Retrieving similar pictures from a pictorial database by an improved hashing table

Abstract In this paper, we introduce a more succinct and precise definition of spatial relationships in 2D space and a new approach for representing a picture by a set of hashing values. Using this approach, the problem of pictorial information retrieval becomes a problem of matching hashing value subsequences. This method combines the picture representation with the picture retrieval, and it avoids the ambiguity problems that exist in other methods.

[1]  Shi-Kuo Chang,et al.  Iconic Indexing by 2-D Strings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Richard J. Cichelli.  Minimal perfect hash functions made simple , 1980, CACM.

[3]  P. W. Huang,et al.  Using 2D C+-strings as spatial knowledge representation for image database systems , 1994, Pattern Recognit..

[4]  Chin-Chen Chang,et al.  A fast algorithm to retrieve symbolic pictures , 1992, Int. J. Comput. Math..

[5]  Po-Whei Huang,et al.  (Pattern Recognition,27(9):1249-1257)Using 2D C +-string as Spatial Knowledge Representation for Image Database Systems , 1994 .

[6]  Suh-Yin Lee,et al.  Picture algebra for spatial reasoning of iconic images represented in 2D C-string , 1991, Pattern Recognit. Lett..

[7]  Chin-Chen Chang,et al.  A Letter-Oriented Minimal Perfect Hashing Scheme , 1986, Comput. J..

[8]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[9]  Suh-Yin Lee,et al.  Retrieval of similar pictures on pictorial databases , 1991, Pattern Recognit..

[10]  Curtis R. Cook,et al.  A letter oriented minimal perfect hashing function , 1982, SIGP.

[11]  Chin-Chen Chang,et al.  Application of geometric hashing to iconic database retrieval , 1994, Pattern Recognit. Lett..

[12]  Chin-Chen Chang,et al.  Spatial Match Retrieval of Symbolic Pictures , 1991, J. Inf. Sci. Eng..

[13]  SUH-YIN LEE,et al.  Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation , 1992, Pattern Recognit..

[14]  Suh-Yin Lee,et al.  2D C-string: A new spatial knowledge representation for image database systems , 1990, Pattern Recognit..