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