Centre dedocumentation
scientifique

Object-based incremental registration of terrestrial point clouds in an urban environment / Xuming Ge in ISPRS Journal of photogrammetry and remote sensing, vol 161 (March 2020)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 161 (March 2020) . - pp 218 - 232 Titre : Object-based incremental registration of terrestrial point clouds in an urban environment Type de document : Article/Communication Auteurs : Xuming Ge, Auteur ; Han Hu, Auteur Année de publication : 2020 Article en page(s) : pp 218 - 232 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie [Termes descripteurs IGN] compensation par moindres carrés [Termes descripteurs IGN] conception orientée objet [Termes descripteurs IGN] données laser [Termes descripteurs IGN] données localisées 3D [Termes descripteurs IGN] primitive géométrique [Termes descripteurs IGN] scène urbaine [Termes descripteurs IGN] semis de points [Termes descripteurs IGN] télémétrie laser terrestre Résumé : (Auteur) Registration of terrestrial point clouds is essential for large-scale urban applications. The robustness, accuracy, and runtime are generally given the highest priority in the design of appropriate algorithms. Most approaches that target general scenarios can only fulfill some of these factors, that is, robustness and accuracy come at the cost of increased runtime and vice versa. This paper proposes an object-based incremental registration strategy that accomplishes all of these objectives without the need for artificial targets, aiming at a specific scenario, the urban environment. The key is to decompose the degrees of freedom for the SE(3) transformation to three separate but closely related steps, considering that scanners are generally leveled in urban scenes: (1) 2D transformation with matches from line primitives, (2) vertical offset compensation by robust least-squares optimization, and (3) full SE(3) least-squares refinement using uniformly selected local patches. The robustness is prioritized in the whole pipeline, as structured first by a primitive-based registration and two least-squares optimizations with robust estimations that do not require specific keypoints. An object-based strategy for terrestrial point clouds is used to increase the reliability of the first step by the line primitives, which significantly reduces the search space without affecting the recall ratio. The least-squares optimization contributes to achieve a global optimum for the accurate registration. The three coupling steps are also more efficient than segregated coarse-to-fine registration. Experimental evaluations for point clouds acquired in both a metropolis and in old-style cities reveal that the proposed methods are superior to or on par with the state-of-the-art in robustness, accuracy, and runtime. In addition, the methods are also agnostic to the primitives adopted. Numéro de notice : A2020-066 Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2020.01.020 date de publication en ligne : 29/01/2020 En ligne : https://doi.org/10.1016/j.isprsjprs.2020.01.020 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94584 [article]

Réservation

Réserver ce document

Exemplaires (3)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
081-2020031	SL	Revue	Centre de documentation	Revues en salle	Disponible
081-2020033	DEP-RECP	Revue	MATIS	Dépôt en unité	Exclu du prêt
081-2020032	DEP-RECF	Revue	Nancy	Dépôt en unité	Exclu du prêt

Simultaneous chain-forming and generalization of road networks / Susanne Wenzel in Photogrammetric Engineering & Remote Sensing, PERS, vol 85 n° 1 (January 2019)  

