Fast retrieval of isolated visual shapes

Computer Vision and Image Understanding

Volumn 85, Issue 1, 2002, Pages 1-21

  Super, Boaz J ^a  

^a 1120 Science and Engineering Offices   (United States)

Author keywords

Histogram matching; Scale space; Shape indexing; Shape matching; Shape retrieval

Indexed keywords

DATABASE SYSTEMS; IMAGE CODING; INDEXING (OF INFORMATION); STATISTICAL METHODS; VECTORS;

VISUAL SHAPES;

IMAGE RETRIEVAL;

EID: 0042978541     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.2002.0959     Document Type: Article

References (43)

1. S. Abbasi, F. Mokhtarian, and J. Kittler, Enhancing CSS-based shape retrieval for objects with shallow concavities, Image Vision Comput. 18, 2000, 199-211.
2. P. Alden, Peterson First Guides: Mammals. Houghton-Mifflin, Boston, 1987.
3. J. S. Beis and D. G. Lowe, Indexing without Invariants in 3D Object Recognition, IEEE Trans. Pattern Anal. Mach. Intell. 21, 1999, 1000-1015.
4. P. Besl and N. D. McKay, A method for registration of 3-D shapes, IEEE Trans. Pattern Anal. Mach. Intell. 14, 1992, 239-256.
5. A. Califano and R. Mohan, Multidimensional indexing for recognizing visual shapes, IEEE Trans. Pattern Anal. Mach. Intell. 16, 1994, 373-392.
6. S. W. Chen, S. T. Tung, C. Y. Fang, S. Cherng, and A, K. Jain, Extended attributed string matching for shape recognition, Comput. Vision Image Understand. 70, 1998, 36-50.
7. J.-L. Chen and G. C. Stockman, 3D free-form object recognition using indexing by contour features, Comput. Vision Image Understand. 71, 1998, 334-355.
8. A. Del Bimbo and P. Pala, Visual image retrieval by elastic matching of user sketches, IEEE Trans. Pattern Anal. Mach. Intell. 19, 1997, 121-132.
9. A. Del Bimbo and P. Pala, Shape indexing by multi-scale representation, Image Vision Comput. 17, 1999, 245-261.
10. M. De Marsicoi, L. Cinque, and S. Levialdi, Indexing pictorial documents by their content: A survey of current techniques, Image Vision Comput. 15, 1997, 119-141.
11. G. Dudek and J. K. Tsotsos, Shape representation and recognition from multiscale curvature, Comput Vision Image Understand. 68, 1997, 170-189.
12. C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz, Efficient and effective querying by image content, J. Intell. Inform. Systems 3, 1994, 231-262.
13. M. Flickner et al., Query by image video content: The QBIC system, IEEE Comput. 28, 1995, 23-32.
14. Y. Gdalyahu and D. Weinshall, Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettes, IEEE Trans. Pattern Anal. Mach. Intell. 21, 1999, 1312-1328.
15. W. I. Grosky and R. Mehrotra, Index-based object recognition in pictorial data management, Comput. Vision, Graphics, Image Process. 52, 1990, 416-436.
16. J. Hu and T. Pavlidis, A hierarchical approach to efficient curvilinear object searching, Comput. Vision Image Understand. 63, 1996, 208-220.
17. C.-L. Huang and D.-H. Huang, A content-based image retrieval system, Image Vision Comput. 16, 1998, 149-163.
18. A. Kalvin, E. Schonberg, J. T. Schwartz, and M. Sharir, Two-dimensional, model-based, boundary matching using footprints, Int. J. Robot. Res. 5(4), Winter 1987, 38-55.
19. T. F. Knoll and R. C. Jain, Recognizing partially visible objects using feature indexed hypotheses, IEEE J. Robot. Automation 2, 1986, 3-13.
20. Y. Lamdan, J. T, Schwartz, and H. J. Wolfson, Object recognition by affine invariant matching, in Proc. Comput. Vision and Pattern Recognition, 1988, pp. 335-344.
21. Y. Lamdan and H. J. Wolfson, Geometric hashing: A general and efficient model-based recognition scheme, in Proc, 2nd Int. Conf. on Computer Vision, 1988, pp. 238-249.
22. M. W. Levine and J. M. Shefner, Fundamentals of Sensation and Perception, Addison-Wesley, Reading, MA, 1981.
23. X. Li and B. Super, Fast shape retrieval using term frequency vectors, in Proc. IEEE Workshop on Content-Based Access of Image and Video Libraries, Ft. Collins, Colorado, 1999, pp. 18-22.
24. T. Lindeberg, Scale-Space Theory in Computer Vision, Kluwer, Boston, 1994.
25. R. Mehrotra and J. E. Gary, Similar-shape retrieval in shape data management, IEEE Comput. 28(9), 1995, 57-62.
26. F. Mokhtarian and A. Mackworth, Scale-based description and recognition of planar curves and two-dimensional shapes, IEEE Trans. Pattern Anal. Mach. Intell. 8, 1986, 34-43.
27. F. Mokhtarian, S. Abbasi, and I. Kittler, Efficient and robust retrieval by shape content through curvature scale space, in Image Databases and Multi-Media Search (A. Smeulders and R. Jain, Eds.), pp. 51-58, World Scientific, New Jersey, 1997.
28. H. Nishida, Structural shape indexing with feature generation models, Comput. Vision Image Understand. 73, 1999, 121-136.
29. S. Sclaroff, Distance to deformable prototypes: Encoding shape categories for efficient search, in Image Databases and Multi-Media Search (A. Smeulders and R. Jain, Eds.), pp. 149-164, World Scientific, New Jersey, 1997.
30. S. Sclaroff and A. Pentland, Modal Matching for Correspondence and Recognition, IEEE Trans. Pattern Anal. Mach. Intell. 17, 1998, 545-561.
31. T. Sebastian, P. Klein, and B. Kimia, Recognition of shapes by editing shock graphs, in Proc. International Conference on Computer Vision, 2001, pp. 755-762.
32. D. Sharvit, J. Chan, H. Tek, and B. Kimia, Symmetry-based indexing of image databases, J. Visual Comm. Image Rep. 9, 1998, 366-380.
33. A. Shokoufandeh, S. J. Dickenson, K. Siddiqi, and S. W. Zucker, Indexing using a spectral encoding of topological structure, in Proc. Computer Vision and Pattern Recognition, 1999.
34. F. Stein and G. Medioni, Structural indexing: Efficient 3-D object recognition, IEEE Trans. Pattern Anal. Mach. Intell. 14, 1992, 125-145.
35. F. Stein and G. Medioni, Structural indexing: Efficient 2-D object recognition, IEEE Trans. Pattern Anal. Mach. Intell. 14, 1992, 1198-1204.
36. B. Super, Visual shape retrieval using multiscale term distributions, in Proc. SPIE Conf. on Storage and Retrieval for Image Video Databases VIII, San Jose, California, 2000, SPIE Vol. 3972, pp. 222-233.
37. M. Swain and D. Ballard, Color indexing, Int. J. Comput. Vision 7, 1991, 11-32.
38. M. Umasuthan and A. M. Wallace, Model indexing and object recognition using 3D viewpoint invariance, Pattern Recog. 30, 1997, 1415-1434.
39. A. Witkin, Scale space filtering, in Proc. Int. Joint Conf. Artificial Intelligence, 1983, pp. 1019-1022.
40. J. H. Yi and D. M. Chelberg, Model-based 3D object recognition using Bayesian indexing, Comput. Vision Image Understand. 69, 1998, 87-105.
41. wwwqbic.almaden.ibm.com/tmdemo.
42. www.ee.surrey.ac.uk/Research/VSSP/imagedb/squid.html.
43. www.ctr.columbia.edu/MetaSEEk.