Descripteur
Termes IGN > sciences naturelles > physique > traitement d'image > reconstruction 3D
reconstruction 3DSynonyme(s)reconstruction volumique reconstruction volumique tridimensionnelle |
Documents disponibles dans cette catégorie (573)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Different quality level processes and products for ground-based 3D city and road modeling / Bahman Soheilian (2006)
Titre : Different quality level processes and products for ground-based 3D city and road modeling Type de document : Article/Communication Auteurs : Bahman Soheilian , Auteur ; Olivier Tournaire , Auteur ; Lionel Pénard , Auteur ; Nicolas Paparoditis , Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2006 Collection : Lecture notes in Geoinformation and Cartography, ISSN 1863-2246 Conférence : 3D-GIS 2006, Innovations in 3D Geo Information Systems 07/08/2006 08/08/2006 Kuala Lumpur Malaisie Proceedings Springer Importance : pp 417 - 427 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] image aérienne
[Termes IGN] image terrestre
[Termes IGN] qualité des données
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] signalisation routière
[Termes IGN] système de numérisation mobileRésumé : (auteur) This paper proposes ideas and some solutions for providing different quality level processes and products of a ground-based Mobile Mapping Data Collection System (MMDCS) for 3D city and road modelling. The primary products are image-based databases with different georeferencing qualities. Then cooperative applications of terrestrial and aerial images for higher level processes such as road-marks extraction and building reconstruction are discussed. We will also show that an image database is of great potential to improve quality of positioning in autonomous navigation applications. Numéro de notice : C2006-028 Affiliation des auteurs : MATIS (1993-2011) Thématique : GEOMATIQUE/IMAGERIE Nature : Communication DOI : 10.1007/978-3-540-36998-1_33 En ligne : https://doi.org/10.1007/978-3-540-36998-1_33 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99879 Documents numériques
peut être téléchargé
Different quality level processes ... - pdf auteur RGAdobe Acrobat PDF
Titre : Geo-information and computational geometry Type de document : Monographie Auteurs : Peter J. M. Van Oosterom, Éditeur scientifique ; Marc J. Van Kreveld, Éditeur scientifique Editeur : Delft : Netherlands Geodetic Commission NGC Année de publication : 2006 Collection : Netherlands Geodetic Commission Green series num. 44 Importance : 51 p. Format : 17 x 24 cm ISBN/ISSN/EAN : 978-90-6132-299-3 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] analyse spatiale
[Termes IGN] détection du bâti
[Termes IGN] données lidar
[Termes IGN] données localisées
[Termes IGN] données topographiques
[Termes IGN] géomètrie algorithmique
[Termes IGN] méthode de Monte-Carlo
[Termes IGN] reconstruction 3D du bâti
[Termes IGN] système d'information géographiqueRésumé : (Editeur) The contributions reflect the diversity of the possible interactions between computational geometry and GIS. The topics of the contributions range from overviews of relevant techniques and tools to solving specific spatial problems in either the object-based (vector) or field-based (raster) domain. This publication is a reflection of the different seminar contributions. The first paper 'Computational Geometry: its objectives and relation to GIS' is by Marc van Kreveld (Utrecht University). The analysis of algorithms involves understanding how efficiently an algorithm solves a problem. One of the main objectives of computational geometry is finding the most efficient algorithms for all sorts of geometric problems. He introduces the main concepts and ideas in computational geometry, including efficiency analysis, intractability, output-sensitive algorithms, and approximation algorithms. The basic problems of computational geometry all have a direct or indirect use to GIS. He also indicates why computational geometry is not as useful to GIS as it could be (complicated algorithms, focus on worst-case efficiency, and on well-defined, simple to state problems) and how this is currently improving (available software libraries, simpler algorithms provably efficient under realistic assumptions).
Mark de Berg (TU Eindhoven) addresses one of the issues to make computational geometry techniques more applicable in practice, namely the handling of large data sets that do not fit in main memory (as often more or less implicitly assumed in the description of many data structures and algorithms). In his paper 'I/O- and Cache-efficient Algorithms for Spatial Data', he explains how the hierarchical memory consisting of a disk, main memory, and several levels of cache should be included in data structure and algorithm design. The difference between the times to access these different levels of memory is quite large: the disk is typically about 100,000 times slower than accessing the main memory. In the paper some of the recent results that have been obtained on I/O- and cache-efficient algorithms are discussed with focus on spatial data.
One specific data structure, based on quad-edges, and applied to creating and editing three-dimensional models, is described by Christopher Gold and Rebecca Tse (University of Glamorgan, UK) in their paper 'Quad-Edges and Euler Operators for Automatic Building Extrusion Using LiDAR Data' (LIght Detection And Ranging). The long-term research objective for their models is to integrate man-made objects with the landscape, so that topological properties, such as connectedness, may be used in applications such as flood modeling. Man-made objects such as build-ings, as well as terrain elevation, should be extracted directly from LiDAR data. Their model is a triangle-based boundary description of the relevant objects and earth surface. The model creation and local modifications (updates) is performed on the Quad-Edge data structure by using Euler operators. These operators permit various extrusion operations as well as the manual insertion of bridges and tunnels.
A description of the use computational geometry tools used to solve a few specific cartographic problems is given by Bettina Speckmann (TU Eindhoven) in her paper 'Algorithms for cartograms and other specialized maps'. Cartograms are a useful and intuitive tool to visualize statistical data about a set of regions like countries, states or counties. The size of a region in a cartogram corresponds to a particular geographic variable and therefore the regions generally cannot keep both their shape and their adjacencies. A good cartogram, however, preserves the recognizability in some way. The paper gives a short overview of cartogram algorithms, and focuses in particular on the computation of rectangular cartograms. In a rectangular cartogram each region is represented by a rectangle. An implementation and various tests show that in practice, visually pleasing rectangular cartograms with small cartographic error can be generated effectively. Furthermore, the computation of proportional symbol maps is also discussed briefly.
Three-dimensional topographic modeling is also the topic of the paper by Friso Penninga (TU Delft): 'Constrained tetrahedral models and update algorithms for topographic data'. In contrast to the work of Gold and Tse he does not do this by representing the bounding surfaces, but he represents the three-dimensional objects by sets of tetrahedrons. The whole model then becomes a tetrahedronized irregular network (TEN), the 3D version of the more generally known triangulated irregular network (TIN). The TEN is a well-defined and robust data structure which enables complex processing by separate processing on each primitive first and afterwards joining all these partial results into a final result. In order to represent their borders several edges and faces will be handled as constraints. Updating a topographic dataset therefore equals the addition and removal of constraints within the network. One of the biggest challenges in the realization of such a data structure and corresponding algorithms is to reach acceptable performance, despite the potentially enormous amount of data. The last paper 'Towards improved solution schemes for Monte Carlo simulation in environmental modeling languages' is by Derek Karssenberg and Kor de Jong (Utrecht University). They deal with the field-based representation of spatial data, in contrast to the object-based representation of spatial data in the other papers. On the most often used field-based data structure, the regular grid, the algorithmic challenges are quite different than their counterparts in the object-based approaches. Environmental modeling languages such as PCRaster are programming languages embedded in GIS to simulate environmental processes. These languages are used to construct dynamic models, also called forward models, which are simulations run forward in time, where the state of the model at time t is defined as a function of its state in a time step preceding t. For future applications, at least two extensions to the languages are required: support of three spatial dimensions (as the real world is often 3D), and inclusion of Monte Carlo simulation techniques (to calculate how input errors propagate to the output of a model).Note de contenu : Editorial - Peter van Oosterom and Marc van Kreveld
- Computational Geometry: Ils objectives and relation to GIS - Marc van Kreveld
- I/O- and Cache-Efficient Algorithms for Spatial Data - Mark de Berg
- Quad-Edges and Euler Operators for Automatic Building Extrusion Using LIDAR Data - Christopher
Gold and Rebecca Tse
- Algorithms for cartograms and other specialized maps - Bettina Speckmann
- Constrained tetrahedral models and update algorithms for topographie data - Friso Penninga
- Towards improved solution schemes for Monte Carlo simulation in environmental modeling languages - Derek Karssenberg and Kor de JongNuméro de notice : 15213 Affiliation des auteurs : non IGN Autre URL associée : téléchargement Thématique : GEOMATIQUE Nature : Recueil / ouvrage collectif DOI : sans En ligne : https://www.ncgeo.nl/index.php/en/publicatiesgb/green-series/item/2363-gs-44-pet [...] Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=55100 Réservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 15213-02 37.20 Livre Centre de documentation Géomatique Disponible 15213-01 37.20 Livre Centre de documentation Géomatique Disponible Documents numériques
en open access
Geo-information and computational geometry - pdf éditeurAdobe Acrobat PDF
Titre : Image-based modeling for object and human reconstruction Type de document : Thèse/HDR Auteurs : Fabio Remondino, Auteur Editeur : Zurich : Institut für Geodäsie und Photogrammetrie IGP - ETH Année de publication : 2006 Collection : IGP Mitteilungen, ISSN 0252-9335 num. 091 Importance : 159 p. Format : 21 x 30 cm ISBN/ISSN/EAN : 978-3-906467-61-0 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique
[Termes IGN] acquisition d'images
[Termes IGN] compensation par faisceaux
[Termes IGN] étalonnage de capteur (imagerie)
[Termes IGN] extraction automatique
[Termes IGN] géométrie projective
[Termes IGN] modélisation 3D
[Termes IGN] objet mobile
[Termes IGN] orientation du capteur
[Termes IGN] orientation externe
[Termes IGN] orientation interne
[Termes IGN] orientation relative
[Termes IGN] photogrammétrie terrestre
[Termes IGN] points homologues
[Termes IGN] reconstruction 3D
[Termes IGN] reconstruction d'objet
[Termes IGN] semis de points
[Termes IGN] traitement d'image
[Termes IGN] vision par ordinateurIndex. décimale : 33.30 Photogrammétrie numérique Résumé : (Auteur) The topic of this research is the investigation of the image-based approach for the 3D modeling of close-range scenes, static objects and moving human characters. Three-dimensional (3D) modeling from images is a great topic of investigation in the research community, even if range sensors are becoming more and more a common source and a good alternative for the generation of 3D information. The interest in 3D modeling is motivated by a wide spectrum of applications, such as video games, animation, navigation of autonomous vehicles, object recognition, surveillance and visualization. In particular, the production of 3D models from existing images or old movies would allow the generation of new scenes involving objects or human characters who may be unavailable for other modeling techniques.
Techniques for 3D modeling have been rapidly advancing over the past few years although most of them focus on single objects or specific applications such as architecture or city mapping. Nowadays the accurate and fully automated reconstruction of 3D models from image data is still a challenging problem. Most of the current approaches developed to recover accurate 3D models are based on semi-automatic procedures, therefore the introduction of new reliable and automated algorithms is one of the key goals in the photogrammetric and vision communities. In fact fully automated image-based approaches generally do not work under certain image network configuration or are not reliable enough for some applications, like cultural heritage documentation. Automated image-based methods require good features in multiple images and very short baselines between consecutive frames to extract dense depth maps and complete 3D models. But these requirements are not satisfied in some practical situations, due to occlusions, illumination changes and lack of texture. Automated processes often end up with areas containing too many features that are not all needed for the object modeling and areas with very few features to pro-duce a complete and detailed model. Automated reconstruction methods generally do not report good accuracy, limiting their use for applications that require only nice-looking 3D models. Furthermore, post processing operations are often required, which means that the user interaction is still needed. Therefore fully automated procedures are generally limited in finding point correspondences and camera poses while for the surface measurement phase the user interaction is generally preferred, in particular for architectures.
The image-based modeling of an object should be meant as the complete process that starts from the acquisition system and ends with a virtual model in three dimensions visible interactively on a computer. The photogrammetric modeling pipeline consists of few well known steps: calibration and orientation, surface measurement and point cloud generation, structuring and modeling of the object geometry, visualization and analysis. Different efforts have been done to increase the level of automation within these steps and broaden the use of the image-based modeling technology. So far, however, the efforts to completely automate the processing, from the image acquisition to the output of a 3D model, are not always successful or not applicable in many 3D modeling projects.
In this dissertation different techniques developed to analyze existing sequence of images and partially automate the process of constructing digital 3D models of static objects or moving human characters are reported. In particular the work investigates if automated and markerless sensor orientation is feasible and under which conditions, if it is possible to recover complete and detailed 3D models of complex objects using automated measurement procedures, which kind of (3D) information can be retrieved from existing image data as well as the capabilities or limits of photogrammetric algorithms in dealing with uncalibrated images and zooming effects. For the investigations, sets of available or self-acquired images, as well as frames digitized from existing monocular videos are used.
The possibility to automatically orient an image sequence heavily depends on the type of images, acquisition and scene. Compared to other research approaches, the developed method for the automated tie point extraction and image orientation relies on accurate feature location achieved using least squares matching measurement algorithm and a statistical analysis of the matched and adjustment results. The reported examples demonstrate its capabilities also for the orientation of images acquired under a wide baseline. A photogrammetric bundle adjustment is always employed to recover the camera parameters and the 3D object coordinates. On the other hand, the analysis of moving human characters using a monocular video is based on a deterministic approach together with constraints and assumptions on the imaged scene as well as on the human's shape and movement. The developed photogrammetric pipeline can accommodate different input data and different types of human motions. The resulted 3D characters and scene information can be used for visualization or animation purposes or in biometric applications with medium accuracy requirements.
For the automated tie point extraction phase, programs for the feature extraction and the relative orientation between image pairs and triplets were implemented, together with a graphical tool to display the recovered correspondences and epipolar geometry. Concerning the human reconstruction from monocular videos, programs were developed to recover 3D models from single images and combine them under the same reference system in case of image sequence analysis.Note de contenu : 1. INTRODUCTION
1.1. 3D Modeling
1.2. Motivations, objectives and contributions
1.3. Overview and organization
2. PROJECTIVE GEOMETRY
2.1. Geometry layers
2.2. Homogeneous coordinates: points, lines, planes and conies
2.3. Projective transformation
2.4. Projective invariants
2.5. Projective camera model
2.6. The reconstruction problem
3. 3D MODELING FROM IMAGES
3.1. 3D modeling overview
3.2. Terrestrial image-based 3D modeling
3.3. 3D modeling from a single image
3.4. Examples
3.5. Final considerations
4. CALIBRATION AND ORIENTATION OF IMAGE SEQUENCES
4.1. Orientation approaches
4.2. Automated tie point extraction
4.3. Bundle adjustment
4.4. Approximative values for the adjustment's unknowns
4.5. Linear features bundle adjustment
4.6. Calibration and orientation of stationary but freely rotating cameras
4.7. Calibration of stationary and fixed camera
5. HUMAN BODY MODELING AND MOVEMENT RECONSTRUCTION
5.1. 3D Modeling of human characters
5.2. Image-based reconstruction of static human body shape
5.3. Forensic metrology
5.4. Markerless motion capture from monocular videos
6. EXPERIMENTS
6.1. Automated markerless tie point extraction
6.2. 3D modeling of an architectural object
6.3. Human body shape modeling from images
6.4. Photogrammetric analysis of monocular videos
6.5. Cultural Heritage object modeling
7. CONCLUSIONS
7.1. Summary of the achievements
7.2. Automated markerless image orientation
7.3. 3D models from images
7.4. Human character reconstruction
7.5. Future work
Appendix A. Detectors and descriptors
A.1. Operators for photogrammetric applications
A.2. Point and region detectors
A.3. Descriptors
A.4. Experimental setup and results
A.5. Location accuracy improvement for detectors and descriptors
A.6. Conclusions
Appendix B. Alternative form of the coplanarity condition
B.1. Relative orientation between two images
B.2. Estimating the Fundamental matrix
B.2.1. Least squares and iterative techniques
B.2.2. Robust estimatorsNuméro de notice : 15201 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Thèse étrangère DOI : 10.3929/ethz-a-005211924 En ligne : http://dx.doi.org/10.3929/ethz-a-005211924 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=55093 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 15201-01 33.30 Livre Centre de documentation Photogrammétrie - Lasergrammétrie Disponible A multiresolution and optimization-based image matching approach: An application to surface reconstruction from SPOT5-HRS stereo imagery / Marc Pierrot-Deseilligny (2006)
Titre : A multiresolution and optimization-based image matching approach: An application to surface reconstruction from SPOT5-HRS stereo imagery Type de document : Article/Communication Auteurs : Marc Pierrot-Deseilligny , Auteur ; Nicolas Paparoditis , Auteur Editeur : International Society for Photogrammetry and Remote Sensing ISPRS Année de publication : 2006 Collection : International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, ISSN 1682-1750 num. 36/2-W40 Conférence : ISPRS 2006, Commission 1, Working Groups I/5, I/6 workshop on Topographic Mapping from Space with Special Emphasis on Small Satellites 14/02/2006 16/02/2006 Ankara Turquie OA ISPRS Archives Importance : 5 p. Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] appariement d'images
[Termes IGN] image SPOT 5
[Termes IGN] modèle numérique de surface
[Termes IGN] niveau de détail
[Termes IGN] optimisation (mathématiques)
[Termes IGN] reconstruction 3D
[Termes IGN] reconstruction d'objetRésumé : (auteur) This paper addresses the multi-resolution implementation of a Cox&Roy optimal flow image matching algorithm. This minimization algorithm aims at solving the surface reconstruction problem formalized as a minimization of an energy. This multi-resolution approach is necessary for achieving reasonable processing times on extended areas and improving robustness by restraining matching ambiguities. Some very good results are shown on a 10m ground sample distance (GSD) SPOT5-HRS stereopair. Intermediate results at different steps of the reconstruction process show all the Level Of Details provided by the different pyramid scale levels. The tuning of the regularization parameter is also discussed for different landscapes. Numéro de notice : C2006-003 Affiliation des auteurs : MATIS (1993-2011) Thématique : IMAGERIE/INFORMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : sans En ligne : http://www.isprs.org/proceedings/XXXVI/1-W41/makaleler/Pierrot_multiresolution_m [...] Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=75692 Documents numériques
en open access
multiresolution optimization image matchingAdobe Acrobat PDF
Titre : A structural approach for 3D building reconstruction Type de document : Rapport Auteurs : Florent Lafarge, Auteur ; Xavier Descombes, Auteur ; Josiane Zerubia, Auteur ; Marc Pierrot-Deseilligny , Auteur Editeur : Le Chesnay : Institut National de Recherche en Informatique et en Automatique INRIA Année de publication : 2006 Collection : Rapports de recherche, ISSN 0249-6399 num. 6048 Importance : p. Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] détection du bâti
[Termes IGN] emprise au sol
[Termes IGN] méthode de réduction d'énergie
[Termes IGN] modèle numérique de surface
[Termes IGN] modèle stéréoscopique
[Termes IGN] optimisation (mathématiques)
[Termes IGN] processus ponctuel marqué
[Termes IGN] reconstruction 3D du bâtiIndex. décimale : 33.60 Applications photogrammétriques - usage combiné de la photogrammétrie et de la lasergrammétrie Résumé : (auteur) Dans ce rapport, nous présentons une méthode de reconstruction 3D de bâtiments fondée sur une approche structurelle. Cela consiste à reconstruire des bâtiments en assemblant des structures urbaines simples, extraites d'une grammaire de modèles paramétriques 3D. Cette méthode est composée de deux étapes. La première, qui a déjà été abordée dans des travaux antérieurs, a pour but d'extraire les emprises de bâtiments sous forme de configurations de quadrilatères connectés entre eux. La seconde étape, détaillée dans ce rapport, consiste à reconstruire en 3D les bâtiments à partir de MNE et des emprises obtenues. Une énergie est définie dans un cadre bayésien, particulièrement intéressant pour introduire des connaissances a priori sur les structures urbaines et leurs assemblages. Afin de trouver la solution optimale de cette énergie, deux techniques différentes d'optimisation seront utilisées et comparées. Numéro de notice : 17768 Affiliation des auteurs : MATIS+Ext (1993-2011) Thématique : IMAGERIE Nature : Rapport de recherche nature-HAL : RappRech DOI : sans En ligne : https://hal.science/inria-00114338 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=103318 Utilisation conjointe de données image et laser pour la segmentation et la modélisation 3D / Matthieu Deveau (2006)PermalinkPermalinkModèle paramétrique pour la reconstruction automatique en 3D de zones urbaines denses à partir d'images satellitaires haute résolution / Florent Lafarge in Revue Française de Photogrammétrie et de Télédétection, n° 180 (Décembre 2005)PermalinkCity map to virtual reality: 3D reconstruction models of cities / P. Alkhoven in GIM international, vol 19 n° 10 (October 2005)PermalinkDevelopment of a robust photogrammetric metrology system for monitoring the healing of bedsores [... pour la surveillance de la guérison des escarres] / A. Malian in Photogrammetric record, vol 20 n° 111 (September - November 2005)PermalinkPhotogrammétrie et archéologie sous-marine profonde : le cas de l'épave étrusque grand Ribaud F [2ème partie] / P. Drap in XYZ, n° 104 (septembre - novembre 2005)PermalinkAutomatic 3D object recognition and reconstruction based on neuro-fuzzy modelling / F. Samadzadegan in ISPRS Journal of photogrammetry and remote sensing, vol 59 n° 5 (August - October 2005)PermalinkDEM generation and building detection from Lidar data / R. Ma in Photogrammetric Engineering & Remote Sensing, PERS, vol 71 n° 7 (July 2005)PermalinkA split-and-merge technique for automated reconstruction of roof planes / Kourosh Khoshelham in Photogrammetric Engineering & Remote Sensing, PERS, vol 71 n° 7 (July 2005)PermalinkFrom architectural photogrammetry to virtual reality: North German renaissance castles in the computer / T. Kersten in Geoinformatics, vol 8 n° 4 (01/06/2005)Permalink