Fast retrieval by spatial structure in image databases

Journal of Visual Languages and Computing

Volumn 13, Issue 5, 2002, Pages 545-569

  Petrakis, Euripides G M ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Attributed relational graph; Image database; Image indexing; Nearest neighbor query; Range query; Spatial access method

Indexed keywords

EID: 0036796557     PISSN: 1045926X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1045-926X(02)90233-8     Document Type: Article

References (47)

1. E.G.M. Petrakis & C Faloutsos (1997) Similarity searching in medical image databases. IEEE Transactions on Knowledge and Data Engineering 9, 435-447.
2. N. K. Ratha, K. Karu, K. Chen, & A. K. Jain, (1996) A real time matching system for large fingerprint databases IEEE Transactions on Pattern Analysis and Machine Intelligence 18, 799-813.
3. A.K. Jain & A. Vailaya (1998) Shape-based retrieval: a case study with trademark image detabases. Pattern Recognition 31, 1369-1390.
4. A. Del Bimbo (1999) Visual Information Retrieval. Morgan Kaufmann Publishers, Inc., Los Altos, CA.
5. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta & R. Jain (2000) Content-based image retrieval at the end of the early years. IEEE Transaction on Pattern Analysis and Machine Intelligence 22, 1349-1380
6. A. Gupta & R. Jain (1997) Visual information retrieval. Communications of the ACM 40, 71-79 (http://www.virage.com).
7. M. Flichner et al. (1995) Query by image and video content: the QBIC system. IEEE Computer 28, 3-32. (http://wwwqbic.almaden.ibm.com).
8. A. Pentland, R. W. Picard & A. Sclaroff (1996) Photobook: content based manipulation of image databases. International Journal of Computer Vision 18, 233-254 (http://vismod.www.media.mit.edu/vismod/ demos/photobook/index.html).
9. J. R. Smith & S.-Fu Chang (1996) VisualSEEk: a fully automated content based image query system. In: Proceedings of ACM Multimedia Conference, Boston MA, November 1996.
10. A. Guttman (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of ACM SIGMOD, June 1984, pp, 47-57.
11. E. G. M. Petrakis (2002) Design and evaluation of spatial similarity approaches for image retrieval. Image and Vision Computing 20, 59-76.
12. S.-K. Chang (1989) Principles of Pictorial Information Systems Design. Prentice-Hall Intern. Editions, Prentice-Hall, Englewood Cliffs, NJ.
13. S.-K. Chang, Q.-Y. Shi & C.-W. Yan (1987) Iconic indexing by 2-D strings, IEEE Transactions on Pattern Analysis and Machine Intelligence 9, 413-428.
14. E. G. M. Petrakis & S. C. Orphanoudakis (1993) Methodology for the representation, indexing and retrieval of images by content. Image and Vision Computing 11, 504-521.
15. V. N. Gudivada & V. E. Raghavan (1995) Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Transactions on Information Systems 13, 115-144.
16. B. T. Messmer (1995) Efficient graph matching algorithms. Ph.D. thesis, University of Bern, Switzerland, (http://iamwww.unibe.eh/ ~fkiwww/projects/GraphMatch.html).
17. C. Papadimitriou & K. Steiglitz (1982) Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Engelwood Cliffs: Chapter 11, pp. 247-255.
18. N. Katayama & S. Satoh (1997) The SR-tree: an index structure for high-dimensional nearest neighbor queries. In: Proceedings of ACM SIGMOD, pp. 369-380.
19. W. W. Chu, C.-C. Hsu, A. Cardenas & R. K. Taira (1998) Knowledge-based image retreival with spatial and temporal constructs. IEEE Transactions on Knowledge and Data Engineering 10, 872-888.
20. A. Del Bimbo, M. De Marsico, S. Levialdi & G. Peritore (1998) Query by dialog: and interactive approach to pictorial querying. Image and vision Computing 16, 557-569.
21. M. Dasm E. M. Riseman & B.A. Draper (1997) FOCUS: searching for multi-colored objects in a diverse image database. In: Proceedings of IEEE Computer Society Conference on Computer Vision, pp. 756-761.
22. J. Huang, S. R. Kumar, M. Mitra, W. Zhu & R. Zabih (1997) Image indexing using color correlograms. In: Proceedings of IEEE Computer Society Conference on Computer Vision, pp. 762-768
23. A. Mojsilovic, J. Kovacevic, J. Hu, R. J. Safranek & S. K. Ganapathy (2000) Matching and retrieval base on the vocabulary and grammar of color patterns IEEE Transactions on Image Processing 9, 38-54.
24. B. M. Mehtre, M. S. Kankanhalli & W.-F. Lee (1997) Shape measures for content based image retrieval: a comparison. Information Processing and Management, 33, 319-337.
25. F. Mokhtarian, S. Abbasi & J. Kittler (1996) Efficient and robust retrieval by shape content through curvature scale space, In: Proceedings of International Workshop on Image Data Bases and Multimedia Search, Amsterdam, The Netherlands, pp. 35-42 (http://www.ee.surrey.ac.uk/ Research/VSSP/imagedb/demo/html).
26. E. Milios & E. G. M. Petrakis Shape retreival base on dynamic programming. IEEE Transactions on Image Processing 9, 141-147.
27. P. Korn, N. Sidiropulos, C. Faloutsos, E. Siegle & Z. Protopapas (1998) Fast and effective retrieval of medical tumor shapes. IEEE Transactions on Knowledge and Data Engineering 10, 889-904.
28. T. Gevers & W. M. Smeulders (2000) PicToSeek: combining color and shape invariant features for image retrieval. IEEE Transactions on Image Processing 9, 102-119.
29. S. Sclaroff (1997) Deformable prototypes for encoding shape categories in image databases. Pattern Recognition 30, 627-641.
30. S.-K. Chang, E. Jungert & G. Tortora G. (eds) (1996) Intelligent Image Database Systems. World Scientific, Singapore.
31. S.-Y. Lee F.-J. & Hsu (1990) 2D C-String: a new spatial knowledge represention for image database systems. Pattern Recognition 23, 1077-1087.
32. J. R. Smith & S.-F. Chang (1999) Integrated spatial and feature image query Multimedia Systems 7, 129-140 (http://disney.ctr.columbia.edu/safe).
33. E. A. El-Kwae & M. Kabuka (1999) A robust framework for content-based retrieval by spatial similarity in image databases. ACM Transaction on Information Systems 17, 174-198.
34. N. Roussopoulos, S. Kelley & F. Vincent (1999) Nearest neighbor queries. In: Proceedings of ACM-SIGMOD, San Jose, CA, March pp. 71-79.
35. T. Brinkhoff, H.-P. Kriegel, R. Schneider & B. Seeger (1994) Multi-step processing of spatial joins. In: Proceedings of ACM SIGMOD, Minneapolis, MN, May, pp. 197-208.
36. V. Gaede & O. Gunther (1998) Multidimensional access methods. ACM Computer Surveys 30, 170-231.
37. N. Beckmann, H.-P. Kriegel, R. Schneider & B. Seeger (1990) The R*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of ACM SIGMOD, Atlantic City, NJ, May, pp. 322-331.
38. S. Berchtold, D. A, Keim & H.-P. Kriegel (1996) The X-tree: an index structure for high-dimensional data. In: Proceedings of 22nd VLDB Conference pp. 28-39.
39. E. G. M. Petrakins, C. Faloutsos C. & K.-Ip Lin (1999) ImageMap: an image indexing method based on spatial similarity. IEEE Transactions on Knowledge and Data Engineering to appear (http://www.ced.tuc.gr/~petrakis).
40. W. J. Christmas, J. Kittler & M. Petrow (1955) Strutural matching in computer vision using probabilistics relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence 71, 749-764.
41. B. T. Messmer & H. Bunke (1998) A new algorithm for error-tolerant subgraph isomorphism detaction. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 493-504.
42. M. A. Esher K.-S. Fu (1984) A graph distance measure for image analysis. IEEE Transactions on Systems, Man and Cybernetics 14, 353-363.
43. G. R. Hjaltason & H. Samet (1999) Distance browsing in spatial databases. ACM Transactions on Information Systems 24, 265-318.
44. E. A. El-Kwae & M. Kabula (2000) Efficient content-based indexing of large image databases. ACM Transactions on Information Systems 18, 171-210.
45. D. Papadias, N. Mamoulis & V. Delis (1998) Algorithms for querying by spatial structure In: Proceedings of 24th VLDB Conference NY, USA, pp. 546-557.
46. K. Segupta & K. L. Boyer (1995) Organizing large structural modelbase. IEEE Transactions on Pattern Analysis and Machine Intelligence 71, 321-332.
47. B.T. Messmer & H. Bunke (1996) Fast error-correcting graph isomorphism based on model precompilation. Technical Report IAM-96-012, University of Bern, Switzerland, September 1996 (http://www.iam.unibe.ch/~tifkiwww/