JPH0237480A - ２値画像細線化方法および該方法を用いる２値画像細線化回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概　要〕 ヒルドリソジによる２値画像細線化方法に関し、処理を
簡素化し、回路構成を簡素化し、処理速度を向上させる
ことを目的とし、 ２次元直交格子状に配列され、各々が所定の２つの状態
の何れかの状態をとる画素からなる画面内の該画素の各
々を、該画素の各々の周囲の、該画素の各々と所定の位
置関係にある画素と共に順に走査し、前記画素の各々が
、連続する同一状態の画素からなる領域の、前記直交格
子の直交する２辺の方向の何れの方向にも３画素以上の
幅を有する部分の縁の画素であるとき、該各々の画素の
状態を反転するべきものと判定し、前記画素の各々が、
連続する同一状態の画素からなる領域の、前記直交格子
の直交する２辺の方向の何れかの方向に２画素の幅を有
する部分の該２画素のうちの［画素であるときは、該各
々の画素の除去によって該領域の８連結数が変化しない
ならば、該各々の画素の状態を反転するべきものと判定
する処理を含む２値画像細線化方法において、前記画素
の各々と所定の位置関係にある画素は、該画素の各々に
対して８連結方向にそれぞれ少なくとも１画素の隣接す
る画素を含み、４連結方向には、該隣接する画素に、さ
らに隣接する、それぞれ少なくとも１画素を含むように
構成する。

〔産業上の利用分野〕

本発明は、ヒルドリッジによる２値画像細線化方法およ
び該方法を実施する２値画像細線化回路に関する。

！ｌＩ線化とは、一般に、以下に述べるような６つの条
件のもとに、同一の状態の画素が連続して存在する領域
の縁の画素の核間−の状態を反転させることにより、核
間−の状態の画素が連続して存在する領域を、連結性を
保存したままで細線化する処理である。

２値画像の細線化を行なう方式としては、従来、ヒルド
リノジの手法が最も良く知られている。

ヒルドリソジの細線化方法とは、簡潔に表現すると、以
下の（１）〜（６）の条件のもとに、各点の除去（画素
の状態の反転）を行なうものである。

（１）対象となる点（画素）が１　（細線化される画像
領域の状態）であること、 （２）対象となる点（画素）が、細線化される画像領域
の縁にあること、 （３）細線化される画像領域の端点は削り取らないこと
、 （４）孤立点（画素）は保存すること、（５）連結数（
８連結数）が保存されること、（６）線幅が２の部分領
域を切断しないために、既走査により除去されるべきと
判定された４連結点（縦横方向の連結点）をそれぞれ除
去して判定しても８連結数（′１１横および斜め方向に
連結される領域の数）が変化しないこと。

ところで、従来、格子状に配列され、各々が２値画像を
表現すべく所定の２つの状態の何れかの状態をとる画素
からなる画面上の画像の細線化は、該画面全体を３×３
走査マスクによって走査することにより行なわれていた
が、上記（６）の条件判断のために、既走査の画素の判
定結果を、引き続（画素の走査時における判定に用いる
必要がある等、ハードウェア構成を複雑化するという問
題があり、ヒルドリッジの細線化の手順を簡素化して、
ヒルドリッジの細線化を行なう回路の）λ−ドウエア構
成を簡素にする技術が要望されていた。

〔従来の技術、および発明が解決しようとする課題〕

従来、２値画像の細線化は、画面全体を３ｘ３走査マス
クによって走査することにより行なわれていた。

３×３走査マスクは、第５図に示されている。

すなわち、前述のような細線化の処理の手順において、
走査の対象となる画素が、前記の同一の状態の画素が連
続して存在する領域の縁の画素であるか否かを判定する
ために、該対象となる画素ａ４と共に、該対象となる画
素ａ４の周囲の８連結方向（左上、上、右上、左、右、
左下、下、右下）の各々の方向に隣接する、それぞれ１
画素、すなわち、ａＯｒ　”　ｌ＋　ａｌｌ　ａ３１ａ
　ｉｎ　ａ６＋　２７＋　ａｌｌを同時に走査する。そ
して、これらの周囲の画素の状態から該対象となる画素
ａ４の状態を反転すべきか否かを判定する。第５図では
、画素ａ４に対する該判定結果はｂｏで示されている。

