ΘR-fraktur sign-string: A geometry-based representation for efficient and effective retrieval of images by spatial similarity

IEEE Transactions on Knowledge and Data Engineering

Volumn 10, Issue 3, 1998, Pages 504-512

  Gudivada, Venkat N ^a  

^a Merrill Lynch   (United States)

Author keywords

Image representation; Matching; Multimedia databases; Retrieval algorithms; Spatial similarity

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; DISTRIBUTED DATABASE SYSTEMS; INFORMATION RETRIEVAL; INTERACTIVE COMPUTER SYSTEMS;

MULTIMEDIA DATABASES;

KNOWLEDGE REPRESENTATION;

EID: 0032072753     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.687982     Document Type: Article

References (24)

1. T. Arndt and S.-K. Chang, "Image Sequence Compression by Iconic Indexing," Proc. IEEE Workshop on Visual Languages, Rome, 1989.
2. D.H. Ballard and C.M. Brown, Computer Vision, Prentice Hall, 1982.
3. C. Chang and S. Lee, "Retrieval of Smilar Pictures on Pictorial Databases," Pattern Recognition, vol. 24, no. 7, pp. 675-680, 1991.
4. S.K. Chang, E. Jungert, and Y. Li, "The Design of Pictorial Database Based Upon the Theory of Symbolic Projections," Proc. Conf. Very Large Spatial Databases, Springer-Verlag, 1989.
5. S.K. Chang, C. Lee, and C. Dow, "A 2D String Matching Algorithm for Conceptual Pictorial Queries," Image Storage and Retrieval Systems, pp. 47-58, SPIE, vol. 1,662, 1992.
6. S.K. Chang, Q.Y. Shi, and C.W. Van, "Iconic Indexing by 2D Strings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 3, pp. 413-428, 1987.
7. G. Costagliola, G. Tortora, and R. Arndt, "A Unifying Approach to Iconic Indexing for 2D and 3D Scenes," IEEE Trans. Knowledge and Data Eng., vol. 4, no. 3, pp. 205-222, 1992.
8. D. Daneels et al., "Interactive Outlining: An Improved Approach Using Active Contours," Storage and Retrieval for Image and Video Databases, pp. 226-233, SPIE, vol. 1,908, 1993.
9. M. Flickner et al., "Query by Image and Video Content: The QBIC System," Computer, vol. 28, no. 9, pp. 23-32, 1995.
10. W. Frakes and R. Baeza-Yates, Information Retrieval: Data Structures and Algorithms, Prentice Hall, 1992.
11. V. Gudivada, "TESSA - An Image Testbed for Evaluating 2D Spatial Similarity Algorithms," ACM SIGIR Forum, vol. 28, no. 2, pp. 17-36, 1994.
12. Computer, special issue on content-based image retrieval systems, V. Gudivada and V. Raghavan, guest eds., vol. 28, no. 9, 1995.
13. V. Gudivada and G. Jung, "Spatial Knowledge Representation and Retrieval in 3D Image Databases," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, pp. 90-97, IEEE CS Press, 1995.
14. V. Gudivada and V. Raghavan, "Design and Evaluation of Algorithms for Image Retrieval by Spatial Similarity," ACM Trans. Information Systems, vol. 13, no. 1, pp. 115-144, Apr. 1995.
15. V.N. Gudivada and V.V. Raghavan, "Modeling and Retrieving Images by Content," Information Processing and Management, vol. 33, no. 4, pp. 427-452, 1997.
16. V. Gudivada, R. Sonak, W. Grosky, and K. Lentz, "Indexing for Efficient Spatial Smilarity-Retrieval in Multimedia Databases," B. Furht, ed., Handbook of Multimedia Systems, CRC Press 1998.
17. T.-Y. Hou et al., "A Content-Based Indexing Technique Using Relative Geometry Features," Storage and Retrieval for Image and Video Databases, pp. 59-68. SPIE, vol. 1,662, 1992.
18. Y. Lamdan and H. Wolfson, "Geometric Hashing: A General and Efficient Model Based Recognition Scheme," Proc. Int'l Conf. Computer Vision, pp. 218-249, 1988.
19. S.-Y Lee and F.-J. Hsu, "2D C-String: A New Spatial Knowledge Representation for Image Database Systems," Pattern Recognition, vol. 23, no. 10, pp. 1,077-1,087, 1990.
20. S.-Y Lee and F.-J. Hsu, "Spatial Reasoning and Similarity Retrieval of Images Using 2D C-String Knowledge Representation," Pattern Recognition, vol. 25, no. 3, pp. 305-318, 1992.
21. S.Y. Lee, M.K. Shan, and W.P. Yang, "Smilarity Retrieval of ICONIC Image Database," Pattern Recognition, vol. 22, no. 6, pp. 675-682, 1989.
22. A. Pentland, R. Picard, and S. Sclaroff, "Photobook: Tools for Content-Based Manipulation of Image Databases," Storage and Retrieval for Image and Video Databases 11, SPIE, vol. 2,185, 1994.
23. P. Sistla, C. Yu, and R. Haddad, "Reasoning About Spatial Relationships in Picture Retrieval Systems," Proc. VLDB, pp. 570-581, Santiago, Chile, 1994.
24. H. Wolfson, "Model Based Object Recognition by Geometric Hashing," Proc. First Europe Conf. Computer Vision, pp. 526-536, 1990.