Skip to main content
Top
Published in:
Cover of the book

2011 | OriginalPaper | Chapter

1. The Anti-Reflective Transform and Regularization by Filtering

Authors : A. Aricò, M. Donatelli, J. Nagy, S. Serra-Capizzano

Published in: Numerical Linear Algebra in Signals, Systems and Control

Publisher: Springer Netherlands

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Filtering methods are used in signal and image restoration to reconstruct an approximation of a signal or image from degraded measurements. Filtering methods rely on computing a singular value decomposition or a spectral factorization of a large structured matrix. The structure of the matrix depends in part on imposed boundary conditions. Anti-reflective boundary conditions preserve continuity of the image and its (normal) derivative at the boundary, and have been shown to produce superior reconstructions compared to other commonly used boundary conditions, such as periodic, zero and reflective. The purpose of this paper is to analyze the eigenvector structure of matrices that enforce anti-reflective boundary conditions. In particular, a new anti-reflective transform is introduced, and an efficient approach to computing filtered solutions is proposed. Numerical tests illustrate the performance of the discussed methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Aricò A, Donatelli M, Serra-Capizzano S (2008) Spectral analysis of the anti-reflective algebra. Linear Algebra Appl 428:657–675MathSciNetMATHCrossRef Aricò A, Donatelli M, Serra-Capizzano S (2008) Spectral analysis of the anti-reflective algebra. Linear Algebra Appl 428:657–675MathSciNetMATHCrossRef
2.
go back to reference Bertero M, Boccacci P (1998) Introduction to inverse problems in imaging. IOP Publishing Ltd, LondonMATHCrossRef Bertero M, Boccacci P (1998) Introduction to inverse problems in imaging. IOP Publishing Ltd, LondonMATHCrossRef
3.
go back to reference Bini D, Capovani M (1983) Spectral and computational properties of band symmetric Toeplitz matrices. Linear Algebra Appl 52/53:99–125MathSciNet Bini D, Capovani M (1983) Spectral and computational properties of band symmetric Toeplitz matrices. Linear Algebra Appl 52/53:99–125MathSciNet
4.
5.
7.
go back to reference Donatelli M, Estatico C, Nagy J, Perrone L, Serra-Capizzano S (2004) Anti-reflective boundary conditions and fast 2d deblurring models. In: Luk FT (ed) Advanced signal processing algorithms, architectures, and implementations VIII, vol 5205. SPIE, pp 380–389 Donatelli M, Estatico C, Nagy J, Perrone L, Serra-Capizzano S (2004) Anti-reflective boundary conditions and fast 2d deblurring models. In: Luk FT (ed) Advanced signal processing algorithms, architectures, and implementations VIII, vol 5205. SPIE, pp 380–389
8.
go back to reference Donatelli M, Estatico C, Martinelli A, Serra-Capizzano S (2006) Improved image deblurring with anti-reflective boundary conditions and re-blurring. Inverse Probl 22:2035–2053MathSciNetMATHCrossRef Donatelli M, Estatico C, Martinelli A, Serra-Capizzano S (2006) Improved image deblurring with anti-reflective boundary conditions and re-blurring. Inverse Probl 22:2035–2053MathSciNetMATHCrossRef
9.
go back to reference Engl HW, Hanke M, Neubauer A (2000) Regularization of inverse problems. Kluwer Academic Publishers, Dordrecht Engl HW, Hanke M, Neubauer A (2000) Regularization of inverse problems. Kluwer Academic Publishers, Dordrecht
10.
go back to reference Groetsch CW (1984) The theory of Tikhonov regularization for fredholm integral equations of the first kind. Pitman, Boston Groetsch CW (1984) The theory of Tikhonov regularization for fredholm integral equations of the first kind. Pitman, Boston
11.
go back to reference Hansen PC (1997) Rank-deficient and discrete ill-posed problems. SIAM, PhiladelphiaMATH Hansen PC (1997) Rank-deficient and discrete ill-posed problems. SIAM, PhiladelphiaMATH
12.
go back to reference Hansen PC, Nagy JG, O’Leary DP (2006) Deblurring images: matrices, spectra, and filtering. SIAM, PhiladelphiaMATH Hansen PC, Nagy JG, O’Leary DP (2006) Deblurring images: matrices, spectra, and filtering. SIAM, PhiladelphiaMATH
13.
go back to reference Horn R, Johnson C (1999) Matrix analysis. Cambridge University Press, Cambridge Horn R, Johnson C (1999) Matrix analysis. Cambridge University Press, Cambridge
14.
go back to reference Ng MK, Chan RH, Tang W (1999) A fast algorithm for deblurring models with Neumann boundary conditions. SIAM J Sci Comput 21:851–866MathSciNetMATHCrossRef Ng MK, Chan RH, Tang W (1999) A fast algorithm for deblurring models with Neumann boundary conditions. SIAM J Sci Comput 21:851–866MathSciNetMATHCrossRef
15.
go back to reference Perrone L (2006) Kronecker product approximations for image restoration with anti-reflective boundary conditions. Numer. Linear Algebra Appl. 13:1–22MathSciNetMATHCrossRef Perrone L (2006) Kronecker product approximations for image restoration with anti-reflective boundary conditions. Numer. Linear Algebra Appl. 13:1–22MathSciNetMATHCrossRef
16.
go back to reference Rossi F (2006) Tecniche di Filtraggio nella Ricostruzione di Immagini con CC Antiriflettenti (in Italian). Basic Degree Thesis, U. Milano Bicocca, Milano Rossi F (2006) Tecniche di Filtraggio nella Ricostruzione di Immagini con CC Antiriflettenti (in Italian). Basic Degree Thesis, U. Milano Bicocca, Milano
17.
go back to reference Serra-Capizzano S (2003) A note on anti-reflective boundary conditions and fast deblurring models. SIAM J Sci Comput 25:1307–1325MathSciNetMATHCrossRef Serra-Capizzano S (2003) A note on anti-reflective boundary conditions and fast deblurring models. SIAM J Sci Comput 25:1307–1325MathSciNetMATHCrossRef
18.
go back to reference Tablino Possio C (2010) Truncated decompositions and filtering methods with Reflective/Anti-Reflective boundary conditions: a comparison. In Olshevsky V, Tyrtyshnikov E (eds) Matrix methods: theory, algorithms and applications. Dedicated to the Memory Tablino Possio C (2010) Truncated decompositions and filtering methods with Reflective/Anti-Reflective boundary conditions: a comparison. In Olshevsky V, Tyrtyshnikov E (eds) Matrix methods: theory, algorithms and applications. Dedicated to the Memory
Metadata
Title
The Anti-Reflective Transform and Regularization by Filtering
Authors
A. Aricò
M. Donatelli
J. Nagy
S. Serra-Capizzano
Copyright Year
2011
Publisher
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-0602-6_1