(57)【特許請求の範囲】
【請求項１】
複数色成分の画像データにおいて、他色成分の画像データとの相関性が予め設定された閾値以下である色成分を特定色として判定する判定手段と、
前記複数色成分の画像データから、前記判定手段により特定色と判定された色成分の画像データを分離する分離手段と、
前記分離手段により分離された特定色成分の画像データを符号化する第１の符号化手段と、
前記分離手段により特定色成分の画像データが分離された後の残りの画像データを符号化する第２の符号化手段と、
を有する画像符号化装置。
【請求項２】
前記第１の符号化手段および前記第２の符号化手段は、連長符号化による符号化方法を用いて画像データの符号化を行い、
前記判定手段は、各色成分の画像データにおける同一の画素値からなる連の開始点の位置に基づいて、各色成分の画像データ間の相関性を判定する請求項１記載の画像符号化装置。
【請求項３】
前記第１の符号化手段および前記第２の符号化手段は、注目画素の画素値を、その注目画素の周辺の複数の画素の画素値に基づいて予測し、予測した画素値と注目画素の実際の画素値との差分である予測誤差を符号化する予測符号化による符号化方法を用いて画像データの符号化を行い、
前記判定手段は、各色成分の画像データ間の予測誤差の分布に基づいて、各色成分の画像データ間の相関性を判定する請求項１記載の画像符号化装置。
【請求項４】
前記判定手段は、一定のデータ量の画像データ毎に各色成分の画像データ間の相関性を判定し、
前記分離手段は、一定のデータ量の画像データ毎に、前記複数色成分の画像データから、前記判定手段により特定色と判定された色成分の画像データを分離する請求項１から３のいずれか１項記載の画像符号化装置。
【請求項５】
複数色成分の画像データにおいて、他色成分の画像データとの相関性が予め設定された閾値以下である色成分を特定色として判定する判定手段と、
前記複数色成分の画像データから、前記判定手段により特定色と判定された色成分の画像データを分離する分離手段と、
前記分離手段により分離された特定色成分の画像データを符号化する第１の符号化手段と、
前記分離手段により特定色成分の画像データが分離された後の残りの画像データを符号化する第２の符号化手段と、
前記第１の符号化手段により符号化された画像データを復号する第１の復号手段と、
前記第２の符号化手段により符号化された画像データを復号する第２の復号手段と、
前記第１の復号手段により復号された特定色成分の画像データと、前記第２の復号手段により復号された特定色成分以外の色成分の画像データとを合成する合成手段と、
前記合成手段により合成された画像データに基づいて画像を出力する画像出力手段と、
を有する画像形成装置。
【請求項６】
複数色成分の画像データにおいて、他色成分の画像データとの相関性が予め設定された閾値以下である色成分を特定色として判定するステップと、
前記複数色成分の画像データから、特定色と判定された色成分の画像データを分離するステップと、
分離された特定色成分の画像データを符号化する第１の符号化ステップと、
特定色成分の画像データが分離された後の残りの画像データを符号化する第２の符号化ステップとをコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像符号化装置、画像形成装置およびプログラムに関する。
【背景技術】
【０００２】
特許文献１には、色変換処理の前に各コンポーネントの位置的相関を利用した変換処理を行い、次に色変換処理を行うことにより符号化回路の簡易化および量子化処理の簡略化を図ることができる符号化装置が開示されている。
【０００３】
特許文献２には、複数の分光感度特性のうち、少なくとも１つの分光感度特性に関する信号の情報量が、他の分光感度特性に関する信号の情報量よりも多い信号を処理する場合、信号記録又は送信時に、周波数分解手段を用いた高周波成分信号生成処理と、周波数分解手段を用いて高周波成分を抑圧する信号圧縮処理とを共に行う信号処理装置が開示されている。
【０００４】
特許文献３には、多値画像データを各色成分に分離して、分離された色成分毎の多値画像データを符号化対象画素を周辺画素に基づいて予測し、符号化対象画素と予測値の差分を第１の予測誤差とし、符号化対象画素と同位置で色成分の異なる、既に符号化された第２の予測誤差に基づき、第１の予測誤差を補正して第２の予測誤差とする符号化装置が開示されている。
【０００５】
特許文献４には、カラー画像をブロック毎に色情報と色選択情報とを用いて表現する符号化方法において、色情報及び色選択情報について、隣接するブロックの対応する各情報との差分値を符号化処理し、隣接するブロックの対応する情報と同一であれば、色情報または色選択情報の符号化処理を省略する符号化方法が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００２−１６８０８号公報
【特許文献２】特開２００３−９２７６５号公報
【特許文献３】特開２００６−１２１３０２号公報
【特許文献４】特開２００６−２３８２９１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、全ての色成分の画像データをまとめて符号化する場合と比較して、圧縮率を高くすることが可能な画像符号化装置、画像形成装置およびプログラムを提供することである。
【課題を解決するための手段】
【００１３】
請求項１に係る本発明は、複数色成分の画像データにおいて、他色成分の画像データとの相関性が予め設定された閾値以下である色成分を特定色として判定する判定手段と、
前記複数色成分の画像データから、前記判定手段により特定色と判定された色成分の画像データを分離する分離手段と、
前記分離手段により分離された特定色成分の画像データを符号化する第１の符号化手段と、
前記分離手段により特定色成分の画像データが分離された後の残りの画像データを符号化する第２の符号化手段と、
を有する画像符号化装置である。
【００１４】
請求項２に係る本発明では、前記第１の符号化手段および前記第２の符号化手段は、連長符号化による符号化方法を用いて画像データの符号化を行い、
前記判定手段は、各色成分の画像データにおける同一の画素値からなる連の開始点の位置に基づいて、各色成分の画像データ間の相関性を判定する請求項１記載の画像符号化装置である。
【００１５】
請求項３に係る本発明では、前記第１の符号化手段および前記第２の符号化手段は、注目画素の画素値を、その注目画素の周辺の複数の画素の画素値に基づいて予測し、予測した画素値と注目画素の実際の画素値との差分である予測誤差を符号化する予測符号化による符号化方法を用いて画像データの符号化を行い、
前記判定手段は、各色成分の画像データ間の予測誤差の分布に基づいて、各色成分の画像データ間の相関性を判定する請求項１記載の画像符号化装置である。
【００１６】
請求項４に係る本発明では、前記判定手段は、一定のデータ量の画像データ毎に各色成分の画像データ間の相関性を判定し、
前記分離手段は、一定のデータ量の画像データ毎に、前記複数色成分の画像データから、前記判定手段により特定色と判定された色成分の画像データを分離する請求項１から３のいずれか１項記載の画像符号化装置である。
【００１７】
請求項５に係る本発明は、複数色成分の画像データにおいて、他色成分の画像データとの相関性が予め設定された閾値以下である色成分を特定色として判定する判定手段と、
前記複数色成分の画像データから、前記判定手段により特定色と判定された色成分の画像データを分離する分離手段と、
前記分離手段により分離された特定色成分の画像データを符号化する第１の符号化手段と、
前記分離手段により特定色成分の画像データが分離された後の残りの画像データを符号化する第２の符号化手段と、
前記第１の符号化手段により符号化された画像データを復号する第１の復号手段と、
前記第２の符号化手段により符号化された画像データを復号する第２の復号手段と、
前記第１の復号手段により復号された特定色成分の画像データと、前記第２の復号手段により復号された特定色成分以外の色成分の画像データとを合成する合成手段と、
前記合成手段により合成された画像データに基づいて画像を出力する画像出力手段と、
を有する画像形成装置である。
【００１８】
請求項６に係る本発明は、複数色成分の画像データにおいて、他色成分の画像データとの相関性が予め設定された閾値以下である色成分を特定色として判定するステップと、
前記複数色成分の画像データから、特定色と判定された色成分の画像データを分離するステップと、
分離された特定色成分の画像データを符号化する第１の符号化ステップと、
特定色成分の画像データが分離された後の残りの画像データを符号化する第２の符号化ステップとをコンピュータに実行させるためのプログラムである。
【発明の効果】
【００２４】
請求項１に係る本発明によれば、全ての色成分の画像データをまとめて符号化する場合と比較して、圧縮率を高くすることが可能な画像符号化装置を提供することができる。
【００２５】
請求項２に係る本発明によれば、画像データを連長符号化する場合に、全ての色成分の画像データをまとめて符号化する場合と比較して、圧縮率を高くすることが可能な画像符号化装置を提供することができる。
【００２６】
請求項３に係る本発明によれば、画像データを予測符号化する場合に、全ての色成分の画像データをまとめて符号化する場合と比較して、圧縮率を高くすることが可能な画像符号化装置を提供することができる。
【００２７】
請求項４に係る本発明によれば、請求項１から３のいずれか１項に係る発明により得られる効果に加えて、一定のデータ量の画像データ毎に、複数色成分の画像データから分離する特定色成分の画像データを切り替えることが可能な画像符号化装置を提供することができる。
【００２８】
請求項５に係る本発明によれば、全ての色成分の画像データをまとめて符号化する場合と比較して、圧縮率を高くすることが可能な画像形成装置を提供することができる。
【００２９】
請求項６に係る本発明によれば、全ての色成分の画像データをまとめて符号化する場合と比較して、圧縮率を高くすることが可能なプログラムを提供することができる。
【図面の簡単な説明】
【００３０】
【図１】本発明の第１の実施形態の画像形成システムのシステム構成を示す図である。
【図２】本発明の第１の実施形態における画像形成装置１０のハードウェア構成を示すブロック図である。
【図３】本発明の第１の実施形態における画像形成装置１０の機能構成を示すブロック図である。
【図４】図３中の画像符号化装置２１の構成を示すブロック図である。
【図５】Ｋ成分を分離することなくＣＭＹＫ成分をまとめて符号化した場合の画像データの構成を示す図（図５（Ａ））、およびＫ成分を分離してＹＭＣ成分とＫ成分とをそれぞれ別に符号化した場合の画像データの構成を示す図（図５（Ｂ））である。
【図６】図３中の画像復号装置２２の構成を示すブロック図である。
【図７】画像符号化装置２１ａの構成を示すブロック図である。
【図８】画像復号装置２２ａの構成を示すブロック図である。
【図９】本発明の第２の実施形態における画像符号化装置２１ｂの構成を示すブロック図である。
【図１０】本発明の第２の実施形態における画像復号装置２２ｂの構成を示すブロック図である。
【図１１】相関性判定処理を行う画像データの一例を示す図である。
【図１２】成分３の画像データを特定色の画像データとして分離した場合の様子を示す図である。
【図１３】成分３の画像データを特定色の画像データとして分離した場合の圧縮後のデータ量を説明するための図である。
【発明を実施するための形態】
【００３１】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００３２】
（第１の実施形態）
図１は本発明の第１の実施形態の画像形成システムの構成を示すブロック図である。
本発明の第１の実施形態の画像形成システムは、図１に示されるように、ネットワーク３０により相互に接続された画像形成装置１０、４０、および端末装置２０により構成される。端末装置２０は、印刷データを生成して、ネットワーク３０経由にて生成した印刷データを画像形成装置１０、４０に対して送信する。画像形成装置１０、４０は、端末装置２０から送信された印刷データを受け付けて、印刷データに応じた画像を用紙上に出力する。なお、画像形成装置１０、４０は、印刷（プリント）機能、スキャン機能、複写（コピー）機能、ファクシミリ機能等の複数の機能を有するいわゆる複合機と呼ばれる装置である。また、画像形成装置１０、４０は、相互に画像データを送信する機能や、端末装置２０に対して画像データを送信する機能を有している。
【００３３】
次に、本実施形態の画像形成システムにおける画像形成装置１０のハードウェア構成を図２に示す。なお、画像形成装置１０と画像形成装置４０の構成は同一であるため、画像形成装置４０の説明は省略する。
【００３４】
画像形成装置１０は、図２に示されるように、ＣＰＵ１１、メモリ１２、ハードディスクドライブ（ＨＤＤ）等の記憶装置１３、ネットワーク３０を介して外部の装置等との間でデータの送信及び受信を行う通信インタフェース（ＩＦ）１４、タッチパネル又は液晶ディスプレイ並びにキーボードを含むユーザインタフェース（ＵＩ）装置１５、スキャナ１６、プリントエンジン１７を有する。これらの構成要素は、制御バス１８を介して互いに接続されている。
【００３５】
ＣＰＵ１１は、メモリ１２または記憶装置１３に格納された制御プログラムに基づいて所定の処理を実行して、画像形成装置１０の動作を制御する。
なお、本実施形態では、ＣＰＵ１１は、メモリ１２または記憶装置１３内に格納された制御プログラムを読み出して実行するものとして説明したが、当該プログラムをＣＤ−ＲＯＭ等の記憶媒体に格納してＣＰＵ１１に提供することも可能である。
【００３６】
図３は、上記の制御プログラムが実行されることにより実現される画像形成装置１０の機能構成を示すブロック図である。
本実施形態の画像形成装置１０は、図３に示されるように、画像符号化装置２１、画像復号装置２２、入出力インタフェース（ＩＦ）２３、ユーザに対して各種情報を表示する表示装置２４、画像読取部２５、記憶装置２６、画像出力部２７、制御部２８を備えている。
【００３７】
入出力ＩＦ（インタフェース）２３は、画像形成装置４０、端末装置２０との間のデータ送受信を行う。画像読取部２５は、検出された原稿のサイズに基づいて原稿画像を読み取り画像データに変換する。
【００３８】
記憶装置２６は、画像読取部２５により読み取られた画像データや、入出力ＩＦ２３を介して受信した画像データ等を記憶する。
【００３９】
画像符号化装置２１は、画像読取部２５により読み取られた画像データや、入出力ＩＦ２３を介して受信した画像データを符号化することにより圧縮して記憶装置２６に記憶させる。
【００４０】
画像復号装置２２は、記憶装置２６に記憶されている符号化された画像データを復号して元の画像データに戻す処理や、他の画像形成装置４０から送信されてきた画像データが符号化されていた場合、その符号化されている画像データを復号する等の処理を行う。
【００４１】
画像出力部２７は、出力指示がされた画像データを指定されたサイズの印刷用紙上に出力する。記憶装置２６に符号化された状態で記憶されている画像データの出力が指示された場合には、符号化された画像データは画像復号装置２２によって復号された後に画像出力部２７により出力される。
【００４２】
制御部２８は、画像符号化装置２１〜画像出力部２７等の動作を制御することにより、印刷処理、複写処理等の各種処理を実行する。
【００４３】
次に、本実施形態における画像符号化装置２１の構成について説明する。図４は、図３中に示した画像符号化装置２１の構成を示すブロック図である。
【００４４】
画像符号化装置２１は、図４に示されるように、Ｋ成分分離部３１と、Ｋ成分符号化部３２と、ＣＭＹ成分符号化部３３とを備えている。
【００４５】
なお、本実施形態では、画像データがＣＭＹＫ（シアン、マゼンタ、イエロー、ブラック）の４つの色成分から構成されている場合に、他の色成分とは相関性が低い特定色成分としてＫ（ブラック）成分を設定する例を用いて説明する。その理由は、統計的にＫ成分とＣＭＹ成分との間の相関性は、ＣＭＹ成分間の相関性と比較して低い場合が多いからである。ただし、画像データの種類によっては、他の色成分を特定色成分として他の色成分から分離するようにしてもよい。また、特定色として分離する色成分も１色に限定されず、複数の色成分を他の色成分から分離するようにしてもよい。
【００４６】
Ｋ成分分離部３１は、ＣＭＹＫの４つの色成分の画像データから、予め設定された特定色成分の画像データであるＫ成分の画像データを分離する。
【００４７】
Ｋ成分符号化部３２は、Ｋ成分分離部３１により分離されたＫ成分の画像データを、ランレングス符号化（連長符号化）方法により符号化する。ＣＭＹ成分符号化部３３は、Ｋ成分分離部３１によりＫ成分の画像データが分離された後の残りのＣＭＹ成分の画像データを、ランレングス符号化方法により符号化する。
【００４８】
本実施形態における画像符号化装置２１によりＣＭＹＫの４色成分の画像データを符号化する様子を図５を参照して説明する。図５（Ａ）は、Ｋ成分を分離することなくＣＭＹＫ成分をまとめて符号化した場合の画像データの構成を示す図であり、図５（Ｂ）は、Ｋ成分を分離して、ＹＭＣ成分とＫ成分とをそれぞれ別に符号化した場合の画像データの構成を示す図である。
【００４９】
図５（Ａ）、図５（Ｂ）におけるＣ、Ｍ、Ｙ、Ｋは、それぞれ画素値を示していて、ＩＤは、１つのラン（連）の長さを示すラン長の情報等を示している。本実施形態における画像符号化装置２１では、Ｋ成分をＹＭＣ成分から分離して符号化が行われるため、図５（Ｂ）に示すように、ＹＭＣ成分とＫ成分とでは、それぞれ独立して符号化されている。なお、ランレングス符号化は、同一の画素値が連続しているラン、その画素値およびラン長により表現する符号化方法であるため、画素値が変化すれば異なるランとなる。
【００５０】
次に、本実施形態における画像符号化装置２２の構成について説明する。図６は、図３中に示した画像復号装置２２の構成を示すブロック図である。
【００５１】
画像復号装置２２は、図６に示されるように、Ｋ成分復号部４１と、ＣＭＹ成分復号部４２と、Ｋ成分合成部４３とを備えている。
【００５２】
Ｋ成分復号部４１は、Ｋ成分符号化部３２により符号化された画像データであるＫ成分符号化データを、ランレングス復号に基づいた復号方法により復号する。ＣＭＹ成分復号部４２は、ＣＭＹ成分符号化部３３により符号化された画像データであるＣＭＹ成分符号化データを、ランレングス復号に基づいた復号方法により復号する。
【００５３】
Ｋ成分合成部４３は、Ｋ成分復号部４１により復号されたＫ成分の画像データと、ＣＭＹ成分復号部４２により復号されたＣＭＹ成分の画像データとを合成する。そして、Ｋ成分合成部４３により合成された画像データに基づいた画像が、画像出力部２７により出力される。
【００５４】
なお、上記の説明では、Ｋ成分符号化部３２とＣＭＹ成分符号化部３３における符号化方法が、いずれもランレングス符号化を用いた符号化方法という同一の符号化方法であったがかならずしも同一である必要はない。つまり、Ｋ成分符号化部３２における符号化方法と、ＣＭＹ成分符号化部３３における符号化方法が異なるようにしても良い。
【００５５】
例えば、図４に示した画像符号化装置２１を図７に示す画像符号化装置２１ａに置き換え、図６に示した画像復号装置２２を図８に示す画像復号装置２２ａに置き換えた構成としても良い。
【００５６】
画像符号化装置２１ａは、図７に示されるように、Ｋ成分分離部３１と、Ｋ成分符号化部３２ａと、ＣＭＹ成分符号化部３３ａとを備えている。
【００５７】
Ｋ成分符号化部３２ａは、Ｋ成分分離部３１により分離されたＫ成分の画像データを、ＬＺ（Ｌｅｍｐｅｌ−Ｚｉｖ）圧縮を用いた符号化方法により符号化する。ＣＭＹ成分符号化部３３は、Ｋ成分分離部３１によりＫ成分の画像データが分離された後の残りのＣＭＹ成分の画像データを、ＪＰＥＧ（Joint Photographic Experts Group）圧縮を用いた符号化方法により符号化する。
【００５８】
また、画像復号装置２２は、図８に示されるように、Ｋ成分復号部４１ａと、ＣＭＹ成分復号部４２ａと、Ｋ成分合成部４３とを備えている。
【００５９】
Ｋ成分復号部４１ａは、Ｋ成分符号化部３２ａにより符号化された画像データであるＫ成分符号化データを、ＬＺ圧縮を用いた復号方法により復号する。ＣＭＹ成分復号部４２ａは、ＣＭＹ成分符号化部３３により符号化された画像データであるＣＭＹ成分符号化データを、ＪＰＥＧ圧縮に基づく復号方法により復号する。
【００６０】
（第２の実施形態）
次に、本発明の第２の実施形態の画像形成装置について説明する。
上記第１の実施形態では、Ｋ成分の画像データを、他色成分の画像データとは相関性が低い特定色成分の画像データとして分離する場合を用いて説明していたが、本実施形態では、入力された画像データに基づいて他色成分との相関性が低い色成分を特定色として判定する。
【００６１】
本実施形態の画像形成装置は、図３に示した第１の実施形態における構成に対して、画像符号化装置２１を、図９に示す画像符号化装置２１ｂに置き換え、画像復号装置２２を、図１０に示す画像復号装置２２ｂに置き換えた構成となっている。
【００６２】
本実施形態における画像符号化装置２１ｂは、図９に示されるように、相関性判定部５１と、低相関成分分離部５２と、低相関成分符号化部５３と、残成分符号化部５４とを備えている。
【００６３】
相関性判定部５１は、入力されたＣＭＹＫ４色成分の画像データにおいて、他色成分の画像データとの相関性が予め設定された閾値以下である色成分を特定色として判定する。なお、相関性判定部５１における相関性判定処理の詳細については後述する。
【００６４】
低相関成分分離部５２は、複数色成分の画像データから、相関性判定部５１により特定色と判定された色成分の画像データを分離する。
【００６５】
低相関成分符号化部５３は、低相関成分分離部５２により分離された特定色成分の画像データを符号化する。また、残成分符号化部５４は、低相関成分分離部５２により特定色成分の画像データが分離された後の残りの画像データを符号化する。
【００６６】
本実施形態における画像復号装置２２ｂは、図１０に示されるように、低相関成分復号部６１と、残成分復号部６２と、合成部６３とを備えている。
【００６７】
低相関成分復号部６１は、低相関成分符号化部５３により符号化された画像データを復号する。残成分復号部６２は、残成分符号化部５４により符号化された画像データを復号する。
【００６８】
合成部６３は、低相関成分復号部６１により復号された特定色成分の画像データと、残成分復号部６２により復号された特定色成分以外の色成分の画像データとを合成する。
【００６９】
次に、相関性判定部５１において行われる相関性判定処理を詳細に説明する。なお、以下の説明においてはランレングス符号化方法により符号化を行う場合について説明する。また、説明を簡単にするために画像データが、成分１〜３の３色成分により構成されている場合を用いて説明する。
【００７０】
各色成分間におけるランの相関性を見るには、隣接画素値の一致もしくは不一致の統計を見ればよい。両者は同じことの裏表なので、ここでは不一致について例示する。隣接画素値が不一致な場所は、すなわちランの開始点である。
【００７１】
各開始点において、どの色成分が不一致であったかを計測すれば、各色成分間の相関性を判定することが可能である。ここでは成分ａが不一致であったランの開始点数をＣａとして表現する。例えば成分１、２、３のすべてが不一致であったランの開始点数はＣ１２３と、また成分１、２のみが不一致であったランの開始点数はＣ１２と表現する。画像データが成分１〜３の３色成分により構成されている場合、ランの開始点の総数をＣとすると、このＣは下記の式により算出される。
【００７２】
Ｃ＝Ｃ１＋Ｃ２＋Ｃ３＋Ｃ１２＋Ｃ２３＋Ｃ１３＋Ｃ１２３
【００７３】
そして、上述した定義から明らかなように、Ｃａｂの値が大きければ成分ａ、ｂ間の相関性が高く、またＣａの値が大きければ成分ａとその他の色成分との間の相関性が低いと判定することができる。このような基準に基づいて相関性を判定するためのアルゴリズムの例を以下に示す。
【００７４】
［ランの相関性を求めるアルゴリズムの例］
（１）  上述の統計値を計数する。
（２）  成分ａについて成分ａの開始点数（Ｃａ）とそれ以外の成分共通の開始点数（Ｃｂｃ）の和をとってＶａとする。
（３）  各成分について（２）の計算を繰り返す。
（４）  もっとも大きいＶｘをとった成分ｘをもっとも相関性の低い成分として判定する。
【００７５】
ここではある成分と、それ以外の成分の開始点数に着目したが、簡易的にはある成分の開始点数（Ｃａ）のみを比較しても良い。また（４）ではもっとも大きいものを選択したが、ある閾値を越える場合のみ分離するというようにしてもよいし、逆にある閾値を越える成分はすべて分離する、というようにしてもよい。また後で示すように、上述の計数値から符号量を計算することが可能な場合は、そのようにして分離する成分を決めても良い。
【００７６】
以下では、具体的な画像データ例を参照して、上記の相関性判定処理について説明を行なう。図１１では、成分１〜３の３成分の色成分により構成される画像データのランの構成が示されている。
【００７７】
この図１１に示された画像データ例において、上述したランの開始点数を計算すると下記のようになる。
Ｃ１＝１、Ｃ２＝０、Ｃ３＝２、Ｃ１２＝２、Ｃ２３＝０、Ｃ１３＝０、Ｃ１２３＝１
【００７８】
そして、上記で説明したアルゴリズムに基づいて、Ｖ１、Ｖ２、Ｖ３を算出すると下記のようになる。
Ｖ１＝Ｃ１＋Ｃ２３＝１＋０＝１
Ｖ２＝Ｃ２＋Ｃ１３＝０＋０＝０
Ｖ３＝Ｃ３＋Ｃ１２＝２＋２＝４
【００７９】
この場合Ｃ３とＣ１２の値が大きいことからＶ３の値が最も大きくなり、成分１、２間の相関性が高く、成分１、２と成分３との間の相関性が低いことがわかる。実際に、図１２に示されるように、全色成分をまとめて点順処理したときのラン数は７個だが、成分３を分離したときのラン数は成分１、２をまとめた場合で５個、成分３のみの場合で４個となる。ここでランをラン長１［バイト（Ｂｙｔｅ）］と各成分の画素値各１［バイト］で表現したとする。特定色成分を分離せずに単純に点順（画素順）にランを構成した場合、図１３（Ａ）に示すように、各画素は３成分なので１つのランに４［バイト］のデータ量が必要になる。従って、特定色成分を分離しない点順で符号化を行った場合の総符号量は下記の式のようになる。
総符号量＝４×７＝２８［バイト］
【００８０】
これに対して成分３を特定色成分として分離して符号化を行った場合には、図１３（Ｂ）に示すように、成分１、２の１つのランの符号量は３[バイト]、成分３の１つのランの符号量は２[バイト]となる。そのため、成分３を特定色成分として分離して符号化を行った場合の総符号量は下記の式のようになる。
【００８１】
総符号量（成分３を分離した場合）＝（成分１、２ラン符号量）＋（成分３ラン符号量）
＝３×５＋２×４＝１５＋８＝２３［バイト］
【００８２】
このように成分３を分離した場合の方が、３成分をまとめて符号化した場合と比較して、符号量が削減できていることがわかる。
【００８３】
ちなみに上記の計算で用いた各ラン数は上述のランの開始点の総数Ｃから算出することができる。具体的には下記の式により算出することができる。
【００８４】
（成分１、２ラン数）
＝成分１または２を含むラン数＋１（先頭のラン）
＝Ｃ１＋Ｃ２＋Ｃ１２＋Ｃ２３＋Ｃ１３＋Ｃ１２３＋１＝１＋２＋１＋１＝５
【００８５】
（成分３ラン数）
＝Ｃ３＋Ｃ２３＋Ｃ１３＋Ｃ１２３＋１＝２＋１＋１＝４
【００８６】
なお、例示した符号フォーマットのように予め符号量が計算できる場合、上述の手順のように各成分を分離したときの符号量を算出し、もっとも効果的な分離成分を選択するようにしても良い。もちろん、このとき分離する成分は１成分でなく複数成分を特定成分として分離するようにしてもよい。
【００８７】
また符号化部で予測誤差を符号化する、いわゆる予測符号かを行う場合、実際の画素値と予測された画素値との差分である予測誤差値を用いて、各色成分間の相関性を判定するようにしてもよい。予測誤差値の分布が似ていれば、同一の符号表で効率よく圧縮することが可能である。これは算術符号化のような適応的符号化においても、同じ誤差分布を学習すればよいことから、符号化効率を向上する効果がある。
【００８８】
例えばＧｌｏｍｂ−Ｒｉｃｅ符号化の場合、パラメータで符号配分を調整することができる。各パラメータにはそれぞれ想定している出現頻度分布があるので、実際の頻度分布がその想定頻度分布に近いパラメータを選択すると、符号化効率が向上する。なお、Ｇｌｏｍｂ−Ｒｉｃｅ符号化を使う場合、画像圧縮の標準技術であるＪＰＥＧ−ＬＳ(Loss less)のように符号化対象ごとにパラメータを選択するのが一般的である。そこで本実施形態の画像形成装置に適用する場合、予測誤差の頻度分布が近い成分をまとめて同じパラメータで符号化し、そうでない成分は別個にパラメータを定めるようにすることにより、符号化効率を向上することができる。
【００８９】
また、同様に標準技術であるＪＢＩＧ(Joint Bi-level Image experts Group )算術符号化を使う場合、コンテクストと呼ばれる周辺状態によって符号表（具体的にはＭＰＳ（優勢シンボル）の推定出現確率）を切り替えるのが一般的である。このような場合、低相関の成分だけ出現確率を別途推定することにより、符号化効率を向上することができる。
【００９０】
また符号化部で周波数変換を使用する、いわゆる変換符号化を行う場合、符号化対象となる周波数成分に関する相関性を見ればよい。この場合例えば後段の量子化で使う量子化を、相関性の高い成分では同一にし、そうでない成分は別途設定するようにすることが考えられる。このときの量子化の切り替え方については例えば高周波成分の出現頻度を評価するなどの方法が公知の技術として存在する。こうすることにより性質の異なる成分にそれぞれ適した量子化を行うことができるので、単純な点順処理よりもよい画質を実現することができる。
【００９１】
同じように可逆と非可逆の符号化をハイブリッドで使う符号化の場合、相関の低い成分のみ切り替えを別途行うようにすることが考えられる。そのようなハイブリッド符号化の公知技術では、何らかの評価値、例えば周波数分布や、両符号量の推定値などをもとに符号化を切り替えることが一般的である。ここではその評価値が似ている成分はまとめて扱い、そうでない成分を分離することによって、符号化効率と画質の向上が期待できる。
【００９２】
以上の例からわかるように、統計的な意味での相関性（通常は画素値の相関性を意味する）ではなく、符号化の対象となる情報についての相関性に着目して、低相関成分を分離する。もちろん画素値をそのまま符号化するような場合は、いわゆる相関性に着目すればよい。また複数の符号化をハイブリッドしたような場合は、複数の相関性を考慮しても良い。
【００９３】
分離する低相関成分は１成分というように固定しても良いし、可変にしても良い。前者の場合、もっとも相関の低い成分を分離する、といった基準が考えられる。また後者の場合、相関性がある閾値を下回った成分全てを分離する、というような基準が考えられる。
【００９４】
また分離は画像単位で固定としてもよいし、画像内で可変となるようにしてもよい。さらに相関性を測定するためのパスを別個に設けても良いし、例えば第ｉラインの相関性に基づいて第（ｉ＋１）ラインの分離を決定すると行った手順にしても良い。
【００９５】
画像単位で分離する場合、分離する成分を決めるステップと、実際に分離、符号化するステップを分ける必要がある。例えば図９でいえば、低相関成分分離部５２で画像データを１ページ記憶して保存しておき、画像全体をスキャンして分離する色成分を決定した後、改めて画像データの先頭から低相関成分を分離しながら、低相関成分符号部５３および残成分符号化部５４にそれぞれ低相関成分および残成分を送出する必要がある。このように画像単位で特定色成分を分離する具体的な２つのアルゴリズムを下記に示す。
【００９６】
［画像単位で分離するアルゴリズム１］
（１）  低相関成分分離部で入力画像の相関性を計数しつつ、画像を格納する。
（２）  分離する成分を決定する。
（３）  （１）において格納した画像に対して、決定した成分を分離しながら各符号化部へ送出する。
なお、低相関成分分離部５２にページバッファを備えることができないような場合には、同じ画像を２度にわけて各ステップごとに入力するような構成でも構わない。
【００９７】
［画像単位で分離するアルゴリズム２］
（１）  低相関成分分離部で入力画像の相関性を計数する。
（２）  分離する成分を決定する。
（３）  （１）の画像を改めて低相関成分分離部５２に入力し、決定した成分を分離しながら各符号化部へ送出する。
なお、ライン単位で分離する場合、第ｉラインの分離は第（ｉ−１）ラインの相関性に基づいて行う。従って相関性の反映は１ライン遅れることになる。しかし実際には本実施形態で想定しているような相関性は、ラインごとに激しく変化するということはあまりないと考えられるので、そのような構成でも特に効率が低下するということはない。
【００９８】
なお、どの成分を分離したかという情報は、合成処理時に必要になるので、画像符号化装置２１ｂから画像復号装置２２ｂに伝達しなければならない。これは符号化中にいわゆるマーカとして埋め込んでも良いし、サイド情報として別個のストリームとして送っても良い。これらの仕組みには公知の方法で実現可能である。
【符号の説明】
【００９９】
１０    画像形成装置
１１    ＣＰＵ
１２    メモリ
１３    記憶装置
１４    通信インタフェース（ＩＦ）
１５    ユーザインタフェース（ＵＩ）装置
１６    スキャナ
１７    プリントエンジン
１８    制御バス
２０    端末装置
２１、２１ａ、２１ｂ    画像符号化装置
２２、２２ａ、２２ｂ    画像復号装置
２３    入出力ＩＦ（インタフェース）
２４    表示装置
２５    画像読取部
２６    記憶装置
２７    画像出力部
２８    制御部
３０    ネットワーク
３１    Ｋ成分分離部
３２、３２ａ    Ｋ成分符号化部
３３、３３ａ    ＣＭＹ成分符号化部
４０    画像形成装置
４１、４１ａ    Ｋ成分復号部
４２、４２ａ    ＣＭＹ成分復号部
４３    Ｋ成分合成部
５１    相関性判定部
５２    低相関成分分離部
５３    低相関成分符号化部
５４    残成分符号化部
６１    低相関成分復号部
６２    残成分復号部
６３    合成部
【図１】
0005495113.tif 000002
【図２】
0005495113.tif 000003
【図３】
0005495113.tif 000004
【図４】
0005495113.tif 000005
【図５】
0005495113.tif 000006
【図６】
0005495113.tif 000007
【図７】
0005495113.tif 000008
【図８】
0005495113.tif 000009
【図９】
0005495113.tif 000010
【図１０】
0005495113.tif 000011
【図１１】
0005495113.tif 000012
【図１２】
0005495113.tif 000013
【図１３】
0005495113.tif 000014