Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
BIT Numerical Mathematics
Erschienen in: BIT Numerical Mathematics 3/2014

01.09.2014

Rotational image deblurring with sparse matrices

verfasst von: Per Christian Hansen, James G. Nagy, Konstantinos Tigkos

Erschienen in: BIT Numerical Mathematics | Ausgabe 3/2014

Einloggen

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

search-config
loading …

Abstract

We describe iterative deblurring algorithms that can handle blur caused by a rotation along an arbitrary axis (including the common case of pure rotation). Our algorithms use a sparse-matrix representation of the blurring operation, which allows us to easily handle several different boundary conditions. We also include robust stopping rules for the iterations. The performance of our algorithms is illustrated with examples.
Vorheriger Artikel Second-order LOD multigrid method for multidimensional Riesz fractional diffusion equation
Nächster Artikel Implicit Euler and Lie splitting discretizations of nonlinear parabolic equations with delay

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Bardsley, J.M.: Stopping rules for a nonnegatively constrained iterative method for ill-posed Poisson imaging problems. BIT 48, 651–664 (2008)MathSciNetCrossRefMATH
2.
Bardsley, J.M., Merikoski, J.K., Vio, R.: The stabilizing properties of nonnegativity constraints in least-squares image reconstruction. Int. J. Pure Appl. Math. 43, 95–109 (2008)MathSciNetMATH
3.
Bardsley, J.M., Nagy, J.G.: Covariance-preconditioned iterative methods for nonnegatively constrained astronomical imaging. SIAM J. Matrix Anal. Appl. 27, 1184–1197 (2006)MathSciNetCrossRefMATH
4.
Ben-Ezra, M., Nayar, S.K.: Motion based motion deblurring. IEEE Trans. Pattern Anal. Mach. Int. 26(6), 689–698 (2004)CrossRef
5.
Boracchi, G., Caglioti, V., Danese, A.: Estimating camera rotation parameters from a blurred image. In: Proceedings of the 3rd International Conference on Computer Vision Theory and Applications (VISAPP 2008), Funchal (2008)
6.
Brianzi, P., Di Bendetto, F., Estatico, C.: Improvement of space-invariant image deblurring by preconditioned Landweber iterations. SIAM J. Sci. Comput. 30, 1430–1458 (2008)MathSciNetCrossRefMATH
7.
Dai, S., Wu, Y.: Motion from blur. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)
8.
9.
Elfving, T., Hansen, P.C., Nikazad, T.: Semi-convergence and relaxation parameters for projected SIRT algorithms. SIAM J. Sci. Comp. 34, A2000–A2017 (2012)
10.
Estatico, C., Di Bendetto, F.: Shift-invariant approximations of structured shift-variant blurring matrices. Numer. Algorithms 62, 615–635 (2013)MathSciNetCrossRefMATH
11.
Faber, T.L., Raghunath, N., Tudorascu, D., Votaw, J.R.: Motion correction of PET brain images through deconvolution: I. Theoretical development and analysis in software simulations. Phys. Med. Biol. 54(3), 797–811 (2009)CrossRef
12.
Fan, Y.W., Nagy, J.G.: Synthetic boundary conditions for image deblurring. Linear Algebra Appl. 434, 2244–2268 (2010)MathSciNetCrossRef
13.
Girard, A.: A fast Monte-Carlo cross-validation procedure for large least squares problems with noisy data. Numerische Mathematik 56, 1–23 (1989)MathSciNetCrossRefMATH
14.
Hansen, P.C.: Discrete Inverse Problems: Insight and Algorithms. SIAM, Philadelphia (2010)CrossRef
15.
Hansen, P.C., Kilmer, M.E., Kjeldsen, R.H.: Exploiting residual information in the parameter choice for discrete ill-posed problems. BIT 46, 41–59 (2006)MathSciNetCrossRefMATH
16.
Hansen, P.C., Nagy, J.G., O’Leary, D.P.: Deblurring Images: Matrices, Spectra, and Filtering. SIAM, Philadelphia (2006)CrossRef
17.
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, New York (2003)
18.
Hutchinson, M.: A stochastic estimator of the trace of the influence matrix for Laplacian smoothing splines. Commun. Stat. Simul. Comput. 18, 1059–1076 (1989)MathSciNetCrossRefMATH
19.
Kang, S.K., Min, J.H., Paik, J.K.: Segmentation-based spatially adaptive motion blur removal and its application to surveillance systems. In: Proceedings of the International Conference Image Processing, vol. 1, pp. 245–248 (2001)
20.
Kaufman, L.: Maximum likelihood, least squares, and penalized least squares for PET. IEEE Trans. Med. Imaging 12, 200–214 (1993)CrossRef
21.
22.
Nagy, J.G., O’Leary, D.P.: Restoring images degraded by spatially variant blur. SIAM J. Sci. Comput. 19(4), 1063–1082 (1998)MathSciNetCrossRefMATH
23.
Nagy, J.G., Palmer, K.: Steepest descent, cg, and iterative regularization of ill-posed problems. BIT Numer. Math. 43(5), 1003–1017 (2003)MathSciNetCrossRefMATH
24.
Nagy, J.G., Strakoš, Z.: Enforcing nonnegativity in image reconstruction algorithms. In: Wilson, D.C., et al. (eds.) Proceedings of SPIE. Mathematical modeling, estimation, and imaging, vol. 4121, pp. 182–190. (2000). doi:10.​1117/​12.​402439
25.
26.
Perry, K., Reeves, S.: A practical stopping rule for iterative signal restoration. IEEE Trans. Signal Proces. 42(7), 1829–1833 (1994)CrossRef
27.
28.
Raghunath, N., Faber, T.L., Suryanarayanan, S., Votaw, J.R.: Motion correction of PET brain images through deconvolution: II. Practical implementation and algorithm optimization. Phys. Med. Biol. 54(3), 813–829 (2009)CrossRef
29.
Reeves, S.J.: Generalized cross-validation as a stopping rule for the Richardson–Lucy algorithm. Int. J. Imaging Syst. Technol. 6(4), 387–391 (1995)MathSciNetCrossRef
30.
Reeves, S.J.: Fast image restoration without boundary artifacts. IEEE Trans. Image Process. 14, 1448–1453 (2005)CrossRef
31.
Reichel, L., Rodriguez, G.: Old and new parameter choice rules for discrete ill-posed problems. Numer. Algorithms 63, 65–87 (2013)MathSciNetCrossRefMATH
32.
Ribaric, S., Milani, M., Kalafatic, Z.: Restoration of images blurred by circular motion. In: Proceedings of the First International Workshop on Image and Signal Processing and Analysis (IWISPA 2000), pp. 53–60. IEEE (2000)
33.
34.
Sawchuk, A.A.: Space-variant image motion degradation and restoration. Proc. IEEE 60, 854–861 (1972)CrossRef
35.
Sawchuk, A.A.: Space-variant image restoration by coordinate transformations. J. Opt. Soc. Am. 64, 138–144 (1974)CrossRef
36.
Serra-Capizzano, S.: A note on antireflective boundary conditions and fast deblurring models. SIAM J. Sci. Comput. 25(4), 1307–1325 (2003)MathSciNetCrossRefMATH
37.
Shan, Q., Jia, J., Agarwala, A.: High-quality motion deblurring from a single image. ACM Trans. Graph. (SIGGRAPH 2008) 27(3) (2008). Article 73. doi:10.​1145/​1399504.​1360672
38.
Shan, Q., Xiong, W., Jia, J.: Rotational motion deblurring of a rigid object from a single image. In: Proceedings of the 11th International Conference on Computer Vision (ICCV 2007), pp. 1–8. IEEE (2007)
39.
Tai, Y.W., Tan, P., Brown, M.: Richardson–Lucy deblurring for scenes under a projective motion path. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1603–1618 (2011)CrossRef
40.
Trussell, H.J., Fogel, S.: Identification and restoration of spatially variant motion blurs in sequential images. IEEE Trans. Image Process. 1, 123–126 (1992)CrossRef
41.
Tull, D.L., Katsaggelos, A.K.: Iterative restoration of fast-moving objects in dynamic image sequences. Opt. Eng. 35(12), 3460–3469 (1996)CrossRef
42.
43.
Wang, Z., Bovik, A., Sheikh, H., Simoncelli, E.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRef
44.
Whyte, O., Sivic, J., Zisserman, A., Ponce, J.: Non-uniform deblurring for shaken images. Int. J. Comput. Vis. 98, 168–186 (2012)MathSciNetCrossRefMATH
Metadaten
Titel
Rotational image deblurring with sparse matrices
verfasst von
Per Christian Hansen
James G. Nagy
Konstantinos Tigkos
Publikationsdatum
01.09.2014
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 3/2014
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-013-0464-y

Weitere Artikel der Ausgabe 3/2014

BIT Numerical Mathematics 3/2014 Zur Ausgabe

Preface

Preface to 54-3

OriginalPaper

A splitting preconditioner for the iterative solution of implicit Runge-Kutta and boundary value methods

OriginalPaper

Implicit Euler and Lie splitting discretizations of nonlinear parabolic equations with delay

OriginalPaper

A control point based curve with two exponential shape parameters

OriginalPaper

A weak second-order split-step method for numerical simulations of stochastic differential equations

OriginalPaper

Second-order LOD multigrid method for multidimensional Riesz fractional diffusion equation