Browse > Article
http://dx.doi.org/10.5573/JSTS.2016.16.1.044

Efficient Hardware Implementation of Real-time Rectification using Adaptively Compressed LUT  

Kim, Jong-hak (Sungkyunkwan University, Department of IT convergence)
Kim, Jae-gon (Sungkyunkwan University, Department of IT convergence)
Oh, Jung-kyun (Sungkyunkwan University, Department of IT convergence)
Kang, Seong-muk (Sungkyunkwan University, Department of IT convergence)
Cho, Jun-Dong (Sungkyunkwan University, Department of IT convergence)
Publication Information
JSTS:Journal of Semiconductor Technology and Science / v.16, no.1, 2016 , pp. 44-57 More about this Journal
Abstract
Rectification is used as a preprocessing to reduce the computation complexity of disparity estimation. However, rectification also requires a complex computation. To minimize the computing complexity, rectification using a lookup-table (R-LUT) has been introduced. However, since, the R-LUT consumes large amount of memory, rectification with compressed LUT (R-CLUT) has been introduced. However, the more we reduce the memory consumption, the more we need decoding overhead. Therefore, we need to attain an acceptable trade-off between the size of LUT and decoding overhead. In this paper, we present such a trade-off by adaptively combining simple coding methods, such as differential coding, modified run-length coding (MRLE), and Huffman coding. Differential coding is applied to transform coordinate data into a differential form in order to further improve the coding efficiency along with Huffman coding for better stability and MRLE for better performance. Our experimental results verified that our coding scheme yields high performance with maintaining robustness. Our method showed about ranging from 1 % to 16 % lower average inverse of compression ratio than the existing methods. Moreover, we maintained low latency with tolerable hardware overhead for real-time implementation.
Keywords
Stereo-vision; rectification; data compression; real-time processing; Huffman coding; differential coding; run-length coding;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Heiko Hubert, Benno Stabernack, and Frederik Zilly, "Architecture of a Low Latency Image Rectification Engine for Stereoscopic 3-D HDTV Processing," IEEE Trans. on Circuits and Systems for Video Technology, Vol. 23, No. 5, pp. 813-822, May 2013.   DOI
2 Ayman F. Habib, Eui-Myoung Kim and Chang-Jae Kim, "New Methodologies for True Orthophoto Generation," Photogrammetric Engineering & Remote Sensing, Vol. 73, No. 1, pp. 25-36, Jan, 2007.   DOI
3 Tie Hu, Peter K. Allen, Tejas Nadkarni, Nancy J. Hogle and Dennis L. Fowler, "Insertable Stereoscopic 3D Surgical Imaging Device with Pan and Tilt," 2nd IEEE RAS & EMBS International Conference on Biomedical Robotics and Biomechatronics(BioRob) Arizona, pp. 311-316, 2008.
4 Kyoungwon Nam, Jeongyun Park, Inyoung Kim, and Kwanggi Kim, "Application of stereo-imaging technology to medical field," Healthcare informatics research, 18(3), pp. 158-163, 2012.   DOI
5 Yu-Chih Liu, Kai-Ying Lin, and Yong-Sheng Chen. "Bird's-eye view vision system for vehicle surrounding monitoring," Robot vision, Springer Berlin Heidelberg, pp. 207-218, 2008.
6 Yu-Lung Chang, Li-You Hsu, and Oscal T. -C. Chen, "Auto-Calibration Around-View Monitoring System," Vehicular Technology Conference (VTC Fall), 2013 IEEE 78th, IEEE, 2013.
7 Anwar Hasni Abu Hasan, Rostam Affendi Hamzah, and Mohd Haffiz Johar, "Range Estimation in Disparity Mapping for Navigation of Stereo Vision Autonomous Vehicle using Curve Fitting Tool," International Journal of Video & Image Processing and Network Security IJVIPNS, Vol. 9, No. 9, pp. 101-105, 2009.
8 Wannes van der Mark, and Dariu M. Gavrila, "Real-time Dense Stereo for Intelligent vehicles," IEEE Trans. on Intelligent Transportation System, Vol. 7, No. 1, pp. 38-50, 2006.   DOI
9 Marc Pollefeys, Reinhard Koch, and Luc Van Gool, "A Simple and Efficient Rectification method for General Motion," in Proc. Computer vision, vol. 1, pp 496-501, Sep, 1999.
10 Yun-Suk Kang, Cheon Lee, and Yo-Sung Ho. "An Efficient Rectification Algorithm for Multi-view Images in Parallel Camera Array," 3DTV conference: The True Vision-Capture, Transmission and Display of 3D Video 2008 IEEE, 2008.
11 Yunseok Lee, Kar-Ann Toh and Sangyoun Lee, "Stereo Image Rectification based on Polar Transformation," Optical Engineering, 47(8), 087205, Aug, 2008.   DOI
12 Andrea Fusiello, Emanuele Trucco and Alessandro Verri, "A Compact Algorithm for Rectification of Stereo pairs," Machine Vision and Applications, Vol. 12, pp. 16-22, 2000.   DOI
13 Anders Kjaer-Nielsen, Lars Baunegaard with Jensen, Anders Stengaard Sorensen, and Norbert Kruger, "A Real-time Embedded System for Stereo Vision Preprocessing using an FPGA," in Proc. Reconfigurable Computing and FPGAs, pp. 37-42, Dec, 2008.
14 S. Jin, J. Cho, X. D. Pham, K. M. Lee, S. K. Park, M. Kim and J. W. Jeon, "FPGA Design and Implementation of a Real-time Stereo Vision System," IEEE Trans. on Circuits and Systems for Video technology, Vol. 20, No. 1, pp. 15-26, Jan, 2010.   DOI
15 Abdulkadir Akin, Ipek Baz, Luis Manuel Gaemperle, Alexandre Schmid and Yusuf Leblebici, "Compressed Look-Up-Table based Real-Time Rectification Hardware," in Proc. VLSI-SoC 2013, pp. 272-277, Oct, 2013.
16 Dongil Han, Jeahoon Choi, and Hochul Shin , "A Real-time Hardware Architecture for Image Rectification using Floating Point Processing," Journal of the Institute of Electronics and Information Engineers, pp. 102-113, Feb, 2014.
17 Deuk Hyun Park, Hyoung Seok Ko, Jae Gon Kim and Jun Dong Cho, "Real Time Rectification using Differentially Encoded Lookup Table," in Proc. ICUIMC 2011, No. 47, Feb, 2011.
18 Jong-hak Kim, Jung-kyun Oh, Seong-muk Kang, and Jun-dong Cho, "A Real-time Rectification using an Adaptive Differential Encoding for Highresolution Video," in Proc. ICACT 2014, pp. 666- 670, 2014.
19 Faugeras O, "Three-Dimensional Computer Vision: A Geometric Viewpoint," The MIT press, Cambridge, MASS, 1933.
20 David A. Huffman, "A Method for the Construction of Minimum-Redundancy Codes," in Proc. The I.R.E., pp. 1098-1101, Sep, 1952.
21 Charles Ponyton, "Digital video and HD: algorithms and interfaces," Morgan Kaufmann Publishers.
22 Cristian Vancea, and Sergiu Nedevschi, "LUT-based Image Rectification Module Implemented in FPGA," in Proc. ICCP, pp. 147-154, Sep, 2007.
23 Hyeon-sik Son, Kyeong-ryeol Bae, Seung-ho Ok, Yong-hwan Lee, and Byung-in Moon, "A Rectification Hardware Architecture for an Adaptive Multiple-Baseline Stereo Vision System," Communications in Computer and information Science, Vol. 265, pp. 147-155, 2012.
24 Hejian Li, Ping An, and Zhaoyang Zhang, "Full high-definition real-time depth estimation for threedimensional video system," Optical Engineering, 53(9), 093108, Sep, 2014.   DOI
25 Wenqiang Wang, Jing Yan, Ningyi Xu, Yu Wang, and Feng-Hsiung Hsu, "Real-time High-quality Stereo Vision System in FPGA," IEEE Trans. on Circuits and system for video technology, Vol. PP, Jan, 2015.