Articulated shape matching using Contour-Point Signatures1

Waldemar Villamayor-Venialboa , Christian E. Schaererb , and Horacio Legal-Ayalac Laboratorio de Computacin Cient o ca y Aplicada Facultad Politcnica, Universidad Nacional de Asuncin e o
a

wvenialbo@pol.una.py
b

cshaerer@pol.una.py
c

hlegal@pol.una.py

The shape matching problem is of great interest due to the current market needs of objects recognition systems in the ever evolving eld of automated processes. The Contour-Point Signature (CPS), introduced in [6], is a 1-D function that allows the matching of corresponding points on the contours of two similar 2-D shapes. By the denition, the CPS depends on a distance function, used to measure the length of a path connecting two points on the boundary of a silhouette. In [6], the authors used the Euclidean distance to demonstrate the eectiveness of the CPS to match shapes undergoing rigid transformations. In this work, we propose the use of a geodesic distance [1, 5] to show that the CPS-based matching technique can also be used to nd correspondences among points on the contours of articulated shapes, objects composed of rigid parts, each of which has a certain freedom to move. In an articulated shape, each part transforms in a rigid manner and preserves the topology of the whole shape; an assumption is made that articulations can be modeled as near-isometries [1]. We have tested our approach on shape databases commonly used in standard benchmark tests, including the articulated shape dataset [4, 5] and the tools dataset [2, 3] to show the insensitivity of the CPS to articulation.

References
[1] A. Bronstein, M. Bronstein, A. Bruckstein, and R. Kimmel. Matching two-dimensional articulated shapes using generalized multidimensional scaling. In F. Perales and R. Fisher, editors, Articulated Motion and Deformable Objects, volume 4069 of Lecture Notes in Computer Science, pages 4857. Springer Berlin / Heidelberg, 2006. [2] A. M. Bronstein, M. M. Bronstein, A. M. Bruckstein, and R. Kimmel. Analysis of two-dimensional non-rigid shapes. Intl. J. Computer Vision, 78(1):6788, June 2008. [3] A. M. Bronstein, M. M. Bronstein, and R. Kimmel. Numerical geometry of non-rigid shapes. Springer, 2008. [4] H. Ling and D. W. Jacobs. Using the inner-distance for classication of articulated shapes. In Proc. IEEE Conf. Comp. Vision Patt. Recogn., volume II, pages 719726, 2005. [5] H. Ling and D. W. Jacobs. Shape classication using the inner-distance. IEEE Trans. Pattern Anal. Mach. Intell., 29:286299, Feb. 2007. [6] W. Villamayor-Venialbo, H. Legal-Ayala, and C. E. Schaerer. Contour-point signature: A new descriptor for matching rigid shapes with a single closed contour. In Proc. Cong. de Matem. Aplic. e Comp. Regio Sudeste, pages 524526, 2011. a

Acknowledgment. This work is partially supported by CONACyT (Program 1698 OC/PR).