JPH0779260B2 - 予測コード化およびデコード化 - Google Patents
予測コード化およびデコード化Info
- Publication number
- JPH0779260B2 JPH0779260B2 JP2500836A JP50083690A JPH0779260B2 JP H0779260 B2 JPH0779260 B2 JP H0779260B2 JP 2500836 A JP2500836 A JP 2500836A JP 50083690 A JP50083690 A JP 50083690A JP H0779260 B2 JPH0779260 B2 JP H0779260B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- decoder
- stage
- difference signal
- predictive
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Description
定されないが変換コード化を使用するインターフレーム
ビデオコード化システムに関する。
それの過去の値に基づくであろうという予測を構成す
る。したがって、このようなスキムは一般にプレディク
タと呼ばれ、現在の信号値の予測を形成するために過去
の信号値(多分荷重された)を供給する遅延または蓄積
段を使用する。
号値と実際の信号値との間の差は符号化され、それが実
際の信号の近似値を再構成するために予測に付加される
受信器に差信号として受信される。
もよく、デジタルシステムの一例はデジタルビデオ符号
化システムである。
間の動きを補償するインターフレームプレディクタを使
用してビデオデータを送信することが知られている。こ
のようなシステムの送信器端部において、差信号値は例
えば空間変換を使用した8×8画像要素(画素)のブロ
ック形態でコード化され、また受信器において逆変換が
差信号をデコードするために適用される。
る。それを行うために必要とされる数学的作業は有限数
のビットにより正確に表されることができない。したが
って、例えば異なる製造業者よって生成された異なる内
部計算構造による実際の構成は少し異なった結果を発生
させ得る。
る。これらの2つがそれらの出力において完全に同じ差
信号値を生成しない場合、エンコーダおよびデコーダに
おける予測は発散し始め、結果的なエラーはデコードさ
れた画像上で可視的になる。
する最大許容エラーを限定することにより対処されてい
る。2つの平均エラーパラメータ(任意の画素上の平均
エラーおよび全体の平均エラー)はそれらがバイアスに
影響するため非常に重要であり、その存在は結果的にコ
ーダおよびデコーダにおける画像間の発散を累積的に増
加させることを試験が示している。したがって、全体的
な平均エラーは、画像ブロックの輝度の多数のフレーム
にわたる単調な増加または減少として、或は色調の増加
として可視的になる。
のコード化システムにおいて生じる。
と、予測信号を供給する手段と、前記2つの信号を結合
してそれに依存した出力信号を形成する手段とを具備
し、予測信号が差信号の前の部分に依存するように出力
信号から発生させれる予測デコーダにおいて、差信号に
存在する注意の時間平均バイアスの累積効果がそれぞれ
予測信号を増加および減少させる第1と第2の状態間で
デコーダの動作を周期的に変化させ、第1および第2の
状態で費やされる期間の各長さが予測信号において累積
するような時間平均バイアスエラーの傾向を軽減する手
段が設けられることを特徴とする予測デコーダ提供され
る。
重要なエラーを減少し、それによって低い精度を要求
し、或はデコーダにおける大きいエラー抗体を与えると
いう利点を有する。
た送信器およびシステム並びそこで有効なデジタル処理
装置が提供される。
な好ましい実施例において、本発明は任意のバイアスが
時間期間にわたって平均化されるような間隔で逆変換段
へおよびそこからのデータの極性を反転することによっ
て平均エラーを減少させる。反転にされたおよび反転に
されない動作の期間は平均で実質的に等しいことが好ま
しい。
たフレームの期間にわたって標準および反転の両動作に
さらされる。いくつかのコード化スキムに対して、交互
フレーム上で交替モードを使用することができる。しか
しながら、いくつかのコーダはフレームドロップ方法を
利用し、これらにおいて、画像の各部分が逆変換の通常
および反転モードを使用する回数が実質的に等しくない
ように、コード化フレーム率と反転率との間の相互関係
が生じる可能性がある。
換のモードを制御するために使用されることが好まし
い。
内側であり、その外側のデータに影響を与えない。した
がって、コーダまたはデコーダのいずれか、或は両者に
おいてこの技術が使用されることができ、また通常/反
転モードのオーバーヘッド信号は要求されない。
明される。
リッドDCT符号化送信システムの簡単なブロック図であ
る。
の送信器端部はビデオ入力信号を受信する。減算段1は
デコーダが入力されると予測したものの予測値を入力か
ら減算する。この予測値は予測段2によって与えられ、
フレーム累積装置を含む。差信号は画素インターフレー
ムサンプルの8×8ブロックでDCT送信器3によって符
号化され、符号化された差信号に対応した結果的な変換
係数は受信器に送信される。予測段2の内容は逆変換段
4に変換係数を与えることによって更新され、差信号を
再構成する。これはさらに加算段5においてフィードバ
ックされた予測段2の現在の内容に付加され、その結果
は予測段2によって更新された予測として累積される。
段では、加算段8においてインターフレームプレディク
タ7によって供給された予測信号に付加されるインター
フレーム差信号が再構成されるように、逆変換段6にお
いて受信された変換係数が逆変換され、結果として再構
成されたビデオ信号は、表示または別の処理のために出
力されてプリディクタ7に記憶される。
れており、対応した逆量子化器がいずれかの端部におい
て逆変換段4,6に先行する。これらは明瞭化のために図
1から省略されている。
書、同第8722394号明細書に記載されている。
作が送信器における局部デコード化段において対応的に
発生されたものと異なる平均エラーを発生した場合に問
題が生じる。したがって、発生された累算画像エラーを
補償するために、エラー発生段に先行して差信号を選択
的に反転する手段が受信器(および/または送信器中の
局部デコーダ段)に設けられており、反転された動作中
に信号に関連したエラーの符号は反転される。図1を参
照すると、1つの簡単な方法は制御手段10の制御下で1
対の切替え可能なインバータ9a,9bを提供することであ
り、エラー発生(逆変換)段6を区分符号であるが、バ
イアス平均エラーは反転される。
ンバータ9aを保持するが、加算段8の上流にインバータ
9bを位置するの代りに加算段8と出力との間の1つおよ
びプレディクタ7と加算段8との間の1つの2つの別の
インバータ段が設けられ、当業者はこの場合に得られた
結果が図1に示されたものに数学的に等価であることを
理解するであろう。便宜上、インバータ9bまたは上記の
2つのインバータを置換するために加算段8は制御手段
10の制御の下にプレディクタ信号を交互に加算または減
産することによって制御されることが可能であり、これ
は含まれる数学的な動作の数を減少する。
号処理(DSP)装置の一部分としてインバータ9aおよび9
b(並びに多分制御手段10)を構成することは同様に都
合よい。このような独立して操作可能の装置は単にピン
互換性のある“見ることができない”置換可能な部品で
あることができる。
算ユニット(例えば逆変換段)である場合、本発明の別
の実施例は、段6の動作がある組を使用したときに他の
ものを使用したときの動作と逆の符号の平均エラーを発
生するようにこのような別の記憶された定数の組合せを
提供し、動作されている制御手段10は使用される組合せ
を周期的に交替させる。
を使用せずに容易に実現されることが理解されるであろ
う。符号を付された2進システムにおいて例えばインバ
ータはリーディングビットの状態を反転するために必要
なだけである(例えば制御手段10からの論理制御信号に
より排他的オア動作を実行することによって)。
タとして動作し、規則的に、好ましくは等しい間隔でイ
ンアクチブと反転状態との間でインバータ9aおよび9bの
動作を交互に行なう(もっとも、ある状態における平均
エラーの大きさが他の状態におけるものに等しくないと
知られている場合、各状態における間隔の比率は大きさ
の比率に等しくされる。) 別の実施例において、フレームドロップ方法を利用する
ビデオシステムを符号化するのに有効なので、制御手段
10は疑似ランダム数発生器を使用し、時間にわたって平
均化されたときに等しい長さの各モードで期間を生成す
る。
ル装置であるが、原理的にはアナログ装置も)に対し
て、並びに蓄積されたプログラム制御下で動作する一般
的な目的または専用コンピュータに対して同様に適用可
能である。
Claims (11)
- 【請求項1】差信号を供給する手段と、予測信号を供給
する手段と、前記2つの信号を結合してそれに依存した
出力信号を形成する手段とを具備し、予測信号が差信号
の前の部分に依存するように出力信号から発生させられ
る予測デコーダにおいて、差信号に存在する任意の時間
平均バイアスの累積効果がそれぞれ予測信号を増加およ
び減少させる第1と第2の状態間でデコーダの動作を周
期的に変化させ、第1および第2の状態で費やされる期
間の各長さが予測信号において累積するような時間平均
バイアスエラーの傾向を軽減する手段が設けられている
ことを特徴とする予測デコーダ。 - 【請求項2】差信号を供給する手段は、記憶されたデジ
タル定数値を使用するデコーダによって受信される入力
データについてデジタル演算動作を行うことによって差
信号を発生するように動作可能であり、デコーダは前記
状態の1つにおいてデジタル定数値に関する入力データ
の極性を反転する手段を具備している請求項1記載のデ
コーダ。 - 【請求項3】反転する手段は前記デジタル演算動作の前
にデジタル入力データを反転するように動作する請求項
2記載のデコーダ。 - 【請求項4】反転する手段は記憶されたデジタル定数値
の少なくとも1つを反転するように動作する請求項2記
載のデコーダ。 - 【請求項5】反転する手段は各状態で少なくとも1つの
異なる記憶されたデジタル定数を使用するために接続さ
れる請求項2記載のデコーダ。 - 【請求項6】差信号を供給する手段は逆変換動作を実行
するように配置されている請求項2乃至5のいずれか1
項記載のデコーダ。 - 【請求項7】出力信号としてビデオ信号を供給するよう
に配置されている請求項1乃至6のいずれか1項記載の
デコーダ。 - 【請求項8】予測信号を供給する手段は出力信号を受信
するように接続されたフレーム記憶装置である請求項7
記載のデコーダ。 - 【請求項9】所定の状態における連続した期間の全てが
等しい長さではないように前記状態間における交替を制
御する手段を含む請求項1乃至8いずれか1項記載のデ
コーダ。 - 【請求項10】交替を制御する手段は疑似ランダム数発
生器である請求項9記載のデコーダ。 - 【請求項11】コード化された信号を受信するように接
続された請求項1乃至10のいずれか1項によるデコーダ
を含み、コード化された信号がエンコーダ入力と予測信
号との間の差に依存して生成される送信のためにコード
化された信号を生成する予測エンコーダ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB888829063A GB8829063D0 (en) | 1988-12-13 | 1988-12-13 | Predictive coding and decoding |
GB8829063.0 | 1988-12-13 | ||
PCT/GB1989/001483 WO1990007246A1 (en) | 1988-12-13 | 1989-12-12 | Predictive coding and decoding |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04502386A JPH04502386A (ja) | 1992-04-23 |
JPH0779260B2 true JPH0779260B2 (ja) | 1995-08-23 |
Family
ID=10648402
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2500836A Expired - Lifetime JPH0779260B2 (ja) | 1988-12-13 | 1989-12-12 | 予測コード化およびデコード化 |
Country Status (8)
Country | Link |
---|---|
US (1) | US5291284A (ja) |
EP (1) | EP0448590B1 (ja) |
JP (1) | JPH0779260B2 (ja) |
AT (1) | ATE129113T1 (ja) |
DE (1) | DE68924538T2 (ja) |
GB (1) | GB8829063D0 (ja) |
HK (1) | HK142696A (ja) |
WO (1) | WO1990007246A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2581341B2 (ja) * | 1991-04-26 | 1997-02-12 | 日本ビクター株式会社 | 高能率符号化装置及び復号化装置 |
US5940130A (en) * | 1994-04-21 | 1999-08-17 | British Telecommunications Public Limited Company | Video transcoder with by-pass transfer of extracted motion compensation data |
US5526291A (en) * | 1994-09-08 | 1996-06-11 | Trimble Navigation Limited | Compensation for receiver and satellite signal differences |
JPH08163594A (ja) * | 1994-12-12 | 1996-06-21 | Sony Corp | 動画像復号化方法及び動画像復号化装置 |
US6347115B1 (en) * | 1998-05-20 | 2002-02-12 | Xerox Corporation | Method and system for predictive coding of images treated with the Roberts Method |
US6581047B1 (en) * | 1999-04-07 | 2003-06-17 | Inesa, Inc. | Method for a sequential prediction of binary element's state in a binary process and the system for the method implementation |
FR2828977B1 (fr) * | 2001-08-21 | 2003-12-05 | Nextream Sa | Dispositif et procede d'estimation du niveau de bruit, systeme de reduction de bruit et systeme de codage comprenant un tel dispositif |
US10477249B2 (en) * | 2009-06-05 | 2019-11-12 | Apple Inc. | Video processing for masking coding artifacts using dynamic noise maps |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6249199A (ja) * | 1985-08-27 | 1987-03-03 | 池袋琺瑯工業株式会社 | 防弾用材料 |
JPS635937A (ja) * | 1986-06-27 | 1988-01-11 | カネボウ株式会社 | 防護具用部材およびその製造方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BE542407A (ja) * | 1954-10-29 | |||
JPS5550738A (en) * | 1978-10-05 | 1980-04-12 | Nec Corp | Decoding method of adaptability forecasting type differential pulse code and its unit |
GB2062393B (en) * | 1979-04-25 | 1984-01-25 | Fujitsu Ltd | Offset compensating circuit |
CA1220867A (en) * | 1983-07-18 | 1987-04-21 | Northern Telecom Limited | Adaptive differential pcm system with residual-driven adaptation of feedback predictor |
CA1205917A (en) * | 1983-11-25 | 1986-06-10 | Andreas H. Weirich | Adpcm encoder/decoder with zero code suppression |
US4549304A (en) * | 1983-11-28 | 1985-10-22 | Northern Telecom Limited | ADPCM Encoder/decoder with signalling bit insertion |
US4723161A (en) * | 1985-03-20 | 1988-02-02 | Nec Corporation | Method and arrangement of coding digital image signals utilizing interframe correlation |
US4727422A (en) * | 1985-06-03 | 1988-02-23 | Picturetel Corporation | Method and apparatus for efficiently communicating image sequence having improved motion compensation |
JP2506332B2 (ja) * | 1986-03-04 | 1996-06-12 | 国際電信電話株式会社 | 動画像信号の高能率符号化方式 |
DE3642168A1 (de) * | 1986-12-10 | 1988-06-16 | Philips Patentverwaltung | Digitale schaltungsanordnung zur verringerung des quantisierungsrauschens |
DE3826415A1 (de) * | 1987-09-30 | 1989-04-20 | Shin Shirasuna Electric Corp | Schaltungsanordnung zur verhinderung von stoersignalen bei einer digitalen audioschaltung |
US4950929A (en) * | 1988-04-07 | 1990-08-21 | Teledyne Industries | Reducing resistive effects of an electrical switch |
-
1988
- 1988-12-13 GB GB888829063A patent/GB8829063D0/en active Pending
-
1989
- 1989-12-12 US US07/730,887 patent/US5291284A/en not_active Expired - Lifetime
- 1989-12-12 EP EP90900267A patent/EP0448590B1/en not_active Expired - Lifetime
- 1989-12-12 WO PCT/GB1989/001483 patent/WO1990007246A1/en active IP Right Grant
- 1989-12-12 JP JP2500836A patent/JPH0779260B2/ja not_active Expired - Lifetime
- 1989-12-12 AT AT90900267T patent/ATE129113T1/de not_active IP Right Cessation
- 1989-12-12 DE DE68924538T patent/DE68924538T2/de not_active Expired - Fee Related
-
1996
- 1996-08-01 HK HK142696A patent/HK142696A/xx not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6249199A (ja) * | 1985-08-27 | 1987-03-03 | 池袋琺瑯工業株式会社 | 防弾用材料 |
JPS635937A (ja) * | 1986-06-27 | 1988-01-11 | カネボウ株式会社 | 防護具用部材およびその製造方法 |
Also Published As
Publication number | Publication date |
---|---|
JPH04502386A (ja) | 1992-04-23 |
HK142696A (en) | 1996-08-09 |
EP0448590B1 (en) | 1995-10-11 |
DE68924538D1 (de) | 1995-11-16 |
ATE129113T1 (de) | 1995-10-15 |
WO1990007246A1 (en) | 1990-06-28 |
GB8829063D0 (en) | 1989-01-25 |
EP0448590A1 (en) | 1991-10-02 |
DE68924538T2 (de) | 1996-04-04 |
US5291284A (en) | 1994-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6904174B1 (en) | Simplified predictive video encoder | |
KR940013223A (ko) | 프레임/필드처리를 이용한 부호화 및 복호화방법 및 그 장치 | |
US7050500B2 (en) | Method and apparatus for motion vector coding with global motion parameters | |
KR960028555A (ko) | 동화상 부호화 방법 및 동화상 복호화 방법 | |
JPH0779260B2 (ja) | 予測コード化およびデコード化 | |
KR19980058235A (ko) | 비디오 코딩장치 | |
JPH0879088A (ja) | 改善された差分動き符号テーブルを用いた差分動きベクトル値の可変長符号化方法及びその装置 | |
KR20050085730A (ko) | 탄력 저장 | |
JPH09163376A (ja) | 動画像のフレーム間符号化・復号方法および装置 | |
GB2243042A (en) | Hybrid predictive coders and decoders for digital video signals | |
KR0129573B1 (ko) | 디지탈 화상 복호화를 위한 디씨(dc) 계수의 오차보상 방법 | |
US5367336A (en) | Truncation error correction for predictive coding/encoding | |
Maxemchuk et al. | Reduction of transmission error propagation in adaptively predicted, DPCM encoded pictures | |
KR0181067B1 (ko) | 호환성을 갖는 동영상 부호화기 | |
JP2825821B2 (ja) | 動画像符号化処理方法 | |
JP2000013800A (ja) | 画像伝送方法並びに符号化装置及び復号化装置 | |
JPH04268892A (ja) | フレーム間適応予測符号化方式 | |
JPH09187012A (ja) | 画像符号化装置 | |
KR940008486A (ko) | 적응적 움직임 검출기능을 가진 영상 부호화기 | |
KR100449706B1 (ko) | 개선된 프랙탈 영상 압축 및/또는 복원 방법 및 그 장치 | |
JP2501185B2 (ja) | 動き補償符号化方式 | |
KR960040001A (ko) | 움직임 보상오차를 이용한 선택적 부호화장치 | |
JPH05336510A (ja) | 動き補償符号化装置と動き補償復号化装置 | |
JP2002058033A (ja) | 画像符号化装置および画像符号化方法 | |
JPH04207353A (ja) | 画像予測符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080823 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070904 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080904 Year of fee payment: 10 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080823 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090823 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090823 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100823 Year of fee payment: 15 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100823 Year of fee payment: 15 |