Abstract
The problem of image restoration from blur and noise is studied. A solution of the problem is understood as the minimum of an energy function composed by two terms. The first is the data fidelity term, while the latter is related to the smoothness constraints. The discontinuities of the ideal image are unknown and must be estimated. In particular, the involved images are supposed to be piecewise continuous and with thin and continuous edges. In this paper we assume that the smoothness constraints can be either of the first order, or the second order, or the third order. The energy function that implicitly refers to discontinuities is called dual energy function. To minimize the non-convex dual energy, a GNC (Graduated Non-Convexity) technique is used. The GNC algorithm proposed in this paper is indicated as CATILED, short for Convex Approximation Technique for Interacting Line Elements Deblurring. We also prove in the Appendix the new duality Theorem 3 stated in Sect. 3. Theorem 3 shows that the first convex approximation defined in CATILED has good qualities for the reconstruction. The experimental results, given in Sect. 10, confirm the applicability of the technique.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing. Springer, New York (2002)
Bedini, L., Gerace, I.: A deterministic algorithm for reconstruction images with interacting discontinuities. CVGIP, Graph. Models Image Process. 56, 109–123 (1994)
Bedini, L., Tonazzini, A.: Fast fully data-driven image restoration by means of edge-preserving regularization. Real-Time Imaging 7, 3–19 (2001)
Bedini, L., Gerace, I., Tonazzini, A.: A GNC algorithm for constrained images reconstruction with continuous-valued line processes. Pattern Recognit. Lett. 15, 907–918 (1994)
Bedini, L., Gerace, I., Salerno, E., Tonazzini, A.: Models and algorithms for edge-preserving image reconstruction. Adv. Imaging Electron Phys. 97, 86–189 (1996)
Bertero, M., Boccacci, P.: Introduction to Inverse Problems in Imaging Institute. Philadelphia, Bristol (1998)
Blake, A.: Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction. IEEE Trans. Pattern Anal. Mach. Intell. 11, 2–12 (1989)
Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press, Cambridge (1987)
Bouman, C., Sauer, K.: A generalized Gaussian image model for edge-preserving MAP estimation. IEEE Trans. Image Process. 2, 296–310 (1993)
Brewster, M.E., Kannan, R.: Nonlinear successive over-relaxation. Numer. Math. 44, 309–315 (1984)
Charbonnier, P., Blanc-Féraud, L., Aubert, G., Barlaud, M.: Deterministic edge-preserving regularization in computed imaging. IEEE Trans. Image Process. 6, 298–311 (1997)
Demoment, G.: Image reconstruction and restoration: overview of common estimation structures and problems. IEEE Trans. Acoust. Speech Signal Process. 37, 2024–2036 (1989)
Fedeli, L., Gerace, I., Martinelli, F.: Unsupervised blind separation and deblurring of mixtures of sources. In: LNAI, vol. 4694, pp. 25–32 (2007)
Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721–740 (1984)
Geman, D., Reynolds, G.: Constrained restoration and the recovery of discontinuities. IEEE Trans. Pattern Anal. Mach. Intell. 14, 367–383 (1992)
Gerace, I., Martinelli, F.: On regularization parameters estimation in edge-preserving image reconstruction. In: LNCS, vol. 5073, pp. 1170–1183 (2008)
Gerace, I., Pandolfi, R., Pucci, P.: A new estimation of blur in the blind restoration problems. In: Proc. ICIP’03, p. 4 (2003)
Gerace, I., Mastroleo, M., Milani, A., Moraglia, S.: Genetic blind image restoration with dynamical local evaluation. In: Proceeding of ICCSA, pp. 497–506. IEEE Comput. Soc., Los Alamitos (2008)
Gerace, I., Pinca, L., Pucci, P., Sanchini, G.: Surface image reconstruction for the comet assay technique. Int. J. Signal Imaging Syst. Eng. 1, 10 (2008)
Hansen, P.C.: Analysis of discrete Ill-posed problems by means of the L-curve. SIAM Rev. 34, 561–580 (1992)
Hansen, P.C., O’Leary, D.P.: The use of the L-curve in the regularization of discrete Ill-posed problems. SIAM J. Sci. Comput. 14, 1487–1503 (1993)
Li, S.Z.: Roof-edge preserving image smoothing based on MRFs. IEEE Trans. Image Process. 9, 1134–1138 (2000)
Nikolova, M.: Markovian reconstruction using a GNC approach. IEEE Trans. Image Process. 8, 1204–1220 (1999)
Nikolova, M.: Thresholding implied by truncated quadratic regularization. IEEE Trans. Signal Process. 48, 3437–3450 (2000)
Nikolova, M., Ng, M.K., Zhang, S., Ching, W.-K.: Efficient reconstruction of piecewise constant images using nonsmooth nonconvex minimization. SIAM J. Imaging Sci. 1, 2–25 (2008)
Tonazzini, A., Bedini, L.: Degradation identification and model parameter estimation in discontinuity-adaptive visual reconstruction. Adv. Imaging Electron Phys. 120, 193–284 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Boccuto, A., Gerace, I. & Pucci, P. Convex Approximation Technique for Interacting Line Elements Deblurring: a New Approach. J Math Imaging Vis 44, 168–184 (2012). https://doi.org/10.1007/s10851-011-0319-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-011-0319-6