JP2010088052A - データ圧縮装置、画像読取装置 - Google Patents

Abstract

【課題】画像データの圧縮時間を短縮するデータ圧縮装置及びこれを組み込んだ画像読取装置を提供する。
【解決手段】画像を表す画像データを副走査方向へ所定ライン数づつ区分し１単位を示すバンド毎に圧縮したバンド毎符号化データを複数の符号化データ用記憶手段に記憶し、先頭アドレス設定を受ける設定受付手段１９と符号化手段１５でバンド毎の符号化データが生成されると符号化データ用記憶手段１６Ａ，Ｂに順次記憶する制御手段１０と、１６Ａ，Ｂ毎に空き領域の先頭アドレスを空き領域アドレスとする空き領域アドレス取得手段２０Ａ，Ｂを備え、制御手段１０は符号化データを生成する間、記憶がある符号化データ用記憶手段１６Ａ，Ｂと異る１６Ｂ，Ａを空き領域アドレスとして設定し、一のバンドの符号化データ生成を終了。次のバンドの符号化を開始し、生成した符号化データは先頭アドレスで示される符号化データ用記憶手段１６Ａ、Ｂに記憶させる。
【選択図】図１

Description

本発明は、画像データを圧縮することで符号化データを生成するデータ圧縮装置及びこのデータ圧縮装置を備える画像読取装置に関するものである。

ファクシミリ装置、イメージスキャナ、コピー機などの画像読取装置には、画像データを圧縮することで符号化データを生成するデータ圧縮装置が組み込まれている。そして、画像データの圧縮率は、画像データの内容によって変動するため、圧縮してみなければ圧縮後のデータサイズが判らない。

特許文献１には、この種のデータ圧縮装置が組み込まれた画像処理装置が開示されている。この種の画像処理装置において、複数の圧縮ページメモリ（以下、ページペモリという）が設けられている。この種の画像処理装置において、複数のページメモリの使用態様が、符号化データのデータ長に応じて動的に変更するよう構成されている。

すなわち、この種の画像処理装置は、画像データを圧縮してみて得られた符号化データのデータ長と、複数のページメモリの空き容量とを比較して、符号化データのデータ長が１つのページメモリの空き容量よりも大きくない際には、当該符号化データを１つのページメモリへ記憶させる一方、データ長が１つのページメモリの空き容量よりも大きい際には、複数のページメモリへ記憶させる（特許文献１；図１）。
特開２０００−２６１６３０号公報

ところで、この種の画像処理装置では、図５に示すように、複数バンドの符号化データ、例えば符号化データ（１）〜（１４）を、ページメモリ１００の連続したアドレスに記憶させることになる。尚、「バンド」の意味は後述される。そうすると、以下の問題が生ずる。

すなわち、画像データを所定のバンド毎に圧縮すると、各バンドが圧縮された符号化データのデータ長は、画像データのデータ内容に応じて変動する。そのため、圧縮後の符号化データ（１）〜（１４）をページメモリ１００に記憶させるべき先頭番地（アドレス）が、直前の符号化データ（１）〜（１４）をページメモリ１００に記憶させた後でなければ確定しない。一方で、符号化部による圧縮処理を実行するには、圧縮後のデータのページメモリ１００における先頭アドレスを符号化部（あるいはメモリ制御部）に教えてやらなければ、圧縮処理が開始できない。そのため、一つのバンドについて圧縮処理が完了し、次のバンドの先頭アドレスが確定してから、この先頭アドレスを符号化部（あるいはメモリ制御部）に設定する符号化設定が実行される必要がある。

そのため、あるバンドの圧縮処理を実行終了後、次のバンドの圧縮処理を開始するまでの間に符号化設定のための時間が必要となって、画像データの圧縮時間が延びてしまうという、不都合があった。

本発明は、上記の問題を解決するためになされたもので、画像データの圧縮時間を短縮することができるデータ圧縮装置及びこのデータ圧縮装置を組み込んだ画像読取装置を提供することを目的とするものである。

本発明の一局面に係るデータ圧縮装置は、画像を表す画像データを、副走査方向へ所定ライン数づつ区分して表された１単位を示すバンド毎に圧縮し、符号化データを生成する符号化手段と、前記符号化手段によって生成された符号化データを記憶する複数の符号化データ用記憶手段と、前記符号化手段が、前記バンド毎の符号化データを前記複数の符号化データ用記憶手段に記憶させるべき先頭アドレスの設定を受け付ける設定受付手段と、
前記符号化手段によって、前記バンド毎の符号化データが生成される都度、前記複数の符号化データ用記憶手段のいずれかに順次記憶させる制御手段と、前記符号化データ用記憶手段毎に、前記符号化データが記憶されていない空き領域の先頭アドレスを空き領域アドレスとして取得する空き領域アドレス取得手段とを備え、前記制御手段は、前記符号化手段が前記符号化データを生成している期間中に、当該生成中の符号化データが記憶される符号化データ用記憶手段とは異なる符号化データ用記憶手段における、前記符号化データが記憶されていない空き領域の先頭アドレスを空き領域アドレスとして前記設定受付手段に設定し、前記符号化手段は、一のバンドにおける符号化データの生成を終了すると、次のバンドにおける符号化データの生成を開始すると共に、当該生成された符号化データを前記設定受付手段に設定されている先頭アドレスで示される符号化データ用記憶手段に記憶させることを特徴とする（請求項１）。

この構成によれば、符号化手段が符号化データを生成している期間中には、当該生成中の符号化データが記憶される符号化データ用記憶手段とは異なる符号化データ用記憶手段の空き領域アドレスが、符号化手段により次に生成される予定である符号化データが記憶されるべき符号化データ用記憶手段の空き領域アドレスとして、設定受付手段に設定される。そのため、符号化手段が、符号化データを生成している期間中に、次に生成すべき符号化データを記憶させるべき符号化データ用記憶手段の空き領域アドレスを知ることができる。そのため、符号化データを生成している期間が終了すれば、速やかに、次のバンドの符号化データの生成を開始することができる。したがって、画像データの圧縮時間を短縮することができる。

上記構成において、前記複数の符号化データ用記憶手段が、２つの前記符号化データ用記憶手段である構成とすることができる（請求項２）。この構成によれば、符号化手段により生成された符号化データが一方の符号化データ用記憶手段に記憶された後、次に生成される符号化データが他方の符号化データ用記憶手段に記憶される。そのため、２つの符号化データ用記憶手段に対して、各バンドの符号化データを交互に記憶させることができる。

上記構成において、前記画像データを記憶する画像データ記憶手段を備えており、前記設定受付手段は、前記画像データが記憶されている前記画像データ記憶手段の先頭アドレス、及び、前記画像データの画像データ長の設定を更に受け付け、前記制御手段は、前記符号化手段が前記符号化データを生成している期間中に、前記画像データが記憶されている前記画像データ記憶手段の先頭アドレス、及び、前記画像データのデータ長を、更に、前記設定受付手段に設定し、前記符号化手段は、一のバンドにおける前記符号化データの生成を終了すると、次のバンドにおける前記画像データを、前記設定受付手段に設定されている前記画像データ記憶手段の先頭アドレスで示される前記画像データ記憶手段から、前記設定受付手段に設定されている前記データ長分読み出すことで読み出し、前記次のバンドにおける前記画像データの符号化データを生成する構成とすることができる（請求項３）。

この構成によれば、符号化手段は、一のバンドにおける符号化データの生成を終了すると、次のバンドにおける画像データを、設定受付手段に設定されている画像データ記憶手段の先頭アドレスで示される画像データ記憶手段から、設定受付手段に設定されているデータ長分読み出すことで読み出し、次のバンドにおける画像データの符号化データを生成する。

そのため、符号化手段は、一のバンドにおける符号化データの生成を終了すると、次に生成される符号化データの基となる１バンド分の画像データをスムースに読み出すことができるので、画像データの圧縮時間が更に短縮する。

上記構成において、前記空き領域アドレス取得手段が、当該空き領域アドレス取得手段に対応する前記符号化データ用記憶手段において記憶されている最新の符号化データの先頭アドレスに、当該最新の符号化データのデータ長を加えて得たアドレスを、前記空き領域アドレスとして取得する構成とすることができる（請求項４）。この構成によれば、空き領域アドレスが、最新の符号化データが記憶されている先頭アドレスに、当該最新の符号化データのデータ長を加えることで取得されるので、空き領域アドレスがスムースに取得される。

また、本発明の他の局面に係る画像読取装置は、請求項１〜４のいずれかに記載のデータ圧縮装置と、原稿から画像データを読み取る画像読取手段と、を備えることを特徴とする（請求項５）。この構成によれば、請求項１〜請求項４のいずれかに記載のデータ圧縮装置を備えているため、請求項１〜請求項４のいずれかに記載のデータ圧縮装置が奏する効果が期待できる画像読取装置を提供することができる。

本発明によれば、符号化手段が、符号化データを生成している期間中に、次の生成すべき符号化データを記憶させるべき符号化データ用記憶手段の空き領域アドレスを知ることができる。そのため、符号化データを生成している期間が終了すれば、速やかに、次のバンドの符号化データの生成を開始することができる。そのため、画像データの圧縮時間を短縮することができる。

データ圧縮装置において、画像データの圧縮時間を短縮する手法は、以下の手法が挙げられる。

図４は、画像データの圧縮時間を短縮する手法の一例を説明するための図である。

ページメモリ１００には、予め複数の記憶領域１１０・・・が確保されており、記憶領域１１０・・・の各々は、後述するバンドに対応付けられており、対応するバンドの符号化データ（１）〜（１４）が記憶される。ここに、「バンド」は、後述するように、画像を副走査方向へ所定ライン数づつ区分して表された１単位である。

図４に示すように、ページメモリ１００には、バンドに対応した複数の記憶領域１１０・・・が確保されているので、符号化データを生成している期間が終了しなくても、次のバンドの符号化データを記憶させるべきページメモリ１００の先頭アドレスが判る。しかしながら、前記手法によれば、バンドに応じて予め記憶領域が決まっているので、符号化データのデータ量が記憶領域の容量に満たない場合、記憶領域に空きができてしまい、ページメモリ１００の記憶領域を有効に活用できない問題が生じる。本発明は、このような問題を解決すべく為されたものである。

以下、本発明の一実施形態に係るデータ圧縮装置及び画像読取装置について説明する。

図１は、本発明の実施形態に係るデータ圧縮装置及び画像読取装置の機能構成の一例を示すブロック図である。

図１に示す画像読取装置Ａは、制御部（制御手段）１０、ＣＣＤ（画像読取手段）１１、光源１２、画像処理部１３、画像メモリ（画像データ記憶手段）１４、符号化部（符号化手段）１５、ページメモリ（符号化データ用記憶手段）１６Ａ及び１６Ｂ、復号部１７、Ｉ／Ｆ（インタフェース）部１８、レジスタ群（設定受付手段）１９、及び、空き領域アドレス取得部（空き領域アドレス取得手段）２０Ａ及び２０Ｂ、を備える。

このような画像読取装置Ａにおいて、データ圧縮装置１が、制御部１０、画像メモリ１４、符号化部１５、ページメモリ１６Ａ及び１６Ｂ、レジスタ群１９、及び、空き領域アドレス取得部２０Ａ及び２０Ｂ、を備える。

図１に示すデータ圧縮装置１において、制御部１０は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）等を備え、コントロールバス（例えば、ＣＰＵバス）及びデータバスを通じて制御信号及びデータの転送を行うことにより、データ圧縮装置１及び画像読取装置Ａを制御する。

ＣＣＤ（電荷結合素子）１１は、光源１２から照射された光が原稿に反射するので、その反射光を受光し、画像データを生成する。生成された画像データは画像処理部１３へ入力され画像処理される。照明用光源１２は、原稿を照射してＣＣＤ１１に反射光を受光させる。

画像処理部１３は、ラインメモリなどを有しており、画像データに対してシェーディング、マスキング処理、ガンマ補正、エッジ強調、スムーシング、色変換などの画像処理を行い、画像メモリ１４へ記憶させる。

画像メモリ１４は、画像処理された画像データ（符号化されていない画像データ）を記憶する。符号化部（符号化手段）１５は、画像メモリ１４に記憶されている画像データを、後述するバンド毎に、所定の圧縮率で圧縮して符号化データを生成する。ページメモリ１６Ａ及び１６Ｂは、符号化データを符号化部１５により特定された先頭アドレスに記憶する。

復号部１７は、符号化データを復号する。インタフェース部１８は、復号された画像データ（復号画像）を外部装置へ最終出力として出力する。レジスタ群１９は、符号化部１５が、バンド毎の符号化データをページメモリ１６Ａ及び１６Ｂに記憶させるべき先頭アドレス、符号化データとされる前の画像データが記憶されている画像メモリ１４の先頭アドレス、及び、符号化データとされる前の画像データのデータ長、の設定を受け付ける。

空き領域アドレス取得部２０Ａは、ページメモリ１６Ａに対応して設けられており、ページメモリ１６Ａにおいて、符号化データが記憶されていない空き領域の先頭アドレスを空き領域アドレスとして取得する。また、空き領域アドレス取得部２０Ｂは、ページメモリ１６Ｂに対応して設けられており、ページメモリ１６Ｂにおいて、符号化データが記憶されていない空き領域の先頭アドレスを空き領域アドレスとして取得する。

図２は、ページメモリの構成及び符号化データの記憶態様の一例を示す図である。図１に示すページメモリ１６Ａ及び１６Ｂは、１つのページメモリが区分されて構成されている。そして、ページメモリ１６Ａ及び１６Ｂは、各々２キロバイトの記憶容量を有する。尚、ページメモリ１６Ａ及び１６Ｂの各々の記憶容量は、２キロバイトに限定されない。

図２に示すページメモリ１６Ａは、符号化データを画素単位で記憶する番地「０」〜番地「２０４７」を有し、合計２０４８個の番地を有している。また、ページメモリ１６Ｂは、符号化データを画素単位で記憶する番地「２０４８」〜番地「４０９５」を有し、合計２０４８個の番地を有している。

このように、ページメモリ１６を、ページメモリ１６Ａ及びページメモリ１６Ｂに区分するために、制御部１０が、１１ビットからなるアドレス信号を出力して、ページメモリ１６における画像の書き込みアドレス及び読み出しアドレスを特定し、符号化データを記憶させるべき番地及び符号化データを画素単位で読み出すべき番地を特定する。このように、ページメモリ１６における画像の書き込みアドレス及び読み出しアドレスが特定されれば、ページメモリ１６が、ページメモリ１６Ａ及び１６Ｂに区分される。

図３は、バンドの意味を説明するための図である。図３には、符号化されていない原稿１ページ分の画像データ２が図示されている。このような画像データ２が副走査方向に所定ライン数づつ分割されれば、複数の画像データ３・・・が得られる。このような複数の画像データ３の各々が「バンド」である。

このようなデータ圧縮装置１において、画像データが順次バンド単位で符号化されて生成された符号化データ（１）〜（１６）が、順次、ページメモリ１６Ａ及び１６Ｂに交互に記憶される。つまり、図２において、ページメモリ１６Ａには、符号化データ（１）、（３）、（５）、（７）、（９）、（１１）、（１３）、及び、（１５）が、連続して記憶される。また、ページメモリ１６Ｂには、符号化データ（２）、（４）、（６）、（８）、（１０）、（１２）、（１４）、及び、（１６）が、連続して記憶される。

以下に、本実施形態に係るデータ圧縮装置１が行う処理の概要を説明する。データ圧縮装置１は、「空き領域アドレス取得処理」→「設定処理」→「圧縮処理及び記憶処理」という一連の処理を繰り返して行って、画像データをバンド毎に圧縮して符号化データを生成し、ページメモリ１６Ａ及び１６Ｂへ記憶させる処理を行う。

［空き領域アドレス取得処理］
データ圧縮装置１において、空き領域アドレス取得部２０Ａ及び２０Ｂの各々が、対応するページメモリ１６Ａ及び１６Ｂにおいて、符号化データが記憶されていない空き領域の先頭アドレスを空き領域アドレスとして取得する。空き領域アドレスの取得手法は、例えば、ページメモリ１６Ａ及び１６Ｂにおいて記憶されている最新の符号化データの先頭アドレスに、当該最新の符号化データのデータ長を加えて得たアドレスを、空き領域アドレスとして取得することが挙げられる。

［設定処理］
次に、制御部１０が、符号化部１５に符号化データを生成させるために、レジスタ群１９に対して以下の設定（符号化設定）処理を行う。つまり、符号化データを記憶させるべきページメモリ１６Ａ及び１６Ｂの先頭アドレス、符号化データが符号化データとされる前の画像データが記憶されている画像メモリ１４の先頭アドレス、及び、当該画像データのデータ長、を、レジスタ群１９に設定する。尚、このような設定処理を行う理由は以下の通りである。
○符号化データの各々を記憶させるべきページメモリ１６Ａ及び１６Ｂの先頭アドレス
符号化部１５が符号化データを生成するには、生成された符号化データを記憶させるべきページメモリ１６Ａ及び１６Ｂの先頭アドレスを知る必要があるからである。
○符号化データが符号化データとされる前の画像データが記憶されている画像メモリ１４の先頭アドレス
画像メモリ１４は、ページメモリ１６Ａ及び１６Ｂと同じように、予め定められた複数の番地を有している。このような複数の番地のいずれかを先頭アドレスとして、符号化されていない画像データが画素単位で記憶されている。このように複数の番地のいずれかを先頭アドレスとして画像メモリ１４に記憶された画像データを符号化部１５が読み出すためには、符号化部１５が、画像データが記憶されている先頭アドレスを知る必要があるからである。

○当該画像データのデータ長
符号化部１５が、画像メモリ１４に記憶されている画像データをバンド単位で読み出すためには、画像データの画像メモリ１４における先頭アドレスとともに画像データのデータ長を知る必要があるからである。

このような設定処理は、以下に示すように行われる。つまり、制御部１０は、空き領域アドレス取得部２０Ａ及び２０Ｂにより取得された空き領域アドレスを、符号化部１５が符号化データを生成している期間中に、次の符号化データを記憶させるべきページメモリ１６Ａ及び１６Ｂの先頭アドレスとしてレジスタ群１９に設定する。また、符号化データとされる前の画像データの画像メモリ１４における先頭アドレス及び当該画像データのデータ長も、同時に、レジスタ群１９に設定する。

［圧縮処理及び記憶処理］
次に、符号化部１５による圧縮処理及びページメモリ１６Ａ及び１６Ｂへの記憶処理が行われる。つまり、符号化部１５は、レジスタ群１９に設定された先述したデータを読み出す。符号化部１５は、読み出されたデータのうち、符号化データが符号化データとされる前の画像データが記憶されている画像メモリ１４の先頭アドレス、及び、当該画像データのデータ長に従って、画像メモリ１４から画像データを１バンド分読み出す。その後、符号化部１５は、読み出した１バンド分の画像データを圧縮して符号化データを生成する。

ついで、符号化部１５は、レジスタ群１９から読み出されたデータのうち、符号化データを記憶させるべきページメモリ１６Ａ及び１６Ｂの先頭アドレスに従って、符号化データをページメモリ１６Ａ及び１６Ｂのいずれかに記憶させる。

次に、本実施形態に係るデータ圧縮装置１が行う処理の概要を、図１及び図２を用いて詳細に説明する。

［符号化データ（１）の生成］
制御部１０が、符号化部１５に対して、符号化データ（１）の生成をさせるため、空き領域アドレスをレジスタ群１９へ設定する時点では、符号化部１５は何ら圧縮処理を開始していない。そのため、ページメモリ１６Ａ及び１６Ｂのいずれにも符号化データが記憶されていない。したがって、空き領域アドレス取得部２０Ａ及び２０Ｂが取得する空き領域アドレスは「０」及び「２０４８」である。そのため、制御部１０は、空き領域アドレス「０」及び「２０４８」を取得する。

その後、制御部１０は、空き領域アドレス「０」をレジスタ群１９に設定する。制御部１０は、同時に、画像メモリ１４における最初の１バンド目の画像データについて、画像メモリ１４における先頭アドレス及びデータ長を判断し、先頭アドレス及びデータ長をレジスタ群１９に設定する。

ついで、符号化部１５が、レジスタ群１９に設定されたこれらのデータを読み出して、最初の１バンド目の画像データを圧縮して符号化データ（１）を生成し、レジスタ群１９から読み出した先頭アドレス「０」を始点とした記憶領域へ符号化データ（１）を記憶させる。

［符号化データ（２）の生成］
制御部１０が、符号化部１５に対して符号化データ（２）の生成をさせるため、空き領域アドレスをレジスタ群１９へ設定する時点では、符号化部１５が符号化データ（１）を生成している期間内である。そのため、符号化データ（１）は未だページメモリ１６Ａ及び１６Ｂのいずれにも記憶されていないので、空き領域アドレス取得部２０Ａ及び２０Ｂが取得する空き領域アドレスは「０」及び「２０４８」である。そのため、制御部１０は、空き領域アドレス「０」及び「２０４８」を取得する。その後、符号化データ（２）を符号化データ（１）が記憶されるべきページメモリ１６Ａとは異なるページメモリ１６Ｂへ記憶させるため、制御部１０は、符号化部１５が符号化データ（１）を生成している期間中に、空き領域アドレス「２０４８」をレジスタ群１９に設定する。制御部１０は、同時に、画像メモリ１４における２バンド目の画像データについて、画像メモリ１４における先頭アドレス及びデータ長を判断し、先頭アドレス及びデータ長をレジスタ群１９に設定する。

ついで、符号化部１５が、符号化データ（１）を生成し、ページメモリ１６Ａのアドレス「０」に記憶させた後には、レジスタ群１９に設定されたこれらのデータを読み出して、符号化データ（２）の生成を開始する。

［符号化データ（３）の生成］
制御部１０が、符号化部１５に対して符号化データ（３）の生成をさせるため、空き領域アドレスをレジスタ群１９へ設定する時点では、符号化部１５が符号化データ（２）を生成している期間内である。そのため、符号化データ（２）は未だページメモリ１６Ａ及び１６Ｂのいずれにも記憶されていないので、空き領域アドレス取得部２０Ａ及び２０Ｂが取得する空き領域アドレスは「ＡＤＤ（ｍ）」及び「２０４８」である。そのため、制御部１０は、空き領域アドレス「ＡＤＤ（ｍ）」及び「２０４８」を取得する。

ここに、ページメモリ１６Ａにおいて、空き領域アドレス「ＡＤＤ（ｍ）」は、制御部１０が、符号化部１５に対して符号化データ（３）の生成をさせるため、空き領域アドレスをレジスタ群１９に設定する時点で記憶されている最新の符号化データ（１）のページメモリ１６Ａにおける先頭アドレス「０」に、符号化データ（１）のデータ長を加えて得たアドレスである。

