JPH01130672A - 画像データの圧縮伸長方法及びその装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （概要〕 画像データの圧縮伸長方法及びその装置、特に画像デー
タを構成する各ラインデータを二次元符号化方式に基づ
いて圧縮伸長する画像データの圧縮伸長り法及びその装
置に関し、 圧縮伸長時の参照ラインデータのアクセス時間を短縮す
ることにより画像データを高速で圧縮伸長可能とするこ
とを目的とし、 画像データを構成するラインデータのうち、１番目のラ
インデータは一次元符号化方式に基づいて圧縮伸長し、
２番目以降のラインデータは１ライン前の参照ラインデ
ータを用いて二次元符号化方式に基づいて圧縮伸長する
画像データの圧縮伸長方法及びその装置において、二次
元符号化方式に基づく圧縮時には、最初に一又は複数の
ラインデータをソースメモリよりアクセスしてバッファ
メモリに取り込み、以ＩＩ該バッファメモリを先入れ先
出しメモリとして使用することにより、該バッファメモ
リ内の１ラインデータをそれより１ライン前の参照ライ
ンデータを用いて圧縮すると共に使用済の参照ラインデ
ータの代わりに該バッファメモリ内に取り込まれている
最下位ラインデータの次の１ラインデータを該ソースメ
モリよりアクセスして該バッファメモリに取り込み、順
次該バッファメモリ内に取り込まれているラインデータ
を用いて各ラインデータの圧縮を行ない、゛二次元符号
化方式に基づく伸長時には、１圧縮ラインデータを０−
カルメｔりよりアクセスして伸長後に参照ラインデータ
として該バッファメモリに取り込み、以後該バッファメ
モリを先入れ先出しメモリとして使用することにより、
該ローカルメモリ内の１圧縮ラインデータをそれより１
ライン前の該バッファメモリ内の参照ラインデータを用
いて仲良すると共に、使用済の参照ラインデータを該ソ
ースメモリへ転送して代わりに今回伸長された１伸長ラ
インデータを該バッファメモリに取り込み、順次該０−
カルメモリ内の圧縮ラインデータと該バッファメモリ内
に取り込まれている参照ラインデータとを用いて各圧縮
ラインデータの伸長を行なうように構成する。

〔産業上の利用分野） 本発明は画像データの圧縮伸長方法及びその装置、特に
画像データを構成する各ラインデータを二次元符号化方
式に基づいて圧縮伸長する画像データの圧縮伸長方法及
びその装置に関する。

画像データ処理装置の一例として、画像データをディス
ク、メ［り等の記録装置に記録して保存するファイリン
グシステムがある。この様な）？イリングシステムでは
、ス１ヤブが原稿等を走査して得た画像デ“−タ中の全
てのデータを記録するのでは非常に人容吊の記録￥ｉ置
が必鮫となる。そこで、画像データは圧縮してから記録
装置に記録され、記録済の画像データを再生する際には
再生された圧縮画像データを伸長することにより元の画
像データを復元する。

画像データの圧縮伸長方式としては、例えばファクシミ
リで使用されるＭＨ符号化方式などの一次元符号化方式
やＭＲ符号方式などの二次元符号化方式がある。

〔従来の技術〕

第６図は従来の画像データ圧縮伸長装置を示す。

スキャナ（図示せず）により得られた画像データ畔、中
央処理装置（ＣＰＵ）７４に接続された共通バス７０を
介してソースメモリ７１に記憶される。ソースメモリ７
１は、画像データの各ラインに関するラインデータ及び
伸長画像データ等を記憶する。画像データの圧縮伸長を
行なう圧縮伸長回路７２は、直接メモリ転送（Ｑ　ｉ　
ｒｅｃｔ　Ｍ　ｃｍｏｒｙΔｃｃｅｓｓ以下ＤＭＡと言
う）制御ＩＩｌ装２Ｆ７２Ａ。

７２１３を有し、Ｄ　Ｍ　Ａ　ＩＩＩＩＩ　ｔ［Ｉ装置
７２Ａを介して共通バス７０に接続されると共に、ＤＭ
Ａ制御装置７２Ｂを介してローカルメモリ７３に接続さ
れている。圧縮伸長回路７２における画像データの圧縮
伸長は、痒縮伸長回路７２の内部メモリ（図示せず）に
格納されているＭＨ符号テーブル及びＭＲｎＲ４−ブル
を参照して行なわれる。

圧縮時には、圧縮伸長回路７２はソースメモリ７１に記
憶されている画像データ中、先ず１番１コのラインに関
するラインデータ２１を共通バス７０を介してアクセス
する。ラインデータｆｌ＋は、圧縮伸長回路７２におい
て内部メモリ内のＭＨ符号テーブルを参照することによ
り・−次元で符号化され、１番目の圧縮ラインデータ２
１Ｃとしてローカルメモリ７３に格納される。次に、画
像データ中、１．２番のラインに関するラインデータｆ
ｌ＋　、ｆｌｚを共通バス７０を介して順次アクセスす
る。これ番よ、二次元で符号化する場合には必ず１ライ
ン前のラインデータが必要となるからである。ラインデ
ータ２２は、圧縮伸長回路７２において内部メモリ内の
ＭＲ符号テーブルを参照することにより二次元で符号化
され、２番目の圧縮ラインデータ２２ｃとしてローカル
メｔす７３に格納される。以）同様にして、３番目以降
のラインデータ之３〜Ｉｌｎが順次二次元で符号化され
、最終的にはラインデータｅ１〜２ＴＩの圧縮画像デー
’Ｉ　（Ｉｌ＋　ｃ−［ＴＩｃ　）がローカルメモリ７
３に格納される。

伸長時には、圧縮伸長回路７２は圧縮時と相補　　的な
動作を行なう。つまり、圧縮伸長回路７２は、ローカル
メモリ７３に格納されている圧縮画像データ中、先ず１
番目の圧縮ラインデータｆ？、＋ｃを読み出し、内部メ
モリ内のＭＨ符号テーブルを参照することにより１番目
のラインデータ２１を伸長により復元する。復元された
ラインデータｆｌ＋は、共通バス７０を介してソースメ
モリ７１に格納される。次に、圧縮伸長回路７２は、ロ
ーカルメモリ７３内の圧縮画像データ中、２番目の圧縮
ラインデータｆｌｚｃを読み出すと共に、ソースメモリ
７１をアクセスしてラインデータ（１１を参照ラインデ
ータとして使用し、内部メモリ内のＭＲ符号テーブルを
参照することにより２番目のラインデータｆ１２を伸長
により復元する。以下同様にして、３番目以降の圧縮ラ
インデータｌ１３ｃ〜ＩＬｎｃが順次伸長により元のラ
インデータＩ１３〜之１に復元され、最終的には元の画
像データ（Ｉｌ＋〜之η）が共通バス７０を介してソー
スメモリ７１に格納される。ソースメモリ７１に格納さ
れている復元された画像データは、共通バス７０を介し
て例えば表示装置（図示せず）に供給され表示される。

〔発明が解決しようとする問題点〕

従って、二次元で圧縮を行なう際には、１ラインデータ
な圧縮するためにソースメモリ７１を一度アクセスする
必要があり、二次元で伸長を行なう際には、１圧縮ライ
ンデータを伸長するためにローカルメモリ７３を一度ア
クセスすると共にすでに伸長復元されている参照ライン
データをソースメモリ７１を一度アクセスすることによ
り得る必要があり、ソースメモリ７１のアクセス回数が
多いために画像データの圧縮伸長の処叩に時間がかかる
という問題が生じていた。又、共通バス７０を介したソ
ースメモリ７１のアクセス回数が多いため、共通バス７
０の利用効率が悪いという問題も生じていた。

そこで、共通バス７０を介したソースメモリ７１のアク
セス厚低速であるという問題を解決するため、先入れ先
出しく　Ｆ　１ｒｓｔ−Ｉ　ｎ　−Ｆ　１ｒｓｔ　−０
ｕｔ：　Ｆ　Ｉ　ＦＯ）バッファを圧縮伸長回路７２と
共通バス７０との間に設ける方法が考えられるが、これ
では圧縮伸長時に参照ラインデータをアクセスすること
ができなくなってしまい、解決策とはならない。

本発明は、圧縮伸長時の参照ラインデータのアクセス時
間を短縮することにより画像データを高速で圧縮伸長可
能とすることのできる画像データの圧縮伸長方法及びそ
の装置を提供することを目的とする。

（問題点を解決するための手段） 上記問題点は、画像デークを構成するラインデータのう
ち、１番目のラインデータは一次元符号化方式に基づい
てＦ′ｆ縮伸長伸長２番目以降のラインデータは１ライ
ン前の参照ラインデータを用いて二次元ｒ＋号化方式に
基づいて圧縮伸長する画像データの圧縮伸長方法におい
て、二次元符号化方式に基づく圧縮時には、最初に一又
は複数のラインデータをソースメモリよりアクセスして
バッファメモリに取り込み、以後該バッファメモリを先
入れ先出しメモリとして使用することにより、該バッフ
ァメモリ内の１ラインデータをそれより１ライン前の参
照ラインデータを用いて圧縮すると共に使用済の参照ラ
インデータの代わりに該バッファメモリ内に取り込まれ
ている最下位ラインデータの次の１ラインデータを該ソ
ースメモリよりアクセスして該バッファメモリに取り込
み、順次該バックアメモリ内に取り込まれているライン
データを用いて各ラインデータの「縮を行ない、二次元
符号化方式に基づく伸長時には、１圧縮ラインデータを
ローカルメモリよりアクセスして伸長後に参照ラインデ
ータとして該バッファメモリに取り込み、以後該バッフ
ァメモリを先入れ先出しメモリとして使用することによ
り、該ローカルメモリ内の１圧縮ラインデータをそれよ
り１ライン前の該バッファメモリ内の参照ラインデータ
を用いて伸長すると共に使用済の参照ラインデータを該
ソースメモリへ転送して代わりに今回伸長された１伸長
ラインデータを該バッファメモリに取り込み、順次該ロ
ーカルメモリに内の圧縮ラインデータと該バッファメモ
リ内に取り込まれている参照ラインデータとを用いて各
圧縮ラインデータの伸長を行なうことにより解決される
。

第１図は本発明装置の原理説明図である。同図中、１は
ソースメ・しり、２は共通バス、３はバッファメモリ、
４は制御手段、５はＪｌ−縮伸長回路、６はローカルメ
モリである。

圧縮伸長回路５は、画像データを構成するラインデータ
のうち、１番目のラインデータは一次元符号化方式に基
づいて圧縮し、２番目以降のラインデータは１ライン前
の参照ラインデータを用いて二次元符号化方式に基づい
て圧縮する。又、圧縮伸長回路５は、圧縮画像データを
構成する圧縮ラインデータのうち、１番目のＢ−縮ライ
ンデータは一次元符号化方式に基づいて伸長し、２番目
以降のル縮ラインデータ番よ１ライン前の伸長ラインデ
ータを参照ラインデータとして用いて二次元符号化方式
に基づいて伸長する。

制御手段４は、二次元符号化方式に基づく圧縮時には、
最初に一又は複数のラインデータをソースメモリ１より
アクセスしてバッファメモリ３に取り込むように制御す
ると共に、以後バッファメモリ３を先入れ先出しメモリ
として使用するように制御する。

他方、制御手段４は、二次元符号化方式に基づく伸長時
には、１圧縮ラインデータを該ローカルメモリよりアク
セスして圧縮伸長回路５における伸長後にバッファメモ
リ３に取り込むように制御すると共に、以後バッファメ
モリ３を先入れ先出しメモリとして使用するように制御
する。

（作用） 従って、バックアメモリ３内の１ラインデータはそれよ
り１ライン前の参照ラインを用いて圧縮伸長回路５にて
圧縮されると共に、使用済の参照ラインデータの代わり
にバッファメモリ３内に取り込まれている最下位ライン
データ′の次の１ラインデータがソースメモリ１よりア
クセスされてバッファメモリ３に取り込まれ、順次バッ
ファメモリ３内に取り込まれているラインデータを用い
て各ラインデータの８−縮が行なわれる。

他方、ローカルメモリ６内の１圧縮ラインデータはそれ
より１ライン前のバッファメモリ３内の参照ラインデー
タを用いて圧縮伸長回路５にて伸長されると共に、使用
済の参照ラインデータ【よソースメモリ１へ転送され代
わりに今回伸長された１伸長ラインデータがバッファメ
モリ３に取り込まれ、順次ローカルメモリ６内の圧縮ラ
インデータをバッファメモリ３内に取り込まれている参
照ラインデータとを用いて各圧縮ラインデータの伸長が
行なわれる。

つまり、本発明によれば、圧縮伸長時の参照ラインデー
タは常にバッファメモリ３に格納されているので、圧縮
伸長時のソースメモリ１へのアクセス回数が少ない。

従って、参照ラインデータのアクセス時間を短縮するこ
とができ、画像データを高速で圧縮伸長可能となる。

〔実施例〕

第２図は、本発明方法の一実施例を実現する本発明装置
の一実施例を示すブロック図である。

同図中、スキャナ（図示せｆ）により得られた画像デー
タは、中央処理装置（ＣＰＵ）１７に接続された共通バ
ス１０を介してソースメモリ１１に記憶される。ソース
メモリ１１は、１ｉＩｉ像データの各ラインに関するラ
インデータ及び伸長画像データ客を記憶する。画像デー
タの圧縮伸長を行なうＩ■縮伸長回路１５は、バス側直
接メモリ転送（ＤＭＡ）制御装置１２及び共通バス１０
を介してソースメ干り１１に接続されると共に、圧縮伸
長回路１５のＤＭＡ制ｍ＋装置１５Ａを介してローカル
メモリ１６に接続されている。圧縮伸長回路１５におけ
る画像データの圧縮伸長は、圧縮伸長回路１５の内部メ
モリ（図示せず）に格納されているＭｌｌ符号テーブル
及びＭＲ符号テーブルを参照して行なわれる。なお、１
４はＤＭＡアドレス制御回路である。

本実施例では、説明の便宜上、バッフツメモリ１３４８
ライン分のメモリ容量を有するものとして、バッファメ
モリ１３内のラインデータを第３図（ａ）〜（ｄ）に丞
す。

先ず、圧縮時の動作について説明する。圧縮時には、Ｄ
ＭＡアドレス制御回路１４の制御Ｔ−で、ソースメモリ
１１に記憶されている画像データ（２１〜ｆｌＴｌ）中
、最初に１〜７番目のラインに関するラインデータ乏１
〜ｆ１７を共通バス１０を介してアクセスしてバッファ
メモリ１３内に取り込む。第３図（ａ）は、この状態で
のバッファメモリ１３内のラインデータを示す。この状
態では、バス側ＤＭＡ制御ＳＡ！７１２の参照ラインを
指すポインタは処理ラインアドレスの１７の装置にあり
、ポインタが移動するのを持つ。

圧縮伸長回路１５の■−縮動伯が始まると、ラインデー
タＩｌＩを処理ラインデータとして圧縮処理を始める。

ラインデータ１１＋は、−次元符号化方式に基づいて圧
縮するので参照ラインデータは実際には不要であるが、
本実施例では制御を閤単にするために形式的にラインデ
ータ２８を仮想参照ラインデータとして二次元符号方式
に基づいた圧縮処理を行ない、ｎ−縮ラインデータｅ＋
ｃ１．ｔＤＭＡ制御装置１５Ａを介してローカルメモリ
１６に格納される。この状態では、ポインタは処理ライ
ンアドレスＬＯの位置をとるので、ラインデータｅ＋は
そのままバッファメモリ１３内に残る。又、ラインデー
タ２８がソースメモリ１１よりラインアドレスし７に転
送される。

次に、第３図（ｂ）に示す如く、処理ラインアドレスが
Ｌｌに変化し、ラインデータ２２がラインアドレスＬＯ
のラインデータ之１を参照ラインデータとして用いて二
次元符号化方式に摂づく圧縮を行なう。圧縮ラインデー
タｆｌｚｃはローカルメモリ１６に格納される。この状
態では、ポインタは処理ラインアドレスＬ１の位置をと
るので、バス側ＤＭＡυＩｔｌｌ装置１２によりソース
メモリ１１内のラインデータ２９がアクセスされて第３
図（Ｃ）に示す如くラインアドレスＬ１に取り込まれる
。

次に、第３図（Ｃ）に示す如く、処理ラインアドレスが
Ｌ２に変化し、ラインデータ２３がラインアドレスＬ１
のラインデータｆｌｚを参照ラインデータとして用いて
圧縮ラインデータ２３Ｃ＠得てローカルメモリ１６に格
納する。この状態では、ポインタは処理ラインアドレス
Ｌ２の位置をとるので、バス側ＤＭＡ制御装首１２によ
りソースメモリ１１内のラインデータｆｌ　＋ｏがアク
セスされて第３図（ｄ）に示す如くラインアドレスＬ２
に取り込まれる。

次に、第３図（ｄ）に示す如く、処理ラインアト、レス
がＬ３に変化し、ラインデータｆ１４がラインアドレス
Ｌ２のラインデータ！１３を参照ラインデータとして用
いて圧縮ラインデータｅ４ｃを１ｑてローカルメ−［す
１６に格納づる。以下同様にして、各ラインデータが順
次ロー縮されてローカルメモリ１６に格納される。

なお、本実ｊＭ　ＰＩでは最初にラインデータ２１〜之
７を一度にバッファメモリ１３に取り込んでいるが、仮
想参照ラインデータを使用しない制御を行なうのであれ
ば、１ラインデータずつ順次バッファメモリ１３に取り
込み使用済の参照ラインデータの代わりに次のラインデ
ータを取り込む構成としても良いことは言うまでもない
。

次に、伸長時の動作について説明する。伸長時には、０
−カルメモリ１６に記憶されている圧縮画像データ（Ｉ
ｌ＋　ｃ　＝ｉＴＩｃ　）中、最初に１番目のラインに
関する圧縮ラインデータＪ２＋ｃを圧縮伸長回路１５に
おいて一次元符号化方式に基づいて伸長して、伸長ライ
ンデータＩｌ＋をバッファメモリ１３のラインアドレス
ＬＯに取り込む。次に、ローカルメモリ１６内のＥモ縮
ラインデータｅ−２ｃを圧縮伸長回路１５においてバッ
フアメｔす１３内の伸長ラインデータｌ−＋を参照ライ
ンとして用いて二次元符号化方式に基づいて伸長して、
伸長ラインデータＩ１２をバッファメモリ１３のライン
アドレスＬ１に取り込む。

以下同様にして、伸長ラインデータ２１〜之８がバッフ
ァメモリ１３のラインアドレスＬＯ〜［７に取り込まれ
た後は、次にラインアドレス−ＬＯに参照ラインデータ
として取り込まれる伸長ラインデータ（之９）の取り込
み時にそれまでラインし、０に格納されていた仲良ライ
ンデータ之ｌが共通パス１０を介してソースメモリ１１
に記憶される。その後、同様の動作により新たな参照ラ
インデータが取り込まれる毎に使用済の参照ラインデー
タ（伸長ラインデータ）がソースメモリ１１に記憶され
る。これにより、第３図（ａ）〜（ｄ）に示したＬ［縮
時と相補的な動作が１１なわれる。ソースメモリ１１に
記憶されている伸長により役元された画像データは、共
通バス１０を介して例えば表示装置（図示せず〉に供給
され表示される。

