JPS6126745B2 - - Google Patents
Info
- Publication number
- JPS6126745B2 JPS6126745B2 JP5249678A JP5249678A JPS6126745B2 JP S6126745 B2 JPS6126745 B2 JP S6126745B2 JP 5249678 A JP5249678 A JP 5249678A JP 5249678 A JP5249678 A JP 5249678A JP S6126745 B2 JPS6126745 B2 JP S6126745B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- black
- white
- change
- blocks
- 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.)
- Expired
Links
Landscapes
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】
本発明は、圧縮度が大なるようにした２値図形
データの圧縮方式に関する。
データの圧縮方式に関する。
フアクシミリなどで２値図形（文字）データを
伝送するに際しては伝送情報量を少なくするため
データ圧縮が行なわれるが、従来の圧縮方式では
１行または２行における各画素の相関をとるに過
ぎず、従つて圧縮度にも限度があつた。本発明は
３行を一括して圧縮し、データ圧縮率を向上させ
て高密度符号化を実現しようとするものである。
伝送するに際しては伝送情報量を少なくするため
データ圧縮が行なわれるが、従来の圧縮方式では
１行または２行における各画素の相関をとるに過
ぎず、従つて圧縮度にも限度があつた。本発明は
３行を一括して圧縮し、データ圧縮率を向上させ
て高密度符号化を実現しようとするものである。
本発明のデータ圧縮方式は２値図形データを３
行ずつ取り出しかつその３行の図形データを予め
用意した特定パターンの図形データ群の１つに対
応するように区分してブロツク化し、そのブロツ
クを、ブロツク識別符号と、ブロツク内各行の２
値情報変化が生じるまでの長さの符号と、ブロツ
クの白黒を示すラベル符号と、白黒順の変更を示
す白黒順変更符号で代表させて符号化することを
特徴とするが、次に図面を参照しながらこれを詳
細に説明する。
行ずつ取り出しかつその３行の図形データを予め
用意した特定パターンの図形データ群の１つに対
応するように区分してブロツク化し、そのブロツ
クを、ブロツク識別符号と、ブロツク内各行の２
値情報変化が生じるまでの長さの符号と、ブロツ
クの白黒を示すラベル符号と、白黒順の変更を示
す白黒順変更符号で代表させて符号化することを
特徴とするが、次に図面を参照しながらこれを詳
細に説明する。
第１図はデータ伝送すべき文字などの図形デー
タをブロツクに区切る条件を示す流れ図、第２図
は本発明で用いる特定パターンの図形データブロ
ツクの種類を示す図である。本発明では図形デー
タを３行ずつ取出し、更にそれを区切つて得たブ
ロツクが第２図の０〜１０の11種類のいずれかに
なるようにする。こゝで第２図０は３行ｎ列の画
素または図形データがすべて白である白ブロツ
ク、第２図１，２，３は各々３行を持ち、そして
第１行、第２行、第３行のｉ〜ｎ列、ｊ〜ｎ列、
ｋ〜ｎ列が黒で残りは白であるブロツクである。
なおこゝでは２値画像情報を白，黒としている
が、これは任意の色でもよい。また第２図４，
５，６はやはり３行を持ち、そして第１行，第２
行，第３行の１〜ｉ列、１〜ｊ列、１〜ｋ列が黒
で残りは白であるブロツク、そして第２図７，
８，９，１０はやはり３行を持ち、そして第１行
のｉ〜ｎ列および第２行のｊ〜ｎ列が黒、第２行
のｊ〜ｎ列および第３行のｉ〜ｎ列が黒、第１行
のｊ〜ｎ列および第２行のｉ〜ｎ列が黒、そして
第２行のｉ〜ｎ列および第３行のｊ〜ｎ列が黒で
残りの白の各ブロツクである。こゝでｎ，ｉ，
ｊ，ｋは整数でありかつ図面から明らかなように
ｎ＞ｋ＞ｊ＞ｉである。３行ｎ列の図形データブ
ロツクは第２図に示すこれらの11種類のブロツク
のいずれかとすることができ、そのブロツク化の
要領を第１図を参照しながら次に説明する。
タをブロツクに区切る条件を示す流れ図、第２図
は本発明で用いる特定パターンの図形データブロ
ツクの種類を示す図である。本発明では図形デー
タを３行ずつ取出し、更にそれを区切つて得たブ
ロツクが第２図の０〜１０の11種類のいずれかに
なるようにする。こゝで第２図０は３行ｎ列の画
素または図形データがすべて白である白ブロツ
ク、第２図１，２，３は各々３行を持ち、そして
第１行、第２行、第３行のｉ〜ｎ列、ｊ〜ｎ列、
ｋ〜ｎ列が黒で残りは白であるブロツクである。
なおこゝでは２値画像情報を白，黒としている
が、これは任意の色でもよい。また第２図４，
５，６はやはり３行を持ち、そして第１行，第２
行，第３行の１〜ｉ列、１〜ｊ列、１〜ｋ列が黒
で残りは白であるブロツク、そして第２図７，
８，９，１０はやはり３行を持ち、そして第１行
のｉ〜ｎ列および第２行のｊ〜ｎ列が黒、第２行
のｊ〜ｎ列および第３行のｉ〜ｎ列が黒、第１行
のｊ〜ｎ列および第２行のｉ〜ｎ列が黒、そして
第２行のｉ〜ｎ列および第３行のｊ〜ｎ列が黒で
残りの白の各ブロツクである。こゝでｎ，ｉ，
ｊ，ｋは整数でありかつ図面から明らかなように
ｎ＞ｋ＞ｊ＞ｉである。３行ｎ列の図形データブ
ロツクは第２図に示すこれらの11種類のブロツク
のいずれかとすることができ、そのブロツク化の
要領を第１図を参照しながら次に説明する。
フアクシミリなどが出力する図形データはメモ
リ等から３行ずつ取出し、そして第ｉ列の３行と
その隣りのｉ＋１列の３行とを比べ、３行のうち
１行でも２値情報変化（白黒反転）があつたらそ
の前までの長さａを記憶する。そして「ブロツク
内で同一行で２回目の情報変化が生じたか」とい
う境界判定条件１を調べ、YESであればブロツ
ク変化あり、つまりそこまでを１ブロツクとす
る。NOのときは次の「ブロツク内で情報変化が
生じたのが２行以上になつたか」という境界判定
条件２を調べ、NOならばブロツク変化なし即ち
前記変化はブロツク内変化であるとする。YES
ならば「１行のみ変化し、異パターンへの変化の
行が隣り合つているか」という単調判定を行な
い、YESならブロツク変化なしとしてそこまで
の長さｂを記憶し、NOならブロツク変化ありと
する。こゝで異パターンへの変化とは第２図７，
８の矢印F1方向の変化をいゝ、その逆方向の変
化ではない。ブロツク変化ありではそこまでの長
さｃを記憶するが、第２図から明らかなようにｂ
がなく、又はａがなく直接ｃになる場合もある。
リ等から３行ずつ取出し、そして第ｉ列の３行と
その隣りのｉ＋１列の３行とを比べ、３行のうち
１行でも２値情報変化（白黒反転）があつたらそ
の前までの長さａを記憶する。そして「ブロツク
内で同一行で２回目の情報変化が生じたか」とい
う境界判定条件１を調べ、YESであればブロツ
ク変化あり、つまりそこまでを１ブロツクとす
る。NOのときは次の「ブロツク内で情報変化が
生じたのが２行以上になつたか」という境界判定
条件２を調べ、NOならばブロツク変化なし即ち
前記変化はブロツク内変化であるとする。YES
ならば「１行のみ変化し、異パターンへの変化の
行が隣り合つているか」という単調判定を行な
い、YESならブロツク変化なしとしてそこまで
の長さｂを記憶し、NOならブロツク変化ありと
する。こゝで異パターンへの変化とは第２図７，
８の矢印F1方向の変化をいゝ、その逆方向の変
化ではない。ブロツク変化ありではそこまでの長
さｃを記憶するが、第２図から明らかなようにｂ
がなく、又はａがなく直接ｃになる場合もある。
このような処理を行なうと任意の２値図形を第
２図０〜１０のいずれかに分割することができ
る。例えば第２図１に点線で示す黒部分が付加さ
れたブロツクは判定２にによりブロツク変化あり
と判定されｎ列までが１ブロツク、次が黒ブロツ
クとなる。なお第２図には黒ブロツクは示されて
いないが、白黒を反転したブロツクも当然存在
し、これはラベルで識別する。また第３図に示す
如きパターンは左から第ｎ列まで来たとき第２行
において情報変化が２度生じるので判定１により
ブロツク変化ありとされ、次の列は次のブロツク
の第１列目となる。この列では白ブロツクの次に
また白ブロツクが続くので後述のように第２図１
１に示す白黒順変更符号がつけられる。第２図の
「ブロツク内数」はそのブロツク内で幾つに切れ
るかを示している。かゝる図形情報を伝送する信
号は例えば第２図７のそれは「ブロツク識別符
号」＋「ブロツク内ａの長さの符号」＋「ブロツク内
ｂの長さの符号」＋「ブロツク内ｃの長さの符号」
の４種の符号、およびブロツクの白黒を示すラベ
ルの符号で構成できる。
２図０〜１０のいずれかに分割することができ
る。例えば第２図１に点線で示す黒部分が付加さ
れたブロツクは判定２にによりブロツク変化あり
と判定されｎ列までが１ブロツク、次が黒ブロツ
クとなる。なお第２図には黒ブロツクは示されて
いないが、白黒を反転したブロツクも当然存在
し、これはラベルで識別する。また第３図に示す
如きパターンは左から第ｎ列まで来たとき第２行
において情報変化が２度生じるので判定１により
ブロツク変化ありとされ、次の列は次のブロツク
の第１列目となる。この列では白ブロツクの次に
また白ブロツクが続くので後述のように第２図１
１に示す白黒順変更符号がつけられる。第２図の
「ブロツク内数」はそのブロツク内で幾つに切れ
るかを示している。かゝる図形情報を伝送する信
号は例えば第２図７のそれは「ブロツク識別符
号」＋「ブロツク内ａの長さの符号」＋「ブロツク内
ｂの長さの符号」＋「ブロツク内ｃの長さの符号」
の４種の符号、およびブロツクの白黒を示すラベ
ルの符号で構成できる。
ラベルは、ブロツクの先頭の３行を見て白黒の
うち２行を占める方をそのブロツクの色（ラベ
ル）とする。ラベルはブロツクの先頭につけ、そ
して本発明では画面を白黒順反転部で区切る関係
上、白ブロツクの次は黒ブロツク、その次は白ブ
ロツクと、白黒ブロツクが交互に並ぶのが普通で
あるから、その順番がくずれたブロツクの先頭に
第２図１１に示す白黒順変更符号を付けるように
すれば、各ブロツクの先頭に白黒識別符号を付け
なくてもよい。
うち２行を占める方をそのブロツクの色（ラベ
ル）とする。ラベルはブロツクの先頭につけ、そ
して本発明では画面を白黒順反転部で区切る関係
上、白ブロツクの次は黒ブロツク、その次は白ブ
ロツクと、白黒ブロツクが交互に並ぶのが普通で
あるから、その順番がくずれたブロツクの先頭に
第２図１１に示す白黒順変更符号を付けるように
すれば、各ブロツクの先頭に白黒識別符号を付け
なくてもよい。
復号はブロツクコードを識別したのちブロツク
内数の数だけ長さを復号する。第４図に符号化回
路、第５図に復号化回路のブロツク図を示す。こ
れらの図で１１は列変化検出回路でｉ，ｉ＋１，
ｉ＋２各行の白黒変化を検出し、カウンタ
CTR1，CTR2，CTR3は前述の長さａ，ｂ，ｃを
検出する。１２はブロツク変化検出回路であり、
第１図のフローによりブロツク変化を検出する。
１３は符号化回路であり、ブロツク符号を符号化
し、また長さａ，ｂ，ｃを符号化し、これらをデ
ータ圧縮符号Ｄ，Ｃ，Ｃとして送出する。復号化
回路ではこの符号DCCを受けてブロツク識別回
路１４でブロツクの種類を知り、距離符号終端検
出回路１５で長さａ，ｂ，ｃ等の復号を行ない、
ｉ，ｉ＋１，ｉ＋２各行の復元を行なう。
内数の数だけ長さを復号する。第４図に符号化回
路、第５図に復号化回路のブロツク図を示す。こ
れらの図で１１は列変化検出回路でｉ，ｉ＋１，
ｉ＋２各行の白黒変化を検出し、カウンタ
CTR1，CTR2，CTR3は前述の長さａ，ｂ，ｃを
検出する。１２はブロツク変化検出回路であり、
第１図のフローによりブロツク変化を検出する。
１３は符号化回路であり、ブロツク符号を符号化
し、また長さａ，ｂ，ｃを符号化し、これらをデ
ータ圧縮符号Ｄ，Ｃ，Ｃとして送出する。復号化
回路ではこの符号DCCを受けてブロツク識別回
路１４でブロツクの種類を知り、距離符号終端検
出回路１５で長さａ，ｂ，ｃ等の復号を行ない、
ｉ，ｉ＋１，ｉ＋２各行の復元を行なう。
以上の説明から明らかなように、本発明ではフ
アクシミリなどでの文字画像情報の伝送に際し、
画面を３行毎に区切り、かつその３行を所定の条
件で更に行方向で細分して特定のパターンのブロ
ツクにし、該ブロツクのコードと白黒反転部まで
の長さのコードとで該ブロツクの圧縮符号とする
ので、大きな情報圧縮度が得られる。例えば空白
部などは第２図０に示した白ブロツク１つで表わ
すことができ、圧縮度を極めて大にすることがで
きる。また連続するブロツクの特徴を利用すれば
白・黒ラベル情報など付属情報も省略でき、伝送
情報量の減少を図ることができる。
アクシミリなどでの文字画像情報の伝送に際し、
画面を３行毎に区切り、かつその３行を所定の条
件で更に行方向で細分して特定のパターンのブロ
ツクにし、該ブロツクのコードと白黒反転部まで
の長さのコードとで該ブロツクの圧縮符号とする
ので、大きな情報圧縮度が得られる。例えば空白
部などは第２図０に示した白ブロツク１つで表わ
すことができ、圧縮度を極めて大にすることがで
きる。また連続するブロツクの特徴を利用すれば
白・黒ラベル情報など付属情報も省略でき、伝送
情報量の減少を図ることができる。
第１図はブロツク化の要領を示す流れ図、第２
図はブロツクの種類を示す説明図、第３図はブロ
ツク化の例を示す説明図、第４図は符号化回路の
ブロツク図、第５図は復号化回路のブロツク図で
ある。 図面で第２図の０〜１０は特定パターンの図形
データブロツクを示す。
図はブロツクの種類を示す説明図、第３図はブロ
ツク化の例を示す説明図、第４図は符号化回路の
ブロツク図、第５図は復号化回路のブロツク図で
ある。 図面で第２図の０〜１０は特定パターンの図形
データブロツクを示す。
Claims (1)
- １ ２値図形データを３行ずつ取り出しかつその
３行の図形データを予め用意した特定パターンの
図形データ群の１つに対応するように区分してブ
ロツク化し、そのブロツクを、ブロツク識別符号
と、ブロツク内各行の２値情報変化が生じるまで
の長さの符号と、ブロツクの白黒を示すラベル符
号と、白黒順の変更を示す白黒順変更符号で代表
させて符号化することを特徴としたデータの圧縮
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5249678A JPS54144125A (en) | 1978-05-01 | 1978-05-01 | Data compression system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5249678A JPS54144125A (en) | 1978-05-01 | 1978-05-01 | Data compression system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS54144125A JPS54144125A (en) | 1979-11-10 |
| JPS6126745B2 true JPS6126745B2 (ja) | 1986-06-21 |
Family
ID=12916319
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5249678A Granted JPS54144125A (en) | 1978-05-01 | 1978-05-01 | Data compression system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS54144125A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH044934U (ja) * | 1990-04-21 | 1992-01-17 |
-
1978
- 1978-05-01 JP JP5249678A patent/JPS54144125A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH044934U (ja) * | 1990-04-21 | 1992-01-17 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS54144125A (en) | 1979-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4750209A (en) | System for processing an image having both letter and photographic information | |
| US4546385A (en) | Data compression method for graphics images | |
| US4566128A (en) | Method for data compression for two-value picture image | |
| KR930012137B1 (ko) | 기계광학 판독 가능한 동적 가변 2진 코드 판독장치, 2진 코드의 크기 및 밀도 결정장치 및 2진 코드 생성장치 | |
| US4135214A (en) | Method and apparatus for compressing facsimile transmission data | |
| EP0050338B1 (en) | Picture information processing and storing device | |
| JPS60254871A (ja) | フアクシミリ画像の符号化方法 | |
| JPS5816667B2 (ja) | フアクシミリ信号のインタ−ライン符号化方式 | |
| CA1306296C (en) | Image processing apparatus | |
| JPS6126745B2 (ja) | ||
| US4623936A (en) | Error processing technique for modified read code | |
| CN101282405A (zh) | 图像处理装置、图像处理方法 | |
| JPS615383A (ja) | 文字パタ−ン分離装置 | |
| JPH1117959A (ja) | ２値画像のランレングス符号化方法およびランレングス符号化プログラムを記録した記録媒体 | |
| JPS5580188A (en) | Linear pattern coding unit | |
| JPH0723238A (ja) | 画像データ圧縮及び復元装置 | |
| JPS63304387A (ja) | 文書読取装置 | |
| JP2842781B2 (ja) | 画像情報処理方式 | |
| JPH0357507B2 (ja) | ||
| JPS6063679A (ja) | 図面情報フアイル化方式 | |
| JPS63109582A (ja) | 白ぬき文字図形生成方式 | |
| JPS61153756A (ja) | 文書処理方式 | |
| JPH0219069A (ja) | ２値画像符号化方式 | |
| JPS60110091A (ja) | 文字認識方式 | |
| JPS6349982A (ja) | ３隣接画素コ−ド化処理方式 |