JPH0564007A - 符号化復号化方法およびその装置 - Google Patents
符号化復号化方法およびその装置Info
- Publication number
- JPH0564007A JPH0564007A JP24028891A JP24028891A JPH0564007A JP H0564007 A JPH0564007 A JP H0564007A JP 24028891 A JP24028891 A JP 24028891A JP 24028891 A JP24028891 A JP 24028891A JP H0564007 A JPH0564007 A JP H0564007A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- template
- pixels
- interest
- color
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/4105—Bandwidth or redundancy reduction for halftone screened pictures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Abstract
号化に適用するテンプレートを最適化して、符号化効率
を向上する。 【構成】 符号化/復号化を所定画素終了するたびに、
注目画素に隣接する所定の参照範囲内の画素についてそ
れぞれ注目画素の色との一致数を計数し、その一致数の
大きいものから参照画素を所定数検出し、その検出した
複数の参照画素を含む形状のテンプレートを新たに形成
してそれ以降はこの新たに形成したテンプレートを用い
る。
Description
に適用したテンプレートに含まれる複数画素の色の組み
合わせに対応した状態番号と、この状態番号に設定され
ている予測画素色とその注目画素の色との一致状態に基
づいて、算術符号化方式の優勢/劣勢シンボルを判定す
る符号化復号化方法およびその装置に関する。
画信号の情報量を圧縮するための符号化方式としては、
グループ3ファクシミリ装置の標準符号化方式として採
用されているMH符号、オプション符号化方式として採
用されているMR符号、および、グループ4ファクシミ
リ装置の標準符号化方式として採用されているMMR符
号などが広く用いられているが、このような標準的な符
号化方式以外でも、符号化効率の良好な符号化方式が提
案されている。
がある。この予測符号化方式では、まず、符号化対象と
なる注目画素に隣接する領域に配置されている複数の参
照画素の色情報に基づいて、注目画素の周囲の画素状態
を判別する(マルコフ情報源分離)。
に隣接した領域に配置されている8つの参照画素a,
b,c,d,e,f,g,hの色の分布状態を調べる。
この場合には、参照画素が8つなので、注目画素xに対
して256個の状態(マルコフ状態(=コンテクス
ト))を規定することができる。
画素a,b,c,d,e,f,g,hの集合がかたちづ
くる形状、すなわち、注目画素xに対する参照画素a,
b,c,d,e,f,g,hの相対位置情報をあらわす
ひとまとまりのデータをテンプレートとよぶ。すなわ
ち、このテンプレートは、マルコフ情報源分離のために
用いられる。
素a,b,c,d,e,f,g,hの色が白であれば注
目画素xが白である確率が高いなど、参照画素a,b,
c,d,e,f,g,hの色の分布状態、すなわち、マ
ルコフ状態と相関関係があるので、このマルコフ状態に
対して、それぞれある確率で注目画素xの色を予測する
ことができる。なお、参照画素a,b,c,d,e,
f,g,hの色分布状態に対する注目画素xの色の予測
確率(推定確率)は、例えば、統計的処理によりあらか
じめ定められる。
測した注目画素xの色と、実際の注目画素xの色との一
致を調べ、各注目画素xについて予測色との一致状態を
あらわす1ビットデータを、マルコフ状態をあらわす状
態番号とともに検出し、それぞれの状態番号について注
目画素順に配列したビット列をランレングス符号化する
ことで、元の画像データを符号化圧縮することができ
る。
の注目画素xについて状態番号を検出完了した状態でラ
ンレングス符号化すると、最も効率よく符号化できる
が、そのためには各状態番号について、予測色との一致
状態をあらわすビットデータ列を注目画素順に保存して
おく必要があり、そのためのデータバッファが必要にな
るために符号化復号化装置の装置規模が大きくなるとと
もに、符号化処理のリアルタイム性が悪いという問題が
ある。
に、予測符号化方式と算術符号化方式を組み合わせた符
号化方式が提案されている。
([0,1))の数直線上の対応区間(2進小数で
[0.0…0,0.0…1))を各シンボルの生起確率
に応じて不等長に分割していき、対象シンボル系列を対
応する部分区間に割り当て、再帰的に分割を繰り返して
いくことにより得られた区間内に含まれる点の座標を、
少なくとも他の区間と区別できる2進小数で表現してそ
のまま符号とするものであり、例えば、JPEG(Jo
int Photographic ExpertsG
roup)において国際標化作業が進められているカラ
ー静止画(自然画)符号化方式のエントロピー符号化方
式に採用されたQM−coderの基礎となるものであ
る。
象とした2値算術符号化では、図15に示すような符号
化が行われる。
号化時には、全区間が0と1のシンボルの生起確率の比
にしたがってA(0)とA(1)に分割され、0の発生
により区間A(0)が選択される。次に、第2シンボル
の符号化のさいには、その状態における両シンボルの生
起確率比によってA(0)がさらに分割され、発生シン
ボル系列に対応する区間としてA(01)が選択され
る。このような分割と選択の処理のくり返しにより符号
化が進められる。
あり、とくに、予測符号化方式のように状態番号(コン
テクスト)に応じてシンボルの出現確率が変化する場合
の符号化に適しており、また、MH符号のようなランレ
ングス符号に比べて、符号器の規模や必要メモリ量など
のハードウェアが小さくて済む、より高い効率が期待で
きる、および、適用符号化が容易であるという利点があ
る。
号化をより少ないハードウェア資源を用いて実現し、か
つ、より高速な処理が可能なようにしたものである。
のうち出現確率の高いシンボル、すなわち、優勢シンボ
ルが連続すると、そのシンボルに対応した数直線上の区
間が広くなるため、符号語を表現するために必要なデー
タ量が少なくなり、符号化効率が高くなる。
シンボル、すなわち、劣勢シンボルが連続すると、その
シンボルに対応した数直線上の区間が狭くなるため、符
号語を表現するために必要なデータ量が多くなり、符号
化効率が悪くなる。
符号化効率を向上するためには、優勢シンボルが連続す
るように前処理することが必要であり、この場合には、
前処理である予測符号化処理で、注目画素xの色の予測
確率をより大きい値にすることが必要となる。
きい値にするためには、符号化する画像の特徴をよりよ
く判別できる形状のテンプレートを用いればよい。例え
ば、図14に示したテンプレートは、活字原稿などの非
中間調画像を処理するときに適しており、また、写真原
稿などの中間調画像を処理するときには、図16(a)
に示したようなテンプレートを用いるとよい。また、非
中間調画像および中間調画像が混在するような原稿の画
像を処理するときには、図16(b)に示したように、
上述した2つのテンプレートの特徴をあわせもつような
テンプレートが用いられる。
うな従来装置には、次のような不都合を生じていた。
調画像でも、活字などの印字あるいは印刷の具合などに
より画像にかすれが出て、部分的に中間調的な画像があ
らわれたりすることがあり、その中間調的な画像のあら
われる位置、および、中間調の程度などはその画像に特
有なものであるために、局所的な画像の特徴を効率よく
処理できるテンプレートを事前に用意することが困難で
あり、符号化効率を向上することが困難であるという不
都合を生じていた。
のであり、符号化効率を向上できる符号化復号化方法お
よびその装置を提供することを目的としている。
注目画素に適用したテンプレートに含まれる複数画素の
色の組み合わせに対応した状態番号と、この状態番号に
設定されている予測画素色とその注目画素の色との一致
状態に基づいて、算術符号化方式の優勢/劣勢シンボル
を判定する符号化復号化方法において、符号化時、所定
数の画素の符号化を終了するたびに、注目画素に隣接す
る所定の参照範囲内の画素についてそれぞれ注目画素の
色との一致数を計数し、その一致数の大きいものから参
照画素を所定数検出し、その検出した複数の参照画素を
含む形状のテンプレートを新たに形成してそれ以降はこ
の新たに形成したテンプレートを用いる一方、復号化
時、所定数の画素の復号化を終了するたびに、復号化を
終了した注目画素に隣接する所定の参照範囲内の画素に
ついてそれぞれ注目画素の色との一致数を計数し、その
一致数の大きいものから参照画素を所定数検出し、その
検出した複数の参照画素を含む形状のテンプレートを新
たに形成してそれ以降はこの新たに形成したテンプレー
トを用いるようにしたものである。
ンプレートに含まれる複数画素の色の組み合わせに対応
した状態番号と、この状態番号に設定されている予測画
素色とその注目画素の色との一致状態に基づいて、算術
符号化方式の優勢/劣勢シンボルを判定する符号化復号
化方法において、符号化時、初期状態では所定のテンプ
レートを用いて符号化処理するとともに、所定数の画素
の符号化を終了するたびに、注目画素に隣接する所定の
参照範囲内の画素についてそれぞれ注目画素の色との一
致数を計数し、その一致数の大きいものから参照画素を
所定数検出し、その検出した複数の参照画素を含む形状
のテンプレートを新たに形成してそれ以降はこの新たに
形成したテンプレートを用いる一方、復号化時、初期状
態では所定のテンプレートを用いて符号化処理するとと
もに、所定数の画素の復号化を終了するたびに、復号化
を終了した注目画素に隣接する所定の参照範囲内の画素
についてそれぞれ注目画素の色との一致数を計数し、そ
の一致数の大きいものから参照画素を所定数検出し、そ
の検出した複数の参照画素を含む形状のテンプレートを
新たに形成してそれ以降はこの新たに形成したテンプレ
ートを用いるようにしたものである。
ンプレートに含まれる複数画素の色の組み合わせに対応
した状態番号と、この状態番号に設定されている予測画
素色とその注目画素の色との一致状態に基づいて、算術
符号化方式の優勢/劣勢シンボルを判定する符号化装置
において、所定数の画素の符号化を終了するたびに注目
画素に隣接する所定の参照範囲内の画素についてそれぞ
れ注目画素の色との一致数を計数してその一致数の大き
いものから参照画素を所定数検出する参照画素検出手段
と、その検出した複数の参照画素を含む形状のテンプレ
ートを形成するテンプレート作成手段と、このテンプレ
ート形成手段により形成したテンプレートを用いて注目
画素を符号化する符号化手段を備えたものである。
ンプレートに含まれる複数画素の色の組み合わせに対応
した状態番号と、この状態番号に設定されている予測画
素色とその注目画素の色との一致状態に基づいて、算術
符号化方式の優勢/劣勢シンボルを判定する符号化装置
において、所定数の画素の符号化を終了するたびに注目
画素に隣接する所定の参照範囲内の画素についてそれぞ
れ注目画素の色との一致数を計数してその一致数の大き
いものから参照画素を所定数検出する参照画素検出手段
と、その検出した複数の参照画素を含む形状のテンプレ
ートを形成するテンプレート作成手段と、初期状態では
所定のテンプレートを用いるとともに上記テンプレート
形成手段により新たなテンプレートが形成されるとその
形成されたテンプレートを用いて注目画素を符号化する
符号化手段を備えたものである。
ンプレートに含まれる既に復号化終了した複数画素の色
の組み合わせに対応した状態番号と、この状態番号に設
定されている予測画素色とその注目画素の色との一致状
態に基づいて、算術符号化方式の優勢/劣勢シンボルを
判定する復号化装置において、所定数の画素の復号化を
終了するたびに復号化を終了した注目画素に隣接する所
定の参照範囲内の画素についてそれぞれ注目画素の色と
の一致数を計数しその一致数の大きいものから参照画素
を所定数検出する参照画素検出手段と、その検出した複
数の参照画素を含む形状のテンプレートを形成するテン
プレート作成手段と、このテンプレート作成手段により
形成されたテンプレートを用いて注目画素を復号化する
復号化手段を備えたものである。
ンプレートに含まれる既に復号化終了した複数画素の色
の組み合わせに対応した状態番号と、この状態番号に設
定されている予測画素色とその注目画素の色との一致状
態に基づいて、算術符号化方式の優勢/劣勢シンボルを
判定する復号化装置において、所定数の画素の復号化を
終了するたびに復号化を終了した注目画素に隣接する所
定の参照範囲内の画素についてそれぞれ注目画素の色と
の一致数を計数しその一致数の大きいものから参照画素
を所定数検出する参照画素検出手段と、その検出した複
数の参照画素を含む形状のテンプレートを形成するテン
プレート作成手段と、初期状態では所定のテンプレート
を用いるとともに上記テンプレート形成手段により新た
なテンプレートが形成されるとその形成されたテンプレ
ートを用いて注目画素を復号化する復号化手段を備えた
ものである。
ンプレートに含まれる複数画素の色の組み合わせに対応
した状態番号と、この状態番号に設定されている予測画
素色とその注目画素の色との一致状態に基づいて、算術
符号化方式の優勢/劣勢シンボルを判定する符号化復号
化方法において、テンプレートを注目画素に対する相対
位置が固定されている固定参照画素群と注目画素に対す
る相対位置が固定されていない浮動参照画素群から構成
する一方、符号化時、所定数の画素の符号化を終了する
たびに、注目画素に隣接する所定の参照範囲内の画素に
ついてそれぞれ注目画素の色との一致数を計数し、その
一致数の大きいものから浮動参照画素数に一致する参照
画素を検出し、その検出した複数の参照画素と上記固定
参照画素群からなるテンプレートを新たに形成してそれ
以降はこの新たに形成したテンプレートを用いるととも
に、復号化時、所定数の画素の復号化を終了するたび
に、復号化を終了した注目画素に隣接する所定の参照範
囲内の画素についてそれぞれ注目画素の色との一致数を
計数し、その一致数の大きいものから浮動参照画素数に
一致する参照画素を検出し、その検出した複数の参照画
素と上記固定参照画素群からなるテンプレートを新たに
形成してそれ以降はこの新たに形成したテンプレートを
用いるようにしたものである。
ンプレートに含まれる複数画素の色の組み合わせに対応
した状態番号と、この状態番号に設定されている予測画
素色とその注目画素の色との一致状態に基づいて、算術
符号化方式の優勢/劣勢シンボルを判定する符号化復号
化方法において、テンプレートを注目画素に対する相対
位置が固定されている固定参照画素群と注目画素に対す
る相対位置が固定されていない浮動参照画素群から構成
する一方、符号化時、初期状態では所定のテンプレート
を用いて符号化処理するとともに、所定数の画素の符号
化を終了するたびに、注目画素に隣接する所定の参照範
囲内の画素についてそれぞれ注目画素の色との一致数を
計数し、その一致数の大きいものから浮動参照画素数に
一致する参照画素を検出し、その検出した複数の参照画
素と上記固定参照画素群からなるテンプレートを新たに
形成してそれ以降はこの新たに形成したテンプレートを
用いるとともに、復号化時、初期状態では所定のテンプ
レートを用いて符号化処理するとともに、所定数の画素
の復号化を終了するたびに、復号化を終了した注目画素
に隣接する所定の参照範囲内の画素についてそれぞれ注
目画素の色との一致数を計数し、その一致数の大きいも
のから浮動参照画素数に一致する参照画素を検出し、そ
の検出した複数の参照画素と上記固定参照画素群からな
るテンプレートを新たに形成してそれ以降はこの新たに
形成したテンプレートを用いるようにしたものである。
ンプレートに含まれる複数画素の色の組み合わせに対応
した状態番号と、この状態番号に設定されている予測画
素色とその注目画素の色との一致状態に基づいて、算術
符号化方式の優勢/劣勢シンボルを判定する符号化装置
において、所定数の画素の符号化を終了するたびに注目
画素に隣接する所定の参照範囲内の画素についてそれぞ
れ注目画素の色との一致数を計数しその一致数の大きい
ものから参照画素を所定数検出する参照画素検出手段
と、この参照画素検出手段が検出した複数の参照画素を
注目画素に対する相対位置が固定されていない浮動参照
画素群に設定するとともにこの浮動参照画素群および注
目画素に対する相対位置が固定されている固定参照画素
群からテンプレートを新たに形成するテンプレート作成
手段と、このテンプレート作成手段が形成したテンプレ
ートを用いて注目画素を符号化する符号化手段を備えた
ものである。
ンプレートに含まれる複数画素の色の組み合わせに対応
した状態番号と、この状態番号に設定されている予測画
素色とその注目画素の色との一致状態に基づいて、算術
符号化方式の優勢/劣勢シンボルを判定する符号化装置
において、所定数の画素の符号化を終了するたびに注目
画素に隣接する所定の参照範囲内の画素についてそれぞ
れ注目画素の色との一致数を計数しその一致数の大きい
ものから参照画素を所定数検出する参照画素検出手段
と、この参照画素検出手段が検出した複数の参照画素を
注目画素に対する相対位置が固定されていない浮動参照
画素群に設定するとともにこの浮動参照画素群および注
目画素に対する相対位置が固定されている固定参照画素
群からテンプレートを新たに形成するテンプレート作成
手段と、初期状態では所定のテンプレートを用いるとと
もに上記テンプレート形成手段により新たなテンプレー
トが形成されるとその形成されたテンプレートを用いて
注目画素を符号化する符号化手段を備えたものである。
ンプレートに含まれる既に復号化終了した複数画素の色
の組み合わせに対応した状態番号と、この状態番号に設
定されている予測画素色とその注目画素の色との一致状
態に基づいて、算術符号化方式の優勢/劣勢シンボルを
判定する復号化装置において、所定数の画素の復号化を
終了するたびに注目画素に隣接する所定の参照範囲内の
画素についてそれぞれ注目画素の色との一致数を計数し
その一致数の大きいものから参照画素を所定数検出する
参照画素検出手段と、この参照画素検出手段が検出した
複数の参照画素を注目画素に対する相対位置が固定され
ていない浮動参照画素群に設定するとともにこの浮動参
照画素群および注目画素に対する相対位置が固定されて
いる固定参照画素群からテンプレートを新たに形成する
テンプレート作成手段と、このテンプレート作成手段が
形成したテンプレートを用いて注目画素を復号化する復
号化手段を備えたものである。
ンプレートに含まれる既に復号化終了した複数画素の色
の組み合わせに対応した状態番号と、この状態番号に設
定されている予測画素色とその注目画素の色との一致状
態に基づいて、算術符号化方式の優勢/劣勢シンボルを
判定する復号化装置において、所定数の画素の復号化を
終了するたびに注目画素に隣接する所定の参照範囲内の
画素についてそれぞれ注目画素の色との一致数を計数し
その一致数の大きいものから参照画素を所定数検出する
参照画素検出手段と、この参照画素検出手段が検出した
複数の参照画素を注目画素に対する相対位置が固定され
ていない浮動参照画素群に設定するとともにこの浮動参
照画素群および注目画素に対する相対位置が固定されて
いる固定参照画素群からテンプレートを新たに形成する
テンプレート作成手段と、初期状態では所定のテンプレ
ートを用いるとともに上記テンプレート形成手段により
新たなテンプレートが形成されるとその形成されたテン
プレートを用いて注目画素を復号化する復号化手段を備
えたものである。
ンプレートに含まれる複数画素の色の組み合わせに対応
した状態番号と、この状態番号に設定されている予測画
素色とその注目画素の色との一致状態に基づいて、算術
符号化方式の優勢/劣勢シンボルを判定する符号化復号
化方法において、テンプレートを注目画素に対する相対
位置が固定されている固定参照画素群と注目画素に対す
る相対位置が固定されていない浮動参照画素群から構成
する一方、符号化時、所定数の画素の符号化を終了する
たびに、注目画素に隣接する所定の参照範囲内の画素に
ついてそれぞれ注目画素の色との一致数を計数し、その
一致数に基づいて新たな浮動参照画素に設定する参照画
素を検出し、その検出した参照画素を上記浮動参照画素
群の任意の画素に置換するとともにその置換後に得られ
た浮動参照画素群と上記固定参照画素群からなるテンプ
レートを新たに形成してそれ以降はこの新たに形成した
テンプレートを用いるとともに、復号化時、所定数の画
素の復号化を終了するたびに、復号化を終了した注目画
素に隣接する所定の参照範囲内の画素についてそれぞれ
注目画素の色との一致数を計数し、その一致数に基づい
て新たな浮動参照画素に設定する参照画素を検出し、そ
の検出した参照画素を上記浮動参照画素群の任意の画素
に置換するとともにその置換後に得られた浮動参照画素
群と上記固定参照画素群からなるテンプレートを新たに
形成してそれ以降はこの新たに形成したテンプレートを
用いるようにしたものである。
ンプレートに含まれる複数画素の色の組み合わせに対応
した状態番号と、この状態番号に設定されている予測画
素色とその注目画素の色との一致状態に基づいて、算術
符号化方式の優勢/劣勢シンボルを判定する符号化復号
化方法において、テンプレートを注目画素に対する相対
位置が固定されている固定参照画素群と注目画素に対す
る相対位置が固定されていない浮動参照画素群から構成
する一方、符号化時、初期状態では所定のテンプレート
を用いるとともに、所定数の画素の符号化を終了するた
びに、注目画素に隣接する所定の参照範囲内の画素につ
いてそれぞれ注目画素の色との一致数を計数し、その一
致数に基づいて新たな浮動参照画素に設定する参照画素
を検出し、その検出した参照画素を上記浮動参照画素群
の任意の画素に置換するとともにその置換後に得られた
浮動参照画素群と上記固定参照画素群からなるテンプレ
ートを新たに形成してそれ以降はこの新たに形成したテ
ンプレートを用い、復号化時、初期状態では所定のテン
プレートを用いるとともに、所定数の画素の復号化を終
了するたびに、復号化を終了した注目画素に隣接する所
定の参照範囲内の画素についてそれぞれ注目画素の色と
の一致数を計数し、その一致数に基づいて新たな浮動参
照画素に設定する参照画素を検出し、その検出した参照
画素を上記浮動参照画素群の任意の画素に置換するとと
もにその置換後に得られた浮動参照画素群と上記固定参
照画素群からなるテンプレートを新たに形成してそれ以
降はこの新たに形成したテンプレートを用いるようにし
たものである。
ンプレートに含まれる複数画素の色の組み合わせに対応
した状態番号と、この状態番号に設定されている予測画
素色とその注目画素の色との一致状態に基づいて、算術
符号化方式の優勢/劣勢シンボルを判定する符号化装置
において、所定数の画素の符号化を終了するたびに注目
画素に隣接する所定の参照範囲内の画素についてそれぞ
れ注目画素の色との一致数を計数しその一致数の大きい
ものから参照画素を所定数検出する参照画素検出手段
と、この参照画素検出手段が検出した1つ以上の参照画
素により注目画素に対する相対位置が固定されていない
浮動参照画素群のいずれかの位置の画素を更新するとと
もにこの更新後の浮動参照画素群および注目画素に対す
る相対位置が固定されている固定参照画素群からテンプ
レートを新たに形成するテンプレート作成手段と、この
テンプレート作成手段が形成したテンプレートを用いて
注目画素を符号化する符号化手段を備えたものである。
ンプレートに含まれる複数画素の色の組み合わせに対応
した状態番号と、この状態番号に設定されている予測画
素色とその注目画素の色との一致状態に基づいて、算術
符号化方式の優勢/劣勢シンボルを判定する符号化装置
において、所定数の画素の符号化を終了するたびに注目
画素に隣接する所定の参照範囲内の画素についてそれぞ
れ注目画素の色との一致数を計数しその一致数の大きい
ものから参照画素を所定数検出する参照画素検出手段
と、この参照画素検出手段が検出した1つ以上の参照画
素により注目画素に対する相対位置が固定されていない
浮動参照画素群のいずれかの位置の画素を更新するとと
もにこの更新後の浮動参照画素群および注目画素に対す
る相対位置が固定されている固定参照画素群からテンプ
レートを新たに形成するテンプレート作成手段と、初期
状態では所定のテンプレートを用いるとともに上記テン
プレート形成手段により新たなテンプレートが形成され
るとその形成されたテンプレートを用いて注目画素を符
号化する符号化手段を備えたものである。
ンプレートに含まれる復号化終了した複数画素の色の組
み合わせに対応した状態番号と、この状態番号に設定さ
れている予測画素色とその注目画素の色との一致状態に
基づいて、算術符号化方式の優勢/劣勢シンボルを判定
する復号化装置において、所定数の画素の復号化を終了
するたびに注目画素に隣接する所定の参照範囲内の画素
についてそれぞれ注目画素の色との一致数を計数しその
一致数の大きいものから参照画素を所定数検出する参照
画素検出手段と、この参照画素検出手段が検出した1つ
以上の参照画素により注目画素に対する相対位置が固定
されていない浮動参照画素群のいずれかの位置の画素を
更新するとともにこの更新後の浮動参照画素群および注
目画素に対する相対位置が固定されている固定参照画素
群からテンプレートを新たに形成するテンプレート作成
手段と、このテンプレート作成手段が形成したテンプレ
ートを用いて注目画素を復号化する復号化手段を備えた
ものである。
ンプレートに含まれる復号化終了した複数画素の色の組
み合わせに対応した状態番号と、この状態番号に設定さ
れている予測画素色とその注目画素の色との一致状態に
基づいて、算術符号化方式の優勢/劣勢シンボルを判定
する復号化装置において、所定数の画素の復号化を終了
するたびに注目画素に隣接する所定の参照範囲内の画素
についてそれぞれ注目画素の色との一致数を計数しその
一致数の大きいものから参照画素を所定数検出する参照
画素検出手段と、この参照画素検出手段が検出した1つ
以上の参照画素により注目画素に対する相対位置が固定
されていない浮動参照画素群のいずれかの位置の画素を
更新するとともにこの更新後の浮動参照画素群および注
目画素に対する相対位置が固定されている固定参照画素
群からテンプレートを新たに形成するテンプレート作成
手段と、初期状態では所定のテンプレートを用いるとと
もに上記テンプレート形成手段により新たなテンプレー
トが形成されるとその形成されたテンプレートを用いて
注目画素を復号化する復号化手段を備えたものである。
特徴に最適なテンプレートを使用することができるの
で、符号化効率が向上する。また、テンプレートを固定
参照画素群と浮動参照画素群に分割して、浮動参照画素
群のみ再構成するようにしているので、テンプレートを
形成するための処理を減少でき、装置規模を食傷できる
とともに、装置コストを低減することができる。
施例を詳細に説明する。
するQM−coderの符号化/復号化アルゴリズムに
ついて説明する。
を考える。この数直線の間隔をA、そのときのマルコフ
状態(初期状態では、状態0)に対応した劣勢シンボル
の発生確率をQeとすると、分割後の領域は、次式
(I)であらわされる。
きさ)
ル)であった場合には、aを新しいAとして、1(劣勢
シンボル)であった場合には、bを新しいAとしてさら
に分割を行なう。
れることは装置規模の面でも演算速度の面でも不利であ
る。また、無限長のシンボル系列を符号化するさい、小
さくなった領域を演算するためには無限長の演算用レジ
スタが必要となる。
新しいAが常に0.75以上1.5未満の大きさになる
ように操作して、Aを1に近似できるようにし、上述し
た式(I)を次式(II)で近似する。
なったときには、Aが0.75以上1.5未満の値にな
るまでAを左にビットシフトして拡大する再正規化処理
を行なう。この再正規化処理により、乗算を必要とする
演算を減算で実現できるとともに、有限長レジスタを用
いて演算を行なうことができる。また、再正規化処理を
行なうと、そのときのマルコフ状態と、処理対象のシン
ボルの優勢/劣勢の区別に応じて、次のマルコフ状態に
推移する。
1(a)に示すように行われ、また、劣勢シンボルの符
号化処理は、例えば、同図(b)に示すように行われ
る。ここで、Cは符号をあらわし、その初期値は0であ
る。
には、符号Cは変更せず(処理101)、領域Aの値を
そのときのマルコフ状態に対応した確率Qeだけ小さい
値に更新する(処理102)。このとき、領域Aの値が
0.75よりも小さいかどうかを調べて(判断10
3)、判断103の結果がYESになるときには、領域
Aの値および符号Cを再正規化処理するとともに状態推
移し(処理104)、1つの優勢シンボルの処理を終了
する。また、判断103の結果がNOになるときには、
処理104を行なわず、そのときのマルコフ状態を維持
する。
は、符号Cの値を(A−Qe)だけ増やして(処理20
1)、領域Aの値を確率Qeの値に更新し(処理20
2)、領域Aと符号Cを再正規化処理するとともに状態
推移する(処理203)。
とも下の部分を示す2進小数値に一致する。また、再正
規化処理では、符号Cを領域Aと同じ桁数左シフトして
拡大し、1を超えた部分の符号Cの値が、符号データと
して出力される。
す。
いかどうかを調べて(判断301)、判断301の結果
がYESになるときには、復号化対象となっている注目
画素を優勢シンボルとして判断し(処理302)、領域
Aの値をそのときのマルコフ状態に対応した確率Qeだ
け減じた値に更新する(処理303)。そして、更新し
た領域Aの値が0.75よりも小さくなったかどうかを
調べて(判断304)、判断304の結果がYESにな
るときには、領域Aと符号Cを再正規化するとともにマ
ルコフ状態を推移して(処理305)、この1つのシン
ボルの復号化処理を終了する。また、判断304の結果
がNOになるときには、処理305を行なわず、そのと
きのマルコフ状態を維持する。
には、注目画素を劣勢シンボルとして判断し(処理30
6)、符号Cの値を(A−Qe)だけ小さい値に更新す
るとともに(処理307)、領域Aを確率Qeの値に更
新し(処理308)、領域Aと符号Cを再正規化すると
ともにマルコフ状態を推移して(処理309)、この1
つのシンボルの復号化処理を終了する。
化時では、優勢シンボルがあらわれたときには符号Cが
変化しないとともに、再正規化処理が行われる可能性が
少なく、また、劣勢シンボルがあらわれると即再正規化
処理が行われるとともに符号データが形成される。
さくなるように前処理である予測符号化処理を行なう
と、符号化効率が向上するとともに、処理速度も向上す
る。
予測符号化処理で使用するテンプレートを形成する。
も過去の時点で注目画素Xとなった画素のうち、注目画
素Xと同じ主走査ラインを含む3ラインで、注目画素X
の主走査位置を含み走査開始方向に4画素、かつ、走査
終了方向に3画素の領域に位置する参照画素R1〜R1
7の領域を、テンプレートを形成するための参照画素領
域として用いる。
と、おのおのの参照画素R1〜R17について、そのと
きの注目画素Xと同じ色の参照画素R1〜R17を検出
し、色が一致した参照画素R1〜R17について、一致
数を記憶する一致数カウンタの値を1つ増やす。
る3ライン分の画素について行なうと、参照画素R1〜
R17のうち、その時点で一致数カウンタの値が大きい
ものを大きい順に8つ選択し、その大きい順に、参照画
素A,B,C,D,E,F,G,Hに割り当て、その参
照画素A〜Hと、参照画素R1〜R17の関係を、例え
ば、図3に示すようなテンプレートテーブルに記憶す
る。この場合のテンプレートは、図4に示すようなもの
である。
致数カウンタの値が最大であり、参照画素R11,R1
7,R3,R9,R12,R4,R16の順に一致数カ
ウンタの値が小さくなっている。
このテンプレートを参照して判断する注目画素Xのマル
コフ状態の状態番号との関係は、あらかじめ、例えば、
図5に示すマルコフ状態参照テーブルのように設定され
ている。
について繰り返し行なうことで、画像の局所的な特徴を
捉えたテンプレートを形成することができる。なお、予
測符号化処理の初期状態では、テンプレートがまだ形成
されていないため、テンプレートの初期値として、図4
に示したテンプレートを用いる。すなわち、テンプレー
トテーブルの初期値は、図3に示したものとなる。
法と同じ方法を用いて、3ライン分の画素の復号化を終
了するたびに、テンプレートを形成する。また、復号化
処理を符号化処理と同じ条件で行なえるように、初期状
態では、図4に示したテンプレートを用いる。
復号化装置を示している。
ら入力される画像データPIXaは、テンプレート作成
部1、状態番号判定部2、および、符号化確率評価部3
に加えられている。また、復号化確率評価部4から出力
される復号データPIXbは、テンプレート作成部1お
よび状態番号判定部2に加えられている。
像データPIXaに基づいて、また、復号化時には復号
データPIXbに基づいて、上述したテンプレートデー
タの作成処理を行なうものであり、その作成結果で得ら
れたテンプレートテーブルデータは、テンプレート記憶
部5に記憶される。
5に記憶されているテンプレートテーブルデータに対応
したテンプレートを、符号化時には画像データPIXa
に、また、復号化時には復号データPIXbにそれぞれ
適用するとともに、上述したマルコフ状態参照テーブル
を参照して、注目画素Xに対するマルコフ状態をあらわ
す状態番号を判別するものであり、その判別結果は、符
号化時には状態番号データSCとして符号化確率評価部
3に加えられ、また、復号化時には状態番号データSD
として復号化確率評価部4に加えられる。
に規定されている113個の状態についての確率推定テ
ーブルデータを記憶するものであり、その記憶データ
は、符号化確率評価部3および復号化確率評価部4にそ
れぞれ加えられている。なお、確率推定テーブルデータ
は、例えば、「カラー静止画符号化国際標準方式(JP
EG)の概説(その2:算術符号)」小野文孝(画像電
子学会誌 第20巻 第2号(1991)p.118)
を参照。
6の内容を参照し、状態番号判定部2から入力した状態
番号データSCと画像データPIXa、および、算術符
号化部7から再正規化発生時に加えられる再正規化信号
RCに基づき、それぞれの状態番号について、確率推定
テーブル6の状態を判定するとともに、その時点で優勢
シンボルとして判定している色の情報を判定するもので
あり、その判定結果を状態保存テーブル8に記憶すると
ともに、確率推定テーブル6から取り出した推定確率デ
ータQecと、優勢/劣勢シンボルの区別をあらわすシ
ンボル種別データSbcを算出符号化部7に出力する。
に、おのおのの状態番号について、確率推定テーブル6
の状態をあらわす状態データと、優勢シンボルの色をあ
らわす優勢シンボルデータを記憶するものである。
ら入力した推定確率データQecおよびシンボル種別デ
ータSbcに基づき、上述した符号化処理を行なうとと
もに、再正規化処理が発生したときには符号化確率評価
部3に再正規化信号RCを出力するものであり、その符
号化処理により形成した符号データCDaを次段装置に
出力する。
6の内容を参照し、状態番号判定部2から入力した状態
番号データSC、算術復号化部9より入力した画像デー
タPIXa、および、算術復号化部9から再正規化発生
時に加えられる再正規化信号RDに基づき、それぞれの
状態番号について、確率推定テーブル6の状態を判定す
るとともに、その時点で優勢シンボルとして判定してい
る色の情報を判定するものであり、その判定結果を状態
保存テーブル10に記憶し、確率推定テーブル6から取
り出した推定確率データQecを算術復号化部9に出力
し、算術復号化部9が復号化した画素の色をあらわす復
号データPIXbを次段装置に出力する。また、状態保
存テーブル10には、状態保存テーブル8と同様のデー
タが記憶される。
または復号データPIXbが入力されたときにテンプレ
ート作成部1が行なう処理例を示している。
ついて、注目画素Xの色と一致するものを判定し、その
一致した参照画素R1〜R17に対応した一致数カウン
タ(図示略)をインクリメントし(処理401)、処理
回数を記憶するためのカウンタiの値をインクリメント
する(処理402)。
作成のために必要な画素数AA以上の値になったかどう
かを調べ(判断403)、判断403の結果がYESに
なるときには、一致数カウンタの値が最大の参照画素R
1〜R17を選択し(処理404)、そのときのテンプ
レートテーブルの空き領域のうち、一致数カウンタの最
大値に対応した領域にその参照画素R1〜R17の識別
情報を記憶して1画素分のテンプレートを形成する(処
理405)。このとき、選択した参照画素R1〜R17
の一致数カウンタの値をクリアする。
域にデータが記憶されているかどうかを調べて(判断4
06)、判断406の結果がNOになるときには、処理
404に戻り、次の参照画素R1〜R17の選択処理を
行なう。
は、そのときに形成したテンプレートテーブルデータを
テンプレート記憶部5に保存して(処理407)、カウ
ンタiを0にクリアし(処理408)、この処理を終了
する。
には、即この処理を終了する。
号化動作を行なうとき、まず、初期状態では、テンプレ
ート作成部1は、テンプレート記憶部5に、テンプレー
トテーブルデータの初期値を記憶する。また、状態番号
判定部2は、テンプレートによる状態判定のために必要
な参照データを、全白の状態に初期設定する。また、符
号化確率評価部3は、状態保存テーブル8の全ての状態
番号について、状態データを状態0に初期設定するとと
もに、優勢シンボルデータを0(白)に設定する。
れると、テンプレート作成部1は、上述した処理を実行
し、1画素分の注目画素Xについて、それぞれの参照画
素R1〜R17の一致数カウンタのインクリメント処理
を行なう。
憶している参照データのうち、テンプレート記憶部5に
記憶されているテンプレートテーブルデータであらわさ
れる参照画素A〜Hに相当する画素のデータを抽出し
て、参照画素A〜Hのデータパターンを判定し、そのデ
ータパターンに対応した状態番号を、マルコフ状態参照
テーブルを参照して判断し、その判断結果を状態番号デ
ータSCとして符号化確率評価部3に出力する。また、
状態番号判定部2は、そのときに入力した画像データP
IXaにより、記憶している参照データを1ビット更新
する。
番号判定部2から加えられた状態番号データSCに対応
する状態番号について状態保存テーブル8の記憶内容を
取り出し、その取り出した記憶内容に含まれている状態
データによって確率推定テーブル6を参照し、対応した
推定確率を読み込み、その推定確率の値を推定確率デー
タQecとして算術符号化部7に出力する。それととも
に、符号化確率評価部3は、そのときに入力した画像デ
ータPIXaの色が優勢シンボルであるか劣勢シンボル
であるかを、状態保存テーブル8から取り出した優勢シ
ンボルデータに基づいて判定し、その判定結果をシンボ
ル種別データSbcとして算術符号化部7に出力する。
ら加えられる推定確率データQecおよびシンボル種別
データSbcに基づいて、上述した符号化処理を実行
し、その結果、再正規化処理が発生して符号Cが1以上
になると、その1以上の部分を符号データCDaとして
出力する。
発生すると、再正規化信号RCを符号化確率評価部3に
出力する。これにより、符号化確率評価部3は、シンボ
ル種別および状態データに基づいて確率推定テーブル6
を参照し、そのときの状態番号について、状態データを
更新し、その更新結果を状態保存テーブル8に保存す
る。
部7より適宜なタイミングで符号データCDaが出力さ
れるとともに、符号化確率評価部3がそれぞれの状態番
号について、確率推定テーブル6における状態推移を監
視し、順次、符号化が進行する。
ると、テンプレート作成部1は、上述した処理により新
たなテンプレートテーブルデータを作成し、そのテンプ
レートテーブルデータをテンプレート記憶部5に保存す
る。
2により判定される状態番号は、新たに形成されたテン
プレートに従ったものとなり、その結果、3ライン毎
に、画像の特徴を最もよく反映した内容にテンプレート
テーブルが更新されるので、符号化効率が大幅に向上す
る。
を行なうとき、まず、初期状態では、テンプレート作成
部1および状態番号判定部2は、符号化時と同じ初期設
定動作を行なう。また、復号化確率評価部4は、状態保
存テーブル10の全ての状態番号について、状態データ
を状態0に初期設定するとともに、優勢シンボルデータ
を0(白)に設定する。
は、状態番号0に対応した状態番号データSDを復号化
確率評価部4に出力しており、これにより、復号化確率
評価部4は、状態番号判定部2から加えられた状態番号
データSDに対応する状態番号について状態保存テーブ
ル8の記憶内容を取り出し、その取り出した記憶内容に
含まれている状態データによって確率推定テーブル6を
参照し、対応した推定確率を読み込み、その推定確率の
値を推定確率データQedとして算術符号化部7に出力
する。
ると、算術復号化部9は、その符号データCDbおよび
推定確率データQedに基づいて、上述した復号化処理
を実行し、1画素分のシンボルが優勢シンボルであるか
劣勢シンボルを判定して、その判定結果をシンボル種別
データSbdとして復号化確率評価部4に出力する。ま
た、再正規化処理を生じた場合には、再正規化信号RD
を復号化確率評価部4に出力する。
ら入力したシンボル種別データSbd、および、そのと
きに状態保存テーブル10から取り出して保存している
優勢シンボルデータから、復号化されたシンボルの色を
判別し、その色に対応した復号化データPIXbを出力
する。また、復号化確率評価部4は、算術復号化部9か
ら再正規化信号RDを入力すると、シンボル種別および
状態データに基づいて確率推定テーブル6を参照し、そ
のときの状態番号について、状態データを更新し、その
更新結果を状態保存テーブル10に保存する。
と、テンプレート作成部1および状態番号判定部2は、
符号化時と同様の処理を実行し、1画素分の注目画素X
について、それぞれの参照画素R1〜R17の一致数カ
ウンタのインクリメント処理、状態番号を判定して状態
番号データSDを復号化確率評価部4に出力する処理を
行なう。状態番号判定部2は、そのときに入力した画像
データPIXaにより、記憶している参照データを1ビ
ット更新する。
部9よりシンボル種別データSbdが出力され、それに
対応した色データをもつ復号データPIXbが復号化確
率評価部4より出力される。それとともに、復号化確率
評価部4がそれぞれの状態番号について、確率推定テー
ブル6における状態推移を監視し、順次、復号化が進行
する。
ると、符号化処理時と同様に、テンプレート作成部1
は、新たなテンプレートテーブルデータを作成し、その
テンプレートテーブルデータをテンプレート記憶部5に
保存する。
2により判定される状態番号は、新たに形成されたテン
プレートに従ったものとなり、その結果、3ライン毎
に、画像の特徴を最もよく反映した内容にテンプレート
テーブルが更新される。
ートテーブルの更新動作が符号化時と同じ条件で行われ
るので、適切に復号データPIXbを出力することがで
きる。
ートを構成する全ての参照画素A〜Hについて3ライン
毎に更新しているが、画像の種別によっては、形成され
たテンプレートの全てに共通する部分があらわれること
が多く、その場合、その共通する部分については、あら
かじめテンプレートの構成画素として固定しておき、そ
れ以外の部分について、更新処理を行なうようにするこ
とができる。また、この場合には、更新対象となる画素
数が少なくなるので、テンプレート作成時の処理時間を
短縮でき、より高速なデータ処理を実現することができ
る。
B,C,D,E,Fの6つを、テンプレートの固定的な
要素、すなわち、固定参照画素群として規定し、それ以
外の2つの参照画素G,Hをテンプレートの浮動的な要
素、すなわち、浮動参照画素群として規定する。また、
浮動参照画素群の参照画素G,Hは、参照画素R1,R
2,R3,R5,R6,R7,R8,R9,R13,R
14,R15の中から選択される。
は、図10に示すようなものを用いる。したがって、こ
のテンプレートをあらわすテンプレートテーブルデータ
は、図11に示すようなものとなり、参照画素A〜Fま
では、固定的に使用されるので、更新を受けない更新保
護状態に設定されている。
のものをそのまま用いることができ、テンプレート作成
部1の処理内容のみが相違する。このテンプレート作成
部1が実行する処理例を図12に示す。
3,R5,R6,R7,R8,R9,R13,R14,
R15について、注目画素Xの色と一致するものを判定
し、その一致した参照画素R1,R2,R3,R5,R
6,R7,R8,R9,R13,R14,R15に対応
した一致数カウンタ(図示略)をインクリメントし(処
理501)、処理回数を記憶するためのカウンタiの値
をインクリメントする(処理502)。
作成のために必要な画素数AA以上の値になったかどう
かを調べ(判断503)、判断503の結果がYESに
なるときには、一致数カウンタの値が最大の参照画素R
1,R2,R3,R5,R6,R7,R8,R9,R1
3,R14,R15を選択し(処理504)、そのとき
のテンプレートテーブルの空き領域(浮動参照画素の領
域)のうち、一致数カウンタの最大値に対応した領域に
その参照画素R1,R2,R3,R5,R6,R7,R
8,R9,R13,R14,R15の識別情報を記憶し
て1画素分のテンプレートを形成する(処理505)。
このとき、選択した参照画素R1,R2,R3,R5,
R6,R7,R8,R9,R13,R14,R15の一
致数カウンタの値をクリアする。
域にデータが記憶されているかどうかを調べて(判断5
06)、判断506の結果がNOになるときには、処理
504に戻り、次の参照画素R1,R2,R3,R5,
R6,R7,R8,R9,R13,R14,R15の選
択処理を行なう。
は、そのときに形成したテンプレートテーブルデータを
テンプレート記憶部5に保存して(処理507)、カウ
ンタiを0にクリアし(処理508)、この処理を終了
する。
には、即この処理を終了する。
画素群の全ての画素について、テンプレートの更新タイ
ミングで更新しているが、画像の局所的な特徴が同じ部
分が広い範囲で続く場合には、浮動参照画素の位置が変
更にならない場合がある。
タイミング毎にテンプレートの更新処理を行なう必要が
なく、ある一定の条件下でテンプレートの更新を行なう
ようにすることができる。この場合には、テンプレート
の更新にかかる時間を短縮できるので、より高速な処理
を実現できる。
置を用いることができ、テンプレート作成部1の処理内
容のみが相違する。このテンプレート作成部1が実行す
る処理例を図13に示す。
3,R5,R6,R7,R8,R9,R13,R14,
R15について、注目画素Xの色と一致するものを判定
し、その一致した参照画素R1,R2,R3,R5,R
6,R7,R8,R9,R13,R14,R15に対応
した一致数カウンタ(図示略)をインクリメントし(処
理601)、処理回数を記憶するためのカウンタiの値
をインクリメントする(処理602)。
作成のために必要な画素数AA以上の値になったかどう
かを調べ(判断603)、判断603の結果がYESに
なるときには、一致数カウンタの値が最大の参照画素R
1,R2,R3,R5,R6,R7,R8,R9,R1
3,R14,R15を選択し(処理604)、その選択
した参照画素R1,R2,R3,R5,R6,R7,R
8,R9,R13,R14,R15が参照画素G,Hの
いずれかに一致するかどうかを調べる(判断605)。
その選択した参照画素R1,R2,R3,R5,R6,
R7,R8,R9,R13,R14,R15の一致数カ
ウンタの係数値が、そのときに参照画素Gとして記憶さ
れている参照画素の一致数カウンタの計数値の2倍以上
になっているかどうかを調べる(判断606)。
は、そのときのテンプレートテーブルの空き領域(浮動
参照画素の領域)にその選択した参照画素R1,R2,
R3,R5,R6,R7,R8,R9,R13,R1
4,R15の識別情報を記憶して1画素分のテンプレー
トを形成する(処理607)。このとき、選択した参照
画素R1,R2,R3,R5,R6,R7,R8,R
9,R13,R14,R15の一致数カウンタの値をク
リアする。
5,R6,R7,R8,R9,R13,R14,R15
のうち、一致数カウンタの値の上位2つまで処理が終了
したかどうかを調べて(判断608)、判断608の結
果がNOになるときには、処理604に戻り、次の参照
画素Hの選択処理を行なう。
は、そのときに形成したテンプレートテーブルデータを
テンプレート記憶部5に保存して(処理609)、カウ
ンタiを0にクリアし(処理610)、この処理を終了
する。
には、即この処理を終了する。また、判断605の結果
がYESになるとき、および、判断606の結果がNO
になるときには、即判断608に移行する。
分の符号化/復号化処理を終了したタイミングでテンプ
レートを更新するようにしているが、この更新タイミン
グは、これに限ることはない。
を8画素から構成しているが、この画素数はこれに限る
ことはない。また、固定参照画素群に含まれる画素数を
6つに、浮動参照画素群を2つに設定したが、この画素
数の設定は、これに限ることはない。また、テンプレー
トを形成するために調査する領域を、参照画素R1〜R
17の17画素領域に設定しているが、この調査領域
は、これに限ることはない。
の更新の条件として、一致数カウンタの計数値が2倍に
なっていることを用いたが、この更新条件は、これに限
ることはない。
符号化対象となる画像の局所的な特徴に最適なテンプレ
ートを使用することができるので、符号化効率が向上す
る。また、テンプレートを固定参照画素群と浮動参照画
素群に分割して、浮動参照画素群のみ再構成するように
しているので、テンプレートを形成するための処理を減
少でき、装置規模を食傷できるとともに、装置コストを
低減することができるという効果を得る。
を示すフローチャート。
領域を例示する概略図。
図。
図。
示すブロック図。
図。
ート。
めの概略図。
概略図。
ーチャート。
すフローチャート。
図。
Claims (18)
- 【請求項1】 符号化対象の注目画素に適用したテンプ
レートに含まれる複数画素の色の組み合わせに対応した
状態番号と、この状態番号に設定されている予測画素色
とその注目画素の色との一致状態に基づいて、算術符号
化方式の優勢/劣勢シンボルを判定する符号化復号化方
法において、符号化時、所定数の画素の符号化を終了す
るたびに、注目画素に隣接する所定の参照範囲内の画素
についてそれぞれ注目画素の色との一致数を計数し、そ
の一致数の大きいものから参照画素を所定数検出し、そ
の検出した複数の参照画素を含む形状のテンプレートを
新たに形成してそれ以降はこの新たに形成したテンプレ
ートを用いる一方、復号化時、所定数の画素の復号化を
終了するたびに、復号化を終了した注目画素に隣接する
所定の参照範囲内の画素についてそれぞれ注目画素の色
との一致数を計数し、その一致数の大きいものから参照
画素を所定数検出し、その検出した複数の参照画素を含
む形状のテンプレートを新たに形成してそれ以降はこの
新たに形成したテンプレートを用いることを特徴とする
符号化復号化方法。 - 【請求項2】 符号化対象の注目画素に適用したテンプ
レートに含まれる複数画素の色の組み合わせに対応した
状態番号と、この状態番号に設定されている予測画素色
とその注目画素の色との一致状態に基づいて、算術符号
化方式の優勢/劣勢シンボルを判定する符号化復号化方
法において、符号化時、初期状態では所定のテンプレー
トを用いて符号化処理するとともに、所定数の画素の符
号化を終了するたびに、注目画素に隣接する所定の参照
範囲内の画素についてそれぞれ注目画素の色との一致数
を計数し、その一致数の大きいものから参照画素を所定
数検出し、その検出した複数の参照画素を含む形状のテ
ンプレートを新たに形成してそれ以降はこの新たに形成
したテンプレートを用いる一方、復号化時、初期状態で
は所定のテンプレートを用いて符号化処理するととも
に、所定数の画素の復号化を終了するたびに、復号化を
終了した注目画素に隣接する所定の参照範囲内の画素に
ついてそれぞれ注目画素の色との一致数を計数し、その
一致数の大きいものから参照画素を所定数検出し、その
検出した複数の参照画素を含む形状のテンプレートを新
たに形成してそれ以降はこの新たに形成したテンプレー
トを用いることを特徴とする符号化復号化方法。 - 【請求項3】 符号化対象の注目画素に適用したテンプ
レートに含まれる複数画素の色の組み合わせに対応した
状態番号と、この状態番号に設定されている予測画素色
とその注目画素の色との一致状態に基づいて、算術符号
化方式の優勢/劣勢シンボルを判定する符号化装置にお
いて、所定数の画素の符号化を終了するたびに注目画素
に隣接する所定の参照範囲内の画素についてそれぞれ注
目画素の色との一致数を計数してその一致数の大きいも
のから参照画素を所定数検出する参照画素検出手段と、
その検出した複数の参照画素を含む形状のテンプレート
を形成するテンプレート作成手段と、このテンプレート
形成手段により形成したテンプレートを用いて注目画素
を符号化する符号化手段を備えたことを特徴とする符号
化装置。 - 【請求項4】 符号化対象の注目画素に適用したテンプ
レートに含まれる複数画素の色の組み合わせに対応した
状態番号と、この状態番号に設定されている予測画素色
とその注目画素の色との一致状態に基づいて、算術符号
化方式の優勢/劣勢シンボルを判定する符号化装置にお
いて、所定数の画素の符号化を終了するたびに注目画素
に隣接する所定の参照範囲内の画素についてそれぞれ注
目画素の色との一致数を計数してその一致数の大きいも
のから参照画素を所定数検出する参照画素検出手段と、
その検出した複数の参照画素を含む形状のテンプレート
を形成するテンプレート作成手段と、初期状態では所定
のテンプレートを用いるとともに上記テンプレート形成
手段により新たなテンプレートが形成されるとその形成
されたテンプレートを用いて注目画素を符号化する符号
化手段を備えたことを特徴とする符号化装置。 - 【請求項5】 復号化対象の注目画素に適用したテンプ
レートに含まれる既に復号化終了した複数画素の色の組
み合わせに対応した状態番号と、この状態番号に設定さ
れている予測画素色とその注目画素の色との一致状態に
基づいて、算術符号化方式の優勢/劣勢シンボルを判定
する復号化装置において、所定数の画素の復号化を終了
するたびに復号化を終了した注目画素に隣接する所定の
参照範囲内の画素についてそれぞれ注目画素の色との一
致数を計数しその一致数の大きいものから参照画素を所
定数検出する参照画素検出手段と、その検出した複数の
参照画素を含む形状のテンプレートを形成するテンプレ
ート作成手段と、このテンプレート作成手段により形成
されたテンプレートを用いて注目画素を復号化する復号
化手段を備えたことを特徴とする復号化装置。 - 【請求項6】 復号化対象の注目画素に適用したテンプ
レートに含まれる既に復号化終了した複数画素の色の組
み合わせに対応した状態番号と、この状態番号に設定さ
れている予測画素色とその注目画素の色との一致状態に
基づいて、算術符号化方式の優勢/劣勢シンボルを判定
する復号化装置において、所定数の画素の復号化を終了
するたびに復号化を終了した注目画素に隣接する所定の
参照範囲内の画素についてそれぞれ注目画素の色との一
致数を計数しその一致数の大きいものから参照画素を所
定数検出する参照画素検出手段と、その検出した複数の
参照画素を含む形状のテンプレートを形成するテンプレ
ート作成手段と、初期状態では所定のテンプレートを用
いるとともに上記テンプレート形成手段により新たなテ
ンプレートが形成されるとその形成されたテンプレート
を用いて注目画素を復号化する復号化手段を備えたこと
を特徴とする復号化装置。 - 【請求項7】 符号化対象の注目画素に適用したテンプ
レートに含まれる複数画素の色の組み合わせに対応した
状態番号と、この状態番号に設定されている予測画素色
とその注目画素の色との一致状態に基づいて、算術符号
化方式の優勢/劣勢シンボルを判定する符号化復号化方
法において、テンプレートを注目画素に対する相対位置
が固定されている固定参照画素群と注目画素に対する相
対位置が固定されていない浮動参照画素群から構成する
一方、符号化時、所定数の画素の符号化を終了するたび
に、注目画素に隣接する所定の参照範囲内の画素につい
てそれぞれ注目画素の色との一致数を計数し、その一致
数の大きいものから浮動参照画素数に一致する参照画素
を検出し、その検出した複数の参照画素と上記固定参照
画素群からなるテンプレートを新たに形成してそれ以降
はこの新たに形成したテンプレートを用いるとともに、
復号化時、所定数の画素の復号化を終了するたびに、復
号化を終了した注目画素に隣接する所定の参照範囲内の
画素についてそれぞれ注目画素の色との一致数を計数
し、その一致数の大きいものから浮動参照画素数に一致
する参照画素を検出し、その検出した複数の参照画素と
上記固定参照画素群からなるテンプレートを新たに形成
してそれ以降はこの新たに形成したテンプレートを用い
ることを特徴とする符号化復号化方法。 - 【請求項8】 符号化対象の注目画素に適用したテンプ
レートに含まれる複数画素の色の組み合わせに対応した
状態番号と、この状態番号に設定されている予測画素色
とその注目画素の色との一致状態に基づいて、算術符号
化方式の優勢/劣勢シンボルを判定する符号化復号化方
法において、テンプレートを注目画素に対する相対位置
が固定されている固定参照画素群と注目画素に対する相
対位置が固定されていない浮動参照画素群から構成する
一方、符号化時、初期状態では所定のテンプレートを用
いて符号化処理するとともに、所定数の画素の符号化を
終了するたびに、注目画素に隣接する所定の参照範囲内
の画素についてそれぞれ注目画素の色との一致数を計数
し、その一致数の大きいものから浮動参照画素数に一致
する参照画素を検出し、その検出した複数の参照画素と
上記固定参照画素群からなるテンプレートを新たに形成
してそれ以降はこの新たに形成したテンプレートを用い
るとともに、復号化時、初期状態では所定のテンプレー
トを用いて符号化処理するとともに、所定数の画素の復
号化を終了するたびに、復号化を終了した注目画素に隣
接する所定の参照範囲内の画素についてそれぞれ注目画
素の色との一致数を計数し、その一致数の大きいものか
ら浮動参照画素数に一致する参照画素を検出し、その検
出した複数の参照画素と上記固定参照画素群からなるテ
ンプレートを新たに形成してそれ以降はこの新たに形成
したテンプレートを用いることを特徴とする符号化復号
化方法。 - 【請求項9】 符号化対象の注目画素に適用したテンプ
レートに含まれる複数画素の色の組み合わせに対応した
状態番号と、この状態番号に設定されている予測画素色
とその注目画素の色との一致状態に基づいて、算術符号
化方式の優勢/劣勢シンボルを判定する符号化装置にお
いて、所定数の画素の符号化を終了するたびに注目画素
に隣接する所定の参照範囲内の画素についてそれぞれ注
目画素の色との一致数を計数しその一致数の大きいもの
から参照画素を所定数検出する参照画素検出手段と、こ
の参照画素検出手段が検出した複数の参照画素を注目画
素に対する相対位置が固定されていない浮動参照画素群
に設定するとともにこの浮動参照画素群および注目画素
に対する相対位置が固定されている固定参照画素群から
テンプレートを新たに形成するテンプレート作成手段
と、このテンプレート作成手段が形成したテンプレート
を用いて注目画素を符号化する符号化手段を備えたこと
を特徴とする符号化装置。 - 【請求項10】 符号化対象の注目画素に適用したテン
プレートに含まれる複数画素の色の組み合わせに対応し
た状態番号と、この状態番号に設定されている予測画素
色とその注目画素の色との一致状態に基づいて、算術符
号化方式の優勢/劣勢シンボルを判定する符号化装置に
おいて、所定数の画素の符号化を終了するたびに注目画
素に隣接する所定の参照範囲内の画素についてそれぞれ
注目画素の色との一致数を計数しその一致数の大きいも
のから参照画素を所定数検出する参照画素検出手段と、
この参照画素検出手段が検出した複数の参照画素を注目
画素に対する相対位置が固定されていない浮動参照画素
群に設定するとともにこの浮動参照画素群および注目画
素に対する相対位置が固定されている固定参照画素群か
らテンプレートを新たに形成するテンプレート作成手段
と、初期状態では所定のテンプレートを用いるとともに
上記テンプレート形成手段により新たなテンプレートが
形成されるとその形成されたテンプレートを用いて注目
画素を符号化する符号化手段を備えたことを特徴とする
符号化装置。 - 【請求項11】 復号化対象の注目画素に適用したテン
プレートに含まれる既に復号化終了した複数画素の色の
組み合わせに対応した状態番号と、この状態番号に設定
されている予測画素色とその注目画素の色との一致状態
に基づいて、算術符号化方式の優勢/劣勢シンボルを判
定する復号化装置において、所定数の画素の復号化を終
了するたびに注目画素に隣接する所定の参照範囲内の画
素についてそれぞれ注目画素の色との一致数を計数しそ
の一致数の大きいものから参照画素を所定数検出する参
照画素検出手段と、この参照画素検出手段が検出した複
数の参照画素を注目画素に対する相対位置が固定されて
いない浮動参照画素群に設定するとともにこの浮動参照
画素群および注目画素に対する相対位置が固定されてい
る固定参照画素群からテンプレートを新たに形成するテ
ンプレート作成手段と、このテンプレート作成手段が形
成したテンプレートを用いて注目画素を復号化する復号
化手段を備えたことを特徴とする符号化装置。 - 【請求項12】 復号化対象の注目画素に適用したテン
プレートに含まれる既に復号化終了した複数画素の色の
組み合わせに対応した状態番号と、この状態番号に設定
されている予測画素色とその注目画素の色との一致状態
に基づいて、算術符号化方式の優勢/劣勢シンボルを判
定する復号化装置において、所定数の画素の復号化を終
了するたびに注目画素に隣接する所定の参照範囲内の画
素についてそれぞれ注目画素の色との一致数を計数しそ
の一致数の大きいものから参照画素を所定数検出する参
照画素検出手段と、この参照画素検出手段が検出した複
数の参照画素を注目画素に対する相対位置が固定されて
いない浮動参照画素群に設定するとともにこの浮動参照
画素群および注目画素に対する相対位置が固定されてい
る固定参照画素群からテンプレートを新たに形成するテ
ンプレート作成手段と、初期状態では所定のテンプレー
トを用いるとともに上記テンプレート形成手段により新
たなテンプレートが形成されるとその形成されたテンプ
レートを用いて注目画素を復号化する復号化手段を備え
たことを特徴とする復号化装置。 - 【請求項13】 符号化対象の注目画素に適用したテン
プレートに含まれる複数画素の色の組み合わせに対応し
た状態番号と、この状態番号に設定されている予測画素
色とその注目画素の色との一致状態に基づいて、算術符
号化方式の優勢/劣勢シンボルを判定する符号化復号化
方法において、テンプレートを注目画素に対する相対位
置が固定されている固定参照画素群と注目画素に対する
相対位置が固定されていない浮動参照画素群から構成す
る一方、符号化時、所定数の画素の符号化を終了するた
びに、注目画素に隣接する所定の参照範囲内の画素につ
いてそれぞれ注目画素の色との一致数を計数し、その一
致数に基づいて新たな浮動参照画素に設定する参照画素
を検出し、その検出した参照画素を上記浮動参照画素群
の任意の画素に置換するとともにその置換後に得られた
浮動参照画素群と上記固定参照画素群からなるテンプレ
ートを新たに形成してそれ以降はこの新たに形成したテ
ンプレートを用いるとともに、復号化時、所定数の画素
の復号化を終了するたびに、復号化を終了した注目画素
に隣接する所定の参照範囲内の画素についてそれぞれ注
目画素の色との一致数を計数し、その一致数に基づいて
新たな浮動参照画素に設定する参照画素を検出し、その
検出した参照画素を上記浮動参照画素群の任意の画素に
置換するとともにその置換後に得られた浮動参照画素群
と上記固定参照画素群からなるテンプレートを新たに形
成してそれ以降はこの新たに形成したテンプレートを用
いることを特徴とする符号化復号化方法。 - 【請求項14】 符号化対象の注目画素に適用したテン
プレートに含まれる複数画素の色の組み合わせに対応し
た状態番号と、この状態番号に設定されている予測画素
色とその注目画素の色との一致状態に基づいて、算術符
号化方式の優勢/劣勢シンボルを判定する符号化復号化
方法において、テンプレートを注目画素に対する相対位
置が固定されている固定参照画素群と注目画素に対する
相対位置が固定されていない浮動参照画素群から構成す
る一方、符号化時、初期状態では所定のテンプレートを
用いるとともに、所定数の画素の符号化を終了するたび
に、注目画素に隣接する所定の参照範囲内の画素につい
てそれぞれ注目画素の色との一致数を計数し、その一致
数に基づいて新たな浮動参照画素に設定する参照画素を
検出し、その検出した参照画素を上記浮動参照画素群の
任意の画素に置換するとともにその置換後に得られた浮
動参照画素群と上記固定参照画素群からなるテンプレー
トを新たに形成してそれ以降はこの新たに形成したテン
プレートを用い、復号化時、初期状態では所定のテンプ
レートを用いるとともに、所定数の画素の復号化を終了
するたびに、復号化を終了した注目画素に隣接する所定
の参照範囲内の画素についてそれぞれ注目画素の色との
一致数を計数し、その一致数に基づいて新たな浮動参照
画素に設定する参照画素を検出し、その検出した参照画
素を上記浮動参照画素群の任意の画素に置換するととも
にその置換後に得られた浮動参照画素群と上記固定参照
画素群からなるテンプレートを新たに形成してそれ以降
はこの新たに形成したテンプレートを用いることを特徴
とする符号化復号化方法。 - 【請求項15】 符号化対象の注目画素に適用したテン
プレートに含まれる複数画素の色の組み合わせに対応し
た状態番号と、この状態番号に設定されている予測画素
色とその注目画素の色との一致状態に基づいて、算術符
号化方式の優勢/劣勢シンボルを判定する符号化装置に
おいて、所定数の画素の符号化を終了するたびに注目画
素に隣接する所定の参照範囲内の画素についてそれぞれ
注目画素の色との一致数を計数しその一致数の大きいも
のから参照画素を所定数検出する参照画素検出手段と、
この参照画素検出手段が検出した1つ以上の参照画素に
より注目画素に対する相対位置が固定されていない浮動
参照画素群のいずれかの位置の画素を更新するとともに
この更新後の浮動参照画素群および注目画素に対する相
対位置が固定されている固定参照画素群からテンプレー
トを新たに形成するテンプレート作成手段と、このテン
プレート作成手段が形成したテンプレートを用いて注目
画素を符号化する符号化手段を備えたことを特徴とする
符号化装置。 - 【請求項16】 符号化対象の注目画素に適用したテン
プレートに含まれる複数画素の色の組み合わせに対応し
た状態番号と、この状態番号に設定されている予測画素
色とその注目画素の色との一致状態に基づいて、算術符
号化方式の優勢/劣勢シンボルを判定する符号化装置に
おいて、所定数の画素の符号化を終了するたびに注目画
素に隣接する所定の参照範囲内の画素についてそれぞれ
注目画素の色との一致数を計数しその一致数の大きいも
のから参照画素を所定数検出する参照画素検出手段と、
この参照画素検出手段が検出した1つ以上の参照画素に
より注目画素に対する相対位置が固定されていない浮動
参照画素群のいずれかの位置の画素を更新するとともに
この更新後の浮動参照画素群および注目画素に対する相
対位置が固定されている固定参照画素群からテンプレー
トを新たに形成するテンプレート作成手段と、初期状態
では所定のテンプレートを用いるとともに上記テンプレ
ート形成手段により新たなテンプレートが形成されると
その形成されたテンプレートを用いて注目画素を符号化
する符号化手段を備えたことを特徴とする符号化装置。 - 【請求項17】 復号化対象の注目画素に適用したテン
プレートに含まれる復号化終了した複数画素の色の組み
合わせに対応した状態番号と、この状態番号に設定され
ている予測画素色とその注目画素の色との一致状態に基
づいて、算術符号化方式の優勢/劣勢シンボルを判定す
る復号化装置において、所定数の画素の復号化を終了す
るたびに注目画素に隣接する所定の参照範囲内の画素に
ついてそれぞれ注目画素の色との一致数を計数しその一
致数の大きいものから参照画素を所定数検出する参照画
素検出手段と、この参照画素検出手段が検出した1つ以
上の参照画素により注目画素に対する相対位置が固定さ
れていない浮動参照画素群のいずれかの位置の画素を更
新するとともにこの更新後の浮動参照画素群および注目
画素に対する相対位置が固定されている固定参照画素群
からテンプレートを新たに形成するテンプレート作成手
段と、このテンプレート作成手段が形成したテンプレー
トを用いて注目画素を復号化する復号化手段を備えたこ
とを特徴とする符号化装置。 - 【請求項18】 復号化対象の注目画素に適用したテン
プレートに含まれる復号化終了した複数画素の色の組み
合わせに対応した状態番号と、この状態番号に設定され
ている予測画素色とその注目画素の色との一致状態に基
づいて、算術符号化方式の優勢/劣勢シンボルを判定す
る復号化装置において、所定数の画素の復号化を終了す
るたびに注目画素に隣接する所定の参照範囲内の画素に
ついてそれぞれ注目画素の色との一致数を計数しその一
致数の大きいものから参照画素を所定数検出する参照画
素検出手段と、この参照画素検出手段が検出した1つ以
上の参照画素により注目画素に対する相対位置が固定さ
れていない浮動参照画素群のいずれかの位置の画素を更
新するとともにこの更新後の浮動参照画素群および注目
画素に対する相対位置が固定されている固定参照画素群
からテンプレートを新たに形成するテンプレート作成手
段と、初期状態では所定のテンプレートを用いるととも
に上記テンプレート形成手段により新たなテンプレート
が形成されるとその形成されたテンプレートを用いて注
目画素を復号化する復号化手段を備えたことを特徴とす
る復号化装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24028891A JP3108479B2 (ja) | 1991-08-28 | 1991-08-28 | 符号化復号化方法およびその装置 |
US07/933,655 US5297220A (en) | 1991-08-28 | 1992-08-24 | Image processing system for image compression and decompression |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24028891A JP3108479B2 (ja) | 1991-08-28 | 1991-08-28 | 符号化復号化方法およびその装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0564007A true JPH0564007A (ja) | 1993-03-12 |
JP3108479B2 JP3108479B2 (ja) | 2000-11-13 |
Family
ID=17057253
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP24028891A Expired - Lifetime JP3108479B2 (ja) | 1991-08-28 | 1991-08-28 | 符号化復号化方法およびその装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US5297220A (ja) |
JP (1) | JP3108479B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997035434A1 (en) * | 1996-03-19 | 1997-09-25 | Mitsubishi Denki Kabushiki Kaisha | Encoder, decoder, their methods, and image processor |
US6188793B1 (en) | 1996-03-19 | 2001-02-13 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method and decoding method |
US6636641B1 (en) | 1996-03-19 | 2003-10-21 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method and decoding method |
US6711296B1 (en) | 1998-02-26 | 2004-03-23 | Japan As Represented By Secretary Of Agency Of Industrial Science And Technology | Apparatus for performing loss-less compression-coding of adaptive evolution type on image data |
US6744925B2 (en) | 1996-03-19 | 2004-06-01 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method, and decoding method |
JP2006049994A (ja) * | 2004-07-30 | 2006-02-16 | Ricoh Co Ltd | 画情報の算術符号化装置及び画情報の算術復号化装置 |
JP2013026661A (ja) * | 2011-07-15 | 2013-02-04 | Axell Corp | 画像データ符号化方法 |
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5603012A (en) | 1992-06-30 | 1997-02-11 | Discovision Associates | Start code detector |
US6330665B1 (en) | 1992-06-30 | 2001-12-11 | Discovision Associates | Video parser |
US5768629A (en) | 1993-06-24 | 1998-06-16 | Discovision Associates | Token-based adaptive video processing arrangement |
JP2836467B2 (ja) * | 1993-12-16 | 1998-12-14 | 日本電気株式会社 | 2値シンボルの符号化・復号化回路 |
US5471207A (en) * | 1994-02-23 | 1995-11-28 | Ricoh Company Ltd. | Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor |
JP3081105B2 (ja) * | 1994-05-16 | 2000-08-28 | 三菱電機株式会社 | 符号変換装置 |
US6757438B2 (en) | 2000-02-28 | 2004-06-29 | Next Software, Inc. | Method and apparatus for video compression using microwavelets |
US6031937A (en) | 1994-05-19 | 2000-02-29 | Next Software, Inc. | Method and apparatus for video compression using block and wavelet techniques |
US5883976A (en) * | 1994-12-28 | 1999-03-16 | Canon Kabushiki Kaisha | Selectively utilizing multiple encoding methods |
US5745245A (en) * | 1995-01-06 | 1998-04-28 | Mita Industrial Co., Ltd. | Communication apparatus |
JPH0969951A (ja) * | 1995-06-20 | 1997-03-11 | Ricoh Co Ltd | 符号化方法及び復号化方法 |
JP3196608B2 (ja) * | 1995-08-31 | 2001-08-06 | 三菱電機株式会社 | 符号化・復号化装置及び符号化・復号化方法 |
JPH09135358A (ja) * | 1995-11-08 | 1997-05-20 | Nec Corp | 算術符号を用いた画像符号化装置 |
JPH09298668A (ja) * | 1996-05-07 | 1997-11-18 | Mitsubishi Electric Corp | ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法 |
JP3621512B2 (ja) * | 1996-06-19 | 2005-02-16 | 株式会社ルネサステクノロジ | ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法 |
JP3509397B2 (ja) * | 1996-06-27 | 2004-03-22 | 富士ゼロックス株式会社 | マルコフモデル画像符号化装置 |
US5745603A (en) * | 1996-08-26 | 1998-04-28 | Hewlett-Packard Company | Two dimensional context model obtained without a line buffer for arithmetic coding |
US6327383B2 (en) * | 1997-01-14 | 2001-12-04 | Seiko Epson Corporation | Multi-color image encoding apparatus and method, multi-color image decoding apparatus and method |
WO1998033322A1 (fr) | 1997-01-29 | 1998-07-30 | Mitsubishi Denki Kabushiki Kaisha | Procede de codage et de decodage, et dispositif de codage et de decodage |
US5901251A (en) * | 1997-03-18 | 1999-05-04 | Hewlett-Packard Company | Arithmetic coding compressor using a context model that is adaptive to variable length patterns in bi-level image data |
US5857035A (en) * | 1997-05-19 | 1999-01-05 | Hewlett-Packard Company | Arithmetic coding compressor for encoding multiple bit values |
KR100269140B1 (ko) * | 1997-12-26 | 2000-10-16 | 윤종용 | 작은 화면을 위한 콘텍스트 발생 회로 및 그 방법 |
US6449394B1 (en) * | 1999-07-09 | 2002-09-10 | Sarnoff Corporation | Packing variable-length code bits at fixed positions |
US6522783B1 (en) * | 1999-11-23 | 2003-02-18 | Sharp Laboratories Of America, Inc. | Re-indexing for efficient compression of palettized images |
US7286717B2 (en) * | 2001-10-31 | 2007-10-23 | Ricoh Company, Ltd. | Image data processing device processing a plurality of series of data items simultaneously in parallel |
JP3853710B2 (ja) * | 2002-07-15 | 2006-12-06 | Necアクセステクニカ株式会社 | ディジタル画像符号化装置およびディジタル画像符号化方法 |
JP2004080520A (ja) * | 2002-08-20 | 2004-03-11 | Ricoh Co Ltd | 画像処理装置、画像読取装置及び画像形成装置 |
US7444027B2 (en) * | 2002-11-12 | 2008-10-28 | Hewlett-Packard Development Company, L.P. | Methods, devices, and systems for creating and compressing multi-level halftones |
JP2004297772A (ja) * | 2003-03-12 | 2004-10-21 | Ricoh Co Ltd | 画像処理システム、画像形成装置、画像処理方法、プログラム及び記憶媒体 |
US7580151B2 (en) * | 2003-10-01 | 2009-08-25 | Seiko Epson Corporation | Image processing system and method, printing system |
US20050169544A1 (en) * | 2004-02-02 | 2005-08-04 | Clark Adam L. | System and method for encoding and decoding video |
US7684627B2 (en) * | 2004-09-29 | 2010-03-23 | Intel Corporation | Techniques for image decompression |
JP4717780B2 (ja) * | 2006-11-01 | 2011-07-06 | キヤノン株式会社 | 符号化装置及びその制御方法 |
US8165412B2 (en) * | 2007-02-16 | 2012-04-24 | Samsung Electronics Co., Ltd. | Method for decoding binary image at high speed |
KR101455647B1 (ko) * | 2007-09-14 | 2014-10-28 | 삼성전자주식회사 | 컬러 기반으로 예측 값을 보정하는 방법 및 장치, 이것을이용한 이미지 압축/복원 방법과 장치 |
KR101454208B1 (ko) * | 2007-12-28 | 2014-10-24 | 삼성전자주식회사 | 하프톤 영상 인코딩 및 디코딩 방법 및 장치 |
TWI451749B (zh) * | 2009-03-10 | 2014-09-01 | Univ Nat Central | Image processing device |
CN110287343A (zh) * | 2019-06-10 | 2019-09-27 | 北京深演智能科技股份有限公司 | 图片生成方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4325085A (en) * | 1980-06-09 | 1982-04-13 | Digital Communications Corporation | Method and apparatus for adaptive facsimile compression using a two dimensional maximum likelihood predictor |
US4425582A (en) * | 1980-07-03 | 1984-01-10 | Xerox Corporation | Hardware implementation of 2 line/11 element predictor |
JPS5937774A (ja) * | 1982-08-26 | 1984-03-01 | Nec Corp | 画像信号の符号化方法および装置 |
JPS6229372A (ja) * | 1985-07-31 | 1987-02-07 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 2値デ−タの圧縮方法 |
-
1991
- 1991-08-28 JP JP24028891A patent/JP3108479B2/ja not_active Expired - Lifetime
-
1992
- 1992-08-24 US US07/933,655 patent/US5297220A/en not_active Expired - Lifetime
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997035434A1 (en) * | 1996-03-19 | 1997-09-25 | Mitsubishi Denki Kabushiki Kaisha | Encoder, decoder, their methods, and image processor |
AU697471B2 (en) * | 1996-03-19 | 1998-10-08 | Mitsubishi Denki Kabushiki Kaisha | Encoding and decoding apparatus and method, and picture processing apparatus |
US6188793B1 (en) | 1996-03-19 | 2001-02-13 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method and decoding method |
US6636641B1 (en) | 1996-03-19 | 2003-10-21 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method and decoding method |
US6744925B2 (en) | 1996-03-19 | 2004-06-01 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method, and decoding method |
US6754393B2 (en) | 1996-03-19 | 2004-06-22 | Mitsubishi Denki Kabushiki Kaisha | Encoding apparatus, decoding apparatus, encoding method, and decoding method |
US6711296B1 (en) | 1998-02-26 | 2004-03-23 | Japan As Represented By Secretary Of Agency Of Industrial Science And Technology | Apparatus for performing loss-less compression-coding of adaptive evolution type on image data |
JP2006049994A (ja) * | 2004-07-30 | 2006-02-16 | Ricoh Co Ltd | 画情報の算術符号化装置及び画情報の算術復号化装置 |
JP4526069B2 (ja) * | 2004-07-30 | 2010-08-18 | 株式会社リコー | 画情報の算術符号化装置及び画情報の算術復号化装置 |
JP2013026661A (ja) * | 2011-07-15 | 2013-02-04 | Axell Corp | 画像データ符号化方法 |
Also Published As
Publication number | Publication date |
---|---|
JP3108479B2 (ja) | 2000-11-13 |
US5297220A (en) | 1994-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0564007A (ja) | 符号化復号化方法およびその装置 | |
US5045852A (en) | Dynamic model selection during data compression | |
US4725885A (en) | Adaptive graylevel image compression system | |
US20030090398A1 (en) | System and method for efficient data compression | |
US5177622A (en) | Method and apparatus for detecting run length of two successive pixels and subjecting run length to universal coding | |
US7561744B2 (en) | Image encoding apparatus, image decoding apparatus, and their control method, and computer program and computer-readable storage medium | |
US5136396A (en) | Image encoding method | |
US4965677A (en) | Compression of binary halftones | |
US7068398B2 (en) | System and method for efficient tile generation from complex raster data | |
US5966467A (en) | System for compressing and decompressing binary representations of dithered images | |
JP3139460B2 (ja) | 2値文書画像の符号化方法および符号化装置 | |
WO2000018133A1 (en) | Encoding device and method, and decoding device and method | |
JPH05151349A (ja) | 画像データ圧縮方法および符号化回路 | |
JP2812064B2 (ja) | 画像処理装置 | |
JPH11317673A (ja) | ランレングス符号化方法及び復号化方法 | |
JP2615215B2 (ja) | 画像データ圧縮方式 | |
JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
JP3363698B2 (ja) | 多階調画像の符号化装置 | |
JPH0884260A (ja) | 2次元画像データの圧縮方式および伸長方式 | |
JP2798767B2 (ja) | 画像データ圧縮方式 | |
JP3203352B2 (ja) | データ伸張処理装置 | |
JP2755464B2 (ja) | 画像データ圧縮方式 | |
JP2578966B2 (ja) | 網点画像データ圧縮装置 | |
JP2708252B2 (ja) | 画像データ圧縮方式 | |
JP2755463B2 (ja) | 画像データ圧縮方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080908 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080908 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090908 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090908 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100908 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110908 Year of fee payment: 11 |
|
EXPY | Cancellation because of completion of term |