Matching Shapes using the Maximum Chord Signature1

Alejandro J. Giangreco Maidanaa , Christian E. Schaererb , and Waldemar Villamayor-Venialboc

a

Facultad de Ingeniera, Universidad Nacional de Asuncin o

a b,c

ajgiangreco@gmail.com

Laboratorio de Computacin Cient o ca y Aplicada Facultad Politcnica, Universidad Nacional de Asuncin e o

b c

cschaer@pol.una.py

wvenialbo@pol.una.py

Computer vision applications, such as object recognition and image database retrieval, raise the necessity of systems that help humans in the recovering of visual information [4]. In this work, we introduce a new method to generate a signature that does not suer of the biased reference point problem [3]. The Maximum Chord Signature (MCS) captures the maximum of a set of Contour Point Signatures [2], i.e., for each point on a contour, it provides the distribution of the maximum chord for a xed arc length segment on the contour, discarding the chord orientation information. In this sense, given a shape F and its contour (F ), its MCS is dened to be a continuous positive denite function, compactly supported in [0; 1]: f (t) = 1 max | x(u + t) x(u) | , ||F || u[0,1] 0 t 1, (1)

where | | is an R2 underlying norm, x(t) (F ), and t and u are normalized arc-lengths. We prove that the MCS has the following properties: (a) starting point independence, (b) invariance to translation, (c) invariance to rotation, (d) scale invariance, and, (e) symmetry. In addition, performance tests on the MPEG-7 Core Experiment CE-Shape-1 [1] corroborate the theoretical results, and that the MCS is an eective shape descriptor.

References
[1] L. J. Latecki and R. Lakmper. Shape similarity measure based on correspondence of a visual parts. IEEE Trans. Pattern Anal. Mach. Intell., 22(10):11851190, Oct. 2000. [2] 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 [3] M. Yang, K. Kpalma, and J. Ronsin. A survey of shape feature extraction techniques. In P.-Y. Yin, editor, Pattern Recognition Techniques, Technology and Applications, chapter 3, pages 4390. I-Tech, Nov. 2008. [4] D. S. Zhang and G. Lu. Review of shape representation and description techniques. Pattern Recognit., 37(1):119, 2004.

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