JPH01109979A - デイジタルテレビジヨン信号の像データ整理方法 - Google Patents

デイジタルテレビジヨン信号の像データ整理方法

Info

Publication number
JPH01109979A
JPH01109979A JP63248918A JP24891888A JPH01109979A JP H01109979 A JPH01109979 A JP H01109979A JP 63248918 A JP63248918 A JP 63248918A JP 24891888 A JP24891888 A JP 24891888A JP H01109979 A JPH01109979 A JP H01109979A
Authority
JP
Japan
Prior art keywords
image
image memory
size
block
signal
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.)
Pending
Application number
JP63248918A
Other languages
English (en)
Inventor
Peter Dr Ing Strobach
ペーター、シユトローバツハ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Publication of JPH01109979A publication Critical patent/JPH01109979A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/40Tree coding, e.g. quadtree, octree
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96Tree coding, e.g. quad-tree coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、ディジタルテレビジ四ン信号に対する情景
モデルによりサポートされた像データ整理のための方法
であうで、その際に時点りで供給される像信号を符号化
すべきであり、その際に参照像として既に時点t−1で
符号化された情景からの先行像がメモリのなかに存在し
、またその際に像−像情報が増幅と、シフトと、アダプ
ティブに得られたクアッドツリー−分割構造とから成っ
ている方法に関するものである。
〔従来の技術〕
ディジタルテレビジョン信号に対する像データ整理のた
めの方法は従来の技術から、共通に1つのハイブリッド
コーダーを生ずる主として2つの互いに無関係な方法に
基づくいわゆる“ハイブリッドコーダー”として公知で
ある。たとえばダブリュー、エイチ、ヘン(W、H,C
hen) mよびダブリュー、ケイ、ブラット(W、に
、Pratt )、′情景適応コーダー(Scene 
adaptiv Coder ) ’ 、米国電気電子
学会論文集通信編(IEEE Transaction
s onCommunication ) 、第C0M
−32巻、第3号、第225〜232頁、1984年;
エイチ、ヘエルツルウィマー(H,Hoelz1wia
+mar) 、ダブリニー。
テングラ−(綽、Tengler )およびエイ、ブイ
、プラント(A、V、Brandt)、”2Mbit/
sでのテレビ会議応用に対する新しいハイブリッド符号
化技術(A new hybrid coding t
echnique for videoconfere
nce applications at 2 Mbi
ts/s ) ” 。
画像符号化に関する5PIE会議論大議論Proc。
5PIE conf、 on i+wage codi
ng) 、第250〜259頁、1985年;ジー、ク
ンマーフェルト(G。
にummerfeldt ) 、エフ、エイ(F、Ma
y )およびダブり二一、ヴオルフ(W、Wolf)、
“320および64kbit/sでのテレビラン信号の
符号化(Coding television sig
nals at 320 and 64 kbit/S
) ’、画像符号化に関する5PIE会議論大議論Pr
oc、 5P12 conf、 on image c
oding) 、第119〜12B頁、1985年を参
照されたい。
これらの文献には下記の方法が記載されている。
1、運動補償された時間的予測 その際に像メモリは固定の大きさ(典型的に16×16
画素)のセグメント(ブロック)に分割される。これら
のブロックは像メモリのなかのそれらの空間的位置を運
動ベクトルに沿ってシフトされ得る。それによって、情
景の相続く像のなかの動かされた対象を少なくとも近似
的にカバリングすることができる。コーダー(第6図参
照)のDPCMループのなかの予測誤差信号がそれによ
り最小化され、かつ部分的に相関除去される。
2、予測誤差信号の変換符号化 既に運動補償された予測により最小化された予測誤差信
号はいま第2のステップで変換(典型的に離散的コサイ
ン変換I)CT、第6図参照)によりさらに相関除去さ
れる。それによれば、伝送すべき情報は1つのハイプリ
ントコーダーでは下記の構成要素から構成されている。
1、運動ベクトル 2、運動補償された予測後の変換かつ量子化された誤差
信号 運動補償された予測後に残留する誤差信号の解析の際に
、この信号が既に強く相関除去されており、また特に輝
度縁(対象縁)に有意な(デイラック類4Qの)振幅を
有することが確認される。このような性質をもつ信号は
変換によりほとんどこれ以上に相関除去され得ない、実
際に必要な従来のハイブリッドコーダーは、原始像信号
のエネルギーの約5%しか含んでいないこの誤差信号の
伝送のためにすべての利用可能なデータ速度の約74%
を必要とする。このようにデータ速度の大きな部分を必
要とすることは、誤差信号が良好な主観的像質を得る意
味で実際に有意な情報である場合にのみ正当化されよう
。しかし、そうでないことは明らかである。なぜならば
、誤差信号は強い輝度縁においてのみ有意な振幅を有し
、またまさに輝度縁において誤差は人間の眼によりいず
れにせよ強<°゛マスクされる(すなわち、はとんど感
知されない)からである、これについてはピー。
ピルシュ(P、Ptrsch)、“像信号の原始符号化
(Quellencodierung  von  B
ildsignalen  )  ”  、  NTZ
、第37巻、第1号、第33〜34頁および第2号、第
105〜106頁、1984年のサイコオプティックな
測定結果を参照されたい、実際に試験の結果、誤差信号
は運動補償が行われた後に再構成の際に受信器のなかで
、再構成された像の認識可能な誤りを生ずることなしに
、完全に除去され得ることが判明した。しかし、ハイブ
リッドコーダーは時間的観点でDPCMに基づいている
ので、誤差信号の伝送は、誤差信号が受信器のなかでい
ま主観的像質の改善に寄与するか否かに全く等しく、安
定な作動を維持するために無条件に必要である。予め定
められたチャネル速度を守り得るためには、誤差信号の
スペクトル成分(DCT係数)を粗く量子化すること、
または完全に除去することが追加的に必要である。これ
らの対策はいま(良好な主観的像質の意味で)すべての
誤差信号の除去と8してたいてい重大な結果を有する。
なぜならば、不完全な係数セットからの誤差信号の再構
成は一般に、望ましくない仕方で輝度縁ではなく均等な
面が位置する像内の個所にも有意な振幅を有する信号に
通ずるからである。これらの擾乱は人間の眼により明ら
かに認識され、主観的像質のかなりの低下を呈する。こ
の解析によれば、従来のハイブリッドコーダーは利用可
能なデータ速度の大きい百分率により伝送されるその高
周波の成分により失われた誤差信号を主観的像質の悪化
の前に生ずるζいう結論に達する。
〔発明が解決しようとする課題〕
本発明の課題は、冒頭に記載した種類の方法であって、
信顛をおける仕方で像データ整理のための公知の方法の
前記の欠点を除くことである。
〔課題を解決するための手段〕
この課題は、本発明によれば、ディジタルテレビジョン
信号に対する情景モデルによりサポートされた像データ
整理のための方法であって、その際に時点tで供給され
る像信号を符号化すべきであり、その際に参照像として
既に時点t−1で符号化された情景からの先行像がメモ
リのなかに存在し、またその際に像−像情報が増幅と、
シフトと、アダプティブに得られたクアッドツリー−分
割構造とから成っている方法において、本方法により作
動すべきシステムの初期化の際に送信側のコーダーの像
メモリおよび受信側のデコーダー〇像メモリのなかに同
一の仕方で完全に、すべての画素の上に、統一的な予め
定められたグレー値が、特定の輝度値として表されて、
書込まれ、またコーダーのなかの像メモリもデコーダー
のなかの像メモリもそれぞれそれ自体に負帰還されて、
コーダーおよびデコーダーのなかの像メモリの内容が可
変の大きさのブロックで読出され、輝度の1よりも大き
い係数または小さい係数で増幅されかつシフトされてア
ドレス指定されて再び像メモリのなかに復帰書込みされ
得るような仕方で、作動させられ、その際に可変の大き
さのブロックがクアッドツリーーデーク構造に相応して
編成されることにより解決される。
本発明の有利な構成は請求項2にあげられている。
〔実施例〕
以下、図面により本発明の詳細な説明する。
本発明は、情景の時間的に相続く像が非常に“類(以”
しているという認識に基づいている。相続く像のなかの
変化は真のイノベーシヲンの結果、すなわち新しい情景
内容が構成されるか、もしくは情景のなかの既に知られ
ている対象の運動の結果である。すなわち情景の情報処
理のための基礎として、上記の基本過程“イノベーシッ
ン”および“運動”を効率的に記述し得る位置にある相
応の情景モデルが必要とされる。適切な情景モデルは既
に提案された。その際に、基本過程“イノベーシッン”
および°“運動”が、その先行像からの1つの像を個々
の部分範囲の増幅と先に推定された運動ベクトルに沿ワ
てのこれらの部分範囲のシーフトとにより構成する1つ
の情景モデルにより記述され得ることが示される。すな
わち情景のなかの変化は“増幅率”および“シフトベク
トル°°から成るパラメータセットによりモデル化され
る。
その際に、パラメータセットが中央の誤差規範の最小化
により推定されることは非常に重要である。
それにより両パラメータ“増幅率°゛および“シフトベ
クトル”があらゆる場合に直交する最適化方向に作mし
、またあらゆる場合に効率的なデータ整理の意味で最適
な結果が得られる。いま、現在の情景像のなかの定常的
な領域を決定することも重要であり、定常的な領域は次
いで共通のパラメータセットにより記述可能である。こ
れは新しい情景適応コーダーにおいてファラドツリー構
造を基礎として行われる。これについてはティー、ライ
。ヤング(T、Y、Young)およびグー。ニス、ツ
ー(K、S、Fu)、「パターン認識および画像処理ハ
ンドブック(Handbook of pattern
 recog゛n1tion andimage pr
ocessing) J 、アカデミツク〜 1986
年および第5図を参照されたい、その際にファラドツリ
ーの構成は階層的な仕方で2つの仮定の間の決定により
行われる。
仮定1 : nXn画素の大きさの4つの隣接するブロ
ックが等しいパラメータ(増幅、シフト)を存し、従っ
てまた2nX2n画素の大きさの上位のブロックにまと
められ得る。
仮定2 : nXn画素の大きさの4つの隣接するブロ
ックがそれぞれ相異なるバラメークを有し、従ってまた
相異なって取り扱われなければならない。
定常的な部分領域をまとめる際のこの階層的な過程によ
り、nXn−2X2のブロックの大きさで始まって部分
領域を最後にnXn−32X32の大きさまでまとめる
ことが可能である。それにより非常に高度のデータ圧縮
が達成され得る。しかし非定常的な領域(運動した対象
の縁)のなかの必要な微細分解能は完全に保たれている
。なぜならば、本方法はそこで過程2(隣接ブロックが
まとめられ得ない)のほうを取るからである。すなわち
本方法は内容オリエンテッドに動作する。
すなわち基礎とされる内容に関係する分割構造(ファラ
ドツリー)は受信器に伝送されなければならない、より
新しい検討により、ファラドツリーの符号化および伝送
は64 k b i t / sのすべての利用可能な
データ速度の約2%しか必要としないことが判明した。
第1図には新しい内容オリエンテッドなコーダーのブロ
ック回路図が示されている。全体で下記の3つの情報が
伝送されなければならない。
1、ファラドツリー(全速度の約2%)2、増幅率  
  (全速度の約49%)3、運動係数   (全速度
の約49%)予測誤差信号の伝送は省略されている。従
って、像の均等な範囲一有害なアーティファクトがもは
や生じない、付属の受信器(第2図)は1つの簡単な構
成を有する。受信器のなかの像の再構成のために必要と
される計算費用は画素あたりただ1つの乗算である。
しい 法の 炉の仕 時点tでの像のなかのLXL画素の大きさの像断片が考
察され、その際にブロックの大きさは2のベキ数で変更
され得る。
L=2.4,8,16.32       (1)像断
片の位置は像断片のなかの左上の画素の画素アドレスに
より決定されている。説明を面単にするため、この本来
可変のアドレスが以下では(x−0,yxo)に固定さ
れる。像断片のなかの画素は画素マトリックスStのな
かにまとめられている。
これについては第4図を参照されたい。
同様に1つのタイミングだけ遅れている像のなかに1つ
の像断片が定められるが、この像断片はi位置だけX方
向に、またj位置だけX方向にシフトされ得る。
続いて下記の量が定められる。
m  シフト範囲ニーm≦l、J≦m g  上昇率:0≦g≦0.1 sl 仮定デシジ譬ナーに対する下側しきいS、 仮定
デシジ覆ナーに対する上側しきいC,(i、J)  1
画素位置だけX方間に、またj画素位置だけX方向にシ
フトされている時点t’−1での像断片と相関された時
点乞ての像断片に対する相互相関関数 0%(鯉’(i、j)  部分像断片に、に−1,2,
3,4の相互相関関数(第5図参照) At−1(t、J)  時点L−1での像断片の信号エ
ネルギー (kl At−+ (i、J)  時点t−1での部分像断片k
、kl1.2.3.4の信号エネルギー E、 像断片に対する予測誤差エネルギーE 、 (k
l  部分像断片に、、に−1,2,3,4の予測誤差
エネルギー ρ(i、  J)  像断片に対する最適化間数ρon
(1,j)  部分像断片に、に−L 2.3.4に対
する最適化関数 ρ(i、j)  最適化関数に対する費用関数V−(l
ost r  jopt )’  像断片から推定され
た運動ベクトル V (k’ −(l XpL +  J o’;、〕T
 部分像断片から推定された運動ベクトル a Ne5t +  jopt )  像断片から推定
された増幅率 a ”’ (i o’pt *  j O’;t ’)
  部分像断片から推定された増幅率 その際に ここで  −m  =  1.j=In下記の表は部分
像断片および付属の加算限界を示す(第5図も参照され
たい)。
さらに下式が成り立つ。
像断片に対する運動ベクトルの推定のためのアル三ユニ
互−−−−−−−−−−−−一一−−−−AMAX =
a Q 4つの部分像断片の運動ベクトルの推定のためのアルゴ
リズム 一片に・ る 申 の1 a(1゜、、、 ’opt)= C,(1o、、、 ’
apt)/ A、□(1゜、、、 ’apt)、 (1
1)(Al)          ” (1op、、 
’apt)/ C,(1゜、、、 ’apt)部 像断
 に する 中車の計 (k)  (k)  (k)   (k)  (k) 
 (k)a(k)(構いoat)= Ct  (1ap
t”apt)lAt−0(i。、、、jo、、)  (
12)・c′)(1(b)、珈1)バ、(k)(刑、珈
1)計算(4〜14)は下記の仕方で本発明による情景
コーダー(第1図)のモジエールに分配されている。
1、自 相関および相 相関プロセッサ ACP)この
プロセッサは下記の量を計算する。
Cv(i、j)  規則(4)に従って。
At−1(i、  j)  規則(5)に従って。
CLm (1,j)  規則(6)に従って。
At’−1(1,J)  規則(7)に従って。
2、自己相関および相互相関のためのバッファメモリ 
(PACTS) 像断片に対するACPの計算の結果はPACTSのなか
に記憶され、(下記のような)モジュールSZMHGの
なかでの爾後処理のために用意される。
3、パラメータ情景モデルおよび仮定発生器(SMHG モジュールSZMHGは先ず(8)に従って最適化係数
を、また(9)に従って4つの別々の最適化係数を、続
いてアルゴリズム(A1)に従って所属の運動ベクトル
Vを、またアルゴリズム(A2)に従って運動ベクトル
v+k)を計算する。
最後に像断片に対する増幅率の計算が(11)に従って
、また4つの部分像断片(第5図参照)に対する4つの
増幅率の計算が規則(12)に従って行われる。
すぐ次のステップで、同じく別々の運動ベクトルおよび
別々の増幅率が対応付けられている4つの別々の部分像
断片(第5図参照)により続行すること(仮定l)が“
より望ましい”か否か、または4つの部分像断片を付属
の共通の運動ベクトルおよび共通の増幅率を有する像断
片にまとめること(仮定2)が可能であるか否かが検査
される。
両仮定の1つに対する決定をするため、先ずすべての像
断片に対する誤差エネルギーが規則(13)に従って計
算される。その後に部分像断片に対する4つの別々の誤
差エネルギーが規則(14)に従って計算される。
決定は、下記の2つの条件が満足されているならば、仮
定1 (4つの部分像断片の別々の爾後取扱い)に対し
て下される。
(llL)Et>50(bl) 両条件(bl)または(b2)の1つが満足されていな
ければ、決定は仮定2に対して下される。
完全な像またはより大きい像断片が前記の仕方でブロッ
ク大きさしにより処理された後に、続いてブロック大き
さLが倍増され、また本方法が繰り返され得る(再帰的
なまとめ)0本方法は階層的に任意のブロック大きさま
で継続され得る。まとめられた領域はファラドツリーに
より記述され得る相異なる大きさの方形ブロックである
。これらのブロックの各々に対して本方法の結果として
ブロックのなかのすべての画素に対して当てはまる運動
ベクトルおよび増幅率から成るパラメータセットが存在
する。可変のブロック大きさは、本方法が情景のなかの
空間的非定常性(たとえば動かされた対象の縁)を最適
にモデル化し、またそれにもかかわらず定常的な領域の
なかで葬常に高度のデータ圧縮を達成することを可能に
する。伝送すべき情報は最後に 1、”ファラドツリーl′ 2、″運動ベクトル” 3、“°増幅率” から成っており、これらの情報は第3図に従ってホフマ
ン符号化され、また受信器に伝送される。
これらの3つの情報は情景の完全な記述を含んでいる。
4、レートバッファ (RB)およびレートバッファ卸
御(RBC RBの充満状態に関係してモジュールRBCが、しきい
soがRBの高い充満状態ににおいて高められ、従って
本方法がより少なく微細なブロック分割、従ってまたよ
り小さい一次的データ速度を発生するようにアダプティ
ブなしきいsoを発生する。
5、インバースフィルタ(IF)および像メモリ(BS
) 像メモリ (BS)はインバースフィルタ(IF)を介
してそれ自体に負帰還されている。IFは供給されたフ
ァラドツリー符号から像に対してまたは像の部分範囲に
対して当てはまる相異なる大きさのブロックのなかの分
割を取り出す、これらのブロックの各々は最後に同じく
伝送される運動ベクトルに相応してシフトされ、また伝
送される増幅率に相応して増幅され、また最後に像メモ
リのなかに復帰書込みされる。これは、同じシフトおよ
び増幅がブロックのすべての画素に仮定lに対する規則
(13)または仮定2に対する規則(14)が適用され
るように行われる。
コーダーおよびデコーダーの開始の際の初期状態は像メ
モリのなかの統一的なグレー値” 128″である。
【図面の簡単な説明】
第1図は本発明による対象オリエンテッドな情景コーダ
ー(送信器)のブロック回路図、第2図は本発明による
対象オリエンテッドな情景コーダー(受信器)のブロッ
ク回路図、第3図は可変の大きさのブロックへの像のア
ダプティブな階層的な分割のためのいわゆるファラドツ
リー構造を示す図、第4図はディメンジせンL2の付属
の像断片Stを有する時点tでの全体像の概要を示す図
、第5図はL/2XL/2画素の大きさの4つの部分像
断片へのLXL画素の大きさの像断片の分割の概要を示
す図、第6図は1つの伝送システムの送信側に対する運
動補償された時間的な予測および誤差信号の変換符号化
を有する従来のハイブリッドコーダーのブロック回路図
、第7図は伝送システムの送信側に対する従来のハイブ
リッドコーダーのブロック回路図である。 ACP・・・自己相関および相互相関プロセッサBS・
・・像メモリ BSCH・・・運動推定アルゴリズム HC・・・ホフマン−コーダー HDC・・・ホフマン−デコーダー IP・・・インバースフィルタ !T・・・インバースフィルタ PACTS・・・バッファメモリ Q・・・量子化器 RB・・・レートバッファ RBC・・・レートバッファ制御 SL・・・像断片 SZMHG・・・パラメータ情景モデルおよび仮定発生
器 T・・・変換 /All+41代坤八Wj1士冨へ 瀉 、都−1ユ゛ IG6 IG7

Claims (1)

  1. 【特許請求の範囲】 1)ディジタルテレビジョン信号に対する情景モデルに
    よりサポートされた像データ整理のための方法であって
    、その際に時点tで供給される像信号を符号化すべきで
    あり、その際に参照像として既に時点t−1で符号化さ
    れた情景からの先行像がメモリのなかに存在し、またそ
    の際に像−像情報が増幅と、シフトと、アダプティブに
    得られたクアッドツリー−分割構造とから成っている方
    法において、本方法により作動すべきシステムの初期化
    の際に送信側のコーダーの像メモリおよび受信側のデコ
    ーダーの像メモリのなかに同一の仕方で完全に、すべて
    の画素の上に、統一的な予め定められたグレー値が、特
    定の輝度値として表されて、書込まれ、またコーダーの
    なかの像メモリもデコーダーのなかの像メモリもそれぞ
    れそれ自体に負帰還されて、コーダーおよびデコーダー
    のなかの像メモリの内容が可変の大きさのブロックで読
    出され、輝度の1よりも大きい係数または小さい係数で
    増幅されかつシフトされてアドレス指定されて再び像メ
    モリのなかに復帰書込みされ得るような仕方で、作動さ
    せられ、その際に可変の大きさのブロックがクアッドツ
    リー−データ構造に相応して編成されていることを特徴
    とするディジタルテレビジョン信号の像データ整理方法
    。 2)像が時点tで像メモリのなかに存在する参照像から
    、輝度の1よりも大きい係数または小さい係数での増幅
    と、像メモリのなかの、いわゆるクアッドツリー−デー
    タ構造により記述可能である可変の大きさのブロックの
    シフトされたアドレス指定とにより、近似され、その際
    にブロックの大きさは、基本ブロックのなかの最小の予
    め定められたブロック大きさn×mの下位ブロック(1
    、2、3、4)から出発して必要に応じてそれぞれ4つ
    のこのような下位ブロック(1、2、3、4)が大きさ
    2m×2nの上位ブロックにまとめられ、上位ブロック
    (1、2、3、4)が必要に応じて再び同一の仕方で別
    の上位ブロック(等々)にまとめられるように変更され
    、こうして生じたブロックの分割構造が符号化すべき像
    −像情報(イノベーション)の構造に適合し、その際に
    、条件 (1/L^2)E_t>s_o ▲数式、化学式、表等があります▼E_t^(^K^)
    <s_uE_t が満足されているならば、4つの下位ブロック(1、2
    、3、4)が1つの上位ブロックにまとめられ、その際
    にS_oは1つの仮定デシジョナーに対する上側しきい
    、またS_wはその下側しきいであり、E_tは上位ブ
    ロックのなかの予測誤差エネルギー、E_t^(^k^
    )(k=1、2、3、4)は4つの下位ブロックのなか
    の予測誤差エネルギーであり、これらは関係式 ▲数式、化学式、表等があります▼[s_t(x,y)
    −a(i_o_p_t,j_o_p_t)s_t_−_
    1(x+i_o_p_t,y+j_o_p_t)]^2
    E_t^(^k^)▲数式、化学式、表等があります▼
    [s_t(x,y)−a^(^k^)(i^(^k^)
    _o_p_t,j^(^k^)_o_p_t)s_t_
    −_1(x+i^(^k^)_o_p_t,y+j^(
    ^k^)_o_p_t]^2により与えられており、そ
    の際にS_tは時点tでの像信号、S_t_−_1は時
    点t−1での像信号であり、i_o_p_tおよびj_
    o_p_tは上位ブロックに対する像メモリのなかの像
    信号の最適なシフトを示し、i^(^k^)_o_p_
    tおよびj^(^k^)_o_p_tは4つの下位ブロ
    ックk=1、2、3、4に対する像メモリのなかの像信
    号の最適なシフトを示し、a(i_o_p_t、j_o
    _p_t)は像メモリのなかの像信号に適用される上位
    ブロックに対する増幅率であり、その際にL^*Lは上
    位ブロックのディメンジョンを示し、a^(^k^)(
    i_o_p_t、j_o_p_t)は像メモリのなかの
    像信号に適用される下位ブロックk=1、2、3、4に
    対する増幅率であり、βおよびδは ▲数式、化学式、表等があります▼ として定義されている下位ブロックに対する加算限界で
    あり、上位ブロックに対する最通シフトi^(^k)_
    o_p_t、j^(^k^)_o_p_tは演算AMA
    X=O FORi=−m,−m+1,…m−1,mdothef
    ollowing:(FORj=−m,−m+1,…m
    −1,mdothefollowing:(RRHO=
    ρ(i,j)^*ψ(i,j)IF(RRHO>AMA
    X)THEN AMAX=RRHO i_o_p_t=i j_o_p_t=j ENDIF)) に従って求められ、4つの下位ブロックk=1、2、3
    、4のなかの最適シフトi^(^k^)_o_p_t、
    j^(^k^)_o_p_tは演算 FORK=1、2、3、4dothefollowin
    g:(AMAX=O FORi=m,−m+1…,m−1mdothefol
    lowing:(FORj=m,−m+1…,m−1,
    mdothefollowing:(RRHOρ^(^
    k^)(i,j)^*ψ(i,j)IF(RRHO>A
    MAX)THEN AMAX=RRHO i^(^k^)_o_p_t=i j^(^k^)_o_p_t=j ENDIF))) に従って求められ、上位ブロックに対する最大化すべき
    大きさρ=(i,j)は関係式 ρ(i,j)={C_t(i,j)C_t(i,j})
    /{A_t_−_1(i,j)}に従って定義されてお
    り、また大きさρ^(^k^)(i,j)、k=1、2
    、3、4は関係式 ρ^(^k^)(i,j)={C_t^(^k^)(i
    ,j)(C_t^(^k^)(i,j)}/{A^(^
    k^)_t_−_1(i,j)}に従って定義されてお
    り、φ(i,j)は ψ(i,j)=1−g√(i^2+j^2)の形態の乗
    算、いわゆる費用関数を表し、gは正の実数、iおよび
    jは現在のシフトであり、大きさC_t(i,j)は時
    点tでの像信号と上位ブロックのなかの像メモリのなか
    の像信号との間の相互相関関数であり、関係式C_t(
    i,j)▲数式、化学式、表等があります▼s_t(x
    ,y)s_t_−_1(x+i,y+j)に従って計算
    され、大きさC_t^(^k^)(i,j)、k=1、
    2、3、4は下位ブロックk=−1、2、3、4のなか
    の意味に即した相互相関関数であり、 C_t^(^k^)(i,j)=▲数式、化学式、表等
    があります▼s_t(x,y)s_t_−_1)x+i
    ,y+j)として定義されており、大きさA_t_−_
    1(i,j)は上位ブロックに対する像メモリのなかの
    信号のエネルギーであり、 A_t_−_1(i,j)=▲数式、化学式、表等があ
    ります▼s^2_t_−_1(x+i,y+j)として
    定義されており、大きさA^(^k^)_t_−_1(
    i,j)は、4つの下位ブロックk=1、2、3、4に
    対する像メモリのなかの信号のエネルギーであり、 A^(^k^)_t_−_1(i,j)=▲数式、化学
    式、表等があります▼s^2_t_−_1(x+i,y
    +j)として定義されていることを特徴とする請求項1
    記載の方法。
JP63248918A 1987-09-30 1988-09-29 デイジタルテレビジヨン信号の像データ整理方法 Pending JPH01109979A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE3733021 1987-09-30
DE3733021.7 1987-09-30

Publications (1)

Publication Number Publication Date
JPH01109979A true JPH01109979A (ja) 1989-04-26

Family

ID=6337284

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63248918A Pending JPH01109979A (ja) 1987-09-30 1988-09-29 デイジタルテレビジヨン信号の像データ整理方法

Country Status (4)

Country Link
US (1) US4922341A (ja)
EP (1) EP0309669B1 (ja)
JP (1) JPH01109979A (ja)
DE (1) DE3877105D1 (ja)

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0576749B1 (en) * 1992-06-30 1999-06-02 Discovision Associates Data pipeline system
GB9405914D0 (en) * 1994-03-24 1994-05-11 Discovision Ass Video decompression
BE1003827A4 (fr) * 1990-02-26 1992-06-23 Alcatel Bell Sdt Sa Procede universel de codage de signaux d'image.
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
JPH082107B2 (ja) * 1990-03-02 1996-01-10 国際電信電話株式会社 動画像のハイブリッド符号化方法及びその装置
FR2664117B1 (fr) * 1990-06-29 1996-06-21 Thomson Csf Procede de codage a parametres ajustables d'un champ de mouvement dans une sequence d'images animees.
US5193004A (en) * 1990-12-03 1993-03-09 The Trustees Of Columbia University In The City Of New York Systems and methods for coding even fields of interlaced video sequences
WO1992017032A1 (en) * 1991-03-12 1992-10-01 Zenith Electronics Corporation Television signal transmission system with two sets of channel symbols
US5285276A (en) * 1991-03-12 1994-02-08 Zenith Electronics Corp. Bi-rate high definition television signal transmission system
WO1992022166A1 (en) * 1991-06-04 1992-12-10 Qualcomm Incorporated Adaptive block size image compression method and system
US5228098A (en) * 1991-06-14 1993-07-13 Tektronix, Inc. Adaptive spatio-temporal compression/decompression of video image signals
US6487362B1 (en) 1991-08-19 2002-11-26 Index Systems, Inc. Enhancing operations of video tape cassette players
US6091884A (en) * 1991-08-19 2000-07-18 Index Systems, Inc. Enhancing operations of video tape cassette players
US5216503A (en) * 1991-12-24 1993-06-01 General Instrument Corporation Statistical multiplexer for a multichannel image compression system
US5337085A (en) * 1992-04-10 1994-08-09 Comsat Corporation Coding technique for high definition television signals
US6047112A (en) * 1992-06-30 2000-04-04 Discovision Associates Technique for initiating processing of a data stream of encoded video information
US5768561A (en) * 1992-06-30 1998-06-16 Discovision Associates Tokens-based adaptive video processing arrangement
US5828907A (en) * 1992-06-30 1998-10-27 Discovision Associates Token-based adaptive video processing arrangement
US6435737B1 (en) * 1992-06-30 2002-08-20 Discovision Associates Data pipeline system and data encoding method
US7095783B1 (en) 1992-06-30 2006-08-22 Discovision Associates Multistandard video decoder and decompression system for processing encoded bit streams including start codes and methods relating thereto
US6079009A (en) * 1992-06-30 2000-06-20 Discovision Associates Coding standard token in a system compromising a plurality of pipeline stages
US6067417A (en) * 1992-06-30 2000-05-23 Discovision Associates Picture start token
US6330665B1 (en) 1992-06-30 2001-12-11 Discovision Associates Video parser
US5603012A (en) * 1992-06-30 1997-02-11 Discovision Associates Start code detector
US5809270A (en) * 1992-06-30 1998-09-15 Discovision Associates Inverse quantizer
US6112017A (en) * 1992-06-30 2000-08-29 Discovision Associates Pipeline processing machine having a plurality of reconfigurable processing stages interconnected by a two-wire interface bus
WO1994018799A1 (en) * 1993-02-03 1994-08-18 Qualcomm Incorporated Interframe video encoding and decoding system
US5805914A (en) * 1993-06-24 1998-09-08 Discovision Associates Data pipeline system and data encoding method
US5699544A (en) * 1993-06-24 1997-12-16 Discovision Associates Method and apparatus for using a fixed width word for addressing variable width data
US5861894A (en) * 1993-06-24 1999-01-19 Discovision Associates Buffer manager
GB9325922D0 (en) * 1993-12-18 1994-02-23 Kodak Ltd Detection of global translations between images
US5452009A (en) * 1993-12-29 1995-09-19 Zenith Electronics Corp. Digital transmission system with data rate optimized for noise in transmission medium
CA2145379C (en) * 1994-03-24 1999-06-08 William P. Robbins Method and apparatus for addressing memory
CA2145365C (en) * 1994-03-24 1999-04-27 Anthony M. Jones Method for accessing banks of dram
CA2145363C (en) * 1994-03-24 1999-07-13 Anthony Mark Jones Ram interface
GB9417138D0 (en) 1994-08-23 1994-10-12 Discovision Ass Data rate conversion
US5844603A (en) * 1994-09-21 1998-12-01 Kabushiki Kaisha Toshiba Image data processing apparatus having functions of dividing the image data, and method of processing image data
US5608458A (en) * 1994-10-13 1997-03-04 Lucent Technologies Inc. Method and apparatus for a region-based approach to coding a sequence of video images
DE69631999T2 (de) * 1995-06-22 2004-09-02 Canon K.K. Bildverarbeitungsgerät und Verfahren
DE19548452C1 (de) * 1995-12-22 1997-02-20 Siemens Ag Verfahren zur rechnergestützten Bewegungsschätzung für Bildpunkte zeitlich aufeinander folgender Bilder einer Videosequenz
EP0925689B1 (en) * 1996-09-12 2002-07-03 University Of Bath Object-oriented video system
US6502097B1 (en) * 1999-12-23 2002-12-31 Microsoft Corporation Data structure for efficient access to variable-size data objects
US7383421B2 (en) * 2002-12-05 2008-06-03 Brightscale, Inc. Cellular engine for a data processing system
US7521174B2 (en) * 2003-12-05 2009-04-21 Albert Einstein College Of Medicine Of Yeshiva University Universal red blood cells, methods of preparing same, and uses thereof
US7885335B2 (en) * 2005-09-16 2011-02-08 Sont Corporation Variable shape motion estimation in video sequence
US7894522B2 (en) * 2005-09-16 2011-02-22 Sony Corporation Classified filtering for temporal prediction
US7596243B2 (en) 2005-09-16 2009-09-29 Sony Corporation Extracting a moving object boundary
US7620108B2 (en) * 2005-09-16 2009-11-17 Sony Corporation Integrated spatial-temporal prediction
US8107748B2 (en) * 2005-09-16 2012-01-31 Sony Corporation Adaptive motion search range
US7957466B2 (en) * 2005-09-16 2011-06-07 Sony Corporation Adaptive area of influence filter for moving object boundaries
US7894527B2 (en) * 2005-09-16 2011-02-22 Sony Corporation Multi-stage linked process for adaptive motion vector sampling in video compression
US20070064805A1 (en) * 2005-09-16 2007-03-22 Sony Corporation Motion vector selection
US8165205B2 (en) * 2005-09-16 2012-04-24 Sony Corporation Natural shaped regions for motion compensation
US8059719B2 (en) * 2005-09-16 2011-11-15 Sony Corporation Adaptive area of influence filter
US8005308B2 (en) * 2005-09-16 2011-08-23 Sony Corporation Adaptive motion estimation for temporal prediction filter over irregular motion vector samples
US7451293B2 (en) * 2005-10-21 2008-11-11 Brightscale Inc. Array of Boolean logic controlled processing elements with concurrent I/O processing and instruction sequencing
KR20080094005A (ko) * 2006-01-10 2008-10-22 브라이트스케일, 인크. 병렬 프로세싱 시스템에서 멀티미디어 데이터의 서브블록들을 프로세싱하기 위한 방법 및 장치
US20080059763A1 (en) * 2006-09-01 2008-03-06 Lazar Bivolarski System and method for fine-grain instruction parallelism for increased efficiency of processing compressed multimedia data
US20080244238A1 (en) * 2006-09-01 2008-10-02 Bogdan Mitu Stream processing accelerator
US20080059467A1 (en) * 2006-09-05 2008-03-06 Lazar Bivolarski Near full motion search algorithm
DE102007058033A1 (de) * 2007-11-30 2009-06-04 Paterok, Peter, Dr. Verfahren und Vorrichtung zur verbesserten Videoausgabe
US20090154567A1 (en) 2007-12-13 2009-06-18 Shaw-Min Lei In-loop fidelity enhancement for video compression
US8325801B2 (en) * 2008-08-15 2012-12-04 Mediatek Inc. Adaptive restoration for video coding

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5792976A (en) * 1980-12-02 1982-06-09 Toshiba Corp Hierarchy encoding system
JPS62206981A (ja) * 1986-03-07 1987-09-11 Nippon Telegr & Teleph Corp <Ntt> 符号化処理方式
JPS6469182A (en) * 1987-09-10 1989-03-15 Fujitsu Ltd Movement compensation system for variable block size

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3752913A (en) * 1972-06-14 1973-08-14 Bell Telephone Labor Inc Conditional replenishment video encoder with low-frequency compensation
FR2529044B1 (fr) * 1982-06-18 1986-06-20 Inst Nat Rech Inf Automat Procedes et dispositifs de telecommunications visuelles, notamment a l'usage des sourds
GB8502924D0 (en) * 1985-02-05 1985-03-06 British Telecomm Image encoding
ATE61703T1 (de) * 1985-04-17 1991-03-15 Siemens Ag Verfahren zur bilddatenreduktion fuer digitale fernsehsignale.
US4816914A (en) * 1987-01-07 1989-03-28 Pictel Corporation Method and apparatus for efficiently encoding and decoding image sequences
US4785349A (en) * 1987-10-05 1988-11-15 Technology Inc. 64 Digital video decompression system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5792976A (en) * 1980-12-02 1982-06-09 Toshiba Corp Hierarchy encoding system
JPS62206981A (ja) * 1986-03-07 1987-09-11 Nippon Telegr & Teleph Corp <Ntt> 符号化処理方式
JPS6469182A (en) * 1987-09-10 1989-03-15 Fujitsu Ltd Movement compensation system for variable block size

Also Published As

Publication number Publication date
EP0309669A2 (de) 1989-04-05
DE3877105D1 (ja) 1993-02-11
EP0309669B1 (de) 1992-12-30
EP0309669A3 (en) 1989-12-20
US4922341A (en) 1990-05-01

Similar Documents

Publication Publication Date Title
JPH01109979A (ja) デイジタルテレビジヨン信号の像データ整理方法
US5699121A (en) Method and apparatus for compression of low bit rate video signals
US4849810A (en) Hierarchial encoding method and apparatus for efficiently communicating image sequences
US5786856A (en) Method for adaptive quantization by multiplication of luminance pixel blocks by a modified, frequency ordered hadamard matrix
US7634148B2 (en) Image signal transforming and inverse-transforming method and computer program product with pre-encoding filtering features
EP0680219B1 (en) Improved post-processing method for use in an image signal decoding system
JP2000125297A (ja) 連続画像の符号化方法及び復号化方法
Neff et al. Matching pursuit video coding at very low bit rates
US8379717B2 (en) Lifting-based implementations of orthonormal spatio-temporal transformations
US5590222A (en) Image signal processing apparatus utilizing a 2D Haar transform and adaptive selection of images based on a parameter such as a ratio of coefficients for reducing block distortion and method thereof
JP4028900B2 (ja) 動画像符号化装置及び動画像復号化装置
US20050117639A1 (en) Optimal spatio-temporal transformations for reduction of quantization noise propagation effects
US6636643B1 (en) System and method for improving compressed image appearance using stochastic resonance and energy replacement
US20220272352A1 (en) Image encoding and decoding apparatus and method using artificial intelligence
US6061401A (en) Method and apparatus for selectively encoding/decoding a video signal
EP0886972B1 (en) Improved post-processing for removing blocking effects in decoded image signal
JPH0389792A (ja) 画像符号化装置
Kwok et al. Adaptive temporal decimation algorithm with dynamic time window
JP3653799B2 (ja) 画像符号化装置
KR0129579B1 (ko) 전처리 필터를 이용한 영상 부호화기
Olstad Adaptive temporal decimation for video compression algorithms
JP2870626B2 (ja) 画像圧縮装置
Habibi A review of image bandwidth compressed techniques
Haghiri et al. Motion adaptive spatiotemporal subsampling and its application in full-motion image coding
Carrato Video data compression using multilayer perceptrons