WO2023223437A1 - レジストレーション装置、レジストレーション方法、及びプログラム - Google Patents

レジストレーション装置、レジストレーション方法、及びプログラム Download PDF

Info

Publication number
WO2023223437A1
WO2023223437A1 PCT/JP2022/020587 JP2022020587W WO2023223437A1 WO 2023223437 A1 WO2023223437 A1 WO 2023223437A1 JP 2022020587 W JP2022020587 W JP 2022020587W WO 2023223437 A1 WO2023223437 A1 WO 2023223437A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
dimensional point
jig
measurement
registration
Prior art date
Application number
PCT/JP2022/020587
Other languages
English (en)
French (fr)
Inventor
俊光 泉
安弘 松本
一清 涌井
潤一郎 玉松
Original Assignee
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to PCT/JP2022/020587 priority Critical patent/WO2023223437A1/ja
Publication of WO2023223437A1 publication Critical patent/WO2023223437A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B11/00—Measuring arrangements characterised by the use of optical techniques
    • G01B11/16—Measuring arrangements characterised by the use of optical techniques for measuring the deformation in a solid, e.g. optical strain gauge
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B11/00—Measuring arrangements characterised by the use of optical techniques
    • G01B11/30—Measuring arrangements characterised by the use of optical techniques for measuring roughness or irregularity of surfaces
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C15/00—Surveying instruments or accessories not provided for in groups G01C1/00 - G01C13/00

Definitions

  • the present invention relates to a registration device, a registration method, and a program for aligning a plurality of three-dimensional point cloud data measured from different measurement points.
  • registration refers to aligning three-dimensional point cloud data acquired from a plurality of measurement points.
  • Non-Patent Document 1 describes a technique for selecting highly accurate point cloud data in multi-point measurement using a laser scanner.
  • a plurality of targets are installed in a measurement range, a target is extracted from three-dimensional point cloud data, and then the point cloud data is associated through the corresponding target. Registration (alignment) between three-dimensional point group data is performed using this method.
  • Non-Patent Document 2 describes an efficient point cloud data acquisition technique using a combination of a terrestrial laser scanner (TLS) and a satellite positioning system (GNSS (Global Navigation Satellite System)).
  • TLS terrestrial laser scanner
  • GNSS Global Navigation Satellite System
  • registration (alignment) of three-dimensional point group data is performed by clarifying and measuring the measurement position of a measuring device such as a three-dimensional laser scanner or a target.
  • Non-Patent Document 1 it is necessary to install multiple targets. For this reason, when the measurement range becomes wider, it becomes necessary to increase the number of targets installed according to the number of measurements, and there is a problem that it takes time to install the targets. Additionally, when work space is limited, there is the problem of having difficulty deciding where to install multiple targets.
  • Non-Patent Document 2 requires an expensive measuring device equipped with a satellite positioning system (GNSS (Global Navigation Satellite System)) or the like.
  • GNSS Global Navigation Satellite System
  • GNSS cannot perform registration in structures with limited communication environments, such as underground tunnels, because the measurement position cannot be accurately determined.
  • point cloud data acquisition technology using GNSS is suitable for measurements in places with good communication environments, but is not suitable for capturing deformations that occur in places with limited communication environments. There is a problem.
  • the object of the present invention which was made in view of the above circumstances, is to measure a plurality of measurement points obtained from different measurement points based on the three-dimensional coordinates of a jig equipped with three or more connected balls installed within a measurement range.
  • An object of the present invention is to provide a registration device, a registration method, and a program that align three-dimensional point group data.
  • a registration device is a registration device that performs alignment between a plurality of three-dimensional point cloud data, and includes a registration device that performs alignment between a plurality of three-dimensional point cloud data.
  • a measurement unit that acquires three-dimensional point cloud data of the structure, including the jig in a measurement range, and calculates center coordinates of the three or more spheres included in the jig from the three-dimensional point cloud data.
  • a first calculation unit that generates initial alignment data between the plurality of three-dimensional point group data so that the center coordinates match; and a first calculation unit that generates initial alignment data between the plurality of three-dimensional point group data; and a second calculation unit that generates final alignment data between the three-dimensional point group data.
  • the registration method is a registration method that performs alignment between a plurality of three-dimensional point cloud data, and is a registration method that performs alignment between a plurality of three-dimensional point cloud data.
  • Registration methods including.
  • a program according to the first embodiment causes a computer to function as the above registration device.
  • FIG. 1 is a block diagram illustrating a configuration example of a registration device according to a first embodiment. It is a top view, a front view, and a side view which show the example of a structure of the jig comprised from three connected spheres. It is a figure showing an example of measurement in a structure.
  • FIG. 6 is a diagram illustrating a coordinate system alignment process performed by the first calculation unit according to the first embodiment.
  • 3 is a flowchart illustrating an example of a registration method executed by the registration apparatus according to the first embodiment.
  • FIG. 2 is a block diagram illustrating a configuration example of a registration device according to a second embodiment.
  • FIG. 7 is a diagram illustrating a planar element set in the second embodiment.
  • FIG. 7 is a diagram illustrating a coordinate system alignment process performed by the first calculation unit according to the second embodiment.
  • FIG. 1 is a block diagram showing a schematic configuration of a computer that functions as a registration device.
  • FIG. 1 is a block diagram showing a configuration example of a registration device 1 according to the first embodiment.
  • the registration device 1 includes a measurement section 11, a first calculation section 12, and a second calculation section 13.
  • the registration device 1 performs measurement using a three-dimensional laser scanner from each of the plurality of measurement points, acquires three-dimensional point cloud data from each of the plurality of measurement points, and then collects the plurality of three-dimensional point cloud data. Perform alignment between the two.
  • a control calculation circuit (controller) 30 is configured by the measurement unit 11, the first calculation unit 12, and the second calculation unit 13.
  • the control calculation circuit 30 may be composed of dedicated hardware such as an ASIC (Application Specific Integrated Circuit) or an FPGA (Field-Programmable Gate Array), or may be composed of a processor, or may be composed of both. may be done.
  • the jig 2 is placed in a range where the jig 2 can be measured from each of the plurality of measurement points inside the structure 20 by a measurement person.
  • the jig 2 includes three or more connected balls. In the embodiment described below, it is assumed that the jig 2 includes three connected balls.
  • FIG. 2 is a plan view, a front view, and a side view showing a configuration example of a jig 2 made up of three connected balls.
  • the jig 2 is composed of three spheres arranged to form one plane. The reason why a sphere is used is that it can be measured as an object of the same shape from multiple different measurement points.
  • FIG. 3 is a diagram showing an example of measurement in the structure 20 (underground tunnel). As shown in FIG. 3, the jig 2 including three connected balls is arranged so that the entire outer shape (three balls) of the jig 2 falls within the measurement range from measurement point A and measurement point B. .
  • the measurement unit 11 uses a three-dimensional laser scanner to measure the entirety of the jig 2, which includes three or more balls, which are installed in advance at the same position inside the structure, from each of a plurality of different measurement points. Three-dimensional point group data of the structure 20 including (three or more spheres) in the measurement range is acquired. The measurement unit 11 outputs three-dimensional point group data of the structure 20 acquired from each measurement point to the first calculation unit 12.
  • the three-dimensional point cloud data to be registered must include point cloud data of the jig 2 installed at the same position, measured from each of a plurality of different measurement points.
  • the first calculation unit 12 calculates the center coordinates of three or more spheres included in the jig 2 from the three-dimensional point group data acquired at each of the plurality of measurement points, and makes sure that the center coordinates match. Next, initial alignment data is generated in which initial alignment between a plurality of three-dimensional point group data is completed. The first calculation section 12 outputs the initial positioning data to the second calculation section.
  • FIG. 4 is a diagram illustrating the coordinate system alignment process performed by the first calculation unit 12 according to the first embodiment.
  • the first calculation unit 12 reads three-dimensional point group data (referred to as data A to X) measured at each of the plurality of measurement points A to X. Data reading is performed repeatedly according to the number of data to be registered.
  • the first calculation unit 12 extracts three spheres from the three-dimensional point cloud data to be registered for each of the data A to X, and calculates the center coordinates of each sphere. .
  • the first calculation unit 12 calculates the coordinates so that the center coordinates of the three spheres of each data A to X match (so that the planes constituted by the center coordinates of the three spheres overlap).
  • the systems are combined to perform initial alignment between a plurality of three-dimensional point group data A to X, and to generate initial alignment data A1 to X1.
  • the second calculation unit 13 uses a registration algorithm from the initial registration data generated by the first calculation unit 12 to generate final registration data A2 to X2 between the plurality of three-dimensional point group data.
  • the second calculation unit 13 uses a three-dimensional point group data alignment algorithm such as ICP (Iterative Closest Point) to generate final alignment data A2. ⁇ Generate X2.
  • ICP Intelligent Closest Point
  • the first calculation unit performs initial positioning using only the center coordinates of the sphere, and the second calculation unit performs final positioning using all three-dimensional point group data.
  • the reason why the alignment is performed in two stages is that if the alignment is performed by wide-range search using ICP from the beginning, there are cases where a local solution is reached.In this disclosure, after the initial alignment is performed, A method of applying ICP was adopted.
  • FIG. 5 is a flowchart illustrating an example of a registration method executed by the registration device 1 according to the first embodiment.
  • step S101 the measurement person places one jig 2 including three connected balls in a range where the jig 2 can be measured from each measurement point.
  • step S102 the measurement unit 11 uses a three-dimensional laser scanner to set the entire jig 2 (three balls) placed at the same position into a measurement range from each measurement point A to X of the plurality of measurement points.
  • the structure 20 including the structure 20 is repeatedly measured to obtain three-dimensional point group data A to X of the structure 20.
  • step S103 the first calculation unit 12 reads the three-dimensional point group data A to X of the structure 20.
  • step S104 the first calculation unit 12 calculates the center coordinates of the three spheres included in the jig 2 from the three-dimensional point group data A to X.
  • step S105 the first calculation unit 12 calculates a plurality of three spheres from the center coordinates of the three spheres calculated for each of the three-dimensional point group data A to X so that the center coordinates of the three spheres match. Generate initial alignment data between dimensional point cloud data.
  • step S106 the second calculation unit 13 generates final alignment data A2 to X2 between the plurality of three-dimensional point group data from the initial alignment data using an alignment algorithm.
  • the registration device 1 when measuring a structure in a non-GNSS environment with a three-dimensional laser scanner, it is possible to simplify the work time for installing a target, and at the same time, it is possible to register three-dimensional point cloud data. can be done efficiently.
  • FIG. 6 is a block diagram showing a configuration example of a registration device 1' according to the second embodiment.
  • the registration device 1' includes a measurement section 11, a first calculation section 12', and a second calculation section 13.
  • the registration device 1' performs alignment between a plurality of three-dimensional point group data.
  • the registration apparatus 1' according to the present embodiment is partially different from the registration apparatus 1 according to the first embodiment in the processing function of the first calculation unit 12'.
  • the same configurations as in the first embodiment are given the same reference numbers as in the first embodiment, and the description thereof will be omitted as appropriate.
  • the measurement section 11, the first calculation section 12', and the second calculation section 13 constitute a control calculation circuit (controller) 30'.
  • the control calculation circuit 30' may be configured with dedicated hardware such as an ASIC (Application Specific Integrated Circuit) or an FPGA (Field-Programmable Gate Array), or may be configured with a processor, or may include both. may be configured.
  • the first calculation unit 12' calculates the coordinates of a plane element set that is a set of a plurality of points constituting a polygonal plane having the center coordinates as vertices.
  • Initial alignment data between a plurality of three-dimensional point group data is generated as shown in FIG.
  • FIG. 7 is a diagram illustrating a planar element set in the second embodiment.
  • the center coordinates of the three spheres are (xa1, ya1, za1), (xa2, ya2, za2), and (xa3 ,ya3,za3).
  • the plane element set (Pa0,Pa1,... ,Pan) is not the three points at the center coordinates of the three spheres, but a set of multiple points that make up the plane, as shown in the balloon in Figure 7. .
  • a rotation matrix R and a parallel matrix T are determined using the following equation (1) so that the square error between the planar element sets is minimized.
  • FIG. 8 is a diagram illustrating the coordinate system alignment process performed by the first calculation unit 12' according to the second embodiment.
  • the first calculation unit 12' reads three-dimensional point group data (referred to as data A to X) measured at each of the plurality of measurement points A to X. Data reading is performed repeatedly according to the number of data to be registered.
  • the first calculation unit 12' extracts three spheres from the three-dimensional point cloud data to be registered for each data A to X, and calculates the center coordinates of each sphere. do.
  • the first calculation unit 12' calculates a planar element set Pa to Px surrounded by the center coordinates of the three spheres.
  • the first calculation unit 12' adjusts the coordinate systems so that the center coordinates of the three spheres or the coordinates of the plane element set of each data A to Initial alignment is performed between the point group data A to X to generate initial alignment data A1' to X1'.
  • a plane element set which is a set of a plurality of points constituting a plane
  • processing for convergence when setting a coordinate system can be sped up. You can expect it.
  • FIG. 9 is a block diagram showing a schematic configuration of a computer functioning as registration devices 1 and 1'.
  • the computers functioning as the registration devices 1 and 1' may be general-purpose computers, special-purpose computers, workstations, PCs (Personal Computers), electronic notepads, or the like.
  • Program instructions may be program code, code segments, etc. to perform necessary tasks.
  • the computer 100 communicates with a processor 110, a ROM (Read Only Memory) 120, a RAM (Random Access Memory) 130, and a storage 140 as storage units, an input unit 150, an output unit 160, and An interface (I/F) 170 is provided.
  • a processor 110 a ROM (Read Only Memory) 120
  • a RAM Random Access Memory
  • storage 140 storage units
  • I/F An interface
  • the ROM 120 stores various programs and various data.
  • the RAM 130 temporarily stores programs or data as a work area.
  • the storage 140 is configured with an HDD (Hard Disk Drive) or an SSD (Solid State Drive), and stores various programs including an operating system and various data.
  • a program according to the present disclosure is stored in the ROM 120 or the storage 140.
  • the processor 110 is a CPU (Central Processing Unit), MPU (Micro Processing Unit), GPU (Graphics Processing Unit), DSP (Digital Signal Processor), SoC (System on a Chip), etc., and may be of the same or different type. It may be configured with a plurality of processors.
  • the processor 110 reads a program from the ROM 120 or the storage 140 and executes the program using the RAM 130 as a work area, thereby controlling each of the above components and performing various calculation processes. Note that at least a part of these processing contents may be realized by hardware.
  • the program may be recorded on a recording medium readable by the registration devices 1 and 1'. By using such a recording medium, it is possible to install it in the registration devices 1 and 1'.
  • the recording medium on which the program is recorded may be a non-transitory recording medium.
  • the non-transitory recording medium is not particularly limited, and may be, for example, a CD-ROM, a DVD-ROM, a USB (Universal Serial Bus) memory, or the like. Further, this program may be downloaded from an external device via a network.
  • a registration device that aligns multiple three-dimensional point cloud data, A jig comprising three or more connected balls arranged within a measurable range from each of a plurality of measurement points inside the structure; Using a three-dimensional laser scanner, acquire three-dimensional point cloud data of the structure from each of the plurality of measurement points, including the entire jig placed at the same position in the measurement range, and Calculate center coordinates of the three or more spheres included in the jig from the three-dimensional point group data, and generate initial alignment data between the plurality of three-dimensional point group data so that the center coordinates match. and a controller that generates final alignment data between the plurality of three-dimensional point group data from the initial alignment data using an alignment algorithm.
  • the controller calculates the center coordinates of the three or more spheres, and then calculates the center coordinates of the three or more spheres so that the coordinates of a plane element set, which is a set of a plurality of points constituting a polygonal plane having the center coordinates as vertices, match.
  • the registration device according to supplementary note 1, which generates initial alignment data between the plurality of three-dimensional point group data.
  • a registration method for aligning multiple three-dimensional point cloud data comprising: A measurement person places a jig including three or more connected balls in a range where the jig can be measured from each of a plurality of measurement points inside the structure, A registration device uses a three-dimensional laser scanner to obtain three-dimensional point cloud data of the structure from each of the plurality of measurement points, including the entire jig placed at the same position in the measurement range. , calculate the center coordinates of the three or more spheres included in the jig from the three-dimensional point group data, and calculate the initial coordinates between the plurality of three-dimensional point group data so that the center coordinates match.
  • a registration method that generates alignment data and uses a alignment algorithm from the initial alignment data to generate final alignment data between the plurality of three-dimensional point group data.
  • a non-temporary storage medium storing a program executable by a computer, the non-temporary storage medium storing a program that causes the computer to function as a registration device according to supplementary note 1 or 2.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Length Measuring Devices By Optical Means (AREA)

Abstract

レジストレーション装置（１）は、構造物（２０）の内部の複数の計測地点の各計測地点から計測可能な範囲に配置された、１つの連結された３つ以上の球を備える治具（２）と、３次元レーザスキャナを用いて、複数の計測地点の各計測地点から、同一位置に配置された治具（２）の全体を計測範囲に含む、構造物（２０）の３次元点群データを取得する計測部（１１）と、３次元点群データから、治具（２）が備える３つ以上の球の中心座標を算出し、中心座標が合致するように、複数の３次元点群データ間の初期位置合わせデータを生成する第１演算部（１２）と、初期位置合わせデータから、位置合わせアルゴリズムを用いて、複数の３次元点群データ間の最終位置合わせデータを生成する第２演算部（１３）と、を備える。

Description

レジストレーション装置、レジストレーション方法、及びプログラム
　本発明は、互いに異なる計測地点から計測した複数の３次元点群データ間の位置合わせを行うレジストレーション装置、レジストレーション方法、及びプログラムに関する。
　従来、構造物の覆工面の落下、崩落事故等を未然に防ぐため、構造物の覆工面における浮き、剥がれ、凹凸変形等の変状が計測される。この時、３次元レーザスキャナによる計測が行われ、３次元点群データが取得される。そして、取得された３次元点群データから構造物の内空断面が正確に計測される。しかし、計測を行う範囲が広い場合、あるいは設置物等による死角が存在する場合には、１度の計測により、対象物全体の３次元点群データを取得することはできない。このため、互いに異なる計測地点から計測した複数の３次元点群データを取得する。そして、複数の計測地点から３次元点群データを取得する場合、各３次元点群データを同一の座標系のデータとするためにレジストレーションを行う必要がある。本開示において、レジストレーションとは、複数の計測地点から取得された３次元点群データ間の位置合わせを行うことをいう。
　非特許文献１には、レーザースキャナによる多地点計測における高精度な点群データの選択技術が記載されている。非特許文献１に記載された技術では、計測範囲に複数のターゲットを設置し、３次元点群データの中からターゲットを抽出した後、対応するターゲットを介して点群データ間の関連付けを行うことにより３次元点群データ間のレジストレーション（位置合わせ）を行っている。
　非特許文献２には、地上型レーザースキャナ（ＴＬＳ）と衛星測位システム（ＧＮＳＳ（Global Navigation Satellite System））との組合せによる効率的な点群データの取得技術が記載されている。非特許文献２に記載された技術では、３次元レーザスキャナ、ターゲット等の測定器の測定位置を明らかにして計測することにより、３次元点群データのレジストレーション（位置合わせ）を行っている。
櫻井淳、外５名、「レーザスキャナを用いた多地点計測における高精度な点群データの選択技術の開発」、土木学会論文集F3（土木情報学）、Vol72、No2、I_209-I_218、2016。 森石一志、外１名、「ＩＣＴ舗装工における点群データ取得の効率化と適用範囲拡大について」、土木学会論文集E1（舗装工学論文集第２４巻）、Vol75、No2、I_77-I_85、2019。
　しかし、非特許文献１に記載された技術によると、複数のターゲットの設置が必要となる。このため、計測を行う範囲が広くなると、計測回数に応じてターゲットの設置数を増やす必要が生じると共に、ターゲットの設置に時間を要するという課題がある。また、作業スペースが限られると、複数のターゲットを設置する場所に苦慮するという課題がある。
　一方、非特許文献２の技術は、衛星測位システム（ＧＮＳＳ(Global Navigation Satellite System）)等を備えた高価な測定器を必要とする。これに加え、ＧＮＳＳは、地下トンネル等の通信環境が限られた構造物では、測定位置を正確に把握することができないため、レジストレーションを行うことができない。このように、ＧＮＳＳによる点群データの取得技術は、通信環境が良好な場所での測定には適しているが、通信環境が限られた場所で発生する変状を捉えるのには適していないという課題がある。
　かかる事情に鑑みてなされた本発明の目的は、計測範囲内に設置された、連結された３つ以上の球を備える治具の３次元座標に基づいて、互いに異なる計測地点から取得した複数の３次元点群データ間の位置合わせを行う、レジストレーション装置、レジストレーション方法、及びプログラムを提供することにある。
　上記課題を解決するため、第１の実施形態に係るレジストレーション装置は、複数の３次元点群データ間の位置合わせを行うレジストレーション装置であって、構造物の内部の複数の計測地点の各計測地点から計測可能な範囲に配置された、連結された３つ以上の球を備える治具と、３次元レーザスキャナを用いて、前記複数の計測地点の各計測地点から、同一位置に配置された前記治具を計測範囲に含む、前記構造物の３次元点群データを取得する計測部と、前記３次元点群データから、前記治具が備える前記３つ以上の球の中心座標を算出し、前記中心座標が合致するように、前記複数の３次元点群データ間の初期位置合わせデータを生成する第１演算部と、前記初期位置合わせデータから、位置合わせアルゴリズムを用いて、前記複数の３次元点群データ間の最終位置合わせデータを生成する第２演算部と、を備える。
　上記課題を解決するため、第１の実施形態に係るレジストレーション方法は、複数の３次元点群データ間の位置合わせを行うレジストレーション方法であって、計測員により、連結された３つ以上の球を備える治具を、構造物の内部の複数の計測地点の各計測地点から前記冶具を計測可能な範囲に配置するステップと、レジストレーション装置により、３次元レーザスキャナを用いて、前記複数の計測地点の各計測地点から、同一位置に配置された前記治具の全体を計測範囲に含む、前記構造物の３次元点群データを取得するステップと、前記レジストレーション装置により、前記３次元点群データから、前記治具が備える前記３つ以上の球の中心座標を算出するステップと、前記レジストレーション装置により、前記中心座標が合致するように、前記複数の３次元点群データ間の初期位置合わせデータを生成するステップと、前記レジストレーション装置により、前記初期位置合わせデータから、位置合わせアルゴリズムを用いて、前記複数の３次元点群データ間の最終位置合わせデータを生成するステップと、を含むレジストレーション方法。
　上記課題を解決するため、第１の実施形態に係るプログラムは、コンピュータを、上記レジストレーション装置として機能させる。
　本開示によれば、非ＧＮＳＳ環境にある構造物に対して、３次元レーザスキャナによる計測を行う際、ターゲットの設置作業時間を簡略できると同時に、３次元点群データのレジストレーションを効率的に行うことができる。
第１の実施形態に係るレジストレーション装置の構成例を示すブロック図である。 連結された３つの球から構成される冶具の構成例を示す平面図、正面図、及び側面図である。 構造物における計測の一例を示す図である。 第１の実施形態に係る第１演算部による座標系の位置合わせ処理を説明する図である。 第１の実施形態に係るレジストレーション装置が実行するレジストレーション方法の一例を示すフローチャートである。 第２の実施形態に係るレジストレーション装置の構成例を示すブロック図である。 第２の実施形態における平面要素集合を説明する図である。 第２の実施形態に係る第１演算部による座標系の位置合わせ処理を説明する図である。 レジストレーション装置として機能するコンピュータの概略構成を示すブロック図である。
　以下、本発明を実施するための形態が、図面を参照しながら詳細に説明される。本発明は、以下の実施形態に限定されるものではなく、その要旨の範囲内で種々変形して実施することができる。
（第１の実施形態）
　図１は、第１の実施形態に係るレジストレーション装置１の構成例を示すブロック図である。図１に示すように、レジストレーション装置１は、計測部１１と、第１演算部１２と、第２演算部１３と、を備える。レジストレーション装置１は、複数の計測地点の各計測地点から３次元レーザスキャナによる計測を行い、複数の計測地点の各計測地点から３次元点群データを取得した後、複数の３次元点群データ間の位置合わせを行う。
　計測部１１、第１演算部１２、及び第２演算部１３により制御演算回路（コントローラ）３０が構成される。制御演算回路３０は、ＡＳＩＣ(Application Specific Integrated Circuit)、ＦＰＧＡ(Field-Programmable Gate Array)等の専用のハードウェアによって構成されてもよいし、プロセッサによって構成されてもよいし、双方を含んで構成されてもよい。
　治具２は、計測員により、構造物２０の内部の複数の計測地点の各計測地点から冶具２を計測可能な範囲に配置される。治具２は、連結された３つ以上の球を備える。以下に説明する実施形態では、治具２は連結された３つの球を備えるものとする。治具２は、３次元レーザスキャナによる計測を行う際は、あらかじめ計測範囲内に１つ配置される。図２は、連結された３つの球から構成される冶具２の構成例を示す平面図、正面図、及び側面図である。図２の正面図の破線で示す領域ａに示すように、冶具２は、１つの平面を構成するように配置された３つの球から構成される。球を採用する理由は、複数の異なる計測地点より同一形状の物体として計測できるためである。
　図３は、構造物２０（地下トンネル）における計測の一例を示す図である。図３に示すように、連結された３つの球を備える治具２は、計測地点Ａ及び計測地点Ｂから治具２の全体の外形（３つの球）が計測範囲に入るように配置される。
　計測部１１は、３次元レーザスキャナを用いて、互いに異なる複数の計測地点の各計測地点から、予め構造物の内部の同一位置に設置された、３つ以上の球を備える治具２の全体（３つ以上の球）を計測範囲に含む、構造物２０の３次元点群データを取得する。計測部１１は、各計測地点から取得された、構造物２０の３次元点群データを第１演算部１２へ出力する。
　レジストレーションの対象となる３次元点群データには、互いに異なる複数の計測地点の各計測地点から計測された、同一位置に設置した治具２の点群データが含まれている必要がある。
　第１演算部１２は、複数の計測地点の各計測地点で取得された３次元点群データから、治具２が備える３つ以上の球の中心座標を算出し、該中心座標が合致するように、複数の３次元点群データ間の初期位置合わせを完了した初期位置合わせデータを生成する。第１演算部１２は、初期位置合わせデータを第２演算部へ出力する。
　図４は、第１の実施形態に係る第１演算部１２による座標系の位置合わせ処理を説明する図である。図４に示すように、（ｉ）第１演算部１２は、複数の計測地点の各計測地点Ａ～Ｘにおいて計測された３次元点群データ（データＡ～Ｘという）を読み込む。データの読み込みは、レジストレーションを行うデータの数に応じて繰り返し実施される。（ｉｉ）つぎに、第１演算部１２は、データＡ～Ｘ毎に、レジストレーションの対象となる３次元点群データ内から３つの球を抽出し、それぞの球の中心座標を算出する。（ｉｉｉ）そして、第１演算部１２は、データＡ～Ｘの各データの３つの球の中心座標が合致するように（３つの球の中心座標から構成される平面が重なるにように）座標系を合わせて、複数の３次元点群データＡ～Ｘ間の初期の位置合わせを行い、初期位置合わせデータＡ１～Ｘ１を生成する。
　第２演算部１３は、第１演算部１２により生成された初期位置合わせデータから、位置合わせアルゴリズムを用いて、複数の３次元点群データ間の最終位置合わせデータＡ２～Ｘ２を生成する。第２演算部１３は、第１演算部１２が初期の位置合わせを行った後に、ＩＣＰ（Iterative Closest Point）等の３次元点群データの位置合わせアルゴリズムを用いて、最終的な位置合わせデータＡ２～Ｘ２を生成する。第１演算部では球の中心座標のみを用いて初期位置合わせを行い、第２演算部では３次元点群データのすべてを用いて最終位置合わせを行う。２段階に分けて位置合わせを行う理由は、初めからＩＣＰにより広範囲の探索による位置合わせを行うと、局所的な解に陥るケースがあるためであり、本開示では初期の位置合わせを行った後にＩＣＰを適用する手法を採用した。
　図５は、第１の実施形態に係るレジストレーション装置１が実行するレジストレーション方法の一例を示すフローチャートである。
　ステップＳ１０１では、計測員が、連結された３つの球を備える冶具２を、各計測地点から冶具２を計測可能な範囲に、１つ配置する。
　ステップＳ１０２では、計測部１１が、３次元レーザスキャナを用いて、複数の計測地点の各計測地点Ａ～Ｘから、同一位置に配置された治具２の全体（３つの球）を計測範囲に含む、構造物２０を繰り返し計測し、構造物２０の３次元点群データＡ～Ｘを取得する。
　ステップＳ１０３では、第１演算部１２が、構造物２０の３次元点群データＡ～Ｘを読み込む。
　ステップＳ１０４では、第１演算部１２が、３次元点群データＡ～Ｘから、治具２が備える３つの球の中心座標を算出する。
　ステップＳ１０５では、第１演算部１２が、３次元点群データＡ～Ｘの各データごとに算出された３つの球の中心座標から、３つの球の中心座標が合致するように、複数の３次元点群データ間の初期位置合わせデータを生成する。
　ステップＳ１０６では、第２演算部１３が、初期位置合わせデータから、位置合わせアルゴリズムを用いて、複数の３次元点群データ間の最終位置合わせデータＡ２～Ｘ２を生成する。
　なお、３次元点群データを取得したい範囲を変えずに計測点を追加する場合には、同一位置に治具２を設置した状態で、図５のフローチャートにより、追加された計測点での計測を行う。３次元点群データを取得したい範囲が変わる場合には、治具２の位置を移動させ、最初の計測点を計測点Ａとして、図５のフローチャートを最初から実行する。
　本実施形態に係るレジストレーション装置１によれば、非ＧＮＳＳ環境における構造物に対して３次元レーザスキャナによる計測を行う際、ターゲットの設置作業時間を簡略できると同時に３次元点群データのレジストレーションを効率的に行うことができる。
（第２の実施形態）
　図６は、第２の実施形態に係るレジストレーション装置１′の構成例を示すブロック図である。図６に示すように、レジストレーション装置１′は、計測部１１と、第１演算部１２′と、第２演算部１３と、を備える。レジストレーション装置１′は、複数の３次元点群データ間の位置合わせを行う。本実施形態に係るレジストレーション装置１′は、第１の実施形態に係るレジストレーション装置１と比較して、第１演算部１２′の処理機能が一部相違する。第１の実施形態と同一の構成については、第１の実施形態と同一の参照番号を付して適宜説明を省略する。
　計測部１１、第１演算部１２′、及び第２演算部１３により制御演算回路（コントローラ）３０′が構成される。制御演算回路３０′は、ＡＳＩＣ(Application Specific Integrated Circuit)、ＦＰＧＡ(Field-Programmable Gate Array)等の専用のハードウェアによって構成されてもよいし、プロセッサによって構成されてもよいし、双方を含んで構成されてもよい。
　第１演算部１２′は、３つ以上の球の中心座標を算出した後、該中心座標を頂点とする多角形状の平面を構成する複数の点の集合である平面要素集合の座標が合致するように、複数の３次元点群データ間の初期位置合わせデータを生成する。
　図７は、第２の実施形態における平面要素集合を説明する図である。治具２が連結された３つの球を備える場合には、図７に示すように、３つの球の中心座標は、(xa1,ya1,za1)、(xa2,ya2,za2)、及び(xa3,ya3,za3)で表される。それに対し、平面要素集合（Pa0,Pa1,… ,Pan）は、図７の吹き出しに示されるように、３つの球の中心座標の３点ではなく、平面を構成する複数の点の集合である。
　２つの平面要素集合の座標系を合致させるためには、以下の式（１）を用いて、平面要素集合間の二乗誤差が最小となるように回転行列Ｒ、及び平行行列Ｔを求める。      
Figure JPOXMLDOC01-appb-M000001
　また、３つ以上の平面要素集合（Ｐｃ等）が存在する場合は、Ｐａ、Ｐｂで算出した座標系を基に、上記式（１）を適用する。
　図８は、第２の実施形態に係る第１演算部１２′による座標系の位置合わせ処理を説明する図である。図８に示すように、（ｉ）第１演算部１２′は、複数の計測地点の各計測地点Ａ～Ｘにおいて計測された３次元点群データ（データＡ～Ｘという）を読み込む。データの読み込みは、レジストレーションを行うデータの数に応じて繰り返し実施される。（ｉｉ）つぎに、第１演算部１２′は、データＡ～Ｘ毎に、レジストレーションの対象となる３次元点群データ内から３つの球を抽出し、それぞの球の中心座標を算出する。（ｉｉｉ）さらに、第１演算部１２′は、３つの球の中心座標に囲われる平面要素集合Ｐａ～Ｐｘを算出する。（ｉｖ）最後に、第１演算部１２′は、データＡ～Ｘの各データの３つの球の中心座標、あるいは平面要素集合の座標が合致するように座標系を合わせて、複数の３次元点群データＡ～Ｘ間の初期の位置合わせを行い、初期位置合わせデータＡ１′～Ｘ１′を生成する。
　本実施形態に係るレジストレーション装置１′によれば、平面を構成する複数の点の集合である平面要素集合を利用することにより、座標系を設定する際の収束に向けた処理の高速化が期待できる。
　上記のレジストレーション装置１及び１′を機能させるために、プログラム命令を実行可能なコンピュータを用いることも可能である。図９は、レジストレーション装置１及び１′として機能するコンピュータの概略構成を示すブロック図である。ここで、レジストレーション装置１及び１′として機能するコンピュータは、汎用コンピュータ、専用コンピュータ、ワークステーション、ＰＣ（Personal Computer）、電子ノートパッド等であってもよい。プログラム命令は、必要なタスクを実行するためのプログラムコード、コードセグメント等であってもよい。
　図９に示すように、コンピュータ１００は、プロセッサ１１０と、記憶部としてＲＯＭ（Read Only Memory）１２０、ＲＡＭ（Random Access Memory）１３０、及びストレージ１４０と、入力部１５０と、出力部１６０と、通信インターフェース（Ｉ／Ｆ）１７０と、を備える。各構成は、バス１８０を介して相互に通信可能に接続されている。
　ＲＯＭ１２０は、各種プログラム及び各種データを保存する。ＲＡＭ１３０は、作業領域として一時的にプログラム又はデータを記憶する。ストレージ１４０は、ＨＤＤ（Hard Disk Drive)又はＳＳＤ(Solid State Drive）により構成され、オペレーティングシステムを含む各種プログラム及び各種データを保存する。本開示では、ＲＯＭ１２０又はストレージ１４０に、本開示に係るプログラムが保存されている。
　プロセッサ１１０は、具体的にはＣＰＵ（Central Processing Unit）、ＭＰＵ（Micro Processing Unit）、ＧＰＵ（Graphics Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＳｏＣ（System on a Chip）等であり、同種又は異種の複数のプロセッサにより構成されてもよい。プロセッサ１１０は、ＲＯＭ１２０又はストレージ１４０からプログラムを読み出し、ＲＡＭ１３０を作業領域としてプログラムを実行することで、上記各構成の制御及び各種の演算処理を行う。なお、これらの処理内容の少なくとも一部をハードウェアで実現することとしてもよい。
　プログラムは、レジストレーション装置１及び１′が読み取り可能な記録媒体に記録されていてもよい。このような記録媒体を用いれば、レジストレーション装置１及び１′にインストールすることが可能である。ここで、プログラムが記録された記録媒体は、非一過性（non-transitory）の記録媒体であってもよい。非一過性の記録媒体は、特に限定されるものではないが、例えば、ＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ、ＵＳＢ（Universal Serial Bus）メモリ等であってもよい。また、このプログラムは、ネットワークを介して外部装置からダウンロードされる形態としてもよい。
　以上の実施形態に関し、更に以下の付記を開示する。
　（付記項１）
　複数の３次元点群データ間の位置合わせを行うレジストレーション装置であって、
　構造物の内部の複数の計測地点の各計測地点から計測可能な範囲に配置された、連結された３つ以上の球を備える治具と、
　３次元レーザスキャナを用いて、前記複数の計測地点の各計測地点から、同一位置に配置された前記治具の全体を計測範囲に含む、前記構造物の３次元点群データを取得し、前記３次元点群データから、前記治具が備える前記３つ以上の球の中心座標を算出し、前記中心座標が合致するように、前記複数の３次元点群データ間の初期位置合わせデータを生成し、前記初期位置合わせデータから、位置合わせアルゴリズムを用いて、前記複数の３次元点群データ間の最終位置合わせデータを生成するコントローラと、を備えるレジストレーション装置。
　（付記項２）
　前記コントローラは、前記３つ以上の球の中心座標を算出した後、該中心座標を頂点とする多角形状の平面を構成する複数の点の集合である平面要素集合の座標が合致するように、前記複数の３次元点群データ間の初期合わせデータを生成する、付記項1に記載のレジストレーション装置。
　（付記項３）
　複数の３次元点群データ間の位置合わせを行うレジストレーション方法であって、
　計測員により、連結された３つ以上の球を備える治具を、構造物の内部の複数の計測地点の各計測地点から前記冶具を計測可能な範囲に配置し、
　レジストレーション装置により、３次元レーザスキャナを用いて、前記複数の計測地点の各計測地点から、同一位置に配置された前記治具の全体を計測範囲に含む、前記構造物の３次元点群データを取得し、前記３次元点群データから、前記治具が備える前記３つ以上の球の中心座標を算出し、前記中心座標が合致するように、前記複数の３次元点群データ間の初期位置合わせデータを生成し、前記初期位置合わせデータから、位置合わせアルゴリズムを用いて、前記複数の３次元点群データ間の最終位置合わせデータを生成するレジストレーション方法。
　（付記項４）
　コンピュータによって実行可能なプログラムを記憶した非一時的記憶媒体であって、前記コンピュータを付記項１又は２に記載のレジストレーション装置として機能させるプログラムを記憶した非一時的記憶媒体。
　上述の実施形態は代表的な例として説明したが、本開示の趣旨及び範囲内で、多くの変更及び置換ができることは当業者に明らかである。したがって、本発明は、上述の実施形態によって制限するものと解するべきではなく、請求の範囲から逸脱することなく、種々の変形又は変更が可能である。たとえば、実施形態の構成図に記載の複数の構成ブロックを１つに組み合わせたり、あるいは１つの構成ブロックを分割したりすることが可能である。
１，１′                    レジストレーション装置
２                          冶具（連結された３つ以上の球を備える治具）
１１                        計測部（３次元レーザスキャナ）
１２，１２′                第１演算部
１３                        第２演算部
２０                        構造物
３０，３０′                制御演算回路（コントローラ）
１００                      コンピュータ
１１０                      プロセッサ
１２０                      ＲＯＭ
１３０                      ＲＡＭ
１４０                      ストレージ
１５０                      入力部
１６０                      出力部
１７０                      通信インターフェース（Ｉ／Ｆ）
１８０                      バス                 
 

Claims (4)

  1. 　複数の３次元点群データ間の位置合わせを行うレジストレーション装置であって、
    　構造物の内部の複数の計測地点の各計測地点から計測可能な範囲に配置された、連結された３つ以上の球を備える治具と、
    　３次元レーザスキャナを用いて、前記複数の計測地点の各計測地点から、同一位置に配置された前記治具の全体を計測範囲に含む、前記構造物の３次元点群データを取得する計測部と、
    　前記３次元点群データから、前記治具が備える前記３つ以上の球の中心座標を算出し、前記中心座標が合致するように、前記複数の３次元点群データ間の初期位置合わせデータを生成する第１演算部と、
    　前記初期位置合わせデータから、位置合わせアルゴリズムを用いて、前記複数の３次元点群データ間の最終位置合わせデータを生成する第２演算部と、
    を備えるレジストレーション装置。
  2. 　前記第１演算部は、前記３つ以上の球の中心座標を算出した後、該中心座標を頂点とする多角形状の平面を構成する複数の点の集合である平面要素集合の座標が合致するように、前記複数の３次元点群データ間の初期合わせデータを生成する、請求項1に記載のレジストレーション装置。
  3. 　複数の３次元点群データ間の位置合わせを行うレジストレーション方法であって、
    　計測員により、連結された３つ以上の球を備える治具を、構造物の内部の複数の計測地点の各計測地点から前記冶具の全体を計測可能な範囲に配置するステップと、
    　レジストレーション装置により、３次元レーザスキャナを用いて、前記複数の計測地点の各計測地点から、同一位置に配置された前記治具の全体を計測範囲に含む、前記構造物の３次元点群データを取得するステップと、
    　前記レジストレーション装置により、前記３次元点群データから、前記治具が備える前記３つ以上の球の中心座標を算出するステップと、
    　前記レジストレーション装置により、前記中心座標が合致するように、前記複数の３次元点群データ間の初期位置合わせデータを生成するステップと、
    　前記レジストレーション装置により、前記初期位置合わせデータから、位置合わせアルゴリズムを用いて、前記複数の３次元点群データ間の最終位置合わせデータを生成するステップと、
    を含むレジストレーション方法。
  4. 　コンピュータを、請求項１又は２に記載のレジストレーション装置として機能させるためのプログラム。
     
PCT/JP2022/020587 2022-05-17 2022-05-17 レジストレーション装置、レジストレーション方法、及びプログラム WO2023223437A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2022/020587 WO2023223437A1 (ja) 2022-05-17 2022-05-17 レジストレーション装置、レジストレーション方法、及びプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2022/020587 WO2023223437A1 (ja) 2022-05-17 2022-05-17 レジストレーション装置、レジストレーション方法、及びプログラム

Publications (1)

Publication Number Publication Date
WO2023223437A1 true WO2023223437A1 (ja) 2023-11-23

Family

ID=88834899

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2022/020587 WO2023223437A1 (ja) 2022-05-17 2022-05-17 レジストレーション装置、レジストレーション方法、及びプログラム

Country Status (1)

Country Link
WO (1) WO2023223437A1 (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017106749A (ja) * 2015-12-07 2017-06-15 株式会社Ｈｉｅｌｅｒｏ 点群データ取得システム及びその方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017106749A (ja) * 2015-12-07 2017-06-15 株式会社Ｈｉｅｌｅｒｏ 点群データ取得システム及びその方法

Similar Documents

Publication Publication Date Title
CN110764111B (zh) 雷达坐标与大地坐标的转换方法、装置、系统及介质
JP6591131B1 (ja) 構造物計測装置および構造物計測方法
US20220230390A1 (en) Method in constructing a model of a scenery and device therefor
KR20160071127A (ko) 시뮬레이션 시스템에서의 오브젝트 자동 이동 방법 및 이를 적용한 시뮬레이션 시스템
CN116153800A (zh) 晶圆缺陷定位方法
KR101499006B1 (ko) 보존적 물리량을 위도-경도 좌표계로부터 회전된 육면체구 좌표계로 변환하는 방법 및 이를 수행하는 하드웨어 장치
TW201523183A (zh) 旋轉台精度補償系統及方法
WO2023223437A1 (ja) レジストレーション装置、レジストレーション方法、及びプログラム
JP2017009557A (ja) 境界点抽出方法およびトータルステーションを用いた測定方法
JP7024405B2 (ja) 情報処理装置、プログラム及び情報処理方法
JP2020041950A (ja) 測量装置、測量方法、及びプログラム
JP2006286019A (ja) 三次元構造物形状の自動生成装置、自動生成方法、そのプログラム、及びそのプログラムを記録した記録媒体
JP6564738B2 (ja) 図面作成装置及び図面作成方法
JP2023112932A (ja) 浸水高推定装置およびプログラム
US11922659B2 (en) Coordinate calculation apparatus, coordinate calculation method, and computer-readable recording medium
JP7235204B2 (ja) 高精度変位マップ生成方法、高精度変位マップ生成装置、および高精度変位マップ生成プログラム
RU150423U1 (ru) Адаптивная автоматизированная система согласования границ кадастровых участков
JP7133821B1 (ja) 任意座標系点群による、自動採寸プログラム、自動採寸装置および自動採寸方法
US20210110513A1 (en) Image processing method and image processing apparatus
JP2024154560A (ja) レール標高修正方法、レール標高修正補助装置、レール標高修正補助プログラム
CN117690038A (zh) 一种目标遥感数据的展示方法、装置及计算设备
JP2023087700A (ja) 橋梁データ抽出装置、橋梁データ抽出方法、及びプログラム
KR20220078217A (ko) 위치 좌표 및 그에 기반하여 계산된 방위각을 사용하여 기반 시설에 대응하는 증강현실 콘텐츠를 생성하는 방법 및 장치
Rankin Map making from tables
JP2024027718A (ja) 解析装置、解析方法、及びプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22942642

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2024521439

Country of ref document: JP

Kind code of ref document: A