Time Multiplexed VLSI Architecture for Real-Time Barrel Distortion Correction in Video-Endoscopic Images

A low-cost very large scale integration (VLSI) implementation of real-time correction of barrel distortion for video-endoscopic images is presented in this paper. The correcting mathematical model is based on least-squares estimation. To decrease the computing complexity, we use an odd-order polynomial to approximate the back-mapping expansion polynomial. By algebraic transformation, the approximated polynomial becomes a monomial form which can be solved by Hornor's algorithm. With the iterative characteristic of Hornor's algorithm, the hardware cost and memory requirement can be conserved by time multiplexed design. In addition, a simplified architecture of the linear interpolation is used to reduce more computing resource and silicon area. The VLSI architecture of this paper contains 13.9-K gates by using a 0.18 μm CMOS process. Compared with some existing distortion correction techniques, this paper reduces at least 69% hardware cost and 75% memory requirement.

[1]  Mattias Marder.  Comparison of Calibration Algorithms for a Low-Resolution , Wide Angle , 3 D Camera , 2005 .

[2]  James C. Hoe,et al.  Time-Multiplexed Multiple-Constant Multiplication , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  Javier D. Bruguera,et al.  Cordic based parallel/pipelined architecture for the Hough transform , 1996, J. VLSI Signal Process..

[4]  Hiroshi Naruse,et al.  Simple Calibration Algorithm for High-Distortion Lens Camera , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Juho Kannala,et al.  A generic camera model and calibration method for conventional, wide-angle, and fish-eye lenses , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Hideaki Haneishi,et al.  A new method for distortion correction of electronic endoscope images , 1995, IEEE Trans. Medical Imaging.

[7]  Warren E. Smith,et al.  Correction of distortion in endoscope images , 1992, IEEE Trans. Medical Imaging.

[8]  W. G. Horner,et al.  A new method of solving numerical equations of all orders, by continuous approximation , 1815 .

[9]  Vijayan K. Asari.  Design of an efficient VLSI architecture for non-linear spatial warping of wide-angle camera images , 2004, J. Syst. Archit..

[10]  Sing Bing Kang,et al.  Parameter-Free Radial Distortion Correction with Center of Distortion Estimation , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Paul R. Cohen,et al.  Camera Calibration with Distortion Models and Accuracy Evaluation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Pei-Yin Chen,et al.  A VLSI Implementation of Barrel Distortion Correction for Wide-Angle Camera Images , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

[13]  Junhee Park,et al.  Lens distortion correction using ideal image coordinates , 2009, IEEE Transactions on Consumer Electronics.

[14]  Vijayan K. Asari,et al.  A pipelined architecture for real-time correction of barrel distortion in wide-angle camera images , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Aly A. Farag,et al.  Nonmetric lens distortion calibration: closed-form solutions, robust estimation and model selection , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[16]  Shree K. Nayar,et al.  Non-metric calibration of wide-angle lenses and polycameras , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[17]  Vijayan K. Asari,et al.  A new approach for nonlinear distortion correction in endoscopic images based on least squares estimation , 1999, IEEE Transactions on Medical Imaging.

[18]  Young-Su Kwon,et al.  Performance-driven event-based synchronization for multi-FPGA simulation accelerator with event time-multiplexing bus , 2005, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[19]  Geoffrey McLennan,et al.  Videoendoscopic distortion correction and its application to virtual guidance of endoscopy , 2001, IEEE Transactions on Medical Imaging.