ところで、第６Ａ図および第６Ｂ図には、上記のような
３×３走査マスクによる、２値画像細線化の１例を示す
ものである。

すなわち、第６Ａ図のようにＯ状態の画素の中に、β１
．β２．β３．β４．β３．βいβ１．β８その他の１
状態の画素からなる連続する領域が存在する画像を細線
化する。

ここで、上記の３×３走査マスクを用い、前述のヒルト
リフジの細線化の手順の条件のうち、（１）〜（５）を
考慮して、左上から右下へという順で走査を行なうとす
ると、上記β２．β２．β３゜β４．β６．β７は、１
からＯへ反転すべきであると判定される。このことは、
第６Ｂ図においては、Ｒで示している。

次に、第６Ｂ図の画素β８を中心とする３×３走査マス
クＭ８　′によって画素β８の状態を反転すべきか否か
の判定を行なう場合を考える。判定は全て入力イメージ
・データの状態をもとに行なわれるので、第６Ｂ図のＲ
の画素は全て１として該判定が行なわれる。そのため、
画素β８を中心とする３×３走査マスクＭｅ　　’によ
る画素β８の判定の際には、該判定の前に、画素β、が
１から０へ反転すべきであると判定されたこととは係わ
りなく、画素β８が前記のような画像の縁の画素として
１からＯへ反転すべきであると判定されてしまう。した
がって、これらの走査により、画素β７およびβ３が共
に１から０へ反転すべきであると判定されたことになり
、第６Ａ図の原画像のβ１．β２．β３．β４．β９．
β６．β７．β８および、その下の部分からなる１つの
連結する領域が画素β。

およびβ８の部分で分断されてしまう。

上記の問題は、前述のヒルトリフジの細線化の手順の条
件（６）を考慮しなかったため発生するものである。し
かし、従来の３×３走査マスクによっては、該３×３走
査マスクの中心の画素の４連結方向（上下左右方向）に
ついては、隣接する各１画素のみが同時に走査されるの
で、該中心の画素が幅２の部分の縁の画素か、あるいは
、幅３以上の部分の縁の画素かの判別ができない。

したがって、従来の細線化処理においては、上記の３×
３走査マスクにより検出される画素の状態と共に、第６
Ｂ図にＲで示されるような、既に走査された画素の判定
結果をも参照して、該３×３走査マスクの中心の画素の
状態を反転させるべきか否かの判定を行なっていた。

そのため、従来の細線化処理のための回路は複雑になり
、回路規模が増大し、したがって、処理速度も低下する
という問題があった。

第７図は、従来の２値画像細線化回路を含む２値画像細
線化システムの概略構成を示すものである。

第７図において、１は原画像、２は画像入力装置、３は
入力イメージ・メモリ、４は出力イメージ・メモリ、そ
して、−点ｆＡ線２００内が、従来の２値画像細線化回
路の構成を示すものである。

画像入力装置２は、例えば、ＣＣＤカメラからなり、原
画像１を２値のイメージ・データとして入力する。

入力イメージ・メモリ３は、上記入力されたイメージ・
データを保持する。

２値画像細線化回路２００は、入力イメージ・メモリ３
に保持されたイメージ・データを走査して、前述のヒル
ドリソジの細線化処理を行ない、細線化処理されたデー
タは、出力イメージ・メモＩ７４に保持される。

第７図の２値画像細線化回路２００において、５０はイ
メージ走査回路、６０はライン・バッファ・メモリ、７
０は３×３走査マスク回路、８０はＲＯＭ、９０は既走
査イメージ・データ・バッファ・メモリ、そして、９１
は既走査データ・セット回路である。

入力イメージ・メモリ３の内容は、イメージ走査回路５
０が出力する読出し走査アドレスに応じて、例えば、左
上から右下へという順序でシリアルに読み出され、ライ
ン・バッファ・メモリ６０を介して３×３走査マスク回
路７０に入力される。

そして、３×３走査マスク回路７０の出力は、後述する
既走査データ・セント回路９１の出力と共にＲＯＭ８０
に入力される。

