JP3270665B2 - 符号化／復号化装置及び方法 - Google Patents
符号化／復号化装置及び方法Info
- Publication number
- JP3270665B2 JP3270665B2 JP22898295A JP22898295A JP3270665B2 JP 3270665 B2 JP3270665 B2 JP 3270665B2 JP 22898295 A JP22898295 A JP 22898295A JP 22898295 A JP22898295 A JP 22898295A JP 3270665 B2 JP3270665 B2 JP 3270665B2
- Authority
- JP
- Japan
- Prior art keywords
- state value
- predicted
- address
- storage unit
- pixel
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、例えば、予測符号
化を用いたデータ圧縮回路における予測状態値を生成す
る符号化／復号化装置及び方法に関するものである。
化を用いたデータ圧縮回路における予測状態値を生成す
る符号化／復号化装置及び方法に関するものである。
【０００２】
【従来の技術】従来より、主に画像の圧縮などに使用さ
れる符号器として、予測符号化に適した算術符号器が知
られている。算術符号器／復号器は、各画素の出現する
確率に応じて符号化、復号化を行なうもので、各画素の
出現確率の推定は、各画素の出現確率に応じて適宜、更
新される学習機能により実現される。
れる符号器として、予測符号化に適した算術符号器が知
られている。算術符号器／復号器は、各画素の出現する
確率に応じて符号化、復号化を行なうもので、各画素の
出現確率の推定は、各画素の出現確率に応じて適宜、更
新される学習機能により実現される。
【０００３】従来の符号化／復号化装置では、ある期間
（期間１）の先頭で、テンプレートにより記憶装置のア
ドレスが決定され、そこに格納しておいたデータが読み
出される。読み出されたデータは、予測状態値として、
デコーダにより推定確率（ＬＳＺ）に変換され、算術符
号器が符号化を行なって、適宜、符号を出力する。
（期間１）の先頭で、テンプレートにより記憶装置のア
ドレスが決定され、そこに格納しておいたデータが読み
出される。読み出されたデータは、予測状態値として、
デコーダにより推定確率（ＬＳＺ）に変換され、算術符
号器が符号化を行なって、適宜、符号を出力する。
【０００４】そして、この処理の過程で予測状態値を更
新する必要がある場合には、更新要求信号が出力され、
更新データ生成＆制御部から更新データと、書き換えの
ための制御信号が出力される。この書き換えは、上記の
期間１に続く期間２で行なわれ、上記のアドレスに書き
込まれる（図４に示すタイミングチャートを参照）。
新する必要がある場合には、更新要求信号が出力され、
更新データ生成＆制御部から更新データと、書き換えの
ための制御信号が出力される。この書き換えは、上記の
期間１に続く期間２で行なわれ、上記のアドレスに書き
込まれる（図４に示すタイミングチャートを参照）。
【０００５】このように、１画素の符号化／復号化に
は、記憶装置の読み出しに１期間サイクル、書き込みに
１期間サイクルの計２期間サイクルの処理時間が必要と
なる。
は、記憶装置の読み出しに１期間サイクル、書き込みに
１期間サイクルの計２期間サイクルの処理時間が必要と
なる。
【０００６】
【発明が解決しようとする課題】しかしながら、上記従
来の符号化／復号化装置では、その装置を構成する記憶
装置のデータが更新された場合、前画素の符号化が終了
するまで、すなわち、記憶装置への書き込みが終了する
まで、次画素の符号化に必要な予測状態値を読み出すこ
とができず、符号化処理時間が長くなるという問題があ
る。
来の符号化／復号化装置では、その装置を構成する記憶
装置のデータが更新された場合、前画素の符号化が終了
するまで、すなわち、記憶装置への書き込みが終了する
まで、次画素の符号化に必要な予測状態値を読み出すこ
とができず、符号化処理時間が長くなるという問題があ
る。
【０００７】本発明は、上述の課題に鑑みてなされたも
ので、その目的とするところは、前の処理対象画素の更
新データを書き込むのと並行して、現処理対象画素の予
測状態値を読み出して、符号化／復号化処理を効率的に
行なえる符号化／復号化装置及び方法を提供することで
ある。具体的には、符号化対象画素の参照画素となる、
直前の画素の値の変化に着目し、各画素を符号化する度
に、この値が頻繁に変化する様な時には、効率良く予測
状態の記憶メモリにアクセスが可能となる構成を提供す
ることを目的とする。
ので、その目的とするところは、前の処理対象画素の更
新データを書き込むのと並行して、現処理対象画素の予
測状態値を読み出して、符号化／復号化処理を効率的に
行なえる符号化／復号化装置及び方法を提供することで
ある。具体的には、符号化対象画素の参照画素となる、
直前の画素の値の変化に着目し、各画素を符号化する度
に、この値が頻繁に変化する様な時には、効率良く予測
状態の記憶メモリにアクセスが可能となる構成を提供す
ることを目的とする。
【０００８】
【課題を解決するための手段】上記の目的は、着目画素
の周辺の複数画素の取りうる複数の状態を、着目画素の
直前に符号化された画素である参照画素のみの値に基づ
いて第１、第２の２つのグループに分け、前記第１のグ
ループに含まれる複数の状態を表わす第１のアドレスと
前記第２のグループに含まれる複数の状態を表わす第２
のアドレスを、符号化すべき着目画素周辺の複数画素の
状態に応じて生成するアドレス生成手段と、前記第１の
グループに含まれる複数の状態の夫々に対応した予測シ
ンボルと予測状態値を記憶し、前記第１のアドレスに応
じて対応する予測シンボル及び予測状態値を出力する第
１の記憶手段と、前記第２のグループに含まれる複数の
状態の夫々に対応した予測シンボルと予測状態値を記憶
し、前記第２のアドレスに応じて対応する予測シンボル
及び予測状態値を出力する第２の記憶手段と、前記第１
の記憶手段及び前記第２の記憶手段のいずれかから出力
される予測シンボルと予測状態値を用いて着目画素を算
術符号化する符号化手段と、現在の参照画素が前の参照
画素と異なる記憶手段に属する場合、前記第１の記憶手
段及び前記第２の記憶手段の一方の記憶手段から出力さ
れる予測状態値を用いた算術符号化動作中に、他方の記
憶手段に記憶されている予測状態値を更新する更新手段
とを有する、本発明の符号化装置及び対応する復号化装
置によって達成される。
の周辺の複数画素の取りうる複数の状態を、着目画素の
直前に符号化された画素である参照画素のみの値に基づ
いて第１、第２の２つのグループに分け、前記第１のグ
ループに含まれる複数の状態を表わす第１のアドレスと
前記第２のグループに含まれる複数の状態を表わす第２
のアドレスを、符号化すべき着目画素周辺の複数画素の
状態に応じて生成するアドレス生成手段と、前記第１の
グループに含まれる複数の状態の夫々に対応した予測シ
ンボルと予測状態値を記憶し、前記第１のアドレスに応
じて対応する予測シンボル及び予測状態値を出力する第
１の記憶手段と、前記第２のグループに含まれる複数の
状態の夫々に対応した予測シンボルと予測状態値を記憶
し、前記第２のアドレスに応じて対応する予測シンボル
及び予測状態値を出力する第２の記憶手段と、前記第１
の記憶手段及び前記第２の記憶手段のいずれかから出力
される予測シンボルと予測状態値を用いて着目画素を算
術符号化する符号化手段と、現在の参照画素が前の参照
画素と異なる記憶手段に属する場合、前記第１の記憶手
段及び前記第２の記憶手段の一方の記憶手段から出力さ
れる予測状態値を用いた算術符号化動作中に、他方の記
憶手段に記憶されている予測状態値を更新する更新手段
とを有する、本発明の符号化装置及び対応する復号化装
置によって達成される。
【０００９】
【発明の実施の形態】以下、添付図面を参照して、本発
明に係る実施の形態を詳細に説明する。
明に係る実施の形態を詳細に説明する。
【００１０】図２は、本実施の形態に係る参照画素の配
置を示す図である。同図において、３１０は、符号化、
復号化すべき着目画素であり、３００〜３０９は、着目
画素３１０を予測するときに使用される、既に符号化、
復号化済みの周囲画素群である。以下、これらの周囲画
素群を参照画素群（テンプレート）と呼ぶ。
置を示す図である。同図において、３１０は、符号化、
復号化すべき着目画素であり、３００〜３０９は、着目
画素３１０を予測するときに使用される、既に符号化、
復号化済みの周囲画素群である。以下、これらの周囲画
素群を参照画素群（テンプレート）と呼ぶ。
【００１１】このテンプレートにより、後述する予測状
態記憶装置のアドレスが構成される。すなわち、このテ
ンプレートが、予測値を決定する記憶装置のアドレスに
なる。例えば、図２に示すような構成をとるテンプレー
トならば、１０ビット（１０２４通り）の状態を予測で
きることになる。
態記憶装置のアドレスが構成される。すなわち、このテ
ンプレートが、予測値を決定する記憶装置のアドレスに
なる。例えば、図２に示すような構成をとるテンプレー
トならば、１０ビット（１０２４通り）の状態を予測で
きることになる。
【００１２】図１は、本発明の実施の形態に係る符号化
／復号化装置の構成を示すブロック図である。同図に示
す記憶装置(low)２，記憶装置(high)３には、参照画素
の予測状態が格納され、記憶装置２，３は、これらを選
択するために設けられた機構である選択器３０にて選択
される。テンプレート１については、それをある適当な
規則に従ってグループに分け、それぞれを、上述のよう
に分割した２個の記憶装置２，３のアドレスに接続す
る。
／復号化装置の構成を示すブロック図である。同図に示
す記憶装置(low)２，記憶装置(high)３には、参照画素
の予測状態が格納され、記憶装置２，３は、これらを選
択するために設けられた機構である選択器３０にて選択
される。テンプレート１については、それをある適当な
規則に従ってグループに分け、それぞれを、上述のよう
に分割した２個の記憶装置２，３のアドレスに接続す
る。
【００１３】デコーダー４は、予測状態値であるＳＴ１
１を推定（出現）確率（ＬＳＺ）１４に変換する。ま
た、算術符号器５は、符号化対象画素の出現確率である
ＬＳＺ１４と、その予測シンボルであるＭＰＳ１５を用
いて、適応的に符号化を行なう。具体的には、算術符号
器５は、ＬＳＺ１４、ＭＰＳ１５、画素入力２０をもと
に符号化を行ない、適宜、符号入出力１６に符号を出力
する。復号化時には、ＬＳＺ１４、ＭＰＳ１５、符号入
出力１６をもとに復号化を行ない、画素出力として復号
画素２１を出力する。
１を推定（出現）確率（ＬＳＺ）１４に変換する。ま
た、算術符号器５は、符号化対象画素の出現確率である
ＬＳＺ１４と、その予測シンボルであるＭＰＳ１５を用
いて、適応的に符号化を行なう。具体的には、算術符号
器５は、ＬＳＺ１４、ＭＰＳ１５、画素入力２０をもと
に符号化を行ない、適宜、符号入出力１６に符号を出力
する。復号化時には、ＬＳＺ１４、ＭＰＳ１５、符号入
出力１６をもとに復号化を行ない、画素出力として復号
画素２１を出力する。
【００１４】上記の処理の過程で予測状態値を更新する
必要がある場合には、算術符号器５により更新データ生
成＆制御部６へ更新要求信号ＵＰＤＡＴＥ１７が出力さ
れる。そして、更新データ生成＆制御部６は、ＳＴ１１
とＭＰＳ１５をもとに更新データを生成し、記憶装置
２，３を書き換えるための制御信号とともに、更新デー
タ＆制御信号１２，１３として出力される。
必要がある場合には、算術符号器５により更新データ生
成＆制御部６へ更新要求信号ＵＰＤＡＴＥ１７が出力さ
れる。そして、更新データ生成＆制御部６は、ＳＴ１１
とＭＰＳ１５をもとに更新データを生成し、記憶装置
２，３を書き換えるための制御信号とともに、更新デー
タ＆制御信号１２，１３として出力される。
【００１５】以下、本実施の形態における符号化の動作
を説明する。
を説明する。
【００１６】図３は、本実施の形態に係る符号化／復号
化装置における符号化の動作を示すタイミングチャート
である。
化装置における符号化の動作を示すタイミングチャート
である。
【００１７】図２に示すようなテンプレートの場合、上
述のように１０２４通りの予測状態値が存在することに
なる。ここで、例えば、図２の画素３０８の値”１”ま
たは”０”にて、選択器３０により記憶装置２，３が選
択され、記憶装置２，３のいずれか一方の出力が、ＳＴ
１１、ＭＰＳ１５として出力されるものとする。なお、
上記の各記憶装置は、５１２通りの予測状態を格納でき
る。
述のように１０２４通りの予測状態値が存在することに
なる。ここで、例えば、図２の画素３０８の値”１”ま
たは”０”にて、選択器３０により記憶装置２，３が選
択され、記憶装置２，３のいずれか一方の出力が、ＳＴ
１１、ＭＰＳ１５として出力されるものとする。なお、
上記の各記憶装置は、５１２通りの予測状態を格納でき
る。
【００１８】図３に示す期間１の先頭において、テンプ
レート１で生成される値をａ１とすると、このアドレス
入力によりグループ分けがなされる。例えば、図２の画
素３０８が”０”で、記憶装置２を選択した場合、ＳＴ
１１に予測状態値ｏ１＿Ｌが出力される。この値ｏ１＿
Ｌは、デコーダー４によって、ＬＳＺ１４に変換され、
さらに算術符号器５に入力される。
レート１で生成される値をａ１とすると、このアドレス
入力によりグループ分けがなされる。例えば、図２の画
素３０８が”０”で、記憶装置２を選択した場合、ＳＴ
１１に予測状態値ｏ１＿Ｌが出力される。この値ｏ１＿
Ｌは、デコーダー４によって、ＬＳＺ１４に変換され、
さらに算術符号器５に入力される。
【００１９】その後、算術符号器５からは、符号化され
た値（１６）が適宜、出力されるが、これらの処理の途
中で予測状態値の更新要求信号１７が出力された場合に
は、その更新データは、図３の期間２の中で、記憶装置
２の上記の読み出しアドレスに対して書き込まれる（図
３の符号１２）。
た値（１６）が適宜、出力されるが、これらの処理の途
中で予測状態値の更新要求信号１７が出力された場合に
は、その更新データは、図３の期間２の中で、記憶装置
２の上記の読み出しアドレスに対して書き込まれる（図
３の符号１２）。
【００２０】一方、期間２の先頭において、次の参照画
素群より、テンプレート１にて生成された値（この値を
ａ２とする）により再びグループ分けを行なう。すなわ
ち、図２の画素３０８が”１”で、記憶装置３を選択し
たとすると、期間２において、たとえ記憶装置２が書き
込み動作中であっても、それとは独立した装置である記
憶装置３より予測状態値を読み出すことができる。この
ときに読み出された値を、図３に示すようにｏ２＿Ｈと
する。
素群より、テンプレート１にて生成された値（この値を
ａ２とする）により再びグループ分けを行なう。すなわ
ち、図２の画素３０８が”１”で、記憶装置３を選択し
たとすると、期間２において、たとえ記憶装置２が書き
込み動作中であっても、それとは独立した装置である記
憶装置３より予測状態値を読み出すことができる。この
ときに読み出された値を、図３に示すようにｏ２＿Ｈと
する。
【００２１】そして、この場合にも、上記と同様に、デ
コーダー４によってｏ２＿ＨがＬＳＺ１４に変換され、
それが算術符号器５に入力される。ここで符号化された
値は、適宜、符号入出力１６として出力されるが、この
ときも、予測状態値の更新要求が出力された場合には、
図３に示す期間３において、更新データが記憶装置３の
上記読み出しアドレスに対して書き込まれる。
コーダー４によってｏ２＿ＨがＬＳＺ１４に変換され、
それが算術符号器５に入力される。ここで符号化された
値は、適宜、符号入出力１６として出力されるが、この
ときも、予測状態値の更新要求が出力された場合には、
図３に示す期間３において、更新データが記憶装置３の
上記読み出しアドレスに対して書き込まれる。
【００２２】さらに、次の参照画素群がテンプレート１
によって出力されると（この値をａ３とする）、これも
グループ分けがなされる。しかし、図２に示す画素３０
８が再び”１”の場合には、記憶装置３を選択すること
になり、期間３においては、まだ、前処理対象画素の予
測状態更新データが、記憶装置３に書き込まれている最
中なので、記憶装置３からは、現処理対象画素の予測状
態値を読み出すことはできない。
によって出力されると（この値をａ３とする）、これも
グループ分けがなされる。しかし、図２に示す画素３０
８が再び”１”の場合には、記憶装置３を選択すること
になり、期間３においては、まだ、前処理対象画素の予
測状態更新データが、記憶装置３に書き込まれている最
中なので、記憶装置３からは、現処理対象画素の予測状
態値を読み出すことはできない。
【００２３】従って、記憶装置３よりアドレスａ３デー
タを読み出せるのは、期間４ということになる。以下の
処理も同様にして繰り返される。
タを読み出せるのは、期間４ということになる。以下の
処理も同様にして繰り返される。
【００２４】なお、一般にＬＳＺ１４を構成するビット
数は、ＳＴ１１を構成するためのビット数より多く、回
路規模の低減のためにデコーダー４を介在させるが、記
憶装置にＬＳＺが直接格納されていたとしても、上記の
動作に何ら影響を与えない。
数は、ＳＴ１１を構成するためのビット数より多く、回
路規模の低減のためにデコーダー４を介在させるが、記
憶装置にＬＳＺが直接格納されていたとしても、上記の
動作に何ら影響を与えない。
【００２５】以上説明したように、本実施の形態によれ
ば、参照画素群より構成したテンプレートを、複数個に
分割した記憶装置のアドレスに割り当て、現テンプレー
トと、前画素の符号化に使用したテンプレートとを異な
らせ、かつ、各々のテンプレートを別々の記憶装置のア
ドレスとすることで、１つ前の処理対象画像の更新デー
タを書き込むのと同時に、現処理対象画素の予測状態値
を読み出すことができる。
ば、参照画素群より構成したテンプレートを、複数個に
分割した記憶装置のアドレスに割り当て、現テンプレー
トと、前画素の符号化に使用したテンプレートとを異な
らせ、かつ、各々のテンプレートを別々の記憶装置のア
ドレスとすることで、１つ前の処理対象画像の更新デー
タを書き込むのと同時に、現処理対象画素の予測状態値
を読み出すことができる。
【００２６】なお、テンプレートを構成するビット数、
並びに分割方法、分割個数、記憶装置の選択方法は、上
記の実施の形態に限定されず、他の方式をとってもよ
い。
並びに分割方法、分割個数、記憶装置の選択方法は、上
記の実施の形態に限定されず、他の方式をとってもよ
い。
【００２７】本発明は、複数の機器から構成されるシス
テムに適用しても、１つの機器からなる装置に適用して
も良い。また、本発明は、システムあるいは装置にプロ
グラムを供給することによって実施される場合にも適用
できることは言うまでもない。この場合、本発明に係る
プログラムを格納した記憶媒体が本発明を構成すること
になる。そして、該記憶媒体からそのプログラムをシス
テムあるいは装置に読み出すことによって、そのシステ
ムあるいは装置が、あらかじめ定められた仕方で動作す
る。
テムに適用しても、１つの機器からなる装置に適用して
も良い。また、本発明は、システムあるいは装置にプロ
グラムを供給することによって実施される場合にも適用
できることは言うまでもない。この場合、本発明に係る
プログラムを格納した記憶媒体が本発明を構成すること
になる。そして、該記憶媒体からそのプログラムをシス
テムあるいは装置に読み出すことによって、そのシステ
ムあるいは装置が、あらかじめ定められた仕方で動作す
る。
【００２８】
【発明の効果】以上説明したように、本発明によれば、
予測状態値を格納する記憶手段を複数に分割し、各々に
アドレスを割り当てることで、現在の参照画素が前の参
照画素と異なる記憶手段に属する場合、一方の記憶手段
にデータを書き込んでいる期間に、他方の記憶手段から
データを読み出すことができ、簡単な回路構成で、符号
化、復号化処理の効率化を図ることが可能となるととも
に、装置の動作速度を向上できる。具体的には、符号化
対象画素の直前の画素の値の変化に着目し、各画素を符
号化する度に、この値が頻繁に変化する様な時には、効
率良く予測状態メモリへのアクセスが可能となる。
予測状態値を格納する記憶手段を複数に分割し、各々に
アドレスを割り当てることで、現在の参照画素が前の参
照画素と異なる記憶手段に属する場合、一方の記憶手段
にデータを書き込んでいる期間に、他方の記憶手段から
データを読み出すことができ、簡単な回路構成で、符号
化、復号化処理の効率化を図ることが可能となるととも
に、装置の動作速度を向上できる。具体的には、符号化
対象画素の直前の画素の値の変化に着目し、各画素を符
号化する度に、この値が頻繁に変化する様な時には、効
率良く予測状態メモリへのアクセスが可能となる。
【００２９】
【図１】本発明の実施の形態に係る符号化／復号化装置
の構成を示すブロック図である。
の構成を示すブロック図である。
【図２】実施の形態に係る参照画素の配置を示す図であ
る。
る。
【図３】実施の形態に係る符号化の動作を示すタイミン
グチャートである。
グチャートである。
【図４】従来の符号化の動作を示すタイミングチャート
である。
である。
１ テンプレート ２，３ 記憶装置 ４ デコーダー ５ 算術符号器 ６ 更新データ生成及び制御部 ３０ 選択器 ３００〜３０９ 参照画素群 ３１０ 符号化・復号化対象画素
フロントページの続き (56)参考文献 特開 平６−326876（ＪＰ，Ａ) 特開 平６−164940（ＪＰ，Ａ) 特開 平８−181869（ＪＰ，Ａ) 特開 平８−172534（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419 H03M 7/40
Claims (4)
- 【請求項１】 着目画素の周辺の複数画素の取りうる複
数の状態を、着目画素の直前に符号化された画素である
参照画素のみの値に基づいて第１、第２の２つのグルー
プに分け、前記第１のグループに含まれる複数の状態を
表わす第１のアドレスと前記第２のグループに含まれる
複数の状態を表わす第２のアドレスを、符号化すべき着
目画素周辺の複数画素の状態に応じて生成するアドレス
生成手段と、 前記第１のグループに含まれる複数の状態の夫々に対応
した予測シンボルと予測状態値を記憶し、前記第１のア
ドレスに応じて対応する予測シンボル及び予測状態値を
出力する第１の記憶手段と、 前記第２のグループに含まれる複数の状態の夫々に対応
した予測シンボルと予測状態値を記憶し、前記第２のア
ドレスに応じて対応する予測シンボル及び予測状態値を
出力する第２の記憶手段と、 前記第１の記憶手段及び前記第２の記憶手段のいずれか
から出力される予測シンボルと予測状態値を用いて着目
画素を算術符号化する符号化手段と、現在の参照画素が前の参照画素と異なる記憶手段に属す
る場合、 前記第１の記憶手段及び前記第２の記憶手段の
一方の記憶手段から出力される予測状態値を用いた算術
符号化動作中に、他方の記憶手段に記憶されている予測
状態値を更新する更新手段と、を有することを特徴とす
る符号化装置。 - 【請求項２】 着目画素の周辺の複数画素の取りうる複
数の状態を、着目画素の直前に符号化された画素である
参照画素のみの値に基づいて第１、第２の２つのグルー
プに分け、前記第１のグループに含まれる複数の状態を
表わす第１のアドレスと前記第２のグループに含まれる
複数の状態を表わす第２のアドレスを、符号化すべき着
目画素周辺の複数画素の状態に応じて生成する生成工程
と、 前記第１のグループに含まれる複数の状態の夫々に対応
した予測シンボルと予測状態値を記憶している第１の記
憶部から、前記第１のアドレスに応じて対応する予測シ
ンボル及び予測状態値を出力する第１の出力工程と、 前記第２のグループに含まれる複数の状態の夫々に対応
した予測シンボルと予測状態値を記憶している第２の記
憶部から、前記第２のアドレスに応じて対応する予測シ
ンボル及び予測状態値を出力する第２の出力工程と、 前記第１の記憶部及び前記第２の記憶部のいずれかから
出力される予測シンボルと予測状態値を用いて着目画素
を算術符号化する符号化工程と、現在の参照画素が前の参照画素と異なる記憶手段に属す
る場合、 前記第１の記憶部及び前記第２の記憶部の一方
の記憶部から出力される予測状態値を用いた算術符号化
動作中に、他方の記憶部に記憶されている予測状態値を
更新する更新工程と、を有することを特徴とする符号化
方法。 - 【請求項３】 着目画素の周辺の複数画素の取りうる複
数の状態を、着目画素の直前に復号化された画素である
参照画素のみの値に基づいて第１、第２の２つのグルー
プに分け、前記第１のグループに含まれる複数の状態を
表わす第１のアドレスと前記第２のグループに含まれる
複数の状態を表わす第２のアドレスを、復号化すべき着
目画素周辺の複数画素の状態に応じて生成するアドレス
生成手段と、 前記第１のグループに含まれる複数の状態の夫々に対応
した予測シンボルと予測状態値を記憶し、前記第１のア
ドレスに応じて対応する予測シンボル及び予測状態値を
出力する第１の記憶手段と、 前記第２のグループに含まれる複数の状態の夫々に対応
した予測シンボルと予測状態値を記憶し、前記第２のア
ドレスに応じて対応する予測シンボル及び予測状態値を
出力する第２の記憶手段と、 前記第１の記憶手段及び前記第２の記憶手段のいずれか
から出力される予測シンボルと予測状態値を用いて算術
符号化されている着目画素を復号化する復号化手段と、現在の参照画素が前の参照画素と異なる記憶手段に属す
る場合、 前記第１の記憶手段及び前記第２の記憶手段の
一方の記憶手段から出力される予測状態値を用いた復号
化動作中に、他方の記憶手段に記憶されている予測状態
値を更新する更新手段と、を有することを特徴とする復
号化装置。 - 【請求項４】 着目画素の周辺の複数画素の取りうる複
数の状態を、着目画素の直前に復号化された画素である
参照画素のみの値に基づいて第１、第２の２つのグルー
プに分け、前記第１のグループに含まれる複数の状態を
表わす第１のアドレスと前記第２のグループに含まれる
複数の状態を表わす第２のアドレスを、復号化すべき着
目画素周辺の複数画素の状態に応じて生成する生成工程
と、 前記第１のグループに含まれる複数の状態の夫々に対応
した予測シンボルと予測状態値を記憶している第１の記
憶部から、前記第１のアドレスに応じて対応する予測シ
ンボル及び予測状態値を出力する第１の出力工程と、 前記第２のグループに含まれる複数の状態の夫々に対応
した予測シンボルと予測状態値を記憶している第２の記
憶部から、前記第２のアドレスに応じて対応する予測シ
ンボル及び予測状態値を出力する第２の出力工程と、 前記第１の記憶部及び前記第２の記憶部のいずれかから
出力される予測シンボルと予測状態値を用いて算術符号
化されている着目画素を復号化する復号化工程と、現在の参照画素が前の参照画素と異なる記憶手段に属す
る場合、 前記第１の記憶部及び前記第２の記憶部の一方
の記憶部から出力される予測状態値を用いた復号化動作
中に、他方の記憶部に記憶されている予測状態値を更新
する更新工程と、を有することを特徴とする復号化方
法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22898295A JP3270665B2 (ja) | 1995-09-06 | 1995-09-06 | 符号化／復号化装置及び方法 |
| AU40487/95A AU688635B2 (en) | 1994-12-16 | 1995-12-15 | Coding/decoding apparatus and coding/decoding method |
| US08/573,533 US5848194A (en) | 1994-12-16 | 1995-12-15 | Coding/decoding apparatus and coding/decoding method |
| EP95309150A EP0717554B1 (en) | 1994-12-16 | 1995-12-15 | Coding/decoding apparatus and coding/decoding method |
| DE69521191T DE69521191T2 (de) | 1994-12-16 | 1995-12-15 | Kodier- und Dekodiervorrichtung und -verfahren |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22898295A JP3270665B2 (ja) | 1995-09-06 | 1995-09-06 | 符号化／復号化装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0974489A JPH0974489A (ja) | 1997-03-18 |
| JP3270665B2 true JP3270665B2 (ja) | 2002-04-02 |
Family
ID=16884921
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22898295A Expired - Fee Related JP3270665B2 (ja) | 1994-12-16 | 1995-09-06 | 符号化／復号化装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3270665B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1093827A (ja) * | 1996-09-11 | 1998-04-10 | Canon Inc | 画像処理方法とその装置 |
-
1995
- 1995-09-06 JP JP22898295A patent/JP3270665B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0974489A (ja) | 1997-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0969951A (ja) | 符号化方法及び復号化方法 | |
| JP3270665B2 (ja) | 符号化／復号化装置及び方法 | |
| KR970023368A (ko) | 디지탈 화상 신호용 메모리 장치와 상기 장치에서의 기록 방법 및 판독 방법 | |
| US6134349A (en) | Device and method for processing run-length encoded signals by using an address generator | |
| JP3119025B2 (ja) | 符号化装置及び復号化装置 | |
| JP3213200B2 (ja) | 復号化装置および方法 | |
| JP3261208B2 (ja) | 画情報予測符号化および復号化装置 | |
| JP3123795B2 (ja) | 算術符号を用いる符号化装置および復号化装置 | |
| JP2595900B2 (ja) | ２値画像データの変化点座標検出装置 | |
| JP3461640B2 (ja) | 算術符号化・復号化装置 | |
| JPS6362083A (ja) | 射影デ−タ生成方式 | |
| JP3141794B2 (ja) | 復号化装置 | |
| JP2729165B2 (ja) | 画像処理装置及びその処理方法 | |
| JP2002171412A (ja) | Ｘ分木命令を備えるｓｉｍｄ型情報処理装置 | |
| JP4086481B2 (ja) | 算術復号化方法及び装置並びに記憶媒体 | |
| JP3342380B2 (ja) | 符号化及び復号装置とそれを適用した画像処理装置 | |
| JP3138342B2 (ja) | 可変長符号の復号装置 | |
| JP2757716B2 (ja) | ハフマン符号復号回路 | |
| JP2000182024A (ja) | 画像処理装置および方法、並びに提供媒体 | |
| JP3087488B2 (ja) | データ復元回路 | |
| JPH04100324A (ja) | 可変長符号の復号方式 | |
| JPH11187276A (ja) | 符号化及び復号装置とそれを適用した画像処理装置 | |
| JPH09205553A (ja) | 画像符号化装置 | |
| JP3068077B2 (ja) | 送信回路及び受信回路 | |
| JP3382492B2 (ja) | 画像処理装置及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20011225 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090118 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090118 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100118 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110118 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120118 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130118 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140118 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |