A Sub-Pixel Stereo Correspondence Technique Based on 1D Phase-only Correlation

This paper presents a technique for high-accuracy correspondence search between two rectified images using 1D phase-only correlation (POC). The correspondence search between stereo images can be reduced to 1D search through image rectification. However, we usually employ block matching with 2D rectangular image blocks for finding the best matching point in the 1D search. We propose the use of 1D POC (instead of 2D block matching) for stereo correspondence search. The use of 1D POC makes possible significant reduction in computational cost without sacrificing reconstruction accuracy compared with the 2D POC-based approach. Also, the resulting reconstruction accuracy is much higher than those of conventional stereo matching techniques using SAD (sum of absolute differences) and SSD (sum of squared differences) combined with sub-pixel disparity estimation.

[1]  Masatoshi Okutomi,et al.  Sub-Pixel Estimation Error Cancellation on Area-Based Matching , 2005, International Journal of Computer Vision.

[2]  Takafumi Aoki,et al.  A High-Accuracy Passive 3D Measurement System Using Phase-Based Image Matching , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[3]  C. D. Kuglin,et al.  The phase correlation image alignment method , 1975 .

[4]  T. Aoki,et al.  3D face recognition using passive stereo vision , 2005, IEEE International Conference on Image Processing 2005.

[5]  D. Scharstein,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, Proceedings IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV 2001).

[6]  S. P. Mudur,et al.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[7]  T. Higuchi,et al.  High-Accuracy Subpixel Image Registration Based on Phase-Only Correlation , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[8]  Michael Petrov,et al.  Optical 3D Digitizers: Bringing Life to the Virtual World , 1998, IEEE Computer Graphics and Applications.