An Improved Look-Up Table-Based FPGA Implementation of Image Warping for CMOS Image Sensors

Image warping is usually used to perform real-time geometric transformation of the images captured by the CMOS image sensor of video camera. Several existing look-up table (LUT)-based algorithms achieve real-time performance; however, the size of the LUT is still large, and it has to be stored in off-chip memory. To reduce latency and bandwidth due to the use of off-chip memory, this paper proposes an improved LUT (ILUT) scheme that compresses the LUT to the point that it can be stored in on-chip memory. First, a one-step transformation is adopted instead of using several on-line calculation stages. The memory size of the LUT is then reduced by utilizing the similarity of neighbor coordinates, as well as the symmetric characteristic of video camera images. Moreover, an elaborate pipeline hardware structure, cooperating with a novel 25-point interpolation algorithm, is proposed to accelerate the system and reduce further memory usage. The proposed system is implemented by a fieldprogrammable gate array (FPGA)-based platform. Two different examples show that the proposed ILUT achieves real-time performance with small memory usage and low system requirements. key words: Image warping, look-up table, perspective transformation, panorama unrolling, FPGA

[1]  Donald G. Bailey,et al.  A novel approach to real-time bilinear interpolation , 2004, Proceedings. DELTA 2004. Second IEEE International Workshop on Electronic Design, Test and Applications.

[2]  Arie E. Kaufman,et al.  Forward image mapping , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[3]  Jun Chen,et al.  Improved LUT-Based Image Warping for Video Cameras , 2011, 2011 14th IEEE International Conference on Computational Science and Engineering.

[4]  Bingwei He,et al.  Camera calibration with lens distortion and from vanishing points , 2009 .

[5]  Frans J. Peters,et al.  Algorithms for division free perspective correct rendering , 2000, Workshop on Graphics Hardware.

[6]  Gang Cheng,et al.  Real-Time FPGA-Based Panoramic Unrolling of High-Resolution Catadioptric Omnidirectional Images , 2009, 2009 International Conference on Measuring Technology and Mechatronics Automation.

[7]  Jeff Beck,et al.  A dual-conversion-gain video sensor with dewarping and overlay on a single chip , 2009, 2009 IEEE International Solid-State Circuits Conference - Digest of Technical Papers.

[8]  Gyeonghwan Kim,et al.  FPGA-based fast image warping with data-parallelization schemes , 2008, IEEE Transactions on Consumer Electronics.

[9]  Robert L. Nagel,et al.  Function-based design process for an intelligent ground vehicle vision system , 2010, J. Electronic Imaging.

[10]  Martin Humenberger,et al.  FPGA-BASED RECTIFICATION AND LENS UNDISTORTION FOR A REAL-TIME EMBEDDED STEREO VISION SENSOR , 2008 .

[11]  Jong-Wha Chong,et al.  Low-cost implementation of bird's-eye view system for camera-on-vehicle , 2010, 2010 Digest of Technical Papers International Conference on Consumer Electronics (ICCE).

[12]  George Wolberg,et al.  Digital image warping , 1990 .

[13]  Jong-Wha Chong,et al.  Low-Cost Panorama Unrolling of Catadioptric Omnidirectional Images , 2011 .

[14]  Helder Araujo,et al.  Low-cost method for the estimation of the shape of quadric mirrors and calibration of catadioptric cameras , 2007 .

[15]  Jordi Gonzàlez,et al.  Importance of detection for video surveillance applications , 2008 .

[16]  Yongmin Kim,et al.  Generalized image warping using enhanced lookup tables , 1998, Int. J. Imaging Syst. Technol..

[17]  Terrance E. Boult,et al.  Separable image warping with spatial lookup tables , 1989, SIGGRAPH '89.

[18]  H. Hongo,et al.  A Practical Calibration Method for Top View Image Generation , 2008, 2008 Digest of Technical Papers - International Conference on Consumer Electronics.

[19]  Jian-Jun Fang,et al.  A method to reduce number of division operations for perspective texture warping , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).