Application of simulated annealing to the general image point correspondence problem

作者: J.C. McGaffigan , J.A. Orr

DOI: 10.1109/ACSSC.1994.471606

关键词:

摘要: This paper addresses the general image point correspondence problem, with no a priori constraints on camera or object motion. The solution is cast as cost minimization problem using simulated annealing algorithm. achieved by function to evaluate quality of match between pairs points extracted from each image. Using edge detection and feature extraction techniques are found which possess strong local features, such curvature, concavity, standard deviation, gradient. These features used define for candidate correspondence. overall algorithm was implemented tested Unix workstation. Test that were represented wide range relative motions. >

参考文章(15)
Azriel Rosenfeld, Robert A. Hummel, Steven W. Zucker, Scene Labeling by Relaxation Operations IEEE Transactions on Systems, Man, and Cybernetics. ,vol. SMC-6, pp. 420- 433 ,(1976) , 10.1109/TSMC.1976.4309519
David Cyganski, T.Andrew Cott, John A. Orr, Reynold J. Dodson, Object Identification And Orientation Estimation From Contours Based On An Affine Invariant Curvature Intelligent Robots and Computer Vision VI. ,vol. 0848, pp. 33- 39 ,(1988) , 10.1117/12.942717
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
Anton Dekkers, Emile Aarts, Global optimization and simulated annealing Mathematical Programming. ,vol. 50, pp. 367- 393 ,(1991) , 10.1007/BF01594945
Y.C. Shah, R. Chapman, R.B. Mahani, A new technique to extract range information from stereo images IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 11, pp. 768- 773 ,(1989) , 10.1109/34.192472
G.E. Sotak, K.L. Boyer, The Laplacian-of-Gaussian kernel: a formal analysis and design procedure for fast, accurate convolution and full-frame output Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 48, pp. 147- 189 ,(1989) , 10.1016/S0734-189X(89)80036-2
U.R. Dhond, J.K. Aggarwal, Structure from stereo-a review systems man and cybernetics. ,vol. 19, pp. 1489- 1510 ,(1989) , 10.1109/21.44067
Kenneth I. Laws, Rapid Texture Identification Image Processing for Missile Guidance. ,vol. 0238, pp. 376- 381 ,(1980) , 10.1117/12.959169
D. Sherman, S. Peleg, Stereo by incremental matching of contours IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 12, pp. 1102- 1106 ,(1990) , 10.1109/34.61711