Inertial Alternating Generalized Forward–Backward Splitting for Image Colorization

Autor: Fabien Pierre, Mila Nikolova, Pauline Tan
Přispěvatelé: Centre de Mathématiques et de Leurs Applications (CMLA), École normale supérieure - Cachan (ENS Cachan)-Centre National de la Recherche Scientifique (CNRS), Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria), Augmentation visuelle d'environnements complexes (MAGRIT-POST), Inria Nancy - Grand Est, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Department of Algorithms, Computation, Image and Geometry (LORIA - ALGO), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL), Projet soutenu par l'attribution d'une allocation de recherche Région Ile-de-France (DIM Math Innov), MAGRIT, ANR-14-CE27-0019,MIRIAM,Restauration Multi-Images: des Mathématiques Appliqueés à l'Industrie de l'Imagerie.(2014), Centre de Mathématiques et de Leurs Applications ( CMLA ), École normale supérieure - Cachan ( ENS Cachan ) -Centre National de la Recherche Scientifique ( CNRS ), Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université de Lorraine ( UL ) -Centre National de la Recherche Scientifique ( CNRS ), Visual Augmentation of Complex Environments ( MAGRIT ), INRIA Lorraine, Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Laboratoire Lorrain de Recherche en Informatique et ses Applications ( LORIA ), Institut National de Recherche en Informatique et en Automatique ( Inria ) -Université Henri Poincaré - Nancy 1 ( UHP ) -Université Nancy 2-Institut National Polytechnique de Lorraine ( INPL ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Henri Poincaré - Nancy 1 ( UHP ) -Université Nancy 2-Institut National Polytechnique de Lorraine ( INPL ) -Centre National de la Recherche Scientifique ( CNRS ), ANR-14-CE27-0019,MIRIAM,Restauration Multi-Images: des Mathématiques Appliqueés à l'Industrie de l'Imagerie. ( 2014 ), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA), Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)-Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)
Rok vydání: 2019
Předmět:
[ MATH.MATH-OC ] Mathematics [math]/Optimization and Control [math.OC]
Statistics and Probability
Inertial frame of reference
Accelerated methods
Computer science
Generalization
02 engineering and technology
Bregman divergence
Separable space
Acceleration
[ INFO.INFO-TI ] Computer Science [cs]/Image Processing
Convergence (routing)
Biconvex nonsmooth optimization
0202 electrical engineering
electronic engineering
information engineering
Block (data storage)
Coupling
Alternating minimizations
Image colorization
Applied Mathematics
Condensed Matter Physics
[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]
Modeling and Simulation
020201 artificial intelligence & image processing
[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
Geometry and Topology
Computer Vision and Pattern Recognition
Algorithm
Zdroj: Journal of Mathematical Imaging and Vision
Journal of Mathematical Imaging and Vision, Springer Verlag, 2019, 61 (5), pp.672-690. ⟨10.1007/s10851-019-00877-0⟩
Journal of Mathematical Imaging and Vision, 2019, 61 (5), pp.672-690. ⟨10.1007/s10851-019-00877-0⟩
ISSN: 1573-7683
0924-9907
Popis: International audience; In this paper, we propose a novel accelerated alternating optimization scheme to solve block-biconvex nonsmooth problems whose objectives can be split into smooth (separable) regularizers and simple coupling terms. The proposed method performs a Bregman distance based generalization of the well-known forward-backward splitting for each block, along with an inertial strategy which aims at getting empirical acceleration. We discuss the theoretical convergence of the proposed scheme and provide numerical experiments on image colorization.
Databáze: OpenAIRE
Externí odkaz: