Browse > Article

A Fast SAD Algorithm for Area-based Stereo Matching Methods  

Lee, Woo-Young (건아정보기술(주) 건아부속연구소)
Kim, Cheong Ghil (남서울대학교 컴퓨터학과)
Publication Information
Journal of Satellite, Information and Communications / v.7, no.2, 2012 , pp. 8-12 More about this Journal
Abstract
Area-based stereo matchng algorithms are widely used for image analysis for stereo vision. SAD (Sum of Absolute Difference) algorithm is one of well known area-based stereo matchng algorithms with the characteristics of data intensive computing application. Therefore, it requires very high computation capabilities and its processing speed becomes very slow with software realization. This paper proposes a fast SAD algorithm utilizing SSE (Streaming SIMD Extensions) instructions based on SIMD (Single Instruction Multiple Data) parallism. CPU supporing SSE instructions has 16 XMM registers with 128 bits. For the performance evaluation of the proposed scheme, we compare the processing speed between SAD with/without SSE instructions. The proposed scheme achieves four times performance improvement over the general SAD, which shows the possibility of the software realization of real time SAD algorithm.
Keywords
SAD; SIMD; SSE; Stereo Matching; Parallel Processing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Jongsu Yi, Jaehwa Park, and JunSeong Kim, A Platform-Based SoC Design for Real-Time Stereo Vision, Journal of Semiconductor Technology and Science, Vol. 12, No. 2, June 2012, pp. 212-218.   DOI
2 P. Muralidhar, C. B. Rama Rao, and I. Ranjith Kumar, Efficient Architecture for Variable block size Motion Estimation of H.264 Video Encoder, 2012 International Conference on Solid-State and Integrated Circuit (ICSIC 2012), pp. 1-6.
3 Cheong Ghil Kim, Vason P. Sirni, and Shin Dug Kim, "High Performance Coprocessor Architecture for Real-Time Dense Disparity Map," 정보처리학회 논문지, 제14-A권 제5호, 2007. 10, pp. 301-308.
4 박장호, 최현준, 박성호, 서영호, 김동욱, "효율적인 SAD 연산을 위한 하드웨어 구현에 대한 연구" 2008년도 한국방송공학회 학술대회, 2008.11, 223-226
5 이정수, 양승구, 김준성, 실시간 스테레오 비젼 시스템을 위한 SAD 정합연산기 설계, 전자공학회지 제 45권 제1호 통권 제319호, 2008. 1, pp.55-61.
6 C. G. Kim, H. S. Kim, S. H. Kang, S. D. Kim and G. H. Han, An Acceleration Processor for Data Intensive Scientific Computing, IEICE Trans. on Information and Systems, Vol. E87-D, 2004. 7, pp.1766-1773.
7 유희재, 정선태, 정수환, 2007. 12, VLIW 기반 고성능 DSP에서의 SAD 알고리즘 최적화 스케쥴링 , 한국 콘텐츠학회 논문지 제 7권 제 12호, pp. 262-272.
8 Cheong Ghil Kim, "Evaluation of Image Pre-processing using Subword Parallelism," 2010년도 한국산업정보학회 춘계학술대회 논문집, pp 93-94, 2010. 05.
9 http://vasc.ri.cmu.edu/idb/html/stereo/index.html