Search

Showing total 285 results
Start Over Topic computer graphics Language english Publisher hal ccsd
285 results

1. ACM SIGGRAPH Art Papers Programs 2019-2020

Author

Reyes-García, Everardo, Burbano, Andrés, Laboratoire Paragraphe (PARAGRAPHE), Université Paris 8 Vincennes-Saint-Denis (UP8)-Université de Cergy Pontoise (UCP), Université Paris-Seine-Université Paris-Seine, and Reyes, Everardo

Subjects
computer graphics, [SHS.INFO]Humanities and Social Sciences/Library and information sciences, SIGGRAPH, interactive techniques, art-science-humanities, [SHS.ART] Humanities and Social Sciences/Art and art history, [SHS] Humanities and Social Sciences, [SHS.ART]Humanities and Social Sciences/Art and art history, [SHS.INFO] Humanities and Social Sciences/Library and information sciences, [SHS]Humanities and Social Sciences
Abstract

International audience; This institutional presentation introduces the ACM SIGGRAPH Art Papers programs 2019 and 2020. The 2019 edition marks the 11th version of the program and our main goal is to highlight its principal novelties and projections onto 2020. At this occasion, we will discuss the main scientific and artistic contributions of art papers, but also different ways of accessing, experiencing, and enhancing the published content.

Published
2019

2. Interactive paper tearing

Author

Camille Schreck, Damien Rohmer, Stefanie Hahmann, Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments (IMAGINE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019]), Department of Computer Science [Lyon] (CPE), École supérieure de Chimie Physique Electronique de Lyon (CPE)-Université de Lyon, European Project: 291184,EC:FP7:ERC,ERC-2011-ADG_20110209,EXPRESSIVE(2012), and École Supérieure de Chimie Physique Électronique de Lyon (CPE)-Université de Lyon

Subjects
Three-Dimensional Graphics and Realism, Computer science, Scientific visualization, 020207 software engineering, Context (language use), ComputerApplications_COMPUTERSINOTHERSYSTEMS, 02 engineering and technology, Animation, 01 natural sciences, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Computer graphics, Real-time computer graphics, Physics::Plasma Physics, Computer graphics (images), 0103 physical sciences, Path (graph theory), Tearing, Physics::Space Physics, 0202 electrical engineering, electronic engineering, information engineering, Tears, 010306 general physics, Algorithm, 3D computer graphics
Abstract

International audience; We propose an efficient method to model paper tearing in the context of interactive modeling. The method uses geometrical information to automatically detect potential starting points of tears. We further introduce a new hybrid geometrical and physical-based method to compute the trajectory of tears while procedurally synthesizing high resolution details of the tearing path using a texture based approach. The results obtained are compared with real paper and with previous studies on the expected geometric paths of paper that tears.

Published
2017

3. Computer Vision, Imaging and Computer Graphics Theory and Applications, 10th International Joint Conference, VISIGRAPP 2015, Berlin, Germany, March 11-14, 2015, Revised Selected Papers

Author

Lars Linsen, José Braz, Sebastiano Battiato, Paul Richard, Julien Pettré, Andreas Kerren, Francisco H. Imai, Visual servoing in robotics, computer vision, and augmented reality (Lagadic), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Inria Rennes – Bretagne Atlantique, 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 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), Laboratoire Angevin de Recherche en Ingénierie des Systèmes (LARIS), Université d'Angers (UA), Università degli studi di Catania [Catania], 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), and Università degli studi di Catania = University of Catania (Unict)

Subjects
Computer graphics, [SPI]Engineering Sciences [physics], Computer science, business.industry, 0202 electrical engineering, electronic engineering, information engineering, 020206 networking & telecommunications, 020201 artificial intelligence & image processing, Computer vision, Joint (building), 02 engineering and technology, Artificial intelligence, business
Abstract

Computer Vision, Imaging and Computer Graphics - Theory and Applications : International Joint Conference, VISIGRAPP 2015, Berlin, Germany, March 11-14, 2015, Revised Selected Papers

Published
2016

4. PapARt : interactive 3D graphics and multi-touch augmented paper for artistic creation

Author

Jeremy Laviole, Martin Hachet, Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Popular interaction with 3d content (Potioc), Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS), and Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Inria Bordeaux - Sud-Ouest

Subjects
business.industry, Computer science, Interface (computing), 05 social sciences, Multi-touch, 020207 software engineering, 02 engineering and technology, ACM: H.: Information Systems/H.5: INFORMATION INTERFACES AND PRESENTATION (e.g., HCI)/H.5.1: Multimedia Information Systems, drawing, augmented reality, Computer graphics, Data visualization, Projection (mathematics), Human–computer interaction, Computer graphics (images), artistic creation, 0202 electrical engineering, electronic engineering, information engineering, 0501 psychology and cognitive sciences, Augmented reality, [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC], Graphics, User interface, depth camera, business, 050107 human factors
Abstract

International audience; Standard physical pen-and-paper creation and computer graphics tools tend to evolve in separate tracks. In this paper, we propose a new interface, PapARt, that bridges the gap between these two worlds. We developed a system that allow users to visualize, ma- nipulate and edit a 3D scene projected onto a paper sheet. Using multitouch and tangible interfaces, users can directly interact with the 3D scene to prepare their drawings. Then, thanks to the pro- jection of the 3D scene directly on the final surface medium, they can draw using standard tools while relying on the underlying 3D scene. Hence, users benefit from both the power of interactive 3D graphics and fast and easy interaction metaphors, while keeping a direct link with the physical material. PapARt has been tested dur- ing a large scale exhibition for general public. Such an interface, which combines computer-assisted drawing and free form user ex- pressiveness on a standard sheet of paper, opens new perspectives for enhancing user creation.

Published
2012

5. A graphical method for reducing and relating models in systems biology

Author

Steven Gay, Sylvain Soliman, François Fages, Computational systems biology and optimization (Lifeware), Inria Saclay - Ile de France, and Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)

Subjects
Statistics and Probability, Theoretical computer science, Modeling language, Computer science, MAP Kinase Signaling System, Computation, Systems biology, 0206 medical engineering, 02 engineering and technology, Biochemistry, Models, Biological, Eccb 2010 Conference Proceedings September 26 to September 29, 2010, Ghent, Belgium, 03 medical and health sciences, Software, Computer Graphics, SBML, Molecular Biology, 030304 developmental biology, 0303 health sciences, Mathematical and theoretical biology, Internet, [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], business.industry, Systems Biology, Protein Interactions, Molecular Networks and Systems Biology, Cell Cycle, Original Papers, Computer Science Applications, Circadian Rhythm, Computational Mathematics, Computational Theory and Mathematics, Calcium, [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM], business, 020602 bioinformatics, Algorithms
Abstract

Motivation: In Systems Biology, an increasing collection of models of various biological processes is currently developed and made available in publicly accessible repositories, such as biomodels.net for instance, through common exchange formats such as SBML. To date, however, there is no general method to relate different models to each other by abstraction or reduction relationships, and this task is left to the modeler for re-using and coupling models. In mathematical biology, model reduction techniques have been studied for a long time, mainly in the case where a model exhibits different time scales, or different spatial phases, which can be analyzed separately. These techniques are however far too restrictive to be applied on a large scale in systems biology, and do not take into account abstractions other than time or phase decompositions. Our purpose here is to propose a general computational method for relating models together, by considering primarily the structure of the interactions and abstracting from their dynamics in a first step. Results: We present a graph-theoretic formalism with node merge and delete operations, in which model reductions can be studied as graph matching problems. From this setting, we derive an algorithm for deciding whether there exists a reduction from one model to another, and evaluate it on the computation of the reduction relations between all SBML models of the biomodels.net repository. In particular, in the case of the numerous models of MAPK signalling, and of the circadian clock, biologically meaningful mappings between models of each class are automatically inferred from the structure of the interactions. We conclude on the generality of our graphical method, on its limits with respect to the representation of the structure of the interactions in SBML, and on some perspectives for dealing with the dynamics. Availability: The algorithms described in this article are implemented in the open-source software modeling platform BIOCHAM available at http://contraintes.inria.fr/biocham The models used in the experiments are available from http://www.biomodels.net/ Contact: francois.fages@inria.fr

Published
2010

6. Understanding, Modeling and Simulating Unintended Positional Drift during Repetitive Steering Navigation Tasks in Virtual Reality

Author

Ferran Argelaguet, Maud Marchal, Anne-Hélène Olivier, Hugo Brument, Gerd Bruder, 3D interaction with virtual environments using body and mind (Hybrid), Inria Rennes – Bretagne Atlantique, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-MEDIA ET INTERACTIONS (IRISA-D6), Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA), Université de Bretagne Sud (UBS)-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 Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-CentraleSupélec-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Bretagne Sud (UBS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-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 Rennes (UNIV-RENNES)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), University of Central Florida [Orlando] (UCF), Sensor-based and interactive robotics (RAINBOW), 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), Analysis-Synthesis Approach for Virtual Human Simulation (MIMETIC), Université de Rennes 2 (UR2), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Inria Rennes – Bretagne Atlantique, Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), 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)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-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)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), and Université de Rennes 2 (UR2)-Inria Rennes – Bretagne Atlantique

Subjects
Computer science, Movement, Context (language use), 02 engineering and technology, Workspace, Virtual reality, Task (project management), User-Computer Interface, Human–computer interaction, Joystick, Computer Graphics, 0202 electrical engineering, electronic engineering, information engineering, Humans, Computer Simulation, [INFO]Computer Science [cs], [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC], navigation, Orientation (computer vision), motion analysis, Virtual Reality, 020207 software engineering, Mixture model, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Visualization, Signal Processing, Computer Vision and Pattern Recognition, steering techniques, Software
Abstract

International audience; Virtual steering techniques enable users to navigate in larger Virtual Environments (VEs) than the physical workspace available. Even though these techniques do not require physical movement of the users (e.g. using a joystick and the head orientation to steer towards a virtual direction), recent work observed that users might unintentionally move in the physical workspace while navigating, resulting in Unintended Positional Drift (UPD). This phenomenon can be a safety issue since users may unintentionally reach the physical boundaries of the workspace while using a steering technique. In this context, as a necessary first step to improve the design of navigation techniques minimizing the UPD, this paper aims at analyzing and modeling the UPD during a virtual navigation task. In particular, we characterize and analyze the UPD for a dataset containing the positions and orientations of eighteen users performing a virtual slalom task using virtual steering techniques. Participants wore a head-mounted display and had to follow three different sinusoidal-like trajectories (with low, medium and high curvature) using a torso-steering navigation technique. We analyzed the performed motions and proposed two UPD models: the first based on a linear regression analysis and the second based on a Gaussian Mixture Model (GMM) analysis. Then, we assessed both models through a simulation-based evaluation where we reproduced the same navigation task using virtual agents. Our results indicate the feasibility of using simulation-based evaluations to study UPD. The paper concludes with a discussion of potential applications of the results in order to gain a better understanding of UPD during steering and therefore improve the design of navigation techniques by compensating for UPD.

Published
2021

7. Advanced Image Processing Systems

Author

Dastres, Roza, Soori, Mohsen, Soori, Mohsen, and Eastern Mediterranean University (EMU)

Subjects
[SPI]Engineering Sciences [physics], Computer graphics, Image processing, [SPI] Engineering Sciences [physics], Computer vision
Abstract

International audience; Image processing is a subset of digital signal processing that has different applications and benefits in different fields. Digital processing is in fact the digital image processing that can be performed with the help of computer science, programming and artificial intelligence. Image processing is one of the applications and subsets of artificial intelligence that, as its name suggests, processes digital images and displays a certain output with specific information based on predefined training. Nowadays, the applications of image processing technology in various fields of science, technology have caused a lot of attention in order to expand the capabilities of arterial intelligence in different engineering challenges. This paper presents recent development and applications in the image processing systems in order to move forward the research filed by reviewing and analyzing recent achievements in the published papers. As a result, advanced image processing systems in different applications can be developed and new techniques in the image processing systems can be introduced.

Published
2021

8. Code Replicability in Computer Graphics

Author

Nicolas Mellado, Nicolas Bonneel, Julie Digne, David Coeurjolly, Origami (Origami), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Université Lumière - Lyon 2 (UL2), Centre National de la Recherche Scientifique (CNRS), Structural Models and Tools in Computer Graphics (IRIT-STORM), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, ANR-16-CE23-0009,ROOT,Régression par Transport Optimal en Informatique Graphique et Vision par Ordinateur(2016), ANR-16-CE33-0026,CaLiTrOp,Analyse des opérateurs de transport lumineux pour l'image de synthèse.(2016), ANR-15-CE40-0006,CoMeDiC,Métriques convergentes pour le calcul digital(2015), and ANR-16-CE38-0009,e-ROMA,Restauration expressive, par sculpture et animation, de l'héritage statuaire Gallo-­Romain(2016)

Subjects
FOS: Computer and information sciences, Dependency (UML), Process (engineering), Computer science, 02 engineering and technology, computer.software_genre, siggraph, Field (computer science), Computer graphics, Computer Science - Graphics, open source, 0202 electrical engineering, electronic engineering, information engineering, Code (cryptography), Digital Libraries (cs.DL), Software and its engineering → Open source model Additional Key Words and Phrases: Replicability, reproducibility, Code review, Information retrieval, Computing methodologies → Computer graphics, Software and its engineering Open source model Additional Key Words and Phrases: Replicability, code review, [INFO.INFO-MM]Computer Science [cs]/Multimedia [cs.MM], 020207 software engineering, Computer Science - Digital Libraries, Computer Graphics and Computer-Aided Design, Graphics (cs.GR), [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], computer
Abstract

Being able to duplicate published research results is an important process of conducting research whether to build upon these findings or to compare with them. This process is called "replicability" when using the original authors' artifacts (e.g., code), or "reproducibility" otherwise (e.g., re-implementing algorithms). Reproducibility and replicability of research results have gained a lot of interest recently with assessment studies being led in various fields, and they are often seen as a trigger for better result diffusion and transparency. In this work, we assess replicability in Computer Graphics, by evaluating whether the code is available and whether it works properly. As a proxy for this field we compiled, ran and analyzed 151 codes out of 374 papers from 2014, 2016 and 2018 SIGGRAPH conferences. This analysis shows a clear increase in the number of papers with available and operational research codes with a dependency on the subfields, and indicates a correlation between code replicability and citation count. We further provide an interactive tool to explore our results and evaluation data., 8 pages. ACM Trans. on Graphics (Proceedings of SIGGRAPH 2020)

Published
2020

9. Improving graphs of cycles approach to structural similarity of molecules

Author

Nouleho Ilemo, Stefi, Barth, Dominique, David, Olivier, Quessette, Franck, Weisser, Marc-Antoine, Watel, Dimitri, Données et algorithmes pour une ville intelligente et durable - DAVID (DAVID), Université de Versailles Saint-Quentin-en-Yvelines (UVSQ), Institut Lavoisier de Versailles (ILV), Université de Versailles Saint-Quentin-en-Yvelines (UVSQ)-Institut de Chimie du CNRS (INC)-Centre National de la Recherche Scientifique (CNRS), Laboratoire de Recherche en Informatique (LRI), CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS), and Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise (ENSIIE)

Subjects
Computer and Information Sciences, Science, Dopamine, Antineoplastic Agents, Convulsants, Mycology, Docetaxel, Research and Analysis Methods, Infographics, Microbiology, Alkaloids, Microbial Control, Medicine and Health Sciences, Computer Graphics, [CHIM]Chemical Sciences, Molecular Computing, Amphotericin, ComputingMilieux_MISCELLANEOUS, Pharmacology, Antifungals, Chemical Physics, Computing Systems, Molecular Structure, Quinine, Antimicrobials, Data Visualization, Physics, Applied Mathematics, Simulation and Modeling, Ecology and Environmental Sciences, Chemical Compounds, Drugs, Biology and Life Sciences, Strychnine, Chemistry, Pharmaceutical Preparations, Graph Theory, Drug Design, Physical Sciences, Medicine, Daylight, Graphs, Chronobiology, Mathematics, Algorithms, Research Article
Abstract

This paper focuses on determining the structural similarity of two molecules, i.e., the similarity of the interconnection of all the elementary cycles in the corresponding molecular graphs. In this paper, we propose and analyze an algorithmic approach based on the resolution of the Maximum Common Edge Subgraph (MCES) problem with graphs representing the interaction of cycles molecules. Using the ChEBI database, we compare the effectiveness of this approach in terms of structural similarity and computation time with two calculations of similarity of molecular graphs, one based on the MCES, the other on the use of different fingerprints (Daylight, ECFP4, ECFP6, FCFP4, FCFP6) to measure Tanimoto coefficient. We also analyze the obtained structural similarity results for a selected subset of molecules.

Published
2019

10. A 3D CAD assembly benchmark

Author

K. Lupinetti, F. Giannini, M. Monti, J-P. Pernot, Arts et Métiers ParisTech, HESAM Université (HESAM), Istituto di Matematica Applicata e Tecnologie Informatiche (IMATI-CNR), Consiglio Nazionale delle Ricerche [Roma] (CNR), Istituto di Matematica Applicata e Tecnologie Informatiche (IMATI), Consiglio Nazionale delle Ricerche (CNR), Laboratoire d’Ingénierie des Systèmes Physiques et Numériques (LISPEN), Arts et Métiers Sciences et Technologies, and HESAM Université (HESAM)-HESAM Université (HESAM)

Subjects
Computer graphics, Mécanique: Génie mécanique [Sciences de l'ingénieur], Information Search and Retrieval, Information Storage and Retrieval, Information Storage and Retrieval : Information Search and Retrieval, Computer graphics: Miscellaneous, Assembly similarity evaluation, Assembly retrieval, Miscellaneous, [SPI.MECA.GEME]Engineering Sciences [physics]/Mechanics [physics.med-ph]/Mechanical engineering [physics.class-ph]
Abstract

Evaluating the effectiveness of the systems for the retrieval of 3D assembly models is not trivial. CAD assembly models can be considered similar according to different criteria and at different levels (i.e. globally or partially). Indeed, besides the shape criterion, CAD assembly models have further characteristic elements, such as the mutual position of parts, or the type of connecting joint. Thus, when retrieving 3D models, these characteristics can match in the entire model (globally) or just in local subparts (partially). The available 3D model repositories do not include complex CAD assembly models and, generally, they are suitable to evaluate one characteristic at a time and neglecting important properties in the evaluation of assembly similarity. In this paper, we present a benchmark for the evaluation of content-retrieval systems of 3D assembly models. A crucial feature of this benchmark regards its ability to consider the various aspects characterizing the models of mechanical assemblies., Eurographics Workshop on 3D Object Retrieval, Paper Session 2, 79, 83, Katia Lupinetti, Franca Giannini, Marina Monti, and Jean-Philippe Pernot, CCS Concepts: Information Storage and Retrieval --> Information Search and Retrieval; Computer graphics --> Miscellaneous

Published
2019

11. Bio-inspired heterogeneous architecture for real-time pedestrian detection applications

Author

Jean-Charles Quinton, François Berry, Cédric Bourrasset, Jocelyn Serot, Luca Maggiani, Scuola Universitaria Superiore Sant'Anna [Pisa] (SSSUP), Institut Pascal (IP), Université Blaise Pascal - Clermont-Ferrand 2 (UBP)-SIGMA Clermont (SIGMA Clermont)-Centre National de la Recherche Scientifique (CNRS), Statistique pour le Vivant et l’Homme (SVH), Laboratoire Jean Kuntzmann (LJK ), and Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes [2016-2019] (UGA [2016-2019])

Subjects
050210 logistics & transportation, Computer science, Pedestrian detection, Distributed computing, 05 social sciences, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], 02 engineering and technology, Pipeline (software), [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], Computer graphics, [INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG], Filter (video), Applications architecture, 0502 economics and business, Pattern recognition (psychology), 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Architecture, Field-programmable gate array, Information Systems
Abstract

International audience; Along with the development of powerful processing platforms, heterogeneous architectures are nowadays permitting new design space explorations. In this paper we propose a novel heterogeneous architecture for reliable pedestrian detection applications. It deploys an efficient Histogram of Oriented Gradient pipeline tightly coupled with a neuro-inspired spatio-temporal filter. By relying on hardware-software co-design principles, our architecture is capable of processing video sequences from real-word dynamic environments in real-time. The paper presents the implemented algorithm and details the proposed architecture for executing it, exposing in particular the partitioning decisions made to meet the required performance. A prototype implementation is described and the results obtained are discussed with respect to other state of the art solutions.

Published
2018

12. Special issue on real-time processing of medical images

Author

Mohamed Hedi Bedoui, Mohamed Akil, Laboratoire d'Informatique Gaspard-Monge ( LIGM ), Université Paris-Est Marne-la-Vallée ( UPEM ) -École des Ponts ParisTech ( ENPC ) -ESIEE Paris-Fédération de Recherche Bézout-Centre National de la Recherche Scientifique ( CNRS ), Technologie et Imgerie Médicale ( TIM ), Faculté de Médecine de Monastir [Tunisie], akil, mohamed, Laboratoire d'Informatique Gaspard-Monge (LIGM), Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM), and Laboratoire Technologie et Imagerie Médicale [Monastir] (TIM)

Subjects
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR], [INFO.INFO-AR] Computer Science [cs]/Hardware Architecture [cs.AR], Computer science, business.industry, Image quality, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Parallel algorithm, Word error rate, 020207 software engineering, Image processing, 02 engineering and technology, Edge detection, Computer graphics, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Segmentation, Computer vision, Artificial intelligence, [ INFO.INFO-AR ] Computer Science [cs]/Hardware Architecture [cs.AR], Hidden Markov model, business, Information Systems
Abstract

International audience; This special issue on Real-Time Processing of Medical Images addresses the current state-of-the-art in the field of parallel programming for medical imaging applications and the future trends in real-time medical image processing, including parallel computing (computational models, parallel algorithms and hierarchical memory optimizations), real-time implementation of embedded medical image processing applications on dedicated architectures and/or parallel architectures. We are very grateful to the reviewers who provided valuable comments and suggestions to improve the quality of the papers accepted for this special issue. Brief outlines of these papers are stated below: The first paper by Yee Hui Lee, Mohamed Khalil-Hani, Rabia Bakhteri and Vishnu P. Nambiar presents a real-time image acquisition system with an improved image quality assessment module to acquire high quality Near Infrared Images. The NIR image quality assessment module utilizes improved two-dimensional entropy and mask-based edge detection algorithms. In this work, the effectiveness of the proposed NIR image acquisition system is demonstrated through the implementation of a complete finger-vein biometric authentication system. The proposed module is implemented as an embedded system on a Field Programmable Gate Array (FPGA). The proposed system is able to achieve a recognition accuracy of 0.87% equal error rate (EER) and can handle real-time processing at 15 frames/second. The second paper by Faten Chaieb, Tarek Ben Said, Sabra Mabrouk and Faouzi Ghorbel presents a segmentation method from four-phase computed tomography images. The proposed method is based on the combination of the Expectation – Maximization algorithm and the Hidden Markov Random Fields. The segmentation method is applied on a Volume Of Interest (VOI) that decreases the number of processed voxels. In order to accelerate the classification steps within the segmentation process, a bootstrap resampling scheme is applied. The proposed method is speeded up by adopting a bootstrap sampling approach on a semi-automatic selected VOI.

Published
2017

13. Gradient-based steering for vision-based crowd simulation algorithms

Author

Joaquim Bento Cavalcante-Neto, Creto Augusto Vidal, Ricardo Marques, Julien Pettré, Teofilo B. Dutra, Universidade Federal do Ceará = Federal University of Ceará (UFC), Universitat Pompeu Fabra [Barcelona] (UPF), Visual servoing in robotics, computer vision, and augmented reality (Lagadic), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Inria Rennes – Bretagne Atlantique, 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 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)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Rennes 1 (UR1), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-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)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT), 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)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-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)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE (IRISA-D5), Université de Bretagne Sud (UBS)-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 Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-CentraleSupélec-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Bretagne Sud (UBS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Inria Rennes – Bretagne Atlantique, and Institut National de Recherche en Informatique et en Automatique (Inria)

Subjects
Computer science, Synthetic vision system, 05 social sciences, 020207 software engineering, 02 engineering and technology, Animation, Collision, Computer Graphics and Computer-Aided Design, 050105 experimental psychology, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Computer graphics, Real-time computer graphics, Types of simulation, Component (UML), Three-dimensional graphics and realism, 0202 electrical engineering, electronic engineering, information engineering, 0501 psychology and cognitive sciences, Crowd simulation, Algorithm, Computer animation, Computer facial animation
Abstract

Most recent crowd simulation algorithms equip agents with a synthetic vision component for steering. They offer promising perspectives through a more realistic simulation of the way humans navigate according to their perception of the surrounding environment. In this paper, we propose a new perception/motion loop to steering agents along collision free trajectories that significantly improves the quality of vision-based crowd simulators. In contrast with solutions where agents avoid collisions in a purely reactive (binary) way, we suggest exploring the full range of possible adaptations and retaining the locally optimal one. To this end, we introduce a cost function, based on perceptual variables, which estimates an agent’s situation considering both the risks of future collision and a desired destination. We then compute the partial derivatives of that function with respect to all possible motion adaptations. The agent then adapts its motion by following the gradient. This paper has thus two main contributions: the definition of a general purpose control scheme for steering synthetic vision-based agents; and the proposition of cost functions for evaluating the perceived danger of the current situation. We demonstrate improvements in several cases. T. B. Dutra acknowl1edges CAPES for the fellowship (PDSE Proc. 0130/13-3) and J. Ondˇrej for helping in the implementation of his model. R. Marques acknowledges the projects Percolation (ANR- 13-JS02-0008), and Kristina (H2020-RIA-645012) for partially financing this research.

Published
2017

14. The Hitchcock Experience -a Spatial Montage project

Author

Sagot-Duvauroux, Rémi, Quaetaert, Nils, Garnier, Francois, Ronfard, Rémi, École National Supérieure des Arts Décoratifs [Paris] (EnsadLab), Authoring and directing story worlds (ANIMA), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), and Université Grenoble Alpes (UGA)

Subjects
Human-Computer Interaction, Narrative, Virtual Reality Montage Narrative Aesthetics Human-Computer Interaction Computer Graphics, Virtual Reality, Computer Graphics, Aesthetics, [SHS.ART]Humanities and Social Sciences/Art and art history, Montage, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]
Abstract

International audience; This paper describes an ongoing art project exploring the generalization of classical montage theory to the emerging technology of "room scale VR". We take the emblematic. plane sequence in Alfred Hitchcock's "North by Northwest" and invite the spectator to experiment it "from the inside". This raises interesting research issues. How to inhabit this cinematic story world? How can the traditional tools of cinematography and montage be used to direct the audience in this new kind of experience? How can the rhythm of the spectator's body be matched to the rhythm of Hitchcock's fast pace editing? And what form can this montage take and for what aesthetic and dramaturgical effects? To answer these questions, we propose the experiment of a montage that adapts in real time to the displacements of the body and the gaze of the spectator, engaging a dialectic between narrative rhythm and bodily rhythm. We propose new algorithmic tools to transport the audience into the story as originally planned by Hitchcock while at the same time respecting the bodily rhythm of the audience to guide the experience. In doing so, we seek to create a new form of relationship between the author of a narrative experience in virtual reality and the spectator who explores and activates the experience with his own body.

Published
2023

15. Variational Geometric Modeling with Black Box Constraints and DAGs

Author

Jean-Philippe Pernot, Marc Daniel, Dominique Michelucci, Gilles Gouaty, Romain Raffin, Marc Neveu, Lincong Fang, Sandrine Lanquetin, 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 ), inconnu temporaire UPEMLV, Inconnu, Laboratoire des Sciences de l'Information et des Systèmes ( LSIS ), Aix Marseille Université ( AMU ) -Université de Toulon ( UTLN ) -Arts et Métiers Paristech ENSAM Aix-en-Provence-Centre National de la Recherche Scientifique ( CNRS ), Institut de recherches économiques et sociales ( IRES ), Conseil d'analyse stratégique, Aix-Marseille Université - Institut universitaire de technologie ( IUT AMU ), Aix Marseille Université ( AMU ), Institut de Recherche en Horticulture et Semences ( IRHS ), Université d'Angers ( UA ) -Institut National de la Recherche Agronomique ( INRA ) -AGROCAMPUS OUEST, Laboratoire Electronique, Informatique et Image [UMR6306] (Le2i), Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM), 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)-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), Laboratoire des Sciences de l'Information et des Systèmes (LSIS), Aix Marseille Université (AMU)-Université de Toulon (UTLN)-Arts et Métiers Paristech ENSAM Aix-en-Provence-Centre National de la Recherche Scientifique (CNRS), Institut de recherches économiques et sociales (IRES), Institut Universitaire de Technologie - Aix-Marseille (IUT AMU), Aix Marseille Université (AMU), Institut de Recherche en Horticulture et Semences (IRHS), Université d'Angers (UA)-Institut National de la Recherche Agronomique (INRA)-AGROCAMPUS OUEST, Université de Bourgogne (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Arts et Métiers (ENSAM), 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, Aix-Marseille Université - Institut universitaire de technologie (IUT AMU), HESAM Université (HESAM)-HESAM 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), Centre National de la Recherche Scientifique (CNRS)-Arts et Métiers Paristech ENSAM Aix-en-Provence-Université de Toulon (UTLN)-Aix Marseille Université (AMU), Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro), AGROCAMPUS OUEST, and Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut National de la Recherche Agronomique (INRA)-Université d'Angers (UA)

Subjects
Mathematical optimization, Computer science, Dimension (graph theory), [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH], 02 engineering and technology, SLP, Modélisation et simulation [Informatique], First order methods, 01 natural sciences, Industrial and Manufacturing Engineering, Computer graphics, Mécanique: Génie mécanique [Sciences de l'ingénieur], Scleronomous, Black box, 0202 electrical engineering, electronic engineering, information engineering, Variational Geometric Modeling, Direct Search Methods, Direct search methods, Parametric statistics, Sequence, Black box constraints, Mécanique [Sciences de l'ingénieur], First Order Methods, DAG, Black Box Constraints, 020207 software engineering, Computer Graphics and Computer-Aided Design, Sketch, 0104 chemical sciences, Computer Science Applications, 010404 medicinal & biomolecular chemistry, Variational geometric modeling, Constraints, [ INFO.INFO-OH ] Computer Science [cs]/Other [cs.OH], Geometric modeling
Abstract

CAD modelers enable designers to construct complex 3D shapes with high-level B-Rep operators. This avoids the burden of low level geometric manipulations. However a gap still exists between the shape that the designers have in mind and the way they have to decompose it into a sequence of modeling steps. To bridge this gap, Variational Modeling enables designers to specify constraints the shape must respect. The constraints are converted into an explicit system of mathematical equations (potentially with some inequalities) which the modeler numerically solves. However, most of available programs are 2D sketchers, basically because in higher dimension some constraints may have complex mathematical expressions. This paper introduces a new approach to sketch constrained 3D shapes. The main idea is to replace explicit systems of mathematical equations with (mainly) Computer Graphics routines considered as Black Box Constraints. The obvious difficulty is that the arguments of all routines must have known numerical values. The paper shows how to solve this issue, i.e., how to solve and optimize without equations. The feasibility and promises of this approach are illustrated with the developed DECO (Deformation by Constraints) prototype. The authors would like to thank the two French Institutes Carnot ARTS and Carnot STAR for their support to this research project. Lincong Fang thanks for their support the National Natural Science Foundation of China (No. 61272300), the Zhejiang Provincial Natural Science Foundation of China (LQ13F020003) and the China Scholarship Council.

Published
2016

16. IMAGE-BASED VIRTUAL NAVIGATION SYSTEM FOR ART CAVES

Author

Yunhe Pan, Dongming Lu, Centre Européen de Réalité Virtuelle (CERV), École Nationale d'Ingénieurs de Brest (ENIB), and Buche, Cédric

Subjects
geography, geography.geographical_feature_category, Computer science, 0211 other engineering and technologies, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Navigation system, 02 engineering and technology, [INFO] Computer Science [cs], Virtual reality, Rendering (computer graphics), Computer graphics, Cultural heritage, Cave, Computer graphics (images), 11. Sustainability, Systems architecture, No keywords, [INFO]Computer Science [cs], Architecture, 021101 geological & geomatics engineering, ComputingMethodologies_COMPUTERGRAPHICS
Abstract

Dunhuang Art Cave (DAC), one of the most famous cultural heritage sites in the world, is confronted with serious natural efflorescence. How to virtually rebuild the caves and support their investigation and exploitation with computer graphics (CG) and Virtual Reality (VR) technologies is an urgent and important project. In this paper we discuss in detail the essential technical issues in our image-based virtual DAC navigation system. For DAC modeling of the cave architecture we employ 3D surface modeling, texture and 2D image-based modeling, murals, and painted statues. For DAC rendering we use the level of detail (LOD) method for murals and image-based rendering for painted statues. For DAC shadow generation we investigate a simple 3D model-based solution. Finally, this paper will show the general system architecture as well as demos of virtual navigation.

Published
2015

17. Physical Model for Interactive Deformation of 3D Plant

Author

Xinyu Guo, Chunjiang Zhao, Shenglian Lu, Changfeng Li, Buche, Cédric, Centre Européen de Réalité Virtuelle (CERV), and École Nationale d'Ingénieurs de Brest (ENIB)

Subjects
Computer science, Hash function, tetrahedral mesh, deformable objects, 020207 software engineering, 02 engineering and technology, Deformation (meteorology), [INFO] Computer Science [cs], Collision, Computational science, Tetrahedral meshes, Computer graphics, physical-based deformation simulation, Simple (abstract algebra), Triangle mesh, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Collision detection, [INFO]Computer Science [cs], ComputingMethodologies_COMPUTERGRAPHICS
Abstract

International audience; Modeling the deformation of 3D plant is a challenge in computer graphics. This paper presents a simulation method for physically simulating interactive deformation of 3D plant models. This method creates a tetrahedral mesh from the initial triangular plant model, the tetrahedral mesh is then used for dynamic response calculation of collision or interaction, the original triangular mesh is deformed along with the tetrahedral mesh. A capsule-based method and a spatial hashing based method are used for efficient and accurate collision detection. Smooth deformation effects and real-time simulation on 3D plant models demonstrate the effectiveness of our method. The main contribution of this paper is the proposed method can handle the geometric complexity of various plants by a simple model.

Published
2015

18. Adaptive Remeshing for Real-Time Mesh Deformation

Author

Dunyach, Marion, Vanderhaeghe, David, Barthe, Loic, Botsch, Mario, Visual Objects from Reality To Expression (IRIT-VORTEX), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Universität Bielefeld = Bielefeld University, The Eurographics Association, M.- A. Otaduy and O. Sorkine, Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Universität Bielefeld (GERMANY), Institut de Recherche en Informatique de Toulouse - IRIT (Toulouse, France), and Institut National Polytechnique de Toulouse - INPT (FRANCE)

Subjects
Traitement des images, Remeshing, Geometric Modeling, Computer Graphics, Traitement du signal et de l'image, Vision par ordinateur et reconnaissance de formes, Intelligence artificielle, Synthèse d'image et réalité virtuelle, Mesh Deformation, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], ComputingMethodologies_COMPUTERGRAPHICS
Abstract

International audience; We present an adaptive isotropic remeshing technique that is fast enough to be used in interactive applications, such as mesh deformation or mesh sculpting. Previous real-time remeshing techniques are either not adaptive, hence requiring too many triangles, or make compromises in terms of triangle quality. High quality adaptive remeshing techniques are too slow for interactive applications. In this short paper we present a simple extension of a uniform remeshing approach that results in an efficient, yet high quality, curvature-adaptive remeshing.

Published
2013

19. Embedding Human Expert Cognition Into Autonomous UAS Trajectory Planning

Author

Duncan Campbell, Patrick Meyer, Pritesh Narayan, Queensland University of Technology [Brisbane] (QUT), Lab-STICC_TB_CID_DECIDE, Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM), Université de Brest (UBO)-Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques (IBNM), Université de Brest (UBO)-Université européenne de Bretagne - European University of Brittany (UEB)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS), Département Logique des Usages, Sciences sociales et Sciences de l'Information (LUSSI), Université européenne de Bretagne - European University of Brittany (UEB)-Télécom Bretagne-Institut Mines-Télécom [Paris] (IMT), Queensland University of Technology [Brisbane] ( QUT ), Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance ( Lab-STICC ), École Nationale d'Ingénieurs de Brest ( ENIB ) -Université de Bretagne Sud ( UBS ) -Université de Brest ( UBO ) -Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques ( IBNM ), Université de Brest ( UBO ) -Université européenne de Bretagne ( UEB ) -ENSTA Bretagne-Institut Mines-Télécom [Paris]-Centre National de la Recherche Scientifique ( CNRS ) -École Nationale d'Ingénieurs de Brest ( ENIB ) -Université de Bretagne Sud ( UBS ) -Université de Brest ( UBO ) -Télécom Bretagne-Institut Brestois du Numérique et des Mathématiques ( IBNM ), Université de Brest ( UBO ) -Université européenne de Bretagne ( UEB ) -ENSTA Bretagne-Institut Mines-Télécom [Paris]-Centre National de la Recherche Scientifique ( CNRS ), Département Logique des Usages, Sciences sociales et Sciences de l'Information ( LUSSI ), Université européenne de Bretagne ( UEB ) -Télécom Bretagne-Institut Mines-Télécom [Paris], Narayan, Pritesh, Meyer, Patrick, and Campbell, Duncan

Subjects
0209 industrial biotechnology, unmanned aircraft, Operations research, Aircraft, Computer science, Decision Making, Unmanned aerial system, Trajectory, Context (language use), 02 engineering and technology, Computer Science, Artificial Intelligence, autonomous, Computer graphics, User-Computer Interface, Autonomous, 020901 industrial engineering & automation, [INFO.INFO-CY]Computer Science [cs]/Computers and Society [cs.CY], Artificial Intelligence, Additive utility theory, 0202 electrical engineering, electronic engineering, information engineering, 080605 Decision Support and Group Support Systems, Computer Graphics, Cybernetics, Humans, Computer Science, Cybernetics, Computer Simulation, Electrical and Electronic Engineering, 090199 Aerospace Engineering not elsewhere classified, Unmanned aircraft, multicriteria decision aid (MCDA), MCDA, Multiple-criteria decision analysis, unmanned aerial system, Computer Science Applications, Human-Computer Interaction, [ INFO.INFO-CY ] Computer Science [cs]/Computers and Society [cs.CY], Unmanned Aircraft (UA), Control and Systems Engineering, trajectory, Unmanned Aerial System (UAS), utility additive (UTA) theory, 020201 artificial intelligence & image processing, Multi-Criteria Decision Aid (MCDA), Software, Information Systems, Decision analysis
Abstract

International audience; This paper presents a new approach for the inclusion of human expert cognition into autonomous trajectory planning for unmanned aerial systems (UASs) operating in low-altitude environments. During typical UAS operations, multiple objectives may exist; therefore, the use of multicriteria decision aid techniques can potentially allow for convergence to trajectory solutions which better reflect overall mission requirements. In that context, additive multiattribute value theory has been applied to optimize trajectories with respect to multiple objectives. A graphical user interface was developed to allow for knowledge capture from a human decision maker (HDM) through simulated decision scenarios. The expert decision data gathered are converted into value functions and corresponding criteria weightings using utility additive theory. The inclusion of preferences elicited from HDM data within an automated decision system allows for the generation of trajectories which more closely represent the candidate HDM decision preferences. This approach has been demonstrated in this paper through simulation using a fixed-wing UAS operating in low-altitude environments.

Published
2012

20. Dealing with occlusions with multi targets tracking algorithms for the real road context

Author

Jean-Philippe Boyer, Roland Chapuis, Laetitia Lamard, Laboratoire des sciences et matériaux pour l'électronique et d'automatique (LASMEA), Université Blaise Pascal - Clermont-Ferrand 2 (UBP)-Centre National de la Recherche Scientifique (CNRS), and CHAPUIS, Roland

Subjects
020301 aerospace & aeronautics, 0209 industrial biotechnology, Computer science, business.industry, Context (language use), 02 engineering and technology, Tracking (particle physics), Convolution, [SPI.AUTO]Engineering Sciences [physics]/Automatic, Computer graphics, [SPI.AUTO] Engineering Sciences [physics]/Automatic, 020901 industrial engineering & automation, 0203 mechanical engineering, Video tracking, Computer vision, Smart camera, Artificial intelligence, Image sensor, business, Algorithm, ComputingMilieux_MISCELLANEOUS, Event (probability theory)
Abstract

In this paper, we present a robust approach to occlusion problems for tracking vehicle and pedestrian on road context. Most multi-target tracking algorithms, like Multiple Hypothesis Tracker (MHT) or Cardinalized Probability Hypothesis Density (CPHD), are based on a sensor detection probability map. This paper proposes to solve the occlusion issue by modifying this detection probability map. We assume targets occlusion is provided by other targets and are treated as non detection event. The new detection probability map is computed by taking into account the width and the imprecision of the position of the targets that hide the others. Our system has been validated with simulated data and also with real measurements from a smart camera sensor embedded in a real car for road context.

Published
2012

21. Cage-based Tracking for Performance Animation

Author

Yann Savoye, Jean-Sébastien Franco, Laboratoire Bordelais de Recherche en Informatique (LaBRI), Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), Visualization and manipulation of complex data on wireless mobile devices (IPARLA ), Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Sciences et Technologies - Bordeaux 1, Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS), Université Sciences et Technologies - Bordeaux 1 (UB)-Inria Bordeaux - Sud-Ouest, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS), and Franco, Jean-Sébastien

Subjects
business.industry, Computer science, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], 020207 software engineering, 02 engineering and technology, Kinematics, Animation, Virtual reality, Tracking (particle physics), Motion capture, 030218 nuclear medicine & medical imaging, Reduction (complexity), Computer graphics, 03 medical and health sciences, 0302 clinical medicine, [INFO.INFO-CV] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], Computer graphics (images), 0202 electrical engineering, electronic engineering, information engineering, Harmonic, Computer vision, Artificial intelligence, business, ComputingMethodologies_COMPUTERGRAPHICS
Abstract

International audience; Full body performance capture is a promising emerging technology that has been intensively studied in Computer Graphics and Computer Vision over the last decade. Highly-detailed performance animations are easier to obtain using existing multiple views platforms, markerless capture and 3D laser scanner. In this paper, we investigate the feasibility of extracting optimal reduced animation parameters without requiring an underlying rigid kinematic structure. This paper explores the potential of introducing harmonic cage-based linear estimation and deformation as post-process of current performance capture techniques used in 3D time-varying scene capture technology. We propose the first algorithm for performing cage-based tracking across time for vision and virtual reality applications. The main advantages of our novel approach are its linear single pass estimation of the desired surface, easy-to-reuse output cage sequences and reduction in storage size of animations. Our results show that estimated parameters allow a sufficient silhouette-consistent generation of the enclosed mesh under sparse frame-to-frame animation constraints and large deformation.

Published
2010

22. Real-time Realistic Ocean Lighting using Seamless Transitions from Geometry to BRDF

Author

Fabrice Neyret, Nicolas Holzschuch, Eric Bruneton, Virtual environments for animation and image synthesis of natural objects (EVASION), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Acquisition, representation and transformations for image synthesis (ARTIS), and ANR-07-MDCO-0001,ATROCO,Acquisition, Traitement et Rendu d'Objets Complexes(2007)

Subjects
010504 meteorology & atmospheric sciences, Computer science, media_common.quotation_subject, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Geometry, 02 engineering and technology, 01 natural sciences, Rendering (computer graphics), Computer graphics, ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.7: Three-Dimensional Graphics and Realism, Computer graphics (images), 0202 electrical engineering, electronic engineering, information engineering, Computer vision, 0105 earth and related environmental sciences, media_common, ComputingMethodologies_COMPUTERGRAPHICS, business.industry, 020207 software engineering, Animation, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Sky, Bidirectional reflectance distribution function, Artificial intelligence, business, Level of detail
Abstract

EUROGRAPHICS 2010 (full paper) - Session Rendering I; International audience; Realistic animation and rendering of the ocean is an important aspect for simulators, movies and video games. By nature, the ocean is a difficult problem for Computer Graphics: it is a dynamic system, it combines wave trains at all scales, ranging from kilometric to millimetric. Worse, the ocean is usually viewed at several distances, from very close to the viewpoint to the horizon, increasing the multi-scale issue, and resulting in aliasing problems. The illumination comes from natural light sources (the Sun and the sky dome), is also dynamic, and often underlines the aliasing issues. In this paper, we present a new algorithm for modelling, animation, illumination and rendering of the ocean, in real-time, at all scales and for all viewing distances. Our algorithm is based on a hierarchical representation, combining geometry, normals and BRDF. For each viewing distance, we compute a simplified version of the geometry, and encode the missing details into the normal and the BRDF, depending on the level of detail required. We then use this hierarchical representation for illumination and rendering. Our algorithm runs in real-time, and produces highly realistic pictures and animations.

Published
2010

23. Geodesic Methods in Computer Vision and Graphics

Author

Renaud Keriven, Laurent D. Cohen, Gabriel Peyré, Mickael Pechaud, CEntre de REcherches en MAthématiques de la DEcision (CEREMADE), Centre National de la Recherche Scientifique (CNRS)-Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL), imagine [Marne-la-Vallée], Laboratoire d'Informatique Gaspard-Monge (LIGM), Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM)-Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM)-Centre Scientifique et Technique du Bâtiment (CSTB), Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM), Peyré, Gabriel, Centre Scientifique et Technique du Bâtiment (CSTB)-École des Ponts ParisTech (ENPC)-Laboratoire d'Informatique Gaspard-Monge (LIGM), and Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-École des Ponts ParisTech (ENPC)-Université Paris-Est Marne-la-Vallée (UPEM)-Centre National de la Recherche Scientifique (CNRS)-Fédération de Recherche Bézout-ESIEE Paris-Université Paris-Est Marne-la-Vallée (UPEM)

Subjects
shortest path, sampling, Geodesic, active contour, [INFO.INFO-TS] Computer Science [cs]/Signal and Image Processing, medical imaging, Fast Marching, Computer graphics, [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, Mathematics::Metric Geometry, Computer vision, image, Graphics, geodesic distance, image segmentation, Mathematics, [SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing, Riemannian manifold, business.industry, Geodesic map, Surface (topology), remeshing, mesh, computer graphics, Computer Vision and Pattern Recognition, Artificial intelligence, Mathematics::Differential Geometry, Voronoi diagram, business, Solving the geodesic equations, [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing, level set
Abstract

This monograph reviews both the theory and practice of the numerical computation of geodesic distances on Riemannian manifolds. The notion of Riemannian manifold allows one to define a local metric (a symmetric positive tensor field) that encodes the information about the problem one wishes to solve. This takes into account a local isotropic cost (whether some point should be avoided or not) and a local anisotropy (which direction should be preferred). Using this local tensor field, the geodesic distance is used to solve many problems of practical interest such as segmentation using geodesic balls and Voronoi regions, sampling points at regular geodesic distance or meshing a domain with geodesic Delaunay triangles. The shortest paths for this Riemannian distance, the so-called geodesics, are also important because they follow salient curvilinear structures in the domain. We show several applications of the numerical computation of geodesic distances and shortest paths to problems in surface and shape processing, in particular segmentation, sampling, meshing and comparison of shapes. All the figures from this review paper can be reproduced by following the Numerical Tours of Signal Processing. http://www.ceremade.dauphine.fr/~peyre/numerical-tour/ Several textbooks exist that include description of several manifold methods for image processing, shape and surface representation and computer graphics. In particular, the reader should refer to [42, 147, 208, 209, 213, 255] for fascinating applications of these methods to many important problems in vision and graphics. This review paper is intended to give an updated tour of both foundations and trends in the area of geodesic methods in vision and graphics.

Published
2010

24. A GPU Tile-Load-Map architecture for terrain rendering: theory and applications

Author

Yacine Amara, Xavier Marsault, Groupe de Recherche en Electrotechnique et Automatique du Havre (GREAH), Université Le Havre Normandie (ULH), Normandie Université (NU)-Normandie Université (NU), Modèles et simulation pour l'architecture, l'urbanisme et le paysage (MAP), EC ARCHIT NANCY-EC ARCHIT TOULOUSE-EC ARCHIT MARSEILLE-EC ARCHIT LYON-Centre National de la Recherche Scientifique (CNRS)-Ministère de la Culture et de la Communication (MCC)-Institut National des Sciences Appliquées - Strasbourg (INSA Strasbourg), and Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)

Subjects
[SHS.ARCHI]Humanities and Social Sciences/Architecture, space management, Parallel rendering, business.industry, Computer science, Software rendering, 020207 software engineering, Volume rendering, 02 engineering and technology, Terrain rendering, Computer Graphics and Computer-Aided Design, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, 3D rendering, Rendering (computer graphics), Computer graphics, Computer graphics (images), 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Computer Vision and Pattern Recognition, business, Shader, Software, ComputingMethodologies_COMPUTERGRAPHICS
Abstract

International audience; This paper describes a robust, modular, complete GPU architecture—the Tile-Load-Map (TLM)—designed for the real-time visualization of wide textured terrains created with arbitrary meshes. It extends and completes our previous succinct paper Amara et al. (ISVC 2007, Part 1, Lecture Notes in Computer Science, vol. 4841, pp. 586–597, Springer, Berlin, 2007) by giving further technical and implementation details. It provides new solutions to problems that had been left unresolved, in the context of a joint use of OpenGL and CUDA, optimized on the G80 graphics chip. We explain the crucial components of the shaders, and emphasize the progress we have proposed, while resolving some difficulties. We show that this texturing architecture is well suited to current challenges, and takes into account most of the distinctive aspects of terrain rendering. Finally, we demonstrate how the design of the TLM facilitates the integration of geomatic input-data into procedural selection/rendering tasks on the GPU, and immediate applications to amplification.

Published
2009

25. Structure from silhouettes: a new paradigm for fast sketch-based design of trees

Author

Marie-Paule Cani, Jamie Wither, Frédéric Boudon, Christophe Godin, Virtual environments for animation and image synthesis of natural objects (EVASION), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS), Modeling plant morphogenesis at different scales, from genes to phenotype (VIRTUAL PLANTS), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de la Recherche Agronomique (INRA)-Amélioration génétique et adaptation des plantes méditerranéennes et tropicales (UMR AGAP), Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-Institut National de la Recherche Agronomique (INRA)-Centre international d'études supérieures en sciences agronomiques (Montpellier SupAgro)-Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro), Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-Institut National de la Recherche Agronomique (INRA)-Centre international d'études supérieures en sciences agronomiques (Montpellier SupAgro)-Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro), Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro), Développement et amélioration des plantes (UMR DAP), Centre National de la Recherche Scientifique (CNRS)-Université Montpellier 2 - Sciences et Techniques (UM2)-Institut National de la Recherche Agronomique (INRA)-Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad), ANR NATSIM, ANR-05-MMSA-0004,NatSim,Nature virtuelle: représentations hybrides pour la modélisation, la simulation, la visualisation, et la transmission de scènes naturelles animées.(2005), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut Polytechnique de Grenoble - Grenoble Institute of Technology-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut National Polytechnique de Grenoble (INPG), Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro)-Institut National de la Recherche Agronomique (INRA)-Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-Centre international d'études supérieures en sciences agronomiques (Montpellier SupAgro)-Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro)-Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-Centre international d'études supérieures en sciences agronomiques (Montpellier SupAgro), Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-Institut National de la Recherche Agronomique (INRA)-Centre international d'études supérieures en sciences agronomiques (Montpellier SupAgro)-Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro)-Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-Institut National de la Recherche Agronomique (INRA)-Centre international d'études supérieures en sciences agronomiques (Montpellier SupAgro)-Institut national d’études supérieures agronomiques de Montpellier (Montpellier SupAgro), and Centre de Coopération Internationale en Recherche Agronomique pour le Développement (Cirad)-Institut National de la Recherche Agronomique (INRA)-Université Montpellier 2 - Sciences et Techniques (UM2)-Centre National de la Recherche Scientifique (CNRS)

