JPS6059484A - 画像情報輪郭抽出方法 - Google Patents
画像情報輪郭抽出方法Info
- Publication number
- JPS6059484A JPS6059484A JP58165865A JP16586583A JPS6059484A JP S6059484 A JPS6059484 A JP S6059484A JP 58165865 A JP58165865 A JP 58165865A JP 16586583 A JP16586583 A JP 16586583A JP S6059484 A JPS6059484 A JP S6059484A
- Authority
- JP
- Japan
- Prior art keywords
- information
- levels
- extracting
- contour lines
- pictures
- 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.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明は、高速、かつ簡易に画像情報の輪郭を抽出す
る方法に関するものである。
る方法に関するものである。
従来の文字図形の輪郭線を抽出する方法では、ディジタ
ル図形のラプラシアン（２次微分）を取り、原画像に処
理を施すことにより画像の輪郭を抽出していた。その時
の処理を、第（］１式に示す。
ル図形のラプラシアン（２次微分）を取り、原画像に処
理を施すことにより画像の輪郭を抽出していた。その時
の処理を、第（］１式に示す。
ここにｂ（ｘ、ｙ）は濃度分布の関数、はラプラシアン
である。
である。
ディジタル処理の近似処理では、４点については
ＮＥ−（Ｂ＋ｉ）＋Ｆ＋Ｈ−４Ｅ）／４また。８点につ
いては ＮＥ＝ｌ Ｅ−（Ａ十Ｂ＋Ｃ＋Ｄ十Ｆ＋Ｇ十Ｈ＋Ｉ）／
８ ｌここにＡ〜工は第１図に示すように、原稿な３×
３に分割した各点の画素の明るさを示し、ＮＥは新しい
画素の明るさを示す。
いては ＮＥ＝ｌ Ｅ−（Ａ十Ｂ＋Ｃ＋Ｄ十Ｆ＋Ｇ十Ｈ＋Ｉ）／
８ ｌここにＡ〜工は第１図に示すように、原稿な３×
３に分割した各点の画素の明るさを示し、ＮＥは新しい
画素の明るさを示す。
２次微分の概念を第２図に示す。第２図（、）は原画像
の濃度分布を示す曲線であり、第２図（ｂ）はこれを１
次微分とした濃度分２ｆｆ’＆示す曲線であり、さらに
、第２図（ｃ）はさらにこれケ倣分した２次微分の濃度
分布を示す曲線である。
の濃度分布を示す曲線であり、第２図（ｂ）はこれを１
次微分とした濃度分２ｆｆ’＆示す曲線であり、さらに
、第２図（ｃ）はさらにこれケ倣分した２次微分の濃度
分布を示す曲線である。
顔情報に対する上記処理後の例を第３図（ａ）。
（ｂ）に示す。
第２図に示すような２次微分をイＩうためには、ディジ
タル画像に対して削７１．機処理を何５ことが必要であ
り、輪郭線を抽出するために多くの処理時間を要した。
タル画像に対して削７１．機処理を何５ことが必要であ
り、輪郭線を抽出するために多くの処理時間を要した。
この発明は、これらの欠点を解決するため、画像情報′
ｆｔｚ値化する際に２７ペルで２値化し、その中間領域
のみを取り出し、輪郭１ｙａ＝抽出するようにしたもの
である。以下、図面についてこの発明の詳細な説明する
。
ｆｔｚ値化する際に２７ペルで２値化し、その中間領域
のみを取り出し、輪郭１ｙａ＝抽出するようにしたもの
である。以下、図面についてこの発明の詳細な説明する
。
一般の文書画像の例を第４図に示し、また、第５図（ａ
）、（ｂ）に２レベルで２値化処理した後の画像を示す
。第５図（ａ）は下位／ベルで２値化した例であり、第
５図（ｂ）は上位レベルで２値化した画像である。
）、（ｂ）に２レベルで２値化処理した後の画像を示す
。第５図（ａ）は下位／ベルで２値化した例であり、第
５図（ｂ）は上位レベルで２値化した画像である。
第５図（ａ）、（ｂ）に示される下位／ペルと上位／ペ
ルで２値化したデータの排他論理和を取った結果を第６
図に示す。これから分るように、第６図に示すような文
字の輪郭線か残ることとなる。
ルで２値化したデータの排他論理和を取った結果を第６
図に示す。これから分るように、第６図に示すような文
字の輪郭線か残ることとなる。
つまり、この発明は文字の黒白情報が変化している部分
では一定の濃度勾配を持っており、その濃度勾配の中間
領域のみを抽出することにより輪郭線をめる方法である
。
では一定の濃度勾配を持っており、その濃度勾配の中間
領域のみを抽出することにより輪郭線をめる方法である
。
これヶ第７図で説明すると、Ｌｎ、Ｌｗは黒／ベルと白
／ベルを示し１、ＬＬ Ｉ ＬＨは低い２値化Ｖベル、
篩い２値化／ベルｔそれぞれ示す。したかつて、抽出さ
れるレベルはＬのようになる。
／ベルを示し１、ＬＬ Ｉ ＬＨは低い２値化Ｖベル、
篩い２値化／ベルｔそれぞれ示す。したかつて、抽出さ
れるレベルはＬのようになる。
中間領域をめる方法としては、篩、低レベルで２値化し
た画４ｉ号の排他論理和を取る方法が、回路規模から罵
えて見て最適であると考える。ＥＸＯＲの基本回路を第
８図に示す。
た画４ｉ号の排他論理和を取る方法が、回路規模から罵
えて見て最適であると考える。ＥＸＯＲの基本回路を第
８図に示す。
第８図において、Ｑ１〜Ｑ ｏはトランジスタ、Ｒは抵
抗器、Ｄはタイオード、Ｖ、ｏｌｉ電ｔｘである。
抗器、Ｄはタイオード、Ｖ、ｏｌｉ電ｔｘである。
高、低／ベルＬｌｌｌ ＬＬで２値化した入力Ａ、大入
力の排他論理和をとった出力信号Ｘは、Ｘ＝Ａ−Ｂ＋Ａ
−Ｂ で表わされる動作ケする。
力の排他論理和をとった出力信号Ｘは、Ｘ＝Ａ−Ｂ＋Ａ
−Ｂ で表わされる動作ケする。
上述の説明は、この方法の適用例を文ｊＩ）画像とした
が、文字情報に限らずに黒白情報のａ度ンベル差が大き
い画像に対しても適用可能である。
が、文字情報に限らずに黒白情報のａ度ンベル差が大き
い画像に対しても適用可能である。
この発明を実現する装置僧の一しリ欠第９図のブロック
図に示す。第９図では原画像１は情報人力↑ｊｌ１２よ
り人力され、２値化処理部３において、２Ｖベルに２値
化され１、情報蓄積部４に格納される。
図に示す。第９図では原画像１は情報人力↑ｊｌ１２よ
り人力され、２値化処理部３において、２Ｖベルに２値
化され１、情報蓄積部４に格納される。
次に、論理演算部５で排他論理処理か付われ、処理後の
画像が再び情報語も“ｔ８４に裕満される。その結果は
情報表示部６にも出力可能であり、処理結果を確認する
ために用いられる。装置全体は情報制御部Ｔにおいて制
御され、また、データは共通バス８上を流れる。また、
別の例としては、画像情報を入力しながら排他論理を行
い、結果だけ情報蓄積する方法も考えられる。
画像が再び情報語も“ｔ８４に裕満される。その結果は
情報表示部６にも出力可能であり、処理結果を確認する
ために用いられる。装置全体は情報制御部Ｔにおいて制
御され、また、データは共通バス８上を流れる。また、
別の例としては、画像情報を入力しながら排他論理を行
い、結果だけ情報蓄積する方法も考えられる。
以上詳細に説明したように、この発明は、画像信号乞高
、低ンベルの２Ｖベルで２値化し、その中間領域のみを
抽出することにより輪郭線を取り出す抽出方法であるの
で、高速で、かつ簡易に画像の輪郭線抽出が可能である
という利点がある。
、低ンベルの２Ｖベルで２値化し、その中間領域のみを
抽出することにより輪郭線を取り出す抽出方法であるの
で、高速で、かつ簡易に画像の輪郭線抽出が可能である
という利点がある。
また、この発明は、画像情報を圧縮するための図形認識
技術への応用も可能である。
技術への応用も可能である。
第１図はラックシアン処理の対象画素を示す図、第２図
（ａ）〜（Ｃ）はラックシアン処理の概念図、−廊３図
（ａ）、（ｂ）はラックシアン処理例を示す図、第４図
は文書画像例を示す図、第５図（ａ）、（ｂ）は２ノベ
ルで２値化した（！ＡＪｗ示す図、第６図は排他論理和
処理例を示す図、第７図は排他論理和処理で抽出される
領域を示す図、第８図は排他論理和回路図、第９図はこ
の発明の一実施例を示す図である。 図中、１は原画像、２は情報入力部、３は２値化処理部
、４は情報蓄積部、５は論理演算部、６は情報表示部、
７は情報制御部、８は共通バスである。 第１図 第２図 第４図 第５０ 第 ６ 図 第７図 １ｗ 第９図
（ａ）〜（Ｃ）はラックシアン処理の概念図、−廊３図
（ａ）、（ｂ）はラックシアン処理例を示す図、第４図
は文書画像例を示す図、第５図（ａ）、（ｂ）は２ノベ
ルで２値化した（！ＡＪｗ示す図、第６図は排他論理和
処理例を示す図、第７図は排他論理和処理で抽出される
領域を示す図、第８図は排他論理和回路図、第９図はこ
の発明の一実施例を示す図である。 図中、１は原画像、２は情報入力部、３は２値化処理部
、４は情報蓄積部、５は論理演算部、６は情報表示部、
７は情報制御部、８は共通バスである。 第１図 第２図 第４図 第５０ 第 ６ 図 第７図 １ｗ 第９図
Claims (1)
- 【特許請求の範囲】 画像情報をディジタル化して輪郭線を抽出する方法にお
いて、前記画像情報の２値化ノベルを高。 低２つ設けて、その中間領域における情報のみを抽出す
ることにより輪郭線ヲ抽出することを特徴とする画像情
報輪郭抽出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58165865A JPS6059484A (ja) | 1983-09-10 | 1983-09-10 | 画像情報輪郭抽出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58165865A JPS6059484A (ja) | 1983-09-10 | 1983-09-10 | 画像情報輪郭抽出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6059484A true JPS6059484A (ja) | 1985-04-05 |
Family
ID=15820450
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58165865A Pending JPS6059484A (ja) | 1983-09-10 | 1983-09-10 | 画像情報輪郭抽出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6059484A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61219029A (ja) * | 1985-03-26 | 1986-09-29 | Ulvac Corp | 液晶配向膜の形成方法 |
| JPH02171870A (ja) * | 1988-12-23 | 1990-07-03 | Yokogawa Medical Syst Ltd | 画像処理装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5816237A (ja) * | 1981-07-22 | 1983-01-29 | Dainippon Screen Mfg Co Ltd | 画像走査記録方法 |
-
1983
- 1983-09-10 JP JP58165865A patent/JPS6059484A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5816237A (ja) * | 1981-07-22 | 1983-01-29 | Dainippon Screen Mfg Co Ltd | 画像走査記録方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61219029A (ja) * | 1985-03-26 | 1986-09-29 | Ulvac Corp | 液晶配向膜の形成方法 |
| JPH02171870A (ja) * | 1988-12-23 | 1990-07-03 | Yokogawa Medical Syst Ltd | 画像処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8068684B2 (en) | Compression of digital images of scanned documents | |
| JPH0134496B2 (ja) | ||
| JPS6059484A (ja) | 画像情報輪郭抽出方法 | |
| JPH0362177A (ja) | 画像処理装置 | |
| JP3045555B2 (ja) | 多階調画像情報の２値化処理方法 | |
| JP2800192B2 (ja) | 高速文字図形分離装置 | |
| JPH02267678A (ja) | 画像領域識別装置 | |
| JP2853140B2 (ja) | 画像領域識別装置 | |
| JPH05128306A (ja) | 文章画像の属性判別方法 | |
| JPS62165284A (ja) | 文字列抽出方式 | |
| JPH0271379A (ja) | 画像処理装置 | |
| JP2777378B2 (ja) | 網点領域検出方法 | |
| JP2771045B2 (ja) | 文書画像の領域分割方法 | |
| JP2899356B2 (ja) | 文字認識装置 | |
| JPH01319872A (ja) | 格子画像による歪み計測方法及び装置 | |
| KR100332753B1 (ko) | 화상처리장치의이미지처리방법 | |
| JPS6331825B2 (ja) | ||
| JPH05282489A (ja) | 文章画像の属性判別方法 | |
| JPH0522598A (ja) | 画像入力装置 | |
| JPH02292956A (ja) | 網点領域分離方法 | |
| JPH0666890B2 (ja) | 画像２値化装置 | |
| JPH0375889A (ja) | 画像抽出方法 | |
| JPH0535870A (ja) | 多値化データを用いた輪郭点抽出法 | |
| JPS60140349A (ja) | 網点画像の原画復元処理方法 | |
| JPH02254574A (ja) | ノイズ除去方式 |