JP2023108245A - Hollow measuring device, hollow measuring method, and hollow measuring program - Google Patents

Hollow measuring device, hollow measuring method, and hollow measuring program Download PDF

Info

Publication number
JP2023108245A
JP2023108245A JP2022009257A JP2022009257A JP2023108245A JP 2023108245 A JP2023108245 A JP 2023108245A JP 2022009257 A JP2022009257 A JP 2022009257A JP 2022009257 A JP2022009257 A JP 2022009257A JP 2023108245 A JP2023108245 A JP 2023108245A
Authority
JP
Japan
Prior art keywords
depression
point cloud
dent
cloud data
volume
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
JP2022009257A
Other languages
Japanese (ja)
Inventor
研二 河野
Kenji Kono
教之 青木
Noriyuki Aoki
真則 高岡
Masanori Takaoka
悟己 上野
Satoki Ueno
ゆり 安達
Yuri Adachi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Communication Systems Ltd
Original Assignee
NEC Communication Systems Ltd
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 NEC Communication Systems Ltd filed Critical NEC Communication Systems Ltd
Priority to JP2022009257A priority Critical patent/JP2023108245A/en
Publication of JP2023108245A publication Critical patent/JP2023108245A/en
Pending legal-status Critical Current

Links

Images

Abstract

To provide a hollow measuring device, a hollow measuring method, and a hollow measuring program capable of easily specifying and measuring a hollow formed on the surface of a feature.SOLUTION: A hollow measuring device 200 includes: a measurement data acquisition unit 201 that acquires point group data of a measurement space obtained by measuring a measurement space including at least part of a hollow formed on the surface of a feature with a three-dimensional sensor; a target region designating unit 221 that designates a target region including the hollow in the point group data in the measurement space; a hollow identification unit 222 that identifies the hollow based on the point group data of the target region; a volume calculation unit 223 that calculates the volume of the hollow based on the point group data of the identified hollow. The hollow identification unit 222 selects either first identification process of identifying the hollow from the leveled ground or second identification process of identifying the hollow from the uneven ground to identify the hollow.SELECTED DRAWING: Figure 1

Description

本発明は、窪み計測装置、窪み計測方法、及び窪み計測プログラムに関する。 The present invention relates to a dent measuring device, a dent measuring method, and a dent measuring program.

電力業界やガス業界等では、地中に敷設した配管を定期的に点検する必要があり、掘削機等によって地面を掘削して配管の点検を行っている。掘削作業にあたっては、配管が露出するように掘削量が調整されるが、必要以上に掘削を行うと地中の配管を破損してしまう虞があるため、掘削量を正確に計測できる技術が求められている。 In the electric power industry, the gas industry, and the like, it is necessary to periodically inspect pipes laid underground, and the ground is excavated with an excavator or the like to inspect the pipes. When excavating, the amount of excavation is adjusted so that the pipes are exposed, but excessive excavation may damage the underground pipes. It is

一方、建設業界や土木業界等では、工事等によって生じた掘削箇所の埋め戻し作業において、埋め戻しに必要な土砂の残量を把握するために、掘削領域の体積を計測できる技術が求められている。また、鉄道業界等では、地中の空洞化によって地上の線路が沈下すると、陥没事故を引き起こす虞があるため、線路の沈下箇所を早期に発見する技術が求められている。 On the other hand, in the construction industry and civil engineering industry, there is a demand for a technology that can measure the volume of excavated areas in order to grasp the remaining amount of earth and sand necessary for backfilling when backfilling excavated areas caused by construction work. there is Further, in the railway industry and the like, there is a risk of a subsidence accident if a track on the ground subsides due to hollowing out of the ground.

掘削等による窪みを計測する技術として、3次元センサを用いて測定される点群データに基づいて窪みの深度や体積を計測する方法が知られている。このような技術の一例として、特許文献1が挙げられる。 As a technique for measuring a dent caused by excavation or the like, a method of measuring the depth and volume of the dent based on point cloud data measured using a three-dimensional sensor is known. As an example of such technology, Patent Document 1 can be cited.

特許文献1には、以下のデータ解析装置、データ解析方法、及びプログラムが開示されている。近傍空間設定手段は各要素点を注目点とし、当該注目点を包含し予め定められた3次元形状及び大きさを有する要素点近傍空間を設定する。3次元空間フィルタリング手段は各要素点近傍空間において、点群の要素点が予め設定した複数個以上包含される場合に、当該要素点を検出対象である段差又は亀裂に由来する特徴点として抽出する。亀裂検出手段は特徴点の配置から検出対象の位置を検出する。 Patent Literature 1 discloses the following data analysis device, data analysis method, and program. A neighborhood space setting means sets each element point as a target point, and sets an element point neighborhood space including the target point and having a predetermined three-dimensional shape and size. The three-dimensional spatial filtering means extracts a feature point derived from a step or a crack to be detected when a predetermined plurality of element points of the point group or more are included in the space near each element point. . The crack detection means detects the position of the detection target from the arrangement of the feature points.

特開2015-4588号公報JP 2015-4588 A

特許文献1の技術によって、地物表面から計測された点群の3次元座標データに基づいて地物表面に生じた変状である亀裂、段差を検出する作業の自動化を可能とすることが記載されている。しかしながら、特許文献1の技術は、亀裂や段差等の窪みを検出するものであり、窪みを特定して、窪みの体積や寸法を計測することができないという問題があった。 It is described that the technique of Patent Document 1 enables automation of the work of detecting deformations, such as cracks and steps, that occur on the surface of the feature based on the three-dimensional coordinate data of the point cloud measured from the surface of the feature. It is However, the technique of Patent Literature 1 detects dents such as cracks and steps, and has a problem that it is impossible to specify the dents and measure the volume and dimensions of the dents.

本発明の目的は、上述した課題を鑑み、地物の表面に形成された窪みの特定及び計測を容易に行なうことができる窪み計測装置、窪み計測方法、及び窪み計測プログラムを提供することにある。 SUMMARY OF THE INVENTION It is an object of the present invention to provide a dent measuring device, a dent measuring method, and a dent measuring program capable of easily specifying and measuring a dent formed on the surface of a feature in view of the above-described problems. .

一実施の形態にかかる窪み計測装置は、地物の表面に形成された窪みの少なくとも一部を含む測定空間を3次元センサにより測定して得られる測定空間の点群データを取得する測定データ取得部と、測定空間の点群データに対して体積を求める窪みが含まれる対象領域を指定する対象領域指定部と、対象領域の点群データに基づき窪みを特定する窪み特定部と、特定された窪みの点群データに基づき窪みの体積を算出する体積算出部と、を有し、窪み特定部は、表面の凹凸量が予め設定した閾値よりも小さい整地から窪みを特定する第1特定処理と表面の凹凸量が閾値以上の不整地から窪みを特定する第2特定処理とのいずれか一方を選択して窪みを特定する。 A depression measuring device according to an embodiment acquires point cloud data of a measurement space obtained by measuring a measurement space including at least part of a depression formed on a surface of a feature with a three-dimensional sensor. a target area designating unit that designates a target area containing a dent whose volume is to be obtained for the point cloud data of the measurement space; and a dent identifying unit that identifies the dent based on the point cloud data of the target area. a volume calculation unit that calculates the volume of the dent based on the point cloud data of the dent; A depression is identified by selecting either one of a second identification process of identifying a depression from uneven ground having a surface unevenness amount equal to or greater than a threshold value.

また、一実施の形態にかかる窪み計測方法は、地物の表面に形成された窪みの少なくとも一部を含む測定空間を3次元センサにより測定して得られる測定空間の点群データを取得するステップと、測定空間の点群データに対して体積を求める窪みが含まれる対象領域を指定するステップと、対象領域の点群データに基づき窪みを特定するステップと、特定された窪みの点群データに基づき窪みの体積を算出するステップと、を有し、窪みを特定するステップでは、表面の凹凸量が予め設定した閾値よりも小さい整地から窪みを特定する第1特定方法と表面の凹凸量が閾値以上の不整地から窪みを特定する第2特定方法とのいずれか一方を選択して窪みを特定する。 In addition, the depression measurement method according to one embodiment includes the step of acquiring point cloud data of a measurement space obtained by measuring a measurement space including at least part of a depression formed on the surface of a feature with a three-dimensional sensor. a step of specifying a target region containing a dent whose volume is to be obtained for the point cloud data of the measurement space; a step of identifying the dent based on the point cloud data of the target region; and calculating the volume of the dent based on the step of identifying the dent, wherein the step of identifying the dent includes a first identifying method for identifying the dent from the leveled land in which the amount of surface unevenness is smaller than a preset threshold, and the amount of unevenness of the surface is the threshold The depression is identified by selecting either one of the second identifying method for identifying the depression from the uneven ground.

また、一実施の形態にかかる窪み計測プログラムは、コンピュータに実行させる窪み計測プログラムであって、地物の表面に形成された窪みの少なくとも一部を含む測定空間を3次元センサにより測定して得られる測定空間の点群データを取得する処理と、測定空間の点群データに対して体積を求める窪みが含まれる対象領域を指定する処理と、対象領域の点群データに基づき窪みを特定する処理と、特定された窪みの点群データに基づき窪みの体積を算出する処理と、を実行させ、窪みを特定する処理では、表面の凹凸量が予め設定した閾値よりも小さい整地から窪みを特定する第1特定方法と表面の凹凸量が閾値以上の不整地から窪みを特定する第2特定方法とのいずれか一方を選択して窪みを特定する処理を実行させる。 A depression measurement program according to an embodiment is a depression measurement program that is executed by a computer, and is obtained by measuring a measurement space including at least a part of a depression formed on the surface of a feature with a three-dimensional sensor. A process of acquiring the point cloud data of the measurement space, a process of specifying the target area containing the dent for which the volume is calculated for the point cloud data of the measurement space, and a process of identifying the dent based on the point cloud data of the target area. and a process of calculating the volume of the dent based on the point cloud data of the identified dent, and in the process of identifying the dent, the dent is identified from the leveled land whose surface unevenness amount is smaller than a preset threshold. Either one of the first identification method and the second identification method of identifying a dent from uneven ground having a surface unevenness amount equal to or greater than a threshold value is selected to execute a process of identifying the dent.

地物の表面に形成された窪みの特定及び計測を容易に行なうことができる窪み計測装置、窪み計測方法、及び窪み計測プログラムを提供する。 Provided are a dent measuring device, a dent measuring method, and a dent measuring program capable of easily specifying and measuring a dent formed on the surface of a feature.

実施の形態1にかかる窪み計測装置の構成を示すブロック図である。1 is a block diagram showing the configuration of a depression measuring device according to a first embodiment; FIG. 測定空間を3次元センサにより測定する様子を示す図である。It is a figure which shows a mode that a measurement space is measured with a three-dimensional sensor. 実施の形態2にかかる窪み計測装置の構成を示すブロック図である。FIG. 10 is a block diagram showing the configuration of a depression measuring device according to a second embodiment; FIG. 図3に示す窪み計測装置の動作を示すフローチャートである。4 is a flow chart showing the operation of the depression measuring device shown in FIG. 3; 窪み特定部における第1特定処理の流れを示すフローチャートである。4 is a flow chart showing the flow of first identification processing in a depression identification unit; 整地上に窪みが存在する地物のイメージ図である。FIG. 2 is an image diagram of a feature having a hollow on a leveled surface; 窪み特定部における第2特定処理の流れを示すフローチャートである。10 is a flow chart showing the flow of second identification processing in a depression identification unit; 不整地上に窪みが存在する地物のイメージ図である。FIG. 2 is an image diagram of a feature having a depression on uneven ground; 色データを示すイメージ図である。FIG. 4 is an image diagram showing color data; 射影データを示すイメージ図である。FIG. 4 is an image diagram showing projection data; オクルージョンの影響がある場合の測定空間を3次元センサにより測定する様子を示す図である。FIG. 10 is a diagram showing how a three-dimensional sensor measures a measurement space affected by occlusion. 体積算出部における第1算出処理の流れを示すフローチャートである。4 is a flowchart showing the flow of first calculation processing in a volume calculator; 欠損部に最下点P1によって与えられる欠損補間点群を補間する前のイメージ図である。FIG. 10 is an image diagram before interpolating a group of loss interpolation points given by the lowest point P1 to the missing portion; 欠損部に最下点P1によって与えられる欠損補間点群を補間した後のイメージ図である。FIG. 10 is an image diagram after interpolating a group of loss interpolation points given by the lowest point P1 to the missing portion; 欠損部に窪みの傾斜角度θによって与えられる欠損補間点群を補間する前のイメージ図である。FIG. 10 is an image diagram before interpolating a group of loss interpolation points given by an inclination angle θ of a dent in a missing portion; 欠損部に窪みの傾斜角度θによって与えられる欠損補間点群を補間した後のイメージ図である。FIG. 10 is an image diagram after interpolating a group of loss interpolation points given by an inclination angle θ of a dent in a missing portion; 図3に示す窪み計測装置により窪みを計測した後のイメージ図である。FIG. 4 is an image diagram after measuring a dent with the dent measuring device shown in FIG. 3 ; 図3に示す窪み計測装置のハードウェア構成を示すブロック図である。4 is a block diagram showing the hardware configuration of the depression measuring device shown in FIG. 3; FIG.

実施の形態1
以下、図面を参照して本発明の実施の形態について説明する。ただし、本発明が以下の実施の形態に限定される訳ではない。また、説明を明確にするため、以下の記載及び図面は、適宜、簡略化されている。さらに、以下の説明において同一又は同等の要素には、同一の符号を付し、重複する説明は省略する。
Embodiment 1
BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, embodiments of the present invention will be described with reference to the drawings. However, the present invention is not limited to the following embodiments. Also, for clarity of explanation, the following description and drawings are simplified as appropriate. Furthermore, in the following description, the same or equivalent elements are denoted by the same reference numerals, and overlapping descriptions are omitted.

図1は、実施の形態1にかかる窪み計測装置の構成を示すブロック図である。図1に示すように、窪み計測装置200は、測定データ取得部201と、対象領域指定部221と、窪み特定部222と、体積算出部223と、を有している。 FIG. 1 is a block diagram showing the configuration of the depression measuring device according to the first embodiment. As shown in FIG. 1 , the dent measuring device 200 has a measurement data acquisition unit 201 , a target area designation unit 221 , a dent identification unit 222 and a volume calculation unit 223 .

測定データ取得部201は、地物10の表面に形成された窪み1の少なくとも一部を含む測定空間を3次元センサ20により測定(撮影)して得られる測定空間の点群データである測定データ100を取得する。対象領域指定部221は、測定データ100に対して体積を求める窪み1が含まれる対象領域503を指定する。窪み特定部222は、対象領域503の点群データに基づき窪み1を特定する。また、窪み特定部222は、表面の凹凸量が予め設定した閾値よりも小さい整地501から窪み1(502)を特定する第1特定処理と表面の凹凸量が閾値以上の不整地701から窪み1(702)を特定する第2特定処理とのいずれか一方を選択して窪み1を特定する。体積算出部223は、特定された窪み1の点群データに基づき窪み1の体積を算出する。 The measurement data acquisition unit 201 obtains measurement data, which is point cloud data of the measurement space obtained by measuring (photographing) the measurement space including at least a part of the depression 1 formed on the surface of the feature 10 with the three-dimensional sensor 20. Get 100. The target region designating unit 221 designates a target region 503 including the dent 1 whose volume is to be calculated for the measurement data 100 . The dent identification unit 222 identifies the dent 1 based on the point cloud data of the target region 503 . In addition, the depression identification unit 222 performs a first identification process to identify depression 1 (502) from leveled land 501 whose surface unevenness amount is smaller than a preset threshold, Either one of the second specifying process for specifying ( 702 ) is selected to specify the recess 1 . The volume calculator 223 calculates the volume of the depression 1 based on the point cloud data of the identified depression 1 .

本実施形態にかかる窪み計測装置200によれば、地物の表面に形成された窪みの特定及び計測を容易に行なうことができる。 According to the dent measuring device 200 according to the present embodiment, it is possible to easily specify and measure a dent formed on the surface of a feature.

実施の形態2
次に、図2~18を参照して、本発明の実施の形態について説明する。本実施の形態では、実施の形態1で説明した窪み計測装置200について、さらに詳細に説明する。まず、図2は、測定空間を3次元センサにより測定する様子を示す図である。
Embodiment 2
Embodiments of the present invention will now be described with reference to FIGS. In this embodiment, the depression measuring device 200 described in the first embodiment will be described in more detail. First, FIG. 2 is a diagram showing how the measurement space is measured by a three-dimensional sensor.

図2に示すように、窪み計測装置200は、測定空間を3次元センサ20により測定(撮影)して得られる当該測定空間の点群データである測定データ100を取得し、測定データ100の中から地物10に形成された窪み1(502、702)を自動的に特定するとともに、特定した窪み1(502、702)の体積を算出する装置である。 As shown in FIG. 2, the dent measuring device 200 acquires measurement data 100, which is point cloud data of the measurement space obtained by measuring (photographing) the measurement space with the three-dimensional sensor 20, and in the measurement data 100, This device automatically identifies a depression 1 (502, 702) formed on the feature 10 from the above and calculates the volume of the identified depression 1 (502, 702).

本実施形態では、表面が平坦な整地501上に存在する窪み502と、表面が不定形な不整地701上に存在する窪み702と、が形成された地物10を例に挙げて、窪み計測装置200が行う処理を説明する。本実施形態では、整地501が水平面であるものとして説明するが、整地501は鉛直方向に延びる壁面であってもよく、斜面であってもよく、曲面であってもよい。 In the present embodiment, an example of a feature 10 formed with a dent 502 on a level ground 501 with a flat surface and a dent 702 on an irregular ground 701 with an irregular surface is used to measure the dent. Processing performed by the device 200 will be described. In this embodiment, the leveled ground 501 is described as being a horizontal surface, but the leveled ground 501 may be a wall surface extending in the vertical direction, a slope, or a curved surface.

3次元センサ20は、地物10の表面に形成された窪み502、702の少なくとも一部を含む測定空間を撮影可能な位置に設けられている。図2に示す例では、窪み502、702の斜め上方付近に3次元センサ20が設置されている。3次元センサ20は、例えばToF(Time-of-Flight)カメラ、ステレオカメラ、3D-LiDAR(Light Detection And Ranging)等の3次元空間における距離を測定するセンサである。 The three-dimensional sensor 20 is provided at a position capable of photographing the measurement space including at least part of the depressions 502 and 702 formed on the surface of the feature 10 . In the example shown in FIG. 2, the three-dimensional sensor 20 is installed near the obliquely upper part of the depressions 502 and 702 . The three-dimensional sensor 20 is, for example, a ToF (Time-of-Flight) camera, a stereo camera, or a 3D-LiDAR (Light Detection And Ranging) sensor that measures a distance in a three-dimensional space.

3次元センサ20は、撮影した画像から測定データ100を生成する。3次元センサ20は、例えば有線又は無線の通信網であるネットワークを介して窪み計測装置200と通信可能に接続されている。 The three-dimensional sensor 20 generates measurement data 100 from captured images. The three-dimensional sensor 20 is communicably connected to the recess measuring device 200 via a network, which is, for example, a wired or wireless communication network.

測定データ100は、各測定点のセンサからの距離を含む3次元点群データである。3次元とは、緯度、経度、及び海抜(高さ)情報でもよいし、ユーザが設定した特定の位置を原点とした3次元ユークリッド座標系でも極座標系でもよい。以下の例では、ユーザが設定した原点における3次元ユークリッド座標系(各方向をX、Y、Z座標とする)を想定する。各座標の単位はメートル(m)やセンチメートル(cm)、及びミリメートル(mm)で表現されるが、他の単位でもよい。また、Z座標の値は、高さ(深さ)情報を意味する。 The measurement data 100 is three-dimensional point cloud data including the distance of each measurement point from the sensor. The three-dimensional information may be latitude, longitude, and sea level (height) information, or may be a three-dimensional Euclidean coordinate system or a polar coordinate system with a specific position set by the user as the origin. In the following example, a three-dimensional Euclidean coordinate system (with X, Y, and Z coordinates in each direction) at the origin set by the user is assumed. Units of each coordinate are expressed in meters (m), centimeters (cm), and millimeters (mm), but other units may be used. Also, the value of the Z coordinate means height (depth) information.

3次元点とは、各点にその点群データが撮影された時刻や、レーザーの反射強度や赤・青・緑等の色情報等が付与されている点である。3次元点に付与される情報に制限はないが、少なくとも位置情報である3次元座標(X、Y、Z座標)が付与されたものであり、点群とはその3次元点が2点以上集まった集合である。また、本実施形態において、ユークリッド座標系のZ軸方向は鉛直方向を意味し、X軸とY軸の張る2次元平面は水平面を意味する。 A three-dimensional point is a point to which information such as the time at which the point cloud data was captured, laser reflection intensity, and color information such as red, blue, and green, etc. is assigned. There is no limit to the information given to the three-dimensional points, but at least three-dimensional coordinates (X, Y, Z coordinates), which are position information, are given. It is an assembled set. In this embodiment, the Z-axis direction of the Euclidean coordinate system means the vertical direction, and the two-dimensional plane spanned by the X-axis and the Y-axis means the horizontal plane.

窪み計測装置200は、GPS(Global Positioning System)やIMU(Inertial Measurement Unit)等の位置姿勢センサ、RGB(Red Green Blue)カメラ、環境センサ等の他のセンサと3次元センサ20とを組み合わせて生成された測定データ100を取得してもよい。また、窪み計測装置200は、外部システム(例えば、外部の装置、点検、工事等)と連携する機能を有していてもよい。 The depression measurement device 200 is generated by combining other sensors such as a position and orientation sensor such as a GPS (Global Positioning System) or an IMU (Inertial Measurement Unit), an RGB (Red Green Blue) camera, an environment sensor, and the three-dimensional sensor 20. measured data 100 may be acquired. In addition, the depression measuring device 200 may have a function of cooperating with an external system (for example, an external device, inspection, construction, etc.).

なお、測定データ100の取得方法として、任意の方法を採用することができる。例えば、自動車等の車両、移動ロボット等の移動体に3次元センサ20を搭載して、移動体によって3次元センサ20を移動させながら測定空間を測定してもよい。測定データ100の取得方法の一形態として、ドローン等の空中移動体に3次元センサ20を搭載すれば、測定空間を空撮することができる。 Any method can be adopted as a method for obtaining the measurement data 100 . For example, the three-dimensional sensor 20 may be mounted on a vehicle such as an automobile or a moving body such as a mobile robot, and the measurement space may be measured while the three-dimensional sensor 20 is moved by the moving body. As one form of the acquisition method of the measurement data 100, if the three-dimensional sensor 20 is mounted on an aerial moving object such as a drone, it is possible to take an aerial photograph of the measurement space.

次に、図3を参照して窪み計測装置200の構成について説明する。図3は、実施の形態2にかかる窪み計測装置の構成を示すブロック図である。図3に示すように、窪み計測装置200は、前処理部210と、計測部220と、ユーザインターフェース部230と、により構成される。 Next, the configuration of the depression measuring device 200 will be described with reference to FIG. FIG. 3 is a block diagram showing the configuration of the depression measuring device according to the second embodiment. As shown in FIG. 3 , the depression measuring device 200 is composed of a preprocessing section 210 , a measuring section 220 and a user interface section 230 .

前処理部210は、図1で説明した測定データ取得部201に相当し、3次元センサ20から測定データ100を取得する。前処理部210は、計測部220における処理の前に、データを整形するための前処理を測定データ100に対して行い、前処理された測定データ100を計測部220に出力する。前処理部210は、フォーマット変換部211と、ノイズ除去部212と、角度変換部213と、を有する。 The preprocessing unit 210 corresponds to the measurement data acquisition unit 201 described with reference to FIG. 1 and acquires the measurement data 100 from the three-dimensional sensor 20 . The preprocessing section 210 performs preprocessing for shaping data on the measurement data 100 before the processing in the measurement section 220 , and outputs the preprocessed measurement data 100 to the measurement section 220 . The preprocessing unit 210 has a format conversion unit 211 , a noise removal unit 212 and an angle conversion unit 213 .

