Support vector shape: A classifier-based shape representation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 35, Issue 4, 2013, Pages 970-982

  Van Nguyen, Hien ^a   Porikli, Fatih ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

Author keywords

2D and 3D representation; Shape matching; support vector machines

Indexed keywords

3-D SHAPE; 3D REPRESENTATIONS; DECISION FUNCTIONS; DISCRIMINATIVE POWER; IMPLICIT REPRESENTATION; RADIAL BASIS FUNCTION(RBF); RBF KERNELS; SHAPE MATCHING; SHAPE REPRESENTATION; SUPPORT VECTOR; TRANSLATION INVARIANT FEATURE;

RADIAL BASIS FUNCTION NETWORKS;

SUPPORT VECTOR MACHINES;

ARTICLE; AUTOMATED PATTERN RECOGNITION; HUMAN; IMAGE PROCESSING; METHODOLOGY; MOTION; SUPPORT VECTOR MACHINE; VIDEORECORDING;

HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MOTION; PATTERN RECOGNITION, AUTOMATED; SUPPORT VECTOR MACHINES; VIDEO RECORDING;

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

References (61)

1. S. Abbasi, F. Mokhtarian, and J. Kittler, "Curvature Scale Space Image in Shape Similarity Retrieval; ACM Multimedia System, vol. 7, pp. 467-476, 1999. (Pubitemid 30531766)
2. H. Van Nguyen and F. Porikli, "Concentric Ring Signature (CORS) for 3D Object Detection Recognition, and Registration; Elsevier Pattern Recognition, 2011.
3. R. Basri, L. Costa, D. Geiger, and D. Jacobs, "Determining the Similarity of Deformable Shapes; Elsevier J. Vision Research, vol. 38, pp. 2365-2385, 1998. (Pubitemid 28342378)
4. S. Belongie, J. Malik, and J. Puzicha, "Shape Matching Object Recognition Using Shape Context; IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 509-522, Apr. 2002. (Pubitemid 34448769)
5. A. Berg, T. Berg, and J. Malik, "Multi-Scale Object Detection by Clustering Lines; Proc. IEEE Int'l Conf. Computer Vision, 2005.
6. I. Biederman, "Human Image Understanding: Recent Research and a Theory; Computer Vision, Graphics, and Image Processing, vol. 32, pp. 29-73, 1985. (Pubitemid 15608130)
7. S. Biswas, G. Aggarwal, and R. Chellappa, "An Efficient and Robust Algorithm for Shape Indexing and Retrieval; IEEE Trans. Multimedia, vol. 12, no. 5, pp. 372-385, Aug. 2010.
8. F. Bookstein, "Principal Warps: Thin-Plate Splines and the Decomposition of Deformations; IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 6, pp. 567-585, June 1989.
9. H. Chui and A. Rangarajan, "A New Point Matching Algorithm for Non-Rigid Registration; Computer Vision and Image Understanding, vol. 89, nos. 2/3, pp. 114-141, Feb. 2003.
10. H. Chui, A. Rangarajan, J. Zhang, and C.M. Leonard, "Unsupervised Learning of an Atlas from Unlabeled Point-Sets; IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 160-172, Feb. 2004.
11. D. Cohen-Steiner, P. Alliez, and M. Desbrun, "Variational Shape Approximation; ACM Trans. Graphics, vol. 23, no. 3, pp. 905-914, Aug. 2004.
12. M. Cossalter, R. Yan, and L. Zheng, "Adaptive Kernel Approximation for Large-Scale Non-Linear SVM Prediction; Proc. Int'l Conf. Machine Learning, 2011.
13. D. Cremers, N.A. Sochen, and C. Schnorr, "A Multiphase Dynamic Labeling Model for Variational Recognition-Driven Image Segmentation; Int'l J. Computer Vision, vol. 66, no. 1, pp. 67-81, Jan. 2006. (Pubitemid 43004672)
14. B. Curless and M. Levoy, "A Volumetric Method for Building Complex Models from Range Images; Proc. ACM Siggraph, pp. 303-312, 1996.
15. S.R. Curtis and A.V. Oppenheim, "Reconstruction of Multidimensional Signals from Zero Crossings; J. Optical Soc. Am. A, vol. 4, no. 1, pp. 221-231, 1987.
16. B. Drost, M. Ulrich, N. Navab, and S. Ilic, "Model Globally, Match Locally: Efficient and Robust 3D Object Recognition; Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 998-1005, 2010.
17. P. Felzenszwalb and J. Schwartz, "Hierarchical Matching of Deformable Shapes; Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
18. B. Flach and D. Schlesinger, "Modelling Composite Shapes by Gibbs Random Fields; Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 2177-2182, June 2011.
19. A. Frome, D. Huber, R. Kolluri, T. Bulow, and J. Malik, "Recognizing Objects in Range Data Using Regional Point Descriptors; Proc. European Conf. Computer Vision, 2004.
20. R. Gopalan, P. Turaga, and R. Chellappa, "Articulation-Invariant Representation of Non-Planar Shapes; Proc. European Conf. Computer Vision, 2010.
21. 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, 2004.
22. L. Gorelick, M. Galun, E. Sharon, R. Basri, and A. Brandt, "Shape Representation and Classification Using the Poisson Equation; IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 12, pp. 1991-2005, Dec. 2006.
23. B. Gunsel and M. Tekalp, "Shape Similarity Matching for Query by Example; Elsevier J. Pattern Recognition, vol. 31, no. 7, pp. 931-944, 1998. (Pubitemid 128428103)
24. G. Heitz, G. Elidan, B. Packer, and D. Koller, "Shape-Based Object Localization for Classification; Int'l J. Computer Vision, vol. 84, no. 1, pp. 40-62, 2009.
25. J. Hua, Z. Lai, M. Dong, X. Gu, and H. Qin, "Geodesic Distance-Weighted Shape Vector Image Diffusion; IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1643-1650, Nov./Dec. 2008.
26. T. Joachims, "Making Large-Scale SVM Learning Practical; Advances in Kernel Methods-Support Vector Learning, B. Schö lkopf, C.J.C. Burges, and A.J. Smola, eds., pp. 169-184, MIT Press, 1999.
27. A. Johnson and M. Hebert, "Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes; IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 433-449, May 1999.
28. B.B. Kimia and K. Siddiqi, "Parts of Visual Form: Computational Aspects; IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 544-544, May 1995.
29. Z. Kourtzi and N. Kanwisher, "Cortical Regions Involved in Perceiving Object Shape; J. Neuroscience, vol. 20, pp. 3310-3318, 2000. (Pubitemid 30263147)
30. 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, pp. 424-429, 2000.
31. M.D. Levine and K.N. Wu, "3D Part Segmentation Using Simulated Electrical Charge Distributions; Proc. Int'l Conf. Pattern Recognition, pp. 14-18, 1996.
32. J.-M. Lien and N.M. Amato, "Approximate Convex Decomposition of Polygons; Computational Geometry: Theory and Applications, vol. 35, pp. 100-123, 2006.
33. J.-M. Lien and N.M. Amato, "Approximate Convex Decomposition of Polyhedra and Its Applications; Computer Aided Geometric Design, vol. 25, no. 7, pp. 503-522, 2008.
34. L. Lin, X. Liu, and S.-C. Zhu, "Layered Graph Matching with Composite Cluster Sampling; IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 32, no. 8, pp. 1426-1442, Aug. 2010.
35. H. Ling and D. Jacobs, "Shape Classification Using the Inner-Distance; IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 2, pp. 286-299, Feb. 2007. (Pubitemid 46420888)
36. H. Ling and K. Okada, "An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison; IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 5, pp. 840-853, May 2007. (Pubitemid 46534780)
37. H. Liu, W. Liu, and L.J. Latecki, "Convex Shape Decomposition; Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 97-104, June 2010.
38. M. Liu, B.C. Vemuri, S.-I. Amari, and F. Nielsen, "Total Bregman Divergence and Its Applications to Shape Retrieval; Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 3463-3468, 2010.
39. R. Malladi, J.A. Sethian, and B.C. Vemuri, "Shape Modeling with Front Propagation: A Level Set Approach; IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 158-175, Feb. 1995.
40. G. McNeill and S. Vijayakumar, "Hierarchical Procrustes Matching for Shape Retrieval; Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 885-894, 2006.
41. Y. Mei and D. Androutsos, "Robust Affine Invariant Shape Image Retrieval Using the ICA Zernike Moment Shape Descriptor; Proc. Int'l Conf. Image Processing, 2009.
42. A.S. Mian, M. Bennamoun, and R. Owens, "Three-Dimensional Model-Based Object Recognition and Segmentation in Cluttered Scenes; IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 10, pp. 1584-1601, Oct. 2006. (Pubitemid 46405079)
43. F. Mokhtarian, S. Abbasi, and J. Kittler, "Efficient and Robust Retrieval by Shape Content through Curvature Scale Space; Proc. Int'l Workshop Image Databases and MultiMedia Search, 1996.
44. S. Murray, B. Olshausen, and D. Woods, "Processing Shape, Motion and Three Dimensional Shape-from-Motion in the Human Cortex; Cerebral Cortex, vol. 13, pp. 508-516, 2003. (Pubitemid 36460877)
45. S. Osher and J. Sethian, "Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations; J. Computational Physics, vol. 79, pp. 12-49, 1988.
46. N. Paragios, "A Level Set Approach for Shape-Driven Segmentation and Tracking of the Left Ventricle; IEEE Trans. Medical Imaging, vol. 22, no. 6, pp. 773-776, June 2003.
47. A.M. Peter, A. Rangarajan, and J. Ho, "Shape l'Ane Rouge: Sliding Wavelets for Indexing and Retrieval; Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1-8, 2008.
48. V.A. Prisacariu and I. Reid, "Nonlinear Shape Manifolds as Shape Priors in Level Set Segmentation and Tracking; Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 2185-2192, 2011.
49. B. Schölkopf, J.C. Platt, J. Shawe-Taylor, A.J. Smola, and R.C. Williamson, "Estimating the Support of a High-Dimensional Distribution; Neural Computation, vol. 13, no. 7, pp. 1443-1471, 2001. (Pubitemid 33595028)
50. B. Schölkopf, J.C. Platt, J. Shawe-Taylor, A.J. Smola, and R.C. Williamson, "Estimating the Support of a High-Dimensional Distribution; Neural Computation, vol. 13, no. 7, pp. 1443-1471, 2001. (Pubitemid 33595028)
51. T. Sebastian, P. Klein, and 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.
52. 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.
53. D. Slepian, "On Bandwidth; Proc. IEEE, vol. 64, no. 3, pp. 292-300, Mar. 1976.
54. J. Todd, "Visual Perception of 3D Shape; TRENDS in Cognitive Sciences, vol. 8, pp. 115-121, 2004.
55. I.W. Tsang, J.T. Kwok, and P.-M. Cheung, "Core Vector Machines: Fast SVM Training on Very Large Data Sets; J. Machine Learning Research, vol. 6, pp. 363-392, 2005.
56. Z.W. 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.
57. G. Turk and M. Levoy, "Zippered Polygon Meshes from Range Images; Proc. ACM Siggraph, pp. 311-318, 1994.
58. V. Vapnik, The Nature of Statistical Learning Theory. Springer Verlag, 1995.
59. F. Wang, B.C. Vemuri, A. Rangarajan, and S.J. Eisenschenk, "Simultaneous Nonrigid Registration of Multiple Point Sets and Atlas Construction; IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 11, pp. 2011-2022, Nov. 2008.
60. X. Yang, S. Koknar-Tezel, and L. Latecki, "Locally Constrained Diffusion Process on Locally Densified Distance Spaces with Applications to Shape Retrieval; Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009.
61. H. Zhang and J. Malik, "Learning a Discriminative Classifier Using Shape Context Distances; Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003.