(57)【要約】【課題】単一命令流複数データ流による復号化処理を実行する画像復号化装置に提供すべく符号化データを迅速に生成することのできる画像符号化装置を提供する。【解決手段】画像符号化装置は、符号化データ中の色毎の符号データを基に色毎の抽出対象のラン長の中から最小のラン長を抽出する抽出手段と、抽出手段によって抽出された最小のラン長、当該最小のラン長に基づく画素の画素値が新たな画素値となる場合の当該画像の色を示す情報、および、当該色毎の参照画素にかかわる参照情報および更新すべき旨の少なくとも一方の情報を含む新たな符号データを生成するとともに、画素値が変化する画像の色を示すインデックスを生成する画像処理手段と、画像処理手段によって生成された新たな符号データおよびインデックスと前記更新すべき旨に対応する画素値とを出力する出力手段と、を備える。【選択図】図６
2008312107.tif 000002
【特許請求の範囲】
【請求項１】
所定の色空間にかかわる複数の色の画像データが符号化された符号化データであって、ライン毎の注目画素と参照画素との画素値が一致することを意味する当該参照画素にかかわる参照情報および注目画素のラン長を示す符号データ、および注目画素と参照画素との画素値が一致しないことを意味する更新すべき旨および更新するべき注目画素のラン長を示す符号データの少なくとも一方の符号データでかつ色毎の符号データと、前記更新すべき旨に対応する画素値とを含む符号化データを受け付ける受付手段と、
前記受付手段が受け付けた符号化データの中の色毎の符号データと、前記複数の色に対応し各々異なる色のトナー像が形成される複数の像担持体における前記複数の色の中の基準とする色にかかわる像担持体と他の色にかかわる像担持体との間の距離に対応するライン数に応じたラインに関してライン毎の全ての画素の画素値がゼロであることを意味する画素のラン長を示す符号データとを基に、前記色毎の符号データを像担持体間の距離を考慮した色毎の符号データに補正する補正手段と、
前記補正手段によって補正処理された補正後の色毎の符号データを基に、前記複数の色の画像にかかわる副走査方向の同一の位置のライン毎に、１または複数の種類のラン長であって主走査方向の先頭の画素から最終の画素までの複数の画素の並びに対応するラン長の並びの順序に従って色毎の抽出対象のラン長の中から最小のラン長を抽出する抽出手段と、
前記抽出手段によって抽出された最小のラン長と、当該最小のラン長に基づく画素の画素値が新たな画素値となる場合の当該画像の色を示す情報と、当該色毎の前記参照画素にかかわる参照情報および前記更新すべき旨の少なくとも一方の情報とを含む新たな符号データを生成するとともに、画素値が変化する画像の色を示すインデックスを生成する画像処理手段と、
前記画像処理手段によって生成された新たな符号データおよびインデックスと前記更新すべき旨に対応する画素値とを出力する出力手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記抽出手段は、
前記色毎の符号データのそれぞれに関しての前記ライン毎に、抽出対象のラン長から前記抽出した最小のラン長を減算した結果が１以上の値の場合には当該１以上の値を示すラン長を、一方、ゼロの場合は抽出対象のラン長の次のラン長を新たな抽出対象のラン長とするとともに、色毎の新たな抽出対象のラン長の中から最小のラン長を抽出する処理を、抽出した最小のラン長の合計が１ラインの画素の数に達するまで実施し、
前記画像処理手段は、
前記抽出手段によって抽出された最小のラン長毎に、当該抽出された最小のラン長を基に新たな符号データを生成するとともにインデックスを生成する、
ことを特徴とする請求項２記載の画像処理装置。
【請求項３】
所定の色空間にかかわる複数の色の画像データについてライン毎に注目画素と参照画素との画素値が一致することを検知する第１の検知手段と、
前記注目画素と前記参照画素との画素値が一致しないことを検知する第２の検知手段と、
前記第１の検知手段によって画素値が一致すると検知された場合の参照画素にかかわる参照情報および注目画素のラン長、および前記第２の検知手段によって画素値が一致しないと検知された場合の更新すべき旨および更新するべき注目画素のラン長の少なくとも一方の情報を示す符号データでかつ色毎の符号データと、前記更新すべき旨に対応する画素値とを含む符号化データを生成する符号化手段と、
前記符号化手段によって生成された符号化データの中の色毎の符号データと、前記複数の色に対応し各々異なる色のトナー像が形成される複数の像担持体における前記複数の色の中の基準とする色にかかわる像担持体と他の色にかかわる像担持体との間の距離に対応するライン数に応じたラインに関してライン毎の全ての画素の画素値がゼロであることを意味する画素のラン長を示す符号データとを基に、前記色毎の符号データを像担持体間の距離を考慮した色毎の符号データに補正する補正手段と、
前記補正手段によって補正処理された補正後の色毎の符号データを基に、前記複数の色の画像にかかわる副走査方向の同一の位置のライン毎に、１または複数の種類のラン長であって主走査方向の先頭の画素から最終の画素までの複数の画素の並びに対応するラン長の並びの順序に従って色毎の抽出対象のラン長の中から最小のラン長を抽出する抽出手段と、
前記抽出手段によって抽出された最小のラン長と、当該最小のラン長に基づく画素の画素値が新たな画素値となる場合の当該画像の色を示す情報と、当該色毎の前記参照画素にかかわる参照情報および前記更新すべき旨の少なくとも一方の情報とを含む新たな符号データを生成するとともに、画素値が変化する画像の色を示すインデックスを生成する画像処理手段と、
前記画像処理手段によって生成された新たな符号データおよびインデックスと前記更新すべき旨に対応する画素値とを出力する出力手段と、
を有することを特徴とする画像符号化装置。
【請求項４】
前記抽出手段は、
前記色毎の符号データのそれぞれに関しての前記ライン毎に、抽出対象のラン長から前記抽出した最小のラン長を減算した結果が１以上の値の場合には当該１以上の値を示すラン長を、一方、ゼロの場合は抽出対象のラン長の次のラン長を新たな抽出対象のラン長とするとともに、色毎の新たな抽出対象のラン長の中から最小のラン長を抽出する処理を、抽出した最小のラン長の合計が１ラインの画素の数に達するまで実施し、
前記画像処理手段は、
前記抽出手段によって抽出された最小のラン長毎に、当該抽出された最小のラン長を基に新たな符号データを生成するとともにインデックスを生成する、
ことを特徴とする請求項３記載の画像符号化装置。
【請求項５】
請求項１または２記載の画像処理装置または請求項３または４記載の画像符号化装置の出力手段から出力された符号データ、インデックスおよび前記更新すべき旨に対応する画素値を符号化データとして受け付ける受付手段と、
前記受付手段が受け付けた符号化データを基に単一命令流複数データ流による復号化処理を実施する復号化処理手段と、
を有することを特徴とする画像復号化装置。
【請求項６】
所定の色空間にかかわる複数の色の画像データが符号化された符号化データであって、ライン毎の注目画素と参照画素との画素値が一致することを意味する当該参照画素にかかわる参照情報および注目画素のラン長を示す符号データ、および注目画素と参照画素との画素値が一致しないことを意味する更新すべき旨および更新するべき注目画素のラン長を示す符号データの少なくとも一方の符号データでかつ色毎の符号データと、前記更新すべき旨に対応する画素値とを含む符号化データを受け付ける受付処理過程と、
前記受付処理過程により受け付けられた符号化データの中の色毎の符号データと、前記複数の色に対応し各々異なる色のトナー像が形成される複数の像担持体における前記複数の色の中の基準とする色にかかわる像担持体と他の色にかかわる像担持体との間の距離に対応するライン数に応じたラインに関してライン毎の全ての画素の画素値がゼロであることを意味する画素のラン長を示す符号データとを基に、前記色毎の符号データを像担持体間の距離を考慮した色毎の符号データに補正する補正処理過程と、
前記補正処理過程により補正処理された補正後の色毎の符号データを基に、前記複数色の画像にかかわる副走査方向の同一の位置のライン毎に、１または複数の種類のラン長であって主走査方向の先頭の画素から最終の画素までの複数の画素の並びに対応するラン長の並びの順序に従って色毎の抽出対象のラン長の中から最小のラン長を抽出する抽出処理過程と、
前記抽出処理過程により抽出された最小のラン長と、当該最小のラン長に基づく画素の画素値が新たな画素値となる場合の当該画像の色を示す情報と、当該色毎の前記参照画素にかかわる参照情報および前記更新すべき旨の少なくとも一方の情報とを含む新たな符号データを生成するとともに、画素値が変化する画像の色を示すインデックスを生成する画像処理過程と、
前記画像処理過程により生成された新たな符号データおよびインデックスと前記更新すべき旨に対応する画素値とを出力する出力処理過程と、
をコンピュータに実行させることを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像符号化装置、画像復号化装置、および画像処理プログラムに関する。
【背景技術】
【０００２】
画像データはデータ量が膨大になるので、通信、蓄積などを行う際には画像データを圧縮してデータ量を削減する。画像データの符号化手法は、周知のように可逆符号化方式と非可逆符号化方式の２種類に大別される。
【０００３】
なお、可逆符号化方式を採用した画像符号化装置としては、例えば特許文献１に記載されたものが知られている。
【特許文献１】特開２０００−３５０２１５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、単一命令流複数データ流による復号化処理を実行する画像復号化装置に提供すべく符号化データを迅速に生成することのできる画像処理装置、画像符号化装置および画像処理プログラムを提供することを目的とする。
【０００５】
また、本発明は、所定の色空間にかかわる複数の色の画像データが符号化された符号化データを、単一命令流複数データ流による復号化処理を実行する画像復号化装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するため、請求項１に記載の本発明の画像処理装置は、所定の色空間にかかわる複数の色の画像データが符号化された符号化データであって、ライン毎の注目画素と参照画素との画素値が一致することを意味する当該参照画素にかかわる参照情報および注目画素のラン長を示す符号データ、および注目画素と参照画素との画素値が一致しないことを意味する更新すべき旨および更新するべき注目画素のラン長を示す符号データの少なくとも一方の符号データでかつ色毎の符号データと、前記更新すべき旨に対応する画素値とを含む符号化データを受け付ける受付手段と、前記受付手段が受け付けた符号化データの中の色毎の符号データと、前記複数の色に対応し各々異なる色のトナー像が形成される複数の像担持体における前記複数の色の中の基準とする色にかかわる像担持体と他の色にかかわる像担持体との間の距離に対応するライン数に応じたラインに関してライン毎の全ての画素の画素値がゼロであることを意味する画素のラン長を示す符号データとを基に、前記色毎の符号データを像担持体間の距離を考慮した色毎の符号データに補正する補正手段と、前記補正手段によって補正処理された補正後の色毎の符号データを基に、前記複数の色の画像にかかわる副走査方向の同一の位置のライン毎に、１または複数の種類のラン長であって主走査方向の先頭の画素から最終の画素までの複数の画素の並びに対応するラン長の並びの順序に従って色毎の抽出対象のラン長の中から最小のラン長を抽出する抽出手段と、前記抽出手段によって抽出された最小のラン長と、当該最小のラン長に基づく画素の画素値が新たな画素値となる場合の当該画像の色を示す情報と、当該色毎の前記参照画素にかかわる参照情報および前記更新すべき旨の少なくとも一方の情報とを含む新たな符号データを生成するとともに、画素値が変化する画像の色を示すインデックスを生成する画像処理手段と、前記画像処理手段によって生成された新たな符号データおよびインデックスと前記更新すべき旨に対応する画素値とを出力する出力手段と、を有することを特徴とする。
【０００７】
請求項２に記載の発明は、上記請求項１に記載の発明において、前記抽出手段は、前記色毎の符号データのそれぞれに関しての前記ライン毎に、抽出対象のラン長から前記抽出した最小のラン長を減算した結果が１以上の値の場合には当該１以上の値を示すラン長を、一方、ゼロの場合は抽出対象のラン長の次のラン長を新たな抽出対象のラン長とするとともに、色毎の新たな抽出対象のラン長の中から最小のラン長を抽出する処理を、抽出した最小のラン長の合計が１ラインの画素の数に達するまで実施し、前記画像処理手段は、前記抽出手段によって抽出された最小のラン長毎に、当該抽出された最小のラン長を基に新たな符号データを生成するとともにインデックスを生成する、ことを特徴とする。
【０００８】
上記課題を解決するため、請求項３に記載の本発明の画像符号化装置は、所定の色空間にかかわる複数の色の画像データについてライン毎に注目画素と参照画素との画素値が一致することを検知する第１の検知手段と、前記注目画素と前記参照画素との画素値が一致しないことを検知する第２の検知手段と、前記第１の検知手段によって画素値が一致すると検知された場合の参照画素にかかわる参照情報および注目画素のラン長、および前記第２の検知手段によって画素値が一致しないと検知された場合の更新すべき旨および更新するべき注目画素のラン長の少なくとも一方の情報を示す符号データでかつ色毎の符号データと、前記更新すべき旨に対応する画素値とを含む符号化データを生成する符号化手段と、前記符号化手段によって生成された符号化データの中の色毎の符号データと、前記複数の色に対応し各々異なる色のトナー像が形成される複数の像担持体における前記複数の色の中の基準とする色にかかわる像担持体と他の色にかかわる像担持体との間の距離に対応するライン数に応じたラインに関してライン毎の全ての画素の画素値がゼロであることを意味する画素のラン長を示す符号データとを基に、前記色毎の符号データを像担持体間の距離を考慮した色毎の符号データに補正する補正手段と、前記補正手段によって補正処理された補正後の色毎の符号データを基に、前記複数の色の画像にかかわる副走査方向の同一の位置のライン毎に、１または複数の種類のラン長であって主走査方向の先頭の画素から最終の画素までの複数の画素の並びに対応するラン長の並びの順序に従って色毎の抽出対象のラン長の中から最小のラン長を抽出する抽出手段と、前記抽出手段によって抽出された最小のラン長と、当該最小のラン長に基づく画素の画素値が新たな画素値となる場合の当該画像の色を示す情報と、当該色毎の前記参照画素にかかわる参照情報および前記更新すべき旨の少なくとも一方の情報とを含む新たな符号データを生成するとともに、画素値が変化する画像の色を示すインデックスを生成する画像処理手段と、前記画像処理手段によって生成された新たな符号データおよびインデックスと前記更新すべき旨に対応する画素値とを出力する出力手段と、を有することを特徴とする。
【０００９】
請求項４に記載の発明は、上記請求項３に記載の発明において、前記抽出手段は、前記色毎の符号データのそれぞれに関しての前記ライン毎に、抽出対象のラン長から前記抽出した最小のラン長を減算した結果が１以上の値の場合には当該１以上の値を示すラン長を、一方、ゼロの場合は抽出対象のラン長の次のラン長を新たな抽出対象のラン長とするとともに、色毎の新たな抽出対象のラン長の中から最小のラン長を抽出する処理を、抽出した最小のラン長の合計が１ラインの画素の数に達するまで実施し、前記画像処理手段は、前記抽出手段によって抽出された最小のラン長毎に、当該抽出された最小のラン長を基に新たな符号データを生成するとともにインデックスを生成する、ことを特徴とする。
【００１０】
上記課題を解決するため、請求項５に記載の本発明の画像復号化装置は、請求項１または２記載の画像処理装置または請求項３または４記載の画像符号化装置の出力手段から出力された符号データ、インデックスおよび前記更新すべき旨に対応する画素値を符号化データとして受け付ける受付手段と、前記受付手段が受け付けた符号化データを基に単一命令流複数データ流による復号化処理を実施する復号化処理手段と、を有することを特徴とする。
【００１１】
上記課題を解決するため、請求項６に記載の本発明の画像処理プログラムは、所定の色空間にかかわる複数の色の画像データが符号化された符号化データであって、ライン毎の注目画素と参照画素との画素値が一致することを意味する当該参照画素にかかわる参照情報および注目画素のラン長を示す符号データ、および注目画素と参照画素との画素値が一致しないことを意味する更新すべき旨および更新するべき注目画素のラン長を示す符号データの少なくとも一方の符号データでかつ色毎の符号データと、前記更新すべき旨に対応する画素値とを含む符号化データを受け付ける受付処理過程と、前記受付処理過程により受け付けられた符号化データの中の色毎の符号データと、前記複数の色に対応し各々異なる色のトナー像が形成される複数の像担持体における前記複数の色の中の基準とする色にかかわる像担持体と他の色にかかわる像担持体との間の距離に対応するライン数に応じたラインに関してライン毎の全ての画素の画素値がゼロであることを意味する画素のラン長を示す符号データとを基に、前記色毎の符号データを像担持体間の距離を考慮した色毎の符号データに補正する補正処理過程と、前記補正処理過程により補正処理された補正後の色毎の符号データを基に、前記複数色の画像にかかわる副走査方向の同一の位置のライン毎に、１または複数の種類のラン長であって主走査方向の先頭の画素から最終の画素までの複数の画素の並びに対応するラン長の並びの順序に従って色毎の抽出対象のラン長の中から最小のラン長を抽出する抽出処理過程と、前記抽出処理過程により抽出された最小のラン長と、当該最小のラン長に基づく画素の画素値が新たな画素値となる場合の当該画像の色を示す情報と、当該色毎の前記参照画素にかかわる参照情報および前記更新すべき旨の少なくとも一方の情報とを含む新たな符号データを生成するとともに、画素値が変化する画像の色を示すインデックスを生成する画像処理過程と、前記画像処理過程により生成された新たな符号データおよびインデックスと前記更新すべき旨に対応する画素値とを出力する出力処理過程と、をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１２】
請求項１および請求項３記載の発明によれば、単一命令流複数データ流による復号化処理を実行する画像復号化装置に提供すべく符号化データを迅速に生成することができる。
【００１３】
請求項２および請求項４記載の発明によれば、所定の色空間にかかわる複数の色の画像データが符号化された符号化データにかかわる符号データを基に、複数の色に対応し各々異なる色のトナー像が形成される複数の像担持体における像担持体間の距離を考慮した複数の色の色毎の画像を形成すべく、新たな符号データおよびインデックスを生成することができる。
【００１４】
請求項５記載の発明によれば、所定の色空間を構成する複数色の画像データが符号化された符号化データを、単一命令流複数データ流による復号化処理を実行することができる。
【００１５】
請求項６記載の発明によれば、単一命令流複数データ流による復号化処理を実行する画像復号化装置に提供すべく符号化データを迅速に生成させるソフトウェアを提供することができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施の形態を図面に基づいて詳細に説明する。なお、実施の形態を説明するための図面において同一の構成要素には原則として同一の符号を付し、その繰り返しの説明は省略する。
【００１７】
（実施の形態１）
【００１８】
図１は、実施の形態１に係る画像処理システムの機能構成を示している。
【００１９】
画像処理システム１０は、画像符号化装置１００と画像復号化装置２００とを有している。
【００２０】
画像復号化装置２００から出力される出力データ（復号化された画像データ）は、画像形成装置としての画像出力装置へ提供される。
【００２１】
本実施の形態１では、画像形成装置は、所定の色空間にかかわる複数色（複数の色）例えばシアン（Ｃ）、マゼンタ（Ｍ）およびイエロー（Ｙ）の各色（以下「ＣＭＹ色」という）に対応し各々異なる色のトナー像が形成される複数の像担持体（図示せず）に対応する複数の現像手段を有するタンデム型の画像形成装置を想定している。もちろん、画像形成装置は、シアン、マゼンタ、イエローおよびブラックの各色に対応する上記複数の現像手段を有するタンデム型の画像形成装置であってもよい。
【００２２】
画像符号化装置１００は、画像入力部１１０、ラン計数部１２０、第１の予測部１３０、第２の予測部１４０、更新ピクセル検出部１５０、選択部１６０、符号化部１７０、符号出力部１８０および変換処理部１９０を備えている。
【００２３】
画像入力部１１０は、例えばコンピュータなどの外部から出力されたカラー画像データを受け付けるとともに、該受け付けたカラー画像データをラン計数部１２０、第１の予測部１３０、第２の予測部１４０および更新ピクセル検出部１５０に向けて出力する。
【００２４】
ここで、カラー画像データは、所定の色空間にかかわるＣＭＹ色の画像データであるとする。
【００２５】
第１の予測部１３０および第２の予測部１４０は、カラー画像データ（所定の色空間にかかわる複数色の画像データ）にかかわるライン毎に注目画素とその周辺の参照画素（所定の方向の参照画素）との画素値が一致することを検知する第１の検知手段の機能を有する。
【００２６】
第１の予測部１３０は、注目画素（符号化対象のラインの注目画素）の画素値と該注目画素に隣接する左の参照画素（図２に示す例では参照画素Ａ）の画素値とが一致するか否かを判別し、一致すると判別した場合は、その旨（画素値が一致する旨）をラン計数部１２０へ出力する。
【００２７】
一方、第２の予測部１４０は、注目画素（符号化対象のラインの注目画素）の画素値と該注目画素に隣接する上の参照画素（図２に示す例では参照画素Ｂ）の画素値とが一致するか否かを判別し、一致すると判別した場合は、その旨をラン計数部１２０へ出力する。
【００２８】
ラン計数部１２０は、第１の予測部１３０および第２の予測部１４０のそれぞれに対応する計数部を有しており、第１の予測部１３０または第２の予測部１４０から出力された画素値が一致する旨を受け取ると、該当する予測部に対応する計数部の計数値に「＋１」を加算する。なお、計数値は、注目画素の画素値と参照画素の画素値とが一致する場合の注目画素の連続する数つまりラン長を示している。
【００２９】
また、ラン計数部１２０は、第１の予測部１３０に対応する計数部による計数値（ラン長）および第２の予測部１４０に対応する計数部による計数値（ラン長）のうち、最大のラン長となったものを選択部１６０へ出力する。
【００３０】
なお、本実施の形態１では、第１の予測部１３０に対応する計数部による計数処理の結果としての計数値（ラン長）に対応する注目画素が参照する参照画素にかかわる参照情報は、該注目画素に隣接する左の参照画素（図２に示す例では参照画素Ａ）である旨を意味し、一方、第２の予測部１４０に対応する計数部による計数処理の結果としての計数値（ラン長）に対応する注目画素が参照する参照画素にかかわる参照情報は、該注目画素に隣接する上の参照画素（図２に示す例では参照画素Ｂ）である旨を意味する。
【００３１】
また、本実施の形態１では、注目画素に隣接する左の参照画素にかかわる参照情報を「Ａ」とし、注目画素に隣接する上の参照画素にかかわる参照情報を「Ｂ」とする。
【００３２】
更新ピクセル検出部１５０は、注目画素と参照画素との画素値が一致しないことを検知する第２の検知手段の機能を有している。つまり、更新ピクセル検出部１５０は、注目画素と参照画素との画素値が一致しない場合の注目画素、すなわちカラー画像における更新するべき画素（画像ピクセル＝注目画素）を検出し、この検出した結果（更新ピクセルの情報）としての更新すべき旨（図２に示す例では更新すべき旨Ｒ）、更新するべき注目画素のラン長および更新すべき旨に対応する画素値（色毎の色情報）を選択部１６０へ出力する。この場合、更新ピクセル検出部１５０は、更新するべき画素（画像ピクセル＝注目画素）の連続する数（画素値が異なる画素の連続する数）つまりラン長を検出する。
【００３３】
選択部１６０は、ラン計数部１２０からのラン長（最大のラン長）と更新ピクセル検出部１５０からの更新ピクセルの情報（更新すべき旨、更新するべき注目画素のラン長、更新すべき旨に対応する画素値）とを受け取り、これらの情報の中で圧縮率が高くなる方の情報（最大のラン長または更新ピクセルの情報）を符号化部１７０へ出力する。
【００３４】
符号化部１７０は、所定の符号化手法を用いて選択部１６０からの情報を符号化（画像復号化装置２００で復号化処理を行うための符号に変換）する。
【００３５】
符号化部１７０は、「第１の予測部１３０または第２の予測部１４０によって画素値が一致すると検知された場合の参照画素にかかわる参照情報および注目画素のラン長」、および「更新ピクセル検出部１５０によって画素値が一致しないと検知された場合の更新すべき旨および更新するべき注目画素（更新するべき画素）のラン長」の少なくとも一方の情報を示す符号データでかつ色毎の符号データと、前記更新すべき旨に対応する画素値（色毎の色情報）とを含む符号化データを生成する。
【００３６】
符号出力部１８０は、符号化部１７０によって符号化された符号化データ（所定の色空間にかかわる複数色の画像データが符号化された符号化データ）を変換処理部１９０へ出力する。
【００３７】
変換処理部１９０は、詳細については後述するが、受け取った符号化データの中の符号データのみを新たな符号データに変換し、更新すべき旨に対応する画素値（色毎の色情報）についてはそのままとし、これらの情報を符号化データとして出力する。
【００３８】
画像復号化装置２００は、符号入力部２１０、復号部２２０、選択部２３０、ラン展開部２４０、第１の予測部２５０、第２の予測部２６０、更新ピクセル生成部２７０および画像出力部２８０を備えている。
【００３９】
符号入力部２１０は、画像符号化装置１００の変換処理部１９０からの符号化データを受け付ける。この符号入力部２１０は、画像符号化装置１００の変換処理部１９０から出力された符号データ、インデックスおよび更新すべき旨に対応する画素値（色毎の色情報）を符号化データとして受け付ける受付手段の機能を有する。
【００４０】
復号部２２０は、符号入力部２１０が受け付けた符号化データを復号化する。
【００４１】
選択部２３０は、復号部２２０によって復号化された復号データの中から復号のための情報を抽出し、この抽出結果（ラン長を含む情報）を、その抽出結果に応じてラン展開部２４０または更新ピクセル生成部２７０へ出力する。
【００４２】
ラン展開部２４０は、選択部２３０からの抽出結果を基に、指定された第１の予測部２５０または第２の予測部２６０へラン長を示す情報を出力する。
【００４３】
第１の予測部２５０、第２の予測部２６０および更新ピクセル生成部２７０は、それぞれ受け取ったラン長を基にそのラン長分の画像データを出力する。
【００４４】
画像出力部２８０は、第１の予測部２５０、第２の予測部２６０および更新ピクセル生成部２７０からの画像データを統合して、一連の画像データを出力する。
【００４５】
実施の形態１では、復号部２２０、選択部２３０、ラン展開部２４０、第１の予測部２５０、第２の予測部２６０および更新ピクセル生成部２７０が協働することで、受付手段が受け付けた符号化データを基に単一命令流複数データ流（ＳＩＭＤ）による復号化処理を実施する復号化処理手段の機能を有する。
【００４６】
次に、符号化部１７０によって符号化された符号化データの一例について説明する。
【００４７】
ＣＭＹ色のカラー画像データの一例を図３に示す。この例に示すカラー画像データは、１０画素×１０画素（１０画素×１０ライン）であるとする。なお、図３において、画素内のＣ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）の各色に対応する数値は、ＣＭＹ色の画素値（濃度情報）を８ビットで表現（２５６階調で表現）する場合の２５６階調値に対する割合を示している。
【００４８】
最初に、１ライン目のラインの１画素目の画素＃１から１０画素目の画素＃１０の各画素についての符号化データについて説明する。
【００４９】
注目画素が１画素目の画素＃１のときは、図２に示す参照画素Ａまたは参照画素Ｂに相当する参照画素が存在しないので、当該１画素目の画素＃１については、更新ピクセル検出部１５０によって更新するべき注目画素であると検出される。
【００５０】
また、更新ピクセル検出部１５０は、更新するべき注目画素であると検出した注目画素（１画素目の画素＃１）に関しての検出結果つまり更新ピクセルの情報を、更新すべき旨（図２に示す例では更新すべき旨Ｒ）、更新するべき注目画素のラン長および更新すべき旨に対応する画素値（Ｃ＝３０、Ｍ＝５０、Ｙ＝５０の色情報）とする。
【００５１】
次に、注目画素が２画素目の画素＃２のときは、図２に示す参照画素Ａに相当する参照画素（１画素目の画素＃１）が存在し、しかも、その注目画素（２画素目の画素＃２）の画素値はその参照画素（１画素目の画素＃１）の画素値と一致する。そのため、更新ピクセル検出部１５０は、更新すべき旨を「Ｒ」とし、更新するべき注目画素のラン長を「１」とし、更新すべき旨に対応する画素値を「Ｃ＝３０、Ｍ＝５０、Ｙ＝５０」とし、これらの情報を選択部１６０に向けて出力する。
【００５２】
また、注目画素が２画素目の画素＃２のときは、第１の予測部１３０によって、図２に示す参照画素Ａに相当する参照画素（１画素目の画素＃１）が存在し、しかも、その注目画素（２画素目の画素＃２）の画素値はその参照画素（１画素目の画素＃１）の画素値と一致すると検知される。
【００５３】
同様に、注目画素が３画素目の画素＃３あるいは４画素目の画素＃４のときも、第１の予測部１３０によって、図２に示す参照画素Ａに相当する参照画素（２画素目の画素＃２あるいは３画素目の画素＃３）が存在し、しかも、その注目画素（３画素目の画素＃３あるいは４画素目の画素＃４）の画素値はその参照画素（２画素目の画素＃２あるいは３画素目の画素＃３）の画素値と一致すると検知される。
【００５４】
注目画素が２画素目の画素＃２から４画素目の画素＃４までの各画素のときは、ラン計数部１２０の第１の予測部１３０に対応する計数部によってラン長が計数され、その計数結果としてのラン長は「３」となる。この場合、ラン計数部１２０は、第１の予測部１３０に対応する計数部によってラン長を計数したので、そのラン長に対応する注目画素が参照する参照画素にかかわる参照情報は、当該注目画素に隣接する左の参照画素（図２に示す例では参照画素Ａ）つまり参照情報「Ａ」であるということを認識する。
【００５５】
従って、ラン計数部１２０は、参照画素にかかわる参照情報を「Ａ」とし、注目画素のラン長を「３」とし、これらの情報を選択部１６０に向けて出力する。
【００５６】
選択部１６０は、１ライン目のラインの１画素目の画素＃１から４画素目の画素＃４の４つの画素については、最初に更新ピクセル検出部１５０からの更新すべき旨「Ｒ」、更新するべき注目画素のラン長「１」、更新すべき旨に対応する画素値「Ｃ＝３０、Ｍ＝５０、Ｙ＝５０」を選択し、この選択した情報を符号化部１７０へ出力し、次にラン計数部１２０からの参照画素にかかわる参照情報「Ａ」、注目画素のラン長「３」を選択し、この選択した情報を符号化部１７０へ出力する。
【００５７】
符号化部１７０は、更新すべき旨「Ｒ」および更新するべき注目画素のラン長「１」を基にこれらを意味する符号例えば「Ｒ１」を示す符号を生成するとともに、更新すべき旨に対応する画素値「Ｃ＝３０、Ｍ＝５０、Ｙ＝５０」を基に、色毎に当該画素値をソートする。
【００５８】
また、符号化部１７０は、参照画素にかかわる参照情報「Ａ」および注目画素のラン長「３」を基にこれらを意味する符号、例えば「Ａ３」を示す符号を生成する。
【００５９】
そして、図３に示したカラー画像データの１ライン目から４ライン目の各ラインについて上述したような符号化処理を実施した場合、符号データ（Ｃｏｄｅデータ）は図４に示すような内容となり、更新すべき旨に対応する画素値（色毎の色情報）は図５に示すような内容となる。
【００６０】
なお、図５において、「Ｒの出現順番」は説明のために記述したものであり、更新すべき旨に対応する画素値には含まれない。
【００６１】
ところで、図４に示す例では、１ライン目から４ライン目までの各ラインに対応して、参照画素にかかわる参照情報および注目画素のラン長を示す符号データ（例えば、Ａ３など）、および更新すべき旨および更新するべき注目画素のラン長を示す符号データ（例えば、Ｒ１など）が生成されているが、符号化対象のラインの全ての画素の画素値が、例えばそれぞれ直前のラインの注目画素に隣接する上の参照画素の画素値と同一の場合は、参照画素Ｂつまり参照情報「Ｂ」および注目画素のラン長「１０」となり、例えば「Ｂ１０」を示す符号のみが生成（上記前者の場合の符号データが生成）されることになる。
【００６２】
また、図５に示す更新すべき旨に対応する画素値においては、図４に示す符号データ中の１ライン目のラインから４ライン目のラインの順でかつ主走査方向において、更新すべき旨「Ｒ」およびラン長を示す符号（例えばＲ１、Ｒ３など）が出現する順に参照される。
【００６３】
例えば、１ライン目のラインに対応する符号データ中の最後の符号「Ｒ１」は３番目に出現するので、図５に示す例の画素値では、「Ｒの出現順番３」に対応する画素値（Ｃ＝５０、Ｍ＝３０、Ｙ＝３０）が参照される。また、４ライン目のラインに対応する符号データ中の最後の符号「Ｒ３」は８番目に出現するので、図５に示す例の画素値では、「Ｒの出現順番８」に対応する画素値（Ｃ＝６０、Ｍ＝７０、Ｙ＝１００）が参照される。
【００６４】
次に、変換処理部１９０の詳細な機能構成について図６を参照して説明する。
【００６５】
変換処理部１９０は、図６に示すように、データ受付部１９１、補正部１９２、抽出部１９３、画像処理部１９４および出力部１９５を備えている。
【００６６】
データ受付部（データ受付手段）１９１は、符号出力部１８０から出力された符号化データ、すなわち、ライン毎の注目画素と参照画素との画素値が一致することを意味する当該参照画素にかかわる参照情報および注目画素のラン長を示す符号データ、および注目画素と参照画素との画素値が一致しないことを意味する更新すべき旨および更新するべき注目画素のラン長を示す符号データの少なくとも一方の符号データでかつ色毎の符号データと、前記更新すべき旨に対応する画素値とを含む、符号化データを受け付ける。
【００６７】
例えば、データ受付部１９１は、図４に示すような符号データおよび図５に示すような更新すべき旨に対応する画素値（「Ｒの出現順番」は含まれない）を含む符号化データを受け付ける。
【００６８】
また、データ受付部１９１は、受け付けた符号化データの中の色毎の符号データを補正部１９２に向けて出力するとともに、受け付けた符号化データの中の更新すべき旨に対応する画素値を出力部１９５に向けて出力する。
【００６９】
補正部（補正手段）１９２は、データ受付部１９１から出力された色毎の符号データ（符号化部１７０によって生成され符号化データの中の色毎の符号データ）と、複数色（ＣＭＹ色）に対応し各々異なる色のトナー像が形成される複数の像担持体における複数色の中の基準とする色にかかわる像担持体と他の色にかかわる像担持体との間の距離に対応するライン数に応じたラインに関してライン毎の全ての画素の画素値がゼロであることを意味する画素のラン長を示す符号データとを基に、色毎の符号データを像担持体間の距離を考慮した色毎の符号データに補正する。
【００７０】
このようにして補正された補正後の色毎の符号データは、抽出部１９３に向けて出力される。
【００７１】
ここで、補正後の色毎の符号データについて説明する。
【００７２】
例えば図４に示すような符号データでは、カラー画像データがＣＭＹ色の画像データであるとした場合、図７に示すようにシアン（Ｃ）、マゼンタ（Ｍ）およびイエロー（Ｙ）の各色の画像データ（符号データで表現）の如く、各色の画像データともに同じ符号となる。
【００７３】
ところで、本実施の形態１では、上述したようにＣＭＹ色の画像データに基づき画像を生成するタンデム型の画像形成装置を想定している場合、複数色（ＣＭＹ色）に対応し各々異なる色のトナー像が形成される複数の像担持体は、それぞれ所定の距離だけ離間して配置される。
【００７４】
例えば、複数の像担持体が、図８に示すように、シアン用の像担持体１９２Ｃ、マゼンタ用の像担持体１９２Ｍおよびイエロー用の像担持体１９２Ｙの並びで配置されているとする。また、シアン色のトナー像、マゼンタ色のトナー像、イエロー色のトナー像の順序で、トナー像が転写体に転写されるとする。
【００７５】
この場合、複数色の中の基準とする色例えばシアン色にかかわる像担持体１９２Ｃと他の色にかかわる像担持体例えばマゼンタ色用の像担持体１９２Ｍとの距離（ギャップ）は所定の値「Ｇａｐ」であり、またシアン色用の像担持体１９２Ｃとイエロー色用の像担持体１９２Ｙとの距離（ギャップ）は値「Ｇａｐ」の２倍だけ離れている（対向する像担持体間の距離＝値「Ｇａｐ」で同じである）。
【００７６】
上述した像担持体間の距離「Ｇａｐ」は、各色の像担持体１９２Ｃ、１９２Ｍ、１９３Ｍ上に形成された各色のトナー像を転写体に転写するタイミングの差分に対応する。すなわち、像担持体間の距離「Ｇａｐ」に対応するライン数に応じたラインの画像は、ライン毎の全ての画素の画素値がゼロの画像データに相当する。
【００７７】
ここで、図７に示したＣＭＹ色の色毎の画像データ（符号データで表現した画像データ）は、上述した像担持体間の距離を考慮した場合、図９に示すＣＭＹ色の色毎の画像データ（符号データで表現した画像データ）になる。
【００７８】
ちなみに、シアン色の元の画像データの最終のラインの後（副走査方向の下流）に「Ｇａｐ  Ｌｉｎｅ」の２倍に対応する画像データが、マゼンタ色の元の画像データの先頭のラインの前および最終のラインの後（副走査方向の上流および下流）それぞれに「Ｇａｐ  Ｌｉｎｅ」に対応する画像データが、イエロー色の元の画像データの先頭のラインの前（副走査方向の上流）に「Ｇａｐ  Ｌｉｎｅ」の２倍に対応する画像データが、それぞれ付加される。
【００７９】
なお、図９において、「Ｇａｐ  Ｌｉｎｅ」は、像担持体間の距離「Ｇａｐ」に対応するライン数を意味し、本実施の形態１では説明の都合上、２ラインとする。
【００８０】
そのため、ＣＭＹ色の色毎の画像データ（符号データで表現した画像データ）は、本実施の形態１では１４ラインの画像に対応するものとなる。
【００８１】
補正部１９２は、「Ｇａｐ  Ｌｉｎｅ」に対応する画像データ（ライン毎の全ての画素の画素値がゼロの画像データ）について、予め規定された規則に従って符号化する。
【００８２】
すなわち、補正部１９２は、１ライン目のラインについては、更新すべき旨に相当するギャップ（Ｇａｐ）である旨を「Ｇ」、「Ｇａｐ  Ｌｉｎｅ」における更新するべき注目画素に相当する注目画素のラン長を「１」とし、これらの情報を基に「Ｇ１」を示す符号を生成する。
【００８３】
また、２ライン目以降のラインについては、符号化対象のラインの全ての画素の画素値が、それぞれ直前のラインの注目画素に隣接する上の参照画素の画素値と同一なので、参照情報「Ｂ」および注目画素のラン長「１０」であるということを意味する「Ｂ１０」を示す符号が生成される。
【００８４】
そのため、元の画像データの先頭のラインの前に付加される画像データに関し、図９に示すマゼンタ（Ｍ）色の画像データの中の「Ｇａｐ  Ｌｉｎｅ」に対応する画像データは、図１０（ａ）に示す内容となり、図９に示すイエロー色の画像データの中の「Ｇａｐ  Ｌｉｎｅ」の２倍に対応する画像データは、図１０（ｂ）に示す内容となる。
【００８５】
また、元の画像データの最終のラインの後に付加される画像データに関し、図９に示すシアン色の画像データの中の「Ｇａｐ  Ｌｉｎｅ」の２倍に対応する画像データは、図１０（ｂ）に示す内容となり、図９に示すマゼンタ色の画像データの中の「Ｇａｐ  Ｌｉｎｅ」に対応する画像データは、図１０（ａ）に示す内容となる。
【００８６】
なお、例えば符号「Ｇ１」の例の如く、符号中に、更新すべき旨に相当するギャップ（Ｇａｐ）である旨「Ｇ」が含まれている場合は、ギャップ（Ｇａｐ）である旨「Ｇ」（更新すべき旨に相当）に対応する画素値は、ゼロになるように予め設定されている。
【００８７】
したがって、補正部１９２は、像担持体間の距離を考慮した補正後の色毎の符号データを、図１１に示すような内容とする。更新すべき旨に対応する画素値は、図５に示した内容のままである。
【００８８】
ちなみに、図１１に示す例では、シアン色の画像データ（符号データで表現）においは、１ライン目のラインに対応する符号データ「Ｒ１、Ａ３、Ｒ１、Ａ４、Ｒ１」中の先頭の符号「Ｒ１」が「Ｒの出現順番が１」となり、またマゼンタ色の画像データにおいは、３ライン目のラインに対応する符号データ「Ｒ１、Ａ３、Ｒ１、Ａ４、Ｒ１」中の先頭の符号「Ｒ１」が「Ｒの出現順番が１」となり、さらにイエロー色の画像データにおいは、５ライン目のラインに対応する符号データ「Ｒ１、Ａ３、Ｒ１、Ａ４、Ｒ１」中の先頭の符号「Ｒ１」が「Ｒの出現順番が１」となる。
【００８９】
さて、再度、図６を参照して説明する。
【００９０】
抽出部（抽出手段）１９３は、補正部１９２によって補正処理された補正後の色毎の符号データを基に、複数色の画像にかかわる副走査方向の同一の位置のライン毎に、１または複数の種類のラン長であって主走査方向の先頭の画素から最終の画素までの複数の画素の並びに対応するラン長の並びの順序に従って色毎の抽出対象のラン長の中から最小のラン長を抽出する。
【００９１】
このようにして抽出された最小のラン長の単位で、後述する画像処理部１９４によって元の符号が新たな符号に変換される。
【００９２】
また、抽出部１９３は、色毎の符号データのそれぞれに関しての前記ライン毎に、抽出対象のラン長から上記抽出した最小のラン長を減算した結果が１以上の値の場合には当該１以上の値を示すラン長を、一方、ゼロの場合は抽出対象のラン長の次のラン長を新たな抽出対象のラン長とするとともに、色毎の新たな抽出対象のラン長の中から最小のラン長を抽出する処理を、抽出した最小のラン長の合計が１ラインの画素の数に達するまで実施する。
【００９３】
画像処理部１９４は、抽出部１７３によって抽出された最小のラン長と、当該最小のラン長に基づく画素の画素値が新たな画素値となる場合の当該画像の色を示す情報と、当該色毎に注目画素が参照する参照画素にかかわる参照情報および更新すべき旨の少なくとも一方の情報とを含む新たな符号データを生成するとともに、画素値が変化する画像の色を示すインデックスを生成する。
【００９４】
また、画像処理部１９４は、抽出部１９３によって抽出された最小のラン長毎に、当該抽出された最小のラン長を基に新たな符号データを生成するとともにインデックスを生成する。
【００９５】
このようにして生成された新たな符号データおよびインデックスと上記取得した更新すべき旨に対応する画素値は、出力部１９５に向けて出力される。
【００９６】
出力部１９５は、画像処理部１９４によって生成された符号データおよびインデックスと上記更新すべき旨に対応する画素値とを出力する。
【００９７】
次に、抽出部１９３による最小のラン長の抽出処理、画像処理部１９４による新たな符号データおよびインデックスの生成処理について説明する。
【００９８】
最初に図１１に示す符号データ中の１ライン目のラインに対応する補正後の符号データについての上記抽出処理および上記生成処理について説明する。
【００９９】
すなわち、シアン色、マゼンタ色およびイエロー色の補正後の符号データは、図１２（ａ）に示す内容である。
【０１００】
シアン色の画像に対応する符号データは「Ｂ５、Ｒ１、Ａ３、Ｂ１」の符号の並びであり、マゼンタ色の画像に対応する符号データは「Ｇ１、Ａ９」の符号の並びであり、イエロー色の画像に対応する符号データは「Ｇ１、Ａ９」の符号の並びである。
【０１０１】
抽出部１９３は、シアン色に対応する符号データ中の先頭の符号「Ｂ５」の「５」、マゼンタ色に対応する符号データ中の先頭の符号「Ｇ１」の「１」およびイエロー色に対応する符号データ中の先頭の「Ｇ１」の「１」が抽出対象のラン長であると認識するとともに、これらのラン長の中から最小のラン長として「１」を抽出する。
【０１０２】
抽出部１９３は、抽出された最小のラン長「１」および補正後の色毎の符号データ（図１２（ａ）に示す補正後の符号データ）を、画像処理部１９４へ出力する。この最小のラン長は抽出される毎に出力され、補正後の色毎の符号データは１ライン毎に１回のみ出力されるようになっている。
【０１０３】
この場合、シアン色、マゼンタ色およびイエロー色に対応する符号データの中で、抽出対象のラン長を含む符号にかかわる参照情報または更新すべき旨（あるいはギャップである旨）は、図１２（ｂ）の状態１の内容（シアン＝Ｂ、マゼンタ＝Ｇ、イエロー＝Ｇ）である。
【０１０４】
最小のラン長「１」および補正後の色毎の符号データを受け取った画像処理部１９４は、これらの情報を基に、当該最小のラン長に基づく画素の画素値が新たな画素値となるということを認識する。この場合は、１ライン目のラインの第１番目の画素であるので、参照すべき参照画素が存在しないこととなり、新たな画素値となる。
【０１０５】
次に、画像処理部１９４は、当該最小のラン長に基づく画素の画素値が新たな画素値となる場合の当該画像の色を示す情報は、「シアン（Ｃ）、マセンタ（Ｍ）、イエロー（Ｙ）」であると認識するとともに、当該色毎の参照画素にかかわる参照情報および更新すべき旨の少なくとも一方の情報、この場合では色毎の更新すべき旨（あるいはギャップである旨）は、「シアン（Ｃ）＝Ｒ、マセンタ（Ｍ）＝Ｇ、イエロー（Ｙ）＝Ｇ」であると認識する。
【０１０６】
ここで、画像の色を示す情報を求めるに際し、画像処理部１９４は、抽出部１９３からの最小のラン長を累積するとともに、この累積値（累積ラン長）に達するまで、色毎の符号データ中の符号の並び順にラン長を計数し、さらに、この計数値が累積値に達したときの符号にかかわる参照情報または更新すべき旨が前回と異なる場合に、当該符号を含む符号データに対応する画像の色を、上記画像の色を示す情報とする。
【０１０７】
例えば、最初の最小のラン長「１」（状態１での最小のラン長）を受け取ったときは、図１２（ｅ）に示すように、累積ラン長は「１」であり、画像の色を示す情報はシアン（Ｃ）、マセンタ（Ｍ）、イエロー（Ｙ）の各色となる。
【０１０８】
そして、画像処理部１９４は、抽出部１９３からの最小のラン長「１」と、上記認識した画像の色を示す情報「シアン（Ｃ）、マセンタ（Ｍ）、イエロー（Ｙ）」および色毎の更新すべき旨（あるいはギャップである旨）「シアン（Ｃ）＝Ｒ、マセンタ（Ｍ）＝Ｇ、イエロー（Ｙ）＝Ｇ」と、を含む新たな符号データ（図１２（ｂ）参照）を生成する。
【０１０９】
また、画像処理部１９４は、上記認識した画像の色を示す情報を基に画素値が変化する画像の色「シアン（Ｃ）、マセンタ（Ｍ）、イエロー（Ｙ）」を示すインデックス（図１２（ｂ）参照）を生成する。
【０１１０】
本実施の形態１では、画素値が変化する画像の色とは、最小のラン長に基づく画素の画素値が新たな画素値となる場合の画像の色を意味する。
【０１１１】
次に、上述したようにして最小のラン長「１」を抽出した抽出部１９３は、最小のラン長の合計が「１」であり、その合計値は１ラインの画素の数（この例では１０画素）に達していないと認識し、次の最小のラン長を抽出する抽出処理を実施する。
【０１１２】
例えば、シアン色に対応する符号データ中の符号「Ｂ５」のラン長「５」から最小のラン長の合計値「１」を減算し、符号「Ｂ４」とする。この符号「Ｂ４」の「４」を新たな抽出対象のラン長とする。
【０１１３】
また、マゼンタ色およびイエロー色のそれぞれに対応する符号データ中の符号「Ｇ１」のラン長「１」から最小のラン長の合計値「１」を減算すると、各色ともに値が「０」とる。この場合、マゼンタ色およびイエロー色のそれぞれに対応する符号データ中の今まで抽出対象であった符号「Ｇ１」の次の符号「Ａ９」の「９」を新たな抽出対象のラン長とする。
【０１１４】
抽出部１９３は、色毎の新たな抽出対象のラン長つまりシアン色に対応する符号データにかかわる符号「Ｂ４」、マゼンタ色に対応する符号データにかかわる符号「Ａ９」、およびイエロー色に対応する符号データにかかわる符号「Ａ９」の各ラン長の中から最小のラン長として「４」を抽出し、この最小のラン長「４」を画像処理部１９４へ出力する。
【０１１５】
この場合、シアン色、マゼンタ色およびイエロー色に対応する符号データの中で、抽出対象のラン長を含む符号にかかわる参照情報または更新すべき旨（あるいはギャップである旨）は、図１２（ｃ）の状態２の内容（シアン＝Ｂ、マゼンタ＝Ａ、イエロー＝Ａ）である。
【０１１６】
次に、画像処理部１９４は、今回受け取った最小のラン長「４」を前回までの累積ラン長（累積値）に加算して、累積ラン長（累積値）「５」とするとともに、この累積ラン長（累積値）「５」に達するまで、色毎の符号データ中の符号の並び順にラン長を計数する。この計数値が累積ラン長（累積値）「５」に達したときの符号は、シアン色の場合では符号［Ｂ５」、マゼンタ色の場合では符号「Ａ９」、イエロー色の場合では符号「Ａ９」である。
【０１１７】
すなわち、今回の最小のラン長「４」（状態２での最小のラン長）を受け取ったときは、図１２（ｅ）に示すように、累積ラン長は「５」であり、画像の色を示す情報はマセンタ（Ｍ）、イエロー（Ｙ）の各色となる。
【０１１８】
また、画像処理部１９４は、これらの符号にかかわる参照情報または更新すべき旨つまり「シアン（Ｃ）＝Ｂ、マゼンタ（Ｍ）＝Ａ、イエロー（Ｙ）＝Ａ」において、前回の色毎の新たな符号データ中（図１２（ｂ）参照）の参照情報または更新すべき旨（あるいはギャップである旨）と異なるのは、「マゼンタ（Ｍ）＝Ａ、イエロー（Ｙ）＝Ａ」であると認識し、当該符号「Ａ９」を含む符号データに対応する画像の色つまりマゼンタ（Ｍ）およびイエロー（Ｙ）の各色を、画像の色を示す情報とする。
【０１１９】
さらに、画像処理部１９４は、当該最小のラン長に基づく画素の画素値が新たな画素値となる場合の当該画像の色を示す情報は、「マセンタ（Ｍ）、イエロー（Ｙ）」であると認識するとともに、当該色毎の参照画素にかかわる参照情報および更新すべき旨の少なくとも一方の情報この場合では色毎の参照画素にかかわる参照情報は、「マセンタ（Ｍ）＝Ａ、イエロー（Ｙ）＝Ａ」であると認識する。
【０１２０】
そして、画像処理部１９４は、抽出部１９３からの最小のラン長「４」と、上記認識した画像の色を示す情報「マセンタ（Ｍ）、イエロー（Ｙ）」および色毎の参照画素にかかわる参照情報「マセンタ（Ｍ）＝Ａ、イエロー（Ｙ）＝Ａ」と、を含む新たな符号データ（図１２（ｃ）参照）を生成するとともに、上記認識した画像の色を示す情報を基に画素値が変化する画像の色「マセンタ（Ｍ）、イエロー（Ｙ）」を示すインデックス（図１２（ｃ）参照）を生成する。
【０１２１】
次に、上述したようにして最小のラン長「４」を抽出した抽出部１９３は、前回までのラン長の合計値「１」に今回の最小のラン長「４」を加算した合計値が「５」であり、その合計値は１ラインの画素の数（この例では１０画素）に達していないと認識し、次の最小のラン長を抽出する抽出処理を実施する。
【０１２２】
例えば、シアン色に対応する符号データ中の符号「Ｂ５」のラン長「５」から最小のラン長の合計値「５」を減算した場合、その値は「０」になるので、シアン色に対応する符号データ中の今まで抽出対象であった符号「Ｂ５」の次の符号「Ｒ１」の「１」を新たな抽出対象のラン長とする。
【０１２３】
一方、マゼンタ色およびイエロー色のそれぞれに対応する符号データ中の符号「Ａ９」のラン長「９」から最小のラン長の合計値「５」を減算すると、各色ともに値が「４」となる。つまり符号「Ａ４」となるので、マゼンタ色の場合およびイエロー色の場合ともに符号「Ａ４」の「４」を新たな抽出対象のラン長とする。
【０１２４】
この場合、シアン色、マゼンタ色およびイエロー色に対応する符号データの中で、抽出対象のラン長を含む符号にかかわる参照情報または更新すべき旨（あるいはギャップである旨）は、図１２（ｄ）の状態３の内容（シアン＝Ｒ、マゼンタ＝Ａ、イエロー＝Ａ）である。
【０１２５】
次に、抽出部１９３は、シアン色の場合の符号「Ｒ１」、マゼンタ色の場合の符号「Ａ４」、イエロー色の場合の符号「Ａ４」を基に、今回の抽出対象のラン長の中から最小のラン長として「１」を抽出し、この最小のラン長「１」を画像処理部１９４へ出力する。
【０１２６】
この最小のラン長「１」を受け取った画像処理部１９４は、上述した新たな符号データおよびインデックの生成処理と同様にして、抽出部１９３からの最小のラン長「１」と、上記認識した画像の色を示す情報「シアン（Ｃ）」および色毎の更新すべき旨「シアン（Ｃ）＝Ｒ」と、を含む新たな符号データ（図１２（ｄ）参照）を生成するとともに、上記認識した画像の色を示す情報を基に画素値が変化する画像の色「シアン（Ｃ）」を示すインデックス（図１２（ｄ）参照）を生成する。
【０１２７】
上述したような抽出部１９３による最小のラン長の抽出処理、画像処理部１９４による新たな符号データおよびインデックの生成処理が、１ラインに対応する補正後の符号データ中の全ての符号について実施される。
【０１２８】
なお、画像処理部１９４からは、例えば図１２（ｂ），（ｃ），（ｄ）に示す新たな符号データおよびインデックスの如く、新たな符号データおよびインデックスが出力部１９５へ出力される。
【０１２９】
さらに、抽出部１９３による最小のラン長の抽出処理、画像処理部１９４による新たな符号データおよびインデックの生成処理が、全てのラインに対応する補正後の符号データについて実施される。
【０１３０】
ちなみに、図１１に示す符号データ中の３ライン目のラインに対応する補正後の色毎の符号データの一部の符号についての上述した抽出処理および生成処理を実施した結果を、図１３に示す。
【０１３１】
この場合、画像処理部１９４からは、例えば図１３（ｂ），（ｃ），（ｄ）に示す新たな符号データおよびインデックスの如く、新たな符号データおよびインデックスが出力部１９５へ出力される。
【０１３２】
上述した新たな符号データおよびインデックスは、ライン毎に出力するようにしてもよいし、１ページに対応する画像の全てのラインについての生成処理が終了した後に、またとめて出力するようにしてもよい。
【０１３３】
そして、全てのラインに対応する補正後の色毎の符号データについて新たな符号データおよびインデックスを生成した画像処理部１９４がその旨を出力部１９５へ通知すると、出力部１９５は、画像処理部１９４からの新たな符号データおよびインデックスと、既に受け取っているデータ受付部１９１からの更新すべき旨に対応する画素値（図５参照）と、を含めて符号化データとして出力する。
【０１３４】
すなわち、画像符号化装置１００では、上述したように、変換処理部１９０が、図１４に示すように、符号（Ｃｏｄｅ）データ３１０と、色毎の更新すべき旨に対応する画素値（色情報）例えばシアン色の色情報３２１、マゼンタ色の色情報３２２、イエロー色の色情報３２３およびブラック色の色情報３２４とを含む符号化データ３３０の中の符号（Ｃｏｄｅ）データ３１０を基に、新たな符号（Ｃｏｄｅ）データ３４０およびインデックス（Ｉｎｄｅｘ）データ３５０を生成する、換言すれば符号化データ３３０の中の符号（Ｃｏｄｅ）データ３１０のみを、新たな符号（Ｃｏｄｅ）データ３４０およびインデックス（Ｉｎｄｅｘ）データ３５０に変換する。色毎の更新すべき旨に対応する画素値（色情報）は、そのままで変換処理は実施されない。
【０１３５】
そして、新たな符号（Ｃｏｄｅ）データ３４０と、インデックス（Ｉｎｄｅｘ）データ３５０と、色毎の更新すべき旨に対応する画素値例えばシアンン色の色情報３２１、マゼンタ色の色情報３２２、イエロー色の色情報３２３およびブラックの色情報３２４と、を含む符号化データ３６０が、画像復号化装置２００に対して提供される。
【０１３６】
ところで、符号化データ３３０を復号化した場合には、シアン色、マゼンタ色、イエロー色よびブラックの各色の画像の間で像担持体間の距離（ギャップ）分の画像がずれていない画像データ３３０Ａになる。これに対し、符号化データ３６０を復号化した場合は、シアン色、マゼンタ色、イエロー色およびブラック色の各色の画像の間で像担持体間の距離（ギャップ）分の画像がずれた画像データ３６０Ａになる。
【０１３７】
なお、本実施の形態１にかかわる変換処理部１９０による生成処理（変換処理）においては、メモリアクセスを行う情報が、符号（Ｃｏｄｅ）データおよびインデックス（Ｉｎｄｅｘ）データのみであるので、変換処理のための処理時間は短くてよい。
【０１３８】
次に、上述した画像処理システム１０のハードウェア構成について説明する。
【０１３９】
画像処理システム１０は、図１５に示すように、メインプロセッサ４１０、画像プロセッサ４２０、高速ＲＡＭ４３０、ＲＯＭ４４０、ＲＡＭ４５０、ネットワークインターフェース４６０、エンジンインターフェース４７０、およびユーザーインターフェース４８０がシステムバス４９０に接続されている。また画像プロセッサ４２０には高速ＲＡＭ４３０が接続されている。
【０１４０】
メインプロセッサ４１０は、上述した画像符号化装置１００の機能つまり符号化処理を含む通常の処理を行う汎用のプロセッサである。
【０１４１】
画像プロセッサ４２０は、上述した画像復号化装置２００の機能つまり復号化処理（いわゆる画像処理）を専門に行うＳＩＭＤ（Ｓｉｎｇｌｅ  Ｉｎｓｔｒａｃｔｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ｄａｔａ：単一命令流複数データ流）型のプロセッサ（マルチプロセッサ）である。
【０１４２】
このＳＩＭＤ型の画像プロセッサ４２０による並列処理の並列処理方法（画像処理方法）について説明する。ここでは、例えば、ＳＩＭＤ型の画像プロセッサ４２０を構成する４つのプロセッサエレメント（ＰＥ）を並列に使用する場合、つまり１命令で同時に４つの演算ができる場合の並列処理方法について説明する。
【０１４３】
この並列処理方法には例えば２通りがあり、その第１の並列処理方法は、図１６（ａ）に示すように、処理対象の画像を４つの領域に分割し、分割後の画像領域毎にプロセッサエレメント（ＰＥ）を割り当て、割り当てられたプロセッサエレメント４２０Ａ，４２０Ｂ，４２０Ｃ，４２０Ｄが、対応する画像領域の画像データを同時に処理（並列処理）する、というものである。
【０１４４】
第２の並列処理方法は、図１６（ｂ）に示すように、処理対象の複数色の画像例えばシアン（Ｃ）色、マゼンタ（Ｍ）色、イエロー（Ｙ）色、ブラック（Ｋ）色の画像の色毎にプロセッサエレメント（ＰＥ）を割り当て、割り当てられたプロセッサエレメント４２０Ａ，４２０Ｂ，４２０Ｃ，４２０Ｄが、対応する色の画像データを同時に処理（並列処理）する、というものである。
【０１４５】
さて、再度、図１５を参照して説明する。
【０１４６】
高速ＲＡＭ４３０は、高速なＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ：随時書き込み読み出しメモリ）であり、画像プロセッサ４２０が必要とするメモリバンド幅を提供する。高速ＲＡＭ４３０には、画像プロセッサ４２０による復号化処理の途中結果のデータおよび最終結果のデータが格納される。
【０１４７】
ＲＯＭ４４０は、後述する画像処理プログラム、符号化処理のためのプログラム、復号化処理のためのプログラムなど、所定のプログラムを格納するＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ：読み出し専用メモリ）である。
【０１４８】
ＲＡＭ４５０は、データなどを格納するＲＡＭ（随時書き込み読み出しメモリ）である。またＲＡＭ４５０には、次の（ａ）〜（ｃ）のプログラムまたはデータが格納される。
（ａ）ＲＯＭ４４０から読み込まれた画像処理プログラムなど所定のプログラム。
（ｂ）符号化対象の画像データつまり所定の色空間にかかわる複数色の画像データ。
（ｃ）メインプロセッサ４１０による符号化処理の途中結果のデータおよび最終結果のデータが格納される。例えば、符号化部１７０によって符号化された符号化データつまり符号データ（図４参照）および更新すべき旨に対応する画素値（図５参照）、変換処理部１９０による新たな符号データおよびインデックスの生成処理の途中結果のデータおよび最終結果のデータ（図９〜図１３参照）。
【０１４９】
なお、メインプロセッサ４１０がＲＯＭ４４０からＲＡＭ４５０へ画像処理プログラムを読み込んでこのプログラムを実行することにより、上述した変換処理部１９０の機能（変換処理）が実現される。
【０１５０】
ネットワークインターフェース４６０は、外部のネットワーク５００とのデータを授受する機能を有している。
【０１５１】
エンジンインターフェース４７０は、画像出力装置６００とのコマンド・ステータス、垂直同期、水平同期、ビデオ信号の授受を行う機能を有している。
【０１５２】
ユーザーインターフェース４８０は、ユーザとのインタラクションを行うための例えばコントロールパネルなどのインタフェースである。
【０１５３】
ところで、上述した画像処理プログラムは、次の（１）〜（５）の各処理過程を含んでいる。
【０１５４】
（１）所定の色空間にかかわる複数色の画像データが符号化された符号化データであって、ライン毎の注目画素と参照画素との画素値が一致することを意味する当該参照画素にかかわる参照情報および注目画素のラン長を示す符号データ、および注目画素と参照画素との画素値が一致しないことを意味する更新すべき旨および更新するべき注目画素のラン長を示す符号データの少なくとも一方の符号データでかつ色毎の符号データと、前記更新すべき旨に対応する画素値（色情報）とを含む符号化データを受け付ける受付処理過程。この受付処理過程は、変換処理部１９０のデータ受付部１９１によって実行される。
【０１５５】
（２）上記（１）の受付処理過程により受け付けられた符号化データの中の色毎の符号データと、上記複数色に対応し各々異なる色のトナー像が形成される複数の像担持体における上記複数色の中の基準とする色にかかわる像担持体と他の色にかかわる像担持体との間の距離に対応するライン数に応じたラインに関してライン毎の全ての画素の画素値がゼロであることを意味する画素のラン長を示す符号データとを基に、前記色毎の符号データを像担持体間の距離を考慮した色毎の符号データに補正する補正処理過程。この補正処理過程は、変換処理部１９０の補正部１９２によって実行される。
【０１５６】
（３）上記（２）の補正処理過程により補正処理された補正後の色毎の符号データを基に、上記複数色の画像にかかわる副走査方向の同一の位置のライン毎に、１または複数の種類のラン長であって主走査方向の先頭の画素から最終の画素までの複数の画素の並びに対応するラン長の並びの順序に従って色毎の抽出対象のラン長の中から最小のラン長を抽出する抽出処理過程。この抽出処理過程は、変換処理部１９０の抽出部１９３によって実行される。
【０１５７】
（４）上記（３）の抽出処理過程により抽出された最小のラン長と、当該最小のラン長に基づく画素の画素値が新たな画素値となる場合の当該画像の色を示す情報と、当該色毎の上記参照画素にかかわる参照情報および上記更新すべき旨の少なくとも一方の情報とを含む新たな符号データを生成するとともに、画素値が変化する画像の色を示すインデックスを生成する画像処理過程。この画像処理過程は、変換処理部１９０の画像処理部１９４によって実行される。
【０１５８】
（５）上記（４）の画像処理過程により生成された新たな符号データおよびインデックスと上記更新すべき旨に対応する画素値とを出力する出力処理過程。この出力処理過程は、変換処理部１９０の出力部１９５によって実行される。
【０１５９】
次に、画像符号化装置１００の変換処理部１９０による符号化処理について、図１７を参照して説明する。
【０１６０】
なお、図１７は、その符号化処理の処理手順を示すフローチャートである。
【０１６１】
変換処理部１９０は、符号（Ｃｏｄｅ）データを読み込むとともに（ステップＳ１０１）、図１８に示すように、読み込んだ符号データの前後にギャップライン（ＧａｐＬｉｎｅ）の３倍の空白符号（空白Ｃｏｄｅ）データを結合し（ステップＳ１０２）、その後、変換処理を実施し（ステップＳ１０３）、さらに、その変換処理の結果である新たな符号データおよびインデックスを外部へ出力する（ステップＳ１０４）。
【０１６２】
なお、図１８において、Ｋ ｐｔｒはブラック（Ｋ）色の、符号（Ｃｏｄｅ）データへのポインターを意味し、Ｙ ｐｔｒはイエロー（Ｙ）色の、符号（Ｃｏｄｅ）データへのポインターを意味し、Ｍ ｐｔｒはマゼンタ（Ｍ）色の、符号（Ｃｏｄｅ）データへのポインターを意味し、Ｃ ｐｔｒはシアン（Ｃ）色の、符号（Ｃｏｄｅ）データへのポインターを意味する。
【０１６３】
ここで、変換処理部１９０による上記ステップＳ１０３の変換処理について、図１９を参照して説明する。
【０１６４】
なお、図１９は、その符号化処理の処理手順を示すフローチャートである。
【０１６５】
変換処理部１９０は、色毎の、符号（Ｃｏｄｅ）データへのポインターを設定し（ステップＳ２０１）、符号データ中の符号を読み込み（ステップＳ２０２）、さらに読み込んだ符号の中で最小のラン長（ｒｕｎ）を抽出するとともに（ステップＳ２０３）、この抽出した最小のラン長を基に、新たな符号データおよびインデックスを生成する（ステップＳ２０４）。
【０１６６】
なお、色毎の、符号（Ｃｏｄｅ）データへのポインターとして、図１８に示すように、ブラック色の、符号データへのポインター（Ｋ ｐｔｒ）、イエロー色の、符号データへのポインター（Ｙ ｐｔｒ）、マゼンタ色の、符号データへのポインター（Ｍ ｐｔｒ）、シアン色の、符号データへのポインター（Ｃ ｐｔｒ）を設定する。
【０１６７】
そして、変換処理部１９０は、処理対象の符号データつまりステップＳ２０２で読み込んだ符号データが最終の符号データであるか否かを判断し（ステップＳ２０５）、その判断した結果、最終の符号データでない場合には上記ステップＳ２０２に戻り、一方、最終の符号データの場合は、この処理を終了する。
【０１６８】
次に、画像復号化装置２００による復号化処理について、図２０を参照して説明する。
【０１６９】
なお、図２０は、その復号化処理の処理手順を示すフローチャートである。
【０１７０】
画像復号化装置２００は、画像符号化装置１００から出力された符号化データの中の新たな符号（Ｃｏｄｅ）データから符号を読み込むとともに（ステップＳ３０１）、前記符号化データの中のインデックスからフラグを読み込む（ステップＳ３０２）。
【０１７１】
ここで、フラグは、上述した画素値が変化する画像の色、例えばシアン色、マゼンタ色、イエロー色、ブラック色など色を示す情報を意味する。
【０１７２】
次に、画像復号化装置２００は、読み込んだフラグに対応する色に対応するプロセッサエレメント（ＰＥ）についてソースとなるポインタ（Ｓｒｃポインタ）を、符号（Ｃｏｄｅ）に示されたものに書き換えるとともに（ステップＳ３０３）、ステップＳ３０１で読み込んだ符号（Ｃｏｄｅ）のラン長分のデータをコピーする処理を実施する（ステップＳ３０４）。
【０１７３】
続いて、画像復号化装置２００は、ステップＳ３０１で読み込んだ符号データが最終の符号データであるか否かを判断し（ステップＳ３０５）、その判断した結果、最終の符号データでない場合には上記ステップＳ３０１に戻り、一方、最終の符号データの場合は、この処理を終了する。
【０１７４】
（実施の形態２）
【０１７５】
図２１は、実施の形態２に係る画像処理装置の機能構成を示している。
【０１７６】
画像処理装置７００は、図２１に示すように、データ受付部７１０、補正部７２０、抽出部７３０、画像処理部７４０および出力部７５０を備えている。
【０１７７】
データ受付部７１０、補正部７２０、抽出部７３０、画像処理部７４０および出力部７５０は、それぞれ図６に示した実施の形態１の変換処理部１９０すなわちデータ受付部１９１、補正部１９２、抽出部１９３、画像処理部１９４および出力部１９５と同様の機能を有している。
【０１７８】
図２２は、実施の形態２に係る画像処理システムの構成を示している。
【０１７９】
画像処理システム８００は、図２２に示すように、画像符号化装置１００Ａ、画像処理装置７００および図１に示した実施の形態１の画像復号化装置２００を有している。
【０１８０】
画像符号化装置１００Ａは、図１に示した実施の形態１の画像符号化装置１００の機能構成において変換処理部１９０を削除した構成になっている。そのため、画像符号化装置１００Ａ（の符号出力部１８９０）からは、符号データおよび更新すべき旨に対応する画素値の符号化データが出力される。
【０１８１】
画像処理装置７００は、実施の形態１の変換処理部１９０による生成処理（変換処理）と同様に、符号データおよび更新すべき旨に対応する画素値（色毎の色情報）の符号化データを受け付けると、この符号化データ中の符号データを基に、新たな符号データおよびインデックスデータを生成するとともに、これらの新たな符号データおよびインデックスデータと受け付けた更新すべき旨に対応する画素値とを含む符号化データを出力する。
【０１８２】
そして、画像復号化装置２００は、画像処理装置７００からの符号化データを復号化して、復号化後の画像データを出力する。
【０１８３】
上述した画像処理システム８００のハードウェア構成は、図１５に示した実施の形態１の画像処理システム１０と同様である。
【０１８４】
この場合、画像符号化装置１００Ａおよび画像処理装置７００はメインプロセッサ４１０（図１５参照）で実現され、また画像復号化装置２００は画像プロセッサ４２０（図１５参照）で実現される。
【０１８５】
なお、実施の形態２においては、図１５に示した画像処理システム１０の構成において、汎用のプロセッサを追加するようにし、画像符号化装置１００Ａをメインプロセッサ４１０で実現し、画像処理装置７００を上記汎用のプロセッサで実現するようにしてもよい。
【産業上の利用可能性】
【０１８６】
本発明は、所定の色空間にかかわる複数の色の画像データを符号化して符号データ、インデックスおよび更新すべき旨に対応する画素値を含む符号化データを出力する画像符号化装置と画像復号化装置とを有する処理装置、所定の色空間にかかわる複数の色の画像データを符号化して符号データおよび更新すべき旨に対応する画素値を含む符号化データを出力する画像符号化装置と画像処理装置と画像復号化装置とを有する処理装置に適用することができる。
【図面の簡単な説明】
【０１８７】
【図１】実施の形態１に係る画像処理システムの機能構成を示すブロック図である。
【図２】実施の形態１に係る注目画素と参照画像との関係を説明する図である。
【図３】実施の形態１に係る画像符号化装置の画像入力部が受け付けたカラー画像データの一例を示す図である。
【図４】実施の形態１に係る画像符号化装置の符号化部による符号化処理の結果としての符号データの一例を示す図である。
【図５】実施の形態１に係る画像符号化装置の符号化部による符号化処理の結果としての更新すべき旨に対応する画素値の一例を示す図である。
【図６】実施の形態１に係る画像符号化装置の変換処理部の機能構成を示すブロック図である。
【図７】実施の形態１に係る変換処理部の補正部による補正処理を説明する図である。
【図８】実施の形態１に係る複数の像担持体における像担持体間の距離（ギャップ）を説明する図である。
【図９】実施の形態１に係る像担持体間の距離（ギャップ）を考慮した場合の複数色の色毎の画像データを説明する図である。
【図１０】実施の形態１に係る像担持体間の距離（ギャップ）に対応する画像の符号データを説明する図である。
【図１１】実施の形態１に係る変換処理部の補正部による補正処理の結果としての色毎の画像データ（符号データで表現）を説明する図である。
【図１２】実施の形態１に係る変換処理部の抽出部による抽出処理および画像処理部による生成処理を説明する図である。
【図１３】実施の形態１に係る変換処理部の抽出部による抽出処理および画像処理部による生成処理を説明する図である。
【図１４】実施の形態１に係る変換処理部による変換処理を説明する図である。
【図１５】実施の形態１に係る画像処理システムのハードウェア構成を示す構成図である。
【図１６】実施の形態１に係る画像処理システムの画像プロセッサによる並列処理の処理方法を説明する図である。
【図１７】実施の形態１に係る画像符号化装置の符号化処理の処理手順を示すフローチャートである。
【図１８】実施の形態１に係る画像符号化装置の符号データに空白符号データを結合する様子を説明する図である。
【図１９】実施の形態１に係る画像符号化装置の変換処理部の変換処理の処理手順を示すフローチャートである。
【図２０】実施の形態１に係る画像復号化装置の復号化処理の処理手順を示すフローチャートである。
【図２１】実施の形態２に係る画像処理装置の機能構成を示すブロック図である。
【図２２】実施の形態２に係る画像処理システムのハードウェア構成を示す構成図である。
【符号の説明】
【０１８８】
１０，８００  画像処理システム
１００，１００Ａ  画像符号化装置
１７０  符号化部
１８０  符号出力部
１９０  変換処理部
１９１，７１０  データ受付部
１９２，７２０  補正部
１９３，７３０  抽出部
１９４，７４０  画像処理部
１９５，７５０  出力部
２００  画像復号化装置
４１０  メインプロセッサ
４２０  画像プロセッサ
４２０Ａ，４２０Ｂ，４２０Ｃ，４２０Ｄ  プロセッサエレメント
４３０  高速ＲＡＭ
４４０  ＲＯＭ
４５０  ＲＡＭ
４６０  ネットワークインターフェース
４７０  エンジンインターフェース
４８０  ユーザーインターフェース
４９０  システムバス
【図１】
2008312107.tif 000003
【図２】
2008312107.tif 000004
【図３】
2008312107.tif 000005
【図４】
2008312107.tif 000006
【図５】
2008312107.tif 000007
【図６】
2008312107.tif 000008
【図７】
2008312107.tif 000009
【図８】
2008312107.tif 000010
【図９】
2008312107.tif 000011
【図１０】
2008312107.tif 000012
【図１１】
2008312107.tif 000013
【図１２】
2008312107.tif 000014
【図１３】
2008312107.tif 000015
【図１４】
2008312107.tif 000016
【図１５】
2008312107.tif 000017
【図１６】
2008312107.tif 000018
【図１７】
2008312107.tif 000019
【図１８】
2008312107.tif 000020
【図１９】
2008312107.tif 000021
【図２０】
2008312107.tif 000022
【図２１】
2008312107.tif 000023
【図２２】
2008312107.tif 000024