(57)【要約】【課題】  ２次元で表すことのできるデータを圧縮する際に、少ないメモリにて符号処理を行うことができる圧縮処理装置を実現する。【解決手段】  メモリ３は、データセル領域と、符号化対象セルを含む列から所定の形状のテンプレートの行方向の一方の端部までのセル数と他方の端部までのセル数との大きい方の数に等しい数の列の空白セル領域とを含み、アドレス管理部５は、上記データセル領域および空白セル領域のセルに連続するように、アドレスを付与し、コンテクスト生成部４は、上記テンプレートが上記データセル領域および空白セル領域の外側のセルを指定した場合、当該指定されたセルに対応するアドレスが付与された、隣接する行の空白セル領域のセルを、近傍セルとして読み出し符号化を行うことで、圧縮対象データの圧縮処理を行う。【選択図】  図１
2007067965.tif 000002
【特許請求の範囲】
【請求項１】
２次元に配列された圧縮対象データを、行方向に沿って符号化対象セルを順次選択しながら符号化することによって圧縮する圧縮処理装置において、
符号化対象セルを、所定の形状のテンプレートにより指定される、当該符号化対象セルと所定の相対位置にある複数の近傍セルに基づいて、符号化する符号化手段を備え、
さらに、
２次元に配列された圧縮対象データを記憶するデータセル領域と、符号化対象セルを含む列から、該符号化対象セルを含む列をカウントしない、上記テンプレートの行方向の最端部のセルを含む列までの列数である、一方の最端部までの列数と他方の最端部までの列数との大きい方の数に等しいかまたはより大きい数の、空白セルよりなる空白セル列が、上記データセル領域の行方向の一方の端部に一括して、あるいは両方の端部に２分して、かつ、上記データセル領域に隣接して設けられた空白セル領域とを含むメモリと、
上記データセル領域に上記空白セル領域を加えた領域のセルに、各行では同一方向に連続し、かつ、隣接する各２行では一方の行の末尾のセルが他方の行の先頭のセルと連続するように、アドレスを付与するアドレス管理手段と、
上記テンプレートが上記データセル領域および上記空白セル領域の外側のセルを指定した場合、当該指定されたセルに対応するアドレスが付与された、隣接する行の空白セル領域のセルを、近傍セルとして読み出すセル読み出し手段と、
を備えたことを特徴とする圧縮処理装置。
【請求項２】
上記メモリには、上記データセル領域および空白セル領域の最上流の行のさらに上流側に隣接して、空白セルよりなる１以上の行の第２の空白セル領域が設けられるとともに、
上記アドレス管理手段は、上記第２の空白セル領域のセルに、上記データセル領域および空白セル領域の最上流の行と同一方向に連続し、かつ、上記最上流の行の先頭のセルと連続するように、アドレスを付与することを特徴とする請求項１に記載の圧縮処理装置。
【請求項３】
符号化を行う前に、上記メモリの空白セルを０でクリアするクリア手段を備えたことを特徴とする請求項１または２に記載の圧縮処理装置。
【請求項４】
符号化時に少なくとも１度は読み出される空白セルのみを用意することを特徴とする請求項１または２に記載の圧縮処理装置。
【請求項５】
上記クリア手段は、上記空白セル領域のセルの内、符号化時に読み出されるセルのみを０でクリアすることを特徴とする請求項３記載の圧縮処理装置。
【請求項６】
ＪＢＩＧ方式に基づき符号化を行うことを特徴とする請求項１〜５のいずれかに記載の圧縮処理装置。
【請求項７】
上記テンプレートの形状が圧縮中に変化しないように、ＡＴ移動を禁止して圧縮処理を行うことを特徴とする請求項６に記載の圧縮処理装置。
【請求項８】
圧縮中に上記テンプレートの形状が変化する場合、上記読み出し手段が、上記データセル領域および上記空白セル領域内のみから近傍セルを読み出すように、ＡＴ画素の移動先を制限することを特徴とする請求項６記載の圧縮処理装置。
【請求項９】
２次元に配列された圧縮対象データを、行方向に沿って符号化対象セルを順次選択しながら符号化することによって圧縮する圧縮処理方法において、
メモリに、２次元に配列された圧縮対象データを記憶させるデータセル領域と、符号化対象セルを含む列から、該符号化対象セルを含む列をカウントしない、所定の形状のテンプレートの行方向の最端部のセルを含む列までの列数である、一方の最端部までの列数と他方の最端部までの列数との大きい方の数に等しいかまたはより大きい数の、空白セルよりなる空白セル列が、上記データセル領域の行方向の一方の端部に一括して、あるいは両方の端部に２分して、かつ、上記データセル領域に隣接して配置される空白セル領域とを設ける領域設定ステップと、
上記データセル領域に圧縮対象データを格納する格納ステップと、
上記データセル領域に上記空白セル領域を加えた領域のセルに、各行では同一方向に連続し、かつ、隣接する各２行では一方の行の末尾のセルが他方の行の先頭のセルと連続するように、アドレスを付与するアドレス付与ステップと、
符号化対象セルを、上記テンプレートにより指定される、当該符号化対象セルと所定の相対位置にある複数の近傍セルに基づいて、符号化する符号化ステップとを含み、
上記符号化ステップでは、上記テンプレートが上記データセル領域および上記空白セル領域の外側のセルを指定した場合、当該指定されたセルに対応するアドレスが付与された、隣接する行の空白セル領域のセルを、近傍セルとして読み出すことを特徴とする圧縮処理方法。
【請求項１０】
請求項１〜８の何れか１項に記載の圧縮処理装置を動作させるための制御プログラムであって、コンピュータを上記圧縮処理装置における上記各手段として機能させるための圧縮処理装置制御プログラム。
【請求項１１】
請求項１０に記載の圧縮処理装置制御プログラムが記録されたコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、２次元に配列されたデータを圧縮処理する圧縮処理装置、圧縮処理方法、圧縮処理プログラム、およびコンピュータ読み取り可能な記録媒体に関するものである。
【背景技術】
【０００２】
２値画像データをマルコフ情報源でモデル化し、符号化シンボルをその周辺画素の状態によって予測し、予測結果に応じて算術符号化する方式として、JBIG(ITU-T T.82)のQM-Coderが知られている（非特許文献１、２参照）。
【０００３】
このQM-Coderは、２値の入力信号（入力ビット）列を０以上１未満の実数ｘに変換する。入力信号に応じて、予め定めた手順で、圧縮結果である実数ｘの存在し得る範囲（以下ではインターバルと呼ぶ。）を変化させる。入力信号があるにも関わらずインターバルが変化しなくなった場合に、そのインターバルの最小値である低数を圧縮結果とする。
【０００４】
より詳細には、QM-Coderは、前回の入力信号までの入力列から次の（今回の）入力ビットの予測値（優勢確率シンボル(MPS)）を計算する。また、この予測に応じて、優勢確率シンボルの出現確率と予想されなかった方の劣勢確率シンボル(LPS)の出現確率との比に応じて、インターバルを２つの領域に分割する。優勢確率シンボルの出現確率に応じたMPSインターバルは、０により近い方の領域とする。また、０から遠い方の領域は、LPSの出現確率に応じたLPSインターバルとする。
【０００５】
入力ビットとMPSとが一致する場合には、現在のインターバルからLPSインターバルを取り除くように、インターバルを変化させる。一方、入力ビットとMPSとが一致しない場合には、現在のインターバルからMPSインターバルを取り除くように、インターバルを変化させる。全ての入力列に対する処理が完了したときのインターバルの低数を実数ｘとし、この実数ｘを圧縮結果とする。上述の処理手順によって、入力ビットが予想される入力ビットと一致する場合には、インターバルの低数に変化を生じない。このため、出力(圧縮結果)にも変化を生ずることがなく、新たなビットを出力する必要もないので、これを利用して圧縮を行う。
【０００６】
上述のような手順を行うにあたって、圧縮処理を実施していくと、インターバルの大きさが次第に小さくなり、やがて計算機の固定精度では表現できなくなってしまう。そこで、インターバルの大きさが０．５以上となるまで繰り返しインターバルの大きさを２倍にしていく、正規化処理と呼ばれる処理を行う。
【０００７】
ここで、QM-Coderにおいては、インターバルの大きさをメモリ領域のレジスタＡ（Areg）に保持し、インターバルの低数をメモリ領域のレジスタＣ(Creg)に保持する。また、０から１までのインターバルを、実装の際には、２１６（＝６５５３６）倍した値、すなわち０ｘ０（＝０；"０ｘ"は１６進数であることを表す）から０ｘ１００００（＝６５５３６）の１６ビットで表現する。この場合、レジスタＡには、大きさが０．５（０ｘ８０００）以上かつ１以下となるように正規化されたインターバルが入る。なお、レジスタＡに記憶される値が、正規化処理によって２倍にされる度に、レジスタＣに記憶される値も２倍とする。このため、レジスタＡの値を２倍化していることによる出力への影響は相殺される。
【０００８】
また、LPSインターバルを計算するには本来（インターバルの大きさ）×（LPS出現確率）という演算が必要であるが、QM-Coderの実装形態においては、このLPSインターバルの値を、統計的に求められた推定値（LSZ）によって近似する。
【０００９】
以上をまとめると、QM-Coderの実装形態においては、入力としてMPSが与えられた際にはインターバルからLSZを引き、入力としてLPSが与えられたときにはインターバルをLSZとする。また、この操作の結果インターバルが０．５以下となったときには正規化を行う。正規化が行なわれたときにはLSZの値を更新する。また、上述の操作によって、MPSインターバルよりもLPSインターバルの方が大きくなってしまう場合がある。このときは、MPSインターバルとLPSインターバルの入れ替えを行う。
【００１０】
図９に示すように、JBIGのQM-Coderを実装した従来の圧縮処理装置（符号化処理装置）２１は、概略的に、コンテクスト生成部２２、取得部２３、算術符号部２４、記録部２５、レジスタ２６を備えている。この従来の圧縮処理装置２１における圧縮処理について、図１０のフローチャートに基づいて説明する。
【００１１】
圧縮処理装置２１に画像データが入力されると、入力された画像データを制御部（図示せず）がメモリ（図示せず）に格納する（Ｓ１４９）。その際に、通常は画像サイズ分だけのメモリを確保すればよい。しかし、以下で説明するコンテクストが画像データの外側にはみ出してしまう場合に行わなければならない特別な処理を避けるために、例えば、特許文献１に開示された方法のように、例えばJBIG方式の２ラインテンプレートの場合、図１１に示すように、（画像データ縦サイズ＋１）×（画像データ横サイズ＋６）分のメモリを確保する。そして、図１１に示すように、上部に横１ライン（１行）、左側に縦４ライン（１列）、右側に縦２ライン（２列）分の空白領域（０で埋められている）を残すように画像データを格納する。ここで、図１１においてＸと記載されたセルは画像データが格納される領域であり、０と書かれたセルは画像データが格納されない空白領域（空白セル領域）である。このとき追加された空白領域は圧縮結果には影響しない。
【００１２】
そして、メモリに格納された画像データに対して、コンテクスト生成部２２が、入力画像を少なくとも１つ以上のストライプに分ける（Ｓ１５０）。このストライプとは、圧縮処理を行う単位であり、画像中の１ライン以上の横ライン（行）からなる。Ｓ１５０〜Ｓ１６４のストライプのループ（LOOP_A）の内部では個々のストライプの処理を行う。Ｓ１５０から一つのストライプについての処理を開始し、Ｓ１５０〜Ｓ１６４のストライプのループ（LOOP_A）においてそのストライプの処理（画素の符号化を繰り返す処理）が完了すると、Ｓ１５０〜Ｓ１６４のストライプのループ（LOOP_A）の先頭のＳ１５０に戻って、次のストライプの処理をＳ１５１から開始する。Ｓ１５０〜Ｓ１６４までのループによって全てのストライプに対して処理が完了すると、画像データ全体の符号化が完了する。
【００１３】
ストライプのループ（LOOP_A）の中に画素のループ（LOOP_B）がある。画素のループ（LOOP_B）では、Ｓ１５１〜Ｓ１６２において各画素の処理が行われる。１つの画素の処理が完了すると、画素のループ（LOOP_B）の先頭Ｓ１５１に戻って次の画素の符号化がＳ１５２から行われる。画素のループ（LOOP_B）の先頭Ｓ１５２において、コンテクスト生成部２２は、選択したストライプのうちから、符号化対象となるセル（対象セル、符号化対象セル）を選択する。この対象セルの選択は、ストライプの左上から右下に向けて順次行われる。Ｓ１５１〜Ｓ１６２の画素のループ（LOOP_B）にて対象セルについての符号化を行い、１つのストライプにおける全ての画素の処理が完了すると１つのストライプの処理が完了したことになる。
【００１４】
コンテクスト生成部２２は、メモリに格納された画像データから、対象セルの近傍セル（周辺画素）であるコンテクストを抽出し（読み取り）、取得部２３に送信する（Ｓ１５２）。また、コンテクスト生成部２２は、メモリに格納された画像データから、対象セルを読み取り、取得部２３に送信する（Ｓ１５２）。ここで、コンテクストとは、所定の形状のテンプレートにより指定される、符号化対象セルと所定の相対位置にある近傍セルのことである。図Ｂは、JBIG方式の圧縮における２ラインテンプレートの図である。図１２に示すように、太枠で囲まれたセルが符号化対象セルであり、その周辺が近傍形セル（コンテクスト）である。なお、図１２にて、太枠で囲まれたセルが符号化対象セル、斜線のセルが近傍セルである。この符号化対象セルおよび近傍セルについての表現は、本明細書中で同様に用いるものとする。
【００１５】
ここで、コンテクストの読み取りの際には、JBIG方式の圧縮では、２ラインテンプレート又は３ラインテンプレートに基づいて読み取りを行うが、コンテクストが画像データの外側にはみ出してしまう場合がある。図１２に示す２ラインテンプレートを用いると、対象セルが、右端から２セル以内（図１３（ａ））であった場合や、左端から４セル以内であった場合（図１３（ｂ））や、画像の上端であった場合（図１３（ｃ））にはコンテクストが画像データの外側にはみ出してしまう。なお、図１３（ａ）〜（ｃ）において、Ｘが記載されたセルがデータが格納されたセル、「？」が記載されたセルが画像から、はみ出してしまうセルである。また、太枠で囲まれたセルが符号化対象セル、斜線のセルが近傍セルである。
【００１６】
上記のように、コンテクストが画像データの外側にはみ出してしまうときには、コンテクストの画像データの外側部分にはみ出さないように特別な処理を行う必要がある。そのため、画像の端付近のセルを圧縮するときにコンテクスト参照時に画像データ外を参照しないようにするとともに、コンテクストの画像データ外となる部分には０を代入する。例えば、特許文献１においては、このような場合に特別な処理をする必要がないように、図１１に示すような、画像データの上側に横１ライン、左側に縦４ライン、右側に縦２ライン分のメモリを確保し、それらのメモリに０を入れている。このようにすることによって、図１４に示すように、右端から２セル以内（図１４（ａ））であった場合や、左端から４セル以内であった場合（図１４（ｂ））や、画像の上端であった場合（図１４（ｃ））でも、特別な処理を行うことなく画像の端のデータを圧縮することができる。
【００１７】
取得部２３が、コンテクスト生成部２２から送信された対象セルおよびコンテクストに応じて、記録部２５の確率推定テーブル２７にアクセスして、コンテクストについての優勢確率シンボルおよび劣勢確率シンボルの確率推定値のインデックスSTを取得する（Ｓ１５３）。
【００１８】
算術符号部２４の前処理部３０では、選択部３０ａが、入力される対象セルの値とMPSとに応じて、対象セルがMPSであるか否かを判別する（Ｓ１５４）。Ｓ１５４において対象セルがMPSであると判別した場合には、算術符号部２４の符号処理部２９において、ＭＰＳ処理部２９ａがMPS処理（CODEMPS：Ｓ１５５〜Ｓ１５８）を行う。一方、Ｓ１５４において対象セルがLPSであると判別した場合には、算術符号部２４の符号処理部２９において、ＬＰＳ処理部２９ｂがLPS処理（CODELPS：Ｓ１５９〜Ｓ１６１）を行う。
【００１９】
ＭＰＳ処理部２９ａは、記録部２５の確率推定表２８にアクセスして、劣勢確率シンボルの確率推定値のインデックスSTを用いて、劣勢確率シンボルの確率推定値を取得し、これに応じてレジスタ２６のAreg２６ａおよびCreg２６ｂを書き換える（Ｓ１５５）。ＭＰＳ処理部２９ａは、Areg２６ａの値が０．５未満であるか否かを判別して（Ｓ１５６）、０．５未満である場合にはＳ１５７に進み、０．５以上の場合にはＳ１６２に進む。Ｓ１５７ではＭＰＳ処理部２９ａがＲＥＮＯＲＭ処理部２９ｃに指示して、ＲＥＮＯＲＭ処理部２９ｃがレジスタ２６のAreg２６ａおよびCreg２６ｂに対して正規化処理をして、得られた符号化データを必要に応じて出力する。ＭＰＳ処理部２９ａは、記録部２５の確率推定表２８を更新し（Ｓ１５８）、Ｓ１６２に進む。
【００２０】
一方、ＬＰＳ処理部２９ｂが、記録部２５の確率推定表２８にアクセスして、劣勢確率シンボルの確率推定値のインデックSTを用いて、劣勢確率シンボルの確率推定値を取得し、これに応じてレジスタ２６のAreg２６ａおよびCreg２６ｂを書き換える（Ｓ１５９）。その後、ＬＰＳ処理部２９ｂが、レジスタ２６のAreg２６ａおよびCreg２６ｂに対して、確率推定表のSWITCHの値に応じて、ＬＰＳとＭＰＳの入れ替えと符号出力を行う（Ｓ１６０）。すなわち、ＬＰＳ処理部２９ｂは、LSZのインデックスに対応する確率推定表のSWITCHの値が１か否かによって、入れ替えを行うかどうかを判断する。ＬＰＳ処理部２９ｂは、記録部２５の確率推定表２８を更新し（Ｓ１６１）、Ｓ１６２に進む。
【００２１】
Ｓ１６２では、符号処理部２９がコンテクスト生成部２２に対してセルインクリメントの指示を行い、セルについてのループを終了する。このような手順をストライプの全てのセルに対して行うことで、ストライプの圧縮を行う。その後、ストライプについての処理が終了したか否かを判別し、終了していた場合にはレジスタ２６から符号化データを出力する（フラッシュ処理：Ｓ１６３）。このように、次のストライプの圧縮に進む前に、ここまでの圧縮結果のうちで、まだ出力されていない部分を出力する。Ｓ１６４では、コンテクスト生成部２２が新たなストライプを選択する。全てのストライプの圧縮が完了すれば画像全体の圧縮が完了したことになり、入力画像データの全てを符号化した場合には、処理を終了する。
【００２２】
以上のように、データを高圧縮率で圧縮する方法である算術圧縮においては、圧縮対象のセルの近傍セルを参照して、その近傍セルから符号化対象セルを予測したときの予測値と実際の値とのずれを保存することによって圧縮を行う。このように圧縮の際に符号化対象セルの近傍セルを参照して圧縮を行う数多くのアルゴリズムが知られている。
【００２３】
このようなアルゴリズムでは、データを２次元的に表現して、２ライン以上の形状を持つ近傍形（近傍にあるセル）が使用されることが多い。元々２次元的な画像データであれば、その画像データに対して２ライン以上の形状を持つ近傍形を適用できる。また、画像データ以外のデータであっても、そのデータを一定のビット数ごとに折り返すなどして仮想的に２次元データとして捉えれば２ライン以上のテンプレートを使用して近傍形を決定することができる。
【００２４】
２次元的に表現されたデータに対してテンプレートに従って近傍形を決定しようとすると、符号化対象セルが２次元的に表現されたデータの上右左端付近であった場合に、テンプレートが２次元的に表現されたデータからはみ出してしまう場合がある。このような場合には、はみ出した部分にアクセスしないように、あるいははみ出した部分が０など特定の値となるように例外的な処理を行う必要がある。さもなくば、メモリに対して不正なアクセスを行ったり、本来の圧縮結果とは異なる圧縮結果になってしまうなどの問題が起こる。
【００２５】
近傍形が２次元的に表現されたデータからはみ出さないようにするには、符号化対象セルが２次元的に表現されたデータの上左右端であるかどうかを毎回チェックするなどの方法を採らなければならず、圧縮速度低下の原因となる。
【００２６】
そこで、このような問題を解決するために、上記したように、特許文献１に記載の符号化装置ではデータの左右に空白部分を設けている。２次元的に表現されたデータの左右部分に０で埋められたメモリ領域（空白領域）を設けることによって、データの端の部分を圧縮する際には、近傍形としてこの空白部分にアクセスさせる。このことによって、特許文献１に記載の符号化装置は、データの端の部分であっても例外的な処理を行う必要がないように構成されている。
【特許文献１】特許第３６２２０４３号（２００４年１２月３日登録）
【非特許文献１】ITU-T(International Telecommunication Union Telecommunication standardization sector) WHITE BOOK ディジタル静止画像圧縮符号化関連勧告書(財団法人 新日本ITU協会) 勧告T.82
【非特許文献２】WTSC-93 (WORLD TELECOMMUNICATION STANDARDIZATION CONFERENCE), Helsinki, 1-12 MARCH 1993
【発明の開示】
【発明が解決しようとする課題】
【００２７】
しかしながら、特許文献１に記載されたような従来の装置では、例えば、JBIG方式の２ラインテンプレートの場合、画像データの左側に４ビット、右側に２ビットの空白領域を確保しなければならない。そのため、たとえば縦Ｘドット、横Ｙドットの画像を圧縮する場合であっても、（Ｘ＋６）×Ｙだけのメモリ領域を用意しなければならない（JBIGの２ラインテンプレートで上部に空白を用意しない場合）。通常はＸ×Ｙだけの領域があれば十分であるから、６×Ｙもの余分なメモリを確保しなければならないことになる。
【００２８】
本発明は、上記の問題点に鑑みなされたものであり、その目的は、２次元で表すことのできるデータを圧縮する際に、少ないメモリにて符号処理を行うことができる、圧縮処理装置、圧縮処理方法、圧縮処理装置制御プログラム、およびコンピュータ読み取り可能な記録媒体を提供することにある。
【課題を解決するための手段】
【００２９】
本発明に係る圧縮処理装置は、上記課題を解決するために、２次元に配列された圧縮対象データを、行方向に沿って符号化対象セルを順次選択しながら符号化することによって圧縮する圧縮処理装置において、符号化対象セルを、所定の形状のテンプレートにより指定される、当該符号化対象セルと所定の相対位置にある複数の近傍セルに基づいて、符号化する符号化手段を備え、さらに、２次元に配列された圧縮対象データを記憶するデータセル領域と、符号化対象セルを含む列から、該符号化対象セルを含む列をカウントしない、上記テンプレートの行方向の最端部のセルを含む列までの列数である、一方の最端部までの列数と他方の最端部までの列数との大きい方の数に等しいかまたはより大きい数の、空白セルよりなる空白セル列が、上記データセル領域の行方向の一方の端部に一括して、あるいは両方の端部に２分して、かつ、上記データセル領域に隣接して設けられた空白セル領域とを含むメモリと、上記データセル領域に上記空白セル領域を加えた領域のセルに、各行では同一方向に連続し、かつ、隣接する各２行では一方の行の末尾のセルが他方の行の先頭のセルと連続するように、アドレスを付与するアドレス管理手段と、上記テンプレートが上記データセル領域および上記空白セル領域の外側のセルを指定した場合、当該指定されたセルに対応するアドレスが付与された、隣接する行の空白セル領域のセルを、近傍セルとして読み出すセル読み出し手段と、を備えたことを特徴としている。
【００３０】
本発明に係る圧縮処理方法は、上記課題を解決するために、２次元に配列された圧縮対象データを、行方向に沿って符号化対象セルを順次選択しながら符号化することによって圧縮する圧縮処理方法において、メモリに、２次元に配列された圧縮対象データを記憶させるデータセル領域と、符号化対象セルを含む列から、該符号化対象セルを含む列をカウントしない、所定の形状のテンプレートの行方向の最端部のセルを含む列までの列数である、一方の最端部までの列数と他方の最端部までの列数との大きい方の数に等しいかまたはより大きい数の、空白セルよりなる空白セル列が、上記データセル領域の行方向の一方の端部に一括して、あるいは両方の端部に２分して、かつ、上記データセル領域に隣接して配置される空白セル領域とを設ける領域設定ステップと、上記データセル領域に圧縮対象データを格納する格納ステップと、上記データセル領域に上記空白セル領域を加えた領域のセルに、各行では同一方向に連続し、かつ、隣接する各２行では一方の行の末尾のセルが他方の行の先頭のセルと連続するように、アドレスを付与するアドレス付与ステップと、符号化対象セルを、上記テンプレートにより指定される、当該符号化対象セルと所定の相対位置にある複数の近傍セルに基づいて、符号化する符号化ステップとを含み、上記符号化ステップでは、上記テンプレートが上記データセル領域および上記空白セル領域の外側のセルを指定した場合、当該指定されたセルに対応するアドレスが付与された、隣接する行の空白セル領域のセルを、近傍セルとして読み出すことを特徴としている。
【００３１】
上記構成および上記方法によると、メモリには、２次元に配列された圧縮対象データを記憶させるデータセル領域と、符号化対象セルを含む列からの列数（符号化対象セルを含む列をカウントしない）であって、所定の形状のテンプレートの行方向の一方の端部までの列数と他方の端部までの列数との大きい方の数に等しいかまたはより大きい数の列が、上記データセル領域の行方向の一方の端部に一括して、あるいは両方の端部に２分して、かつ、上記データセル領域に隣接して、空白セル領域とが設けられている。
【００３２】
ここで、「符号化対象セルを含む列から、該符号化対象セルを含む列をカウントしない、所定の形状のテンプレートの行方向の最端部のセルを含む列までの列数である、一方の最端部までの列数と他方の最端部までの列数との大きい方の数に等しいかまたはより大きい数の、空白セルよりなる空白セル列」について、ＪＢＩＧ方式の圧縮処理に用いられる図１２に示す２ラインテンプレートを用いて説明する。「テンプレートの行方向の一方の端部」を２ラインテンプレートの右の端部、他方の端部を左の端部とする。すると、２ラインテンプレートにおいて、符号化対象セルを含む列から、右の端部までは２つ、左の端部までは４つ数のセルがある。そのため、多い方、すなわち、４つの列が、「上記データセル領域の行方向の一方の端部に一括して、あるいは両方の端部に２分して、かつ、上記データセル領域に隣接して、空白セル領域とが設けられている」ということになる。また、「上記データセル領域の行方向の一方の端部に一括して、あるいは両方の端部に２分して、かつ、上記データセル領域に隣接して、空白セル領域とが設けられている」について説明すると、「一括して」とは、上記４つの列を、データセル領域の行方向の右端に、４列あるいは左端に４列設けることを指す。また、「両方の端部に２分して」とは、右端に２列かつ左端に２列、あるいは、右端に１列かつ左端に３列、あるいは、右端に３列かつ左端に１列、設けることを指す。
【００３３】
そして上記構成および上記方法によると、上記のような、データセル領域および空白セル領域のセルに、各行では同一方向に連続し、かつ、隣接する各２行では一方の行の末尾のセルが他方の行の先頭のセルと連続するように、アドレスを付与する。アドレスが連続して付与されるので、テンプレートがデータセル領域および空白セル領域の外側のセルを指定した場合でも、当該指定されたセルに対応するアドレスが付与された、隣接する行の空白セル領域のセルを、近傍セルとして読み出すことができる。
【００３４】
従来は、空白セルをデータセル領域の左右に空白のセルが、詳しくは、データセル領域の左には符号化対象セルを含む列から近傍セルの左の端部までのセル数に等しい数の列が、右に符号化対象セルを含む列から近傍セルの右の端部までのセル数と等しい数の列の空白セルが必要であった。
【００３５】
しかし、本発明によると、空白セルの数としては、行方向の１行に対して、符号化対象セルを含む列から、近傍セルの一方の端部までのセル数と他方の端部までのセル数との大きい方の数に等しい数のセルを用意するだけでよい。よって、従来に比べて必要なメモリを削減することができる。
【００３６】
例えば、ＪＢＩＧ方式の圧縮処理において、２ラインテンプレートを使用する場合に、圧縮対象データの例えば左側だけに４ビットの空白セル領域を確保する。データの右端にあるセルを圧縮するときには、近傍セルを取得するときにメモリ領域の右端を越えてアクセスを行う場合があるが、メモリアドレスは連続しているため、アクセスしようとしていたラインより一つ下のラインの左側にある空白セル領域のセルにアクセスして読み出することができる。そのため、少ないメモリでも、メモリに対して不正なアクセスを行ったり、本来の圧縮結果とは異なる圧縮結果になってしまうといった、不具合は発生しない。
【００３７】
以上のように、上記構成および上記方法によると、２次元で表すことのできるデータを圧縮する際に、少ないメモリにて符号処理を行うことができる。あるいは、２次元で表すことのできるデータを圧縮する際に、確保しなければならないメモリを削減することができるといってもよい。なお、２次元で表すことのできるデータとは、元々２次元で表すことでのできる画像データであってもよいが、データを一定のビット数ごとに折り返すなどして仮想的に２次元データとして捉えることができるデータであってもよい。
【００３８】
本発明に係る圧縮処理装置では、上記構成に加え、上記メモリには、上記データセル領域および空白セル領域の最上流の行のさらに上流側に隣接して、空白セルよりなる１以上の行の第２の空白セル領域が設けられるとともに、上記アドレス管理手段は、上記第２の空白セル領域のセルに、上記データセル領域および空白セル領域の最上流の行と同一方向に連続し、かつ、上記最上流の行の先頭のセルと連続するように、アドレスを付与してもよい。
【００３９】
上記構成によると、メモリにおいて、データセル領域および空白セル領域の最上流の行のさらに上流側に隣接して、空白セルよりなる１以上の行の第２の空白セル領域が設けられる。そして、第２の空白セル領域のセルに、データセル領域および空白セル領域の最上流の行と同一方向に連続し、かつ、最上流の行の先頭のセルと連続するように、アドレスを付与される。そのため、圧縮対象データの最上部の行を成すセルを圧縮するときに、近傍セルがそれを超えて空白セル領域およびデータセル領域外にはみ出すことがない。よって、圧縮対象データの最上部であっても近傍セルの取得において特殊な処理をする必要がない。
【００４０】
本発明に係る圧縮処理装置では、上記構成に加え、符号化を行う前に、上記メモリの空白セルを０でクリアするクリア手段を備えてもよい。
【００４１】
上記構成によると、符号化を行う前に、メモリの空白セルを０でクリアされる。予め空白セル領域を０でクリアしておけば、近傍セルとして空白セル領域のセルにアクセスしたときに、新たな処理をすることなく、そのまま空白セルとして取得することができる。よって、符号化における時間を短縮することができる。
【００４２】
本発明に係る圧縮処理装置では、上記構成に加え、符号化時に少なくとも１度は読み出される空白セルのみを用意してもよい。
【００４３】
上記構成によると、符号化時に少なくとも１度は読み出される空白セルのみが用意される。そのため、必要のないメモリをさらに削減することができる。なお、ＪＢＩＧ方式の圧縮を行う場合には、最上左端部のセルは近傍セルとしてアクセスされることがないため、ＪＢＩＧ方式の圧縮を行う場合には、読み出されるセルのみを用意して、最上左端部の空白セルに対応するメモリを用意しないことで、１ビット分のメモリを削減することができる。
【００４４】
本発明に係る圧縮処理装置では、上記構成に加え、上記クリア手段は、上記空白セル領域のセルの内、符号化時に読み出されるセルのみを０でクリアしてもよい。
【００４５】
上記構成によると、空白セル領域のセルの内、符号化時に読み出されるセルのみが０でクリアされる。そのため、必要のない空白セル領域のセルを０でクリアする時間を削減できる。なお、ＪＢＩＧ方式の圧縮を行う場合には、符号化時に読み出されるセルのみを０でクリアし、メモリにおける最上左端部の空白セルを０でクリアしないことで、この空白セルを０でクリアする時間を削減することができる。
【００４６】
本発明に係る圧縮処理装置では、上記構成に加え、ＪＢＩＧ方式に基づき符号化を行ってもよい。
【００４７】
上記構成によると、ＪＢＩＧ方式に基づき符号化が行われる。画像データを圧縮するの際に、ＪＢＩＧ方式によると、可逆的、すなわち１００％元に復元可能の状態にて、データを圧縮伸長することができるため、好ましい。
【００４８】
本発明に係る圧縮処理装置では、上記構成に加え、上記テンプレートの形状が圧縮中に変化しないように、ＡＴ移動を禁止して圧縮処理を行ってもよい。
【００４９】
上記構成によると、ＪＢＩＧ方式に基づき符号化が行われる際、ＡＴ移動を禁止して圧縮処理が行われる。ＪＢＩＧ方式の圧縮においては、ＡＴ移動という仕様があり、テンプレートの形状が変化する可能性がある。テンプレートの形状の変化の仕方によっては、テンプレートが空白領域を超えて本来アクセスしてはならない領域をアクセスしてしまう可能性がある。しかし、上記構成によると、ＡＴ移動が禁止されるので、テンプレートの形状の変形による不具合を防ぐことができる。
【００５０】
本発明に係る圧縮処理装置では、上記構成に加え、圧縮中に上記テンプレートの形状が変化する場合、上記読み出し手段が、上記データセル領域および上記空白セル領域内のみから近傍セルを読み出すように、ＡＴ画素の移動先を制限してもよい。
【００５１】
上記構成によると、ＪＢＩＧ方式に基づき符号化が行われる際、ＡＴ画素の移動先を制限が制限される。ＪＢＩＧ方式の圧縮においては、ＡＴ移動という仕様があり、テンプレートの形状が変化する可能性がある。しかし、上記構成によると、ＡＴ画素の移動先を制限が制限されるので、テンプレートの形状の変形による不具合を防ぐことができる。
【００５２】
また、本発明に係る圧縮処理装置は、コンピュータによって実現してもよく、この場合には、コンピュータを上記圧縮処理装置における上記各手段として動作させることにより上記圧縮処理装置をコンピュータにて実現させる圧縮処理装置制御プログラム、及びその圧縮処理装置制御プログラムを記録したコンピュータ読み取り可能な記録媒体も、本発明の範疇に入る。
【００５３】
これらの構成によれば、圧縮処理装置制御プログラムを、コンピュータに読み取り実行させることによって、上記圧縮処理装置と同一の作用効果を実現することができる。
【発明の効果】
【００５４】
本発明に係る圧縮処理装置は、以上のように、符号化対象セルを、所定の形状のテンプレートにより指定される、当該符号化対象セルと所定の相対位置にある複数の近傍セルに基づいて、符号化する符号化手段を備え、さらに、２次元に配列された圧縮対象データを記憶するデータセル領域と、符号化対象セルを含む列から、該符号化対象セルを含む列をカウントしない、上記テンプレートの行方向の最端部のセルを含む列までの列数である、一方の最端部までの列数と他方の最端部までの列数との大きい方の数に等しいかまたはより大きい数の、空白セルよりなる空白セル列が、上記データセル領域の行方向の一方の端部に一括して、あるいは両方の端部に２分して、かつ、上記データセル領域に隣接して設けられた空白セル領域とを含むメモリと、上記データセル領域に上記空白セル領域を加えた領域のセルに、各行では同一方向に連続し、かつ、隣接する各２行では一方の行の末尾のセルが他方の行の先頭のセルと連続するように、アドレスを付与するアドレス管理手段と、上記テンプレートが上記データセル領域および空白セル領域の外側のセルを指定した場合、当該指定されたセルに対応するアドレスが付与された、隣接する行の空白セル領域のセルを、近傍セルとして読み出すセル読み出し手段と、を備えている。
【００５５】
上記構成によると、メモリには、２次元に配列された圧縮対象データを記憶させるデータセル領域と、符号化対象セルを含む列から、所定の形状のテンプレートの行方向の一方の端部までのセル数と他方の端部までのセル数との大きい方の数に等しいかまたはより大きい数の列が、上記データセル領域の行方向の一方の端部に一括してあるいは両方の端部に２分して、かつ、上記データセル領域に隣接して、空白セル領域とが設けられている。そして、上記のような、データセル領域および空白セル領域のセルに、各行では同一方向に連続し、かつ、隣接する各２行では一方の行の末尾のセルが他方の行の先頭のセルと連続するように、アドレスを付与する。アドレスが連続して付与されるので、テンプレートがデータセル領域および空白セル領域の外側のセルを指定した場合でも、当該指定されたセルに対応するアドレスが付与された、隣接する行の空白セル領域のセルを、近傍セルとして読み出すことができる。
【００５６】
近傍セルを取得するときにデータセル領域および空白セル領域を越えてアクセスを行う場合があるが、メモリアドレスは連続しているため、アクセスしようとしていたラインより一つ下のラインの左側にある空白セルをアクセスすることができる。そのため、少ないメモリでも、メモリに対して不正なアクセスを行ったり、本来の圧縮結果とは異なる圧縮結果になってしまうといった、不具合は発生しない。
【００５７】
よって、上記構成によると、空白セルの数としては、行方向の１行に対して、符号化対象セルを含む列から、近傍セルの一方の端部までのセル数と他方の端部までのセル数との大きい方の数に等しい数のセルを用意するだけでよい。よって、従来に比べて必要なメモリを削減することができる。
【００５８】
以上のように、上記構成および上記方法によると、２次元で表すことのできるデータを圧縮する際に、確保しなければならないメモリを削減することができる。なお、２次元で表すことのできるデータとは、元々２次元で表すことでのできる画像データであってもよいが、データを一定のビット数ごとに折り返すなどして仮想的に２次元データとして捉えることができるデータであってもよい。
【発明を実施するための最良の形態】
【００５９】
本発明の一実施形態について図１〜図８に基づいて説明すると以下の通りである。本実施形態は、本発明に係る圧縮処理装置を、非特許文献１に記載されている、ＪＢＩＧのＱＭ−Ｃｏｄｅｒに適用した場合の例として説明する。なお、ＪＢＩＧのＱＭ−Ｃｏｄｅｒは、２値画像データをマルコフ情報源でモデル化し、符号化シンボルをその周辺画素の状態によって予測し、予測結果に応じて算術符号化する方式を用いている。ＪＢＩＧ圧縮はプログレッシブ方式を取っているが、ここでは、説明を簡単にするために最低解像度レイヤのみを持つＪＢＩＧ圧縮について扱う。また、説明を簡単にするため、ＪＢＩＧの仕様に含まれる付加的な機能に関しては説明を省略する。
【００６０】
本実施形態の圧縮処理装置１は、２値の画像データを算術符号化により圧縮し、それによって得られた圧縮画像データ（符号化データ）を出力する。本実施形態の圧縮処理装置１における圧縮処理では、算術符号化が行われる。算術符号化では、符号化結果を０から１までの少数で表す。優勢確率シンボルとは、符号化対象セルの近傍形から予測されるシンボルであり、劣勢確率シンボルとは、予測結果と異なるシンボルである。図８に示すように０から１までの領域を最初のインターバルとして優勢確率シンボルの出現確率（MPS出現確率）と劣勢確率シンボルの出現確率（LPS出現確率）とに分け、優勢確率シンボルが出現した場合には、MPSの出現確率を次のインターバルとし、劣勢確率シンボルが出現した場合にはLPSの出現確率を次のインターバルとする操作を繰り返す。全ての入力ビットに対してこの操作が完了したときの優勢確率シンボルの出現確率の下端が圧縮結果となる。
【００６１】
また、本実施形態の圧縮処理装置１は、画像データを圧縮するものとして説明するが、２次元で表すことができるものであれば、圧縮対象データは、どのようなデータであってもかまわない。データを一定のビット数ごとに折り返すなどして仮想的に２次元データとして捉えることができれば、どのようなデータであってもかまわない。
【００６２】
圧縮処理装置１は、図１に示すように、割り当て部２、メモリ３、コンテクスト生成部４、取得部２３、算術符号部２４、記録部２５、およびレジスタ２６を備えている。
【００６３】
割り当て部２は、圧縮処理装置１に画像データが入力されると、メモリ３に画像データを格納する。ここで、割り当て部２は、２次元に配列された圧縮対象データを記憶するデータセル領域と、符号化対象セルを含む列から、該符号化対象セルを含む列をカウントしない、上記テンプレートの行方向の最端部のセルを含む列までの列数である、一方の最端部までの列数と他方の最端部までの列数との大きい方の数に等しい数の、空白セルよりなる空白セル列が、上記データセル領域の行方向の一方の端部に一括して、あるいは両方の端部に２分して、かつ、上記データセル領域に隣接して設けられた空白セル領域とを含むように、メモリを確保し、上記データセル領域に画像データを格納する。メモリ３は、入力された画像データを格納する記憶手段である。
【００６４】
なお、空白セル列の列数は、上記のように、テンプレートの行方向の両端のセルを含む列までの列数の大きい方の数に等しい数であってもよいし、より大きい数であってもよい。もちろん、空白セル列の列数を「等しい数」にした場合、必要なメモリの容量が最小となる。
【００６５】
ここで、「符号化対象セルを含む列から、該符号化対象セルを含む列をカウントしない、上記テンプレートの行方向の最端部のセルを含む列までの列数である、一方の最端部までの列数と他方の最端部までの列数との大きい方の数に等しい数の、空白セルよりなる空白セル列」について、ＪＢＩＧ方式の圧縮処理に用いられる図１２に示す２ラインテンプレートを用いて説明する。「テンプレートの行方向の一方の端部」を２ラインテンプレートの右の端部、他方の端部を左の端部とする。すると、２ラインテンプレートにおいて、符号化対象セルを含む列から、右の端部までは２つ、左の端部までは４つ数のセルがある。そのため、多い方、すなわち、４つの列が、「上記データセル領域の行方向の一方の端部に一括してあるいは両方の端部に２分して、かつ、上記データセル領域に隣接して、空白セル領域とが設けられている」ということになる。また、「上記データセル領域の行方向の一方の端部に一括して、あるいは両方の端部に２分して、かつ、上記データセル領域に隣接して、空白セル領域とが設けられている」について説明すると、「一括して」とは、上記４つの列を、データセル領域の行方向の右端に、４列あるいは左端に４列設けることを指す。また、「両方の端部に２分して」とは、右端に２列かつ左端に２列、あるいは、右端に１列かつ左端に３列、あるいは、右端に３列かつ左端に１列、設けることを指す。
【００６６】
本実施形態では、２ラインテンプレートでの符号化を行うこととし、割り当て部２は、メモリ３上に格納する際に、（画像データ縦サイズ＋１）×（画像データ横サイズ＋４）だけのメモリを確保し、０でクリアする。そして、上部に横１ライン、左側に縦４ライン分の空白セル領域（０で埋められているセルの領域）を残すように、画像データを格納する。格納された状態を図２に示す。ここで、図２においてＸと書かれたセルの領域は画像データが格納される領域（データセル領域）であり、０と書かれたセルは空白セル領域である。このとき追加された空白セル領域は圧縮結果には影響しない。上記メモリの確保は、２ラインテンプレートでの符号化を行う場合の説明であり、３ラインテンプレートでは、上部に横２ライン、左側に縦２ライン分の空白セル領域を確保する。
【００６７】
コンテクスト生成部４は、メモリ３格納された入力画像データから、符号化対象となる画素（符号化対象セル）およびその周辺（近傍）の複数画素の配列であるコンテクスト（近傍セル）を抽出するものである。対象となる画素とコンテクストとの関係を、図１２に基づいて説明する。ＱＭ−ｃｏｄｅｒの動作を模倣した圧縮処理装置１においては、予測の際に、前回の入力信号までの入力ビット列だけでなく、周辺の複数画素（近傍セル、コンテクスト）の状態をも用いるようになっている。すなわち、圧縮処理装置１は、予測の際に、周辺の複数画素がとりうる状態の組み合わせそれぞれに対して、優勢確率シンボルおよび劣勢シンボルの出現確率を推定する機能を持つ。
【００６８】
ここで、今回の入力ビット（入力シンボル）である対象画素（符号化対象セル）を選択した場合に、この符号化画素の周辺の複数画素（コンテクスト）として、図１２に示すように、符号化画素より前に処理された画像のうちで、符号化画素と同じラインおよびそれに隣接するライン（図１２では１つ上のライン）における符号化画素の周辺に存在する複数画素（コンテクスト）を選択する。図１２において、枠で囲まれた四角が符号化対象となる対象画素（符号化対象セル）であり、その周辺の１０個斜線がある四角がコンテクストの各画素（近傍セル）を表している。なお、この場合、コンテクストの画素数は１０個であり、各画素の値（シンボル）は０または１の値を持つので、コンテクストの各画素がとりうる値の組み合わせの数は１０２４通りとなる。また、ＪＢＩＧ圧縮では、最低解像度レイヤのコンテクストとして、図１２に示すような２ラインテンプレートの他に、３ラインテンプレートも用意されており、こちらを用いることもできる。
【００６９】
また、コンテクスト生成部４は、メモリ３に格納された入力画像データを少なくとも１つ以上のストライプに分ける。このストライプとは、圧縮処理を行う単位であり、画像中の１ライン以上の横ラインからなる。全てのストライプに対して処理が完了すると、画像データ全体の圧縮が完了することになる。また、コンテクスト生成部２２は、圧縮対象となるセル（符号化対象セル）を選択する。この符号化対象対象セルの選択は、ストライプの左上から右下に向けて順次行う。符号化対象セルについての圧縮を行い、ストライプの全ての画素の処理が完了すると１つのストライプの処理が完了したことになる。また、コンテクスト生成部２２は、入力された画像データから、対象セルの近傍セル（周辺画素）であるコンテクストを抽出し（読み取り）、取得部２３に送信する。また、コンテクスト生成部２２は、入力された画像データから、対象セルを読み取り、取得部２３に送信する。
【００７０】
このコンテクストの読み取りの際には、２ラインテンプレート又は３ラインテンプレートに基づいて読み取りを行うが、たとえば２ラインテンプレートの場合、対象セルが画像の上端であった場合や、左端から４セル以内であった場合、右端から２セル以内であった場合にはコンテクストが画像データの外側にはみ出してしまう。このようなときには、コンテクストの画像データの外側部分にはみ出さないように特別な処理を行う必要がある。そのため、例えば、画像の端付近のセルを圧縮するときにコンテクスト参照時に画像データ外を参照しないようにするとともに、コンテクストの画像データ外となる部分には０を代入する。特許文献１に記載の方法においては、特別な処理をする必要がないように、画像データの上側に横１ライン、左側に縦４ライン、右側に縦２ライン分のメモリを確保し、それらのメモリに０を入れておく方法が開示されている。
【００７１】
ここで、アドレス管理部５によるアドレスの付与方法（メモリのアドレス表現方法）に注目することにする。アドレス管理部５は、データセル領域および空白セル領域のセルに、各行では同一方向に連続し、かつ、隣接する各２行では一方の行の末尾のセルが他方の行の先頭のセルと連続するように、アドレスを付与する。これをアドレスの表現方法として以下に説明する。
【００７２】
画像データのサイズを縦横（Ｘ，Ｙ）とすると、割り当て部２が確保したメモリ３にて確保したメモリ（メモリ領域）のサイズは縦横（Ｘ＋４，Ｙ＋１）である。つまり、１ドット（１画素、つまり１セル）を１ビットで表すのであれば、（Ｘ＋４×Ｙ＋１）ビットのメモリを確保したことになる。今後、このメモリ空間上の座標を（ａ，ｂ）のように表すことにする。（ａ，ｂ）は左からａドット目の上からｂライン目のビットであり、最も左上のビットは（１，１）と表す。
【００７３】
ここで、画像格納用メモリ空間上の座標（ａ，ｂ）のビットをアドレスで表すと、
Ｚ＋（Ｘ＋４）×（ｂ−１）＋ａ
と表すことができる。ここでＺは画像データ格納用に確保したメモリの開始アドレスである。ということは、メモリ領域の右端に当たる座標（Ｘ＋４，ｂ）のビットは、
Ｚ＋（Ｘ＋４）×（ｂ−１）＋Ｘ＋４＝Ｚ＋ｂ×（Ｘ＋４）と表すことができる。
【００７４】
ここで、座標（Ｘ＋４，ｂ）よりも1つ下のラインの最左部のビットである。
座標（１，ｂ＋１）のアドレスは
Ｚ＋ｂ×（Ｘ＋４）＋１となり、（Ｘ＋４，ｂ）のアドレスに1を加えたものになっている。
【００７５】
つまり、メモリ領域の任意の右端のビットの次の（１を加えた）アドレスのセルは、メモリ領域上で１つ下のラインの左端のビットとなっていることが分かる。このようなアドレスの表現方法を持つメモリやプログラミング言語は良く使用されている。
【００７６】
以上のように、アドレス管理部５は、データセル領域および空白セル領域のセルに、各行では同一方向に連続し、かつ、隣接する各２行では一方の行の末尾のセルが他方の行の先頭のセルと連続するように、アドレスを付与する。
【００７７】
本実施形態では、このようにデータセル領域および空白セル領域のセルにアドレスを与えるため、（メモリアドレス表現方法が使用できるため）、２ラインテンプレートを用いてコンテクストを取得する。
【００７８】
符号化対象セルが（ｐ，ｑ）のビットにある場合、コンテクスト（近傍セル）は、
（ｐ−３，ｑ−１）,（ｐ−２，ｑ−１），（ｐ−１，ｑ−１），（ｐ，ｑ−１），（ｐ＋１，ｑ−１），（ｐ+２，ｑ−１），（ｐ−４，ｑ），（ｐ−３，ｑ），（ｐ−２，ｑ），（ｐ−１，ｑ）の１０ビットである。
【００７９】
図３（ａ）のように、符号化対象セルが画像データ格納用メモリ領域（データセル領域）の右端にあった場合には、符号化対象セルのあるビットは、（Ｘ＋４，ｑ）のように表されるので、コンテクストは、
（Ｘ＋１，ｑ−１），（Ｘ＋２，ｑ−１），（Ｘ＋３，ｑ−１），（Ｘ＋４，ｑ−１），（Ｘ＋５，ｑ−１），（Ｘ＋６，ｑ−１），（Ｘ，ｑ），（Ｘ＋１，ｑ），（Ｘ＋２，ｑ），（Ｘ＋３，ｑ）の１０ビットとなる。図３（ａ）〜（ｃ）においてはＸ＝５、ｑ＝3である。
【００８０】
ここで、データセル領域のサイズは（Ｘ＋４，Ｙ＋１）であるから、（Ｘ＋５，ｑ−１），（Ｘ＋６ｑ−１）の２ビットは画像格納用メモリ領域からはみ出してしまうことになる。しかし、この２つのビットをアドレスで表すと、それぞれ、
Ｚ＋（ｑ−２）×（Ｘ＋４）＋Ｘ＋５＝Ｚ＋（ｑ−１）×（Ｘ＋４）＋１
Ｚ＋（ｑ−２）×（Ｘ＋４）＋Ｘ＋６＝Ｚ＋（ｑ−１）×（Ｘ＋４）＋２
となるので、それぞれ（１、ｑ）、（２、ｑ）のビットのアドレスと一致することになる。
【００８１】
上記のように、データセル領域を確保するときには、領域の左端に縦４ライン分の空白セル領域を確保しているので、（１、ｑ），（２，ｑ）は空白セル領域ということになり、問題なく参照して圧縮を行うことができる。このようにすれば、特許文献１に記載の方法のように、画像格納用メモリの右側に２ライン分の空白セル領域を確保することなく、正常に圧縮を行うことができる。なお、図３（ｂ）に示すように左端の符号化対象セルを圧縮するや、図３（ｃ）に示すように上端のセルを圧縮する場合には、従来と同様に近傍セルを読み出すことができる。
【００８２】
また、ＪＢＩＧ圧縮においては、ＡＴ移動という仕様があり、テンプレートの形状が変化する可能性がある。テンプレートの形状の変化の仕方によっては、テンプレートが空白セル領域を超えて本来アクセスしてはならない領域をアクセスしてしまう可能性がある。このようなことを防ぐために、ＡＴ移動の際のＡＴ画素の移動先を制限、またはＡＴ移動そのものを禁止することができる。上記の方法ではＡＴ画素が３ライン以上右側に移動すると、このような問題が発生するため、ＡＴ画素の移動先を右へ２ラインまでに制限する。
【００８３】
また、画像の一番上のラインを圧縮するときのために、画像格納用メモリの上部に1ライン分の空白セル領域を確保すれば、画像の一番上のラインを圧縮するときにもこの空白セル領域を参照しながら圧縮を行うことができる（図３（ｃ））。このとき、一番上のラインの最も左側の１ビットはコンテクストとして参照されることがないため（２ラインテンプレートでも３ラインテンプレートでも同様である）、この１ビット分のメモリは確保してもしなくても、また、確保する場合には空白セル領域として利用するために０でクリアしてもしなくてもどちらでも良い（図２の「？」と記載されたセル）。この１ビット分のメモリ領域を確保しない場合には、（画像データ縦サイズ＋１）×（画像データ横サイズ＋４）−１ビット分のメモリを確保することになる。これは、１ドットを１ビットで表す場合で２ラインテンプレートの場合である。同様に３ラインテンプレートであれば、（画像データ縦サイズ＋２）×（画像データ横サイズ＋２）−１ビット分となる。
【００８４】
画像データの右側だけに空白セル領域を確保しても同様のことが可能となるが、画像データの先頭部分を圧縮する際にさらに空白セル領域が必要となるため、２ラインテンプレートでは、図４（ａ）〜（ｃ）に示すように、（画像データ縦サイズ＋１）×（画像データ横サイズ＋４）＋３ビットの領域を確保する必要がある。また、３ラインテンプレートでは（画像データ縦サイズ＋２）×（画像データ横サイズ＋２）＋１ビットの領域を確保する必要がある。また、図５（ａ）〜（ｃ）に示すように、画像データの右側および左側に分けて、空白セル領域を確保しても同様のことが可能となる。画像データの先頭部分を圧縮する際にさらに空白セル領域が必要となるため、２ラインテンプレートでは、図５（ａ）〜（ｃ）に示すように、(画像データ縦サイズ+1)*(画像データ横サイズ+4)+1ビットの領域を確保する必要があるなお、左右に分散させる際に、同じ数の列の空白セル領域を用意する必要はなく、右に３列左に１列の空白セル領域であってもよいし、右に１列の左に３列の空白セル領域を確保してもよい。
【００８５】
そして、コンテクスト生成部４は、抽出した画素およびコンテクストを取得部２３に出力する。また、コンテクスト生成部４は、算術符号部２４の符号処理部２９からの画素インクリメント指示を受信すると、入力画像データから、次の対象画素およびコンテクストを抽出する。
【００８６】
次に、取得部２３について説明する。取得部２３は、予測値としての優勢確率シンボル（ＭＰＳ）を、周辺画素の配列（コンテクスト）に対する優勢確率シンボルを記録した記録部２５の確率推定テーブル２７から取得する。
【００８７】
ここで、確率推定テーブル２７は、図６に示すように、コンテクストと、そのコンテクストから予想されるＭＰＳの値との関係を含んでいる。また、確率推定テーブル２７は、コンテクストと、このコンテクストに応じたＬＰＳインターバルの推定値（ＬＳＺ）のインデックスＳＴとの関係も含んでいる。ＬＳＺについては後述する。取得部２３は、入力されるコンテクストを用いて、記録部２５の確率推定テーブル２７にアクセスして、インデックスＳＴを得る。取得部２３は、ＭＰＳとインデックスＳＴとを得ると、画素の値（入力ビットの値；入力シンボル）、ＭＰＳ、インデックスＳＴを算術符号部２４に出力する。以上のように、符号化対象画素（符号化対象セル、符号化対象のビットに対応する画素）の近傍画素（近傍セル、コンテクスト）の値から符号化対象のビット（シンボル）のＬＰＳインターバル（この場合にはＬＰＳインターバルの推定値）を推定する推定ステップが、取得部２３と確率推定テーブル２７とによって実行される。すなわち、取得部２３および確率推定テーブル７は、上記推定ステップを実行する推定部として機能する。
【００８８】
算術符号部２４は、入力される画素の値、ＭＰＳ、インデックスＳＴから、符号化データである実数ｘを生成する。この算術符号部２４は、符号処理部２９および前処理部３０を含んでいる。
【００８９】
符号処理部２９は、前処理部３０から入力される選択信号に応じて、各処理部２９ａ〜２９ｃのうちから適切な処理部を選択する。また入力された画素の値、ＭＰＳ、ＳＴを用いて、選択した処理部によって符号化データを生成する。符号処理部２９は、優勢確率シンボルの符号化を行うＭＰＳ処理部９ａ、劣勢確率シンボルの符号化を行うＬＰＳ処理部９ｂ、正規化処理を実行するＲＥＮＯＲＭ処理部９ｃを含んでいる。
【００９０】
前処理部３０は、取得部２３から入力される画素の値、ＭＰＳ、ＳＴに応じて、選択信号を生成して、符号処理部２９に出力する。前処理部３０は、選択部３０ａを含んでいる。
【００９１】
選択部３０ａは、選択信号を生成するために、入力される画素の値（符号化対象のシンボル）と、そのコンテクストから予想されるＭＰＳとを比較し、符号化対象のシンボルが優勢確率シンボルか劣勢確率シンボルかを判断する。選択部３０ａは、入力に応じて選択信号を生成して、符号処理部２９に出力する。
【００９２】
記録部２５には、確率推定テーブル２７と確率推定表２８とが記録されている。なお、確率推定テーブル２７と確率推定表２８とは、全く別のものである。テーブルは表とも訳し得るが、ITU-T T.82の日本語訳(ITU-T WHITE BOOK ディジタル静止画像圧縮符号化関連勧告書 勧告T.82)でこのようになっているため、その語句をそのまま用いることとする。
【００９３】
確率推定テーブル２７は、コンテクストごとの優勢確率シンボルＭＰＳと、ＬＳＺのインデックスＳＴとを保存するテーブルである。
【００９４】
なお、優勢確率シンボルは、０または１の値を取る。ＬＳＺのインデックスＳＴは、ＪＢＩＧにおいては、０から１１２までのどれかの値を取る。また、コンテクストが１０ビットである一方で、インデックスは７ビットであるので、同じインデックスをもつ異なるコンテクストが存在することになる。例えばコンテクスト“００００００００００”のＬＳＺのインデックスＳＴと、“０００００００００１”のＬＳＺのインデックスＳＴとが共に１３というようなことも起こり得る。このＬＳＺのインデックスＳＴは、後述するＪＢＩＧの確率推定表８において、近傍１０画素に出現した０または１の値（シンボル）の組合せ状況（コンテクスト）ごとに、これまで注目画素の位置に出現した値（シンボル）の履歴から注目画素に出現するであろう値（シンボル）の出現確率の予測を表すために用いられる。
【００９５】
確率推定表２８は、図７（ａ），（ｂ）に示す非特許文献１の表２４のように、ＬＳＺのインデックスＳＴから、ＬＳＺや次のＳＴなどを求めるための表である。確率推定表８からＬＳＺを求めるために、確率推定テーブル７から得たＬＳＺのインデックスＳＴが使用される。この確率推定表８は、符号化処理の際にも書き換えられることはない。すなわち、確率推定表８は、参照されるだけで、書き換えられることはない。
【００９６】
また、圧縮処理装置１は、作業用メモリとしてのレジスタ２６を備えている。このレジスタ２６は、高速アクセス可能なメモリである。レジスタ２６は、Ａｒｅｇ２６ａ、Ｃｒｅｇ２６ｂを含んでいる。
【００９７】
Ａｒｅｇ２６ａは、インターバルの大きさの値Ａｒｅｇを保持（蓄積）するための記憶領域である。また、Ｃｒｅｇ２６ｂは、インターバルの低数の値Ｃｒｅｇを保持する記憶領域である。Ａｒｅｇ２６ａおよびＣｒｅｇ２６ｂは、整数で固定精度である。
【００９８】
圧縮処理装置１は、以上の構成を備えており、メモリ３に、２次元に配列された圧縮対象データを記憶させるデータセル領域と、符号化対象セルを含む列から、該符号化対象セルを含む列をカウントしない、上記テンプレートの行方向の最端部のセルを含む列までの列数である、一方の最端部までの列数と他方の最端部までの列数との大きい方の数に等しいかまたはより大きい数の、空白セルよりなる空白セル列が、上記データセル領域の行方向の一方の端部に一括して、あるいは両方の端部に２分して、かつ、上記データセル領域に隣接して配置される空白セル領域とを設ける領域設定を行う。そして、データセル領域に圧縮対象データを格納する格納する。そして、上記データセル領域および空白セル領域のセルに、各行では同一方向に連続し、かつ、隣接する各２行では一方の行の末尾のセルが他方の行の先頭のセルと連続するように、アドレスを付与するアドレス付与する。そして、符号化対象セルを、所定の形状のテンプレートにより指定される、当該符号化対象セルと所定の相対位置にある複数の近傍セルに基づいて、符号化する際には、テンプレートがデータセル領域および空白セル領域の外側のセルを指定した場合、当該指定されたセルに対応するアドレスが付与された、隣接する行の空白セル領域のセルを、近傍セルとして読み出している。
【００９９】
本実施形態の圧縮処理装置１では、メモリには、２次元に配列された圧縮対象データを記憶させるデータセル領域と、符号化対象セルを含む列から、所定の形状のテンプレートの行方向の一方の端部までのセル数と他方の端部までのセル数との大きい方の数に等しい数の列が、上記データセル領域の行方向の一方の端部に一括してあるいは両方の端部に２分して、かつ、上記データセル領域に隣接して、空白セル領域とが設けられている。そして、上記のような、データセル領域および空白セル領域のセルに、各行では同一方向に連続し、かつ、隣接する各２行では一方の行の末尾のセルが他方の行の先頭のセルと連続するように、アドレスを付与する。アドレスが連続して付与されるので、テンプレートがデータセル領域および空白セル領域の外側のセルを指定した場合でも、当該指定されたセルに対応するアドレスが付与された、隣接する行の空白セル領域のセルを、近傍セルとして読み出すことができる。
【０１００】
近傍セルを取得するときにデータセル領域および空白セル領域を越えてアクセスを行う場合があるが、圧縮処理装置１では、メモリアドレスは連続しているため、アクセスしようとしていたラインより一つ下のラインの左側にある空白セルをアクセスすることができる。そのため、少ないメモリでも、メモリに対して不正なアクセスを行ったり、本来の圧縮結果とは異なる圧縮結果になってしまうといった、不具合は発生しない。
【０１０１】
よって、圧縮処理装置１では、空白セルの数としては、行方向の１行に対して、符号化対象セルを含む列から、近傍セルの一方の端部までのセル数と他方の端部までのセル数との大きい方の数に等しい数のセルを用意するだけでよい。よって、従来に比べて必要なメモリを削減することができる。
【０１０２】
以上のように、圧縮処理装置１では、２次元で表すことのできるデータを圧縮する際に、確保しなければならないメモリを削減することができる。なお、２次元で表すことのできるデータとは、元々２次元で表すことでのできる画像データであってもよいが、データを一定のビット数ごとに折り返すなどして仮想的に２次元データとして捉えることができるデータであってもよい。
【０１０３】
なお、本発明において、JBIG方式のTPBON処理についても特許文献１の方法と同様に処理することができる。また、本発明は、JBIG及び算術圧縮だけに限定されるものではなく、符号化対象セルの近傍から予測される値と符号化対象セルの値との差分を圧縮するようなあらゆる圧縮形式（例えば、JPEGなど）に適用することができる。もちろん、例えば、JBIG2のような浮動参照画素を持つ圧縮形式にも適用できる。また、本発明は、静止画のみならず動画にも適用可能であることは言うまでもない。このように、本発明は上述した実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。すなわち、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【０１０４】
また、圧縮処理装置１の各ブロックは、ハードウェアロジックによって構成してもよいし、次のようにＣＰＵを用いてソフトウェアによって実現してもよい。
【０１０５】
すなわち、圧縮処理装置１は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアである圧縮処理装置１の制御プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、上記圧縮処理装置１に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。
【０１０６】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
【０１０７】
また、圧縮処理装置１を通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波ディジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【０１０８】
なお、本発明は、以下に記すプログラムとして表現してもよい。すなわち、符号化対象セルの近傍形を元にデータの圧縮を行う圧縮プログラムであって、符号化対象のデータの一つのラインよりも大きいサイズの記憶領域を用意し、符号化対象データの左右のうちどちらか一方に存在する仮想的な空白セルを近傍形として参照して圧縮を行うために、記憶領域の左右どちらかの端に接するように符号化対象の１つ以上のラインの各々のデータを記憶させて圧縮を行うプログラムであってもよい。このプログラムによると、左右のどちらか一方だけに空白領域を設けるようにすることによって必要なメモリ領域を削減することができる。
【０１０９】
また、上記プログラムでは、さらに、符号化対象データの上側に存在する仮想的な空白セルを近傍形として参照して圧縮を行うために、符号化対象の１つ以上のラインのデータを記憶する記憶領域の上部を１ライン以上空けて記憶させてもよい。このプログラムによると、画像データの最上部のラインを圧縮するときに、近傍形が画像外にはみ出すことがないので、画像データ最上部であっても近傍形取得時に特殊な処理をする必要がない。
【０１１０】
また、上記プログラムでは、さらに、仮想的な空白セルを表すメモリ領域を０でクリアしてもよい。このプログラムによると、仮想的な空白セルを表すメモリ領域を０でクリアしておけば、近傍形として仮想的な空白セルにアクセスしたときに、そのまま空白セルとして処理を行うことができる。
【０１１１】
また、上記プログラムでは、さらに、符号化対象の１つ以上のラインのデータを記憶する記憶領域の上部を空けて記憶させる際に、最も上部のラインの最も左のセルに対応するメモリ領域を用意しなくてもよい。このプログラムによると、ＪＢＩＧでは最上左部のセルは近傍としてアクセスされることがないため、１ビット分のメモリを削減することができる。
【０１１２】
また、上記プログラムでは、さらに、符号化対象の１つ以上のラインのデータを記憶する記憶領域の上部を空けて記憶させる際に、最上部のラインの最も左のセルに対応するメモリ領域を０でクリアしなくてもよい。このプログラムによると、ＪＢＩＧでは最上左部のセルは近傍としてアクセスされることがないため、０でクリアする時間を削減できる。
【０１１３】
また、上記プログラムでは、さらに、符号化対象の１つ以上のラインのデータを記憶する記憶領域の上部を空けて記憶させる際に、圧縮時に一度も参照されることのないセルに対応するメモリ領域を用意しなくてもよい。近傍形の形によって、メモリ領域を確保すべき部分が変化するため、このプログラムによると、さらにメモリを削減することができる。
【０１１４】
また、上記プログラムでは、さらに、符号化対象の１つ以上のラインのデータを記憶する記憶領域の上部を空けて記憶させる際に、圧縮時に一度も参照されることのないセルに対応するメモリ領域を０でクリアしなくてもよい。近傍形の形によって、メモリ領域を０で初期化すべき部分が変化するため、このプログラムによると、アクセスされないセルを０でクリアする時間を削減できる。
【０１１５】
また、上記プログラムは、さらに、圧縮はJBIG圧縮仕様に基づくものであってもよい。
【０１１６】
また、上記プログラムでは、さらに、圧縮方法は近傍形が圧縮中に変化しないものであるのがよい。ＪＢＩＧのＡＴ移動を想定した場合、ＡＴ移動が起こると近傍形が変化して空白領域からはみ出す可能性があるからである。
【０１１７】
あるいは、上記プログラムでは、さらに、圧縮方法は圧縮中に近傍形が変化する場合の変化のしかたに制限を加えてもよい。ＪＢＩＧのＡＴ移動を想定した場合、このプログラムであると、ＡＴ移動が起こったときに空白領域からはみ出さないよう移動先を制限することができる。
【０１１８】
また、本発明は、以下に記す圧縮方法として表現してもよい。すなわち、符号化対象セルの近傍形を元にデータの圧縮を行う圧縮方法であって、符号化対象のデータの一つのラインよりも大きいサイズの記憶領域を用意し、符号化対象データの左右のうちどちらか一方に存在する仮想的な空白セルを近傍形として参照して圧縮を行うために、記憶領域の左右どちらかの端に接するように符号化対象の１つ以上のラインの各々のデータを記憶させて圧縮を行う圧縮方法であってもよい。この方法によると、左右のどちらか一方だけに空白領域を設けるようにすることによって必要なメモリ領域を削減することができる。
【０１１９】
また、上記圧縮方法では、さらに、符号化対象データの上側に存在する仮想的な空白セルを近傍形として参照して圧縮を行うために、符号化対象の１つ以上のラインのデータを記憶する記憶領域の上部を１ライン以上空けて記憶させてもよい。この圧縮方法によると、画像データの最上部のラインを圧縮するときに、近傍形が画像外にはみ出すことがないので、画像データ最上部であっても近傍形取得時に特殊な処理をする必要がない。
【０１２０】
また、上記圧縮方法では、さらに、仮想的な空白セルを表すメモリ領域を０でクリアしてもよい。この圧縮方法によると、仮想的な空白セルを表すメモリ領域を０でクリアしておけば、近傍形として仮想的な空白セルにアクセスしたときに、そのまま空白セルとして処理を行うことができる。
【０１２１】
また、本発明は、以下に記す圧縮装置として表現してもよい。すなわち、符号化対象セルの近傍形を元にデータの圧縮を行う圧縮装置であって、符号化対象のデータの一つのラインよりも大きいサイズの記憶領域を用意し、符号化対象データの左右のうちどちらか一方に存在する仮想的な空白セルを近傍形として参照して圧縮を行うために、記憶領域の左右どちらかの端に接するように符号化対象の１つ以上のラインの各々のデータを記憶させて圧縮を行う圧縮装置であってもよい。この圧縮装置によると、左右のどちらか一方だけに空白領域を設けるようにすることによって必要なメモリ領域を削減することができる。
【０１２２】
また、上記圧縮装置では、さらに、符号化対象データの上側に存在する仮想的な空白セルを近傍形として参照して圧縮を行うために、符号化対象の１つ以上のラインのデータを記憶する記憶領域の上部を１ライン以上空けて記憶させてもよい。この圧縮装置によると、画像データの最上部のラインを圧縮するときに、近傍形が画像外にはみ出すことがないので、画像データ最上部であっても近傍形取得時に特殊な処理をする必要がない。
【０１２３】
また、上記圧縮装置では、さらに、仮想的な空白セルを表すメモリ領域を０でクリアしてもよい。この圧縮装置によると、仮想的な空白セルを表すメモリ領域を0でクリアしておけば、近傍形として仮想的な空白セルにアクセスしたときに、そのまま空白セルとして処理を行うことができる。
【産業上の利用可能性】
【０１２４】
本発明は、２次元で表現することができるデータの圧縮に利用することができ、例えば、ファクシミリ装置（ＦＡＸ）やプリンタ、パーソナルコンピュータのプリンタドライバ等における画像データの圧縮に有効である。
【図面の簡単な説明】
【０１２５】
【図１】本実施形態の圧縮処理装置の要部構成を示すブロック図である。
【図２】上記圧縮処理装置におけるメモリの状態を示す図である。
【図３】上記圧縮処理装置にて、データの左側に空白セル領域を設けたメモリにおける、テンプレートの指定する領域を示す図である。
【図４】上記圧縮処理装置にて、データの右側に空白セル領域を設けたメモリにおける、テンプレートの指定する領域を示す図である。
【図５】上記圧縮処理装置にて、データの左右の側に空白セル領域を設けたメモリにおける、テンプレートの指定する領域を示す図である。
【図６】上記圧縮処理装置にて用いる確率推定テーブルの一例を示す図である。
【図７】（ａ）は上記圧縮処理装置にて用いる確率推定表の一例の一部を示す図であり、（ｂ）は、確率推定表の他の一部を示す図である。
【図８】上記圧縮処理装置にて行う算術符号化を説明するための概念図である。
【図９】従来の圧縮処理装置の要部構成を示すブロック図である。
【図１０】従来の圧縮処理装置にて行う符号化処理の動作を示すフローチャートである。
【図１１】従来の圧縮処理装置におけるメモリの状態を示す図である。
【図１２】テンプレートを説明するための図である。
【図１３】従来の通常の圧縮処理装置における、テンプレートの指定する領域を示す図である。
【図１４】データの両側に空白セル領域を設けた従来の圧縮処理装置における、テンプレートの指定する領域を示す図である。
【符号の説明】
【０１２６】
１      圧縮処理装置
２      割り当て部（クリア手段）
３      メモリ
４，２２  コンテクスト生成部（読み取り部）
５      アドレス管理部（アドレス管理手段）
２３    取得部
２４    算術符号部（符号化手段）
２５    記録部
２６    レジスタ
２６ａ  Ｃｒｅｇ
２６ｂ  Ｃｒｅｇ
２７    確率推定テーブル
２８    確率推定表
２９    符号化処理部
２９ａ  ＭＰＳ処理部
２９ｂ  ＬＰＳ処理部
３０    前処理部
３０ａ  選択部
【図１】
2007067965.tif 000003
【図２】
2007067965.tif 000004
【図３】
2007067965.tif 000005
【図４】
2007067965.tif 000006
【図５】
2007067965.tif 000007
【図６】
2007067965.tif 000008
【図７】
2007067965.tif 000009
【図８】
2007067965.tif 000010
【図９】
2007067965.tif 000011
【図１０】
2007067965.tif 000012
【図１１】
2007067965.tif 000013
【図１２】
2007067965.tif 000014
【図１３】
2007067965.tif 000015
【図１４】
2007067965.tif 000016