JP3104384B2 - ブロック変換符号の復号装置および復号方法 - Google Patents
ブロック変換符号の復号装置および復号方法Info
- Publication number
- JP3104384B2 JP3104384B2 JP7929392A JP7929392A JP3104384B2 JP 3104384 B2 JP3104384 B2 JP 3104384B2 JP 7929392 A JP7929392 A JP 7929392A JP 7929392 A JP7929392 A JP 7929392A JP 3104384 B2 JP3104384 B2 JP 3104384B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- error
- decoding
- error correction
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Error Detection And Correction (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、ディジタル画像信号
を小ブロックに分割し、ブロック毎に処理することによ
ってデータ量を圧縮するブロック変換符号の復号装置、
特に、重要語がエラーの場合に良好に重要語を修整でき
る復号装置および復号方法に関する。
を小ブロックに分割し、ブロック毎に処理することによ
ってデータ量を圧縮するブロック変換符号の復号装置、
特に、重要語がエラーの場合に良好に重要語を修整でき
る復号装置および復号方法に関する。
【０００２】
【従来の技術】ディジタルビデオ信号を磁気テープ等の
記録媒体に記録する時には、その情報量が多いので、記
録／再生できる程度の伝送レイトを達成するために、高
能率符号化によって、ディジタルビデオ信号を圧縮する
のが普通である。高能率符号化としては、ディジタルビ
デオ信号を多数の小ブロックに分割し、ブロック毎に符
号化処理を行うＡＤＲＣ、ＤＣＴ（Discrete Cosine Tr
ansform)等が知られている。ＡＤＲＣは、例えば特開昭
６１−１４４９８９号公報に記載されているような、２
次元ブロック内に含まれる複数画素の最大値及び最小値
により規定されるダイナミックレンジを求め、このダイ
ナミックレンジに適応した符号化を行う高能率符号化で
ある。
記録媒体に記録する時には、その情報量が多いので、記
録／再生できる程度の伝送レイトを達成するために、高
能率符号化によって、ディジタルビデオ信号を圧縮する
のが普通である。高能率符号化としては、ディジタルビ
デオ信号を多数の小ブロックに分割し、ブロック毎に符
号化処理を行うＡＤＲＣ、ＤＣＴ（Discrete Cosine Tr
ansform)等が知られている。ＡＤＲＣは、例えば特開昭
６１−１４４９８９号公報に記載されているような、２
次元ブロック内に含まれる複数画素の最大値及び最小値
により規定されるダイナミックレンジを求め、このダイ
ナミックレンジに適応した符号化を行う高能率符号化で
ある。
【０００３】ブロック変換符号化で得られる符号化出力
は、同等の重要度を有していない。ＡＤＲＣでは、ダイ
ナミックレンジ情報が再生側で分からないと、そのブロ
ックの全ての画素の復号ができなくなるので、ブロック
毎に検出されるダイナミックレンジ情報は、画素毎のコ
ード信号に比して重要度が高い。ＤＣＴの場合では、Ｄ
ＣＴで発生した係数データ中で、直流分は、交流分に比
して重要度が高い。また、ＤＣＴの場合でも、直流分に
限らず、ブロック毎の量子化ステップの情報等も重要で
ある。これらの重要度が高い符号化出力を重要語と称す
る。
は、同等の重要度を有していない。ＡＤＲＣでは、ダイ
ナミックレンジ情報が再生側で分からないと、そのブロ
ックの全ての画素の復号ができなくなるので、ブロック
毎に検出されるダイナミックレンジ情報は、画素毎のコ
ード信号に比して重要度が高い。ＤＣＴの場合では、Ｄ
ＣＴで発生した係数データ中で、直流分は、交流分に比
して重要度が高い。また、ＤＣＴの場合でも、直流分に
限らず、ブロック毎の量子化ステップの情報等も重要で
ある。これらの重要度が高い符号化出力を重要語と称す
る。
【０００４】
【発明が解決しようとする課題】ＡＤＲＣを用いたディ
ジタルＶＴＲでは、重要語がエラーの場合でもその値を
用いて全ての符号化出力を復号するか、または重要語が
エラーのブロックは、エラーブロックとして、周囲の復
号データでエラーブロックを修整するかしていた。何れ
の処理であっても、重要語がエラーであるブロックは、
ブロック状の歪みとなり、復元画像の劣化が目立つ問題
があった。そこで、この重要語のエラーを周辺ブロック
と注目ブロックとの空間的な相関に基づいて、統計的な
手法によって推定することも考えられるが、絵柄によっ
ては、推定の精度が低いおそれがある。ＤＣＴの場合
も、同様に空間的な相関を利用した重要語の修整がなさ
れているが、同様の問題がある。
ジタルＶＴＲでは、重要語がエラーの場合でもその値を
用いて全ての符号化出力を復号するか、または重要語が
エラーのブロックは、エラーブロックとして、周囲の復
号データでエラーブロックを修整するかしていた。何れ
の処理であっても、重要語がエラーであるブロックは、
ブロック状の歪みとなり、復元画像の劣化が目立つ問題
があった。そこで、この重要語のエラーを周辺ブロック
と注目ブロックとの空間的な相関に基づいて、統計的な
手法によって推定することも考えられるが、絵柄によっ
ては、推定の精度が低いおそれがある。ＤＣＴの場合
も、同様に空間的な相関を利用した重要語の修整がなさ
れているが、同様の問題がある。
【０００５】従って、この発明の目的は、重要語がエラ
ーである場合に復元画像の劣化を抑えることができるブ
ロック変換符号の復号装置および復号方法を提供するこ
とにある。
ーである場合に復元画像の劣化を抑えることができるブ
ロック変換符号の復号装置および復号方法を提供するこ
とにある。
【０００６】
【課題を解決するための手段】請求項１の発明は、空間
的に近接する複数の画素からなるブロック毎に、伝送情
報量を圧縮するブロック符号化がなされ、復号のための
重要度が高い第１のデータと、相対的に重要でない第２
のデータとを含む符号化データがブロック符号化によっ
て生成され、符号化データにエラー訂正符号のパリティ
が付加されて伝送データとされ、受信された伝送データ
から各画素データを復号するためのブロック変換符号の
復号装置において、伝送データのエラー訂正を行い、エ
ラーの有無を示すエラーフラグを発生するための回路
と、第１のデータがエラーの場合に、注目ブロックと近
接する周辺ブロックの復号値と、注目ブロックの符号化
値とを用いた最小自乗法によって、第１のデータを推定
するための第１のエラー修整回路と、第１のデータがエ
ラーの場合に、注目ブロックと近接する周辺ブロックの
復号値のレベルから第１のデータを推定するための第２
のエラー修整回路と、注目ブロックの符号化値から注目
ブロックの画素データのレベル分布を検出するための検
出回路と、検出に応答して第１および第２のエラー修整
回路からの出力を選択するための選択回路と、伝送デー
タが供給され、ブロック毎に正しい第１のデータあるい
は選択された第１のデータを用いて、符号化データを復
号するための復号回路とからなることを特徴とするブロ
ック変換符号の復号装置である。請求項２の発明は、空
間的に近接する複数の画素からなるブロック毎に、伝送
情報量を圧縮するブロック符号化がなされ、復号のため
の重要度が高い第１のデータと、相対的に重要でない第
２のデータとを含む符号化データがブロック符号化によ
って生成され、符号化データにエラー訂正符号のパリテ
ィが付加されて伝送データとされ、受信された伝送デー
タから各画素データを復号するためのブロック変換符号
の復号方法において、 伝送データのエラー訂正を行い、
エラーの有無を示すエラーフラグを発生する ためのステ
ップと、 第１のデータがエラーの場合に、注目ブロック
と近接する周辺ブロックの復号値と、注目ブロックの符
号化値とを用いた最小自乗法によって、第１のデータを
推定するための第１のエラー修整ステップと、 第１のデ
ータがエラーの場合に、注目ブロックと近接する周辺ブ
ロックの復号値のレベルから第１のデータを推定するた
めの第２のエラー修整ステップと、 注目ブロックの符号
化値から注目ブロックの画素データのレベル分布を検出
するための検出ステップと、 検出に応答して第１および
第２のエラー修整ステップからの出力を選択するための
選択ステップと、 伝送データが供給され、ブロック毎に
正しい第１のデータあるいは選択された第１のデータを
用いて、符号化データを復号するための復号ステップと
からなることを特徴とするブロック変換符号の復号方法
である。
的に近接する複数の画素からなるブロック毎に、伝送情
報量を圧縮するブロック符号化がなされ、復号のための
重要度が高い第１のデータと、相対的に重要でない第２
のデータとを含む符号化データがブロック符号化によっ
て生成され、符号化データにエラー訂正符号のパリティ
が付加されて伝送データとされ、受信された伝送データ
から各画素データを復号するためのブロック変換符号の
復号装置において、伝送データのエラー訂正を行い、エ
ラーの有無を示すエラーフラグを発生するための回路
と、第１のデータがエラーの場合に、注目ブロックと近
接する周辺ブロックの復号値と、注目ブロックの符号化
値とを用いた最小自乗法によって、第１のデータを推定
するための第１のエラー修整回路と、第１のデータがエ
ラーの場合に、注目ブロックと近接する周辺ブロックの
復号値のレベルから第１のデータを推定するための第２
のエラー修整回路と、注目ブロックの符号化値から注目
ブロックの画素データのレベル分布を検出するための検
出回路と、検出に応答して第１および第２のエラー修整
回路からの出力を選択するための選択回路と、伝送デー
タが供給され、ブロック毎に正しい第１のデータあるい
は選択された第１のデータを用いて、符号化データを復
号するための復号回路とからなることを特徴とするブロ
ック変換符号の復号装置である。請求項２の発明は、空
間的に近接する複数の画素からなるブロック毎に、伝送
情報量を圧縮するブロック符号化がなされ、復号のため
の重要度が高い第１のデータと、相対的に重要でない第
２のデータとを含む符号化データがブロック符号化によ
って生成され、符号化データにエラー訂正符号のパリテ
ィが付加されて伝送データとされ、受信された伝送デー
タから各画素データを復号するためのブロック変換符号
の復号方法において、 伝送データのエラー訂正を行い、
エラーの有無を示すエラーフラグを発生する ためのステ
ップと、 第１のデータがエラーの場合に、注目ブロック
と近接する周辺ブロックの復号値と、注目ブロックの符
号化値とを用いた最小自乗法によって、第１のデータを
推定するための第１のエラー修整ステップと、 第１のデ
ータがエラーの場合に、注目ブロックと近接する周辺ブ
ロックの復号値のレベルから第１のデータを推定するた
めの第２のエラー修整ステップと、 注目ブロックの符号
化値から注目ブロックの画素データのレベル分布を検出
するための検出ステップと、 検出に応答して第１および
第２のエラー修整ステップからの出力を選択するための
選択ステップと、 伝送データが供給され、ブロック毎に
正しい第１のデータあるいは選択された第１のデータを
用いて、符号化データを復号するための復号ステップと
からなることを特徴とするブロック変換符号の復号方法
である。
【０００７】
【作用】第１のエラー修整回路と第２のエラー修整回路
を備え、復号の対象である注目ブロックのレベル分布か
ら見てより適切なエラー修整方法が選択される。このよ
うに、適応的な処理によって、推定の精度を向上でき
る。
を備え、復号の対象である注目ブロックのレベル分布か
ら見てより適切なエラー修整方法が選択される。このよ
うに、適応的な処理によって、推定の精度を向上でき
る。
【０００８】
【実施例】以下、この発明による復号装置の一実施例に
ついて説明する。図１において、１が第１のＡＤＲＣの
デコーダを示し、２が遅延回路を示す。図示しないが、
磁気テープから再生され、チャンネル符号の復号がさ
れ、さらに、ＴＢＣ（時間軸補正）、フレーム分解およ
びエラー訂正がされた再生データが入力スイッチＳ１を
介してデコーダ１および遅延回路２の一方に供給され
る。再生データには、各画素の符号化データ（コード信
号）と、ブロック毎のダイナミックレンジＤＲおよび最
小値ＭＩＮが含まれる。また、再生データ中には、コー
ド信号のサンプル毎にエラーの有無を示すエラーフラグ
も含まれる。デコーダ１および遅遅延路２の出力側に
は、出力スイッチＳ２が設けられている。この発明を
（４：２：２）のコンポーネントディジタル信号に適用
する時には、輝度信号および色差信号に関してそれぞれ
図１の構成が設けられる。
ついて説明する。図１において、１が第１のＡＤＲＣの
デコーダを示し、２が遅延回路を示す。図示しないが、
磁気テープから再生され、チャンネル符号の復号がさ
れ、さらに、ＴＢＣ（時間軸補正）、フレーム分解およ
びエラー訂正がされた再生データが入力スイッチＳ１を
介してデコーダ１および遅延回路２の一方に供給され
る。再生データには、各画素の符号化データ（コード信
号）と、ブロック毎のダイナミックレンジＤＲおよび最
小値ＭＩＮが含まれる。また、再生データ中には、コー
ド信号のサンプル毎にエラーの有無を示すエラーフラグ
も含まれる。デコーダ１および遅遅延路２の出力側に
は、出力スイッチＳ２が設けられている。この発明を
（４：２：２）のコンポーネントディジタル信号に適用
する時には、輝度信号および色差信号に関してそれぞれ
図１の構成が設けられる。
【０００９】また、ＥＦ１は、重要語であるダイナミッ
クレンジＤＲおよび最小値ＭＩＮに関するエラーフラグ
である。エラーフラグＥＦ１は、ＤＲおよびＭＩＮのそ
れぞれに関するエラーの有無の情報を有している。例え
ばエラー有りの時には、“１”であり、エラー無しの時
には“０”である。エラーフラグＥＦ１が遅延回路３に
供給される。遅延回路２および３は、ＡＤＲＣデコーダ
１の復号動作に必要な時間に相当する遅延量を有してい
る。入力エラーフラグＥＦ１によって入力スイッチＳ１
が制御され、また、遅延エラーフラグＥＦ２によって出
力スイッチＳ２が制御される。
クレンジＤＲおよび最小値ＭＩＮに関するエラーフラグ
である。エラーフラグＥＦ１は、ＤＲおよびＭＩＮのそ
れぞれに関するエラーの有無の情報を有している。例え
ばエラー有りの時には、“１”であり、エラー無しの時
には“０”である。エラーフラグＥＦ１が遅延回路３に
供給される。遅延回路２および３は、ＡＤＲＣデコーダ
１の復号動作に必要な時間に相当する遅延量を有してい
る。入力エラーフラグＥＦ１によって入力スイッチＳ１
が制御され、また、遅延エラーフラグＥＦ２によって出
力スイッチＳ２が制御される。
【００１０】すなわち、ＥＦ１およびＥＦ２によって、
重要語がエラーでないことが示される時には、入力スイ
ッチＳ１および出力スイッチＳ２がＡＤＲＣデコーダ１
側を選択し、その逆に重要語がエラーである時には、入
力スイッチＳ１および出力スイッチＳ２が遅延回路２側
を選択する。その結果、出力スイッチＳ２からは、重要
語がエラーでないブロックの復号出力と、重要語がエラ
ーであるブロックの符号化出力とが取り出される。
重要語がエラーでないことが示される時には、入力スイ
ッチＳ１および出力スイッチＳ２がＡＤＲＣデコーダ１
側を選択し、その逆に重要語がエラーである時には、入
力スイッチＳ１および出力スイッチＳ２が遅延回路２側
を選択する。その結果、出力スイッチＳ２からは、重要
語がエラーでないブロックの復号出力と、重要語がエラ
ーであるブロックの符号化出力とが取り出される。
【００１１】この実施例例では、１フレームの有効領域
が（４×４）画素の大きさのブロックに分割される。記
録側に設けられたＡＤＲＣエンコーダでは、各ブロック
のダイナミックレンジＤＲと最小値ＭＩＮとが検出さ
れ、最小値が除去されたビデオデータが量子化ステップ
で再量子化される。４ビット固定長のＡＤＲＣの場合で
は、ダイナミックレンジＤＲを1/16とすることによっ
て、量子化ステップΔが得られる。この量子化ステップ
Δで、最小値が除去されたビデオデータが除算され、商
を切り捨てにより整数化した値がコード信号とされる。
が（４×４）画素の大きさのブロックに分割される。記
録側に設けられたＡＤＲＣエンコーダでは、各ブロック
のダイナミックレンジＤＲと最小値ＭＩＮとが検出さ
れ、最小値が除去されたビデオデータが量子化ステップ
で再量子化される。４ビット固定長のＡＤＲＣの場合で
は、ダイナミックレンジＤＲを1/16とすることによっ
て、量子化ステップΔが得られる。この量子化ステップ
Δで、最小値が除去されたビデオデータが除算され、商
を切り捨てにより整数化した値がコード信号とされる。
【００１２】図１を参照して、この発明の一実施例につ
いて再び説明する。ＡＤＲＣデコーダ１から各画素の復
号値Ｌｉが得られる。この復号値Ｌｉは次式で表され
る。 Ｌｉ＝〔（ＤＲ／２4 ）×ｘｉ＋ＭＩＮ〕 ＝〔Δ×ｘｉ＋ＭＩＮ〕
いて再び説明する。ＡＤＲＣデコーダ１から各画素の復
号値Ｌｉが得られる。この復号値Ｌｉは次式で表され
る。 Ｌｉ＝〔（ＤＲ／２4 ）×ｘｉ＋ＭＩＮ〕 ＝〔Δ×ｘｉ＋ＭＩＮ〕
【００１３】但し、ｘｉはコード信号の値、Δは量子化
ステップ、〔 〕はガウス記号である。上式の〔 〕内
の演算を例えばＲＯＭで実現し、最小値ＭＩＮの加算を
行う構成をＡＤＲＣデコーダ１が有している。この式か
らも、重要語（ＤＲおよびＭＩＮ）の上位ビットにエラ
ーがある時には、復号値の誤差が大きくなることが分か
る。出力スイッチＳ２の出力がメモリ４および遅延回路
５に供給される。
ステップ、〔 〕はガウス記号である。上式の〔 〕内
の演算を例えばＲＯＭで実現し、最小値ＭＩＮの加算を
行う構成をＡＤＲＣデコーダ１が有している。この式か
らも、重要語（ＤＲおよびＭＩＮ）の上位ビットにエラ
ーがある時には、復号値の誤差が大きくなることが分か
る。出力スイッチＳ２の出力がメモリ４および遅延回路
５に供給される。
【００１４】メモリ４は、復号しようとしている注目ブ
ロックのコード信号および注目ブロックの周囲の復号デ
ータを取り出すために設けられている。図２において、
ｘ１〜ｘ16は、注目ブロックの符号化値であり、注目ブ
ロックの周辺には、周辺データｙ１〜ｙ16が存在する。
周辺データｙ１〜ｙ16は、注目ブロックの上下左右のブ
ロックに関して、上述のように復号された値である。こ
れらの符号化データｘｉおよび周辺データｙ１〜ｙ16が
演算回路６に供給される。
ロックのコード信号および注目ブロックの周囲の復号デ
ータを取り出すために設けられている。図２において、
ｘ１〜ｘ16は、注目ブロックの符号化値であり、注目ブ
ロックの周辺には、周辺データｙ１〜ｙ16が存在する。
周辺データｙ１〜ｙ16は、注目ブロックの上下左右のブ
ロックに関して、上述のように復号された値である。こ
れらの符号化データｘｉおよび周辺データｙ１〜ｙ16が
演算回路６に供給される。
【００１５】演算回路６は、注目ブロックの符号化値ｘ
ｉと周辺データｙｉを使用してエラーである重要語を推
定する第１の重要語エラー修整回路である。ここで、ｘ
ｉおよびｙｉの中で、エラーフラグによりエラーがある
とされているものは、推定演算に使用しない。これによ
って、推定の精度が下がることを防止している。演算回
路６は、下記のように最小自乗法により重要語を推定す
る。
ｉと周辺データｙｉを使用してエラーである重要語を推
定する第１の重要語エラー修整回路である。ここで、ｘ
ｉおよびｙｉの中で、エラーフラグによりエラーがある
とされているものは、推定演算に使用しない。これによ
って、推定の精度が下がることを防止している。演算回
路６は、下記のように最小自乗法により重要語を推定す
る。
【００１６】まず、ダイナミックレンジＤＲおよび最小
値ＭＩＮの両者がエラーの場合 Σｘｉｙｉ＝ｘ１ｙ１＋ｘ２ｙ２＋ｘ３ｙ３＋ｘ４ｙ４＋・・・＋ｘ16ｙ16 Σｘｉ＝ｘ１＋ｘ２＋ｘ３＋ｘ４＋ｘ１＋ｘ５＋ｘ９＋ｘ13＋ｘ13＋ｘ14＋ｘ 15＋ｘ16＋ｘ４＋ｘ８＋ｘ12＋ｘ16 Σｙｉ＝ｙ１＋ｙ２＋ｙ３＋・・・＋ｙ16 Σｘｉ2 ＝ｘ1 2 ＋ｘ2 2 ＋ｘ3 2 ＋・・・＋ｙ16 2 Δ＝（16Σｘｉｙｉ−Σｘｉ・Σｙｉ）／（16Σｘｉ2 −（Σｘｉ）2 ） ＭＩＮ＝（Σｙｉ−Σｘｉ・Δ）／16
値ＭＩＮの両者がエラーの場合 Σｘｉｙｉ＝ｘ１ｙ１＋ｘ２ｙ２＋ｘ３ｙ３＋ｘ４ｙ４＋・・・＋ｘ16ｙ16 Σｘｉ＝ｘ１＋ｘ２＋ｘ３＋ｘ４＋ｘ１＋ｘ５＋ｘ９＋ｘ13＋ｘ13＋ｘ14＋ｘ 15＋ｘ16＋ｘ４＋ｘ８＋ｘ12＋ｘ16 Σｙｉ＝ｙ１＋ｙ２＋ｙ３＋・・・＋ｙ16 Σｘｉ2 ＝ｘ1 2 ＋ｘ2 2 ＋ｘ3 2 ＋・・・＋ｙ16 2 Δ＝（16Σｘｉｙｉ−Σｘｉ・Σｙｉ）／（16Σｘｉ2 −（Σｘｉ）2 ） ＭＩＮ＝（Σｙｉ−Σｘｉ・Δ）／16
【００１７】次に、ダイナミックレンジＤＲのみにエラ
ーが生じた場合 Δ＝（Σｙｉ−16・ＭＩＮ）／Σｘｉ さらに、最小値ＭＩＮのみにエラーが生じた場合 ＭＩＮ＝（Σｙｉ−Σｘｉ・ＤＲ／２4 ）／16
ーが生じた場合 Δ＝（Σｙｉ−16・ＭＩＮ）／Σｘｉ さらに、最小値ＭＩＮのみにエラーが生じた場合 ＭＩＮ＝（Σｙｉ−Σｘｉ・ＤＲ／２4 ）／16
【００１８】演算回路６は、上述の演算を行うことによ
って、ダイナミックレンジＤＲおよび最小値ＭＩＮの推
定出力を発生する。演算回路６からのダイナミックレン
ジＤＲ１および最小値ＭＩＮ１がセレクタ７に供給され
る。演算回路６によってなされる重要語の推定は、統計
的な手法であるため、絵柄によっては、比較的大きな誤
差を生じる。推定の精度を高めるために、上述のよう
に、エラーサンプルを演算の対象から除外することに加
えて、適応処理がなされている。
って、ダイナミックレンジＤＲおよび最小値ＭＩＮの推
定出力を発生する。演算回路６からのダイナミックレン
ジＤＲ１および最小値ＭＩＮ１がセレクタ７に供給され
る。演算回路６によってなされる重要語の推定は、統計
的な手法であるため、絵柄によっては、比較的大きな誤
差を生じる。推定の精度を高めるために、上述のよう
に、エラーサンプルを演算の対象から除外することに加
えて、適応処理がなされている。
【００１９】つまり、第２の重要語エラー修整回路が設
けられている。図１中のダイナミックレンジおよび最小
値検出回路７がこの第２の修整回路である。この回路
は、重要語がエラーの場合に、注目ブロックに隣接する
周辺データが注目ブロックと空間的な相関が強いことを
利用して、周辺データから注目ブロックの重要語を推定
している。この検出回路７には、メモリ４から周辺デー
タｙ１〜ｙ16が供給される。この検出回路７には、エラ
ーフラグも供給される。
けられている。図１中のダイナミックレンジおよび最小
値検出回路７がこの第２の修整回路である。この回路
は、重要語がエラーの場合に、注目ブロックに隣接する
周辺データが注目ブロックと空間的な相関が強いことを
利用して、周辺データから注目ブロックの重要語を推定
している。この検出回路７には、メモリ４から周辺デー
タｙ１〜ｙ16が供給される。この検出回路７には、エラ
ーフラグも供給される。
【００２０】検出回路７は、周辺データｙ１〜ｙ16の中
の最大値ＭＡＸ２（＝ max｛ｙ１〜ｙ16｝）およびその
最小値ＭＩＮ２（＝ min｛ｙ１〜ｙ16｝）を検出し、最
小値ＭＩＮ２およびＤＲ２（＝ＭＡＸ２−ＭＩＮ２）を
出力する。これらの最大値ＭＡＸ２および最小値ＭＩＮ
２を形成する時に、周辺データ中のエラーデータは、エ
ラーフラグを参照することによって除外される。さら
に、（ＤＲ２＜０）の時は、ＤＲ２＝０とし、（ＭＩＮ
２＜０）の時は、ＭＩＮ２＝０とする。検出回路７の出
力ＤＲ２および最小値ＭＩＮ２がセレクタ８に供給され
る。
の最大値ＭＡＸ２（＝ max｛ｙ１〜ｙ16｝）およびその
最小値ＭＩＮ２（＝ min｛ｙ１〜ｙ16｝）を検出し、最
小値ＭＩＮ２およびＤＲ２（＝ＭＡＸ２−ＭＩＮ２）を
出力する。これらの最大値ＭＡＸ２および最小値ＭＩＮ
２を形成する時に、周辺データ中のエラーデータは、エ
ラーフラグを参照することによって除外される。さら
に、（ＤＲ２＜０）の時は、ＤＲ２＝０とし、（ＭＩＮ
２＜０）の時は、ＭＩＮ２＝０とする。検出回路７の出
力ＤＲ２および最小値ＭＩＮ２がセレクタ８に供給され
る。
【００２１】セレクタ８は、注目ブロックの符号化値の
レベル分布に応じた制御信号ＳＬで制御される。つま
り、重要語がエラーの注目ブロックがある方向に単調増
加（あるいは減少）している時には、周辺データｙｉの
最大値および最小値から注目ブロックの重要語を推定す
る方法が最小自乗法によるものと比してより有効であ
る。言い換えると、注目ブロックの中心付近に凸あるい
は凹がある場合は、検出回路７による推定がそれ程有効
でない。
レベル分布に応じた制御信号ＳＬで制御される。つま
り、重要語がエラーの注目ブロックがある方向に単調増
加（あるいは減少）している時には、周辺データｙｉの
最大値および最小値から注目ブロックの重要語を推定す
る方法が最小自乗法によるものと比してより有効であ
る。言い換えると、注目ブロックの中心付近に凸あるい
は凹がある場合は、検出回路７による推定がそれ程有効
でない。
【００２２】この注目ブロックの単調増加（あるいは単
調減少）を検出する方法としては種々あるが、ここで
は、比較的簡単なものを採用している。つまり、図２に
示すように、注目ブロックのデータを破線を境界とし
て、中央部のデータ（ｘ６、ｘ７、ｘ10、ｘ11）と周辺
部のデータ（ｘ１、ｘ２、ｘ３、ｘ４、ｘ５、ｘ８、ｘ
９、ｘ12、ｘ13、ｘ14、ｘ15、ｘ15）とに分割し、周辺
部のデータ中に注目ブロックの最大値および最小値が共
に存在したとき、逆に言えば、中央部のデータに最大値
および最小値の何れも存在しないときは、単調増加（あ
るいは減少）であると判断する。
調減少）を検出する方法としては種々あるが、ここで
は、比較的簡単なものを採用している。つまり、図２に
示すように、注目ブロックのデータを破線を境界とし
て、中央部のデータ（ｘ６、ｘ７、ｘ10、ｘ11）と周辺
部のデータ（ｘ１、ｘ２、ｘ３、ｘ４、ｘ５、ｘ８、ｘ
９、ｘ12、ｘ13、ｘ14、ｘ15、ｘ15）とに分割し、周辺
部のデータ中に注目ブロックの最大値および最小値が共
に存在したとき、逆に言えば、中央部のデータに最大値
および最小値の何れも存在しないときは、単調増加（あ
るいは減少）であると判断する。
【００２３】この判断を行うために、この例では、最大
値検出回路９、１０と最小値検出回路１１と比較回路１
２、１３とＡＮＤゲート１４とが設けられている。最大
値検出回路９は、注目ブロックの全ての符号化値ｘｉの
中の最大値を検出する。最大値検出回路１０は、注目ブ
ロックの上述の周辺部の符号化値の中の最大値を検出す
る。これらの検出回路９および１０の出力が比較回路１
２に供給される。比較回路１２は、一致検出を行うもの
で、若し、これら検出された二つの最大値が等しいなら
ば、注目ブロックの最大値が周辺部に存在していると判
断し、“１”の出力が比較回路１２から発生する。
値検出回路９、１０と最小値検出回路１１と比較回路１
２、１３とＡＮＤゲート１４とが設けられている。最大
値検出回路９は、注目ブロックの全ての符号化値ｘｉの
中の最大値を検出する。最大値検出回路１０は、注目ブ
ロックの上述の周辺部の符号化値の中の最大値を検出す
る。これらの検出回路９および１０の出力が比較回路１
２に供給される。比較回路１２は、一致検出を行うもの
で、若し、これら検出された二つの最大値が等しいなら
ば、注目ブロックの最大値が周辺部に存在していると判
断し、“１”の出力が比較回路１２から発生する。
【００２４】最小値検出回路１１は、注目ブロックの周
辺データの中の最小値を検出する。検出された最小値が
比較回路１３に供給される。比較回路１３には、ゼロデ
ータが供給されており、最小値がゼロの時に、注目ブロ
ックの最小値が周辺部に存在していると判断し、“１”
の出力が比較回路１３から発生する。比較回路１２およ
び１３の出力がＡＮＤゲート１４に供給される。ＡＮＤ
ゲート１４からセレクタ８の制御信号ＳＬが発生する。
この制御信号ＳＬは、注目ブロックの周辺部に最大値お
よび最小値が存在する時に“１”となる。
辺データの中の最小値を検出する。検出された最小値が
比較回路１３に供給される。比較回路１３には、ゼロデ
ータが供給されており、最小値がゼロの時に、注目ブロ
ックの最小値が周辺部に存在していると判断し、“１”
の出力が比較回路１３から発生する。比較回路１２およ
び１３の出力がＡＮＤゲート１４に供給される。ＡＮＤ
ゲート１４からセレクタ８の制御信号ＳＬが発生する。
この制御信号ＳＬは、注目ブロックの周辺部に最大値お
よび最小値が存在する時に“１”となる。
【００２５】セレクタ８は、“１”の制御信号ＳＬによ
って検出回路７からのダイナミックレンジＤＲ２および
最小値ＭＩＮ２を選択し、これが“０”の時に、演算回
路６からのダイナミックレンジＤＲ１および最小値ＭＩ
Ｎ１を選択する。すなわち、注目ブロックの周辺部に最
大値および最小値が存在する時には、そのレベル変化が
単調変化であると判断し、検出回路７の出力ＤＲ２およ
びＭＩＮ２が選択される。
って検出回路７からのダイナミックレンジＤＲ２および
最小値ＭＩＮ２を選択し、これが“０”の時に、演算回
路６からのダイナミックレンジＤＲ１および最小値ＭＩ
Ｎ１を選択する。すなわち、注目ブロックの周辺部に最
大値および最小値が存在する時には、そのレベル変化が
単調変化であると判断し、検出回路７の出力ＤＲ２およ
びＭＩＮ２が選択される。
【００２６】セレクタ８からの重要語が補正回路１５を
介して第２のＡＤＲＣデコーダ１６に供給される。補正
回路１５には、重要語に関するエラーフラグＥＦ３が供
給される。このエラーフラグＥＦ３は、エラーフラグＥ
Ｆ２をタイミング調整用の遅延回路１７を介したもので
ある。補正回路１５からの重要語と遅延回路５からのコ
ード信号とがＡＤＲＣデコーダ１６に供給される。この
ＡＤＲＣデコーダ１６からは、各画素の復号データとそ
のエラーフラグとが得られる。
介して第２のＡＤＲＣデコーダ１６に供給される。補正
回路１５には、重要語に関するエラーフラグＥＦ３が供
給される。このエラーフラグＥＦ３は、エラーフラグＥ
Ｆ２をタイミング調整用の遅延回路１７を介したもので
ある。補正回路１５からの重要語と遅延回路５からのコ
ード信号とがＡＤＲＣデコーダ１６に供給される。この
ＡＤＲＣデコーダ１６からは、各画素の復号データとそ
のエラーフラグとが得られる。
【００２７】このＡＤＲＣデコーダ１６の復号出力がス
イッチ回路Ｓ３の入力端子ａに供給される。スイッチ回
路Ｓ３の他の入力端子ｂには、遅延回路５の出力が遅延
回路１８を介して供給される。スイッチ回路Ｓ３は、重
要語のエラーフラグＥＦ３で制御され、これから復号出
力ＤＥＣが取り出される。遅延回路５の出力は、出力ス
イッチＳ２の出力であって、重要語がエラーでないブロ
ックに関してのＡＤＲＣデコーダ１の復号出力と、これ
がエラーのブロックに関しての符号化出力とが混在する
データである。スイッチ回路Ｓ３によって、重要語がエ
ラーのブロックの符号化出力がＡＤＲＣデコーダ１６か
らの復号出力に置き換えられる。復号出力ＤＥＣは、図
示しないが、次段でエラーである復号データを修整する
エラー修整、ブロック分解等の処理を受ける。
イッチ回路Ｓ３の入力端子ａに供給される。スイッチ回
路Ｓ３の他の入力端子ｂには、遅延回路５の出力が遅延
回路１８を介して供給される。スイッチ回路Ｓ３は、重
要語のエラーフラグＥＦ３で制御され、これから復号出
力ＤＥＣが取り出される。遅延回路５の出力は、出力ス
イッチＳ２の出力であって、重要語がエラーでないブロ
ックに関してのＡＤＲＣデコーダ１の復号出力と、これ
がエラーのブロックに関しての符号化出力とが混在する
データである。スイッチ回路Ｓ３によって、重要語がエ
ラーのブロックの符号化出力がＡＤＲＣデコーダ１６か
らの復号出力に置き換えられる。復号出力ＤＥＣは、図
示しないが、次段でエラーである復号データを修整する
エラー修整、ブロック分解等の処理を受ける。
【００２８】補正回路１５は、重要語の推定の精度をよ
り向上するために設けられており、図３に示す構成を有
している。２１は、後述のように形成された補正量Ｃを
ＤＲ１あるいはＤＲ２、またはＭＩＮ１あるいはＭＩＮ
２に対して減算することで、補正を行う補正回路であ
る。加算回路２２は、二つの重要語の値を加算し、その
加算出力が減算回路２３に供給され、加算結果から２５
５が減算される。減算回路２３の出力ＳＡが補正値生成
回路２４および比較回路２５に供給される。
り向上するために設けられており、図３に示す構成を有
している。２１は、後述のように形成された補正量Ｃを
ＤＲ１あるいはＤＲ２、またはＭＩＮ１あるいはＭＩＮ
２に対して減算することで、補正を行う補正回路であ
る。加算回路２２は、二つの重要語の値を加算し、その
加算出力が減算回路２３に供給され、加算結果から２５
５が減算される。減算回路２３の出力ＳＡが補正値生成
回路２４および比較回路２５に供給される。
【００２９】この補正回路１５は、８ビットの量子化の
場合に、加算回路２２により求められたダイナミックレ
ンジおよび最小値の和が２５５以下であるべきことを利
用している。加算回路２２の出力から２５５が減算され
た減算結果ＳＡが比較回路２５でしきい値ＴＨ（例えば
０データ）と比較され、減算結果ＳＡが０以下であるこ
とが比較回路２５で検出される。このように、減算結果
ＳＡが０以下の時にのみ、補正値生成回路２４が補正値
Ｃを発生する。補正値生成回路２４には、重要語のエラ
ーの有無を示すエラーフラグＥＦ３が与えられている。
場合に、加算回路２２により求められたダイナミックレ
ンジおよび最小値の和が２５５以下であるべきことを利
用している。加算回路２２の出力から２５５が減算され
た減算結果ＳＡが比較回路２５でしきい値ＴＨ（例えば
０データ）と比較され、減算結果ＳＡが０以下であるこ
とが比較回路２５で検出される。このように、減算結果
ＳＡが０以下の時にのみ、補正値生成回路２４が補正値
Ｃを発生する。補正値生成回路２４には、重要語のエラ
ーの有無を示すエラーフラグＥＦ３が与えられている。
【００３０】補正回路１５においては、補正値生成回路
２１によって発生した補正値Ｃによって、入力重要語が
下記のように補正される。ここで、ＤＲ、ＭＩＮは、Ｄ
Ｒ１あるいはＤＲ２、ＭＩＮ１あるいはＭＩＮ２をそれ
ぞれ意味する。ＤＲ、ＭＩＮの両者がエラーの場合に
は、Ｃ＝（ＭＩＮ＋ＤＲ−２５５）／２であり、ＤＲ−
Ｃ、ＭＩＮ−Ｃの補正がなされる。ＤＲのみがエラーの
場合には、Ｃ＝ＭＩＮ＋ＤＲ−２５５であり、ＤＲ−Ｃ
で補正がなされ、ＭＩＮに対しての補正は不要である。
ＭＩＮのみがエラーの場合には、Ｃ＝ＭＩＮ＋ＤＲ−２
５５であり、ＤＲ−Ｃで補正がなされ、ＤＲに対しての
補正は不要である。ＤＲおよびＭＩＮの両者が正しい場
合には、（ＤＲ＋ＭＩＮ）−２５５≦０の条件を満足す
るのが普通であり、重要語に対する補正がされない（Ｃ
＝０とされる）。
２１によって発生した補正値Ｃによって、入力重要語が
下記のように補正される。ここで、ＤＲ、ＭＩＮは、Ｄ
Ｒ１あるいはＤＲ２、ＭＩＮ１あるいはＭＩＮ２をそれ
ぞれ意味する。ＤＲ、ＭＩＮの両者がエラーの場合に
は、Ｃ＝（ＭＩＮ＋ＤＲ−２５５）／２であり、ＤＲ−
Ｃ、ＭＩＮ−Ｃの補正がなされる。ＤＲのみがエラーの
場合には、Ｃ＝ＭＩＮ＋ＤＲ−２５５であり、ＤＲ−Ｃ
で補正がなされ、ＭＩＮに対しての補正は不要である。
ＭＩＮのみがエラーの場合には、Ｃ＝ＭＩＮ＋ＤＲ−２
５５であり、ＤＲ−Ｃで補正がなされ、ＤＲに対しての
補正は不要である。ＤＲおよびＭＩＮの両者が正しい場
合には、（ＤＲ＋ＭＩＮ）−２５５≦０の条件を満足す
るのが普通であり、重要語に対する補正がされない（Ｃ
＝０とされる）。
【００３１】
【発明の効果】この発明は、重要語がエラーのブロック
に関しては、そのブロックの重要語を推定する時に、そ
のブロックの符号化値の分布に適応して、重要語の推定
処理を異ならせるので、推定の精度を向上できる。従っ
て、絵柄によって推定の精度が左右されることがなく、
良好な復元画像が得られる。
に関しては、そのブロックの重要語を推定する時に、そ
のブロックの符号化値の分布に適応して、重要語の推定
処理を異ならせるので、推定の精度を向上できる。従っ
て、絵柄によって推定の精度が左右されることがなく、
良好な復元画像が得られる。
【図１】この発明の一実施例における重要語の処理回路
の構成を示すブロック図である。
の構成を示すブロック図である。
【図２】重要語の推定処理に使用するデータの説明のた
めの略線図である。
めの略線図である。
【図３】この発明の一実施例内の補正回路の一例のブロ
ック図である。
ック図である。
１、１６ ＡＤＲＣデコーダ ４ 周辺データを取り出すためのメモリ ６ 最小自乗法によって重要語を推定する演算回路 ７ 周辺データの最大値および最小値から重要語を推定
する検出回路 ８ セレクタ
する検出回路 ８ セレクタ
Claims (2)
- 【請求項１】 空間的に近接する複数の画素からなるブ
ロック毎に、伝送情報量を圧縮するブロック符号化がな
され、復号のための重要度が高い第１のデータと、相対
的に重要でない第２のデータとを含む符号化データが上
記ブロック符号化によって生成され、上記符号化データ
にエラー訂正符号のパリティが付加されて伝送データと
され、受信された上記伝送データから各画素データを復
号するためのブロック変換符号の復号装置において、 上記伝送データのエラー訂正を行い、エラーの有無を示
すエラーフラグを発生するための手段と、 上記第１のデータがエラーの場合に、注目ブロックと近
接する周辺ブロックの復号値と、上記注目ブロックの符
号化値とを用いた最小自乗法によって、上記第１のデー
タを推定するための第１のエラー修整手段と、 上記第１のデータがエラーの場合に、注目ブロックと近
接する周辺ブロックの復号値のレベルから上記第１のデ
ータを推定するための第２のエラー修整手段と、 上記注目ブロックの符号化値から上記注目ブロックの画
素データのレベル分布を検出するための検出手段と、 上記検出に応答して上記第１および第２のエラー修整手
段からの出力を選択するための選択手段と、 上記伝送データが供給され、上記ブロック毎に正しい上
記第１のデータあるいは上記選択された第１のデータを
用いて、上記符号化データを復号するための復号手段と
からなることを特徴とするブロック変換符号の復号装
置。 - 【請求項２】 空間的に近接する複数の画素からなるブ
ロック毎に、伝送情報量を圧縮するブロック符号化がな
され、復号のための重要度が高い第１のデータと、相対
的に重要でない第２のデータとを含む符号化データが上
記ブロック符号化によって生成され、上記符号化データ
にエラー訂正符号のパリティが付加されて伝送データと
され、受信された上記伝送データから各画素データを復
号するためのブロック変換符号の復号方法において、 上記伝送データのエラー訂正を行い、エラーの有無を示
すエラーフラグを発生 するためのステップと、 上記第１のデータがエラーの場合に、注目ブロックと近
接する周辺ブロックの復号値と、上記注目ブロックの符
号化値とを用いた最小自乗法によって、上記第１のデー
タを推定するための第１のエラー修整ステップと、 上記第１のデータがエラーの場合に、注目ブロックと近
接する周辺ブロックの復号値のレベルから上記第１のデ
ータを推定するための第２のエラー修整ステップと、 上記注目ブロックの符号化値から上記注目ブロックの画
素データのレベル分布を検出するための検出ステップ
と、 上記検出に応答して上記第１および第２のエラー修整ス
テップからの出力を選択するための選択ステップと、 上記伝送データが供給され、上記ブロック毎に正しい上
記第１のデータあるいは上記選択された第１のデータを
用いて、上記符号化データを復号するための復号ステッ
プとからなることを特徴とするブロック変換符号の復号
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7929392A JP3104384B2 (ja) | 1992-02-28 | 1992-02-28 | ブロック変換符号の復号装置および復号方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7929392A JP3104384B2 (ja) | 1992-02-28 | 1992-02-28 | ブロック変換符号の復号装置および復号方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05244578A JPH05244578A (ja) | 1993-09-21 |
| JP3104384B2 true JP3104384B2 (ja) | 2000-10-30 |
Family
ID=13685808
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7929392A Expired - Fee Related JP3104384B2 (ja) | 1992-02-28 | 1992-02-28 | ブロック変換符号の復号装置および復号方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3104384B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3089160B2 (ja) * | 1994-05-20 | 2000-09-18 | シャープ株式会社 | ディジタル記録再生装置 |
-
1992
- 1992-02-28 JP JP7929392A patent/JP3104384B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05244578A (ja) | 1993-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100391027B1 (ko) | 비디오정보를예측부호화하는방법및장치 | |
| US4689671A (en) | Coding apparatus for moving object image | |
| US5070402A (en) | Encoding image information transmission apparatus | |
| JPS62107526A (ja) | 高能率符号化／復号装置 | |
| JPH0353780A (ja) | 高能率符号化装置 | |
| US6748114B1 (en) | Moving picture encoding method and moving picture encoding apparatus | |
| JP3104384B2 (ja) | ブロック変換符号の復号装置および復号方法 | |
| JP2841362B2 (ja) | 高能率符号化装置 | |
| JP3870428B2 (ja) | 画像情報変換装置および方法並びに係数データ生成装置および方法 | |
| JPH0353778A (ja) | 高能率符合化装置 | |
| JP3304415B2 (ja) | ブロック変換符号の復号装置 | |
| US6266372B1 (en) | Apparatus for image reproduction using motion estimation | |
| JPH07107484A (ja) | 画像伝送装置 | |
| EP0318244B1 (en) | Image information transmission apparatus | |
| JP3834880B2 (ja) | 情報信号符号化装置、符号化方法、並びに情報信号復号方法 | |
| JP3759413B2 (ja) | ブロック変換符号化データの受信装置および受信方法 | |
| JPH05207442A (ja) | 動画像信号の符号化装置 | |
| JP2844861B2 (ja) | 画像信号の高能率符号化装置及び符号化方法 | |
| JPH0686247A (ja) | ディジタル画像信号の受信／再生装置 | |
| JP3627256B2 (ja) | ディジタル画像信号の受信／再生装置および方法 | |
| JP2832976B2 (ja) | 適応符号化装置 | |
| JP3831955B2 (ja) | クラス分類適応処理装置および方法 | |
| JP3225667B2 (ja) | ディジタル信号の量子化器 | |
| JPH10210480A (ja) | 動画像符号化方式 | |
| JPH05244559A (ja) | ブロック変換符号の復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080901 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090901 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |