JP6876445B2 - Data compressors, control methods, programs and storage media - Google Patents
Data compressors, control methods, programs and storage media Download PDFInfo
- Publication number
- JP6876445B2 JP6876445B2 JP2017008222A JP2017008222A JP6876445B2 JP 6876445 B2 JP6876445 B2 JP 6876445B2 JP 2017008222 A JP2017008222 A JP 2017008222A JP 2017008222 A JP2017008222 A JP 2017008222A JP 6876445 B2 JP6876445 B2 JP 6876445B2
- Authority
- JP
- Japan
- Prior art keywords
- compression
- measurement data
- data
- unit
- light
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 16
- 238000007906 compression Methods 0.000 claims description 142
- 230000006835 compression Effects 0.000 claims description 141
- 238000005259 measurement Methods 0.000 claims description 113
- 238000013144 data compression Methods 0.000 claims description 44
- 238000004891 communication Methods 0.000 description 7
- 238000012986 modification Methods 0.000 description 7
- 230000004048 modification Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000006866 deterioration Effects 0.000 description 6
- 238000009434 installation Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000002542 deteriorative effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000003086 colorant Substances 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Optical Radar Systems And Details Thereof (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Description
本発明は、データを圧縮する技術に関する。 The present invention relates to a technique for compressing data.
従来から、大容量となる計測データを効率的に処理又は記憶する技術が知られている。例えば、特許文献1には、移動体に搭載されたレーザスキャナが出力した点群データの3次元CG表示の処理時間を短縮する技術が開示されている。また、特許文献2には、3次元データを圧縮する技術が開示されている。
Conventionally, a technique for efficiently processing or storing a large amount of measurement data has been known. For example,
移動体に搭載されたレーザスキャナなどの計測装置の出力を保存する場合、データ量が膨大となるため、データを圧縮して保存することが好ましい。一方、自動運転などの高い精度を必要とする制御に用いられる計測データについては、圧縮によって再現性(即ち精度)が低下してしまうことは好ましくない。 When saving the output of a measuring device such as a laser scanner mounted on a moving body, the amount of data becomes enormous, so it is preferable to compress and save the data. On the other hand, for measurement data used for control that requires high accuracy such as automatic operation, it is not preferable that the reproducibility (that is, accuracy) is lowered by compression.
本発明は、例えば、上記のような課題を解決するためになされたものであり、計測データを好適に圧縮することが可能なデータ圧縮装置を提供することを主な目的とする。 The present invention has been made, for example, in order to solve the above-mentioned problems, and an object of the present invention is to provide a data compression device capable of suitably compressing measurement data.
請求項1に記載の発明は、データ圧縮装置であって、
光を出射する出射部と前記光を受光する受光部とを有し、地物を計測範囲に含む計測装置が出力する、前記受光部が前記光を受光する受光レベルを特定可能な点群データである計測データを取得する取得部と、
前記計測データを圧縮する圧縮部と、を備え、
前記圧縮部は、前記受光レベルに基づき、前記計測データのうち、特定の地物に対応する第1計測データの圧縮率を、当該第1計測データ以外の第2計測データの圧縮率よりも低くすることを特徴とする。
The invention according to
Point cloud data that has a light emitting unit that emits light and a light receiving unit that receives the light, and is output by a measuring device that includes a feature in the measurement range, and can specify the light receiving level at which the light receiving unit receives the light. The acquisition unit that acquires the measurement data that is
A compression unit for compressing the measurement data is provided.
Based on the light receiving level , the compression unit lowers the compression rate of the first measurement data corresponding to a specific feature in the measurement data to be lower than the compression rate of the second measurement data other than the first measurement data. It is characterized by doing.
請求項7に記載の発明は、データ圧縮装置が実行する制御方法であって、
光を出射する出射部と前記光を受光する受光部とを有し、地物を計測範囲に含む計測装置が出力する、前記受光部が前記光を受光する受光レベルを特定可能な点群データである計測データを取得する取得工程と、
前記計測データを圧縮する圧縮工程と、を有し、
前記圧縮工程は、前記受光レベルに基づき、前記計測データのうち、特定の地物に対応する第1計測データの圧縮率を、当該第1計測データ以外の第2計測データの圧縮率よりも低くすることを特徴とする。
The invention according to claim 7 is a control method executed by a data compression device.
Point cloud data that has a light emitting unit that emits light and a light receiving unit that receives the light, and is output by a measuring device that includes a feature in the measurement range, and can specify the light receiving level at which the light receiving unit receives the light. The acquisition process to acquire the measurement data, which is
It has a compression step of compressing the measurement data.
In the compression step, the compression rate of the first measurement data corresponding to a specific feature in the measurement data is lower than the compression rate of the second measurement data other than the first measurement data based on the light receiving level. It is characterized by doing.
請求項8に記載の発明は、コンピュータが実行するプログラムであって、
光を出射する出射部と前記光を受光する受光部とを有し、地物を計測範囲に含む計測装置が出力する、前記受光部が前記光を受光する受光レベルを特定可能な点群データである計測データを取得する取得部と、
前記計測データを圧縮する圧縮部
として前記コンピュータを機能させ、
前記圧縮部は、前記受光レベルに基づき、前記計測データのうち、特定の地物に対応する第1計測データの圧縮率を、当該第1計測データ以外の第2計測データの圧縮率よりも低くすることを特徴とする。
The invention according to claim 8 is a program executed by a computer.
Point cloud data that has a light emitting unit that emits light and a light receiving unit that receives the light, and is output by a measuring device that includes a feature in the measurement range, and can specify the light receiving level at which the light receiving unit receives the light. The acquisition unit that acquires the measurement data that is
The computer is made to function as a compression unit for compressing the measurement data.
Based on the light receiving level , the compression unit lowers the compression rate of the first measurement data corresponding to a specific feature in the measurement data to be lower than the compression rate of the second measurement data other than the first measurement data. It is characterized by doing.
本発明の好適な実施形態によれば、データ圧縮装置は、地物を計測範囲に含む計測装置が出力する計測データを取得する取得部と、前記計測データを圧縮する圧縮部と、を備え、前記圧縮部は、前記計測データのうち、特定の地物に対応する第1計測データの圧縮率を、当該第1計測データ以外の第2計測データの圧縮率よりも低くする。 According to a preferred embodiment of the present invention, the data compression device includes an acquisition unit for acquiring measurement data output by the measurement device including the feature in the measurement range, and a compression unit for compressing the measurement data. The compression unit makes the compression rate of the first measurement data corresponding to a specific feature of the measurement data lower than the compression rate of the second measurement data other than the first measurement data.
上記データ圧縮装置は、取得部と、圧縮部とを備える。取得部は、地物を計測範囲に含む計測装置が出力する計測データを取得する。ここで、「地物」は、天然と人工にかかわらず地上にあるすべての物を指し、道路上に塗られた白線などの平面的な物も含む。圧縮部は、取得部が取得した計測データを圧縮する。ここで、圧縮部は、取得部が取得した計測データのうち、特定の地物に対応する第1計測データの圧縮率を、当該第1計測データ以外の第2計測データの圧縮率よりも低くする。このようにすることで、データ圧縮装置は、高精度な計測データが必要な特定の地物に対応する計測データが圧縮により精度が劣化するのを抑制しつつ、全体としてのデータ量を低減するように好適に計測データを圧縮することができる。 The data compression device includes an acquisition unit and a compression unit. The acquisition unit acquires the measurement data output by the measurement device that includes the feature in the measurement range. Here, "feature" refers to all objects on the ground regardless of whether they are natural or artificial, and includes flat objects such as white lines painted on the road. The compression unit compresses the measurement data acquired by the acquisition unit. Here, the compression unit lowers the compression rate of the first measurement data corresponding to a specific feature among the measurement data acquired by the acquisition unit to be lower than the compression rate of the second measurement data other than the first measurement data. To do. By doing so, the data compression device reduces the amount of data as a whole while suppressing the deterioration of the accuracy of the measurement data corresponding to a specific feature that requires high-precision measurement data due to compression. The measurement data can be preferably compressed as described above.
上記データ圧縮装置の一態様では、前記特定の地物は、自動運転において検出対象となる地物である。自動運転において検出対象となる地物については、高精度の計測データが必要となるため、圧縮率よりも精度(再現性)を優先するのが好ましい。よって、この態様により、データ圧縮装置は、自動運転において検出対象となる地物の計測データの精度を劣化させることなく、全体としての計測データを好適に圧縮することができる。 In one aspect of the data compression device, the specific feature is a feature to be detected in automatic operation. For features to be detected in automatic operation, high-precision measurement data is required, so it is preferable to prioritize accuracy (reproducibility) over compression rate. Therefore, according to this aspect, the data compression device can suitably compress the measurement data as a whole without deteriorating the accuracy of the measurement data of the feature to be detected in the automatic operation.
上記データ圧縮装置の他の一態様では、前記圧縮部は、前記第1計測データを、可逆圧縮により圧縮する、又は、圧縮を行わない。これにより、データ圧縮装置は、特定の地物に対応する計測データの精度が圧縮により劣化するのを確実に抑制することができる。 In another aspect of the data compression device, the compression unit compresses the first measurement data by lossless compression or does not compress the first measurement data. As a result, the data compression device can surely suppress the deterioration of the accuracy of the measurement data corresponding to the specific feature due to the compression.
上記データ圧縮装置の他の一態様では、前記計測装置は、出射方向を変えながら光を出射する出射部と前記光を受光する受光部とを有し、前記圧縮部は、前記受光部が前記光を受光する受光レベルに基づき、前記第1計測データを識別する。一般的に、地物によって光の反射率は異なる。よって、この態様では、データ圧縮装置は、計測装置が受光する受光レベルを参照することで、光が照射された地物が特定の地物であるか否か判定する。これにより、データ圧縮装置は、取得部が取得した計測データから第1計測データを好適に識別することができる。 In another aspect of the data compression device, the measuring device has an emission unit that emits light while changing the emission direction and a light receiving unit that receives the light, and the compression unit has the light receiving unit. The first measurement data is identified based on the light receiving level at which light is received. In general, the reflectance of light differs depending on the feature. Therefore, in this aspect, the data compression device determines whether or not the feature irradiated with the light is a specific feature by referring to the light receiving level received by the measuring device. As a result, the data compression device can suitably identify the first measurement data from the measurement data acquired by the acquisition unit.
上記データ圧縮装置の他の一態様では、地物ごとに、圧縮率に関する情報と、当該地物の反射率又は当該地物で反射した前記光の受光レベルに関する情報とを関連付けた設定情報を記憶する記憶部を備え、前記圧縮部は、前記設定情報を参照し、前記受光部が前記光を受光する受光レベルから、地物ごとの計測データを識別し、かつ、識別した計測データの各々の圧縮率を決定する。この態様により、データ圧縮装置は、設定情報を参照し、地物ごとに適した圧縮率により計測データを圧縮することができる。 In another aspect of the data compression device, for each feature, setting information in which information on the compression rate is associated with information on the reflectance of the feature or the light receiving level of the light reflected by the feature is stored. The compression unit refers to the setting information, identifies the measurement data for each feature from the light receiving level at which the light receiving unit receives the light, and identifies each of the identified measurement data. Determine the compression ratio. According to this aspect, the data compression device can refer to the setting information and compress the measurement data at a compression rate suitable for each feature.
上記データ圧縮装置の他の一態様では、前記圧縮部は、前記計測データが示す各位置の色情報に基づき、前記第1計測データを識別する。この態様によっても、データ圧縮装置は、各地物が有する色に基づき、取得部が取得した計測データから第1計測データを好適に識別することができる。 In another aspect of the data compression device, the compression unit identifies the first measurement data based on the color information of each position indicated by the measurement data. Also in this aspect, the data compression device can suitably identify the first measurement data from the measurement data acquired by the acquisition unit based on the color of each object.
本発明の他の好適な実施形態によれば、データ圧縮装置が実行する制御方法であって、地物を計測範囲に含む計測装置が出力する計測データを取得する取得工程と、前記計測データを圧縮する圧縮工程と、を有し、前記圧縮工程は、前記計測データのうち、特定の地物に対応する第1計測データの圧縮率を、当該第1計測データ以外の第2計測データの圧縮率よりも低くする。データ圧縮装置は、この制御方法を実行することで、高精度な計測データが必要な特定の地物に対応する計測データの精度が圧縮により劣化するのを抑制しつつ、全体としてのデータ量を低減するように好適に計測データを圧縮することができる。 According to another preferred embodiment of the present invention, the control method executed by the data compression device is the acquisition step of acquiring the measurement data output by the measurement device including the feature in the measurement range, and the measurement data. It has a compression step of compressing, and the compression step compresses the compression rate of the first measurement data corresponding to a specific feature among the measurement data, and compresses the second measurement data other than the first measurement data. Lower than the rate. By executing this control method, the data compression device suppresses the deterioration of the accuracy of the measurement data corresponding to a specific feature that requires high-precision measurement data due to compression, and reduces the total amount of data. The measurement data can be preferably compressed so as to be reduced.
本発明の他の好適な実施形態によれば、コンピュータが実行するプログラムであって、地物を計測範囲に含む計測装置が出力する計測データを取得する取得部と、前記計測データを圧縮する圧縮部として前記コンピュータを機能させ、前記圧縮部は、前記計測データのうち、特定の地物に対応する第1計測データの圧縮率を、当該第1計測データ以外の第2計測データの圧縮率よりも低くする。コンピュータは、このプログラムを実行することで、高精度な計測データが必要な特定の地物に対応する計測データの精度が圧縮により劣化するのを抑制しつつ、全体としてのデータ量を低減するように好適に計測データを圧縮することができる。好適には、上記プログラムは、記憶媒体に記憶される。 According to another preferred embodiment of the present invention, a computer-executed program, an acquisition unit that acquires measurement data output by a measurement device that includes a feature in the measurement range, and compression that compresses the measurement data. The computer is made to function as a unit, and the compression unit sets the compression rate of the first measurement data corresponding to a specific feature among the measurement data from the compression rate of the second measurement data other than the first measurement data. Also lower. By executing this program, the computer should reduce the amount of data as a whole while suppressing the deterioration of the accuracy of the measurement data corresponding to a specific feature that requires high-precision measurement data due to compression. The measurement data can be appropriately compressed. Preferably, the program is stored in a storage medium.
以下、図面を参照して本発明の好適な実施例について説明する。 Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.
[データ圧縮システムの概要]
図1は、本実施例に係るデータ圧縮システムの概略構成である。データ圧縮システムは、道路上を走行する車両と、車両と共に移動する車載機1とを備える。
[Overview of data compression system]
FIG. 1 is a schematic configuration of a data compression system according to this embodiment. The data compression system includes a vehicle traveling on the road and an in-
車載機1は、車両に設置されたライダ(Lidar:Light Detection and Ranging、または、Laser Illuminated Detection And Ranging)30を有する。そして、車載機1は、ライダ30が出力する車両周辺の地物(図1では標識50を含む)に関する点群データを圧縮し、記憶する。車載機1は、本発明における「データ圧縮装置」の一例である。
The vehicle-mounted
ライダ30は、水平方向および垂直方向の所定の角度範囲に対してパルスレーザを出射することで、外界に存在する物体までの距離を離散的に測定し、当該物体の位置を示す3次元の点群データを生成する。この場合、ライダ30は、照射方向を変えながらパルスレーザを出射する出射部と、照射したパルスレーザの反射光(散乱光)を受光する受光部と、受光部が出力する受光信号に基づく点群データを出力する出力部とを有する。点群データは、受光部が受光したパルスレーザに対応する照射方向と、上述の受光信号に基づき特定される当該パルスレーザの応答遅延時間とに基づき生成される。なお、本実施例では、点群データは、車両を基準とした各点の位置情報(即ち相対的な3次元座標データ)と、各点に対応する受光信号のレベル(「受光レベル」とも呼ぶ。)とを特定可能な情報である。ライダ30は、本発明における「計測装置」の一例であり、点群データは、本発明における「計測データ」の一例である。なお、ライダ30は、水平方向および垂直方向の両方向において走査を行う代わりに、走査面が水平方向に対して斜めになるようにパルスレーザの出射方向が水平方向から傾けられていてもよい。
The
図2は、車載機1の機能的構成を示すブロック図である。車載機1は、主に、通信部11と、記憶部12と、センサ部13と、入力部14と、制御部15と、出力部16とを有する。これらの各要素は、バスラインを介して相互に接続されている。
FIG. 2 is a block diagram showing a functional configuration of the vehicle-mounted
通信部11は、制御部15の制御に基づき、他の装置とデータ通信を行う。記憶部12は、制御部15が実行するプログラムや、制御部15が所定の処理を実行するのに必要な情報を記憶する。また、記憶部12は、地物ごとに適用すべき点群データの圧縮率を規定した圧縮率決定テーブル20と、圧縮処理後の点群データである圧縮点群データ21とを記憶する。圧縮率決定テーブル20は、ライダ30が生成した点群データを圧縮する際に制御部15によって参照される。圧縮率決定テーブル20は、本発明における「設定情報」の一例である。
The communication unit 11 performs data communication with another device based on the control of the
センサ部13は、車両の状態を検出する内界センサ及び車両の周辺環境を認識するための外界センサから構成され、前述したライダ30に加えて、車外風景を撮影するカメラ31と、GPS受信機32と、ジャイロセンサ33と、速度センサ34などを含む。GPS受信機32、ジャイロセンサ33、及び速度センサ34等の出力は、例えば、車両の現在位置及び進行方向等を特定するのに用いられる。
The
入力部14は、ユーザが操作するためのボタン、タッチパネル、リモートコントローラ、音声入力装置等であり、出力部16は、例えば、制御部15の制御に基づき出力を行うディスプレイやスピーカ等である。
The input unit 14 is a button, a touch panel, a remote controller, a voice input device, etc. for the user to operate, and the
制御部15は、プログラムを実行するCPUなどを含み、車載機1の全体を制御する。本実施例では、制御部15は、ライダ30が出力する点群データを、圧縮率決定テーブル20を参照して圧縮し、圧縮点群データ21として記憶部12に記憶させる。制御部15は、本発明における「取得部」、「圧縮部」、及び本発明におけるプログラムを実行するコンピュータの一例である。
The
[圧縮率決定テーブル]
図3は、圧縮率決定テーブル20のデータ構造の一例を示す。図3に示す圧縮率決定テーブル20は、「地物種類」、「圧縮率」、「反射率」、「RGB」の各項目を有する。なお、図3において、「A」〜「H」、「a」〜「z」は、それぞれ所定の数値を表す。
[Compression rate determination table]
FIG. 3 shows an example of the data structure of the compression ratio determination table 20. The compression rate determination table 20 shown in FIG. 3 has items of "feature type", "compression rate", "reflectance", and "RGB". In FIG. 3, "A" to "H" and "a" to "z" represent predetermined numerical values, respectively.
ここで、「地物種類」は、点群データにより表される地物の種類を示す。地物種類は、図3に示す白線、道路標識、電柱、建物の他、路面標示、信号機、看板などの任意の地物を表すものであってもよい。 Here, the "feature type" indicates the type of the feature represented by the point cloud data. The feature type may represent any feature such as a white line, a road sign, a utility pole, a building shown in FIG. 3, a road marking, a traffic light, and a signboard.
「圧縮率」は、対応する地物種類を表す点群データに適用する圧縮率を示す。図3の例では、圧縮率は、「高」、「低」の2段階存在し、記憶部12には、「高」、「低」の各圧縮率を実現する公知のデータ圧縮アルゴリズムがそれぞれ記憶されている。ここで、例えば、圧縮率が「高」の場合には、非可逆圧縮のデータ圧縮アルゴリズムが用いられ、圧縮率が「低」の場合には、可逆圧縮又はこれに準じた高い再現性を有するデータ圧縮アルゴリズムが用いられる。なお、制御部15は、圧縮率が「低」の場合には、対応する点群データのデータ圧縮を行わないこととしてもよい。即ち、この場合、制御部15は、最低の圧縮率により対応する点群データの圧縮を行う。
"Compression rate" indicates the compression rate applied to the point cloud data representing the corresponding feature type. In the example of FIG. 3, there are two stages of compression rates, "high" and "low", and the
また、図3の例では、自動運転において検出対象となる可能性が高い白線や道路標識などについては、圧縮率が「低」に設定され、建物などの自動運転において検出対象となる可能性が低い点群データについては、圧縮率が「高」に設定される。このように、自動運転において検出対象となる地物の点群データについては、圧縮による劣化を抑制するために圧縮率を低くし、その他の地物の点群データについては、圧縮率を高くしてデータ量を削減する。なお、制御部15は、圧縮率決定テーブル20に登録されていない地物を表す点群データに対しては、圧縮率が「高」に相当するデータ圧縮アルゴリズムにより圧縮を行ってもよく、「高」と「低」の中間の圧縮率となるデータ圧縮アルゴリズムにより圧縮を行ってもよい。項目「圧縮率」に記録された情報は、本発明における「圧縮率に関する情報」の一例である。ここで言う「検出対象」とは、車両の自動運転を行う制御部により使用される可能性が高い地物の点群データを示す。すなわち、本実施例では白線や道路標識などの点群データである。
Further, in the example of FIG. 3, the compression rate is set to "low" for white lines and road signs that are likely to be detected in automatic driving, and there is a possibility that they will be detected in automatic driving of buildings and the like. For low point cloud data, the compression ratio is set to "high". In this way, the point cloud data of the features to be detected in the automatic operation has a low compression rate in order to suppress deterioration due to compression, and the point cloud data of other features has a high compression rate. To reduce the amount of data. The
「反射率」は、「地物種類」に規定された地物のパルスレーザに対する一般的な反射率の範囲を示す。一般に、地物の反射率は、当該地物で反射されたパルスレーザの受光レベルに比例するため、制御部15は、点群データに含まれる受光レベルの情報から、パルスレーザが照射された地物の反射率を推定することが可能である。よって、本実施例では、制御部15は、点群データに含まれる受光レベルから推定される反射率と、「反射率」の項目に記録された反射率の範囲とに基づき、該当する地物種類を特定する。
"Reflectance" indicates a range of general reflectance for a pulsed laser of a feature defined in "Feature type". In general, the reflectance of a feature is proportional to the light receiving level of the pulsed laser reflected by the feature. Therefore, the
「RGB」は、「地物種類」に規定された地物のRGBの色情報を示す。図3の例では、地物種類ごとに、想定されるR、G、Bの各色の取り得る値域が記録されている。制御部15は、「RGB」の項目を参照することで、カメラ31が撮影した画像の各画素のRGB値に基づき、圧縮率決定テーブル20に規定された地物を特定することが可能である。この場合、まず、制御部15は、ライダ30が出力する点群データの各点が対応するカメラ31の撮影画像の画素を特定する。例えば、制御部15は、カメラ31の撮影画像の2次元座標系と、ライダ30が出力する点群データの3次元座標系との対応テーブル等を予め記憶しておき、当該テーブルを参照することで、点群データの各点に対応する画像の画素を特定する。そして、制御部15は、特定した画素のRGB値と、「RGB」の項目に記録されたR、G、Bのそれぞれの値域とに基づき、該当する地物種類を特定する。
“RGB” indicates the RGB color information of the feature defined in the “feature type”. In the example of FIG. 3, the possible range of each of the assumed R, G, and B colors is recorded for each feature type. By referring to the item of "RGB", the
なお、制御部15は、「反射率」の項目のみでは該当する地物種類が特定できない場合(例えば受光レベルから推定した反射率が複数の地物種類の反射率の範囲に属する場合)に限り「RGB」の項目を参照することで、該当する地物種類を特定してもよい。
The
[処理フロー]
図4は、本実施例において制御部15が実行する圧縮点群データ21の生成に関するフローチャートの一例である。制御部15は、図4に示すフローチャートの処理を、例えばライダ30が一回分の走査により得られた点群データを出力するごとに繰り返し実行する。
[Processing flow]
FIG. 4 is an example of a flowchart relating to the generation of the compression
まず、制御部15は、ライダ30が出力する点群データを取得する(ステップS101)。ここで、ライダ30は、例えば、水平方向および垂直方向の所定の角度範囲に対してパルスレーザを出射し、制御部15は、ライダ30が出射したパルスレーザが照射された物体の各点の3次元座標と、各点で反射されたパルスレーザの受光レベルとを特定可能な点群データをライダ30から受信する。
First, the
次に、制御部15は、地物ごとに点群データを識別する(ステップS102)。例えば、制御部15は、受光レベルの差異に基づき、ステップS101で得られた水平方向および垂直方向の所定角度範囲内に存在する点群データの各点を地物ごとに分ける。この場合、制御部15は、例えば公知の3次元での領域分割(セグメンテーション)アルゴリズムに基づき、地物ごとに点群データを識別してもよい。
Next, the
その後、制御部15は、圧縮率決定テーブル20を参照することで、地物ごとに識別した点群データがそれぞれ示す地物に適用すべき圧縮率を特定する(ステップS103)。例えば、制御部15は、ステップS102で地物ごとに識別した点群データの各点の受光レベルの平均等に基づき各地物の反射率を推定し、推定した反射率に該当する地物種類を、圧縮率決定テーブル20を参照することで特定する。また、これに代えて、又はこれに加えて、制御部15は、ステップS102で地物ごとに識別した点群データに対応するカメラ31の撮影画像の画素を特定し、特定した画素のRGB値に対応する地物種類を、圧縮率決定テーブル20を参照することで特定する。
After that, the
次に、制御部15は、ステップS103で特定した圧縮率に基づき、点群データを圧縮する(ステップS104)。この場合、例えば、制御部15は、ステップS103で特定した圧縮率から適用すべきデータ圧縮アルゴリズムを決定し、ステップS102で地物ごとに識別した点群データの各々に対し、対応するデータ圧縮アルゴリズムを適用する。これにより、制御部15は、高精度なデータを必要とする地物については、精度が劣化せずに再現性が高い圧縮(圧縮をしない場合も含む)を行い、高精度なデータを必要としない地物については、高い圧縮率により圧縮してデータ量を好適に削減させる。
Next, the
そして、制御部15は、ステップS104で圧縮した点群データを圧縮点群データ21として記憶部12に記憶させる(ステップS105)。その後、記憶部12に記憶された圧縮点群データ21は、例えば自動運転などに用いられる地図データを管理するサーバ装置に供給され、当該地図データの更新に用いられる。
Then, the
なお、制御部15は、車両の位置、進行方向、及び車両に対するライダ30の設置角度等に基づき、圧縮前又は圧縮後の点群データを、車両を基準とする相対的な3次元座標から、緯度、経度、標高等を基準とした絶対的な3次元座標に変換してもよい。この場合、例えば、制御部15は、ステップS101で点群データを取得したときのセンサ部30の出力に基づき車両の位置及び進行方向を特定すると共に、記憶部12に予め記憶されたライダ30の設置角度の情報を読み出すことで、上述の座標変換処理を行う。これにより、制御部15は、汎用的な絶対座標系により表された圧縮点群データ21を記憶することができる。なお、これに代えて、制御部15は、上述の座標変換処理を後で実行できるように、圧縮後の点群データと、車両の位置、進行方向、及びライダ30の設置角度の情報とを関連付けて圧縮点群データ21として記憶してもよい。
The
[具体例]
次に、図3に示す圧縮率決定テーブル20を活用する具体例について説明する。図5は、ライダ30が出射するパルスレーザの光線を示した図である。図5の例では、ライダ30は、車両の前方方向を含む予め定められた所定の角度範囲(この例では約210°)を対象に、パルス周期により定まる所定の角度分解能により、パルスレーザを出射している。なお、ライダ30は、水平方向に加えて垂直方向においても所定の角度範囲を対象にパルスレーザを出射している、又は、水平方向に対して走査面が傾けられていることにより、路面に対してもパルスレーザを照射するものとする。
[Concrete example]
Next, a specific example of utilizing the compression rate determination table 20 shown in FIG. 3 will be described. FIG. 5 is a diagram showing a light beam of a pulsed laser emitted by the
この場合、ライダ30が出射するパルスレーザは、白線51a〜51c、道路標識52、電柱53、建物54を含む各地物に照射され、その反射光がライダ30によって受光される。この場合、制御部15は、反射光の受光信号に基づき生成された点群データをライダ30から受信し(図4のステップS101参照)、地物ごとに点群データを識別する(ステップS102参照)。そして、制御部15は、圧縮率決定テーブル20を参照し、地物ごとに分けた点群データの圧縮率を特定する(ステップS103参照)。具体的には、制御部15は、自動運転等の際に高精度に検出されるべき地物である白線51a〜51c及び道路標識52で反射されたパルスレーザに基づく点群データついては、高い再現性を保つため、圧縮率を「低」に設定する。一方、制御部15は、高精度に検出される必要性が低い電柱53及び建物54については、圧縮率を「高」に設定してデータ量を削減させる。
In this case, the pulsed laser emitted by the
以上説明したように、本実施例に係る車載機1は、地物を計測範囲に含むライダ30が出力する点群データを取得し、当該点群データを圧縮して圧縮点群データ21として記憶する。このとき、車載機1は、圧縮率決定テーブル20を参照し、ライダ30が出力した点群データのうち、特定の地物に対応する点群データの圧縮率を、他の点群データの圧縮率よりも低くする。これにより、車載機1は、高精度な計測データが必要な特定の地物に対応する点群データが圧縮により劣化するのを抑制しつつ、全体としてのデータ量を低減するように好適に点群データを圧縮することができる。
As described above, the in-
[変形例]
次に、実施例に好適な変形例について説明する。以下の変形例は、任意に組み合わせて上述の実施例に適用してもよい。
[Modification example]
Next, a modification suitable for the embodiment will be described. The following modifications may be applied to the above-described embodiment in any combination.
(変形例1)
図3に示す圧縮率決定テーブル20のデータ構造は一例であり、本発明が適用可能なデータ構造は図3に示す構造に限定されない。
(Modification example 1)
The data structure of the compression ratio determination table 20 shown in FIG. 3 is an example, and the data structure to which the present invention can be applied is not limited to the structure shown in FIG.
例えば、圧縮率決定テーブル20には、「圧縮率」を「低」にすべき地物に対応するレコードのみが記録されていてもよい。この場合、図3の電柱及び建物のレコードは圧縮率決定テーブル20に記録されておらず、「圧縮率」の項目が省略される。第2の例では、図3の「圧縮率」は、「高」、「低」の2段階に限らず、3段階以上の段階を有してもよい。この場合であっても、自動運転に関連する地物に対しては、可逆圧縮により実現可能な圧縮率又は圧縮を行わないように設定されるとよい。第3の例では、図3の「圧縮率」には、数字により具体的な圧縮率が指定されていてもよい。この場合、例えば、制御部15は、圧縮率を指定可能なデータ圧縮アルゴリズムにより、点群データの圧縮処理を実行する。
For example, the compression rate determination table 20 may record only the records corresponding to the features whose "compression rate" should be "low". In this case, the utility pole and building records of FIG. 3 are not recorded in the compression rate determination table 20, and the item of "compression rate" is omitted. In the second example, the "compression rate" in FIG. 3 is not limited to the two stages of "high" and "low", and may have three or more stages. Even in this case, it is preferable that the feature related to the automatic operation is set so as not to perform the compressibility or compression that can be realized by lossless compression. In the third example, a specific compression rate may be specified by a numerical value for the “compression rate” in FIG. In this case, for example, the
第4の例では、圧縮率決定テーブル20には、「反射率」の項目に代えて、又はこれに加えて、ライダ30の受光部が受光する受光レベルの範囲を規定する「受光レベル」の項目を有してもよい。この場合、制御部15は、反射率と受光レベルとの変換を行うことなく、ライダ30が出力する点群データの各点の受光レベルと、圧縮率決定テーブル20の「受光レベル」の項目とを比較することで、対象の地物種類を特定することが可能となる。
In the fourth example, in the compression rate determination table 20, instead of or in addition to the item of "reflectance", the "light receiving level" that defines the range of the light receiving level received by the light receiving portion of the
(変形例2)
図4のフローチャートの処理を、車載機1とデータ通信が可能なサーバ装置が実行してもよい。図6は、本変形例に係るデータ圧縮システムの概要を示す。
(Modification 2)
The processing of the flowchart of FIG. 4 may be executed by a server device capable of data communication with the vehicle-mounted
図6に示すデータ圧縮システムは、車載機1とデータ通信を行うサーバ装置4を備える。なお、図6では車載機1が1つのみ図示されているが、実際には複数の車載機1がサーバ装置4とデータ通信を行う。サーバ装置4は、圧縮率決定テーブル20と、圧縮点群データ21とを備える。そして、サーバ装置4は、ライダ30が出力する点群データを車載機1から受信する。この場合、サーバ装置4は、圧縮率決定テーブル20を参照することで図4のフローチャートのステップS102〜S105を実行し、圧縮した点群データを圧縮点群データ21として記憶する。
The data compression system shown in FIG. 6 includes a server device 4 that performs data communication with the vehicle-mounted
なお、サーバ装置4は、この場合、車載機1から車両の位置、進行方向、ライダ30の設置角度等の情報をさらに受信し、これらの情報に基づき、圧縮前又は圧縮後の点群データを、車両を基準とした相対的な3次元座標から絶対的な3次元座標に変換し、絶対的な3次元座標により表された点群データを圧縮点群データ21として記憶してもよい。これに代えて、サーバ装置4は、絶対的な3次元座標に変換後の点群データを車載機1から受信してもよい。
In this case, the server device 4 further receives information such as the position of the vehicle, the traveling direction, and the installation angle of the
他の例では、図4のフローチャートの処理を、車載機1の代わりに車両の図示しない制御部(ECU:Electronic Control Unit)が実行してもよい。この場合、車両の制御部は、ライダ30を含む種々のセンサと電気的に接続し、所定の記憶部に記憶された圧縮率決定テーブル20を参照することで、図4のフローチャートを実行する。そして、車両の制御部は、圧縮点群データ21を生成し、記憶部へ記憶する。
In another example, the processing of the flowchart of FIG. 4 may be executed by a control unit (ECU: Electronic Control Unit) of the vehicle instead of the vehicle-mounted
(変形例3)
車載機1は、ライダ30の出力を圧縮した圧縮点群データ21を記憶する代わりに、カメラ31の出力に基づき生成した3次元データを圧縮して記憶してもよい。
(Modification example 3)
The vehicle-mounted
この場合、例えば、カメラ31は、撮像素子を複数有する3次元計測カメラであり、制御部15は、カメラ31の出力に基づき、RGB値を有する3次元データを生成する。そして、制御部15は、圧縮率決定テーブル20の「RGB」の項目を参照することで、生成した3次元データを地物ごとに識別し、識別した各3次元データを異なる圧縮率により圧縮する。そして、制御部15は、圧縮した3次元データを記憶部12に記憶させる。このように、車載機1は、ライダ30以外の外界センサの出力から得られた3次元データを対象とした場合であっても、対応する地物ごとに圧縮率を異ならせて好適に圧縮処理を行うことができる。
In this case, for example, the
1 車載機
4 サーバ装置
11 通信部
12 記憶部
13 センサ部
14 入力部
15 制御部
16 出力部
20 圧縮率決定テーブル
21 圧縮点群データ
1 In-vehicle device 4 Server device 11
Claims (9)
前記計測データを圧縮する圧縮部と、を備え、
前記圧縮部は、前記受光レベルに基づき、前記計測データのうち、特定の地物に対応する第1計測データの圧縮率を、当該第1計測データ以外の第2計測データの圧縮率よりも低くするデータ圧縮装置。 Point cloud data that has a light emitting unit that emits light and a light receiving unit that receives the light, and is output by a measuring device that includes a feature in the measurement range, and can specify the light receiving level at which the light receiving unit receives the light. The acquisition unit that acquires the measurement data that is
A compression unit for compressing the measurement data is provided.
Based on the light receiving level , the compression unit lowers the compression rate of the first measurement data corresponding to a specific feature in the measurement data to be lower than the compression rate of the second measurement data other than the first measurement data. Data compression device.
前記圧縮部は、前記受光レベルに基づき、前記第1計測データを識別する請求項1〜3のいずれか一項に記載のデータ圧縮装置。 The emitting unit emits light while changing the emitting direction.
The data compression device according to any one of claims 1 to 3, wherein the compression unit identifies the first measurement data based on the light receiving level.
前記圧縮部は、前記設定情報を参照し、前記受光レベルから、地物ごとの計測データを識別し、かつ、識別した計測データの各々の圧縮率を決定する請求項4に記載のデータ圧縮装置。 Each feature is provided with a storage unit that stores setting information that associates information on the compression ratio with information on the reflectance of the feature or the light reception level of the light reflected by the feature.
The data compression device according to claim 4, wherein the compression unit refers to the setting information, identifies measurement data for each feature from the light receiving level, and determines the compression rate of each of the identified measurement data. ..
光を出射する出射部と前記光を受光する受光部とを有し、地物を計測範囲に含む計測装置が出力する、前記受光部が前記光を受光する受光レベルを特定可能な点群データである計測データを取得する取得工程と、
前記計測データを圧縮する圧縮工程と、を有し、
前記圧縮工程は、前記受光レベルに基づき、前記計測データのうち、特定の地物に対応する第1計測データの圧縮率を、当該第1計測データ以外の第2計測データの圧縮率よりも低くする制御方法。 It is a control method executed by the data compression device.
Point cloud data that has a light emitting unit that emits light and a light receiving unit that receives the light, and is output by a measuring device that includes a feature in the measurement range, and can specify the light receiving level at which the light receiving unit receives the light. The acquisition process to acquire the measurement data, which is
It has a compression step of compressing the measurement data.
In the compression step, the compression rate of the first measurement data corresponding to a specific feature in the measurement data is lower than the compression rate of the second measurement data other than the first measurement data based on the light receiving level. Control method to do.
光を出射する出射部と前記光を受光する受光部とを有し、地物を計測範囲に含む計測装置が出力する、前記受光部が前記光を受光する受光レベルを特定可能な点群データである計測データを取得する取得部と、
前記計測データを圧縮する圧縮部
として前記コンピュータを機能させ、
前記圧縮部は、前記受光レベルに基づき、前記計測データのうち、特定の地物に対応する第1計測データの圧縮率を、当該第1計測データ以外の第2計測データの圧縮率よりも低くするプログラム。 A program that a computer runs
Point cloud data that has a light emitting unit that emits light and a light receiving unit that receives the light, and is output by a measuring device that includes a feature in the measurement range, and can specify the light receiving level at which the light receiving unit receives the light. The acquisition unit that acquires the measurement data that is
The computer is made to function as a compression unit for compressing the measurement data.
Based on the light receiving level , the compression unit lowers the compression rate of the first measurement data corresponding to a specific feature in the measurement data to be lower than the compression rate of the second measurement data other than the first measurement data. Program to do.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017008222A JP6876445B2 (en) | 2017-01-20 | 2017-01-20 | Data compressors, control methods, programs and storage media |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017008222A JP6876445B2 (en) | 2017-01-20 | 2017-01-20 | Data compressors, control methods, programs and storage media |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018116004A JP2018116004A (en) | 2018-07-26 |
JP6876445B2 true JP6876445B2 (en) | 2021-05-26 |
Family
ID=62985340
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017008222A Active JP6876445B2 (en) | 2017-01-20 | 2017-01-20 | Data compressors, control methods, programs and storage media |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6876445B2 (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020046413A (en) * | 2018-09-21 | 2020-03-26 | パイオニア株式会社 | Data structure, storage device, terminal device, server device, control method, program, and storage medium |
JP7060157B2 (en) * | 2019-03-14 | 2022-04-26 | 日本電信電話株式会社 | Data compression device, data compression method, and program |
JP7528438B2 (en) * | 2019-12-26 | 2024-08-06 | 日本電気株式会社 | Data compression device, model generation device, data compression method, model generation method, and computer program |
SG11202013252SA (en) * | 2020-02-07 | 2021-09-29 | Shenzhen Sensetime Technology Co Ltd | Road marking recognition method, map generation method, and related products |
EP4131203A4 (en) * | 2020-04-01 | 2023-09-13 | Panasonic Intellectual Property Management Co., Ltd. | Information processing device, and information processing method |
JP7563921B2 (en) | 2020-09-01 | 2024-10-08 | 清水建設株式会社 | Information processing device, information processing method, and program |
WO2022180669A1 (en) * | 2021-02-24 | 2022-09-01 | パイオニア株式会社 | Information processing device, control method, program, and storage medium |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5100964B2 (en) * | 2004-12-17 | 2012-12-19 | 株式会社パスコ | Image generation method for viewing laser data in aerial laser surveying |
JP4985264B2 (en) * | 2007-09-25 | 2012-07-25 | 株式会社豊田中央研究所 | Object identification device |
JP2009175848A (en) * | 2008-01-22 | 2009-08-06 | Nec Corp | Drive recorder device, drive recording method, program, and recording medium |
WO2009128701A1 (en) * | 2008-04-18 | 2009-10-22 | Tele Atlas B.V. | Method of using laser scanned point clouds to create selective compression masks |
US9300321B2 (en) * | 2010-11-05 | 2016-03-29 | University of Maribor | Light detection and ranging (LiDAR)data compression and decompression methods and apparatus |
JP2015210670A (en) * | 2014-04-25 | 2015-11-24 | 東芝プラントシステム株式会社 | Three-dimensional data display device, three-dimensional data display method, and three-dimensional data display program |
US9494935B2 (en) * | 2014-11-13 | 2016-11-15 | Toyota Motor Engineering & Manufacturing North America, Inc. | Remote operation of autonomous vehicle in unexpected environment |
JP6704700B2 (en) * | 2014-12-15 | 2020-06-03 | キヤノン株式会社 | Image processing apparatus, control method thereof, and program |
-
2017
- 2017-01-20 JP JP2017008222A patent/JP6876445B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018116004A (en) | 2018-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6876445B2 (en) | Data compressors, control methods, programs and storage media | |
CN109949372B (en) | Laser radar and vision combined calibration method | |
CN109285220B (en) | Three-dimensional scene map generation method, device, equipment and storage medium | |
US11455565B2 (en) | Augmenting real sensor recordings with simulated sensor data | |
CN110032949B (en) | Target detection and positioning method based on lightweight convolutional neural network | |
TWI703064B (en) | Systems and methods for positioning vehicles under poor lighting conditions | |
US11487988B2 (en) | Augmenting real sensor recordings with simulated sensor data | |
CN110084895B (en) | Method and equipment for marking point cloud data | |
CN108020825B (en) | Fusion calibration system and method for laser radar, laser camera and video camera | |
CN109443196B (en) | Volume measurement method and system | |
CN106462996B (en) | Method and device for displaying vehicle surrounding environment without distortion | |
CN110827358B (en) | Camera calibration method applied to automatic driving automobile | |
KR20110127202A (en) | Fusion of a 2d electro-optical image and 3d point cloud data for scene interpretation and registration performance assessment | |
WO2022217988A1 (en) | Sensor configuration scheme determination method and apparatus, computer device, storage medium, and program | |
CN112666535A (en) | Environment sensing method and system based on multi-radar data fusion | |
CN112255604B (en) | Method and device for judging accuracy of radar data and computer equipment | |
JP6881986B2 (en) | Data compression device, data decompression device, control method, program and storage medium | |
WO2021256223A1 (en) | Object detection system and object detection method | |
CN112712098B (en) | Image data processing method and device | |
US11435191B2 (en) | Method and device for determining a highly precise position and for operating an automated vehicle | |
CN115755072A (en) | Special scene positioning method and system based on binocular structured light camera | |
JPH08255245A (en) | Landmark recognizing device and landmark recognizing method | |
CN117274526A (en) | Neural network model training method and image generating method | |
US12051152B2 (en) | Method and system for generating a colored tridimensional map | |
JP7505596B2 (en) | IMAGE PROCESSING APPARATUS, IMAGE PROCESSING METHOD, AND IMAGE PROCESSING PROGRAM |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191203 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201008 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201020 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201221 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210406 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210426 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6876445 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE Ref document number: 6876445 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |