We consider the restoration of discrete signals and images using least-squares with non-convex regularization. Our goal is to understand how the restoration of edges at the (local) minimizers of the cost function is determined by the shape of the regularization term. This question is of paramount importance for a relevant choice of regularization term. We show that the differences between neighboring pixels in homogeneous regions are smaller than a small threshold while they are larger than a large threshold at edges: we can say that the former are shrunk while the latter are enhanced. This entails a natural classification of differences as smooth or edges. Furthermore, if the original signal or image is a scaled characteristic function of a subset, we show that the global minimizer is smooth everywhere if the contrast is low, whereas edges are correctly recovered at higher (finite) contrast. Explicit expressions are derived for the truncated quadratic and the "0-1" regularization function. It is seen that restoration using non-convex regularization is fundamentally different from edge-preserving convex regularization. Our theoretical results are illustrated using a numerical experiment.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Restoration of edges by minimizing non-convex cost-functions


    Contributors:


    Publication date :

    2005-01-01


    Size :

    598459 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Restoration of Edges by Minimizing Non-Convex Cost-Functions

    Nikolova, M. | British Library Conference Proceedings | 2005


    Stability of Image Restoration by Minimizing Regularized Objective Functions

    Durand, S. / Nikolova, M. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2001




    Image Restoration by Minimizing Objective Functions with Nonsmooth Data-Fidelity Terms

    Nikolova, M. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2001