Abstract
Segmentation and blind restoration are both classical problems, that are known to be difficult and have attracted major research efforts. This paper shows that the two problems are tightly coupled and can be successfully solved together. Mutual support of the segmentation and blind restoration processes within a joint variational framework is theoretically motivated, and validated by successful experimental results. The proposed variational method integrates Mumford-Shah segmentation with parametric blur-kernel recovery and image deconvolution. The functional is formulated using the Γ-convergence approximation and is iteratively optimized via the alternate minimization method. While the major novelty of this work is in the unified solution of the segmentation and blind restoration problems, the important special case of known blur is also considered and promising results are obtained.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ambrosio, L., Tortorelli, V.M.: Approximation of Functionals Depending on Jumps by Elliptic Functionals via Γ-Convergence. Communications on Pure and Applied athematics XLIII, 999–1036 (1990)
Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing. Springer, New York (2002)
Banham, M., Katsaggelos, A.: Digital Image Restoration. IEEE Signal Processing Mag. 14, 24–41 (1997)
Carasso, A.S.: Direct Blind Deconvolution. SIAM J. Applied Math. 61, 1980–2007 (2001)
Chambolle, A.: Image Segmentation by Variational Methods: Mumford and Shah functional, and the Discrete Approximation. SIAM Journal of Applied Mathematics 55, 827–863 (1995)
Chan, T., Wong, C.: Total Variation Blind Deconvolution. IEEE Trans. Image Processing 7, 370–375 (1998)
Kim, J., Tsai, A., Cetin, M., Willsky, A.S.: A Curve Evolution-based Variational Approach to Simultaneous Image Restoration and Segmentation. Proc. IEEE ICIP 1, 109–112 (2002)
Kundur, D., Hatzinakos, D.: Blind Image Deconvolution. Signal Processing Mag. 13, 43–64 (1996)
Kundur, D., Hatzinakos, D.: Blind Image Deconvolution Revisited. Signal Processing Mag. 13, 61–63 (1996)
Mumford, D., Shah, J.: Optimal Approximations by Piecewise Smooth Functions and Associated Variational Problems. Communications on Pure and Applied Mathematics 42, 577–684 (1989)
Nakagaki, R., Katsaggelos, A.: A VQ-Based Blind Image Restoration Algorithm. IEEE Trans. Image Processing 12, 1044–1053 (2003)
Richardson, T., Mitter, S.: Approximation, Computation and Distortion in the Variational Formulation. In: ter Harr Romeny, B.M. (ed.) Geometery-Driven Diffusion in Computer Vision, pp. 169–190. Kluwer, Boston (1994)
Rudin, L., Osher, S., Fatemi, E.: Non Linear Total Variation Based Noise Removal Algorithms. Physica D 60, 259–268 (1992)
Rudin, L., Osher, S.: Total Variation Based Image Restoration with Free Local Constraints. In: Proc. IEEE ICIP, Austin TX, USA, vol. 1, pp. 31–35 (1994)
Samson, C., Blanc-Féraud, L., Aubert, G., Zerubia, J.: Multiphase Evolution and Variational Image Classification, Technical Report No. 3662, INRIA Sophia Antipolis (April 1999)
Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis and Machine Vision. PWS Publishing (1999)
Sroubek, F., Flusser, J.: Multichannel Blind Iterative Image Restoration. IEEE. Trans. Image Processing 12, 1094–1106 (2003)
Tikhonov, A., Arsenin, V.: Solutions of Ill-posed Problems, New York (1977)
Vese, L.A., Chan, T.F.: A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model. International Journal of Computer Vision 50, 271–293 (2002)
Vogel, C., Oman, M.: Fast, Robust Total Variation-based Reconstruction of Noisy, Blurred Images. IEEE Trans. Image Processing 7, 813–824 (1998)
You, Y., Kaveh, M.: A Regularization Approach to Joint Blur Identification and Image Restoration. IEEE Trans. Image Processing 5, 416–428 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bar, L., Sochen, N., Kiryati, N. (2004). Variational Pairing of Image Segmentation and Blind Restoration. In: Pajdla, T., Matas, J. (eds) Computer Vision - ECCV 2004. ECCV 2004. Lecture Notes in Computer Science, vol 3022. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24671-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-24671-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21983-5
Online ISBN: 978-3-540-24671-8
eBook Packages: Springer Book Archive