Subjects
Theoretical computer science, Computer science, natural phenomena, 02 engineering and technology, Arbre, F50 - Anatomie et morphologie des plantes, Branching (linguistics), Computer graphics, multi-resolution, 0202 electrical engineering, electronic engineering, information engineering, ComputingMethodologies_COMPUTERGRAPHICS, business.industry, U10 - Informatique, mathématiques et statistiques, sketching interfaces, 020207 software engineering, modeling, trees, Computer Graphics and Computer-Aided Design, Sketch, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Imagerie, Computer Graphics [I.3.3]: Methodology and Techniques, Anatomie végétale, computer graphics, 020201 artificial intelligence & image processing, Artificial intelligence, business
Abstract

Special issue: Eurographics 2009; International audience; Modeling natural elements such as trees in a plausible way, while offering simple and rapid user control, is a challenge. This paper presents a method based on a new structure from silhouettes paradigm. We claim that sketching the silhouettes of foliage at multiple scales is quicker and more intuitive for a user than having to sketch each branch of a tree. This choice allows us to incorporate botanical knowledge, enabling us to infer branches that connect in a plausible way to their parent branch and have a correct distribution in 3D. We illustrate these ideas by presenting a seamless sketch-based interface, used for sketching foliage silhouettes from the scale of an entire tree to the scale of a leaf. Each sketch serves for inferring both the branches at that level and construction lines to serve as support for sub-silhouette refinement. When the user finally zooms out, the style inferred for the branching systems he has refined (in terms of branch density, angle, length distribution and shape) is duplicated to the unspecified branching systems at the same level. Meanwhile, knowledge from botany is again used for extending the branch distribution to 3D, resulting in a full, plausible 3D tree that fits the user-sketched contours. As our results show, this system can be of interest to both experts and novice users. While experts can fully specify all parts of a tree and over-sketch specific branches if required, any user can design a basic 3D tree in one or two minutes, as easily as sketching it with paper and pen.

Published
2009

26. Visualizing heterogeneous utility data : a case for aesthetic design

Author

Boukhelifa, Nadia, Duke, David, School of Computing, and Università degli Studi di Perugia (UNIPG)

Subjects
[SDV]Life Sciences [q-bio], design, Computer Graphics
Abstract

Eurographics Areas Papers, Eurographics Association; A map visually enfolds selected messages to a target audience. To achieve this effectively, a clear understanding of ‘the message, the user and the purpose’ of the map needs to be translated into successful design choices covering content, typography, style and layout. Aesthetics not only inform the local design space over which rules for visual mappings are defined, but they also offer global heuristics to ensure overall visual excellence. In the world of underground utilities where companies use maps to communicate the location of their buried services, personal, internal and sector depiction standards and guidelines have a strong influence on visual design. When the scope of a map, defined by its ‘message, user and purpose’ is overlooked, conflicts arise such as between the need for realism and schematisation. In this paper we examine the role aesthetics play in the context of the utility-sector work-flow. We discuss conflicts that arise when the scope of a map’s use is not carefully considered. We give details of a case study where we have attempted to reconcile a conflict between accuracy and clarity through a clutter aesthetic. Central to this research is the observed link between data, task and aesthetics; and the question of to what extent can aesthetics be designed and incorporated algorithmically.

Published
2009

27. A new learning method for obstetric gestures using the BirthSIM simulator

Author

Minh Tu Pham, Tanneguy Redarce, Richard Moreau, Olivier Dupuis, Ampère (AMPERE), École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), 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)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE), Service de Gynécologie et d'Obstétrique (CHU Lyon), and Hospices Civils de Lyon (HCL)

Subjects
0209 industrial biotechnology, medicine.medical_specialty, 020205 medical informatics, business.industry, Computer science, Medical simulation, Interface (computing), Teaching method, 02 engineering and technology, Plan (drawing), Visualization, [SPI.TRON]Engineering Sciences [physics]/Electronics, Computer graphics, 020901 industrial engineering & automation, 0202 electrical engineering, electronic engineering, information engineering, medicine, Childbirth, business, Simulation, ComputingMilieux_MISCELLANEOUS, Graphical user interface, Gesture
Abstract

Today, medical simulators are increasingly gaining attraction in clinical settings. These tools allow physicians to visualize the positions of organs, plan surgical interventions, and carry out more comprehensive post operative monitoring. A childbirth simulator provides a risk-free training and research tool for comparing various techniques that use obstetrical instruments or validating new methods. This paper presents a new teaching method to place forceps blades for obstetricians using an instrumented childbirth simulator. The proposed method is based on a physical simulator coupled with a computer graphics interface. Another aspect of this paper is to provide understanding marks to quantify the progression during a training. A first one allows to study the path in space and to quantify their repeatability, a second one allows to compute the error to a reference gesture defined by an expert. Both marks are complementary. Two novices were trained and they manage to have a more repeatable gesture and above all to become closer to a reference gesture, i.e. to reduce the injury linked to the use of forceps during instrumental deliveries.

Published
2007

28. Invariant High Level Reeb Graphs of 3D Polygonal Meshes

Author

Mohamed Daoudi, Julien Tierny, Jean-Philippe Vandeborre, FOX MIIRE (LIFL), Laboratoire d'Informatique Fondamentale de Lille (LIFL), Université de Lille, Sciences et Technologies-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lille, Sciences Humaines et Sociales-Centre National de la Recherche Scientifique (CNRS)-Université de Lille, Sciences et Technologies-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lille, Sciences Humaines et Sociales-Centre National de la Recherche Scientifique (CNRS), Institut TELECOM/TELECOM Lille1, and Institut Mines-Télécom [Paris] (IMT)

Subjects
Discrete mathematics, topology, 3D-mesh, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], 020207 software engineering, Graph theory, 02 engineering and technology, Invariant (physics), Computer graphics, Mesh generation, 0202 electrical engineering, electronic engineering, information engineering, Piecewise, 020201 artificial intelligence & image processing, Polygon mesh, Algorithm design, Reeb graph, Algorithm, Mathematics, Reeb-graph
Abstract

International audience; Many applications in computer graphics need high level shape descriptions, in order to benefit from a global understanding of shapes. Topological approaches enable pertinent surface decompositions, providing structural descriptions of 3D polygonal meshes; but in practice, their use raises several difficulties. In this paper, we present a novel method for the construction of invariant high level Reeb graphs, topological entities that give a good overview of the shape structure. With this aim, we propose an accurate and straightforward feature point extraction algorithm for the computation of an invariant and meaningful quotient function. Moreover, we propose a new graph construction algorithm, based on an analysis of the connectivity evolutions of discrete level lines. This algorithm brings a practical solution for the suppression of non-significant critical points over piecewise continuous functions, providing meaningful Reeb graphs. Presented method gives accurate results, with satisfactory execution times and without input parameter. The geo- metrical invariance of resulting graphs and their robustness to variation in model pose and mesh sampling make them good candidates for several applications, like shape deformation (experimented in this paper), recognition, compression, indexing, etc.

Published
2006

29. Real-time markerless tracking for augmented reality: the virtual visual servoing framework

Author

Andrew I. Comport, Muriel Pressigout, François Chaumette, Eric Marchand, Visual servoing in robotics, computer vision, and augmented reality (Lagadic), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Inria Rennes – Bretagne Atlantique, 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), 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), 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), and 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)

Subjects
0209 industrial biotechnology, Computer science, robust estimators, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Information Storage and Retrieval, real-time, 02 engineering and technology, Augmented reality, Visual servoing, Feedback, model-free tracking, User-Computer Interface, Imaging, Three-Dimensional, 020901 industrial engineering & automation, Computer Systems, Robustness (computer science), Computer graphics (images), Image Interpretation, Computer-Assisted, Computer Graphics, 0202 electrical engineering, electronic engineering, information engineering, [INFO.INFO-RB]Computer Science [cs]/Robotics [cs.RO], Computer vision, Pose, virtual visual servoing, business.industry, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], Signal Processing, Computer-Assisted, Mobile robot, Image Enhancement, Computer Graphics and Computer-Aided Design, Object detection, Video tracking, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], Signal Processing, 020201 artificial intelligence & image processing, Computer Vision and Pattern Recognition, Artificial intelligence, business, model-based tracking, Monocular vision, Algorithms, Software
Abstract

Tracking is a very important research subject in a real-time augmented reality context. The main requirements for trackers are high accuracy and little latency at a reasonable cost. In order to address these issues, a real-time, robust, and efficient 3D model-based tracking algorithm is proposed for a "video see through" monocular vision system. The tracking of objects in the scene amounts to calculating the pose between the camera and the objects. Virtual objects can then be projected into the scene using the pose. In this paper, nonlinear pose estimation is formulated by means of a virtual visual servoing approach. In this context, the derivation of point-to-curves interaction matrices are given for different 3D geometrical primitives including straight lines, circles, cylinders, and spheres. A local moving edges tracker is used in order to provide real-time tracking of points normal to the object contours. Robustness is obtained by integrating an M-estimator into the visual control law via an iteratively reweighted least squares implementation. This approach is then extended to address the 3D model-free augmented reality problem. The method presented in this paper has been validated on several complex image sequences including outdoor environments. Results show the method to be robust to occlusion, changes in illumination, and mistracking.

Published
2006

30. Methods and data structures for virtual world exploration

Author

Dimitri Plemenos, Karim Tamine, Dmitry Sokolov, DMI, XLIM (XLIM), and Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)-Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)

Subjects
Structure (mathematical logic), Computer science, business.industry, Visibility (geometry), ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, 020207 software engineering, 02 engineering and technology, Viewpoints, Data structure, Computer Graphics and Computer-Aided Design, Computer graphics, Set (abstract data type), Computer graphics (images), Path (graph theory), Virtual artifact, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Computer vision, Computer Vision and Pattern Recognition, Artificial intelligence, business, Software, ComputingMilieux_MISCELLANEOUS
Abstract

This paper is dedicated to virtual world exploration techniques that help humans to understand a 3D scene. The paper presents a technique to calculate the quality of a viewpoint for a scene, and describes how this information can be used. A two-step method for an automatic real-time scene exploration is introduced. In the first step, a minimal set of “good” points of view is determined; in the second step, these viewpoints are used to compute a camera path around the scene. The proposed method enables one to get a good comprehension of a single virtual artifact or of the scene structure.

Published
2006

31. Collaborative Work in Augmented Reality: A Survey

Author

Lonni Besançon, Tobias Isenberg, Mickael Sereno, Michael J. McGuffin, Xiyao Wang, Analysis and Visualization (AVIZ), Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Interdisciplinaire des Sciences du Numérique (LISN), CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Interaction avec l'Humain (IaH), Laboratoire Interdisciplinaire des Sciences du Numérique (LISN), CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS), Linköpings universitet, Ecole de technologie supérieure, Université du Québec, Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Interaction avec l'Humain (IaH), and Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)

Subjects
Computer science, Computer-Supported Cooperative Work, 02 engineering and technology, Space (commercial competition), Field (computer science), Domain (software engineering), Human–computer interaction, 0202 electrical engineering, electronic engineering, information engineering, Computer Graphics, [INFO]Computer Science [cs], [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC], Modalities, Augmented Reality, Product design, Immersive Analytics, 020207 software engineering, Computer Graphics and Computer-Aided Design, Visualization, Virtual and Augmented Reality, Research Design, Introductory and Survey, Signal Processing, Computer-supported cooperative work, Augmented reality, Computer Vision and Pattern Recognition, Software
Abstract

