nips nips2006 nips2006-45 nips2006-45-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Anat Levin
Abstract: We address the problem of blind motion deblurring from a single image, caused by a few moving objects. In such situations only part of the image may be blurred, and the scene consists of layers blurred in different degrees. Most of of existing blind deconvolution research concentrates at recovering a single blurring kernel for the entire image. However, in the case of different motions, the blur cannot be modeled with a single kernel, and trying to deconvolve the entire image with the same kernel will cause serious artifacts. Thus, the task of deblurring needs to involve segmentation of the image into regions with different blurs. Our approach relies on the observation that the statistics of derivative filters in images are significantly changed by blur. Assuming the blur results from a constant velocity motion, we can limit the search to one dimensional box filter blurs. This enables us to model the expected derivatives distributions as a function of the width of the blur kernel. Those distributions are surprisingly powerful in discriminating regions with different blurs. The approach produces convincing deconvolution results on real world images with rich texture.
[1] A. Agarwala et al. Interactive digital photomontage. SIGGRAPH, 2004.
[2] N. Apostoloff and A. Fitzgibbon. Bayesian image matting using learnt image priors. In CVPR, 2005.
[3] L. Bar, N. Sochen, and N. Kiryati. Variational pairing of image segmentation and blind restoration. In ECCV, 2004.
[4] J. Bardsley, S. Jefferies, J. Nagy, and R. Plemmons. Blind iterative restoration of images with spatiallyvarying blur. Optics Express, 2006.
[5] B. Bascle, A. Blake, and A. Zisserman. Motion deblurring and superresolution from an image sequence. In ECCV, 1996.
[6] M. Ben-Ezra and S. K. Nayar. Motion-based motion deblurring. PAMI, 2004.
[7] 2006 Canon Inc. What is optical image stabilizer? http://www.canon.com/bctv/faq/optis.html.
[8] J. Caron, N. Namazi, and C. Rollins. Noniterative blind data restoration by use of an extracted filter function. Applied Optics, 2002.
[9] T. Darrell and K. Wohn. Pyramid based depth from focus. In CVPR, 1988.
[10] J. H. Elder and S. W. Zucker. Local scale control for edge detection and blur estimation. PAMI, 1998.
[11] P. Favaro, S. Osher, S. Soatto, and L.A. Vese. 3d shape from anisotropic diffusion. In CVPR, 2003.
[12] R. Fergus et al. Removing camera shake from a single photograph. SIGGRAPH, 2006.
[13] T. Hofmann, J. Puzicha, and J. M. Buhmann. Unsupervised texture segmentation in a deterministic annealing framework. PAMI, 1998.
[14] D. Kundur and D. Hatzinakos. Blind image deconvolution. IEEE Signal Processing Magazine, 1996.
[15] A. Levin and Y. Weiss. User assisted separation of reflections from a single image using a sparsity prior. In ECCV, 2004.
[16] A. Levin, A. Zomet, and Y. Weiss. Learning how to inpaint from global image statistics. In ICCV, 2003.
[17] X. Liu and A. Gamal. Simultaneous image formation and motion blur restoration via multiple capture. In Int. Conf. Acoustics, Speech, Signal Processing, 2001.
[18] L. Lucy. Bayesian-based iterative method of image restoration. Journal of Ast., 1974.
[19] J. Malik, S. Belongie, T. Leung, and J. Shi. Contour and texture analysis for image segmentation. In Perceptual Organization for artificial vision systems. Kluwer Academic, 2000.
[20] R. Neelamani, H. Choi, and R. Baraniuk. Forward: Fourier-wavelet regularized deconvolution for illconditioned systems. IEEE Trans. on Signal Processing, 2004.
[21] A. Rav-Acha and S. Peleg. Two motion-blurred images are better than one. Pattern Recognition Letters, 2005.
[22] S. Reeves and R. Mersereau. Blur identification by the method of generalized cross-validation. Transactions on Image Processing, 1992.
[23] W. Richardson. Bayesian-based iterative method of image restoration. J. of the Optical Society of America, 1972.
[24] S. Roth and M.J. Black. Fields of experts: A framework for learning image priors. In CVPR, 2005.
[25] E. P. Simoncelli. Statistical modeling of photographic images. In Handbook of Image and Video Processing, 2005.
[26] T. Stockham, T. Cannon, and R. Ingebretsen. Blind deconvolution through digital signal processing. IEEE, 1975.
[27] M. F. Tappen, B. C. Russell, and W. T. Freeman. Exploiting the sparse derivative prior for super-resolution and image demosaicing. SCTV, 2003.
[28] Y. Yitzhaky, I. Mor, A. Lantzman, and N.S. Kopeika. Direct method for restoration of motion blurred images. JOSA-A, 1998.
[29] M. Shiand J. Zheng. A slit scanning depth of route panorama from stationary blur. In Proc. IEEE Conf. Comput. Vision Pattern Recog., 2005.