Abstract
Regularization methods play an important role in solving linear equations of the form
with prior knowledge about the solution. The corresponding regularization results in minimization of
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In order to determine boundary samples of output signal, we assumed circularly symmetric or periodic input with period N.
- 2.
Most one-dimensional filters have a causal impulse response because the future input is not available for convolution with the filter. In this case, the filtered output comes with a certain amount of delay. On the other hand, in two-dimensional image processing, noncausal filters are used in order to avoid a shifted output image, caused by the two-dimensional delay.
- 3.
The impulse response of a two-dimensional filter is called the point spread function if each coefficient has a nonnegative value.
- 4.
A sample procedure to make the periodically extended PSF is illustrated in Fig. 6.2.
References
S.M. Kay, S.L. Marple Jr., Spectrum analysis—a modern perspective. Proc. IEEE 69(11), 1380–1419 (1981)
W. Na, J.K. Paik, Image restoration using spectrum estimation. Proc. 1994 Visual Commun. Image Process. 2308(2), 1313–1321 (1994)
A.V. Oppenheim, A.S. Willsky, I.T. Young, Signals and Systems (Prentice-Hall, Englewood Cliffs, 1983)
I. Pitas, Digital Image Processing Algorithms (Prentice-Hall, Englewood Cliffs, 1993)
W.K. Pratt, Digital Image Processing (Wiley, New York, 1978)
P.D. Welch, The use of fast fourier transform for the estimation of power spectra. IEEE Trans. Audio Electroacoust. AU-15(2), 70–73 (1967)
Additional References and Further Readings
A.D. Hillery, R.T. Chin, Iterative Wiener filters for image restoration. IEEE Trans. Signal Process. 39(8), 1892–1899 (1991)
M.G. Kang, A.K. Katsaggelos, Frequency domain adaptive iterative image restoration and evaluation of the regularization parameter. Opt. Eng. 33(10), 3222–3232 (1994)
J. Kim, J.W. Woods, Image identification and restoration in the subband domain. IEEE Trans. Image Process. 3, 312–314 (1994)
W.H. Press, B.P. Flannery, S.A. Teukolsky, W.T. Vetterling, Optimal (Wiener) filtering with the FFT. §13.3, in Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd edn. (Cambridge University Press, Cambridge, England, 1992), pp. 539–542
K.R. Castleman, Digital Image Processing (Prentice Hall, Englewood Cliffs, NJ, 1996)
M. Sonka, V. Hlavac, R. Boyle, Image Processing, Analysis, and Machine Vision (Brooks/Cole Publishing Company, Pacific Grove, 1999)
H. Lim, K.-C. Tan, B.T.G. Tan, Edge errors in inverse and Wiener filter restorations of motion-blurred images and their windowing treatment. CVGIP: Graph. Model. Image Process. 53(2), 186–195 (1991)
Al Bovik, Handbook of Image and Video Processing, 2000. ISBN:0-12-119790-5
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Abidi, M.A., Gribok, A.V., Paik, J. (2016). Frequency-Domain Implementation of Regularization. In: Optimization Techniques in Computer Vision. Advances in Computer Vision and Pattern Recognition. Springer, Cham. https://doi.org/10.1007/978-3-319-46364-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-46364-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46363-6
Online ISBN: 978-3-319-46364-3
eBook Packages: Computer ScienceComputer Science (R0)