Block distributed 3MG algorithm and its application to 3D image restoration - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Block distributed 3MG algorithm and its application to 3D image restoration

Résumé

Modern 3D image recovery problems require powerful optimization frameworks to handle high dimensionality while providing reliable numerical solutions in a reasonable time. In this perspective, asyn-chronous parallel optimization algorithms have received an increasing attention by overcoming memory limitation issues and communication bottlenecks. In this work, we propose a block distributed Majorize-Minorize Memory Gradient (BD3MG) optimization algorithm for solving large scale non-convex differentiable optimization problems. Assuming a distributed memory environment, the algorithm casts the efficient 3MG scheme into smaller dimension subproblems where blocks of variables are addressed in an asynchronous manner. Convergence of the sequence built by the proposed BD3MG method is established under mild assumptions. Application to the restoration of 3D images degraded by a depth-variant blur shows that our method yields significant computational time reduction compared to several synchronous and asynchronous competitors , while exhibiting great scalability potential.
Fichier principal
Vignette du fichier
BD3MG_IEEE.pdf (4 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02943655 , version 1 (20-09-2020)

Identifiants

  • HAL Id : hal-02943655 , version 1

Citer

Mathieu Chalvidal, Emilie Chouzenoux. Block distributed 3MG algorithm and its application to 3D image restoration. ICIP 2020 - 27th IEEE International Conference on Image Processing, Oct 2020, Abu Dhabi, United Arab Emirates. ⟨hal-02943655⟩
72 Consultations
76 Téléchargements

Partager

Gmail Facebook X LinkedIn More