THREE-DIMENSIONAL POINT GROUP IDENTIFICATION DEVICE, THREE-DIMENSIONAL POINT GROUP IDENTIFICATION METHOD, AND THREE-DIMENSIONAL POINT GROUP IDENTIFICATION PROGRAM

• Main Authors: KURATA, Kana, YAO, Yasuhiro, ITO, Naoki, SHIMAMURA, Jun
• Format: Patent
• Language: English; French; Japanese
• Published: 02.02.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

The present invention precisely identifies a three-dimensional point group, on the basis of GIS data in which the geographical location of an object is defined by a polygon, a line, or a point.　An initial label assignment unit (101) assigns a label to a portion of three-dimensional points in a three-dimensional point group, on the basis of GIS data in which the geographical location of an object is indicated by a polygon formed by connecting a plurality of coordinate points, a line formed by connecting a plurality of coordinate points, or one coordinate point itself, wherein the label indicates an object corresponding to the one or some of three-dimensional points or a type of the object. An inference unit (112) infers, on the basis of the similarity between a three-dimensional point to which no label is assigned and the three-dimensional points to which the label is assigned, a label of the three-dimensional point to which no label is assigned by propagating the label of the three-dimensional points to which the label is assigned to the three-dimensional point to which no label is assigned. La présente invention identifie de manière précise un groupe de points tridimensionnels, sur la base de données de système d'information géographique (SIG) dans lesquelles l'emplacement géographique d'un objet est défini par un polygone, une ligne ou un point.　Une unité d'attribution d'étiquette initiale (101) attribue une étiquette à une partie de points tridimensionnels dans un groupe de points tridimensionnels, sur la base de données SIG dans lesquelles l'emplacement géographique d'un objet est indiqué par un polygone formé par la liaison d'une pluralité de points de coordonnées, une ligne formée en reliant une pluralité de points de coordonnées, ou un point de coordonnées lui-même, l'étiquette indiquant un objet correspondant à l'un ou à certains des points tridimensionnels ou à un type de l'objet. Une unité d'inférence (112) infère, sur la base de la similarité entre un point tridimensionnel auquel aucune étiquette n'est attribuée et les points tridimensionnels auxquels l'étiquette est attribuée, une étiquette du point tridimensionnel auquel aucune étiquette n'est attribuée en propageant l'étiquette des points tridimensionnels auxquels l'étiquette est attribuée au point tridimensionnel auquel aucune étiquette n'est attribuée. ポリゴン、線、又は点で物体の地理的位置を定義したＧＩＳデータに基づいて、精度良く３次元点群を識別する。　初期ラベル付与部（１０１）が、物体の地理的位置を、複数の座標点を結んで形成されるポリゴン、複数の座標点を結んで形成される線、又は１つの座標点自体で示したＧＩＳデータに基づいて、３次元点群に含まれる一部の３次元点に、その３次元点に対応する物体又は物体の種類を示すラベルを付与し、推定部（１１２）が、ラベルが付与されている３次元点と、ラベルが付与されていない３次元点との類似性に基づいて、ラベルが付与されている３次元点のラベルを、ラベルが付与されていない３次元点に伝搬することにより、ラベルが付与されていない３次元点のラベルを推定する。