フォーマット変換部211は、測定データ100のデータ形式を窪み計測装置200で使用可能な所定のフォーマットに変換する機能を有する。フォーマット変換部211は、所定のフォーマットに変換された測定データ100をノイズ除去部212に出力する。なお、3次元センサ20から取得した測定データ100が所定のフォーマットである場合には、フォーマット変換部211の処理は省略される。また、フォーマット変換部211は、データ形式の変換だけでなく、複数のデータの合成や、他のセンサや外部システムから取得されたデータとの融合や統合を行ってもよい。 The format conversion section 211 has a function of converting the data format of the measurement data 100 into a predetermined format that can be used by the depression measuring device 200 . The format conversion section 211 outputs the measurement data 100 converted into a predetermined format to the noise elimination section 212 . Note that when the measurement data 100 acquired from the three-dimensional sensor 20 is in a predetermined format, the process of the format conversion section 211 is omitted. The format conversion unit 211 may perform not only data format conversion, but also synthesis of a plurality of data, and fusion or integration with data acquired from other sensors or external systems.

ノイズ除去部212は、測定データ100に含まれる点群データの中から外れ値等の不要な点群データを除去する機能を有する。ノイズ除去の方法として、例えば平滑化処理、フィルタリング、外れ値の除去処理や補正処理等が挙げられる。ノイズ除去部212は、ノイズが除去された測定データ100を角度変換部213に出力する。 The noise removal unit 212 has a function of removing unnecessary point cloud data such as outliers from the point cloud data included in the measurement data 100 . Noise removal methods include, for example, smoothing processing, filtering, outlier removal processing, correction processing, and the like. The noise removal section 212 outputs the noise-removed measurement data 100 to the angle conversion section 213 .

角度変換部213は、最短計測の前処理として測定データ100が所定の角度となるように回転させる角度変換を行う機能を有する。角度変換部213は、他のセンサや外部システムの情報等に基づいて測定データ100の角度変換を行う。例えば、角度変換部213は、IMUにより所定の角度となる鉛直方向を取得したり、他のセンサや外部システムからの地勢・地理情報、CAD(Computer Aided Design)、出来形図等の情報を参照したりすることにより測定データ100の角度変換を行うことができる。本実施形態では、窪み502、702の深さ方向が鉛直方向(Z軸方向)となるように回転させることによって測定データ100が所定の角度となるように角度変換が行なわれる。 The angle conversion unit 213 has a function of performing angle conversion to rotate the measurement data 100 to a predetermined angle as preprocessing for the shortest measurement. The angle conversion unit 213 performs angle conversion of the measurement data 100 based on information from other sensors and external systems. For example, the angle conversion unit 213 acquires the vertical direction at a predetermined angle from the IMU, or refers to information such as topography/geography information from other sensors or external systems, CAD (Computer Aided Design), and construction drawings. By doing so, the angle conversion of the measurement data 100 can be performed. In this embodiment, angle conversion is performed so that the measurement data 100 has a predetermined angle by rotating the depressions 502 and 702 such that the depth direction is the vertical direction (Z-axis direction).

また、角度変換部213は、窪み502、702の陥没面が水平方向となるように回転させることによって測定データ100が所定の角度となるように角度変換を行ってもよい。また、測定データ100の角度変換は、角度変換部213を用いずに、操作部231が受け付けたユーザの操作により入力された情報に基づいて手動で行ってもよい。 Further, the angle conversion unit 213 may perform angle conversion so that the measurement data 100 has a predetermined angle by rotating such that the recessed surfaces of the depressions 502 and 702 are horizontal. Further, the angle conversion of the measurement data 100 may be manually performed based on the information input by the user's operation accepted by the operation unit 231 without using the angle conversion unit 213 .

続いて、計測部220は、測定データ100に基づいて窪み502、702の少なくとも一部を特定し、特定した窪み502、702の少なくとも一部から窪み502、702の体積を算出(推定)する機能を有する。計測部220は、対象領域指定部221と、窪み特定部222と、体積算出部223と、により構成される。 Subsequently, the measurement unit 220 identifies at least a portion of the depressions 502 and 702 based on the measurement data 100, and calculates (estimates) the volume of the depressions 502 and 702 from at least a portion of the identified depressions 502 and 702. have The measuring unit 220 is composed of a target area specifying unit 221 , a dent specifying unit 222 and a volume calculating unit 223 .

対象領域指定部221は、指定された条件に基づいて、前処理部210から取得した測定データ100に対して体積を求める窪み502、702が含まれる対象領域503を指定する機能を有する。対象領域指定部221は、例えば操作部231が受け付けたユーザの操作により指定された条件(高さ、幅、奥行き等)に基づいて対象領域503を指定する。ユーザは、測定空間内で窪み502、702が存在しない領域を除外して対象領域503を指定することができる。対象領域指定部221は、操作部231を介して取得した条件に基づく対象領域503に関する情報を窪み計測装置200のメモリ120に記憶する処理を行うとともに、対象領域503に関する情報を窪み特定部222に出力する。対象領域503に関する情報は、操作部231を介して取得した条件と対象領域503の点群データである対象領域点群とを含む。 The target region designating unit 221 has a function of designating a target region 503 including dents 502 and 702 whose volumes are to be obtained for the measurement data 100 acquired from the preprocessing unit 210 based on designated conditions. The target area specifying unit 221 specifies the target area 503 based on conditions (height, width, depth, etc.) specified by user's operation received by the operation unit 231, for example. The user can specify the target area 503 by excluding areas where the depressions 502 and 702 do not exist within the measurement space. The target region designating unit 221 performs a process of storing information regarding the target region 503 based on the conditions acquired via the operation unit 231 in the memory 120 of the dent measuring device 200, and transmits information regarding the target region 503 to the dent specifying unit 222. Output. The information about the target region 503 includes the conditions acquired via the operation unit 231 and the target region point cloud, which is the point cloud data of the target region 503 .

なお、対象領域指定部221は、条件が指定されていない場合、測定データ100の全体(測定空間の全景)を対象領域503として指定する。すなわち、対象領域指定部221は、条件が指定されていない場合、前処理が完了した測定データ100に相当する対象領域点群を窪み特定部222に出力する。対象領域指定部221は、指定された対象領域503に関する情報を複数保存しておき、保存されたデータを読み出すことで対象領域503を切り替えできるようにしてもよい。 Note that the target region designating unit 221 designates the entire measurement data 100 (full view of the measurement space) as the target region 503 when no conditions are designated. That is, the target region designating unit 221 outputs the target region point cloud corresponding to the measurement data 100 for which the preprocessing has been completed to the depression identifying unit 222 when no condition is designated. The target area designating unit 221 may save a plurality of pieces of information about the designated target area 503 and switch the target area 503 by reading the saved data.

窪み特定部222は、対象領域指定部221から取得した対象領域点群に基づき、対象領域503内の窪み502、702を自動的に特定(クラスタリング)する機能を有する。窪み502、702を特定する具体的な方法として、地物10の表面に窪み502、702が発生する前後の点群データを比較して得られる差分を抽出する方法が挙げられる。窪み502、702を特定する他の方法として、窪み502、702の寸法や体積に閾値を設けるとともに閾値を超える箇所を抽出する方法、窪み502、702の寸法や体積に応じて色分けした画像を表示部232に表示する方法等が挙げられる。また、窪み特定部222は、上記したRGBカメラ等の他のセンサと連携して窪み502、702を特定してもよい。 The depression specifying unit 222 has a function of automatically specifying (clustering) the depressions 502 and 702 in the target region 503 based on the target region point cloud acquired from the target region specifying unit 221 . As a specific method for identifying the depressions 502 and 702, there is a method of extracting differences obtained by comparing point cloud data before and after the depressions 502 and 702 are generated on the surface of the feature 10. FIG. As another method of identifying the dents 502 and 702, a method of setting thresholds for the dimensions and volumes of the dents 502 and 702 and extracting portions exceeding the thresholds, and displaying images that are color-coded according to the dimensions and volumes of the dents 502 and 702. A method of displaying on the part 232 and the like can be mentioned. In addition, the depression identification unit 222 may identify the depressions 502 and 702 in cooperation with other sensors such as the above-described RGB camera.

窪み特定部222は、地物10の表面の形状(凹凸量)に応じて第1特定処理と第2特定処理とのいずれか一方を選択して、整地501上に存在する窪み502又は不整地701上に存在する窪み702を特定することができる。窪み特定部222は、特定された窪み502、702の少なくとも一部の点群データである3次元マップを生成して体積算出部223に出力する。窪み特定部222における第1特定処理及び第2特定処理の詳細は後述する。 The depression identification unit 222 selects either the first identification process or the second identification process according to the shape (the amount of unevenness) of the surface of the feature 10, An indentation 702 present on 701 can be identified. The hollow identification unit 222 generates a three-dimensional map, which is point cloud data of at least part of the identified hollows 502 and 702 , and outputs the map to the volume calculation unit 223 . The details of the first specifying process and the second specifying process in the depression specifying section 222 will be described later.

体積算出部223は、窪み特定部222から取得した3次元マップに基づき窪み502、702の体積を算出(推定)する機能を有する。体積算出部223は、3次元センサ20による測定が不能なオクルージョンの影響の有無に応じて、第1算出処理と第2算出処理とのいずれか一方を選択して、窪み502、702の体積を算出(推定)することができる。 The volume calculator 223 has a function of calculating (estimating) the volumes of the dents 502 and 702 based on the three-dimensional map acquired from the dent specifying unit 222 . The volume calculation unit 223 selects either one of the first calculation process and the second calculation process according to the presence or absence of the influence of occlusion that cannot be measured by the three-dimensional sensor 20, and calculates the volumes of the depressions 502 and 702. It can be calculated (estimated).

また、体積算出部223は、窪み502、702の体積だけでなく窪み502、702の高さ、幅、奥行きの寸法のうち少なくとも1つを算出(推定)することもできる。窪み502、702の寸法を算出する場合は、3次元マップに含まれる点群データからX、Y、Z座標のそれぞれ最大値及び最小値を求め、各座標の最大値と最小値の差分から寸法を算出する。 The volume calculator 223 can also calculate (estimate) at least one of the height, width, and depth dimensions of the depressions 502 and 702 as well as the volume of the depressions 502 and 702 . When calculating the dimensions of the depressions 502 and 702, the maximum and minimum values of the X, Y, and Z coordinates are obtained from the point cloud data included in the three-dimensional map, and the difference between the maximum and minimum values of each coordinate is used to determine the dimensions. Calculate

オクルージョンの影響の有無を確認する方法としては、対象領域指定部221によって窪み502、702ができるだけ過不足なく収まるように対象領域503を指定し、当該対象領域503に基づいて特定した窪み502、702の寸法によって判定するとよい。 As a method for confirming the presence or absence of the influence of occlusion, a target region 503 is specified by the target region specifying unit 221 so that the dents 502 and 702 are contained as just as possible. should be determined by the dimensions of

体積算出部223は、体積の算出結果を表示部232に出力する。なお、算出結果には、体積だけでなく寸法の算出結果が含まれていてもよい。体積算出部223における第1算出処理及び第2算出処理の詳細は後述する。 The volume calculation unit 223 outputs the calculation result of the volume to the display unit 232 . Note that the calculation result may include not only the volume but also the size calculation result. Details of the first calculation process and the second calculation process in the volume calculation unit 223 will be described later.

体積算出部223は、他のセンサから取得される情報を用いて窪み502、702の体積を算出してもよい。例えば、体積算出部223は、RGBカメラや環境センサ等の情報を用いて窪み502、702の位置情報や大きさ(寸法)の情報を補正すること等により、体積の算出精度を高めることができる。また、体積算出部223は、外部システムから取得された情報や操作部231が受け付けたユーザの操作により入力された情報を用いて体積の算出を行なってもよい。ここで、窪み502、702の体積を算出するための情報として、特定対象の種別(例えば、材質)や状況(例えば、土壌の粘度、土壌の含水量等)、環境(例えば、降水、温湿度等)等が挙げられる。 The volume calculator 223 may calculate the volumes of the depressions 502 and 702 using information acquired from other sensors. For example, the volume calculation unit 223 corrects the position information and size (dimension) information of the dents 502 and 702 using information from an RGB camera, an environment sensor, or the like, so that the volume calculation accuracy can be improved. . Also, the volume calculation unit 223 may calculate the volume using information acquired from an external system or information input by a user's operation received by the operation unit 231 . Here, as information for calculating the volume of the depressions 502 and 702, the type of the specific target (eg, material), the situation (eg, soil viscosity, soil moisture content, etc.), the environment (eg, precipitation, temperature and humidity etc.).

ユーザインターフェース部230は、窪み計測装置200で扱う点群データの可視化や操作、及び計測部220により計測された計測結果等の表示を行う機能を有する。ユーザインターフェース部230は、操作部231と、表示部232と、を有する。ユーザインターフェース部230は、操作部231及び表示部232へのインタフェース回路だけでなく、外部システム(例えば、警報システム等)へのインタフェース回路を含んでいてもよい。 The user interface unit 230 has a function of visualizing and manipulating point cloud data handled by the depression measuring device 200 and displaying measurement results and the like measured by the measuring unit 220 . The user interface section 230 has an operation section 231 and a display section 232 . The user interface section 230 may include not only an interface circuit to the operation section 231 and the display section 232, but also an interface circuit to an external system (for example, an alarm system, etc.).

また、ユーザインターフェース部230は、入力又は算出された情報を時系列に沿って窪み計測装置200のメモリ120に蓄積する処理を行ったり、入力又は算出された情報を抽象化したデータを窪み計測装置200のメモリ120に蓄積する処理を行ったりしても良い。さらに、メモリ120に蓄積されたこれらの情報及びデータを読み出してユーザや外部システムに伝達する処理を行ってもよい。 In addition, the user interface unit 230 performs a process of accumulating input or calculated information in the memory 120 of the dent measuring device 200 in chronological order, and stores data abstracted from the input or calculated information to the dent measuring device. A process of accumulating in the memory 120 of 200 may be performed. Furthermore, the information and data stored in the memory 120 may be read out and transmitted to a user or an external system.

操作部231は、ユーザからの操作を受け付ける。操作部231は、ユーザが窪み計測装置200に対して指示や情報等を入力可能な入力装置を有する。入力装置は、キーボード、マウス、テンキー、ボタン等の物理キーであってもよいし、ディスプレイと一体的にタッチパネルとして構成されていてもよい。ユーザは、操作部231を操作することにより、例えば対象領域503を指定するための条件を窪み計測装置200に入力することができる。 The operation unit 231 receives operations from the user. The operation unit 231 has an input device with which the user can input instructions, information, and the like to the depression measuring device 200 . The input device may be a physical key such as a keyboard, mouse, numeric keypad, or button, or may be configured as a touch panel integrally with the display. By operating the operation unit 231 , the user can input, for example, conditions for designating the target region 503 to the depression measuring device 200 .

表示部232は、窪み特定部222により特定された窪み502、702の特定結果や体積算出部223により算出された体積の算出結果等を表示する表示装置を有する。表示装置は、例えば、液晶ディスプレイ、プラズマディスプレイ、有機EL(Electro-Luminescence)ディスプレイなどのプラットパネルディスプレイである。 The display unit 232 has a display device for displaying the identification result of the depressions 502 and 702 identified by the depression identification unit 222, the calculation result of the volume calculated by the volume calculation unit 223, and the like. The display device is, for example, a flat panel display such as a liquid crystal display, plasma display, or organic EL (Electro-Luminescence) display.

次に、図4を参照して、本実施形態にかかる窪み計測装置200の動作を説明する。図4は、図3に示す窪み計測装置の動作を示すフローチャートである。図4に示すように、窪み計測装置200は、ステップS301~S307の窪み計測処理を実行する。 Next, with reference to FIG. 4, the operation of the depression measuring device 200 according to this embodiment will be described. FIG. 4 is a flow chart showing the operation of the depression measuring device shown in FIG. As shown in FIG. 4, the dent measuring device 200 executes dent measuring processing in steps S301 to S307.

ステップS301において、前処理部210は、測定データ100を取得する。このステップでは、測定空間を3次元センサ20により測定して得られる測定データ100が取得される。測定データ100を取得したフォーマット変換部211は、必要に応じて、測定データ100のデータ形式を所定のフォーマットに変換する。 In step S<b>301 , the preprocessing unit 210 acquires measurement data 100 . In this step, measurement data 100 obtained by measuring the measurement space with the three-dimensional sensor 20 is obtained. The format conversion unit 211 that has acquired the measurement data 100 converts the data format of the measurement data 100 into a predetermined format as necessary.

続いて、ステップS302において、ノイズ除去部212は、ステップS301で取得された測定データ100に含まれる点群データの中から外れ値などの不要な点群データを除去する。 Subsequently, in step S302, the noise removal unit 212 removes unnecessary point cloud data such as outliers from the point cloud data included in the measurement data 100 acquired in step S301.

続いてS303において、角度変換部213は、ステップS302のノイズ除去処理が行われた測定データ100が所定の角度となるように回転させる角度変換を行う。このステップでは、測定データ100における窪み502、702の上面から底面に向かう深さ方向が鉛直下向き(Z軸下向き)になるように角度変換を行う。このようにして、前処理が完了した測定データ100が生成される。 Subsequently, in S303, the angle conversion unit 213 performs angle conversion to rotate the measurement data 100 subjected to the noise removal processing in step S302 to a predetermined angle. In this step, angle conversion is performed so that the depth direction from the top surface to the bottom surface of the depressions 502 and 702 in the measurement data 100 is vertically downward (Z-axis downward). In this way, the preprocessed measurement data 100 is generated.

続いて、ステップS304において、対象領域指定部221は、ステップS303の前処理が完了した測定データ100に対して体積を求める窪み502、702が含まれる対象領域503を指定する。このステップでは、操作部231が受け付けた条件に基づいて前処理が完了した測定データ100に対して対象領域503を指定し、対象領域点群を生成する。 Subsequently, in step S304, the target region designating unit 221 designates the target region 503 including the dents 502 and 702 whose volumes are to be obtained from the measurement data 100 for which the preprocessing of step S303 has been completed. In this step, a target region 503 is specified for the measurement data 100 for which preprocessing has been completed based on the conditions accepted by the operation unit 231, and a target region point cloud is generated.

続いて、ステップS305において、窪み特定部222は、ステップS304で生成された対象領域点群に基づき窪み502、702を特定(クラスタリング)する。窪み計測装置200は、整地501上に存在する窪み502を特定する第1特定処理と、不整地701上に存在する窪み702を特定する第2特定処理と、のいずれか一方を選択して窪みの特定を行う。窪み計測装置200は、地物10の表面の凹凸量に応じて、第1特定処理と第2特定処理とを自動で切り替えて窪み502、702の特定を行う。 Subsequently, in step S305, the depression identifying unit 222 identifies (clusters) the depressions 502 and 702 based on the target region point cloud generated in step S304. The depression measuring device 200 selects either a first identification process of identifying depressions 502 existing on level ground 501 or a second identification process of identifying depressions 702 existing on uneven ground 701 to determine depressions. identification. The depression measuring device 200 automatically switches between the first identification process and the second identification process according to the unevenness amount of the surface of the feature 10 to identify the depressions 502 and 702 .

具体的には、窪み特定部222は、地物10の表面における凸部と凹部とのZ座標の値の差分である凹凸量が閾値より小さい場合に整地501と判定して第1特定処理(ステップS400)を実行し、地物10の表面における凹凸量が閾値以上である場合に不整地701と判定して第2特定処理(ステップS600)を実行する。 Specifically, when the unevenness amount, which is the difference between the Z-coordinate values of the convex portion and the concave portion on the surface of the feature 10, is smaller than the threshold value, the depression identifying unit 222 determines that the land is leveled 501 and performs the first identification process ( Step S400) is executed, and if the amount of unevenness on the surface of the feature 10 is equal to or greater than the threshold, it is determined that the ground is uneven 701, and the second identification process (Step S600) is executed.

そこで、図5及び図6を参照して、第1特定処理の流れを説明する。図5は、窪み特定部における第1特定処理の流れを示すフローチャートである。図6は、整地上に窪みが存在する地物のイメージ図である。窪み計測装置200は、図5に示すステップS401~S403に示す第1特定処理(ステップS400)を実行し、図6に示す整地501上の窪み502を特定する。 Therefore, the flow of the first specifying process will be described with reference to FIGS. 5 and 6. FIG. FIG. 5 is a flow chart showing the flow of first identification processing in the recess identification section. FIG. 6 is an image diagram of a feature having a hollow on a level surface. The dent measuring device 200 executes the first identifying process (step S400) shown in steps S401 to S403 shown in FIG. 5 to identify the dent 502 on the leveled ground 501 shown in FIG.

まず、ステップS401において、窪み特定部222は、対象領域指定部221から取得した対象領域点群の中から平面部分(例えば、平坦な地面、路面等)を除去する平面除去を行ない、平面除去点群を生成する。このステップにおいて、窪み特定部222は、測定空間内で窪み502が存在しない領域が除外された対象領域点群を対象領域指定部221から取得することが好ましい。 First, in step S401, the dent specifying unit 222 performs plane removal to remove a plane portion (for example, a flat ground surface, a road surface, etc.) from the target region point group acquired from the target region specifying unit 221, and removes the plane removal points. Generate groups. In this step, the depression identifying section 222 preferably obtains from the target area designating section 221 the target area point cloud in which the areas in the measurement space where the depression 502 does not exist are excluded.

平面部分は、例えばRANSAC(Random Sample Consensus)等のアルゴリズムにしたがって抽出することができる。平面部分を除去することで、地面や壁面のように平坦な同じ形状の物体が除去されて、正しくクラスタリングを行えるため、誤分類を抑えることができる。平面除去点群に対して、必要に応じてノイズ除去部212によってノイズ除去処理を行うように構成しても良い。 The planar portion can be extracted according to an algorithm such as RANSAC (Random Sample Consensus). By removing the flat portion, flat objects of the same shape such as the ground and wall surfaces are removed, and clustering can be performed correctly, so misclassification can be suppressed. The noise removal unit 212 may be configured to perform noise removal processing on the plane-removed point cloud as necessary.

続いて、ステップS402において、ステップS401で生成された平面除去点群に対してクラスタリングを行い、平面除去クラスタを生成する。クラスタリングは、点群データ(ここでは、平面除去点群)を複数のクラスタに分割又は分類する手法であり、例えばk平均法等を採用することができる。 Subsequently, in step S402, the group of plane-removed points generated in step S401 is clustered to generate plane-removed clusters. Clustering is a method of dividing or classifying point cloud data (here, plane-removed point cloud) into a plurality of clusters, and for example, a k-means method or the like can be employed.

さらに、ステップS403において、ステップS402で生成された平面除去クラスタ毎に欠損している窪み502の上面部分502a(鉛直上側の面)の点群データである上面補間点群を補間する点群補間を行なうことにより、上面補間点群が補間された3次元マップを生成する。ここで生成される3次元マップは、整地501上に存在する窪み502を表す3次元マップであり、特定された窪み502毎に生成されるものである。上面補間点群の3次元座標は、ステップS304で指定した対象領域503の条件によって与えられる。 Further, in step S403, point cloud interpolation is performed to interpolate the top surface interpolation point cloud, which is the point cloud data of the top surface portion 502a (the vertically upper surface) of the hollow 502 that is missing for each plane-removed cluster generated in step S402. By doing so, a three-dimensional map in which the upper surface interpolation point group is interpolated is generated. The three-dimensional map generated here is a three-dimensional map representing depressions 502 existing on the leveled ground 501 and is generated for each identified depression 502 . The three-dimensional coordinates of the upper surface interpolation point group are given by the conditions of the target region 503 specified in step S304.

ここで、「補間」とは、計測で得られた部位の値に基づいて、計測していない部位の値を算出することをいう。窪み特定部222は、生成した3次元マップを体積算出部223に出力する。以上が第1特定処理の流れである。 Here, “interpolation” means calculating values of unmeasured parts based on values of parts obtained by measurement. The indentation identifying section 222 outputs the generated three-dimensional map to the volume calculating section 223 . The above is the flow of the first identification process.

一方、図7及び図8を参照して、第2特定処理の流れを説明する。図7は、窪み特定部における第2特定処理の流れを示すフローチャートである。図8は、不整地上に窪みが存在する地物のイメージ図である。窪み計測装置200は、図7に示すステップS601~S610に示す第2特定処理を実行し、図8に示す不整地701上の窪み702を特定する。 On the other hand, the flow of the second specifying process will be described with reference to FIGS. 7 and 8. FIG. FIG. 7 is a flow chart showing the flow of second identification processing in the recess identification section. FIG. 8 is an image diagram of a feature having a depression on uneven ground. The dent measuring device 200 executes the second identifying process shown in steps S601 to S610 shown in FIG. 7 to identify the dent 702 on the uneven ground 701 shown in FIG.

まず、S601において、窪み特定部222は、対象領域指定部221から取得した対象領域点群を構成する各3次元点の3次元座標(X、Y、Z座標)のうちZ座標の値を基準として3次元点をサンプリングし、対象領域点群をレイヤ化する。この時のサンプリング数をnとする。このステップにおいて、窪み特定部222は、条件が指定されていない対象領域点群を対象領域指定部221から取得することが好ましい。なお、Z軸は、鉛直方向に沿った窪み702の深さ方向を指す。また、X軸は窪み702の幅方向を指し、Y軸は窪み702の奥行き方向を指す。 First, in S601, the depression specifying unit 222 uses the value of the Z coordinate among the three-dimensional coordinates (X, Y, Z coordinates) of each three-dimensional point forming the target region point group acquired from the target region specifying unit 221 as a reference. 3D points are sampled as , and the target region point cloud is layered. Let n be the number of samplings at this time. In this step, the depression identifying section 222 preferably acquires the target area point cloud for which the conditions are not specified from the target area specifying section 221 . Note that the Z-axis indicates the depth direction of the depression 702 along the vertical direction. Also, the X-axis indicates the width direction of the recess 702 and the Y-axis indicates the depth direction of the recess 702 .

窪み特定部222は、サンプリングした3次元点を深度(Z座標の値)に応じて色分けした色データを生成する。図9は、色データを示すイメージ図である。図9に示す色データは、X軸方向からみた地物10の側面を表している。図9に示す例では、色が濃いほど深度が深いことを示し、色が淡いほど深度が浅いことを示している。 The hollow identifying unit 222 generates color data by color-coding the sampled three-dimensional points according to the depth (Z-coordinate value). FIG. 9 is an image diagram showing color data. The color data shown in FIG. 9 represent the side surface of the feature 10 viewed from the X-axis direction. In the example shown in FIG. 9, the darker the color, the deeper the depth, and the lighter the color, the shallower the depth.

続いて、S602において、ステップS601でサンプリングした3次元点の3次元座標(X、Y、Z座標)をX-Y平面へ射影して2次元座標(X、Y座標)に変換し、2次元の射影データを生成する。図10は、射影データを示すイメージ図である。図10に示す射影データは、3次元座標を2次元座標に変換することにより得られる2次元点が集合した2次元点群データからなり、Z軸方向からみた地物10の平面図を表している。図10に示す例では、色が濃い領域ほど深度が深いことを示し、色が淡い領域ほど深度が浅いことを示している。なお、X-Y平面は、Z軸に直交する窪み702の陥没面を指す。 Subsequently, in S602, the three-dimensional coordinates (X, Y, Z coordinates) of the three-dimensional points sampled in step S601 are projected onto the XY plane and converted into two-dimensional coordinates (X, Y coordinates). Generate projection data for FIG. 10 is an image diagram showing projection data. The projection data shown in FIG. 10 consists of two-dimensional point cloud data in which two-dimensional points obtained by converting three-dimensional coordinates to two-dimensional coordinates represent a plan view of the feature 10 viewed from the Z-axis direction. there is In the example shown in FIG. 10, a darker-colored area indicates a deeper depth, and a lighter-colored area indicates a shallower depth. Note that the XY plane refers to the recessed surface of the depression 702 orthogonal to the Z-axis.

続いて、S603において、レイヤカウンタmを「1」に設定する。レイヤカウンタmとは、第2特定処理において、レイヤ化された対象領域点群について上位レイヤ(m=1)から下位レイヤ(m=n)まで検索する窪み検索を行なうためのカウンタである。なお、下位レイヤは、上位レイヤより鉛直下側に位置するレイヤである。 Subsequently, in S603, the layer counter m is set to "1". The layer counter m is a counter for performing hollow search for searching the layered target area point cloud from the upper layer (m=1) to the lower layer (m=n) in the second specifying process. Note that the lower layer is a layer located vertically below the upper layer.

続いて、S604において、レイヤ化された対象領域点群のうち、m番目のレイヤの点群データであるレイヤ点群を取得し、検索されたレイヤをグループ化するための検索クラスタに追加する。 Subsequently, in S604, the layer point cloud, which is the point cloud data of the m-th layer among the layered target area point clouds, is acquired and added to a search cluster for grouping the searched layers.

続いて、S605において、検索クラスタに対してクラスタリングを行い、窪み702毎のレイヤクラスタを生成する。 Subsequently, in S605, the search clusters are clustered to generate layer clusters for each depression 702. FIG.

続いて、S606において、各レイヤクラスタに対して、各レイヤクラスタの領域内でX-Y平面に下位レイヤが存在するか否かを検索する。検索の結果、X-Y平面に下位レイヤが存在する場合(ステップS606;YES)は、窪み702が存在すると判定してステップS607に進む。そして、ステップS607において、ステップS606で検索された下位レイヤのレイヤ点群を取得し、ステップS608に進む。X-Y平面に下位レイヤが存在しない場合(ステップS606;NO)は、窪み702が存在しないと判定してステップS608に進む。 Subsequently, in S606, it is searched for each layer cluster whether or not there is a lower layer on the XY plane within the area of each layer cluster. As a result of the search, if a lower layer exists on the XY plane (step S606; YES), it is determined that a recess 702 exists, and the process proceeds to step S607. Then, in step S607, the layer point cloud of the lower layer searched in step S606 is obtained, and the process proceeds to step S608. If the lower layer does not exist on the XY plane (step S606; NO), it is determined that the depression 702 does not exist, and the process proceeds to step S608.

続いて、S608において、レイヤカウンタに「1」を加算(m=m+1)する。その後、S604に戻り、レイヤ化された対象領域点群のうち最下位の下位レイヤ(m=n)が検索されるまで、ステップS604~S607に示す窪み検索の一連の処理を繰り返し行う。レイヤカウンタがm=nとなる最下位の下位レイヤまで窪み検索を終えたらステップS609に進む。 Subsequently, in S608, "1" is added to the layer counter (m=m+1). After that, the process returns to S604, and a series of depression search processes shown in steps S604 to S607 are repeated until the lowest layer (m=n) of the layered target area point cloud is searched. When the hollow search is completed up to the lowest layer where the layer counter is m=n, the process advances to step S609.

続いて、S609において、ステップS604~S608の窪み検索によって取得したm=1~nの各レイヤのレイヤ点群に対して射影の復元を行う。このステップでは、レイヤ点群を構成する2次元点の2次元座標(X、Y座標)を3次元座標(X、Y、Z座標)に変換する。 Subsequently, in S609, projection restoration is performed for the layer point cloud of each layer of m=1 to n acquired by the depression search in steps S604 to S608. In this step, the two-dimensional coordinates (X, Y coordinates) of the two-dimensional points forming the layer point group are converted into three-dimensional coordinates (X, Y, Z coordinates).

続いて、ステップS610において、ステップS609で3次元に復元したレイヤ点群に対してクラスタリングを行なうことにより窪み702毎の3次元マップを生成する。以上が第2特定処理の流れである。 Subsequently, in step S610, a three-dimensional map for each depression 702 is generated by clustering the layer point cloud restored in three dimensions in step S609. The above is the flow of the second identification process.

そして、窪み特定部222は、第1特定処理又は第2特定処理により生成した3次元マップを体積算出部223に出力する。 Then, the depression identifying section 222 outputs the three-dimensional map generated by the first identifying process or the second identifying process to the volume calculating section 223 .

ここで、第2特定処理において窪み702を特定する他の方法としては、例えば、上記した窪み検索を行なうことなく、図9に示した色データの画像や図10に示した射影データの画像を用いて窪み702を特定する方法が挙げられる。さらに別の方法として、エッジ検出等のアルゴリズムによって射影データから輪切り状になっている箇所(陥没面の外郭)を検出し、輪切り状になっている箇所に囲まれた領域内に下位レイヤが存在するか否かを検索する窪み検索の方式を採用してもよい。 Here, as another method of specifying the depression 702 in the second identification process, for example, the image of the color data shown in FIG. 9 or the image of the projection data shown in FIG. The method of identifying the indentation 702 using As another method, an algorithm such as edge detection is used to detect the cut-like portion (outer contour of the recessed surface) from the projection data, and the lower layer exists in the area surrounded by the cut-like portion. A hollow search method for searching whether or not to perform may be employed.

図3に戻り、S306において、体積算出部223は、ステップS400及びS600で生成された3次元マップに基づき窪み1の体積を算出(推定)する。体積算出部223は、オクルージョンがある場合、窪み特定部222により特定された窪み1の3次元マップから得られる欠損補間点群をオクルージョンによってできた欠損部903に補間した後、窪み1の体積を算出する第1算出処理を行なう。体積算出部223は、オクルージョンがない場合、窪み特定部222により特定された窪み1の3次元マップから窪み1の体積を算出する第2算出処理を行なう。体積算出部223は、オクルージョンの影響の有無に応じて第1算出処理と第2算出処理とのいずれか一方を選択して体積の算出を行なう。 Returning to FIG. 3, in S306, the volume calculator 223 calculates (estimates) the volume of the recess 1 based on the three-dimensional map generated in steps S400 and S600. When there is occlusion, the volume calculation unit 223 interpolates the missing interpolation point group obtained from the three-dimensional map of the depression 1 identified by the depression identification unit 222 into the missing portion 903 created by the occlusion, and then calculates the volume of the depression 1. A first calculation process for calculating is performed. If there is no occlusion, the volume calculation unit 223 performs a second calculation process of calculating the volume of the depression 1 from the three-dimensional map of the depression 1 identified by the depression identification unit 222 . The volume calculation unit 223 selects either one of the first calculation process and the second calculation process according to the presence or absence of the influence of occlusion to calculate the volume.

ここで、図11は、オクルージョンの影響がある場合の測定空間を3次元センサにより測定する様子を示す図である。以下の説明では、図11に示す地物10の表面に形成された窪み1を特定対象とした場合について説明する。 Here, FIG. 11 is a diagram showing how the three-dimensional sensor measures the measurement space under the influence of occlusion. In the following description, a case will be described in which the dent 1 formed on the surface of the feature 10 shown in FIG. 11 is the identification target.

図11に示すように、3次元センサ20と特定対象の窪み1との間に障害物がある場合には、手前にある障害物が背後にある窪み1の一部を隠して見えなくするオクルージョンが発生する。そのため、窪み1のうち障害物の背後の領域は3次元センサ20による測定が不能である。図11に示す例では、3次元センサ20が窪み1の手前側(図11において左側)に配置されており、3次元センサ20と窪み1との間に存在する地物10の手前側部分が障害物となっている。オクルージョンの影響があると、窪み特定部222から取得した3次元マップは、オクルージョンにより一部の点群データが欠損した状態となる。 As shown in FIG. 11, when there is an obstacle between the three-dimensional sensor 20 and the depression 1 of the specific target, the obstacle in the foreground hides part of the depression 1 behind the occlusion. occurs. Therefore, the area behind the obstacle in the recess 1 cannot be measured by the three-dimensional sensor 20 . In the example shown in FIG. 11, the three-dimensional sensor 20 is arranged on the front side of the depression 1 (left side in FIG. 11), and the front side portion of the feature 10 existing between the three-dimensional sensor 20 and the depression 1 is is an obstacle. If there is an occlusion effect, the 3D map acquired from the depression identifying unit 222 will be in a state where part of the point cloud data is missing due to the occlusion.

このように、測定データ100が点群データを含まない欠損部903を有している場合、窪み特定部222から取得した3次元マップに対して体積を算出しても、オクルージョン部分の体積を得ることができないため、窪み1全体の正確な体積が算出できない。そこで、窪み計測装置200は、オクルージョンの影響の有無に応じて、第1算出処理(ステップS800)と第2算出処理(ステップS900)とを自動で切り替えて窪み1の体積を算出する。なお、測定データ100をユーザが目視で確認することによりオクルージョンの影響の有無を判断し、第1算出処理と第2算出処理とを手動で切り替えるようにしてもよい。 As described above, when the measurement data 100 has the missing part 903 that does not include the point cloud data, even if the volume is calculated for the three-dimensional map acquired from the depression identifying part 222, the volume of the occlusion part is obtained. Therefore, an accurate volume of the entire recess 1 cannot be calculated. Therefore, the dent measuring apparatus 200 calculates the volume of the dent 1 by automatically switching between the first calculation process (step S800) and the second calculation process (step S900) depending on the presence or absence of the influence of occlusion. Note that the user may visually check the measurement data 100 to determine whether or not there is an influence of occlusion, and manually switch between the first calculation process and the second calculation process.

図12を参照して、第1算出処理の流れを説明する。図12は、体積算出部における第1算出処理の流れを示すフローチャートである。図12に示すように、窪み計測装置200は、オクルージョンの影響が有ることを確認した場合に、ステップS801~S804に示す第1算出処理を実行する。 The flow of the first calculation process will be described with reference to FIG. FIG. 12 is a flow chart showing the flow of the first calculation process in the volume calculator. As shown in FIG. 12, the depression measuring device 200 executes the first calculation process shown in steps S801 to S804 when it is confirmed that there is an influence of occlusion.

まず、ステップS801において、ステップS305の窪み特定部222によって特定した窪み1の3次元マップ904に含まれる点群データの中から必要に応じて外れ値を除去する。 First, in step S801, outliers are removed from the point cloud data included in the three-dimensional map 904 of the depression 1 identified by the depression identification unit 222 in step S305, if necessary.

続いて、ステップS802において、ステップS801の外れ値の除去を行った3次元マップに含まれる点群データの中から、最も深度が深い位置に存在するZ座標を含む3次元点である最下点P1を検索する(最下点検索)。そして、最下点検索を行なうことにより検索された最下点P1の3次元座標を取得する。 Subsequently, in step S802, from among the point cloud data included in the three-dimensional map from which the outliers have been removed in step S801, the lowest point, which is a three-dimensional point including the Z coordinate existing at the deepest position Search for P1 (bottom point search). Then, the lowest point search is performed to obtain the three-dimensional coordinates of the searched lowest point P1.

続いて、ステップS803において、欠損部903に欠損補間点群を補間する点群補間を行うことにより完成された3次元マップを生成する。なお、完成された3次元マップは、特定された窪み1毎に生成される。 Subsequently, in step S803, a complete three-dimensional map is generated by performing point group interpolation for interpolating the missing interpolation point group in the missing portion 903 . A completed three-dimensional map is generated for each identified hollow 1 .

ここで、ステップS803の点群補間を行なうにあたっては、2つの方法が挙げられる。まず、図13及び図14を参照して、1つ目の方法について説明する。図13は、欠損部に最下点P1によって与えられる欠損補間点群を補間する前のイメージ図である。図14は、欠損部に最下点P1によって与えられる欠損補間点群を補間した後のイメージ図である。 Here, there are two methods for performing point group interpolation in step S803. First, the first method will be described with reference to FIGS. 13 and 14. FIG. FIG. 13 is an image diagram before interpolating the defect interpolation point group given by the lowest point P1 to the defect portion. FIG. 14 is an image diagram after interpolating the group of loss interpolation points given by the lowest point P1 to the missing portion.

図13に示す測定データ100は、3次元マップ904に含まれる最下点P1を通るX軸を中心軸とした場合、オクルージョンの影響によって中心軸よりY軸手前側(図13において左側)の点群データの少なくとも一部が欠損した欠損部903を有している。すなわち、図13に示す欠損部903は、実際の最下点(最下点P1)を含んでいない。この場合、ステップS802で検索された最下点P1を、特定された窪み1の底面部分(鉛直下側の面)と仮定する。 Measured data 100 shown in FIG. 13 is a point on the Y-axis front side (left side in FIG. 13) of the center axis due to the influence of occlusion, when the center axis is the X-axis passing through the lowest point P1 included in the three-dimensional map 904. At least a part of the group data has a missing part 903 that is missing. That is, the missing portion 903 shown in FIG. 13 does not include the actual lowest point (lowest point P1). In this case, the lowest point P1 retrieved in step S802 is assumed to be the bottom surface portion (vertically lower surface) of the identified depression 1. FIG.

1つ目の方法は、ステップS802で検索された最下点P1が実際の最下点と一致する場合に好適である。検索された最下点P1が実際の最下点と一致するとは、実際の最下点が欠損していないことであって、実際の最下点が欠損部903に含まれていないことを意味する。1つ目の方法を適用する場合、欠損補間点群の3次元座標は、ステップS802で検索された最下点P1によって与えられる。 The first method is suitable when the lowest point P1 retrieved in step S802 matches the actual lowest point. That the retrieved lowest point P1 matches the actual lowest point means that the actual lowest point is not missing and that the actual lowest point is not included in the missing portion 903. do. When applying the first method, the three-dimensional coordinates of the missing interpolation points are given by the lowest point P1 retrieved in step S802.

図14には、最下点P1によって与えられる欠損補間点群が欠損部903に補間された3次元マップ905を示している。最下点P1によって与えられる欠損補間点群は、3次元マップ904のうち中心軸からY軸奥側(図13、14において右側)の奥行きLの範囲(図13)に位置する点群データと中心軸に関して対称となる点群データである。すなわち、欠損補間点群は、中心軸からY軸手前側(図13、14において左側)の奥行きLの範囲に位置する点群データである。最下点P1によって与えられる欠損補間点群を欠損部903に補間することにより生成された3次元マップ905は、完成された3次元マップである。このように、窪み特定部222から取得した3次元マップから図13に示す欠損部903の形状を推定し、完成された3次元マップを生成することができる。 FIG. 14 shows a three-dimensional map 905 in which the missing interpolation point group given by the lowest point P1 is interpolated into the missing portion 903. FIG. The missing interpolation point group given by the lowest point P1 is the point group data located in the range of depth L (FIG. 13) on the back side of the Y axis from the center axis of the three-dimensional map 904 (on the right side in FIGS. 13 and 14). It is point cloud data that is symmetrical about the central axis. That is, the missing interpolation point group is point group data located within a range of depth L on the front side of the Y axis (left side in FIGS. 13 and 14) from the central axis. A three-dimensional map 905 generated by interpolating the missing interpolation point group given by the lowest point P1 into the missing portion 903 is a completed three-dimensional map. In this way, it is possible to estimate the shape of the missing portion 903 shown in FIG. 13 from the three-dimensional map acquired from the indentation identifying section 222 and generate a complete three-dimensional map.

一方、2つ目の方法は、ステップS802で検索された最下点P1が実際の最下点と一致しない場合に好適である。検索された最下点P1が実際の最下点と一致しないとは、実際の最下点が欠損していることであって、実際の最下点が欠損部903に含まれていることを意味する。2つ目の方法を適用する場合、欠損補間点群の3次元座標は、窪み1の傾斜角度によって与えられる。 On the other hand, the second method is suitable when the lowest point P1 retrieved in step S802 does not match the actual lowest point. That the retrieved lowest point P1 does not match the actual lowest point means that the actual lowest point is missing, and that the actual lowest point is included in the missing part 903. means. When applying the second method, the three-dimensional coordinates of the defect interpolation point group are given by the inclination angle of the depression 1 .

そこで、図15及び図16を参照して、2つ目の方法について説明する。図15は、欠損部に窪みの傾斜角度θによって与えられる欠損補間点群を補間する前のイメージ図である。図16は、欠損部に窪みの傾斜角度θによって与えられる欠損補間点群を補間した後のイメージ図である。 Therefore, the second method will be described with reference to FIGS. 15 and 16. FIG. FIG. 15 is an image diagram before interpolating the defect interpolation point group given by the inclination angle θ of the dent in the defect portion. FIG. 16 is an image diagram after interpolating the defect interpolation point group given by the inclination angle θ of the depression in the defect portion.

図15に示す測定データ100は、窪み1の底面部分に対応する実際の最下点がオクルージョンにより欠損した欠損部903を有している。すなわち、図15に示す欠損部903は、実際の最下点を含んでいる。この場合、ステップS802で検索された最下点P1は、実際の最下点よりも鉛直上側に位置する3次元点である。そのため、図15に示す3次元マップ904に含まれる最下点P1を用いて1つ目の方法と同様の方法で完成された3次元マップを生成し、体積を算出すると、実際の窪み1の体積との間の誤差が増大する可能性がある。 The measurement data 100 shown in FIG. 15 has a missing portion 903 in which the actual lowest point corresponding to the bottom portion of the depression 1 is missing due to occlusion. That is, the missing portion 903 shown in FIG. 15 includes the actual lowest point. In this case, the lowest point P1 retrieved in step S802 is a three-dimensional point located vertically above the actual lowest point. Therefore, when a completed three-dimensional map is generated by the same method as the first method using the lowest point P1 included in the three-dimensional map 904 shown in FIG. The error between the volumes can increase.

そこで、実際の最下点が欠損している場合は、図16に示すように、点群補間を行う前に、3次元マップ904の点群データから窪み1の傾斜角度θを算出する。傾斜角度θは、例えば3次元マップ904のうち3次元センサ20から見て最も奥側及び最も手前側に位置する各3次元点の3次元座標を用いて算出することができる。なお、3次元センサ20から見て奥側は図15、16において右側であり、3次元センサから見て手前側は図15、16において左側である。ここで算出される窪み1の傾斜角度θは、窪み1の傾斜面と水平方向とのなす角度である。 Therefore, when the actual lowest point is missing, the inclination angle θ of the dent 1 is calculated from the point cloud data of the three-dimensional map 904 before performing the point cloud interpolation, as shown in FIG. 16 . The tilt angle θ can be calculated, for example, using the three-dimensional coordinates of each three-dimensional point located on the farthest side and the foremost side when viewed from the three-dimensional sensor 20 in the three-dimensional map 904 . 15 and 16, the back side as viewed from the three-dimensional sensor 20 is the right side, and the front side as viewed from the three-dimensional sensor is the left side in FIGS. The inclination angle θ of the recess 1 calculated here is the angle formed by the inclined surface of the recess 1 and the horizontal direction.

そして、窪み1の上面部分のY軸における両端から傾斜角度θに沿った形状を表す欠損補間点群を補間する。これにより、仮想的な最下点P2が求められる。傾斜角度θによって与えられる欠損補間点群を欠損部903に補間することにより生成された3次元マップ905は、完成された3次元マップである。このように、窪み特定部222から取得した3次元マップから、図15に示す欠損部903の形状を推定し、完成された3次元マップを生成することができる。なお、完成された3次元マップは、特定された窪み1毎に生成されるものである。 Then, a group of loss interpolation points representing a shape along the inclination angle θ is interpolated from both ends of the upper surface portion of the depression 1 on the Y axis. Thereby, a virtual lowest point P2 is obtained. A three-dimensional map 905 generated by interpolating the missing portion 903 with the missing interpolation point group given by the inclination angle θ is a completed three-dimensional map. In this way, the shape of the missing portion 903 shown in FIG. 15 can be estimated from the three-dimensional map acquired from the depression identifying section 222, and a completed three-dimensional map can be generated. Note that the completed three-dimensional map is generated for each identified depression 1 .

続いて、ステップS804において、完成された3次元マップに対して体積の算出を行う。体積は、例えば完成された3次元マップの点群データの凸包を作成することで求めることができる。ここで、凸包は、与えられた集合を含む最小の凸集合である。凸包は、例えばQuickhull法を用いたアルゴリズムによって作成することができる。Quickhull法を用いたアルゴリズムで作成した凸包は、複数の四面体により構成される。四面体の底面積をS、高さをhとすると、四面体の体積Viは三角錐の体積の下記式(1)から算出することができる。
Vi=Sh/3・・・式(1)
Subsequently, in step S804, the volume of the completed three-dimensional map is calculated. The volume can be determined, for example, by constructing a convex hull of the point cloud data of the completed 3D map. Here the convex hull is the smallest convex set that contains the given set. A convex hull can be created by an algorithm using, for example, the Quickhull method. A convex hull created by an algorithm using the Quickhull method is composed of a plurality of tetrahedrons. Assuming that the base area of the tetrahedron is S and the height is h, the volume Vi of the tetrahedron can be calculated from the following formula (1) for the volume of the triangular pyramid.
Vi=Sh/3 Expression (1)

このようにして、作成された凸包を構成する四面体の体積を算出することで、完成された3次元マップの体積を算出することができる。 By calculating the volume of the tetrahedrons forming the created convex hull in this way, the volume of the completed three-dimensional map can be calculated.

一方、第2算出処理では、欠損補間点群を補間することなく、窪み特定部222から取得した3次元マップに対して体積を算出する。体積は、例えば窪み特定部222から取得した3次元マップの点群データの凸包を作成し、作成された凸包を構成する四面体の体積を算出することで、窪み特定部222から取得した3次元マップの体積を算出することができる。凸包による体積の計算方法は、第1算出処理で説明した計算方法と同様である。 On the other hand, in the second calculation process, the volume is calculated with respect to the three-dimensional map acquired from the depression identification unit 222 without interpolating the group of loss interpolation points. The volume is obtained from the dent identification unit 222 by, for example, creating a convex hull of the point cloud data of the three-dimensional map obtained from the dent identification unit 222 and calculating the volume of the tetrahedron that constitutes the created convex hull. The volume of the 3D map can be calculated. The calculation method of the volume by the convex hull is the same as the calculation method explained in the first calculation process.

なお、上記した凸包を作成する方法に代えて、例えば体積の算出に用いる3次元マップをボクセルと呼ばれる立方体に加工したボクセルデータに対して窪み1の体積を算出してもよい。 Instead of the above-described method of creating a convex hull, for example, the volume of the dent 1 may be calculated for voxel data obtained by processing a three-dimensional map used for volume calculation into a cube called a voxel.

そして、体積算出部223は、第1算出処理又は第2算出処理により生成された体積の算出結果を表示部232に出力する。なお、オクルージョンの影響が小さい測定データ100を取得することにより欠損部903が削減され、体積の算出精度を向上することができる。オクルージョンの影響が小さい測定データ100を取得する方法として、3次元センサ20を移動させながら測定空間を種々の方向から測定する方法が挙げられる。オクルージョンの影響が小さい測定データ100を取得する他の方法として、測定空間に対して複数の3次元センサ20を設置し、複数の3次元センサ20から取得された複数のデータの中から最もオクルージョンの影響が小さい測定データ100を抽出する方法等が挙げられる。 The volume calculation unit 223 then outputs the calculation result of the volume generated by the first calculation process or the second calculation process to the display unit 232 . By acquiring the measurement data 100 that is less affected by occlusion, the missing portion 903 can be reduced and the volume calculation accuracy can be improved. As a method of acquiring measurement data 100 with little influence of occlusion, there is a method of measuring the measurement space from various directions while moving the three-dimensional sensor 20 . As another method of acquiring measurement data 100 with little influence of occlusion, a plurality of three-dimensional sensors 20 are installed in the measurement space, and among the plurality of data acquired from the plurality of three-dimensional sensors 20, the most occlusion is obtained. A method of extracting the measurement data 100 having a small influence can be used.

図4に戻り、S307において、表示部232は、体積算出部223から算出結果を取得する。算出結果を取得した表示部232は、算出結果を表示する結果表示を行う。図17は、図3に示す窪み計測装置により窪みを計測した後のイメージ図である。図17に示すように、算出結果は、窪み1の体積Vに関する情報の他に、例えば、測定データ100、対象領域503、特定された窪み1、窪み1の寸法(高さH、幅W、奥行きD)等に関する各種情報を含んでもよい。 Returning to FIG. 4, the display unit 232 acquires the calculation result from the volume calculation unit 223 in S307. The display unit 232 that has acquired the calculation result displays the calculation result. FIG. 17 is an image diagram after the depression is measured by the depression measuring device shown in FIG. As shown in FIG. 17, the calculation results include, in addition to the information about the volume V of the depression 1, for example, the measurement data 100, the target region 503, the identified depression 1, the dimensions of the depression 1 (height H, width W, It may contain various information about the depth D) and the like.

本実施形態にかかる窪み計測処理は、ユーザの使用するPC(Personal Computer)やタブレット等の端末において実現することができる。図18は、図3に示す窪み計測装置のハードウェア構成を示すブロック図である。図18に示すように、窪み計測装置200は、入出力インタフェース110、メモリ120、及びプロセッサ130を有する。 The depression measurement process according to the present embodiment can be implemented in a terminal such as a PC (Personal Computer) or a tablet used by the user. FIG. 18 is a block diagram showing the hardware configuration of the depression measuring device shown in FIG. As shown in FIG. 18, the depression measuring device 200 has an input/output interface 110, a memory 120, and a processor .

入出力インタフェース110は、他の任意の装置と通信するために使用される。例えば、入出力インタフェース110は、3次元センサ20から測定データ100を取得するために用いられてもよいし、算出結果に関するデータを他の装置に出力するために用いられてもよい。 Input/output interface 110 is used to communicate with any other device. For example, the input/output interface 110 may be used to acquire the measurement data 100 from the three-dimensional sensor 20, or may be used to output data regarding calculation results to another device.

メモリ120は、例えば、揮発性メモリ及び不揮発性メモリの組み合わせによって構成される。メモリ120は、プロセッサ130により実行される、1以上の命令を含むソフトウェア(コンピュータプログラム)、及び窪み計測装置200の各種処理に用いるデータなどを格納するために使用される。 The memory 120 is configured by, for example, a combination of volatile memory and non-volatile memory. The memory 120 is used to store software (computer program) including one or more instructions executed by the processor 130, data used for various processes of the depression measuring device 200, and the like.

プロセッサ130は、メモリ120からソフトウェア(コンピュータプログラム)を読み出して実行することで、上述した図4に示すフローチャートを用いて説明した窪み計測装置200の処理を行う。ここで、窪み計測プログラムは、地物10の表面に形成された窪み1の少なくとも一部を含む測定空間を3次元センサ20により測定して得られる測定空間の点群データを取得する処理と、測定空間の点群データに対して体積を求める窪み1が含まれる対象領域503を指定する処理と、対象領域503の点群データに基づき窪み1を特定する処理と、特定された窪み1の点群データに基づき窪み1の体積を算出する処理と、をコンピュータに実行させるものである。また、窪み計測プログラムは、窪み1を特定する処理では、表面の凹凸量が予め設定した閾値よりも小さい整地501から窪み1(502)を特定する第1特定方法と表面の凹凸量が閾値以上の不整地701から窪み1(702)を特定する第2特定方法とのいずれか一方を選択して窪み1を特定する処理をコンピュータに実行させるものである。 The processor 130 reads out software (computer program) from the memory 120 and executes it to perform the processing of the depression measuring apparatus 200 described using the flowchart shown in FIG. Here, the depression measurement program includes a process of acquiring point cloud data of the measurement space obtained by measuring the measurement space including at least part of the depression 1 formed on the surface of the feature 10 with the three-dimensional sensor 20; A process of designating a target region 503 containing a dent 1 whose volume is to be obtained with respect to the point cloud data of the measurement space, a process of specifying the dent 1 based on the point cloud data of the target region 503, and a point of the identified dent 1. and a process of calculating the volume of the depression 1 based on the group data. In addition, in the process of identifying dent 1, the dent measurement program includes a first identifying method for identifying dent 1 (502) from leveled land 501 in which the amount of unevenness on the surface is smaller than a preset threshold, and the amount of unevenness on the surface is equal to or greater than the threshold. The computer is caused to execute a process of specifying the depression 1 by selecting either one of the second identification method of identifying the depression 1 (702) from the uneven ground 701 of .

プロセッサ130は、例えば、マイクロプロセッサ、MPU(Micro Processor Unit)、又はCPU(Central Processing Unit)などであってもよい。プロセッサ130は、複数のプロセッサを含んでもよい。 The processor 130 may be, for example, a microprocessor, an MPU (Micro Processor Unit), or a CPU (Central Processing Unit). Processor 130 may include multiple processors.

なお、窪み計測装置200で実行される上述したプログラムは、様々なタイプの非一時的なコンピュータ可読媒体(non-transitory computer readable medium)を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体(tangible storage medium)を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体(例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ)、光磁気記録媒体(例えば光磁気ディスク)、CD-ROM(Read Only Memory)CD-R、CD-R/W、半導体メモリ(例えば、マスクROM、PROM(Programmable ROM)、EPROM(Erasable PROM)、フラッシュROM、RAM(Random Access Memory))を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体(transitory computer readable medium)によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。以上、実施の形態について説明した。 Note that the above-described program executed by the depression measuring device 200 can be stored using various types of non-transitory computer readable media and supplied to computers. Non-transitory computer-readable media include various types of tangible storage media. Examples of non-transitory computer-readable media include magnetic recording media (eg, flexible discs, magnetic tapes, hard disk drives), magneto-optical recording media (eg, magneto-optical discs), CD-ROM (Read Only Memory) CD-R, CD - R/W, including semiconductor memory (eg Mask ROM, PROM (Programmable ROM), EPROM (Erasable PROM), Flash ROM, RAM (Random Access Memory)). The program may also be supplied to the computer on various types of transitory computer readable medium. Examples of transitory computer-readable media include electrical signals, optical signals, and electromagnetic waves. Transitory computer-readable media can deliver the program to the computer via wired channels, such as wires and optical fibers, or wireless channels. The embodiment has been described above.

ここで、上記に関連する技術として、複数の窪みの深度等を計測する場合に、点群データから検出対象となる窪みを目視で確認し、目視確認により検出した窪みのそれぞれに対して計測を行なう技術が挙げられるが、このような技術ではコストが増大するという問題がある。 Here, as a technology related to the above, when measuring the depth of a plurality of dents, the dents to be detected are visually confirmed from the point cloud data, and measurement is performed for each of the detected dents through visual confirmation. However, there is a problem that such a technique increases the cost.

また、例えば、窪みにおける特定の深度を計測する技術では、窪み全体の寸法や体積を計測するために、窪み全体の点群データを取得する必要がある。しかしながら、このような技術では、オクルージョン等によって窪みの一部が欠けた状態である場合に、窪みの一部の点群データだけでは窪み全体の寸法や体積を算出できないため、窪みの計測ができなくなる可能性があるという問題がある。 Further, for example, in the technique of measuring a specific depth in a depression, it is necessary to acquire point cloud data of the entire depression in order to measure the dimensions and volume of the entire depression. However, with such a technique, if a part of the dent is missing due to occlusion or the like, it is not possible to calculate the dimensions and volume of the entire dent only from the point cloud data of the part of the dent. The problem is that it may disappear.

これに対し、本実施形態では、体積を求める窪み1が含まれる対象領域503を任意に指定するため、窪み1の特定及び計測を容易に行なうことができコストを削減できるとともに、窪み1の特定及び計測の精度を高めることができる。さらに、体積を求める窪み1が含まれる対象領域503を任意に指定することにより、窪み1の全体の体積だけでなく、窪み1の部分的な体積を算出することができる。そのため、本実施形態によれば、体積計測のシミュレーションが可能である。 On the other hand, in the present embodiment, since the target region 503 including the depression 1 for which the volume is to be obtained is arbitrarily designated, the identification and measurement of the depression 1 can be easily performed, the cost can be reduced, and the identification of the depression 1 is possible. And the accuracy of measurement can be improved. Furthermore, by arbitrarily specifying the target region 503 including the depression 1 whose volume is to be calculated, not only the overall volume of the depression 1 but also the partial volume of the depression 1 can be calculated. Therefore, according to this embodiment, simulation of volume measurement is possible.

また、本実施形態では、オクルージョン等によって窪み1の一部が欠けた状態であっても、窪み1の少なくとも一部の点群データに基づいて欠損部903に欠損補間点群を補間することで窪み1を計測することができる。 Further, in the present embodiment, even if a part of the recess 1 is missing due to occlusion or the like, the defect interpolation point group can be interpolated into the missing part 903 based on the point cloud data of at least a part of the recess 1. Indentation 1 can be measured.

そして、本実施形態では、窪み1が存在する表面が整地501であっても不整地701であっても窪み1を特定して計測することができる。したがって、複雑な形状の環境下における窪み1を特定して計測することが求められる場合にも適用できる。 In this embodiment, the depression 1 can be specified and measured regardless of whether the surface on which the depression 1 exists is the leveled ground 501 or the uneven ground 701 . Therefore, it can be applied to the case where it is required to specify and measure the dent 1 in an environment with a complicated shape.

上記実施の形態で説明した窪み計測装置、窪み計測方法、及び窪み計測プログラムは、建設業界における掘削作業の進捗管理、ガス・電力業界における掘削作業の掘削量監視、土木業界における道路・設備の点検監視、農業・林業における農地の異常監視や溜池の貯水量監視等に利用することができる。 The dent measuring device, the dent measuring method, and the dent measuring program described in the above embodiments are used for progress management of excavation work in the construction industry, monitoring of the excavation amount of excavation work in the gas and electric power industries, and inspection of roads and facilities in the civil engineering industry. It can be used for monitoring, abnormality monitoring of farmland in agriculture and forestry, and monitoring of the amount of water stored in a pond.

1、502、702 窪み
10 地物
20 3次元センサ
100 測定データ
110 入出力インタフェース
120 メモリ
130 プロセッサ
200 窪み計測装置
201 測定データ取得部
210 前処理部
211 フォーマット変換部
212 ノイズ除去部
213 角度変換部
220 計測部
221 対象領域指定部
222 窪み特定部
223 体積算出部
230 ユーザインターフェース部
231 操作部
232 表示部
501 整地
502a 上面部分
503 対象領域
701 不整地
903 欠損部
904、905 3次元マップ
P1、P2 最下点
1, 502, 702 depression 10 feature 20 three-dimensional sensor 100 measurement data 110 input/output interface 120 memory 130 processor 200 depression measurement device 201 measurement data acquisition unit 210 preprocessing unit 211 format conversion unit 212 noise removal unit 213 angle conversion unit 220 Measurement unit 221 Target region designation unit 222 Hollow identification unit 223 Volume calculation unit 230 User interface unit 231 Operation unit 232 Display unit 501 Leveled ground 502a Upper surface portion 503 Target region 701 Rough ground 903 Missing portions 904, 905 Three-dimensional maps P1, P2 Bottom point

Claims (7)

地物の表面に形成された窪みの少なくとも一部を含む測定空間を3次元センサにより測定して得られる前記測定空間の点群データを取得する測定データ取得部と、
前記測定空間の点群データに対して体積を求める前記窪みが含まれる対象領域を指定する対象領域指定部と、
前記対象領域の点群データに基づき前記窪みを特定する窪み特定部と、
特定された前記窪みの点群データに基づき前記窪みの体積を算出する体積算出部と、を有し、
前記窪み特定部は、
前記表面の凹凸量が予め設定した閾値よりも小さい整地から前記窪みを特定する第1特定処理と前記表面の凹凸量が前記閾値以上の不整地から前記窪みを特定する第2特定処理とのいずれか一方を選択して前記窪みを特定する窪み計測装置。
a measurement data acquisition unit that acquires point cloud data of the measurement space obtained by measuring a measurement space including at least a portion of the depression formed on the surface of the feature with a three-dimensional sensor;
a target region designating unit that designates a target region including the depression whose volume is to be obtained with respect to the point cloud data of the measurement space;
a depression identification unit that identifies the depression based on the point cloud data of the target region;
a volume calculation unit that calculates the volume of the depression based on the identified point cloud data of the depression,
The recess identification part is
Either a first specifying process of specifying the dent from leveled land in which the amount of unevenness of the surface is smaller than a preset threshold or a second specifying process of specifying the dent from uneven ground in which the amount of unevenness of the surface is equal to or greater than the threshold. A dent measuring device that selects either one to specify the dent.
前記第1特定処理では、
前記対象領域の点群データから平面部分を除去する処理と、
前記平面部分が除去された前記点群データに対してクラスタリングを行うことにより平面除去クラスタを生成する処理と、
前記平面除去クラスタ毎に前記窪みの上面部分の点群データを捕間する処理と、
を行う請求項1に記載の窪み計測装置。
In the first specific process,
A process of removing a plane portion from the point cloud data of the target area;
a process of generating a plane-removed cluster by performing clustering on the point cloud data from which the plane portion has been removed;
a process of capturing point cloud data of the upper surface portion of the depression for each of the plane removal clusters;
The depression measuring device according to claim 1, wherein
前記第2特定処理では、
前記対象領域の点群データに対して前記窪みの深さ方向と直交する前記窪みの陥没面をレイヤ化する処理と、
前記陥没面をレイヤ化したレイヤ毎の点群データを取得し、前記レイヤ毎の点群データを上位の前記レイヤから順次追加して生成される検索クラスタ毎にクラスタリングを行うことにより生成された各レイヤクラスタに対して前記陥没面内に存在する下位の前記レイヤを順次検索する処理と、
を行う請求項1又は2に記載の窪み計測装置。
In the second specific process,
A process of layering the depression surface of the depression orthogonal to the depth direction of the depression with respect to the point cloud data of the target region;
Obtaining point cloud data for each layer obtained by layering the depression surface, performing clustering for each search cluster generated by sequentially adding the point cloud data for each layer from the upper layer a process of sequentially retrieving the lower layers existing in the depression plane with respect to the layer cluster;
The depression measuring device according to claim 1 or 2, wherein
前記体積算出部は、
前記窪みにおいて前記3次元センサによる測定が不能なオクルージョンがある場合は、
前記窪みの点群データから得られる欠損補間点群を前記オクルージョンによってできた欠損部に補間した後、前記窪みの体積を算出する第1算出処理を行い、
前記オクルージョンがない場合は、
前記窪み特定部により特定された前記窪みの点群データに基づき前記窪みの体積を算出する第2算出処理を行なう、
請求項1~3のいずれか1項に記載の窪み計測装置。
The volume calculation unit
If there is an occlusion that cannot be measured by the three-dimensional sensor in the recess,
After interpolating the defect interpolation point cloud obtained from the point cloud data of the dent into the defect created by the occlusion, performing a first calculation process for calculating the volume of the dent,
In the absence of said occlusion,
performing a second calculation process for calculating the volume of the depression based on the point cloud data of the depression identified by the depression identification unit;
A depression measuring device according to any one of claims 1 to 3.
前記体積算出部は、
特定された前記窪みの高さ、幅、奥行きの寸法のうち少なくとも1つを算出する請求項1~4のいずれか1項に記載の窪み計測装置。
The volume calculation unit
The depression measuring device according to any one of claims 1 to 4, wherein at least one of height, width and depth dimensions of the identified depression is calculated.
地物の表面に形成された窪みの少なくとも一部を含む測定空間を3次元センサにより測定して得られる前記測定空間の点群データを取得するステップと、
前記測定空間の点群データに対して体積を求める前記窪みが含まれる対象領域を指定するステップと、
前記対象領域の点群データに基づき前記窪みを特定するステップと、
特定された前記窪みの点群データに基づき前記窪みの体積を算出するステップと、を有し、
前記窪みを特定するステップでは、
前記表面の凹凸量が予め設定した閾値よりも小さい整地から前記窪みを特定する第1特定方法と前記表面の凹凸量が前記閾値以上の不整地から前記窪みを特定する第2特定方法とのいずれか一方を選択して前記窪みを特定する窪み計測方法。
acquiring point cloud data of a measurement space obtained by measuring a measurement space including at least a portion of a depression formed on the surface of a feature with a three-dimensional sensor;
designating a target region including the dent whose volume is to be obtained with respect to the point cloud data of the measurement space;
identifying the depression based on the point cloud data of the region of interest;
calculating the volume of the depression based on the identified point cloud data of the depression;
In the step of identifying the depression,
Either a first identifying method of identifying the dent from leveled ground in which the amount of unevenness of the surface is smaller than a preset threshold value, or a second identifying method of identifying the dent from uneven ground in which the amount of unevenness of the surface is equal to or greater than the threshold value. A recess measurement method for specifying the recess by selecting either one.
コンピュータに実行させる窪み計測プログラムであって、
地物の表面に形成された窪みの少なくとも一部を含む測定空間を3次元センサにより測定して得られる前記測定空間の点群データを取得する処理と、
前記測定空間の点群データに対して体積を求める前記窪みが含まれる対象領域を指定する処理と、
前記対象領域の点群データに基づき前記窪みを特定する処理と、
特定された前記窪みの点群データに基づき前記窪みの体積を算出する処理と、を実行させ、
前記窪みを特定する処理では、
前記表面の凹凸量が予め設定した閾値よりも小さい整地から前記窪みを特定する第1特定方法と前記表面の凹凸量が前記閾値以上の不整地から前記窪みを特定する第2特定方法とのいずれか一方を選択して前記窪みを特定する処理を実行させる窪み計測プログラム。
A recess measurement program to be executed by a computer,
A process of acquiring point cloud data of a measurement space obtained by measuring a measurement space including at least a portion of a depression formed on the surface of a feature with a three-dimensional sensor;
a process of designating a target region containing the depression whose volume is to be obtained with respect to the point cloud data of the measurement space;
a process of identifying the depression based on the point cloud data of the target area;
a process of calculating the volume of the depression based on the identified point cloud data of the depression,
In the process of identifying the recess,
Either a first identifying method of identifying the dent from leveled ground in which the amount of unevenness of the surface is smaller than a preset threshold value, or a second identifying method of identifying the dent from uneven ground in which the amount of unevenness of the surface is equal to or greater than the threshold value. A dent measurement program that selects one of them and executes processing for identifying the dent.
JP2022009257A 2022-01-25 2022-01-25 Hollow measuring device, hollow measuring method, and hollow measuring program Pending JP2023108245A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2022009257A JP2023108245A (en) 2022-01-25 2022-01-25 Hollow measuring device, hollow measuring method, and hollow measuring program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2022009257A JP2023108245A (en) 2022-01-25 2022-01-25 Hollow measuring device, hollow measuring method, and hollow measuring program

Publications (1)

Publication Number Publication Date
JP2023108245A true JP2023108245A (en) 2023-08-04

Family

ID=87475132

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022009257A Pending JP2023108245A (en) 2022-01-25 2022-01-25 Hollow measuring device, hollow measuring method, and hollow measuring program

Country Status (1)

Country Link
JP (1) JP2023108245A (en)

Similar Documents

Publication Publication Date Title
Zhao et al. Structural health monitoring and inspection of dams based on UAV photogrammetry with image 3D reconstruction
CN109949326B (en) Building contour line extraction method based on knapsack type three-dimensional laser point cloud data
CA2678156C (en) Measurement apparatus, measurement method, and feature identification apparatus
US9292922B2 (en) Point cloud assisted photogrammetric rendering method and apparatus
CN110805093B (en) Container angle sensing with feedback loop control using vision sensors
JP5986362B2 (en) Method and apparatus for extracting discontinuity of tunnel face
US11543080B2 (en) Automated pipeline construction modelling
Charbonnier et al. Accuracy assessment of a canal-tunnel 3d model by comparing photogrammetry and laserscanning recording techniques
JP6006179B2 (en) Data analysis apparatus, data analysis method, and program
JP5814620B2 (en) POSITION CORRECTION DATA GENERATION DEVICE, POSITION LOCATION DEVICE, POSITION CORRECTION DATA GENERATION DEVICE POSITION CORRECTION DATA GENERATION METHOD, POSITION POSITION DEVICE POSITION POSITIONING METHOD, POSITION CORRECTION DATA GENERATION PROGRAM, AND POSITION POSITION PROGRAM
KR102207792B1 (en) Apparatus for modeling 3d of underground structure and method thereof
JP6683195B2 (en) Information processing apparatus, information processing system, information processing method, and program
JP2019184365A (en) Device and method for presenting deformed part
JP2013072705A (en) Detection method of discontinuity surface on rock bed slope and detection device of the same
Rebelo et al. Building 3D city models: Testing and comparing Laser scanning and low-cost UAV data using FOSS technologies
Karantanellis et al. Evaluating the quality of photogrammetric point-clouds in challenging geo-environments–a case study in an Alpine Valley
Tse et al. 3D city modelling from LIDAR data
US20220148216A1 (en) Position coordinate derivation device, position coordinate derivation method, position coordinate derivation program, and system
Sgrenzaroli et al. Indoor Mobile Mapping Systems and (BIM) digital models for construction progress monitoring
KR102357109B1 (en) Tunnel surface mapping system under construction
JP2023108245A (en) Hollow measuring device, hollow measuring method, and hollow measuring program
KR101575742B1 (en) Method for Investigating Excavated Rock Surface based on Stereo Vision
Chen et al. Intelligent Interpretation of the Geometric Properties of Rock Mass Discontinuities Based on an Unmanned Aerial Vehicle
JP2019143984A (en) Two-time change estimation device, and two-time change estimation method
Gonçalves et al. 3D cliff reconstruction by drone: An in-depth analysis of the image network