(57)【要約】      （修正有）【課題】属性データの符号量が規定されたデータ量に到達しても画質劣化が少ない状態で印刷可能とする。【解決手段】属性データは属性データ符号化部１１０で圧縮符号化し、画像データは属性データに基づき画像データ符号化部１０９が領域に適した量子化マトリクスを用いて圧縮符号化し、ＨＤＤ１１３に格納される。ＨＤＤ１１３に格納された属性データは属性データ復号化部１１６で復号し、画像データ復号化部１１５は復号した属性データに従って逆量子化マトリクスを選択し、復号結果をプリンタ部１１９に出力する。この処理において、符号化した属性データ量が所定量に達した場合、それ以降の出力を停止し、画像データ符号化部１０９は中間調領域用の量子化マトリクスを用いて符号化を行う。また、属性データ処理部１１７は復号すべき属性データが存在しない場合、中間調領域用の逆量子化マトリクスの選択信号を画像データ復号化部１１５に出力する。【選択図】図１
2005086353.tif 000002
【特許請求の範囲】
【請求項１】
画像データ、及び、当該画像データに付随する各画素毎の属性データを入力し、記録媒体上に印刷出力する画像処理装置であって、
所定サイズの領域の属性データを圧縮符号化する第１の圧縮符号化手段と、
前記所定サイズの領域の画像データを、該当する領域の属性データに基づき圧縮符号化する第２の圧縮符号化手段と、
前記第１、第２の圧縮符号化手段で得られた符号化データを、前記領域単位に所定の記憶手段に順に蓄積する蓄積手段と、
前記記憶手段から属性データの符号化データを読出し、復号する第１の復号手段と、
前記記憶手段から画像データの符号化データを読出し、前記第１の復号手段で復号された前記所定領域の属性データに基づいて、復号する第２の復号手段と、
該第２の復号手段で復号された画像データを所定の印刷手段に出力する出力手段とを備え、
前記第１の圧縮符号化手段は、
１ページ単位に、圧縮符号化した属性データ量を計数する計数手段と、
該計数手段で計数された圧縮符号化後の属性データ量が所定に到達した
場合、それ以降の圧縮符号化結果の出力を停止する手段とを備え、
前記第１の復号手段は、
前記記憶手段に該当する符号化された属性データが存在するか否かを判
定する判定手段と、
該判定手段で、符号化された属性データが存在しないと判定した場合、
注目領域の属性が所定の属性であることを示すデータを第２の復号手段に
通知する通知手段とを含む
ことを特徴とする画像処理装置。
【請求項２】
前記属性データには、文字・線画であるか否かの情報が含まれ、
前記第２の圧縮符号化手段は、前記属性データに基づき、文字線画用の量子化マトリクス、中間調画像用の量子化マトリクスのいずれかを用いて量子化して符号化し、
前記第２の復号手段は、前記属性データに基づき、文字線画用の逆量子化マトリクス、中間調画像用の逆量子化マトリクスのいずれかを用いて逆量子化して復号することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記第１の復号手段は、符号化された属性データが存在しないと判定した場合、注目領域は中間調領域であることを示すデータを第２の復号手段に通知することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
画像データ、及び、当該画像データに付随する各画素毎の属性データを入力し、記録媒体上に印刷出力する画像処理装置の制御方法であって、
所定サイズの領域の属性データを圧縮符号化する第１の圧縮符号化工程と、
前記所定サイズの領域の画像データを、該当する領域の属性データに基づき圧縮符号化する第２の圧縮符号化工程と、
前記第１、第２の圧縮符号化工程で得られた符号化データを、前記領域単位に所定の記憶手段に順に蓄積する蓄積工程と、
前記記憶手段から属性データの符号化データを読出し、復号する第１の復号工程と、
前記記憶手段から画像データの符号化データを読出し、前記第１の復号工程で復号された前記所定領域の属性データに基づいて、復号する第２の復号工程と、
該第２の復号工程で復号された画像データを所定の印刷手段に出力する出力工程とを備え、
前記第１の圧縮符号化工程は、
１ページ単位に、圧縮符号化した属性データ量を計数する計数工程と、
該計数工程で計数された圧縮符号化後の属性データ量が所定に到達した
場合、それ以降の圧縮符号化結果の出力を停止する工程とを備え、
前記第１の復号工程は、
前記記憶手段に該当する符号化された属性データが存在するか否かを判
定する判定工程と、
該判定工程で、符号化された属性データが存在しないと判定した場合、
注目領域の属性が所定の属性であることを示すデータを第２の復号工程に
通知する通知工程とを含む
ことを特徴とする画像処理装置の制御方法。
【請求項５】
画像データ、及び、当該画像データに付随する各画素毎の属性データを入力し、記録媒体上に印刷出力する画像処理装置として機能するコンピュータプログラムであって、
所定サイズの領域の属性データを圧縮符号化する第１の圧縮符号化手段と、
前記所定サイズの領域の画像データを、該当する領域の属性データに基づき圧縮符号化する第２の圧縮符号化手段と、
前記第１、第２の圧縮符号化手段で得られた符号化データを、前記領域単位に所定の記憶手段に順に蓄積する蓄積手段と、
前記記憶手段から属性データの符号化データを読出し、復号する第１の復号手段と、
前記記憶手段から画像データの符号化データを読出し、前記第１の復号手段で復号された前記所定領域の属性データに基づいて、復号する第２の復号手段と、
該第２の復号手段で復号された画像データを所定の印刷手段に出力する出力手段とを備え、
前記第１の圧縮符号化手段は、
１ページ単位に、圧縮符号化した属性データ量を計数する計数手段と、
該計数手段で計数された圧縮符号化後の属性データ量が所定に到達した
場合、それ以降の圧縮符号化結果の出力を停止する手段とを備え、
前記第１の復号手段は、
前記記憶手段に該当する符号化された属性データが存在するか否かを判
定する判定手段と、
該判定手段で、符号化された属性データが存在しないと判定した場合、
注目領域の属性が所定の属性であることを示すデータを第２の復号手段に
通知する通知手段とを含む
として機能することを特徴とするコンピュータプログラム。
【請求項６】
請求項５に記載のコンピュータプログラムを格納することを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像圧縮符号化処理を利用した印刷技術に関するものである。
【背景技術】
【０００２】
従来、イメージスキャナで読取った画像データや、ＰＤＬ形式の記述に従って生成した画像データを圧縮符号化する技術がある。主として、限られた記憶装置により多くの画像データを記憶させるためであったり、伝送量を少なくするために行われる技術である。
【０００３】
一方、印刷装置等の出力装置では、文字・線画領域のオブジェクトではエッジを鮮明にし、写真等の中間調領域のオブジェクトについては階調性を重視した印刷を行うことが望まれる。従って、画像データを圧縮符号化する際には、その画像データだけでなく、各画素毎にその属性データ（像域情報）をも圧縮符号化し記憶することが望まれることになる。
【０００４】
なお、画像データを圧縮して格納し、そして伸長、印刷を行う技術としては、例えば特許文献１がある。
【特許文献１】特開２００３−２１１７４４公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、サイズが有限のメモリ（或いは確保したメモリ領域）上に画像データおよび属性データを可変長圧縮データとして格納する場合、入力画像データの特性によってはメモリサイズに収まりきらない場合が発生する。
【０００６】
その場合には、画像データまたは属性データの少なくとも一方の圧縮データはメモリに入りきらず、画像データが入りきらなかった場合には、圧縮係数をより圧縮率の高いものに変更して再圧縮をおこない、属性データのみが入りきらなかった場合には、属性データを再圧縮するかデータを欠落さなければならないという問題が発生する。
【０００７】
本発明はかかる問題点に鑑みなされたものであり、画像データに付随する各画素の属性データの符号量が規定されたデータ量に到達してしまったとしても、画質劣化が少ない状態で印刷することを可能ならしめる技術を提供しようとするものである。
【課題を解決するための手段】
【０００８】
この課題を解決するため、例えば本発明の画像処理装置は以下の構成を備える。すなわち、
画像データ、及び、当該画像データに付随する各画素毎の属性データを入力し、記録媒体上に印刷出力する画像処理装置であって、
所定サイズの領域の属性データを圧縮符号化する第１の圧縮符号化手段と、
前記所定サイズの領域の画像データを、該当する領域の属性データに基づき圧縮符号化する第２の圧縮符号化手段と、
前記第１、第２の圧縮符号化手段で得られた符号化データを、前記領域単位に所定の記憶手段に順に蓄積する蓄積手段と、
前記記憶手段から属性データの符号化データを読出し、復号する第１の復号手段と、
前記記憶手段から画像データの符号化データを読出し、前記第１の復号手段で復号された前記所定領域の属性データに基づいて、復号する第２の復号手段と、
該第２の復号手段で復号された画像データを所定の印刷手段に出力する出力手段とを備え、
前記第１の圧縮符号化手段は、
１ページ単位に、圧縮符号化した属性データ量を計数する計数手段と、
該計数手段で計数された圧縮符号化後の属性データ量が所定に到達した
場合、それ以降の圧縮符号化結果の出力を停止する手段とを備え、
前記第１の復号手段は、
前記記憶手段に該当する符号化された属性データが存在するか否かを判
定する判定手段と、
該判定手段で、符号化された属性データが存在しないと判定した場合、
注目領域の属性が所定の属性であることを示すデータを第２の復号手段に
通知する通知手段とを含むことを特徴とする。
【発明の効果】
【０００９】
本発明によれば、画像データに付随する各画素の属性データの符号量が規定されたデータ量に到達してしまったとしても、画質劣化が少ない状態で印刷することが可能になる。
【発明を実施するための最良の形態】
【００１０】
以下、添付図面に従って本発明に係る実施形態を説明する。
【００１１】
＜装置構成の説明＞
図１は、本発明が適用される画像処理装置（ネットワークプリンタとしての機能を有する複写機）のブロック図である。
【００１２】
スキャナ部１０１は、原稿画像を光学的に読み取ったスキャン画像データ１０３を出力する。スキャナ部１０１には周知の像域分離処理部が含まれており、たとえばスキャンした原稿画像中の文字部を構成する画素を識別するための属性データを画素単位で生成し、属性データ１０４として出力する。文字線画領域か否かの判断処理としては、エッジの輝度（もしくは濃度）の変化が急峻である場合には文字・線画であると判断するのが一般的である。また、この属性情報には、無彩色／有彩色のいずれであるかや、網点領域か否か、ベクターグラフィックス領域等の情報も含まれる。従って、１画素についての属性データは、複数ビットで構成される。実施形態では処理の簡便さから１画素の属性データは８ビット（１バイト）で表わされるものとして説明する。
【００１３】
ＰＤＬ展開部１０２は、ネットワーク上のホストコンピュータからの印刷データ（ＰＤＬで記述された印刷データ）を解釈してレンダリング処理を行い、スキャナ部１０１と同様、ＰＤＬによる画像データ１０５と画素単位の属性データ１０６を出力する。ＰＤＬデータ展開部１０２では、ＰＤＬデータ中に文字コードや線画等の描画コマンド、中間調イメージ領域が記述されているので、属性データ１０６は容易に判別できる。
【００１４】
スキャン画像データ１０３とそれに対応する属性データ１０４および、ＰＤＬ記述に従って生成された画像データ１０５とそれに対応する属性データ１０６は、後段のセレクタ１０７へ入力される。セレクタ１０７は、入力信号を切り替えるためのセレクタでスキャン入力信号とＰＤＬ入力信号の何れかを選択し、次段のラインバッファ１０８へ、その選択した画像および属性データを出力することになる。なお、このセレクタ１０７の選択は、不図示の操作パネルより原稿複写の指示があった場合にはスキャナ１０１の出力を選択し、それ以外、及び、複写処理が終了した場合にはＰＤＬ展開部１０２を選択するようにし、複写中以外ではネットワークプリンタとして機能するようにする。
【００１５】
ラインバッファ１０８では、所定のライン数分の画像データおよび属性データが入力されると、画像データを画像データ符号部１０９へ出力し、属性データを属性データ符号化部１１０へ出力する。このとき、ラインバッファ１０８では、画像をＭ×Ｎ画素単位のタイル画像に分割し、タイル画像毎に後段の符号部１０９、１１０へ画像データおよび属性データを出力する。
【００１６】
画像データ符号化部１０９は、入力画像データに対して多値画像符号化方式である離散コサイン変換符号化（ＪＰＥＧ）を施し、符号化画像データを出力する。ここでＭ×Ｎ画素で構成される入力タイル画像の、ＭおよびＮの値は、離散コサイン変換符号化のウィンドウサイズの倍数である必要がある。本実施形態ではにおける符号化はＪＰＥＧ符号化方式とし、ウィンドウサイズを８×８画素とする。従って、例えば、Ｍ＝Ｎ＝３２の場合、３２×３２画素のタイル画像を１６個の８×８画素単位のウィンドウサイズに分割し、その分割された８×８画素単位でＪＰＥＧ圧縮符号化処理を行うことになる。以降、実施形態でのタイルサイズは、Ｍ＝Ｎ＝３２の３２×３２画素として説明を行うが、もちろん本発明におけるタイルサイズがその値に限定される訳ではない。
【００１７】
画像データ符号化部１０９では、上記の通り、３２×３２画素の入力タイル画像に対して８×８画素のウィンドウ単位で周知のＤＣＴ変換を施し、そして量子化、そしてエントロピー符号化を行うことで圧縮符号化を行う。量子化を行うために用いる量子化マトリクス（複数の量子化ステップ値で構成される）は写真用や文字用などに対応して複数のマトリクスが用意されており、入力タイル画像毎に、属性データ処理部１１１から出力される選択信号１２０に応じて、使用する量子化マトリクスを切り替えて量子化処理を行う。そして、エントロピー符号化を行ない圧縮バッファ１１２に一旦格納する。
【００１８】
一方、属性データ処理部１１１では、画素毎の属性データに対して統計処理を行い、注目タイルに文字属性を有するビット情報が“１”となっている個数が所定の画素数以上含まれるかを判定し、その結果に応じて文字選択信号や写真選択信号などの選択信号１２０を出力する（詳細は後述）。
【００１９】
属性データ符号化部１１０は、入力属性データ及び以下に示すオーバーフロー信号を信号１２２として属性データ処理部１１１に出力すると共に、入力した属性データに対して可逆のランレングス符号化処理（実施形態ではパックビッツ符号化処理とした）を施し、その結果を圧縮バッファ１１２に出力する処理を行う。ただし、この属性データ符号化部１１０は、１ページの符号化データ量を計数し、その計数結果が所定サイズを越えた場合、上記オーバーフロー信号を出力すると共に、そのページのそれ以降の圧縮符号化データの出力は行わない。すなわち、符号化属性データの符号量のオーバーフロー発生以降のタイルの属性データは破棄されることになる。
【００２０】
画像データ符号化部１０９および属性データ符号化部１１０より出力される符号化画像データおよび符号化属性データは次段の圧縮バッファ１１２へ一旦格納され、図示しないＤＭＡコントローラによりハードディスク１１３に順次記憶されていく。
【００２１】
ハードディスク１１３に記憶されたデータは以下の手順で復号されてプリンタ部へ出力される。なお、ハードディスク１１３からの読出しと、ＨＤＤへの格納処理は非同期に行われていることになる。換言すれば、原稿読み取り等の処理は、印刷中のページに無関係に、前倒し的に順次行っても構わないことになる。
【００２２】
さて、印刷手順であるが、まず、ハードディスク１１３に記憶される符号化画像データおよび符号化属性データを、圧縮バッファ１１４に図示しないＤＭＡコントローラによりタイル単位で読み出される。
【００２３】
圧縮バッファ１１４に読み出されたタイルデータに含まれる符号化画像データは画像データ復号化部１１５、符号化属性データは属性データ復号化部へ出力される。
【００２４】
属性データ復号化部１１６は、符号化属性データの復号結果をラインバッファ１１８および属性データ処理部１１７に出力するが、復号しようとしている属性情報が存在しない場合には、その旨を属性処理部１１７にも出力する。
【００２５】
画像データ復号化部１１５は、属性データ処理部１１７から入力される選択信号に応じて復号時に用いる量子化マトリクスをタイル単位で切り替えて適用して復号処理を行い、記録色成分への変換を行う。
【００２６】
属性データ処理部１１７は、入力された属性データ復号結果に対して、属性データ処理部１１１と同様の解析、判定処理を行い量子化テーブル選択信号１２１を出力する。なお、先に説明したように、復号すべき属性データがない場合もあり得る。この場合には、予め決められた量子化テーブルを選択させるための量子化テーブル選択信号１２１（具体的に非文字領域用の逆量子化マトリクスを選択差せるための信号）を出力することになる。
【００２７】
画像データ復号部１１５は上記のようにして、復号して得た画像データに対し、タイル単位の属性情報を反映させ、その結果をラインバッファ１１８に出力することになる。そして、ラインバッファ１１８に所定量のデータが蓄積されたと判断した場合、その画像データをプリンタ部１１９に出力することで印刷処理を行う。なお、プリンタ部１１９の印刷方式は問わないが、例えば、レーザビームプリンターやインクジェットプリンタである。特にインクジェットプリンタの場合には、ラインバッファ１１８は少なくとも記録ヘッドの１走査運動する際に印刷できる容量を有することが望まれる。
【００２８】
＜画像データ符号化部の説明＞
図２は、実施形態における画像データ符号部１０９のブロック図である。
【００２９】
２００は、図示しない画像入力部から入力された、画像信号で、カラー信号の場合は、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３色、２５６階調の信号である。２１０は色変換器で、ＲＧＢ信号を輝度色差信号（ＹＣｂＣｒ）に変換する。２１１は離散コサイン変換（ＤＣＴ）器で、輝度色差信号のそれぞれを８×８画素単位で空間周波数変換（ＤＣＴ変換）を行う。２１２は量子化器で、属性データ処理部１１１での処理結果（量子化マトリクス選択信号１２０）に応じて、スイッチ２１４が予め設定されている２つの量子化マトリクスのうち一方を選択し、それを量子化器２１２に出力して、ＤＣＴ係数を量子化させる。すなわち、空間周波数変換後の計数のビット数を削減させる。２１３は可変長符号化器（ＶＬＣ）器で量子化値をハフマン符号化処理でデータをさらに削減する。  以上が画像データ符号化部１０９であり、２０１は符号化処理により圧縮された画像データ信号である（圧縮バッファ１１２に出力する信号）。
【００３０】
図３は実施形態における画像データ復号化部１１５のブロック構成図である。この画像データ復号化部１１５の構成は以下のとおりである。
【００３１】
２０２は符号化処理により圧縮された画像データ信号である。３１０は可変長復号器（ＶＬＤ）でハフマンデコード処理を行う。３１１は逆量子化器で、属性データ処理部１１７で処理された結果（逆量子化選択信号１２１）に基づいて、２つの逆量子化マトリクスの一方をスイッチ３１４で選択させ、その結果を用いてＤＣＴ変換する以前の状態に戻す。３１２はＩＤＣＴでＤＣＴ逆変換を行い、輝度色差信号に戻す。３１３は色変換器で、輝度色差信号を記録色信号に変換する。２０３は復号処理の結果外部に出力されるカラー画像信号である。
【００３２】
図４は、属性データ符号化部１１０を構成するランレングス符号化器のブロック図である。
【００３３】
判定部４１０では，入力される属性データ４００の前画素の値と現画素の値とが同じかを判定し、同じ場合はＲＬ部に、違う場合はＬＴ部にデータを送るように切り替える。
【００３４】
ＲＬ部４１１では、前画素データと同じ場合の回数を、違うデータが出てくるまでカウントし、最後に、同じであると判定されたデータとその個数を出力する。また、ＬＴ部４１２では、データが前画素と異なる場合の数をカウントして、カウント数に対応する符号語と、実際データの最小構成ビット数をカウント数分だけ出力する。合成部４１３では，ＲＬ部の出力データとＬＴ部の出力データを合成して符号化属性データ４０１を出力する。この合成部４１３からの出力は、例えばパックビッツ符号語となって出力する。
【００３５】
合成部４１３から出力された符号語はカウンタ４１４（ページ単位にリセットされる）で計数されていき、レジスタ４１５に予め保持された値（閾値）との比較を比較器４１６で行う。この比較器４１６の比較結果は信号４０２として出力されるが、符号量が閾値以下である場合には、ゲート４１７を通過させるようにすることで、合成部４１３で生成された符号化データを圧縮バッファ１１２に出力させる。一方、発生した符号量が閾値を越えたと判断した場合、ゲート４１７を非通過状態にし、それ以降の属性データの符号化結果の出力を禁止、すなわち、破棄する。
【００３６】
図６は、属性データ処理部１１１のブロック構成図である。
【００３７】
バッファメモリ６０１は、１つのタイル分の属性データを格納する容量（実施形態の場合には１タイルがＭ×Ｎで、Ｍ＝Ｎ＝３２としているので、３２×３２＝１０２４＝１ＫＢの容量）を有する。判定部６０１は、バッファメモリ６０１に格納された各画素に対応する属性データ中の文字・線画のビット情報を調べ、文字・線画であることを示す個数が所定数以上の場合、注目タイルは文字・線画であることを示す量子化マトリクス選択信号１２０（１ビットで良い）を出力し、その条件を満足しない場合には中間調領域として判定し、中間調領域用の量子化マトリクス選択信号１２０を出力する。なお、信号４０２によってオーバーフロー発生を示す信号を受信した場合には、バッファメモリ６０１に格納されたデータにかかわらず、中間調領域用の量子化マトリクス選択信号１２０を選択する。
【００３８】
上記説明から明らかなように、画像データ符号化部１０９は、属性データ処理部１１１からの処理結果に基づいて量子化処理を行うわけであるから、タイミングを合わせるため少なくとも１タイル分だけ遅延させるバッファを有することになる。これは、画像データ復号化部１１５でも同様である。
【００３９】
図５は、図２で示された８×８のＤＣＴ係数に対する量子化マトリクスの例である。マトリクス５０１は、文字を含まない写真領域に対して適用される量子化マトリクスであり、マトリクス５０２は、文字を含むタイルに対して適用される量子化マトリクスの例である。
【００４０】
ＤＣＴ係数は通常マトリクスの左上がＤＣ成分に対する量子化ステップとなっており、右もしくは下へ行くほど高周波成分に対する量子化ステップを表している。数値が小さいほど量子化ステップが小さい、すなわち元の画像の情報を保存していることを意味する。マトリクス５０２はマトリクス５０１に較べ左上の領域の数値が大きくなっており、右もしくは下へ行くほど数値が小さくなるように設定している。すなわち低周波成分を若干犠牲にしながら高周波成分の情報を保存するようにしており、文字画像の圧縮劣化を減少させることができることになる。
【００４１】
なお、属性データ復号部１１６は、圧縮符号化された属性データの復号結果、及び、属性データが存在しない場合にはその旨の信号を信号１２３として属性データ処理部１１７に出力することになる。属性データ処理部１１７の構成は、図６とほぼ同じ構成であり、復号した属性データから注目タイルが文字・線画として画像圧縮されたのか、中間調画像データとして圧縮符号化されたのかを示す信号を逆量子化マトリクス選択信号１２１として出力する。ただし、属性データが存在しない旨の通知を受けた場合には、無条件に中間調用の逆量子化マトリクスを選択させるべく、選択信号１２３を出力することになる。
【００４２】
何れにしても、実施形態における量子化マトリクス及び逆量子化マトリクスそれぞれは２つ設けられ、画像データの属性に従ってどちらを使うかをタイル単位で切り替えることになる。
【００４３】
＜タイル画像の説明＞
図７は、画像データのタイル分割を説明する図である。図示の画像はＸ（水平＝主走査）方向Ｐｘ 画素、Ｙ（垂直＝副走査）方向Ｐｙ 画素の画像である。この画像をＸ方向Ｍ画素、Ｙ方向Ｎ画素のタイルに分割すると、Ｘ方向Ｔｘタイル、Ｙ方向Ｔｙタイルに分割される。画像左上の原点からＸ方向にｘ番目、Ｙ方向にｙ番目に位置するタイルのその座標で示すと (ｙ,ｘ)として表現できる。Ｔｘの値は、ＴｘとＮを掛けた値がＰｘ以上となる最小の整数値をとる。
【００４４】
図７の例では、ＰｘはＮの整数倍の数でないため、タイルのｘ座標がＴx-1のタイル中で、画像１００１をはみ出す部分には、白画素で埋められている。Ｔｙの値及び、タイルのＹｙ座標がＴy-1のタイルに関しても、Ｔｘの値及び、タイルのｘ座標がＴx-1のタイルの場合と同様である。
【００４５】
各タイルは、Ｍ×Ｎ画素の画素集合により構成される画像データであり、各画素はＲＧＢやＲＧＢａ、ＣＭＹＫ、Ｌａｂなどの複数の色データから構成される。この図の例では、タイル座標(１、３) で示されるタイル１００２は、画素１００３を含むＭ×Ｎが画素により構成され、画素１００３は、ＲＧＢの色データ１００４により構成されている。
【００４６】
なお、本実施形態では、タイル画像を非圧縮の画像データであるものとて説明しているが、本発明は、タイル画像のフォーマットを非圧縮画像に限定するものではなく、ＪＰＥＧなど圧縮画像である場合も含んでいることは言うまでもない。
【００４７】
次に、図８を用いて、画像１００１をタイル分割した時のタイル画像データのメモリ上配置と離散メモリを管理するアドレス管理テーブルについて説明する。
【００４８】
２０１０は、ハードディスクに格納された１ページ分の圧縮符号化データ（画像データの符号化データ及び属性データの符号化データを含む）のファイル構造を示しており、複数のタイルブロック２０１１、２０１２、２０１３、２０１４、…２０１６で構成されている。それぞれのタイルブロックは、図７におけるタイル１０１１、１０１２、１０１３、１０１４、１０１６に対応する。
【００４９】
タイルブロック２０１１内には他のタイルブロックと同様に、ヘッダ情報２０３０（符号化画像データ量、符号化属性データ量を示す情報を含む）、符号化画像データ２０３１、符号化属性データ２０３２が格納されている。なお、符号化属性データ２０３２が必ず存在するとは限らないことは上記実施形態から理解できよう。符号化属性データ２０３２が存在するか否かは、このヘッダ２０３０を解析することで判明する。
【００５０】
また各タイルのメモリ上の配置は、タイルブロック毎に独立に離散配置される。そして、これら離散配置されたメモリブロックは、アドレス管理テーブル２０２０によって管理される。アドレス管理テーブル２０２０は、各タイルブロックに対応した、タイルブロックの先頭アドレス２０３０及び、タイルブロックのサイズを表すタイル長２０３１により構成される。タイル画像が圧縮データの場合には、タイル長はタイル毎に異なる場合もある。管理テーブルの各要素２０２１、２０２３、２０２４、２０２５、２０２６は、それぞれタイルブロック２０１１、２０１２、２０１３、２０１４、２０１５、２０１６に対応している。テーブルを構成する各要素は、タイル座標の順番にテーブル内に格納される。
【００５１】
以上説明したように本実施形態によれば、入力した画像データ及び画素単位の属性データを圧縮符号化して蓄積し、その蓄積されたデータを復号して印刷する装置において、圧縮する際の属性データの符号化データ量が上限値を越え、それ以降の符号化を行えない状況になったとしても、印刷出力には適正な復号処理を行ない、画質劣化を極力抑制して印刷出力が行えるようになる。
【００５２】
また、実施形態では複写機に適用する例を示し、各処理部がハードウェアでもって実現する例を説明したが、上記実施形態での圧縮符号化、及び復号処理はソフトウェア（プログラム）でもって実現しても良いのは勿論である。コンピュータプログラムで実現する場合には、図１に示した構成の各処理部に相当する部分をコンピュータモジュールでもって構成できるのは、当業者であれば容易に理解できよう。また、この場合のコンピュータプログラムはハードディスク１１３に記憶させるか、プログラムを記憶したＲＯＭを差し替える等して、装置全体の制御を行うＣＰＵがそのプログラムを実行することになるわけであるから、本発明はかかる記憶媒体をもその範疇とするのは明らかである。
【図面の簡単な説明】
【００５３】
【図１】実施形態における複写機のブロック構成図である。
【図２】実施形態における画像データ符号化部のブロック構成図である。
【図３】実施形態における画像データ復号化部のブロック構成図である。
【図４】実施形態における属性データ符号化部のブロック構成図である。
【図５】実施形態で用いる量子化マトリクスの一例を示す図である。
【図６】実施形態における属性データ処理部のブロック構成図である。
【図７】実施形態での画像とタイルとの関係を示す図である。
【図８】実施形態における圧縮データの構造を示す図である。
【図１】
2005086353.tif 000003
【図２】
2005086353.tif 000004
【図３】
2005086353.tif 000005
【図４】
2005086353.tif 000006
【図５】
2005086353.tif 000007
【図６】
2005086353.tif 000008
【図７】
2005086353.tif 000009
【図８】
2005086353.tif 000010