• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Multi-Level Accumulation-Based Rectification Method and Its Circuit Implementation

Vol. 11, No. 6, June 29, 2017
10.3837/tiis.2017.06.022, Download Paper (Free):

Abstract

Rectification is an essential procedure for simplifying the disparity extraction of stereo matching algorithms by removing vertical mismatches between left and right images. To support real-time stereo matching, studies have introduced several look-up table (LUT)- and computational logic (CL)-based rectification approaches. However, to support high-resolution images, the LUT-based approach requires considerable memory resources, and the CL-based approach requires numerous hardware resources for its circuit implementation. Thus, this paper proposes a multi-level accumulation-based rectification method as a simple CL-based method and its circuit implementation. The proposed method, which includes distortion correction, reduces addition operations by 29%, and removes multiplication operations by replacing the complex matrix computations and high-degree polynomial calculations of the conventional rectification with simple multi-level accumulations. The proposed rectification circuit can rectify 1,280 × 720 stereo images at a frame rate of 135 fps at a clock frequency of 125 MHz. Because the circuit is fully pipelined, it continuously generates a pair of left and right rectified pixels every cycle after 13-cycle latency plus initial image buffering time. Experimental results show that the proposed method requires significantly fewer hardware resources than the conventional method while the differences between the results of the proposed and conventional full rectifications are negligible.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
H. Son and B. Moon, "A Multi-Level Accumulation-Based Rectification Method and Its Circuit Implementation," KSII Transactions on Internet and Information Systems, vol. 11, no. 6, pp. 3208-3229, 2017. DOI: 10.3837/tiis.2017.06.022.

[ACM Style]
Hyeon-Sik Son and Byungin Moon. 2017. A Multi-Level Accumulation-Based Rectification Method and Its Circuit Implementation. KSII Transactions on Internet and Information Systems, 11, 6, (2017), 3208-3229. DOI: 10.3837/tiis.2017.06.022.

[BibTeX Style]
@article{tiis:21487, title="A Multi-Level Accumulation-Based Rectification Method and Its Circuit Implementation", author="Hyeon-Sik Son and Byungin Moon and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2017.06.022}, volume={11}, number={6}, year="2017", month={June}, pages={3208-3229}}