(57)【要約】【課題】可変長符号を用いて圧縮符号化された画像データについて、これを復号化して伸長する場合であっても、その伸長後におけるデータ転送を滞らせることなくデータ転送を保証し得るとともに、低消費電力化も併せて実現することを可能とする。【解決手段】圧縮符号化された画像データを受け取ってこれを復号化する伸長器２と、前記画像データの単位領域毎に前記伸長器２での復号化に適応するクロック数を検知するクロック数検知手段５と、前記クロック数検知手段５が検知したクロック数に基づいて前記伸長器２が復号化を行う際の動作クロック数を前記単位領域毎に変更する速度制御手段６とを備えて、復号化装置を構成する。【選択図】図１
2005086599.tif 000002
【特許請求の範囲】
【請求項１】
圧縮符号化された画像データを受け取ってこれを復号化する伸長器と、
前記画像データの単位領域毎に前記伸長器での復号化に適応するクロック数を検知するクロック数検知手段と、
前記クロック数検知手段が検知したクロック数に基づいて前記伸長器が復号化を行う際の動作クロック数を前記単位領域毎に変更する速度制御手段と
を備えることを特徴とする復号化装置。
【請求項２】
前記クロック数検知手段は、前記画像データを構成する符号種類と当該符号種類の復号化に適応するクロック数との対応関係を特定するテーブルに基づいて、前記単位領域毎の復号化に適応するクロック数を検知する
ことを特徴とする請求項１記載の復号化装置。
【請求項３】
前記クロック数検知手段は、前記画像データを構成する符号の１シンボル当りの符号長から前記単位領域毎の復号化に適応するクロック数を算出する
ことを特徴とする請求項１記載の復号化装置。
【請求項４】
前記クロック数検知手段は、前記単位領域当りの符号のシンボル数または符号長の少なくとも一方に基づいて、前記単位領域毎の復号化に適応するクロック数を検知する
ことを特徴とする請求項１記載の復号化装置。
【請求項５】
前記クロック数検知手段は、前記伸長器が受け取った画像データに付加されている情報に基づいて、前記単位領域毎の復号化に適応するクロック数を検知する
ことを特徴とする請求項１記載の復号化装置。
【請求項６】
前記クロック数検知手段は、前記伸長器が既に単位領域を復号化した際に要したクロック数に基づいて、当該単位領域の後に前記伸長器が復号化する単位領域についてのクロック数を検知する
ことを特徴とする請求項１記載の復号化装置。
【請求項７】
コンピュータを、
圧縮符号化された画像データを受け取ってこれを復号化する伸長手段と、
前記画像データの単位領域毎に前記伸長器での復号化に適応するクロック数を検知するクロック数検知手段と、
前記クロック数検知手段が検知したクロック数に基づいて前記伸長器が復号化を行う際の動作クロック数を前記単位領域毎に変更する速度制御手段
として機能させることを特徴とする復号化プログラム。
【請求項８】
前記クロック数検知手段は、前記画像データを構成する符号種類と当該符号種類の復号化に適応するクロック数との対応関係を特定するテーブルに基づいて、前記単位領域毎の復号化に適応するクロック数を検知する
ことを特徴とする請求項７記載の復号化プログラム。
【請求項９】
前記クロック数検知手段は、前記画像データを構成する符号の１シンボル当りの符号長から前記単位領域毎の復号化に適応するクロック数を算出する
ことを特徴とする請求項７記載の復号化プログラム。
【請求項１０】
前記クロック数検知手段は、前記単位領域当りの符号のシンボル数または符号長の少なくとも一方に基づいて、前記単位領域毎の復号化に適応するクロック数を検知する
ことを特徴とする請求項７記載の復号化プログラム。
【請求項１１】
前記クロック数検知手段は、前記伸長手段が受け取った画像データに付加されている情報に基づいて、前記単位領域毎の復号化に適応するクロック数を検知する
ことを特徴とする請求項７記載の復号化プログラム。
【請求項１２】
前記クロック数検知手段は、前記伸長手段が既に単位領域を復号化した際に要したクロック数に基づいて、当該単位領域の後に前記伸長手段が復号化する単位領域についてのクロック数を検知する
ことを特徴とする請求項７記載の復号化プログラム。
【請求項１３】
圧縮符号化された画像データを受け取ってこれを伸長器で復号化するための復号化方法であって、
前記画像データの単位領域毎に前記伸長器での復号化に適応するクロック数を検知するクロック数検知ステップと、
前記クロック数検知ステップで検知したクロック数に基づいて前記伸長器が復号化を行う際の動作クロック数を前記単位領域毎に変更する速度制御ステップと
を含むことを特徴とする復号化方法。
【請求項１４】
前記クロック数検知ステップでは、前記画像データを構成する符号種類と当該符号種類の復号化に適応するクロック数との対応関係を特定するテーブルに基づいて、前記単位領域毎の復号化に適応するクロック数を検知する
ことを特徴とする請求項１３記載の復号化方法。
【請求項１５】
前記クロック数検知ステップでは、前記画像データを構成する符号の１シンボル当りの符号長から前記単位領域毎の復号化に適応するクロック数を算出する
ことを特徴とする請求項１３記載の復号化方法。
【請求項１６】
前記クロック数検知ステップでは、前記単位領域当りの符号のシンボル数または符号長の少なくとも一方に基づいて、前記単位領域毎の復号化に適応するクロック数を検知する
ことを特徴とする請求項１３記載の復号化方法。
【請求項１７】
前記クロック数検知ステップでは、前記伸長器が受け取った画像データに付加されている情報に基づいて、前記単位領域毎の復号化に適応するクロック数を検知する
ことを特徴とする請求項１３記載の復号化方法。
【請求項１８】
前記クロック数検知ステップでは、前記伸長器が既に単位領域を復号化した際に要したクロック数に基づいて、当該単位領域の後に前記伸長器が復号化する単位領域についてのクロック数を検知する
ことを特徴とする請求項１３記載の復号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、圧縮符号化された画像データに復号化を行って、圧縮符号化前の画像データまたはこれと略同一の画像データを再現する復号化装置、復号化プログラムおよび復号化方法に関する。
【背景技術】
【０００２】
例えば、複写機やプリンタ装置等においては、処理すべき画像データに符号化を行ってそのデータ量を圧縮した後、その圧縮によって得られた圧縮データに復号化を行い伸長して印刷出力する、といった一連の処理が行われる。このような一連の処理は、画像データを取り扱うものであれば、複写機やプリンタ装置等に限らず、情報処理装置や通信装置等においても広く一般に行われるが、圧縮データを格納するメモリ容量や送受信する通信能力等の都合により、所定の符号量内に収まるような画像データの符号化が要求されることが多い。
このことから、画像データを符号化する際には、所定の符号量内に収まるように符号化を行うために、可変長符号を用いたエントロピー符号化を行うことが提案されている（例えば、特許文献１参照）。可変長符号を用いれば、処理対象となる画像データ（データ値の集合）のうち、出現確率の高いデータ値についてはこれを短い符号長の符号化データに変換し、出現確率の低いデータ値についてはこれを長い符号長の符号化データに変換することで、符号化効率を高めてコンパクトな符号化を実現し得るようになるからである。
【０００３】
【特許文献１】特開平５−３５５０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、近年、複写機やプリンタ装置等に対しては、時間当りの印刷処理枚数の増大を通じて印刷出力の生産性向上を図ることが望まれている。
このことを実現するためには、単に印刷出力を行うプリンタエンジンを高速化するだけではなく、例えば伸長器が圧縮データを伸長しながらプリンタエンジンがこれを印刷出力するといった動作も必要となる。ただし、画像データを符号化する際に可変長符号を用いていると、符号長が必ずしも一定とはならない。そのため、伸長器による圧縮データの伸長が間に合わずプリンタエンジンでの印刷出力を待たせてしまう等の事態が生じるおそれもある。したがって、印刷出力の生産性向上を図る場合には、最も符号長の長いワースト条件の場合であっても伸長器による伸長が間に合うように、伸長器がそのワースト条件を基準にした高速動作を行って、伸長器からプリンタエンジンへのデータ転送を保証する必要がある。
その一方で、複写機やプリンタ装置等に対しては、低消費電力化の要求もある。ところが、伸長器からプリンタエンジンへのデータ転送を保証すべく、伸長器に高速動作を行わせようとすると、その高速動作のために伸長器の回路規模増大や動作クロック信号の高周波数化等が必要になるので、低消費電力化を阻害する要因を招くことになる。
【０００５】
そこで、本発明は、可変長符号を用いて圧縮符号化された画像データについて、これを復号化して伸長する場合であっても、その伸長後におけるデータ転送を滞らせることなくデータ転送を保証し得るとともに、低消費電力化も併せて実現することを可能とする復号化装置、復号化プログラムおよび復号化方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、上記目的を達成するために案出された復号化装置で、圧縮符号化された画像データを受け取ってこれを復号化する伸長器と、前記画像データの単位領域毎に前記伸長器での復号化に適応するクロック数を検知するクロック数検知手段と、前記クロック数検知手段が検知したクロック数に基づいて前記伸長器が復号化を行う際の動作クロック数を前記単位領域毎に変更する速度制御手段とを備えることを特徴とするものである。
【０００７】
また、本発明は、上記目的を達成するために案出された復号化プログラムで、コンピュータを、圧縮符号化された画像データを受け取ってこれを復号化する伸長手段と、前記画像データの単位領域毎に前記伸長器での復号化に適応するクロック数を検知するクロック数検知手段と、前記クロック数検知手段が検知したクロック数に基づいて前記伸長器が復号化を行う際の動作クロック数を前記単位領域毎に変更する速度制御手段として機能させることを特徴とするものである。
【０００８】
また、本発明は、上記目的を達成するために案出された復号化方法で、圧縮符号化された画像データを受け取ってこれを伸長器で復号化するための復号化方法であって、前記画像データの単位領域毎に前記伸長器での復号化に適応するクロック数を検知するクロック数検知ステップと、前記クロック数検知ステップで検知したクロック数に基づいて前記伸長器が復号化を行う際の動作クロック数を前記単位領域毎に変更する速度制御ステップとを含むことを特徴とする。
【０００９】
上記構成の復号化装置および復号化プログラム、並びに上記手順の復号化方法では、画像データの単位領域毎に伸長器または伸長手段での復号化に適応するクロック数を検知するとともに、その検知したクロック数に基づいて伸長器または伸長手段が復号化を行う際の動作クロック数を単位領域毎に変更する。したがって、伸長器または伸長手段は、単位領域毎に、その単位領域の復号化に適応するクロック数に従いつつ動作することになる。
ここでいう単位領域とは、画像データを構成する所定の画素領域のことであり、ブロック単位、ライン単位、バンド単位等の領域がこれに該当する。また、復号化に適応するクロック数とは、その復号化の後の処理を滞らせないために必要となる最低限の、伸長器または伸長手段における動作クロック数のことをいう。
これらのことから、上記構成の復号化装置および復号化プログラム、並びに上記手順の復号化方法によれば、処理対象の画像データが可変長符号を用いて圧縮符号化されたものであっても、主に短い符号長のデータからなり復号化に要する時間が少なくて済む領域単位については動作クロック数を下げ、また主に長い符号長のデータからなり復号化に多くの時間を要する領域単位については動作クロック数を上げる、といったことが可能となる。
【発明の効果】
【００１０】
本発明の復号化装置、復号化プログラムおよび復号化方法によれば、画像データの単位領域毎にその単位領域の復号化に適応するクロック数を基にして復号化を行うので、例えば時間を要する領域単位については動作クロック数を上げることで、その復号化による伸長後のデータ転送を滞らせないようにすることができる。すなわち、可変長符号を用いて圧縮符号化された画像データについて、これを復号化して伸長する場合であっても、その伸長後におけるデータ転送を保証し得るようになる。さらには、例えば復号化に要する時間が少なくて済む領域単位については動作クロック数を下げるといったことも可能となるので、これにより画像データを復号化して伸長する際の低消費電力化も併せて実現することができるようになる。
【発明を実施するための最良の形態】
【００１１】
以下、図面に基づき本発明に係る復号化装置、復号化プログラムおよび復号化方法について説明する。
【００１２】
〔第１の実施の形態〕
先ず、本発明の第１実施形態について説明する。はじめに、第１実施形態における復号化装置の構成を説明する。ここで説明する復号化装置は、圧縮符号化された画像データに復号化を行って、圧縮符号化前の画像データまたはこれと略同一の画像データを再現するものであり、例えば複写機またはプリンタ装置に搭載されて用いられるものである。ただし、画像データを取り扱うものであれば、画像処理機能を有したコンピュータ装置のような情報処理装置や、情報処理装置等を有線または無線で互いに接続したネットワークシステム上にて用いられるものであってもよい。なお、これらの各種装置等の詳細については、公知であるため、ここではその説明を省略する。
【００１３】
図１は、本発明に係る復号化装置の概略構成例を示すブロック図である。図例のように、ここで説明する復号化装置は、メモリ１と、伸長器２と、ファーストイン・ファーストアウト・メモリ（以下、単に「ＦＩＦＯ」という）３と、プリンタエンジン４と、クロック数検知手段５と、速度制御手段６と、を備えている。
【００１４】
メモリ１は、ＲＡＭ（Random Access Memory）やハードディスク装置等からなるもので、処理対象となる画像データを格納するためのものである。なお、メモリ１が格納する画像データは、例えばハフマン符号のような可変長符号を用いたエントロピー符号化によって圧縮符号化されているものとする。ただし、圧縮符号化の方式は、これに限定されないことは勿論である。
【００１５】
伸長器２は、メモリ１から圧縮符号化された画像データを受け取ってこれを復号化するものである。
ＦＩＦＯ３は、伸長器２が復号化した画像データを一時的に保持するもので、伸長器２とプリンタエンジン４との間のバッファメモリとして機能するものである。
プリンタエンジン４は、ＦＩＦＯ３から受け取った画像データを可視画像化して記録用紙上に印刷出力するものである。
なお、これら伸長器２、ＦＩＦＯ３およびプリンタエンジン４の詳細については、公知であるため、ここではその説明を省略する。
【００１６】
クロック数検知手段５は、伸長器２がメモリ１から受け取って復号化する画像データについて、その画像データの単位領域毎に、伸長器２での復号化に適応するクロック数（以下、単に「適応クロック数」という）を検知するものである。
【００１７】
ここで、このクロック数検知手段５について、さらに詳しく説明する。
図２は、本発明の第１実施形態におけるクロック数検知手段の構成例を示すブロック図である。図例のように、ここで説明するクロック数検知手段５は、アンパック部１１と、単位量カウンタ１２と、ルックアップテーブル（以下、単に「ＬＵＴ」という）１３と、単位当りのクロック数計数部１４と、を備えている。
【００１８】
アンパック部１１は、処理対象となる画像データ、すなわち可変長符号を用いて圧縮符号化された画像データを、その画像データを構成する符号（シンボル）毎に分割するものである。
単位量カウンタ１２は、処理対象となる画像データについて、その単位領域毎の区切りを検出するものである。ここでいう単位領域とは、画像データを構成する所定の画素領域のことであり、ブロック単位、ライン単位、バンド単位等の領域がこれに該当する。単位領域毎の区切りは、例えば、単位領域毎に画像データに埋め込まれたフラグやマーカー等を読み出したり、アンパック部１１が処理する符号数を計数することで、その検出を行うことが考えられる。
ＬＵＴ１３は、処理対象となる画像データを構成する符号種類と、その符号種類についての適応クロック数との対応関係を特定するためのものである。すなわち、ＬＵＴ１３には、様々な種類の符号について、その符号の適応クロック数の値が予め登録されている。なお、ＬＵＴ１３に登録される符号種類は、処理対象となる画像データを圧縮符号化した際に用いた可変長符号の種類に対応しているものとする。また、適応クロック数は、その復号化の後の処理を滞らせないために必要となる最低限の伸長器２における動作クロック数に相当するものであり、伸長器２、ＦＩＦＯ３およびプリンタエンジン４の性能から一義的に定まる値である。
単位当りのクロック数計数部１４は、ＬＵＴ１３に基づき画像データを構成する各符号毎に特定されたクロック数を累積しつつ、単位量カウンタ１２による検出結果を区切りとすることで、単位領域毎の適応クロック数を得るものである。
【００１９】
このような構成により、第１実施形態におけるクロック数検知手段５では、画像データを構成する符号種類とその符号種類の適応クロック数との対応関係を特定するテーブルに基づいて、単位領域毎の適応クロック数を検知するようになっている。
【００２０】
また図１において、速度制御手段６は、伸長器２における処理動作速度、すなわち伸長器２が復号化を行う際の動作クロック数をコントロールするものである。具体的には、速度制御手段６は、伸長器２が復号化を行う際の動作クロック数を、クロック数検知手段５が検知した適応クロック数に基づいて単位領域毎に変更するようになっている。
【００２１】
ここで、この速度制御手段６について、さらに詳しく説明する。
図３は、本発明に係る復号化装置における速度制御手段の構成例を示すブロック図である。図例のように、ここで説明する速度制御手段６は、ＰＬＬ（Phase Locked Loop）２１と、ＭＵＸ（multiplexer）２２と、速度判定部２３と、を備えている。
【００２２】
ＰＬＬ２は、伸長器２が動作クロックとして用いるクロック信号を生成するものである。ただし、ＰＬＬ２では、例えば１／ｎ逓倍、１逓倍、ｎ逓倍といった様々な周波数のクロック信号を生成し得るようになっている。
ＭＵＸ２２は、ＰＬＬ２が生成した様々な周波数のクロック信号のうちのいずれか一つを選択して、これを伸長器２が用いる動作クロックとして、その伸長器２へ出力するものである。
速度判定部２３は、ＭＵＸ２２が選択するクロック信号を、クロック数検知手段５が検知した適応クロック数に基づいて、伸長器２での処理対象となる画像データの単位領域毎に切り替えるものである。具体的には、速度判定部２３は、クロック数検知手段５が検知した単位領域毎の適応クロック数を基に、当該「単位領域毎の適応クロック数」×「ＰＬＬ２が生成するクロック信号の周波数」＞「プリンタエンジン４が要求するデータ転送速度」を満たす最小周波数のクロック信号を選択するように、ＭＵＸ２２に対して指示を与えるものである。
【００２３】
このような構成により、速度制御手段６では、伸長器２が復号化を行う際の動作クロック数を、その伸長器２での処理対象となる画像データの単位領域毎に変更するようになっている。
なお、図３に示した例では、ＰＬＬ２が生成した様々な周波数のクロック信号の中から、ＭＵＸ２２がいずれか一つのクロック信号を選択する場合を説明したが、例えばＰＬＬ２が生成するクロック信号の周波数を任意に可変できる機構を備えることで、速度判定部２３による判定結果に応じて周波数の値を適宜調整し得るようにすることも考えられる。
【００２４】
以上のような構成の復号化装置において、伸長器２、クロック数検知手段５および速度制御手段６は、例えば図２または図３を用いて説明したように、専用ＡＳＩＣ（Application Specified Integrated Circuit）等を中心としたハードウエア回路によって構成することが考えられるが、必ずしもこれに限定されるものではなく、例えばコンピュータ上で動作するプリンタドライバのように、ソフトウエアによって構成したものであっても構わない。また、その場合には、ソフトウエア構成はコンピュータ内にインストールされているのではなく、コンピュータ読み取り可能な記憶媒体に格納されて提供されるものであっても、または有線若しくは無線による通信手段を介して配信されるものであってもよい。
つまり、上述した構成の復号化装置は、コンピュータを復号化装置として機能させるための復号化プログラムによっても実現することが可能である。
【００２５】
次に、以上のように構成された復号化装置（以下、復号化プログラムによっても実現される復号化装置を含む）における処理手順、すなわち本発明に係る復号化方法について説明する。
【００２６】
メモリ１内に格納されている画像データに対する復号化にあたっては、先ず、クロック数検知手段５が、その画像データの単位領域毎に適応クロック数を検知する。具体的には、その画像データを構成する各符号毎に、ＬＵＴ１３の登録内容を参照してその符号の適応クロック数を特定し、一つの単位領域分だけ特定した適応クロック数を累積することで、その単位領域の適応クロック数を得る。
【００２７】
このときの単位領域は、例えば複数画素×複数画素のブロック単位の領域、複数画素がライン状に並ぶライン単位の領域、または複数ラインからなるバンド単位の領域とすることが考えられる。ただし、どのような単位領域とするかは、例えばクロック数検知手段５における単位量カウンタ１２に予め設定されているものとする。
このことは、単位量カウンタ１２に設定可能であれば、単位領域は、どのように設定してもよいことを意味する。例えば、単位領域を小さく設定すれば、クロック数の変更を細かく行い得る反面、その変更のための処理負荷が大きくなり、単位領域を大きく設定すれば、全く逆のことが言えるようになる。
また、単位領域は、必ずしもブロック単位、ライン単位またはバンド単位等といった一定量に限定されるものではない。例えば、画像データにおけるテキスト（文字）領域とイメージ（画像）領域とを分離する、いわゆるＴＩ分離を行い得る場合には、その分離後におけるテキスト領域やイメージ領域を単位領域とすることも考えられる。このように単位領域を設定すれば、クロック数の変更を画像の特徴に応じて好適に行い得るようになる。
【００２８】
クロック数検知手段５が単位領域毎の適応クロック数を検知すると、続いて、速度制御手段６は、その適応クロック数の検知結果に基づいて、当該単位領域における各符号の復号化を行う際の伸長器２における動作クロック数をコントロールする。例えば、速度制御手段６は、主に短い符号長の符号からなり復号化に要する時間が少なくて済む領域単位については、伸長器２の動作クロック数を下げるようにし、また主に長い符号長の符号からなり復号化に多くの時間を要する領域単位については、伸長器２の動作クロック数を上げるようにする。
そして、このような速度制御手段６によるコントロールに従いつつ、伸長器２は、速度制御手段６から指示された動作クロック数で動作し、メモリ１から圧縮符号化された画像データを受け取ってこれを復号化しＦＩＦＯ３へ受け渡す。
【００２９】
その後、ＦＩＦＯ３は、一定量、例えばページ単位の復号化された画像データを保持すると、その保持している画像データのプリンタエンジン４への転送を開始する。
ただし、このとき、画像データがＦＩＦＯ３に格納される前段の伸長器２では、その動作クロック数が速度制御手段６によりコントロールされている。すなわち、復号化の後の処理を滞らせないために必要となる最低限の動作クロック数にコントロールされている。そのために、ＦＩＦＯ３を介した伸長器２とプリンタエンジン４との間で、画像データの転送が滞ってしまうことがない。しかも、その場合であっても、必要以上に伸長器２の動作クロック信号を高周波数化することを要さない。
【００３０】
〔第２の実施の形態〕
次に、本発明の第２実施形態について説明する。ここでは、上述した第１実施形態との相違点についてのみ説明する。
【００３１】
ここで説明する第２実施形態は、第１実施形態の場合とクロック数検知手段５が異なる。図４は、本発明の第２実施形態におけるクロック数検知手段の構成例を示すブロック図である。図例のように、ここで説明するクロック数検知手段５は、アンパック部１１と、単位量カウンタ１２と、単位当りのクロック数計数部１４と、演算部１５と、を備えている。すなわち、第１実施形態におけるＬＵＴ１３に代わって演算部１５を備えている。
【００３２】
演算部１５は、処理対象となる画像データを構成する符号の１シンボル当りの符号長から、その符号の適応クロック数を算出するものである。すなわち、演算部１５では、１シンボル当りの符号長と、その符号の適応クロック数との対応関係を特定する演算式を保持しており、その演算式を用いて各符号の適応クロック数を算出するようになっている。なお、演算部１５が保持する演算式は、伸長器２、ＦＩＦＯ３およびプリンタエンジン４の性能から一義的に定まる関係式である。
【００３３】
このような構成により、第２実施形態におけるクロック数検知手段５では、演算部１５による算出結果を単位当りのクロック数計数部１４が単位領域の分だけ累積することで、画像データを構成する符号の１シンボル当りの符号長から単位領域毎の適応クロック数を検知するようになっている。
【００３４】
したがって、第２実施形態で説明した復号化装置、復号化プログラムおよび復号化方法によっても、第１実施形態の場合と同様に、クロック数検知手段５が検知した適応クロック数に基づいて伸長器２が復号化を行う際の動作クロック数を単位領域毎に変更することで、例えば処理対象の画像データが可変長符号を用いて圧縮符号化されたものであっても、主に短い符号長のデータからなり復号化に要する時間が少なくて済む領域単位については動作クロック数を下げ、また主に長い符号長のデータからなり復号化に多くの時間を要する領域単位については動作クロック数を上げる、といったことが可能となる。
【００３５】
〔第３の実施の形態〕
次に、本発明の第３実施形態について説明する。ここでも、上述した第１または第２実施形態との相違点についてのみ説明する。
【００３６】
ここで説明する第３実施形態も、第１または第２実施形態の場合とクロック数検知手段５が異なる。図５は、本発明の第３実施形態におけるクロック数検知手段の構成例を示すブロック図である。図例のように、ここで説明するクロック数検知手段５は、アンパック部１１と、単位量カウンタ１２と、単位当りのクロック数計数部１４と、ＬＵＴ１６と、を備えている。すなわち、第１の実施の形態の場合におけるＬＵＴ１３に代わって、単位当りのクロック数計数部１４の後段にＬＵＴ１６を備えている。
【００３７】
ＬＵＴ１６は、第１実施形態におけるＬＵＴ１３と略同様に、画像データを構成する符号と適応クロック数との対応関係が登録されているものであるが、ＬＵＴ１３が符号種類毎の適用クロック数を特定するものであるのに対し、単位領域当りの適応クロック数を特定するためのものである点でＬＵＴ１３とは異なる。
【００３８】
このような構成により、第３実施形態におけるクロック数検知手段５では、単位当りのクロック数計数部１４が単位領域の分だけ、その単位領域当りの符号のシンボル数、若しくは符号長、またはシンボル数と符号長との両方を累積すると、ＬＵＴ１６の登録内容を参照することで、そのシンボル数または符号長の少なくとも一方に対応する適応クロック数、すなわちその単位領域の適応クロック数を得る。
なお、ここでは、ＬＵＴ１６を基にして単位領域の適応クロック数を得る場合を例に挙げたが、ＬＵＴ１６を用いるのではなく、第２の実施の形態の場合に如く演算処理を介して適応クロック数を得るようにしても構わない。いずれの場合であっても、シンボル数若しくは符号長またはこれらの両方のいずれを基にするかは、処理対象となる画像データの圧縮符号化の方式に依存することになる。
【００３９】
したがって、第３実施形態で説明した復号化装置、復号化プログラムおよび復号化方法によっても、第１または第２実施形態の場合と同様に、クロック数検知手段５が検知した適応クロック数に基づいて伸長器２が復号化を行う際の動作クロック数を単位領域毎に変更することで、例えば処理対象の画像データが可変長符号を用いて圧縮符号化されたものであっても、主に短い符号長のデータからなり復号化に要する時間が少なくて済む領域単位については動作クロック数を下げ、また主に長い符号長のデータからなり復号化に多くの時間を要する領域単位については動作クロック数を上げる、といったことが可能となる。
【００４０】
〔第４の実施の形態〕
次に、本発明の第４実施形態について説明する。ここでも、上述した第１〜第３実施形態との相違点についてのみ説明する。
【００４１】
ここで説明する第４実施形態も、上述した第１〜第３実施形態の場合とクロック数検知手段５が異なる。図６は、本発明の第４実施形態におけるクロック数検知手段の構成例を示すブロック図である。図例のように、ここで説明するクロック数検知手段５は、マーカー検出部１７と、クロック数検出部１８と、を備えている。
【００４２】
マーカー検出部１７は、処理対象となる画像データに埋め込まれた所定マーカー等を検出して、その画像データから読み出すものである。このマーカー検出部１７が読み出す所定マーカー等としては、処理対象となる画像データが圧縮符号化された際に例えば符号化装置にてその画像データの単位領域毎に埋め込まれたもので、その画像データの単位領域の適応クロック数を特定するための情報に関するものが挙げられる。ただし、マーカー検出部１７による検出対象は、適応クロック数を特定するための情報に関するものであれば、画像データに埋め込まれたマーカーには限られず、フラグやヘッダ等であっても構わない。
また、クロック数検出部１８は、マーカー検出部１７が画像データから読み出した所定マーカー等に基づいて、単位領域毎の適応クロック数を特定するものである。
【００４３】
このような構成により、第４実施形態におけるクロック数検知手段５では、処理対象となる画像データに所定マーカー等が付加されてさえいれば、ＬＵＴ１３，１６や演算部１５等を予め用意しておかなくても、その画像データから単位領域毎の適応クロック数を検知し得るようになっている。
【００４４】
したがって、第４実施形態で説明した復号化装置、復号化プログラムおよび復号化方法によっても、第１〜第３実施形態の場合と同様に、クロック数検知手段５が検知した適応クロック数に基づいて伸長器２が復号化を行う際の動作クロック数を単位領域毎に変更することで、例えば処理対象の画像データが可変長符号を用いて圧縮符号化されたものであっても、主に短い符号長のデータからなり復号化に要する時間が少なくて済む領域単位については動作クロック数を下げ、また主に長い符号長のデータからなり復号化に多くの時間を要する領域単位については動作クロック数を上げる、といったことが可能となる。
【００４５】
〔第５の実施の形態〕
次に、本発明の第５実施形態について説明する。ここでも、上述した第１〜第４実施形態との相違点についてのみ説明する。
【００４６】
ここで説明する第５実施形態も、第１〜第４実施形態の場合とクロック数検知手段５が異なる。図７は、本発明の第５実施形態におけるクロック数検知手段の構成例を示すブロック図である。図例のように、ここで説明するクロック数検知手段５は、伸長器２が復号化処理を行った際に要したクロック数に基づいて、その伸長器２での適応クロック数を検知するようになっている。
【００４７】
詳しくは、クロック数検知手段５では、伸長器２が既に各符号について復号化した際に要したクロック数を、単位当りのクロック数計数部１４が順次累積しつつ、単位量カウンタ１２による検出結果を区切りとすることで、単位領域毎の累積クロック数を得る。そして、その累積クロック数を伸長器２が既に単位領域を復号化した際に要したクロック数とし、これを基に当該単位領域の後に伸長器２が復号化する単位領域についての適応クロック数を検知する。
【００４８】
このような構成により、第５実施形態におけるクロック数検知手段５では、例えばある単位領域について伸長器２での復号化に多くの時間を要したら、その次に伸長器２が復号化すべき単位領域については、伸長器２の動作クロック数を上げるように、速度制御手段６に指示を与えたり、また例えばある単位領域について伸長器２での復号化に要した時間が少なくて済めば、その次に伸長器２が復号化すべき単位領域については、伸長器２の動作クロック数を下げるように、速度制御手段６に指示を与える、といったことが可能となる。つまり、画像データの転送単位（例えば、ページ単位）の全体でプリンタエンジン４へのデータ転送が滞らないように、単位領域毎についての適応クロック数を特定するのである。
【００４９】
したがって、第５実施形態で説明した復号化装置、復号化プログラムおよび復号化方法によっても、クロック数検知手段５が検知した適応クロック数に基づいて伸長器２が復号化を行う際の動作クロック数を単位領域毎に変更することが可能となる。つまり、ＬＵＴ１３，１６や演算部１５等を予め用意しておかなくても、また処理対象となる画像データに所定マーカー等が付加されていなくても、画像データの転送単位の全体を通じたクロック調整を行うことで、処理対象の画像データが可変長符号を用いて圧縮符号化されたものであっても、復号化に要する時間に余裕がある場合には伸長器２の動作クロック数を下げ、また復号化に要する時間に余裕がない場合には伸長器２の動作クロック数を上げる、といったことが可能となる。
【００５０】
以上のように、第１〜第５実施形態で説明した復号化装置、復号化プログラムおよび復号化方法によれば、画像データの単位領域毎にその単位領域の適応クロック数を基にして復号化を行うので、例えば時間を要する領域単位については動作クロック数を上げることで、その復号化による伸長後のデータ転送を滞らせないようにすることができる。すなわち、可変長符号を用いて圧縮符号化された画像データについて、これを復号化して伸長する場合であっても、その伸長後におけるデータ転送を保証し得るようになる。さらには、例えば復号化に要する時間が少なくて済む領域単位については動作クロック数を下げるといったことも可能となるので、これにより画像データを復号化して伸長する際の低消費電力化も併せて実現することができるようになる。
つまり、伸長器２での処理対象である画像データが可変長符号を用いて圧縮符号化されたものであっても、伸長器２による復号化が間に合わずプリンタエンジン４での印刷出力を待たせてしまう等の事態が生じるのを回避し得るようになる。したがって、常に伸長器２にワースト条件を基準にした高速動作を行わせなくても、プリンタエンジン４を高速化して印刷出力の生産性向上を図ることが容易に実現可能となる。また、印刷出力の生産性向上を図る場合であっても、必要に応じて伸長器２の動作クロック信号の低周波数化が可能となるので、低消費電力化も併せて実現することが可能となる。
【図面の簡単な説明】
【００５１】
【図１】本発明に係る復号化装置の概略構成例を示すブロック図である。
【図２】本発明に係る復号化装置の第１実施形態におけるクロック数検知手段の構成例を示すブロック図である。
【図３】本発明に係る復号化装置における速度制御手段の構成例を示すブロック図である。
【図４】本発明に係る復号化装置の第２実施形態におけるクロック数検知手段の構成例を示すブロック図である。
【図５】本発明に係る復号化装置の第３実施形態におけるクロック数検知手段の構成例を示すブロック図である。
【図６】本発明に係る復号化装置の第４実施形態におけるクロック数検知手段の構成例を示すブロック図である。
【図７】本発明に係る復号化装置の第５実施形態におけるクロック数検知手段の構成例を示すブロック図である。
【符号の説明】
【００５２】
１…メモリ、２…伸長器、３…ＦＩＦＯ、４…プリンタエンジン、５…クロック数検知手段、６…速度制御手段、１１…アンパック部、１２…単位量カウンタ、１３，１６…ＬＵＴ、１４…単位当りのクロック数計数部、１５…演算部、１７…マーカー検出部、１８…クロック数検出部、２１…ＰＬＬ、２２…ＭＵＸ、２３…速度判定部
【図１】
2005086599.tif 000003
【図２】
2005086599.tif 000004
【図３】
2005086599.tif 000005
【図４】
2005086599.tif 000006
【図５】
2005086599.tif 000007
【図６】
2005086599.tif 000008
【図７】
2005086599.tif 000009