Some New Results on Non-rigid Correspondence and Classification of Curves
We present two new algorithms for correspondence and classification of planar curves in a non-rigid sense. In the first algorithm we define deforming energy based on aligning curves using certain of their properties, namely Multi-Step-Size Local Similarity (MSSLS) and the difference between the angle changes of beginning and ending tangent lines of two corresponding curve segments, as well as local scale of stretching. MSSLS overcomes the noise of local shape information of curves to be aligned. In the second algorithm, we improve the computation of shape context so that it catches the local information of ordered sets representing planar curves better. The optimal correspondence is found by a modified dynamic-programming method. Based on deforming energy, we can do pattern recognition among curves, which is very important in many areas such as recognition of hand-written characters and cardiac curves where rigid transformations and scaling do not work well. Finally, the effect of correspondence and classification is shown in application to hand-written characters and cardiac curves.
KeywordsCurve alignment recognition correspondence dynamic programming
Unable to display preview. Download preview PDF.
- 2.Cohen, I., Ayache, N., Sulger, P.: Tracking Points on Deformable Objects Using Curvature Information. In: Proc. European Conf. Computer Vision, pp. 458–466 (1992)Google Scholar
- 7.Belongie, S., Malik, J., Puzicha, J.: Shape Contexts: A New Descriptor for Shape Matching and Object Recognition. NIPS 13, 831–837 (2001)Google Scholar
- 9.Frenkel, M., Basri, R.: Curve Matching Using the Fast Marching Method. LNCS, vol. 2683, pp. 35–51. Springer, Heidelberg (2003)Google Scholar
- 11.Rangarajan, A., Chui, H., Mjolsness, E.: A relationship between spline-based deformable models and weighted graphs in non-rigid matching. In: IEEE Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 897–904 (2001)Google Scholar
- 12.Chui, H., Rangarajan, A.: A new point matching algorithm for non-rigid registration. In: Computer Vision and Image Understanding (CVIU), vol. 89, pp. 114–141 (2003)Google Scholar