<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-00630947</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-25T09:49:06+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="it">A Convex Approach to Minimal Partitions</title>
            <author role="aut">
              <persName>
                <forename type="first">Antonin</forename>
                <surname>Chambolle</surname>
              </persName>
              <email type="md5">b8bc4ecd85f14ad6be84ee49f9bf5d83</email>
              <email type="domain">ceremade.dauphine.fr</email>
              <idno type="idhal" notation="string">antonin-chambolle</idno>
              <idno type="idhal" notation="numeric">184536</idno>
              <idno type="halauthorid" notation="string">57163-184536</idno>
              <idno type="ARXIV">https://arxiv.org/a/chambolle_a_1</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/R-3558-2018</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9465-4659</idno>
              <idno type="IDREF">https://www.idref.fr/057581452</idno>
              <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/R-3558-2018</idno>
              <affiliation ref="#struct-89626"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Cremers</surname>
              </persName>
              <email type="md5">961ac685547567e06cba6e79621744b2</email>
              <email type="domain">in.tum.de</email>
              <idno type="idhal" notation="numeric">911934</idno>
              <idno type="halauthorid" notation="string">303554-911934</idno>
              <affiliation ref="#struct-171153"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Thomas</forename>
                <surname>Pock</surname>
              </persName>
              <email type="md5">5f49689ac9dfa83f07f2031bd1a90758</email>
              <email type="domain">icg.tugraz.at</email>
              <idno type="idhal" notation="numeric">865139</idno>
              <idno type="halauthorid" notation="string">430014-865139</idno>
              <affiliation ref="#struct-104963"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Antonin</forename>
                <surname>Chambolle</surname>
              </persName>
              <email type="md5">b8bc4ecd85f14ad6be84ee49f9bf5d83</email>
              <email type="domain">ceremade.dauphine.fr</email>
            </editor>
            <funder ref="#projanr-1198"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2011-10-11 10:26:06</date>
              <date type="whenWritten">2011-10-11</date>
              <date type="whenModified">2026-01-29 03:25:48</date>
              <date type="whenReleased">2011-10-11 11:51:57</date>
              <date type="whenProduced">2011-10-11</date>
              <date type="whenEndEmbargoed">2011-10-11</date>
              <ref type="file" target="https://hal.science/hal-00630947v1/document">
                <date notBefore="2011-10-11"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00630947v1/file/CCP2.pdf" id="file-630947-302826">
                <date notBefore="2011-10-11"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="137443">
                <persName>
                  <forename>Antonin</forename>
                  <surname>Chambolle</surname>
                </persName>
                <email type="md5">b8bc4ecd85f14ad6be84ee49f9bf5d83</email>
                <email type="domain">ceremade.dauphine.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00630947</idno>
            <idno type="halUri">https://hal.science/hal-00630947</idno>
            <idno type="halBibtex">chambolle:hal-00630947</idno>
            <idno type="halRefHtml">2011</idno>
            <idno type="halRef">2011</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-630947-302826"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="X">École polytechnique</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="X-CMAP" corresp="X">Centre de Mathématiques Appliquées (CMAP)</idno>
            <idno type="stamp" n="X-DEP-MATHA">Département de mathématiques appliquées de l’École polytechnique</idno>
            <idno type="stamp" n="CMAP">Centre de Mathématiques Appliquées (CMAP)</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="LARA">LARA</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="DEPARTEMENT-DE-MATHEMATIQUES">Collection du Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-MATHEMATIQUES">IP Paris Département de Mathématiques</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="it">A Convex Approach to Minimal Partitions</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Antonin</forename>
                    <surname>Chambolle</surname>
                  </persName>
                  <email type="md5">b8bc4ecd85f14ad6be84ee49f9bf5d83</email>
                  <email type="domain">ceremade.dauphine.fr</email>
                  <idno type="idhal" notation="string">antonin-chambolle</idno>
                  <idno type="idhal" notation="numeric">184536</idno>
                  <idno type="halauthorid" notation="string">57163-184536</idno>
                  <idno type="ARXIV">https://arxiv.org/a/chambolle_a_1</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/R-3558-2018</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9465-4659</idno>
                  <idno type="IDREF">https://www.idref.fr/057581452</idno>
                  <idno type="RESEARCHERID">http://www.researcherid.com/rid/http://www.researcherid.com/rid/R-3558-2018</idno>
                  <affiliation ref="#struct-89626"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Cremers</surname>
                  </persName>
                  <email type="md5">961ac685547567e06cba6e79621744b2</email>
                  <email type="domain">in.tum.de</email>
                  <idno type="idhal" notation="numeric">911934</idno>
                  <idno type="halauthorid" notation="string">303554-911934</idno>
                  <affiliation ref="#struct-171153"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Thomas</forename>
                    <surname>Pock</surname>
                  </persName>
                  <email type="md5">5f49689ac9dfa83f07f2031bd1a90758</email>
                  <email type="domain">icg.tugraz.at</email>
                  <idno type="idhal" notation="numeric">865139</idno>
                  <idno type="halauthorid" notation="string">430014-865139</idno>
                  <affiliation ref="#struct-104963"/>
                </author>
              </analytic>
              <monogr>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">image segmentation</term>
                <term xml:lang="en">minimal surfaces</term>
                <term xml:lang="en">minimal partitions</term>
                <term xml:lang="en">paired calibrations</term>
                <term xml:lang="en">algorithms</term>
                <term xml:lang="en">image segmentation.</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-na">Mathematics [math]/Numerical Analysis [math.NA]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT">Reports</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>We describe a convex relaxation for a family of problems of minimal perimeter partitions. The minimization of the relaxed problem can be tackled numerically, we describe an algorithm and show some results. In most cases, our relaxed problem finds a correct numerical approximation of the optimal solution: we give some arguments to explain why it should be so, and also discuss some situation where it fails. This preprint is a revised version of an technical paper of 2008 (see for instance the CMAP preprint #649, november 2008), which was rewritten in order to clarify, in particular, the relationship with the classical "paired calibration" approach for minimal surfaces.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-89626" status="VALID">
          <idno type="IdRef">197373461</idno>
          <idno type="ISNI">000000010944436X</idno>
          <idno type="RNSR">199719340P</idno>
          <idno type="ROR">https://ror.org/012e1xn46</idno>
          <idno type="Wikidata">Q16008922</idno>
          <orgName>Centre de Mathématiques Appliquées de l'Ecole polytechnique</orgName>
          <orgName type="acronym">CMAP</orgName>
          <date type="start">2005-01-01</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://cmap.ip-paris.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-300340" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
            <relation name="UMR7641" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-171153" status="VALID">
          <orgName>Computer Vision and Pattern Recognition Group [Münster]</orgName>
          <orgName type="acronym">CVPR</orgName>
          <desc>
            <address>
              <addrLine>Computer Vision and Pattern Recognition Group Einsteinstraße 62 48149 Münster</addrLine>
              <country key="DE"/>
            </address>
            <ref type="url">http://cvpr.in.tum.de</ref>
          </desc>
          <listRelation>
            <relation active="#struct-132871" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-104963" status="VALID">
          <orgName>Institute for Computer Graphics and Vision [Graz]</orgName>
          <orgName type="acronym">ICG</orgName>
          <desc>
            <address>
              <addrLine>Institute for Computer Graphics and Vision Graz University of Technology Inffeldgasse 16 A-8010 Graz, Austria</addrLine>
              <country key="AT"/>
            </address>
            <ref type="url">http://www.icg.tu-graz.ac.at/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-65509" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300340" status="VALID">
          <idno type="IdRef">027309320</idno>
          <idno type="ISNI">0000000121581279</idno>
          <idno type="ROR">https://ror.org/05hy3tk52</idno>
          <idno type="Wikidata">Q273626</idno>
          <orgName>École polytechnique</orgName>
          <orgName type="acronym">X</orgName>
          <date type="start">1794-03-11</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91128 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.polytechnique.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-132871" status="VALID">
          <idno type="IdRef">031660150</idno>
          <idno type="ISNI">0000000123369749</idno>
          <idno type="ROR">https://ror.org/02kkvpp62</idno>
          <idno type="Wikidata">Q157808</idno>
          <orgName>Technische Universität Munchen = Technical University Munich = Université Technique de Munich</orgName>
          <orgName type="acronym">TUM</orgName>
          <date type="start">1868-01-01</date>
          <desc>
            <address>
              <addrLine>Arcisstrasse 21, D- 80333 München</addrLine>
              <country key="DE"/>
            </address>
            <ref type="url">https://www.tum.de</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-65509" status="VALID">
          <idno type="ROR">https://ror.org/00d7xrm67</idno>
          <orgName>Graz University of Technology [Graz]</orgName>
          <orgName type="acronym">TU Graz</orgName>
          <desc>
            <address>
              <addrLine>Rechbauerstr. 12,  8010 Graz</addrLine>
              <country key="AT"/>
            </address>
            <ref type="url">https://www.tugraz.at/en/home/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-1198" status="VALID">
          <idno type="anr">ANR-06-BLAN-0082</idno>
          <idno type="program">Programme "blanc"</idno>
          <orgName>MICA</orgName>
          <desc>Mouvements d'interfaces, calcul et applications</desc>
          <date type="start">2006</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>