(57)【特許請求の範囲】
【請求項１】
多値の画像データを符号化する画像データ符号化装置であって、
上記画像データを読み込む読込手段と、
該読込手段によって読み込まれた画像データの複数画素の並びからなる画素マトリクスにて、縦方向、横方向にそれぞれ２以上の画素が並んでいる区画内の画素を所定の順序で走査する処理を、所定の区画の並び順で行って該画像データを再読込する再読込手段と、
該再読込手段によって再読込された画像データを、少なくとも色情報及びそのラン長を示す多値ランレングスデータに符号化する多値ランレングス符号化手段とを備えることを特徴とする画像データ符号化装置。
【請求項２】
多値の画像データを符号化する画像データ符号化方法であって、
上記画像データを読み込む読込工程と、
該読込工程で読み込まれた画像データの複数画素の並びからなる画素マトリクスにて、縦方向、横方向にそれぞれ２以上の画素が並んでいる区画内の画素を所定の順序で走査する処理を、所定の区画の並び順で行って該画像データを再読込する再読込手段と、
該再読込工程で再読込された画像データを、少なくとも色情報及びそのラン長を示す多値ランレングスデータに符号化する多値ランレングス符号化工程とを実施することを特徴とする画像データ符号化方法。
【請求項３】
多値の画像データを符号化する画像データ符号化装置であって、
色情報と、該色情報の索引情報であるインデックス値とを対応付けた辞書データを記憶する辞書データ記憶手段と、
上記画像データを、少なくとも色情報及びそのラン長を示す多値ランレングスデータに符号化する多値ランレングス符号化手段と、
該辞書データに基づいて、該多値ランレングスデータの個々のランにおける色情報をインデックス値に符号化する色情報符号化手段とを備えることを特徴とする画像データ符号化装置。
【請求項４】
多値の画像データを符号化する画像データ符号化方法であって、
色情報と、該色情報の索引情報であるインデックス値とを対応付けた辞書データを記憶する辞書データ記憶工程と、
上記画像データを、少なくとも色情報及びそのラン長を示す多値ランレングスデータに符号化する多値ランレングス符号化工程と、
該辞書データに基づいて、該多値ランレングスデータの個々のランにおける色情報を、インデックス値に符号化する色情報符号化工程とを実施することを特徴とする画像データ符号化方法。
【請求項５】
請求項３の画像データ符号化装置において、
上記多値ランレングスデータにおける同一色且つ同一長のランの規則的な繰り返しを検出し、繰り返し出現する該ランを繰り返し情報に符号化する繰り返し符号化手段を設けたことを特徴とする画像データ符号化装置。
【請求項６】
請求項３又は５の画像データ符号化装置において、
上記辞書データとして、所定数の色情報だけを格納するものを用いるとともに、
上記多値ランレングスデータにおける個々のランの色情報についてそれぞれ、該辞書データ内に格納されているか否かを判定し、格納されている場合にはその色情報をインデックス値に符号化する一方で、格納されていない場合にはその色情報を符号化せずにそのままの状態で出力した後、該辞書データ内の他の色情報を１つ削除してから、符号化できなかった色情報を該辞書データ内に書き込むための処理を実行するように、上記色情報符号化手段を構成したことを特徴とする画像データ符号化装置。
【請求項７】
請求項６の画像データ符号化装置において、
上記多値ランレングスデータにおける個々のランの色情報についてそれぞれ、該辞書データ内に格納されていると判定した場合には、該辞書データ内で、その色情報のインデックス値を最上位の値に設定しつつ、該色情報のそれまでのインデックス値よりも上位のインデックス値に対応付けられていた色情報の該インデックス値を１つ下位にずらす処理を実行する一方で、辞書データ内に格納されていないと判定した場合には、該辞書データ内で最下位のインデックス値に対応付けられていた色情報を該辞書データから削除して残りの色情報のインデックス値を１つずつ下位にずらした後、先に辞書データ内に格納されていないと判断した色情報を最上位のインデックス値に対応付けて該辞書データに書き込むための処理を実行するように、上記色情報符号化手段を構成したことを特徴とする画像データ符号化装置。
【請求項８】
請求項３、５、６又は７の画像データ符号化装置において、
上記多値ランレングスデータにおけるランの色情報を、上記辞書データ内に格納されている互いに異なる色情報とそれぞれ個別に比較するための複数の比較部を、上記色情報符号化手段に設けたことを特徴とする画像データ符号化装置。
【請求項９】
請求項３、５、６、７又は８の画像データ符号化装置において、
上記画像データを読み込む読込手段と、
該読込手段によって読み込まれた画像データの複数画素の並びからなる画素マトリクスにて、縦方向、横方向にそれぞれ２以上の画素が並んでいる区画内の画素を所定の順序で走査する処理を、所定の区画の並び順で行って該画像データを再読込する再読込手段とを設けるとともに、
該再読込手段によって再読込された画像データを多値ランレングスデータに符号化するように、上記多値ランレングス符号化手段を構成したことを特徴とする画像データ符号化装置。
【請求項１０】
多値の画像データを取得する画像データ取得手段と、該画像データ取得手段によって取得された画像データを符号化する画像データ符号化手段と、該画像データ符号化手段によって符号化されたデータを復号化する画像データ復号化手段と、該画像データ復号化手段によって復号化された多値の画像データに基づいて画像を形成する画像形成手段とを備える画像形成装置において、
上記画像データ符号化手段として、請求項１、３、５、６、７、８又は９の画像データ符号化装置を用いたことを特徴とする画像形成装置。
【請求項１１】
多値の画像データを画像データ符号化方法によって符号化した後、画像データ復号化方法によって復号化してから、復号化後の該画像データに基づいて画像を形成する画像形成方法において、
上記画像データ符号化方法として、請求項２又は４の画像データ符号化方法を用いることを特徴とする画像形成方法。
【請求項１２】
多値の画像データの符号化によって得られた符号化データを復号化する画像データ復号化装置であって、
複数画素の並びからなる画素マトリクスで縦方向、横方向にそれぞれ２以上の画素が並んでいる区画を所定の順序で走査し、且つ各区画でそれぞれ画素を所定の順序で走査していきながら、請求項１の画像データ符号化装置の多値ランレングス符号化手段によって符号化された上記多値ランレングスデータを各画素に展開することで、多値の画像データに復号化する多値画像復号化手段を備えることを特徴とする画像データ復号化装置。
【請求項１３】
多値の画像データの符号化によって得られた符号化データを復号化する画像データ復号化方法であって、
複数画素の並びからなる画素マトリクスで縦方向、横方向にそれぞれ２以上の画素が並んでいる区画を所定の順序で走査し、且つ各区画でそれぞれ区画内の画素を所定の順序で走査しながら、請求項２の画像データ符号化方法の多値ランレングス符号化工程で符号化された上記多値ランレングスデータを各画素に展開することで、多値の画像データに復号化する多値画像復号化工程を実施することを特徴とする画像データ復号化方法。
【請求項１４】
多値の画像データの符号化によって得られた符号化データを復号化する画像データ復号化装置であって、
請求項３の画像データ符号化装置の上記色情報符号化手段によって生成されたインデックス値を、上記辞書データに基づいて色情報に復号化する色情報復号化手段と、
復号化された色情報、及びそれぞれに対応する上記ラン長を具備する多値ランレングスデータを、多値の画像データに復号化する多値画像復号化手段とを備えることを特徴とする画像データ復号化装置。
【請求項１５】
多値の画像データの符号化によって得られた符号化データを復号化する画像データ復号化方法であって、
請求項４の画像データ符号化方法の上記色情報符号化工程で生成されたインデックス値を、上記辞書データに基づいて色情報に復号化する色情報復号化工程と、
復号化された色情報、及びそれぞれに対応する上記ラン長を具備する多値ランレングスデータを、多値の画像データに復号化する多値画像復号化工程とを実施することを特徴とする画像データ復号化方法。
【請求項１６】
請求項１４の画像データ復号化装置において、
請求項５の画像データ符号化装置の上記繰り返し符号化手段によって符号化された上記繰り返し情報を、複数のランのラン長及び色情報に復号化する繰り返し復号化手段を設けたことを特徴とする画像データ復号化装置。
【請求項１７】
請求項１４又は１６の画像データ復号化装置において、
請求項７の画像データ符号化装置の上記色情報符号化手段を経たデータ中のインデックス値を、上記辞書データ内で、該インデックス値に対応付けられた色情報に復号化した後、該色情報のインデックス値を最上位の値に設定しつつ、該色情報のそれまでのインデックス値よりも上位のインデックス値に対応付けられていた色情報のインデックス値を１つ下位にずらす処理を実行するように、上記色情報復号化手段を構成したことを特徴とする画像データ復号化装置。
【請求項１８】
請求項１４、１６又は１７の画像データ復号化装置において、
複数画素の並びからなる画素マトリクスで縦方向、横方向にそれぞれ２以上の画素が並んでいる区画を所定の順序で走査し、且つ各区画でそれぞれ区画内の画素を所定の順序で走査しながら、請求項９の画像データ符号化装置の上記多値ランレングス符号化手段によって符号化された上記多値ランレングスデータを各画素に展開することで、多値の画像データに復号化する多値画像復号化手段を設けたことを特徴とする画像データ復号化装置。
【請求項１９】
請求項１０の画像形成装置において、
上記画像データ復号化手段として、請求項１２、１４、１６、１７又は１８の画像データ復号化装置を用いたことを特徴とする画像形成装置。
【請求項２０】
請求項１１の画像形成方法において、
上記画像データ復号化方法として、請求項１３又は１５の画像データ復号化方法を用いることを特徴とする画像形成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多値の画像データを符号化する画像データ符号化装置や画像データ符号化方法に関するものである。また、外部機器から取得した画像データをそれら画像データ符号化装置や画像データ符号化方法によって符号化する画像形成装置や画像形成方法に関するものである。また、画像データ符号化装置や画像データ符号化方法によって符号化されたデータを多値の画像データに復号化する画像データ復号化装置や画像データ復号化方法に関するものである。
【背景技術】
【０００２】
パーソナルコンピュータ（以下、パソコンという）やデジタルカメラなどが一般市場に広く普及した近年においては、カラー写真やカラー絵画などといったグラフィックを主とするカラー画像を画像形成装置で出力する機会が増えてきている。プリンタ等の画像形成装置では、パソコン等から送られてくる画像データを一時メモリに記憶しながら画像を形成するようになっているが、カラー画像を表現する多値画像データは白黒を表現する２値画像データに比べて容量が遙かに大きい。このため、パソコン等の外部機器からの送信を待たすことなく多値画像データを多量に処理するためには、画像形成装置に大容量のメモリを搭載しなければならず、コストアップを引き起こしてしまう。よって、外部機器から順次送られてくる複数の多値画像データを符号化によって圧縮しながら一時的にメモリに記憶していくとともに、画像形成処理時に順次復号化していくようにして、メモリ容量の縮小化を図ることが望ましい。
【０００３】
画像データを符号化する方式としては、ＤＣＴ（Ｄｉｓｃｒｅｔ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）などの直交変換によって多値画像データを周波数成分に変換し、その変換係数を量子化する方式が知られている。例えば、ＩＴＵ−Ｔ(国際電気通信連合 電気通信標準化部門)及びＩＳＯ（国際標準化機構）によって標準化されたＪＰＥＧ（Joint Photographic Experts Group）も、その方式の１つである。
【０００４】
しかしながら、画像データの周波数成分の変換係数を量子化する方式では、高周波成分を除外してしまうことでモスキートノイズなどの画質劣化のある非可逆圧縮画像データにしてしまう。その画質劣化は、グラフィックのような急峻な色調変化のあるカラー画像において顕著に発生する。このため、グラフィックを主とする多値画像データを、原画像あるいはそれに近い画質で圧縮することができない。
【０００５】
画像データを符号化する他の方式として、ランレングス法が知られている。ランレングス法は、複数の画素からなる画素列において、互いに同一の色で連続する複数の画素からなる同色連続画素群を、その連なり（ラン）及び長さ（レングス）を示す符号に変換する方式である。例えば、２値画像データにおいて、「黒黒黒黒黒黒黒白白白黒白白白白」という順で画素が並んでいる画素列を、「７３１４」という符号に置き換えるのである。２値画像データの場合、白、黒の２色しか存在しないため、初めのランを何れの色として取り扱うのかを決めておくことで、ラン長を示す数字だけで画素列を表現することが可能である。例えば、先の「７３１４」という符号は、初めのランを黒として取り扱うように予め決めた例であるが、初めのランを白として取り扱うように決めた場合には「０７３１４」と表現すればよい。多値画像データの場合には、各ランのラン長をそれぞれ示すランデータの他に、各ランの色情報をそれぞれ示す色データが必要になる。
【０００６】
かかるランレングス法によれば、同じ色の画素が多く存在している画像や、余白が多い画像などであれば、画像データの容量を大幅に圧縮することができる。しかも、原画像と変わらない可逆圧縮画像データを得ることができる。ランレングス法を応用した画像データ符号化方法としては、特許文献１に記載のものが知られている。
【０００７】
【特許文献１】特開２００５−２７０８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、色調変化に富んだグラフィックを主とする多値画像データをランレングス法で符号化する場合には、元データの容量に比べて、符号化後のデータ容量を大きく低減することができないという問題があった。その理由は、主に２つある。
【０００９】
第１の理由は、色調変化に富んだ多値画像データにおいては、ランが長く連続し難くなることにある。具体的には、近年のパソコン等の情報処理装置においては、カラー画像をフルカラーで表現するのが主流になっている。フルカラーでは、Ｒ、Ｇ、Ｂ（あるいはＹ，Ｍ，Ｃ）の三原色の明るさをそれぞれ２５６通りの階調に分けることで、１６７７７２１６色という膨大な種類の色を表現することができる。このようなフルカラー表現では、色調変化に富んだ多値画像データであると、殆ど視認できないような僅かな色の差があってもランが途切れてしまう。このため、符号化後のランデータに包含されるランの個数が非常に多くなって、データ容量の低減の妨げになるのである。
【００１０】
第２の理由は、符号化後のデータ容量において、上述の色データの占める割合が大きくなることにある。例えば、１６７７７２１６色のフルカラー表現においては、Ｒ、Ｇ、Ｂ（あるいはＹ，Ｍ，Ｃ）の表記にそれぞれ８［ｂｉｔ］必要であることから、１色について２４［ｂｉｔ］のデータ容量を必要とする。このようなデータ容量を個々のランに対応させてそれぞれ設けることが、データ容量の低減の妨げになっているのである。
【００１１】
本発明は、以上の背景に鑑みなされたものであり、その第１の目的とするところは、次のような画像データ符号化装置、画像データ符号化方法、画像形成装置及び画像形成方法を提供することである。即ち、グラフィックを主とする多値画像データを、原画像あるいはそれに近い画質で圧縮しつつ、従来よりも圧縮率を高めることができる画像データ符号化装置等である。また、第２の目的とするところは、かかる画像データ符号化装置や画像データ符号化方法によって符号化されたデータを復号化することが可能な画像データ復号化装置や画像データ復号化方法を提供することである。
【課題を解決するための手段】
【００１２】
上記第１の目的を達成するために、請求項１の発明は、多値の画像データを符号化する画像データ符号化装置であって、上記画像データを読み込む読込手段と、該読込手段によって読み込まれた画像データの複数画素の並びからなる画素マトリクスにて、縦方向、横方向にそれぞれ２以上の画素が並んでいる区画内の画素を所定の順序で走査する処理を、所定の区画の並び順で行って該画像データを再読込する再読込手段と、該再読込手段によって再読込された画像データを、少なくとも色情報及びそのラン長を示す多値ランレングスデータに符号化する多値ランレングス符号化手段とを備えることを特徴とするものである。
また、請求項２の発明は、多値の画像データを符号化する画像データ符号化方法であって、上記画像データを読み込む読込工程と、該読込工程で読み込まれた画像データの複数画素の並びからなる画素マトリクスにて、縦方向、横方向にそれぞれ２以上の画素が並んでいる区画内の画素を所定の順序で走査する処理を、所定の区画の並び順で行って該画像データを再読込する再読込手段と、該再読込工程で再読込された画像データを、少なくとも色情報及びそのラン長を示す多値ランレングスデータに符号化する多値ランレングス符号化工程とを実施することを特徴とするものである。
また、請求項３の発明は、多値の画像データを符号化する画像データ符号化装置であって、色情報と、該色情報の索引情報であるインデックス値とを対応付けた辞書データを記憶する辞書データ記憶手段と、上記画像データを、少なくとも色情報及びそのラン長を示す多値ランレングスデータに符号化する多値ランレングス符号化手段と、該辞書データに基づいて、該多値ランレングスデータの個々のランにおける色情報をインデックス値に符号化する色情報符号化手段とを備えることを特徴とするものである。
また、請求項４の発明は、多値の画像データを符号化する画像データ符号化方法であって、色情報と、該色情報の索引情報であるインデックス値とを対応付けた辞書データを記憶する辞書データ記憶工程と、上記画像データを、少なくとも色情報及びそのラン長を示す多値ランレングスデータに符号化する多値ランレングス符号化工程と、該辞書データに基づいて、該多値ランレングスデータの個々のランにおける色情報を、インデックス値に符号化する色情報符号化工程とを実施することを特徴とするものである。
また、請求項５の発明は、請求項３の画像データ符号化装置において、上記多値ランレングスデータにおける同一色且つ同一長のランの規則的な繰り返しを検出し、繰り返し出現する該ランを繰り返し情報に符号化する繰り返し符号化手段を設けたことを特徴とするものである。
また、請求項６の発明は、請求項３又は５の画像データ符号化装置において、上記辞書データとして、所定数の色情報だけを格納するものを用いるとともに、上記多値ランレングスデータにおける個々のランの色情報についてそれぞれ、該辞書データ内に格納されているか否かを判定し、格納されている場合にはその色情報をインデックス値に符号化する一方で、格納されていない場合にはその色情報を符号化せずにそのままの状態で出力した後、該辞書データ内の他の色情報を１つ削除してから、符号化できなかった色情報を該辞書データ内に書き込むための処理を実行するように、上記色情報符号化手段を構成したことを特徴とするものである。
また、請求項７の発明は、請求項６の画像データ符号化装置において、上記多値ランレングスデータにおける個々のランの色情報についてそれぞれ、該辞書データ内に格納されていると判定した場合には、該辞書データ内で、その色情報のインデックス値を最上位の値に設定しつつ、該色情報のそれまでのインデックス値よりも上位のインデックス値に対応付けられていた色情報の該インデックス値を１つ下位にずらす処理を実行する一方で、辞書データ内に格納されていないと判定した場合には、該辞書データ内で最下位のインデックス値に対応付けられていた色情報を該辞書データから削除して残りの色情報のインデックス値を１つずつ下位にずらした後、先に辞書データ内に格納されていないと判断した色情報を最上位のインデックス値に対応付けて該辞書データに書き込むための処理を実行するように、上記色情報符号化手段を構成したことを特徴とするものである。
また、請求項８の発明は、請求項３、５、６又は７の画像データ符号化装置において、上記多値ランレングスデータにおけるランの色情報を、上記辞書データ内に格納されている互いに異なる色情報とそれぞれ個別に比較するための複数の比較部を、上記色情報符号化手段に設けたことを特徴とするものである。
また、請求項９の発明は、請求項３、５、６、７又は８の画像データ符号化装置において、上記画像データを読み込む読込手段と、該読込手段によって読み込まれた画像データの複数画素の並びからなる画素マトリクスにて、縦方向、横方向にそれぞれ２以上の画素が並んでいる区画内の画素を所定の順序で走査する処理を、所定の区画の並び順で行って該画像データを再読込する再読込手段とを設けるとともに、該再読込手段によって再読込された画像データを多値ランレングスデータに符号化するように、上記多値ランレングス符号化手段を構成したことを特徴とするものである。
また、請求項１０の発明は、多値の画像データを取得する画像データ取得手段と、該画像データ取得手段によって取得された画像データを符号化する画像データ符号化手段と、該画像データ符号化手段によって符号化されたデータを復号化する画像データ復号化手段と、該画像データ復号化手段によって復号化された多値の画像データに基づいて画像を形成する画像形成手段とを備える画像形成装置において、上記画像データ符号化手段として、請求項１、３、５、６、７、８又は９の画像データ符号化装置を用いたことを特徴とするものである。
また、請求項１１の発明は、多値の画像データを画像データ符号化方法によって符号化した後、画像データ復号化方法によって復号化してから、復号化後の該画像データに基づいて画像を形成する画像形成方法において、上記画像データ符号化方法として、請求項２又は４の画像データ符号化方法を用いることを特徴とするものである。
また、上記第２の目的を達成するために、請求項１２の発明は、多値の画像データの符号化によって得られた符号化データを復号化する画像データ復号化装置であって、複数画素の並びからなる画素マトリクスで縦方向、横方向にそれぞれ２以上の画素が並んでいる区画を所定の順序で走査し、且つ各区画でそれぞれ画素を所定の順序で走査していきながら、請求項１の画像データ符号化装置の多値ランレングス符号化手段によって符号化された上記多値ランレングスデータを各画素に展開することで、多値の画像データに復号化する多値画像復号化手段を備えることを特徴とするものである。
また、請求項１３の発明は、多値の画像データの符号化によって得られた符号化データを復号化する画像データ復号化方法であって、複数画素の並びからなる画素マトリクスで縦方向、横方向にそれぞれ２以上の画素が並んでいる区画を所定の順序で走査し、且つ各区画でそれぞれ区画内の画素を所定の順序で走査しながら、請求項２の画像データ符号化方法の多値ランレングス符号化工程で符号化された上記多値ランレングスデータを各画素に展開することで、多値の画像データに復号化する多値画像復号化工程を実施することを特徴とするものである。
また、請求項１４の発明は、多値の画像データの符号化によって得られた符号化データを復号化する画像データ復号化装置であって、請求項３の画像データ符号化装置の上記色情報符号化手段によって生成されたインデックス値を、上記辞書データに基づいて色情報に復号化する色情報復号化手段と、復号化された色情報、及びそれぞれに対応する上記ラン長を具備する多値ランレングスデータを、多値の画像データに復号化する多値画像復号化手段とを備えることを特徴とするものである。
また、請求項１５の発明は、多値の画像データの符号化によって得られた符号化データを復号化する画像データ復号化方法であって、請求項４の画像データ符号化方法の上記色情報符号化工程で生成されたインデックス値を、上記辞書データに基づいて色情報に復号化する色情報復号化工程と、復号化された色情報、及びそれぞれに対応する上記ラン長を具備する多値ランレングスデータを、多値の画像データに復号化する多値画像復号化工程とを実施することを特徴とするものである。
また、請求項１６の発明は、請求項１４の画像データ復号化装置において、請求項５の画像データ符号化装置の上記繰り返し符号化手段によって符号化された上記繰り返し情報を、複数のランのラン長及び色情報に復号化する繰り返し復号化手段を設けたことを特徴とするものである。
また、請求項１７の発明は、請求項１４又は１６の画像データ復号化装置において、請求項７の画像データ符号化装置の上記色情報符号化手段を経たデータ中のインデックス値を、上記辞書データ内で、該インデックス値に対応付けられた色情報に復号化した後、該色情報のインデックス値を最上位の値に設定しつつ、該色情報のそれまでのインデックス値よりも上位のインデックス値に対応付けられていた色情報のインデックス値を１つ下位にずらす処理を実行するように、上記色情報復号化手段を構成したことを特徴とするものである。
また、請求項１８の発明は、請求項１４、１６又は１７の画像データ復号化装置において、複数画素の並びからなる画素マトリクスで縦方向、横方向にそれぞれ２以上の画素が並んでいる区画を所定の順序で走査し、且つ各区画でそれぞれ区画内の画素を所定の順序で走査しながら、請求項９の画像データ符号化装置の上記多値ランレングス符号化手段によって符号化された上記多値ランレングスデータを各画素に展開することで、多値の画像データに復号化する多値画像復号化手段を設けたことを特徴とするものである。
また、請求項１９の発明は、請求項１０の画像形成装置において、上記画像データ復号化手段として、請求項１２、１４、１６、１７又は１８の画像データ復号化装置を用いたことを特徴とするものである。
また、請求項２０の発明は、請求項１１の画像形成方法において、上記画像データ復号化方法として、請求項１３又は１５の画像データ復号化方法を用いることを特徴とするものである。
【発明の効果】
【００１３】
これらの発明において、請求項１又は２の発明特定事項の全てを備えるものでは、次に説明する理由により、符号化による画像データの圧縮率を高めることができる。即ち、高解像度の多値画像データにおいては、周囲とは異なる色の画素が１つだけ孤立して存在することは希であり、通常は同一色の画素が縦方向、横方向にそれぞれ多少なりとも連続する。従来のランレングス法では、このような多値画像データの画素マトリクスにおける個々の画素の情報がパソコン等の外部機器によって画素マトリクスの横方向（行方向）に読み込まれながら順次送られてくることに起因して、横方向のラン長を求める方式が採用されていた。しかしながら、この方式では、横方向の色の連続しか符号化することができないため、ラン長が長く連続し難くなっていた。これに対し、請求項１又は２の発明特定事項の全てを備える発明においては、ラン長を求めるのに先立って、外部機器から順次送られてくる画素データを読み込んでその画像データの画素マトリクスを得る。そして、その画素マトリクスにおいて縦方向、横方向にそれぞれ２以上の画素が並んでいる区画内の画素を所定の順序で走査する処理を、所定の区画の並び順で行いながら、画像データを再読込する。このようにして再読込した順序でラン長を求めていくことで、縦、横の両方向における色の連続を符号化する。すると、横方向の色の連続しか符号化していなかった従来に比べて、ラン長をより長くするとともに、ランの個数を低減することができる。しかも、従来のランレングス法と同様に、画質の劣化を引き起こさずに符号化を行うことも可能である。よって、グラフィックを主とする多値画像データを、原画像あるいはそれに近い画質で圧縮しつつ、従来よりも圧縮率を高めることができる。
【００１４】
また、請求項３又は４の発明特定事項の全てを備える発明においては、多値ランレングスにおける個々のランにそれぞれ対応する色情報を、辞書データにおける格納位置を示すインデックス値に符号化することで、色情報のデータ容量を従来よりも低減する。例えば、フルカラー表現では、各色について２４［ｂｉｔ］も必要であったデータ容量を、１２［ｂｉｔ］以下に低減することも可能である。しかも、画質の劣化を引き起こさずに色情報の符号化を行うことも可能である。よって、グラフィックを主とする多値画像データを、原画像あるいはそれに近い画質で圧縮しつつ、従来よりも圧縮率を高めることができる。
【００１５】
また、請求項１２又は１３の発明特定事項の全てを備える発明においては、請求項１の画像データ符号化装置、又は請求項２の画像データ符号化方法によって符号化された多値ランレングスデータを、原画像あるいはそれに近い画質の多値の画像データに復号化することができる。
【００１６】
また、請求項１４又は１５の発明特定事項の全てを備える発明においては、請求項３の画像データ符号化装置、又は請求項４の画像データ符号化方法によって符号化された多値ランレングスデータを、原画像あるいはそれに近い画質の多値の画像データに復号化することができる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明を電子写真方式の画像形成装置であるフルカラープリンタ（以下、単にプリンタという）に適用した一実施形態について説明する。
まず、実施形態に係るプリンタの基本的な構成について説明する。図１は、実施形態に係るプリンタを示す概略構成図である。同図において、像担持体たる無端ベルト状の感光体１は、回転ローラ２、３によって図中時計回り方向に無端移動可能に張架され、何れか一方の回転ローラの回転駆動によって同方向に無端移動する。
【００１８】
感光体１の周囲には、感光体１の表面を一様帯電せしめる帯電手段たる帯電装置４、感光体１を除電する除電手段たる除電ランプＬ、感光体１の表面に付着している後述の転写残トナーをクリーニングするクリーニング装置１６等が配置されている。
【００１９】
帯電装置４による一様帯電位置よりもベルト移動方向の下流側では、感光体１に対して、潜像書込手段たる光書込装置５によるレーザー光の走査が行われる。この走査に伴って感光体１の露光部の電位が減衰することで、感光体１が静電潜像を担持する。
【００２０】
水平方向よりも鉛直方向にスペースをとる縦長の姿勢で張架された感光体１の図中左側方には、回転型現像装置６が配置されている。この回転型像装置６は、回転軸を中心にして回転可能な保持体に、Ｃ（シアン）トナーを用いるＣ現像器、Ｍ（マゼンタ）トナーを用いるＭ現像器、Ｙ（イエロー）トナーを用いるＹ現像器を約１２０［°］の回転角度ずつ位相ずれした位置に保持している。そして、保持体の回転により、何れかの現像器を感光体１に対向する現像位置に移動させることで、感光体１上の静電潜像の現像色をＣ、Ｍ、Ｙで切り替えることができる。現像に寄与させる現像器を順次切り替えることで、感光体１上にＣトナー像、Ｍトナー像、Ｙトナー像を形成することが可能になっている。また、何れの現像器も現像位置にポジショニングさせない位置まで保持体を回転させることで、回転型現像装置６による現像を不実施とすることも可能である。
【００２１】
回転型現像装置６の図中上方には、Ｂｋ（ブラック）トナーを用いるＢｋ現像装置７が配設されており、感光体１上の静電潜像を黒色に現像してＢｋトナー像を得ることができる。このＢｋ現像装置７は、それを感光体１から遠ざける方向に付勢するバネ等の付勢手段と、回転可能なカム４５のカム面の突き当たりとにより、感光体１上の静電潜像を現像可能な位置と、現像不能な位置とを往復移動することが可能になっている。
【００２２】
光書込装置５は、画像情報に基づいて図示しない半導体レーザー等の光源から発射したレーザー光を、ポリゴンモータ５Ａによって回転駆動している正多角柱状のポリゴンミラー５Ｂの側面にあるミラー面で反射させることで、主走査方向（感光体軸線方向に対応する方向）に偏向せしめる。そして、ｆθレンズ５Ｃや反射ミラー５Ｄなどを経て感光体１の表面に到達させることで、感光体１の表面を光走査する。
【００２３】
感光体１の図中右側方には、無端状の中間転写ベルト１０を回転ローラ１１、１２によって張架しながら、何れか一方の回転ローラの回転駆動によって図中反時計回り方向に無端移動せしめる転写ユニットが配設されている。この転写ユニットは、中間転写ベルト１０のおもて面を感光体１のおもて面に当接させて１次転写ニップを形成しながら、１次転写ニップの裏側の中間転写ベルト領域に転写ブラシ等の１次転写手段を接触あるいは近接させている。この１次転写手段により、１次転写ニップ内には、感光体１上のトナー像のトナーを感光体１側から中間転写ベルト１０側に静電移動させる１次転写電界が形成されている。感光体１上のトナー像は、この１次転写電界やニップ圧の作用によって中間転写ベルト１０上に１次転写される。
【００２４】
感光体１の表面には、まず、光書込装置５の光走査によってＣ用の静電潜像が形成され、これは回転型現像装置６のＣ現像器によって現像されてＣトナー像となる。このとき、Ｂｋトナー現像装置７は、現像不能な位置に待避させられている。感光体１上で現像されたＣトナー像は、１次転写ニップで中間転写ベルト１０上に１次転写される。
【００２５】
Ｃ用の静電潜像を形成するための光走査が終了すると、次に、光書込装置５の光走査によるＭ用の静電潜像の書き込みが開始される。そして、感光体１上におけるＣ用の静電潜像の後端が回転型現像装置６との対向位置を通過した後、感光体１上におけるＭ用の静電潜像の先端が同対向位置に進入するまでの間に、回転型現像装置６の保持体が約１２０［°］回転せしめられる。これにより、回転型現像装置６のＭ現像器が現像位置に移動して、Ｍ用の静電潜像のＭトナーによる現像が可能になる。感光体１上で現像されたＭトナー像は、１次転写ニップにおいて、中間転写ベルト１０上のＣトナー像に重ね合わせて１次転写される。
【００２６】
Ｍ用の静電潜像を形成するための光走査が終了すると、次に、光書込装置５の光走査によるＹ用の静電潜像の書き込みが開始される。そして、感光体１上におけるＭ用の静電潜像の後端が回転型現像装置６との対向位置を通過した後、感光体１上におけるＹ用の静電潜像の先端が同対向位置に進入するまでの間に、回転型現像装置６の保持体が約１２０［°］回転せしめられる。これにより、回転型現像装置６のＹ現像器が現像位置に移動して、Ｙ用の静電潜像のＹトナーによる現像が可能になる。感光体１上で現像されたＣトナー像は、１次転写ニップにおいて、中間転写ベルト１０上のＣ、Ｍトナー像に重ね合わせて１次転写される。
【００２７】
Ｃ、Ｍ、Ｙの３色の重ね合わせにより、黒色を再現することも可能であるが、本プリンタにおいては、出力頻度の高い黒色については、重ね合わせによらずに黒トナーによって再現するようになっている。このため、Ｙ用の静電潜像を形成するための光走査が終了すると、次に、光書込装置５の光走査によるＫ用の静電潜像の書き込みが開始される。そして、感光体１上におけるＹ用の静電潜像の後端が回転型現像装置６との対向位置を通過した後、感光体１上におけるＫ用の静電潜像の先端が同対向位置に進入するまでの間に、回転型現像装置６の保持体が約６０［°］回転せしめられる。ほぼ同時に、カム４５の回転によってＢｋ現像装置７が現像可能な位置まで移動せしめられる。これにより、回転型現像装置６による現像処理が停止されるとともに、Ｂｋ現像装置７による現像が可能になる。感光体１上で現像されたＢｋトナー像は、１次転写ニップにおいて、中間転写ベルト１０上のＣ、Ｍ、Ｙトナー像に重ね合わせて１次転写される。
【００２８】
上述の転写ユニットは、２次転写ローラ等の２次転写手段１４を中間転写ベルト１０のループ外側に有している。この２次転写手段１４は、中間転写ベルト１０における回転ローラ１１に対する掛け回し箇所に対して、当接あるいは近接するように配設されて、２次転写位置を形成している。これにより、２次転写位置には、中間転写ベルト１０上の４色重ね合わせトナー像を中間転写ベルト１０側から２次転写手段１４側に静電移動させる２次転写電界が形成されている。
【００２９】
プリンタの最下部には、記録紙を複数枚重ねた紙束の状態で収容している給紙カセット１７が配設されており、給紙ローラ１８の回転駆動によって一番上の記録紙を給紙路３１に送り出す。送り出された記録紙は、給紙路３１内に配設された搬送ローラ対１９の搬送ニップに挟み込まれながら搬送されて、給紙路３１の末端付近に配設されたレジストローラ対２０に至る。レジストローラ対２０は、そのレジストニップに記録紙の先端を挟み込むと、両ローラの回転駆動を一時停止させる。そして、記録紙を中間転写ベルト１０上の４色重ね合わせトナー像に重ね合わせ得るタイミングで両ローラの回転駆動を再開して、記録紙を２次転写位置に向けて送り出す。
【００３０】
２次転写位置で中間転写ベルト１０上の４色重ね合わせトナー像に密着せしめられた記録紙には、上述の２次転写電界の作用によって４色重ね合わせトナー像が一括２次転写される。
【００３１】
２次転写処理後の中間転写ベルト１０上には、記録紙に２次転写されなかった転写残トナーが付着している。この転写残トナーは、クリーニングブレード１６Ａを２次転写位置よりもベルト移動方向下流側で中間転写ベルト１０に当接させているクリーニング装置１６によって除去される。
【００３２】
重ね合わせの１次転写工程では、中間転写ベルトを少なくとも４周走行させて中間転写ベルト１０上に４色トナー像を形成することになる。この際、クリーニングブレード１６Ａを中間転写ベルト１０に当接させたままでいると、せっかく中間転写ベルト１０上に１次転写した各色のトナー像をクリーニングブレード１６Ａによってベルト表面から除去してしまうので、４色重ね合わせトナー像が得られなくなる。そこで、本プリンタは、クリーニングブレード１６Ａをベルトに当接させるクリーニング位置と、ベルトから離間させる待避位置とでクリーニング装置１６を移動させる図示しない接離機構を有している。そして、重ね合わせの１次転写工程においては、クリーニング装置１６を待避位置に待避させるようになっている。なお、２次転写手段１４として、中間転写ベルト１０に接触させて２次転写ニップを形成するものを用いる場合には、中間転写ベルト１４から２次転写手段１４へのトナー像の転移を回避する目的で、１次転写工程の際には２次転写手段１４をベルトから離間させる接離機構も必要になる。
【００３３】
２次転写位置での４色重ね合わせトナー像の一括２次転写によってフルカラー画像が形成された記録紙は、定着装置５０に送られてフルカラー画像が定着せしめられた後、排紙ローラ対５１の排紙ニップを経由して機外に排出される。そして、筺体の外部に形成されたスタック部５２上にスタックされる。
【００３４】
クリーニング装置１６によって中間転写ベルト１０の表面から掻き取られた転写残トナーは、クリーニング装置１６よりも重力方向下方に配設された回収容器１５内に落とし込まれる。
【００３５】
図２は、本プリンタにおける電装部を、外部機器たるパソコンＰＣとともに示すブロック図である。また、図３は、電装部における画像データの流れを示すブロック図である。図２に示すように、本プリンタの電装部は、通信処理装置１０１、メインメモリ１０２、ＣＰＵ（Central Processing Unit）１０３、画像データ符号化装置たる符号化装置１１０、画像データ復号化装置たる復号化装置１４０、色処理装置１７０、エンジンコントローラ１８０、プリンタエンジン１９０などを備えている。
【００３６】
通信処理装置１０１は、ネットワークケーブル、プリンタケーブル、あるいは無線ＬＡＮなどを介して外部のパソコンＰＣと通信する。パソコンＰＣから通信処理装置１０１に対しては、多値の画像データとして、ＰＤＬ（ページ記述言語）データが送られる。通信処理装置１０１によって受信されたＰＤＬデータは、メインメモリ１０２のＰＤＬデータメモリ領域１０２ｂに一時的に記憶された後、ＣＰＵ１０３に送られる。
【００３７】
ＣＰＵ１０３は、ＰＤＬデータメモリ領域１０２ｂから送られてくるＰＤＬデータを、所定のページ領域毎に区切りながら、得られたＲＧＢバンドデータをメインメモリ１０２のＲＧＢバンドデータメモリ領域１０２ｃに送る。それらＲＧＢバンドデータは、符号化装置１１０に順次送られて符号化処理が施された後、ページ毎にまとめられてメインメモリ１０２の符号化ページメモリ領域１０２ｄに送られる。
【００３８】
符号化ページメモリ領域１０２ｄに一時的に記憶されたページ毎の符号化ページデータは、復号化装置１４０による復号化処理でページ毎のＲＧＢデータに戻された後、色処理装置１７０に送られる。
【００３９】
図３に示すように、色処理装置１７０は、ＲＧＢ→ＣＭＹ色変換処理部１７１、ＵＣＲ（Under Color Removal）処理部１７２、階調処理部１７３などを有している。復号化装置１４０から色処理装置１７０に送られたＲＧＢデータは、ＲＧＢ→ＣＭＹ色変換処理部１７１で色情報がＲＧＢ方式からＣＭＹ方式に変換される。そして、ＵＣＲ処理部１７２において、画像のＢｋ画素におけるＣ、Ｍ、Ｙトナーの付着量を低減するための下色除去処理が施された後、階調処理部１７３で階調処理が施される。その後、色処理装置１７０から、エンジンコントローラ１８０を介してプリンタエンジン１９０に送られる。プリンタエンジン１９０は、エンジンコントローラ１８０から送られてくるページ毎の画像情報に基づいて、光書込装置（５）、感光体（１）、各種現像装置、中間転写ベルト（１０）等の駆動を制御する。
【００４０】
次に、本プリンタにおける特徴的な構成について説明する。
図４は、符号化装置１１０におけるデータ処理の流れを示すフロー図である。符号化装置１１０は、まず、メインメモリのＲＧＢバンドデータメモリ領域（１０２ｃ）に記憶されているＲＧＢバンドデータを読み込むための読み込み処理（ステップａ：以下、ステップをＳと記す）を実行する。そして、読み込んだＲＧＢバンドデータを多値ランレングスデータに符号化するための多値ランレングス符号化処理（Ｓｂ）を実行した後、繰り返し符号化処理（Ｓｃ）を実行する。この繰り返し符号化処理（Ｓｃ）では、多値ランレングスデータにおける同一色且つ同一長のランの規則的な繰り返しを検出し、繰り返し出現するランのＲＧＢデータ（色情報）及びラン長データを繰り返し情報に符号化する繰り返し符号化するための処理が行われる。その後、多値ランレングスデータにおける各ランのＲＧＢデータをインデックスデータに符号化するための色情報符号化処理（Ｓｄ）や、符号のフォーマットを生成する符号フォーマット生成処理（Ｓｅ）を実行する。更に、複数のＲＧＢバンドデータによる符号をそれらを一時的に記憶領域に書き込むための符号書き込み処理（Ｓｆ）を実行した後、それら符号を所定数ずつにまとめて符号化ページデータとして出力する。
【００４１】
図５は、符号化装置１１０の内部構成の要部を示すブロック図である。同図に示すように、符号化装置１１０は、データ記憶手段たるメモリアービターＩ／Ｆ１１１、ハンドデータ読込部１１２、バンドアドレス生成部１１３を有している。また、ラインメモリ制御部１１４、バンドデータ一時記憶部１１５、多値ランレングス符号化手段たる多値ランレングス符号化処理部１１６、繰り返し符号化手段たる繰り返し符号化処理部１１７、色情報符号化手段たる色情報符号化処理部１１８なども有している。更には、符号フォーマット生成部１１９、符号化バンドデータ書込部１２０、符号化バンドアドレス生成部１２１なども有している。
【００４２】
読込手段たるバンドデータ読込部１１２は、図４に示した画像読込処理における前半処理として、メインメモリのＲＧＢバンドデータメモリ領域（１０２ｃ）に格納されているＲＧＢバンドデータを読み込む処理を行う。具体的には、先に示した図２において、パソコンＰＣから本プリンタの電装部に送られてきた１ページ分のＰＤＬデータは、ＣＰＵ（１０３）によってバンド単位ごとにＲＧＢ描画されて複数のＲＧＢバンドデータとなる。メインメモリ１０２のＲＧＢバンドデータメモリ領域１０２ｃには、それらＲＧＢバンドデータが格納されている。図５に示したバンドデータ読込部１１２は、そのＲＧＢバンドデータを先頭部から順に読み込んでいく。
【００４３】
ＣＰＵ（１０３）は、パソコンＰＣから送られてくるＰＤＬデータを解析してＲＧＢバンドを描画する。ＲＧＢバンドデータメモリ領域（１０２ｃ）に格納されるＲＧＢバンドデータも、各画素の情報が前述の順序で記憶されていく。ハードウエア上の理由により、ＲＧＢバンドデータメモリ領域（１０２ｃ）内のＲＧＢバンドデータにおける各画素の情報を、前述の順序とは異なる順序で読み込むことはできない。このため、図５に示したバンドデータ読込部１１２は、そのＲＧＢバンドデータを前述の順序で読み込んでいく。すると、ＲＧＢバンドの各画素の情報を所定の横ライン数だけ読み込んで行くことになる。例えば、図６に示すように、０番の横ラインであるライン０における先端の画素・・・後端の画素、１番の横ラインであるライン１における先端の画素・・・・後端の画素、という順で各画素の情報が読み込まれていく。
【００４４】
図６の各画素内に付した符号は画素の色を示しており、同一の符号が付された画素同士は互いに同じ色である。従来の符号化装置では、図６の矢印で示した読み込みの順序でランレングスにおける各ランのラン長を判定していた。すると、図示の例では、ランレングスが「３、３、４、３、１、２・・・２、４、４、３、１、２」となる。また、色情報が「Ｃａ、Ｃｂ、Ｃｃ、Ｃｂ、Ｃｄ、Ｃｃ・・・Ｃａ、Ｃｂ、Ｃｃ、Ｃｂ、Ｃｄ、Ｃｃ」となる。
【００４５】
これに対し、本プリンタの符号化装置（１１０）では、図６に示した順で読み込んだＲＧＢバンドデータを一時記憶した後、異なる順序で再読込しながら、ランレングスを生成するようになっている。この処理が、図４に示した画像読込処理（Ｓａ）における後半処理となり、これは先に図５に示したラインメモリ制御部１１４及びバンドデータ一時記憶部１１５によって行われる。即ち、本プリンタでは、ラインメモリ制御部１１４及びバンドデータ一時記憶部１１５の組合せが再読込手段として機能している。
【００４６】
再読込手段による再読込においては、読込済みのＲＧＢバンドデータの画素マトリクスにて、縦方向、横方向にそれぞれ２以上の画素が並んでいる区画内の画素を所定の順序でスキャンする処理を所定の区画の並び順で行って、ＲＧＢバンドデータにおける各画素の情報を再読込する。かかるスキャンとしては、例えば図７や図８に示すようなジグザグ方向のスキャンを例示することができる。同図においては、ＲＧＢバンドデータから、２ライン分の画素の情報が横ライン方向に読み込まれた後、ライン０の１列目の画素、ライン１の１列目の画素、ライン０の２列目の画素、ライン１の２列目の画素・・・といった具合に、図中矢印で示すようなジグザグ方向のスキャンが行われる。これにより、縦２画素×横２画素のマトリクス区画領域が１列目から最終列に向けてスキャンされていく。すると、図９に示すように、ランレングスが「５、７、８、８、４・・・」となり、各ランのラン長を従来よりも２倍近く大きくするとともに、ランの数を概ね半減させることが可能になる。ランの数が半減すれば、各ランにそれぞれ対応する色情報のデータ容量が半減することになるため、メモリ容量の大幅な節約を期待することができる。
【００４７】
なお、再読込された各画素のＲＧＢデータから多値ランレングスデータへの符号化は、図５に示した多値ランレングス符号化処理部１１６によって行われる。
【００４８】
また、図８において、９桁の数字で表されている色情報のデータのうち、左から３桁、次の３桁、次の３桁は、それぞれ、Ｒ、Ｇ、Ｂの明度を０００〜２５５の２５６通りで示すものである。
【００４９】
また、ジグザグ方向にスキャンしながら再読込を行う例について説明したが、画素マトリクスにて、縦方向、横方向にそれぞれ２以上の画素が並んでいる区画内の画素を所定の順序でスキャンする処理を所定の区画の並び順で行う方向であれば、ジグザグ方向とは異なる方向のスキャンであってもよい。たとえば、ライン０の１列目の画素、ライン０の２列目の画素、ライン１の１列目の画素、ライン１の２列目の画素、ライン０の３列目の画素・・・・という方向のスキャンであってもよい。また、ライン０の１列目の画素、ライン１の１列目の画素、ライン１の２列目の画素、ライン０の２列目の画素、ライン０の３列目の画素・・・という蛇行方向のスキャンであってもよい。
【００５０】
多値ランレングス符号化処理部１１６によって得られた多値ランレングスデータは、繰り返し符号化処理部１１７によって繰り返し符号化処理（図４のＳｃ）が行われる。この繰り返し符号化処理では、多値ランレングスデータにおける同一色且つ同一長のランの規則的な繰り返しが検出され、繰り返し出現する前記ランが繰り返し情報に符号化される。例えば、１番目〜９番目のランが図１０に示すようになる多値ランレングスがあったとする。この多値ランレングスにおいて、１番目のランは、ラン長４の４つの画素ブロックからなるＣｄ色のランである。また、２番目のランは、ラン長４の４つの画素ブロックからなるＣｃ色のランである。また、３、５、７番目のランは、それぞれ１番目のランと同一色且つ同一長になっている。また、４、５、８番目のランは、２番目のランと同一色且つ同一長になっている。このような多値ランレングスにおいて、３番目〜８番目のランのパターンは、１番目のランと、２番目のランとが交互に５回繰り返されたパターンになっている。そこで、３番目〜８番目のランについては、ラン長及び色情報のデータが、図示のように５回の繰り返しを示す繰り返し情報に符号化される。これにより、メモリ容量の更なる低減化が図られる。
【００５１】
繰り返し符号化処理が施された多値ランレングスデータは、図５に示した色情報符号化処理部１１８による色情報符号化処理（図４のＳｄ）が施される。具体的には、本プリンタの電装部は、辞書データ記憶手段としての不図示の辞書データ記憶回路を有しており、この辞書データ記憶回路は、色情報と、その色情報の索引情報であるインデックス値とを対応付けた辞書データを記憶している。色情報符号化処理部１１８は、多値ランレングスデータの個々のランにおける色情報を、それぞれ辞書データでその色に対応付けられているインデックス値に符号化する。これにより、各色についてそれぞれ２４［ｂｉｔ］のデータ容量が必要であった９桁の色情報を、半分以下のデータ容量で足りるインデックス値にして、メモリ容量の更なる低減化が図られる。
【００５２】
色情報符号化処理が施された多値ランレングスデータは、図５に示した符号フォーマット生成部１１９により、ラン長、繰り返し情報、インデックス値等の符号が更に所定のビット形式のフォーマットに符号化された後、符号化バンドデータ書込部１２０を経由してメモリアービターＩ／Ｆ１１１に出力される。そして、ページ毎にまとめられた符号化ページデータとして、メインメモリ１０２のメインメモリアービター１０２ｆに出力される。
【００５３】
図１１は、多値ランレングス符号化処理部１１６によって行われるデータ処理の流れを示すフローチャートである。このデータ処理では、まず、ラン長データが初期値の「１」に設定された後（Ｓ１）、上述の再読込手段によって再読込された各画素のＲＧＢデータにおけるランの先頭画素のＲＧＢデータと、先頭画素よりもランの後端側にある注目画素のＲＧＢデータとについて、一致するか否かが順次判定されていく（Ｓ２）。この判定において、一致すると判断された場合には（Ｓ２でＹ）、ラン長データに「１」が加算される（Ｓ３）。一方、一致しないと判断された場合には（Ｓ２でＮ）、ラン長データと、これに対応するＲＧＢデータ（先頭画素のＲＧＢデータ）とが一時記憶領域に記憶された後（Ｓ４）、ラン長データが「１」に初期化される（Ｓ５）。Ｓ３又はＳ５の処理の後には、ライン終端に達したか否かが判定された後（Ｓ６）、ライン終端に達している場合には（Ｓ６でＹ）、一時記憶領域に記憶されていた複数のラン長データやＲＧＢデータからなる多値ランレングスデータが次工程に出力された後（Ｓ７）、一連の処理フローがリターンされる。また、ライン終端に達していない場合には（Ｓ６でＮ）、注目画素のＲＧＢデータがラン後端側に１つずらされた後（Ｓ８）、Ｓ２の判定処理が再び実施される。多値ランレングス符号化処理部１１６は、以上の一連の処理フローをハード的に実施するためのＡＳＩＣ（Application Specific Integrated Circuit）を具備している。
【００５４】
図１２は、繰り返し符号化処理部１１７によって行われるデータ処理の流れを示すフローチャートである。このフローでは、多値ランレングスデータにおける個々のランのラン長を示すランレングスデータと、個々のランのＲＧＢデータを示すＲＧＢデータ列とが並行して処理される。ランレングスデータは、その中に含まれる注目ランと、これよりも２つ前の位置にあるランとについて、ラン長の一致、不一致を判定するための判定処理（Ｓ１）に用いられる。ラン長が一致した場合には（Ｓ１でＹ）、ラン長繰り返しフラグが１に設定される一方で（Ｓ２）、一致しない場合には（Ｓ１でＮ）、ラン長繰り返しフラグが０に設定される（Ｓ３）。一方、ＲＧＢデータ列は、その中に含まれる注目ランのＲＧＢデータと、これよりも２つ前の位置にあるランのＲＧＢデータとについて、ＲＧＢデータの一致、不一致を判定するための判定処理（Ｓ４）に用いられる。ＲＧＢデータが一致した場合には（Ｓ４でＹ）、色繰り返しフラグが１に設定される一方で（Ｓ５）、一致しない場合には（Ｓ４でＮ）、色繰り返しフラグが０に設定される（Ｓ６）。
【００５５】
Ｓ１〜Ｓ３の群と、Ｓ４〜Ｓ６の群との並行処理が終わると、次に、ラン長繰り返しフラグ及び色繰り返しフラグについて、何れも１であるか否かが判定される（Ｓ７）。そして、少なくとも何れか一方が１でないと判断された場合には（Ｓ７でＮ）、ライン終端に達したか否かが判定され、ライン終端に達している場合には（Ｓ８でＹ）、一連のフローがリターンされる。また、ライン終端に達していない場合には（Ｓ８でＮ）、注目ラン及び注目ランのＲＧＢをそれぞれ下位側に１つずつシフトさせた後（Ｓ９）、上述した並行処理が再び実施される。
【００５６】
一方、Ｓ７の判定処理において、何れの繰り返しフラグも１であると判断された場合には（Ｓ７でＹ）、注目ランのラン長データ及びこれに対応するＲＧＢデータが、繰り返しランであることを示すデータに符号化される（Ｓ１０）。そして、Ｓ８〜Ｓ９の処理の後、上述したの並行処理が再び実施される。繰り返し符号化処理部１１７部は、以上の一連の処理フローをハード的に実施するためのＡＳＩＣを具備している。
【００５７】
図１３は、上述の辞書データ記憶回路に格納されている辞書データを示す概念図である。同図において、辞書データは、０１００３００４５、１００１５０２００、１０５０３００６０、１０１０２００５０、０２５０６００５０、・・・、１００２００２３０というそれぞれ９桁の数字で示されるＲＧＢデータを、０、１、２、３、４、・・・、ｎというインデックス値に対応付けて格納している。
【００５８】
先に図５に示した色情報符号化処理部１１８は、かかる辞書データを参照しながら、ＭＴＦ（Move To Front）方式で各ランのＲＧＢデータをインデックス値に符号化するようになっている。具体的には、まず、注目ランのＲＧＢデータについて、辞書データ内に格納されているか否かを判定する。図示の例では、０１００２００５０という９桁の注目ランのＲＧＢデータが、３というインデックス値に対応付けられて辞書データ内に格納されている。すると、色情報符号化処理部１１８は、注目ランのＲＧＢデータを３というインデックス値に符号化する。次いで、図１４に示すように、注目ランのＲＧＢデータと同じ辞書データ内のＲＧＢデータのインデックス値を最上位の値である０に設定する。同時に、そのＲＧＢデータにおけるそれまでのインデックス値よりも上位のインデックス値に対応付けられていたＲＧＢデータ（図示の例では０１００３００４５、１００１５０２００、１０５０３００６０）のインデックス値を１つずつ下位にずらす。
【００５９】
一方、注目ランのＲＧＢデータが辞書データ内に格納されていない場合には、そのデータをインデックス値に符号化することなくそのままの状態で次工程に出力する。また、図１５に示すように、辞書データ内で最下位のインデックス値であるｎに対応付けられていた１００２００２３０というＲＧＢデータを辞書データから削除する。次いで、残りのＲＧＢデータのインデックス値をそれぞれ１つずつ下位にずらした後、先に辞書データ内に格納されていないと判断した１００２００２３０というＲＧＢデータを最上位の０というインデックス値に対応付けて辞書データに書き込む。
【００６０】
かかる構成においては、辞書データ記憶回路の限られたメモリ容量内に辞書データを確実に格納することができる。なお、ＭＴＦ方式に代えて、ＦＩＦＯ（First-In First-Out）方式を採用してもよい。
【００６１】
図１６は、色情報符号化処理部（１１８）における辞書管理部の回路構成の一例を示すブロック図である。同図において、辞書管理部は、追加＆更新制御装置１１９ａ、レジスタ部１１８ｂ、比較回路群１１８ｃ、インデックス生成装置１１８ｄ、制御装置１１８ｅなどを有している。レジスタ部１１８ｂは、ＲＧＢデータを格納するための複数のＲＧＢデータ用のレジスタと、繰り返しデータを格納するための繰り返しデータレジスタと、ランレングスデータを格納するためのランレングスデータレジスタとを有している。また、比較回路群１１８ｃは、複数の比較回路を有している。
【００６２】
上述の辞書データは、ＲＧＢデータ０〜ＲＧＢデータＮまでのＮ＋１個のＲＧＢデータからなり、１個目のＲＧＢデータであるＲＧＢデータ０は、ＲＧＢデータ０レジスタに格納されている。また、２個目のＲＧＢデータであるＲＧＢデータ１は、ＲＧＮデータ１レジスタに格納されている。また、Ｎ＋１個目のＲＧＢデータであるＲＧＢデータＮは、ＲＧＢデータＮレジスタに格納されている。このように、ＲＧＢデータ用のレジスタは、Ｎ＋１個のＲＧＢデータレジスタを有しており、それぞれのＲＧＢデータレジスタに互いに異なるＲＧＢデータを格納している。
【００６３】
比較回路群１１８ｃは、Ｎ＋１個の比較回路（ＣＯＭＰ  ０〜ＣＯＭＰ  Ｎ）からなる。ＣＯＭＰ  ０は、ＲＧＢデータ０レジスタに格納されているＲＧＢデータと、注目画素のＲＧＢデータとを比較して、一致したか否かの情報を出力する。また、ＣＯＭＰ  １は、ＲＧＢデータ１レジスタに格納されているＲＧＢデータと、注目画素のＲＧＢデータとを比較して、一致したか否かの情報を出力する。また、ＣＯＭＰ  Ｎは、ＲＧＢデータＮレジスタに格納されているＲＧＢデータと、注目画素のＲＧＢデータとを比較して、一致したか否かの情報を出力する。
【００６４】
ＲＧＢバンドデータにおける注目画素のＲＧＢデータは、まず、比較回路群１１８ｃにおける各比較回路（ＣＯＭＰ  ０〜ＣＯＭＰ  Ｎ）に入力される。同時に、ＣＯＭＰ  ０、ＣＯＰＭ  １・・・ＣＯＭＰ  Ｎには、ＲＧＢデータ０レジスタ、ＲＧＢデータ１レジスタ・・・ＲＧＢデータＮレジスタ内のＲＧＢデータが入力され、それぞれ注目画素のＲＧＢデータとの一致、不一致が判断される。ＲＧＢデータ０レジスタ、ＲＧＢデータ１レジスタ・・・ＲＧＢレジスタＮは、それぞれ辞書データのインデックス値であるインデックス０、インデックス１・・・インデックスＮに対応している。インデックス生成装置１１８ｄは、一致するという結果がある場合には、図１７のフローチャートに示すように、その結果に対応するＣＯＭＰの番号をインデックス値として出力する。例えば、ＣＯＭＰ  ３からの出力が一致する旨の結果であった場合には、インデックス値として「３」を出力する。
【００６５】
このインデックス値は、符号フォーマット生成部（１１９）に出力される他、追加＆更新制御装置１１８ａにも出力される。追加＆更新制御装置１１８ａは、図１８のフローチャートに示すように、受信したインデックス値に基づいて、それぞれのＲＧＢデータ用のレジスタに対して個別に設けられたマルチプレクサ（ＭＵＸ）に対して、シフトＦＬＡＧデータを出力する。具体的には、インデックス生成装置１１８ｄから受信したインデックス値が何れかのＲＧＢデータ用のレジスタに対応する値であった場合には、そのＲＧＢ用のレジスタに対応するマルチプレクサと、これよりも上位に位置するＲＧＢ用のレジスタ（但し、ＲＧＢデータ０レジスタを除く）に対応するマルチプレクサとに、シフトＦＬＡＧデータを出力する。また、インデックス生成装置１１８ｄからインデックス値が送られてこない場合、即ち、注目画素のＲＧＢデータが辞書内の何れのＲＧＢデータとも一致しなかった場合には、全てのマルチプレクサにそれぞれシフトＦＬＡＧデータを出力する。
【００６６】
追加＆更新制御装置１１８ａからシフトＦＬＡＧデータを受信したＲＧＢレジスタは、マルチプレクサは、自らに対応しているＲＧＢ用のレジスタよりも１つ上位に位置するＲＧＢ用のレジスタに格納されているＲＧＢデータを、自らに対応しているＲＧＢ用のレジスタ内のＲＧＢデータとして書き換える。また、ＲＧＢデータ０レジスタ内のＲＧＢデータは、注目画素との一致、不一致にかかわらず、注目画素のＲＧＢデータに書き換えられる。これにより、ＭＴＦ方式による辞書データの更新が行われる。
【００６７】
図５に示した色情報符号化処理部１１８から出力される多値ランレングスデータは、符号フォーマット生成部１１９により、図１９に示すようなビットフォーマットに符号化されてメモリアービターＩ／Ｆ１１１に出力される。参考までに、符号化装置１１０における全体的なデータ処理フローを図２０に示す。
【００６８】
図２１は、図２に示した復号化装置１４０におけるデータ処理の流れを示すフロー図である。復号化装置１４０は、符号化装置１１０によるデータ処理の流れとは逆の流れによって、符号化ページデータをＲＧＢデータに復号化する。具体的には、まず、メインメモリの符号化ページメモリ領域（１０２ｄ）に記憶されている符号化ページデータを読み込むための符号読み込み処理（Ｓｇ）を実行する。そして、読み込んだ符号化ページデータの符号フォーマットを解析するための符号フォーマット解析処理（Ｓｈ）を実行した後、多値ランレングスデータ中のインデックス値をＲＧＢデータに復号化するための色情報復号化処理（Ｓｉ）を実行する。次いで、多値ランレングスデータ中の繰り返し情報をラン長及びＲＧＢデータに復号化するための繰り返し復号化処理（Ｓｊ）を実行した後、多値ランレングスデータの各ランにおけるラン長データ及びＲＧＢデータを、ＲＧＢバンドデータに復号化するためのＲＧＢバンド復号化処理（Ｓｋ）を実行する。その後、バンドデータ書込処理（Ｓｌ）により、ＲＧＢバンドデータを自らのメモリアービターＩ／Ｆ１１１に出力した後、ページ毎にまとめてＲＧＢデータとしてメインメモリに書き込む。
【００６９】
図２２は、復号化装置１４０の内部構成の要部を示すブロック図である。同図に示すように、復号化装置１４０は、ＲＧＢバンド符号読込部１４１、ＲＧＢバンド符号アドレス生成部１４２、符号フォーマット解析部１４３、色情報復号化処理部１４４、繰り返し復号化処理部１４５、多値画像復号化処理部１４６、メモリアービターＩ／Ｆ１４９などを有している。
【００７０】
ＲＧＢバンド符号読込部１４１は、符号化ページデータを先頭から順に読み込んで、符号フォーマット解析部１４３に受け渡す。符号フォーマット解析部１４３によって符号フォーマットが解析された多値ランレングスデータは、色情報復号化手段たる色情報復号化処理部１４４によって個々のインデックス値がそれぞれＲＧＢデータに復号化される。次いで、繰り返し復号化手段たる繰り返し復号化処理部１４５によって個々の繰り返し情報が複数のランのラン長及びＲＧＢデータに復号化された後、多値画像復号化処理部１４６に受け渡される。多値画像復号化手段たる多値画像復号化処理部１４６は、繰り返し復号化処理部１４５から送られてきた多値ランレングスデータを、ＲＧＢバンドデータに復号化する。このＲＧＢバンドデータにおける個々の画素の並びは、符号化装置のラインメモリ制御部（１１４）のスキャンによるジグザグ方向の並びである。かかる並びでは、プリンタエンジンによる処理ができないため、横ライン方向の並びに変換する必要がある。
【００７１】
そこで、復号化装置１４０のラインメモリ制御部１４６は、図２３に示すように、ＲＧＢラインデータ記憶部１４８の２ライン仮想マトリクス領域に対して、ＲＧＢバンドデータの各画素の情報をジグザグ方向に書き込んでいく。そして、２ライン分の書込が終了したら、図２４に示すように、２ライン仮想マトリクス領域の各画素情報を横ライン方向に読み込んでいきながら、メモリアービターＩ／Ｆに順次出力していく。
【００７２】
図２２に示した色情報復号化処理部１４４は、図５に示した色情報符号化処理部１１８と辞書データを共有する。具体的には、辞書データ記憶回路には、複数のＲＧＢバンドデータにそれぞれ個別に対応する複数の辞書データが格納されており、それぞれの辞書データには、それぞれ符号化に寄与したＲＧＢバンドデータのアドレス情報が対応付けられている。色情報復号化処理部１４４は、ラインメモリ制御部１１４から送られてくる多値ランレングスデータのアドレス情報を検出し、それに対応する辞書データを用いて、多値ランレングスデータ中のインデックス値をＲＧＢデータに復号化する。このとき、図２５に示すように、多値ランレングスデータ中のインデックス値を、辞書データ中における同インデックス値のＲＧＢデータに復号化する。次いで、図２６に示すように、辞書データ内におけるそのＲＧＢデータのインデックス値を最上位の値である０に設定しつつ、同ＲＧＢデータのそれまでのインデックス値よりも上位のインデックス値に対応付けられていたＲＧＢデータのインデックス値を１つずつ下位にずらす。このような処理により、図５に示した符号化装置１１０の色情報符号化処理部１１８によって符号化された複数のインデックス値を、それぞれＲＧＢデータに復号化することができる。
【００７３】
図２７は、色情報複合化処理部（１４４）における辞書管理部の回路構成の一例を示すブロック図である。この辞書管理部は、先に図１６に示した色情報符号化処理部（１１８）の辞書管理部とほぼ同様の構成により、図２８に示すような辞書更新処理を実施して辞書データをＭＴＦ方式によって更新する。
【００７４】
図２９は、繰り返し複合化処理部１４５における回路構成の一例を示すブロック図である。図示のように、繰り返し複合化処理部１４５は、図示しない色情報複合化処理部から出力される繰り返しデータと、ランレングスデータと、ＲＧＢデータとを、繰り返しの符号が除かれたランレングスデータと、ＲＧＢデータとに複合化する。
【００７５】
参考までに、符号化装置１４０における全体的なデータ処理フローを図３０及び図３１に示す。
【００７６】
これまで、感光体１に順次形成した互いに異なる色のトナー像を中間転写ベルト１０に重ね合わせ転写して多色画像を得る構成のプリンタについて説明してきたが、次のようなタンデム方式によって多色画像を形成する画像形成装置にも本発明の適用が可能である。即ち、複数の潜像担持体の表面上でそれぞれ現像した互いに異なる色のトナー像を、記録紙等の転写体に重ね合わせて転写するタンデム方式である。また、本発明を電子写真方式のプリンタに適用した例について説明したが、直接記録方式によってカラー画像を形成する画像形成装置にも、本発明の適用が可能である。この直接記録方式とは、潜像担持体によらず、トナー飛翔装置からドット状に飛翔させたトナー群を記録体や中間記録体に直接付着させて画素像を形成することで、記録体や中間記録体に対してトナー像を直接形成する方式である。特開２００２−３０７７３７号公報に記載の画像形成装置などに採用されている。また、インクジェット方式でカラー画像を形成する画像形成装置にも、発明の適用が可能である。
【００７７】
以上、実施形態に係るプリンタの符号化装置１１０においては、多値ランレングスデータにおける同一色且つ同一長のランの規則的な繰り返しを検出し、繰り返し出現するランを繰り返し情報に符号化する繰り返し符号化手段たる繰り返し符号化処理部１１７を設けている。かかる構成では、既に説明したように、同一色且つ同一長で繰り返し出現するランのラン長データ及びＲＧＢデータを繰り返し情報に符号化することで、多値画像データをより高い圧縮率で圧縮して、メモリ容量の更なる低減化を図ることができる。
【００７８】
また、実施形態に係るプリンタの符号化装置１１０においては、辞書データとして、所定数のＲＧＢデータ（色情報）だけを格納するものを用いている。そして、多値ランレングスデータにおける個々のランのＲＧＢデータについてそれぞれ、辞書データ内に格納されているか否かを判定し、格納されている場合にはそのＲＧＢデータをインデックス値に符号化する一方で、格納されていない場合にはそのＲＧＢデータを符号化せずにそのままの状態で出力した後、辞書データ内の他のＲＧＢデータを１つ削除してから、符号化できなかったＲＧＢデータを該辞書データ内に書き込む処理を実行するように、色情報符号化手段たる色情報符号化処理部１１８を構成している。かかる構成では、辞書データ記憶回路の限られたメモリ容量内に辞書データを確実に格納することができる。
【００７９】
また、実施形態に係るプリンタの符号化装置１１０の色情報符号化処理部１１８においては、多値ランレングスデータにおける個々のランのＲＧＢデータについてそれぞれ、辞書データ内に格納されていると判定した場合には、辞書データ内で、そのＲＧＢデータのインデックス値を最上位の値である０に設定しつつ、同ＲＧＢデータのそれまでのインデックス値よりも上位のインデックス値に対応付けられていたＲＧＢデータのインデックス値を１つ下位にずらす処理を実行するようになっている。この一方で、辞書データ内に格納されていないと判定した場合には、辞書データ内で最下位のインデックス値に対応付けられていたＲＧＢデータを辞書データから削除して残りのＲＧＢデータのインデックス値を１つずつ下位にずらした後、先に辞書データ内に格納されていないと判断したＲＧＢデータを最上位のインデックス値に対応付けて辞書データに書き込むようになっている。かかる構成では、出現頻度の比較的高いＲＧＢデータの符号化後のインデックス値を、出現頻度の比較的低いＲＧＢデータの符号化後のインデックス値よりも小さな値にして、メモリ容量の更なる低減化を図ることができる。
【００８０】
また、実施形態に係るプリンタの符号化装置１１０の色情報符号化処理部１１８においては、多値ランレングスデータにおけるランのＲＧＢデータを、辞書データ内に格納されている互いに異なるＲＧＢデータとそれぞれ個別に比較するための複数の比較部として、複数の比較回路を設けている。かかる構成では、比較回路を１つしか設けていない場合に比べて、ＲＧＢデータからインデックス値への符号化処理速度を速めることができる。
【００８１】
また、実施形態に係るプリンタの符号化装置１１０においては、多値の画像データであるＲＧＢバンドデータにおける画素の情報を所定の横ライン数だけ読み込む読込手段たるバンドデータ読込部１１２と、これによって読み込まれた画素の群において縦方向、横方向にそれぞれ複数の画素が並んでいるマトリクス区画領域を順次スキャンするように画素の情報を再読込する再読込手段（ラインメモリ制御部１１４及びバンドデータ一時記憶部１１５）とを設けている。そして、再読込手段によって再読込された情報を多値ランレングスデータに符号化するように、多値ランレングス符号化手段たる多値ランレングス符号化処理部１１６を構成している。かかる構成では、画素の縦方向及び横方向の並びをラン長に反映させることで、横方向の並びだけしかラン長に反映させていなかった従来の符号化装置に比べて、画像データの圧縮率を高めて更なるメモリ容量の低減化を図ることができる。
【００８２】
また、実施形態に係るプリンタの復号化装置１４０においては、符号化装置１１０の色情報符号化処理部１１８によって生成されたインデックス値を、辞書データに基づいてＲＧＢデータに復号化する色情報復号化手段たる色情報復号化処理部１４４と、復号化されたＲＧＢデータ、及びそれぞれに対応するラン長を具備する多値ランレングスデータを、多値の画像データであるＲＧＢバンドデータに復号化する多値画像復号化手段たる多値画像復号化処理部１４６とを備えている。かかる構成では、色情報復号化処理部１１８を具備する符号化装置１１０によって符号化された多値ランレングスデータを、ＲＧＢバンドデータに復号化することができる。
【００８３】
また、実施形態に係るプリンタの復号化装置１４０においては、符号化装置１１０の繰り返し符号化手段たる繰り返し符号化処理部１１７によって符号化された繰り返し情報を、複数のランのラン長及びＲＧＢデータに復号化する繰り返し復号化手段たる繰り返し復号化処理部１４５を設けている。かかる構成では、繰り返し符号処理部１１７を具備する符号化装置１１０によって符号された多値ランレングスデータを、ＲＧＢバンドデータに復号化することができる。
【００８４】
また、実施形態に係るプリンタの復号化装置１４０においては、符号化装置１１０の色情報符号化処理部１１８を経たデータ中のインデックス値を、辞書データ内で、同インデックス値に対応付けられたＲＧＢデータに復号化した後、同ＲＧＢデータのインデックス値を最上位の値に設定しつつ、同ＲＧＢデータのそれまでのインデックス値よりも上位のインデックス値に対応付けられていたＲＧＢデータのインデックス値を１つ下位にずらす処理を実行するように、色情報復号化処理部１４４を構成している。かかる構成では、色情報符号化処理部１１８を具備する符号化装置１１０によって符号化された多値ランレングスデータを、ＲＧＢバンドデータに復号化することができる。
【００８５】
また、実施形態に係るプリンタの復号化装置１４０においては、所定の横ライン数の画素領域である２ライン仮想マトリクス領域中で、縦方向、横方向にそれぞれ複数の画素が並ぶように区画された複数のマトリクス区画領域に対して、符号化装置１１０の多値ランレングス符号化処理部１１６によって符号化された多値ランレングスデータを順次展開した後、同多値ランレングスデータを横ラインの単位でスキャンするように再読込する再読込手段（ラインメモリ制御部１４６及びＲＧＢラインデータ記憶部１４８）を設けている。かかる構成では、プリンタエンジンで処理できない形式で画素情報が並んでいる（ジグザグ並び）多値ランレングスデータにおける各画素の情報を、プリンタエンジンで処理できる形式の画素の並び（横ライン並び）に変換してから、プリンタエンジンに受け渡すことができる。
【図面の簡単な説明】
【００８６】
【図１】実施形態に係るプリンタを示す概略構成図。
【図２】同プリンタにおける電装部を、外部機器たるパソコンＰＣとともに示すブロック図。
【図３】同電装部における画像データの流れを示すブロック図。
【図４】同電装部の符号化装置におけるデータ処理の流れを示すフロー図。
【図５】同符号化装置の内部構成の要部を示すブロック図。
【図６】横ライン方向のデータスキャンを説明するための模式図。
【図７】ジグザグ方向のデータスキャンを説明するための模式図。
【図８】ＲＧＢバンドデータをジグザグ方向でスキャンする状態を示す模式図。
【図９】ジグザグ方向でスキャンされたＲＧＢバンドデータと、これに対応する多値ランレングスデータとの関係を説明するための模式図。
【図１０】繰り返し符号化処理におけるＲＧＢバンドデータと、これに対応する繰り返し情報との関係を説明するための模式図。
【図１１】同符号化装置の多値ランレングス符号化処理部によって行われるデータ処理の流れを示すフローチャート。
【図１２】同符号化装置の繰り返し符号化処理部によって行われるデータ処理の流れを示すフローチャート。
【図１３】辞書データ記憶回路に格納されている辞書データを示す概念図。
【図１４】同辞書データに基づくＭＴＦ法による辞書データのインデックス更新処理を説明するための概念図。
【図１５】同辞書データに基づくＭＴＦ法による辞書データのデータ追加処理及びインデックス更新処理を説明するための概念図。
【図１６】色情報符号化処理部における辞書管理部の回路構成の一例を示すブロック図。
【図１７】インデックス生成処理における処理フローを示すフローチャート。
【図１８】辞書更新処理における処理フローを示すフローチャート。
【図１９】同符号化装置の符号フォーマット生成部による符号フォーマットを示す概念図。
【図２０】同符号化装置における全体的なデータ処理フローを示すフローチャート。
【図２１】同プリンタの復号化装置におけるデータ処理の流れを示すフロー図。
【図２２】同復号化装置の内部構成の要部を示すブロック図。
【図２３】同復号化装置のラインメモリ制御部によって行われる２ライン仮想マトリクス領域に対するＲＧＢバンドデータの展開処理を説明するための模式図。
【図２４】展開処理後のＲＧＢバンドデータの再読込方向を説明するための模式図。
【図２５】同復号化装置の色情報復号化処理部によって行われるインデックス値からＲＧＢデータへの復号化処理を説明するための模式図。
【図２６】同色情報復号化処理部によって行われる辞書データのインデックス更新処理を説明するための模式図。
【図２７】色情報複合化処理部（１４４）における辞書管理部の回路構成の一例を示すブロック図。
【図２８】同辞書管理部によって実施される辞書更新処理における処理フローを示すフローチャート。
【図２９】繰り返し複合化処理部１４５における回路構成の一例を示すブロック図。
【図３０】同符号化装置における全体的なデータ処理フローを示すフローチャート。
【図３１】図３０の続きのフローを示すフローチャート。
【符号の説明】
【００８７】
１１０：符号化装置（画像データ符号化装置）
１１２：バンドデータ読込部（読込手段）
１１４：ラインメモリ制御部（再読込手段の一部）
１１５：バンドデータ一時記憶部（再読込手段の一部）
１１６：多値ランレングス符号化処理部（多値ランレングス符号化手段）
１１７：繰り返し符号化処理部（繰り返し符号化手段）
１１８：色情報符号化処理部（色情報符号化手段）
１４０：復号化装置（画像データ復号化装置）
１４４：色情報復号化処理部（色情報復号化手段）
１４５：繰り返し復号化処理部（繰り返し復号化手段）
１４６：多値画像復号化処理部（多値画像復号化手段）
１４７：ラインメモリ制御部（再読込手段の一部）
１４８：ＲＧＢラインデータ記憶部（再読込手段の一部）
【図１】
0005081539.tif 000002
【図２】
0005081539.tif 000003
【図３】
0005081539.tif 000004
【図４】
0005081539.tif 000005
【図５】
0005081539.tif 000006
【図６】
0005081539.tif 000007
【図７】
0005081539.tif 000008
【図８】
0005081539.tif 000009
【図９】
0005081539.tif 000010
【図１０】
0005081539.tif 000011
【図１１】
0005081539.tif 000012
【図１２】
0005081539.tif 000013
【図１３】
0005081539.tif 000014
【図１４】
0005081539.tif 000015
【図１５】
0005081539.tif 000016
【図１６】
0005081539.tif 000017
【図１７】
0005081539.tif 000018
【図１８】
0005081539.tif 000019
【図１９】
0005081539.tif 000020
【図２０】
0005081539.tif 000021
【図２１】
0005081539.tif 000022
【図２２】
0005081539.tif 000023
【図２３】
0005081539.tif 000024
【図２４】
0005081539.tif 000025
【図２５】
0005081539.tif 000026
【図２６】
0005081539.tif 000027
【図２７】
0005081539.tif 000028
【図２８】
0005081539.tif 000029
【図２９】
0005081539.tif 000030
【図３０】
0005081539.tif 000031
【図３１】
0005081539.tif 000032