Public [article]  inPhotogrammetric Engineering & Remote Sensing, PERS > vol 85 n° 1 (January 2019) . - pp 19 - 28 Titre : Simultaneous chain-forming and generalization of road networks Type de document : Article/Communication Auteurs : Susanne Wenzel, Auteur ; Dimitri Bulatov, Auteur Année de publication : 2019 Article en page(s) : pp 19 - 28 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] algorithme de Douglas-Peucker [Termes descripteurs IGN] analyse de groupement [Termes descripteurs IGN] axe médian [Termes descripteurs IGN] classification bayesienne [Termes descripteurs IGN] extraction du réseau routier [Termes descripteurs IGN] Graz [Termes descripteurs IGN] itération [Termes descripteurs IGN] mise à jour automatique [Termes descripteurs IGN] Munich [Termes descripteurs IGN] objet géographique linéaire [Termes descripteurs IGN] orthoimage [Termes descripteurs IGN] polyligne [Termes descripteurs IGN] primitive géométrique [Termes descripteurs IGN] relation topologique [Termes descripteurs IGN] réseau routier [Termes descripteurs IGN] segmentation sémantique [Termes descripteurs IGN] squelettisation [Termes descripteurs IGN] zone urbaine [Vedettes matières IGN] Généralisation Résumé : (auteur) Streets are essential entities of urban terrain and their automatic extraction from airborne sensor data is cumbersome because of a complex interplay of geometric, topological, and semantic aspects. Given a binary image representing the road class, centerlines of road segments are extracted by means of skeletonization. The focus of this paper lies in a well-reasoned representation of these segments by means of geometric primitives, such as straight line segments as well as circle and ellipse arcs. Thereby, we aim at a fusion of raw segments to longer chains which better match to the intuitive perception of what a street is. We propose a two-step approach for simultaneous chain-forming and generalization. First, we obtain an over-segmentation of the raw polylines. Then, a model selection approach is applied to decide whether two neighboring segments should be fused to a new geometric entity. For this purpose, we propose an iterative greedy optimization procedure in order to find a strong minimum of a cost function based on a Bayesian information criterion. Starting at the given initial raw segments, we thus can obtain a set of chains describing long alleys and important roundabouts. Within the procedure, topological attributes, such as junctions and neighborhood structures, are consistently updated, in a way that for the greedy optimization procedure, accuracy, model complexity, and topology are considered simultaneously. The results on two challenging datasets indicate the benefits of the proposed procedure and provide ideas for future work. Numéro de notice : A2019-026 Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.14358/PERS.85.1.19 date de publication en ligne : 01/01/2019 En ligne : https://doi.org/10.14358/PERS.85.1.19 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91962 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
105-2019011	SL	Revue	Centre de documentation	Revues en salle	Disponible

Tile & merge: Distributed Delaunay triangulations for cloud computing / Laurent Caraffa (2019)  

Public Titre : Tile & merge: Distributed Delaunay triangulations for cloud computing Type de document : Article/Communication Auteurs : Laurent Caraffa , Auteur ; Pooran Memari, Auteur ; Murat Yirci, Auteur ; Mathieu Brédif , Auteur Congrès : Big Data 2019, IEEE International Conference on Big Data (9 - 12 décembre 2019; Los Angeles, Californie - Etats-Unis), Commanditaire Editeur : New-York : IEEE Computer society Année de publication : 2019 Importance : 7 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image [Termes descripteurs IGN] géomètrie algorithmique [Termes descripteurs IGN] informatique en nuage [Termes descripteurs IGN] jeu de données [Termes descripteurs IGN] mémoire d'ordinateur [Termes descripteurs IGN] reconstruction d'objet [Termes descripteurs IGN] semis de points [Termes descripteurs IGN] Spark [Termes descripteurs IGN] triangulation de Delaunay Résumé : (auteur) Motivated by the needs of a scalable out-of-core surface reconstruction algorithm available on the cloud, this paper addresses the computation of distributed Delaunay triangulations of massive point sets. The proposed algorithm takes as input a point cloud and first partitions it across multiple processing elements into tiles of relatively homogeneous point sizes. The distributed computation and communication between processing elements is orchestrated so that each one discovers the Delaunay neighbors of its input points within the theoretical overall Delaunay triangulation of all points and computes locally a partial view of this triangulation. This approach prevents memory limitations by never materializing the global triangulation. This efficiency is due to our proposed uncentralized model to represent, manage and locally construct the triangulation corresponding to each tile. The point set is first partitioned into non-overlapping tiles, then we construct within each tile the Delaunay triangulation of the local points and a minimal set of replicated foreign points in order to capture the simplices spanning multiple tiles. Inspired by the star splaying approach for Delaunay triangulation computation/repair, communication is limited to exchanging points of potential Delaunay neighbors across tiles. Therefore, our method is guaranteed to reconstruct, within each tile, a triangulation that contains the star of its local points, as though it were computed within the Delaunay triangulation of all points. The proposed algorithm is implemented with Spark for the scheduling and C++ for the geometric computations. This allows both an optimal scheduling on multiple machines and efficient low-level computation. The results show the efficiency of our algorithm in terms of speedup and strong scaling on a classical Spark configuration with both synthetic and real use case datasets. Numéro de notice : C2019-033 Thématique : IMAGERIE/INFORMATIQUE/MATHEMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1109/BigData47090.2019.9006534 date de publication en ligne : 24/02/2020 En ligne : https://hal.archives-ouvertes.fr/hal-02535021/document Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95318

