JP5785074B2 - モデル生成装置、モデル生成方法及びモデル生成プログラム - Google Patents
モデル生成装置、モデル生成方法及びモデル生成プログラム Download PDFInfo
- Publication number
- JP5785074B2 JP5785074B2 JP2011282062A JP2011282062A JP5785074B2 JP 5785074 B2 JP5785074 B2 JP 5785074B2 JP 2011282062 A JP2011282062 A JP 2011282062A JP 2011282062 A JP2011282062 A JP 2011282062A JP 5785074 B2 JP5785074 B2 JP 5785074B2
- Authority
- JP
- Japan
- Prior art keywords
- planes
- plane
- point cloud
- movable part
- data set
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 74
- 238000012545 processing Methods 0.000 claims description 24
- 238000001514 detection method Methods 0.000 description 18
- 238000005259 measurement Methods 0.000 description 14
- 238000003860 storage Methods 0.000 description 11
- 239000013598 vector Substances 0.000 description 8
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 238000011946 reduction process Methods 0.000 description 5
- 230000011218 segmentation Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Description
本発明の実施の形態1では、特に引き出しを有する家具を測定対象とし、この家具のモデルを生成する場合を例として説明する。
リダクション処理とは、点群データに含まれる点を削減する処理である。リダクション処理を実施することにより、後続の平面検出処理、クラスタリング等の実行負荷を軽減することができる。よって、リダクション処理は必要に応じ実施すればよく、必ずしも実施しなくても良い。
平面検出処理とは、点群データから平面を実際に検出する処理である。ここでいう点群データとは、3次元距離センサから出力された生の点群データであってもよく、リダクション処理を行った点群データであっても良い。本実施の形態では、PCLに含まれるSACSegmentationアルゴリズムを用いて、平面検出処理を行う。SACSegmentationは、点群データの中からランダムに選んだ点の組から法線ベクトルを求めることにより、平面を構成する点群を抽出する処理を行う。より具体的には、SACSegmentationは、点群データからランダムに2点を選択し、これらの2点に基づくベクトルを生成する。さらに、このベクトルをランダムに2組選択し、これらの2組のベクトルにより構成される平面の法線ベクトルを計算する。かかる処理を複数回繰り返し、法線ベクトルが同じ方向を向いている平面があれば、その平面を構成する点群を抽出する。SACSegmentationは、これらの抽出された点群を、同じ平面に属するものと判定する。
クラスタリングは、検出された平面に属する点群とそれ以外の点群とを分割する処理である。本実施の形態では、PCLに含まれるEuclidianClusterExtractionアルゴリズムを用いて、平面検出処理において同じ平面に属するものと判定された点群に対するクラスタリングを行う。EuclidianClusterExtractionは、近距離にある点群は同じクラスに属するという考えのもと、3次元点群をクラスタリングする処理を行う。より具体的には、EuclidianClusterExtractionは、3次元点群からランダムに1点を選び、その1点を中心として指定した半径の球内に存在する点群を、同じクラスタに属する点群とする。かかる処理を複数回繰り返し、同じクラスタに属すると判定された点群が、1つの平面を構成する点群として最終的に特定される。
第1の推定手段102は、第1のデータセットの点群データから検出した平面群のうち、近接かつ略直交している2つの平面を特定し、これらの2つの平面の稜線を求める。近接している平面とは、例えば、平面を構成する点群の代表点同士の距離が所定の閾値以下である平面である。また、略直交している平面とは、なす角が直角か所定の許容範囲内にある2つの平面である。
まず、第1の推定手段102は、上述の2つの平面それぞれに属する点群のうち、上述の稜線から最も遠い点までの距離を、これらの平面毎に特定する。また、第1の推定手段102は、上述の2つの平面それぞれに属する点群を、上述の稜線上へ全て投影したとき、最両端に位置する2つの点を特定する。第1の推定手段102は、これらの最両端の投影点間の距離を高さとし、稜線から最も遠い点までの距離を幅とする平面矩形を、2つ定義する。
第1の推定手段102は、これらの2つの平面矩形を包括する直方体を定義し、この直方体を家具の概形とする。ここで、この直方体を構成する平面は、上記2つの平面矩形と必ずしも一致する必要はない。すなわち、当該2つの平面矩形が直方体に包含されていればよく、図4(3)に示すように、当該2つの平面矩形と直方体の構成面との間に隙間が生じていても差し支えない。
本発明の実施の形態2では、特に開き戸を有する家具を測定対象とし、この家具のモデルを生成する場合を例として説明する。
なお、本発明は上述した実施の形態のみに限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能であることは勿論である。
101 入力手段
102 第1の推定手段
103 第2の推定手段
Claims (12)
- 可動部を有する物体の外面形状を計測して得られる点群データを用いて、前記物体の3次元モデルを生成するモデル生成装置であって、
前記点群データは、3次元座標を有する点データの集合であり、
前記可動部が動作していないときに前記物体を計測して得られる前記点群データである第1のデータセット、及び前記可動部が動作しているときに前記物体を計測して得られる前記点群データである第2のデータセットの入力を受け付ける入力手段と、
前記第1のデータセットから複数の平面を検出し、前記複数の平面に基づいて前記物体の第1の外面形状を推定する第1の推定手段と、
前記第2のデータセットから前記第1の外面形状と所定の位置関係にある平面を検出し、前記所定の位置関係にある平面に基づいて前記可動部の可動域を推定する第2の推定手段とを有する
モデル生成装置。 - 前記第2のデータセットは、前記可動部が動作しているときに前記物体を所定の時間間隔で計測して得られる複数の前記点群データを含み、
前記第2の推定手段は、前記第2のデータセットに含まれる複数の前記点群データから、前記第1の外面形状の1つの面と略平行な複数の第1の平面を検出するとともに、前記複数の第1の平面を包含する直方体を前記可動域として推定する
請求項1記載のモデル生成装置。 - 前記第2のデータセットは、前記可動部が動作しているときに前記物体を所定の時間間隔で計測して得られる複数の前記点群データを含み、
前記第2の推定手段は、前記第2のデータセットに含まれる複数の前記点群データから、前記第1の外面形状の1つの面の法線との外積が前記1つの面に略平行となる法線を有する第2の平面をそれぞれ検出し、複数の前記第2の平面に基づいて前記可動部の回転軸を推定する
請求項1記載のモデル生成装置。 - 前記第2の推定手段は、複数の前記第2の平面から、前記1つの面を含む平面に対する垂直投影点が前記1つの面内に存在するような中心座標を有する前記第2の平面を複数検出し、前記複数の第2の平面に基づいて前記可動部の回転軸を推定する
請求項3記載のモデル生成装置。 - 可動部を有する物体の外面形状を計測して得られる点群データであって、3次元座標を有する点データの集合である前記点群データを用いて、前記物体の3次元モデルを生成するモデル生成方法であって、
前記可動部が動作していないときに前記物体を計測して得られる前記点群データである第1のデータセットから複数の平面を検出し、前記複数の平面に基づいて前記物体の第1の外面形状を推定する第1の推定ステップと、
前記可動部が動作しているときに前記物体を計測して得られる前記点群データである第2のデータセットから、前記第1の外面形状と所定の位置関係にある平面を検出し、前記所定の位置関係にある平面に基づいて前記可動部の可動域を推定する第2の推定ステップとを有する
モデル生成方法。 - 前記第2のデータセットは、前記可動部が動作しているときに前記物体を所定の時間間隔で計測して得られる複数の前記点群データを含み、
前記第2の推定ステップは、前記第2のデータセットに含まれる複数の前記点群データから、前記第1の外面形状の1つの面と略平行な複数の第1の平面を検出するとともに、前記複数の第1の平面を包含する直方体を前記可動域として推定する
請求項5記載のモデル生成方法。 - 前記第2のデータセットは、前記可動部が動作しているときに前記物体を所定の時間間隔で計測して得られる複数の前記点群データを含み、
前記第2の推定ステップは、前記第2のデータセットに含まれる複数の前記点群データから、前記第1の外面形状の1つの面の法線との外積が前記1つの面に略平行となる法線を有する第2の平面をそれぞれ検出し、複数の前記第2の平面に基づいて前記可動部の回転軸を推定する
請求項5記載のモデル生成方法。 - 前記第2の推定ステップは、複数の前記第2の平面から、前記1つの面を含む平面に対する垂直投影点が前記1つの面内に存在するような中心座標を有する前記第2の平面を複数検出し、前記複数の第2の平面に基づいて前記可動部の回転軸を推定する
請求項7記載のモデル生成方法。 - コンピュータに、
可動部を有する物体の外面形状を計測して得られる点群データであって、3次元座標を有する点データの集合である前記点群データを用いて、前記物体の3次元モデルを生成する処理を実行させるモデル生成プログラムであって、
前記可動部が動作していないときに前記物体を計測して得られる前記点群データである第1のデータセットから複数の平面を検出し、前記複数の平面に基づいて前記物体の第1の外面形状を推定する第1の推定ステップと、
前記可動部が動作しているときに前記物体を計測して得られる前記点群データである第2のデータセットから、前記第1の外面形状と所定の位置関係にある平面を検出し、前記所定の位置関係にある平面に基づいて前記可動部の可動域を推定する第2の推定ステップとを有する
モデル生成プログラム。 - 前記第2のデータセットは、前記可動部が動作しているときに前記物体を所定の時間間隔で計測して得られる複数の前記点群データを含み、
前記第2の推定ステップは、前記第2のデータセットに含まれる複数の前記点群データから、前記第1の外面形状の1つの面と略平行な複数の第1の平面を検出するとともに、前記複数の第1の平面を包含する直方体を前記可動域として推定する
請求項9記載のモデル生成プログラム。 - 前記第2のデータセットは、前記可動部が動作しているときに前記物体を所定の時間間隔で計測して得られる複数の前記点群データを含み、
前記第2の推定ステップは、前記第2のデータセットに含まれる複数の前記点群データから、前記第1の外面形状の1つの面の法線との外積が前記1つの面に略平行となる法線を有する第2の平面をそれぞれ検出し、複数の前記第2の平面に基づいて前記可動部の回転軸を推定する
請求項9記載のモデル生成プログラム。 - 前記第2の推定ステップは、複数の前記第2の平面から、前記1つの面を含む平面に対する垂直投影点が前記1つの面内に存在するような中心座標を有する前記第2の平面を複数検出し、前記複数の第2の平面に基づいて前記可動部の回転軸を推定する
請求項11記載のモデル生成プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011282062A JP5785074B2 (ja) | 2011-12-22 | 2011-12-22 | モデル生成装置、モデル生成方法及びモデル生成プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011282062A JP5785074B2 (ja) | 2011-12-22 | 2011-12-22 | モデル生成装置、モデル生成方法及びモデル生成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013131171A JP2013131171A (ja) | 2013-07-04 |
JP5785074B2 true JP5785074B2 (ja) | 2015-09-24 |
Family
ID=48908638
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011282062A Expired - Fee Related JP5785074B2 (ja) | 2011-12-22 | 2011-12-22 | モデル生成装置、モデル生成方法及びモデル生成プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5785074B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101798132B1 (ko) * | 2016-12-26 | 2017-11-16 | 한국생산기술연구원 | 로봇의 충돌 검출 고속화를 위한 작업 환경 모델링 장치 및 방법 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6259262B2 (ja) * | 2013-11-08 | 2018-01-10 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
WO2016132490A1 (ja) * | 2015-02-18 | 2016-08-25 | 株式会社日立製作所 | 図面作成システム及び図面作成方法 |
JP6526488B2 (ja) * | 2015-06-16 | 2019-06-05 | 株式会社日立製作所 | 3次元モデル生成装置、構成部材判定方法、およびプログラム |
JP7091673B2 (ja) * | 2018-01-25 | 2022-06-28 | 富士通株式会社 | 可動自由度推定装置、及び可動自由度推定プログラム |
JP6549749B1 (ja) * | 2018-03-30 | 2019-07-24 | 大豊精機株式会社 | シミュレーションデータ作成方法 |
JP7253200B2 (ja) * | 2018-08-09 | 2023-04-06 | ニュートラル株式会社 | 三次元cad用突起解析システム、三次元cad用突起解析方法及びコンピュータプログラム |
JP7177239B1 (ja) | 2021-11-05 | 2022-11-22 | 株式会社ダイヘン | マーカ検出装置及びロボット教示システム |
JP7183372B1 (ja) | 2021-11-05 | 2022-12-05 | 株式会社ダイヘン | マーカ検出装置及びロボット教示システム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3950376B2 (ja) * | 2002-06-26 | 2007-08-01 | 日本電信電話株式会社 | 3次元点群からの形状モデル生成方法と装置、並びに、3次元点群からの形状モデル生成プログラムと該プログラムを記録した記録媒体 |
JP2006085333A (ja) * | 2004-09-15 | 2006-03-30 | Armonicos:Kk | 非接触測定点群リバースシステム、非接触測定点群リバースエンジニアリング方法及びそのプログラム |
JP4779520B2 (ja) * | 2005-04-19 | 2011-09-28 | パナソニック電工株式会社 | 商品提案システム、商品販売システム、商品設計支援システム |
JP2008025163A (ja) * | 2006-07-20 | 2008-02-07 | Enzan Kobo:Kk | 削岩機搭載台車における穿孔位置決め制御方法及び建設機械におけるブーム位置決め制御方法 |
JP2011145252A (ja) * | 2010-01-18 | 2011-07-28 | Panasonic Corp | 検査装置および設置判定方法 |
JP5435294B2 (ja) * | 2010-11-04 | 2014-03-05 | アイシン・エィ・ダブリュ株式会社 | 画像処理装置及び画像処理プログラム |
-
2011
- 2011-12-22 JP JP2011282062A patent/JP5785074B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101798132B1 (ko) * | 2016-12-26 | 2017-11-16 | 한국생산기술연구원 | 로봇의 충돌 검출 고속화를 위한 작업 환경 모델링 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
JP2013131171A (ja) | 2013-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5785074B2 (ja) | モデル生成装置、モデル生成方法及びモデル生成プログラム | |
CN104424649B (zh) | 检测运动物体的方法和系统 | |
JP6036662B2 (ja) | ロボットシミュレーション装置、プログラム、記録媒体及び方法 | |
EP3166081A2 (en) | Method and system for positioning a virtual object in a virtual simulation environment | |
US20220191459A1 (en) | Systems and methods of creating a three-dimensional virtual image | |
Khalfaoui et al. | An efficient method for fully automatic 3D digitization of unknown objects | |
JP6902208B2 (ja) | 把持方法、把持システム及びプログラム | |
US9918204B1 (en) | High accuracy indoor tracking | |
EP3166084A2 (en) | Method and system for determining a configuration of a virtual robot in a virtual environment | |
Buch et al. | Prediction of ICP pose uncertainties using Monte Carlo simulation with synthetic depth images | |
US20210278857A1 (en) | Method and system for obstacle avoidance in robot path planning using depth sensors | |
WO2010052874A1 (ja) | 物体位置推定システム、物体位置推定装置、物体位置推定方法、及び、物体位置推定プログラム | |
JP2016505813A (ja) | 移動可能な磁性物体の自動認識のための方法 | |
US20170124367A1 (en) | Alignment markers to facilitate detection of object orientation and deformation | |
JP2014056464A (ja) | 物体認識装置、物体認識方法及び物体認識プログラム | |
JP2019124539A5 (ja) | ||
Jiang et al. | A unified framework for grasping and shape acquisition via pretouch sensing | |
JP2017513007A (ja) | 磁場を決定するためのデバイスおよび方法 | |
Khalfaoui et al. | Fully automatic 3D digitization of unknown objects using progressive data bounding box | |
JP5960642B2 (ja) | 3次元情報取得方法及び3次元情報取得装置 | |
JP7074447B2 (ja) | モデル推定装置 | |
CN109283489B (zh) | 一种uwb精定位方法、装置、设备和计算机可读存储介质 | |
CN111742349B (zh) | 信息处理装置、信息处理方法以及信息处理存储介质 | |
Carton et al. | Using penalized spline regression to calculate mean trajectories including confidence intervals of human motion data | |
Gao et al. | A Hybrid YOLOv4 and Particle Filter Based Robotic Arm Grabbing System in Nonlinear and Non-Gaussian Environment. Electronics, 10, Article No. 1140 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150119 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150310 |
|
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: 20150707 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150723 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5785074 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |