Centre de documentation
scientifique

Algorithms for automatic matching of polygons or closed curves derived from different images / Y. Avrahami in SaLIS Surveying and land information science, vol 70 n° 4 (Winter 2010)

Public [article]  inSaLIS Surveying and land information science > vol 70 n° 4 (Winter 2010) . - pp 175 - 185 Titre : Algorithms for automatic matching of polygons or closed curves derived from different images Type de document : Article/Communication Auteurs : Y. Avrahami, Auteur ; Y. Doytsher, Auteur Année de publication : 2010 Article en page(s) : pp 175 - 185 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image [Termes IGN] appariement d'images [Termes IGN] appariement de formes [Termes IGN] espace image [Termes IGN] extraction de traits caractéristiques [Termes IGN] itération [Termes IGN] points homologues [Termes IGN] polygone [Termes IGN] reconstruction 3D [Termes IGN] reconstruction d'objet [Termes IGN] recouvrement d'images Résumé : (Auteur) Automation in 3-dimension (3D) object reconstruction is a relevant and challenging task, both from a practical and scientific point of view. This paper deals with two basic non-planar primitive objects—spatial polygons and 3D closed curves. To achieve 3D information from a pair of images, with known interior and exterior orientations, it is necessary to first extract t2D objects from each of the images separately, then match the objects to find homologues points between them, and finally reconstruct the 3D object. The matching problem between two objects derived from two different images, has a trivial solution: For each point in the first object the corresponding homologous point in the second object can be found by intersecting its epipolar line and the second object in the second image space. However, because extraction of objects in the image space is performed automatically, the process often fails. For example, when there are a number of intersections per point there is no intersection at all, or there are more points than those existing in the “real” 3D object. To overcome these difficulties, innovative algorithms designed to enable a maximal matching between polygons or closed curves and to find homologues points between them were developed. The algorithms are iterative and are based on the “overlapping criterion” between the objects. According to this criterion, projection of two polygons or closed curves from the image space to any planar surface using the real depths leads to a maximal matching between the objects. The suggested process is based on the well known optimization model called “adjustment by conditions.” One of the 2D polygons or closed curves is chosen as the static object and the other is the dynamic object. The unknowns in this model are the real depths of each point in the dynamic object. The points in the dynamic object are assigned a previously calculated average depth. In each iteration, these depths are updated until the conditional equation is optimized. During the iterations the dynamic object “slides” in the direction of the epipolar line in the image space of the static object. The “slide” rate is not constant because it depends on the varying depths of each point. The iteration process stops when the maximum overlap between the static and dynamic objects is achieved in the image space of the static object. In this paper, the algorithms, the experiments, and the results are detailed. Numéro de notice : A2010-581 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83715 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
121-2010041	RAB	Revue	Centre de documentation	En réserve L003	Disponible

A Polygonal approach for automation in extraction of serial modular roofs / Y. Avrahami in Photogrammetric Engineering & Remote Sensing, PERS, vol 74 n° 11 (November 2008)  

Public [article]  inPhotogrammetric Engineering & Remote Sensing, PERS > vol 74 n° 11 (November 2008) . - pp 1365 - 1378 Titre : A Polygonal approach for automation in extraction of serial modular roofs Type de document : Article/Communication Auteurs : Y. Avrahami, Auteur ; Y. Raizman, Auteur ; Y. Doytsher, Auteur Année de publication : 2008 Article en page(s) : pp 1365 - 1378 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image [Termes IGN] base de connaissances [Termes IGN] classificateur paramétrique [Termes IGN] extraction automatique [Termes IGN] extraction de traits caractéristiques [Termes IGN] polygone [Termes IGN] reconstruction 3D du bâti [Termes IGN] toit [Termes IGN] visualisation 3D Résumé : (Auteur) This paper presents a novel approach for automation in roof extraction from two solved aerial images. The approach assumes that roofs are composed of several spatial polygons, and that they can be obtained by extracting all or even only some of them if the model is known. In view of this assumption, innovative algorithms for semi-automatic spatial polygon extraction were developed. These algorithms are based on a 2D approach to solving the 3D reality. Based on these algorithms, an interactive and semi-automatic modelbased approach for automation in roof extraction was developed. The approach is composed of two phases: manual (interactive) and automatic. In the manual (interactive) phase, the operator needs to choose an Expanded Parameterized Model (EPM) from a knowledge base and select one pre-prepared Interactive Option for Extraction (IOE) of the roof. Then, the operator needs to point according to the guidelines of the chosen option in the left image space. In the automatic phase, the selected spatial polygons are extracted, the parameters of the selected model are calculated and the roof is reconstructed. The approach was examined and the results we obtained had standard accuracy. It appears that the approach can be implemented on many types of roofs and under diverse photographic conditions. In this paper, the algorithms, the experiments and the results are detailed. Copyright ASPRS Numéro de notice : A2008-409 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.14358/PERS.74.11.1365 En ligne : https://doi.org/10.14358/PERS.74.11.1365 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29401 [article]

Semi-automatic approach toward mapping of flat-roofed buildings within a non-stereoscopic environment / Y. Avrahami in Photogrammetric record, vol 22 n° 117 (March - May 2007)  

Public [article]  inPhotogrammetric record > vol 22 n° 117 (March - May 2007) . - pp 53 - 74 Titre : Semi-automatic approach toward mapping of flat-roofed buildings within a non-stereoscopic environment Type de document : Article/Communication Auteurs : Y. Avrahami, Auteur ; Y. Raizman, Auteur ; Y. Doytsher, Auteur Année de publication : 2007 Article en page(s) : pp 53 - 74 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique [Termes IGN] altimétrie [Termes IGN] détection de contours [Termes IGN] détection du bâti [Termes IGN] extraction semi-automatique [Termes IGN] hauteur du bâti [Termes IGN] image aérienne [Termes IGN] image panchromatique [Termes IGN] toit Résumé : (Auteur) On présente dans cet article des algorithmes d'extraction semi-automatique des bâtiments à toits plats à partir d'images aériennes panchromatiques à moyenne échelle et par modélisation. Avec ces algorithmes, on aborde la réalité à 3D avec une solution à 2D. Pour initialiser les opérations, un apprentissage est nécessaire où l'opérateur pointe dans l'espace image de gauche une zone dont la radiométrie est caractéristique de celle des toits à extraire. C'est en quoi l'algorithme est semi-automatique, mais à partir de là le processus devient entièrement automatique. Les étapes suivantes consistent à : l'extraction des périmètres délimitant ces toits dans l'espace image de gauche, au calcul approché de leur hauteur, à la transformation du pointé manuel précédant de l'image de gauche à celle de droite, à l'extraction des périmètres correspondants dans l'image de droite, à la généralisation de la forme de ces périmètres, au calcul exact des hauteurs par un processus itératif et à la représentation cartographique finale des bâtiments. On peut utiliser ces algorithmes de deux façons : dans l'une, ils font partie d'un processus entièrement automatique où les pointés d'apprentissage sont extraits automatiquement, dans l'autre, ils débouchent sur une solution nouvelle d'extraction semi-automatique dans un contexte environnemental non stéréoscopique, et sans recourir à une observation en 3D. On a évalué l'efficacité de ces algorithmes d'extraction des toits plats en effectuant une application semi-automatique. Les résultats obtenus avec des images panchromatiques au 1:42 000 scannées avec une résolution de 14 microns sont tout à fait satisfaisants et ont fourni des précisions de 0,97 m en planimétrie et de 0,46 m en altimétrie. On trouvera dans cet article la description des algorithmes, des essais effectués et leurs résultats. Copyright RS&PS + Blackwell Publishing Numéro de notice : A2007-154 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.1111/j.1477-9730.2007.00417.x En ligne : https://doi.org/10.1111/j.1477-9730.2007.00417.x Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28517 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
106-07011	RAB	Revue	Centre de documentation	En réserve L003	Disponible