(57)【要約】【課題】処理速度の高いハードウェアを実現する場合においても高速なクロックを必要とすることがない画像符号化装置を提供すること。【解決手段】画像符号化装置は、符号化画素周辺の参照画素を取得する参照画素取得手段３０６と、参照画素の予測状態と優勢シンボルとをコンテキスト毎に記憶する予測状態記憶手段３０５と、優勢シンボルを取得する優勢シンボル取得手段３０７と、優勢シンボルから当否データを生成する予測変換手段３０８と、予測遷移テーブル３１２に基づいて予測状態の遷移を行う予測状態遷移手段３１１と、当否データのランレングスが所定の連続数の範囲内の場合にランレングス交換するランレングス交換手段３０９と、交換されたランレングスをランレングス符号化するランレングス符号化手段３１０とを備えている。【選択図】図３
2008022215.tif 000002
【特許請求の範囲】
【請求項１】
擬似階調画像を可逆圧縮する画像符号化装置であって、
符号化画素周辺の参照画素を取得する参照画素取得手段と、
前記取得した参照画素の予測状態と優勢シンボルとをコンテキスト毎に記憶する予測状態記憶手段と、
前記コンテキストを用いて前記予測状態記憶手段に記憶された優勢シンボルを取得する優勢シンボル取得手段と、
前記優勢シンボルを用いて符号化画素の予測を行い、その当否データを出力する予測変換手段と、
前記当否データに基づいて予測状態を遷移させる情報が記載された予測遷移テーブルと、
前記予測遷移テーブルに基づいて予測状態の遷移を行う予測状態遷移手段と、
前記当否データのランレングスが所定の連続数の範囲内の場合にランレングス交換するランレングス交換手段と、
前記ランレングス交換手段により交換されたランレングスをランレングス符号化するランレングス符号化手段と、
を備えたことを特徴とする画像符号化装置。
【請求項２】
前記ランレングス交換手段は、ランレングス交換を行う交換テーブルの設定を、画像を多値から２値へと変換を行う際に用いる２値化マトリクスに応じて行う、
ことを特徴とする請求項１記載の画像符号化装置。
【請求項３】
前記ランレングス交換手段は、ランレングス交換を行う交換テーブルの設定を、画像を多値から２値へと変換を行う際に用いる２値化マトリクス及び画像入力源の種類に応じて行う、
ことを特徴とする請求項１記載の画像符号化装置。
【請求項４】
前記参照画素が他の画素と入れ替え可能なフローティング画素を含み、
一定周期で符号化画素と相関の高い画素を取得する周期性画素取得手段をさらに備え、  前記参照画素取得手段は、前記相関の高い画素と前記フローティング画素の値を入れ替える、
ことを特徴とする請求項１、２および３のいずれか１項に記載の画像符号化装置。
【請求項５】
前記周期性画素取得手段がフローティング画素の変更を行った際、フローティング参照画素の変更位置とその変更がランの連続中に発生したか否かを示す参照画素変更符号を発生する参照画素変更符号発生手段をさらに備えた、
ことを特徴とする請求項４に記載の画像符号化装置。
【請求項６】
前記参照画素変更符号発生手段は、ランレングスが予め設定された連続数に達した際、参照画素変更符号を発生する、
ことを特徴とする請求項５に記載の画像符号化装置。
【請求項７】
前記予測状態記憶手段は、コンテキスト毎の予測状態と優勢シンボルをｎ組（ｎは整数）記憶しており、前記参照画素取得手段は、ｎ個符号化画素単位において、符号化対象画素と同一ラスタの参照画素に対して、フローティング画素以外の参照画素について同一のコンテキストを発生し、同時にｎ画素の予測変換を行う、
ことを特徴とする請求項１、２および３のいずれか１項に記載の画像符号化装置。
【請求項８】
前記予測変換手段の出力する前記当否データに対して一定区間内の予測外れの個数を元に符号の復号速度予測を行う復号速度予測手段と、
所定の画像ライン単位で前記復号速度予測手段から出力される復号速度の積算値に基づいて、ラスタの符号出力データを、ランレングス符号化されたデータとするか入力データそのものとするかの符号化方式を切り替える符号化方式切替手段をさらに備えた、
ことを特徴とする請求項１、２および３のいずれか１項に記載の画像符号化装置。
【請求項９】
擬似階調画像を可逆圧縮する画像符号化方法であって、
符号化画素周辺の参照画素を取得する参照画素取得ステップと、
前記取得した参照画素の予測状態と優勢シンボルとをコンテキスト毎に記憶する予測状態記憶ステップと、
前記コンテキストを用いて前記予測状態記憶ステップで記憶された優勢シンボルを取得する優勢シンボル取得ステップと、
前記優勢シンボルを用いて符号化画素の予測を行い、その当否データを出力する予測変換ステップと、
前記当否データに基づいて前記予測状態を遷移させる情報が記載された予測遷移テーブルに基づいて予測状態の遷移を行う状態遷移ステップと、
前記当否データのランをカウントしてランレングスが所定の連続数の範囲内の場合にランレングス交換するランレングス交換ステップと、
前記ランレングス交換手段により交換されたランレングスをランレングス符号化するランレングス符号化ステップと、
を有することを特徴とする画像符号化方法。
【請求項１０】
前記参照画素が他の画素と入れ替え可能なフローティング画素を含み、
一定周期で符号化画素と相関の高い画素を取得する周期性画素取得ステップをさらに備え、
前記参照画素取得ステップは、前記相関の高い画素と前記フローティング画素の値を入れ替える、
ことを特徴とする請求項９記載の画像符号化方法。
【請求項１１】
前記ランレングス交換ステップは、ランレングス交換を行う交換テーブルの設定を、画像を多値から２値へと変換を行う際に用いる２値化マトリクス及び画像入力源の種類に応じて行う、
ことを特徴とする請求項９または１０に記載の画像符号化方法。
【請求項１２】
前記ランレングス交換ステップは、ランレングス交換を行う交換テーブルの設定を、画像を多値から２値へと変換を行う際に用いる２値化マトリクスに応じて行う、
ことを特徴とする請求項９または１０に記載の画像符号化方法。
【請求項１３】
請求項９、１０、１１および１２のいずれか１項に記載の画像符号化方法を記述した制御プログラムを記憶したことを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像データを高能率に圧縮する画像符号化装置、画像符号化方法及びこの画像符号化方法を記述した制御プログラムを記憶した記憶媒体に関するものである。
【背景技術】
【０００２】
プリンタ、スキャナ、複写機、ファクシミリ等の高解像度化、カラー化に伴って、プリンタ、スキャナ等のデータ入出力装置、データ蓄積装置、ネットワーク通信装置などの記憶容量、伝送時間削減のためのデータ圧縮技術が重要となってきている。
【０００３】
プリンタ、複写機等のデータ出力装置で用いる一般的なデータは１画素１ビット、あるいは１画素Ｎビットで構成された２値あるいは多値の擬似階調画像データである。擬似階調処理としてはディザ法や誤差拡散法等があるが、このような方法で階調変換された擬似階調画像はドットのオン／オフの変化が頻繁に発生する。そのため可逆圧縮する場合、単純なランレングス符号化やＭＨ、ＭＲ、ＭＭＲ等の方法では符号化効率が十分ではなく、効率的な情報源の拡大が必須となる。情報源を拡大してブロック単位にハフマン符号化を適用するためには、参照画素の出現パターン（以下、コンテキストと呼ぶ）毎に分離して符号化しなければならず、そのための通報順序制御のためのメモリ、オーバーフロー対策、メモリ管理若しくはストライプ単位符号化処理が必要になる（例えば、非特許文献１参照）。
【０００４】
一方、算術符号化はコンテキスト毎にそのシンボルの割当て領域がわかることで復号可能となるので、上述の通報順序制御、メモリ管理処理は不要となる。そのため従来２値あるいは多値の擬似階調画像に対する可逆圧縮は、国際標準化方式であるＪＢＩＧに代表されるように算術符号化を基本に構成されている（例えば非特許文献１参照）。
【０００５】
以下に算術符号化を用いた擬似階調画像の可逆圧縮方法の従来の手法を説明する。図２３は従来の擬似階調画像を可逆圧縮する画像符号化装置を実現するための構成図、図２４は従来の擬似階調画像を可逆圧縮する画像符号化装置を実現するための動作流れ図である。図２３において１０１は制御手段、１０２は入力手段、１０３は参照画素取得手段、１０４は優勢シンボル取得手段、１０５は出現確率取得手段、１０６はＭＰＳ／ＬＰＳ交換手段、１０７はレジスタ更新手段、１０８は予測状態遷移手段、１０９は正規化手段、１１０は予測状態遷移テーブル、１１１は出力手段、１１２はコンテキストごとの予測状態やレジスタ値、あるいは画像データや制御プログラムが記憶された記憶手段である。
【０００６】
以上のように構成された画像符号化装置について図２４の動作流れ図を用いて処理の流れを説明する。まず初めに制御手段１０１は算術符号化の区間長を表すＡレジスタと始点を表すＣレジスタを初期化する。例えば算術符号化を１６ビット精度で行う場合、Ａレジスタは１６ビット、Ｃレジスタは３２ビットなどで構成され、Ａレジスタを０ｘＦＦＦＦに、Ｃレジスタを０ｘ００００００００に初期化する。また、予測状態を初期化する。ここで０ｘは以下に続く数値が１６進表記であることを示す。予測状態はコンテキスト毎に記憶する必要があるため、コンテキストが１０２４通り存在する場合、それぞれのコンテキストに対する予測状態を０に初期化する。その後、入力手段１０２から入力画像データを受け取り、記憶手段１１２に記憶する。次に参照画素取得手段１０３は記憶手段１１２に記憶された画像データのうち、符号化対象画素近傍の参照画素を取得する（Ｓ２０１）。そして、優勢シンボル取得手段１０４は取得された参照画素のコンテキストに基づいて記憶手段１１２に記憶された予測状態を参照し、符号化画素を予測する場合の優勢シンボル（ＭＰＳ）を取得する（Ｓ２０２）。さらに出現確率取得手段１０５はコンテキストに基づいて記憶手段１１２を参照し、符号化画素が優勢シンボルの場合の出現確率（Ａｍｐｓ）と劣勢シンボルの場合の出現確率（Ａｌｐｓ）を取得する（Ｓ２０３）。次にＭＰＳ／ＬＰＳ交換手段１０６は前記出現確率取得手段１０５で取得された優勢シンボルの出現確率が劣勢シンボルの出現確率より小さくなった場合に、優勢シンボルと劣勢シンボルの出現確率を入れ替える（Ｓ２０４）。そして、レジスタ更新手段１０７は前記優勢シンボルと劣勢シンボルの出現確率、及び符号化画素が優勢シンボルか否かに基づいてレジスタ値を更新する（Ｓ２０５）。符号化画素が優勢シンボル（ＭＰＳ）の場合はＡレジスタに優勢シンボルの出現確率（Ａｍｐｓ）が代入され、符号化画素が劣勢シンボル（ＬＰＳ）の場合はＣレジスタに優勢シンボルの出現確率（Ａｍｐｓ）が加算され、Ａレジスタに劣勢シンボルの出現確率（Ａｌｐｓ）が代入される。また更新したＡレジスタの値が初期値の半分より小さい（初期値が０ｘＦＦＦＦの場合はＡ＜０ｘ８０００）場合、予測状態遷移手段１０８は予測遷移テーブル１１０と符号化画素が優勢シンボルか否かに基づいて予測状態の遷移を行う（Ｓ２０６）。さらに正規化手段１０９はＡレジスタの正規化を行う（Ｓ２０７）。すなわちＡレジスタの値が初期値の半分より小さい（初期値が０ｘＦＦＦＦの場合はＡ＜０ｘ８０００）間、ＡレジスタとＣレジスタの値に対して左１ビットシフトを繰り返す。そして、Ｃレジスタの下位１６ビットからあふれたビットが符号化ビットとして出力手段１１１から出力される。また、これらの動作は一般に記憶手段１１２に記憶された制御プログラムによって制御される。
【非特許文献１】渡辺裕，小野文孝，“国際標準画像符号化の基礎技術”，コロナ社，１９９８年３月２０日，ｐ５８−６５．
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述の方法では、ビット演算を画素単位に行う必要があるため、処理速度の高いハードウェアを実現するためには高速なクロックが必要であるという問題点を有していた。
【０００８】
本発明は上記従来手法の問題点を解決すもので、高速高効率に擬似階調画像の可逆圧縮を施すことができ、処理速度の高いハードウェアを実現する場合においても高速なクロックを必要とすることがない画像符号化装置、画像符号化方法、及びその記憶媒体を提供することを目的としている。
【課題を解決するための手段】
【０００９】
上記発明を解決するために、本発明は周辺画素のコンテキストに基づいた状態遷移によって予測値を取得し、予測値の当否データに対してランレングス符号化するようにしたもので、周辺画素の状態に基づいた高精度の予測を行うことができ、また、複数の画素に対して１度に符号化することが可能であり、なおかつ大幅なゲート量の増加を伴うことなく並列化処理が実現できるため、高速高効率の画像符号化装置が得られる。
【発明の効果】
【００１０】
以上のように本発明によれば、擬似階調画像を可逆圧縮する画像符号化装置であって、符号化画素周辺の参照画素を取得する参照画素取得手段と、取得された参照画素の出現パターン（以下、コンテキストと呼ぶ）毎に予測状態と優勢シンボルを記憶する予測状態記憶手段と、コンテキストを用いて予測状態記憶手段に記憶された優勢シンボルを取得する優勢シンボル取得手段と、優勢シンボルを用いて符号化画素の予測を行い、その当否データを出力する予測変換手段と、予測の当否に基づいて予測状態を遷移させるための予測遷移テーブルと、予測遷移テーブルに基づいて予測状態の遷移を行う予測状態遷移手段と、予測変換手段の当否データの連続数（以下、ランと呼ぶ）をカウントしそのランレングスについて既定のランレングスの範囲においてランレングスを交換するランレングス交換手段とランレングス交換手段により変換されたランレングスをランレングス符号化するランレングス符号化手段を備えるようにしたので、周辺画素の状態に基づいた適応的な予測を行い、予測の当否データをランレングス符号化することにより、高精度の予測変換を実現することができ、複数の画素を１度に符号化することができ、さらにランレングスを交換することにより画像のラン特性に応じたランレングス符号割当てができ、擬似階調画像に対して高速高効率の可逆圧縮が実現できるので、処理速度の高いハードウェアを実現する場合においても高速なクロックを必要とすることがない。
【００１１】
また、ランレングス交換を行う交換テーブルを画像の多値から２値へと変換を行う際に用いる２値化マトリクスの種類により設定を行うことにより解像度特性を示す線数などの２値化の特性にあわせた符号割当てができ、擬似階調画像に対して高効率の可逆圧縮が実現できる。
【００１２】
また、ランレングス交換を行う交換テーブルを画像の多値から２値へと変換を行う際に用いる２値化マトリクスの種類および画像の入力源により設定を行うことによりＰＣ印刷画像やスキャナコピー画像などの入力特性に合わせた符号割当てができ、擬似階調画像に対して高効率の可逆圧縮が実現できる。
【００１３】
さらに、一定周期で符号化画素と相関の高い画素を取得する周期性画素取得手段と、参照画素取得手段の参照画素は他の画素と入れ替え可能な画素（以下、フローティング画素）を含み、周期性画素取得手段によって得られた画素とフローティング画素の値を入れ替えるようにしたので、周期性画素を用いてコンテキストを決定することにより、スクリーンやハッチパターンのような周期性をもつ画像パターンに対しても高精度の予測変換を実現することができ、高速高効率の可逆圧縮が実現できる。
【００１４】
さらにまた、周期性画素取得手段においてフローティング画素の変更が行われた場合にフローティング参照画素の変更位置とその変更がランの連続中に発生したか否かを示す参照画素変更符号を発生する参照画素変更符号発生手段を備えたことによりランの連続中に参照画素の変更を実現できる。
【００１５】
また、ランレングスが予め設定されたランレングスに達すると参照画素変更符号発生手段により参照画素変更符号を発生することにより予め用意しているランレングスの符号テーブルの最大値を超えないランレングスの発生を実現することができる。
【００１６】
さらに、予測状態記憶手段内においてコンテキスト毎の予測状態と優勢シンボルの記憶をｎ組（ｎは整数）有し、参照画素取得手段においてｎ個符号化画素単位に対して符号化対象画素と同一ラスタの参照画素においてフローティング画素以外の参照画素が同一のコンテキストを発生し、同時にｎ画素の予測変換を行うことにより高速な予測変換が実現できる。
【００１７】
さらにまた、予測変換手段から出力される予測当否データに対して一定区間内の予測外れの個数を元に符号の復号速度予測を行う復号速度予測手段と、ある画像ライン単位で復号速度予測手段から出力される復号速度の積算値から当該ラスタの符号出力データをランレングス符号化されたデータとするか入力データそのものとするかの符号化方式切替手段を備えたことにより所望の復号速度が得られる符号化が実現できる。
【発明を実施するための最良の形態】
【００１８】
第１の発明の画像符号化装置においては、擬似階調画像を可逆圧縮する画像符号化装置であって、符号化画素周辺の参照画素を取得する参照画素取得手段と、取得した参照画素の予測状態と優勢シンボルとをコンテキスト毎に記憶する予測状態記憶手段と、コンテキストを用いて予測状態記憶手段に記憶された優勢シンボルを取得する優勢シンボル取得手段と、優勢シンボルを用いて符号化画素の予測を行い、その当否データを出力する予測変換手段と、当否データに基づいて予測状態を遷移させる情報が記載された予測遷移テーブルと、予測遷移テーブルに基づいて予測状態の遷移を行う予測状態遷移手段と、当否データのランレングスが所定の連続数の範囲内の場合にランレングス交換するランレングス交換手段と、ランレングス交換手段により交換されたランレングスをランレングス符号化するランレングス符号化手段とを備えている。この構成から、周辺画素の状態に基づいた適応的な予測を行い、予測の当否データをランレングス符号化することにより、高精度の予測変換を実現することができ、複数の画素を１度に符号化することができ、さらにランレングスを交換することにより画像のラン特性に応じたランレングス符号割当てができ、擬似階調画像に対して高速高効率の可逆圧縮ができるという作用を有する。
【００１９】
第２の発明の画像符号化装置においては、ランレングス交換手段は、ランレングス交換を行う交換テーブルの設定を、画像を多値から２値へと変換を行う際に用いる２値化マトリクスに応じて行う。この構成から、解像度特性を示す線数などの２値化の特性にあわせた符号割当てができ、擬似階調画像に対して高効率の可逆圧縮ができるという作用を有する。
【００２０】
第３の発明の画像符号化装置においては、ランレングス交換手段は、ランレングス交換を行う交換テーブルの設定を、画像を多値から２値へと変換を行う際に用いる２値化マトリクス及び画像入力源の種類に応じて行う。この構成から、ＰＣ印刷画像やスキャナコピー画像などの入力特性に合わせた符号割当てができ、擬似階調画像に対して高効率の可逆圧縮ができるという作用を有する。
【００２１】
第４の発明の画像符号化装置においては、参照画素が他の画素と入れ替え可能なフローティング画素を含み、一定周期で符号化画素と相関の高い画素を取得する周期性画素取得手段をさらに備え、参照画素取得手段は、相関の高い画素とフローティング画素の値を入れ替える。この構成から、周期性画素を用いてコンテキストを決定することにより、スクリーンやハッチパターンのような周期性をもつ画像パターンに対しても高精度の予測変換を実現することができ、高速高効率の可逆圧縮ができるという作用を有する。
【００２２】
第５の発明の画像符号化装置においては、周期性画素取得手段がフローティング画素の変更を行った際、フローティング参照画素の変更位置とその変更がランの連続中に発生したか否かを示す参照画素変更符号を発生する参照画素変更符号発生手段をさらに備えている。この構成から、ランの連続中が否かのデータを参照画素変更符号中に持つことにより、ランの連続中に参照画素の変更を行えるという作用を有する。
【００２３】
第６の発明の画像符号化装置においては、参照画素変更符号発生手段は、ランレングスが予め設定された連続数に達した際、参照画素変更符号を発生する。この構成から、予め用意しているランレングスの符号テーブルの最大値を超えないランレングスを発生するという作用を有する。
【００２４】
第７の発明の画像符号化装置においては、予測状態記憶手段は、コンテキスト毎の予測状態と優勢シンボルをｎ組（ｎは整数）記憶しており、参照画素取得手段は、ｎ個符号化画素単位において、符号化対象画素と同一ラスタの参照画素に対して、フローティング画素以外の参照画素について同一のコンテキストを発生し、同時にｎ画素の予測変換を行う。この構成から、ｎ画素を同時に予測変換ができるという作用を有する。
【００２５】
第８の発明の画像符号化装置においては、予測変換手段の出力する当否データに対して一定区間内の予測外れの個数を元に符号の復号速度予測を行う復号速度予測手段と、所定の画像ライン単位で復号速度予測手段から出力される復号速度の積算値に基づいて、ラスタの符号出力データを、ランレングス符号化されたデータとするか入力データそのものとするかの符号化方式を切り替える符号化方式切替手段をさらに備えている。この構成から、符号化時に所望の復号速度が得られる符号化が行えるという作用を有する。
【００２６】
第９の発明の画像符号化方法においては、擬似階調画像を可逆圧縮する画像符号化方法であって、符号化画素周辺の参照画素を取得する参照画素取得ステップと、取得した参照画素の予測状態と優勢シンボルとをコンテキスト毎に記憶する予測状態記憶ステップと、コンテキストを用いて予測状態記憶ステップで記憶された優勢シンボルを取得する優勢シンボル取得ステップと、優勢シンボルを用いて符号化画素の予測を行い、その当否データを出力する予測変換ステップと、当否データに基づいて予測状態を遷移させる情報が記載された予測遷移テーブルに基づいて予測状態の遷移を行う状態遷移ステップと、当否データのランをカウントしてランレングスが所定の連続数の範囲内の場合にランレングス交換するランレングス交換ステップと、ランレングス交換手段により交換されたランレングスをランレングス符号化するランレングス符号化ステップとを有する。この構成から、周辺画素の状態に基づいた適応的な予測を行い、予測の当否データをランレングス符号化することにより、高精度の予測変換を実現することができ、さらに複数の画素を１度に符号化することができ、さらにランレングスを交換することにより画像のラン特性に応じたランレングス符号割当てができるため、擬似階調画像に対して高速高効率の可逆圧縮ができるという作用を有する。
【００２７】
第１０の発明の画像符号化方法においては、参照画素が他の画素と入れ替え可能なフローティング画素を含み、一定周期で符号化画素と相関の高い画素を取得する周期性画素取得ステップをさらに備え、参照画素取得ステップは、相関の高い画素とフローティング画素の値を入れ替える。この構成から、周期性画素を用いてコンテキストを決定することにより、スクリーンやハッチパターンのような周期性をもつ画像パターンに対しても高精度の予測変換を実現することができ、高速高効率の可逆圧縮ができるという作用を有する。
【００２８】
第１１の発明の画像符号化方法においては、ランレングス交換ステップは、ランレングス交換を行う交換テーブルの設定を、画像を多値から２値へと変換を行う際に用いる２値化マトリクス及び画像入力源の種類に応じて行う。この構成から、ランレングス交換を行う交換テーブルを画像の多値から２値へと変換を行う際に用いる２値化マトリクスの種類により設定を行うことにより解像度特性を示す線数などの２値化の特性にあわせた符号割当てができ、擬似階調画像に対して高効率の可逆圧縮ができるという作用を有する。
【００２９】
第１２の発明の画像符号化方法においては、ランレングス交換ステップは、ランレングス交換を行う交換テーブルの設定を、画像を多値から２値へと変換を行う際に用いる２値化マトリクスに応じて行う。この構成から、ランレングス交換を行う交換テーブルを画像の多値から２値へと変換を行う際に用いる２値化マトリクスの種類および画像の入力源により設定を行うことによりＰＣ印刷画像やスキャナコピー画像などの入力特性に合わせた符号割当てができ、擬似階調画像に対して高効率の可逆圧縮ができるという作用を有する。
【００３０】
（実施の形態１）
以下、本発明の実施の形態１について説明する。図１は本発明の実施の形態１における擬似階調画像を可逆圧縮する画像符号化装置を実現するための構成図を、図２は本発明の実施の形態１における擬似階調画像を可逆圧縮する画像符号化装置を実現するための動作流れ図を表している。
【００３１】
図１において３０１は画像データに処理を施す処理を制御する制御手段、３０２は第１の画像データ入力手段、３０３は第２の画像データ入力手段、３０６は参照画素取得手段、３０７は優勢シンボル取得手段、３０８は予測変換手段、３０９はランレングス交換手段、３１０はランレングス符号化手段、３１１は予測状態遷移手段、３１２は予測状態遷移テーブル、３０４は符号化データの出力手段、３０５はコンテキストごとの予測状態や画像データ、あるいは制御プログラムが記憶された記憶手段である。
【００３２】
以上のように構成された画像符号化装置について、以下に図２の動作流れを用いて処理の流れを説明する。最初に制御手段３０１はランレングス（データの連続数）のカウンタを０に初期化する。また、予測状態を初期化する。予測状態はコンテキスト毎に記憶する必要があるため、コンテキストが１０２４通り存在する場合、それぞれのコンテキストに対する予測状態を０に初期化する。そして、第１の画像データ入力手段３０２または第２の画像データ入力手段３０３から入力画像データを受け取り、記憶手段３０５に記憶する。第１の画像データ入力手段３０２はＰＣからのプリント入力の入力手段で、第２の画像データ入力手段はスキャナ等からのコピー入力手段である。次に参照画素取得手段３０６は記憶手段３０５に記憶された画像データのうち、符号化対象画素近傍の参照画素を取得する（Ｓ４０１）。そして、優勢シンボル取得手段３０７は取得された参照画素の出現パターン（コンテキスト）に基づいて記憶手段３０５に記憶された予測状態を参照し、符号化画素を予測する場合の優勢シンボルを取得する（Ｓ４０２）。さらに予測変換手段３０８は取得した優勢シンボルを用いて符号化画素の予測を行い、予測の当否データ系列を出力する（Ｓ４０３）。ランレングス符号化手段３１０は、予測の当否データから予測当たりの場合は、ランレングスのカウンタをインクリメントし、一方、予測外れの場合は、ランレングス交換手段３０９によりランレングスが所定の範囲である場合に、ランレングスの変換（Ｓ４０５）を行ってからランレングス符号化し、ランレングスのカウンタを０にリセットする（Ｓ４０４）。ランレングス符号化が行われた場合、符号化データは出力手段３０４より出力される。最後に予測状態遷移手段３１１は予測遷移テーブル３１２と符号化画素が優勢シンボルか否かに基づいて予測状態の遷移を行う（Ｓ４０６）。また、これらの動作は記憶手段３０５に記憶された制御プログラムによって制御される場合もある。
【００３３】
参照画素取得手段３０６は、予測変換を行うために符号化対象画素近傍の画素を取得する。その場合、同一ラインの画素のみを参照しても構わないし、前ライン等を含む複数のラインの画素を参照しても構わない。例えば１０画素を参照する場合、参照画素の出現パターン（コンテキスト）は１０２４（２の１０乗）通り存在する。また、参照画素は１つ以上の他の画素と入れ替え可能な画素（フローティング画素）を含む場合もある。図３にフローティング画素の例を示す。通常は参照画素として図３に示す９画素にフローティング画素に加えた１０画素を使用するが、符号化画素と８画素周期で高い相関を持つような画像の場合、フローティング画素は図３に示す符号化画素と相関の高い画素と入れ替えて使用する。このようにすることで、例えばディザパターンやハッチパターンのように周期性の高い繰り返しパターンに対しても高効率の符号化が実現できるようになる。
【００３４】
優勢シンボル取得手段３０７は、コンテキストを用いて記憶手段３０５に記憶された優勢シンボルを取得する。コンテキストが１０２４通り存在する場合、それぞれのコンテキスト毎に予測状態や優勢シンボルが記憶されており、記憶された優勢シンボルを取得する。
【００３５】
ランレングス符号化手段３１０は、予測変換手段３０８による当否データ系列をランレングス符号化する。ランレングス符号化としてはハフマン符号化でもよいし、組織的な符号であるゴロム符号化やワイル符号化などでもよい。
【００３６】
予測状態遷移手段３１１は、予測遷移テーブル３１２を参照してコンテキスト毎に予測状態の状態遷移を行う。予測遷移テーブル３１２は図４に示すような構成を成しており、符号化画素が優勢シンボルか劣勢シンボルかに基づいて次にどの状態に遷移するかが規定されている。コンテキストごとの予測状態すなわち、現在の状態がどの番号に位置しているかは記憶手段３０５に記憶されている。例えば現在の予測状態が状態番号１３で、優勢シンボルが出現している場合、そのコンテキストに対する予測状態は２９番に遷移する。また、記憶手段３０５にはコンテキストごとの優勢シンボルも記憶されている。そして、予測状態の遷移と共に優勢シンボルも更新される。優勢シンボルの値がどの状態で反転するかも図４に示すように予測遷移テーブルに規定されている。反転の項目が１のときに優勢シンボルが反転する。また、ここでは予測遷移テーブルとして４７個の状態を持つテーブルの例を示したが、状態数は４７に限定するものでないことは言うまでもない。
【００３７】
図５は本発明の実施の形態１における画像符号化装置を実現するためのハードウェア構成図を表している。図５において７０１は外部記憶装置、７０２は中央演算処理装置（以下「ＣＰＵ」と略称する）、７０３はリードオンリーメモリ（以下「ＲＯＭ」と略称する）、７０４はランダムアクセスメモリ（以下「ＲＡＭ」と略称する）でそれぞれがバス結合されている。ＲＯＭ７０３内にはプログラムの記憶領域があり、ＲＡＭ７０４内には画像記憶領域がある。図５は組込み機器のハードウェア構成図であるが、汎用機器で本実施の形態を実現する場合は図６に示すように外部記憶装置８０１内にプログラムの記憶領域がある場合もある。ここで、外部記憶装置としてはハードディスク、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＭＯ等がある。また、外部記憶装置はネットワーク等によって接続されている場合もある。
【００３８】
図７は本発明の実施の形態１における画像符号化方法を実現するためのフローチャートを表している。以下に図７を用いて処理の流れを説明する。
【００３９】
図７において外部記憶装置７０１等に記憶されている画像データやＲＯＭ７０３に記憶された予測遷移テーブルがＲＡＭ７０４に入力された後、Ｓ９０１では画素番号を０に、ランレングスを０に、コンテキストごとの予測状態（Ｃｘ）をそれぞれ０に初期化する。また画像の入力源および画像の多値から２値への変換に用いる２値化マトリクスに応じてランレングス交換テーブルの設定を行う。図８にランレングス交換テーブルの設定の条件を示すが、第１の画像データ入力手段３０２からの入力か否かによってテーブル設定を選択する。第１の画像データ入力手段３０２からの入力の場合はＰＣからのプリントデータ入力でありプリント用交換テーブル設定を行う。この時のランレングス交換テーブルの内容を図９に示す。印字画像データはＣ／Ｍ／Ｙ／Ｋの４プレーン画像であるが４プレーン共に図９のランレングス交換テーブルを使用する。一方、第２の画像データ入力手段３０３からのコピーデータ入力の場合はコピー用交換テーブル設定を行う。この場合Ｃ／Ｍ／Ｙ／Ｋの４プレーンについてそれぞれのコピー用交換テーブル設定を行う。図１０にＫプレーンの符号化字のランレングス交換テーブル設定、図１１にＣプレーンの符号化字のランレングス交換テーブル設定、図１２にＭプレーンの符号化字のランレングス交換テーブル設定、図１３にＹプレーンの符号化字のランレングス交換テーブル設定を示す。それぞれランレングスが０から３１までの値の場合に入力ランレングスの値が入力された場合に出力ランレングスの値の変換値を出力する。３２以上のランレングスの値の場合には入力ランレングスの値をそのまま出力する。
【００４０】
次に図７のＳ９０２では符号化対象画素近傍の参照画素を取得する。参照画素のオン／オフの出現パターンがコンテキストＣｘとなる。そしてＳ９０３ではコンテキストＣｘとＲＡＭ７０４に記憶された予測状態（Ｃｘ）に基づいて優勢シンボルＭＰＳを取得する。Ｓ９０４では符号化画素と優勢シンボルを比較し、符号化画素と優勢シンボルが一致した場合はＳ９０５に、一致しない場合はＳ９０６に進む。Ｓ９０５ではランレングスをインクリメントする。一方、Ｓ９０６ではランレングス交換テーブルでランレングス交換を行い、Ｓ９０７でランレングスをランレングス符号化し、Ｓ９０８でランレングスを０にリセットする。そしてＳ９０９ではＲＡＭ７０４に記憶された予測遷移テーブルを用いて予測状態（Ｃｘ）の状態遷移を行う。その後Ｓ９１０では画素数と画素番号を比較し、画素番号の方が小さい場合はＳ９１１に、そうでない場合はＳ９１２に進む。Ｓ９１１では画素番号をインクリメントしＳ９０２に戻り、全ての画素に対して処理が終了するまでＳ９０２からＳ９１０までの処理を繰り返す。一方、Ｓ９１２ではランレングス交換テーブルによるランレングス交換を行った後にＳ９１３で最後のランのランレングスをランレングス符号化する。また、ランレングス符号化された符号化データは外部記憶装置７０１等に記憶されるか、ネットワークを介して外部に送信される。また、上述の処理はＣＰＵ７０２を用いて行う。
【００４１】
また、図１４は、各種データ処理プログラムを格納する記憶媒体のメモリマップ説明図である。
【００４２】
なお、特に図示しないが、記憶媒体に記憶されるプログラム群を管理する情報、例えばバージョン情報、作成者等も記憶され、かつ、プログラム読み出し側のＯＳ等に依存する情報、例えばプログラムを識別表示するアイコン等も記憶される場合もある。
【００４３】
さらに、各種プログラムに従属するデータも上記ディレクトリに管理されている。また、各種プログラムをコンピュータにインストールするためのプログラムや、インストールするプログラムが圧縮されている場合に、解凍するプログラム等も記憶される場合もある。
【００４４】
実施の形態１における図７に示す機能が外部からインストールされるプログラムによって、ホストコンピュータにより遂行されていてもよい。そして、その場合、ＣＤ−ＲＯＭやフラッシュメモリやＦＤ等の記憶媒体により、あるいはネットワークを介して外部の記憶媒体から、プログラムを含む情報群を出力装置に供給される場合でも本発明は適用されるものである。
【００４５】
以上のように、前述した実施の形態１の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、本発明の目的が達成されることは言うまでもない。
【００４６】
この場合、記憶媒体から読み出されたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００４７】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＥＥＰＲＯＭ等を用いることができる。
【００４８】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施の形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施の形態の機能が実施される場合も含まれることは言うまでもない。
【００４９】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施の形態の機能が実現される場合も含まれることは言うまでもない。
【００５０】
（実施の形態２）
以下、本発明の実施の形態２について図４、図９から図１３、および図１５から図２２を参照して説明する。図１５は本発明の実施の形態２における画像符号化装置のブロック図を表している。図１５において１７０１は本発明の実施の形態２の画像符号化装置全体を示す。１７０１の画像符号化装置は１７０２の参照画素取得手段、１７０３の周期性画素取得手段、１７０４の優勢シンボル取得手段、１７０５の予測状態記憶手段、１７０６の予測状態遷移手段、１７０７の予測遷移テーブル、１７０８の予測変換手段、１７０９のランレングス符号化手段、１７１０の参照画素変更符号発生手段、１７１１の復号速度予測手段、１７１２の符号化方式切替手段、および１７１３のランレングス交換手段から構成される。
【００５１】
符号化は画像入力からまず参照画素を取得することから開始される。図１６に本発明の実施の形態２における参照画素取得手段の説明図を示す。図１６においては符号化対象画素Ｔ１、Ｔ２に対するフローティング画素ｆ１、ｆ２を含む参照画素５画素と、符号化対象画素Ｔ３、Ｔ４に対するフローティング画素ｆ３、ｆ４を含む参照画素５画素を同時に取得している様子を示している。図１６においては符号化対象画素Ｔ１、Ｔ２については符号化対象画素Ｔ１の直前の４画素が符号化対象画素Ｔ１、Ｔ２に対して取得され、さらにフローティング画素ｆ１が符号化対象画素Ｔ１に、フローティング画素ｆ２が符号化対象画素Ｔ２に対して取得される。また符号化対象画素Ｔ３，Ｔ４に対しては符号化対象画素Ｔ３の直前の４画素が符号化対象画素Ｔ３、Ｔ４に対して取得され、さらにフローティング画素ｆ３が符号化対象画素Ｔ３に、フローティング画素ｆ４が符号化対象画素Ｔ４に対して取得される。本発明の実施の形態２では参照画素取得手段１７０２によって同時に符号化対象画素４画素に対して参照画素の取得を行う。この符号化対象画素２画素を２組同時に取得し、４画素同時に予測変換を行うことにより、符号化の高速化を実現している。符号の復号時においては図１０からわかるようにＴ３、Ｔ４の参照画素中にＴ１、Ｔ２が含まれているために４画素同時処理でなく２画素ずつの復号処理となる。
【００５２】
また参照画素取得手段１７０２においてフローティング画素ｆ１、ｆ２、ｆ３、ｆ４を取得しているが、これは周期性画素取得手段１７０３により周期性画素位置取得を行うことによりそのフローティング画素位置が決定される。図１７を用いて周期性画素取得手段１１０３の周期性画素位置の取得の流れを説明する。本発明の実施の形態２の画像符号化装置においては符号化画素８画素に対してその前方の画素の相対距離が１から３２までの８画素のブロックに対してそれぞれのブロックと符号化画素８画素が一致するかどうかの判定を行い、相対距離毎に一致していれば１を加算するカウンタを備えており、そのカウンタ値がある設定値に達した場合にその相対距離を周期性画素距離とし、全ての相対距離ブロックのカウンタのリセットを行う。周期性画素距離は次にいずれかの相対距離ブロックのカウンタ値がある設定値に達するまで保持される。このようにして得られた周期性画素距離の画素を周期性画素として取得する。図１７でＲ８は相対距離８の画素、Ｒ９は相対距離９の画素、Ｒ１０は相対距離１０の画素を示している。このようにして得られた周期性画素距離にある画素位置がフローティング画素位置となる。
【００５３】
図１８に本発明の実施の形態２における予測状態記憶手段のブロック図を示す。予測状態記憶手段１７０５は参照画素取得手段１７０２において参照画素の取得の対象となった符号化対象画素４画素それぞれに対して、Ｔ１予測状態記憶、Ｔ２予測状態記憶、Ｔ３予測状態記憶、およびＴ４予測状態記憶の４つの予測状態記憶から構成される。図１９に本発明の実施の形態２における予測状態記憶の説明図を示す。予測状態記憶は優勢シンボル値１ビットと遷移状態６ビットから構成されるワードによる３２ワードで構成され、ワードアドレスは参照画素５画素のオン／オフの出現パターンからなるコンテキスト値と対応し、各ワードは遷移状態の初期値は０である。
【００５４】
優勢シンボル取得手段１７０４は参照画素取得手段１７０２により得られるそれぞれの符号化対象画素に対する参照画素５画素のオン／オフの出現パターンをコンテキスト値として予測状態記憶手段１７０５の予測状態記憶のワードアドレスを与え優勢シンボル値を得る。ここで得られた優勢シンボル値を用いて予測変換手段１７０８においては優勢シンボル値と符号化対象画素値が一致する場合には予測変換値として“０”を出力し、優勢シンボル値と符号化対象画素値が一致しない場合には予測変換値として“１”の出力を行う。
【００５５】
予測状態遷移手段１７０６は図４に示される値を記憶した予測遷移テーブル１７０７と予測状態記憶手段１７０５から得られる遷移状態値および優勢シンボル値および参照画素取得手段１７０２により得られる参照画素から生成するコンテキスト値から予測状態記憶の遷移状態値および優勢シンボル値の更新を行う。予測遷移テーブル１７０６は図４に示すような構成で符号化画素が優勢シンボルか劣勢シンボルかに基づいて次にどの状態に遷移するかが規定されている。コンテキストごとの予測状態すなわち、現在の状態がどの番号に位置しているかは予測状態記憶手段１７０５に記憶されている。予測状態記憶手段１７０５には図１９の様にコンテキストごとの優勢シンボル値も記憶されており、予測状態の遷移と共に優勢シンボル値も更新される。優勢シンボル値がどの状態で反転するかも図６に示すように予測遷移テーブルに規定されており反転の項目が１のときに優勢シンボルが反転する。例えば現在の予測状態が状態番号１４で、優勢シンボル値と符号化対象画素値一致している場合、そのコンテキストに対する予測状態は１５番に遷移する。優勢シンボル値と符号化対象画素値が一致していない場合は、予測状態は１４番のままであるが、反転の項目に１が指示されているので予測状態遷移手段１７０６の予測状態記憶の対応するコンテキストの優勢シンボル値を反転させるといった更新を行う。
【００５６】
本実施の形態の画像符号化装置においてはランレングス符号化手段１７０９においては予測変換手段１７０８からの予測変換値を入力としてランレングス交換手段１７１３によってランレングス交換を行った後にランレングス符号化手段１７０９において組織的ランレングス符号であるｗｙｌｅ符号を用い符号化を行う。ランレングス交換手段１７１３においては交換テーブルを用いてランレングスの交換を行うが、画像入力がＰＣよりのプリント入力であった場合にはＣ／Ｍ／Ｙ／Ｋの４プレーン共に同一のランレングス交換テーブルを使用し、画像入力がコピーデータ入力の場合はＣ／Ｍ／Ｙ／Ｋの４プレーンについてそれぞれのコピー用交換テーブルを使用しランレングス交換を行う。図９はＰＣよりのプリント入力の場合の交換テーブル、図１０〜図１３はコピーデータ入力時の交換テーブルで、図１０はＫプレーンの符号化字のランレングス交換テーブル設定、図１１にＣプレーンの符号化字のランレングス交換テーブル設定、図１２にＭプレーンの符号化字のランレングス交換テーブル設定、図１３にＹプレーンの符号化字のランレングス交換テーブル設定を示す。それぞれランレングスが０から３１までの値の場合に入力ランレングスの値が入力された場合に出力ランレングスの値の変換値を出力する。３２以上のランレングスの値の場合には入力ランレングスの値をそのまま出力する。
【００５７】
ランレングス符号化手段１７０９においては、ランレングスとして予測変換値“１”と次の予測変換値“１”の間の予測変換値“０”の連続する数生成し、ランレングス交換手段に出力し、ランレングス交換手段より得られる交換されたランレングスについてｗｙｌｅ符号を生成する。それぞれのランレングスに対応するｗｙｌｅ符号を図２０に示す。符号は２進表示である。ｗｙｌｅ符号の下位の＊で示される値はランレングスからそのランレングスにあたる範囲の下限の値を減算した値を２進変換した値が割り当てられる。また本発明の実施の形態２の画像符号化装置のランレングス符号化手段１７０９は図２０の様に１６３８３までのランレングスをｗｙｌｅ符号として生成できるが、予め設定されたランレングス値に達するとその時の符号化対象画素８画素までのランレングスをｗｙｌｅ符号として出力し、参照画素変更符号発生手段１７１０によりダミーの参照画素変更符号を発生させてランレングスをリセットし０に戻す。
【００５８】
参照画素変更符号発生手段１７１０においては、周期性画素取得手段１７０３において取得される周期性画素距離が変化した場合に該当する符号化対象画素８画素までのランレングス符号化が行われ、ランレングスの終端である予測変換値“１”が符号化対象画素８画素の最後の画素でない場合でもそこまでのランレングスをｗｙｌｅ符号として出力させる。その後に図２１に示される参照画素変更符号を生成する。符号は２進表示である。参照画素変更符号の＊で示される下位６ビットの内１ビットは符号化対象画素８画素の最後の予測変換値であり、残り５ビットは（周期性画素距離値−１）の値が割り当てられる。またランレングス符号化手段１７０９においてランレングスが予め設定されたランレングス値に達したとの情報が参照画素変更符号手段１７１０に通知されると参照画素変更が行われていなくても現在の参照画素位置のデータを用いて参照画素変更符号の生成を行う。
【００５９】
復号速度予測手段は復号が所望の復号速度で行われる符合の生成が行われるか否かを判定する手段であり、リアルタイムな復号処理が必要とされる場合の復号速度の予測を行う。復号速度予測手段１７１１においては予測変換手段１７０８より送出される予測変換値を６４画素毎にまとめて復号速度予測を行う。復号速度予測は６４画素内の予測変換値“１”の合計より取得され、図２２のような予測復号速度が得られる。例えば予測変換値“１”の数が４４の場合には予測復号速度１１が得られるがこれは実際の予測復号速度を８倍された値であり実際の復号速度は１．３７５画素がその６４画素ブロックの予測復号速度である。この復号速度を積算した復号速度積算値の出力を行う。
【００６０】
符号化方式切替手段１７１２は復号速度予測手段から出力される復号速度積算値が画像の１ライン終了時に予め定められた設定値と同じかそれ以上であればランレングス符号化手段の出力を符号出力として出力し、設定値以下の場合は入力された画像データそのものをそのラインの符号として符号出力を行い、復号速度の確保を行う。
【００６１】
以上のようにして本発明の実施の形態２の画像符号化装置を用いた画像符号化が実現されている。
【００６２】
上述の実施の形態２の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、本発明の目的が達成されることは言うまでもない。
【００６３】
この場合、記憶媒体から読み出されたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００６４】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＥＥＰＲＯＭ等を用いることができる。
【００６５】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施の形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施の形態の機能が実施される場合も含まれることは言うまでもない。
【００６６】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施の形態の機能が実現される場合も含まれることは言うまでもない。
【産業上の利用可能性】
【００６７】
以上のように本発明は、プリンタ等の画像形成装置等に利用でき、画像データを高能率に圧縮する画像符号化装置、画像符号化方法、及びその記憶媒体に適用されて有用なものである。
【図面の簡単な説明】
【００６８】
【図１】本発明の実施の形態１における擬似階調画像を可逆圧縮する画像符号化装置を実現するための構成図
【図２】本発明の実施の形態１における擬似階調画像を可逆圧縮する画像符号化装置を実現するための動作流れ図
【図３】参照画素、フローティング画素の例示図
【図４】予測遷移テーブルの例示図
【図５】本発明の実施の形態１における画像符号化装置を実現するためのハードウェア構成図
【図６】本発明の実施の形態１における画像符号化装置を実現するためのハードウェア構成図
【図７】本発明の実施の形態１における画像符号化装置を実現するためのフローチャート
【図８】本発明の実施の形態１におけるランレングス交換設定フローチャート
【図９】プリント用交換テーブル図
【図１０】Ｋプレーンのコピー用交換テーブル図
【図１１】Ｃプレーンのコピー用交換テーブル図
【図１２】Ｍプレーンのコピー用交換テーブル図
【図１３】Ｙプレーンのコピー用交換テーブル図
【図１４】各種データ処理プログラムを格納する記憶媒体のメモリマップ説明図
【図１５】本発明の実施の形態２における画像符号化装置のブロック図
【図１６】本発明の実施の形態２における参照画素取得手段の説明図
【図１７】本発明の実施の形態２における周期性画素取得手段の説明図
【図１８】本発明の実施の形態２における予測状態記憶手段のブロック図
【図１９】本発明の実施の形態２における予測状態記憶の説明図
【図２０】本発明の実施の形態２におけるランレングス符号テーブル図
【図２１】本発明の実施の形態２における参照画素変更符号図
【図２２】本発明の実施の形態２における復号速度予測テーブル図
【図２３】従来の擬似階調画像を可逆圧縮する画像符号化装置を実現するための構成図
【図２４】従来の擬似階調画像を可逆圧縮する画像符号化装置を実現するための動作流れ図
【符号の説明】
【００６９】
１０１    制御手段
１０２    入力手段
１０３    参照画素取得手段
１０４    優勢シンボル取得手段
１０５    出現確率取得手段
１０６    ＭＰＳ／ＬＰＳ交換手段
１０７    レジスタ更新手段
１０８    予測状態遷移手段
１０９    正規化手段
１１０    予測遷移テーブル
１１１    出力手段
１１２    記憶手段
３０１    制御手段
３０２    第１の画像データ入力手段
３０３    第２の画像データ入力手段
３０４    出力手段
３０５    記憶手段
３０６    参照画素取得手段
３０７    優勢シンボル取得手段
３０８    予測変換手段
３０９    ランレングス交換手段
３１０    ランレングス符号化手段
３１１    予測状態遷移手段
３１２    予測遷移テーブル
７０１    外部記憶装置
７０２    中央演算処理装置（ＣＰＵ）
７０３    リードオンリーメモリ（ＲＯＭ）
７０４    ランダムアクセスメモリ（ＲＡＭ）
８０１    外部記憶装置
８０２    中央演算処理装置（ＣＰＵ）
８０３    リードオンリーメモリ（ＲＯＭ）
８０４    ランダムアクセスメモリ（ＲＡＭ）
１７０１    画像符号化装置
１７０２    参照画素取得手段
１７０３    周期性画素取得手段
１７０４    優勢シンボル取得手段
１７０５    予測状態記憶手段
１７０６    予測状態遷移手段
１７０７    予測遷移テーブル
１７０８    予測変換手段
１７０９    ランレングス符号化手段
１７１０    参照画素変更符号発生手段
１７１１    復号速度予測手段
１７１２    符号化方式切替手段
１７１３    ランレングス交換手段
【図１】
2008022215.tif 000003
【図２】
2008022215.tif 000004
【図３】
2008022215.tif 000005
【図４】
2008022215.tif 000006
【図５】
2008022215.tif 000007
【図６】
2008022215.tif 000008
【図７】
2008022215.tif 000009
【図８】
2008022215.tif 000010
【図９】
2008022215.tif 000011
【図１０】
2008022215.tif 000012
【図１１】
2008022215.tif 000013
【図１２】
2008022215.tif 000014
【図１３】
2008022215.tif 000015
【図１４】
2008022215.tif 000016
【図１５】
2008022215.tif 000017
【図１６】
2008022215.tif 000018
【図１７】
2008022215.tif 000019
【図１８】
2008022215.tif 000020
【図１９】
2008022215.tif 000021
【図２０】
2008022215.tif 000022
【図２１】
2008022215.tif 000023
【図２２】
2008022215.tif 000024
【図２３】
2008022215.tif 000025
【図２４】
2008022215.tif 000026