(57)【要約】【課題】  テンプレートの参照画素位置を変更することなく、同じ符号化方式を適用できる画情報の算術符号化装置を提供する。【解決手段】  入力する画像の水平方向と垂直方向の比を変更する縦横比変更手段と、周囲画素情報毎に注目画素の予測画素を記憶し、周囲画素情報に対応する予測画素を出力する予測画素記憶手段と、周囲画素情報毎に予測画素の出現確率を記憶し、周囲画素情報に対応する予測画素の出現確率を出力する予測確率記憶手段と、予測画素、注目画素、予測画素の出現確率を元に算術符号化を行う算術符号化手段とを少なくとも有し、入力される画像の特性を利用して、入力画像の縦横比を変更し、変更後の画像に対して注目画素の周囲画素情報から注目画素の予測画素を予測画素記憶手段から、同時にその出現確率を予測確率記憶手段から決定し、該予測画素の出現確率を元に注目画素の算術符号化を行い、必要であれば記憶している予測画素及び予測確率を変更する画情報の算術符号化装置。【選択図】  図３
2006049994.tif 000002
【特許請求の範囲】
【請求項１】
入力する画像の水平方向と垂直方向の比を変更する縦横比変更手段と、周囲画素情報毎に注目画素の予測画素を記憶し、周囲画素情報に対応する予測画素を出力する予測画素記憶手段と、周囲画素情報毎に予測画素の出現確率を記憶し、周囲画素情報に対応する予測画素の出現確率を出力する予測確率記憶手段と、予測画素、注目画素、予測画素の出現確率を元に算術符号化を行う算術符号化手段とを少なくとも有し、
入力される画像の特性を利用して、前記縦横比変更手段により入力画像の縦横比を変更し、前記予測画素記憶手段により変更後の画像に対して注目画素の周囲画素情報から注目画素の予測画素を決定し、予測確率記憶手段により同時に予測画素の出現確率を決定し、前記算術符号化手段により前記予測画素の出現確率を元に注目画素の算術符号化を行い、必要であれば記憶している予測画素及び予測確率を変更することを特徴とする画情報の算術符号化装置。
【請求項２】
入力する画像の水平方向と垂直方向の比を変更する縦横比変更手段と、該縦横比変更手段で変更された画像における注目画素の周囲画素状態を抽出する周囲画素情報決定手段と、該周囲画素情報決定手段で決定された周囲画素情報毎に注目画素の予測画素を記憶し、周囲画素情報に対応する予測画素を出力する予測画素記憶手段と、前記周囲画素情報決定手段で決定された周囲画素情報毎に予測画素の出現確率を記憶し、周囲画素情報に対応する予測画素の出現確率を出力する予測確率記憶手段と、該予測画素記憶手段で決定された予測画素と注目画素との結果を元に予測画素記憶手段で記憶されている予測画素を変更制御する予測画素制御手段と、前記予測画素記憶手段で決定された予測画素と注目画素との結果を元に予測確率記憶手段により記憶されている予測確率を変更制御する予測確率制御手段と、前記予測画素記憶手段で決定された予測画素と注目画素、前記予測確率記憶手段で決定された予測画素の出現確率とを元に算術符号化を行う算術符号化手段とを有し、
入力される画像の特性を利用して、前記縦横比変更手段により入力画像の縦横比を変更し、前記予測画素記憶手段により変更後の画像に対して注目画素の周囲画素情報から注目画素の予測画素を決定し、前記予測確率記憶手段により同時に予測画素の出現確率を決定し、前記算術符号化手段により前記予測画素の出現確率を元に注目画素の算術符号化を行い、必要であれば記憶している予測画素及び予測確率を変更することを特徴とする画情報の算術符号化装置。
【請求項３】
請求項１、２の画情報の算術符号化装置において、前記縦横比変更手段は、水平方向サンプル数を大きく、垂直方向サンプル数を少なくすることを特徴とする画情報の算術符号化装置。
【請求項４】
請求項３の画情報の算術符号化装置において、前記縦横比変更手段は、前記周囲画素情報決定手段で想定した解像度ｍ（参照画素間距離）と、実際に入力される解像度ｎとの比（ｎ／ｍ）に最も近い整数ｋを求め、水平方向サンプル数を元のサイズのｋ倍に、垂直方向サンプル数を（１／ｋ）倍にすることを特徴とする画情報の算術符号化装置。
【請求項５】
請求項１ないし４のいずれかの画情報の算術符号化装置において、作成される符号には、縦横比に関する情報が挿入されていることを特徴とする画情報の算術符号化装置。
【請求項６】
請求項１、２に記載の画情報の算術符号化装置で作成される符号を復号して画像を再生する画情報の算術復号化装置において、復号対象画素の周囲画素状態を抽出する周囲画素情報決定手段と、該周囲画素情報決定手段で決定された周囲画素情報毎に注目画素の予測画素を記憶し、周囲画素情報に対応する予測画素を出力する予測画素記憶手段と、前記周囲画素情報決定手段で決定された周囲画素情報毎に予測画素の出現確率を記憶し、周囲画素情報に対応する予測画素の出現確率を出力する予測確率記憶手段と、前記予測画素の出現確率と予測画素を元に算術復号を行う算術復号手段と、前記予測画素記憶手段で決定された予測画素と復号された注目画素との結果を元に予測画素記憶手段で記憶されている予測画素を変更制御する予測画素制御手段と、前記予測画素決定手段で決定された予測画素と復号された注目画素との結果を元に予測確率記憶手段で記憶されている予測確率を変更制御する予測確率制御手段と、入力される画像の水平方向と垂直方向の比を変更して画像を出力する縦横比変更手段とを有し、
復号対象画素の周囲画素情報から対象画素の予測画素を予測するのと同時にその出現確率を求め、与えられた符号から縦横比が変更されている場合には出力する画像の縦横比を変更して画像を再生することを特徴とする画情報の算術復号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を扱う装置、特にディジタル複写機、ファクシミリ、ファイリング装置に好適な画情報の算術符号化装置及び画情報の算術復号化装置に関する。
【背景技術】
【０００２】
近年ディジタル複写機やファクシミリに代表されるディジタル画像を扱う機器では、解像度の向上や１画素あたりの情報量の増大により扱う情報量が増えてきており、必然的にデータ処理の高速化が進んできている。データ処理の高速化は、処理自体の高速化も重要であるが、加えて、それら大容量データの受け渡しに費やす時間を短縮することも重要である。特に後者は近年重要になってきており、その１つとして注目されているのが、データ自体を効率良く圧縮して転送データ量を減らす方法である。
またデータ圧縮方式として有名なものには、従来からファクシミリで使われているＭＨ、ＭＲ、ＭＭＲ符号化方式がある。これらはいずれもテキスト画像においては高い圧縮率で符号化が可能であるが、写真画像のような中間調処理した画像においてはほとんど圧縮できないという問題がある。
これに対し、どんな画像に対しても効率良く圧縮できる符号化方式として、算術符号化方式に代表されるエントロピー符号化方式がある。算術符号化方式の代表例としてはファクシミリの通信規格を決定しているＩＴＵ−Ｔ及び国際標準化機構であるＩＳＯで標準化されたＪＢＩＧ方式があり、ほぼ理論的に圧縮できる限界値に近い圧縮率で符号化が可能である。
ＪＢＩＧで採用されている算術符号化方式はＱＭ−Ｃｏｄｅｒと呼ばれるもので、代表的な減算型算術符号化方式である。算術符号化方式は注目画素を予測して符号化するものであり、予測的中率が高いと圧縮率も向上する。しかし、その反面、予測的中率が悪いと圧縮率は低下する。
予測的中率を左右するのは算術符号化方式においてはテンプレートと呼ばれる予測器であり、通常、論理的なものをベースとして実験で最適化していく。テンプレートは対象となる画像の性質を反映して決定するので、対象画像の性質が変わった場合には、変更する必要があり、それを行わないと、圧縮率が低下するという問題が発生する。
ＪＢＩＧ方式に採用されているＱＭ−Ｃｏｄｅｒに代表される算術符号化方式は、画素が優勢シンボルまたは劣性シンボルであるかを判定して符号化を行う。その際、注目シンボル（シンボル：画像の場合には画素と同等）を予測し、予測したシンボルの出現確率を利用する。これらは符号化を行いながら統計的な情報を元に適応的に変化（更新）させ、より正確な予測シンボル、出現確率に近似させる（いわば学習しているようなもの）。
算術符号に関した従来技術として例えば以下の特許文献１がある。
【特許文献１】特開平１−２２２５７６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
予測シンボル及び出現確率を求める際に使用されるのがテンプレートと呼ばれる周囲画素情報を利用した情報列である。テンプレートは周囲画素の相関を利用したものであるため、画像の属性、特に解像度の影響を受けやすい。
例えば、３００ｄｐｉ画像に対して作成されたテンプレートを６００ｄｐｉ画像に適用すると、相対的に参照できる画素間の距離が変わるために、期待したとおりの性能を出せなくなってしまう問題がある。特に高解像度画像において顕著となる。これを解決するためにはテンプレートの形状を変更して周囲画素の参照位置を変更することが考えられるが、参照画素数が多い場合には非常に複雑になってしまうという問題につながる。
本発明は、上記問題を解決するもので、入力される画像の特性を利用して、入力画像の縦横比を変更し、どちらか一方向の参照画素間距離をテンプレートの想定画素間距離（設計値）と同じにすることとし、テンプレートの参照画素位置を変更することなく、同じ符号化方式を適用できる画情報の算術符号化装置を提供することを第１の目的とする。
また、上記の画情報の算術符号化装置で符号化された符号列から正確に元の画像を再現することが可能な画情報の算術復号化装置を提供することを第２の目的とする。
【課題を解決するための手段】
【０００４】
上記第１の目的を達成するために、請求項１記載の発明は、入力する画像の水平方向と垂直方向の比を変更する縦横比変更手段と、周囲画素情報毎に注目画素の予測画素を記憶し、周囲画素情報に対応する予測画素を出力する予測画素記憶手段と、周囲画素情報毎に予測画素の出現確率を記憶し、周囲画素情報に対応する予測画素の出現確率を出力する予測確率記憶手段と、予測画素、注目画素、予測画素の出現確率を元に算術符号化を行う算術符号化手段とを少なくとも有し、入力される画像の特性を利用して、前記縦横比変更手段により入力画像の縦横比を変更し、前記予測画素記憶手段により変更後の画像に対して注目画素の周囲画素情報から注目画素の予測画素を決定し、予測確率記憶手段により同時に予測画素の出現確率を決定し、前記算術符号化手段により前記予測画素の出現確率を元に注目画素の算術符号化を行い、必要であれば記憶している予測画素及び予測確率を変更することを特徴とする。
請求項２記載の発明は、入力する画像の水平方向と垂直方向の比を変更する縦横比変更手段と、該縦横比変更手段で変更された画像における注目画素の周囲画素状態を抽出する周囲画素情報決定手段と、該周囲画素情報決定手段で決定された周囲画素情報毎に注目画素の予測画素を記憶し、周囲画素情報に対応する予測画素を出力する予測画素記憶手段と、前記周囲画素情報決定手段で決定された周囲画素情報毎に予測画素の出現確率を記憶し、周囲画素情報に対応する予測画素の出現確率を出力する予測確率記憶手段と、該予測画素記憶手段で決定された予測画素と注目画素との結果を元に予測画素記憶手段で記憶されている予測画素を変更制御する予測画素制御手段と、前記予測画素記憶手段で決定された予測画素と注目画素との結果を元に予測確率記憶手段により記憶されている予測確率を変更制御する予測確率制御手段と、前記予測画素記憶手段で決定された予測画素と注目画素、前記予測確率記憶手段で決定された予測画素の出現確率とを元に算術符号化を行う算術符号化手段とを有し、入力される画像の特性を利用して、前記縦横比変更手段により入力画像の縦横比を変更し、前記予測画素記憶手段により変更後の画像に対して注目画素の周囲画素情報から注目画素の予測画素を決定し、前記予測確率記憶手段により同時に予測画素の出現確率を決定し、前記算術符号化手段により前記予測画素の出現確率を元に注目画素の算術符号化を行い、必要であれば記憶している予測画素及び予測確率を変更することを特徴とする。
請求項３記載の発明は、請求項１、２の画情報の算術符号化装置において、前記縦横比変更手段は、水平方向サンプル数を大きく、垂直方向サンプル数を少なくすることを特徴とする。
請求項４記載の発明は、請求項３の画情報の算術符号化装置において、前記縦横比変更手段は、前記周囲画素情報決定手段で想定した解像度ｍ（参照画素間距離）と、実際に入力される解像度ｎとの比（ｎ／ｍ）に最も近い整数ｋを求め、水平方向サンプル数を元のサイズのｋ倍に、垂直方向サンプル数を（１／ｋ）倍にすることを特徴とする。
請求項５記載の発明は、請求項１ないし４のいずれかの画情報の算術符号化装置において、作成される符号には、縦横比に関する情報が挿入されている画情報の算術符号化装置を主要な特徴とする。
【０００５】
上記第２の目的を達成するために、請求項６記載の発明は、請求項１、２に記載の画情報の算術符号化装置で作成される符号を復号して画像を再生する画情報の算術復号化装置において、復号対象画素の周囲画素状態を抽出する周囲画素情報決定手段と、該周囲画素情報決定手段で決定された周囲画素情報毎に注目画素の予測画素を記憶し、周囲画素情報に対応する予測画素を出力する予測画素記憶手段と、前記周囲画素情報決定手段で決定された周囲画素情報毎に予測画素の出現確率を記憶し、周囲画素情報に対応する予測画素の出現確率を出力する予測確率記憶手段と、前記予測画素の出現確率と予測画素を元に算術復号を行う算術復号手段と、前記予測画素記憶手段で決定された予測画素と復号された注目画素との結果を元に予測画素記憶手段で記憶されている予測画素を変更制御する予測画素制御手段と、前記予測画素決定手段で決定された予測画素と復号された注目画素との結果を元に予測確率記憶手段で記憶されている予測確率を変更制御する予測確率制御手段と、入力される画像の水平方向と垂直方向の比を変更して画像を出力する縦横比変更手段とを有し、復号対象画素の周囲画素情報から対象画素の予測画素を予測するのと同時にその出現確率を求め、与えられた符号から縦横比が変更されている場合には出力する画像の縦横比を変更して画像を再生することを特徴とする。
【発明の効果】
【０００６】
本発明によれば、入力される画像の特性を利用して、入力画像の縦横比を変更し、どちらか一方向の参照画素間距離をテンプレートの想定画素間距離（設計値）と同じにすることができるので、テンプレートの参照画素位置を変更することなく、同じ符号化方式を適用でき、簡単で高効率な符号化が可能となる。
また、水平方向サンプル数を多く、垂直方向サンプル数を少なくすることで縦横比を変えるので、データ並べ替え等の複雑な処理を必要なく、垂直方向の参照画素間距離をテンプレートの想定画素間距離（設計値）と同じにすることができ、簡単で高効率な符号化が可能となる。
また、テンプレートの想定した解像度と実際に入力される画像の解像度から縦横比を変え、その際、水平方向サンプル数を元のサンプル数の整数倍とするので、複雑な処理が必要なく、垂直方向の参照画素間距離をテンプレートの想定画素間距離（設計値）と同じにすることができ、簡単で高効率な符号化が可能となる。
また、作成される符号中に縦横比に関する情報（例えば、元の解像度情報と変更後の解像度情報、もしくは元の縦横比と変更後の縦横比、等）を挿入することで、復号側で誤り無く画像の再生が可能になる。
また、本発明の符号化装置で符号化された符号列から正確に元の画像を再現することが可能となる。
【発明を実施するための最良の形態】
【０００７】
以下、図面を参照して、本発明の実施形態を詳細に説明する。
図１は本発明に係る画情報の算術符号化装置及び画情報の算術復号化装置を適用したファクシミリのブロック図である。
送信（符号化）側において、画像読取部１０１でＣＣＤイメージセンサ等を用いて原稿を読み取り、続く画像処理部１０２で送信データを適切なデータにするために処理を行い、最後に符号化部１０３において符号化を行って生成された符号を伝送路へ送出する。
一方、受信（復号）側で画像を再生するときは、符号化データを復号部１０４により復号し、画像処理部１０５で出力装置に適した画像処理を行い、プロッター等の画像出力部１０６に出力することでハードコピーを得る。なお、画像処理部１０２、１０５で行われる処理の例としては、２値画像においては解像度変換、サイズ変換等があり、カラーを含めた多値画像においては色（色成分）変換、解像度変換、サイズ変換等が挙げられる。
符号化部１０３、復号部１０４で使われる符号化方式の例として、２値画像を対象とするものではファクシミリで使われているＭＨ、ＭＲ、ＭＭＲ方式や算術符号を用いたＪＢＩＧ方式があり、多値画像を対象とするものでは適応離散コサイン変換を用いたＪＰＥＧ方式、Ｗａｖｅｌｅｔ変換を用いたＪＰＥＧ２０００方式がある。
図２は算術符号化方式の１つであるＱＭ−Ｃｏｄｅｒの基本ブロック図である。なお、ＱＭ−ＣｏｄｅｒはＪＢＩＧ方式で採用されている算術符号化方式である。
ＱＭ−Ｃｏｄｅｒはまずテンプレート２０１で符号化対象となる画素の周囲画素情報を作成し、その後テンプレート２０１で作成された周囲画素情報から注目画素の予測確率を確率評価器２０２で決定し、決定された予測確率を元に算術符号器２０３で算術符号化を行う。なお、確率評価器２０２では予測確率をより正確なものにするために算術符号器２０３からの情報を元に確率を更新する処理を行う。
【０００８】
図３は本発明の実施の形態に係る画情報の算術符号化装置のブロック図である。本画情報の算術符号化装置は、入力する画像の水平方向と垂直方向の比を変更する縦横比変更手段３０１、縦横比変更手段３０１で変更された画像における注目画素の周囲画素状態を抽出する周囲画素情報決定手段３０２、周囲画素情報決定手段３０２で決定された周囲画素情報毎に注目画素の予測画素を記憶し、周囲画素情報に対応する予測画素を出力する予測画素記憶手段３０３を備える。
また、本画情報の算術符号化装置は、周囲画素情報決定手段３０２で決定された周囲画素情報毎に予測画素の出現確率を記憶し、周囲画素情報に対応する予測画素の出現確率を出力する予測確率記憶手段３０４、予測画素記憶手段３０３で決定された予測画素と注目画素、予測確率記憶手段３０４で決定された予測画素の出現確率を元に算術符号化を行う算術符号化手段３０５を備える。
また、本画情報の算術符号化装置は、予測画素記憶手段３０３で決定された予測画素と注目画素との結果を元に予測画素記憶手段３０３で記憶されている予測画素を変更制御する予測画素制御手段３０６、予測画素記憶手段３０３で決定された予測画素と注目画素との結果を元に予測確率記憶手段３０４で記憶されている予測確率を変更制御する予測確率制御手段３０７を備える。
【０００９】
次にその動作について説明する。まず縦横比変更手段３０１によって、入力画像の特性を利用して、入力画像の縦横比を変更するか否かを判断する。変更するか否かの判断の一例としては、周囲画素情報決定手段３０２で使用するテンプレートに対して、想定している入力画像であるかどうかが挙げられる。想定している入力画像でない場合には、想定している入力画像に近くなるように、縦横比を変更する。
変更された画像（変更されない場合もある）に対して、注目画素が周囲画素情報決定手段３０２に入力され、すでに記憶している周囲画素情報と注目画素との位置関係から、注目画素の周囲画素情報が決定される。周囲画素情報の作成例としては図４に示すように、‘×’で表される注目画素に対して‘○’で表される周囲画素の状態を情報とする方法が挙げられる。
周囲画素情報が作成されると、続いてその周囲画素情報に対応した注目画素の予測画素値及び予測登場確率が各々予測画素記憶手段３０３、予測確率記憶手段３０４から導き出される。予測画素値、予測登場確率、注目画素値が決定すると、それらは算術符号化手段３０５に入力され、算術符号化を行って符号が作成、出力される。注目画素の符号化が完了すると、予測画素制御手段３０６、予測確率制御手段３０７によって、必要であれば予測画素及び予測確率の変更を行う。
予測画素の変更方法の一例としては、予測画素と注目画素が一定回数以上、不一致が起こった際に予測画素を変更する方法が挙げられる。同様に、予測登場確率の変更方法の一例としては、予測画素と注目画素が不一致の場合には、予測登場確率を低く、そうでない場合には高くする方法が挙げられる。
【００１０】
ここで算術符号化方式について簡単に触れておく。算術符号化方式は、従来のランレングス符号化方式（ＭＨ、ＭＲ）よりは一般的に符号化効率が良いものである。その符号化方法は、［０、１］の数直線上の対応区間（２進小数で［０．０・・・・０，０．１・・・・１］）を各シンボルの生起確率に応じて不等長に分割していき、対象シンボル系列を対応する部分区間に割り当て、再帰的に分割を繰り返していくことにより得られた区間内に含まれる点の座標を、少なくとも他の区間と区別できる２進小数で表現してそのまま符号とするものである。
シンボル系列‘０１００’を例に、図５を使って算術符号化の概念を説明する。まず第１シンボルの符号化時には全区間が‘０’と‘１’のシンボル生起確率の比に従ってＡ（０）とＡ（１）に分割され、‘０’の発生により区間Ａ（０）が選択される。
次に、第２シンボルの符号化の際にはその状態における両シンボルの生起確率比によってＡ（０）がさらに分割され、発生シンボル系列に対応する区間としてＡ（０１）が選択される。このような分割と選択の処理の繰り返しにより符号化が進んでいくものである。一方、復号では符号化と全く逆の処理を行い、符号が示す２進小数を元にシンボルを再生するものである。
ここで重要なのは、シンボルの符号化を行う際の数直線の幅であり、この数直線の幅が符号化開始時と復号化開始時とで一致しないとシンボルを正確に再現できなくなってしまうということである。普通はこの数直線の幅を符号化側と復号側で１としている。
【００１１】
請求項１、２の発明によれば、周囲画素情報を利用するテンプレートに対し、入力される画像が想定された特性のものでない場合でも、縦横比を変更して、想定している入力特性に近づけることができるので、符号化効率を落とすことなく符号化が可能となる。この際、縦横比を変更するという簡単な作業だけで済むので、処理も複雑になることはない。
縦横比の変更の仕方であるが、入力画像がライン順次の画素並びになっている場合においては、請求項３に示す発明のように、水平方向サンプル数を大きく、垂直方向サンプル数を少なくする変更であれば、データを並べ替えのための作業領域を必要とすることなく、簡単に縦横比の変更が可能になる（図６参照）。
また、請求項４に示す発明のように、周囲画素情報決定手段で想定した解像度ｍ（参照画素間距離）と、実際に入力される解像度ｎとの比（ｎ／ｍ）に最も近い整数ｋを求め、水平方向サンプル数を元のサイズのｋ倍に、垂直方向サンプル数を（１／ｋ）倍にすることで、テンプレートの想定した解像度と実際に入力される画像の解像度から縦横比を変える際に、水平方向サンプル数を元のサンプル数の整数倍とするので、複雑な処理が必要なく、垂直方向の参照画素間距離をテンプレートの想定画素間距離（設計値）と同じにすることができる。テンプレートは周囲画素の相関を利用したものであるため、特に解像度の影響を受けやすい。
図７に示すように、例えば、３００ｄｐｉ画像におけるａ、ｂの位置の画素は、６００ｄｐｉ画像では（ａ＋ｂ）／２、（ｃ＋ｄ）／２の位置の画素に相当する。よって、本来のテンプレートが持っているｂ位置の意味がなくなってしまう。しかし、請求項４の発明を適用すれば、この問題も解決できる。
請求項に示す発明における符号化装置が出力する符号の一例について図８のブロック図を用いて説明する。本発明の符号化装置で出力する符号には、縦横比を変更した識別情報を、画像の属性を表す領域に挿入する。これにより、復号側で変更された縦横比を認識することができるため、正確な画像再生を保証できる。なお、例では画像の属性情報中に識別符号を挿入してあるが、符号情報中であっても構わない。
【００１２】
図９は本発明の実施の形態に係る画情報の算術復号化装置のブロック図である。本画情報の算術復号化装置は、復号対象画素の周囲画素状態を抽出する周囲画素情報決定手段９０１、周囲画素情報決定手段９０１で決定された周囲画素情報毎に注目画素の予測画素を記憶し、周囲画素情報に対応する予測画素を出力する予測画素記憶手段９０２を備える。
また、本画情報の算術復号化装置は、周囲画素情報決定手段９０１で決定された周囲画素情報毎に予測画素の出現確率を記憶し、周囲画素情報に対応する予測画素の出現確率を出力する予測確率記憶手段９０３、予測画素の出現確率と予測画素値を元に算術復号を行う算術復号手段９０４を備える。
また、本画情報の算術復号化装置は、予測画素記憶手段９０２で決定された予測画素と復号された注目画素との結果を元に予測画素記憶手段９０２で記憶されている予測画素を変更制御する予測画素制御手段９０５、予測画素記憶手段９０２で決定された予測画素と復号された注目画素との結果を元に予測確率記憶手段９０３で記憶されている予測確率を変更制御する予測確率制御手段９０６、入力される画像の水平方向と垂直方向の比を変更して画像を出力する縦横比変更手段９０７を備える。
次にその動作について説明する。まず復号される注目画素位置の情報が周囲画素情報決定手段９０１に入力され、注目画素位置の周囲画素情報が作成される。周囲画素情報が作成されると、続いてその周囲画素情報に対応した注目画素の予測画素値及び予測登場確率が各々予測画素記憶手段９０２、予測確率記憶手段９０３から導き出される。決定された予測画素値と予測出現確率、入力される符号情報を利用して、算術復号手段９０４で復号を行い、画情報を再生する。
画情報の復号後、必要であれば予測画素制御手段９０５及び予測確率制御手段９０６により、各々、予測画素値及び予測登場確率の変更が行われる。変更方法は符号化時と同様である必要があり、その例としては、請求項１、２の発明で説明した通りである。復号後の画像は縦横比変更手段９０７によって、符号中に挿入された縦横比に関する情報を元に、元の画像を再現する。
本発明によれば、符号化側で任意に縦横比を変更しても、符号中からそれを判断して復号後の画像の縦横比を変更できるので、誤り無く画像の再生が可能となる。
【図面の簡単な説明】
【００１３】
【図１】本発明に係る画情報の算術符号化装置及び画情報の算術復号化装置を適用したファクシミリのブロック図である。
【図２】算術符号化方式の１つであるＱＭ−Ｃｏｄｅｒの基本ブロック図である。
【図３】本発明の実施の形態に係る画情報の算術符号化装置のブロック図である。
【図４】周囲画素情報の作成例を示す図である。
【図５】算術符号化の概念を示す図である。
【図６】入力する画像の縦横比を変更する様子を示す図である。
【図７】解像度が異なる場合のａ、ｂの画素位置に関する説明図である。
【図８】出力する符号の一例を示す図である。
【図９】本発明の実施の形態に係る画情報の算術復号化装置のブロック図である。
【符号の説明】
【００１４】
３０１  縦横比変更手段
３０２  周囲画素情報決定手段
３０３  予測画素記憶手段
３０４  予測確率記憶手段
３０５  算術符号化手段
３０６  予測画素制御手段
３０７  予測確率制御手段
【図１】
2006049994.tif 000003
【図２】
2006049994.tif 000004
【図３】
2006049994.tif 000005
【図４】
2006049994.tif 000006
【図５】
2006049994.tif 000007
【図６】
2006049994.tif 000008
【図７】
2006049994.tif 000009
【図８】
2006049994.tif 000010
【図９】
2006049994.tif 000011