Shape classification using the inner-distance

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 29, Issue 2, 2007, Pages 286-299

  Ling, Haibin ^a   Jacobs, David W ^a  

^a University of Maryland ^*  (United States)

Author keywords

Articulation; Computer vision; Invariants; Object recognition; Shape; Shape distance; Texture

Indexed keywords

COMPUTER SIMULATION; COMPUTER VISION; DATABASE SYSTEMS;

DATA SET; SHAPE CLASSIFICATION; SHAPE DISTANCE;

OBJECT RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

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

References (48)

1. "An Electronic Field Guide: Plant Exploration and Discovery in the 21st Century," http://www1.cs.columbia.edu/cvgc/efg/index.php, 2006.
2. G. Agarwal, H. Ling, D. Jacobs, S. Shirdhonkar, W.J. Kress, R. Russell, N.A. Bourg, P. Belhumeur, N. Dixit, S. Feiner, D. Mahajan, K. Sunkavalli, R. Ramamoorthi, and S. White, "First Steps toward an Electronic Field Guide for Plants," Taxon, vol. 55, no. 3, pp. 597-610, Aug. 2006.
3. S. Agarwal, A. Awan, and D. Roth, "Learning to Detect Objects in Images via a Sparse, Part-Based Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 11, pp. 1475-1490, Nov. 2004.
4. R. Basri, L. Costa, D. Geiger, and D. Jacobs, "Determining the Similarity of Deformable Shapes," Vision Research, vol. 38, pp. 2365-2385, 1998.
5. S. Belongie, J. Malik, and J. Puzicha, "Shape Matching and Object Recognition Using Shape Context," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509-522, Apr. 2002.
6. I. Biederman, "Recognition-by-Components: A Theory of Human Image Understanding," Psychological Rev., vol. 94, no. 2, pp. 115-147, 1987.
7. H. Blum, "Biological Shape and Visual Science," J. Theorectical Biology, vol. 38, pp. 205-287, 1973.
8. F.L. Bookstein, "Principal Warps: Thin-Plate-Splines and Decomposition of Deformations," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 6, pp. 567-585, 1989.
9. I. Borg and P. Groenen, Modern Multidimensional Scaling: Theory and Applications. Springer, 1997.
10. H. Chen, P. Belhumeur, and D.W. Jacobs, "In Search of Illumination Invariants," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. I, pp. 254-261, 2000.
11. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed. MIT Press, 2001.
12. A. Elad-Elbaz and R. Kimmel, "On Bending Invariant Signatures for Surfaces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 10, pp. 1285-1295, Oct. 2003.
13. J. Feldman and M. Singh, "Information along Contours and Object Boundaries," Psychological Rev., vol. 112, no. 1, pp. 243-252, 2005.
14. P. Felzenszwalb and D. Huttenlocher, "Pictorial Structures for Object Recognition," Int'l J. Computer Vision, vol. 61, no. 1, pp. 55-79, 2005.
15. R. Fergus, P. Perona, and A. Zisserman, "Object Class Recognition by Unsupervised Scale-Invariant Learning," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. II, pp. 264-271, 2003.
16. Y. Gdalyahu and D. Weinshall, "Flexible Syntactic Matching of Curves and Its Application to Automatic Hierarchical Classification of Silhouettes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 12, pp. 1312-1328, Dec. 1999.
17. L. Gorelick, M. Galun, E. Sharon, R. Basri, and A. Brandt, "Shape Representation and Classification Using the Poisson Equation," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 61-67, 2004.
18. 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.
19. W. Grimson, Object Recognition by Computer: The Role of Geometric Constraints. MIT Press, 1990.
20. A.B. Hamza and H. Krim, "Geodesic Object Representation and Recognition," Discrete Geometry for Computer Imagery, I. Nyström et al., eds., pp. 378-387, 2003.
21. D.D. Hoffman and W.A. Richards, "Parts of Recognition," Cognition, vol. 18, pp. 65-96, 1985.
22. A.C. Jalba, M.H.F. Wilkinson, and J.B.T.M. Roerdink, "Shape Representation and Recognition through Morphological Curvature Scale Spaces," IEEE Trans. Image Processing, vol. 15, no. 2, pp. 331-341, 2006.
23. B.B. Kimia, A.R. Tannenbaum, and S.W. Zucker, "Shapes, Shocks, and Deformations, I: The Components of Shape and the Reaction-Diffusion Space," Int'l J. Computer Vision, vol. 15, no. 3, pp. 189-224, 1995.
24. L.J. Latecki, R. Lakamper, and U. Eckhardt, "Shape Descriptors for Non-Rigid Shapes with a Single Closed Contour," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. I, pp. 424-429, 2000.
25. S. Lazebnik, C. Schmid, and J. Ponce, "A Sparse Texture Representation Using Affine-Invariant Regions," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 8, pp. 1265-1278, Aug. 2005.
26. B. Leibe and B. Schiele, "Analyzing Appearance and Contour Based Methods for Object Categorization," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. II, pp. 409-415, 2003.
27. J. Li, S.K. Zhou, and R. Chellappa, "Appearance Modeling under Geometric Context," Proc. IEEE Int'l Conf. Computer Vision, vol. II, pp. 1252-1259, 2005.
28. H. Ling and D.W. Jacobs, "Deformation Invariant Image Matching," Proc. IEEE Int'l Conf. Computer Vision, vol. II, pp. 1466-1473, 2005.
29. H. Ling and D.W. Jacobs, "Using the Inner-Distance for Classification of Articulated Shapes," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. II, pp. 719-726, 2005.
30. T. Liu and D. Geiger, "Visual Deconstruction: Recognizing Articulated Objects," Proc. Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 295-309, 1997.
31. K. Mikolajczyk and C. Schmid, "A Performance Evaluation of Local Descriptors," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1615-1630, Oct. 2005.
32. F. Mokhtarian, S. Abbasi, and J. Kittler, "Efficient and Robust Retrieval by Shape Content through Curvature Scale Space," Image Databases and Multi-Media Search, A.W.M. Smeulders and R. Jain eds., pp. 51-58, World Scientific, 1997.
33. G. Mori and J. Malik, "Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. I, pp. 1063-6919, 2003.
34. E.N. Mortensen, H. Deng, and L. Shapiro, "A SIFT Descriptor with Global Context," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. I, pp. 184-190, 2005.
35. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, "Shape Distributions," ACMTrans. Graphics, vol. 21, no. 4, pp. 807-832, 2002.
36. 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.
37. H. Schneiderman and T. Kanade, "Object Detection Using the Statistics of Parts," Int'l J. Computer Vision, vol. 56, no. 3, pp. 151-177, 2004.
38. T. Sebastian, P. Klein, and B. Kimia, "On Aligning Curves," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 1, pp. 116-125, Jan. 2003.
39. T.B. Sebastian, P.N. Klein, and B.B. Kimia, "Recognition of Shapes by Editing Their Shock Graphs," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 5, pp. 550-571, May 2004.
40. D. Sharvit, J. Chan, H. Tek, and B. Kimia, "Symmetry-Based Indexing of Image Database," J. Visual Comm. and Image Representation, vol. 9, no. 4, pp. 366-380, 1998.
41. K. Siddiqi, A. Shokoufandeh, S.J. Dickinson, and S.W. Zucker, "Shock Graphs and Shape Matching," Int'l J. Computer Vision, vol. 35, no. 1, pp. 13-32, 1999.
42. O. Söderkvist, "Computer Vision Classification of Leaves from Swedish Trees," master thesis, Linköping Univ., 2001.
43. A. Thayananthan, B. Stenger, P.H.S. Torr, and R. Cipolla, "Shape Context and Chamfer Matching in Cluttered Scenes," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. I, pp. 127-133, 2003.
44. Z. Tu and A.L. Yuille, "Shape Matching and Recognition-Using Generative Models and Informative Features," Proc. European Conf. Computer Vision, vol. 3, pp. 195-209, 2004.
45. R.C. Veltkamp and M. Hagedoorn, "State of the Art in Shape Matching," Principles of Visual Information Retrieval, pp. 89-119, 2001.
46. I. Weiss and M. Ray, "Recognizing Articulated Objects Using a Region-Based Invariant Transform," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1660-1665, Oct. 2005.
47. H. Zhang and J. Malik, "Learning a Discriminative Classifier Using Shape Context Distances," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003.
48. L. Zhao and L.S. Davis, "Segmentation and Appearance Model Building from an Image Sequence," Proc. IEEE Int'l Conf. Image Processing, vol. 1, pp. 321-324, 2005.