その後、符号化データ（３）を符号化データ（２）が記憶されるべきページメモリ１６Ｂとは異なるページメモリ１６Ａへ記憶させるため、制御部１０は、符号化部１５が符号化データ（２）を生成している期間中に、空き領域アドレス「ＡＤＤ（ｍ）」をレジスタ群１９に設定する。制御部１０は、同時に、画像メモリ１４における３バンド目の画像データについて、画像メモリ１４における先頭アドレス及びデータ長を判断し、先頭アドレス及びデータ長をレジスタ群１９に設定する。

ついで、符号化部１５が、符号化データ（２）を生成し、ページメモリ１６Ｂのアドレス「２０４８」を先頭アドレスとする記憶領域に記憶させた後には、レジスタ群１９に設定されたこれらのデータを読み出して、符号化データ（３）の生成を開始する。

［符号化データ（４）の生成］
制御部１０が、符号化部１５に対して符号化データ（４）の生成をさせるため、空き領域アドレスをレジスタ群１９へ設定する時点では、符号化部１５が符号化データ（３）を生成している期間内である。そのため、符号化データ（３）は未だページメモリ１６Ａ及び１６Ｂのいずれにも記憶されていないので、空き領域アドレス取得部２０Ａ及び２０Ｂが取得する空き領域アドレスは「ＡＤＤ（ｍ）」及び「ＡＤＤ（ｎ）」である。そのため、制御部１０は、空き領域アドレス「ＡＤＤ（ｍ）」及び「ＡＤＤ（ｎ）」を取得する。

ここに、ページメモリ１６Ｂにおいて、空き領域アドレス「ＡＤＤ（ｎ）」は、制御部１０が、符号化部１５に対して符号化データ（４）の生成をさせるため、空き領域アドレスをレジスタ群１９に設定する時点で記憶されている最新の符号化データ（２）のページメモリ１６Ｂにおける先頭アドレス「２０４８」に、符号化データ（２）のデータ長を加えて得たアドレスである。

その後、符号化データ（４）を符号化データ（３）が記憶されるべきページメモリ１６Ａとは異なるページメモリ１６Ｂへ記憶させるため、制御部１０は、符号化部１５が符号化データ（３）を生成している期間中に、空き領域アドレス「ＡＤＤ（ｎ）」をレジスタ群１９に設定する。制御部１０は、同時に、画像メモリ１４における４バンド目の画像データについて、画像メモリ１４における先頭アドレス及びデータ長を判断し、先頭アドレス及びデータ長をレジスタ群１９に設定する。

ついで、符号化部１５が、符号化データ（３）を生成し、ページメモリ１６Ａのアドレス「ＡＤＤ（ｍ）」を先頭アドレスとする記憶領域に記憶させた後には、レジスタ群１９に設定されたこれらのデータを読み出して、符号化データ（４）の生成を開始する。

［符号化データ（５）、（７）、（９）、（１１）、（１３）、及び、（１５）の生成及び記憶について］
尚、符号化データ（５）、（７）、（９）、（１１）、（１３）、及び、（１５）の各々は、説明の簡略化のため、符号化データ（２Ｎ＋１）（但し、Ｎは２以上７以下の自然数；以下、同様）と呼ばれる。

制御部１０が、符号化部１５に対して符号化データ（２Ｎ＋１）の生成をさせるため、空き領域アドレスをレジスタ群１９へ設定する時点では、符号化部１５が符号化データ（２Ｎ）（但し、Ｎは２以上７以下の自然数；以下、同様）を生成している期間内である。そのため、符号化データ（２Ｎ）は未だページメモリ１６Ａ及び１６Ｂのいずれにも記憶されていないので、空き領域アドレス取得部２０Ａ及び２０Ｂが取得する空き領域アドレスは「ＡＤＤ（ｍ＋１）」及び「ＡＤＤ（ｎ）」である。そのため、制御部１０は、空き領域アドレス「ＡＤＤ（ｍ＋１）」及び「ＡＤＤ（ｎ）」を取得する。

ここに、ページメモリ１６Ａにおいて、空き領域アドレス「ＡＤＤ（ｍ＋１）」は、制御部１０が、符号化部１５に対して符号化データ（２Ｎ＋１）の生成をさせるため、空き領域アドレスをレジスタ群１９に設定する時点で記憶されている最新の符号化データ（２Ｎ−１）（但し、Ｎは２以上７以下の自然数；以下、同様）のページメモリ１６Ａにおける先頭アドレス「ＡＤＤ（ｍ）」に、符号化データ（２Ｎ−１）のデータ長を加えて得たアドレスである。

その後、符号化データ（２Ｎ＋１）を符号化データ（２Ｎ）が記憶されるべきページメモリ１６Ｂとは異なるページメモリ１６Ａへ記憶させるため、制御部１０は、符号化部１５が符号化データ（２Ｎ）を生成している期間中に、空き領域アドレス「ＡＤＤ（ｍ＋１１）」をレジスタ群１９に設定する。制御部１０は、同時に、画像メモリ１４における（２Ｎ＋１）バンド目の画像データについて、画像メモリ１４における先頭アドレス及びデータ長を判断し、先頭アドレス及びデータ長をレジスタ群１９に設定する。

ついで、符号化部１５が、符号化データ（２Ｎ）を生成し、ページメモリ１６Ｂのアドレス「ＡＤＤ（ｎ）」を先頭アドレスとする記憶領域に記憶させた後には、レジスタ群１９に設定されたこれらのデータを読み出して、符号化データ（２Ｎ＋１）の生成を開始する。
［符号化データ（６）、（８）、（１０）、（１２）、（１４）、及び、（１６）の生成及び記憶について］
尚、符号化データ（６）、（８）、（１０）、（１２）、（１４）、及び、（１６）の各々は、説明の簡略化のため、符号化データ（２Ｎ）（但し、Ｎは３以上８以下の自然数；以下、同様）と呼ばれる。

制御部１０が、符号化部１５に対して符号化データ（２Ｎ）の生成をさせるため、空き領域アドレスをレジスタ群１９へ設定する時点では、符号化部１５が符号化データ（２Ｎ−１）（但し、Ｎは３以上８以下の自然数；以下、同様）を生成している期間内である。そのため、符号化データ（２Ｎ−１）は未だページメモリ１６Ａ及び１６Ｂのいずれにも記憶されていないので、空き領域アドレス取得部２０Ａ及び２０Ｂが取得する空き領域アドレスは「ＡＤＤ（ｍ＋１）」及び「ＡＤＤ（ｎ＋１）」である。そのため、制御部１０は、空き領域アドレス「ＡＤＤ（ｍ＋１）」及び「ＡＤＤ（ｎ＋１）」を取得する。

ここに、ページメモリ１６Ｂにおいて、空き領域アドレス「ＡＤＤ（ｎ＋１）」は、制御部１０が、符号化部１５に対して符号化データ（２Ｎ）の生成をさせるため、空き領域アドレスをレジスタ群１９に設定する時点で記憶されている最新の符号化データ（２Ｎ−２）（但し、Ｎは３以上８以下の自然数）のページメモリ１６Ｂにおける先頭アドレス「ＡＤＤ（ｎ）」に、符号化データ（２Ｎ−２）のデータ長を加えて得たアドレスである。

その後、符号化データ（２Ｎ）を符号化データ（２Ｎ−１）（但し、Ｎは３以上８以下の自然数；以下、同様）が記憶されるべきページメモリ１６Ａとは異なるページメモリ１６Ｂへ記憶させるため、制御部１０は、符号化部１５が符号化データ（２Ｎ−１）を生成している期間中に、空き領域アドレス「ＡＤＤ（ｎ＋１）」をレジスタ群１９に設定する。制御部１０は、同時に、画像メモリ１４における（２Ｎ）バンド目の画像データについて、画像メモリ１４における先頭アドレス及びデータ長を判断し、先頭アドレス及びデータ長をレジスタ群１９に設定する。

ついで、符号化部１５が、符号化データ（２Ｎ−１）を生成し、ページメモリ１６Ｂのアドレス「ＡＤＤ（ｍ＋１）」を先頭アドレスとする記憶領域に記憶させた後には、レジスタ群１９に設定されたこれらのデータを読み出して、符号化データ（２Ｎ）の生成を開始する。

このように、データ処理回路１において、符号化部１５が符号化データ（１）〜（１５）の各々を生成している期間中には、当該生成中の符号化データ（１）〜（１５）の各々が記憶されるべきページメモリ１６Ａおよび１６Ｂとは異なるページメモリ１６Ｂ及び１６Ａの空き領域アドレスが、符号化部１５により次に生成される予定である符号化データ（２）〜（１６）の各々が記憶されるべき空き領域アドレスとして、レジスタ群１９に設定される。そのため、符号化部１５が、符号化データ（１）〜（１５）の各々を生成している期間中に、次に生成すべき符号化データ（２）〜（１６）の各々を記憶させるべき空き領域アドレスを知ることができる。そのため、符号化データ（１）〜（１５）の各々を生成している期間が終了すれば、速やかに、次のバンドの符号化データ（２）〜（１６）の各々の生成を開始することができる。そのため、画像データの圧縮時間を短縮することができる。

