CTFDP: An Affine Invariant Method for Matching Contours

  • Hui-Xuan Tang
  • Hui Wei
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3930)


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.


Affine Transformation Dynamic Programming Algorithm Shape Retrieval Curve Match Dynamic Programming Technique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Asada, H., Brady, M.: The Curvature Primal Sketch. IEEE Trans. on Pattern Analysis and Machine Intelligence 8, 2–14 (1986)CrossRefGoogle Scholar
  2. 2.
    Ayache, N., Faugeras, O.D.: HYPER: A New Approach for the Recognition and Positioning of Two-dimensional Objects. IEEE Trans. on Pattern Analysis and Machine Intelligence. 8, 44–54 (1986)CrossRefGoogle Scholar
  3. 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
  4. 4.
    Cohen, F.S., Huang, Z., Yang, Z.: Invariant Matching and Identification of Curves Using B-Spline Curve Representation. IEEE Trans. on Image Processing 4, 1–10 (1995)CrossRefGoogle Scholar
  5. 5.
    Gdalyahu, Y., Weinshall, D.: Flexible Syntactic Matching of Curves and Its Application to Automatic Hierarchical Classification of Sihouettes. IEEE Trans. on Pattern Analysis and Machine Intelligence 21, 1312–1328 (1999)CrossRefGoogle Scholar
  6. 6.
    Han, M.H., Jang, D.: The Use of Maxium Curvature Points for the Recognition of Partially Occluded Objects. Pattern Recognition 23, 21–33 (1990)CrossRefGoogle Scholar
  7. 7.
    Kendall, D.G.: Shape Manifolds, Procrustean Metrics and Complex Projective Spaces. Bulletin of the London Mathematical Society 16, 81–121 (1984)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Milios, E., Petrakis, E.G.M.: Shape Retrieval Based on Dynamic Programming. IEEE Trans. Image Processing 9, 141–146 (2000)CrossRefGoogle Scholar
  9. 9.
    Mokhtarian, F., Bober, M.: Curvature Scale Space Representation: Theory, Applications and MPEG-7 Standardization. Kluwer Academic Publishers, Dordrecht (2003)MATHGoogle Scholar
  10. 10.
    Orrite, C., Blecua, S., Herrero, J.E.: Shape Matching of Partially Occluded Curves Invariant under Projective Transformation. Computer Vision and Image Understanding 93, 34–64 (2004)CrossRefGoogle Scholar
  11. 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
  12. 12.
    Tsai, W.H., Yu, S.S.: Attributed String Matching with Merging for Shape Recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence 7, 453–462 (1985)CrossRefGoogle Scholar
  13. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hui-Xuan Tang
    • 1
  • Hui Wei
    • 1
  1. 1.Lab of Algorithm for Cognitive Model, Department of Computer Science and EngineeringFudan UniversityShanghaiP.R. China

Personalised recommendations