Finding point correspondences using simulated annealing

作者: J.P. Pascual Starink , Eric Backer

DOI: 10.1016/0031-3203(94)00087-3

关键词:

摘要: Abstract Identifying corresponding points between two recordings of a point set has always been an important problem in stereo vision applications. We describe this matching terms cost minimization and present algorithm to approach the minimal mapping using simulated annealing. The calculates costs match all possible pairs tries minimize sum matched points. Starting from initial mapping, it uses random rearrangement scheme alter towards optimal (minimal cost) mapping.

参考文章(30)
T. Poggio, D. Marr, A Theory of Human Stereo Vision Massachusetts Institute of Technology. ,(1977)
Yuichi Ohta, Takeo Kanade, Stereo by Intra- and Inter-Scanline Search Using Dynamic Programming IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-7, pp. 139- 154 ,(1985) , 10.1109/TPAMI.1985.4767639
P. Carnevali, L. Coletti, S. Patarnello, Image processing by simulated annealing Ibm Journal of Research and Development. ,vol. 29, pp. 551- 561 ,(1985) , 10.1147/RD.296.0569
Bruce Hajek, Cooling Schedules for Optimal Annealing Mathematics of Operations Research. ,vol. 13, pp. 311- 329 ,(1988) , 10.1287/MOOR.13.2.311
Bikash Sabata, J.K. Aggarwal, Estimation of motion from a pair of range images: A review Cvgip: Image Understanding. ,vol. 54, pp. 309- 324 ,(1991) , 10.1016/1049-9660(91)90032-K
Stuart Geman, Donald Geman, Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-6, pp. 721- 741 ,(1984) , 10.1109/TPAMI.1984.4767596
Scott Kirkpatrick, Optimization by Simulated Annealing: Quantitative Studies Journal of Statistical Physics. ,vol. 34, pp. 975- 986 ,(1984) , 10.1007/BF01009452
S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by Simulated Annealing Science. ,vol. 220, pp. 671- 680 ,(1983) , 10.1126/SCIENCE.220.4598.671
A.E. Gamal, L. Hemachandra, I. Shperling, V. Wei, Using simulated annealing to design good codes IEEE Transactions on Information Theory. ,vol. 33, pp. 116- 123 ,(1987) , 10.1109/TIT.1987.1057277
Linda G. Shapiro, Robert M. Haralick, Structural Descriptions and Inexact Matching IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-3, pp. 504- 519 ,(1981) , 10.1109/TPAMI.1981.4767144