JP4665191B2 - 2値画像の細線化方式 - Google Patents
2値画像の細線化方式 Download PDFInfo
- Publication number
- JP4665191B2 JP4665191B2 JP2005118896A JP2005118896A JP4665191B2 JP 4665191 B2 JP4665191 B2 JP 4665191B2 JP 2005118896 A JP2005118896 A JP 2005118896A JP 2005118896 A JP2005118896 A JP 2005118896A JP 4665191 B2 JP4665191 B2 JP 4665191B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- line
- area
- pixel
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
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 JP2006268804A (ja) | 2006-10-05 |
JP4665191B2 true 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 (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108362698A (zh) * | 2018-02-06 | 2018-08-03 | 北京农业智能装备技术研究中心 | 一种秧苗主茎节点检测方法及装置 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101517887B (zh) | 2006-09-29 | 2012-01-11 | Thk株式会社 | 多台交流线性电动机的控制方法、多台交流线性电动机驱动装置和多台交流线性电动机系统 |
JP5013834B2 (ja) * | 2006-12-06 | 2012-08-29 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム、及び記憶媒体 |
JP4991278B2 (ja) * | 2006-12-25 | 2012-08-01 | パナソニック株式会社 | 画像処理装置 |
US11440119B2 (en) | 2018-10-12 | 2022-09-13 | Teradyne, Inc. | System and method for weld path generation |
CN110728723B (zh) * | 2019-09-23 | 2023-04-28 | 东南大学 | 一种面向瓦片地图的道路自动提取方法 |
CN111768485B (zh) * | 2020-06-28 | 2024-01-12 | 北京百度网讯科技有限公司 | 三维图像的关键点标注方法、装置、电子设备及存储介质 |
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 (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108362698A (zh) * | 2018-02-06 | 2018-08-03 | 北京农业智能装备技术研究中心 | 一种秧苗主茎节点检测方法及装置 |
CN108362698B (zh) * | 2018-02-06 | 2020-08-11 | 北京农业智能装备技术研究中心 | 一种秧苗主茎节点检测方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2006268804A (ja) | 2006-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4665191B2 (ja) | 2値画像の細線化方式 | |
CN107392141B (zh) | 一种基于显著性检测和lsd直线检测的机场提取方法 | |
JP2019515374A (ja) | 画像内の文字領域を認識するための方法及び装置 | |
Dal Poz et al. | Automated extraction of road network from medium-and high-resolution images | |
JP2018519574A (ja) | テキスト画像処理方法および装置 | |
JP2608571B2 (ja) | 入力走査画像データのベクトル化のための装置及び方法 | |
CN110751154B (zh) | 一种基于像素级分割的复杂环境多形状文本检测方法 | |
US11189032B2 (en) | Method and apparatus for extracting a satellite image-based building footprint | |
CN107545223B (zh) | 图像识别方法及电子设备 | |
CN104376564A (zh) | 基于各向异性高斯方向导数滤波器提取图像粗边缘的方法 | |
CN106296587B (zh) | 轮胎模具图像的拼接方法 | |
JP4704601B2 (ja) | 文字認識方法,プログラム及び記録媒体 | |
US7542589B2 (en) | Road position detection | |
EP2902970B1 (en) | Image processing device, image processing program, and operating method for image processing device | |
JP4543675B2 (ja) | 文字・図形の認識方法 | |
CN114511863B (zh) | 表格结构提取方法、装置、电子设备及存储介质 | |
CN115841671A (zh) | 一种书法字骨架矫正方法、系统及存储介质 | |
CN108665470A (zh) | 一种交互式轮廓提取方法 | |
JP2009122998A (ja) | ソリッド/サーフェースモデルから外形線を抽出する方法及びコンピュータソフトウエアプログラム | |
Toaha et al. | Automatic signboard detection from natural scene image in context of Bangladesh Google street view | |
JP2015001750A (ja) | 形状認識システム、形状認識方法及び形状認識プログラム | |
CN112348021A (zh) | 文本检测方法、装置、设备及存储介质 | |
Chen et al. | MAT-based thinning for line patterns | |
JPS5951033B2 (ja) | 図形基本要素抽出装置 | |
CN111160177B (zh) | 基于卷积的气象传真图等值线交叉点检测方法 |
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 |