(57)【要約】【課題】    本発明によれば、画像データの各画素毎の属性データの場合、隣り合う画素の属性データが同じになるよりも、ビット位置同士が同じになる確率が高いので、属性データの符号化効率を高くすることが可能になる。【解決手段】  １画素に対して８ビットの属性データを３２×３２個分符号化する場合、初期値として変数ｉに７をセットし（Ｓ６０４）、８個の属性データを入力し（Ｓ６０５）、ビットｉをまとめた８ビットのデータを生成し、可逆符号化部に出力する（Ｓ６０６）ことで、符号化を行なわせる。そして、３２×３２個の属性データについいてビット７の符号化を行なわせた後、変数ｉを６にして（Ｓ６０８）にして、同様の処理を行なう。そして、変数ｉが０になるまで繰り返す（Ｓ６０９）。【選択図】  図６
2008042685.tif 000002
【特許請求の範囲】
【請求項１】
画像データ中の各画素毎に対応する属性データであって、複数種類の属性それぞれについて、該当する性質を有するか否かを示すためのＬビット（Ｌ＞１）で構成される属性データを可逆符号化する画像処理装置であって、
Ｍ×Ｎ（Ｍ、Ｎ＞Ｌ）画素分の属性データを入力する入力手段と、
順に入力するＬビットのデータを可逆符号化する可逆符号化手段と、
前記入力手段で入力した属性データ中のＬ個の属性データの同じビット位置のデータを、前記可逆符号化手段に連続的に与えることで符号化させる符号化制御手段と
を備えることを特徴とする画像処理装置。
【請求項２】
画像データ中の各画素毎に対応する属性データであって、複数種類の属性それぞれについて、該当する性質を有するか否かを示すためのＬビット（Ｌ＞１）で構成される属性データを可逆符号化する画像処理装置であって、
Ｍ×Ｎ（Ｍ、Ｎ＞Ｌ）画素分の属性データを入力する入力手段と、
順に入力するＬビットのデータを可逆符号化する可逆符号化手段と、
前記入力手段で入力したＭ×Ｎ画素分の属性データ中のＬ個の属性データの同じビット位置のデータを前記可逆符号化手段に連続的に与えることで符号化させる第１の符号化制御手段と、
前記入力手段で入力した属性データを、前記第１の符号化制御手段とは異なる順序で、前記可逆符号化手段に与えることで符号化させる第２の符号化制御手段と、
前記第１、第２の符号化手段で得られた符号化データのうち、符号量が少ない方を選択し、且つ、符号化データのヘッダにいずれの符号化データであるかを示す識別情報を付加して出力する出力制御手段と
を備えることを特徴とする画像処理装置。
【請求項３】
前記可逆符号化手段は、ランレングス符号化手段であることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記ランレングス符号化手段は、パックビッツ符号手段であることを特徴とする請求項３に記載の画像処理装置。
【請求項５】
更に、前記属性データと共に多値画像データをＭ×Ｎ画素単位に符号化する画像符号化手段を備えることを特徴とする請求項１乃至４のいずれか１項に記載の画像処理装置。
【請求項６】
画像データ中の各画素毎に対応する属性データであって、複数種類の属性それぞれについて、該当する性質を有するか否かを示すためのＬビット（Ｌ＞１）で構成される属性データを可逆符号化する画像処理装置の制御方法であって、
Ｍ×Ｎ（Ｍ、Ｎ＞Ｌ）画素分の属性データを入力する入力工程と、
順に入力するＬビットのデータを可逆符号化する可逆符号化工程と、
前記入力工程で入力した属性データ中のＬ個の属性データの同じビット位置のデータを、前記可逆符号化工程に連続的に与えることで符号化させる符号化制御工程と
を備えることを特徴とする画像処理装置の制御方法。
【請求項７】
画像データ中の各画素毎に対応する属性データであって、複数種類の属性それぞれについて、該当する性質を有するか否かを示すためのＬビット（Ｌ＞１）で構成される属性データを可逆符号化する画像処理装置の制御方法であって、
Ｍ×Ｎ（Ｍ、Ｎ＞Ｌ）画素分の属性データを入力する入力工程と、
順に入力するＬビットのデータを可逆符号化する可逆符号化工程と、
前記入力工程で入力したＭ×Ｎ画素分の属性データ中のＬ個の属性データの同じビット位置のデータを前記可逆符号化工程に連続的に与えることで符号化させる第１の符号化制御工程と、
前記入力工程で入力した属性データを、前記第１の符号化制御手段とは異なる順序で、前記可逆符号化工程に与えることで符号化させる第２の符号化制御工程と、
前記第１、第２の符号化工程で得られた符号化データのうち、符号量が少ない方を選択し、且つ、符号化データのヘッダにいずれの符号化データであるかを示す識別情報を付加して出力する出力制御工程と
を備えることを特徴とする画像処理装置の制御方法。
【請求項８】
請求項６又は７に記載の各工程をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項９】
請求項８に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データの属性データを符号化する技術に関するものである。
【背景技術】
【０００２】
画像データを処理するとき、その画像データに付随する像域情報（属性データ）を利用する場合がある。像域情報は主に、画像出力時の見栄えを良くするために、画像出力部での色処理や諧調数の調整に用いられる。自然画像での無彩色領域では、イエロー、マゼンタ、シアンの混色によって黒色を再現すると自然画らしさを維持することができる。また、原稿中に多く見られる黒文字や線画の場合、黒（ブラック）単色で印刷することで、文字・線画のエッジが鮮明になる。
【０００３】
このように、画素毎に、有彩色か無彩色、文字部かそうでないか、といった各々１ビットの属性フラグデータを持つことにより、画像出力時、特にプリントアウト時に出力画像の画質向上を図ることが出来る。像域情報には前記以外の他の情報もある。
【０００４】
画像情報を圧縮するには、画像データの圧縮はもちろんのこと、上記像域情報も圧縮する必要がある。像域情報は２値データの集まりであり、これを圧縮するには基本的に可逆の符号化方式を用いる必要がある。従来、像域情報の圧縮にはＰａｃｋｂｉｔｓやＪＢＩＧ符号化方式が用いられてきた（特許文献１）。
【特許文献１】特開２００３−６９８３５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１の技術の符号化方式で圧縮するだけでは、属性情報の符号量調整を行なうことができず、限られたメモリに記憶するシステムで使用する場合においては、メモリオーバーを起こす危険性があり、大きな問題であった。
【０００６】
本発明はかかる問題に鑑みなされたものであり、複数ビットで表わされる属性データを、通常の可逆符号化技術を利用しながらも、更に高い圧縮率が期待できる技術を提供しようとするものである。
【課題を解決するための手段】
【０００７】
この課題を解決するため、本発明の画像処理装置は以下の構成を備える。すなわち、
画像データ中の各画素毎に対応する属性データであって、複数種類の属性それぞれについて、該当する性質を有するか否かを示すためのＬビット（Ｌ＞１）で構成される属性データを可逆符号化する画像処理装置であって、
Ｍ×Ｎ（Ｍ、Ｎ＞Ｌ）画素分の属性データを入力する入力手段と、
順に入力するＬビットのデータを可逆符号化する可逆符号化手段と、
前記入力手段で入力した属性データ中のＬ個の属性データの同じビット位置のデータを、前記可逆符号化手段に連続的に与えることで符号化させる符号化制御手段とを備える。
【発明の効果】
【０００８】
本発明によれば、複数ビットで表わされる属性データを、通常の可逆符号化技術を利用しながらも、更に高い圧縮率の符号化結果を得ることができる。
【発明を実施するための最良の形態】
【０００９】
以下、添付図面に従って本発明に係る実施形態を詳細に説明する。
【００１０】
＜第１の実施形態＞
図２は、本実施形態による印刷システムの概略構成を示す図である。１０はプリンタ装置であり、ホストコンピュータ５０からの印刷ジョブを受信し、この印刷ジョブに基づいて記録紙等の記録媒体上に可視画像を形成する。
【００１１】
１１は制御部であり、ホストコンピュータ５０から受信した印刷ジョブを解析し、プリンタエンジン１４に提供可能な形態の画像データを生成する。１２はＣＰＵであり、メモリ１３に格納された制御プログラムを実行することにより、プリンタ装置１０における各種制御を実現する。１４はプリンタエンジンであり、制御部１１より入力される画像データに従って記録紙上に可視像を形成する。なおプリンタエンジン１４には、電子写真方式、インクジェット方式、感熱方式等、各種のプリンタエンジンを適用できる。１０５はハードディスクである。
【００１２】
ホストコンピュータ５０には、プリンタ装置１０に対応したプリンタドライバ（不図示）が動作可能にインストールされている。例えばあるアプリケーションより作成文書の印刷指示が発行されると、プリンタドライバによりプリンタ装置１０が解析可能なページ記述言語（ＰＤＬ）による印刷ジョブが生成され、プリンタ装置１０に送信される。
【００１３】
図１は、主として、本実施形態のプリンタ装置１０における画像処理部の機能ブロックを示す図である。この画像処理部は、ＣＰＵ１２がメモり１３に格納された制御プログラム（ファームウエア）を実行することにより、所定のハードウエア資源（ラインバッファ等）を活用して実現される。
【００１４】
画像処理部は、レンダリング部１００、バッファメモリ１０１、１０４、１０６、及び、１０９、属性フラグ符号化部１０２、画像符号化部１０３、画像復号部１０７、属性フラグ復号部１２６を有する。
【００１５】
以上の構成を備えた本実施形態のプリンタ装置１０の動作について、図３のフローチャートを参照して説明する。
【００１６】
ホストコンピュータ５０より印刷ジョブを受信すると、まず、レンダリング部１００は、ＰＤＬ解析を行なう。ＰＤＬデータには、線画の描画コマンド、書体（フォント名）やサイズ、文字コード等で構成する文字描画コマンドが含まれる。レンダリング部１００は、それらコマンドを解釈し、メモリ１３に確保された描画用エリアに対して描画処理を行なうことになる。このとき、描画処理によって個々の画素の属性が判明するので、それを属性フラグ（実施形態では１バイト＝有彩色／無彩色、文字／非文字等の８個のＯＮ／ＯＦＦの識別データを格納できる）として、メモリ１３内に確保された属性フラグエリアに書き込む（ステップＳ１１、Ｓ１２、Ｓ１３）。
【００１７】
なお、属性フラグデータとしては黒文字を示すものに限定されるわけではなく、例えば色文字領域、網点領域、ベクターグラフィックス領域、などの各種属性を示す多ビットの情報を属性フラグデータとして用いることができる。
【００１８】
次に、レンダリングされたビットマップイメージは画像符号化部１０３によって、非可逆な圧縮方式（本例ではＪＰＥＧ方式）で圧縮符号化される（ステップＳ１４）。一方、属性フラグデータは属性フラグ符号化部１０２によって可逆圧縮される（ステップＳ１５）。そして、符号化された画像データ及び属性フラグデータはそれぞれ互いに関連づけられて、ＨＤＤ１０５にファイルとして格納される。
【００１９】
以上のようにして、ページ単位に画像データ及び属性フラグデータそれぞれが符号化され、ＨＤＤ１０５に格納されていく。
【００２０】
一方、画像復号部１０７、及び属性フラグ復号部１２６は、ＨＤＤ１０５内に符号化されれた画像データファイル、属性フラグデータファイルがあるか否かを監視する。そして、未印刷のデータファイルがあると判断した場合には、プリンタエンジン１４の印刷速度に合わせて、ＨＤＤ１０５から圧縮データファイルを読み込み、復号処理を行なうことになる。復号して得られた画像データは、復号した属性フラグデータに応じた各種画像処理が行われ、プリンタエンジン部１４に出力することになる。
【００２１】
つまり、画像データや属性フラグデータの符号化処理は、プリンタエンジン１４の印刷速度とは無関係（非同期）に行なうことが可能になり、ホストコンピュータが印刷データ出力処理から早く解放させることを可能にしている。
【００２２】
なお、実施形態の特徴部分は、画像、属性フラグデータの圧縮符号化にあるので、以下では、圧縮処理について更に詳しく説明する。
【００２３】
レンダリング部１００で生成された画像データ及び属性フラグデータは、バッファメモリ１０１に格納される。画像符号化部１０３は、バッファメモリ１０１からＭ×Ｎ画素のタイル単位に入力し、入力したタイルに対して、離散コサイン変換符号化（ＪＰＥＧ）によるカラー画像データの符号化処理を行なう。また、属性フラグ符号化部１０２もＭ×Ｎ画素分の属性フラグデータ単位にランレングス符号化を行なう。ただしＭ、Ｎは離散コサイン変換符号化のためのウィンドウサイズの倍数でなければならない。この実施形態では、ＪＰＥＧ圧縮方式であるので、最小の符号化ウィンドウサイズは８×８画素であるので、例えばＭ＝Ｎ＝３２（８×４）とする。３２×３２画素タイルの場合、その中に４×４個（１６個）の８×８画素が存在することになるので、１タイルの符号化では、８×８画素単位でＪＰＥＧ圧縮を１６回行なうことになる。なお、以下の説明では、Ｍ＝Ｎ＝３２として説明するが、もちろんその値に限定されるわけではない。
【００２４】
画像符号化部１０３では３２×３２画素のタイル画像に含まれる１６個の８×８画素ウィンドウに対し周知のＤＣＴ変換を施して量子化する。そして、量子化後のデータに対してハフマン符号語を割り当て、符号語を生成する。
【００２５】
属性フラグ符号化部１０２も、３２×３２を単位にランレングス符号化し、符号語を出力する。
【００２６】
こうして、符号化部１０３より出力された符号化データは、バッファメモリ１０４に格納される。また、属性フラグ符号化部１０２は、属性フラグデータの符号化データをバッファメモリ１０４に出力する。そして、バッファメモリ１０４内に、１タイル分の画像データ及び属性フラグデータそれぞれの符号化データが格納されると、それらはＨＤＤ１０５に確保されたファイル内に追加データとして格納される。
【００２７】
以上のように、レンダリングされたビットマップイメージはＪＰＥＧ圧縮されて保存されるので、ハンドリングが容易となる。
【００２８】
ここで、図４を用いて画像符号化部１０３、画像復号化部１０８の構成及び動作に関する詳細な説明を、図５を用いて属性フラグ符号化部１０２の構成及び動作に関する詳細な説明を行なう。
【００２９】
図４は画像符号化部１０３および画像復号部１０７のデータの流れを示す図である。同図において、符号１１〜１４が画像符号化部１０３、符号１６〜１９が画像復号部１０８の構成に対応する。メモリ２１５は圧縮バッファ１０４、１０６及びＨＤＤ１０５を含む。
【００３０】
レンダリング部１２０によって描画されたビットマップイメージ２００は、バッファメモリ１０１を介して画像符号化部１０３の色変換部２１１に供給される。このビットマップイメージは、画像信号として供給されるものであり、カラー信号の場合は、例えば赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３色、２５６階調（８ビット）の信号である。
【００３１】
色変換ユニット１１は入力されたＲＧＢ信号を輝度色差信号（ＹＣｂＣｒ）に変換する。離散コサイン変換ユニット（ＤＣＴ）１２で、輝度色差信号のそれぞれを８×８画素単位で空間周波数変換（ＤＣＴ変換）する。量子化ユニット１３はＤＣＴ係数を量子化することにより、データ量を削減する。可変長符号化ユニット（ＶＬＣ）１４は、量子化値をハフマン符号化処理することによりさらにデータ量を削減する。
【００３２】
以上が画像符号化部１０３における機能構成であり、圧縮された画像データ（圧縮画像データ）はバッファメモリ１０４、ＨＤＤ１０５の順に記憶される（図４のメモリ２１５）。
【００３３】
記憶された圧縮画像データは以下の手順で復号される。まず、可変長復号ユニット（ＶＬＤ）１６で、圧縮画像データに対してハフマンデコードを施す。次に、逆量子化ユニット１７で、設定された逆量子化マトリクスによりＤＣＴ係数値に戻す。そして、逆コサイン変換ユニット（ＩＤＣＴ）１８が逆ＤＣＴ変換を行い、輝度色差信号に戻す。そして、色変換ユニット１９で、輝度色差信号ＹＣｂＣｒから印刷色成分であるＹ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）、Ｋ（ブラック）に変換する。２０１は以上の圧縮、復号処理の結果、画像復号部１０８より出力されるカラー画像信号である。
【００３４】
また、図５は、属性フラグ符号化部１０２のブロック図である。
【００３５】
実施形態における属性フラグ符号化部１０２は、１タイル分の属性フラグデータ（１属性フラグデータは１バイト＝８ビット）について２回可逆符号化する。そして、２つの符号化データのうち、データ量の少ない符号化データを最終的な属性フラグデータの符号化データとして出力する。
【００３６】
並び替え部３０９は、第１フェーズ、第２フェーズでは異なる動作を行なうが（詳細後述）、共通している点は、バッファメモリ１０１に格納された３２×３２のフラグデータをラスタースキャン順に読込み、１バイト（８ビット）単位に出力する。
【００３７】
判定部３１０では、入力される属性フラグデータの前画素の値と現画素の値とが同じかを判定し、同じ場合はＲＬコード生成部３１１に、違う場合はＬＴコード生成部３１２にデータを送るように切り替える。ＲＬコード生成部３１１では、前画素データと同じ場合の回数を違うデータが出てくるまでカウントし、現画素と前画素が異なった場合、或いは、現画素が３２×３２内のライン終端になった場合、カウントした値の符号語を出力する。ＬＴコード生成部３１２は、データが前画素と異なる場合の数をカウントして、カウント数に対応する符号語と、実際データの最小構成ビット数をカウント数分だけ出力する。合成部３１３では、ＲＬコード生成部３１１の出力データとＬＴコード生成部３１２の出力データを合成してコード３１５として出力する。つまり、実施形態における属性フラグ符号化部１０２はパックビッツ符号化技術を利用している。
【００３８】
なお、属性フラグデータ復号化部１０７の構成及び動作は、上記属性フラグデータ符号化部１０２の逆の動作によってデータを復元するものである。
【００３９】
属性フラグデータは、前述したような可逆符号化方式を用いて、符号化されるが、その符号化効率をあげるための実施の方法に関して以下に説明する。
【００４０】
なお、実施形態における１画素分の属性フラグデータは上記のように１バイト（８ビット）であるが、各ビットは図７に示すようなフラグがアサインされているものとする。ビット０乃至ビット７には、それぞれ画素の該当するがあるか否かを示す情報が割り当てられている。
【００４１】
実施形態の属性フラグ符号化部１０２の処理手順を図６のフローチャートを用いて説明をする。以下、同図に従い、説明する。
【００４２】
まず、第１フェーズを説明する。このフェーズでは、並び替え部３０９は、バッファメモリ１０１より３２×３２画素分の属性フラグデータを１つずつ（すなわち、１画素を表わす８ビットの属性フラグデータ）を入力しては、それをそのまま判定部３１０に出力する（ステップＳ６０１）。そして、ステップＳ６０２で可逆符号化を行なう。符号化結果はバッファメモリ１０４に格納される。そして、この処理を、ステップＳ６０３にて、１タイル分の属性フラグデータについて行なったと判定するまで繰り返す（３２×３２＝１０２４回）。ステップＳ６０２における符号化処理は、図５で説明した通りであるが、一例を示すと図８のようになる。
【００４３】
同図では、３２×３２画素分の属性フラグデータをスキャン順に画素１、画素２、…画素１０２４と番号を付けて示している。
【００４４】
画素１の値は３８（１６進数で２６）であり、画素２の値は３７であることを示している。この場合、画素２乃至画素５までの４画素は、同じ値が４回連続することになるので、この区間では圧縮率が高いことを示している。以上が第１フェーズの処理である。
【００４５】
次に、ステップＳ６０４以降の第２フェーズを説明する。この第２フェーズにおける属性データの符号化順序は、上記第１フェーズにおける属性データの符号化順序と異なる。
【００４６】
まず、ステップＳ６０４では、初期値として変数ｉに“７”をセットする。そして、バッファメモリ１０４より８個の属性フラグデータを読込む（ステップＳ６０５）。そして、ステップＳ６０６では、８個の属性フラグデータそれぞれのビットｉ（初期値ではビット７）を１くくりにして８ビット（１バイト）のデータを生成し、判定部３１０に出力し、符号化を行なわせる。この処理を行なうのが、並び替え部３０９である。
【００４７】
次いで、ステップＳ６０７では、１タイルの全属性フラグデータのビットｉのデータの出力が完了したか否かを判定する。否の場合には、ステップＳ６０５に進み、次の８個の属性フラグデータを読取りを行なう。以下、この処理を、１タイル内の属性フラグデータのビットｉのデータの出力が終わったと判定するまで繰り返す。
【００４８】
ビットｉの出力（符号化）が終わると、処理はステップＳ６０８に進み、変数ｉを“１”だけ減じる。そして、ステップＳ６０９にて、変数ｉが負になったか否かを判断する。ｉ≧０である場合には、１タイル内の全属性フラグデータの全ビットの出力・符号化が未完であるので、ステップＳ６０５に戻り、上記処理を繰り返す。
【００４９】
図９は、第２フェーズにおける並び替え部３０９が入力する属性フラグデータと、並び替え後のデータとを示している。
【００５０】
最初は、画素１乃至画素８の属性フラグデータのビット７をまとめた１バイトを出力し、次に、画素９乃至画素１６の各ビット７をまとめた１バイトの出力を行なっている。そして、画素１０１６乃至１０２４のビット７をまとめた１バイトを出力している。この後、ビット６のデータについても同様に行ない、最終的には、画素１０１６乃至１０２４のビット０をまとめた１バイトを出力することになる。以上が第２フェーズの処理である。
【００５１】
さて、第１、第２フェーズの処理が完了すると、バッファメモリ１０４には、第１、第２フェーズそれぞれで生成された可逆符号化データが格納されていることになる。そこで、ステップＳ６１０では、いずれか少ない方を最終的な属性フラグデータの符号化結果としてＨＤＤ１０５に出力する。ただし、このとき、属性フラグデータの符号化データの先頭のヘッダには、選択したフェーズが第１、第２フェーズのいずれであるかを示す識別情報、換言すれば並べ替えを行なったか否かを示す情報を格納する。実施形態の場合、２つのフェーズのいずれであるかが別れば良いので、この識別情報は１ビットで構わない。また、２つの符号化データデータが同じである場合には、第１のフェーズで得られた符号化データを選択する。理由は、復号時に、元に戻す処理が不要となるだけ、速度を速くすることが可能になるためである。
【００５２】
なお、実施形態での画像符号化部１０３は、ＪＰＥＧ符号化としているので、ＤＣＴ変換等で多数の乗算処理、及び、量子化処理でも多数の除算が必要となり、１タイル分の符号化に多くの時間を必要とする。一方、実施形態における属性フラグ符号化部１０２は、符号化処理を２回行なうことになるが、そのほとんどが現画素と前画素の比較、同である場合の回数をカウントといった簡単な処理であるので、２つのフェーズ分の処理を行なったとしても、属性フラグ符号化部１０２が最終的に符号化データを決定するまでに要する時間は、画像符号化部１０３より十分に短くできる。従って、属性フラグ符号化部１０２が２つのフェーズで符号化するとしても、それでもって画像データの符号化処理が遅くなることは無いし、あっても無視できる程度である。
【００５３】
属性フラグ復号部１２６の復号処理は、まず、１タイル分の可逆符号化（実施形態ではランレングス符号化）された属性フラグデータを入力し、まず、ランレングス復号処理を行なう。そして、そのヘッダに、その可逆符号化データが第１フェーズによる符号化データであることを示す場合、つまり、並べ替え無しを示す場合にはそのまま出力する。また、ヘッダに、第２フェーズであることを示す情報が格納されていた場合（並べ替え有りを示す情報があれば）、図１０に示すように、先頭の１バイトが、画素１乃至画素８の属性フラグデータのビット７のデータであり、２番目のバイトが画素９乃至画素１６の属性フラグデータのビット７であるものとして、並べ替えを行なう。その処理の後に、本来の順番である画素１、画素２…の順に属性フラグデータを出力する。
【００５４】
以上説明したように、本実施形態によれば、第２フェーズにおける属性データの符号化順序で符号化することにより、隣り合う画素の属性フラグデータの持つ値が同じになる確率よりも、ビット位置同士が同じになる確率が高いことを利用して符号化を行える。この結果、単純な符号化処理よりも高い圧縮率を実現できる。
【００５５】
また、本実施形態によれば、属性フラグデータについて２種類の符号化データを生成し、そのうちの少ない方を選択して出力することで、高い圧縮率で符号化できる。また、符号化アルゴリズムに変更はないので、仮に、ハードウェアで実現するとしても、せいぜい並べ替え部３０９が追加されるだけであるので、回路追加によるコストアップの問題も微々たるものであろう。
【００５６】
なお、実施形態では、並べ替えを行なった場合、ビット７のプレーンから下位に向かう順に属性フラグデータを出力するものとしたが、逆でも構わない。
【００５７】
また、実施形態では、属性フラグデータの符号化処理を２回行なうものとして説明した。しかしながら、可逆符号化部が入力するデータが８ビットであることを前提にしていても、属性フラグデータの有意なビットが８ビットに満たず、残りのビットがリザーブ扱い（ダミーデータを付加）の場合には、最初から並べ替え処理した符号化データを採用するものとしても構わない。なぜなら、リザーブ扱いのビットプレーンは全て同じであるわけであるから、ランを稼ぐことが可能となり、圧縮率が高くすることは初めから約束されているからである。
【００５８】
また、実施形態で説明したように、図１に係る構成は、図２のＣＰＵ、プログラムを格納したメモリを有する制御部１１で実現するものである。従って、本発明はコンピュータプログラムによっても実現できることは明らかである。
【００５９】
また、通常、コンピュータプログラムは、ＣＤ−ＲＯＭ等のコンピュータ可読記憶媒体に格納されていて、それをコンピュータの読取り装置にセットし、システムにコピーもしくはインストールするこで実行可能になる。従って、このようなコンピュータ可読記憶媒体も本発明の範疇にあることも明らかであろう。
【図面の簡単な説明】
【００６０】
【図１】実施形態による画像処理部のブロック構成図である。
【図２】実施形態におけるプリンタ装置のブロック構成図である。
【図３】実施形態における画像及び属性フラグデータの符号化処理手順を示すフローチャートである。
【図４】実施形態による画像符号化部及び画像復号部のシーケンスを示す図である。
【図５】実施形態における属性フラグ符号化部のブロック構成図である。
【図６】実施形態における属性フラグ符号化部の符号化の手順を示すフローチャートである。
【図７】実施形態における属性フラグのデータフォーマットを示す図である。
【図８】実施形態における属性フラグデータの第１フェーズの処理内容を説明するための図である。
【図９】実施形態における属性フラグデータの第２フェーズの処理内容を説明するための図である。
【図１０】実施形態における属性フラグ復号部の処理内容を説明するための図である。
【図１】
2008042685.tif 000003
【図２】
2008042685.tif 000004
【図３】
2008042685.tif 000005
【図４】
2008042685.tif 000006
【図５】
2008042685.tif 000007
【図６】
2008042685.tif 000008
【図７】
2008042685.tif 000009
【図８】
2008042685.tif 000010
【図９】
2008042685.tif 000011
【図１０】
2008042685.tif 000012