Voronoi tessellation on the ellipsoidal earth for vector data / Christos Kastrisios in International journal of geographical information science IJGIS, vol 32 n° 7-8 (July - August 2018)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 32 n° 7-8 (July - August 2018) . - pp 1541 - 1557 Titre : Voronoi tessellation on the ellipsoidal earth for vector data Type de document : Article/Communication Auteurs : Christos Kastrisios, Auteur ; Lysandros Tsoulos, Auteur Année de publication : 2018 Article en page(s) : pp 1541 - 1557 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géodésie [Termes descripteurs IGN] diagramme de Voronoï [Termes descripteurs IGN] données vectorielles [Termes descripteurs IGN] ellipsoïde (géodésie) [Termes descripteurs IGN] entité géographique [Termes descripteurs IGN] frontière maritime [Termes descripteurs IGN] géomètrie algorithmique [Termes descripteurs IGN] Python (langage de programmation) [Termes descripteurs IGN] tessellation [Termes descripteurs IGN] triangulation de Delaunay Résumé : (auteur) Voronoi tessellation, and its dual the Delaunay triangulation, provide a cohesive framework for the study and interpretation of phenomena of geographical space in two and three dimensions. The planar and spherical solutions introduce errors in the positional accuracy of both Voronoi vertices and Voronoi edges due to errors in distance computations and the path connecting two locations with planar lines or great circle arcs instead of geodesics. For most geospatial applications the introduction of the above errors is insignificant or tolerable. However, for applications where the accuracy is of utmost importance, the ellipsoidal model of the Earth must be used. Characteristically, the introduction of any positional error in the delimitation of maritime zones and boundaries results in increased maritime space for one state at the expense of another. This is a situation that may, among others, have a serious impact on the financial activities and the relations of the states concerned. In the context of previous work on maritime delimitation we show that the Voronoi diagram constitutes the ideal solution for the development of an automated methodology addressing the problem in its entirety. Due to lack of a vector methodology for the generation of Voronoi diagram on the ellipsoid, the aforementioned solution was constrained by the accuracy of existing approaches. In order to fill this gap, in this paper we deal with the inherent attributes of the ellipsoidal model of the Earth, e.g. the fact that geodesics are open lines, and we elaborate on a methodology for the generation of the Voronoi diagram on the ellipsoid for a set of points in vector format. The resulting Voronoi diagram consists of vertices with positional accuracy that is only bounded by the user needs and edges that are comprised of geodesics densified with vertices equidistant to their generators. Finally, we present the implementation of the proposed algorithm in the Python programming language and the results of two case studies, one on the formation of closest service areas and one on maritime boundaries delimitation, with the positional accuracy set to 1 cm. Numéro de notice : A2018-282 Thématique : POSITIONNEMENT Nature : Article DOI : 10.1080/13658816.2018.1434890 date de publication en ligne : 15/02/2018 En ligne : https://doi.org/10.1080/13658816.2018.1434890 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90366 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2018041	SL	Revue	Centre de documentation	Revues en salle	Disponible

Restitution 4D du Château du Kagenfels par combinaison de l’existant et d’hypothèses archéologiques pour une visite virtuelle du site. / Théo Benazzi (2018)  

Public Titre : Restitution 4D du Château du Kagenfels par combinaison de l’existant et d’hypothèses archéologiques pour une visite virtuelle du site. Type de document : Mémoire Auteurs : Théo Benazzi, Auteur Editeur : Strasbourg : Institut National des Sciences Appliquées INSA Strasbourg Année de publication : 2018 Importance : 84 p. Format : 21 x 30 cm Note générale : bibliographie Mémoire de soutenance de Diplôme d’Ingénieur INSA Spécialité Topographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Photogrammétrie terrestre [Termes descripteurs IGN] acquisition de données [Termes descripteurs IGN] Bas-Rhin (67) [Termes descripteurs IGN] château [Termes descripteurs IGN] données multicapteurs [Termes descripteurs IGN] état de l'art [Termes descripteurs IGN] inventaire [Termes descripteurs IGN] maillage par triangles [Termes descripteurs IGN] modélisation 3D [Termes descripteurs IGN] modélisation environnementale [Termes descripteurs IGN] Obernai [Termes descripteurs IGN] patrimoine archéologique [Termes descripteurs IGN] primitive géométrique [Termes descripteurs IGN] réalité virtuelle [Termes descripteurs IGN] restauration virtuelle [Termes descripteurs IGN] restitution [Termes descripteurs IGN] texturage [Termes descripteurs IGN] visualisation 4D Résumé : (auteur) Ce projet de fin d’études s’inscrit dans une démarche de restitution archéologique portant sur le château du Kagenfels. Cet édifice est situé dans le département du Bas-Rhin, proche d’Obernai dans les Vosges, plus précisément sur la partie Ouest de la commune d’Ottrott dans la forêt d’Obernai-Bernardswiller. La démarche entreprise au cours de ce projet de fin d’études consistait à pouvoir proposer une restitution virtuelle datée de ce château et de son environnement par le croisement de l’existant et d’hypothèses archéologiques. Cela a été envisagé à des fins de conservation mais également en vue d’une opération de médiation scientifique. En nous basant sur la configuration actuelle de l’édifice et tous les documents archéologiques mis à notre disposition, nous avons entrepris une démarche d’interprétation et de restitution virtuelle de cet édifice. Pour ce faire, nous nous sommes tout d’abord interrogés sur les outils que nous pourrions utiliser pour répondre au cahier des charges en prenant en compte les exigences de chacun et les contraintes pouvant nous limiter. Ensuite, dans l’optique d’aboutir à une représentation exhaustive et précise de l’édifice, ont pu être croisées des technologies modernes propres au domaine de la topographie et des hypothèses découlant des écrits restituant tous les travaux archéologiques déjà enregistrés sur le chantier ainsi que sur d’autres sites alentours comparables en terme d’architecture et de date de construction. Cette dernière partie était bien sûr plus du ressort de M. Heissler. C’est pourquoi, il est très important de mettre en avant la démarche collaborative dans laquelle s’inscrit ce projet. Nous pouvons également mettre en avant l’aspect multidisciplinaire de ces travaux. En effet, pour répondre à tous les besoins que comporte ce projet, il a été important de développer des compétences transversales quitte à parfois diverger de la topographie classique. Note de contenu : 1- Introduction 2- Etat de l'art 3- Acquisition et traitement des données métriques et archéologiques 4- Modélisation 4D du château et de son environnement 5- Evaluation et représentation du degré d’incertitude de restitution 6- Mise en valeur du modèle 7- Conclusion et perspectives Numéro de notice : 25707 Thématique : IMAGERIE Nature : Mémoire ingénieur INSAS Organisme de stage : iCube, CNRS En ligne : http://eprints2.insa-strasbourg.fr/3513/ Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94856

Morphologically decoupled structured sparsity for rotation-invariant hyperspectral image analysis / Saurabh Prasad in IEEE Transactions on geoscience and remote sensing, vol 55 n° 8 (August 2017)  

Permalink

Modélisation géométrique de scènes urbaines par imagerie satellitaire / Liuyun Duan (2017)  

Permalink

Mixed map labeling / Maarten Löffler in Journal of Spatial Information Science (JoSIS), n° 13 (September 2016)  

Permalink

A two-level topological model for 3D features in CityGML / Lin Li in Computers, Environment and Urban Systems, vol 59 (September 2016)  

Permalink

Hybrid terrain rendering based on the external edge primitive / E.G. Paredes in International journal of geographical information science IJGIS, vol 30 n° 5-6 (May - June 2016)  

Permalink

A region-line primitive association framework for object-based remote sensing image analysis / Wang Min in Photogrammetric Engineering & Remote Sensing, PERS, vol 82 n° 2 (February 2016)

Permalink

Arrangements 2D pour la cartographie de l’espace public et des transports / Murat Yirci (2016)  

Permalink

Querying visible points in large obstructed space / Jianqiu Xu in Geoinformatica [en ligne], vol 19 n° 3 (July - September 2015)  

Permalink

Integrative representation and inference of qualitative locations about points, lines, and polygons / Shihong Du in International journal of geographical information science IJGIS, vol 29 n° 6 (June 2015)  

Permalink

Very high resolution image matching based on local features and k-means clustering / Amin Sedaghat in Photogrammetric record, vol 30 n° 150 (June - August 2015)  

Permalink