JP6555211B2 - 二次元画像のエッジ抽出方法 - Google Patents
二次元画像のエッジ抽出方法 Download PDFInfo
- Publication number
- JP6555211B2 JP6555211B2 JP2016159108A JP2016159108A JP6555211B2 JP 6555211 B2 JP6555211 B2 JP 6555211B2 JP 2016159108 A JP2016159108 A JP 2016159108A JP 2016159108 A JP2016159108 A JP 2016159108A JP 6555211 B2 JP6555211 B2 JP 6555211B2
- Authority
- JP
- Japan
- Prior art keywords
- boundary point
- axis
- dimensional
- line
- detected
- 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
Images
Description
上記のエッジ抽出を行うための、明暗の境界点を検出する方法として、一次元型と二次元型とがある。
一次元型の境界点検出方法は、図3に模式的に示すように、A軸と略直交する一つの線分をA軸方向に移動させつつ、前記線分上の画素列の明暗の境界点を検出する方法である。これを、「線分を用いた一次元型の境界点抽出方法」という。かくして前記移動の起点から終点までに検出した境界点全部を用いて輪郭線を抽出する。
なお、一次元型の境界点検出方法で検出した境界点を用いて輪郭線を抽出する方法を、「一次元型のエッジ抽出方法」という。
なお、二次元型の境界点検出方法で検出した境界点を用いて輪郭線を抽出する方法を、「二次元型のエッジ抽出方法」という。
(1)縦横直交二軸のいずれか一方であるA軸および他方であるB軸の各軸方向に画素を配置した画面内の画像の輪郭線を抽出する二次元画像のエッジ抽出方法であって、
画面内で、A軸と略直交し、A軸方向に移動する第1の線分を設定し、該第1の線分を用いた一次元型の境界点検出方法により明暗の境界点を検出し、該検出した境界点の全体を第1次境界点群とし、該第1次境界点群から粗輪郭線を抽出する工程(第1の工程)と、
前記粗輪郭線のA軸と略直交する部分を取り囲む矩形域を設定し、前記第1次境界点群から前記矩形域内の境界点を除いた残部を第1次境界点残群とし、前記矩形域内で、前記第1の線分と略直交しB軸方向に移動する第2の線分を設定し、該第2の線分を用いた一次元型の境界点検出方法により明暗の境界点を検出し、該検出した境界点の全体を第2次境界点群とする工程(第2の工程)と、
前記第1次境界点残群と前記第2次境界点群とを合併して第3次境界点群とし、該第3次境界点群を用いて輪郭線を抽出する工程(第3の工程)と
を具備することを特徴とする二次元画像のエッジ抽出方法。
画面内で、二次元型の境界点検出方法であるソーベルフィルタ処理により前記画像の明暗の境界点を検出し、検出した境界点の全体を第1次境界点群とし、該第1次境界点群から粗輪郭線を抽出する工程(第1の工程)と、
前記粗輪郭線を中心とする所定の線幅の曲線領域を、B軸と略直交する粗輪郭線部分を取り囲む第1の矩形域およびA軸と略直交する粗輪郭線部分を取り囲む第2の矩形域にて囲い込み、
前記第1の矩形域内でA軸と略直交しA軸方向に移動する第1の線分、および、前記第2の矩形域内でB軸と略直交しB軸方向に移動する第2の線分、を用いた一次元型の境界点検出方法により明暗の境界点を検出し、該検出した境界点の全体を第2次境界点群とする工程(第2の工程)と、
前記第2次境界点群を用いて輪郭線を抽出する工程(第3の工程)と
を具備することを特徴とする二次元画像のエッジ抽出方法。
上記(2)の方法は、上記(2)に記載の第1、第2、第3の工程をそれぞれ実行する第1、第2、第3の手段を具備した二次元画像のエッジ抽出装置(装置E2)により、有利に実施することができる。
上記装置E1は、コンピュータを上記(1)に記載の第1、第2、第3の手段としてそれぞれ機能させるためのプログラム(プログラムP1)により、容易に構成することができる。
上記装置E2は、コンピュータを上記(2)に記載の第1、第2、第3の手段としてそれぞれ機能させるためのプログラム(プログラムP2)により、容易に構成することができる。
本発明の第1実施形態は、第1〜第3の工程を具備する。
第1実施形態の第1の工程は、図1(a)に示すように、画面内で、A軸と略直交し、A軸方向に移動(A軸方向を移動方向1Dとして移動)する第1の線分1を設定し、該第1の線分1を用いた一次元型の境界点検出方法により明暗の境界点4を検出し、該検出した境界点4の全体を第1次境界点群とし、該第1次境界点群から粗輪郭線5を抽出する。粗輪郭線5の抽出は、前記カーブフィッティングによる。
従来の一次元型によるエッジ抽出方法では、第1の工程のみで得た粗輪郭線5をそのまま最終的な輪郭線としていたのに対し、本発明の第1実施形態では、第1の工程後の第2、第3の工程により最終的な輪郭線を抽出する。
第1実施形態の第2の工程は、図1(b)に示すように、前記粗輪郭線5のA軸と略直交する部分を取り囲む矩形域6を設定し、前記第1次境界点群から前記矩形域内の境界点を除いた残部を第1次境界点残群とし、前記矩形域内で、前記第1の線分と略直交しB軸方向に移動(B軸方向を移動方向2Dとして移動)する第2の線分2を設定し、該第2の線分2を用いた一次元型の境界点検出方法により明暗の境界点7を検出し、該検出した境界点7の全体を第2次境界点群とする。矩形域6の一辺はA軸、B軸のいずれかと平行(又は垂直)にとればよい。
なお、第1、第2の線分の移動方向1D、2Dは、図1に示した矢印とは逆の向きの矢印で示される方向であってもよい。
第1実施形態の第3の工程は、図1(c)に示すように、前記第1次境界点残群(複数の境界点4からなる)と前記第2次境界点群(複数の境界点7からなる)とを合併して第3次境界点群とし、該第3次境界点群を用いて輪郭線3を抽出する。輪郭線3の抽出は、前記カーブフィッティングによる。
なお、図1において、30は暗部、40は明部、50は中間部である。
本発明の第2実施形態は、図2(a)に示すように、画面内で、2次元型の境界点検出方法であるソーベルフィルタ処理により前記画像の明暗の境界点4を検出し、検出した境界点4の全体を第1次境界点群とし、該第1次境界点群から粗輪郭線5を抽出する。粗輪郭線5の抽出は、カーブフィッティングによる。なお、前記第1次境界点群は、第1の工程後は使用しない。
従来の二次元型によるエッジ抽出方法では、第1の工程のみで得た粗輪郭線5をそのまま最終的な輪郭線としていたのに対し、本発明の第2実施形態では、第1の工程後の第2、第3の工程により最終的な輪郭線を抽出する。
第2実記形態の第2の工程は、図2(b)に示すように、まず、前記粗輪郭線5を中心とする所定の線幅Wの曲線領域25を、B軸と略直交する粗輪郭線5部分を取り囲む第1の矩形域21およびA軸と略直交する粗輪郭線5部分を取り囲む第2の矩形域22にて囲い込む。第1の矩形域21および第2の矩形域22の一辺はA軸、B軸のいずれかと平行(又は垂直)にとればよい。前記所定の線幅Wは、小さすぎると境界点の検出が困難となり、大きすぎると検出に時間がかかりすぎるため、0.75〜1mmとするのが好ましい。なお、この線幅Wは、前記曲線領域の長さ方向位置により異なる値をとってもよい。
なお、第1、第2の線分の移動方向1D、2Dは、図2に示した矢印とは逆の向きの矢印で示される方向であってもよい。
第2実施形態の第3の工程は、図2(c)に示すように、前記第2次境界点群(複数の境界点7からなる)を用いて輪郭線3を抽出する。輪郭線3の抽出は、前記カーブフィッティングによる。
なお、図2において、30は暗部、40は明部、50は中間部である。
(本発明例1)本発明の第1実施形態に則した方法。
(本発明例2)本発明の第2実施形態に則した方法。
(比較例1)従来の一次元型のエッジ抽出方法に則した方法。
(比較例2)従来の二次元型のエッジ抽出方法に則した方法。
本発明例2の方法は上記の装置E2を用いて実行し、該装置E2は、コンピュータに上記のプログラムP2をインストールして構成した。
上記各例による測定の繰り返し精度を表1に示す。繰り返し回数は各例とも100回とした。繰り返し精度の指標には3σを用いた。ここで、3σは、3μm以下を目標とした。
表1に示されるとおり、本発明例では、繰り返し精度が比較例と比べ、格段に良好である(3σの値が目標をクリアしている)ことが分かる。
1D 第1の線分の移動方向
2 第2の線分
2D 第2の線分の移動方向
3 輪郭線(本発明)
4 境界点(第1次境界点群または第1次境界点残群の中の境界点)
5 粗輪郭線
6 矩形域
7 境界点(第2次境界点群の中の境界点)
11 中間部の暗部側境界
12 中間部の明部側境界
15 中間部の明るさ指数回帰直線
20 輪郭線(従来)
21 第1の矩形域
22 第2の矩形域
25 線幅Wの曲線領域
30 暗部
40 明部
50 中間部
Claims (2)
- 縦横直交二軸のいずれか一方であるA軸および他方であるB軸の各軸方向に画素を配置した画面内の画像の輪郭線を抽出する二次元画像のエッジ抽出方法であって、
画面内で、A軸と略直交し、A軸方向に移動する第1の線分を設定し、該第1の線分を用いた一次元型の境界点検出方法により明暗の境界点を検出し、該検出した境界点の全体を第1次境界点群とし、該第1次境界点群から粗輪郭線を抽出する工程と、
前記粗輪郭線のA軸と略直交する部分を取り囲む矩形域を設定し、前記第1次境界点群から前記矩形域内の境界点を除いた残部を第1次境界点残群とし、前記矩形域内で、前記第1の線分と略直交しB軸方向に移動する第2の線分を設定し、該第2の線分を用いた一次元型の境界点検出方法により明暗の境界点を検出し、該検出した境界点の全体を第2次境界点群とする工程と、
前記第1次境界点残群と前記第2次境界点群とを合併して第3次境界点群とし、該第3次境界点群を用いて輪郭線を抽出する工程と
を具備することを特徴とする二次元画像のエッジ抽出方法。 - 縦横直交二軸のいずれか一方であるA軸および他方であるB軸の各軸方向に画素を配置した画面内の画像の輪郭線を抽出する二次元画像のエッジ抽出方法であって、
画面内で、二次元型の境界点検出方法であるソーベルフィルタ処理により前記画像の明暗の境界点を検出し、検出した境界点の全体を第1次境界点群とし、該第1次境界点群から1本の連続した粗輪郭線を抽出する工程と、
前記1本の連続した粗輪郭線を中心とする所定の線幅の曲線領域を、B軸と略直交する粗輪郭線部分を取り囲む第1の矩形域およびA軸と略直交する粗輪郭線部分を取り囲む第2の矩形域にて囲い込み、
前記第1の矩形域内でA軸と略直交しA軸方向に移動する第1の線分、および、前記第2の矩形域内でB軸と略直交しB軸方向に移動する第2の線分、を用いた一次元型の境界点検出方法により明暗の境界点を検出し、該検出した境界点の全体を第2次境界点群とする工程と、
前記第2次境界点群を用いて輪郭線を抽出する工程と
を具備することを特徴とする二次元画像のエッジ抽出方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016159108A JP6555211B2 (ja) | 2016-08-15 | 2016-08-15 | 二次元画像のエッジ抽出方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016159108A JP6555211B2 (ja) | 2016-08-15 | 2016-08-15 | 二次元画像のエッジ抽出方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018028713A JP2018028713A (ja) | 2018-02-22 |
JP6555211B2 true JP6555211B2 (ja) | 2019-08-07 |
Family
ID=61248002
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016159108A Active JP6555211B2 (ja) | 2016-08-15 | 2016-08-15 | 二次元画像のエッジ抽出方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6555211B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112288040A (zh) * | 2020-01-10 | 2021-01-29 | 牧今科技 | 执行用于物体识别的图像分类的方法和系统 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7185510B2 (ja) * | 2018-12-05 | 2022-12-07 | 株式会社ディスコ | 中心検出方法 |
CN111951290B (zh) * | 2019-05-16 | 2023-11-03 | 杭州睿琪软件有限公司 | 一种图像中物体的边缘检测方法及装置 |
CN111598074B (zh) * | 2020-05-21 | 2023-07-07 | 杭州睿琪软件有限公司 | 边缘检测方法和装置、电子设备和存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3288086B2 (ja) * | 1992-10-26 | 2002-06-04 | 株式会社東芝 | 動物体抽出装置 |
JP3608920B2 (ja) * | 1997-10-14 | 2005-01-12 | 株式会社ミツトヨ | 非接触画像計測システム |
JP5953842B2 (ja) * | 2012-03-14 | 2016-07-20 | オムロン株式会社 | 画像検査方法および検査領域設定方法 |
-
2016
- 2016-08-15 JP JP2016159108A patent/JP6555211B2/ja active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112288040A (zh) * | 2020-01-10 | 2021-01-29 | 牧今科技 | 执行用于物体识别的图像分类的方法和系统 |
CN112288040B (zh) * | 2020-01-10 | 2021-07-23 | 牧今科技 | 执行用于物体识别的图像分类的方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
JP2018028713A (ja) | 2018-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6555211B2 (ja) | 二次元画像のエッジ抽出方法 | |
JP5957357B2 (ja) | パターン検査・計測装置及びプログラム | |
DE102015104732B4 (de) | Informationsverarbeitungsvorrichtung, verfahren zum steuern einer informationsverarbeitungsvorrichtung, greifsystem und speichermedium | |
JP6240782B2 (ja) | ウェハー形状分析方法および装置 | |
US9230318B2 (en) | Analysis of the digital image of the external surface of a tyre and processing of false measurement points | |
JP5894012B2 (ja) | コンクリート表面の線状変状検出方法 | |
Liu et al. | Fast dimensional measurement method and experiment of the forgings under high temperature | |
Flesia et al. | Sub-pixel straight lines detection for measuring through machine vision | |
CN105205803A (zh) | 显示面板缺陷检测方法 | |
JP2017146202A5 (ja) | ||
KR20160118722A (ko) | 3d 비전검사 시스템 | |
CN112200790A (zh) | 布料缺陷检测方法、设备和介质 | |
CN116128873A (zh) | 一种基于图像识别的轴承保持器检测方法、设备及介质 | |
JP6199799B2 (ja) | 自発光材料画像処理装置及び自発光材料画像処理方法 | |
CN109242917A (zh) | 一种基于棋盘格的相机分辨率标定方法 | |
JP6852406B2 (ja) | 距離測定装置、距離測定方法および距離測定プログラム | |
US20140270390A1 (en) | Analysis of the digital image of the internal surface of a tyre and processing of false measurement points | |
JP6566903B2 (ja) | 表面欠陥検出方法および表面欠陥検出装置 | |
JP2019120644A (ja) | 表面検査装置、及び表面検査方法 | |
RU2519005C1 (ru) | Способ допускового контроля печатных плат | |
JP5157575B2 (ja) | 欠陥検出方法 | |
JP6049101B2 (ja) | 検査装置 | |
JP4415285B1 (ja) | ワイヤ検査装置、ワイヤ検査方法及びワイヤ検査用プログラム | |
KR101765223B1 (ko) | 밝기에 대한 에지 변위 추정 방법 | |
JP2017009469A (ja) | 端子圧着不良検出装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180323 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190311 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190326 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190524 |
|
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: 20190611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190624 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6555211 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 |