Browse > Article

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)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.44, no.6, 2007 , pp. 63-74 More about this Journal
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.
Keywords
boundary artifact; restoration; FFT; edgetaper; extrapolation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Chun and T. Kailath, Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, pp. 215-236. Springer-Verlag, 1991
2 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
3 백준기, 조남익, 신호와 시스템, 학술정보, 2003년 11월
4 S. Reeves, 'Fast image restoration without boundary artifacts,' IEEE Trans. Image Processing, vol. 14, no. 10, pp. 1448-1453, October 2005   DOI   ScienceOn
5 C. S. Won and R. M. Gray, Stochastic Image Processing, Kluwer Academic, Plenum Publishers, 2004
6 M. R. Banham and A, K. Katsaggelos, 'Digital image restoration,' IEEE Signal Processing Magazine, vol. 14, no. 2, pp. 24-41, March 1997
7 R. Gonzalez and R. Woods, Digital Image Processing. New York: Addison Wesley, 1992
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 A. N. Tikhonov and V. Y. Arsenin, Solution of ill-posed problems, Winston, 1977
10 S. John, 'Algorithms and Applications,' MATLAB Image Processing Toolbox function, 1981
11 D. Kundur and D. Hatzinakos, 'Blind image deconvolution,' Signal Processing Magazine, vol. 13, pp. 43-64, May 1996   DOI   ScienceOn
12 J. Makhoul, 'Linear prediction: A tutorial review' Proceeding of the IEEE, vol. 63, pp. 561-580, April 1975
13 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
14 H. C. Andrews and B. R. Hunt, Digital image restoration, Englewood Cliffs, Prentice-Hall, New Jersey, 1977
15 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   DOI
16 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   DOI   ScienceOn
17 J. H. Koo and N. K. Bose, 'Spatial restoration with reduced boundary error,' Proc. Mathmatical Theory of Networks and Systems, 2002
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 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   DOI
20 M. Ng and N. Bose, 'Mathematical analysis of super-resolution methodology,' IEEE Signal Processing magazine, May 2003
21 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
22 Athanasios and Papoulis, Signal Analysis, Polytechnic institute of New York, Mcgraw-Hill, 1977