Abstract
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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
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.
T. Banchoff and J. Wermer, Linear Algebra through Geometry, 2nd Ed., Springer-Verlag, New York, 1992.
R. Duda and P. Hart, Pattern classification and scene analysis, Wiley, New York, 1973.
D. Goldberg, Genetic algorithms in Search, Optimization and Machine Learning, Addison-Weslcy, Reading, Mass., 1989.
M. Kass, A. Witkin and D. Terzopoulos, “Snakes: Active Contour Models,” International Journal of Computer Vision, pp. 321–331, 1988.
S. Kirkpatrick, C. Gelatt and M. Vecchi, “Optimization by simulated annealing,” Science, volume 220, number 4598, pp. 671–681, 1983.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wong, W.H., Horace, H.S. (1995). Force-driven optimization for correspondence establishment. In: Chin, R.T., Ip, H.H.S., Naiman, A.C., Pong, TC. (eds) Image Analysis Applications and Computer Graphics. ICSC 1995. Lecture Notes in Computer Science, vol 1024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60697-1_85
Download citation
DOI: https://doi.org/10.1007/3-540-60697-1_85
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60697-0
Online ISBN: 978-3-540-49298-6
eBook Packages: Springer Book Archive