An Adaptive Richardson-Lucy Algorithm for Single Image Deblurring Using Local Extrema Filtering

Jiunn-Lin Wu; Chia-Feng  Chang; Chun-Shih  Chen

doi:10.6180/jase.2013.16.3.06

An Adaptive Richardson-Lucy Algorithm for Single Image Deblurring Using Local Extrema Filtering

Computer Science and Information Engineering

Jiunn-Lin Wu This email address is being protected from spambots. You need JavaScript enabled to view it.¹, Chia-Feng Chang¹ and Chun-Shih Chen¹

¹Department of Computer Science and Engineering, National Chung Hsing University, Taichung, Taiwan 402, R.O.C.

Received: February 27, 2013
Accepted: June 28, 2013
Publication Date: September 1, 2013

Download Citation: ||https://doi.org/10.6180/jase.2013.16.3.06

ABSTRACT

Motion Blur is one of the common artifacts in digital photographing. With the population of handheld camera and smart phone, image deblurring becomes an important problem. RichardsonLucy algorithm is well-known deconvolution algorithm. But the ringing artifacts usually appear while the estimated point spread function is not accurate. In this paper, we proposed an improved Richardson-Lucy deconvolution algorithm. Before deconvolution step, we separate the blurred image into smooth part and edge part which is called the edge map. The blurred image and edge map are then used for image deblurring. By using the proposed edge map, the ringing artifacts in the deblurred image are significantly reduced while preserving the sharp edge information.

Keywords: Motion Blur, Deconvolution, Richardson-Lucy, Ringing Artifacts, Edge Map

REFERENCES

[1] Levin, A., Fergus, R., Durand, F. and Freeman, W. T., “Image and Depth from a Conventional Camera with a Coded Aperture,” ACM Trans. Graph., Vol. 26, No. 3, p. 70 (2007). doi: 10.1145/1276377.1276464
[2] Richardson, W. H., “Bayesian-Based Iterative Method of Image Restoration,” JOSA, Vol. 62, No. 1, pp. 5559 (1972). doi: 10.1364/JOSA.62.000055
[3] Wang, Y., Feng, H., Xu, Z., Li, Q. and Dai, C., “An Improved Richardson-Lucy Algorithm Based on Local Prior,” Optics & Laser Technology, Vol. 42, No. 5, pp. 845849 (2010). doi: 10.1016/j.optlastec.2010.01.001
[4] Yuan, L., Sun, J., Quan, L. and Shum, H., “Progressive Inter-Scale and Intra-Scale Non-Blind Image Deconvolution,” ACM Trans. Graph., Vol. 27, No. 3 (2008). doi: 10.1145/1360612.1360673
[5] Levin, A., Weiss, Y., Durand, F. and Freeman, W. T., “Understanding and Evaluating Blind Deconvolution Algorithms,” Proc. CVPR, pp. 19641971 (2009). doi: 10.1109/CVPRW.2009.5206815
[6] Kundur, D. and Hatzinakos, D., “Blind Image Deconvolution,” IEEE Signal Processing Magazine, Vol. 13, No. 3, pp. 4364 (1996). doi: 10.1109/79.489268
[7] Fergus, R., Singh, B., Hertzmann, A., Roweis, S. T. and Freeman, W. T., “Removing Camera Shake from a Single Photograph,” ACM Trans. Graph., Vol. 25, No. 3, pp. 787794 (2006). doi: 10.1145/1141911.1141956
[8] Xu, L. and Jia, J., “Two-Phase Kernel Estimation for Robust Motion Deblurring,” Lecture Notes in Computer Science, Vol. 6311, Computer Vision ECCV, pp. 157170 (2010). doi: 10.1007/978-3-642-15549- 9_12
[9] Yuan, L., Sun, J., Quan, L. and Shum, H., “Image Deblurring with Blurred/Noisy Image Pairs,” ACM Trans. Graph., Vol. 26, No. 3 (2007). doi: 10.1145/ 1276377.1276379
[10] Zhuo, S., Guo, D. and Sim, T., “Robust Flash Deblurring,” in Proc. CVPR, pp. 24402447 (2010). doi: 10.1109/CVPR.2010.5539941
[11] Gonzalez, R. C. and Woods, R. E., Digital Image Processing, 2nd ed., Prentice Hall (2002).
[12] Zhao, J. F., Feng, H. J., Xu, Z. H. and Li, Q., “An Improved Image Restoration Approach Using Adaptive Local Constraint,” Optik, Vol. 123, pp. 982985 (2012). doi: 10.1016/j.ijleo.2011.07.014
[13] Shan, Q., Jia, J. and Agarwala, A., “High-Quality Motion Deblurring from a Single Image,” ACM Trans. Graph., Vol. 27, No. 3 (2008). doi: 10.1145/1360612. 1360672
[14] Subr, K., Soler, C. and Durand, F., “Edge-Preserving Multiscale Image Decomposition Based on Local Extrema,” in SIGGRAPH Asia, Singapore (2008).