イメージ走査回路５０はまた、出力イメージ・メモリ４
に対して、前記ＲＯＭ、８０の出力を書き込むタイミン
グで出力される書き込み走査アドレス、および、既走査
イメージ・データ・バッファ・メモリ９０に対して、既
に該ＲＯＭ８０の出力によって書き換えられたイメージ
・データをシリアルに出力するための既走査データ続出
アドレスを出力する。

第７図の２値画像細線化回路２００のより詳細な構成は
、第８図に示されている。

第８図のライン・バッファ・メモリ６０は３列のシフト
レジスタから構成され、また、３×３走査マスク回路７
０も、それぞれ３ビツトからなる３列のシフトレジスタ
から構成されるものである。

第７図の入力イメージ・メモリ３からシリアルに出力さ
れたデータは、該ライン・バッファ・メモリ６０の第１
列のシフトレジスタに入力され、該第１列のシフトレジ
スタ内をクロックに応じて順次シフトされた後、３×３
走査マスク回路７０の第１列のシフトレジスタのビット
ａＺ＋ａｌ＋ａＯの位置に順次シフトされる。そして、
ａｏのビットの位置からシフト・アウトされた出力は、
さらに、ライン・バッファ・メモリ６０の第２列のシフ
トレジスタに入力され、該第２列のシフトレジスタ内を
クロックに応じて順次シフトされた後３×３走査マスク
回路７０の第２列のシフトレジスタのビ”／　トａ　５
＋　ａ　ａ、ａ　３の位置に順次シフトされる。そして
、ａ、のビットの位置からシフト・アウトされた出力は
、さらに、また、ライン・バッファ・メモリ６０の第３
列のシフトレジスタに入力され、該第３列のシフトレジ
スタ内をクロックに応じて順次シフトされた後３×３走
査マスク回路７０の第３列のシフトレジスタのビットａ
ｌｌ＋ａ７□ａ６の位置に順次シフトされる。

３×３走査マスク回路７０の各ビットａ。、ａａ２＋ａ
：ｌ＋ａｔ＋ａ５＋ａ６＋ａ７＋ａ＠の出力は、ＲＯＭ
８０に入力される。他方、前述のように、従来の細線化
処理においては、既走査イメージ・データの一部のビッ
トを参照する必要があるため、第７図および第８図に示
されるように、前記出力イメージ・メモリ４から、既走
査イメージ・データのうち、そのとき３×３走査マスク
回路７０に保持されているビットと所定の位置関係にあ
るピントがシリアルに読み出され、前記既走査イメージ
・データ・バッファ・メモリ９０、および既走査データ
・セット回路９１を介してＲＯＭ８０に入力される。

ここで、既走査イメージ・データ・バッファ・メモリ９
０、および既走査データ・セット回路９１は、それぞれ
、前記ライン・バッファ・メモリ６０、および３×３走
査マスク回路７０と同様に、それぞれ複数のシフトレジ
スタから構成されるものとなるが、詳細は省略する。

こうして、ＲＯＭ８０は、上記の３×３走査マスク回路
７０の出力と共に、既走査データをも入力して、これら
の情報により、該３×３走査マスク回路７０の中心画素
の状態を反転すべきか否かを判定する出力を与える。そ
して、このＲＯＭ８０の出力は、前記出力イメージ・メ
モリ４に入力される。

以上述べたように、従来の３×３走査マスクを使用する
細線化処理においては、入力イメージ・メモリの各画素
の状態を反転すべきか否かを判定するために既走査デー
タをも参照しなければならないので、処理が複雑になり
、それ故、回路構成が複雑になり、回路規模が増大し、
したがって、処理速度も低下するという問題があった。

本発明は上記の問題点に鑑み、なされたもので、処理を
簡素化し、回路構成を簡素化し、処理速度を向上させる
２値画像細線化方法および該方法を実施する２値画像細
線化回路を提供することを目的とするものである。

〔課題を解決するための手段〕 本発明による２値画像細線化方法は、２次元直交格子状
に配列され、各々が所定の２つの状態の何れかの状態を
とる画素からなる画面内の該画素の各々を、該画素の各
々の周囲の、該画素の各々と所定の位置関係にある画素
と共に順に走査し、前記画素の各々が、連続する同一状
態の画素からなる領域の、前記直交格子の直交する２辺
の方向の何れの方向にも３画素以上の幅を有する部分の
縁の画素であるとき、該各々の画素の状態を反転するべ
きものと判定し、前記画素の各々が、連続する同一状態
の画素からなる領域の、前記直交格子の直交する２辺の
方向の何れかの方向に２画素の幅を有する部分の該２画
素のうちの１画素であるときは、該各々の画素の除去に
よって該領域の８連結数が変化しないならば、該各々の
画素の状態を反転するべきものと判定する処理を含むも
のであって、 前記画素の各々と所定の位置関係にある画素は、第１図
に示されるように、該画素の各々に対して８連結方向に
それぞれ少なくとも１画素の隣接する画素を含み、４連
結方向には、該隣接する画素に、さらに隣接する、それ
ぞれ少なくとも１画素を含むことを特徴とするものであ
る。

さらに、本発明による２値画像細線化回路は、上述の本
発明による２値画像細線化方法を実施するものであって
、 ２次元直交格子状に配列され、各々が所定の２つの状態
の何れかの状態をとる画素からなる画面内の該画素の各
々を、該画素の各々の状態と、第１図に示されるような
、該各々の画素の周囲の、該各々の画素に対して８連結
方向の各々にそれぞれ少なくとも１画素の隣接する画素
の状態と、４連結方向の各々には、該隣接する画素に、
さらに隣接する、それぞれ少なくとも１画素の状態とを
検出するように、順に走査する走査手段と、前記走査手
段の出力により、前記画素の各々が、連続する同一状態
の画素からなる領域の、前記直交格子の直交する２辺の
方向の何れの方向にも３画素以上の幅を有する部分の縁
の画素であるとき、該各々の画素の状態を反転するべき
ものと判定し、また、前記画素の各々が、連続する同一
状態の画素からなる領域の、前記直交格子の直交する２
辺の方向の何れかの方向に２画素の幅を有する部分の該
２画素のうちの１画素であるときは、該各々の画素の除
去によって該領域の８連結数が変化しないならば、該各
々の画素の状態を反転するべきものと判定する細線化判
定手段とを有することを特徴とするものである。

〔作　用〕

本発明による２値画像細線化方法、および本発明による
２値画像細線化方法を実施する２値画像の細線化回路に
よれば、第１図に示されるように、画素の各々の状態、
そして該各々の画素の周囲の、該各々の画素に対して８
連結方向の各々にそれぞれ少なくとも１画素の隣接する
画素の状態と共に、４連結方向の各々には、該隣接する
画素に、さらに隣接する、それぞれ少なくとも１画素の
状態とを検出するので、 上記の画素の各々が、連続する同一状態の画素からなる
領域の、前記直交格子の直交する２辺の方向の何れの方
向にも３画素以上の幅を有する部分の縁の画素であるの
か、あるいは、連続する同一状態の画素からなる領域の
、前記直交格子の直交する２辺の方向の何れかの方向に
２画素の幅を有する部分の該２画素のうちの１画素であ
るときは、該各々の画素の除去によって該領域の８連結
数が変化するか否かが判定され得る。

こうして、本発明による細線化処理においては、入力イ
メージ・データの各画素を反転すべきが否かを判定する
際に、既走査データを参照する必要がなくなり、細線化
処理の手順が簡素化され、したがって、細線化処理回路
も簡素化され、これにより、処理速度も向上する。

〔実施例〕

前述のように、第１図は、本発明による走査マスクの構
成を示すもの、すなわち、本発明による走査マスクによ
り同時に検出される人力イメージ・データの画素を示す
ものである。

第１図において、ａ４が反転するか否かの判定の対象と
なる入力イメージ・データの画素、そして、画素ａ　Ｏ
＋　ａ　Ｉ＋　ａ　！１ａｆｆ＋　ａＳ＋　ａ　ｂｌａ
　７＋　ａ　８は、前述の３×３走査マスクと同じく、
入力イメージ・データにおいて該対象となる画素ａ４の
周囲の８連結方向（左上、上、右上、左、右、左下、下
、右下）の各々の方向に隣接する、それぞれ１画素を示
すものである。

本発明により、第１図の構成の走査マスクにおいては、
４連結方向に、上記対象となる人力イメージ・データの
画素ａ４に隣接する画素ａ　ｌ＋　ａ３＋ａ　Ｓ＋　ａ
　、に、さらに、それぞれ隣接する、少なくとも１画素
ａ９＋ａｌｌｌ＋　　ａｌｌ＋　　ａｄｚが付加されて
いる。

第１図の構成の走査マスクを用い、本発明の細線化処理
を行なう手順の１例を第２Ａ図、第２Ｂ図および第２Ｃ
図を用いて説明する。

第２Ａ図および第２Ｂ図は、本発明の細線化処理の対象
とする入力イメージ・データの画像の一部分を示すもの
で、前述の第６Ａ図の画像と同じものである。

ここで、この例において、左右方向に２画素の幅を有す
る部分領域の細線化の際に、該２画素の何れの一方を除
去しても８連結数に変化がないとき、該２画素のうちの
左側の画素のみを除去するように定められているものと
する。

第１図の構成の走査マスクを用い、前述のヒルドリッジ
の細線化の手順の条件（１）〜（６）を考慮して、左上
から右下へという順で走査を行なう。その結果、第２Ａ
図および第２Ｂ図の画素β０．β２．βユ、β４．β６
が、１から０へ反転すべきであると判定される。

次に、画素β７を中心とする、第２Ａ図に示されるよう
な走査マスクＭ７により、該画素β７の状態を反転すべ
きか否かを判定する。第１図の走査マスクによれば、該
画素β、に隣接する画素β８ばかりでなく、該隣接する
画素β８にさらに隣接する画素β、が同時に検出される
ので、従来の細線化におけるように既走査のイメージ・
データを参照することな（、該画素β７が左右方向に２
画素の幅を存する部分領域の該２画素のうちの左側の画
素であることが検出される。前記のように、左右方向に
２画素の幅を有する部分領域の細線化の際に、該２画素
の何れの一方を除去しても８連結数に変化がないときに
は、該２画素のうちの左側の画素のみを除去するように
定められているので、該画素β、の状態を反転すべきと
判定される。

さらに、画素β８を中心とする、第２Ｂ図に示されるよ
うな走査マスクＭ６により、該画素β８の状態を反転す
べきか否かを判定する。第１図の走査マスクによれば、
該画素β、に隣接する画素β、ばかりでなく、該隣接す
る画素β、にさらに隣接する画素β１ｏが同時に検出さ
れるので、従来の細線化におけるように既走査のイメー
ジ・データを参照することなく、該画素β８が左右方向
に２画素の幅を有する部分領域の咳２画素のうちの右側
の画素であることが検出される。前記のように、左右方
向に２画素の幅を有する部分領域の細線化の際に、該２
画素の何れの一方を除去しても８連結数に変化がないと
きには、該２画素のうちの左側の画素のみを除去するよ
うに定められているので、該画素β８の状態は反転すべ
きでないと判定される。

以上、第１図の走査マスクにより画素β、まで走査した
結果は、第２Ｃ図に示されている。このように、画素β
、および画素β８が除去されずに残るので、８連結数は
保存される。

第３図は、本発明の２値画像細線化回路を含む２値画像
細線化システムの概略構成を示すものである。

第３図においても前述の第７図におけると同様に、１は
原画像、２は画像人力装置、３は入力イメージ・メモリ
、４は出力イメージ・メモリである。そして、第３図に
おいて、−点鎖線１００内が、本発明による２値画像細
線化回路の構成を示すものである。

本発明の２値画像細線化回路１００も、前述の第７図の
２値画像細線化回路２００と同様に、入力イメージ・メ
モリ３に保持されたイメージ・データを走査して、前述
のヒルトリ・ノジの細線化処理を行なうもので、細線化
処理されたデータは、出力イメージ・メモリ４に保持さ
れる。

第３図の２値画像細線化回路１００において、５はイメ
ージ走査回路、６はライン・バ・ノファ・メモリ、７は
走査マスク回路、８はＲＯＭである。

第３図の構成においては、第７図の構成と異なり、既走
査イメージ・データを参照するための構成は設けられて
いない。

入力イメージ・メモリ３の内容は、イメージ走査回路５
が出力する読出し走査アドレスに応じて第３図の左上か
ら右下の順でシリアルに読み出され、ライン・バッファ
・メモリ６を介して走査マスク回路７に入力される。そ
して、走査マスク回路７の出力はＲＯＭ８に入力される
。

