[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Application of a reciprocal confluence tree unit to similar-picture retrieval

  • Conference paper
  • First Online:
Advances in Spatial Databases (SSD 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 692))

Included in the following conference series:

Abstract

S. K. Chang et al. [1] defined three types of pattern matching to retrieve “similar” symbolic pictures from a symbolic picture database. Symbolic pictures are composed of icons. Each pair of icons have 9 possible spatial relationships, depending on whether their x an y coordinates are <, =, or >. In this paper we propose the use of a reciprocal confluence tree unit [2] to compute and represent each symbolic picture as a large integer. An algorithm is then given for determining whether or not a pattern picture matches a subject picture. This algorithm runs in O(n2 log(m) + m2) time, where n is the number of icons in the pattern and m is the number of icons in the subject.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. S.K. Chang, Q.Y. Shi, and C.W. Yan: Iconic Indexing by 2-D Strings. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-9, No. 3, 413–428 (1987).

    Google Scholar 

  2. C.C. Chang, C.H. Lin: A Reciprocal Confluence Tree Unit and Its Applications. BIT, Vol. 30, 27–33, 1990.

    Google Scholar 

  3. F.J. Taylor: Residue Arithmetic: A Tutorial with Examples. Computer, Vol. 17, No. 5, 540–546 (1984).

    Google Scholar 

  4. G. Jaeschke: Reciprocal Hashing: A Method for Generating Minimal Perfect Hashing Functions. Communications of the ACM, Vol. 24, No. 12, 829–833 (1981).

    Google Scholar 

  5. C.C. Chang: A Fast Algorithm to Retrieve Symbolic Pictures. International Journal of Computer Mathematics, Vol. 43, No. 1&2 (1992).

    Google Scholar 

  6. S.K. Chang: Principles of Pictorial Information Systems Design, Prentice-Hall International, Englewood Cliffs, New Jersey, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Engineering and Computer Science, National Chung Cheng University, MinHsiung, Chiayi, Taiwan

    Daniel J. Buehrer & C. C. Chang

Authors
  1. Daniel J. Buehrer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. C. Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

David Abel Beng Chin Ooi

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Buehrer, D.J., Chang, C.C. (1993). Application of a reciprocal confluence tree unit to similar-picture retrieval. In: Abel, D., Chin Ooi, B. (eds) Advances in Spatial Databases. SSD 1993. Lecture Notes in Computer Science, vol 692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56869-7_24

Download citation

  • DOI: https://doi.org/10.1007/3-540-56869-7_24

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56869-8

  • Online ISBN: 978-3-540-47765-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation