JP3257124B2 - ブロック変換符号の復号装置 - Google Patents
ブロック変換符号の復号装置Info
- Publication number
- JP3257124B2 JP3257124B2 JP5970593A JP5970593A JP3257124B2 JP 3257124 B2 JP3257124 B2 JP 3257124B2 JP 5970593 A JP5970593 A JP 5970593A JP 5970593 A JP5970593 A JP 5970593A JP 3257124 B2 JP3257124 B2 JP 3257124B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- interest
- decoding
- 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 - Lifetime
Links
Landscapes
- Image Processing (AREA)
- Television Signal Processing For Recording (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Error Detection And Correction (AREA)
Description
を小ブロックに分割し、ブロック毎に処理することによ
ってデータ量を圧縮するブロック変換符号の復号装置、
特に、重要語がエラーの場合に良好に重要語を修整でき
る復号装置に関する。
記録媒体に記録する時には、その情報量が多いので、記
録/再生できる程度の伝送レイトを達成するために、高
能率符号化によって、ディジタルビデオ信号を圧縮する
のが普通である。高能率符号化としては、ディジタルビ
デオ信号を多数の小ブロックに分割し、ブロック毎に符
号化処理を行うADRC、DCT(Discrete Cosine Tr
ansform)等のブロック変換符号が知られている。ADR
Cは、ブロック符号化のひとつであり、例えば特開昭6
1−144989号公報に記載されているような、各微
小ブロック内のダイナミックレンジと最小値を付加コー
ドとし、画素情報は{画素値−最小値}をダイナミック
レンジの大きさに応じたビット数で再量子化されたもの
である。
方によってブロック全体に影響するものと、1画素だけ
に影響するものがある。前者はダイナミックレンジや最
小値にエラーが起こった場合で、後者は再量子化された
画素情報にエラーが起こった場合である。ダイナミック
レンジ(DR)や最小値(MIN)のエラーがブロック
全体に及ぶので、これらのデータの重要度が高い。ま
た、DCTの場合では、DCTで発生した係数データ中
で、直流分は、交流分に比して重要度が高い。また、D
CTの場合でも、直流分に限らず、ブロック毎の量子化
ステップ幅の情報等も重要である。これらの重要度が高
い符号化出力を重要語と称する。
重要語がエラーの場合でもその値を用いて全ての符号化
出力を復号するか、または重要語がエラーのブロック
は、エラーブロックとして、周囲の復号データでエラー
ブロックを修整するかしていた。何れの処理であって
も、重要語がエラーであるブロックは、ブロック状の歪
みとなり、復元画像の劣化が目立つ問題があった。そこ
で、この重要語のエラーを周辺ブロックと注目ブロック
との空間的な相関に基づいて、統計的な手法によって推
定することが考えられる。
による最小二乗法を用いた重要語の推定方法について以
下に説明する。図2に重要語にエラーが生じたブロック
について示す。ブロックの大きさは、4×4である。こ
こで、xは重要語にエラーの起こったブロックの符号化
値、y´はそのブロックの周辺の復号値である。図3
は、それらの関係を示したものである。すなわち、最小
自乗法による重要語の推定法は、ADRCの復号の上述
の関係式から未知の傾きΔ(量子化ステップ幅)と切片
MINを最小自乗法により求めるものである。つまり、
図3中で1次直線が注目ブロックに関するADRCの復
号の式に対応し、その付近に分布する値が周辺データy
´であり、この周辺データy´と1次直線との誤差が最
小になるようにする。
は次式を用いて求めることができる。まず、ダイナミッ
クレンジDRおよび最小値MINの両者がエラーの場合 Σxy=x1y´1+x2y´2+x3y´3+x4y
´4+・・・+x16y16´ Σx=x1+x2+x3+x4+x1+x5+x9+x
13+x13+x14+x15+x16+x4+x8+x12+x16 Σy=y1´+y2´+y3´+・・・+y16´ Σx2 =x1 2 +x2 2 +x3 2 +・・・+x16 2 Δ:量子化ステップ幅(=DR/2n −1) Δ=[16(Σxy)−(Σx)(Σy)]/[16(Σx2 )−(Σx)2 ] DR=Δ×(2n −1) MIN=[Σy−(Σx)×Δ]/16
ーが生じた場合 Δ=(Σy−16×MIN)/Σx さらに、最小値MINのみにエラーが生じた場合 MIN=[Σy−(Σx)×Δ]/16 以上の式で求められた重要語を用いて、ADRCの復号
を行なう。
考えてみる。本方式は、画像の相関性(隣り合う画素の
値が類似している)に基づくものであり、その原則に従
ってxの復号値がy´に近いとして方程式を解いたもの
である。しかし、画像には必ずしもこの原則に従わない
場合があり、それが重要語の推定誤差を大きくする原因
となる。例えば、ブロックの境界に画像のエッジがかか
っている場合では、大きく画素のレベルが変化し、相関
が低くなる。
ルゴリズムであるために、上述の様な部分に引っ張られ
てしまうことになる。そこで、このようなデータを除い
て、より相関の強いデータを用いて前述の式を計算すれ
ば推定精度が向上するのは明らかである。また、最小二
乗法以外に、周辺データの復号値を注目ブロックの重要
語として用いる方法等も可能であるが、やはり同様の問
題点が生じる。
ーである場合に、重要語を推定するために、より相関が
高いデータを選択的に使用することによって、推定精度
の向上を達成できるブロック変換符号の復号装置を提供
することにある。
的に近接する複数の画素からなるブロック毎に、デジタ
ル画像信号に対してブロック変換符号化を行なうことに
より生成された、第1のデータと、第1のデータに基づ
いた量子化ビットでディジタル画像信号を量子化すると
で得られた第2のデータとを含む符号化データが入力さ
れ、入力符号化データから各画素を復号するためのブロ
ック変換符号の復号装置において、注目ブロックの第1
のデータと第2のデータを使用して、注目ブロックの各
画素を復号する復号手段と、第1のデータがエラーであ
る注目ブロックに関して、注目ブロックの入力符号化デ
ータと、注目ブロックの周辺ブロックについて復号手段
で復号された周辺ブロックの画素とに基づいて、周辺ブ
ロックの復号された画素を注目ブロックの復号された画
素とみなすことで注目ブロックの第1のデータを推定す
る推定手段と、復号手段で夫々復号された注目ブロック
の画素と周辺ブロックの画素との類似度を判定する判定
手段とを備え、第1のデータがエラーであるブロックに
対して、推定手段によって注目ブロックの第1のデータ
を推定し、復号手段によって推定手段で推定された第1
のデータを用いて注目ブロックの各画素を復号し、判定
手段によって注目ブロックと周辺ブロックの画素の類似
度を判定し、推定手段によって判定手段で類似度が大き
いと判定された注目ブロックの画素を用いて注目ブロッ
クの第1のデータを再度推定し、復号手段によって再度
推定された第1のデータを用いて注目ブロックの各画素
を復号することを特徴とするブロック変換符号の復号装
置である。
クの符号化値とその周辺データ(復号値)とを使用した
統計的な方法によって、注目ブロックに関する重要語が
推定される。第1の推定回路で推定された重要語を使用
して復号を行う。この復号結果と周辺の復号データとの
間の類似の程度が調べられる。非類似のデータを排除し
て、再度、第2の推定回路により重要語を推定する。
ついて図1を参照して説明する。但し、図1は、再生側
の回路の主にADRCの復号系のみを描いたものであ
り、記録系や前後の回路は省略してある。この発明を
(4:2:2)のコンポーネントディジタル信号に適用
する時には、輝度信号および色差信号に関してそれぞれ
図1の構成が設けられる。
の復号がされ、さらに、TBC(時間軸補正)、フレー
ム分解およびエラー訂正がされた再生データが再生回路
1に入力される。もとのディジタルデータに再生された
データは、エラー訂正された後、ADRCの復号回路2
に入力される。ここで、重要語にエラーのないブロック
は正常に復号され、復号値が後段にエラーフラグととも
に伝送される。重要語にエラーのあるブロックは、符号
化値とエラーフラグがそのまま後段に伝送される。
メモリ3で時系列変換され、重要語推定回路8にブロッ
ク境界の符号化値、復号値が読み込まれる。また、メモ
リ3に一端蓄えられたデータ、エラーフラグはある期間
の後、メモリ4に伝送される。なお、メモリ3からメモ
リ7は、その詳細な説明は省くが、必要に応じて時系列
変換や遅延の目的で使用される。
冒頭に説明したように、エラーブロックおよびその周辺
ブロックのエラーデータ以外のデータ(ブロック境界の
符号化値および復号値)を用いて、最小二乗法による重
要語の推定を行なう。推定された重要語が次のADRC
復号回路9に伝送され、推定された重要語とメモリ4か
ら読みだされたエラーブロックの符号化値からエラーブ
ロックのADRCの復号を行なう。
クの復号値)および、メモリ5から読みだされたエラー
ブロックのエラーフラグ、符号化値情報は、全て次の判
定回路10に伝送される。
値をx´i とする。判定回路10では、エラーブロック
の復号後の画素値x´i のうち、ブロック境界の画素値
がメモリ5から読みだした周辺ブロックの隣接する画素
値y´i と近いかどうかの判定を行なう。この判定は、
例えばブロック境界で隣接するそれぞれの復号値の差分
の絶対値をとり、あるしきい値thよりも大きいとき、
フラグflgを`1' とし、それ以外は`0' とする。
の重要語推定回路11に伝送する。
6から読みだしたエラーブロックのブロック境界の符号
化値と周辺ブロックの復号値の中から、エラーデータ
と、さらにflg が`1' のデータを排除し、最小二乗法に
よる推定を行なう。ここで推定された重要語は第1段目
で推定された重要語よりもさらに精度のよいものとなっ
ている。推定された重要語は次のADRC復号回路12
に伝送し、推定された重要語とメモリ7から読みだした
エラーブロックの符号化値からエラーブロックのADR
Cの復号をあらためて行なう。
の出力と、セレクタ13によってエラーフラグの状況に
応じて選択され、図示していないが、後段のエラーコン
シール回路へ復号値、エラーフラグとともに伝送され
る。
り、より相関の強いデータを用いて重要語推定の計算を
行なうことになり、推定の精度が向上する。
最小二乗法を使用しているが、これ以外の空間的相関を
利用した推定方法を使用しても良い。また、重要語推定
回路および復号回路を1段のみ設け、時分割で動作させ
ることも可能である。さらに、ブロック変換符号化とし
てADRCを用いているが、DCT等の他のブロック変
換符号化を用いても良い。
要語を用いて復元した画素値が周辺ブロックの隣りあう
画素値と著しく異なる場合、その符号化値を除いて、再
度、推定を行なうことで、推定の精度を向上させ、より
ブロック境界の連続性を保存することが可能となった。
これによって、ノーマル再生時の画質だけでなく、可変
速再生での画質の劣化をも減少させることが可能となっ
た。
の構成を示すブロック図である。
ために使用するデータの説明に用いる略線図である。
る。
Claims (5)
- 【請求項1】 空間的に近接する複数の画素からなるブ
ロック毎に、デジタル画像信号に対してブロック変換符
号化を行なうことにより生成された、第1のデータと、
上記第1のデータに基づいた量子化ビットで上記ディジ
タル画像信号を量子化するとで得られた第2のデータと
を含む符号化データが入力され、入力符号化データから
各画素を復号するためのブロック変換符号の復号装置に
おいて、 注目ブロックの上記第1のデータと第2のデータを使用
して、上記注目ブロックの各画素を復号する復号手段
と、 上記第1のデータがエラーである注目ブロックに関し
て、上記注目ブロックの上記入力符号化データと、上記
注目ブロックの周辺ブロックについて上記復号手段で復
号された周辺ブロックの画素とに基づいて、上記周辺ブ
ロックの復号された画素を上記注目ブロックの復号され
た画素とみなすことで上記注目ブロックの上記第1のデ
ータを推定する推定手段と、 上記復号手段で夫々復号された上記注目ブロックの画素
と上記周辺ブロックの画素との類似度を判定する判定手
段とを備え、 上記第1のデータがエラーであるブロックに対して、上
記推定手段によって上記注目ブロックの上記第1のデー
タを推定し、上記復号手段によって上記推定手段で推定
された第1のデータを用いて上記注目ブロックの各画素
を復号し、上記判定手段によって上記注目ブロックと上
記周辺ブロックの画素の類似度を判定し、上記推定手段
によって上記判定手段で類似度が大きいと判定された注
目ブロックの画素を用いて上記注目ブロックの第1のデ
ータを再度推定し、上記復号手段によって上記再度推定
された第1のデータを用いて上記注目ブロックの各画素
を復号することを特徴とするブロック変換符号の復号装
置。 - 【請求項2】 上記ブロック変換符号化は、 デジタル画像信号の情報量を圧縮する符号化であること
を特徴とする請求項1記載の復号装置。 - 【請求項3】 上記ブロック変換符号化は、上記ディジ
タル画像信号と上記第2のデータとが線形一次の関係に
なる符号化であり、 上記推定手段は、 上記注目ブロックの符号化値と上記周辺画素の復号デー
タを用いて、最小自乗法により上記線形一次の関係を推
定し、上記注目ブロックの上記第1のデータを推定する
ことを特徴とする請求項1記載の復号装置。 - 【請求項4】 上記推定手段は、 上記第1のデータを推定する場合に使用する上記注目ブ
ロックの符号化データ或いは上記周辺画素の復号データ
として、エラーでないデータを使用することを特徴とす
る請求項1記載の復号装置。 - 【請求項5】 上記ブロック変換符号化は、 ブロック毎にダイナミックレンジを検出し、上記ダイナ
ミックレンジに基づいて量子化ステップ幅が決定される
ことを特徴とする請求項1記載の復号装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5970593A JP3257124B2 (ja) | 1993-02-24 | 1993-02-24 | ブロック変換符号の復号装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5970593A JP3257124B2 (ja) | 1993-02-24 | 1993-02-24 | ブロック変換符号の復号装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06253280A JPH06253280A (ja) | 1994-09-09 |
JP3257124B2 true JP3257124B2 (ja) | 2002-02-18 |
Family
ID=13120903
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5970593A Expired - Lifetime JP3257124B2 (ja) | 1993-02-24 | 1993-02-24 | ブロック変換符号の復号装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3257124B2 (ja) |
-
1993
- 1993-02-24 JP JP5970593A patent/JP3257124B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH06253280A (ja) | 1994-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0793584B2 (ja) | 符号化装置 | |
JP2001519988A (ja) | ビデオデータから符号化パラメータを抽出するシステム | |
US5389973A (en) | Quantization control circuit | |
US5805302A (en) | Variable length encoding of image data | |
JP3213387B2 (ja) | 画像符号化方法及び画像復号化方法 | |
JP3304431B2 (ja) | ブロック変換符号化データの伝送装置 | |
JP3257124B2 (ja) | ブロック変換符号の復号装置 | |
JP3291785B2 (ja) | ブロック変換符号化データの伝送装置 | |
JP3304415B2 (ja) | ブロック変換符号の復号装置 | |
JP3627256B2 (ja) | ディジタル画像信号の受信/再生装置および方法 | |
JP3469597B2 (ja) | ブロック変換符号の復号装置 | |
JP3326828B2 (ja) | ディジタル画像信号受信/再生装置 | |
JP3759413B2 (ja) | ブロック変換符号化データの受信装置および受信方法 | |
JP3271100B2 (ja) | ディジタル画像信号復号装置および方法 | |
JP3306971B2 (ja) | ブロック変換符号の復号装置 | |
JP3257155B2 (ja) | 画像信号復号装置 | |
JP3270861B2 (ja) | ブロック変換符号の復号装置 | |
JP3257226B2 (ja) | 画像処理装置および画像処理方法 | |
JP2832974B2 (ja) | 画像復号装置及び復号方法 | |
JP3287582B2 (ja) | 画像伝送装置及び画像伝送方法 | |
JP3291786B2 (ja) | ブロック変換符号化データの伝送装置 | |
JP3257156B2 (ja) | 画像信号復号装置 | |
JP2669278B2 (ja) | 映像信号処理装置 | |
JPH05244559A (ja) | ブロック変換符号の復号装置 | |
JP3669005B2 (ja) | 信号処理装置および方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071207 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081207 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091207 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091207 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101207 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101207 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111207 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111207 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121207 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121207 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131207 Year of fee payment: 12 |
|
EXPY | Cancellation because of completion of term |