Robustness of shape descriptors to incomplete contour representations

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 27, Issue 11, 2005, Pages 1793-1804

  Ghosh, Anarta ^a   Petkov, Nicolai ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

COIL; Contour; Deletion; Depletion; Distance multiset; Gollin; ICR test; Incompleteness; MPEG 7; Object recognition; Occlusion; Psychophysics; Shape; Shape context

Indexed keywords

ALGORITHMS; EDGE DETECTION; FEATURE EXTRACTION; IMAGE ANALYSIS; PATTERN MATCHING;

CONTOUR BASED SHAPE RECOGNITION; CONTOUR INCOMPLETENESS; SHAPE CONTEXT; SHAPE DESCRIPTORS;

OBJECT RECOGNITION;

ALGORITHM; ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; PATTERN RECOGNITION, AUTOMATED;

EID: 28044449371     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2005.225     Document Type: Article

References (37)

1. E.S. Gollin, "Developmental Studies of Visual Recognition of Incomplete Objects," Perceptual and Motor Skills, vol. 11, pp. 289-298, 1960.
2. C. Grigorescu, N. Petkov, and M.A. Westenberg, "Contour and Boundary Detection Improved by Surround Suppression of Texture Edges," Image Vision and Computing, vol. 22, pp. 609-622, 2004.
3. C. Grigorescu, N. Petkov, and M. Westenberg, "Contour Detection Based on Nonclassical Receptive Field Inhibition," IEEE Trans. Image Processing, vol. 12, pp. 729-739, July 2003.
4. D.M. Gavrila, "Multi-Feature Hierarchical Template Matching Using Distance Transforms," Proc. Int'l Conf. Pattern Recognition, pp. 439-444, 1998.
5. A. Goshtaby, "Description and Discrimination of Planar Shapes Using Shape Matrix," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 7, pp. 738-743, Nov. 1985.
6. L. Davis, "Two-Dimensional Shape Representation," Handbook of Patters Recognition and Image Processing, I.Young and K.S. Fu, eds. pp. 233-245, Academic Press, 1986.
7. H. Blum, "A Transformation for Extracting New Descriptors of Shape," Models for the Perception of Speech and Visual Forms, Whaten-Dunn, ed. pp. 362-380, MIT Press, 1967.
8. S. Peleg and A. Rosenfeld, "A Min-Max Medial Axis Transformation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, pp. 208-210, 1981.
9. S.O. Belkasim, M. Shridhar, and M Ahmadi, "Pattern Recognition with Moment Invariants: A Comparative Study and New Results," Pattern Recognition, vol. 24, pp. 1117-1138, 1991.
10. R.J. Prokop and A.P. Reeves, "A Survey of Moment-Based Techniques for Unoccluded Object Representation and Recognition," CVGIP: Graphical Models and Image Processing, vol. 54, pp. 438-460, 1992.
11. L.J. Latecki and R. Lakämper, "Shape Similarity Measure Based on Correspondence of Visual Parts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, pp. 1185-1190, 2000.
12. F. Mokhtarian and A.K. Mackworth, "A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 8, pp. 789-805, Aug. 1992.
13. C. Grigorescu and N. Petkov, "Distance Sets for Shape Filters and Shape Recognition," IEEE Trans. Image Processing, vol. 12, no. 10, pp. 1274-1286, 2003.
14. S. Loncaric, "A Survey of Shape Analysis Techniques," Pattern Recognition, vol. 31, no. 8, pp. 983-1001, 1998.
15. R.C. Veltkamp and M. Hagedoorn, "State of the Art in Shape Matching," Technical Report UU-CS-1999-27, Utrecht Univ., 1999.
16. G. Nagy, "Twenty Years of Document Image Analysis in PAMI," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 1, pp. 38-62, Jan. 2000.
17. T. Pavlidis, "Algorithms for Shape Analysis of Contours and Waveforms," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 2, pp. 301-312, 1980.
18. Y. Aloimonos, "Visual Shape Computing," Proc. IEEE, vol. 76, pp. 899-916, 1988.
19. R. Basri, L. Costa, D. Geiger, and D. Jacobs, "Determining the Similarity of Deformable Shapes," Vision Research, vol. 38, pp. 2365-2385, 1998.
20. S. Belongie, J. Malik, and J. Puzicha, "Shape Matching and Object Recognition Using Shape Contexts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509-522, Apr. 2002.
21. C. Papadimitroiou and K. Stieglitz, Combinatorial Optimization. Englewood Cliffs, N.J.: Prentice-Hall, 1982.
22. L.J. Latecki, R. Lakämper, and U. Eckhardt, "Shape Descriptors for Non-Rigid Shapes with Single Closed Contour," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 424-429, 1998.
23. V. Chihman, V. Bondarko, Y. Shelpin, and M. Danilova, "Fragmental Figure Perception," Perception, vol. 33, supplement, p. 76a, 2004.
24. Y. Shelepin, O. Vahromeeva, A. Harauzov, S. Pronin, N. Foreman, and V. Chihman, "Recognition of Incomplete Contour and HalfTone Figures," Perception, vol. 33, supplement, p. 85c, 2004.
25. N.P. Foreman and R. Hemmings, "The Gollin Incomplete Figures Test: A Flexible, Computerized Version," Perception, vol. 16, pp. 543-548, 1987.
26. J.J Koenderink and A.J. van Doorn, "Visual Detection of Spatial Contrast; Influence of Location in the Visual Field, Target Extent and Illuminance Level," Biological Cybernetics, pp. 157-167, 1978.
27. P.J. Burt, "Smart Sensing with a Pyramid Vision Machine," Proc. IEEE, vol. 76, no. 8, pp. 1006-1015, 1988.
28. D. Marr and H.K. Nishihara, "Representation and Recognition of the Spatial Organization of Three Dimensional Shapes," Proc. Royal Soc. London, B, vol. 200, pp. 269-294, 1978.
29. M. Brady, "Criteria for Representations of Shape," Human and Machine Vision, J. Beck, B. Hope, and A. Rosenfeld, eds., pp. 39-84, Academic Press, 1983.
30. D. Huttenlocher, G. Klanderman, and W. Rucklidge, "Comparing Images Using Hausdorff Distance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 850-863, Sept. 1993.
31. D. Huttenlocher, H. Lilian, and C. Olson, "View-Based Recognition Using an Eigenspace Approximation of Hausdorff Measure," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 9, pp. 951-955, Sept. 1999.
32. G.C.-H. Chuang and J. Kuo, "Wavelet Descriptor of Planar Curves: Theory and Application," IEEE Trans. Image Processing, vol. 5, pp. 56-70, Jan. 1996.
33. E.G.M. Petrakis, A Diplaros, and E. Milios, "Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 11, pp. 1501-1516, Nov. 2002.
34. A.D.J. Cross and E.R. Hancock, "Graph Matching with a Dual-Step EM Algorithm," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 11, pp. 1236-1252, Nov. 1998.
35. T.B. Sebastian, P.N. Klein, and B.B. Kimia, "On Aligning Curves," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no.1, pp. 116-125, Jan. 2003.
36. L. Bartolini, P. Ciaccia, and M. Patella, "WARP: Accurate Retrieval of Shapes Using Phase of Fourier Descriptors and Time Warping Distance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 1, pp. 142-147, Jan. 2005.
37. N. Petkov, "Algorithm for the Cost of an Optimal Assignment of Two Sets of Real Numbers," Technical Report, 2003-9-07, Inst. of Math. and Computing Science, Univ. of Groningen, 2003.