Search

Your search keyword '"Favreau, Jean-Marie"' showing total 14 results
Start Over Author "Favreau, Jean-Marie" Search Limiters Available in Library Collection
14 results on '"Favreau, Jean-Marie"'

1. The Calissons Puzzle

Author

Favreau, Jean-Marie, Gerard, Yan, Lafourcade, Pascal, and Robert, Léo

Subjects
Computer Science - Computational Geometry, 05B45 52C20
Abstract

In 2022, Olivier Longuet, a French mathematics teacher, created a game called the \textit{calissons puzzle}. Given a triangular grid in a hexagon and some given edges of the grid, the problem is to find a calisson tiling such that no input edge is overlapped and calissons adjacent to an input edge have different orientations. We extend the puzzle to regions $R$ that are not necessarily hexagonal. The first interesting property of this puzzle is that, unlike the usual calisson or domino problems, it is solved neither by a maximal matching algorithm, nor by Thurston's algorithm. This raises the question of its complexity. We prove that if the region $R$ is finite and simply connected, then the puzzle can be solved by an algorithm that we call the \textit{advancing surface algorithm} and whose complexity is $O(|\partial R|^3)$ where $\partial R|$ is the size of the boundary of the region $R$. In the case where the region is the entire infinite triangular grid, we prove that the existence of a solution can be solved with an algorithm of complexity $O(|X|^3)$ where $X$ is the set of input edges. To prove these theorems, we revisit William Thurston's results on the calisson tilability of a region $R$. The solutions involve equivalence between calisson tilings, stepped surfaces and certain DAG cuts that avoid passing through a set of edges that we call \textit{unbreakable}. It allows us to generalize Thurston's theorem characterizing tilable regions by rewriting it in terms of descending paths or absorbing cycles. Thurston's algorithm appears as a distance calculation algorithm following Dijkstra's paradigm. The introduction of a set $X$ of interior edges introduces negative weights that force a Bellman-Ford strategy to be preferred. These results extend Thurston's legacy by using computer science structures and algorithms., Comment: 26 pages, 20 figures

Published
2023

2. 3D Geometric salient patterns analysis on 3D meshes

Author

Othmani, Alice, Torkhani, Fakhri, and Favreau, Jean-Marie

Subjects
Computer Science - Computer Vision and Pattern Recognition, Computer Science - Graphics
Abstract

Pattern analysis is a wide domain that has wide applicability in many fields. In fact, texture analysis is one of those fields, since the texture is defined as a set of repetitive or quasi-repetitive patterns. Despite its importance in analyzing 3D meshes, geometric texture analysis is less studied by geometry processing community. This paper presents a new efficient approach for geometric texture analysis on 3D triangular meshes. The proposed method is a scale-aware approach that takes as input a 3D mesh and a user-scale. It provides, as a result, a similarity-based clustering of texels in meaningful classes. Experimental results of the proposed algorithm are presented for both real-world and synthetic meshes within various textures. Furthermore, the efficiency of the proposed approach was experimentally demonstrated under mesh simplification and noise addition on the mesh surface. In this paper, we present a practical application for semantic annotation of 3D geometric salient texels.

Published
2019

4. What are intersections for pedestrian users?

Author

Favreau, Jean-Marie, Kalsron, Jérémy, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), ANR ACTIVmap (ANR-19-CE19-0005), and ANR-19-CE19-0005,ACTIVmap,Assistance à la Conception de carTes pour défIcients Visuels(2019)

Subjects
intersections, graph segmentation, General Earth and Planetary Sciences, OpenStreetMap, [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG], pedestrian users, General Environmental Science
Abstract

The increase of accessibility and pedestrian data in geographic databases such as OpenStreetMap brings with it the possibility to find a number of applications for pedestrian users.The way in which different urban spaces are crossed obviously depends on their nature. In particular, crossing an intersection is not the same as walking along a street. Intersections are particularly complex areas, where crossing is almost mandatory, often with several possible routes.Although there are various works in the literature that are interested in locating these intersections in a road network, to our knowledge there is no work that deals with the precise segmentation of intersections at the scale of pedestrian use.In this article, we propose an approach that allows us to segment the OpenStreetMap street network at the pedestrian level, by precisely identifying the boundaries between intersections and other spaces.By combining the geometry, topology and semantics of the urban automobile network of OpenStreetMap, we propose an algorithm for locating elementary intersections, and then successively assembling them in a multi-scale approach, in order to obtain the intersections as they are considered by pedestrians during their movements. In particular, our approach relies on the elements that constitute the boundaries of these intersections, such as pedestrian crossings and traffic lights.After presenting an implementation of this approach, we offer a number of results that illustrate the robustness of the proposed approach.

Published
2022
Full Text
View/download PDF

5. A Web GIS to Generate Audio-Tactile Maps for Visually Impaired People

Author

Touya, Guillaume, Braikeh, Samuel, Campbell, Ridley, Favreau, Jean-Marie, Kalsron, Jérémy, Laboratoire sciences et technologies de l'information géographique (LaSTIG), Ecole des Ingénieurs de la Ville de Paris (EIVP)-École nationale des sciences géographiques (ENSG), Institut National de l'Information Géographique et Forestière [IGN] (IGN)-Université Gustave Eiffel-Institut National de l'Information Géographique et Forestière [IGN] (IGN)-Université Gustave Eiffel, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Georg Gartner, Andrea Binn, Olesia Ignateva, and ANR-19-CE19-0005,ACTIVmap,Assistance à la Conception de carTes pour défIcients Visuels(2019)

Subjects
tactile map, visual impairment, web GIS, [INFO]Computer Science [cs], General Medicine, map generalisation
Published
2022
Full Text
View/download PDF

6. CrossroadsDescriber – Automatic Textual Description of OpenStreetMap Intersections

Author

Kalsron, Jérémy, Favreau, Jean-Marie, Touya, Guillaume, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), Laboratoire sciences et technologies de l'information géographique (LaSTIG), Ecole des Ingénieurs de la Ville de Paris (EIVP)-École nationale des sciences géographiques (ENSG), Institut National de l'Information Géographique et Forestière [IGN] (IGN)-Université Gustave Eiffel-Institut National de l'Information Géographique et Forestière [IGN] (IGN)-Université Gustave Eiffel, Centre de recherche nantais Architectures Urbanités (CRENAU ), Ambiances, Architectures, Urbanités (AAU), Ministère de la Culture et de la Communication (MCC)-Centre National de la Recherche Scientifique (CNRS)-École nationale supérieure d'architecture de Grenoble (ENSAG ), Université Grenoble Alpes (UGA)-Université Grenoble Alpes (UGA)-École Centrale de Nantes (Nantes Univ - ECN), Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-NANTES UNIVERSITÉ - École nationale supérieure d'architecture de Nantes (Nantes Univ - ENSA Nantes), Nantes Université (Nantes Univ)-Ministère de la Culture et de la Communication (MCC)-Centre National de la Recherche Scientifique (CNRS)-École nationale supérieure d'architecture de Grenoble (ENSAG ), Nantes Université (Nantes Univ), and ANR-19-CE19-0005,ACTIVmap,Assistance à la Conception de carTes pour défIcients Visuels(2019)

Subjects
[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], General Earth and Planetary Sciences, General Environmental Science
Abstract

Crossing an intersection is a challenge for visually impaired people. While tactile maps can be a medium for appropriating this complex space, they benefit from being complemented by audio information. In this paper we propose a data model to describe an intersection, the paths that allow to cross it, and their accessibility attributes. We also present methods to generate this model automatically from OpenStreetMap, by inferring missing data through graph analysis techniques. Finally, we present an implementation, the evaluation of which confirms the ability of the model to generate a compliant description for intersections with enough data.

Published
2022
Full Text
View/download PDF

8. Fine Detection of Human Motion During Activities of Daily Living as a Clinical Indicator for the Detection and Early Treatment of Chronic Diseases: The E-Mob Project

Author

Thivel, David, primary, Corteval, Alice, additional, Favreau, Jean-Marie, additional, Bergeret, Emmanuel, additional, Samalin, Ludovic, additional, Costes, Frédéric, additional, Toumani, Farouk, additional, Dualé, Christian, additional, Pereira, Bruno, additional, Eschalier, Alain, additional, Fearnbach, Nicole, additional, Duclos, Martine, additional, and Tournadre, Anne, additional

Published
2022
Full Text
View/download PDF

9. 3D Geometric salient patterns analysis on 3D meshes

Author

Othmani, Alice, Torkhani, Fakhri, Favreau, Jean-Marie, Université Clermont Auvergne [2017-2020] (UCA [2017-2020]), and Favreau, Jean-Marie

Subjects
FOS: Computer and information sciences, Computer Science - Graphics, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], Computer Vision and Pattern Recognition (cs.CV), Computer Science - Computer Vision and Pattern Recognition, [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG], Graphics (cs.GR), ComputingMethodologies_COMPUTERGRAPHICS
Abstract

Pattern analysis is a wide domain that has wide applicability in many fields. In fact, texture analysis is one of those fields, since the texture is defined as a set of repetitive or quasi-repetitive patterns. Despite its importance in analyzing 3D meshes, geometric texture analysis is less studied by geometry processing community. This paper presents a new efficient approach for geometric texture analysis on 3D triangular meshes. The proposed method is a scale-aware approach that takes as input a 3D mesh and a user-scale. It provides, as a result, a similarity-based clustering of texels in meaningful classes. Experimental results of the proposed algorithm are presented for both real-world and synthetic meshes within various textures. Furthermore, the efficiency of the proposed approach was experimentally demonstrated under mesh simplification and noise addition on the mesh surface. In this paper, we present a practical application for semantic annotation of 3D geometric salient texels.

Published
2020

10. Le carrefour dont vous êtes le héros

Author

Kalsron, Jérémy, Favreau, Jean-Marie, Touya, Guillaume, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), ANR-19-CE19-0005,ACTIVmap,Assistance à la Conception de carTes pour défIcients Visuels(2019), Ecole Nationale Supérieure des Mines de St Etienne-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Kalsron, Jérémy, and Assistance à la Conception de carTes pour défIcients Visuels - - ACTIVmap2019 - ANR-19-CE19-0005 - AAPG2019 - VALID

Subjects
[SHS.GEO] Humanities and Social Sciences/Geography, [SHS.GEO]Humanities and Social Sciences/Geography, ComputingMilieux_MISCELLANEOUS
Abstract

International audience

Published
2021

11. Profilométrie par déphasage en mouvement pour applications industrielles

Author

Schroeder, Pierre, Roux, Romain, Favreau, Jean-Marie, Perriollat, Mathieu, Bartoli, Adrien, Image Science for Interventional Techniques (ISIT), Université d'Auvergne - Clermont-Ferrand I (UdA)-Clermont Université-Centre National de la Recherche Scientifique (CNRS), Université d'Auvergne - Clermont-Ferrand I (UdA)-Centre National de la Recherche Scientifique (CNRS)-Clermont Université, and Demonceaux, Cédric

Subjects
[INFO.INFO-CV] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], Reconstruction 3D, profilométrie, déphasage, inspection industrielle, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], stéréo active, métrologie, projection de franges
Abstract

National audience; La profilométrie par déphasage est une méthode éprouvée pour reconstruire des surfaces de manière dense et précise. Par contre la scène doit rester immobile pendant l'acquisition d'une séquence de plusieurs images. De plus, il existe des méthodes de stéréo active qui s'affranchissent de la contrainte d'immobilité de la scène mais qui imposent d'autres limitations comme par exemple la continuité de la surface et de la texture ou une résolution de reconstruction considérablement réduite. Nous présentons une nouvelle technique de reconstruction aussi dense et précise que la profilométrie par déphasage et qui permet une translation de la scène pendant l'acquisition de la séquence d'images. Cela la rend intéressante pour des applications industrielles. Nous étudions sa performance à l'aide de simulations et donnons une démonstration sur un exemple réel.

Published
2013

12. Synthèse de textures multifractales directement sur des surfaces 3D

Author

Chainais, Pierre, Chevaldonné, Marc, Favreau, Jean-Marie, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes (LIMOS), SIGMA Clermont (SIGMA Clermont)-Université d'Auvergne - Clermont-Ferrand I (UdA)-Ecole Nationale Supérieure des Mines de St Etienne-Centre National de la Recherche Scientifique (CNRS)-Université Blaise Pascal - Clermont-Ferrand 2 (UBP), Laboratoire de Logique, Algorithmique et Informatique (LLAIC1), Université d'Auvergne - Clermont-Ferrand I (UdA), Image Science for Interventional Techniques (ISIT), Université d'Auvergne - Clermont-Ferrand I (UdA)-Centre National de la Recherche Scientifique (CNRS)-Clermont Université, Université Blaise Pascal - Clermont-Ferrand 2 (UBP)-Université d'Auvergne - Clermont-Ferrand I (UdA)-SIGMA Clermont (SIGMA Clermont)-Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS), Université d'Auvergne - Clermont-Ferrand I (UdA)-Clermont Université-Centre National de la Recherche Scientifique (CNRS), and Chainais, Pierre

