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
Links
- 230000003321 amplification Effects 0.000 claims abstract description 20
- 238000003199 nucleic acid amplification method Methods 0.000 claims abstract description 20
- 238000000034 method Methods 0.000 claims description 24
- 230000008520 organization Effects 0.000 claims description 5
- 238000005314 correlation function Methods 0.000 claims description 4
- 230000006870 function Effects 0.000 claims description 4
- 230000014509 gene expression Effects 0.000 claims 4
- 239000013598 vector Substances 0.000 abstract description 18
- 238000005457 optimization Methods 0.000 abstract description 7
- 239000012634 fragment Substances 0.000 description 34
- 230000033001 locomotion Effects 0.000 description 18
- 230000005540 biological transmission Effects 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000010276 construction Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 241000282461 Canis lupus Species 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 241000252233 Cyprinus carpio Species 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000010397 one-hybrid screening Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 238000010008 shearing Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/40—Tree coding, e.g. quadtree, octree
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods 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/146—Data rate or code amount at the encoder output
- H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
-
- 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/90—Methods 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/96—Tree coding, e.g. quad-tree coding
-
- 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/50—Methods 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で
符号化された情景からの先行像がメモリのなかに存在し
、またその際に像−像情報が増幅と、シフトと、アダプ
ティブに得られたクアッドツリー−分割構造とから成っ
ている方法に関するものである。
モデルによりサポートされた像データ整理のための方法
であうで、その際に時点りで供給される像信号を符号化
すべきであり、その際に参照像として既に時点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) 、ダブリニー。
めの方法は従来の技術から、共通に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 ) ” 。
、プラント(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。
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年を参
照されたい。
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ループのなかの予測誤差信号がそれによ
り最小化され、かつ部分的に相関除去される。
画素)のセグメント(ブロック)に分割される。これら
のブロックは像メモリのなかのそれらの空間的位置を運
動ベクトルに沿ってシフトされ得る。それによって、情
景の相続く像のなかの動かされた対象を少なくとも近似
的にカバリングすることができる。コーダー(第6図参
照)のDPCMループのなかの予測誤差信号がそれによ
り最小化され、かつ部分的に相関除去される。
2、予測誤差信号の変換符号化
既に運動補償された予測により最小化された予測誤差信
号はいま第2のステップで変換(典型的に離散的コサイ
ン変換I)CT、第6図参照)によりさらに相関除去さ
れる。それによれば、伝送すべき情報は1つのハイプリ
ントコーダーでは下記の構成要素から構成されている。
号はいま第2のステップで変換(典型的に離散的コサイ
ン変換I)CT、第6図参照)によりさらに相関除去さ
れる。それによれば、伝送すべき情報は1つのハイプリ
ントコーダーでは下記の構成要素から構成されている。
1、運動ベクトル
2、運動補償された予測後の変換かつ量子化された誤差
信号 運動補償された予測後に残留する誤差信号の解析の際に
、この信号が既に強く相関除去されており、また特に輝
度縁(対象縁)に有意な(デイラック類4Qの)振幅を
有することが確認される。このような性質をもつ信号は
変換によりほとんどこれ以上に相関除去され得ない、実
際に必要な従来のハイブリッドコーダーは、原始像信号
のエネルギーの約5%しか含んでいないこの誤差信号の
伝送のためにすべての利用可能なデータ速度の約74%
を必要とする。このようにデータ速度の大きな部分を必
要とすることは、誤差信号が良好な主観的像質を得る意
味で実際に有意な情報である場合にのみ正当化されよう
。しかし、そうでないことは明らかである。なぜならば
、誤差信号は強い輝度縁においてのみ有意な振幅を有し
、またまさに輝度縁において誤差は人間の眼によりいず
れにせよ強<°゛マスクされる(すなわち、はとんど感
知されない)からである、これについてはピー。
信号 運動補償された予測後に残留する誤差信号の解析の際に
、この信号が既に強く相関除去されており、また特に輝
度縁(対象縁)に有意な(デイラック類4Qの)振幅を
有することが確認される。このような性質をもつ信号は
変換によりほとんどこれ以上に相関除去され得ない、実
際に必要な従来のハイブリッドコーダーは、原始像信号
のエネルギーの約5%しか含んでいないこの誤差信号の
伝送のためにすべての利用可能なデータ速度の約74%
を必要とする。このようにデータ速度の大きな部分を必
要とすることは、誤差信号が良好な主観的像質を得る意
味で実際に有意な情報である場合にのみ正当化されよう
。しかし、そうでないことは明らかである。なぜならば
、誤差信号は強い輝度縁においてのみ有意な振幅を有し
、またまさに輝度縁において誤差は人間の眼によりいず
れにせよ強<°゛マスクされる(すなわち、はとんど感
知されない)からである、これについてはピー。
ピルシュ(P、Ptrsch)、“像信号の原始符号化
(Quellencodierung von B
ildsignalen ) ” 、 NTZ
、第37巻、第1号、第33〜34頁および第2号、第
105〜106頁、1984年のサイコオプティックな
測定結果を参照されたい、実際に試験の結果、誤差信号
は運動補償が行われた後に再構成の際に受信器のなかで
、再構成された像の認識可能な誤りを生ずることなしに
、完全に除去され得ることが判明した。しかし、ハイブ
リッドコーダーは時間的観点でDPCMに基づいている
ので、誤差信号の伝送は、誤差信号が受信器のなかでい
ま主観的像質の改善に寄与するか否かに全く等しく、安
定な作動を維持するために無条件に必要である。予め定
められたチャネル速度を守り得るためには、誤差信号の
スペクトル成分(DCT係数)を粗く量子化すること、
または完全に除去することが追加的に必要である。これ
らの対策はいま(良好な主観的像質の意味で)すべての
誤差信号の除去と8してたいてい重大な結果を有する。
(Quellencodierung von B
ildsignalen ) ” 、 NTZ
、第37巻、第1号、第33〜34頁および第2号、第
105〜106頁、1984年のサイコオプティックな
測定結果を参照されたい、実際に試験の結果、誤差信号
は運動補償が行われた後に再構成の際に受信器のなかで
、再構成された像の認識可能な誤りを生ずることなしに
、完全に除去され得ることが判明した。しかし、ハイブ
リッドコーダーは時間的観点でDPCMに基づいている
ので、誤差信号の伝送は、誤差信号が受信器のなかでい
ま主観的像質の改善に寄与するか否かに全く等しく、安
定な作動を維持するために無条件に必要である。予め定
められたチャネル速度を守り得るためには、誤差信号の
スペクトル成分(DCT係数)を粗く量子化すること、
または完全に除去することが追加的に必要である。これ
らの対策はいま(良好な主観的像質の意味で)すべての
誤差信号の除去と8してたいてい重大な結果を有する。
なぜならば、不完全な係数セットからの誤差信号の再構
成は一般に、望ましくない仕方で輝度縁ではなく均等な
面が位置する像内の個所にも有意な振幅を有する信号に
通ずるからである。これらの擾乱は人間の眼により明ら
かに認識され、主観的像質のかなりの低下を呈する。こ
の解析によれば、従来のハイブリッドコーダーは利用可
能なデータ速度の大きい百分率により伝送されるその高
周波の成分により失われた誤差信号を主観的像質の悪化
の前に生ずるζいう結論に達する。
成は一般に、望ましくない仕方で輝度縁ではなく均等な
面が位置する像内の個所にも有意な振幅を有する信号に
通ずるからである。これらの擾乱は人間の眼により明ら
かに認識され、主観的像質のかなりの低下を呈する。こ
の解析によれば、従来のハイブリッドコーダーは利用可
能なデータ速度の大きい百分率により伝送されるその高
周波の成分により失われた誤差信号を主観的像質の悪化
の前に生ずるζいう結論に達する。
本発明の課題は、冒頭に記載した種類の方法であって、
信顛をおける仕方で像データ整理のための公知の方法の
前記の欠点を除くことである。
信顛をおける仕方で像データ整理のための公知の方法の
前記の欠点を除くことである。
この課題は、本発明によれば、ディジタルテレビジョン
信号に対する情景モデルによりサポートされた像データ
整理のための方法であって、その際に時点tで供給され
る像信号を符号化すべきであり、その際に参照像として
既に時点t−1で符号化された情景からの先行像がメモ
リのなかに存在し、またその際に像−像情報が増幅と、
シフトと、アダプティブに得られたクアッドツリー−分
割構造とから成っている方法において、本方法により作
動すべきシステムの初期化の際に送信側のコーダーの像
メモリおよび受信側のデコーダー〇像メモリのなかに同
一の仕方で完全に、すべての画素の上に、統一的な予め
定められたグレー値が、特定の輝度値として表されて、
書込まれ、またコーダーのなかの像メモリもデコーダー
のなかの像メモリもそれぞれそれ自体に負帰還されて、
コーダーおよびデコーダーのなかの像メモリの内容が可
変の大きさのブロックで読出され、輝度の1よりも大き
い係数または小さい係数で増幅されかつシフトされてア
ドレス指定されて再び像メモリのなかに復帰書込みされ
得るような仕方で、作動させられ、その際に可変の大き
さのブロックがクアッドツリーーデーク構造に相応して
編成されることにより解決される。
信号に対する情景モデルによりサポートされた像データ
整理のための方法であって、その際に時点tで供給され
る像信号を符号化すべきであり、その際に参照像として
既に時点t−1で符号化された情景からの先行像がメモ
リのなかに存在し、またその際に像−像情報が増幅と、
シフトと、アダプティブに得られたクアッドツリー−分
割構造とから成っている方法において、本方法により作
動すべきシステムの初期化の際に送信側のコーダーの像
メモリおよび受信側のデコーダー〇像メモリのなかに同
一の仕方で完全に、すべての画素の上に、統一的な予め
定められたグレー値が、特定の輝度値として表されて、
書込まれ、またコーダーのなかの像メモリもデコーダー
のなかの像メモリもそれぞれそれ自体に負帰還されて、
コーダーおよびデコーダーのなかの像メモリの内容が可
変の大きさのブロックで読出され、輝度の1よりも大き
い係数または小さい係数で増幅されかつシフトされてア
ドレス指定されて再び像メモリのなかに復帰書込みされ
得るような仕方で、作動させられ、その際に可変の大き
さのブロックがクアッドツリーーデーク構造に相応して
編成されることにより解決される。
本発明の有利な構成は請求項2にあげられている。
以下、図面により本発明の詳細な説明する。
本発明は、情景の時間的に相続く像が非常に“類(以”
しているという認識に基づいている。相続く像のなかの
変化は真のイノベーシヲンの結果、すなわち新しい情景
内容が構成されるか、もしくは情景のなかの既に知られ
ている対象の運動の結果である。すなわち情景の情報処
理のための基礎として、上記の基本過程“イノベーシッ
ン”および“運動”を効率的に記述し得る位置にある相
応の情景モデルが必要とされる。適切な情景モデルは既
に提案された。その際に、基本過程“イノベーシッン”
および°“運動”が、その先行像からの1つの像を個々
の部分範囲の増幅と先に推定された運動ベクトルに沿ワ
てのこれらの部分範囲のシーフトとにより構成する1つ
の情景モデルにより記述され得ることが示される。すな
わち情景のなかの変化は“増幅率”および“シフトベク
トル°°から成るパラメータセットによりモデル化され
る。
しているという認識に基づいている。相続く像のなかの
変化は真のイノベーシヲンの結果、すなわち新しい情景
内容が構成されるか、もしくは情景のなかの既に知られ
ている対象の運動の結果である。すなわち情景の情報処
理のための基礎として、上記の基本過程“イノベーシッ
ン”および“運動”を効率的に記述し得る位置にある相
応の情景モデルが必要とされる。適切な情景モデルは既
に提案された。その際に、基本過程“イノベーシッン”
および°“運動”が、その先行像からの1つの像を個々
の部分範囲の増幅と先に推定された運動ベクトルに沿ワ
てのこれらの部分範囲のシーフトとにより構成する1つ
の情景モデルにより記述され得ることが示される。すな
わち情景のなかの変化は“増幅率”および“シフトベク
トル°°から成るパラメータセットによりモデル化され
る。
その際に、パラメータセットが中央の誤差規範の最小化
により推定されることは非常に重要である。
により推定されることは非常に重要である。
それにより両パラメータ“増幅率°゛および“シフトベ
クトル”があらゆる場合に直交する最適化方向に作mし
、またあらゆる場合に効率的なデータ整理の意味で最適
な結果が得られる。いま、現在の情景像のなかの定常的
な領域を決定することも重要であり、定常的な領域は次
いで共通のパラメータセットにより記述可能である。こ
れは新しい情景適応コーダーにおいてファラドツリー構
造を基礎として行われる。これについてはティー、ライ
。ヤング(T、Y、Young)およびグー。ニス、ツ
ー(K、S、Fu)、「パターン認識および画像処理ハ
ンドブック(Handbook of pattern
recog゛n1tion andimage pr
ocessing) J 、アカデミツク〜 1986
年および第5図を参照されたい、その際にファラドツリ
ーの構成は階層的な仕方で2つの仮定の間の決定により
行われる。
クトル”があらゆる場合に直交する最適化方向に作mし
、またあらゆる場合に効率的なデータ整理の意味で最適
な結果が得られる。いま、現在の情景像のなかの定常的
な領域を決定することも重要であり、定常的な領域は次
いで共通のパラメータセットにより記述可能である。こ
れは新しい情景適応コーダーにおいてファラドツリー構
造を基礎として行われる。これについてはティー、ライ
。ヤング(T、Y、Young)およびグー。ニス、ツ
ー(K、S、Fu)、「パターン認識および画像処理ハ
ンドブック(Handbook of pattern
recog゛n1tion andimage pr
ocessing) J 、アカデミツク〜 1986
年および第5図を参照されたい、その際にファラドツリ
ーの構成は階層的な仕方で2つの仮定の間の決定により
行われる。
仮定1 : nXn画素の大きさの4つの隣接するブロ
ックが等しいパラメータ(増幅、シフト)を存し、従っ
てまた2nX2n画素の大きさの上位のブロックにまと
められ得る。
ックが等しいパラメータ(増幅、シフト)を存し、従っ
てまた2nX2n画素の大きさの上位のブロックにまと
められ得る。
仮定2 : nXn画素の大きさの4つの隣接するブロ
ックがそれぞれ相異なるバラメークを有し、従ってまた
相異なって取り扱われなければならない。
ックがそれぞれ相異なるバラメークを有し、従ってまた
相異なって取り扱われなければならない。
定常的な部分領域をまとめる際のこの階層的な過程によ
り、nXn−2X2のブロックの大きさで始まって部分
領域を最後にnXn−32X32の大きさまでまとめる
ことが可能である。それにより非常に高度のデータ圧縮
が達成され得る。しかし非定常的な領域(運動した対象
の縁)のなかの必要な微細分解能は完全に保たれている
。なぜならば、本方法はそこで過程2(隣接ブロックが
まとめられ得ない)のほうを取るからである。すなわち
本方法は内容オリエンテッドに動作する。
り、nXn−2X2のブロックの大きさで始まって部分
領域を最後にnXn−32X32の大きさまでまとめる
ことが可能である。それにより非常に高度のデータ圧縮
が達成され得る。しかし非定常的な領域(運動した対象
の縁)のなかの必要な微細分解能は完全に保たれている
。なぜならば、本方法はそこで過程2(隣接ブロックが
まとめられ得ない)のほうを取るからである。すなわち
本方法は内容オリエンテッドに動作する。
すなわち基礎とされる内容に関係する分割構造(ファラ
ドツリー)は受信器に伝送されなければならない、より
新しい検討により、ファラドツリーの符号化および伝送
は64 k b i t / sのすべての利用可能な
データ速度の約2%しか必要としないことが判明した。
ドツリー)は受信器に伝送されなければならない、より
新しい検討により、ファラドツリーの符号化および伝送
は64 k b i t / sのすべての利用可能な
データ速度の約2%しか必要としないことが判明した。
第1図には新しい内容オリエンテッドなコーダーのブロ
ック回路図が示されている。全体で下記の3つの情報が
伝送されなければならない。
ック回路図が示されている。全体で下記の3つの情報が
伝送されなければならない。
1、ファラドツリー(全速度の約2%)2、増幅率
(全速度の約49%)3、運動係数 (全速度
の約49%)予測誤差信号の伝送は省略されている。従
って、像の均等な範囲一有害なアーティファクトがもは
や生じない、付属の受信器(第2図)は1つの簡単な構
成を有する。受信器のなかの像の再構成のために必要と
される計算費用は画素あたりただ1つの乗算である。
(全速度の約49%)3、運動係数 (全速度
の約49%)予測誤差信号の伝送は省略されている。従
って、像の均等な範囲一有害なアーティファクトがもは
や生じない、付属の受信器(第2図)は1つの簡単な構
成を有する。受信器のなかの像の再構成のために必要と
される計算費用は画素あたりただ1つの乗算である。
しい 法の 炉の仕
時点tでの像のなかのLXL画素の大きさの像断片が考
察され、その際にブロックの大きさは2のベキ数で変更
され得る。
察され、その際にブロックの大きさは2のベキ数で変更
され得る。
L=2.4,8,16.32 (1)像断
片の位置は像断片のなかの左上の画素の画素アドレスに
より決定されている。説明を面単にするため、この本来
可変のアドレスが以下では(x−0,yxo)に固定さ
れる。像断片のなかの画素は画素マトリックスStのな
かにまとめられている。
片の位置は像断片のなかの左上の画素の画素アドレスに
より決定されている。説明を面単にするため、この本来
可変のアドレスが以下では(x−0,yxo)に固定さ
れる。像断片のなかの画素は画素マトリックスStのな
かにまとめられている。
これについては第4図を参照されたい。
同様に1つのタイミングだけ遅れている像のなかに1つ
の像断片が定められるが、この像断片はi位置だけX方
向に、またj位置だけX方向にシフトされ得る。
の像断片が定められるが、この像断片は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図も参照され
たい)。
デシジ覆ナーに対する上側しきい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図)のモジエールに分配されている。
互−−−−−−−−−−−−一一−−−−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の
なかでの爾後処理のために用意される。
(PACTS) 像断片に対するACPの計算の結果はPACTSのなか
に記憶され、(下記のような)モジュールSZMHGの
なかでの爾後処理のために用意される。
3、パラメータ情景モデルおよび仮定発生器(SMHG
モジュールSZMHGは先ず(8)に従って最適化係数
を、また(9)に従って4つの別々の最適化係数を、続
いてアルゴリズム(A1)に従って所属の運動ベクトル
Vを、またアルゴリズム(A2)に従って運動ベクトル
v+k)を計算する。
を、また(9)に従って4つの別々の最適化係数を、続
いてアルゴリズム(A1)に従って所属の運動ベクトル
Vを、またアルゴリズム(A2)に従って運動ベクトル
v+k)を計算する。
最後に像断片に対する増幅率の計算が(11)に従って
、また4つの部分像断片(第5図参照)に対する4つの
増幅率の計算が規則(12)に従って行われる。
、また4つの部分像断片(第5図参照)に対する4つの
増幅率の計算が規則(12)に従って行われる。
すぐ次のステップで、同じく別々の運動ベクトルおよび
別々の増幅率が対応付けられている4つの別々の部分像
断片(第5図参照)により続行すること(仮定l)が“
より望ましい”か否か、または4つの部分像断片を付属
の共通の運動ベクトルおよび共通の増幅率を有する像断
片にまとめること(仮定2)が可能であるか否かが検査
される。
別々の増幅率が対応付けられている4つの別々の部分像
断片(第5図参照)により続行すること(仮定l)が“
より望ましい”か否か、または4つの部分像断片を付属
の共通の運動ベクトルおよび共通の増幅率を有する像断
片にまとめること(仮定2)が可能であるか否かが検査
される。
両仮定の1つに対する決定をするため、先ずすべての像
断片に対する誤差エネルギーが規則(13)に従って計
算される。その後に部分像断片に対する4つの別々の誤
差エネルギーが規則(14)に従って計算される。
断片に対する誤差エネルギーが規則(13)に従って計
算される。その後に部分像断片に対する4つの別々の誤
差エネルギーが規則(14)に従って計算される。
決定は、下記の2つの条件が満足されているならば、仮
定1 (4つの部分像断片の別々の爾後取扱い)に対し
て下される。
定1 (4つの部分像断片の別々の爾後取扱い)に対し
て下される。
(llL)Et>50(bl)
両条件(bl)または(b2)の1つが満足されていな
ければ、決定は仮定2に対して下される。
ければ、決定は仮定2に対して下される。
完全な像またはより大きい像断片が前記の仕方でブロッ
ク大きさしにより処理された後に、続いてブロック大き
さLが倍増され、また本方法が繰り返され得る(再帰的
なまとめ)0本方法は階層的に任意のブロック大きさま
で継続され得る。まとめられた領域はファラドツリーに
より記述され得る相異なる大きさの方形ブロックである
。これらのブロックの各々に対して本方法の結果として
ブロックのなかのすべての画素に対して当てはまる運動
ベクトルおよび増幅率から成るパラメータセットが存在
する。可変のブロック大きさは、本方法が情景のなかの
空間的非定常性(たとえば動かされた対象の縁)を最適
にモデル化し、またそれにもかかわらず定常的な領域の
なかで葬常に高度のデータ圧縮を達成することを可能に
する。伝送すべき情報は最後に 1、”ファラドツリーl′ 2、″運動ベクトル” 3、“°増幅率” から成っており、これらの情報は第3図に従ってホフマ
ン符号化され、また受信器に伝送される。
ク大きさしにより処理された後に、続いてブロック大き
さLが倍増され、また本方法が繰り返され得る(再帰的
なまとめ)0本方法は階層的に任意のブロック大きさま
で継続され得る。まとめられた領域はファラドツリーに
より記述され得る相異なる大きさの方形ブロックである
。これらのブロックの各々に対して本方法の結果として
ブロックのなかのすべての画素に対して当てはまる運動
ベクトルおよび増幅率から成るパラメータセットが存在
する。可変のブロック大きさは、本方法が情景のなかの
空間的非定常性(たとえば動かされた対象の縁)を最適
にモデル化し、またそれにもかかわらず定常的な領域の
なかで葬常に高度のデータ圧縮を達成することを可能に
する。伝送すべき情報は最後に 1、”ファラドツリーl′ 2、″運動ベクトル” 3、“°増幅率” から成っており、これらの情報は第3図に従ってホフマ
ン符号化され、また受信器に伝送される。
これらの3つの情報は情景の完全な記述を含んでいる。
4、レートバッファ (RB)およびレートバッファ卸
御(RBC RBの充満状態に関係してモジュールRBCが、しきい
soがRBの高い充満状態ににおいて高められ、従って
本方法がより少なく微細なブロック分割、従ってまたよ
り小さい一次的データ速度を発生するようにアダプティ
ブなしきいsoを発生する。
御(RBC RBの充満状態に関係してモジュールRBCが、しきい
soがRBの高い充満状態ににおいて高められ、従って
本方法がより少なく微細なブロック分割、従ってまたよ
り小さい一次的データ速度を発生するようにアダプティ
ブなしきいsoを発生する。
5、インバースフィルタ(IF)および像メモリ(BS
) 像メモリ (BS)はインバースフィルタ(IF)を介
してそれ自体に負帰還されている。IFは供給されたフ
ァラドツリー符号から像に対してまたは像の部分範囲に
対して当てはまる相異なる大きさのブロックのなかの分
割を取り出す、これらのブロックの各々は最後に同じく
伝送される運動ベクトルに相応してシフトされ、また伝
送される増幅率に相応して増幅され、また最後に像メモ
リのなかに復帰書込みされる。これは、同じシフトおよ
び増幅がブロックのすべての画素に仮定lに対する規則
(13)または仮定2に対する規則(14)が適用され
るように行われる。
) 像メモリ (BS)はインバースフィルタ(IF)を介
してそれ自体に負帰還されている。IFは供給されたフ
ァラドツリー符号から像に対してまたは像の部分範囲に
対して当てはまる相異なる大きさのブロックのなかの分
割を取り出す、これらのブロックの各々は最後に同じく
伝送される運動ベクトルに相応してシフトされ、また伝
送される増幅率に相応して増幅され、また最後に像メモ
リのなかに復帰書込みされる。これは、同じシフトおよ
び増幅がブロックのすべての画素に仮定lに対する規則
(13)または仮定2に対する規則(14)が適用され
るように行われる。
コーダーおよびデコーダーの開始の際の初期状態は像メ
モリのなかの統一的なグレー値” 128″である。
モリのなかの統一的なグレー値” 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
ー(送信器)のブロック回路図、第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)ディジタルテレビジョン信号に対する情景モデルに
よりサポートされた像データ整理のための方法であって
、その際に時点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
記載の方法。
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
ATE159396T1 (de) * | 1991-06-04 | 1997-11-15 | Qualcomm Inc | System zur adaptiven kompression der blockgrössen eines bildes |
US5228098A (en) * | 1991-06-14 | 1993-07-13 | Tektronix, Inc. | Adaptive spatio-temporal compression/decompression of video image signals |
US6091884A (en) | 1991-08-19 | 2000-07-18 | Index Systems, Inc. | Enhancing operations of video tape cassette players |
US6487362B1 (en) | 1991-08-19 | 2002-11-26 | 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 |
US6263422B1 (en) | 1992-06-30 | 2001-07-17 | Discovision Associates | Pipeline processing machine with interactive stages operable in response to tokens and system 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 |
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 |
US6067417A (en) * | 1992-06-30 | 2000-05-23 | Discovision Associates | Picture start token |
US6047112A (en) * | 1992-06-30 | 2000-04-04 | Discovision Associates | Technique for initiating processing of a data stream of encoded video information |
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 |
US5809270A (en) * | 1992-06-30 | 1998-09-15 | Discovision Associates | Inverse quantizer |
US5784631A (en) * | 1992-06-30 | 1998-07-21 | Discovision Associates | Huffman decoder |
US5768561A (en) * | 1992-06-30 | 1998-06-16 | Discovision Associates | Tokens-based adaptive video processing arrangement |
DE69229338T2 (de) * | 1992-06-30 | 1999-12-16 | Discovision Associates, Irvine | Datenpipelinesystem |
US6330665B1 (en) | 1992-06-30 | 2001-12-11 | Discovision Associates | Video parser |
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 |
US5878273A (en) * | 1993-06-24 | 1999-03-02 | Discovision Associates | System for microprogrammable state machine in video parser disabling portion of processing stages responsive to sequence-- end token generating by token generator responsive to received data |
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 |
CA2145363C (en) * | 1994-03-24 | 1999-07-13 | Anthony Mark Jones | Ram interface |
CA2145365C (en) * | 1994-03-24 | 1999-04-27 | Anthony M. Jones | Method for accessing banks of dram |
CA2145379C (en) * | 1994-03-24 | 1999-06-08 | William P. Robbins | Method and apparatus for addressing memory |
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 |
EP0750428B1 (en) * | 1995-06-22 | 2004-03-31 | Canon Kabushiki Kaisha | Image processing apparatus and method |
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 |
DE69713779T2 (de) * | 1996-09-12 | 2002-10-17 | University Of Bath, Bath | Objektorientiertes videosystem |
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 |
US8107748B2 (en) * | 2005-09-16 | 2012-01-31 | Sony Corporation | Adaptive motion search range |
US8059719B2 (en) * | 2005-09-16 | 2011-11-15 | Sony Corporation | Adaptive area of influence filter |
US7885335B2 (en) * | 2005-09-16 | 2011-02-08 | Sont Corporation | Variable shape motion estimation in video sequence |
US7957466B2 (en) * | 2005-09-16 | 2011-06-07 | Sony Corporation | Adaptive area of influence filter for moving object boundaries |
US7596243B2 (en) | 2005-09-16 | 2009-09-29 | Sony Corporation | Extracting a moving object boundary |
US8005308B2 (en) * | 2005-09-16 | 2011-08-23 | Sony Corporation | Adaptive motion estimation for temporal prediction filter over irregular motion vector samples |
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 |
US7894522B2 (en) * | 2005-09-16 | 2011-02-22 | Sony Corporation | Classified filtering for temporal prediction |
US7894527B2 (en) * | 2005-09-16 | 2011-02-22 | Sony Corporation | Multi-stage linked process for adaptive motion vector sampling in video compression |
US7620108B2 (en) * | 2005-09-16 | 2009-11-17 | Sony Corporation | Integrated spatial-temporal prediction |
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 |
TW200737983A (en) * | 2006-01-10 | 2007-10-01 | Brightscale Inc | Method and apparatus for processing sub-blocks of multimedia data in parallel processing systems |
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)
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)
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 |
DE3678029D1 (de) * | 1985-04-17 | 1991-04-18 | 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 |
-
1988
- 1988-07-14 DE DE88111357T patent/DE3877105D1/de not_active Expired - Fee Related
- 1988-07-14 EP EP88111357A patent/EP0309669B1/de not_active Expired - Lifetime
- 1988-09-26 US US07/249,371 patent/US4922341A/en not_active Expired - Fee Related
- 1988-09-29 JP JP63248918A patent/JPH01109979A/ja active Pending
Patent Citations (3)
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 |
---|---|
EP0309669A3 (en) | 1989-12-20 |
EP0309669B1 (de) | 1992-12-30 |
US4922341A (en) | 1990-05-01 |
EP0309669A2 (de) | 1989-04-05 |
DE3877105D1 (ja) | 1993-02-11 |
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 | |
US20220272352A1 (en) | Image encoding and decoding apparatus and method using artificial intelligence | |
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 | |
Clarke | Image and video compression: a survey | |
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) | 画像符号化装置 | |
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 |