International audience; In Augmented Reality (AR), users perceive virtual content anchored in the real world. It is used in medicine, education, games, navigation, maintenance, product design, and visualization, in both single-user and multiuser scenarios. Multiuser AR has received limited attention from researchers, even though AR has been in development for more than two decades. We present the state of existing work at the intersection of AR and Computer-Supported Collaborative Work (AR-CSCW), by combining a systematic survey approach with an exploratory, opportunistic literature search. We categorize 65 papers along the dimensions of space, time, role symmetry (whether the roles of users are symmetric), technology symmetry (whether the hardware platforms of users are symmetric), and output and input modalities. We derive design considerations for collaborative AR environments, and identify under-explored research topics. These include the use of heterogeneous hardware considerations and 3D data exploration research areas. This survey is useful for newcomers to the field, readers interested in an overview of CSCW in AR applications, and domain experts seeking up-to-date information.

Published
2022

32. Topology Preserving Simplification of 2D Non-Manifold Meshes with Embedded Structures

Author

Paul Le Texier, Georges-Pierre Bonneau, Fabien Vivodtzev, Laboratoire de Modélisation et Calcul (LMC - IMAG), Université Joseph Fourier - Grenoble 1 (UJF)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS), Virtual environments for animation and image synthesis of natural objects (EVASION), Laboratoire d'informatique GRAphique, VIsion et Robotique de Grenoble (GRAVIR - IMAG), Université Joseph Fourier - Grenoble 1 (UJF)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique de Grenoble (INPG)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Centre d'études scientifiques et techniques d'Aquitaine (CESTA), Direction des Applications Militaires (DAM), Commissariat à l'énergie atomique et aux énergies alternatives (CEA)-Commissariat à l'énergie atomique et aux énergies alternatives (CEA), and Université Joseph Fourier - Grenoble 1 (UJF)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes

Subjects
Computational geometry and its applications, Computer science, Collapse (topology), 020207 software engineering, Topology (electrical circuits), CAD, Context (language use), 02 engineering and technology, Combinatorial topology, T-vertices, Topology, Computer Graphics and Computer-Aided Design, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], Mathematics::Numerical Analysis, Multiresolution curves and surfaces, Computer graphics, Computer Science::Graphics, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Polygon mesh, Computer Vision and Pattern Recognition, Software, ComputingMethodologies_COMPUTERGRAPHICS, LOD techniques
Abstract

International audience; Mesh simplification has received tremendous attention over the past years. Most of the previous works deal with a proper choice of error measures to guide the simplification. Preserving the topological characteristics of the mesh and possibly of data attached to the mesh is a more recent topic, the present paper is about.We introduce a new topology preserving simplification algorithm for triangular meshes, possibly non-manifold, with embedded polylines. In this context embedded means that the edges of the polylines are also edges of the mesh. The paper introduces a robust test to detect if the collapse of an edge in the mesh modifies either the topology of the mesh or the topology of the embedded polylines. This validity test is derived using combinatorial topology results. More precisely we define a so-called extended complex from the input mesh and the embedded polylines. We show that if an edge collapse of the mesh preserves the topology of this extended complex, then it also preserves both the topology of the mesh and the embedded polylines. Our validity test can be used for any 2-complex mesh, including non-manifold triangular meshes. It can be combined with any previously introduced error measure. Implementation of this validity test is described. We demonstrate the power and versatility of our method with scientific data sets from neuroscience, geology and CAD/CAM models from mechanical engineering.

Published
2005

33. A comparative Evaluation of Length Estimators of digital Curves

Author

David Coeurjolly, Reinhard Klette, Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2), Communication and Information Technology Research (CITR), and University of Auckland [Auckland]-Computer Science Department

Subjects
Mathematical optimization, Computer science, 02 engineering and technology, Sensitivity and Specificity, Pattern Recognition, Automated, Artificial Intelligence, Image Interpretation, Computer-Assisted, Computer Graphics, 0202 electrical engineering, electronic engineering, information engineering, Digital geometry, Signal processing, business.industry, Applied Mathematics, Numerical analysis, Reproducibility of Results, Estimator, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], Numerical Analysis, Computer-Assisted, Signal Processing, Computer-Assisted, 020207 software engineering, Image segmentation, Image Enhancement, Computational geometry, Benchmarking, Computational Theory and Mathematics, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], 020201 artificial intelligence & image processing, Computer Vision and Pattern Recognition, Artificial intelligence, business, Arc length, Algorithm, Algorithms, Software
Abstract

International audience; The paper compares previously published length estimators in image analysis having digitized curves as input. The evaluation uses multigrid convergence (theoretical results and measured speed of convergence) and further measures as criteria. The paper also suggests a new gradient-based method for length estimation, and combines a previously proposed length estimator for straight segments with polygonalization methods.

Published
2004

34. AGENT Code: Open Architecture Analysis and Configuration of Research Reactors - Graphic Tools

Author

Andritsos, Dimitrios, Jevremovic, Tatjana, Groupement de Recherche et d'Etudes en Gestion à HEC (GREGH), Ecole des Hautes Etudes Commerciales (HEC Paris)-Centre National de la Recherche Scientifique (CNRS), School of Nuclear Engineering, Purdue University [West Lafayette], and Haldemann, Antoine

Subjects
[SHS.GESTION.MAN-OP] Humanities and Social Sciences/Business administration/domain_shs.gestion.man-op, computer graphics, Functions, [SHS.GESTION.MAN-OP]Humanities and Social Sciences/Business administration/domain_shs.gestion.man-op, research reactors
Abstract

Proceedings of PHYSOR 2004; Two papers presented in this Conference focuses on our recent development of the advanced computational environment for the analysis and configuration of University Research and Training Reactors (URTRs). This computational environment is intending to assist researchers and educators with tools for an open-architecture neutronic analysis and configuration of the URTRs (to optimize experiments, fuel locations for flux shaping, detector selection and configuration). Such computational environment does not currently exist. The method of characteristics based computer code, AGENT will revolutionize the way in which URTR research is planned, deployed and analyzed through the so called "virtual reactor environment." This paper provides an overview of the graphic tools that were designed to support the AGENT code programming architecture. An analysis of the visualization techniques, graphics operations that are supported and the computational interaction that is allowed is described in details.

Published
2004

35. Declarative modelling in computer graphics: current results and future issues

Author

Dimitri Plemenos, William Ruchaud, Pierre-Francois Bonnefoi, DMI, XLIM (XLIM), and Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)-Université de Limoges (UNILIM)-Centre National de la Recherche Scientifique (CNRS)

Subjects
0303 health sciences, Computer science, Programming language, 020207 software engineering, 02 engineering and technology, computer.software_genre, Computer graphics, 03 medical and health sciences, TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS, 0202 electrical engineering, electronic engineering, information engineering, Computer Aided Design, [INFO]Computer Science [cs], computer, ComputingMilieux_MISCELLANEOUS, 030304 developmental biology
Abstract

A review of declarative scene modelling techniques is presented in this paper. After a definition of the purpose of declarative modelling, some existing declarative modellers are classified according to the manner to manage imprecision in scene description. The aim of this paper is to show the importance of declarative scene modelling for a really computer aided design and some open research problems in order to improve drawbacks of this modelling technique. Some suggestions for possible future extensions of declarative modelling are also given.

Published
2004

36. Design of a Visual Interface for Comparing Antibiotics Using Rainbow Boxes

Author

Rosy TSOPRA, Shérazade Kinouani, Alain Venot, Marie-Christine Jaulent, Catherine Duclos, Jean-Baptiste Lamy, Laboratoire d'Informatique Médicale et Ingénierie des Connaissances en e-Santé (LIMICS), Institut National de la Santé et de la Recherche Médicale (INSERM)-Sorbonne Université (SU)-Université Sorbonne Paris Nord, and Université Paris 13 (UP13)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Institut National de la Santé et de la Recherche Médicale (INSERM)

Subjects
MESH: Humans, Clinical Decision Support System, education, Usability, Visual analytics, MESH: Urinary Tract Infections, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], Anti-Bacterial Agents, Antibiotic prescription, Physicians, MESH: Anti-Bacterial Agents, Urinary Tract Infections, Computer Graphics, Humans, MESH: Physicians, [SDV.SPEE]Life Sciences [q-bio]/Santé publique et épidémiologie, MESH: Computer Graphics
Abstract

International audience; Non-optimal prescriptions of antibiotics have a negative impact on patients and population. Clinical practice guidelines are not always followed by doctors because the rationale of the recommendations is not always clear and can be difficult to understand. In this paper, we propose a new approach consisting in presenting the properties of antibiotics for allowing doctors to compare them and choose the most appropriate one. For that, we used and extended rainbow boxes, a new technique for overlapping set visualization. We tested our approach on 11 clinical situations related to urinary infections, and assessed the simplicity, the interest and utility with 11 doctors. 10 of them found that this approach was interesting and useful in clinical practice. Further studies are needed to confirm this preliminary work.

Published
2021

37. Guided-Generative Network for noise detection in Monte-Carlo rendering

Author

Jérôme Buisine, Fabien Teytaud, Samuel Delepoulle, christophe renaud, Université du Littoral Côte d'Opale (ULCO), Laboratoire d'Informatique Signal et Image de la Côte d'Opale (LISIC), and ANR-17-CE38-0009,PrISE-3D,Perception Interaction et Simulation d'Eclairage 3D(2017)

Subjects
Deep Learning, [STAT.ML]Statistics [stat]/Machine Learning [stat.ML], Noise detection, Computer Graphics, Monte-Carlo, GAN
Abstract

International audience; Estimating the features to be extracted from an image for classification tasks are sometimes difficult, especially if images are related to a particular kind of noise. The aim of this paper is to propose a neural network architecture named Guided-Generative Network (GGN) to extract refined information that allows to correctly quantify the noise present in a sliding window of images. GNN tends to find the desired features to address such a problem in order to emit a detection criterion of this noise. The proposed GGN is applied on photorealistic images which are rendered by Monte-Carlo methods by evaluating a large number of samples per pixel. An insufficient number of samples per pixel tends to result in residual noise which is very noticeable to humans. This noise can be reduced by increasing the number of samples, as proven by Monte-Carlo theory, but this involves considerable computational time. Finding the right number of samples needed for human observers to perceive no noise is still an open problem. The results obtained show that GGN can correctly solve the problem without prior knowledge of the noise while being competitive with existing methods.

Published
2021

38. Real-Time Optical Flow Processing on Embedded GPU: anHardware-Aware Algorithm to Implementation Strategy

Author

Alvin Sashala Naik, François Orieux, Mickael Seznec, Nicolas Gac, Laboratoire des signaux et systèmes (L2S), CentraleSupélec-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS), Thales Research and Technology [Palaiseau], and THALES

Subjects
Optimization problem, business.industry, Computer science, Image Processing, Optical flow, 020206 networking & telecommunications, 02 engineering and technology, Solver, Linear Solvers, Power budget, Porting, GPU Optimization, Computer graphics, Task (computing), Algorithm design, Optical Flow, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, business, Algorithm, Implementation, [SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processing, Computer hardware, Information Systems
Abstract

Determining the optical flow of a video is a compute-intensive task essential for computer vision. For achieving this processing in real time, the whole algorithm deployment chain must be thought of for efficiency first. The development is usually divided into two parts: first, designing an algorithm that meets precision constraints, then, implementing and optimizing its execution on the targeted platform. We argue that unifying those operations enhances performance on the embedded processor. This paper is based on an industrial use case of computer vision. The objective is to determine dense optical flow in real time on an embedded GPU platform: the Nvidia AGX Xavier. The CLG (combined local–global) optical flow method, initially chosen, is analyzed to understand the convergence speed of its underlying optimization problem. The Jacobi solver is selected for implementation because of its parallel nature. The whole multi-level processing is then ported to the GPU, using several specific optimization strategies. In particular, we analyze the impact of fusing the solver’s iterations with the roofline model. As a result, with a 30 W power budget, our implementation runs at 60FPS, on $$640 \times 512$$ images, with a four-level processing. Hopefully, this example should provide feedback on the issues that arise when trying to port a method to a parallel platform and serve for further implementations of computer vision algorithms on specialized hardware.

Published
2021

39. Evolutionary Identification of Active Particle Systems

Author

Stanciulescu, Bogdan, Louchet, Jean, Centre de Robotique (CAOR), MINES ParisTech - École nationale supérieure des mines de Paris, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL), Unité d'Électronique et d'informatique (UEI), École Nationale Supérieure de Techniques Avancées (ENSTA Paris), and Skala, Václav

