Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Fast Image Restoration Using Boundary Artifacts Reduction method

경계왜곡 제거방법을 이용한 고속 영상복원

  • Yim, Sung-Jun (Dept. of Image Engineering, Graduate School of Advanced Imaging Science, Multimedia and Film, Chung-Ang University) ;
  • Kim, Dong-Gyun (Dept. of Image Engineering, Graduate School of Advanced Imaging Science, Multimedia and Film, Chung-Ang University) ;
  • Shin, Jeong-Ho (Dept. of Web Information Engineering, Hankyoung National University) ;
  • Paik, Joon-Ki (Dept. of Image Engineering, Graduate School of Advanced Imaging Science, Multimedia and Film, Chung-Ang University)
  • 임성준 (중앙대학교 첨단영상대학원) ;
  • 김동균 (중앙대학교 첨단영상대학원) ;
  • 신정호 (한경대학교 웹정보공학과) ;
  • 백준기 (중앙대학교 첨단영상대학원)
  • Published : 2007.11.25
Download PDF
⟨ Previous Next ⟩

Abstract

Fast Fourier transform(FFT) is powerful, fast computation framework for convolution in many image restoration application. However, an actually observed image acquired with finite aperture of the acquisition device from the infinite background and it lost data outside the cropped region. Because of these the boundary artifacts are produced. This paper reviewed and summarized the up to date the techniques that have been applied to reduce of the boundary artifacts. Moreover, we propose a new block-based fast image restoration using combined extrapolation and edge-tapering without boundary artifacts with reduced computational loads. We apply edgetapering to the inner blocks because they contain outside information of boundary. And outer blocks use half-convolution extrapolation. For this process it is possible that fast image restoration without boundary artifacts.

고속 퓨리에 변환(Fast Fourier Transform: FFT)은 입력신호가 주기적이라는 가정하에 빠른 계산량과 좋은 성능으로 영상복원에 다방면으로 적용되고 있다. 하지만 실제취득영상은 주기가 무한한 영역의 일부분을 한 주기로 가정하고, 또한 외부영역에 대한 정보손실로 인하여 경계왜곡이 발생한다. 본 논문은 현재까지 진행되어온 경계왜곡을 줄이기 위한 기술들에 대해 고찰정리 하였다. 뿐만 아니라 FFT의 계산량 감소를 위해 블록기반의 영상처리와 이때 발생하는 경계왜곡 감소를 위한 알고리듬을 제안한다. 외부영역의 정보를 알고 있는 경우의 보다 좋은 결과를 위하여 안쪽 블록과 바깥블록의 처리를 달리 적용하였다. 이러한 과정을 통해 경계왜곡을 줄이면서 고속으로 영상복원을 가능하게 한다.

Keywords

References

  1. M. R. Banham and A, K. Katsaggelos, 'Digital image restoration,' IEEE Signal Processing Magazine, vol. 14, no. 2, pp. 24-41, March 1997
  2. A. Tekalp and M. Sezan, 'Quantitative analysis of artifacts in space-invariant image restoration,' Multidimensional Systems and Signal Processing, vol. 1, pp. 143-177, June 1990 https://doi.org/10.1007/BF01816547
  3. J. Woods, J. Biemond, and A. Tekalp, 'Boundary value problem in image restoration,' Proc. Sixth Int. Conf. Acoust. Speech Signal Processing, pp. 18.11.1-18.11.4, 1985
  4. H. C. Andrews and B. R. Hunt, Digital image restoration, Englewood Cliffs, Prentice-Hall, New Jersey, 1977
  5. R. Gonzalez and R. Woods, Digital Image Processing. New York: Addison Wesley, 1992
  6. A. N. Tikhonov and V. Y. Arsenin, Solution of ill-posed problems, Winston, 1977
  7. S. John, 'Algorithms and Applications,' MATLAB Image Processing Toolbox function, 1981
  8. M. Ng, R. Chan, and W. Tang, 'A fast algorithm for deblurring models with Neumann boundary conditions,' SIAM, vol. 21, no. 3, pp. 851-866, 1996
  9. J. H. Koo and N. K. Bose, 'Spatial restoration with reduced boundary error,' Proc. Mathmatical Theory of Networks and Systems, 2002
  10. J. Chun and T. Kailath, Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, pp. 215-236. Springer-Verlag, 1991
  11. M. Ng and N. Bose, 'Mathematical analysis of super-resolution methodology,' IEEE Signal Processing magazine, May 2003
  12. F. Aghdasi and R. Ward, 'Reduction of Boundary Artifacts in Image Restoration,' IEEE Trans. Image Processing, vol. 5, no. 4, pp. 611-618, April 1996 https://doi.org/10.1109/83.491337
  13. V. Maik, D. Cho, J. Shin, D. Har, and J. Paik, 'Color-shift model-based segmentation and fusion for digital auto focusing,' Journal Imaging Science, Technology, vol. 51, no. 4, July 2007
  14. Athanasios and Papoulis, Signal Analysis, Polytechnic institute of New York, Mcgraw-Hill, 1977
  15. J. Makhoul, 'Linear prediction: A tutorial review' Proceeding of the IEEE, vol. 63, pp. 561-580, April 1975
  16. R. Lagendijk, J. Biemond, and D. Boekee, 'Identification and restoration of noisy blurred images using the expectation-maximization algorithm,' IEEE Trans. Acoust.,Speech, Signal Process., vol. 38, no. 7, pp. 1190-1191, July 1990
  17. S. Reeves and R. Mersereau, 'Blur identification by the method of generalized cross-validation,' IEEE Trans. Image Process., vol. 1, no. 7, pp. 301-311, July 1992 https://doi.org/10.1109/83.148604
  18. Y. Chung and J. Paik, 'Motion analysis in image sequences and its application to image restoration,' IEICE Trans. Fundamentals of Electronics, Communications, Computer Sciences, vol. E82-A, no. 6, pp. 893-898, June 1999
  19. D. Kundur and D. Hatzinakos, 'Blind image deconvolution,' Signal Processing Magazine, vol. 13, pp. 43-64, May 1996 https://doi.org/10.1109/79.489268
  20. 백준기, 조남익, 신호와 시스템, 학술정보, 2003년 11월
  21. S. Reeves, 'Fast image restoration without boundary artifacts,' IEEE Trans. Image Processing, vol. 14, no. 10, pp. 1448-1453, October 2005 https://doi.org/10.1109/TIP.2005.854474
  22. C. S. Won and R. M. Gray, Stochastic Image Processing, Kluwer Academic, Plenum Publishers, 2004