JPS586672A - 文字パタ−ンの情報圧縮装置 - Google Patents
文字パタ−ンの情報圧縮装置Info
- Publication number
- JPS586672A JPS586672A JP56104692A JP10469281A JPS586672A JP S586672 A JPS586672 A JP S586672A JP 56104692 A JP56104692 A JP 56104692A JP 10469281 A JP10469281 A JP 10469281A JP S586672 A JPS586672 A JP S586672A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- segment
- direction value
- value
- segments
- 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.)
- Granted
Links
Landscapes
- Image Processing (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は２次元の２値パターンで表わされる文字パター
ンを効率的に情報圧縮する装置に関するもので、特に文
字パターンの各画素の持つ方向的な性質を統合してゆく
ことにより、最終的に各々１つの座標と長さと方向を持
つ少数のセグメントで、上記文字パ・冬−ンを表現して
出力する装置をノ 提供せんとするものである。
ンを効率的に情報圧縮する装置に関するもので、特に文
字パターンの各画素の持つ方向的な性質を統合してゆく
ことにより、最終的に各々１つの座標と長さと方向を持
つ少数のセグメントで、上記文字パ・冬−ンを表現して
出力する装置をノ 提供せんとするものである。
以下に本発明について詳細に説明する。
漢字パターンの様な文字パターンを情報圧縮する方式は
すでに公知である。例えばファクシミリなどに使用され
ている１次元、２次元のランレングス法や、２次元の小
領域の特徴を統合してゆくブロック符号化法などがそれ
であるが、いずれも漢字パターンに対してはせいぜい数
分の１までの圧縮率しか得られない。
すでに公知である。例えばファクシミリなどに使用され
ている１次元、２次元のランレングス法や、２次元の小
領域の特徴を統合してゆくブロック符号化法などがそれ
であるが、いずれも漢字パターンに対してはせいぜい数
分の１までの圧縮率しか得られない。
本発明は漢字パターンの構成要素が主として直線である
ことに着目し、その直＃’を原パターンから抜き出して
、位置と長さと方向で記述するもので、圧縮率は約□に
まで達する。
ことに着目し、その直＃’を原パターンから抜き出して
、位置と長さと方向で記述するもので、圧縮率は約□に
まで達する。
１０゜
第１図は本発明の実施例を示すブロック図である。同図
において、文字パターン記憶手段１は、２値レベルを持
つ複数の画素から構成される。漢字のような比較的複雑
な文字を記録する場合には１００Ｘ１００画素程度で構
成することが好ましいが、本発明はこの画素数には限定
されない。また、文字パターン記憶装置１の前段に多値
レベルを持つ画素で構成される記憶装置や撮像装置と、
それらの画素のレベルを２値化する装置が接続されてい
ても本発明に含まれる。
において、文字パターン記憶手段１は、２値レベルを持
つ複数の画素から構成される。漢字のような比較的複雑
な文字を記録する場合には１００Ｘ１００画素程度で構
成することが好ましいが、本発明はこの画素数には限定
されない。また、文字パターン記憶装置１の前段に多値
レベルを持つ画素で構成される記憶装置や撮像装置と、
それらの画素のレベルを２値化する装置が接続されてい
ても本発明に含まれる。
方向パターン決定手段４は、文字パターン記憶手段から
各画素の２値データーを読取り、該画素の値と周辺画素
の値より該画素の持つ方向値を各画素について計算して
出力する。方向パターン決定手段２と、特定画素の方向
値がその周辺画素の方向値から孤立している場合には孤
立した方向値を持つ画素を除去する雑音除去手段３を含
めて構成しても良い。孤立した方向値を持つ画素を除く
手段については本発明は何ら限定するものではなく、例
えば鉛筆で書いた文字め遭い部分の全周辺部に対応する
画素の方向値をすべて除去するごとき方法をとっても良
いし、特定の微少領域における複数画素の方向値間で多
数決をとった後に、少数派の方向値を多数派の方向値に
置換するごとき方法によっても良いっ 方向値決定手段２は、ある画素の方向値が、その周辺の
画素の値によって帰結される文字パターンの方向性を示
す値を持ち得るごとき手段であれば良いのであって、そ
れ以外の事項により限定さｎるべきではない。以下に方
向値の決定手段の１実施例について述べる。
各画素の２値データーを読取り、該画素の値と周辺画素
の値より該画素の持つ方向値を各画素について計算して
出力する。方向パターン決定手段２と、特定画素の方向
値がその周辺画素の方向値から孤立している場合には孤
立した方向値を持つ画素を除去する雑音除去手段３を含
めて構成しても良い。孤立した方向値を持つ画素を除く
手段については本発明は何ら限定するものではなく、例
えば鉛筆で書いた文字め遭い部分の全周辺部に対応する
画素の方向値をすべて除去するごとき方法をとっても良
いし、特定の微少領域における複数画素の方向値間で多
数決をとった後に、少数派の方向値を多数派の方向値に
置換するごとき方法によっても良いっ 方向値決定手段２は、ある画素の方向値が、その周辺の
画素の値によって帰結される文字パターンの方向性を示
す値を持ち得るごとき手段であれば良いのであって、そ
れ以外の事項により限定さｎるべきではない。以下に方
向値の決定手段の１実施例について述べる。
まず、文字パターンを構成する個々の黒点（例えば画素
の値が１．を黒点、０が白点であるとじても良いし、逆
であっても良い）が、垂直、水平。
の値が１．を黒点、０が白点であるとじても良いし、逆
であっても良い）が、垂直、水平。
右上り２６．６°、右上り４５°、右上り６３．４°、
左上９２６・６°、左上ｖ４５°、左上り６３．４°の
８方向の何れに属しているか判定し、各黒点画素に第２
図に示す方向値を与える。その判定法としては黒点画素
から上記８方向のそれぞれについて黒点画素がとぎれる
までの距離を測り、最も長い方向をその画素の持つ方向
値とする。例えば第２図に示す様に、だ円内の領域がす
べて黒点である場合にム点画素には方向値として２を与
える。白点については方向値をＯとする。ただし、方向
値が奇数値の場合に黒点が連続しているかどうかの判断
は第４図に例示したように行なう。第４図は方向値が１
”の場合には、（ム）または申）の場合にのみ方向゛′
１”に黒点が連続していると判断することを示している
。方向値が°５３”の場合には（Ｃ）または■）の場合
に連続とみなす。その他の方向についても同様である。
左上９２６・６°、左上ｖ４５°、左上り６３．４°の
８方向の何れに属しているか判定し、各黒点画素に第２
図に示す方向値を与える。その判定法としては黒点画素
から上記８方向のそれぞれについて黒点画素がとぎれる
までの距離を測り、最も長い方向をその画素の持つ方向
値とする。例えば第２図に示す様に、だ円内の領域がす
べて黒点である場合にム点画素には方向値として２を与
える。白点については方向値をＯとする。ただし、方向
値が奇数値の場合に黒点が連続しているかどうかの判断
は第４図に例示したように行なう。第４図は方向値が１
”の場合には、（ム）または申）の場合にのみ方向゛′
１”に黒点が連続していると判断することを示している
。方向値が°５３”の場合には（Ｃ）または■）の場合
に連続とみなす。その他の方向についても同様である。
第１図の統合手段７は、方向パターン決定手段４から出
力される各画素の方向値が供給されて、７・−・ 実質的に隣接し、かつ実質的に同じ方向値を持つ画素を
統合して、複数個の画素から成るセグメントヲ作成する
。統合手段７は、同一方向値を持ち、かつ連続する画素
の集合を１次セグメントに統合する画素統合手段６と、
画素統合手段６で作られた複数の１次セグメントヲさら
に統合するセグメント統合手段６を含めて構成しても良
い。
力される各画素の方向値が供給されて、７・−・ 実質的に隣接し、かつ実質的に同じ方向値を持つ画素を
統合して、複数個の画素から成るセグメントヲ作成する
。統合手段７は、同一方向値を持ち、かつ連続する画素
の集合を１次セグメントに統合する画素統合手段６と、
画素統合手段６で作られた複数の１次セグメントヲさら
に統合するセグメント統合手段６を含めて構成しても良
い。
以下に上記セグメントの統合方法の実施例を示すが、本
発明はこの例。に限定されるものではない。
発明はこの例。に限定されるものではない。
文字パターンを統合してセグメント化した場合に最も問
題になるのは、第６図に示す様に本来１セグメントであ
るべきものが複数に分断される時である。第６図（ｃ）
の横線セグメント（方向値８）は本来（ム）においては
１セグメントと見なすべきものであるので、これを統合
する必要がある。
題になるのは、第６図に示す様に本来１セグメントであ
るべきものが複数に分断される時である。第６図（ｃ）
の横線セグメント（方向値８）は本来（ム）においては
１セグメントと見なすべきものであるので、これを統合
する必要がある。
すなわち第５図（Ｃ）のｂ領域を方向値８でうめること
が目的である。このためａ領域からａ領域の方向値（す
なわち８）の方向に延長して、延長した先に同じ方向値
を持つセグメント（この場合はＯ領域）が存在すれば７
両セグメントの統合可能性があるとする。次に統合の可
能性がある場合には、上記の延長線上が黒の画素である
かどうかを調べ〔この場合にはｂ領域が第６図（ム）に
おいて黒画素の領域である〕、黒画素が連続している領
域であ扛ば、両セグメンｌｆ統合する。
が目的である。このためａ領域からａ領域の方向値（す
なわち８）の方向に延長して、延長した先に同じ方向値
を持つセグメント（この場合はＯ領域）が存在すれば７
両セグメントの統合可能性があるとする。次に統合の可
能性がある場合には、上記の延長線上が黒の画素である
かどうかを調べ〔この場合にはｂ領域が第６図（ム）に
おいて黒画素の領域である〕、黒画素が連続している領
域であ扛ば、両セグメンｌｆ統合する。
第１図の圧縮データ出力手段８は、上述のように画素を
統合して得たセグメント化調べ、そのセグメントの持つ
方向値と、位置と、長さを計算して出力する。位置はセ
グメントの中心座標であっても良いし、始点または端点
の座標であっても良い。また、これらの座標や長さの単
位は文字パターンを構成する画素単位であっても良いし
、もっと荒い量子化をほどこした単位であっても良い。
統合して得たセグメント化調べ、そのセグメントの持つ
方向値と、位置と、長さを計算して出力する。位置はセ
グメントの中心座標であっても良いし、始点または端点
の座標であっても良い。また、これらの座標や長さの単
位は文字パターンを構成する画素単位であっても良いし
、もっと荒い量子化をほどこした単位であっても良い。
以上詳細に説明した様に、本発明は多数の画素によって
表わされた文字パターンを、１つの２次元座標と、１つ
の長さと、１つの方向値で表現されるセグメントの組み
合わせとして出力する文字パターンの情報圧縮装置を提
供するもので、その圧縮効果は極めて太きい。
表わされた文字パターンを、１つの２次元座標と、１つ
の長さと、１つの方向値で表現されるセグメントの組み
合わせとして出力する文字パターンの情報圧縮装置を提
供するもので、その圧縮効果は極めて太きい。
第２図
第３図
ＪＲ４図
第５図
Claims (1)
- 【特許請求の範囲】 （１）２値レベルを持つ複数の画素から構成される２次
元の文字パ、ターン記憶手段と、前記文字パターン記憶
手段から各画素の２値データーを読取り、前記画素の値
と該画素の周辺画素の値より該画素の持つ方向値を各画
素について計算して出力する方向パターン決定手段と、
前記方向パターン決定手段から出力される各画素の方向
値が供給されて、実質的に隣接し、かつ実質的に同じ方
向値を持つ画素を統合してセグメントを作成し、前記文
字パターン記憶手段を構成する画素数より少ない数のセ
グメンＩｆ出力する統合手段と、前記セグメントが供給
されて、各セグメントを構成する画素の位置とセグメン
トの持つ方向値より、該セグメントの特徴を示す２次元
平面の位置座標と方向値とセグメントが持つ２次元平面
上の長さを計算して出力する圧２ 。 縮データ出力手段を具備して成ることを特徴とする文字
パターンの情報圧縮装置。 （２、特許請求の範囲第（１）項の記載において、前記
方向パターン決定手段は、前記文字パターン記憶手段か
ら各画素の２値データーを読取り、該画素の値と該画素
の周辺画素の値から該画素の持つ方向値を各画素につい
て計算する方向値決定手段と、各画素の方向値が該画素
の周辺画素の方向値から孤立している場合には孤立した
方向値を持つ画素を除去する雑音除去手段を含めて構成
されていることを特徴とする文字パターンの情報圧縮装
置。 （３）特許請求の範囲第（１）項の記載において、前記
統合手段は、前記方向パターン決定手段から出力される
各画素の方向値が供給されて、実質的に隣接し、かつ実
質的に同じ方向値を持つ画素全統合して１次セグメント
を作成する画素統合手段と、複数の１次セグメンＩｆ比
較して互いに同じ方向値を持ち、かつ一方のセグメント
ヲ該方向値の方向に延長した位置にもう一方のセ３−、 グメントが位置し、かつ両セグメント間が方向値の異る
他のセグメントの一部でうめられている場合に、両セグ
メントを１セグメントに統合するセグメント統合手段を
含めて構成されていることを特徴とする文字パターンの
情報圧縮装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56104692A JPS586672A (ja) | 1981-07-03 | 1981-07-03 | 文字パタ−ンの情報圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56104692A JPS586672A (ja) | 1981-07-03 | 1981-07-03 | 文字パタ−ンの情報圧縮装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS586672A true JPS586672A (ja) | 1983-01-14 |
| JPS642315B2 JPS642315B2 (ja) | 1989-01-17 |
Family
ID=14387519
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56104692A Granted JPS586672A (ja) | 1981-07-03 | 1981-07-03 | 文字パタ−ンの情報圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS586672A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54142940A (en) * | 1978-04-27 | 1979-11-07 | Matsushita Electric Ind Co Ltd | Character recognizer |
| JPS5659374A (en) * | 1979-10-18 | 1981-05-22 | Nippon Telegr & Teleph Corp <Ntt> | Graphic form fundamental element sampling apparatus |
-
1981
- 1981-07-03 JP JP56104692A patent/JPS586672A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54142940A (en) * | 1978-04-27 | 1979-11-07 | Matsushita Electric Ind Co Ltd | Character recognizer |
| JPS5659374A (en) * | 1979-10-18 | 1981-05-22 | Nippon Telegr & Teleph Corp <Ntt> | Graphic form fundamental element sampling apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS642315B2 (ja) | 1989-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6751356B2 (en) | Image processing apparatus and method | |
| US4566128A (en) | Method for data compression for two-value picture image | |
| US4750209A (en) | System for processing an image having both letter and photographic information | |
| JPH07220091A (ja) | 画像処理装置及び方法 | |
| US5271072A (en) | Image reduction of binary images using filtering processing | |
| US8774511B2 (en) | Image processing apparatus and image processing method | |
| US6728412B1 (en) | Method and apparatus for on-the-fly image coding | |
| JPH04275772A (ja) | 画像読み取り装置 | |
| JP2002300412A (ja) | 画像減色装置、画像符号化装置、および画像復号装置 | |
| JPS642315B2 (ja) | ||
| JP2644477B2 (ja) | 画像処理方法 | |
| JP2546879B2 (ja) | 符号化装置 | |
| JP2789622B2 (ja) | 文字／図形領域判定装置 | |
| JP2006323870A (ja) | 画像減色装置、画像符号化装置、画像復号装置、画像減色方法、画像符号化方法および画像復号方法 | |
| JPH0644212Y2 (ja) | デ−タ圧縮装置 | |
| JP2839578B2 (ja) | イメージデータ入力処理装置 | |
| JP2006287944A (ja) | 画像符号化装置および画像復号装置 | |
| JPH0446465A (ja) | 画像情報符号化方式 | |
| JPH0378885A (ja) | 画像縮小処理方式 | |
| JP2012109880A (ja) | 画像符号化方法及び画像符号化装置、並びに、画像復号方法及び画像復号装置 | |
| Jiang et al. | Classification and compression of digital newspaper images | |
| JPH03145278A (ja) | 画像情報の符号化方法 | |
| Lee et al. | Lossless compression of human static signatures | |
| JPH02112077A (ja) | 網点領域検出方法 | |
| JPS6248875A (ja) | イメ−ジ圧縮装置 |