무정보 blur 이미지 복구를 위한 DFT 변환
A DFT Deblurring Algorithm of Blind Blur Image
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
어떠한 현상 혹은 사물의 이미지를 학생들에게 제공하는데 있어서 여러 가지 원인에 의해 초점이 흐리거나 혹은 흔들린 이미지들이 등장하여 학생들에게 보여주기가 힘든 경우가 빈번하게 발생한다. 특히, 이미지에 대한 구체적인 정보가 없는 경우에는 그 이미지는 쓸모가 없는 것이 된다. 본 연구는 무정보 블러링 이미지를 아주 빠른 시간 내에 복구할 수 있는 2차원 DFT 기반의 하나의 블러링 제거 알고리즘을 제안하는데 있다. 제안된 방법의 빠른 처리 속도는 이산 푸리에 변환, 변환의 필터링과 회선 관계 및 Moore-Penrose 역행렬의 효과적인 계산 방식을 바탕으로 한다. 특히, 필터의 주파수 응답에 관한 처리는 유용한 회선 공식을 유도한다. 제안된 방법의 구현은 보통 크기의 블러링 이미지에 적용했을 때, 아주 빠른 시간 내에 블러링 효과를 제거시킬 수 있고, 보다 선명한 이미지를 제공할 수 있음을 보인다.
Abstract
This paper presents a fast blind deconvolution method that produces a deblurring result from a single image in only a few seconds. The high speed of our method is enabled by considering the Discrete Fourier Transform (DFT), and its relation to filtering and convolution, and fast computation of Moore-Penrose inverse matrix. How can we predict the behavior of an arbitrary filter, or even more to the point design a filter to achieve certain specifications. The idea is to study the frequency response of the filter. This concept leads to an useful convolution formula. A Matlab implementation of our method usually takes less than one minute to deblur an image of moderate size, while the deblurring quality is comparable.
참고문헌 (19)
- Andrey Nikolayevich Tikhonov, "Solutions of Ill-Posed Problems" (1977), New York; Wiley
- Aristidis Likas, "A variational approach for Bayesian blind image deconvolution", IEEE Trans. Signal Process, 52(8), pp.2222~2233 (2004)
- Georgios Giannakis, "Blind identification of multichannel FIR blurs and perfect image restoration", IEEE Trans. Image Process, 9(11), pp.1877~1896 (2000)
- Gopal Harikumar, "Perfect blind restoration of images blurred by multiple filters: Theory and efficient algorithm", IEEE Trans. Image Process, 8(2), pp.202~219 (1999)
- Igor Aizenberg, "Type of blur and blur parameters identification using neural network and its application to image restoration", Lecture Notes in Computer Science, (2415), pp.1231~1236 (2002), Springer-Verlag
- James Nagy, "Restoring images degraded by spatially variant blur", SIAM J. Sci. Comput, 19(4), pp.1063~1082 (1998)
- Jerome Da Rugna, "Blur identification in image processing", Proc. IEEE World Congr. Comput. Intell., 2006, 4843~4848
- Jianping Qiao, "A novel SVM-based blind super resolution algorithm", Proc. IEEE World Congr. Comput. Intell., 2006, 4830~4835
- Li Chen, "A soft double regularization approach to parametric blind image deconvolution", IEEE Trans. Image Process, 14(5), pp.624~633 (2005)
- Li Chen, "Efficient discrete spatial techniques for blur support identification in blind image deconvolution", IEEE Trans. Signal Process, 54(4), pp.1557~1562 (2006)
- Mario Figueiredo, "An EM algorithm for wavelet-based image restoration", IEEE Trans. Image Process, 12(8), pp.906~916 (2003)
- Marius Tico, "Estimation of motion blur point spread function from differently exposed image frames", Proc. 14th Eur. Signal Process. Conf. (EUSIPCO) (2006)
- Pierre Courrieu, "Solving time of least square systems in Sigma-Pi unit networks", Neural Information Processing - Letters and Reviews, 4(3), pp.39~45 (2004)
- Pierre Courrieu, "Solving time of least square systems in Sigma-Pi unitnetworks", Neural Information Processing-Letters and Reviews, 8(2), pp.25~29 (2005)
- Rafael Molina, "A Bayesian approach to blind deconvolution based on Dirichlet distributions", Int. Conf. Acoust. Speech Signal Process, 4, pp.2809~2812 (1997)
- Ramesh Neelamani, "Forward: Fourier-wavelet regularized deconvolution for ill-conditioned systems", IEEE Trans. Signal Process, 52(2), pp.418~433 (2003)
- Reginald Lagendijk, "Identification and restoration of noisy blurred images using the expectationmaximization algorithm", IEEE Trans. Acoust. Speech Signal Process, 38(7), pp.1180~1191 (1990)
- Vladimir Katkovnik, "A spatially adaptive nonparametric image deblurring", IEEE Trans. Image Process, 14(10), pp.1469~1478 (2005)
- Vladimir Katkovnik, "Frequency domain blind deconvolution in multiframe imaging using anisotropic spatially-adaptive denoising", Proc. 14th Eur. Signal Process. Conf. (EUSIPCO) (2006)