Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

(Hyper)-Graphs Inference via Convex Relaxations and Move Making Algorithms: Contributions and Applications in artificial vision

Pawan Kumar 1 Nikos Komodakis 2, 3 Nikos Paragios 4, 5 
2 imagine [Marne-la-Vallée]
LIGM - Laboratoire d'Informatique Gaspard-Monge, CSTB - Centre Scientifique et Technique du Bâtiment, ENPC - École des Ponts ParisTech
Abstract : Computational visual perception seeks to reproduce human vision through the combination of visual sensors, artificial intelligence and computing. To this end, computer vision tasks are often reformulated as mathematical inference problems where the objective is to determine the set of parameters corresponding to the lowest potential of a task-specific objective function. Graphical models have been the most popular formulation in the field over the past two decades where the problem is viewed as an discrete assignment labeling one. Modularity, scalability and portability are the main strength of these methods which once combined with efficient inference algorithms they could lead to state of the art results. In this tutorial we focus on the inference component of the problem and in particular we discuss in a systematic manner the most commonly used optimization principles in the context of graphical models. Our study concerns inference over low rank models (interactions between variables are constrained to pairs) as well as as higher order ones (arbitrary set of variables determine hyper-cliques on which constraints are introduced) and seeks a concise, self-contained presentation of prior art as well as the presentation of the current state of the art methods in the field.
Complete list of metadata

Cited literature [66 references]  Display  Hide  Download
Contributor : Paragios Nikos Connect in order to contact the contributor
Submitted on : Sunday, November 1, 2015 - 5:46:22 PM
Last modification on : Thursday, January 20, 2022 - 5:29:49 PM
Long-term archiving on: : Friday, April 28, 2017 - 4:59:59 AM


Files produced by the author(s)


  • HAL Id : hal-01223027, version 1



Pawan Kumar, Nikos Komodakis, Nikos Paragios. (Hyper)-Graphs Inference via Convex Relaxations and Move Making Algorithms: Contributions and Applications in artificial vision. [Research Report] RR-8798, Inria. 2015, pp.65. ⟨hal-01223027⟩



Record views


Files downloads