고밀도 3D 형상 계측 시스템에서의 고속 시차 추정을 위한 NCC 알고리즘 기반 하드웨어 구조A hardware architecture based on the NCC algorithm for fast disparity estimation in 3D shape measurement systems
- Other Titles
- A hardware architecture based on the NCC algorithm for fast disparity estimation in 3D shape measurement systems
- Authors
- 배경렬; 권순; 이용환; 이종훈; 문병인
- Issue Date
- 2010
- Publisher
- 한국센서학회
- Keywords
- NCC; disparity; stereo matching; block-based; box filtering
- Citation
- 센서학회지, v.19, no.2, pp 99 - 111
- Pages
- 13
- Journal Title
- 센서학회지
- Volume
- 19
- Number
- 2
- Start Page
- 99
- End Page
- 111
- URI
- https://scholarworks.bwise.kr/kumoh/handle/2020.sw.kumoh/22116
- ISSN
- 1225-5475
2093-7563
- Abstract
- This paper proposes an efficient hardware architecture to estimate disparities between 2D images for generating 3D depth images in a stereo vision system. Stereo matching methods are classified into global and local methods. The local matching method uses the cost functions based on pixel windows such as SAD(sum of absolute difference), SSD(sum of squared difference) and NCC(normalized cross correlation). The NCC-based cost function is less susceptible to differences in noise and lighting condition between left and right images than the subtraction-based functions such as SAD and SSD, and for this reason, the NCC is preferred to the other functions. However, software-based implementations are not adequate for the NCC-based real-time stereo matching, due to its numerous complex operations. Therefore, we propose a fast pipelined hardware architecture suitable for real-time operations of the NCC function. By adopting a block-based box-filtering scheme to perform NCC operations in parallel, the proposed architecture improves processing speed compared with the previous researches. In this architecture, it takes almost the same number of cycles to process all the pixels, irrespective of the window size. Also, the simulation results show that its disparity estimation has low error rate.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - School of Electronic Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.