Skip to main content

2017 | OriginalPaper | Buchkapitel

Fast Non-blind Image Deblurring with Sparse Priors

verfasst von : Rajshekhar Das, Anurag Bajpai, Shankar M. Venkatesan

Erschienen in: Proceedings of International Conference on Computer Vision and Image Processing

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Capturing clear images in dim light conditions remains a critical problem in digital photography. Long exposure time inevitably leads to motion blur due to camera shake. On the other hand, short exposure time with high gain yields sharp but noisy images. However, exploiting information from both the blurry and noisy images can produce superior results in image reconstruction. In this paper, we employ the image pairs to carry out a non-blind deconvolution and compare the performances of three different deconvolution methods, namely, Richardson Lucy algorithm, Algebraic deconvolution, and Basis Pursuit deconvolution. We show that the Basis Pursuit approach produces the best results in most cases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Yuan, L., Sun, J., Quan, L., Shum H.-Y.: Image deblurring with blurred/noisy image pairs. ACM Transactions on Graphics 26, 3, 1 (2007) Yuan, L., Sun, J., Quan, L., Shum H.-Y.: Image deblurring with blurred/noisy image pairs. ACM Transactions on Graphics 26, 3, 1 (2007)
2.
Zurück zum Zitat Candes, E., Wakin, M.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25, 2, 21–30 (2008) Candes, E., Wakin, M.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25, 2, 21–30 (2008)
3.
Zurück zum Zitat Romberg, J.: Imaging via compressive sampling. IEEE Signal Process. Mag. 25, 2, 14–20 (2008) Romberg, J.: Imaging via compressive sampling. IEEE Signal Process. Mag. 25, 2, 14–20 (2008)
4.
Zurück zum Zitat Cotter, S. F., Rao, B. D., Engan, K., Kreutz-Delgado, K.: Sparse solutions to linear inverse problems with multiple measurement vectors. IEEE Trans. Signal Process. 53, 7, pp. 2477–2488 (2005) Cotter, S. F., Rao, B. D., Engan, K., Kreutz-Delgado, K.: Sparse solutions to linear inverse problems with multiple measurement vectors. IEEE Trans. Signal Process. 53, 7, pp. 2477–2488 (2005)
5.
Zurück zum Zitat Malioutov, D., Cetin, M., Willsky, A.: A sparse signal reconstruction perspective for source localization with sensor arrays. IEEE Trans. Signal Process. 53, 8, 3010–3022 (2005) Malioutov, D., Cetin, M., Willsky, A.: A sparse signal reconstruction perspective for source localization with sensor arrays. IEEE Trans. Signal Process. 53, 8, 3010–3022 (2005)
6.
Zurück zum Zitat Hansen, P. C., Nagy, J. G., O’Leary, D. P.: Deblurring Images: Matrices, Spectra, and Filtering, Society for Industrial and Applied Mathematics, Philadelphia (2006) Hansen, P. C., Nagy, J. G., O’Leary, D. P.: Deblurring Images: Matrices, Spectra, and Filtering, Society for Industrial and Applied Mathematics, Philadelphia (2006)
7.
Zurück zum Zitat Fergus, R, Singh, B., Hertzmann, A., Roweis, S. T., Freeman, W. T.: Removing camera shake from a single photograph. ACM Trans. Graph. 25, 3(2006) Fergus, R, Singh, B., Hertzmann, A., Roweis, S. T., Freeman, W. T.: Removing camera shake from a single photograph. ACM Trans. Graph. 25, 3(2006)
8.
Zurück zum Zitat Levin, A., Weiss, Y., Durand, F., Freeman, W. T.: Efficient marginal likelihood optimization in blind deconvolution. CVPR (2011) Levin, A., Weiss, Y., Durand, F., Freeman, W. T.: Efficient marginal likelihood optimization in blind deconvolution. CVPR (2011)
9.
Zurück zum Zitat Levin, A., Weiss, Y., Durand, F., Freeman, W. T.: Understanding and evaluating blind deconvolution algorithms. CVPR (2009) Levin, A., Weiss, Y., Durand, F., Freeman, W. T.: Understanding and evaluating blind deconvolution algorithms. CVPR (2009)
10.
Zurück zum Zitat Shan, Q., Jia, J., Agarwala, A.: High-quality motion deblurring from a single image. ACM Trans. Graph. 27(3) (2008) Shan, Q., Jia, J., Agarwala, A.: High-quality motion deblurring from a single image. ACM Trans. Graph. 27(3) (2008)
11.
Zurück zum Zitat Cho, S., Lee, S.: Fast motion deblurring. ACM Trans. Graph. 28(5) (2009) Cho, S., Lee, S.: Fast motion deblurring. ACM Trans. Graph. 28(5) (2009)
12.
Zurück zum Zitat Joshi, N., Szeliski, R., Kriegman, D. J.: Psf estimation using sharp edge prediction. CVPR (2008) Joshi, N., Szeliski, R., Kriegman, D. J.: Psf estimation using sharp edge prediction. CVPR (2008)
13.
Zurück zum Zitat Xu, L., Jia, J.: Two-phase kernel estimation for robust motion deblurring. ECCV (1) (2010) Xu, L., Jia, J.: Two-phase kernel estimation for robust motion deblurring. ECCV (1) (2010)
14.
Zurück zum Zitat Levin, A., Fergus, R., Durand, F., Freeman, W. T.: Image and depth from a conventional camera with a coded aperture. ACM Trans. Graph. 26(3) (2007) Levin, A., Fergus, R., Durand, F., Freeman, W. T.: Image and depth from a conventional camera with a coded aperture. ACM Trans. Graph. 26(3) (2007)
15.
Zurück zum Zitat Krishnan, D., Fergus, R.: Fast image deconvolution using hyper-laplacian priors. NIPS, (2009) Krishnan, D., Fergus, R.: Fast image deconvolution using hyper-laplacian priors. NIPS, (2009)
16.
Zurück zum Zitat Krishnan, D., Tay, T., Fergus, R.: Blind deconvolution using a normalized sparsity measure. CVPR (2011) Krishnan, D., Tay, T., Fergus, R.: Blind deconvolution using a normalized sparsity measure. CVPR (2011)
17.
Zurück zum Zitat Yuan, L., Sun, J., Quan, L., Shum, H.-Y.: Progressive interscale and intra-scale non-blind image deconvolution. ACM Trans. Graph. 27(3) (2008) Yuan, L., Sun, J., Quan, L., Shum, H.-Y.: Progressive interscale and intra-scale non-blind image deconvolution. ACM Trans. Graph. 27(3) (2008)
18.
Zurück zum Zitat Agrawal, A. Raskar, R.: Resolving objects at higher resolution from a single motion-blurred image. CVPR (2007) Agrawal, A. Raskar, R.: Resolving objects at higher resolution from a single motion-blurred image. CVPR (2007)
19.
Zurück zum Zitat Jia, J.: Single image motion deblurring using transparency. CVPR (2007) Jia, J.: Single image motion deblurring using transparency. CVPR (2007)
20.
Zurück zum Zitat Ben-Ezra, M. Nayar, S.: Motion-based Motion Deblurring. IEEE Trans. PAMI 26(6), 689–698, (2004) Ben-Ezra, M. Nayar, S.: Motion-based Motion Deblurring. IEEE Trans. PAMI 26(6), 689–698, (2004)
21.
Zurück zum Zitat Li, Y., Kang, S. B., Joshi, N., Seitz, S., Huttenlocher, D.: Generating sharp panoramas from motion blurred videos. CVPR (2010) Li, Y., Kang, S. B., Joshi, N., Seitz, S., Huttenlocher, D.: Generating sharp panoramas from motion blurred videos. CVPR (2010)
22.
Zurück zum Zitat Cho, S., Wang, J., Lee, S.: Handling Outliers in NonBlind Image Deconvolution. ICCV (2011) Cho, S., Wang, J., Lee, S.: Handling Outliers in NonBlind Image Deconvolution. ICCV (2011)
23.
Zurück zum Zitat Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Trans Image Processing (2007) Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Trans Image Processing (2007)
24.
Zurück zum Zitat Buades, A., Coll, B., Morel, J.M.: A non local algorithm for image denoising. IEEE Computer Vision and Pattern Recognition, 2, 60–65 (2005) Buades, A., Coll, B., Morel, J.M.: A non local algorithm for image denoising. IEEE Computer Vision and Pattern Recognition, 2, 60–65 (2005)
25.
Zurück zum Zitat Portilla, J., Strela, V., Wainwright, M., Simoncelli., E. P.: Image denoising using scale mixtures of gaussians in the wavelet domain. IEEE Trans. on Image Processing 12, 11, 1338–1351 (2003) Portilla, J., Strela, V., Wainwright, M., Simoncelli., E. P.: Image denoising using scale mixtures of gaussians in the wavelet domain. IEEE Trans. on Image Processing 12, 11, 1338–1351 (2003)
26.
Zurück zum Zitat Richardson, W. H.: Bayesian-based iterative method of image restoration. JOSA, A 62, 1, 55–59 (1972) Richardson, W. H.: Bayesian-based iterative method of image restoration. JOSA, A 62, 1, 55–59 (1972)
27.
Zurück zum Zitat Petschnigg, G., Agrawala, M., Hoppe, H., Szeliski, R., Cohen, M., and Toyama., K.: Digital photography with flash and no-flash image pairs. ACM Trans. Graph. 23, 3, 664–672 (2004) Petschnigg, G., Agrawala, M., Hoppe, H., Szeliski, R., Cohen, M., and Toyama., K.: Digital photography with flash and no-flash image pairs. ACM Trans. Graph. 23, 3, 664–672 (2004)
28.
Zurück zum Zitat Boverman, G., Miller, E. L., Brooks, D. H., Isaacson, D., Fang, Q., Boas, D. A.: Estimation and statistical bounds for three-dimensional polar shapes in diffuse optical tomography. IEEE Trans. Med. Imag. 27, 6, 752–765 (2008) Boverman, G., Miller, E. L., Brooks, D. H., Isaacson, D., Fang, Q., Boas, D. A.: Estimation and statistical bounds for three-dimensional polar shapes in diffuse optical tomography. IEEE Trans. Med. Imag. 27, 6, 752–765 (2008)
29.
Zurück zum Zitat Chen L. Y., Pan M. C., Pan, M. C.: Implementation of edge preserving regularization for frequency-domain diffuse optical tomography. Appl. Opt. 51, 43–54 (2012) Chen L. Y., Pan M. C., Pan, M. C.: Implementation of edge preserving regularization for frequency-domain diffuse optical tomography. Appl. Opt. 51, 43–54 (2012)
30.
Zurück zum Zitat Chen, L. Y., Pan M. C., Pan, M. C.: Flexible near-infrared diffuse optical tomography with varied weighting functions of edge-preserving regularization. Appl. Opt. 52, 1173–1182 (2013) Chen, L. Y., Pan M. C., Pan, M. C.: Flexible near-infrared diffuse optical tomography with varied weighting functions of edge-preserving regularization. Appl. Opt. 52, 1173–1182 (2013)
31.
Zurück zum Zitat Figueiredo, M., Bioucas-Dias, J., Afonso, M.: Fast frame-based image deconvolution using variable splitting and constrained optimization. IEEE Workshop on Statistical Signal Processing 109–112 (2009) Figueiredo, M., Bioucas-Dias, J., Afonso, M.: Fast frame-based image deconvolution using variable splitting and constrained optimization. IEEE Workshop on Statistical Signal Processing 109–112 (2009)
32.
Zurück zum Zitat Afonso, M. V., Bioucas-Dias, J. M., Figueiredo, M. A. T.: Fast image recovery using variable splitting and constrained optimization. IEEE Trans. Image Process. 19, 9, 2345–2356, (2010) Afonso, M. V., Bioucas-Dias, J. M., Figueiredo, M. A. T.: Fast image recovery using variable splitting and constrained optimization. IEEE Trans. Image Process. 19, 9, 2345–2356, (2010)
33.
Zurück zum Zitat Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imag. Vis. 20, 89–97 (2004) Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imag. Vis. 20, 89–97 (2004)
34.
Zurück zum Zitat Lee, O., Ye, J. C.: Joint sparsity-driven non-iterative simultaneous reconstruction of absorption and scattering in diffuse optical tomography. Opt. Exp. 21, 26589–26604 (2013) Lee, O., Ye, J. C.: Joint sparsity-driven non-iterative simultaneous reconstruction of absorption and scattering in diffuse optical tomography. Opt. Exp. 21, 26589–26604 (2013)
35.
Zurück zum Zitat Prakash, J., Dehghani, H., Pogue, B. W., Yalavarthy, P. K.: Model-Resolution-Based Basis Pursuit Deconvolution Improves Diffuse Optical Tomographic Imaging. IEEE Trans. on Medical Imaging 33, 4, (2014) Prakash, J., Dehghani, H., Pogue, B. W., Yalavarthy, P. K.: Model-Resolution-Based Basis Pursuit Deconvolution Improves Diffuse Optical Tomographic Imaging. IEEE Trans. on Medical Imaging 33, 4, (2014)
36.
Zurück zum Zitat Tico, M., Vehvilainen, M.: Estimation of motion blur point spread function from differently exposed image frames. IEEE Signal Processing Conference, (2006) Tico, M., Vehvilainen, M.: Estimation of motion blur point spread function from differently exposed image frames. IEEE Signal Processing Conference, (2006)
Metadaten
Titel
Fast Non-blind Image Deblurring with Sparse Priors
verfasst von
Rajshekhar Das
Anurag Bajpai
Shankar M. Venkatesan
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-2104-6_56

Neuer Inhalt