DOI QR코드

DOI QR Code

Approximated Constrained Least Squares Filter for Real-Time Directionally Adaptive Image Restoration

제약적 최소 제곱 필터의 근사화를 이용한 실시간 방향 적응적 영상복원

  • Cho, Changhun (Dept. of Image Engineering, Graduate School of Advanced Image Science, Multimedia, and Film, Chung-Ang University) ;
  • Jeon, Jaehwan (Dept. of Image Engineering, Graduate School of Advanced Image Science, Multimedia, and Film, Chung-Ang University) ;
  • Paik, Joonki (Dept. of Image Engineering, Graduate School of Advanced Image Science, Multimedia, and Film, Chung-Ang University)
  • 조창훈 (중앙대학교 첨단영상대학원) ;
  • 전재환 (중앙대학교 첨단영상대학원) ;
  • 백준기 (중앙대학교 첨단영상대학원)
  • Received : 2013.08.02
  • Accepted : 2013.11.21
  • Published : 2013.12.25

Abstract

In this paper we present approximated constrained least squares filter for real-time directionally adaptive image restoration. The proposed method makes a hardware implementation easier for real-time image restoration because of reducing the filter size. Furthermore, for directional adaptive image restoration, this paper estimates the local orientation by analyzing the covariance matrix and applies to approximated constrained least squares filter. Experimental results show that the proposed method is sharper and less artifacts than existing methods.

본 논문에서는 절단된 제약적 최소 제곱 필터를 이용하여 방향 적응적으로 영상을 복원하는 방법을 제안한다. 제안하는 영상복원 필터는 공간영역에서 이론적으로 영상 전체의 크기를 갖는 제약적 최소 제곱(constrained least squares; CLS) 필터를 Maxwell-Boltzmann 커널을 사용하여 절단한 유한 임펄스 응답(finite impulse response; FIR) 필터의 구조로 실시간 영상복원을 가능하게 한다. 또한 화소 단위로 공분산 행렬을 분석하여 방향성을 추정하여, 화소마다 필터의 계수를 적응적으로 생성하여 방향 적응적으로 영상을 복원한다. 실험결과를 통해 기존의 알고리듬에 비해 제안된 방법이 선명하고 부작용(artifacts)이 적은 결과를 얻는 것을 검증하였다.

Keywords

References

  1. B. Hunt, "The application of constrained least squares estimation to image restoration by digital computer," IEEE Trans. Computers, vol. 22, no. 9, pp. 805-812, September 1973.
  2. L. Yuan, J. Sun, L. Quan, and H. Shum, "Image deblurring with blurred/noisy image pairs," ACM Trans. Graphics, vol. 26, no. 3, July 2007.
  3. X. Wei, Z. Geng, C. Jiang and C. Shen, "Multi-frame sparse aperture image restoration based on movable array," Proc. Int. Conf. Computer Vision in Remote Sensing 2012, pp. 100-104, December 2012.
  4. W. Dong, L. Zhang, G. Shi, and X. Wu, "Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization," IEEE Trans. Image Processing, vol. 20, no. 7, pp. 1838-1857, July 2011. https://doi.org/10.1109/TIP.2011.2108306
  5. S. Kim, S. Jun, E. Lee, J. Shin, and J. Paik, "Real-time bayer-domain image restoration for an extended depth of field (EDoF) camera," IEEE Trans. Consumer Electronics, vol. 55, no. 4, pp. 1756-1764, November 2009. https://doi.org/10.1109/TCE.2009.5373728
  6. T. Fan, H. Zhao, G. Wang, J. Chen, F. Xu, and J. Villasenor, "An adaptive covariance-based edge diffusion image enlargement method," IEEE Visual Communications and Image Processing 2012, pp. 1-6, November 2012.
  7. W. Tam, C. Kok, and W. Siu, "Modified edge-directed interpolation for images," Journal of Electronic Imaging, vol. 19, no. 1, pp. 013011_1-013011_20, March 2010.
  8. H. Takeda, S. Farsiu, and P. Milanfar, "Kernel regression for image processing and reconstruction," IEEE Trans. Image Processing, vol. 16, no. 2, pp. 349-366, February 2007. https://doi.org/10.1109/TIP.2006.888330
  9. X. Feng and P. Milanfar, "Multiscale principal components analysis for image local orientation estimation," Proc. 36th Asilomar Conf. Signals, Systems and Computers 2002, vol. 1, pp. 478-482, November 2002.