Similarity Retrieval by 2D C-Trees Matching in Image Databases

Journal of Visual Communication and Image Representation

Volumn 9, Issue 1, 1998, Pages 87-100

  Hsu, Fang Jung ^a   Lee, Sun Yin ^a   Lin, Bao Shuh ^b,c  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; IMAGE ANALYSIS; INFORMATION RETRIEVAL; QUERY LANGUAGES; TREES (MATHEMATICS);

IMAGE REPRESENTATION;

OPTICAL IMAGE STORAGE;

EID: 0032025278     PISSN: 10473203     EISSN: None     Source Type: Journal    
DOI: 10.1006/jvci.1998.0377     Document Type: Article

References (23)

1. S. K. Chang, Principles of Pictorial Information Systems Design, Prentice-Hall, Englewood Cliffs, NJ, 1989.
2. S. K. Chang, E. Jungert, and Y. Li, Representation and retrieval of symbolic pictures using generalized 2D strings, in SPIE Proc. on Visual Communications and Image Processing, Philadelphia, 1989, pp. 1360-1372.
3. S. K. Chang, Q. Y. Shi, and C. W. Yan, Iconic indexing by 2-D strings, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9, 1987, 413-428.
4. S. K. Chang, C. W. Yan, D. C. Dimitrof, and T. Arndt, Intelligent image database system, IEEE Trans. Software Eng. 14, 1988, 681-688.
5. P. Ciaccia, F. Rabitti, and P. Zezula, Similarity search in multimedia database systems, in Proceedings, The First International Conference on Visual Information Systems (VISUAL'96), Melbourne, Australia, 1996, pp. 107-115.
6. M. Flickner, H. Sawhney, W. Niblack J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, Query by image and video content: The QBIC system, IEEE Comput. 44, 1995, 23-32.
7. K. S. Fu, Syntactic Pattern Recognition and Application, Prentice-Hall, Englewood Cliffs, NJ, 1982.
8. V. N. Gudivada and V. V. Raghavan, Content-based image retrieval systems, IEEE Comput. 44, 1995, 18-22.
9. A. Gupta, T. Weymouth, and R. Jain, Semantic queries with pictures: The VIMSYS model, in Proceedings, The 17th International Conference on Very Large Data Bases, Barcelona, Spain, 1991, pp. 69-79.
10. F. J. Hsu, S. Y. Lee, and P. S. Lin, 2D C-tree spatial representation for iconic image, in Proceedings, The 2nd International Conference on Visual Information Systems, San Diego, CA, 1997, pp. 287-294.
11. F. J. Hsu, S. Y. Lee, and P. S. Lin, Video data indexing by 2D C-trees, J. Vis. Lang. Comput., submitted.
12. H. V. Jagadish, A. O. Mendelzon, and T. Mil, Similarity-based queries, in Proceedings, The 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Jose, CA, 1995, pp. 36-45.
13. S. Y. Lee and F. J. Hsu, 2D C-string: A new spatial knowledge representation for image database systems, Pattern Recognit. 23, 1990, 1077-1087.
14. S. Y. Lee and F. J. Hsu, Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation, Pattern Recognit. 25, 1992, 305-318.
15. S. Y. Lee, M. K. Shan, and W. P. Yang, Similarity retrieval of iconic image database, Pattern Recognit. 22, 1989, 675-682.
16. U. Manber, Introduction To Algorithms: A Creative Approach, Addison-Wesley, Reading, MA, 1989.
17. W. Rickert, Extracting area objects from raster image data, IEEE Comput. Graphics Appl. 13, 1993, 68-73.
18. A. Soffer and H. Samet, Pictorial queries by image similarity, in Proceedings, The 13th International Conference on Pattern Recognition, Vienna, Austria, 1996, pp. 114-119.
19. J. S. Wang, K. Zhang, K. Jeong, and D. Shasha, A system for approximate tree matching, IEEE Trans. Knowledge Data Eng. 6, 1994, 559-571.
20. K. Wakimoto, M. Shima, S. Tanaka, and A. Maeda, Content-based retrieval applied to drawing image database, SPIE 1908, 1993, 74-84.
21. J. K. Wu, A. D. Narasimhalu, B. M. Mehtre, C. P. Lam, and Y. J. Gao, CORE: A content-based retrieval engine for multimedia information systems, ACM Multimedia Syst. 3, 1995, 25-41.
22. K. Zhang and D. Shasha, Simple fast algorithms for the editing distance between trees and related problems, SIAM J. Comput. 18, 1989, 1245-1262.
23. K. Zhang, Algorithms for the constrained editing distance between ordered labeled trees and related problems, Pattern Recognit. 28, 1995, 465-474.