ImageMap: An image indexing method based on spatial similarity

IEEE Transactions on Knowledge and Data Engineering

Volumn 14, Issue 5, 2002, Pages 979-987

  Petrakis, Euripides G M ^a,b   Faloutsos, Christos ^a,c   Lin, King Ip ^a,d  

^a IEEE   (Greece)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

^c Carnegie Mellon University   (United States)

^d University of Memphis   (United States)

Author keywords

Attributed relational graph; Editing distance; Image database; Image indexing; Similarity retrieval

Indexed keywords

IMAGE DATABASES (IDB); IMAGE INDEXING;

DATA MINING; DATA STRUCTURES; DATABASE SYSTEMS; GRAPHIC METHODS;

IMAGE PROCESSING;

EID: 0036708864     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2002.1033768     Document Type: Article

References (26)

1. A. Del Bimbo, Visual Information Retrieval. Morgan Kaufmann Publishers, Inc., 1999.
2. A.W.M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, "Content-Based Image Retrieval at the End of the Early Years," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 11, 1349-1380, Dec. 2000.
3. S. Shekhar, S. Chawlaan, S. Ravada, A. Fetterer, X. Liu, and C.-T. Lu, "Spatial Databases- Accomplishments and Research Needs," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 45-55, Jan./Feb. 1999.
4. A. Gupta and R. Jain, "Visual Information Retrieval," Comm. ACM, vol. 40, no. 5, pp. 71-79, May 1997. Also available at http://www.virage.com.
5. M. Flickner et al., "Query By Image and Video Content: The QBIC System," Computer, vol. 28, no. 9, pp. 23-32, Sept. 1995. Also available at http://wwwqbic.almaden.ibm.com.
6. A. Pentland, R.W. Picard, and A. Sclaroff, "Photobook: Content Based Manipulation of Image Databases," Int'l J. Computer Vision, vol. 18, no. 3, pp. 233-254, 1996. Also available at http://vismod.www.media.mit.edu/vismod/demos/photobook/index.html.
7. B.T. Messmer, "Efficient Graph Matching Algorithms," PhD thesis, Univ. of Bern, Switzerland, 1995. Also available at http://iamwww.unibe.ch/̃fkiwww/projects/GraphMatch.html.
8. E.G.M. Petrakis, C. Faloutsos, and King-Ip (David) Lin, "Image Indexin Based on Spatial Similarity," Technical Report MUSIC-TR-01-99, Multimedia Systems Inst. of Crete (MUSIC), Apr. 1999. Also available at http://www.ced.tuc.gr/̃petrakis.
9. M.A. Eshera and K.-S. Fu, "A Graph Distance Measure for Image Analysis," IEEE Trans. Systems, Man, and Cybernetics, vol. 14, no. 3, pp. 353-363, 1984.
10. E.G.M. Petrakis and C. Faloutsos, "Similarity Searching in Medical Image Databases," IEEE Trans. Knowledge and Data Eng., vol. 9, no. 3, pp. 435-447, May/June 1997.
11. B.T. Messmer and H. Bunke, "Fast Error-Correcting Graph Isomorphism Based on Model Precompilation," Technical Report IAM-96-012, Univ. of Bern, Switzerland, Sept. 1996. Also available at http://iamwww.unibe.ch/̃fkiwww/publications/index.html#technicalreports.
12. K. Segupta and K.L. Boyer, "Origanizing Large Structural Modelbases," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 4, pp. 321-332, Apr. 1995.
13. S.-K. Chang, Q.-Y. Shi, and C.-W. Yan, "Iconic Indexing by 2-D Strings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 3, pp. 413-428, May 1987.
14. J.R. Smith and S.-F. Chang, "VisualSEEk: A Fully Automated Content Based Image Query System," Proc. ACM Multimedia Conf., Nov. 1996. Also available at http://ctr.columbia.edu/VisualSEEk).
15. E.G.M. Petrakis and S.C. Orphanoudakis, "Methodology for the Representation, Indexing and Retrieval of Images by Content," Image and Vision Computing, vol. 11, no. 8, pp. 504-521, Oct. 1993. Also available at http://www.ced.tuc.gr/̃petrakis.
16. V.N. Gudivada and V.V. Raghavan, "Design and Evaluation of Algorithms for Image Retrieval by Spatial Similarity," ACM Trans. Information Systems, vol. 13, no. 2, pp. 115-144, 1995.
17. E.G.M. Petrakis, "Design and Evaluation of Spatial Similarity Approaches for Image Retrieval," Image and Vision Computing, vol. 20, no. 1, pp. 59-76, Jan. 2002. Also available at http://www.ced.tuc.gr/̃petrakis.
18. W.J. Christmas, J. Kittler, and M. Petrou, "Structural Matching in Computer Vision Using Probabilistic Relaxation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 8, pp. 749-764, Aug. 1995.
19. H.A. Almohamad and S.O. Duffuaa, "A Linear Programming Approach for the Weighted Graph Matching Problem," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, pp. 522-525, 1993.
20. E.A. El-Kwae and M. Kabuka, "A Robust Framework for Content-Based Retrieval by Spatial Similarity in Image Databases," ACM Trans. Information Systems, vol. 17, no. 2, pp. 174-198, Apr. 1999.
21. E.A. El-Kwae and M. Kabuka, "Efficient Content-Based Indexing of Large Image Databases," ACM Trans. Information Systems, vol. 18, no. 2, pp. 171-210, Apr. 2000.
22. D. Papadias, N. Mamoulis, and V. Delis, "Algorithms for Querying by Spatial Structure," Proc. 24th Very Large Data Base Conf., pp. 546-557, 1998.
23. C. Faloutsos and K.-I. Lin, "FastMap: A Fast Algorithm for Indexing, Data Mining and Visualization of Traditional and Multimedia Datasets," Proc. ACM SIGMO, pp. 163-174, June 1995.
24. S. Berchtold, D.A. Keim, and H.-P. Kriegel, "The X-Tree: An Index Structure for High-Dimensional Data," Proc. of 22nd Vend Large Data Base Conf., pp. 28-39, 1996.
25. N. Katayama and S. Satoh, "The SR-Tree: An Index Structure for High-Dimensional Nearest Neighbor Queries," Proc. ACM SIGMOD, pp. 369-380, 1997.
26. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules in Large Databases," Proc. Very Large Data Base Conf., pp. 487-499, Sept. 1994.