JPS642315B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は２次元の２値パターンで表わされる文
字パターンを効率的に情報圧縮する装置に関する
もので、特に文字パターンの各画素の持つ方向的
な性質を統合してゆくことにより、最終的に各々
１つの座標と長さと方向を持つ少数のセグメント
で、上記文字パターンを表現して出力する装置を
提供せんとするものである。

以下に本発明について詳細に説明する。

漢字パターンの様な文字パターンを情報圧縮す
る方式はすでに公知である。例えばフアクシミリ
などに使用されている１次元、２次元のランレン
グス法や、２次元の小領域の特徴を統合してゆく
ブロツク符号化法などがそれであるが、いずれも
漢字パターンに対してはせいぜい数分の１までの
圧縮率しか得られない。

本発明は漢字パターンの構成要素が主として直
線であることに着目し、その直線を原パターンか
ら抜き出して、位置と長さと方向で記述するもの
で、圧縮率は約1/100にまで達する。

第１図は本発明の実施例を示すブロツク図であ
る。同図において、文字パターン記憶手段１は、
２値レベルを持つ複数の画素から構成される。漢
字のような比較的複雑な文字を記録する場合には
100×100画素程度で構成することが好ましいが、
本発明はこの画素数には限定されない。また、文
字パターン記憶装置１の前段に多値レベルを持つ
画素で構成される記憶装置や撮像装置と、それら
の画素のレベルを２値化する装置が接続されてい
ても本発明に含まれる。

方向パターン決定手段４は、文字パターン記憶
手段から各画素の２値データーを読取り、該画素
の値と周辺画素の値より該画素の持つ方向値を各
画素について計算して出力する。方向パターン決
定手段４は、各画素の方向値を計算する方向値決
定手段２と、特定画素の方向値がその周辺画素の
方向値から孤立している場合には孤立した方向値
を持つ画素を除去する雑音除去手段３を含めて構
成しても良い。孤立した方向値を持つ画素を除く
手段については本発明は何ら限定するものではな
く、例えば鉛筆で書いた文字の黒い部分の全周辺
部に対応する画素の方向値をすべて除去するごと
き方法をとつても良いし、特定の微少領域におけ
る複数画素の方向値間で多数決をとつた後に、少
数派の方向値を多数派の方向値に置換するごとき
方法によつても良い。

方向値決定手段２は、ある画素の方向値が、そ
の周辺の画素の値によつて帰結される文字パター
ンの方向性を示す値を持ち得るごとき手段であれ
ば良いのであつて、それ以外の事項により限定さ
れるべきではない。以下に方向値の決定手段の１
実施例について述べる。

まず、文字パターンを構成する個々の黒点（例
えば画素の値が１を黒点、０が白点であるとして
も良いし、逆であつても良い）が、垂直、水平、
右上り26.6゜、右上り45゜、右上り63.4゜、左上り
26.6゜、左上り45゜、左上り63.4゜の８方向の何れに
属しているか判定し、各黒点画素に第２図に示す
方向値を与える。その判定法としては黒点画素か
ら上記８方向のそれぞれについて黒点画素がとぎ
れるまでの距離を測り、最も長い方向をその画素
の持つ方向値とする。例えば第２図に示す様に、
だ円内の領域がすべて黒点である場合にＡ点画素
には方向値として２を与える。白点については方
向値を０とする。ただし、方向値が奇数値の場合
に黒点が連続しているかどうかの判断は第４図に
例示したように行なう。第４図は方向値が“１”
の場合には、(A)または(B)の場合にのみ方向“１”
に黒点が連続していると判断することを示してい
る。方向値が“３”の場合には(C)または(D)の場合
に連続とみなす。その他の方向についても同様で
ある。

第１図の統合手段７は、方向パターン決定手段
４から出力される各画素の方向値が供給されて、
実質的に隣接し、かつ実質的に同じ方向値を持つ
画素を統合して、複数個の画素から成るセグメン
トを作成する。統合手段７は、同一方向値を持
ち、かつ連続する画素の集合を１次セグメントに
統合する画素統合手段５と、画素統合手段５で作
られた複数の１次セグメントをさらに統合するセ
グメント統合手段６を含めて構成しても良い。

以下に上記セグメントの統合方法の実施例を示
すが、本発明はこの例に限定されるものではな
い。

文字パターンを統合してセグメント化した場合
に最も問題になるのは、第５図に示す様に本来１
セグメントであるべきものが複数に分断される時
である。第５図Ｃの横線セグメント（方向値８）
は本来(A)においては１セグメントと見なすべきも
のであるので、これを統合する必要がある。

すなわち第５図Ｃのｂ領域を方向値８でうめる
ことが目的である。このためａ領域からａ領域の
方向値（すなわち８）の方向に延長して、延長し
た先に同じ方向値を持つセグメント（この場合は
ｃ領域）が存在すれば両セグメントの統合可能性
があるとする。次に統合の可能性がある場合に
は、上記の延長線上が黒の画素であるはどうかを
調べ〔この場合にはｂ領域が第５図Ａにおい黒画
素の領域である〕、黒画素が連続している領域で
あれば、両セグメントを統合する。

第１図の圧縮データ出力手段８は、上述のよう
に画素を統合して得たセグメントを調べ、そのセ
グメントの持つ方向値と、位置と、長さを計算し
て出力する。位置はセグメントの中心座標であつ
ても良いし、始点または端点の座標であつても良
い。また、これらの座標や長さの単位は文字パタ
ーンを構成する画素単位であつても良いし、もつ
と荒い量子化をほどこした単位であつても良い。

以上詳細に説明した様に、本発明は多数の画素
によつて表わされた文字パターンを、１つの２次
元座標と、１つの長さと、１つの方向値で表現さ
れるセグメントの組み合わせとして出力する文字
パターンの情報圧縮装置を提供するもので、その
圧縮効果は極めて大きい。

【図面の簡単な説明】

第１図は本発明の一実施例のブロツク図、第２
図および第３図は方向値決定手段の一例を説明す
るための線図、第４図Ａ，Ｂ，Ｃ，Ｄは黒点画素
の連続性を示すパターン図、第５図Ａ，Ｂ，Ｃは
セグメントの統合を説明するパターン図である。 １……文字パターン記憶手段、２……方向値決
定手段、３……雑音除去手段、４……方向パター
ン決定手段、５……画素統合手段、６……セグメ
ント統合手段、７……統合手段、８……圧縮デー
タ出力手段。

Claims (1)

1. 【特許請求の範囲】 １ ２値レベルを持つ複数の画素から構成される
   ２次元の文字パターン記憶手段と、前記文字パタ
   ーン記憶手段から各画素の２値データーを読取
   り、前記画素の値と該画素の周辺画素の値より該
   画素の持つ方向値を各画素について計算して出力
   する方向パターン決定手段と、前記方向パターン
   決定手段から出力される各画素の方向値が供給さ
   れて、実質的に隣接し、かつ実質的に同じ方向値
   を持つ画素を統合して１次セグメントを形成する
   画素統合手段と、複数の１次セグメントを比較し
   て互いに同じ方向値を持ち、かつ一方のセグメン
   トを該方向値の方向に延長した位置にもう一方の
   セグメントが位置し、かつ両セグメント間が方向
   値の異る他のセグメントの一部でうめられている
   場合に、両セグメントを１セグメントに統合する
   セグメント統合手段と、前記セグメントが供給さ
   れて、各セグメントを構成する画素の位置とセグ
   メントの持つ方向値より、該セグメントの特徴を
   示す２次元平面の位置座標と方向値とセグメント
   が持つ２次元平面上の長さを計算して出力する圧
   縮データ出力手段を具備して成ることを特徴とす
   る文字パターンの情報圧縮装置。 ２ 特許請求の範囲第１項の記載において、前記
   方向パターン決定手段は、前記文字パターン記憶
   手段から各画素の２値データーを読取り、該画素
   の値と該画素の周辺画素の値から該画素の持つ方
   向値を各画素について計算する方向値決定手段
   と、各画素の方向値が該画素の周辺画素の方向値
   から孤立している場合には孤立した方向値を持つ
   画素を除去する雑音除去手段を含めて構成されて
   いることを特徴とする文字パターンの情報圧縮装
   置。