Title :
On combining support vector machines and simulated annealing in stereovision matching
Author :
Pajares, Gonzalo ; De la Cruz, Jesùs M.
Author_Institution :
Dept.o Arquitectura de Computadores y Autom.a, Univ. Complutense, Madrid, Spain
Abstract :
This paper outlines a method for solving the stereovision matching problem using edge segments as the primitives. In stereovision matching, the following constraints are commonly used: epipolar, similarity, smoothness, ordering, and uniqueness. We propose a new strategy in which such constraints are sequentially combined. The goal is to achieve high performance in terms of correct matches by combining several strategies. The contributions of this paper are reflected in the development of a similarity measure through a support vector machines classification approach; the transformation of the smoothness, ordering and epipolar constraints into the form of an energy function, through an optimization simulated annealing approach, whose minimum value corresponds to a good matching solution and by introducing specific conditions to overcome the violation of the smoothness and ordering constraints. The performance of the proposed method is illustrated by comparative analysis against some recent global matching methods.
Keywords :
image matching; simulated annealing; stereo image processing; support vector machines; edge segment; epipolar constraint; global matching method; optimization simulated annealing; stereovision matching problem; support vector machine; Brightness; Cameras; Energy measurement; Image analysis; Image matching; Image segmentation; Interpolation; Pixel; Simulated annealing; Support vector machines; Algorithms; Artificial Intelligence; Computing Methodologies; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Pattern Recognition, Automated; Photogrammetry; Subtraction Technique;
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMCB.2004.827391