なお、本実施例では伸長ラインデー９℃１〜之８をバッ
ファメモリ１３に取り込んでから、以後新たな参照ライ
ンデータを取り込む毎に使用済の参照ラインデータ（伸
長ラインデータ）をソースメモリ１１に記憶しているが
、バッファメモリ１３を制御することにより、各伸長ラ
インデータがバッファメモリ１３に取り込まれる際に同
時にソースメモリ１１に転送記憶する構成としても良い
ことは言うまでもない。

従って、本実施例によれば、ＤＭＡアドレス制御回路１
４及びバス側ＤＭＡ制御装δ１２によりバッファメモリ
１３を制御することにより、バッファメモリ１３が参照
ラインデータのバッファ兼先入れ先出しメー〔りとして
使用され、圧縮伸長時のソースメモリ１１のアクセス回
数が減少し、高速で圧縮伸長処理を行なえる。

第４図は、ＤＭＡアドレス制御回路１４の一実施例をそ
の周辺回、路と共に示す。同図中、第２図と同一部分に
は同一符号を付し、その説明は省略する。第４図中、圧
縮伸長回路１５は共通バス１０に接続するＤＭＡ制ｍ＋
装置１５Ｂを有するが、実質的には第２図の圧縮伸長制
御回路１５と同じである。ＤＭＡアドレス制御回路１４
は、アービタ２１と、アドレスコントａ−ラ２２と、コ
ントロールレジスタ２３と、リード／ライトコントロー
ラ２４とよりなる。なお、２６．２７．２８はバスドラ
イバ／レシーバである。

アービタ２１は、バス側ＤＭＡ制御装置１２と圧縮伸長
回路１５のＤ　Ｍ　Ａ　１．１１　ｔｌｌ装置１５Ｂが
同時にバッファメモリ１３をアクセスした場合に、ＤＭ
Ａ制御装置１５Ｂからのアクセスを優先するためのもの
である。アドレスコントローラ２２は、各ＤＭＡ制御装
置によりバッファメモリ１３のアクセス時に、Ｄ　Ｍ　
Ａ　ｆｉｌｌ　ＩＩＩ装置の出力アドレスのうらライン
アドレス（例えば、アドレスビットＡ８〜ＡＩＤ）をバ
ッファメモリ１３の上位アドレス（例えば、メモリアド
レスビットＭ　Ａ　ｓ〜ＭＡＩＯ）に変換するためのも
のである。コントロールレジスタ２３は、第２図のＣＩ
）Ｕ１７よりアドレスコントローラ２２に対してアドレ
ス変換のスタート及びリセットを制御するためのもので
ある。更に、リード／ライトコントローラ２４は、アー
ビタ２１からの指示により、バッファメモリ１３のリー
ドシーケンス及びライトシーケンスを制御するためのも
のである。。

第５図は、アドレスコントローラ２２の一実施例を示す
アドレスコントローラ２２は、３ビツトカウンタ３１〜
３３と、コンパレータ３４〜３６と、アンド回路３７〜
４０と、オア回路４１゜４２と、ドライバ４３．４４と
、ラッチ回路４５と、ＳＲフリップフロップ４６等とよ
りなる。

カウンタ３１は、参照ラインの１つ前のラインアドレス
を示すポインタとして動作し、カウンタ３２は、参照ラ
インのラインアドレスを示すポインタとして動性し、カ
ウンタ３３は処理ラインのラインアドレスを示すポイン
タとして動作する。

コンパレータ３４Ｇよ、カウンタ３１の出力アドレスと
バス側Ｄ　Ｍ　Ａ　ｕｌ　ｔｌｌｌ　装置１２の出力ア
ドレスとを比較し、コンパレータ３５は、カウンタ３２
の出力アドレスと圧縮伸長回路１５のＤ　Ｍ　Ａ　ＩＩ
Ｉ御装ｆｆ１１５Ｂの出力アドレスとを比較し、コンパ
レータ３６は、カウンタ３３の出力アドレスとバス側Ｄ
　Ｍ　Ａ　Ｉｌｌ　Ｉｎ装置１２の出力アドレスとを比
較する。

圧縮伸長回路１５の圧縮処理が開始されてスタート信号
がハイレベルとなると、カウンタ３１〜３３には夫々ｒ
６．１．ｒ７Ｊ、ｒＯＪなる値がロードされる。これに
より、処理ラインアドレスはｒＯＪ　　（ＬＯ）に設定
され、参照ラインアドレスは第１番目のラインに関する
ラインデータの処理時の制御を簡単にするために仮想ラ
インアドレスとしてｒ７Ｊ　　（Ｌ７）に設定される。

、又、バッファメモリ１３の先入れ先出しくＦＩＦＯ）
領域の５１終ラインアドレスはＩ［ｊ（ＬＯ）に設定さ
れる。これらカウンタ３１〜３３のロード動作と同時に
、ＳＲフリップフ０ツブ４６がオア回路４１を介してセ
ットされてバス側ＤＭＡ制御ｔ４ｍ１２の転送要求ＰＲ
ＥＴＲ［Ｑがハイレベルとなり、バス側Ｄ　Ｍ　Ａ　ｔ
ｉｌｌ　ｍ装置１２によるソースメｔす１１内のライン
データの転送が開始される。このデータ転送は、バス側
Ｄ　Ｍ　Ａ　ｌｌｌ　ｍ装置１２がＦＩＦＯ領域の最終
ラインアドレスの最終バイトをアクセスしてコンパレー
タ３４の出力によりＳＲフリップフロップ４６がアンド
回路３７及びオア回路４２を介してリセットされるまで
続く（第３図（ａ）参照）。

他方、圧縮伸長１１ｆｆｌ１５ハ、Ｄ　Ｍ　Ａ　Ｉ１１
制御装置１５ＢによりラインアドレスｒＯＪ　　（１０
）を処理ラインアドレスとしてカウンタ３３より取り込
んでバッファメモリ１３をアクセスする（第３図（ａ）
参照）。

ラインアドレスｒＯＪ　　（ＬＯ）のラインデータの圧
縮処理及びローカルメモリ１６への格納が終了すると、
次にラインアドレスＮＪ　　（１１）を処理ラインアド
レスとし、ラインアドレス「０」（ＬＯ）を参照ライン
アドレスとして圧縮処理を開始する。これにより、ＤＭ
Ａ制御装置１５Ｂは最初に処理ラインアドレスｒｌＪ　
　（Ｌｌ）のラインデータの最初のバイトをバッファメ
モリ１３よリアクセスする。この時、カウンタ３１〜３
３のカウント値は夫々初期値のｒ６Ｊ、ｒ７Ｊ、ｒＯＪ
のままであり、Ｄ　Ｍ　Ａ　ｉ！１９　ｍ装置１５Ｂが
処理ラインアドレスＮＪ　　（Ｌｌ）のラインデータを
アクセスすると、アドレスストローブ信号Ａｓが発生さ
れると共に、コンパレータ３５，３６より不一致信号が
出力される。この結果、カウンタ３１〜３３のカウント
値は夫々ｒ、７Ｊ、ｒｏｂ、ｒｌＪにインクリメントさ
れる（第３図（ｂ）参照）。

これにより、ＳＲノリツブ７０ツブ４６がセットされ、
ラインアドレスｒ７Ｊ、（’Ｌ７）に対してソースメモ
リ１１内のラインデータの転送が行なわれる。又、圧縮
伸長回路１５が参照ラインアドレスｒｏ、Ｊ（Ｌｌ）及
び処理ラインアドレス「１」（Ｌｌ）をアクセスしてい
る期間は、カウンタ３１〜３３のカウント値は保持され
る（第３図（ｂ）参照）。

ラインアドレスｌ１ｌ（１−１）のラインデータの圧縮
処理が終了すると４圧縮伸長回路１５はラインアドレス
ｒ２．Ｉ（Ｌ２）のラインデータの圧縮処理を続けて開
始する。ここで、ＤＭＡ制御Ｂ装ｒ１５Ｂが最初にライ
ンアドレス「２」　（Ｌ２）のラインデータをアクヒス
すると、アドレスストローブ信号ＡＳが発生されると共
にコンパレータ３５．３６より不一致信号が出力される
ので、カウンタ３１に３３のカウント値が夫々「０」。

ＮＪ、ｌ°２」にインクリメン［・される（第３図（ｃ
）参照）。又、ラインアドレスｒＯＪ　　（ＬＯ）には
ソースメモリ１１より次のラインデータが転送される。

ラインアドレスｒ２Ｊ　　（１２）のラインデータの圧
縮処理が終了すると、同様にしてラインアドレスｒ３Ｊ
　　（Ｌ３）のラインデータの圧縮処理が行なわれる（
第３図（ｄ）参照）。

なお、第５図に示す圧縮伸長回路１５の伸長時の動作は
前記第２図と共に述べた説明より容易に叩解できるもの
であり、その説明は省略する。

又、第５図では制御を簡単にするため、ソースメモリ１
１のラインデータ長及びバッファメモリ１３のラインデ
ータ長を全で同じ（２５６バイト＝２０４８ビット）と
しているが、これに限定されるものではなく、アドレス
コント０−５２２に変更を加えることにより異なるライ
ンデータ長とすることも可能である。１更に、処理され
るラインデータ長を２ｍに設定することにより、バッフ
ァメモリ１３のアドレスυ１６０は簡単となる。

本発明は、画像データを圧縮伸長する装置を使用する装
置であれば、ファクシミリ、レーザープリンタ、ワーク
ステーション、ファイリングシステム等種々の画像デー
タ処理装置に適用可能である。

以上本発明を実流例により説明したが、本発明は本発明
の主旨に従い種々の変形がｉｉ能であり、本発明からこ
れらを排除するものではない。

〔発明の効果〕

