Robust Shape Directions
Identifieur interne : 004427 ( Main/Merge ); précédent : 004426; suivant : 004428Robust Shape Directions
Auteurs : Frédéric Cao [France] ; José-Luis Lisani [Espagne] ; Jean-Michel Morel [France] ; Pablo Musé [Uruguay] ; Frédéric Sur [France]Source :
- Lecture Notes in Mathematics [ 0075-8434 ]
Abstract
This chapter deals with shape affine normalization. This method associates with all shapes deduced from each other by an affine distortion a single normalized shape. A crucial ingredient for normalization is the computation of a small affine covariant set of robust straight lines associated with a shape. The set of all tangent lines to a shape has this covariance property, but it is too large. A very successful idea is to use bitangent lines, that is, lines tangent to a shape at two different points. If the shape has a finite number of inflexion points it also has a finite number of bitangent lines. In Sect. 3.3 a well-established curve affine invariant smoothing algorithm will be briefly described. This smoothing permits a drastic reduction of the number of bitangent lines. Yet, not all shapes can be encoded by using bitangents. Convex shapes have no bitangents and simple shapes have only a few. This explains why shape recognition algorithms compute other robust straight lines associated with the shape. Flat parts of curves are informally defined as intervals of the curve along which the direction of the tangent line does not vary too much. For instance, large enough polygons show as many reliable flat parts as sides. This chapter will present a simple parameterless definition of flat parts, based again on the Helmholtz principle.
Url:
DOI: 10.1007/978-3-540-68481-7_3
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 000E62
- to stream Istex, to step Curation: 000E50
- to stream Istex, to step Checkpoint: 000D44
Links to Exploration step
ISTEX:3E2EF44BFA3827379999DE2AB00C2CC66309094BLe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Robust Shape Directions</title><author wicri:is="90%"><name sortKey="Cao, Frederic" sort="Cao, Frederic" uniqKey="Cao F" first="Frédéric" last="Cao">Frédéric Cao</name></author><author wicri:is="90%"><name sortKey="Lisani, Jose Luis" sort="Lisani, Jose Luis" uniqKey="Lisani J" first="José-Luis" last="Lisani">José-Luis Lisani</name></author><author wicri:is="90%"><name sortKey="Morel, Jean Michel" sort="Morel, Jean Michel" uniqKey="Morel J" first="Jean-Michel" last="Morel">Jean-Michel Morel</name></author><author wicri:is="90%"><name sortKey="Muse, Pablo" sort="Muse, Pablo" uniqKey="Muse P" first="Pablo" last="Musé">Pablo Musé</name></author><author wicri:is="90%"><name sortKey="Sur, Frederic" sort="Sur, Frederic" uniqKey="Sur F" first="Frédéric" last="Sur">Frédéric Sur</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:3E2EF44BFA3827379999DE2AB00C2CC66309094B</idno><date when="2008" year="2008">2008</date><idno type="doi">10.1007/978-3-540-68481-7_3</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-J819J53T-H/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">000E62</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">000E62</idno><idno type="wicri:Area/Istex/Curation">000E50</idno><idno type="wicri:Area/Istex/Checkpoint">000D44</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000D44</idno><idno type="wicri:doubleKey">0075-8434:2008:Cao F:robust:shape:directions</idno><idno type="wicri:Area/Main/Merge">004427</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Robust Shape Directions</title><author wicri:is="90%"><name sortKey="Cao, Frederic" sort="Cao, Frederic" uniqKey="Cao F" first="Frédéric" last="Cao">Frédéric Cao</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>DxO Labs, 3 rue Nationale, 92100 Boulogne Billancourt</wicri:regionArea><placeName><region type="region" nuts="2">Île-de-France</region><settlement type="city">Boulogne-Billancourt</settlement></placeName></affiliation><affiliation></affiliation></author><author wicri:is="90%"><name sortKey="Lisani, Jose Luis" sort="Lisani, Jose Luis" uniqKey="Lisani J" first="José-Luis" last="Lisani">José-Luis Lisani</name><affiliation wicri:level="1"><country xml:lang="fr">Espagne</country><wicri:regionArea>Dep. Matemàtiques i Informàtica, University Balearic Islands, ctra. Valldemossa km.7,5, 07122 Palma de Mallorca, Balears</wicri:regionArea><wicri:noRegion>Balears</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Espagne</country></affiliation></author><author wicri:is="90%"><name sortKey="Morel, Jean Michel" sort="Morel, Jean Michel" uniqKey="Morel J" first="Jean-Michel" last="Morel">Jean-Michel Morel</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Ecole Normale Supérieure de Cachan, CMLA, 61 av. du Président Wilson, 94235 Cachan Cédex</wicri:regionArea><placeName><region type="region" nuts="2">Île-de-France</region><settlement type="city">Cachan Cédex</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author wicri:is="90%"><name sortKey="Muse, Pablo" sort="Muse, Pablo" uniqKey="Muse P" first="Pablo" last="Musé">Pablo Musé</name><affiliation wicri:level="1"><country xml:lang="fr">Uruguay</country><wicri:regionArea>Instituto de Ingeniería Eléctrica, Julio Herrera y Reissig 565, 11300 Montevideo</wicri:regionArea><wicri:noRegion>11300 Montevideo</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Uruguay</country></affiliation></author><author wicri:is="90%"><name sortKey="Sur, Frederic" sort="Sur, Frederic" uniqKey="Sur F" first="Frédéric" last="Sur">Frédéric Sur</name><affiliation wicri:level="1"><country xml:lang="fr">France</country><wicri:regionArea>Loria Bat. C - projet Magrit Campus Scientifique, 54506 Vandoeuvre-lès-Nancy Cédex, BP 239</wicri:regionArea><wicri:noRegion>BP 239</wicri:noRegion><wicri:noRegion>BP 239</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Lecture Notes in Mathematics</title><idno type="ISSN">0075-8434</idno><idno type="ISSN">0075-8434</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0075-8434</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">This chapter deals with shape affine normalization. This method associates with all shapes deduced from each other by an affine distortion a single normalized shape. A crucial ingredient for normalization is the computation of a small affine covariant set of robust straight lines associated with a shape. The set of all tangent lines to a shape has this covariance property, but it is too large. A very successful idea is to use bitangent lines, that is, lines tangent to a shape at two different points. If the shape has a finite number of inflexion points it also has a finite number of bitangent lines. In Sect. 3.3 a well-established curve affine invariant smoothing algorithm will be briefly described. This smoothing permits a drastic reduction of the number of bitangent lines. Yet, not all shapes can be encoded by using bitangents. Convex shapes have no bitangents and simple shapes have only a few. This explains why shape recognition algorithms compute other robust straight lines associated with the shape. Flat parts of curves are informally defined as intervals of the curve along which the direction of the tangent line does not vary too much. For instance, large enough polygons show as many reliable flat parts as sides. This chapter will present a simple parameterless definition of flat parts, based again on the Helmholtz principle.</div></front></TEI></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 004427 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 004427 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Merge
|type= RBID
|clé= ISTEX:3E2EF44BFA3827379999DE2AB00C2CC66309094B
|texte= Robust Shape Directions
}}
| This area was generated with Dilib version V0.6.33. |  |