A unified framework for detecting groups and application to shape recognition

Frédéric Cao; Julie Delon; Agnès Desolneux; Pablo Musé; Frédéric Sur

inria-00104255, version 1

A unified framework for detecting groups and application to shape recognition

Frédéric Cao ¹, Julie Delon ², Agnès Desolneux () ³, Pablo Musé ⁴, Frédéric Sur ()^a^, 5

Journal of Mathematical Imaging and Vision 27, 2 (2007) 91-119

Abstract: A unified a contrario detection method is proposed to solve three classical problems in clustering analysis. The first one is to evaluate the validity of a cluster candidate. The second problem is that meaningful clusters can contain or be contained in other meaningful clusters. A rule is needed to define locally optimal clusters by inclusion. The third problem is the definition of a correct merging rule between meaningful clusters, permitting to decide whether they should stay separate or unite. The motivation of this theory is shape recognition. Matching algorithms usually compute correspondences between more or less local features (called shape elements) between images to be compared. Each pair of matching shape elements leads to a unique transformation (similarity or affine map.) The present theory is used to group these shape elements into shapes by detecting clusters in the transformation space.

a – Institut National Polytechnique de Lorraine
1: VISTA (INRIA - IRISA)
CNRS : UMR6074 – INRIA – Université de Rennes 1 – Institut National des Sciences Appliquées (INSA)
2: Laboratoire Traitement du Signal et de l'Image (LTSI)
INSERM : U642 – Université de Rennes 1
3: Mathématiques appliquées Paris 5 (MAP5)
CNRS : UMR8145 – Université Paris V - Paris Descartes
4: Centre de Mathématiques et de Leurs Applications (CMLA)
CNRS : UMR8536 – École normale supérieure de Cachan - ENS Cachan
5: MAGRIT (INRIA Lorraine - LORIA)
CNRS : UMR7503 – INRIA – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)

inria-00104255, version 1
http://hal.inria.fr/inria-00104255
oai:hal.inria.fr:inria-00104255
From: Frédéric Sur <>
Submitted on: Friday, 6 October 2006 10:58:41
Updated on: Friday, 29 February 2008 15:14:25

See detailed view

Associated documents

DOI: 10.1007/s10851-006-9176-0

Export

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="article"><head>Articles in peer-reviewed journal</head>
<biblStruct type="article" xml:id="inria-00104255"><analytic>
<author><persName><forename>Frédéric</forename><surname>Cao</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">VISTA</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6074</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA)</orgName>
</affiliation>
</author>
<author><persName><forename>Julie</forename><surname>Delon</surname></persName>
<affiliation>
<orgName type="laboratory">LTSI</orgName>
<orgName type="team">Laboratoire Traitement du Signal et de l'Image</orgName>
<country>FR</country>
<orgName type="institution">INSERM : U642</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
</author>
<author><persName><forename>Agnès</forename><surname>Desolneux</surname></persName>
<affiliation>
<orgName type="laboratory">MAP5</orgName>
<orgName type="team">Mathématiques appliquées Paris 5</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8145</orgName>
<orgName type="institution">Université Paris V - Paris Descartes</orgName>
</affiliation>
</author>
<author><persName><forename>Pablo</forename><surname>Musé</surname></persName>
<affiliation>
<orgName type="laboratory">CMLA</orgName>
<orgName type="team">Centre de Mathématiques et de Leurs Applications</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8536</orgName>
<orgName type="institution">École normale supérieure de Cachan - ENS Cachan</orgName>
</affiliation>
</author>
<author><persName><forename>Frédéric</forename><surname>Sur</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">MAGRIT</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
</affiliation>
</author>
<title type="main" level="a">A unified framework for detecting groups and application to shape recognition</title></analytic><monogr><title level="j" type="main">Journal of Mathematical Imaging and Vision</title><imprint><publisher>Springer</publisher><biblScope type="publicationDate">2007-00-00</biblScope><biblScope type="vol">27</biblScope><biblScope type="issue">2</biblScope><biblScope type="pp">91-119</biblScope></imprint></monogr><idno type="doi">10.1007/s10851-006-9176-0</idno><idno type="HALid">http://hal.inria.fr/inria-00104255</idno></biblStruct>
</listBibl>
</listBibl>