Strongly Convex Optimization for Joint Fractal Feature Estimation and Texture Segmentation - ENS de Lyon - École normale supérieure de Lyon Accéder directement au contenu
Article Dans Une Revue Applied and Computational Harmonic Analysis Année : 2021

Strongly Convex Optimization for Joint Fractal Feature Estimation and Texture Segmentation

Barbara Pascal
Nelly Pustelnik
Patrice Abry

Résumé

The present work investigates the segmentation of textures by formulating it as a strongly convex optimization problem, aiming to favor piecewise constancy of fractal features (local variance and local regularity) widely used to model real-world textures in numerous applications very different in nature. Two objective functions combining these two features are compared, referred to as joint and coupled, promoting either independent or co-localized changes in local variance and regularity. To solve the resulting convex nonsmooth optimization problems, because the processing of large size images and databases are targeted, two categories of proximal algorithms (dual forward-backward and primal-dual), are devised and compared. An in-depth study of the objective functions, notably of their strong convexity, memory and computational costs, permits to propose significantly accelerated algorithms. A class of synthetic models of piecewise fractal texture is constructed and studied. They enable, by means of large-scale Monte-Carlo simulations, to quantify the benefits in texture segmentation of combining local regularity and local variance (as opposed to regularity only) while using strong-convexity accelerated primal-dual algorithms. Achieved results also permit to discuss the gains/costs in imposing co-localizations of changes in local regularity and local variance in the problem formulation. Finally, the potential of the proposed approaches is illustrated on real-world textures taken from a publicly available and documented database.
Fichier principal
Vignette du fichier
ms.pdf (4.63 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02346159 , version 1 (04-11-2019)
hal-02346159 , version 2 (03-04-2021)

Identifiants

  • HAL Id : hal-02346159 , version 2

Citer

Barbara Pascal, Nelly Pustelnik, Patrice Abry. Strongly Convex Optimization for Joint Fractal Feature Estimation and Texture Segmentation. Applied and Computational Harmonic Analysis, 2021, 54. ⟨hal-02346159v2⟩
66 Consultations
50 Téléchargements

Partager

Gmail Facebook X LinkedIn More