Force-driven optimization for correspondence establishment

  • W. H. Wong
  • Horace H. S. 
Session IA1a — Robot Navigation & Tracking
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1024)


Correspondence establishment has been a difficult problem in machine vision. In this paper, we present an optimization technique for the task. The geometric constraints to the solution arc formulated as forces, which are combined to provide clue for mapping between two sets of points such that the geometric constraints are best satisfied. The strong point of this method is that it is easy to integrate several sources of information to obtain a solution while keeping the decision simple, and does not suffer from the uncontrollable flexibility as in active contour models. We illustrate the method with the problem of establishing correspondence between parallel curves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A.A.Amini, S. Tehrani and T.E. Weymouth, “Using dynamic programming for minimizing the energy of active contours in the presence of hard constraints,” Proceedings, 2nd International Conference on Computer Vision, pp. 95–99, 1988.Google Scholar
  2. [2]
    T. Banchoff and J. Wermer, Linear Algebra through Geometry, 2nd Ed., Springer-Verlag, New York, 1992.Google Scholar
  3. [3]
    R. Duda and P. Hart, Pattern classification and scene analysis, Wiley, New York, 1973.Google Scholar
  4. [4]
    D. Goldberg, Genetic algorithms in Search, Optimization and Machine Learning, Addison-Weslcy, Reading, Mass., 1989.Google Scholar
  5. [5]
    M. Kass, A. Witkin and D. Terzopoulos, “Snakes: Active Contour Models,” International Journal of Computer Vision, pp. 321–331, 1988.Google Scholar
  6. [6]
    S. Kirkpatrick, C. Gelatt and M. Vecchi, “Optimization by simulated annealing,” Science, volume 220, number 4598, pp. 671–681, 1983.Google Scholar
  7. [7]
    I. Rechenberg, Evolutionstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen evolution (Evolution strategy: optimization of technical systems according to the principles of biological evolution), Frommann-Holzboog Verlag, Germany, 1973.Google Scholar
  8. [8]
    W.H. Wong and H.S. Ip, “On detecting parallel curves: models and representations,” to be published in International Journal of Pattern Recognition and Artificial Intelligence.Google Scholar
  9. [9]
    W.H. Wong and H.S. Ip, “Direction-dependent tangent: a new tangent representation,” Proceedings, Image and Video Processing III, SPIE-2421, pp. 203–207, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • W. H. Wong
    • 1
  • Horace H. S. 
    • 1
  1. 1.Image Computing Group, Department of Computer ScienceCity University of Hong KongKowloonHong Kong

Personalised recommendations