Subjects
[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, [INFO.INFO-TS] Computer Science [cs]/Signal and Image Processing, [INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR], ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, texture, [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], [SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing, ComputingMethodologies_COMPUTERGRAPHICS, multifractal, 3D
Abstract

4 pages; International audience; We propose a method for the synthesis of multifractal textures on a curved 3D surface, without any geometrical transformation of the surface or any mapping. This procedural method permits the description of potentially infinitely extended texture with few parameters only which ensures a limited memory footprint. Scale invariant textures, like the welknown fractional Brownian motion, are essential to computer graphics. Up to our knowledge this is the first procedural method for the synthesis of multifractal textures (scale invariant and non Gaussian) on 3D surfaces. In practice, by avoiding the use of any classical mapping step, we avoid some undesired artefacts and alleviate the global procedure. We currently develop a software that implements this approach.

Published
2011

13. Extraction et étude statistique du sillon calcarin

Author

Favreau, Jean-Marie, Ciofolo, Cybèle, Barillot, Christian, Vision, Action et Gestion d'informations en Santé (VisAGeS), Institut National de la Santé et de la Recherche Médicale (INSERM)-Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE (IRISA-D5), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), IRISA – IETR – LTSI, Alexandre Vautier, Sylvie Saget, Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA), and Foret, Elodie

Subjects
[INFO.INFO-CV] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], segmentation, Bio-informatique, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], sillon calcarin, neuroimagerie, Imagerie médicale
Abstract

Un des objectifs de la neuroimagerie est de réaliser l'étude des structures cérébrales de sujets sains ou pathologiques. La grande variabilité des structures nécessite la mise en place de méthodes d'études spécifiques, souvent abordées par le biais de l'Imagerie par Résonance Magnétique (IRM). L'étude du sillon calcarin, élément anatomique notable des aires visuelles du cerveau, constitue un point délicat. En effet sa segmentation est compliquée d'une part par sa localisation sur le plan inter-hémisphérique, mais aussi par sa profondeur et sa forme complexe. On se propose de réaliser l'extraction de ce sillon en commençant par opérer une segmentation sélective des deux hémisphères. Cette première segmentation permet de ne travailler que sur un volume restreint à l'hémisphère qui nous intéresse. On utilise alors la méthode du ruban actif pour extraire la surface médiane du sillon. La forme des sillons calcarins est hautement variable en fonction des individus. Nous avons mis en place une modélisation statistique à base d'un ensemble d'apprentissage. Cela peut permettre la mise en place d'algorithmes de recalage basés sur des marqueurs anatomiques, en vue de l'étude des aires visuelles du cerveau.

Published
2005

14. Multi-layer Ontologies for Integrated 3D Shape Segmentation and Annotation

Author

Fakhri Torkhani, Thomas Dietenbeck, Marco Attene, Jean-Marie Favreau, Ahlem Othmani, 2 - Images et Modèles, Centre de Recherche en Acquisition et Traitement de l'Image pour la Santé ( CREATIS ), Hospices Civils de Lyon ( HCL ) -Université Jean Monnet [Saint-Étienne] ( UJM ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Claude Bernard Lyon 1 ( UCBL ), Université de Lyon-Université de Lyon-Institut National des Sciences Appliquées de Lyon ( INSA Lyon ), Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Institut National des Sciences Appliquées ( INSA ) -Hospices Civils de Lyon ( HCL ) -Université Jean Monnet [Saint-Étienne] ( UJM ) -Institut National de la Santé et de la Recherche Médicale ( INSERM ) -Centre National de la Recherche Scientifique ( CNRS ) -Université Claude Bernard Lyon 1 ( UCBL ), Université de Lyon-Institut National des Sciences Appliquées ( INSA ) -Institut National des Sciences Appliquées ( INSA ), Image Science for Interventional Techniques ( ISIT ), Université d'Auvergne - Clermont-Ferrand I ( UdA ) -Clermont Université-Centre National de la Recherche Scientifique ( CNRS ), Laboratoire Electronique, Informatique et Image ( Le2i ), Université de Bourgogne ( UB ) -AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique ( CNRS ), IMATI, Istituto di Matematica Applicata e Tecnologie Informatiche ( IMATI-CNR ), Consiglio Nazionale delle Ricerche [Roma] ( CNR ) -Consiglio Nazionale delle Ricerche [Roma] ( CNR ), Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes ( LIMOS ), Sigma CLERMONT ( Sigma CLERMONT ) -Université Clermont Auvergne ( UCA ) -Centre National de la Recherche Scientifique ( CNRS ), Laboratoire d'Imagerie Biomédicale (LIB), Institut National de la Santé et de la Recherche Médicale (INSERM)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), Image Science for Interventional Techniques (ISIT), Université d'Auvergne - Clermont-Ferrand I (UdA)-Clermont Université-Centre National de la Recherche Scientifique (CNRS), Laboratoire Electronique, Informatique et Image [UMR6306] (Le2i), Université de Bourgogne (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Arts et Métiers (ENSAM), Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-Arts et Métiers Sciences et Technologies, HESAM Université (HESAM)-HESAM Université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement, Istituto di Matematica Applicata e Tecnologie Informatiche (IMATI-CNR), Consiglio Nazionale delle Ricerche [Roma] (CNR)-Consiglio Nazionale delle Ricerche [Roma] (CNR), Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne [2017-2020] (UCA [2017-2020]), Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM), HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-Arts et Métiers Sciences et Technologies, HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-HESAM Université - Communauté d'universités et d'établissements Hautes écoles Sorbonne Arts et métiers université (HESAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS), Ecole Nationale Supérieure des Mines de St Etienne-Université Clermont Auvergne [2017-2020] (UCA [2017-2020])-Centre National de la Recherche Scientifique (CNRS), Favreau, Jean-Marie, Laboratoire d'Imagerie Biomédicale [Paris] (LIB), National Research Council of Italy | Consiglio Nazionale delle Ricerche (CNR)-National Research Council of Italy | Consiglio Nazionale delle Ricerche (CNR), and Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Université Clermont Auvergne [2017-2020] (UCA [2017-2020])-Centre National de la Recherche Scientifique (CNRS)

