Kullback Leibler Divergence Based Curve Matching Method

  • Pengwen Chen
  • Yunmei Chen
  • Murali Rao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4485)


In this paper, we propose a variational model for curve matching based on Kullback-Leibler(KL) divergence. This framework accomplishes the difficult task of finding correspondences for a group of curves simultaneously in a symmetric and transitive fashion. Moreover the distance in the energy functional has the metric property. We also introduce a location weighted model to handle noise, distortion and occlusion. Numerical results indicate the effective of this framework. The existence of this model is also provided.


Average Curve Kullback Leibler Divergence Angle Function Curve Match Bregman Divergence 
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.
    Amini, A.A., Weymouth, T.E., Jain, R.C.: Using Dynamic Programming for solving Variational Problems in Vision. IEEE Trans. on Pattern Anal. and Mach. Intell. 12(9), 855–867 (1990)CrossRefGoogle Scholar
  2. 2.
    Azoury, K.S., Warmuth, M.K.: Relative Loss Bounds for On-Line Density Estimation with the Exponential Family of Distributions. Machine Learn. 43, 211–246 (2001)zbMATHCrossRefGoogle Scholar
  3. 3.
    Banerjee, A., et al.: Clustering with Bregman Divergences. JMLR 6, 1705–1749 (2005)MathSciNetGoogle Scholar
  4. 4.
    Basri, R., et al.: Determing the Similarity of Deformable Shapes. In: IEEE Workshop on Phys. Based Model. Computer Vision, pp. 135–143 (1995)Google Scholar
  5. 5.
    Bregman, L.M.: The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Computational Mathematics and Physics 7, 200–217 (1967)CrossRefGoogle Scholar
  6. 6.
    Cohen, I., Ayache, N., Sulger, P.: Tracking Points on Deformable Objects Using Curature Information. In: Sandini, G. (ed.) ECCV 1992. LNCS, vol. 588, pp. 458–466. Springer, Heidelberg (1992)Google Scholar
  7. 7.
    Cover, T.M., Thomas, J.A.: Elements of Information Theory (1991)Google Scholar
  8. 8.
    Endres, D.M., Schindelin, J.E.: A new metric for probability distributions. IEEE Trans. Inform. Theory 49(7), 1858–1860 (2003)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Klassen, E., et al.: Analysis of planar shapes using geodesic paths on shape spaces. IEEE Trans. Pattern Anal. and Mach. Intell. 26(3), 372–383 (2004)CrossRefGoogle Scholar
  10. 10.
    Paragios, N., Chen, Y., Faugeras, O.: Handbook of Mathematical Models in Computer Vision. Springer, Heidelberg (2006)Google Scholar
  11. 11.
    Schmidt, F., Clausen, M., Cremers, D.: Shape Matching by Variational Computation of Geodesic on a Manifold. In: Franke, K., et al. (eds.) DAGM 2006. LNCS, vol. 4174, pp. 142–151. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Sebastian, T.B., Klein, P.N., Kimia, B.B.: On aligning Curves. IEEE Trans. Pattern Analysis and Machine intelligence 25(1), 116–124 (2003)CrossRefGoogle Scholar
  13. 13.
    Tagare, H.D.: Shape Based Nonrigid Correspondence with Application to Heart Motion Analysis. IEEE Trans. Medical Imaging 18(7), 570–578 (1999)CrossRefGoogle Scholar
  14. 14.
    Tappert, C.C.: Cursive Script Recognition by Elastic Matching. IBM J. Research Development 26(6), 765–771 (1982)CrossRefGoogle Scholar
  15. 15.
    Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: ACM–SIAM Symp. on Discrete algorithms, pp. 311–321 (1993)Google Scholar
  16. 16.
    Younes, L.: Computable Elastic Distance between Shapes. SIAM J. Applied Math. 58, 565–586 (1998)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Pengwen Chen
    • 1
  • Yunmei Chen
    • 1
  • Murali Rao
    • 1
  1. 1.Department of Mathematics, University of Florida, Gainesville, FL,32611USA

Personalised recommendations