JPH05151349A - 画像データ圧縮方法および符号化回路 - Google Patents

Abstract

(57)【要約】 【目的】本発明は，スライド辞書型ジブ−レンペル符号
を，２次元画像データにおける複数ラインランレングス
・ユニバーサル符号化によるデータ圧縮に利用した画像
データ圧縮方法および符号化回路に関し，画像の種類に
よらずに，高い圧縮率を得られるようにすることを目的
とする。 【構成】一致検出回路15により，符号化する画像データ
が格納されている複数ラインのＱバッファ10の同一画素
位置パターンと，符号化済みデータが格納されているＰ
バッファ11の同じライン数の同一画素位置パターンとの
一致をとり，最長一致検出回路17で一致したパターンの
最長一致部分列を検出し，可変長符号化回路18により，
その最長一致部分列の一致開始位置と一致長との組で符
号化する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は，２値の画像データを符
号化し，高い圧縮率で圧縮する画像データ圧縮方法およ
び符号化回路に関する。

【０００２】近年，オフィスオートメーション（ＯＡ）
が発展し，文書情報が，白黒２値の画像情報としてファ
クシミリや光ディスクファイル・システムなどで扱われ
るようになっている。文書情報をディジタルデータとし
て利用するとき，画像情報のデータ量は，文字画像に比
べ非常に大きく１０数〜数１０倍になる。また，最近で
は，画像の品位を向上させるため，ファクシミリにおい
ては，従来のＧ３機の約２００dpi から，次のＧ４機で
は３００dpi ，４００dpi へと解像度が上がり，データ
量は増加する方向にある。したがって，蓄積や伝送等で
画像情報を効率良く扱うには，効率的なデータ圧縮を加
えることでデータ量を減らすことが必須となる。

【０００３】

【従来の技術】従来，白黒２値画像の代表的な圧縮方式
として，ＭＭＲ方式と予測符号化方式が用いられてい
る。

【０００４】ＭＭＲ方式はファクシミリでの国際標準化
方式であり，走査ライン中の変化点（白から黒，または
黒から白に変化する画素）の直前ラインとの境界のずれ
（変化点相対アドレス）が小さいという変化点の接続関
係に着目して，データ圧縮するものである。

【０００５】ＭＭＲ方式により，文字，線画からなる通
常の文書画像では，数分の１から１０数分の１にデータ
を圧縮することができる。しかし，網点画像では，中間
調が黒画素の面積密度として表され，画面全体に分散さ
れた網点により生じる変化画素数が膨大な数となるた
め，ＭＭＲ方式では，有効な圧縮ができなかった。

【０００６】標準方式のＭＭＲ方式とは別のデータ圧縮
法として，予測符号化方式がある。この方式は，周囲の
画素から注目画素の白黒を予測し，予測の外れを符号化
するものである。

【０００７】この予測符号化では，データの種類に応じ
た最適な予測関数を用いれば，文書画像に限らず網点画
像でも高い圧縮率が得られる。しかし，周期や形の異な
る多種類の網点画像や文字画像を圧縮するためには，画
像の種類と同じだけ予測関数を用意する必要があり，構
成が複雑になるという欠点がある。

【０００８】また，予測符号化方式は，画像の統計的な
性質を予想して予測器を構成しておくために，用意した
予測器と実際に圧縮する画像との統計的性質が合うとき
には有効なデータ圧縮ができるが，合わないときには，
データ圧縮の効率が著しく低下するという問題点があ
る。予測符号化方式の従来技術については，例えば，電
子通信学会技術研究報告ＩＥ 80-12『新聞網点写真の適
応予測符号化』に詳述されている。

【０００９】

【発明が解決しようとする課題】従来の画像のデータ圧
縮方式のうち，ＭＭＲ方式に代表される変化点相対アド
レスを用いる方式は，網点画像は圧縮できないという欠
点があり，予測符号化方式は，圧縮するデータの種類と
同じ数だけ予測器を予め用意しておかなければならず，
構成が複雑になる欠点があった。

