(57)【要約】【課題】隣接する画素ブロックにおける相関性が大きいカラー画像に対し、より効率の高い符号化処理方法を提供する。【解決手段】カラー画像をブロック毎に色情報と色選択情報とを用いて表現する符号化方法において、色情報及び色選択情報について、隣接するブロックの対応する各情報との差分値を符号化処理する。もしくは隣接するブロックの対応する情報と同一であるか否かを示す差異フラグを生成し、同一であれば、色情報または色選択情報の符号化処理を省略する。【選択図】図１
2006238291.tif 000002
【特許請求の範囲】
【請求項１】
カラー画像情報の符号化処理方法であって、
カラー画像を構成する画素を隣接する複数の画素毎にブロック化し、
該ブロック内の画素の原色情報に基づいて画素数より少ない複数の色で該ブロック内を近似表現する近似色を定め、
前記ブロック内の各画素の色と前記各近似色との色差を求め、該色差が小さいと判定された近似色をその画素の近似色とすることで前記近似色のうちの何れかに類別し、
前記ブロック内の画像情報を前記近似色を表す色情報と各画素の色が前記近似色の何れに類別されたかを表す色選択情報とに分離し、
該色情報及び該色選択情報について、隣接するブロックの対応する各情報との差分値を求め、
該色情報及び該色選択情報の差分値をそれぞれ符号化処理することを特徴とするカラー画像情報の符号化処理方法。
【請求項２】
カラー画像情報の符号化処理方法であって、
カラー画像を構成する画素を隣接する複数の画素毎にブロック化し、
該ブロック内の画素の原色情報に基づいて画素数より少ない複数の色で該ブロック内を近似表現する近似色を定め、
前記ブロック内の各画素の色と前記各近似色との色差を求め、該色差が小さいと判定された近似色をその画素の近似色とすることで前記近似色のうちの何れかに類別し、
前記ブロック内の画像情報を前記近似色を表す色情報と各画素の色が前記近似色の何れに類別されたかを表す色選択情報とに分離し、
該色情報及び該色選択情報について、隣接するブロックの対応する各情報と同一であるか否かを示す差異フラグを生成し、
該色情報及び該色選択情報の差異フラグをそれぞれ符号化処理し、
該差異フラグにより同一とされた前記色情報または前記色選択情報の符号化処理を省略することを特徴とするカラー画像情報の符号化処理方法。
【請求項３】
請求項１または２に記載のカラー画像情報の符号化処理方法において、
符号化処理された前記色情報または前記色選択情報または前記差異フラグのラン長を符号化処理することを特徴とするカラー画像情報の符号化処理方法。
【請求項４】
カラー画像情報の符号化処理方法であって、
カラー画像を構成する画素を隣接する複数の画素毎にブロック化し、
該ブロック内を近似表現する複数の近似色を求め、各画素の色が何れの近似色で近似できるかを表す色選択情報を生成し、
該色選択情報について隣接するブロックの色選択情報との差分値を求め、
該差分値を符号化処理することを特徴とするカラー画像情報の符号化処理方法。
【請求項５】
カラー画像情報の符号化処理方法であって、
カラー画像を構成する画素を隣接する複数の画素毎にブロック化し、
該ブロック内を近似表現する複数の近似色の色情報と、各画素の色が何れの近似色で近似できるかを表す色選択情報を生成し、
該色情報及び該色選択情報について、隣接するブロックの対応する各情報と同一であるか否かを示す差異フラグを生成し、
該差異フラグにより同一とされた前記色情報または前記色選択情報の符号化処理を省略することを特徴とするカラー画像情報の符号化処理方法。
【請求項６】
カラー画像を構成する画素を隣接する複数の画素毎にブロック化し、該ブロック内を近似表現する複数の近似色の色情報と、各画素の色が何れの近似色で近似できるかを表す色選択情報を生成し、該色情報と色選択情報について隣接するブロックの対応する各情報との差分値を求め、該差分値を符号化処理した符号化データに対し復号化処理する復号化処理方法であって、
該符号化データを色情報データ及び色選択情報データとに分離し、
該色情報データ及び色選択情報データをそれぞれ復号化処理し、
該復号化された色情報及び色選択情報の差分値をそれぞれ隣接ブロックの対応する各情報に加算し、当該ブロックの色情報と色選択情報を求め、
該色情報と色選択情報に基づき、当該ブロック内の各画素についてカラー画像情報を復元することを特徴とするカラー画像情報の復号化処理方法。
【請求項７】
カラー画像を構成する画素を隣接する複数の画素毎にブロック化し、該ブロック内を近似表現する複数の近似色の色情報と、各画素の色が何れの近似色で近似できるかを表す色選択情報を生成し、該色情報と色選択情報について隣接するブロックの対応する各情報と同一であるか否かを示す差異フラグを生成し、該差異フラグを符号化処理するとともに、該差異フラグにより同一とされた前記色情報または前記色選択情報の符号化処理を省略した符号化データに対し復号化処理する復号化処理方法であって、
該符号化データを差異フラグデータ、色情報及び色選択情報とに分離し、
該差異フラグデータを復号化処理し、
該復号化された差異フラグに応じて、当該ブロックの色情報または色選択情報として、当該ブロックに含まれる各情報、もしくは隣接ブロックに含まれる対応する各情報から選択し、
該選択した色情報と色選択情報に基づき、当該ブロック内の各画素についてカラー画像情報を復元することを特徴とするカラー画像情報の復号化処理方法。
【請求項８】
請求項６または７に記載のカラー画像情報の復号化処理方法において、
前記符号化データは、符号化処理された前記色情報または前記色選択情報または前記差異フラグのラン長をさらに符号化処理されたものであり、
該符号化データに対しラン長の復号化を行い、その後前記符号化データの分離を行うことを特徴とするカラー画像情報の復号化処理方法。
【請求項９】
符号化された印刷データを印刷用紙に印刷する印刷装置において、
上記印刷データに画像処理を行い、各色別の印字データを生成する画像処理部と、
該画像処理部により生成された上記印字データを用いて印刷用紙に印字を行う印字部とを備え、
上記画像処理部は、
該符号化された印刷データを色情報データ及び色選択情報データとに分離する分離化部と、
該色情報データ及び色選択情報データをそれぞれ復号化処理する復号化部と、
該復号化された色情報及び色選択情報の差分値をそれぞれ隣接ブロックの対応する各情報に加算し、当該ブロックの色情報と色選択情報を求める加算部と、
該色情報と色選択情報に基づき、当該ブロック内の各画素についてカラー画像情報を復元するブロック復号化部と、
該カラー画像情報から印刷に用いる各色別の印字データに変換する色変換部と、
を有することを特徴とする印刷装置。
【請求項１０】
符号化された印刷データを印刷用紙に印刷する印刷装置において、
上記印刷データに画像処理を行い、各色別の印字データを生成する画像処理部と、
該画像処理部により生成された上記印字データを用いて印刷用紙に印字を行う印字部とを備え、
上記画像処理部は、
該符号化された印刷データを差異フラグデータ、色情報及び色選択情報とに分離する分離化部と、
該差異フラグデータを復号化処理する復号化部と、
該復号化された差異フラグに応じて、当該ブロックの色情報または色選択情報として、当該ブロックに含まれる各情報、もしくは隣接ブロックに含まれる対応する各情報から選択する選択部と、
該選択した色情報と色選択情報に基づき、当該ブロック内の各画素についてカラー画像情報を復元するブロック復号化部と、
該カラー画像情報から印刷に用いる各色別の印字データに変換する色変換部と、
を有することを特徴とする印刷装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の画素を１つのブロックとして符号化処理するカラー画像情報の符号化処理方法、復号化処理方法およびこれを用いた印刷装置に関する。
【背景技術】
【０００２】
カラー画像を表現するためには一般に３つの原色が用いられており、画像の大きさの増大に伴って、カラー画像の表現に必要な情報量は飛躍的に増加する。そのようなカラー画像を限られた伝送帯域幅の伝送路で伝送すると伝送に時間がかかってしまう。伝送時間を短縮する為には大きい伝送帯域幅を持つ伝送路が必要となり、コストの上昇を招く。同様に、そのようなカラー画像を記憶するためには大容量の記憶装置が必要であり、やはりコストの上昇につながる。したがって、カラー画像を少ない情報量で効率的に符号化処理する方法が求められている。
【０００３】
カラー画像の符号化処理方法の一例として特許文献１に記載の方法がある。これは、カラー画像を構成する画素を隣接する複数の画素毎にブロック化し、該ブロック内の画素の原色情報に基づいて画素数より少ない数の色で該ブロック内を近似表現する近似色を求める。そして、該ブロック内の各画素を前記近似色に対して差の少ない近似色に類別する。該ブロック内の画像情報を、前記近似色を表す色情報と各画素の色が前記近似色の何れに類別されたかを表す分解能情報とに分離し、この色情報と分解能情報をそれぞれ符号化処理する方法である。
【０００４】
また、特許文献１には、色情報については隣接するブロックから得られる色情報との差分を符号化処理し、分解能情報についてはラン長を符号化処理する方法についても開示されている。これらの方法により、カラー画像情報をより少ない信号量で符号化できることが述べられている。
【０００５】
さらに特許文献２には、ブロック内の画素が全て同一色の場合には、前記色情報と分解能情報との一連の情報を同値のビット列が連続する情報に符号化し、この一連の同値ビット列符号化情報のラン長を符号化処理する方法が開示される。この方法によれば、文書データ等の例えば有彩色部分の少ないデータに対するデータの圧縮率を上げて情報量を大幅に少なくすることができることが述べられている。
【０００６】
【特許文献１】特開昭６０−８７５９６号公報
【特許文献２】特開平１１−２７５３８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
符号化対象のカラー画像にはさまざまな画像内容のものが存在する。特にオフィスで作成する文書やプレゼンテーション資料のような画像の場合、白い背景に黒色の文字と、比較的少数のグラフ、表、またはカラー写真等が混在していることが多い。また、全面が自然画像の写真のような文書に比べ、使用されている色の種類も限られている。
【０００８】
このような文書においては、隣接するブロックにおける相関性が大きく、色情報と分解能情報（色選択情報）とが、それぞれ同一の値となる場合が多い。あるいは、色情報、分解能情報の一部が同一である可能性が高い。このような場合には、ブロック毎にそれぞれラン長を符号化する前記の方式を用いると、同様の内容で繰り返し符号化を行うことになり、その分冗長であり、さらに符号化効率を改善する余地が残る。
【０００９】
本発明の目的は、上記のようなカラー画像に対し、より効率の高い符号化処理方法とそれを用いた印刷装置を提供することにある。
【課題を解決するための手段】
【００１０】
上記課題を解決するため、本発明による符号化処理方法は、カラー画像を構成する画素を隣接する複数の画素毎にブロック化し、ブロック内の画素の原色情報に基づいて画素数より少ない複数の色でブロック内を近似表現する近似色を定める。そして、ブロック内の各画素の色と前記各近似色との色差を求め、色差が小さいと判定された近似色をその画素の近似色とすることで前記近似色のうちの何れかに類別する。ブロック内の画像情報を前記近似色を表す色情報と各画素の色が前記近似色の何れに類別されたかを表す色選択情報とに分離する。そして、色情報及び色選択情報について、隣接するブロックの対応する各情報との差分値を求め、該差分値をそれぞれ符号化処理するものである。
【００１１】
また、本発明による符号化処理方法は、前記色情報及び前記色選択情報について、隣接するブロックの対応する各情報と同一であるか否かを示す差異フラグを生成し、該差異フラグを符号化処理する。そして、差異フラグにより同一とされた色情報または色選択情報の符号化処理を省略するものである。
【００１２】
さらに、前記符号化処理された色情報または色選択情報または差異フラグのラン長を符号化処理する。
【００１３】
本発明による復号化処理方法では、符号化データを色情報データ及び色選択情報データとに分離し、色情報データ及び色選択情報データをそれぞれ復号化処理し、復号化された色情報及び色選択情報の差分値をそれぞれ隣接ブロックの対応する各情報に加算し、当該ブロックの色情報と色選択情報を求める。そして、色情報と色選択情報に基づき、当該ブロック内の各画素についてカラー画像情報を復元する。
【００１４】
また本発明による復号化処理方法では、符号化データを差異フラグデータ、色情報及び色選択情報とに分離し、差異フラグデータを復号化処理し、復号化された差異フラグに応じて、当該ブロックの色情報または色選択情報として、当該ブロックに含まれる各情報、もしくは隣接ブロックに含まれる対応する各情報から選択する。そして、選択した色情報と色選択情報に基づき、当該ブロック内の各画素についてカラー画像情報を復元する。
【００１５】
本発明の印刷装置は、印刷データに画像処理を行い、各色別の印字データを生成する画像処理部と、画像処理部により生成された印字データを用いて印刷用紙に印字を行う印字部とを備える。ここに画像処理部は、符号化データを色情報データ及び色選択情報データとに分離する分離化部と、色情報データ及び色選択情報データをそれぞれ復号化処理する復号化部と、復号化された色情報及び色選択情報の差分値をそれぞれ隣接ブロックの対応する各情報に加算し、当該ブロックの色情報と色選択情報を求める加算部と、色情報と色選択情報に基づき、当該ブロック内の各画素についてカラー画像情報を復元するブロック復号化部と、カラー画像情報から印刷に用いる各色別の印字データに変換する色変換部と、を有する。
【００１６】
また本発明の印刷装置は、画像処理部として、符号化データを差異フラグデータ、色情報及び色選択情報とに分離する分離化部と、差異フラグデータを復号化処理する復号化部と、復号化された差異フラグに応じて、当該ブロックの色情報または色選択情報として、当該ブロックに含まれる各情報、もしくは隣接ブロックに含まれる対応する各情報から選択する選択部と、選択した色情報と色選択情報に基づき、当該ブロック内の各画素についてカラー画像情報を復元するブロック復号化部と、カラー画像情報から印刷に用いる各色別の印字データに変換する色変換部と、を有する
【発明の効果】
【００１７】
本発明によれば、カラー画像の情報量を大幅に低減し、データの伝送効率を向上できる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施形態について、図面を用いて説明する。
【実施例１】
【００１９】
図１は、本発明の符号化処理方法を適用した符号化装置の一実施例を示すブロック図である。入力端子１１，１２，１３から、カラー画像の３原色である例えば赤、緑、青（以下それぞれＲ，Ｇ，Ｂ）のデータがそれぞれ入力され、バッファメモリ２１，２２，２３に入力される。
【００２０】
バッファメモリ２１，２２，２３では入力されたＲ，Ｇ，Ｂデータを記憶し、信号処理部４に出力する。信号処理部４では、バッファメモリ２１，２２，２３から複数個の画素、例えば４画素×４画素で構成される１つのブロックの画像情報を入力し、該ブロック内を、２つ以上の近似色（本実施例では２色とする）で近似表現するための色情報と、該ブロック内の各画素の色が前記近似色のいずれに類別されるかを表す色選択情報とを生成し、出力する。
【００２１】
その際の手順は、カラー画像を構成する画素を隣接する複数の画素毎にブロック化し、ブロック内の画素の原色情報に基づいて画素数より少ない複数の色でブロック内を近似表現する近似色を定める。次に、ブロック内の各画素の色と前記各近似色との色差を求め、色差が小さいと判定された近似色をその画素の近似色とすることで前記近似色のうちの何れかに類別する。そして、ブロック内の画像情報を、前記近似色を表す色情報と各画素の色が前記近似色の何れに類別されたかを表す色選択情報とに分離する。
【００２２】
図２は、信号処理部４にて符号化したカラー画像の符号化データの例を示す。同図（Ａ）は３つの原色（Ｒ，Ｇ，Ｂ）で表現されたカラー画像を４画素×４画素単位のブロックに区切り、各ブロックを２色で近似した場合のブロック１つ分のデータを示す。先頭に、近似色である色情報２色分のＲ，Ｇ，Ｂデータの組（Ｒ１，Ｇ１，・・・，Ｂ２）が配置される。ここでは、Ｒ，Ｇ，Ｂ各コンポーネント当たり８ビットすなわち１バイトずつ割り当てた例を示しており、近似色２色分の色情報で合計６バイトとなる。色情報に続いて、色選択情報が配置される。４画素×４画素で１６画素分の情報が必要で、前記２色のいずれかを示す為各画素当たり１ビットずつ、合計１６ビットすなわち２バイトの情報となる。他の符号化データの例として、図２（Ｂ）は、ブロックの大きさが４画素×４画素で、各ブロックを４色で近似した場合を示す。また図２（Ｃ）は、ブロックの大きさが８画素×８画素で、各ブロックを４色で近似した場合を示す。
【００２３】
ブロック色情報バッファ５１は、信号処理部４から出力された前記色情報の１ブロック分を一時的に蓄積し、差分値計算部６１に出力する。差分値計算部６１は、信号処理部４から出力された前記色情報と、ブロック色情報バッファ５１に蓄積された１つ前の隣接ブロックの色情報との差分値を計算し、結果をエントロピー符号化部７１に出力する。なお、差分値の計算は、８ビットの各色コンポーネント毎に行う。
【００２４】
エントロピー符号化部７１は、差分値計算部６１から出力された差分値に対し、例えばハフマン符号のように、値の発生確率が大きいものほど短い符号長を割り当てるエントロピー符号化を行う。隣接ブロック同士では、色情報の相関が比較的高いため、差分値計算部６１から出力される差分値はゼロ近傍となる割合が高い。したがって、ゼロ近傍で符号長を短くなるように設計した符号を用いることにより、効率的に符号化を行うことが可能である。
【００２５】
色選択情報についても色情報と同様に演算を行う。すなわち、ブロック色選択情報バッファ５２は、信号処理部４から出力された前記色選択情報の１ブロック分を一時的に蓄積し、差分値計算部６２に出力する。差分値計算部６２は、信号処理部４から出力された前記色選択情報と、ブロック色選択情報バッファ５２に蓄積された１つ前の隣接ブロックの色選択情報との差分値を計算し、結果をエントロピー符号化部７２に出力する。なお、ここでは、色選択情報の差分値計算を、色情報と同じ８ビット単位に区切って行うことを想定している。エントロピー符号化部７２は、差分値計算部６２から出力された差分値に対し、エントロピー符号化を行う。
【００２６】
多重化部８１は、エントロピー符号化部７１および７２から出力された色情報および色選択情報データを順次結合して出力する。
【００２７】
図３は、多重化部８１から出力された１ブロック分の多重化データの例を示す。図３のｄＲｉ，ｄＧｉ、ｄＢｉ（ｉ＝１，２）は、差分値計算の後エントロピー符号化された色情報を示す。同様にｄＰｊ（ｊ＝１，２）は、８ビットずつに区切って差分値計算を行った後エントロピー符号化された色選択情報を示す。
【００２８】
多重化部８１から出力された多重化データは、ラン長符号化部９に入力される。ラン長符号化部９では、入力された多重化データに対し、ＭＨ（モディファイドハフマン）のようなラン長符号化を施す。隣接ブロックの相関が高い場合、入力される多重化データは、前記ｄＲｉ，ｄＧｉ、ｄＢｉ，ｄＰｊ等に同一の符号が割り当てられて、結果として同一のビットデータが連続する可能性が高くなる。したがって、ラン長符号化を行うことにより更なる圧縮を行うことができる。
【００２９】
ラン長符号化部９から出力された符号化データは、出力端子１０を介して出力される。
【００３０】
本実施例の方法によれば、カラー画像が隣接ブロック間において相関性が高い場合、その符号化効率を高めることができ、さらにラン長を符号化処理することにより一層効率を高めることができる。その結果、カラー画像を限られた伝送帯域幅の伝送路で短時間に伝送することができ、またカラー画像を記憶する記憶装置の容量を節約する効果がある。
【実施例２】
【００３１】
図４は、本発明の符号化処理方法を適用した符号化装置の他の実施例を示すブロック図である。前記実施例１と同一の部分には同一符号を付してあり、その説明を省略する。
【００３２】
ブロック色情報バッファ５１は、信号処理部４から出力された前記色情報の１ブロック分を一時的に蓄積し、比較部６３に出力する。比較部６３は、信号処理部４から出力された前記色情報と、ブロック色情報バッファ５１に蓄積された１つ前の隣接ブロックの色情報とを比較し、比較結果を差異符号化部７３に出力する。なお、色情報の比較は、８ビットの各色コンポーネント毎に行う。
【００３３】
差異符号化部７３は、比較部６３から出力された比較結果に基づいて、差異フラグ情報と色情報とを生成し多重化部８２に出力する。なおこの色情報として、実施例１と同様に隣接ブロックとの差分値を出力することができる。すなわち、各色コンポーネント毎に、比較結果が「一致」を示している場合には、差異フラグ情報として「１」を、比較結果が「不一致」を示している場合には、差異フラグ情報として「０」を出力する。また、色情報に関しては、各色コンポーネント毎に、比較結果が「不一致」を示している場合に限り、当該色コンポーネントの色情報を選択的に多重化部８２に出力し、比較結果が「一致」を示している場合には、当該色コンポーネントの色情報は出力しない。
【００３４】
隣接ブロック同士の色情報の相関が高いカラー画像を符号化する際には、前記比較結果が「一致」を示す可能性が高く、その場合には色情報の出力を省略する。その結果、ビット数を低減して効率的に符号化を行うことが可能である。
【００３５】
色選択情報についても色情報と同様に演算を行う。すなわち、ブロック色選択情報バッファ５２は、信号処理部４から出力された前記色選択情報の１ブロック分を一時的に蓄積し、比較部６４に出力する。比較部６４は、信号処理部４から出力された前記色選択情報と、ブロック色選択情報バッファ５２に蓄積された１つ前の隣接ブロックの色選択情報とを比較し、比較結果を差異符号化部７４に出力する。なお、ここでは、色選択情報の比較を、色情報と同じ８ビット単位に区切って行うことを想定している。差異符号化部７４は、比較部６４から出力された比較結果に基づいて、差異フラグ情報と色選択情報とを生成し多重化部８２に出力する。差異符号化部７４における処理は、上記差異符号化部７３における処理と同様である。また色選択情報として、隣接ブロックとの差分値を出力することができる。
【００３６】
多重化部８２は、差異符号化部７３および７４から出力された差異フラグ情報、色情報および色選択情報の各データを順次結合して出力する。
【００３７】
図５は、多重化部８２から出力された１ブロック分の多重化データの例を示す。まず先頭に差異フラグ情報がある。第１ビット目が色情報Ｒ１の差異フラグ、第２ビット目が色情報Ｇ１の差異フラグといった順に並んでいる。続いて色情報がある。色情報は、先の差異フラグが「０」、すなわち「不一致」を示す場合には当該コンポーネントの色情報が存在するが、差異フラグが「１」、すなわち「一致」を示す場合には色情報は存在しない。したがって、ここに存在する色情報の数は、最小ゼロ個すなわちゼロバイト分、最大で６個（Ｒ１，Ｇ１，Ｂ１，Ｒ２，Ｇ２，Ｂ２）すなわち６バイト分となる。最後に色選択情報がある。色選択情報についても色情報と同様であり、存在する色選択情報の数は最小ゼロ個すなわちゼロバイト分、最大で２個（Ｐ１，Ｐ２）すなわち２バイト分となる。
【００３８】
図６は、上記した多重化データの具体例を示す。この例では、差異フラグ情報部が「０」すなわち「不一致」を示しているのは、第３、５、８ビット目の計３ビットである。それぞれ、色情報ｄＢ１，ｄＧ２および色選択情報ｄＰ２（いずれも差分値）に対応する。したがって、１バイトの差異フラグ情報の後には、ｄＢ１，ｄＧ２，ｄＰ２の計３バイトが続き、他の色コンポーネント分に付いては省略されている。その結果、全体を４バイトの情報に短縮して符号化したことになる。
【００３９】
多重化部８２から出力された多重化データは、ラン長符号化部９に入力され、更なる圧縮が施される。ラン長符号化部９から出力された符号化データは、出力端子１０を介して出力される。
【００４０】
本実施例の方法によっても、カラー画像が隣接ブロック間において相関性が高い場合、その符号化効率を高めることができ、さらにラン長を符号化処理することにより一層効率を高めることができる。その結果、カラー画像を限られた伝送帯域幅の伝送路で短時間に伝送することができ、またカラー画像を記憶する記憶装置の容量を節約する効果がある。
【００４１】
なお、上記各実施例においては、符号化処理をハードウエアで行った場合を例に取り説明したが、同様の処理をソフトウェアで実現することも可能であり、その場合も全く同様の効果を得ることが可能である。
【００４２】
また、上記各実施例においては、４画素×４画素のブロックに区切って符号化処理を行う例を示したが、ブロックの大きさはそれに限るものではない。
【００４３】
また、上記各実施例においては、各ブロック当たり２色で近似した例を示したが、色の数はそれ以外の数でも良く、例えば４色とすればより色復元の精度が高まる。
【００４４】
また、上記各実施例において、色情報の差分値の計算または色情報の比較を行う各色コンポーネントのビット数が８ビットの例を示したが、各色コンポーネントのビット数はそれに限るものではない。同様に、色選択情報を８ビットごとに区切って差分値の計算または情報の比較を行う例を示したが、そのビット数に限るものではない。
【実施例３】
【００４５】
図７は、本発明による符号化処理を用いた印刷システムの一実施例を示す。符号化処理装置として例えばコンピュータ１００を用いて印刷データを作成し、伝送路１０１を介して印刷装置３に印刷データを送信し、印刷装置３で復号化処理して印刷する。
【００４６】
図８は、コンピュータ１００の内部で印刷データを作成する処理の流れを示す図である。アプリケーションプログラム２００は、例えばワードプロセッサもしくは図形編集プログラムであり、ユーザからの印刷開始指示に応じて、文書データを所定のデータ形式に変換してプリンタドライバ２１０に送出する。
【００４７】
プリンタドライバ２１０は、その内部で描画処理２１１を行って、アプリケーションプログラム２００から送出された上記データをビットマップ形式のＲ，Ｇ，Ｂ３色の画像データに展開する。展開されたＲ，Ｇ，Ｂ３色の画像データは、符号化処理２１２へ送られる。
【００４８】
符号化処理２１２では、前記実施例１または実施例２に述べたものと同様の符号化処理が施される。ただし本実施例においては、そのような符号化処理はプリンタドライバ２１０内部のソフトウェア処理によって実現される。符号化処理２１２の出力結果である符号化印刷データは、コンピュータ１００から印刷装置３へ向けて送出される。
【００４９】
図９は、本発明による印刷装置の一実施例を示す概略構造図である。本印刷装置３は、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）、Ｋ（ブラック）の４色の印字ユニット３１〜３４を持ち、これら４色を同時に印字可能なタンデム型の印刷装置である。
【００５０】
コンピュータ１００から受信した上記符号化印刷データは、画像処理部３０へ送られる。画像処理部３０は、受け取ったデータに画像処理を施し、Ｃ，Ｍ，Ｙ，Ｋの各色別の印字データとして、それぞれ印字ユニット３１〜３４に出力する。
【００５１】
印字ユニット３１〜３４は、指示された画像内容（印字データ）に応じてトナーを中間転写ベルト３５上に転写する。中間転写ベルト３５は、各印字ユニット３１〜３４によりトナーが転写されることによって形成された各色の画像を重ね合わせて一時的に保持する。印刷用紙３６のうち１枚が搬送され、転写ローラ３７により、中間転写ベルト３５上に保持されていたトナー画像が印刷用紙に転写される。
【００５２】
印刷用紙はさらに定着部３８を通過し、ここで熱を加えることによって印刷用紙上のトナーが定着する。その後、印刷用紙は印刷装置３上部の排紙口より排紙されて、印刷が完了する。
【００５３】
次に、上記印刷装置において、入力した符号化印刷データから、各色別の印字データを生成する画像処理部３０の構成例について詳細に説明する。
【００５４】
図１０は、画像処理部３０の一構成例を示す内部ブロック図であり、前記実施例１の符号化処理に対応して画像処理を行う場合である。コンピュータ１００から受信した上記符号化印刷データが入力端子３０１より入力され、ラン長復号化部３０２に送られる。ラン長復号化部３０２では、入力された符号化印刷データに対し、ラン長の復号化を行って、結果を分離化部３０３に出力する。
【００５５】
分離化部３０３に入力されたデータは、色情報データと色選択情報データとが逐次多重化されたデータである。分離化部３０３において、それらを色情報データと色選択情報データとに分離し、それぞれエントロピー復号化部３０４および３０５に出力する。
【００５６】
エントロピー復号化部３０４では、入力された色情報データに対して、エントロピー復号化を行う。復号化された結果は、加算部３０６に送られる。
【００５７】
エントロピー復号化部３０４から加算部３０６に送られたデータは、１つ前のブロックの色情報に対する差分値に相当するデータである。また、加算部３０６には、ブロック色情報バッファ３０８から、１つ前のブロックの色情報データ供給される。加算部３０６において、これらの情報の加算を行い、現在のブロックの色情報を復元する。復元された色情報はブロック復号化部３１０に送られる。さらに、その結果はブロック色情報バッファ３０８に対しても並行して送られ、次のブロックの色情報復号化に備える。
【００５８】
色選択情報に関しても、エントロピー復号化部３０５、加算部３０７およびブロック色選択情報バッファ３０９によって、上記色情報と同様の処理が行われ、復元された色選択情報がブロック復号化部３１０に送られる。
【００５９】
ブロック復号化部３１０においては、入力された色情報および色選択情報を用いて、１ブロック分のＲ，Ｇ，Ｂ３色の画像データを復元する。
【００６０】
復元されたＲ，Ｇ，Ｂ画像データは、色変換部３２０に入力される。色変換部３２０においては、入力されたＲ，Ｇ，Ｂ画像データに対し、マトリクス演算を行い、印刷に用いるＣ，Ｍ，Ｙ，Ｋの４色の印字データに変換する。
【００６１】
さらに補正処理部３２１において、必要に応じ、ガンマ補正、ディザ処理、解像度変換等の補正処理が施される。補正処理された印字データは、出力端子３３１〜３３４を通じて、前述の印字ユニット３１〜３４にそれぞれ送られる。
【００６２】
本実施例の構成により、カラー画像を印刷するシステムおよび印刷装置において、カラー画像データの符号化効率を大幅に高めて伝送し、かつそれを元の画像データに復号化して印刷できる。よって、データ伝送のための伝送容量と伝送時間、また画像記憶のための記憶容量を節約でき、印刷性能の向上に寄与する。
【実施例４】
【００６３】
図１１は、本発明による印刷装置における画像処理部の他の構成例を示す内部ブロック図である。本実施例は、前記実施例２の符号化処理に対応して画像処理を行う場合である。画像処理部以外の構成は実施例３と同様であり、説明を省略する。
【００６４】
コンピュータ１００から受信した符号化印刷データが入力端子３０１より入力され、ラン長復号化部３０２に送られる。ラン長復号化部３０２では、入力された符号化印刷データに対しラン長の復号化を行って、結果を分離化部３０３に出力する。
【００６５】
分離化部３０３に入力されたデータは、色情報データと色選択情報データとが逐次多重化されたデータである。分離化部３０３において、それらを色情報関連のデータと色選択情報関連のデータとに分離する。ここで、上記色情報関連のデータは、色情報とそれに対応する差異フラグとを含む。同様に、上記色選択情報関連のデータは、色選択情報とそれに対応する差異フラグとを含む。これら色情報関連のデータおよび色選択情報関連のデータは、それぞれ選択部３１１および３１２に出力される。
【００６６】
選択部３１１には、分離化部３０３から出力された上記色情報およびそれに対応する差異フラグに加え、さらにブロック色情報バッファ３１３から、１つ前のブロックの色情報データが供給される。
【００６７】
選択部３１１においては、差異フラグの値に応じ、色情報の選択処理が行われる。すなわち、差異フラグが「１」すなわち「一致」を示している場合には、ブロック色情報バッファ３１３から供給されている１つ前のブロックの色情報データを選択する。また、差異フラグが「０」すなわち「不一致」を示している場合には、分離化部３０３から供給されている現在のブロックの色情報を選択する。これらの選択の結果、現在のブロックに対する正しい色情報が復元される。
【００６８】
復元された色情報はブロック復号化部３１０に送られる。さらに、その結果はブロック色情報バッファ３１３に対しても並行して送られ、次ブロックの色情報復号化に備える。
【００６９】
色選択情報に関しても、選択部３１２およびブロック色選択情報バッファ３１４によって、上記色情報と同様の選択処理が行われ、選択された色選択情報がブロック復号化部３１０に送られる。
【００７０】
ブロック復号化部３１０以降の処理は、前記実施例３と同様であり説明を省略する。
【００７１】
本実施例の構成により、カラー画像を印刷するシステムおよび印刷装置において、カラー画像データの符号化効率を大幅に高めて伝送し、かつそれを元の画像データに復号化して印刷できる。よって、データ伝送のための伝送容量と伝送時間、また画像記憶のための記憶容量を節約でき、印刷性能の向上に寄与する。
【図面の簡単な説明】
【００７２】
【図１】本発明の符号化処理方法を適用した符号化装置の一実施例を示すブロック図（実施例１）。
【図２】信号処理部４にて符号化したカラー画像の符号化データの例。
【図３】多重化部８１から出力された１ブロック分の多重化データの例。
【図４】本発明の符号化処理方法を適用した符号化装置の他の実施例を示すブロック図（実施例２）。
【図５】多重化部８２から出力された１ブロック分の多重化データの例。
【図６】多重化データの具体例を示す。
【図７】本発明による符号化処理を用いた印刷システムの一実施例（実施例３）。
【図８】コンピュータ１００の内部で印刷データを作成する処理の流れ。
【図９】本発明による印刷装置の一実施例を示す概略構造図。
【図１０】画像処理部３０の一構成例を示す内部ブロック図。
【図１１】画像処理部３０の他の構成例を示す内部ブロック図（実施例４）。
【符号の説明】
【００７３】
３…印刷装置、４…信号処理部、９…ラン長符号化部、２１，２２，２３…バッファメモリ、３０…画像処理部、３１〜３４…印字ユニット、３５…中間転写ベルト、３６…印刷用紙、３７…転写ローラ、３８…定着部、５１…ブロック色情報バッファ、５２…ブロック色選択情報バッファ、６１，６２…差分値計算部、６３，６４…比較部、７１，７２…エントロピー符号化部、７３，７４…差異符号化部、８１，８２…多重化部、１００…コンピュータ、１０１…伝送路、３０２…ラン長復号化部、３０３…分離化部、３０４〜３０５…エントロピー復号化部、３０６…加算部、３０８…ブロック色情報バッファ、３０９…ブロック色選択情報バッファ、３１０…ブロック復号化部、３２０…色変換部、３２１…補正処理部、３１１，３１２…選択部、３１３…ブロック色情報バッファ、３１４…ブロック色選択情報バッファ。
【図１】
2006238291.tif 000003
【図２】
2006238291.tif 000004
【図３】
2006238291.tif 000005
【図４】
2006238291.tif 000006
【図５】
2006238291.tif 000007
【図６】
2006238291.tif 000008
【図７】
2006238291.tif 000009
【図８】
2006238291.tif 000010
【図９】
2006238291.tif 000011
【図１０】
2006238291.tif 000012
【図１１】
2006238291.tif 000013