Browse > Article

Heuristic Designs of SAD Correlation Algorithm for Vision System  

Yi, Jong-Su (School of Electrical and Electronics Engineering, Chung-Ang University)
Kim, Jun-Seong (School of Electrical and Electronics Engineering, Chung-Ang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.47, no.5, 2010 , pp. 61-66 More about this Journal
Abstract
A stereo vision, which is based on two or more images taken from different view points, is able to build three dimensional maps of its environment having various applications including robots and home networks. SAD algorithm, which is based on area-based correlation, is widely used since its regular structure provide abundant parallelism. In this paper, we present heuristic designs of SAD algorithm to meet the demands on accuracy and resource usages in various applications. The disparity abridgement and the window abridgement algorithms can be used for vision systems in low cost and small size. The window shape algorithm can be applicable when object are in specific shapes. The adaptive window algorithm work well when accuracy is the primary concern.
Keywords
stereo vision; SAD algorithm; heuristic design; area-based correlation; real-time image correlation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 이정수, 양승구, 김준성, "실시간 스테레오 비젼 시스템을 위한 SAD 정합연산기 설계", 전자공학회논문지, 제45권, 제1호, 55-61쪽, 2008년 1월   과학기술학회마을
2 T. Kanade and M. Okutomi, "A stereo matching algorithm with an adaptive window: Theory and Experiment", Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.16, no.9, pp.920-932, Sep 1994.   DOI   ScienceOn
3 D. Scharstein and R. Szeliski, "High-accuracy stereo depth maps using structured light", Computer Vision and Pattern Recognition, 2003. Proceedings. 2003 IEEE Computer Society Conference on, vol 1, pp. 195-202, June 2003.
4 Peter J. Ashenden, "Recursive and repetitive hardware models in VHDL", Tech. Rep. TR160/12/93/ECE, Electrical and Computer Engineering, University of Cincinatti, Ohio 45221-0030, 1993.
5 N. Sebe and M. S. Lew "Maximum Likelihood Stereo Matching," International Conference on Pattern Recognition, Vol. 1, pp. 900-903, September 2000.
6 A. Fusiello, V. Roberto and E. Trucco, "Experiments with a new area-based stereo algorithm", International Conference on Image Analysis and Processing, Florene, 1997.
7 K. Miura, M. Hariyama and M. Kameyama, "Stereo vision VLSI processor based on a recursive computation algorithm", SICE Annual Conference, Fukui University, Japan, Aug. 2003.
8 C. Sun, "A fast stereo matching method", Digital Image Computing: Techniques and Applications, pp. 95-100, Massey University Auckland, New Zealand, December 1997.
9 D. Guevorkian, A. Launiainen, P. Liuha and V. Lappalainen, "Architectures for the sum of absolute differences operation" Signal Processing Systems, 2002. (SIPS '02). IEEE Workshop on, pp. 57- 62, Oct. 2002.
10 SungHwan Lee, Jongsu Yi, and JunSeong Kim, "Real-time Stereo Vision on a Reconfigurable System", SAMOS2005, pp. 299-307, Samos, Greece, July 2005.
11 C. Sun, "Multi-resolution stereo matching using maximum-surface techniques", Digital Image Computing: Techniques and Applications, pp. 195-200, Perth, Australia, December 1999.