Multi-object image retrieval based on shape and topology

Signal Processing: Image Communication

Volumn 21, Issue 10, 2006, Pages 904-918

  Alajlan, Naif ^a   Kamel, Mohamed S ^a   Freeman, George ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Attributed tree matching; Geometry based image retrieval; Logo retrieval; Shape matching

Indexed keywords

COMPUTER PROGRAMMING; OPTIMIZATION; PATTERN MATCHING; PROBLEM SOLVING; TOPOLOGY; TREES (MATHEMATICS);

ATTRIBUTED TREE MATCHING; GEOMETRY-BASED IMAGE RETRIEVAL; LOGO RETRIEVAL; SHAPE MATCHING;

IMAGE RETRIEVAL;

EID: 33751000719     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.image.2006.09.002     Document Type: Article

References (46)

1. Adamek T., and O'Connor N.E. A multiscale representation method for nonrigid shapes with a single closed contour. IEEE Trans. Circuits Systems Video Technol. 14 5 (May 2004) 742-753
2. N. Alajlan, I. Elrube, M.S. Kamel, G. Freeman, Shape retrieval using triangle-area representation and dynamic space warping, Technical Report, PAMI Group, University of Waterloo, 2006.
3. J. Bach, C. Fuller, A. Gupta, A. Hampapur, B. Horowitz, R. Humphrey, R. Jain, C. Shu, Virage image search engine: an open framework for image management, in: Storage and Retrieval for Image and Video Databases (SPIE), February 1996, pp. 76-87.
4. Belongie S., Malik J., and Puzicha J. Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24 24 (2002) 509-522
5. Biederman I. Recognition by components: a theory of human image understanding. Psychol. Rev. 94 2 (1987) 115-147
6. Bomze I.M. Evolution towards the maximum clique. J. Global Optim. 10 2 (1997) 143-164
7. Chang C.C., and Lee S.Y. Retrieval of similar pictures on pictorial databases. Pattern Recognition 24 7 (1991) 675-681
8. CIPO, The Canadian Intellectual Property Office, 〈www.strategis.gc.ca/sc_mrksv/cipo〉.
9. Eakins J.P. Towards intelligent image retrieval. Pattern Recognition 35 1 (2002) 3-14
10. J.P. Eakins, K.J. Riley, J.D. Edwards, Shape feature matching for trademark image retrieval, in: International Conference on Image and Video Retrieval, vol. 2728, Lecture Notes in Computer Science, Springer, Berlin, August 2003, pp. 28-37.
11. J.P. Eakins, K. Shields, J.M. Boardman, Artisan: a shape retrieval system based on boundary family indexing, in: Storage and Retrieval for Still Image and Video Databases IV, Proceedings SPIE 2670, 1996, pp. 17-28.
12. El-Kwae E.A., and Kabuka M.R. A robust framework for content-based retrieval by spatial similarity in image databases. ACM Trans. Inform. Systems 17 2 (1999) 174-198
13. Faloutsos C., Barber R., Flickner M., Hafner J., Niblack W., Petkovic D., and Equitz W. Efficient and effective querying by image content. J. Intell. Inform. Systems 3 3/4 (1994) 231-262
14. Flickner M., Sawhney H., Niblack W., Ashley J., Huang Q., Dom B., Gorkani M., Hafner J., Lee D., Petkovic D., Steele D., and Yanker P. Query by image and video content: the qbic system. IEEE Comput. 28 9 (September 1995) 23-32
15. Gudivada V.N., and Raghavan V.V. Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Trans. on Inform. Systems 13 2 (1995) 115-144
16. Hu M.K. Visual pattern recognition by moment invariants. IRE Trans. Inform. Theory IT-8 (1962) 179-197
17. Jain A.K., and Vailaya A. Shape-based retrieval: a case study with trademark image databases. Pattern Recognition 31 9 (1998) 1369-1390
18. S. Jeannin, Mpeg-7 visual part of experimental model version 2.0, Technical Report ISO/IEC JTC1/SC29/WG11/N2822, July 1999.
19. Khotanzad A., and Hong Y.H. Invariant image recognition by zernike moments. IEEE Trans. Pattern Anal. Mach. Intell. 12 5 (1990) 489-497
20. Kim H.K., and Kim J.D. Region-based shape descriptor invariant to rotation, scale and translation. Signal Processing: Image Communications 16 (2000) 87-93
21. Kim W.Y., and Kim Y.S. A region-based shape descriptor using zernike moments. Signal Processing: Image Communications 16 (2000) 95-102
22. Kim Y.S., and Kim W.Y. Content-based trademark retrieval system using a visually salient feature. Image Vision Comput. 16 12-13 (August 1998) 931-939
23. L.J. Latecki, R. Lakamper, U. Eckhardt, Shape descriptors for non-rigid shapes with a single closed contour, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2000, pp. 424-429
24. H. Ling, D. Jacobs, Using the inner distance for classification of articulated shapes, in: IEEE International Conference on Computer Vision and Pattern Recognition, vol. 2, San Diego, CA, USA, 20-26 June 2005, pp. 719-726.
25. Loncaric S. A survey of shape analysis techniques. Pattern Recognition 31 8 (1998) 983-1001
26. Lowe D.G. Perceptual Organization and Visual Recognition (1985), Kluwer Academic Publishers, Dordrecht
27. Markman A., and Gentner D. Structure mapping in the comparison process. Am. J. Psychol. 113 4 (2000) 501-538
28. Mokhtarian F., and Bober M. Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization (2003), Kluwer Academic Publishers, Dordrecht
29. Mokhtarian F., and Mackworth A. Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Trans. Pattern Anal. Math. Intell. 8 1 (1986) 34-43
30. Monasse P., and Guichard F. Fast computation of a contrast-invariant image representation. IEEE Trans. Image Process. 9 5 (2000) 860-872
31. Monasse P., and Guichard F. Scale-space from a level lines tree. J. Visual Comm. Image Representation 11 2 (2000) 224-236
32. The MPEG Home Page, 〈http://www.chiariglione.org/mpeg〉.
33. Pelillo M., Siddiqi K., and Zucker S.W. Matching hierarchical structures using association graphs. IEEE Trans. Pattern Anal. Mach. Intell. 21 11 (November 1999) 1105-1120
34. Peng H.L., and Chen S.Y. Trademark shape recognition using closed contours. Pattern Recognition Lett. 18 8 (August 1997) 791-803
35. Pentland A., Picard R., and Sclaroff S. Photobook: content-based manipulation of image databases. Int. J. Comput. Vision 18 3 (1996) 233-254
36. Petrakis E.G.M., Diplaros A., and Milios E. Matching and retrieval of distorted and occluded shapes using dynamic programming. IEEE Trans. PAMI 24 11 (November 2002) 1501-1516
37. Rijsbergen C.J. Information Retrieval (1979), Butterworth, London
38. Salembier P., and Garrido L. Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval. IEEE Trans. Image Process. 9 4 (2000) 561-576
39. Smeulders A.W.M., Worring M., Santini S., Gupta A., and Jain R. Content-based image retrieval at the end of the early years. IEEE Trans. Pattern Anal. Mach. Intell. 22 12 (2000) 1349-1380
40. A. Soffer, H. Samet, Using negative shape features for logo similarity matching, in: Proceedings of the 14th International Conference on Pattern Recognition, vol. 1, Australia, August 1998, pp. 571-573.
41. K. Thorisson, Simulated perceptual grouping: an application to human computer interaction, in: The 16th Annual Conference of Cognitive Science Society, Atlanta, GA, August 1994, pp. 876-881.
42. USPTO, The United States Patent and Trademark Office, 〈www.uspto.gov〉.
43. Veltkamp R., and Hagedoorn M. State-of-the-art in shape matching, Principles of Visual Information Retrieval (2001), Springer, London, UK pp. 87-119
44. R. Veltkamp, M. Tanase, Content-based image retrieval systems: a survey, Technical Report, Institute of ICS, Utrecht University, 2000.
45. WIPO, The World Intellectual Property Organization, 〈www.wipo.int〉.
46. Zhang D., and Lu G. Review of shape representation and description techniques. Pattern Recognition 37 1 (2004) 1-19