Subjects
evoluční strategie, computer animation, motion analysis, analýza pohybu, neural networks, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR], [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], computer modelling, počítačová animace, počítačové modelování, computer graphics, neuronové sítě, evolutionary strategies, [INFO.INFO-RB]Computer Science [cs]/Robotics [cs.RO], počítačová grafika, ComputingMilieux_MISCELLANEOUS
Abstract

This paper presents how it is possible to introduce active motricity into particle-bond systems used in applications such as image animation. We chose to add into some neural network capabilities over the classical approach, in order to obtain a system able to model a larger class of behaviour. Therefore a new type of binary bond enriched with a neural-based command ability is proposed and tested in this paper. This “active” bond acts like a controlled muscle in order to produce motricity. An Evolutionary Strategy is used to optimise the particle-bond system parameters through evolving parameter sets. We tested our method both on artificially generated data and on data collected from real-life motion. Results and comparisons between our method and other approaches show the advantage of using active particle-bond systems for image animation applications.

Published
2000

40. A New Partitioning Method for Architectural Environments

Author

Meneveaux, Daniel, Maisel, Eric, Bouatouch, Kadi, Computer generated images, animation, modeling and simulation (SIAMES), 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)-Institut National de Recherche en Informatique et en Automatique (Inria)-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)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-INRIA Rennes, Institut National de Recherche en Informatique et en Automatique (Inria), INRIA, 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)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1), and Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-INRIA Rennes

Subjects
PARTITIONING, LIGHTING SIMULATION, ARCHITECTURAL ENVIRONMENTS, COMPLEX SCENES, [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH], COMPUTER GRAPHICS
Abstract

Computing global illumination in a moderate time for complex environments and walking through them is one of the challenges in computer graphics. To meet this goal, a preprocessing is necessary. This preprocessing consists in partitioning the environment into cells and determining visibility between these cells. Most of the existing partitioning methods rely on the Binary Space Partitioning technique (BSP) which can be easily applied to axial environments. But for non axial scenes the BSP has an important complexity of O(n^3) in time to construct a tree of size at worst O(n^2), n beeing the total number of input polygons. Moreover this technique entails a too important number of cells which do not necessarily fit with the topology of the environment. We propose in this paper a model-based partitioning method which can be applied to non axial buildings. It results in a few number of cells fitting at best with the environment topology. The problem of visibilty calculation is not addressed in this paper.

Published
1997

41. Graph matching as a graph convolution operator for graph neural networks

Author

Donatello Conte, Gilles Venturini, Maxime Martineau, Romain Raveaux, Laboratoire d'Informatique Fondamentale et Appliquée de Tours (LIFAT), Centre National de la Recherche Scientifique (CNRS)-Université de Tours-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA), Reconnaissance des formes et analyse d'images (RFAI), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université de Tours-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL), Université de Tours (UT)-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), and Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université de Tours (UT)-Institut National des Sciences Appliquées - Centre Val de Loire (INSA CVL)

Subjects
Theoretical computer science, Computer science, Context (language use), 02 engineering and technology, 01 natural sciences, Convolutional neural network, Convolution, Computer graphics, Artificial Intelligence, Robustness (computer science), 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, 010306 general physics, ComputingMilieux_MISCELLANEOUS, business.industry, Deep learning, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], Filter (signal processing), [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], Signal Processing, 020201 artificial intelligence & image processing, Computer Vision and Pattern Recognition, Artificial intelligence, business, Software, Network analysis
Abstract

Convolutional neural networks (CNNs), in a few decades, have outperformed the existing state of the art methods in classification context. However, in the way they were formalised, CNNs are bound to operate on euclidean spaces. Indeed, convolution is a signal operation that are defined on euclidean spaces. This has restricted deep learning main use to euclidean-defined data such as sound or image. And yet, numerous computer application fields (among which network analysis, computational social science, chemo-informatics or computer graphics) induce non-euclideanly defined data such as graphs, networks or manifolds. In this paper we propose a new convolution neural network architecture, defined directly into graph space. Convolution and pooling operators are defined in graph domain thanks to a graph matching procedure between the input signal and a filter. We show its usability in a back-propagation context. Experimental results show that our model performance is at state of the art level on simple tasks. It shows robustness with respect to graph domain changes and improvement with respect to other euclidean and non-euclidean convolutional architectures.

Published
2021

42. A skyline-based approach for mobile augmented reality

Author

Mihaela Scuturici, Mehdi Ayadi, Chokri Ben Amar, Serge Miguet, Extraction de Caractéristiques et Identification (imagine), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École Centrale de Lyon (ECL), Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Université Lumière - Lyon 2 (UL2), and Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL)

Subjects
Computer science, Mobile computing, Image processing, 02 engineering and technology, Augmented reality, Computer graphics, 0202 electrical engineering, electronic engineering, information engineering, Computer vision, Skyline, business.industry, Process (computing), Embedded vision, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], 020207 software engineering, Computer Graphics and Computer-Aided Design, Visualization, Mobile phone, [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], 020201 artificial intelligence & image processing, Computer Vision and Pattern Recognition, Artificial intelligence, business, Software
Abstract

International audience; This paper presents a skyline-based approach to enhance the visualization of a new construction project in augmented reality. We propose to process the video stream acquired with a mobile phone to register the real buildings with a 3D city model. We first combine the data acquired with the device’s instruments to estimate a rough user’s pose in the world coordinates system. Then, we use this estimated pose to generate a synthetic image of the user’s view from which we calculate a virtual skyline. In parallel, we extract a real skyline from the real-time video stream. Finally, we match these real and virtual skylines to correct the user’s pose (six degrees of freedom) and thus generate a more realistic augmented reality view. We evaluate the precision and the processing time of our approach using 2D and 3D registration algorithms, as well as with a novel double 2D strategy.

Published
2021

43. Comparing touch-based and head-tracking navigation techniques in a virtual reality biopsy simulator

Author

Samir Otmane, Aylen Ricca, Amine Chellali, Informatique, BioInformatique, Systèmes Complexes (IBISC), Université d'Évry-Val-d'Essonne (UEVE)-Université Paris-Saclay, and Paris Ile-de-France Region (Grant Number 17002647)

Subjects
Interaction design, Trainer, Computer science, media_common.quotation_subject, Surgical training, Fidelity, 02 engineering and technology, Virtual reality, Task (project management), Computer graphics, User experience design, 0202 electrical engineering, electronic engineering, information engineering, 0501 psychology and cognitive sciences, [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC], 050107 human factors, Simulation, media_common, Point (typography), business.industry, 05 social sciences, 020207 software engineering, Computer Graphics and Computer-Aided Design, [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, Human-Computer Interaction, business, Software, Biopsy trainer, Interaction fidelity
Abstract

International audience; Recently, virtual reality (VR) technologies started gaining momentum in surgical simulation-based training by allowing clinicians to practice their skills before performing real procedures. The design of such simulators is usually focused on the primary operative tasks to be taught, but little attention is paid to secondary tasks that the user needs to perform, such as changing his/her point of view when manipulating the surgical instruments. More particularly, it is not clear how to design appropriate interaction techniques for those tasks, and how the fidelity of these interactions can impact the user’s performance on such systems. In this paper, we compare two viewpoint changing techniques having two different levels of interaction fidelity during needle insertion in a semi-immersive VR (SIVR) biopsy trainer. These techniques were designed based on observing clinicians performing actual biopsy procedures. The first technique is based on tracking the user’s head position (high interaction fidelity), while the second technique is touch-based with the user utilizing his/her non-dominant hand fingers to manipulate the point of view on a touch screen (moderate interaction fidelity). A user study was carried out to investigate the impact of the interaction fidelity of the viewpoint changing task (secondary task) on the user’s performance during the needle insertion task (main task). Twenty-one novice participants were asked to perform several trials of a needle insertion task while using the navigation techniques (within-subject design). Objective and subjective measures were recorded to compare the task performance (time to accomplish the task, precision of the tumor sampling, and errors) and user experience for both techniques. The results show that the touch-based viewpoint changing technique improves the users’ task completion performance during needle insertion while maintaining a similar level of needle manipulation accuracy as compared to the head-tracking technique. These results suggest that high interaction fidelity is not always necessary when designing surgical trainers. This also highlights the importance of designing appropriate interactions for secondary tasks because they can influence the user’s primary task performance in VR simulators.

Published
2021

44. Review of built heritage modelling: Integration of HBIM and other information techniques

Author

Arnadi Murtiyoso, Xiucheng Yang, Tania Landes, Pierre Grussenmeyer, Mathieu Koehl, H. Macher, Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (ICube), École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)-Université de Strasbourg (UNISTRA)-Institut National des Sciences Appliquées - Strasbourg (INSA Strasbourg), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Les Hôpitaux Universitaires de Strasbourg (HUS)-Centre National de la Recherche Scientifique (CNRS)-Matériaux et Nanosciences Grand-Est (MNGE), Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Institut de Chimie du CNRS (INC)-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Institut de Chimie du CNRS (INC)-Centre National de la Recherche Scientifique (CNRS)-Réseau nanophotonique et optique, Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS), CCSD, Accord Elsevier, Institut National des Sciences Appliquées - Strasbourg (INSA Strasbourg), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS)-École Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)-Réseau nanophotonique et optique, Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Centre National de la Recherche Scientifique (CNRS)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Matériaux et nanosciences d'Alsace (FMNGE), and Institut de Chimie du CNRS (INC)-Université de Strasbourg (UNISTRA)-Université de Haute-Alsace (UHA) Mulhouse - Colmar (Université de Haute-Alsace (UHA))-Institut National de la Santé et de la Recherche Médicale (INSERM)-Centre National de la Recherche Scientifique (CNRS)-Institut de Chimie du CNRS (INC)-Université de Strasbourg (UNISTRA)-Institut National de la Santé et de la Recherche Médicale (INSERM)-Centre National de la Recherche Scientifique (CNRS)

Subjects
Information management, Archeology, Geographic information system, Computer science, Materials Science (miscellaneous), 02 engineering and technology, Conservation, Ontology (information science), 01 natural sciences, [SHS]Humanities and Social Sciences, Computer graphics, Documentation, BIM, Spectroscopy, Parametric objects, business.industry, 010401 analytical chemistry, 021001 nanoscience & nanotechnology, Geometric model, Data science, 0104 chemical sciences, Built heritage, Semantics, Photogrammetry, Knowledge, Building information modeling, Chemistry (miscellaneous), [SHS] Humanities and Social Sciences, 0210 nano-technology, business, General Economics, Econometrics and Finance, 3D computer graphics
Abstract

International audience; Built heritage documentation involves the 3D modelling of the geometry (typically using 3D computer graphics, photogrammetry and laser scanning techniques) and information management of semantic knowledge (i.e., using Geographic Information System (GIS) and ontology tools). The recent developed Building Information Modelling (BIM) technique combines 3D modelling and information management. One of its modern application is heritage documentation and has generated a new concept of Historic/Heritage Building Information Modelling (HBIM). This paper summarises the applications of these information techniques on the built heritage documentation. We utilise Web of Science Collection to monitor the publications on built heritage documentation. We analyse the research trend in heritage modelling by comparing the attention paid by researchers before and during the 2010s. The results show that photogrammetry is always the most popular method in heritage modelling. More and more works in heritage modelling have begun to use laser scanning, computer science, GIS and especially BIM techniques. Ontologies and 3D computer graphics are traditional ways for heritage documentation. Moreover, we pay attention to the roles of BIM on heritage documentation and conduct a detailed discussion on how to extend the HBIM capabilities by integrating with other techniques. The integration provides possible enhanced functions in HBIM, including accurate parametric modelling from computer graphics, automatic semantic segmentation of 3D point cloud from reality-based modelling, spatial information management and analysis by GIS, and knowledge modelling by ontology.

Published
2020

45. Towards Vision-Based Impedance Control for the Contact Inspection of Unknown Generically-Shaped Surfaces with a Fully-Actuated UAV

Author

Ran Jiao, Stefano Stramigioli, Davide Bicego, Santiago Sanchez-Escalonilla, Ramy Rashad, Faculty of Electrical Engineering, Mathematics and Computer Science [Twente] (EEMCS), University of Twente [Netherlands], University of Twente, Robotics and Mechatronics (RaM) group (RaM), School of Mechanical Engineering and Automation, Beihang University, Beijing (Beihang University, SMEA), ITMO University [Russia], Digital Society Institute, and Robotics and Mechatronics

Subjects
0209 industrial biotechnology, Computer science, Vision-Based Impedance Control, [MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS], Context (language use), 02 engineering and technology, law.invention, Computer graphics, 020901 industrial engineering & automation, law, 0202 electrical engineering, electronic engineering, information engineering, [INFO.INFO-SY]Computer Science [cs]/Systems and Control [cs.SY], Aerial Physical Interaction, [INFO.INFO-RB]Computer Science [cs]/Robotics [cs.RO], Computer vision, Projection (set theory), Contact-Based Inspection, business.industry, Robotics, Robot end effector, Aerial Robotics, Impedance control, Trajectory, Robot, 020201 artificial intelligence & image processing, Artificial intelligence, business
Abstract

