A Stereo Matching Algorithm Based on Adaptive Windows

Chuen-Horng Lin；Cheng-Hsin Kuo；Li-Jung Fu

Stereo Matching ； Stereo Vision ； Disparity ； Adaptive Window ； Sum of Absolute Difference

International Journal of Electronic Commerce Studies

3卷1期（2012 / 06 / 01）

21 - 34

英文

The aim of this paper is to develop a stereo matching algorithm based on adaptive windows for a stereo vision domain. This method retains the advantageous image processing speed of traditional methods, and proposes a means of decreasing the error rate, making it the best choice for application in real time systems. Depending on the characteristics of different regions, the proposed method provides a suitable window for stereo vision matching. The processing method is differentiated into disparity consistency, the disparity for a smooth region, the vote disparity between the 8-neighbors and the uniqueness of disparity. A different processing method is used in the lab with the sum of absolute difference (SAD), and the result is compared with a fixed window method; the result proves that this method improves on the SAD method, and yields more accurate depth information.

1. Middlebury Stereo Datasets, Retrieved on March 10, 2011, from http://vision.middlebury.edu/stereo/data/.
2. J.Y. Bouguet, Camera Calibration Toolbox for Matlab. Retrieved on March 10, 2011, from http://www.vision.caltech.edu/bouguetj/calib_doc/htmls/example5.html.
3. Brown, M.Z.,Burschka, D.,Hager, G.D.(2003).Advances in computational stereo.IEEE Transactions on Pattern Analysis and Machine Intelligence,25(8),993-1008.
4. Fua, P.(1993).A parallel stereo algorithm that produces dense depth maps and preserves image features.Machine Vision and Applications,6,35-49.
5. Gerrits, M.,Bekaert, P.(2006).Local stereo matching with segmentation-based outlier rejection.Canadian Conference on Computer and Robot Vision,Quebec City, Canada:
6. Gonzalez, R.C. ,Woods, R.E.(2002).Digital Image Processing.States:Prentice Hall.
7. Hirschmuller, H.,Innocent, P.,Garibaldi, J.(2002).Real-time correlation-based stereo vision with reduced border errors.International Journal of Computer Vision,47,229-246.
8. Kolmogorov, V.,Zabih, R.(2001).Computing visual correspondence with occlusions using graph cuts.International Conference on Computer Vision,Vancouver, Canada:
9. Lin, C.H.,Syu, Y.J.(2010).Fast segmentation of porcelain images based on texture features.Journal of Visual Communication and Image Representation,21(7),707-721.
10. Scharstein, D.,Szeliski, R.(2002).A taxonomy and evaluation of dense two-frame stereo correspondence algorithms.International Journal of Computer Vision,47,7-42.
11. Tombari, F.,Mattoccia, S.,Di Stefano, L.(2007).Segmentation-based adaptive support for accurate stereo correspondence.Advances in Image and Video Technology, Second Pacific Rim Symposium,Santiago, Chile:
12. Tombari, F.,Mattoccia, S.,Stefano, L.D.,Addimanda, E.(2008).Classification and evaluation of cost aggregation methods for stereo correspondence.IEEE Computer Society Conference on Computer Vision and Pattern Recognition,Anchorage, Alaska, USA:
13. Wang, K.(2004).Adaptive stereo matching algorithm based on edge detection.International Conference on Image Processing,Singapore:
14. Yoon, K.J.,Kweon, I.S.(2006).Adaptive support-weight approach for correspondence search.IEEE Transactions on Pattern Analysis and Machine Intelligence,28(4),650-656.
15. Yoon, K.J.,Kweon, I.S.(2005).Locally adaptive support-weight approach for visual correspondence search.IEEE Computer Society Conference on Computer Vision and Pattern Recognition
16. Zhai, Z.,Lu, Y.,Zhao, Hong(2009).Stereo matching with adaptive support-pixel set and adaptive support-weight.International Conference on Computational Intelligence and Security,Beijing, China: