Partial shape recognition by sub-matrix matching for partial matching guided image labeling

Pattern Recognition

Volumn 38, Issue 10, 2005, Pages 1560-1573

  Saber, Eli ^a,b   Xu, Yaowu ^b,c   Murat Tekalp, A ^b,d  

^a Kate Gleason College of Engineering   (United States)

^b University of Rochester   (United States)

^c On2 Technologies Inc   (United States)

^d KOÇ UNIVERSITY   (Turkey)

Author keywords

Distance matrix; Object based image labeling; Partial shape matching; Partial match guided full shape search; Sub matrix matching

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; COMPUTER VISION; GRAPH THEORY; IMAGE ANALYSIS; IMAGE SEGMENTATION; MATRIX ALGEBRA;

DISTANCE MATRICES; OBJECT-BASED IMAGE LABELING; PARTIAL SHAPE MATCHING; PARTIAL-MATCH GUIDED FULL SHAPE SEARCH; SUB-MATRIX MATCHING;

PATTERN RECOGNITION;

EID: 22844438851     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.03.027     Document Type: Article

References (31)

1. B. Scasellati, Retrieval images by 2-D shape: a comparison of computation methods with human perceptual judgments, Storage and Retrieval for Image and Video Databases, Proceedings of SPIE, San Jose, USA, 1994.
2. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Trans. Patten Anal. Mach. Intell. 24 4 2002 509 522
3. T.B. Sebastian, and P.N. Klein On aligning curves IEEE Trans. Pattern Anal. Mach. Intell. 25 1 2003 116 124
4. T. Liu, D. Geiger, Approximate Tree Matching and Shape Similarity, Int. Conf. Computer Vision, Corfu, Greece 1999.
5. M. Pelillo, K. Siddiqi, and S.W. Zucker Matching hierarchical structures using association graphs IEEE Trans. Pattern Anal. Mach. Intell. 21 11 1999 1105 1119
6. K. Siddiqi, A. Shokoufandeh, S. Dickinson, and S.W. Zucker Shock graphs and shape matching Int. J. Comput. Vision 35 1 1999 13 32
7. A. Robles-Kelly, E.R. Hancock, A graph-spectral approach to correspondence matching, 16th International Conference on Pattern Recognition, Quebec City, Canada, 2002.
8. B. Luo, and E.R. Hancock Structural graph matching using the EM algorithm and singular value decomposition IEEE Trans. Pattern Anal. Mach. Intell. 23 10 2001 1120 1136
9. R.C. Veltkamp, Shape matching: similarity measures and algorithms, International Conference on Shape Modeling and Applications, Genova, Italy, 2001.
10. M.-K. Hu Visual pattern recognition by moment invariants IRE Trans. Info. Theory 8 2 1962 179 187
11. G. Taubin, D.B. Copper, Recognition and positioning of rigid objects using algebraic moment invariants, Geo. Methods in Comp. Vision, Proceedings of SPIE, San Diego, USA, 1991.
12. E.M. Arkin, L.P. Chew, and D.P. Huttenlocker An efficiently computable metric for comparing polygonal shapes IEEE Trans. Pattern Anal. Mach. Intell. 13 3 1991 209 216
13. E. Saber, and A.M. Tekalp Region-based shape matching for automatic image annotation and query by example J. Vis. Comm. Image Rep. 8 1 1997 3 20
14. D. Huttenlocker, G. Klanderman, and W. Rucklidge Comparing images using the Hausdorff distance IEEE Trans. Pattern. Anal. Mach. Intell. 15 9 1993 850 863
15. K.E. Price, Matching closed contours, International Conference on Pattern Recognition. Jerusalem, Israel, 1984.
16. B. Bhanu, and J.C. Ming Recognition of occluded objects, a cluster-structure algorithm Pattern Recognition 20 2 1987 199 211
17. R. Parra-Loera, Partial shape recognition of 2-d shapes using normalized interval vertex descriptors, Mach. Vis. App. Arch. System Integration, Proceedings of SPIE, Boston, USA, 1992.
18. E. Slari, and S. Balaji Recognition of partially occluded objects using B-Spline representation Pattern Recognition 24 7 1991 653 660
19. M. Khalil, M.M. Bayoumi, Recognition of partially occluded 2D objects using the wavelet modulus maxima, Wavelet Applied in Signal Image Proceedings, Proceedings of the SPIE, Denver, USA, 1999.
20. W.M. Wells Statistical approaches to feature-based object recognition Int. J. Comput. Vision 21 1/2 1997 63 98
21. Y. Boykov, D. Huttenlocher, A new Bayesian framework for object recognition, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Fort Collins, USA, 1999.
22. S.Z. Li Recognizing multiple overlapping objects in image: an optimal formulation IEEE Trans. Image Process. 9 2 2000 273 277
23. Z. Ying, and D. Castanon Partially occluded object recognition using statistical models Int. J. Comput. Vision 49 1 2002 57 78
24. J.H. Kim, S.H. Yoon, and K.H. Sohn A robust boundary based object recognition in occlusion environment by hybrid hopfield neural networks Pattern Recognition 29 12 1996 2047 2060
25. C. Zhou, G.S. Hura, Model based occluded object recognition using petri nets, AeroSense, Proceedings of SPIE, Orlando, USA, 1998.
26. Y. Rui, T.S. Huang, and S.-F. Chang Image retrieval: current techniques, promising directions and open issues J. Vis. Comm. Image Rep. 10 4 1999 39 62
27. F. Idris, and S. Panchanathan Review of image and video indexing techniques J. Vis. Comm. Image Rep. 8 2 1997 146 166
28. M. De Marsicoi, L. Cinque, and S. Levialdi Indexing pictorial documents by their content: a survey of current techniques Image Vision Comp. 15 2 1997
29. Y. Xu, E. Saber, A.M. Tekalp, Object formation and retrieval using a learning-based hierarchical content description, Proceedings of ICIP, Kobe, Japan, 1999.
30. Y. Xu, P. Duygulu, E. Saber, A.M. Tekalp, and F. Yarman-Vural Object-based image labeling through learning by example and multi-level segmentation Pattern Recognition 36 6 2003 1407 1423
31. E. Saber, A.M. Tekalp, and G. Bozdagi Fusion of color and edge information for improved segmentation and edge linking Image Vision Comp. 15 10 1997 769 780