실시간 Dense Disparity Map 추출을 위한 고성능 가속기 구조 설계 = High Performance Coprocessor Architecture for Real-Time Dense Disparity Map

다국어 초록 (Multilingual Abstract)

This paper proposes high performance coprocessor architecture for realtime dense disparity computation based on a phase-based binocular stereo matching technique called local weighted phase-correlation (LWPC). The algorithm combines the robustness of wavelet based phase difference methods and the basic control strategy of phase correlation methods, which consists of 4 stages. For parallel and efficient hardware implementation, the proposed architecture employs SIMD (Single Instruction Multiple Data Stream) architecture for each functional stage and all stages work on pipelined mode. Such that the newly devised pipelined linear array processor is optimized for the case of row-column image processing eliminating the need for transposed memory while preserving generality and high throughput. The proposed architecture is implemented with Xilinx HDL tool and the required hardware resources are calculated in terms of look up tables, flip flops, slices, and the amount of memory. The result shows the possibility that the proposed architecture can be integrated into one chip while maintaining the processing speed at video rate.

국문 초록 (Abstract)

본 논문에서는 위상기반 양안스테레오정합 알고리즘을 이용, 실시간으로 dense disparity map을 추출 가능한 고성능 가속기 구조를 설계하였다. 채택된 알고리즘은 웨이블릿 기반의 위상차 기법의 강건성과 위상상관 기법의 기본적인 control 기법을 결합한 Local Weighted Phase Correlation(LWPC) 스테레오정합 알고리즘으로서 4개의 주요 단계로 구성이 되어 있다. 해당 알고리즘의 효율적인 병렬 하드웨어의 설계를 위하여, 제안된 가속기는 각 단계의 기능블록은 SIMD(Single Instruction Multiple Data Stream) 모드로 동작하게 되며, 전체적으로 각 기능 블록은 파이프라인(pipeline) 모드로 실행된다. 그 결과 제안된 구조에서 제시된 파이프라인 동작 모드의 선형 배열 프로세서는 행렬 순차수행 방법에 의한 2차원 영상처리에서 전치메모리의 필요를 제거하면서도 연산의 일반성과 고효율을 유지하게 한다. 제안된 하드웨어 구조는 Xilinx HDL을 이용하여 필요한 하드웨어 자원을 look up table, flip flop, slice, memory의 소모량으로 표현하였으며, 그 결과 실시간 처리 성능의 단일 칩 구현 가능성을 보여주었다.

참고문헌 (Reference)

1 [17] www, "xilinx"

2 Freeman, "The design and use of steerable filters" 891-906, 1991

3 A. Darabiha, "Reconfigurable hardware implementation of a phase-correlation stereo algorithm" 17 (17): 116-132, 2006

4 J. Woodfill, "Real-time stereo vision on the PARTS recon-figurable computer" 242-250, 1997

5 C. Cuadrado, "Real-Time Stereo Vision Processing System in a FPGA IEEE Industrial Electronics" 3455-3460, 2006

6 L. Matthies, "Obstacle Detection for Unmanned Ground Vehicles: A Progress Report" 66-71, 1995

7 M. Gong, "Near real-time reliable stereo matching using programmable graphics hardware" 1 : 924-931, 2005

8 [16] IEEE, "IEEE standard VHDL Language Reference Manual" New York 1993

9 J. Y. Goulermas, "Feature-based stereo matching via coevolution of epipolar subproblems" 1 : 23-27, 1999

10 Fleet, "Disparity from local weighted phase- correlation" 48-54, 1994

11 S. Kimura, "CMU Video-rate stereo machine" 1995

12 M. Z. Brown, "Advances in computational stereo" 25 (25): 993-1008, 2003

13 A, "A stereo machine for video-rate dense depth mapping and its new applications" 196-2021966

14 H. Sunyoto, "A comparative study of fast dense stereo vision algorithms" 319-324, 2004