A Generalized Approach for Image Indexing and Retrieval Based on 2-D Strings1
作者： Euripides G.M. Petrakis , Stelios C. Orphanoudakis
DOI:
关键词: Image (mathematics) 、 Brute-force search 、 Computer science 、 Pattern recognition 、 Index (publishing) 、 Artificial intelligence 、 Visual Word 、 String (computer science) 、 Representation (mathematics) 、 Search engine indexing 、 Content (measure theory)
摘要: 2-D strings is one of a few representation structures originally designed for use in an IDB environment. In this chapter, generalized approach string based indexing, which avoids the exhaustive search through entire database previous techniques, proposed. The classical framework also specialized to cases scaled and unscaled images. Index supporting retrieval by content, utilizing framework, are discussed. performance proposed method evaluated using simulated images compared with existing techniques indexing retrieval. results demonstrate very significant improvement performance.
tuc.gr 参考文章(15)
Euripides G. M. Petrakis, Image Representation, Indexing and Retrieval Based on Spatial Relationships and Properties of Objects ,(1993)
N. S. Chang, K. S. Fu, A relational database system for images Pictorial Information Systems. pp. 288- 321 ,(1980) , 10.1007/3-540-09757-0_11
Robert A. Wagner, Michael J. Fischer, The String-to-String Correction Problem Journal of the ACM. ,vol. 21, pp. 168- 173 ,(1974) , 10.1145/321796.321811
Suh-Yin Lee, Fang-Jung Hsu, 2D C-string: a new spatial knowledge representation for image database systems Pattern Recognition. ,vol. 23, pp. 1077- 1087 ,(1990) , 10.1016/0031-3203(90)90004-5
Patrick A. V. Hall, Geoff R. Dowling, Approximate String Matching ACM Computing Surveys. ,vol. 12, pp. 381- 402 ,(1980) , 10.1145/356827.356830
Suh-Yin Lee, Man-Kwan Shan, Wei-Pang Yang, Similarity retrieval of iconic image database Pattern Recognition. ,vol. 22, pp. 675- 682 ,(1989) , 10.1016/0031-3203(89)90004-6
Shi-Kuo Chang, Qing-Yun Shi, Cheng-Wen Yan, Iconic Indexing by 2-D Strings IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-9, pp. 413- 428 ,(1987) , 10.1109/TPAMI.1987.4767923
Shi-Kuo Chang, Erland Jungert, Y. Li, Representation And Retrieval Of Symbolic Pictures Using Generalized 2D Strings visual communications and image processing. ,vol. 1199, pp. 1360- 1372 ,(1989) , 10.1117/12.970145
M.A. Fischler, R.A. Elschlager, The Representation and Matching of Pictorial Structures IEEE Transactions on Computers. ,vol. C-22, pp. 67- 92 ,(1973) , 10.1109/T-C.1973.223602
Hideyuki Tamura, Naokazu Yokoya, Image database systems: A survey Pattern Recognition. ,vol. 17, pp. 29- 43 ,(1984) , 10.1016/0031-3203(84)90033-5