CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2008 vol.30 Issue No.12 - December

Subscribe

Issue No.12 - December (2008 vol.30)

pp: 2188-2203

ABSTRACT

We present a new skeletal representation along with a matching framework to address the deformable shape recognition problem. The disconnectedness arises as a result of excessive regularization that we use to describe a shape at an attainably coarse scale. Our motivation is to rely on stable properties the shape instead of inaccurately measured secondary details. The new representation does not suffer from the common instability problems of the traditional connected skeletons, and the matching process gives quite successful results on a diverse database of 2D shapes. An important difference of our approach from the conventional use of skeleton is that we replace the local coordinate frame with a global Euclidean frame supported by additional mechanisms to handle articulations and local boundary deformations. As a result, we can produce descriptions that are sensitive to any combination of changes in scale, position, orientation and articulation, as well as invariant ones.

INDEX TERMS

Shape, Representations

CITATION

Cagri Aslan, Aykut Erdem, Erkut Erdem, Sibel Tari, "Disconnected Skeleton: Shape at Its Absolute Scale",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.30, no. 12, pp. 2188-2203, December 2008, doi:10.1109/TPAMI.2007.70842REFERENCES

- [2] C. Aslan, “Disconnected Skeletons for Shape Recognition,” master's thesis, Dept. of Computer Eng., Middle East Technical Univ., May 2005.
- [3] C. Aslan, A. Erdem, E. Erdem, and S. Tari, supplemental material, http://doi.ieeecomputersociety.org/10.1109/TPAMI.2007.70842, 2008.
- [4] C. Aslan, and S. Tari, “An Axis-Based Representation for Recognition,”
Proc. IEEE Int'l Conf. Computer Vision, pp. 1339-1346, 2005.- [7] E. Baseski, “Context-Sensitive Matching of Two Shapes,” master's thesis, Dept. of Computer Eng., Middle East Technical Univ., July 2006.
- [10] H. Blum, “Biological Shape and Visual Science,”
J. Theoretical Biology, vol. 38, pp. 205-287, 1973.- [11] F.L. Bookstein,
Morphometric Tools for Landmark Data—Geometry and Biology. Cambridge Univ. Press, 1991.- [13] J.W. Bruce, P.J. Giblin, and C.G. Gibson, “Symmetry Sets,”
Proc. Royal Soc. Edinburgh, vol. 101, pp. 163-186, 1985.- [15] V. Camion and L. Younes, “Geodesic Interpolating Splines,”
Proc. Fourth Int'l Workshop Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 513-527, 2001.- [17] A.R. Dill, M.D. Levine, and P.B. Noble, “Multiple Resolution Skeletons,”
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 495-504, Apr. 1987.- [18] S. Edelman, “Representation Is Representation of Similarities,”
Behavioral and Brain Sciences, vol. 21, no. 4, pp. 449-498, 1998.- [19] A. Erdem, E. Erdem, and S. Tari, “Articulation Prior in an Axial Representation,”
Proc. Int'l Workshop Representation and Use of Prior Knowledge in Vision, pp. 1-14, 2006.- [21] J. Glaunes, A. Trouve, and L. Younes, “Diffeomorphic Matching of Distributions: A New Approach for Unlabelled Point-Sets and Sub-Manifolds Matching,”
Proc. Computer Vision and Pattern Recognition, pp. 712-718, 2004.- [23] J. Goutsias and D. Schonfeld, “Morphological Representation of Discrete and Binary Images,”
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 39, no. 6, pp. 1369-1379, June 1991.- [24] D.G. Kendall, D. Barden, T.K. Carne, and H. Le,
Shape and Shape Theory. John Wiley & Sons, 1999.- [26] R. Kresch, “Morphological Image Representation for Coding Applications,” PhD dissertation, Technion-Israel Inst. of Tech nology, 1995.
- [27] R. Kresch and D. Malah, “Morphological Reduction of Skeleton Redundancy,”
Signal Processing, vol. 38, pp. 143-151, 1994.- [28] C. Lantuejoul, “La Squelettisation et Son Application aux Mesures Topologiques des Mosaïques Polycristallines,” PhD dissertation, Ecole des Mines de Paris, 1978.
- [30] K. Leonard, “Classification of 2D Shapes via Efficiency Measures,” unpublished work, 2006.
- [36] G. Matheron,
Random Sets and Integral Geometry. John Wiley & Sons, 1975.- [38] D. Mumford and J. Shah, “Optimal Approximations by Piecewise Smooth Functions and Associated Variational Problems,”
Comm. Pure and Applied Math., vol. 42, no. 5, pp. 577-685, 1989.- [43] S.M. Pizer, W.R. Oliver, and S.H. Bloomberg, “Hierarchical Shape Description via the Multiresolution Symmetric Axis Transform,”
IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 4, pp. 505-511, Apr. 1987.- [44] S.M. Pizer, K. Siddiqi, G. Székely, J.N. Damon, and S.W. Zucker, “Multiscale Medial Loci and Their Properties,”
Int'l J. Computer Vision, vol. 55, no. 2-3, pp. 155-179, 2003.- [46] J. Serra,
Image Analysis and Mathematical Morphology. London Academic Press, 1982.- [50] J. Shah, “An $H^{2}$ Type Riemannian Metric on the Space of Planar Curves,”
Proc. Workshop Math. Foundations of Computational Anatomy, pp. 40-46, 2006.- [52] K. Siddiqi, S. Bouix, A. Tannenbaum, and S.W. Zucker, “Hamilton-Jacobi Skeletons,”
Int'l J. Computer Vision, vol. 48, no. 3, pp.215-231, 2002.- [54] 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.- [55] C. Small,
The Statistical Theory of Shape. Springer, 1996.- [59] M. van Eede, D. Macrini, A. Telea, C. Sminchisescu, and S. Dickinson, “Canonical Skeletons for Shape Matching,”
Proc. Int'l Conf. Pattern Recognition, vol. 2, pp. 64-69, 2006. |