JP2006268804A - 2値画像の細線化方式 - Google Patents
2値画像の細線化方式 Download PDFInfo
- Publication number
- JP2006268804A JP2006268804A JP2005118896A JP2005118896A JP2006268804A JP 2006268804 A JP2006268804 A JP 2006268804A JP 2005118896 A JP2005118896 A JP 2005118896A JP 2005118896 A JP2005118896 A JP 2005118896A JP 2006268804 A JP2006268804 A JP 2006268804A
- Authority
- JP
- Japan
- Prior art keywords
- point
- line
- area
- thinning
- pixels
- 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.)
- Granted
Links
Images
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
【解決手段】 あらかじめ、正確な細線化に必要な情報を豊富に含む背景領域の距離値付き心線(スケルトン)を求め、これを図形領域に延長した情報を用いて、Hilditchの細線化法における輪郭画素の削除過程で不足する角付近(凹部)の画素を追加削除し、細線化のための輪郭画素削除過程における輪郭線形状の正確な伝搬を可能にする。
【選択図】図1
Description
田村秀行編著:"コンピュータ画像処理",pp.158−162,オーム社(2002年12月) 山田奨治・柴山守:"古文書翻訳支援システムの研究(3)",日本学術振興会科学研究費補助金成果報告書,pp.81−87,国際日本文化センター研究部山田研究室(2004年3月) G.F.Houle,Katerina Blinova and M.Shridhar:"Handwriting Stroke Extraction Using a New XYTC Transform",6th Int’l Conf.on Document Analysis and Recognition(Seattle),2001.
距離変換における距離値としては、等方性のユークリッド距離を考えるものとすると、Hilditchの方法の原理は、図形領域の等距離線の距離値が増える順、すなわち図1中の等距離線4,5,6に従って順に図形領域は削られていくことになる。ここで、図1における4,5,6は、それぞれ距離値がd,2d,3dの等距離線を示している。
図4に示すように、輪郭線の各画素について、その画素から輪郭線に沿ってk画素離れた2つの画素を選び、それらとの間の線分のなす角θを計算する(図5)。θが閾値(本例では140°)より小さくかつ極小になっている点を角点とし、図6に示す結果を得る。
角点を残して、Hilditchの方法で第1層の黒画素(ここでは8連結の輪郭画素列)を除去する。角点を端点(除去禁止点)に指定して白画素領域を細線化すると、図7(b)に示すように、すべての角点から心線(4連結)が出る(同図中の丸印参照)。なお角点を求めずに直接背景領域を細線化すると、図7(a)に示すように、角点から心線が必ずしも出ない。また背景領域を周知のいろいろな方法で限定すれば細線化処理はさらに速くなる。
なお本実施例において、8連結と4連結とを入れ替えても同様な結果を得ることができる。
図8(b)に示すように、まず端点から分岐点までの心線だけを残し、さらに図9に示すように、端点が図形領域にない心線(図中丸印内)はノイズ枝として除去する。以上の処理によって、背景領域の角点付近の距離値付心線だけが残る。
ΔL=L/|D(P1)−D(P2)| (1)
Hilditchの方法により、原2値図形に戻って、1ステップずつ図形領域の画素を除去していき、除去可能な点がなくなれば修了するという原則はそのままであるが、Hilditchの輪郭点除去の1ステップが終了するごとに、心線の延長部分の各画素を中心にその距離値に等しい半径の円領域を設定し(ただし距離値が正の場合だけ行う)、その円領域に入る黒画素を追加除去する。次いで、延長線上のすべての距離値を1だけ増やす。なお追加除去においても、Hilditchの除去禁止条件は守る。以上の操作を除去できる黒画素がなくなるまで続ける。
(2)Hilditchの方法の第2ステップ終了後には、背景画素の延長線上で角点からΔL以内にある最遠の画素E1を求め、この画素までの延長線上の画素を追加削除する。
(3)Hilditchの方法の第3ステップ終了後には、背景画素の延長線上で画素E1からΔL以内にある最遠の画素E2を求め、延長線に沿ってこの画素までの黒画素を追加削除する。
2 角点
3 背景領域の距離値付き心線
4 図形領域の距離値dの等距離線
5 図形領域の距離値2dの等距離線
6 図形領域の距離値3dの等距離線
8 背景領域心線3の上の距離値の分布から外挿計算により距離値−dが与えられる個所
9 背景領域心線3の上の距離値の分布から外挿計算により距離値−2dが与えれる個所
10 背景領域心線3の上の距離値の分布から外挿計算により距離値−3dが与えられる個所
12 距離値3dの輪郭線上の画素の削除過程で、点8を中心として追加削除領域を定義する円領域
13 距離値3dの輪郭線上の画素の削除過程で、点9を中心として追加削除領域を定義する円領域
Claims (1)
- 細線化しようとする領域(以下図形領域といい、それを構成している画素を黒画素という)(/またはその背景となる領域(以下背景領域といい、それを構成している画素を白画素という))の輪郭追跡を行い、各輪郭点から互いに反対方向に輪郭線に沿ってk点(k=1,2,3,・・・)離れた輪郭点とを結ぶ2本の線分のなす角度が閾値以下のとき、その輪郭点を角点と認めて細線化処理で端点とすることを示すマークを付けたのち、
図形領域の輪郭画素を除去した画像(/または原画像の背景領域)の細線化を行って得られた心線に(白画素領域における距離変換で定まる)距離値を与え、最初に設定した端点(角点)から白画素領域心線に沿って一定の画素数(例えば20)だけ離れた点(それ以前に分岐点等に達すればその点)にもう一つの端点を設定してこの区間の線分を抽出し、
さらに、この線分を図形領域内に延長し、その延長線上の各画素に上記抽出線分上の距離値の分布から外挿計算して得られる距離値を与え、角点からこの延長線上をたどって距離値が角点における値より1だけ下がる画素までの区間に入る各画素を中心にその距離値で定まる半径の円領域を設定したうえ、Hilditchの方法等で黒画素領域を1層削った直後に、上記円領域群に入る黒画素を追加削除し、
以後はHilditchの方法等で黒画素を1層削るごとに、上記延長線分を距離値がさらに1だけ下がるところまでたどり、上記と同様の方法で設定された区間内の画素を中心とする円領域に入る黒画素を追加削除するという処理を繰り返すという原理により、最終的に得られる心線の歪みを非常に小さくする2値画像の細線化方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005118896A JP4665191B2 (ja) | 2005-03-19 | 2005-03-19 | 2値画像の細線化方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005118896A JP4665191B2 (ja) | 2005-03-19 | 2005-03-19 | 2値画像の細線化方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006268804A true JP2006268804A (ja) | 2006-10-05 |
JP4665191B2 JP4665191B2 (ja) | 2011-04-06 |
Family
ID=37204646
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005118896A Expired - Fee Related JP4665191B2 (ja) | 2005-03-19 | 2005-03-19 | 2値画像の細線化方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4665191B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008146173A (ja) * | 2006-12-06 | 2008-06-26 | Canon Inc | 画像処理装置、画像処理方法、プログラム、及び記憶媒体 |
JP2008158904A (ja) * | 2006-12-25 | 2008-07-10 | Matsushita Electric Works Ltd | 線状図形の解析方法 |
DE112007002286T5 (de) | 2006-09-29 | 2009-08-06 | Thk Co., Ltd. | Verfahren zum Steuern von Wechselstrom-Linearmotoren, Vorrichtung zum Antreiben von Wechselstrom-Linearmotoren und System von Wechselstrom-Linearmotoren |
CN110728723A (zh) * | 2019-09-23 | 2020-01-24 | 东南大学 | 一种面向瓦片地图的道路自动提取方法 |
CN111768485A (zh) * | 2020-06-28 | 2020-10-13 | 北京百度网讯科技有限公司 | 三维图像的关键点标注方法、装置、电子设备及存储介质 |
JP7439073B2 (ja) | 2018-10-12 | 2024-02-27 | テラダイン、 インコーポレイテッド | 溶接パス生成のためのシステム及び方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108362698B (zh) * | 2018-02-06 | 2020-08-11 | 北京农业智能装备技术研究中心 | 一种秧苗主茎节点检测方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05266182A (ja) * | 1992-03-19 | 1993-10-15 | Nec Corp | 線図形ベクトル化装置 |
-
2005
- 2005-03-19 JP JP2005118896A patent/JP4665191B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05266182A (ja) * | 1992-03-19 | 1993-10-15 | Nec Corp | 線図形ベクトル化装置 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE112007002286T5 (de) | 2006-09-29 | 2009-08-06 | Thk Co., Ltd. | Verfahren zum Steuern von Wechselstrom-Linearmotoren, Vorrichtung zum Antreiben von Wechselstrom-Linearmotoren und System von Wechselstrom-Linearmotoren |
JP2008146173A (ja) * | 2006-12-06 | 2008-06-26 | Canon Inc | 画像処理装置、画像処理方法、プログラム、及び記憶媒体 |
JP2008158904A (ja) * | 2006-12-25 | 2008-07-10 | Matsushita Electric Works Ltd | 線状図形の解析方法 |
JP7439073B2 (ja) | 2018-10-12 | 2024-02-27 | テラダイン、 インコーポレイテッド | 溶接パス生成のためのシステム及び方法 |
CN110728723A (zh) * | 2019-09-23 | 2020-01-24 | 东南大学 | 一种面向瓦片地图的道路自动提取方法 |
CN110728723B (zh) * | 2019-09-23 | 2023-04-28 | 东南大学 | 一种面向瓦片地图的道路自动提取方法 |
CN111768485A (zh) * | 2020-06-28 | 2020-10-13 | 北京百度网讯科技有限公司 | 三维图像的关键点标注方法、装置、电子设备及存储介质 |
CN111768485B (zh) * | 2020-06-28 | 2024-01-12 | 北京百度网讯科技有限公司 | 三维图像的关键点标注方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP4665191B2 (ja) | 2011-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4665191B2 (ja) | 2値画像の細線化方式 | |
JP4926116B2 (ja) | 画像検査装置 | |
CN103942824B (zh) | 一种三维点云直线特征提取方法 | |
CN110751154B (zh) | 一种基于像素级分割的复杂环境多形状文本检测方法 | |
CN106204497B (zh) | 一种基于smooth平滑曲线和拟合曲线的路面裂缝提取算法 | |
CN106296587B (zh) | 轮胎模具图像的拼接方法 | |
CN108898148A (zh) | 一种数字图像角点检测方法、系统及计算机可读存储介质 | |
US7542589B2 (en) | Road position detection | |
CN109345551B (zh) | 图像外轮廓中凹包络的检测方法、系统及计算机存储介质 | |
JP5566158B2 (ja) | 画像処理方法、画像処理装置、及びプログラム | |
CN114511863B (zh) | 表格结构提取方法、装置、电子设备及存储介质 | |
JP4543675B2 (ja) | 文字・図形の認識方法 | |
CN108665470A (zh) | 一种交互式轮廓提取方法 | |
JP2009122998A (ja) | ソリッド/サーフェースモデルから外形線を抽出する方法及びコンピュータソフトウエアプログラム | |
JP2015001750A (ja) | 形状認識システム、形状認識方法及び形状認識プログラム | |
CN110705568B (zh) | 一种图像特征点提取的优化方法 | |
CN112348021A (zh) | 文本检测方法、装置、设备及存储介质 | |
CN111160177B (zh) | 基于卷积的气象传真图等值线交叉点检测方法 | |
Chen et al. | MAT-based thinning for line patterns | |
JP6062825B2 (ja) | 特徴点抽出装置、特徴点抽出方法、及び特徴点抽出プログラム | |
JP2507413B2 (ja) | パタ−ンデ−タ圧縮方法 | |
JP2010134491A (ja) | エッジ点列の線分近似方法 | |
JP2006323511A (ja) | 記号認識方法及び装置 | |
JPH0658689B2 (ja) | 線図形分離装置 | |
JPS60181883A (ja) | 文字認識におけるストロ−ク抽出方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080228 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101208 |
|
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: 20101214 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101220 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140121 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4665191 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |
|
LAPS | Cancellation because of no payment of annual fees |