Skip to content

Automated data-driven selection of hyperparameters based on generalized estimator of the gradient of the risk for fractal texture (2D) or process (1D) segmentation.

bpascal-fr/gsugar

master
Switch branches/tags

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?
Code

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.

***************************************************************************
* authors: Barbara Pascal, Samuel Vaiter, Nelly Pustelnik, Patrice Abry   *
* institution: laboratoire de Physique de l'ENS de Lyon                   *
* date: May 2020                                                          *
* License CeCILL-B                                                        *
***************************************************************************
*********************************************************
* RECOMMENDATIONS:                                   	*
* This toolbox is designed to work with Matlab 2018.b   *
*********************************************************

-------------------------------------------------------------------------------------------------------------------
DESCRIPTION:
Penalized Least Squares are widely used in signal and image processing. Yet, it suffers from a major limitation since it requires fine-tuning of the regularization parameters. Under assumptions on the noise probability distribution, Stein-based approaches provide unbiased estimator of the quadratic risk. The Generalized Stein Unbiased Risk Estimator is revisited to handle correlated Gaussian noise without requiring to invert the covariance matrix. Then, in order to avoid expansive grid search, it is necessary to design algorithmic scheme minimizing the quadratic risk with respect to regularization parameters. This work extends the Stein's Unbiased GrAdient estimator of the Risk of Deledalle et al. to the case of correlated Gaussian noise, deriving a general automatic tuning of regularization parameters. First, the theoretical asymptotic unbiasedness of the gradient estimator is demonstrated in the case of general correlated Gaussian noise. Then, the proposed parameter selection strategy is particularized to fractal texture segmentation, where problem formulation naturally entails inter-scale and spatially correlated noise. Numerical assessment is provided, as well as discussion of the practical issues. 


-------------------------------------------------------------------------------------------------------------------
SPECIFICATIONS for using gsugar toolbox:

The main functions are "bfgs_*meth*_gsugar.m" (image) and "bfgs_*meth*_gsugar_1D.m" (signal), with
  meth = 'rof' for T-ROF on linear regression estimate of local regularity
         'joint' for joint fractal texture segmentation
         'coupled' for coupled fractal texture segmentation
         'tv' for usual Total Variation denoising,
performing the segmentation with automatic and data-driven regularization parameter selection.

Demo files are provided in:
- "demo_gsugar_2D.m"   : fractal texture segmentation with automated selection of hyperparameters
- "demo_2D.m"          : fractal texture segmentation with manual choice of hyperparameters
- "demo_gsugar_1D.m"   : fractal process segmentation with automated selection of hyperparameters
- "demo_1D.m"          : fractal process segmentation with manual choice of hyperparameters
- "demo_gsugar_tv_2D.m": Total Variation denoising for image segmentation with automated selection of hyperparameters
- "demo_tv_2D.m"       : Total Variation denoising for image segmentation with manual choice of hyperparameters
- "demo_gsugar_tv_1D.m": Total Variation denoising for signal segmentation with automated selection of hyperparameters
- "demo_tv_1D.m"       : Total Variation denoising for signal segmentation with manual choice of hyperparameters

This toolbox makes use of "GRANSO-master" (required) to perform BFGS quasi-Newton minimization of SURE. 
The toolbox can be dowloaded from http://www.timmitchell.com/software/GRANSO/.
Further, multiscale analysis is performed thanks to the toolbox "toolbox_pwMultiFractal", developped by H. Wendt
(see https://www.irit.fr/~Herwig.Wendt/software.html).
For convenience purposes, copies of the latter toolboxes are provided in the subfolders.

-------------------------------------------------------------------------------------------------------------------
RELATED PUBLICATIONS:

# B. Pascal, S. Vaiter, N. Pustelnik, P. Abry: Automated data-driven selection of the hyperparameters for Total-Variation based texture segmentation. (2020) arxiv:2004.09434

# B. Pascal, N. Pustelnik, P. Abry: Strongly Convex Optimization for Joint Fractal Feature Estimation and Texture Segmentation. (2019) arxiv:1910.05246
-------------------------------------------------------------------------------------------------------------------

About

Automated data-driven selection of hyperparameters based on generalized estimator of the gradient of the risk for fractal texture (2D) or process (1D) segmentation.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published