【００１０】本発明はこのような事情に鑑みてなされた
ものであって，小さな回路規模でもって，種々の画像デ
ータを有効に圧縮できるようにする画像データ圧縮方式
の提供を目的とするものである。

【００１１】ところで，画像の種類によらず高圧縮率が
得られるユニバーサル画像符号化方式として，既に本発
明者らによって，複数ラインランレングス・ユニバーサ
ル画像符号化等（特開平３−７８３７１号公報参照）が
発明されている。

【００１２】ユニバーサル符号は，情報保存型のデータ
圧縮方法であり，データ圧縮時に情報源の統計的な性質
を予め仮定しないため，種々のタイプ（文字コード，機
械語コードなど）のデータに適用することができる。前
記の発明は，画像での圧縮率を高めるために画像特有の
特長を取り込めるようにデータ表現形式を変換する前処
理を行った後，ユニバーサル符号化する方法である。

【００１３】図６は，その従来のユニバーサル画像符号
化の前処理説明図である。図６の（イ）に示すユニバー
サル符号器７１にデータを入力する前に，画像データに
ついて画像前処理７０を行う。例えばＭＭＲ方式では，
図６の（ロ）に示すように，走査ライン中の変化点の直
前ラインとの境界のずれ（変換点相対アドレス）により
データを圧縮する。これに対し，複数ライン・ランレン
グス・ユニバーサル符号化では，図６の（ハ）に示すよ
うに，２値画像データを，複数ラインごとに副走査方向
の画素パターンと，そのパターンが続く長さの情報とで
表した後，ユニバーサル符号器７１により，ユニバーサ
ル符号化を行う。なお，図６の（ハ）の例は，複数ライ
ンを４ラインに取ったときの，４ライン・ランレングス
・ユニバーサル符号化の例を示している。

【００１４】ＭＭＲ方式と予測符号化方式の専用方式
は，得意な画像に対して高い圧縮率が得られるが，不得
意な画像では極端に圧縮率が低下した。これに対して，
前記の発明では，得意な画像では専用方式に近い圧縮率
が得られるとともに，不得意な画像でも圧縮率は極端に
は低下しない特長があった。しかし，画像圧縮に特化さ
せた方法とみた場合，前処理と組み合わせるユニバーサ
ル符号化の方は汎用のものを用いており，画像特有の２
次元的な性質を十分取り込んでおらず，冗長性が残っ
た。

【００１５】

【課題を解決するための手段】図１は本発明の原理説明
図である。図１において，１０は符号化されるデータが
格納される複数のラインバッファからなる第１のバッフ
ァ（Ｑバッファという），１１は既に符号化された参照
データが格納される複数のラインバッファからなる第２
のバッファ（Ｐバッファという），１５はＱバッファ１
０における同一画素位置の画素の白黒パターンの系列と
Ｐバッファ１１における同じライン数の同一画素位置の
白黒パターンの系列との一致を検出する一致を検出する
一致検出回路，１７は一致する白黒パターンの系列の中
で最も長く一致する系列を検出する最長一致検出回路，
１８は検出された最長一致部分列の一致開始位置と一致
長との組で可変長の符号化を行う可変長符号化回路であ
る。

【００１６】請求項１記載の発明では，図１の（イ）に
示すように，Ｑバッファ１０に格納された複数ラインの
データにおける同一画素位置の画素の白黒パターンの系
列を，Ｐバッファ１１における任意の位置にある隣接す
る複数ラインにおける同一画素位置の白黒パターンの系
列からの最長一致部分列で表し，可変長符号化回路１８
により，その最長一致部分列の一致開始位置と一致長と
の組によって符号化を行う。

【００１７】この請求項１記載の発明の場合，一致検出
回路１５により，Ｐバッファ１１中の任意のラインから
Ｑバッファ１０における系列と一致する系列をサーチす
るが，請求項２記載の発明の場合，図１の（ロ）に示す
ように，Ｐバッファ１１中のデータが，Ｑバッファ１０
のライン数と同じライン数であらかじめ区切られてお
り，Ｑバッファ１０における同一画素位置の画素の白黒
パターンの系列を，隣接する複数ラインごとに符号化済
みのデータを区切ったＰバッファ１１における同一画素
位置の白黒パターンの系列からの最長一致部分列で表
し，その最長一致部分列の一致開始位置と一致長との組
によって符号化を行う。

【００１８】請求項３記載の発明では，請求項１または
請求項２記載の発明における結果について，可変長符号
化回路１８により，最長一致部分列の一致長が所定の閾
値以下のとき，識別ビットと生データを符号化し，最長
一致部分列の一致長が所定の閾値より大きいときには，
識別ビットと一致開始位置および一致長の組を可変長符
号化することにより，最適な符号化を実現する。

【００１９】請求項４記載の発明では，可変長符号化回
路１８により可変長符号化する際に，最長一致検出回路
１７により検出された最長一致部分列の一致開始位置
を，符号化される同一画素位置データの開始位置を中心
とする画素位置の相対距離と，ライン位置の相対距離と
の組み合せで表し，より圧縮度の高い符号化を実現す
る。

【００２０】これらの符号化を行うために，Ｑバッファ
１０，Ｐバッファ１１，一致検出回路１５，最長一致検
出回路１７，可変長符号化回路１８により，請求項５記
載の符号化回路を構成する。

【００２１】

【作用】本発明は，複数ラインランレングス・ユニバー
サル画像符号化の結果と，スライド辞書型ジブ−レンペ
ル符号の原理とを組み合わせ，ユニバーサル符号化を画
像の２次元的な性質に合わせて符号化できるようにした
ものである。

【００２２】すなわち，本発明では，ユニバーサル符号
化の部分にスライド辞書型ジブ−レンペル符号を用い
る。スライド辞書型では，符号化すべきデータを符号化
済みデータからの複製として符号化済みデータと最長一
致する系列ごとに分け，最長一致系列を〔一致開始位
置〕と〔一致長〕の符号の組で表して符号化する。

【００２３】本発明は，前処理において複数ライン単位
をブロックラインとしてブロックライン中の同一画素位
置（縦方向の白黒）のパターンをデータの１語とみて符
号化する。そして，符号化済みの複数個の参照ラインを
持ち，符号化すべきブロックラインの同一画素位置パタ
ーンと最長一致する区域を参照ライン中より見つけて，
その開始位置を符号化位置からの相対距離，すなわち何
ライン前，何画素前後の位置情報で表して符号化するも
のである。

【００２４】

【実施例】本発明の実施例を説明するに先立ち，本発明
においてユニバーサル符号化の部分に用いているスライ
ド辞書型ジブ−レンペル符号について，最初に説明す
る。

【００２５】図７は，スライド辞書型ジブ−レンペル符
号化の原理説明図である。ユニバーサル符号の代表的な
方法としてジブ−レンペル（Ziv-Lempel）符号がある
（詳しくは，例えば，宗像『Ziv-Lempelのデータ圧縮
法』，情報処理，Vol.26, No.1, 1985年を参照のこ
と）。ジブ−レンペル符号ではスライド辞書型（ユニ
バーサル型ともいう）と，動的辞書型（増分分解型と
もいう）の２つのアルゴリズムが提案されている。本発
明は，例えばスライド辞書型のものを用いている。 〔スライド辞書型のアルゴリズム〕このアルゴリズム
は，演算量は多いが，高圧縮率が得られる。符号化デー
タを，過去のデータ系列の任意の位置から一致する最長
の系列に区切り（部分列），過去の系列の複製として符
号化する方法である。

【００２６】スライド辞書型ジブ−レンペル符号化の符
号器は，例えば図７に示すように構成される。Ｐバッフ
ァ１１には，符号化済みの入力データが格納されてお
り，Ｑバッファ１０には，これから符号化するデータが
入力されている。

【００２７】パターンマッチング８０により，Ｑバッフ
ァ１０の系列について，Ｐバッファ１１の系列をサーチ
し，Ｐバッファ１１中で一致する最長の部分列を求め
る。そして，Ｐバッファ１１中でこの最長部分列を指定
するため，以下の情報の組を符号化する。［Ｐバッファ
中の最長一致系列の開始位置］［一致する長さ］［次の
シンボル］次に，Ｑバッファ１０内の符号化した系列
を，Ｐバッファ１１に移して，新たなデータを得る。以
下，同様の操作を繰り返し，データを部分列に分解し
て，符号化する。 〔スライド辞書型の改良方式−ＬＺＳＳ符号〕スライド
辞書型アルゴリズムの改良として，ＬＺＳＳ符号がある
（T.C.Bell,"Better OPM/L Text Compression", IEEE T
rans. on Commun., Vol.COM-34, No.12, Dec. 1986 参
照）。ＬＺＳＳ符号では，Ｐバッファ中の最大一致系列
の〔開始位置〕，〔一致長〕の組と，次の不一致の文字
とをフラグで区別して，符号量の少ない方で符号化す
る。

【００２８】図８は，従来のＬＺＳＳ符号化処理フロー
を示す図，図９はＬＺＳＳ符号の説明図である。ＬＺＳ
Ｓ符号化では，Ｑバッファ（４ビットの１６個の文字数
まで一致長を指定できる）には，４ビットの参照情報で
指定するこれから符号化する文字列を格納する。Ｐバッ
ファ（１２ビットのアドレスに対応して４０９６個の位
置を指定できる）には，１２ビットの参照情報でもって
位置を指定する符号化済みの文字列を格納する。

【００２９】そして，図８に示す処理により，Ｑバッ
ファの文字列とＰバッファの文字列とを照合し最長一致
する文字列を求めて，この求められた文字部分列を「そ
の文字部分列のＰバッファにおける一致開始位置」と
「その文字部分列の一致長」とで指定する。また，１バ
イト長の文字列は生データを符号化した方が有利なの
で，図８の処理により，生データ８ビットを用いる。
そして，文字列の符号もしくは生データを，図９に示す
ように８個ごとにまとめ，各８個のデータが文字列の符
号か生データかを表示するため，８ビットの識別データ
を先頭に付加した符号として出力する。次に，図８の処
理により，Ｑバッファ内の符号化した文字列をＰバッ
ファに移して，Ｑバッファ内に符号化した文字列分の新
たな文字列を入力する。

【００３０】図２は本発明の実施例による符号化回路の
例を示す図，図３は本発明の実施例による符号化説明図
である。以下の実施例の説明では，４ラインごとに同一
画素位置のパターンをまとめて符号化するものを例に説
明する。４ラインに限らず，何ラインでも同様に実施す
ることが可能である。

【００３１】図２において，１は２値画像データを１画
素ずつ入力する端子，２は圧縮データの符号語を１語ず
つ出力する端子である。端子１から入力された画像デー
タは，１ラインごとにラインバッファ10-4，10-3，10-
2，10-1に, マルチプレクサ10-6の切り換えによって順
に格納される。このラインバッファ群が，図１に示すＱ
バッファ１０に対応する。

【００３２】ラインバッファ群で構成されるＱバッファ
１０の４ラインの同一画素位置のパターンは，Ｑバッフ
ァアドレス制御回路１２によって，１パターンずつレジ
スタ10-5に逐次読み出される。また，符号化が終了した
４ライン分の画像データのラインバッファ10-1，10-2，
10-3，10-4の内容は，それぞれラインバッファ11-1，11
-2，11-3，11-4に移される。一方, それまでラインバッ
ファ11-1，11-2，11-3，11-4に格納されていた内容は，
それぞれラインバッファ11-5，11-6，11-7，11-8に移さ
れる。

【００３３】ラインバッファ11-1〜11-8のバッファ群
は，図１に示すＰバッファ１１に対応する。Ｐバッファ
１１は，Ｑバッファ１０のラインバッファ群のライン数
以上の任意のライン数をもつ。Ｑバッファ１０のレジス
タ10-5に逐次読み出された同一画素位置のパターンは，
Ｐバッファアドレス制御回路１４によってＰバッファ１
１のレジスタ11-10 に読み出された同一画素位置のパタ
ーンと，一致検出回路１５によって照合される。