International audience; The integration of computer vision techniques for the accomplishment of autonomous interaction tasks represents a challenging research direction in the context of aerial robotics. In this paper, we consider the problem of contact-based inspection of a textured target of unknown geometry and pose. Exploiting state of the art techniques in computer graphics, tuned and improved for the task at hand, we designed a framework for the projection of a desired trajectory for the robot end-effector on a generically-shaped surface to be inspected. Combining these results with previous work on energy-based interaction control, we are laying the basis of what we call vision-based impedance control paradigm. To demonstrate the feasibility and the effectiveness of our methodology, we present the results of both realistic ROS/Gazebo simulations and preliminary experiments with a fully-actuated hexarotor interacting with heterogeneous curved surfaces whose geometric description is not available a priori, provided that enough visual features on the target are naturally or artificially available to allow the integration of localization and mapping algorithms.

Published
2020

46. Automatic darkest filament detection (ADFD): a new algorithm for crack extraction on two-dimensional pavement images

Author

Marc Desthieux, Ayman Alfalou, Yousri Ouerhani, Wissam Kaddah, Marwa Elbouz, Light Scatter Learning (LABISEN-LSL), Laboratoire ISEN (L@BISEN), and Institut supérieur de l'électronique et du numérique (ISEN)-YNCREA OUEST (YO)-Institut supérieur de l'électronique et du numérique (ISEN)-YNCREA OUEST (YO)

Subjects
Pixel, Computer science, Pavement management, [INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV], 020207 software engineering, Context (language use), Image processing, 02 engineering and technology, Computer Graphics and Computer-Aided Design, Edge detection, Image (mathematics), Computer graphics, Range (mathematics), [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, 11. Sustainability, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, Computer Vision and Pattern Recognition, Algorithm, Software, ComputingMilieux_MISCELLANEOUS
Abstract

Pavement condition information is a significant component in pavement management systems. Precise extraction of road degradations particularly cracks is a critical task for surface safety. Manual surveys, which are labor intensive and costly, have induced several researchers to investigate the use of image processing to achieve automated pavement distress ratings. In the context of fine structures extraction, we present in this paper a novel approach for road crack detection under real conditions using several systems installed differently on a vehicle. It is such an automatic and effective approach that relies on both photometric and geometric characteristics of cracks. Based on an edge detection technique to avoid the bad conditions of image acquisition and an examination algorithm to verify the presence of high concentration of cracking pixels, this approach allows in a first step to select pixels that have great probability of belonging to a crack. Indeed, the originality of this approach stems from the proposed way to compute a set of thin filaments connecting the pixels selected at the first step between them. Finally, a post-processing step is applied to refine the obtained result and confirm either the presence or the absence of cracks in the image. Our proposed approach provides very robust and precise results on 2D pavement images in a wide range of situations and in a fully unsupervised manner. Furthermore, its innovative aspect is reflected in its ability to analyze easily both 2D and 3D pavement images.

Published
2020

47. FPGA implementation of HOOFR bucketing extractor-based real-time embedded SLAM applications

Author

Sergio Rodriguez, Dai Duong Nguyen, Abdelhafid El Ouardi, Samir Bouaziz, Hanoi University of Science and Technology (HUST), Systèmes et Applications des Technologies de l'Information et de l'Energie (SATIE), École normale supérieure - Cachan (ENS Cachan)-Université Paris-Sud - Paris 11 (UP11)-Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)-École normale supérieure - Rennes (ENS Rennes)-Université de Cergy Pontoise (UCP), Université Paris-Seine-Université Paris-Seine-Conservatoire National des Arts et Métiers [CNAM] (CNAM)-Centre National de la Recherche Scientifique (CNRS), and M.E.S.R.I grant founding

Subjects
Pixel, Computer science, Computation, Embedded systems, Feature extraction, Features extraction, 020207 software engineering, 02 engineering and technology, Simultaneous localization and mapping, Computer graphics, Parallel image processing, Computer engineering, FPGA implementation, Pattern recognition (psychology), 0202 electrical engineering, electronic engineering, information engineering, [INFO.INFO-RB]Computer Science [cs]/Robotics [cs.RO], 020201 artificial intelligence & image processing, Field-programmable gate array, Throughput (business), Information Systems
Abstract

Feature extraction is an important vision task in many applications like simultaneous localization and mapping (SLAM). In the recent computing systems, FPGA-based acceleration have presented a strong competition to GPU-based acceleration due to its high computation capabilities and lower energy consumption. In this paper, we present a high-level synthesis implementation on a SoC-FPGA of a feature extraction algorithm dedicated for SLAM applications. We choose HOOFR extraction algorithm which provides a robust performance but requires a significant computation on embedded CPU. Our system is dedicated for SLAM applications so that we also integrated bucketing detection method in order to have a homogeneous distribution of keypoints in the image. Moreover, instead of optimizing performance by simplifying the original algorithm as in many other researches, we respected the complexity of HOOFR extractor and have parallelized the processing operations. The design has been validated on an Intel Arria 10 SoC-FPGA with a throughput of 54 fps at $$1226 \times 370$$ pixels (handling 1750 features) or 14 fps at $$1920 \times 1080$$ pixels (handling 6929 features).

Published
2020

48. Algorithms for manipulating quaternions in floating-point arithmetic

Author

Mioara Joldes, Jean-Michel Muller, Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes (LAAS-ROC), Laboratoire d'analyse et d'architecture des systèmes (LAAS), Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Université Toulouse 1 Capitole (UT1)-Université Toulouse - Jean Jaurès (UT2J)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Université Toulouse 1 Capitole (UT1)-Université Toulouse - Jean Jaurès (UT2J), Arithmetic and Computing (ARIC), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire de l'Informatique du Parallélisme (LIP), École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Lyon (ENS Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Centre National de la Recherche Scientifique (CNRS), Centre National de la Recherche Scientifique (CNRS), Laboratoire de l'Informatique du Parallélisme (LIP), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J), Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3), Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole), Université de Toulouse (UT), École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure de Lyon (ENS de Lyon)-Université Claude Bernard Lyon 1 (UCBL), Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Centre National de la Recherche Scientifique (CNRS)-Université de Lyon-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-École normale supérieure - Lyon (ENS Lyon)-Centre National de la Recherche Scientifique (CNRS)-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), and Université de Lyon-École normale supérieure - Lyon (ENS Lyon)

Subjects
0209 industrial biotechnology, quaternions, Floating point, Computer science, [INFO.INFO-AO]Computer Science [cs]/Computer Arithmetic, [INFO.INFO-OH]Computer Science [cs]/Other [cs.OH], 020206 networking & telecommunications, Floating-point arithmetic, 02 engineering and technology, Rotation matrix, Drone, rounding error analysis, Computer graphics, 020901 industrial engineering & automation, Norm (mathematics), 0202 electrical engineering, electronic engineering, information engineering, Spurious relationship, Quaternion, Algorithm, Reciprocal
Abstract

International audience; Quaternions form a set of four global but not unique parameters, which canrepresent three-dimensional rotations in a non-singular way. They arefrequently used in computer graphics, drone and aerospace vehiclecontrol. Floating-point quaternion operations (addition, multiplication,reciprocal, norm) are often implemented "by the book". Although allusual implementations are algebraically equivalent, their numericalbehavior can be quite different. For instance, the arithmeticoperations on quaternions as well as conversion algorithms to/from rotation matricesare subject to spurious under/overflow (an intermediate calculationunderflows or overflows, making the computed final result irrelevant,although the exact result is in the domain of the representablenumbers). The goal of this paper is to analyze and then proposeworkarounds and better accuracy alternatives for such algorithms.

Published
2020

49. The treeness of the tree of historical trees of life

Author

Marie Fisler, Cédric Crémière, Pierre Darlu, Guillaume Lecointre, Institut de Systématique, Evolution, Biodiversité (ISYEB ), Muséum national d'Histoire naturelle (MNHN)-École pratique des hautes études (EPHE), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Université des Antilles (UA), Éco-Anthropologie (EAE), Muséum national d'Histoire naturelle (MNHN)-Centre National de la Recherche Scientifique (CNRS), Eco-Anthropologie et Ethnobiologie (EAE), and Muséum national d'Histoire naturelle (MNHN)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)

Subjects
Computer and Information Sciences, Leaves, Evolutionary Processes, Science, [SHS.ANTHRO-BIO]Humanities and Social Sciences/Biological anthropology, Phenetic Evolution, Plant Science, Animal Phylogenetics, Human Evolution, Computer Graphics, Animals, Evolutionary Systematics, Phylogeny, ComputingMilieux_MISCELLANEOUS, Taxonomy, Data Management, Phenetics, Evolutionary Biology, Plant Anatomy, Organisms, Biology and Life Sciences, Eukaryota, Paleontology, Phylogenetic Analysis, Biological Evolution, Organismal Evolution, Phylogenetics, Hominid Evolution, [SDV.GEN.GH]Life Sciences [q-bio]/Genetics/Human genetics, Vertebrates, Earth Sciences, Medicine, Hominin Evolution, Paleogenetics, Zoology, Research Article
Abstract

This paper compares and categorizes historical ideas about trees showing relationships among biological entities. The hierarchical structure of a tree is used to test the global consistency of similarities among these ideas; in other words we assess the "treeness" of the tree of historical trees. The collected data are figures and ideas about trees showing relationships among biological entities published or drawn by naturalists from 1555 to 2012. They are coded into a matrix of 235 historical trees and 141 descriptive attributes. From the most parsimonious "tree" of historical trees, treeness is measured by consistency index, retention index and homoplasy excess ratio. This tree is used to create sets or categories of trees, or to study the circulation of ideas. From an unrooted network of historical trees, treeness is measured by the delta-score. This unrooted network is used to measure and visualize treeness. The two approaches show a rather good treeness of the data, with respectively a retention idex of 0.83 and homoplasy excess ratio of 0.74, on one hand, and a delta-score of 0.26 on the other hand. It is interpreted as due to vertical transmission, i.e. an inheritance of shared ideas about biological trees among authors. This tree of trees is then used to test categories previously made. For instance, cladists and gradists are « paraphyletic ». The branches of this tree of trees suggest new categories of tree-thinkers that could have been overlooked by historians or systematists.

Published
2020

50. Pooling spike neural network for fast rendering in global illumination

Author

Joseph Constantin, Ibtissam Constantin, André Bigand, Lebanese University [Beirut] (LU), Laboratoire d'Informatique Signal et Image de la Côte d'Opale (LISIC), and Université du Littoral Côte d'Opale (ULCO)

Subjects
0209 industrial biotechnology, Artificial neural network, Global illumination, Computer science, business.industry, Deep learning, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Pattern recognition, 02 engineering and technology, Rendering (computer graphics), Computer graphics, 020901 industrial engineering & automation, Artificial Intelligence, Path tracing, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, [INFO]Computer Science [cs], Specular reflection, Artificial intelligence, Cluster analysis, business, Software, ComputingMilieux_MISCELLANEOUS
Abstract

The generation of photo-realistic images is a major topic in computer graphics. By using the principles of physical light propagation, images that are indistinguishable from real photographs can be generated. However, this computation is a very time-consuming task. When simulating the real behavior of light, images can take hours to be of sufficient quality. This paper proposes a bio-inspired architecture with spiking neurons for fast rendering in global illumination. The objective is to find the number of paths that are required for each image in order to be perceived identical to the visually converged one computed by the path tracing algorithm. The challenge is that the visually converged image is unknown so that we start from a very noisy image to converge toward the less noisy image. This architecture with functional parts of sparse encoding, dynamic learning, and decoding consists of a robust convergence measure on blocks. Different pooling strategies are performed in order to separate noise from signal in a deep learning process. The learning algorithm selects the most pertinent images using clustering dynamic learning. The system dynamic computes a learning parameter for each image based on its level of noise. The experiments are conducted on a global illumination set which contains a large number of images with different resolutions and noise levels computed using diffuse and specular rendering. With respect to the scenes with $$512\times 512$$ resolution, 3232 different images are used for learning and 9696 images are used for testing. For the scenes with $$800\times 800$$ resolution, the training and the testing data contain, respectively, 3760 and 6320 images. The result is a system composed from only two spike pattern association neurons that accurately predict the quality of images with respect to human psycho-visual scores. The pooling spike neural network has been compared with the support vector and fast relevance vector machines. The obtained results show that the proposed method gives promising efficiency in terms of accuracy (which is calculated as the mean square error on each block of the scenes and the variation of the actual thresholds of the perception models and the desired human psycho-visual scores) and less number of parameters.

Published
2020