Figure-Ground Discrimination by Mean Field Annealing

Laurent Herault; Radu Horaud

inria-00590008, version 1

Figure-Ground Discrimination by Mean Field Annealing

Laurent Herault ¹, Radu Horaud ()^a^, 2, 3

2nd European Conference on Computer Vision (ECCV '92) 588/1992 (1992) 58--66

Résumé : We formulate the figure-ground discrimination problem as a combinatorial optimization problem. We suggest a cost function that makes explicit a definition of shape based on interactions between image edges. These interactions have some mathematical analogy with interacting spin systems -- a model that is well suited for solving combinatorial optimization problems. We devise a mean field annealing method for finding the global minimum of such a spin system and the method successfully solves for the figure-ground problem.

a – INRIA
1 : Laboratoire d'Electronique et des Technologies de l'Information (LETI)
CEA : DRT/LETI
2 : Laboratoire d'Informatique Fondamentale et d'Intelligence Artificielle (LIFIA)
Institut National Polytechnique de Grenoble (INPG)
3 : MOVI (IMAG-INRIA Rhône-Alpes / GRAVIR)
INRIA – CNRS : UMR5527 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)

inria-00590008, version 1
http://hal.inria.fr/inria-00590008
oai:hal.inria.fr:inria-00590008
Contributeur : Team Perception <>
Déposé pour le compte de : Laure BENAC <>
Soumis le : Mardi 3 Mai 2011, 09:05:00
Dernière modification le : Lundi 12 Septembre 2011, 16:19:17

Voir la fiche détaillée

Documents associés

DOI : 10.1007/3-540-55426-2_7

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Communications avec actes</head>
<biblStruct type="inproceedings" xml:id="inria-00590008"><analytic>
<author><persName><forename>Laurent</forename><surname>Herault</surname></persName>
<affiliation>
<orgName type="laboratory">LETI</orgName>
<orgName type="team">Laboratoire d'Electronique et des Technologies de l'Information</orgName>
<country>FR</country>
<orgName type="institution">CEA : DRT/LETI</orgName>
</affiliation>
</author>
<author><persName><forename>Radu</forename><surname>Horaud</surname></persName>
<affiliation>
<orgName type="laboratory">LIFIA</orgName>
<orgName type="team">Laboratoire d'Informatique Fondamentale et d'Intelligence Artificielle</orgName>
<country>FR</country>
<orgName type="institution">Institut National Polytechnique de Grenoble (INPG)</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">IMAG-INRIA Rhône-Alpes / GRAVIR</orgName>
<orgName type="team">MOVI</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR5527</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Institut National Polytechnique de Grenoble (INPG)</orgName>
</affiliation>
</author>
<title type="main" level="a">Figure-Ground Discrimination by Mean Field Annealing</title></analytic><monogr><meeting>2nd European Conference on Computer Vision (ECCV '92)</meeting><imprint><publisher>Springer-Verlag</publisher><pubPlace><settlement>Santa Margherita Ligure</settlement><country>Italie</country></pubPlace><biblScope type="publicationDate">1992-00-00</biblScope><biblScope type="vol">588/1992</biblScope><biblScope type="pp">58--66</biblScope></imprint></monogr><idno type="doi">10.1007/3-540-55426-2_7</idno><idno type="HALid">http://hal.inria.fr/inria-00590008</idno></biblStruct>
</listBibl>
</listBibl>