CTFDP: An Affine Invariant Method for Matching Contours
In this paper a new method for matching contours called CTFDP is presented. It is invariant to affine transform and can provide robust and accurate estimation of point correspondence between closed curves. This has all been achieved by exploiting the dynamic programming techniques in a coarse-to-fine framework. By normalizing the shape into a standard point distribution, the new method can compare different shapes despite the shearing and scaling effect of affine transform. Using the coarse-to-fine dynamic programming technique, the shapes are aligned to each other by iteratively seeking correspondences and estimating relative transform so as to prune the start points in the dynamic programming stage in turn. Experiments on artificial and real images have validated the robustness and accuracy of the presented method.
KeywordsAffine Transformation Dynamic Programming Algorithm Shape Retrieval Curve Match Dynamic Programming Technique
Unable to display preview. Download preview PDF.
- 3.Cohen, F.S., Ayache, N., Sulger, P.: Tracking Points on Deformable Objects Using Curvature Information. In: Proc. European Conf. Computer Vision, pp. 458–466 (1992)Google Scholar
- 11.Pajdla, T., Van Gool, L.: Matching of 3-D Curves Using Semi-differential Invariants. In: International Conference on Computer Vision, pp. 390–395 (1995)Google Scholar
- 13.Zuliani, M., Bhagavathy, S., Manjunath, B.S., Kenney, C.S.: Affine Invariant Curve Matching. In: Proc. International Conf. Image Processing, pp. 3041–3044 (2004)Google Scholar