JPS58142468A - 図形処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 この発明は、変化点アドレスデータ（画素座標ｉｌりに
よシ表現された画像データを論理演算し、その画像図形
を演算処理する図形処理装置に関するものである。

例えばファクシミリ装置において、そのインテリジェン
ト化を図る場合、各走査線間の画素データの連結状態を
検出して原稿に記載された記号、図形等を認識する必要
がある。

従来読取装置で読み取られ、白レベル画素をｌＯＩ黒レ
ベル画素をＩｌｌとして２値化された画像データについ
て、その画像図形の面積あるいは外接長方形を計算する
ためには、まず、各画素毎に演算処理を施して黒レベル
（あるいは白しベｉｖ）画素の連結領域に分割し、各領
域の黒レベル画素の数を計数する手法が用いられていた
。

しかし、このような従来の画像処理では、各画素が処理
単位となるので、処理すべき画像データ量が多くなり、
その結果、処理時間が長くなる欠点があった。そこで、
処理画像データ数を減少させるために一走査線Ｍ個の画
素に対して、順番に０から（Ｍ−１）の番号をつけ、画
素レベル白から黒、もしくは、黒から白へ変化した時点
の画素番号（画素アドレス）でもって、画像内容を表す
（変化点アドレス表現）ことが考えられる。

この発明は、上記のように、変化点アドレス表現された
画像データを演算処理することにより、′処理データ数
の大幅削減および処理時間の短縮ができる図形処理装置
を提供するものである。

まず、画像データの処理は、走査線単位に、そして、走
査線番号順におこなわれる。すなわち、走査入力される
画像データＡは、変化点数を工とすると、第１図のよう
に示され、これら各変化点Ｍの間の画素アドレス値をと
り、昇順（ａｌｌＪ＜ａ（１＋１））に配列されている
。なお、この走査線Ａの変化点アドレンデータには内部
の処理の必要性から、そのデータ列の最後に、ＭＸＩ　
（２Ｍ　）、Ｍ！２　（２ＭＸ１）　　の２データが付
加されている。

また、隣接走査線にまたがる画素の連結領域を知るため
には、現在、処理をおこなっている走査線Ａの１′）ｌ
！ｉＩの走査線の画像データＢが必要となる。この場合
の変化点数をＪとすると、第２図に示すようにその各変
化点アドレスデータはｂ　１ｊ）（ｊ−１，２・・・・
・・Ｊ〕となシ、走査線Ａの場合と同様に、そのデータ
列の最後にはＭＸＩ、　ＭＸ２　が付加されている。

以下、この発明の一実施例を第８図〜第８図を用いて説
明する。

第８図において、（１）は走査入力される走査線ＡＬ′
） のｌ走査分の変化点アドレスデータａ　＄１１７〜ａ１
工）を）記憶する記憶装置ｌで、この記憶装置１（１）
の記憶データは、処理が進むに従がって順番に、レジメ
タ２　（２）、レジスタ１（３）にシフト出力され、処
理を受ける。ｌ走査線の処理が終了すると、その記憶デ
ータ（変化点アドレスデータ）を転送器１（４）により
、記憶装置２（５）へ転送する。なお、この転送時、転
送器１　（４）は、記憶装置２（５）の内容をＭＸＩ。

ＭＸ２だけにする。記憶装置２（６）は、現在、処理を
受けている走査線Ａの前の走査線Ｂの変化点アドレスデ
ータが記憶されている。この記憶装置２（５）も、記憶
装置１（１）の場合と同様に、処理が進むに従がい、そ
の記憶データは、レジスタ４　（６）、そしてレジスタ
８（７）にシフ（出力され、レジスタ２（２）、レジス
タ１（３）の変化点アドレスデータと、判定器〈８）で
大小比較することにより、あらかじめ定められた連接画
素状態Ｗｌ−Ｗ８　、　Ｂｌ　−Ｂ８の６状態に分離さ
れる。このＷｌ　−Ｗ８．　Ｂｌ　−Ｂ８　の６状態を
、元の白、黒２値信号で表わすと、第４図のようになる
。

すなわち、Ｗｌは、Ａだけに、黒ランプが１つある状態
を示し、Ｗ猷、Ｂだけに、黒ランプが１つある状態であ
る。ｗｅ、Ａ、Ｂで連結した黒ランが検出された状態を
示す。Ｂｌ−Ｂ８は、ｗｔ　−ｗｓ状態を白黒反転させ
たもので、同番号は対応していることを示している。第
４図から明らかなように、ｗｔ　−ｗｓ状態は両足査線
の最初の状態、（両足査線共に白Ｖべｆｉ／）または、
前のデータにより、Ｗｌ。

Ｗ２．　Ｂ８　状態となっていることが必要である。同
様に、Ｂｌ　−Ｂ８では、前の状態として、Ｗ８．　Ｂ
ｌ。

Ｂ２　　であることが必要である。

なお、連結領域の判定との関係では、厳密には正確でな
いが、概念的には、Ｗｌは新たな連結領域が検出された
ことを示し、Ｗｔｉ、連結領域がなくなつ大こと、Ｗ８
は、連結領域が続いていることを示している。また、Ｂ
ｌは、連結領域が、分裂していくことを示し、Ｂｌ、２
つの連結、領域が接続したことを示している。

いま、レジスタ１（３）にａｌｌ）、レジスタ２（２）
にａ（１＋ｔ）、　　レジスタ８（７）に’ｂｌｊ）、
レジスタ４（６）にｂ（ｊ＋１）の値が入っているとき
、上記の６状態に分離するための必要十分条件を第６図
に示す。連結条件として４連結と８連結があるが、それ
により、必要十分条件は異なったものとなる。状態工は
、走査＠　ｐ、　、　Ｂが共に白レベルとなる初期状態
を表わす。

判定器（８）では、上記の６状態および走査線データの
終わシと検出し、その信号２を、制御器（９）などの他
の処理装置に送る。そして、制御器（９）では面積の計
算壜どの処理の終了を検出し、状態に応じて、各レジス
タへのクロックを発生し、次のデータに対して処理をお
こなう準備をする。クロック発生は、第６図のようにな
る。ｓＡは、Ａ、データを１つ進めることを示し、ｓＢ
はＢのデータを１つ進めることを示している。

ところで、画素連結領域の面積を計算するためには、処
理をおこなっている走査線までの途中結果を入れるテー
プμが必要となる。記憶装置（３）αＱは、そのための
もので、その構成は、第７図のようになり、それぞれの
エリアは各連結領域に対応している。そして、Ｃ０ＮＴ
　は、コントロール用であり、（ＲＩＣ８）　＝　１は
、その連結領域の演算が終了し、面積が求まったことを
示しており、（ＡＴＣ）　＝１は、そのエリアが連結領
域にわりあてられ、面積を計算中であることを示してい
る。また、Ｓは、演算出力すなわち面積をいれるために
ある。

Ｗｌ状態であれば、新たにエリアをわりあてる必要があ
るので、エリア検出器ａυにより、　（ＲＩＩＪ）−０
゜（ＡＯＴ）　＝　Ｏの空きエリアを探し、そして、そ
のエリア位置を出力すると共に、そのエリアの（ＡＣ！
Ｔ）−１とする。

ところで、各ランについて、記憶袋＠　８０Ｇの使用し
ているエリアを表わすポインタを覚えておく必要があシ
、記憶装置２（５）のデータに対するポインタを記憶装
置５（２）に入れておく、そして、現在処理をおこなっ
ているランのポインタをレジスタ６（至）に入れる。

レジスタａ４は、レジスタ２　（２３、レジスタ８（１
）で表わされるフンのポインタ用である。

レジスタ６α場、レジスタ７　Ｂ４のデータは、レジ表 スタｌ〜４のデータが変更されたとき、その状態　　　
′に応じて、制御器（９）からクロックおよび切替器（
２）　　　゛への切替信号が出力され、レジスタがセッ
トされ、レジスタのデータが記憶装置４０φに書込まれ
る。

そして、レジスタ６（至）、７ａ４で示される。記憶装
置８　Ｑｔｌのエリアの内容が書きかえられる。

このポインタの動きは、下記のようになる。Ｗｌ状態の
ときには、切替器（至）を通して、レジスタ７α◆に、
エリア検出器（ロ）の検出結果がかきこまれる。

さらに、レジスタ７α◆の内容が、記憶装置４ａ時に入
れられる。Ｗ２状態のときには、記憶装置・５（２）の
次のデータが、レジスタ６にいれられる。Ｗ８状態のと
きには、記憶装置５（２）の次のデータが、レジスタ６
に、さらに、レジスタ７、そして、記憶装置４曽にまで
転送される。Ｂ１状態のときにはレジスタ７の値が、記
憶装置６α・に入力され、Ｂ２状態では、記憶装置６（
２）の次のポインタをレジスタ６（２）に入力する。

なお、記憶装置１６！１のデータで、読み取られたデー
タは、不必要であるのですてられる。また、記憶装置４
（至）は、転送器２Ｑηでデータが移された後、リセッ
トされる。レジスタ６．７にポインタが入力され、処理
すべきエリアが決定されると、第８図に示すような処理
を、演算装置Ｉ　ＱＳでおこなうことになる。

さらに、罰状鮨のときには、演算装置４＠で、レジスタ
６で表わされるポインタと同じ値が、記憶装置４Ｑ・、
記憶装置５（６）にあるか調べて、もしなければ、その
連結領域の終りを示すので、レジスタ（６）のポインタ
で示すエリアが（ＲＥＥＩ）−１とされる。

Ｂ２状態のときには、比較器６１１でレジスタ６（至）
、レジスタ７α荀のデータ値を調べ、その値が同じであ
れば同じ連結領域として処理されてきたので、さらに処
理を加える必要はなく、ポインタが異なっていれば、異
なった連結領域として処理されてきたのでまとめる必要
がある。この場合、レジスタ６０Ｊのポインタで示す結
果を８１．レジスタ７α◆のポインタで示す結果を８２
とすると、演算装Ｒ２曽で、Ｓｌ＋８２と計算し、レジ
スタ７　ＱｔＪのポインタで示すエリアに書き込むか、
そして、この処理が終了すると１．演算装置５（至）で
、記憶装置４　（ｍ　。

６に）の内容のうち、レジスタ６（１１の値と同じもの
を探し、レジスタ７α→の値に書きかえる。

このようにして、すべての走査線データを入力した後、
記憶装置８（１Ｇの、（ＦｊＥＳ）　＝　１となってい
るエリアには、面図形の面積が書きこまれていることに
なる。

なお、上記実施例では連結画素領域の面積を求める場合
について説明したが、第９図に示すように走査線誉号り
が入力される減算器（ハ）を設け、龍状態におけるレジ
スタ（６）のデータをこの減算器（ハ）出カッ−１によ
シ書き換えるようにし、また、記憶装置８αＱのテープ
〃構成および演算装置１（ト）の演算処理を、それぞれ
第１θ図および第１１図のように変更すれば、連接画素
領域の外接長方形（アドレス座標点）を求めることがで
きる。

すなわち、レジスタ６（２）のデータをＹＭＩＮＩ、　
ＸＭＡＸ１＄ＹＭＺＮＩ、　　Ｖジスタフ　０４のデー
タを、ＸＭＩ）ｉ２．　ＸＭＡＸ２゜ＹＭＩＭ２．　　
とし、これらデータを演算装置２勾で、ｍｉｎ　（ＹＭ
ＩＮＩ、　ＸＭＩＮ２）　、ｍａｗ　（ＸＭＡＸＩ、　
ＸＭＡＸｔり　　　）ｗｉｎ　（ＹＭＩＮＩ、　ＸＭＩ
Ｎ２）を計重し、レジスタ７０４で示すエリアに書き込
む。

そして、この処理が終了した後、演算装置５６１で、記
憶装置４αす、６（２）の内容のうち、レジスタ６（１
１の鎮と同じものを探し、レジスタ？　（１４の値を書
きかえる。

このようにして、すべての走査線データを入力した後、
記憶装置８０Ｇの（ＲＫＳ）　＝　１となっているエリ
アには、面図形の外接長方形、すなわち、ＸＭＩＮ、　
ＸＭＡＸ、　ＹＭ工Ｎ、　ＹＭＡＸ　　の各座標値が書
きこまれていることになる。

以上のように、この発明によれば隣接走査線の変化点ア
ドレスデータをその昇順に比較してあられしめ定められ
た１１数の連結画素状態に分離判定し、この判定結果に
応じて各走査線の黒フン（あるいは白フン）状態を演算
処理して遂次更新記憶するようにしたので、処理データ
数を大幅に削減できると共に処理時間の短縮が図れ、画
像図形が容易に処理できるという利点がある・　　　　
　　（，

【図面の簡単な説明】

第１図および第２図は変化点アドレス表現された各走査
線の画像データを示すデータ説明図、第８図はこの発明
の一実施例を示すブロック図、第４図は第８図の判定器
で判定される状態の連結画素状態を示すパターン図、第
６図は、第４図の状態を判定するための必要十分条件を
示す説明図、第６図は第４図の各状態におけるフロック
説明図、第７図社第８図における記憶装置°８の記憶テ
ーブルを示すテープｆｉｙＷ４成図、第８図は第８図に
おける演算装置ｌの処理動作を示す説明図、第゛９図は
この発明のその他の実施例を示すプローツク図、第１Ｏ
図は第９図における記憶装置８の記憶テーブルを示すテ
ーブル構成図、第１１図は第９図における演算装置ｌの
処理動作を示す動作説明図である。 図中、（８）・・・状態判定器、（９）・・・制御器、
αｑ・・・記憶装置８、（Ｌη・・・エリア検出器、Ｕ
＝・・記憶装置５、α０・・・切替器、ａ呻・・・記憶
装置４、（至）・・・演算装置１．０嗜・・・比転器、
（転）・・・演算装置２．０１）・・・演算装置８、翰
・・・演算装置４、（ホ）・・・演算装置６、（財）・
・・減算器である、 なお、図中、同一符号は、同−又は相当部分を示す。 代理人　葛野信−（ほか１名） 第１図 ＱＣＬ）くＱ（ｉ寸ｌン 第２図 手続補正書（自発） 特許庁長官殿 １、事件の表示　　　　特願昭６丁−２１１０６９号２
、発明の名称 図形処理装置 ３、補正をする者 ６、補正の対象 （１）明細書の特許請求の範囲９発明の詳細な説明の欄
６、補正の内容 （１）明細書の特許請求の範囲を別紙の通りに訂正する
。 （２）明細書をつぎのとおり訂正する。 ７、　添付書類の目録 （１）訂正後の特許請求の範囲を示す書面　　１通以上 特許請求の範１ 走査入力される２値化画像データを変化点ア下レスデー
タに変換し、その変化点アドレス値（画素座標値］を用
いて画像図形を演算処理する図形処理装置において、 上記隣接する画定査線の変化点アドレスデータをその昇
順に比較すると共にその比較結果および比較初期状態に
応じてあらかじめ定められた複数の連結画素状態に分離
判定する判定手段、この判定結果に応じてそのラン状態
を記憶する記憶テーブルを割当てる割当手段、上記判定
結果に応じてその走査線の変化点アドレスデータおよび
上記記憶テーブルの内容を演算処理し、その出力データ
により上記記憶テーブルの内容を更新する演算手段、上
記記憶テーブルの内容を次の走査線データの処理がおこ
なわれるまで記憶する記憶手段を備えたことを特徴とす
る図形処理装置。 （２）演算手段はその連結画素領域の面積を演算出力す
るよう形成したことを特徴とする特許請求の範囲第１項
記載の図形処理装置。 （３）演算手段は連接画素領域に外接する外接長方形の
座標値を演算出力するよう形成したことを特徴とする特
許請求の範囲第１項記載の図形処理装置。

Claims (1)

1. 【特許請求の範囲】 走査入力される２値化画像データを変化点アドレスデー
   タに変換し、その変化点アドレス値（画素座標値）を用
   いて画像図形を演算処理する図形処理装置において、 上記隣接する一走査線の変化点アドレスデータをその早
   順に比較すると共にその比較結果および比較初期状態に
   応じてあらかじめ定められた複数の連結画素状態に分離
   判定する判定手段、この判定結果に応じてそのフン状態
   を記憶する記憶テープｐを割当てる割当手段、上記判定
   結果に応じてその走査線の変化点アドレヌデータおよび
   上記記憶テーブルの内容を演算処理し、その出力データ
   によシ上記記憶テーブルの内容を更新する演算手段、上
   記記憶テーブルの内容を次の走査線データの処理がおこ
   なわれるまで記憶する記憶手段を備えたことを特徴とす
   る図形処理装置。 （２）演算手段はその連結画素領域の面積を演算出力す
   るよう形成したことを特徴とする特許請求の範囲第１項
   記載の図形処理装置。 （３）演算手段は連接画素領域に外接する外接長方形の
   座標値を演算出力するよう形成したことを特徴とする特
   許請求の範囲第１項記載の図形処理装置。