Lecture Notes in Computer Science, 1993, Volume 692/1993, 437-442, DOI: 10.1007/3-540-56869-7_24

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

Daniel J. Buehrer and C. C. Chang

View Related Documents

Abstract

S. K. Chang et al. [1] defined three types of pattern matching to retrieve ldquosimilarrdquo 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.

Fulltext Preview

Image of the first page of the fulltext document