CLASSIFYING LINEAR INFRASTRUCTURE ELEMENTS USING A GRAPH NEURAL NETWORK

In example embodiments, improved techniques are provided for classifying elements of an infrastructure model that represents linear infrastructure (e.g., roads). The techniques may extract a set of cross sections perpendicular to a centerline of the linear infrastructure from the infrastructure mode...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: GARDNER, Marc-André, LAMHAMEDI, Samuel, JAHJAH, Karl-Alexandre, ASSELIN, Louis-Philippe
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator GARDNER, Marc-André
LAMHAMEDI, Samuel
JAHJAH, Karl-Alexandre
ASSELIN, Louis-Philippe
description In example embodiments, improved techniques are provided for classifying elements of an infrastructure model that represents linear infrastructure (e.g., roads). The techniques may extract a set of cross sections perpendicular to a centerline of the linear infrastructure from the infrastructure model, generate a graph representation of each cross section to produce a set of graphs having nodes that represent elements and edges that represent contextual relationships, provide the set of graphs to a trained graph neural network (GNN) model, and produce therefrom class predictions for the elements. The class predictions may include one or more predicted classes for each element with a respective confidence. A best predicted class for each element may be selected and assigned to the element, thereby creating a new version of the infrastructure model. For elements that extend through multiple cross sections, the selection may involve aggregating predicted classes originating from the different graphs. Dans des modes de réalisation donnés à titre d'exemple, l'invention concerne des techniques améliorées permettant de classifier des éléments d'un modèle d'infrastructure qui représente une infrastructure linéaire (par exemple, des routes). Les techniques peuvent extraire un ensemble de sections transversales perpendiculaires à une ligne centrale de l'infrastructure linéaire à partir du modèle d'infrastructure, générer une représentation de graphes de chaque section transversale pour produire un ensemble de graphes ayant des nœuds qui représentent des éléments et des bords qui représentent des relations contextuelles, fournir l'ensemble de graphes à un modèle de réseau de neurones en graphes (GNN) entraîné, et produire à partir de ceux-ci des prédictions de classe pour les éléments. Les prédictions de classe peuvent comprendre une ou plusieurs classes prédites pour chaque élément avec une confiance respective. Une meilleure classe prédite pour chaque élément peut être sélectionnée et attribuée à l'élément, ce qui permet de créer une nouvelle version du modèle d'infrastructure. Pour des éléments qui s'étendent à travers de multiples sections transversales, la sélection peut impliquer l'agrégation de classes prédites provenant des différents graphes.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_WO2024233101A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>WO2024233101A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_WO2024233101A13</originalsourceid><addsrcrecordid>eNrjZHB39nEMDvZ0i_T0c1fw8fRzdQxS8PRzC3IMDgkKdQ4JDXJVcPVx9XX1CwlWCA0GKXJUcA9yDPBQ8HMNDXL0AVIh4f5B3jwMrGmJOcWpvFCam0HZzTXE2UM3tSA_PrW4IDE5NS-1JD7c38jAyMTI2NjQwNDR0Jg4VQC8ZS3B</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>CLASSIFYING LINEAR INFRASTRUCTURE ELEMENTS USING A GRAPH NEURAL NETWORK</title><source>esp@cenet</source><creator>GARDNER, Marc-André ; LAMHAMEDI, Samuel ; JAHJAH, Karl-Alexandre ; ASSELIN, Louis-Philippe</creator><creatorcontrib>GARDNER, Marc-André ; LAMHAMEDI, Samuel ; JAHJAH, Karl-Alexandre ; ASSELIN, Louis-Philippe</creatorcontrib><description>In example embodiments, improved techniques are provided for classifying elements of an infrastructure model that represents linear infrastructure (e.g., roads). The techniques may extract a set of cross sections perpendicular to a centerline of the linear infrastructure from the infrastructure model, generate a graph representation of each cross section to produce a set of graphs having nodes that represent elements and edges that represent contextual relationships, provide the set of graphs to a trained graph neural network (GNN) model, and produce therefrom class predictions for the elements. The class predictions may include one or more predicted classes for each element with a respective confidence. A best predicted class for each element may be selected and assigned to the element, thereby creating a new version of the infrastructure model. For elements that extend through multiple cross sections, the selection may involve aggregating predicted classes originating from the different graphs. Dans des modes de réalisation donnés à titre d'exemple, l'invention concerne des techniques améliorées permettant de classifier des éléments d'un modèle d'infrastructure qui représente une infrastructure linéaire (par exemple, des routes). Les techniques peuvent extraire un ensemble de sections transversales perpendiculaires à une ligne centrale de l'infrastructure linéaire à partir du modèle d'infrastructure, générer une représentation de graphes de chaque section transversale pour produire un ensemble de graphes ayant des nœuds qui représentent des éléments et des bords qui représentent des relations contextuelles, fournir l'ensemble de graphes à un modèle de réseau de neurones en graphes (GNN) entraîné, et produire à partir de ceux-ci des prédictions de classe pour les éléments. Les prédictions de classe peuvent comprendre une ou plusieurs classes prédites pour chaque élément avec une confiance respective. Une meilleure classe prédite pour chaque élément peut être sélectionnée et attribuée à l'élément, ce qui permet de créer une nouvelle version du modèle d'infrastructure. Pour des éléments qui s'étendent à travers de multiples sections transversales, la sélection peut impliquer l'agrégation de classes prédites provenant des différents graphes.</description><language>eng ; fre</language><subject>CALCULATING ; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS ; COMPUTING ; COUNTING ; PHYSICS</subject><creationdate>2024</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20241114&amp;DB=EPODOC&amp;CC=WO&amp;NR=2024233101A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20241114&amp;DB=EPODOC&amp;CC=WO&amp;NR=2024233101A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>GARDNER, Marc-André</creatorcontrib><creatorcontrib>LAMHAMEDI, Samuel</creatorcontrib><creatorcontrib>JAHJAH, Karl-Alexandre</creatorcontrib><creatorcontrib>ASSELIN, Louis-Philippe</creatorcontrib><title>CLASSIFYING LINEAR INFRASTRUCTURE ELEMENTS USING A GRAPH NEURAL NETWORK</title><description>In example embodiments, improved techniques are provided for classifying elements of an infrastructure model that represents linear infrastructure (e.g., roads). The techniques may extract a set of cross sections perpendicular to a centerline of the linear infrastructure from the infrastructure model, generate a graph representation of each cross section to produce a set of graphs having nodes that represent elements and edges that represent contextual relationships, provide the set of graphs to a trained graph neural network (GNN) model, and produce therefrom class predictions for the elements. The class predictions may include one or more predicted classes for each element with a respective confidence. A best predicted class for each element may be selected and assigned to the element, thereby creating a new version of the infrastructure model. For elements that extend through multiple cross sections, the selection may involve aggregating predicted classes originating from the different graphs. Dans des modes de réalisation donnés à titre d'exemple, l'invention concerne des techniques améliorées permettant de classifier des éléments d'un modèle d'infrastructure qui représente une infrastructure linéaire (par exemple, des routes). Les techniques peuvent extraire un ensemble de sections transversales perpendiculaires à une ligne centrale de l'infrastructure linéaire à partir du modèle d'infrastructure, générer une représentation de graphes de chaque section transversale pour produire un ensemble de graphes ayant des nœuds qui représentent des éléments et des bords qui représentent des relations contextuelles, fournir l'ensemble de graphes à un modèle de réseau de neurones en graphes (GNN) entraîné, et produire à partir de ceux-ci des prédictions de classe pour les éléments. Les prédictions de classe peuvent comprendre une ou plusieurs classes prédites pour chaque élément avec une confiance respective. Une meilleure classe prédite pour chaque élément peut être sélectionnée et attribuée à l'élément, ce qui permet de créer une nouvelle version du modèle d'infrastructure. Pour des éléments qui s'étendent à travers de multiples sections transversales, la sélection peut impliquer l'agrégation de classes prédites provenant des différents graphes.</description><subject>CALCULATING</subject><subject>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2024</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZHB39nEMDvZ0i_T0c1fw8fRzdQxS8PRzC3IMDgkKdQ4JDXJVcPVx9XX1CwlWCA0GKXJUcA9yDPBQ8HMNDXL0AVIh4f5B3jwMrGmJOcWpvFCam0HZzTXE2UM3tSA_PrW4IDE5NS-1JD7c38jAyMTI2NjQwNDR0Jg4VQC8ZS3B</recordid><startdate>20241114</startdate><enddate>20241114</enddate><creator>GARDNER, Marc-André</creator><creator>LAMHAMEDI, Samuel</creator><creator>JAHJAH, Karl-Alexandre</creator><creator>ASSELIN, Louis-Philippe</creator><scope>EVB</scope></search><sort><creationdate>20241114</creationdate><title>CLASSIFYING LINEAR INFRASTRUCTURE ELEMENTS USING A GRAPH NEURAL NETWORK</title><author>GARDNER, Marc-André ; LAMHAMEDI, Samuel ; JAHJAH, Karl-Alexandre ; ASSELIN, Louis-Philippe</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_WO2024233101A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng ; fre</language><creationdate>2024</creationdate><topic>CALCULATING</topic><topic>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>GARDNER, Marc-André</creatorcontrib><creatorcontrib>LAMHAMEDI, Samuel</creatorcontrib><creatorcontrib>JAHJAH, Karl-Alexandre</creatorcontrib><creatorcontrib>ASSELIN, Louis-Philippe</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>GARDNER, Marc-André</au><au>LAMHAMEDI, Samuel</au><au>JAHJAH, Karl-Alexandre</au><au>ASSELIN, Louis-Philippe</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>CLASSIFYING LINEAR INFRASTRUCTURE ELEMENTS USING A GRAPH NEURAL NETWORK</title><date>2024-11-14</date><risdate>2024</risdate><abstract>In example embodiments, improved techniques are provided for classifying elements of an infrastructure model that represents linear infrastructure (e.g., roads). The techniques may extract a set of cross sections perpendicular to a centerline of the linear infrastructure from the infrastructure model, generate a graph representation of each cross section to produce a set of graphs having nodes that represent elements and edges that represent contextual relationships, provide the set of graphs to a trained graph neural network (GNN) model, and produce therefrom class predictions for the elements. The class predictions may include one or more predicted classes for each element with a respective confidence. A best predicted class for each element may be selected and assigned to the element, thereby creating a new version of the infrastructure model. For elements that extend through multiple cross sections, the selection may involve aggregating predicted classes originating from the different graphs. Dans des modes de réalisation donnés à titre d'exemple, l'invention concerne des techniques améliorées permettant de classifier des éléments d'un modèle d'infrastructure qui représente une infrastructure linéaire (par exemple, des routes). Les techniques peuvent extraire un ensemble de sections transversales perpendiculaires à une ligne centrale de l'infrastructure linéaire à partir du modèle d'infrastructure, générer une représentation de graphes de chaque section transversale pour produire un ensemble de graphes ayant des nœuds qui représentent des éléments et des bords qui représentent des relations contextuelles, fournir l'ensemble de graphes à un modèle de réseau de neurones en graphes (GNN) entraîné, et produire à partir de ceux-ci des prédictions de classe pour les éléments. Les prédictions de classe peuvent comprendre une ou plusieurs classes prédites pour chaque élément avec une confiance respective. Une meilleure classe prédite pour chaque élément peut être sélectionnée et attribuée à l'élément, ce qui permet de créer une nouvelle version du modèle d'infrastructure. Pour des éléments qui s'étendent à travers de multiples sections transversales, la sélection peut impliquer l'agrégation de classes prédites provenant des différents graphes.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng ; fre
recordid cdi_epo_espacenet_WO2024233101A1
source esp@cenet
subjects CALCULATING
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
COMPUTING
COUNTING
PHYSICS
title CLASSIFYING LINEAR INFRASTRUCTURE ELEMENTS USING A GRAPH NEURAL NETWORK
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T09%3A07%3A32IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=GARDNER,%20Marc-Andr%C3%A9&rft.date=2024-11-14&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EWO2024233101A1%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true