Subjects
Computer science, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], 020207 software engineering, Image processing, 02 engineering and technology, Geometry processing, Ontology (information science), computer.software_genre, [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG], [ INFO.INFO-CV ] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], Expert system, Annotation, [INFO.INFO-CV] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], N/A, 0202 electrical engineering, electronic engineering, information engineering, [ INFO.INFO-CG ] Computer Science [cs]/Computational Geometry [cs.CG], Preprocessor, Domain knowledge, 020201 artificial intelligence & image processing, Segmentation, Data mining, computer
Abstract

Mesh segmentation and semantic annotation are used as preprocessing steps formany applications, including shape retrieval, mesh abstraction, and adaptive simplification. In current practice, these two steps are done sequentially: a purely geometrical analysis is employed to extract the relevant parts, and then these parts are annotated. We introduce an original framework where annotation and segmentation are performed simultaneously, so that each of the two steps can take advantage of the other. Inspired by existing methods used in image processing, we employ an expert's knowledge of the context to drive the process while minimizing the use of geometric analysis. For each specific context a multi-layer ontology can be designed on top of a basic knowledge layer which conceptualizes 3D object features from the point of view of their geometry, topology, and possible attributes. Each feature is associated with an elementary algorithm for its detection. An expert can define the upper layers of the ontology to conceptualize a specific domain without the need to reconsider the elementary algorithms. This approach has a twofold advantage: on one hand it allows Mesh segmentation and semantic annotation are used as preprocessing steps formany applications, including shape retrieval, mesh abstraction, and adaptive simplification. In current practice, these two steps are done sequentially: a purely geometrical analysis is employed to extract the relevant parts, and then these parts are annotated. We introduce an original framework where annotation and segmentation are performed simultaneously, so that each of the two steps can take advantage of the other. Inspired by existing methods used in image processing, we employ an expert's knowledge of the context to drive the process while minimizing the use of geometric analysis. For each specific context a multi-layer ontology can be designed on top of a basic knowledge layer which conceptualizes 3D object features from the point of view of their geometry, topology, and possible attributes. Each feature is associated with an elementary algorithm for its detection. An expert can define the upper layers of the ontology to conceptualize a specific domain without the need to reconsider the elementary algorithms. This approach has a twofold advantage: on one hand it allows Mesh segmentation and semantic annotation are used as preprocessing steps formany applications, including shape retrieval, mesh abstraction, and adaptive simplification. In current practice, these two steps are done sequentially: a purely geometrical analysis is employed to extract the relevant parts, and then these parts are annotated. We introduce an original framework where annotation and segmentation are performed simultaneously, so that each of the two steps can take advantage of the other. Inspired by existing methods used in image processing, we employ an expert's knowledge of the context to drive the process while minimizing the use of geometric analysis. For each specific context a multi-layer ontology can be designed on top of a basic knowledge layer which conceptualizes 3D object features from the point of view of their geometry, topology, and possible attributes. Each feature is associated with an elementary algorithm for its detection. An expert can define the upper layers of the ontology to conceptualize a specific domain without the need to reconsider the elementary algorithms. This approach has a twofold advantage: on one hand it allows to leverage domain knowledge from experts even if they have limited or no skills in geometry processing and computer programming; on the other hand, it provides a solid ground to be easily extended in different contexts with a limited effort.

Published
2016
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results