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