尚、本実施形態では、データ圧縮回路１は、偶数バンド目の画像データから生成された符号化データ（２）、（４）、（６）、（８）、（１０）、（１２）、（１４）、及び、（１６）の各々をページメモリ１６Ａに記憶させる一方、奇数バンド目の画像データから生成された符号化データ（１）、（３）、（５）、（７）、（９）、（１１）、（１３）、及び、（１５）の各々をページメモリ１６Ｂに記憶させてもよい。そのためには、符号化データ（１）を記憶させるべきページメモリ１６Ａ及び１６Ｂの先頭アドレスは、アドレス「２０４８」であり、符号化データ（２）を記憶させるべきページメモリ１６Ａ及び１６Ｂの先頭アドレスは、アドレス「０」である。

また、データ処理回路１は、３以上の複数のページメモリに区分されたページメモリを使用して、符号化データ（１）〜（１６）の各々を、複数のページメモリにサイクリックに記憶させてもよい。

また、ページメモリ１６Ａ及び１６Ｂは、各々独立して設けられていてもよい。また、３以上の複数のページメモリが、各々独立して設けられていてもよい。

本発明の実施形態に係るデータ圧縮装置及び画像読取装置の機能構成の一例を示すブロック図である。 ページメモリの構成及び符号化データの記憶態様の一例を示す図である。 バンドの意味を説明するための図である。 画像データの圧縮時間を短縮する手法の一例を説明するための図である。 従来のデータ圧縮装置における符号化データの記憶態様を示す図である。

符号の説明

Ａ 画像読取装置
１ データ圧縮装置
１０ 制御部
１４ 画像メモリ
１５ 符号化部
１６ ページメモリ
１６Ａ，１６Ｂ ページメモリ
１９ レジスタ群
２０Ａ，２０Ｂ 空き領域アドレス取得部
（１）〜（１６） 符号化データ

Claims (5)

1. 画像を表す画像データを、副走査方向へ所定ライン数づつ区分して表された１単位を示すバンド毎に圧縮し、符号化データを生成する符号化手段と、
   前記符号化手段によって生成された符号化データを記憶する複数の符号化データ用記憶手段と、
   前記符号化手段が、前記バンド毎の符号化データを前記複数の符号化データ用記憶手段に記憶させるべき先頭アドレスの設定を受け付ける設定受付手段と、
   前記符号化手段によって、前記バンド毎の符号化データが生成される都度、前記複数の符号化データ用記憶手段のいずれかに順次記憶させる制御手段と、
   前記符号化データ用記憶手段毎に、前記符号化データが記憶されていない空き領域の先頭アドレスを空き領域アドレスとして取得する空き領域アドレス取得手段とを備え、
   前記制御手段は、
   前記符号化手段が前記符号化データを生成している期間中に、当該生成中の符号化データが記憶される符号化データ用記憶手段とは異なる符号化データ用記憶手段における、前記符号化データが記憶されていない空き領域の先頭アドレスを空き領域アドレスとして前記設定受付手段に設定し、
   前記符号化手段は、
   一のバンドにおける符号化データの生成を終了すると、次のバンドにおける符号化データの生成を開始すると共に、当該生成された符号化データを前記設定受付手段に設定されている先頭アドレスで示される符号化データ用記憶手段に記憶させること
   を特徴とするデータ圧縮装置。
2. 前記複数の符号化データ用記憶手段が、２つの前記符号化データ用記憶手段であることを特徴とする請求項１に記載のデータ圧縮装置。
3. 前記画像データを記憶する画像データ記憶手段を備えており、
   前記設定受付手段は、
   前記画像データが記憶されている前記画像データ記憶手段の先頭アドレス、及び、前記画像データのデータ長の設定を更に受け付け、
   前記制御手段は、
   前記符号化手段が前記符号化データを生成している期間中に、前記画像データが記憶されている前記画像データ記憶手段の先頭アドレス、及び、前記画像データのデータ長を、更に、前記設定受付手段に設定し、
   前記符号化手段は、一のバンドにおける前記符号化データの生成を終了すると、次のバンドにおける前記画像データを、前記設定受付手段に設定されている前記画像データ記憶手段の先頭アドレスで示される前記画像データ記憶手段から、前記設定受付手段に設定されている前記データ長分読み出すことで読み出し、前記次のバンドにおける前記画像データの符号化データを生成することを特徴とする請求項１又は請求項２に記載のデータ圧縮装置。
4. 前記空き領域アドレス取得手段が、当該空き領域アドレス取得手段に対応する前記符号化データ用記憶手段において記憶されている最新の符号化データの先頭アドレスに、当該最新の符号化データのデータ長を加えて得たアドレスを、前記空き領域アドレスとして取得することを特徴とする請求項１〜請求項３のいずれかに記載のデータ圧縮装置。
5. 請求項１〜４のいずれかに記載のデータ圧縮装置と、
   原稿から画像データを読み取る画像読取手段と
   を備えることを特徴とする画像読取装置。

Images