JP7264443B2 - 単位格子の共有に基づく点群自動グループ化方法および画像処理システム - Google Patents
単位格子の共有に基づく点群自動グループ化方法および画像処理システム Download PDFInfo
- Publication number
- JP7264443B2 JP7264443B2 JP2019032778A JP2019032778A JP7264443B2 JP 7264443 B2 JP7264443 B2 JP 7264443B2 JP 2019032778 A JP2019032778 A JP 2019032778A JP 2019032778 A JP2019032778 A JP 2019032778A JP 7264443 B2 JP7264443 B2 JP 7264443B2
- Authority
- JP
- Japan
- Prior art keywords
- triangles
- triangle
- unit
- lattice
- dimensional point
- 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 12
- 238000003672 processing method Methods 0.000 claims description 4
- 238000000605 extraction Methods 0.000 description 11
- 238000004458 analytical method Methods 0.000 description 5
- 238000003384 imaging method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 239000000758 substrate Substances 0.000 description 3
- 239000000203 mixture Substances 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Landscapes
- Image Analysis (AREA)
Description
10 対象画像入力部
11 二値化処理部
12 二次元点群抽出部
13 三角形分割部
14 格子領域定義部
15 点情報調整部
20 制御部
21 記憶部
22 記録媒体
30 対象画像
31 ボール端子
Claims (4)
- 画像に示される二次元点群を識別するためのデータを生成する画像処理方法であって、
前記画像から前記二次元点群を抽出する工程と、
前記二次元点群のそれぞれを頂点とした三角形分割を行う工程と、
前記二次元点群を識別するための前記データとして格子領域を定義する工程において、前記三角形分割によって複数の三角形をそれぞれ格子とした場合に、共通の単位格子を有すると共に連続する1つ以上の三角形を1つの前記格子領域として判定する工程と、を含み、
前記複数の三角形の内、共通辺を有する2つの三角形において、前記共通辺の中点に対して前記2つの三角形が点対称の関係にある場合、又は、前記共通辺の何れかの頂点に位置する前記2つの三角形の内角が直角であると共に前記共通辺に対して前記2つの三角形が線対称の関係にある場合、前記2つの三角形が共通の前記単位格子を有すると判定し、
これらの工程により前記単位格子の共有に基づく点群自動グループ化を行うことを特徴とする点群自動グループ化方法。 - 画像に示される二次元点群を識別するためのデータを生成する画像処理システムであって、
前記画像から前記二次元点群を抽出し、
前記二次元点群のそれぞれを頂点とした三角形分割を行い、
前記二次元点群を識別するための前記データとして格子領域を定義する際に、前記三角形分割によって複数の三角形をそれぞれ格子とした場合に、共通の単位格子を有すると共に連続する1つ以上の三角形を1つの前記格子領域として判定し、ここで、前記複数の三角形の内、共通辺を有する2つの三角形において、前記共通辺の中点に対して前記2つの三角形が点対称の関係にある場合、又は、前記共通辺の何れかの頂点に位置する前記2つの三角形の内角が直角であると共に前記共通辺に対して前記2つの三角形が線対称の関係にある場合、前記2つの三角形が共通の前記単位格子を有すると判定することで、前記単位格子の共有に基づく点群自動グループ化を行うことを特徴とする画像処理システム。 - 前記三角形分割としてDelaunay三角形分割を用いることを特徴とする請求項2に記載の画像処理システム。
- 前記複数の三角形の全てについて前記格子領域との関連付けを終了した後、前記二次元点群のそれぞれの特徴点について、前記特徴点を頂点とする全ての前記三角形に関連付けられた前記格子領域の内、最も多くの三角形に関連付けられている前記格子領域を前記特徴点に関連付けることを特徴とする請求項2ないし3の何れか1項に記載の画像処理システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019032778A JP7264443B2 (ja) | 2019-02-26 | 2019-02-26 | 単位格子の共有に基づく点群自動グループ化方法および画像処理システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019032778A JP7264443B2 (ja) | 2019-02-26 | 2019-02-26 | 単位格子の共有に基づく点群自動グループ化方法および画像処理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020135818A JP2020135818A (ja) | 2020-08-31 |
JP7264443B2 true JP7264443B2 (ja) | 2023-04-25 |
Family
ID=72278819
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019032778A Active JP7264443B2 (ja) | 2019-02-26 | 2019-02-26 | 単位格子の共有に基づく点群自動グループ化方法および画像処理システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7264443B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009029861A (ja) | 2007-07-25 | 2009-02-12 | Asahi Kasei Electronics Co Ltd | 異方導電性フィルム |
JP2013029903A (ja) | 2011-07-27 | 2013-02-07 | Toyota Motor Corp | 格子点データの生成方法 |
JP2015001750A (ja) | 2013-06-12 | 2015-01-05 | 国立大学法人宇都宮大学 | 形状認識システム、形状認識方法及び形状認識プログラム |
-
2019
- 2019-02-26 JP JP2019032778A patent/JP7264443B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009029861A (ja) | 2007-07-25 | 2009-02-12 | Asahi Kasei Electronics Co Ltd | 異方導電性フィルム |
JP2013029903A (ja) | 2011-07-27 | 2013-02-07 | Toyota Motor Corp | 格子点データの生成方法 |
JP2015001750A (ja) | 2013-06-12 | 2015-01-05 | 国立大学法人宇都宮大学 | 形状認識システム、形状認識方法及び形状認識プログラム |
Non-Patent Citations (1)
Title |
---|
阿部真之他,Delaunay分割を用いたPolygonality計測,電子情報通信学会論文誌D VolumeJ100-D No.8 [online] ,日本,電子情報通信学会,2017年08月01日,第J100-D巻 第8号,pp.783-797 |
Also Published As
Publication number | Publication date |
---|---|
JP2020135818A (ja) | 2020-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11025878B2 (en) | Image processing apparatus, image processing method thereof and storage medium | |
TWI566204B (zh) | 三維物件識別技術 | |
CN112581546B (zh) | 摄像头标定方法、装置、计算机设备和存储介质 | |
TWI734720B (zh) | 檢查晶圓之系統及方法 | |
WO2013153891A1 (ja) | 荷電粒子線装置 | |
US10672116B2 (en) | Substrate inspection method and system | |
TWI648766B (zh) | 用於晶粒對資料庫光罩檢查之自動校準樣本選擇 | |
JP2006066478A (ja) | パターンマッチング装置及びそれを用いた走査型電子顕微鏡 | |
JP2016115331A (ja) | 識別器生成装置、識別器生成方法、良否判定装置、良否判定方法、プログラム | |
JP7347090B2 (ja) | 鉄筋推定システム、鉄筋推定方法及び鉄筋推定プログラム | |
CN105282456A (zh) | 图像处理方法和图像处理装置 | |
JP5364528B2 (ja) | パターンマッチング方法、パターンマッチングプログラム、電子計算機、電子デバイス検査装置 | |
US20160123722A1 (en) | Computing device and method for analyzing thickness | |
JP2019008622A (ja) | 商品特定システム | |
US9978558B2 (en) | Scanning-electron-microscope image processing device and scanning method | |
JP7490094B2 (ja) | 機械学習を用いた半導体オーバーレイ測定 | |
JP7264443B2 (ja) | 単位格子の共有に基づく点群自動グループ化方法および画像処理システム | |
JP2012123631A (ja) | 注目領域検出方法、注目領域検出装置、及びプログラム | |
JP2021135209A (ja) | ひび割れ領域を判定するための装置、方法及びそのためのプログラム | |
JP5894492B2 (ja) | 画像処理装置、画像検索装置及びプログラム | |
CN110035279B (zh) | 在棋盘格测试图中寻找sfr测试区域的方法及装置 | |
CN117274366B (zh) | 线条边距确定方法和装置 | |
JP2021051597A (ja) | 画像処理装置、画像処理方法、及びコンピュータプログラム | |
TWI845074B (zh) | 處理器系統、半導體檢查系統、及程式 | |
JP6939855B2 (ja) | 情報処理装置、情報処理システム、制御方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220203 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230323 |
|
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: 20230404 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230406 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7264443 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |