DOI QR코드

DOI QR Code

An Image Warping Method for Implementation of an Embedded Lens Distortion Correction Algorithm

내장형 렌즈 왜곡 보정 알고리즘 구현을 위한 이미지 워핑 방법

  • Published : 2003.08.01

Abstract

Most of low cost digital cameras reveal relatively high lens distortion. The purpose of this research is to compensate the degradation of image quality due to the geometrical distortion of a lens system. The proposed method consists of two stages : calculation of a lens distortion coefficient by a simplified version of Tsai´s camera calibration and subsequent image warping of the original distorted image to remove geometrical distortion based on the calculated lens distortion coefficient. In the lens distortion coefficient calculation stage, a practical method for handling scale factor ratio and image center is proposed, after which its feasibility is shown by measuring the performance of distortion correction using a quantitative image quality measure. On the other hand, in order to apply image warping via inverse spatial mapping using the result of the lens distortion coefficient calculation stage, a cubic polynomial derived from an adopted radial distortion lens model must be solved. In this paper, for the purpose of real-time operation, which is essential for embedding into an information device, an approximated solution to the cubic polynomial is proposed in the form of a solution to a quadratic equation. In the experiment, potential for real-time implementation and equivalence in performance as compared with that from cubic polynomial solution are shown.

대부분의 저가형 디지털 카메라에 사용되는 광학계의 경우 상대적으로 심한 렌즈 왜곡을 보이고 있다. 본 연구의 목적은 렌즈의 기하학적 왜곡에 의한 영상 품질의 저하를 보정하려는 것으로 Tsai의 카메라 캘리브레이션 방법을 단순화한 렌즈 왜곡 변수 계산 방법 및 계산된 렌즈 왜곡 변수를 이용하여 왜곡된 원영상을 이미지 워핑을 통해 보정하는 방법을 제안한다. 렌즈 왜곡 변수 계산 단계에서는 카메라 캘리브레이션 과정의 단순화를 위해 scale factor ratio 및 이미지 센터를 처리하는 실질적인 방식에 대해 보고하며 정량적인 이미지 품질 척도를 이용하여 왜곡보정 효과를 측정함으로써 제안된 방법의 타당성을 보인다. 한편, 렌즈 왜곡 변수 계산 단계에서의 결과를 바탕으로 이미지 워핑을 적용하기 위해 역공간 매핑 방식을 적용하는 경우 본 연구에서 적용된 방사상 렌즈 왜곡 모델의 정확한 해를 구하기 위해서는 3차 방정식의 해를 구하여야 한다. 본 논문에서는 정보기기로의 내장형 구현에 필수적인 실시간 처리를 목적으로 2차 방정식으로의 근사화 방법을 제안한다. 실험을 통하여 제안된 근사화 방법의 실시간 구현 가능성을 보이며 아울러 3차 방정식의 해를 이용한 이미지 워핑의 경우와 성능이 동등함을 보인다.

Keywords

References

  1. B. O'Rourke, 'The Big Picture : CCDs, CMOS & the Image Sensor Market,' Cahners In-Stat Group, 2001
  2. R.Y.Tsai, 'A Versatile Camera Calibration Technique for High-Accuracy 3D Machine Vision Metrology Using Off-the-Shelf TV Cameras and Lenses,' IEEE Trans. on Robotics and Automation, Vol.3, No.4, pp.323-344, 1987 https://doi.org/10.1109/JRA.1987.1087109
  3. A. Goshtasby, 'Correction of Image Deformation from Lens Distortion Using Bezier Patches,' CVGIP 47, pp. 385-394, 1989 https://doi.org/10.1016/0734-189X(89)90120-5
  4. S .Park and K. Hong, 'Practical Ways to Calculate Camera Lens Distortion for Real-time Camera Calibration,' Pattern Recognition 34, pp.1199-1206, 2001 https://doi.org/10.1016/S0031-3203(00)00068-6
  5. F. Devernay and O. Faugeras, 'Straight Lines Have to be Straight,' Machine Vision and Applications, Vol.13, pp.14-24, 2001 https://doi.org/10.1007/PL00013269
  6. H. Farid and A. C. Popescu, 'Blind Removal of Lens Distortion,' J. Opt. Soc. Am. A, Vol.18, No. 9, pp.2072-2078, 2001 https://doi.org/10.1364/JOSAA.18.002072
  7. H. Zhang and Z. S. Roth, 'Camera-Aided Robot Calibration,' CRC Press, Ch. 2, 1996
  8. R. G. Willson, 'What is the Center of the Image?,' J. Opt. Soc. Am. A, Vol.11, No.11, pp.2946-2955, 1994 https://doi.org/10.1364/JOSAA.11.002946
  9. G. Wolberg, 'Digital Image Warping,' IEEE Computer Society Press, 1990
  10. R. W. D. Nickalls, 'A New Approach to Solving the Cubic : Cardan's Solution Revealed,' The Mathematical Gazette, Vol.77, pp.354-359, 1993 https://doi.org/10.2307/3619777

Cited by

  1. Server based Mobile Multi-lingual Recognition System of Name-card vol.3, pp.4, 2014, https://doi.org/10.3745/KTSDE.2014.3.4.155