イメージ走査回路５はまた、出力イメージ・メモリ４に
対して、前記ＲＯＭ８の出力を書き込むタイミングで書
き込み走査アドレスを出力する。

第３図の２値画像細線化回路１００の主要部のより詳細
な構成は、第４図に示されている。

第４図のライン・バッファ・メモリ６は５列のシフトレ
ジスタから構成され、また、走査マスク回路７も、それ
ぞれ５ビツトからなる５列のシフトレジスタから構成さ
れるものである。該走査マスク回路７の第１列のシフト
レジスタの５ビツトの中央の１ビツトは前述の第１図の
走査マスクの画素ａ、に対応し、第２列のシフトレジス
タの５ビツトの中央の３ビツトは第１図の走査マスクの
画素ａ。＋　ａ　ｌ　＋　ａ２に対応し、第３列のシフ
トレジスタの５ビツトは第１図の走査マスクの画素ａｌ
ｏ＋ａ　３＋　ａ　４＋　ａ　Ｓ＋　ａｌ□に対応し、
第４列のシフトレジスタの中央の３ビツトは第１図の走
査マスクの画素ａ６＋　ａ７＋　ａ８に対応し、第５列
のシフトレジスタの中央の１ビツトは第１図の走査マス
クの画素ａｌｌに対応する。

第３図の入力イメージ・メモリ３からシリアルに出力さ
れたデータは、該ライン・バッファ・メモリ６の第１列
のシフトレジスタに入力され、該第１列のシフトレジス
タ内をクロックに応じて順次シフトされた後、前記走査
マスク回路７の第１列のシフトレジスタに入力され、順
次シフトされて前記中央のビットａ、の位置を経由して
さらに順次シフトされて出力される。該第１列のシフト
レジスタからシフト・アウトされた出力は、さらに、ラ
イン・バッファ・メモリ６の第２列のシフトレジスタに
入力され、クロックに応じて順次シフトされ、走査マス
ク回路７の第２列のシフトレジスタに人力されて順次シ
フトされるというようにして、ライン・バッファ・メモ
リ６および走査マスク回路７の第３〜５列のシフトレジ
スタに順次入力され、クロックに応じて順次シフトされ
る。

走査マスク回路７の各ビットａＯ＋　ａＩ＋　ａ　２＋
　ａ３＋ａ４１ａＳ＋ａ６＋ａ７＋ａ８＋ａ９＋ａ１６
＋ａｌｌ＋ａ１２の１３ビツトの出力は、ＲＯＭ８に入
力される。前述の従来の細線化回路と異なり、第３図お
よび第４図の構成においては、既走査イメージ・データ
の一部のビットを参照する必要がないため、ＲＯＭ８に
入力されるのは走査マスク回路７の１３ビツトの出力の
みである。

こうして、ＲＯＭ８は、上記の走査マスク回路７の出力
を人力して、この情報により、該走査マスク回路７の中
心画素の状態を反転すべきか否かを判定する出力を与え
る。そして、このＲＯＭ８の出力は、前記出力イメージ
・メモリ４に人力される。

なお、第３図の構成において、ＲＯＭ８が先に〔課題を
解決するための手段〕の項において述べた細線化判定手
段に対応し、その他のイメージ走査回路５、ライン・バ
ッファ・メモリ６および走査マスク回路７が、該項にお
いて述べた走査手段に対応する。

以上述べた、本発明による第１図の走査マスクを使用す
る細線化処理回路の構成を、前述の第７図および第８図
の従来の第５図の３×３走査マスクを使用する細線化処
理回路の構成と比較すると、本発明による細線化処理回
路においては、第４図に示されるように、ライン・バッ
ファ・メモリ６は５列のシフトレジスタから構成され、
さらに、走査マスク回路７は５×５ビツトの構成となり
、この部分に関しては構成が若干大きくなるが、入力イ
メージ・メモリの各画素の状態を反転すべきか否かを判
定するために既走査データを参照する必要がないので、
第７図および第８図の構成におけるような既走査イメー
ジ・データ・バッファ・メモリ９０および既走査データ
・セント回路９１は不要となり、さらに、出力イメージ
・メモリ４からの既走査データの続出制御等も不要とな
って、結局、全体としては処理手順および回路構成が簡
素化される。そして、上記の処理手順および回路構成の
簡素化にともなって、処理速度も向上する。

