JP2504316B2 - 符号化装置及び復号化装置並びに符号化方法及び復号化方法 - Google Patents
符号化装置及び復号化装置並びに符号化方法及び復号化方法Info
- Publication number
- JP2504316B2 JP2504316B2 JP24321290A JP24321290A JP2504316B2 JP 2504316 B2 JP2504316 B2 JP 2504316B2 JP 24321290 A JP24321290 A JP 24321290A JP 24321290 A JP24321290 A JP 24321290A JP 2504316 B2 JP2504316 B2 JP 2504316B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- context
- pixel
- decoded
- stay state
- 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
Description
【発明の詳細な説明】 ［産業上の利用分野］ この発明、画像の符号化において画素が変換された符
号化シンボルあるいは復号化シンボルの発生状況に応じ
て、符号化パラメータおよび復号化パラメータを動的に
切り替えることにより符号化効率を向上させる符号化装
置及び復号化装置並びに符号化方法及び復号化方法に関
するものである。
号化シンボルあるいは復号化シンボルの発生状況に応じ
て、符号化パラメータおよび復号化パラメータを動的に
切り替えることにより符号化効率を向上させる符号化装
置及び復号化装置並びに符号化方法及び復号化方法に関
するものである。
［従来の技術］ 第４図は、従来の符号化装置を示すブロック図であ
る。第４図において、11は画像の入力を画素単位で行う
画像入力部、12は画像入力部11から入力された画素デー
タを蓄えるメモリを制御するメモリ制御部、13はメモリ
制御部12に蓄えられた符号化済みの画素データから符号
化画素に対するコンテクストを生成させ、このコンテク
ストに対する予測値および滞在状態番号を記憶し、コン
テクストの入力により対応する予測値および滞在状態番
号を示すコンテクスト参照テーブル、14はコンテクスト
参照テーブル13の示す予測値と符号化対象画素を比較し
て符号化シンボルに変換するシンボル変換器、15はコン
テクスト参照テーブル13の示す滞在状態番号の状態に対
応する確率見積値のインデクスである符号次数を記憶
し、滞在状態番号の入力により対応する符号次数を示す
確率見積テーブル、16は確率見積テーブル15の示す符号
次数に対し上記シンボル変換器から出力された符号化シ
ンボルの優勢シンボル発生数を計数し、その状態に設定
された計数値に達したときおよび劣勢シンボルが発生し
たときにより計数値を初期化されるタイミング指示器と
してのカウンタ、18はシンボル変換器14で変換された符
号化シンボルと確率見積テーブル15の示す符号次数を入
力として符号化を行って符号を出力する符号器、19は符
号器18から出力された符号を復号化装置に伝送する伝送
路である。
る。第４図において、11は画像の入力を画素単位で行う
画像入力部、12は画像入力部11から入力された画素デー
タを蓄えるメモリを制御するメモリ制御部、13はメモリ
制御部12に蓄えられた符号化済みの画素データから符号
化画素に対するコンテクストを生成させ、このコンテク
ストに対する予測値および滞在状態番号を記憶し、コン
テクストの入力により対応する予測値および滞在状態番
号を示すコンテクスト参照テーブル、14はコンテクスト
参照テーブル13の示す予測値と符号化対象画素を比較し
て符号化シンボルに変換するシンボル変換器、15はコン
テクスト参照テーブル13の示す滞在状態番号の状態に対
応する確率見積値のインデクスである符号次数を記憶
し、滞在状態番号の入力により対応する符号次数を示す
確率見積テーブル、16は確率見積テーブル15の示す符号
次数に対し上記シンボル変換器から出力された符号化シ
ンボルの優勢シンボル発生数を計数し、その状態に設定
された計数値に達したときおよび劣勢シンボルが発生し
たときにより計数値を初期化されるタイミング指示器と
してのカウンタ、18はシンボル変換器14で変換された符
号化シンボルと確率見積テーブル15の示す符号次数を入
力として符号化を行って符号を出力する符号器、19は符
号器18から出力された符号を復号化装置に伝送する伝送
路である。
また、第５図は従来の復号化装置を示すブロック図で
ある。第５図において、31は符号化装置から符号を伝送
する伝送路、32は復号化済みの画素データを蓄えるメモ
リを制御するメモリ制御部、33はメモリ制御部32に蓄え
られた復号化済みの画素データから復号化対象画素に対
するコンテクストを生成させ、そのコンテクストに対す
る予測値および滞在状態番号を記憶し、コンテクストの
入力により対応する予測値および滞在状態番号を示すコ
ンテクスト参照テーブル、34はコンテクスト参照テーブ
ル33の示す滞在状態番号の状態に対応する確率見積値の
インデクスある符号次数を記憶し、滞在状態番号の入力
により対応する符号次数を示す確率見積テーブル、35は
伝送路31から受け取った符号と確率見積テーブル34の示
す符号次数を入力として復号化を行って復号化シンボル
を出力する復号器、36は確率見積テーブル34の示す符号
次数に対し復号器35から出力された復号化シンボルの優
勢シンボル発生数を計数し、その状態に設定された計数
値に達したときおよび劣勢シンボルが発生したときによ
り計数値を初期化されるカウンタ、38はコンテクスト参
照テーブル33の示す予測値を復号器35から出力された復
号化シンボルと比較して符号化対象画素に逆変換する画
素変換器、39は画像の出力を画素変換器により変換され
た後に受け取る画素単位に行う画像出力部である。
ある。第５図において、31は符号化装置から符号を伝送
する伝送路、32は復号化済みの画素データを蓄えるメモ
リを制御するメモリ制御部、33はメモリ制御部32に蓄え
られた復号化済みの画素データから復号化対象画素に対
するコンテクストを生成させ、そのコンテクストに対す
る予測値および滞在状態番号を記憶し、コンテクストの
入力により対応する予測値および滞在状態番号を示すコ
ンテクスト参照テーブル、34はコンテクスト参照テーブ
ル33の示す滞在状態番号の状態に対応する確率見積値の
インデクスある符号次数を記憶し、滞在状態番号の入力
により対応する符号次数を示す確率見積テーブル、35は
伝送路31から受け取った符号と確率見積テーブル34の示
す符号次数を入力として復号化を行って復号化シンボル
を出力する復号器、36は確率見積テーブル34の示す符号
次数に対し復号器35から出力された復号化シンボルの優
勢シンボル発生数を計数し、その状態に設定された計数
値に達したときおよび劣勢シンボルが発生したときによ
り計数値を初期化されるカウンタ、38はコンテクスト参
照テーブル33の示す予測値を復号器35から出力された復
号化シンボルと比較して符号化対象画素に逆変換する画
素変換器、39は画像の出力を画素変換器により変換され
た後に受け取る画素単位に行う画像出力部である。
次に動作について説明する。
まず、従来の符号化装置の動作について説明する。画
像入力部11は、画像を画素単位で入力を行い、メモリ制
御部12およびシンボル変換器14に順次送る。メモリ制御
部12は、符号化済みの画素をメモリに蓄積し、コンテク
スト参照テーブル13の要求する画素を出力する。コンテ
クスト参照テーブル13は、符号化対象画素に対するコン
テクストをメモリ制御部12に蓄積された画素データ等か
ら生成し、そのコンテクストに対する滞在状態番号およ
び予測値を示す。シンボル変換器14は、画像入力部11か
ら入力された符号化対象画素とコンテクスト参照テーブ
ル13の示す予測値をその一致・不一致で表される符号化
シンボル（以後、一致した場合の符号化シンボルを優勢
シンボル、不一致の場合を劣勢シンボルと記す。）に変
換する。確率見積テーブル15は、コンテクスト参照テー
ブル13の示す滞在状態番号の状態に対応する確率見積値
のインデクスである符号次数を記憶し、滞在状態番号の
入力により対応する符号次数を示す。カウンタ16は、確
率見積テーブル15の示す符号次数ごとに用意され、シン
ボル変換器14で変換された優勢シンボル数を計数しその
符号次数に設定された計数値に達した場合および劣勢シ
ンボルが発生した場合に再初期化を行うとともにコンテ
クスト参照テーブル13内のコンテクストに対応する符号
次数を符号化シンボルが優勢シンボルならば所定の段階
上げ、劣勢シンボルならば所定の段階下げて更新する。
ただし、符号次数が最大ならば符号次数はそのままと
し、最小ならば符号次数はそのままとし予測値を更新す
る。符号器18は、シンボル変換器14から出力される符号
化シンボルとコンテクスト参照テーブル13から出力され
る符号次数を入力として符号化を行い、符号を出力す
る。出力された符号は、伝送路19から復号化装置に伝送
される。
像入力部11は、画像を画素単位で入力を行い、メモリ制
御部12およびシンボル変換器14に順次送る。メモリ制御
部12は、符号化済みの画素をメモリに蓄積し、コンテク
スト参照テーブル13の要求する画素を出力する。コンテ
クスト参照テーブル13は、符号化対象画素に対するコン
テクストをメモリ制御部12に蓄積された画素データ等か
ら生成し、そのコンテクストに対する滞在状態番号およ
び予測値を示す。シンボル変換器14は、画像入力部11か
ら入力された符号化対象画素とコンテクスト参照テーブ
ル13の示す予測値をその一致・不一致で表される符号化
シンボル（以後、一致した場合の符号化シンボルを優勢
シンボル、不一致の場合を劣勢シンボルと記す。）に変
換する。確率見積テーブル15は、コンテクスト参照テー
ブル13の示す滞在状態番号の状態に対応する確率見積値
のインデクスである符号次数を記憶し、滞在状態番号の
入力により対応する符号次数を示す。カウンタ16は、確
率見積テーブル15の示す符号次数ごとに用意され、シン
ボル変換器14で変換された優勢シンボル数を計数しその
符号次数に設定された計数値に達した場合および劣勢シ
ンボルが発生した場合に再初期化を行うとともにコンテ
クスト参照テーブル13内のコンテクストに対応する符号
次数を符号化シンボルが優勢シンボルならば所定の段階
上げ、劣勢シンボルならば所定の段階下げて更新する。
ただし、符号次数が最大ならば符号次数はそのままと
し、最小ならば符号次数はそのままとし予測値を更新す
る。符号器18は、シンボル変換器14から出力される符号
化シンボルとコンテクスト参照テーブル13から出力され
る符号次数を入力として符号化を行い、符号を出力す
る。出力された符号は、伝送路19から復号化装置に伝送
される。
次に、従来の復号化装置の動作について説明する。符
号化部から出力された符号は、伝送路31から受け取られ
る。メモリ制御部32は、復号化済みの画素をメモリに蓄
積する。コンテクスト参照テーブル33は、復号化対象画
素に対するコンテクストをメモリ制御部32に蓄積された
画素データ等から生成し、そのコンテクストに対する滞
在状態番号および予測値を示す。確率見積テーブル34
は、コンテクスト参照テーブル33の示す滞在状態番号の
状態に対応する確率見積値のインデクスである符号次数
を記憶し、その符号次数を示す。復号器35は、伝送路31
から受け取った符号と確率見積テーブル34から出力され
る符号次数を入力として復号化を行い、復号化シンボル
を出力する。カウンタ36は、コンテクスト参照テーブル
33の示す符号次数ごとに用意され、復号器35で復号化さ
れた優勢シンボル数を計数し、その符号次数に設定され
た計数値に達した場合、および劣勢シンボルが復号化さ
れた場合に再初期化を行うとともにコンテクスト参照テ
ーブル33内のコンテクストに対応する符号次数を復号化
シンボルが優勢シンボルならば所定の段階上げ、劣勢シ
ンボルならば所定の段階下げて更新する。ただし、符号
次数が最大ならば符号次数はそのままとし、最小ならば
符号次数はそのままとし予測値を更新する。画素変換器
38は、復号器35で復号化された復号化シンボルを復号対
象画素に逆変換し、復号化シンボルが優勢シンボルなら
ばコンテクスト参照テーブル33の示す予測値を復号対象
画素値とし、劣勢シンボルならば予測値でない値を符号
化対象画素値とする。画像出力部39は、画素変換器38で
変換された画素を画像として出力する。
号化部から出力された符号は、伝送路31から受け取られ
る。メモリ制御部32は、復号化済みの画素をメモリに蓄
積する。コンテクスト参照テーブル33は、復号化対象画
素に対するコンテクストをメモリ制御部32に蓄積された
画素データ等から生成し、そのコンテクストに対する滞
在状態番号および予測値を示す。確率見積テーブル34
は、コンテクスト参照テーブル33の示す滞在状態番号の
状態に対応する確率見積値のインデクスである符号次数
を記憶し、その符号次数を示す。復号器35は、伝送路31
から受け取った符号と確率見積テーブル34から出力され
る符号次数を入力として復号化を行い、復号化シンボル
を出力する。カウンタ36は、コンテクスト参照テーブル
33の示す符号次数ごとに用意され、復号器35で復号化さ
れた優勢シンボル数を計数し、その符号次数に設定され
た計数値に達した場合、および劣勢シンボルが復号化さ
れた場合に再初期化を行うとともにコンテクスト参照テ
ーブル33内のコンテクストに対応する符号次数を復号化
シンボルが優勢シンボルならば所定の段階上げ、劣勢シ
ンボルならば所定の段階下げて更新する。ただし、符号
次数が最大ならば符号次数はそのままとし、最小ならば
符号次数はそのままとし予測値を更新する。画素変換器
38は、復号器35で復号化された復号化シンボルを復号対
象画素に逆変換し、復号化シンボルが優勢シンボルなら
ばコンテクスト参照テーブル33の示す予測値を復号対象
画素値とし、劣勢シンボルならば予測値でない値を符号
化対象画素値とする。画像出力部39は、画素変換器38で
変換された画素を画像として出力する。
また、第６図は従来の符号化装置の状態遷移の説明図
で、例えばIBM J.RES.DEVELOP.VOL 32 NO.6 NOVEMBER 1
988 第756頁に示されたものに相当する。第６図におい
て、状態数６の例を示しており、図中の円は状態を示
し、円内の数字は状態の符号次数を示している。符号次
数は、符号化シンボルおよび復号化シンボルをその確率
見積値で分けたグループを識別するための番号であり、
符号次数の小さい方が確率見積値も小さい。第６図では
一つの符号次数に対して、一つの状態が対応している。
各状態で発生した優勢シンボルの数が定められた計数値
に達したとき図中の矢印Ｍ、劣勢シンボルが発生したと
きには図中の矢印Ｌに沿って状態を遷移し、第６図では
符号次数を１段階遷移している。状態を遷移する際に、
符号次数が最大ならば符号次数はそのままとし、最小な
らば符号次数はそのままとして予測値を更新する。
で、例えばIBM J.RES.DEVELOP.VOL 32 NO.6 NOVEMBER 1
988 第756頁に示されたものに相当する。第６図におい
て、状態数６の例を示しており、図中の円は状態を示
し、円内の数字は状態の符号次数を示している。符号次
数は、符号化シンボルおよび復号化シンボルをその確率
見積値で分けたグループを識別するための番号であり、
符号次数の小さい方が確率見積値も小さい。第６図では
一つの符号次数に対して、一つの状態が対応している。
各状態で発生した優勢シンボルの数が定められた計数値
に達したとき図中の矢印Ｍ、劣勢シンボルが発生したと
きには図中の矢印Ｌに沿って状態を遷移し、第６図では
符号次数を１段階遷移している。状態を遷移する際に、
符号次数が最大ならば符号次数はそのままとし、最小な
らば符号次数はそのままとして予測値を更新する。
［発明が解決しようとする課題］ 従来の符号化装置および復号化装置は以上のように構
成されているので、更新される符号次数は更新時に滞在
していた符号次数と符号化したあるいは復号化されたシ
ンボルが優勢シンボルまたは劣勢シンボルのどちらであ
るかで決定されるようになっている。そのため、複数の
コンテクストで同一のカウンタを共有するために符号次
数が同じコンテクストにおいて、その符号次数の増減の
傾向が履歴によって異なる場合でも遷移経路が重なって
いるために同じ符号次数を選択することにより符号化お
よび復号化効率が低下するという問題があった。
成されているので、更新される符号次数は更新時に滞在
していた符号次数と符号化したあるいは復号化されたシ
ンボルが優勢シンボルまたは劣勢シンボルのどちらであ
るかで決定されるようになっている。そのため、複数の
コンテクストで同一のカウンタを共有するために符号次
数が同じコンテクストにおいて、その符号次数の増減の
傾向が履歴によって異なる場合でも遷移経路が重なって
いるために同じ符号次数を選択することにより符号化お
よび復号化効率が低下するという問題があった。
この発明は上記のような課題を解決するためになされ
たもので、符号次数が同じであっても過去の遷移の履歴
を考慮して異なる状態を割り当てることにより符号次数
の増減の傾向の異なるコンテクストの遷移する経路を異
ならせて過去の符号次数の増減の傾向に適した状態の遷
移を行うことを目的とする。
たもので、符号次数が同じであっても過去の遷移の履歴
を考慮して異なる状態を割り当てることにより符号次数
の増減の傾向の異なるコンテクストの遷移する経路を異
ならせて過去の符号次数の増減の傾向に適した状態の遷
移を行うことを目的とする。
［課題を解決するための手段］ この発明に係る符号化装置および符号化方法は、符号
化の際の符号化シンボルに対応するコンテクストの符号
次数が同じであっても、その符号次数の増減傾向を過去
の遷移の履歴により別の状態として設けて状態遷移の経
路を独立させ、過去の遷移に基づいてより適した状態遷
移先を決定できるようにしたものである。
化の際の符号化シンボルに対応するコンテクストの符号
次数が同じであっても、その符号次数の増減傾向を過去
の遷移の履歴により別の状態として設けて状態遷移の経
路を独立させ、過去の遷移に基づいてより適した状態遷
移先を決定できるようにしたものである。
また、復号化装置および復号化方法は、復号化の際の
符号化シンボルに対応するコンテクストの符号次数が同
じであっても、その符号次数の増減傾向を過去の遷移の
履歴により別の状態として設けて状態遷移の経路を独立
させ、過去の遷移に基づいてより適した状態遷移先を決
定できるようにしたものである。
符号化シンボルに対応するコンテクストの符号次数が同
じであっても、その符号次数の増減傾向を過去の遷移の
履歴により別の状態として設けて状態遷移の経路を独立
させ、過去の遷移に基づいてより適した状態遷移先を決
定できるようにしたものである。
［作用］ この発明に係る符号化装置および符号化方法は、符号
化の際の符号化シンボルに対応するコンテクストの符号
次数が同じであっても、その符号次数の増減傾向を過去
の遷移の履歴により別の状態として設けて状態遷移の経
路を独立させ、過去の遷移に基づいてより適した状態遷
移先を決定する。
化の際の符号化シンボルに対応するコンテクストの符号
次数が同じであっても、その符号次数の増減傾向を過去
の遷移の履歴により別の状態として設けて状態遷移の経
路を独立させ、過去の遷移に基づいてより適した状態遷
移先を決定する。
また、復号化装置および復号化方法は、復号化の際の
符号化シンボルに対応するコンテクストの符号次数が同
じであっても、その符号次数の増減傾向を過去の遷移の
履歴により別の状態として設けて状態遷移の経路を独立
させ、過去の遷移に基づいてより適した状態遷移先を決
定する。
符号化シンボルに対応するコンテクストの符号次数が同
じであっても、その符号次数の増減傾向を過去の遷移の
履歴により別の状態として設けて状態遷移の経路を独立
させ、過去の遷移に基づいてより適した状態遷移先を決
定する。
［実施例］ 以下、この発明の一実施例を図について説明する。
第１図は符号化装置を示すブロック図である。第１図
において、57はカウンタ16が初期化されたときの符号化
シンボルとコンテクスト参照テーブル13の示す滞在状態
番号を入力としてそのコンテクストが次にとる滞在状態
番号を示し、予測値変換が指示されていれば予測値を変
換してコンテクストに対応するコンテクスト参照テーブ
ル13の内容を更新させてその状態遷移の履歴を管理する
履歴管理テーブルである。その他のものは、同一符号を
付して第４図に示したものと同一のものである。
において、57はカウンタ16が初期化されたときの符号化
シンボルとコンテクスト参照テーブル13の示す滞在状態
番号を入力としてそのコンテクストが次にとる滞在状態
番号を示し、予測値変換が指示されていれば予測値を変
換してコンテクストに対応するコンテクスト参照テーブ
ル13の内容を更新させてその状態遷移の履歴を管理する
履歴管理テーブルである。その他のものは、同一符号を
付して第４図に示したものと同一のものである。
また、第２図は復号化装置を示すブロック図である。
第２図において、77はカウンタ36が初期化されたときの
復号化シンボルとコンテクスト参照テーブル33の示す滞
在状態番号を入力としてそのコンテクストが次にとる滞
在状態番号を示し、予測値変換が指示されていれば予測
値を変換してコンテクストに対応するコンテクスト参照
テーブル33の内容を更新させてその状態遷移の履歴を管
理する履歴管理テーブルである。その他のものは、同一
符号を付して第５図に示したものと同一のものである。
第２図において、77はカウンタ36が初期化されたときの
復号化シンボルとコンテクスト参照テーブル33の示す滞
在状態番号を入力としてそのコンテクストが次にとる滞
在状態番号を示し、予測値変換が指示されていれば予測
値を変換してコンテクストに対応するコンテクスト参照
テーブル33の内容を更新させてその状態遷移の履歴を管
理する履歴管理テーブルである。その他のものは、同一
符号を付して第５図に示したものと同一のものである。
次に動作について説明する。
まず、符号化装置の動作について説明する。画像入力
部11は、画像を画素単位で入力を行い、メモリ制御部12
およびシンボル変換器14に順次送る。メモリ制御部12
は、符号化済みの画素をメモリに蓄積し、コンテクスト
参照テーブル13で必要な画素データを示す。コンテクス
ト参照テーブル13は、符号化対象画素に対するコンテク
ストをメモリ制御部12に蓄積された画素データから生成
し、そのコンテクストに対する滞在状態番号および予測
値を示す。シンボル変換器14は、画像入力部11から入力
された符号化対象画素とコンテクスト参照テーブル13の
示す予測値から符号化シンボルに変換する。確率見積テ
ーブル15は、コンテクスト参照テーブル13の示す滞在状
態番号に対応する符号次数を示す。カウンタ16は、コン
テクスト参照テーブル13の示す滞在状態番号に対する状
態ごとに用意され、シンボル変換器14で変換された優勢
シンボル数を計数してその状態に設定された計数値に達
したときおよび劣勢シンボルが発生したときに計数値を
再初期化する。履歴管理テーブル57は、状態ごとに符号
化シンボル（優勢シンボル、劣勢シンボル）による次の
遷移すべき状態番号を記憶しており、コンテクスト参照
テーブル13で生成されたコンテクストの滞在状態を次の
状態に更新し予測値変換が指示されているときには同時
にコンテクストに対する予測値を更新し、状態遷移の履
歴を管理する。符号器18は、シンボル変換器14から出力
される符号化シンボルと確率見積テーブル15から出力さ
れる符号次数を入力として符号化を行い、符号を出力す
る。出力された符号は伝送路19から復号化部に伝送され
る。
部11は、画像を画素単位で入力を行い、メモリ制御部12
およびシンボル変換器14に順次送る。メモリ制御部12
は、符号化済みの画素をメモリに蓄積し、コンテクスト
参照テーブル13で必要な画素データを示す。コンテクス
ト参照テーブル13は、符号化対象画素に対するコンテク
ストをメモリ制御部12に蓄積された画素データから生成
し、そのコンテクストに対する滞在状態番号および予測
値を示す。シンボル変換器14は、画像入力部11から入力
された符号化対象画素とコンテクスト参照テーブル13の
示す予測値から符号化シンボルに変換する。確率見積テ
ーブル15は、コンテクスト参照テーブル13の示す滞在状
態番号に対応する符号次数を示す。カウンタ16は、コン
テクスト参照テーブル13の示す滞在状態番号に対する状
態ごとに用意され、シンボル変換器14で変換された優勢
シンボル数を計数してその状態に設定された計数値に達
したときおよび劣勢シンボルが発生したときに計数値を
再初期化する。履歴管理テーブル57は、状態ごとに符号
化シンボル（優勢シンボル、劣勢シンボル）による次の
遷移すべき状態番号を記憶しており、コンテクスト参照
テーブル13で生成されたコンテクストの滞在状態を次の
状態に更新し予測値変換が指示されているときには同時
にコンテクストに対する予測値を更新し、状態遷移の履
歴を管理する。符号器18は、シンボル変換器14から出力
される符号化シンボルと確率見積テーブル15から出力さ
れる符号次数を入力として符号化を行い、符号を出力す
る。出力された符号は伝送路19から復号化部に伝送され
る。
次に、復号化装置の動作について説明する。符号化部
から出力された符号は、伝送路31から受け取られる。メ
モリ制御部32は、復号化済みの画素をメモリに蓄積す
る。コンテクスト参照テーブル33は、復号化対象画素に
対するコンテクストをメモリ制御部32に蓄積された画素
データから生成し、そのコンテクストに対する滞在状態
番号および予測値を示す。確率見積テーブル34はコンテ
クスト参照テーブル33の示す滞在状態番号に対応する符
号次数を示す。復号器35は、伝送路31から受け取った符
号と確率見積テーブル34の示す符号次数を入力として復
号化を行い、復号化シンボルを出力する。カウンタ36
は、コンテクスト参照テーブル33の示す滞在状態番号に
対する状態ごとに用意され、復号器35で復号化された優
勢シンボル数を計数してその状態に設定された計数値に
達したときおよび劣勢シンボルが発生したときに計数値
を再初期化する。履歴管理テーブル77は、状態ごとに復
号化シンボル（優勢シンボル、劣勢シンボル）による次
に遷移すべき状態番号を記憶しており、コンテクスト参
照テーブル33で生成されたコンテクストの滞在状態を次
の状態に更新し予測値変換が指示されているときには同
時にコンテクストに対する予測値を更新し、状態遷移の
履歴を管理する。画素変換器38は復号器35から出力され
復号化シンボルを復号化対象画素に逆変換し、復号化シ
ンボルが優勢シンボルならばコンテクスト参照テーブル
33の示す予測値を復号対象画素値とし、劣勢シンボルな
らば予測値でない復号対象画素値とする。画像出力部39
は、画像の出力を画素変換器38により変換された後に受
けとる画素単位に行う。
から出力された符号は、伝送路31から受け取られる。メ
モリ制御部32は、復号化済みの画素をメモリに蓄積す
る。コンテクスト参照テーブル33は、復号化対象画素に
対するコンテクストをメモリ制御部32に蓄積された画素
データから生成し、そのコンテクストに対する滞在状態
番号および予測値を示す。確率見積テーブル34はコンテ
クスト参照テーブル33の示す滞在状態番号に対応する符
号次数を示す。復号器35は、伝送路31から受け取った符
号と確率見積テーブル34の示す符号次数を入力として復
号化を行い、復号化シンボルを出力する。カウンタ36
は、コンテクスト参照テーブル33の示す滞在状態番号に
対する状態ごとに用意され、復号器35で復号化された優
勢シンボル数を計数してその状態に設定された計数値に
達したときおよび劣勢シンボルが発生したときに計数値
を再初期化する。履歴管理テーブル77は、状態ごとに復
号化シンボル（優勢シンボル、劣勢シンボル）による次
に遷移すべき状態番号を記憶しており、コンテクスト参
照テーブル33で生成されたコンテクストの滞在状態を次
の状態に更新し予測値変換が指示されているときには同
時にコンテクストに対する予測値を更新し、状態遷移の
履歴を管理する。画素変換器38は復号器35から出力され
復号化シンボルを復号化対象画素に逆変換し、復号化シ
ンボルが優勢シンボルならばコンテクスト参照テーブル
33の示す予測値を復号対象画素値とし、劣勢シンボルな
らば予測値でない復号対象画素値とする。画像出力部39
は、画像の出力を画素変換器38により変換された後に受
けとる画素単位に行う。
また、第３図は本発明の符号化装置および復号化装置
の状態遷移の説明図である。第３図において、第６図同
様に符号次数の数が６つの例を示しており、一つの符号
次数に対して過去の遷移の履歴により複数の状態が対応
し、状態遷移の方法は、第６図と同じである。第３図で
は、過去の遷移の履歴を３段階に分けており、下段が
Ｌ、中段がLM、上段がMMの状態遷移を経たものとなって
いる。劣勢シンボルが発生すると状態は必ず下段Ｌに遷
移する。図中の上段MMからは符号次数を２段階下がった
下段Ｌの遷移状態に遷移させているが、例えば状態15、
36のように遷移状態別に符号次数を下げる段階数を適宜
決めることもでき、また符号次数を上げる段階数も適宜
決定することもできる。
の状態遷移の説明図である。第３図において、第６図同
様に符号次数の数が６つの例を示しており、一つの符号
次数に対して過去の遷移の履歴により複数の状態が対応
し、状態遷移の方法は、第６図と同じである。第３図で
は、過去の遷移の履歴を３段階に分けており、下段が
Ｌ、中段がLM、上段がMMの状態遷移を経たものとなって
いる。劣勢シンボルが発生すると状態は必ず下段Ｌに遷
移する。図中の上段MMからは符号次数を２段階下がった
下段Ｌの遷移状態に遷移させているが、例えば状態15、
36のように遷移状態別に符号次数を下げる段階数を適宜
決めることもでき、また符号次数を上げる段階数も適宜
決定することもできる。
［発明の効果］ 以上のように、この発明によれば符号化の際の符号化
シンボルあるいは復号化の際の復号化シンボルに対応す
るコンテクストの符号次数が同じであっても、その符号
次数の増減傾向を過去の遷移の履歴により別の状態を設
けて状態遷移の経路を独立させたので、過去の遷移の履
歴が同じコンテクストを同一の経路を遷移させることに
よりその符号次数の増減の傾向に適した次なる状態遷移
を決定できるものが得られる効果がある。
シンボルあるいは復号化の際の復号化シンボルに対応す
るコンテクストの符号次数が同じであっても、その符号
次数の増減傾向を過去の遷移の履歴により別の状態を設
けて状態遷移の経路を独立させたので、過去の遷移の履
歴が同じコンテクストを同一の経路を遷移させることに
よりその符号次数の増減の傾向に適した次なる状態遷移
を決定できるものが得られる効果がある。
第１図はこの発明の一実施例による符号化装置の構成を
示すブロック図、第２図はこの発明の一実施例による復
号化装置の構成を示すブロック図、第３図はこの発明の
一実施例による符号化装置および復号化装置の状態遷移
の説明図、第４図は従来の従来の符号化装置の構成を示
すブロック図、第５図は従来の復号化装置の構成を示す
ブロック図、第６図は従来の符号化装置の状態遷移の説
明図である。 11は画像入力部、12、32はメモリ制御部、13、33はコン
テクスト参照テーブル、14はシンボル変換器、16、36は
カウンタ、18は符号器、19、31は伝送路、35は復号器、
38は画像変換器、39は画像出力部、15、34は確率見積テ
ーブル、57、77は履歴管理テーブル。 なお、図中、同一符号は同一、または相当部分を示す。
示すブロック図、第２図はこの発明の一実施例による復
号化装置の構成を示すブロック図、第３図はこの発明の
一実施例による符号化装置および復号化装置の状態遷移
の説明図、第４図は従来の従来の符号化装置の構成を示
すブロック図、第５図は従来の復号化装置の構成を示す
ブロック図、第６図は従来の符号化装置の状態遷移の説
明図である。 11は画像入力部、12、32はメモリ制御部、13、33はコン
テクスト参照テーブル、14はシンボル変換器、16、36は
カウンタ、18は符号器、19、31は伝送路、35は復号器、
38は画像変換器、39は画像出力部、15、34は確率見積テ
ーブル、57、77は履歴管理テーブル。 なお、図中、同一符号は同一、または相当部分を示す。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 吉田 雅之 神奈川県鎌倉市大船５丁目１番１号 三 菱電機株式会社通信システム研究所内 (56)参考文献 特開 平２−285776（ＪＰ，Ａ) 特開 平２−65373（ＪＰ，Ａ) 電子情報通信学会春季全国大会講演論 文集（1990）、小野、吉田、木村、木 野、ｐ．１−439
Claims (4)
- 【請求項１】入力された画素を符号化シンボルに変換
し、かつ符号化済みの画素から取り出された参照画素の
とるパターン（以後、コンテクストという。）ごとに符
号化画素のとる値の発生状況に応じて符号化パラメータ
を切り替えてシンボルを符号化する符号化装置におい
て、 入力された画素データを蓄えるメモリ、 上記メモリに蓄えられた画素データから符号化対象画素
に対するコンテクストを作成し、そのコンテクストに対
する予測値および滞在状態番号を記憶するコンデクスト
参照テーブル、 上記コンテクスト参照テーブルの予測値と実際の符号化
画素とを比較して符号化シンボルに変換するシンボル変
換器、 上記コンテクスト参照テーブルの滞在状態番号に対応す
る符号次数を記憶する確率見積テーブル、 上記シンボル変換器から出力された符号化シンボルが優
勢シンボルであるときは、その発生数が設定された所定
数に達した時、また劣勢シンボルであるときはその発生
した時に更新のタイミングを指示するタイミング指示
器、 上記タイミング指示器の内容に基づき上記コンテクスト
参照テーブルの滞在状態番号を予め設定された次なる滞
在状態番号に更新させ、予測値の書き換えが指示されて
いる時には滞在状態番号の更新と同時にコンテクストに
対する予測値を更新させると共に更新の履歴を記憶する
履歴管理テーブル、 上記シンボル変換器から出力された符号化シンボルと上
記確率見積テーブルの示す符号次数を入力として符号化
を行って符号系列を出力する符号器 を備えたことを特徴とする符号化装置。 - 【請求項２】入力された符号系列からシンボルに復号化
し、復号化された画素から取り出された参照画素パター
ンであるコンテクストごとに復号化画素のとる値の発生
状況に応じて復号化パラメータを切り替えてシンボルに
復号化し復号化されたシンボルを画素に逆変換する復号
化装置において、 復号化された画素データを蓄えるメモリ、 上記メモリに蓄えられた画素データから復号化対象画素
に対するコンテクストを作成し、そのコンテクストに対
する予測値および滞在状態番号を記憶するコンテクスト
参照テーブル、 上記コンテクスト参照テーブルの滞在状態番号に対応す
る符号次数を記憶する確率見積テーブル、 符号系列と上記確率見積テーブルの示す符号次数を入力
として復号化を行って復号化シンボルを出力する復号器 上記復号換器から出力された復号化シンボルが優勢シン
ボルであるときは、その発生数が設定された所定数に達
した時、また劣勢シンボルであるときはその発生した時
に更新のタイミングを指示するタイミング指示器、 上記タイミング指示器の内容に基づき上記コンテクスト
参照テーブルの滞在状態番号を予め設定された次なる滞
在状態番号に更新させ、予測値の書き換えが指示されて
いる時には滞在状態番号の更新と同時にコンテクストに
対する予測値を更新させると共に更新の履歴を記憶する
履歴管理テーブル、 上記コンタクスト参照テーブルの予測値から実際の復号
化シンボルに応じて複合化画素に逆変換する画素変換
器、 を備えたことを特徴とする符号化装置。 - 【請求項３】入力された画素を符号化シンボルに変換
し、かつ符号化済みの画素から取り出された参照画素の
とるパターンごとに符号化シンボルのとる値の発生状況
に応じて符号化パラメータを切り替えてシンボルを符号
化する符号化方法において、 入力された画素データから符号化対象画素に対するコン
テクストを作成するステップ、 このコンテクストに対する予測値および滞在状態番号を
予め記憶したコンテクスト参照テーブルから読み出した
予測値と実際の符号化画素とを比較して符号化シンボル
に変換するシンボル変換ステップ、 上記シンボル変換ステップにより出力された符号化シン
ボルが優勢シンボルであるときは、その発生数が設定さ
れた所定数に達した時、また劣勢シンボルであるときは
その発生した時に上記コンテクスト参照テーブルの滞在
状態番号を予め設定された次なる滞在状態番号に更新さ
せ、予測値の書き換えが指示されている時には滞在状態
番号の更新と同時にコンテクストに対する予測値を更新
させ、かつ更新履歴を記憶させる履歴管理ステップ、 上記シンボル変換ステップにより出力された符号化シン
ボルと上記コンテクスト参照テーブルの滞在状態番号に
対応する符号次数を記憶した確率見積テーブルの示す符
号次数を入力として符号化を行って符号系列を出力する
符号化ステップを有することを特徴とする符号化方法。 - 【請求項４】入力された符号系列からシンボルに復号化
し、復号化された画素から取り出された参照画素パター
ンであるコンテクストごとに復号化画素のとる値の発生
状況に応じて復号化パラメータを切り替えてシンボルに
復号化し復号化されたシンボルを画素に逆変換する符号
化方法において、 復号化された画素データから復号化対象画素に対するコ
ンテクストを作成するステップ、 上記系列と上記コンテクストに対する予測値および滞在
状態番号が予め記憶されたコンテクスト参照テーブルの
滞在状態番号に対応する符号次数が記憶された確率見積
テーブルの示す符号次数を入力として復合化を行って復
号化シンボルを出力する復号化ステップ、 上記復号化ステップにより出力された復号化シンボルが
優勢シンボルであるときは、その発生数が設定された所
定数に達した時、また劣勢シンボルであるときはその発
生した時に上記コンテクスト参照テーブルの滞在状態番
号を予め設定された次なる滞在状態番号に更新させ、予
測値の書き換えが指示されている時には滞在状態番号の
更新と同時にコンテクストに対する予測値を更新させ、
かつ更新履歴を記憶させる履歴管理ステップ、 上記コンテクスト参照テーブルの予測値から実際の復号
化シンボルに応じて復号化画素に逆変換する画素変換ス
テップを有することを特徴とする復号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24321290A JP2504316B2 (ja) | 1990-09-13 | 1990-09-13 | 符号化装置及び復号化装置並びに符号化方法及び復号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24321290A JP2504316B2 (ja) | 1990-09-13 | 1990-09-13 | 符号化装置及び復号化装置並びに符号化方法及び復号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04122174A JPH04122174A (ja) | 1992-04-22 |
| JP2504316B2 true JP2504316B2 (ja) | 1996-06-05 |
Family
ID=17100497
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24321290A Expired - Fee Related JP2504316B2 (ja) | 1990-09-13 | 1990-09-13 | 符号化装置及び復号化装置並びに符号化方法及び復号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2504316B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6351569B1 (en) | 1997-01-29 | 2002-02-26 | Mitsubishi Denki Kabushiki Kaisha | Coding method, decoding method, coding device and decoding device |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| AU1041097A (en) | 1996-03-19 | 1997-10-10 | Mitsubishi Denki Kabushiki Kaisha | Encoder, decoder and methods used therefor |
| KR100354799B1 (ko) * | 1996-11-07 | 2002-11-18 | 마쯔시다덴기산교 가부시키가이샤 | 화상부호화장치및화상부호화방법 |
-
1990
- 1990-09-13 JP JP24321290A patent/JP2504316B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 電子情報通信学会春季全国大会講演論文集（１９９０）、小野、吉田、木村、木野、ｐ．１−４３９ |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6351569B1 (en) | 1997-01-29 | 2002-02-26 | Mitsubishi Denki Kabushiki Kaisha | Coding method, decoding method, coding device and decoding device |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04122174A (ja) | 1992-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2257070B1 (en) | Image coder | |
| CN105493505B (zh) | 统一的帧内块复制和帧间预测模式 | |
| DK2268035T3 (en) | Video signal decoding and decoding method | |
| CN102098519B (zh) | 视频编码方法、解码方法、编码及解码装置 | |
| US7006700B2 (en) | Digital video compression command priority | |
| JP2002016500A (ja) | 複数のマッピングテーブルを用いた可変長符号化及び復号化方法、並びにその装置 | |
| US20080205521A1 (en) | Dpcm Coding Method of Video Signals | |
| JP2504316B2 (ja) | 符号化装置及び復号化装置並びに符号化方法及び復号化方法 | |
| JP3466164B2 (ja) | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及び媒体 | |
| JP3482054B2 (ja) | 画像符号化装置 | |
| JP2001094982A (ja) | 階層的画像符号化方法及びその装置と、その方法の実現に用いられるプログラム記録媒体と、階層的画像復号方法及びその装置と、その方法の実現に用いられるプログラム記録媒体 | |
| US6594310B1 (en) | Partition coding method and device | |
| CN100551064C (zh) | 变长编码方法及装置 | |
| EP3264763A1 (en) | Method and apparatus for improved significance flag coding using simple local predictor | |
| CN101198052A (zh) | 一种视频编码方法、解码方法及其装置 | |
| JP2022515725A (ja) | 候補ｍｖリストの構築方法、プログラム、及び電子デバイス | |
| JP2003125408A (ja) | 画像符号化装置、画像復号装置並びにその方法及び画像符号化プログラム、画像復号プログラム | |
| JP2003125409A (ja) | 画像符号化装置、画像復号装置並びにその方法及び画像符号化プログラム、画像復号プログラム | |
| JP2000092333A (ja) | 画像符号化復号装置 | |
| JPH099264A (ja) | 画像処理装置及びデータ処理装置並びにその方法 | |
| JPH0662391A (ja) | 動画像予測符号化方法 | |
| JPH0834433B2 (ja) | 符号化装置及び符号化方法 | |
| JP2697897B2 (ja) | カラー画像符号化方法及び装置 | |
| JPH0282780A (ja) | 動画像符号化方式 | |
| JPH02174482A (ja) | 動画像信号の並列符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080402 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090402 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |