JPH06169407A - 符号化装置 - Google Patents

Abstract

(57)【要約】 【目的】 ２値データのランレングスを符号化する装置
において、圧縮率を向上させること。 【構成】 圧縮部１にて２値データを圧縮する符号化装
置において、ページ毎に画像読み取り方向に配列されて
いる複数ページの２値データを、各ページの同一位置に
ある２値データがページ順に連続するように配列し直す
データ配列方向変更部２を設ける。そして、配列変更し
た２値データを圧縮部１で圧縮する。そうすれば、定形
文書のような同一位置同一パターン生起文書の２値デー
タの場合、ランレングスの長さが長くなり、圧縮率が向
上する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、２値データのランレン
グスを符号化する装置に関するものである。

【０００２】

【従来の技術】画像から読み取った２値データは、画像
読み取り方向、つまり画像センサが配列されている方向
に配列される。原稿に対して横方向に画像センサが配列
されている画像読取機構で読み取った場合、原稿の横方
向１ライン上の白，黒の生起状況が、「０」，「１」の
配列によって表される。

【０００３】図３は、従来のデータ配列方向を示す図で
ある。９は原稿であり、Ａはデータ配列方向である。こ
の図は、画像読取機構（図示せず）に配列されている画
像センサの列を、原稿９の横方向になるように位置せし
めて読み取った場合を示しており、データ配列方向Ａ
は、原稿９の横方向となっている。そして、１ページ目
の２値データの配列は、「１０１０１０００１…」とな
っている。

【０００４】画像を表現する２値データは、そのデータ
量が膨大であるので、そのままの形でデータを保存する
のではなく、符号化により圧縮して保存することが行わ
れている。そして、画像を２値データで表現している場
合に採用される符号化手法としては、２値データの「０
（白）」，「１（黒）」が何個連続して現れるかに注目
して圧縮するランレングス符号化が、広く知られてい
る。

【０００５】図７は、従来の符号化装置を示す図であ
る。２値データが圧縮部１に入力されると、圧縮部１は
所定のルール（例、ＭＨ方式：Modified Huffman）に則
って符号化し、符号化データを出力する。符号化データ
のデータ量は、圧縮前の２値データのデータ量に比べて
少なくなる。従って、画像データを保存するメモリ容量
は少なくて済む。

【０００６】符号化によるデータの圧縮率は、ランレン
グスが長いほど大であるという性質があるので、元の２
値データに何らかの処理を施してランレングスを長く
し、圧縮率を高める試みがなされている。例えば、特開
昭63−123272号公報では、論理演算回路とかデータ判定
回路とかのハードウェアを設け、ビット演算操作により
ランレングスを長くすることが提案されている。

【０００７】

【発明が解決しようとする課題】しかしながら、前記し
た特開昭63−123272号公報の技術では、論理演算回路と
かデータ判定回路とかのハードウェアを設けなければな
らず、構成が複雑になるという問題点があった。本発明
は、このような問題点を解決することを課題とするもの
である。

【０００８】

【課題を解決するための手段】前記課題を解決するた
め、本発明では、２値データをランレングスによって符
号化する符号化装置において、ページ毎に画像読み取り
方向に配列されている複数ページの２値データを、各ペ
ージの同一位置にある２値データがページ順に連続する
ように配列し直すデータ配列方向変更部を設け、該デー
タ配列方向変更部で配列変更した２値データを符号化す
ることとした。

【０００９】また、同一位置同一パターン生起文書（定
形文書や複雑なパターンをフレーム枠に持つ文書のよう
に原稿の同一位置に同一パターンが現れる文書）の２値
データを圧縮する際には前記データ配列方向変更部を作
動させる指示を出すことが出来、非同一位置同一パター
ン生起文書の２値データを圧縮する際には前記データ配
列方向変更部を作動させない指示を出すことが出来る配
列変更指示部を更に設けることとしてもよい。

【００１０】

【作 用】２値データを圧縮する符号化装置におい
て、ページ毎に画像読み取り方向に配列されている複数
ページの２値データを、各ページの同一位置にある２値
データがページ順に連続するように配列し直すデータ配
列方向変更部を設け、符号化するに先立ち２値データの
配列変更を行う。そうすれば、定形文書のような同一位
置同一パターン生起文書の２値データの場合、ランレン
グスの長さが長くなり、圧縮率を向上させることが可能
となる。

【００１１】

【実施例】画像データの圧縮率を高めることが特に要求
されるのは、ただ１枚の原稿の画像データを保存する場
合ではなく、データ量が膨大となる複数枚の原稿の画像
データを保存する場合である。原稿となる文書には、定
形文書や複雑なパターンをフレーム枠に持つ文書のよう
に原稿の同一位置に同一パターンが現れる文書（同一位
置同一パターン生起文書）と、そうではない文書（非同
一位置同一パターン生起文書）とがある。図６に、定形
文書の例を示す。定形文書１２の各ページの同一位置に
は、「ＦＵＪＩ」とか「氏名」とかといった同じ文字が
書かれていたり、罫線が引かれていたりしている。

【００１２】非同一位置同一パターン生起文書では、一
般に背景色が連続しているから、図３に示す従来のデー
タ配列方向Ａでのランレングスは長くなり、圧縮率は高
い。しかし、同一位置同一パターン生起文書では、罫線
等があるため背景色がそこで区切られるため、ランレン
グスは長くならず、圧縮率はそれほど高くない。

【００１３】そこで本発明では、複数枚の文書の画像デ
ータを、各ページの同一位置のデータを１ドットづつペ
ージ順に連続するように配列変更し、それを圧縮する。
すると、同一位置同一パターン生起文書ではランレング
スが長くなり、圧縮率が向上する。

【００１４】以下、本発明の実施例を図面に基づいて詳
細に説明する。図１は、本発明の符号化装置を示す図で
ある。符号は図７のものに対応し、２はデータ配列方向
変更部である。データ配列方向変更部２は、ＲＡＭ（ラ
ンダムアクセスメモリ）等の記憶素子で構成する。デー
タ配列方向変更部２には、従来のデータ配列方向のデー
タが与えられ、配列が変更される（配列変更の具体的手
法については、図５で詳しく述べる）。配列が変更され
た２値データを圧縮部１に送り、公知の方法で符号化す
る。

【００１５】図４は、本発明のデータ配列方向を示す図
である。符号は図３のものに対応し、Ｂはデータ配列方
向を示す。データ配列方向Ｂは、ページ順方向である。
同一位置同一パターン生起文書では、各ページの同一位
置の画像データは同じ値である可能性が極めて高い。

【００１６】例えば、図４の１ページ目の左上角の値が
「１」となっていると、２ページ以降の左上角の値も
「１」である可能性が大である。図４では８ページ分が
描かれているが、ページ数の区切り（配列変更の対象と
するページ数の単位）は８ページに限らず任意のページ
とすることが出来る。従って、同一位置同一パターン生
起文書に関して、図３のデータ配列方向Ａのような配列
で得られている画像データを、図４のデータ配列方向Ｂ
のような配列に変更すれば、長いランレングスを得るこ
とが出来る。次に、それを具体的に説明する。

【００１７】図５は、データ配列方向の変更を具体的に
示す図である。１０は配列変更前のデータ群、即ち、従
来のデータ配列方向のデータ群、１１は配列変更後のデ
ータ群、即ち、本発明のデータ配列方向のデータ群、
Ｃ，Ｄ，Ｅ，Ｆは個別のデータである。データ配列方向
変更部２では、データ群１０をデータ群１１のように配
列変更する。

【００１８】説明を簡略にするため、１ページ分のデー
タは２４ビットであるとし、それを８ページ分（Ｐ１〜
Ｐ８）だけ示している。文書としては、同一位置同一パ
ターン生起文書を表現するよう、各ページの横方向の第
１ライン目と、最も左の縦１列目とは、同一パターン
（例えば、罫線が引かれている場所）のため全て「１」
（黒）となっていると仮定している。

【００１９】データ配列方向変更部２としてはＲＡＭ等
の記憶素子が用いられが、データの配列変更は、入力さ
れて来るデータを記憶するアドレスを、配列変更の対象
としているページ数と同じ数のアドレス分だけ進んだア
ドレスに指定することによって行っている。そのアドレ
ス指定は、図示しないＣＰＵ（中央演算処理装置）から
の指令により行われる。

【００２０】まず、先頭のデータＣが入力されて来る
と、これを所定のアドレス（これを仮に１番地とする）
に記憶する。次のデータＤが入力されて来ると、それは
配列変更の対象としているページ数８と同じ数のアドレ
ス分だけ進んだアドレス（つまり、１＋８＝９番地）に
記憶する。

【００２１】以下同様にデータＥ，Ｆも記憶する。する
と、データ群１０のＰ１のデータは、データ群１１で
は、左の縦１列に記憶される。次々と入力して来る２ペ
ージ以降のデータも、同様にして記憶すると、結局、デ
ータ群１１のようになる。これが、本発明により配列変
更されたデータである。

【００２２】配列変更前のデータ群１０において、Ｐ１
の先頭データＣから横方向にランレングスを数えると、
「１」が９個連続し、その後「０」に変わり、「０」が
７個連続している。ところが、配列変更後のデータ群１
１においては、先頭データＣから横方向にランレングス
を数えると、「１」が７２個も連続し、次の「０」も２
１個連続している。

【００２３】即ち、ランレングスの長さが格段に大とな
っており、これを圧縮した場合、配列変更前のデータを
圧縮した場合に比べてはるかに圧縮率が大となる。従っ
て、圧縮データを保存するメモリ容量は少なくて済む。
なお、図５の例では、配列変更の対象としたページ数の
単位を８ページとしたが、何も８ページに限られるわけ
ではなく、任意のページ数を単位とすることが出来る。

【００２４】前記のようにページ順方向に配列変更を行
うことによって、ランレングスが長くできるのは、同一
位置同一パターン生起文書の場合であり、非同一位置同
一パターン生起文書の場合には、あまり期待できない。
そこで、配列変更指示部を設けて、同一位置同一パター
ン生起文書の場合には配列変更の指示を出してデータ配
列方向変更部２を作動させ、非同一位置同一パターン生
起文書の場合には、データ配列方向変更部２を作動から
除外し、従来と同様のデータ配列のまま圧縮処理をする
ようにしてもよい。

【００２５】図２は、本発明の符号化装置を適用した画
像処理装置である。符号は図１のものに対応し、３はＣ
ＰＵ（中央演算処理装置）、４は入力部、５は表示部、
６は出力部、７は記憶部、８は伸長部、１３は配列変更
指示部、１４はバスである。ＣＰＵ３は、画像処理装置
全体の制御を統括する。

【００２６】データ配列方向変更部２への２値データ
は、入力部４または記憶部７から与えられる。この段階
では、２値データの配列は、図３に示したような従来の
配列である。データ配列方向変更部２で、図４に示した
ようなページ順方向に、配列が変更される。それを圧縮
部１に送り、公知の方法で符号化する。符号化したデー
タは、記憶部７に送られて記憶される。

【００２７】圧縮して保存していたデータを取り出し
て、表示部５で表示したり出力部６から出力したい時に
は、記憶部７から圧縮データを取り出し、伸長部８にて
伸長（復号化）して表示部５または出力部６へ送る。

【００２８】どの文書に対しても、データ配列方向変更
部２を作動させて配列変更を行ってもよいが、データ配
列方向変更部２を作動させて顕著な効果を発揮する（圧
縮率の向上が望める）のは、文書が同一位置同一パター
ン生起文書の場合であるから、この場合に限って作動さ
せるようにしてもよい。

【００２９】そのために、配列変更指示部１３を追加し
て、同一位置同一パターン生起文書の２値データを圧縮
する時にはデータ配列方向変更部２を作動するよう指示
し、非同一位置同一パターン生起文書の２値データを圧
縮する時には作動しないように指示することも出来る。

【００３０】

【発明の効果】以上述べた如く、本発明によれば、２値
データを圧縮する符号化装置において、ページ毎に画像
読み取り方向に配列されている複数ページの２値データ
を、各ページの同一位置にある２値データがページ順に
連続するように配列し直すデータ配列方向変更部を設
け、符号化するに先立ち２値データの配列変更を行う。

【００３１】これにより、定形文書のような同一位置同
一パターン生起文書の２値データの場合、ランレングス
の長さは配列変更前の長さよりも長くなり、圧縮率を向
上させることが出来る。即ち、従来技術のように、論理
演算回路とかデータ判定回路等の複雑な構成を設けなく
とも、単に２値データの配列変更を行うだけで、ランレ
ングスを長くし、圧縮率を向上させることが出来る。

【００３２】また、データ配列方向変更部の動作および
不動作を指示できる配列変更指示部を設ければ、文書の
種類によって任意に配列変更を行うことが出来る。

【図面の簡単な説明】

【図１】 本発明の符号化装置を示す図

【図２】 本発明の符号化装置を適用した画像処理装置

【図３】 従来のデータ配列方向を示す図

【図４】 本発明のデータ配列方向を示す図

【図５】 データ配列方向の変更を具体的に示す図

【図６】 定形文書の例を示す図

【図７】 従来の符号化装置を示す図

【符号の説明】

１…圧縮部、２…データ配列方向変更部、３…ＣＰＵ、
４…入力部、５…表示部、６…出力部、７…記憶部、８
…伸長部、９…原稿、１０…従来のデータ配列方向のデ
ータ群、１１…本発明のデータ配列方向のデータ群、１
２…定形文書、１３…配列変更指示部、１４…バス

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ２値データをランレングスによって符号
   化する符号化装置において、ページ毎に画像読み取り方
   向に配列されている複数ページの２値データを、各ペー
   ジの同一位置にある２値データがページ順に連続するよ
   うに配列し直すデータ配列方向変更部を設け、該データ
   配列方向変更部で配列変更した２値データを符号化する
   ことを特徴とする符号化装置。
2. 【請求項２】 同一位置同一パターン生起文書の２値デ
   ータを圧縮する際には前記データ配列方向変更部を作動
   させる指示を出すことが出来、非同一位置同一パターン
   生起文書の２値データを圧縮する際には前記データ配列
   方向変更部を作動させない指示を出すことが出来る配列
   変更指示部を更に設けたことを特徴とする請求項１記載
   の符号化装置。