Stereo matching method using multiple angular signatures matched by multidimensional dynamic timewarping (MD-DTW)

We consider the problem of matching interest points (IPs) extracted from the two images of a stereoscopic pair. We describe each IP via a descriptor consisting in one angular signature for a grayscale image, three signatures for a color image, and, more generally, N signatures for N coregistered images of different modalities. Each angular signature is generated by spinning a “steerable x-tapered, y-derivative, half-Gaussian filter” 360° around each IP. The novel contribution of the paper is the use of multidimensional dynamic time warping (MD-DTW) for (1) producing a single, common warping for all pairs of corresponding signatures in the two descriptors of two IPs that are candidate for matching, and (2) for computing a single related distance between the two sets of signatures. Preliminary experimental results and a comparison with the results obtained with SIFT descriptors and matching via the smallest Euclidean distance in parameter space demonstrates the value of this novel approach.

[1]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[3]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[4]  Richard Szeliski,et al.  High-accuracy stereo depth maps using structured light , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[6]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Philippe Montesinos,et al.  A new affine invariant method for image matching , 2012, Electronic Imaging.

[8]  M. Reinders,et al.  Multi-Dimensional Dynamic Time Warping for Gesture Recognition , 2007 .

[9]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.