A robust scheme of model parameters estimation based on the particle swarm method in the image matching problem

A new iterative method for robust estimation of image transform parameters based on particle swarm optimization is proposed. The main distinction of the method from the RANSAC method of random search which is frequently applied to solving problems of robust parameters estimation in computer vision problems, consists in the fact that at each iteration the test samples are generated with taking into account the information about model quality, constructed based on samples at all previous iterations, rather than randomly. The rules for refinement of samples are motivated by the behavior of swarm (schooling) living creatures. The efficiency of the new SwarmSAC algorithm is illustrated by an example of stereo matching of two images when matching errors (outliers) are present. The results of comparison of the algorithm with the RANSAC method demonstrate the advantage of the new algorithm in solving the image matching problem. The new method is generic and can be applied to various problems of robust parameters estimation of parameters and filtering of outliers.

[1]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[2]  Donald E. Knuth,et al.  The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .

[3]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[4]  Richard I. Hartley,et al.  In Defense of the Eight-Point Algorithm , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Andrew Zisserman,et al.  Robust computation and parametrization of multiple view relations , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[6]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

[7]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[8]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[9]  Jacek M. Zurada,et al.  An approach to multimodal biomedical image registration utilizing particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[10]  Zhengyou Zhang,et al.  Determining the Epipolar Geometry and its Uncertainty: A Review , 1998, International Journal of Computer Vision.

[11]  Sing Bing Kang,et al.  Emerging Topics in Computer Vision , 2004 .

[12]  Jiri Matas,et al.  Matching with PROSAC - progressive sample consensus , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[13]  Alex Alves Freitas,et al.  A new discrete particle swarm algorithm applied to attribute selection in a bioinformatics data set , 2006, GECCO.

[14]  Olaf Hellwich,et al.  Genetic Algorithm SAmple Consensus (GASAC) - A Parallel Strategy for Robust Parameter Estimation , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).