〔発明の効果〕

本発明の２値画像細線化方法および２値画像細線化回路
によれば、処理を簡素化し、回路構成を簡素化し、処理
速度を向上させることができる。

【図面の簡単な説明】

第１図は本発明による走査マスクにより検出される入力
イメージ・データの画素を示す図、第２Ａ図、第２Ｂ図
、および第２Ｃ図は、本発明の２値画像細線化の説明図
、 第３図は、本発明の実施例における２値画像細線化回路
を含むシステムの概略構成図、第４図は、本発明の実施
例における２値画像細線化回路の主要部の概略構成図、 第５図は、従来の３×３走査マスクにより検出される第
２図イメージ・データの画素を示す図、第６Ａ図および
第６Ｂ図は、従来の２値画像細線化の説明図、 第７図は、従来の２値画像細線化回路を含むシステムの
概略構成図、そして 第８図は、従来の２値画像細線化回路の主要部の概略構
成図である。 〔符号の説明〕 １・・・原画像、　　　　２・・・画像入力装置、３・
・・入力イメージ・メモリ、 ４・・・出力イメージ・メモリ、 ５・・・イメージ走査回路、 ６・・・ライン・バッファ・メモリ、 ７・・・走査マスク回路、 ８・・・ＲＯＭ。 ５０・・・イメージ走査回路、 ６０・・・ライン・バッファ・メモリ、７０・・・３×
３走査マスク回路、 ８０・・・ＲＯＭ。 ９０・・・既走査イメージ・データ・バッファ・メモリ
、 ９１・・・既走査データ・七ノド回路、１００・・・本
発明による２値画像細線化回路、２００・・・従来の２
値画像細線化回路。 第 第 国 第６Ａ図 第６Ｂ＠

Claims (1)

1. 【特許請求の範囲】 １、２次元直交格子状に配列され、各々が所定の２つの
   状態の何れかの状態をとる画素からなる画面内の該画素
   の各々を、該画素の各々の周囲の、該画素の各々と所定
   の位置関係にある画素と共に順に走査し、 前記画素の各々が、連続する同一状態の画素からなる領
   域の、前記直交格子の直交する２辺の方向の何れの方向
   にも３画素以上の幅を有する部分の縁の画素であるとき
   、該各々の画素の状態を反転するべきものと判定し、 前記画素の各々が、連続する同一状態の画素からなる領
   域の、前記直交格子の直交する２辺の方向の何れかの方
   向に２画素の幅を有する部分の該２画素のうちの１画素
   であるときは、該各々の画素の除去によって該領域の８
   連結数が変化しないならば、該各々の画素の状態を反転
   するべきものと判定する処理を含む２値画像細線化方法
   において、 前記画素の各々と所定の位置関係にある画素は、該画素
   の各々に対して８連結方向にそれぞれ少なくとも１画素
   の隣接する画素を含み、４連結方向には、該隣接する画
   素に、さらに隣接する、それぞれ少なくとも１画素を含
   むことを特徴とする２値画像細線化方法。 ２、２次元直交格子状に配列され、各々が所定の２つの
   状態の何れかの状態をとる画素からなる画面内の該画素
   の各々を、該画素の各々の状態と、該各々の画素の周囲
   の、該各々の画素に対して８連結方向の各々にそれぞれ
   少なくとも１画素の隣接する画素の状態と、４連結方向
   の各々には、該隣接する画素に、さらに隣接する、それ
   ぞれ少なくとも１画素の状態とを検出するように、順に
   走査する走査手段と、 前記走査手段の出力により、前記画素の各々が、連続す
   る同一状態の画素からなる領域の、前記直交格子の直交
   する２辺の方向の何れの方向にも３画素以上の幅を有す
   る部分の縁の画素であるとき、該各々の画素の状態を反
   転するべきものと判定し、また、前記画素の各々が、連
   続する同一状態の画素からなる領域の、前記直交格子の
   直交する２辺の方向の何れかの方向に２画素の幅を有す
   る部分の該２画素のうちの１画素であるときは、該各々
   の画素の除去によって該領域の８連結数が変化しないな
   らば、該各々の画素の状態を反転するべきものと判定す
   る細線化料定手段とを有することを特徴とする２値画像
   細線化回路。