【００３４】このとき，Ｐバッファ１１のラインバッフ
ァ群（11-1〜11〜8)から読み出される同一画素位置のパ
ターンは，マルチプレクサ11-9の切り換えによって，図
３の（イ）にライン相対位置（０〜７）として示すよう
な１ライン単位ずつずらした各ブロックラインごとに，
４ラインの同一画素位置のパターンが選択されるように
制御され，レジスタ11-10 に格納される。

【００３５】一致検出回路１５は, Ｐバッファ１１とＱ
バッファ１０の一致する同一画素位置パターンを検出し
たならば，一致長カウンタ１６に一致長を計数させる。
さらに，一致開始相対位置算出回路１３は，Ｐバッファ
アドレス制御回路１４とＱバッファアドレス制御回路１
２とから，一致開始位置のラインアドレスと画素アドレ
スとを受け取り，これらから図３の（イ）に示すライン
相対位置と画素相対距離（注目画素位置から左を負，右
を正として画素の位置を測った値）を算出する。

【００３６】最長一致検出回路１７は，今までの最長一
致長と，その開始位置を保持している。最長一致検出回
路１７は，一致検出回路１５から一致が終了した旨の信
号を受け，もし，今まで検出した一致長より長ければ，
一致長カウンタ１６の値と，一致開始相対位置算出回路
１３の一致開始位置の相対位置情報を受け取って，最長
一致長を書き換える。また，もし今まで検出した一致長
より短かければ，一致長カウンタ１６と，一致開始相対
位置算出回路１３の値をそのまま捨てる。最長一致検出
回路１７は，Ｐバッファアドレス制御回路１４からの照
合終了信号によって最長一致系列を確定させる。

【００３７】次に，可変長符号化回路１８は，最長一致
の確定を受けて，もし最長一致長が所定の閾値より長い
場合には，符号語として〔一致開始相対位置〕〔一致
長〕の組を可変長符号化し，出力する。この可変長符号
の割り付けについては，後述する。また，もし最長一致
長が所定の閾値より短い場合には，〔不一致の同一画素
位置パターン〕の生データを出力する。

【００３８】図３の（イ）に示す例では，符号化済みの
任意の４ラインの同一画素位置パターンを参照したが，
図３の（ロ）に示す例では，４ラインごとに区切ったパ
ターンだけを参照し，最長一致位置を符号化位置からの
相対位置として可変長符号化する。図３の（ロ）に示す
方法は，前述の４ライン前処理を用いた場合と同様であ
り，４ラインに区切ったパターンごとに参照するので周
期性が４の倍数からずれる網点画像などで，図３の
（イ）に示す方法に比べて圧縮率が幾分悪化する。しか
し，参照するパターン数が減るので照合に要する時間は
短縮される。

【００３９】図４は，本発明の実施例で用いる可変長符
号化説明図である。図３に示すライン相対位置の可変長
符号化は，図４の（イ）に示すように行う。ライン相対
位置が０に対しては，２ビット“００”の符号，１およ
び２に対しては，それぞれ３ビット“０１０”，“０１
１”の符号，２〜８に対しては４ビットの符号というよ
うに，符号化を行う。

【００４０】また，画素相対距離の符号化は，符号化画
素位置をｉ，一致開始位置をｊ，１ライン画素数をｍ，
相対距離に対する整数値割り付けをｋとしたとき，次の
ように行う。

【００４１】 ｉ＝ｊのとき，ｋ＝０ ｉ＞ｊかつ（ｉ−ｊ）＜（ｍ−ｉ）のとき，ｋ＝２
（ｉ−ｊ） ｉ＞ｊかつ（ｉ−ｊ）＞（ｍ−ｉ）のとき， ｋ＝（ｉ−ｊ）＋（ｍ−ｉ）＝ｍ−ｊ ｉ＜ｊかつ（ｊ−ｉ）＜ｉのとき，ｋ＝２（ｊ−
ｉ）−１ ｉ＜ｊかつ（ｊ−ｉ）＞ｉのとき，ｋ＝ｉ＋（ｊ−
ｉ）＝ｊ このように，符号化位置ｉを中心にして，一致開始位置
ｊとの距離（差分）に整数値を割り付ける。すなわち， 差分 ０，左１，右１，左２，右２，左３，右３，・
・・・に対して， 整数値 ０， １， ２， ３， ４ ，５ ，６，・
・・・を割り付ける。 これが上記との割り付けである。

【００４２】もし，右差分の割り付けが，ライン終端ま
で行ったとき，以降は左差分のみ，整数値を割り付け
る。これが上記の割り付けである。また，もし左差分
の割り付けが，ライン始端まで行ったとき，以降は右差
分のみ，整数値を割り付ける。これが上記の割り付け
である。

【００４３】このような相対距離に割り付けた整数値ｋ
について，例えば図４の（ロ）に示すように，可変長符
号化する。図４の（ロ）に示す＊は，１ビットで０また
は１を表す。

【００４４】一致長の可変長符号化は，各一致長ｉに対
して，図４の（ハ）に示すように行う。この場合にも，
値が小さいほど短い符号で符号化される。本発明で符号
化した圧縮データを復元するときには，符号化と対の復
号化が必要になるが，これは符号化処理と逆の操作を行
えば良い。図５は，その復号化回路の例を示す。

【００４５】図５において，３は圧縮データを入力する
端子，４は復元した画像データを１ラインずつ出力する
端子である。ラインバッファ群２２がＱバッファに対応
し，ラインバッファ群２３がＰバッファに対応する。

【００４６】端子３から入力された圧縮データは，可変
長符号復号回路２０によって，一つずつの等長の符号語
データに直される。そして，もし符号語が〔不一致の同
一画素パターン〕の生データの場合には，復号された４
画素は，マルチプレクサ２１を介して，Ｑバッファアド
レス制御回路２４の指定するラインバッファ22-4, 22-
3，22-2, 22-1（Ｑバッファ）中の対応するアドレスに
書き込まれる。

【００４７】また，もし符号語が〔一致開始相対位置〕
〔一致長〕の組の場合には，次の復元動作をする。ま
ず，Ｐバッファアドレス制御回路２５でライン中の画素
位置を指定するとともに，マルチプレクサ23-9を切り換
えて, ラインバッファ群23-1〜23-8の中から符号語の指
定する４ラインを切り出し，レジスタ23-10 にセットす
る。レジスタ23-10 の内容である４画素のデータは，マ
ルチプレクサ２１を介して，Ｑバッファアドレス制御回
路２４の指定するラインバッファ22-4, 22-3，22-2, 22
-1（Ｑバッファ）中の対応するアドレスに書き込まれ
る。

【００４８】次に，Ｑバッファアドレス制御回路２４
は，ラインバッファ22-4〜22-1のアドレスを一つインク
リメントしながら，一致長の回数分，Ｑバッファに４画
素ずつ書き込む動作を同様に繰り返す。

【００４９】以降，同様に符号語を一つずつ復元し，４
画素ごとに復元する動作を繰り返して，Ｑバッファに４
ライン分の画像データを復元する。４ライン分の画像デ
ータの復元が終了すると，マルチプレクサ22-5を切り換
えながら，１ラインずつ復元したデータを順に取り出
す。

【００５０】次に，復元したラインバッファ22-1, 22-
2, 22-3, 22-4（Ｑバッファ）の内容は，それぞれＰバ
ッファのラインバッファ23-1, 23-2, 23-3, 23-4に移さ
れる。また，それまでラインバッファ23-1, 23-2, 23-
3, 23-4に格納されていた内容は，それぞれラインバッ
ファ23-5, 23-6, 23-7, 23-8に移される。この操作を行
った後，次の４ラインの復元に移る。このように４ライ
ン単位の復元を繰り返して，全画像を復元する。

【００５１】

【発明の効果】本発明によれば，複数ライン分の同一画
素位置のパターンをユニバーサル符号化するとき，過
去の複数ラインのデータより２次元的な照合によって注
目パターンとの最長一致領域を検出するので，符号化を
複数ラインごとに区切った影響は軽減されるとともに，
最長一致領域の開始位置を注目パターンの位置からの
相対距離として表すので，近傍の相関ほど短い符号で表
され，画像の２次元的な性質を取り込んだ効率の良い符
号化が可能となり，高い圧縮率が得られるという効果が
ある。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】本発明の実施例による符号化回路の例を示す図
である。

【図３】本発明の実施例による符号化説明図である。

【図４】本発明の実施例で用いる可変長符号化説明図で
ある。

【図５】本発明の実施例で用いる復号化回路の例を示す
図である。

【図６】従来のユニバーサル画像符号化の前処理説明図
である。

【図７】本発明で用いるスライド辞書型ジブ−レンペル
符号化の原理説明図である。

【図８】本発明に関係するＬＺＳＳ符号化処理フローを
示す図である。

【図９】本発明に関係するＬＺＳＳ符号の説明図であ
る。

【符号の説明】

１０ Ｑバッファ １１ Ｐバッファ １５ 一致検出回路 １７ 最長一致検出回路 １８ 可変長符号化回路

───────────────────────────────────────────────────── フロントページの続き (72)発明者 千葉 広隆 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ２値の画像データを圧縮する画像データ
   圧縮方法において，所定の隣接する複数ラインにおける
   同一画素位置の画素の白黒パターンの系列を，符号化済
   みの任意の位置にある隣接する複数ラインにおける同一
   画素位置の白黒パターンの系列からの最長一致部分列で
   表し，その最長一致部分列の一致開始位置と一致長との
   組によって符号化することを特徴とする画像データ圧縮
   方法。
2. 【請求項２】 ２値の画像データを圧縮する画像データ
   圧縮方法において，所定の隣接する複数ラインにおける
   同一画素位置の画素の白黒パターンの系列を，所定の隣
   接する符号化対象と同数の複数ラインごとに符号化済み
   のデータを区切ったものにおける同一画素位置の白黒パ
   ターンの系列からの最長一致部分列で表し，その最長一
   致部分列の一致開始位置と一致長との組によって符号化
   することを特徴とする画像データ圧縮方法。
3. 【請求項３】 請求項１または請求項２記載の画像デー
   タ圧縮方法において，最長一致部分列の一致長が所定の
   閾値以下のとき，識別ビットと生データを符号化し，最
   長一致部分列の一致長が所定の閾値より大きいときに
   は，識別ビットと一致開始位置および一致長の組を可変
   長符号化することを特徴とする画像データ圧縮方法。
4. 【請求項４】 請求項１，請求項２または請求項３記載
   の画像データ圧縮方法において，検出された最長一致部
   分列の一致開始位置を，符号化される同一画素位置デー
   タの開始位置を中心とする画素位置の相対距離と，ライ
   ン位置の相対距離との組み合せで表し，可変長符号化す
   ることを特徴とする画像データ圧縮方法。
5. 【請求項５】 ２値の画像データを圧縮する符号化を行
   う符号化回路であって，符号化されるデータが格納され
   る複数のラインバッファからなる第１のバッファ(10)
   と，既に符号化された参照データが格納される複数のラ
   インバッファからなる第２のバッファ(11)と，前記第１
   のバッファ(10)における同一画素位置の画素の白黒パタ
   ーンの系列と前記第２のバッファ(11)における同じライ
   ン数の同一画素位置の白黒パターンの系列との一致を検
   出する一致検出回路(15)と，一致する白黒パターンの系
   列の中で最も長く一致する系列を検出する最長一致検出
   回路(17)と，検出された最長一致部分列の一致開始位置
   と一致長との組によって可変長の符号化を行う可変長符
   号化回路(18)とを備えたことを特徴とする符号化回路。