本発明によれば、バッファメモリが汁縮伸長峙に用いる
参照ラインデータのバッファ兼先入れ先出しメモリとし
て使用されるので、ソースメ［りへのアクセス回数を減
少でき、口・縮伸長時の参照ラインデータのアクセス時
間を短縮することにより画像データを高速で圧縮伸長す
ることが可能となり、実用的には極めて有用である。。

【図面の簡単な説明】

第１図は本発明装置の原理説明図、 第２図は本発明り法の一実施例を実現する本発明９Ａｉ
の一実施例を示すブロック図、第３図（ａ）〜（ｄ）は
バッフアメＩりの動性を説明するための図、 第４図はＤＭＡアドレス制御回路の一実施例をその周辺
回路と共に丞すブロック図、 第５図はアドレスコントローラの一実施例を示すブロッ
ク図、 第６図は従来の画像データ圧縮伸長装置を示すブロック
図である。 第１図〜第５図において、 １はソースメモリ、 ２は共通バス、 ３はバッファメモリ、 ４は制御手段、 ５は圧縮伸長回路、 ６はローカルメモリ、 １０は共通バス、 １１はソースメモリ、 １２はバス側ＤＭＡ制御装置、 １３はバッファメモリ、 １４はＤＭＡアドレス制御回路、 １５は圧縮伸長回路、 １５Ａ、　１５ＢハＤＭＡ、１ｌＪｔｌｊｖｔ誇、１６
はローカルメＥす、　　・ ２１はアーとり、 ２２はアドレスコントローラ、 ２３はコントロールレジスタ、 ２４はリード／ライ］・コントローラ、２６・〜２８は
バスドライバ／レシーバ、３１へ・３３はノｊウンタ、 ３４・−３６はコンパレータ、 ３７へ・４０はアンド回路、 ４１．４２はオア回路、 ４３．４４はドライバ、 ４５はラップ回路、 ４６はＳＲフリップ７０ツブ を示す。 本発明装置の原理説明図 第１図 装置の一実施例を示すブロック図 第２図 （ｂ） ・クツファメモリの動作を説明す２ 第３゛図 く・・・ＦＩＦＯ最終ラインポインタ ー−一−−仮想参照うインバ／ファ ｂための図

Claims (4)

【特許請求の範囲】
1. （１）画像データを構成するラインデータのうち、１番
   目のラインデータは一次元符号化方式に基づいて圧縮伸
   長し、２番目以降のラインデータは１ライン前の参照ラ
   インデータを用いて二次元符号化方式に基づいて圧縮伸
   長する画像データの圧縮伸長方法において、 二次元符号化方式に基づく圧縮時には、最初に一又は複
   数のラインデータをソースメモリよりアクセスしてバッ
   ファメモリに取り込み、以後該バッファメモリを先入れ
   先出しメモリとして使用することにより、該バッファメ
   モリ内の１ラインデータをそれより１ライン前の参照ラ
   インデータを用いて圧縮すると共に使用済の参照ライン
   データの代わりに該バッファメモリ内に取り込まれてい
   る最下位ラインデータの次の１ラインデータを該ソース
   メモリよりアクセスして該バッファメモリに取り込み、
   順次該バッファメモリ内に取り込まれているラインデー
   タを用いて各ラインデータの圧縮を行ない、 二次元符号化方式に基づく伸長時には、１圧縮ラインデ
   ータをローカルメモリよりアクセスして伸長後に該バッ
   ファメモリに取り込み、以後該バッファメモリを先入れ
   先出しメモリとして使用することにより、該ローカルメ
   モリ内の１圧縮ラインデータをそれより１ライン前の該
   バッファメモリ内の参照ラインデータを用いて伸長する
   と共に使用済の参照ラインデータを該ソースメモリへ転
   送して代わりに今回伸長された１伸長ラインデータを該
   バッファメモリに取り込み、順次該ローカルメモリ内の
   圧縮ラインデータと該バッファメモリ内に取り込まれて
   いる伸長ラインデータとを用いて各圧縮ラインデータの
   伸長を行なうことを特徴とする画像データの圧縮伸長方
   法。
2. （２）画像データを格納しているソースメモリ（１）と
   、 画像データを構成するラインデータのうち、１番目のラ
   インデータは一次元符号化方式に基づいて圧縮し、２番
   目以降のラインデータは１ライン前の参照ラインデータ
   を用いて二次元符号化方式に基づいて圧縮する圧縮回路
   （５）とを備えた画像データの圧縮装置において、 該ソースメモリよりアクセスして得たラインデータを取
   り込むバッファメモリ（３）と、 該バッファメモリの動作を制御する制御手段（４）とを
   有し、 該制御手段は、二次元符号化方式に基づく圧縮時には、
   最初に一又は複数のラインデータを該ソースメモリより
   アクセスして該バッファメモリに取り込むように制御す
   ると共に、以後該バッファメモリを先入れ先出しメモリ
   として使用するように制御し、 該バッファメモリ内の１ラインデータはそれより１ライ
   ン前の参照ラインを用いて該圧縮回路にて圧縮されると
   共に、使用済の参照ラインデータの代わりに該バッファ
   メモリ内に取り込まれている最下位ラインデータの次の
   １ラインデータが該ソースメモリよりアクセスされて該
   バッファメモリに取り込まれ、順次該バッファメモリ内
   に取り込まれているラインデータを用いて各ラインデー
   タの圧縮が行なわれることを特徴とする画像データの圧
   縮装置。
3. （３）圧縮画像データを格納しているローカルメモリ（
   ６）と、 圧縮画像データを構成する圧縮ラインデータのうち、１
   番目の圧縮ラインデータは一次元符号化方式に基づいて
   伸長し、２番目以降の圧縮ラインデータは１ライン前の
   伸長ラインデータを参照ラインデータとして用いて二次
   元符号化方式に基づいて伸長する伸長回路（５）と、 伸長ラインデータを格納するためのソースメモリ（１）
   とを備えた画像データの伸長装置において、 該ローカルメモリ内の圧縮ラインデータを該伸長回路に
   おいて伸長して得た伸長ラインデータを取り込むバッフ
   ァメモリ（３）と、 該バッファメモリの動作を制御する制御手段（４）とを
   有し、 該制御手段は、二次元符号化方式に基づく伸長時には、
   １圧縮ラインデータを該ローカルメモリよりアクセスし
   て該伸長回路における伸長後に参照ラインデータとして
   該バッファメモリに取り込むように制御すると共に、以
   後該バッファメモリを先入れ先出しメモリとして使用す
   るように制御し、 該ローカルメモリ内の１圧縮ラインデータはそれより１
   ライン前の該バッファメモリ内の参照ラインデータを用
   いて該伸長回路にて伸長されると共に、使用済の参照ラ
   インデータは該ソースメモリへ転送され代わりに今回伸
   長された１伸長ラインデータが該バッファメモリに取り
   込まれ、順次該ローカルメモリ内の圧縮ラインデータと
   該バッファメモリ内に取り込まれている参照ラインデー
   タを用いて各圧縮ラインデータの伸長が行なわれること
   を特徴とする画像データの伸長装置。
4. （４）画像データ及び伸長画像データを格納するソース
   メモリ（１）と、 圧縮画像データを格納するローカルメモリ（６）と、 画像データを構成するラインデータのうち、１番目のラ
   インデータは一次元符号化方式に基づいて圧縮し、２番
   目以降のラインデータは１ライン前の参照ラインデータ
   を用いて二次元符号化方式に基づいて圧縮すると共に、
   圧縮画像データを構成する圧縮ラインデータのうち、１
   番目の圧縮ラインデータは一次元符号化方式に基づいて
   伸長し、２番目以降の圧縮ラインデータは１ライン前の
   伸長ラインデータを参照ラインデータとして用いて二次
   元符号化方式に基づいて伸長する圧縮伸長回路（５）と
   を備えた画像データの圧縮伸長装置において、 圧縮時には該ソースメモリよりアクセスして得られたラ
   インデータを取り込み、伸長時には該ローカルメモリ内
   の圧縮ラインデータを該圧縮伸長回路におい伸長して得
   た伸長ラインデータを取り込むバッファメモリ（３）と
   、 該バッファメモリの動作を制御する制御手段（４）とを
   有し、 該制御手段は、二次元符号化方式に基づく圧縮時には、
   最初に一又は複数のラインデータを該ソースメモリより
   アクセスして該バッファメモリに取り込むように制御す
   ると共に、以後該バッファメモリを先入れ先出しメモリ
   として使用するように制御し、 該バッファメモリ内の１ラインデータはそれより１ライ
   ン前の参照ラインを用いて該圧縮伸長回路にて圧縮され
   ると共に、使用済の参照ラインデータの代わりに該バッ
   ファメモリ内に取り込まれている最下位ラインデータの
   次の１ラインデータが該ソースメモリよりアクセスされ
   て該バッファメモリに取り込まれ、順次該バッファメモ
   リ内に取り込まれているラインデータを用いて各ライン
   データの圧縮が行なわれ、 該制御手段は、二次元符号化方式に基づく伸長時には、
   １圧縮ラインデータを該ローカルメモリよりアクセスし
   て該圧縮伸長回路における伸長後に参照ラインデータと
   して該バッファメモリに取り込むように制御すると共に
   、以後該バッファメモリを先入れ先出しメモリとして使
   用するように制御し、 該ローカルメモリ内の１圧縮ラインデータはそれより１
   ライン前の該バッファメモリ内の参照ラインデータを用
   いて該圧縮伸長回路にて伸長されると共に、使用済の参
   照ラインデータは該ソースメモリへ転送され代わりに今
   回伸長された１伸長ラインデータが該バッファメモリに
   取り込まれ、順次該ローカルメモリ内の圧縮ラインデー
   タと該バッファメモリ内に取り込まれている参照ライン
   データとを用いて各圧縮ラインデータの伸長が行なわれ
   ることを特徴とする画像データの圧縮伸長装置。