JPH05236453A - 複数のモーション補償器を使用する適合モーション補償のための装置 - Google Patents

複数のモーション補償器を使用する適合モーション補償のための装置

Info

Publication number
JPH05236453A
JPH05236453A JP4308068A JP30806892A JPH05236453A JP H05236453 A JPH05236453 A JP H05236453A JP 4308068 A JP4308068 A JP 4308068A JP 30806892 A JP30806892 A JP 30806892A JP H05236453 A JPH05236453 A JP H05236453A
Authority
JP
Japan
Prior art keywords
motion
motion vector
data
compensator
video image
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.)
Granted
Application number
JP4308068A
Other languages
English (en)
Other versions
JP2875117B2 (ja
Inventor
Edward A Krause
エドワード・エー・クラウゼ
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.)
Arris Technology Inc
Original Assignee
Arris Technology Inc
General Instrument Corp
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=25132547&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JPH05236453(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Arris Technology Inc, General Instrument Corp filed Critical Arris Technology Inc
Publication of JPH05236453A publication Critical patent/JPH05236453A/ja
Application granted granted Critical
Publication of JP2875117B2 publication Critical patent/JP2875117B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation
    • 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/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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Feedback Control In General (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 （修正有） 【目的】 デジタルデータの圧縮に関し、特に、圧縮さ
れた状態での送信のためにデジタル化されたビデオ信号
の処理のためのシステム。 【構成】 複数のブロック一致モーション補償器30，32
は各々異なるブロックサイズを使用し、最新と先行する
ビデオ画像データを比較する。モーション補償器からの
ビデオ画像データ出力が圧縮され14，18、各モーション
補償器からの圧縮されたデータは、いずれのモーション
補償器が最小のブロックサイズに対応する最新ビデオ画
像の領域についての最小量の圧縮データになるかを見つ
けるため比較される20。最も低いビット計数を有する圧
縮データがモーションベクトルの回復のため受信機へ送
信される。回復したモーションベクトルは送信されたデ
ータと予め受け取ったビデオ画像データとから最新のビ
デオ画像データを回復させるため使用される。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はデジタルデータの圧縮に
関し、特に、圧縮された状態での送信のためにデジタル
化されたビデオ信号の処理のためのシステムに関する。
【０００２】
【従来の技術】テレビジョン信号は個々の国によって適
合された様々なスタンダードに従って、慣例的にアナロ
グで送信される。例えばアメリカ合衆国はナショナル・
テレビジョン・システム・コミッティー（“ＮＴＳ
Ｃ”）のスタンダードに適合している。大部分のヨーロ
ッパ諸国はＰＡＬ（Phase Alternating Line）又はＳＥ
ＣＡＭスタンダードのいずれかに適合している。
【０００３】テレビジョン信号のデジタル送信はアナロ
グ技術よりも遥かに質の高いビデオ及びオーディオサー
ビスの提供が可能である。デジタル送信技術は特にケー
ブルテレビジョン・ネットワークによる放送或は通信衛
星からケーブルテレビジョン加入者及び／又は直接家庭
用衛星放送テレビ受信機へ放送する信号に有利である。
デジタルテレビジョン送信機及び受信機システムは、オ
ーディオ業界においてデジタルコンパクトディスクが殆
どアナログフォノグラフレコードに取って代わったよう
に現在のアナログシステムに取って代わることが期待さ
れる。
【０００４】どのようなデジタルテレビジョンシステム
においてもかなりの量のデジタルデータが送信されなけ
ればならない。このことは特に高画質テレビジョン
（“ＨＤＴＶ”）の場合にあてはまる。デジタルテレビ
ジョンシステムにおいては、加入者は受信機／デスクラ
ンブラーを介して加入者にビデオ、オーディオ及びデー
タを提供するデジタルデータストリームを受信する。利
用可能なラジオ周波数スペクトルを最も効果的に使用す
るためには、送信されなければならないデータ量を最小
にするようにデジタルテレビジョン信号を圧縮すること
が有利である。
【０００５】テレビジョン信号のビデオ部分は同時に動
画を提供するビデオ“フレーム”のシーケンスからな
る。デジタルテレビジョンシステムにおいて、ビデオフ
レームの各線は“ピクセル”と言われるデジタルデータ
ビットのシーケンスによって画成される。テレビジョン
信号の各ビデオフレームを画成するには多量のデータが
必要とされる。例えば、ＮＴＳＣ解像度で１つのビデオ
フレームをもたらすためには７.４メガビットのデータ
が必要である。これは４８０線表示による６４０ピクセ
ルが赤、緑及び青の各原色について８ビットの強度値で
使用されていることになる。高画質テレビジョンでは各
ビデオフレームをもたらすために、より多くのデータを
必要とする。このデータ量を処理するためには、とりわ
けＨＤＴＶについてはデータが圧縮されなければならな
い。
【０００６】ビデオ圧縮技術は在来の通信チャネルを超
えるデジタルビデオ信号の効果的な送信を可能にする。
このような技術は圧縮アルゴリズムを用い、それはビデ
オ信号中に重要な情報のより効果的な表示を得るために
近接するピクセル間の相互関係に利点をもたらす。もっ
ともパワフルな圧縮システムは空間的相互関係の利点を
もたらすだけでなく、さらにデータをコンパクトにする
ために近接するフレーム間の類似点を利用することもで
きる。このようなシステムにおいては、実際のフレーム
と実際のフレームの予測との間の違いのみを送信するた
めに通常、ディファレンシャル・エンコーディングが使
用される。その予測は、同じビデオシーケンスの先行す
るフレームから得られた情報に基づいている。
【０００７】モーション補償を用いているビデオ圧縮シ
ステムの例が、ニノミヤ及びオオツカによる“A Motion
-Compensated Interframe Coding System for Televisi
on Pictures,”(IEEE Transactions on Communication
s,Vol.COM-30,No.1,January 1982)に記載されている。
その中に記載されているモーション推定アルゴリズムは
ブロック−マッチング・タイプである。この場合、イメ
ージの最新のフレームにおける各ブロックについてモー
ションベクトルが決定されるが、それは特定のブロック
に最も類似する先行フレームのブロックを識別すること
によってなされる。次に全部の最新フレームがデコーダ
で再形成されるが、それは、対応するブロック対間の相
違をその対応する対を識別するのに必要なモーションベ
クトルと共に送ることによってなされる。しばしば、送
信されたデータの量は、置き換わったブロックの相違及
びモーションベクトル信号の双方を圧縮することにより
更に減縮される。ブロック一致モーション推定アルゴリ
ズムは、離散コサイン変換（discrete cosine transfor
m (DCT)）のようなブロックベース空間補償と組み合わ
されるときに特に効果的である。
【０００８】モーション補償システムの他の例が、イイ
ヌマその他による米国特許第4,802,006号（発明の名称:
“Signal Processing Unit for Producing a Selected
Oneof Signals Predictive of Original Signals”）、
Kummerfeldtその他による米国特許第4,816,906号（発明
の名称：“Method for Motion-Compensated Frame-to-F
rame Prediction Coding”）、Pirschによる米国特許第
4,827,340号（発明の名称：“Video-Signal DPCM Coder
with Adaptive Prediction”）、Wuその他による米国
特許第4,897,720号（発明の名称：“Circuit Implement
ation of BlockMatching Algorithm”）及びTakenakaそ
の他によるヨーロッパ特許公報第0 237989号（発明の名
称：“Differential Coding Apparatus Having an Opti
mum Predicted Value Determining Circuit”）に認め
られる。前記米国特許第4,827,340号において、アダプ
ティブディファレンシャルパルスコードモジュレーショ
ンスイッチング（adaptive differential pulse code m
odulation (DPCM) switching）が、２次元フレーム間
（intraframe）予測値と理論的フレーム間予測値のよう
な異なる予測値間のブロック・バイ・ブロックにもたら
される。異なる予測値のブロックサイズは同じである。
【０００９】
【発明が解決しようとする課題】他の大部分のモーショ
ン推定アルゴリズムのように、ブロック一致方法の性能
は１つのフレームから次のフレームへの動きを簡単な変
換としていかにうまくモデル化できるかにかかってい
る。テレビジョンアプリケーションにおいては、動きに
はズーミング、回転及び簡単な変換としては正確にはモ
デル化できない複雑な歪みを含んでいる。このような場
合には予測の正確さが減じられるので、圧縮アーティフ
ァクトはより明白となる。
【００１０】モーション補正されたビデオ信号圧縮シス
テムの性能を改善するための装置を提供することは有益
なことであり、特に複雑な動きが現れるときに有益であ
る。本発明はこのような装置を提供する。
【００１１】
【課題を解決するための手段】本発明に従って、送信の
ためのデジタルビデオ信号を適切に圧縮するための装置
がもたらされる。複数のモーション補償器がもたらさ
れ、その各々はブロック一致アルゴリズムに従って最新
のビデオイメージデータと先行するビデオイメージデー
タとを比較するために、異なるブロックサイズを使用し
ている。各モーション補償器からのビデオイメージデー
タ出力を圧縮するための手段がもちいられる。圧縮手段
に連結されたその手段は、ブロックサイズの最も小さい
ものに対応する最新のビデオイメージの領域のための複
数のモーション補償器の各々から生じる圧縮されたデー
タの量を比較する。比較手段に応答する手段は領域につ
いての圧縮データのセットを出力する。そのデータはそ
の領域に関するモーション補償器の１つから発生した圧
縮データの最少量を示す。
【００１２】モーション補償器により使用される異なる
ブロックサイズは２n（ここでｎは整数である。）の係
数によって有利に最小のブロックサイズに関係付けられ
る。比較手段はいずれのモーション補償器がその領域に
ついて最少量のデータとなるかを決定するために、ビッ
ト計数比較器から成ってもよい。本発明の装置は更にそ
の領域についての最少量の圧縮データとなるモーション
補償器を識別するコードワード（code word）を発生さ
せるための手段から成ってもよい。手段は圧縮データ出
力を送信するために、コードワードと共に出力手段によ
ってもたらされる。
【００１３】本発明の１つの実施例においては、モーシ
ョン補償器の各々がモーションベクトルを出力する。各
モーション補償器から出力されたそのモーションベクト
ルは、圧縮され、それに対応するビット計数が対応する
モーション補償器のために圧縮されたビデオイメージデ
ータに含められる。このようにしてモーションベクトル
データの量が明らかにされ、比較手段は複数のモーショ
ン補償器の各々から生じたモーションベクトルデータの
量と共に圧縮されたビデオイメージデータの量を比較す
ることができる。次に比較手段はいずれのモーション補
償器が全体的に圧縮されたデータの最少量となるかを決
定する。
【００１４】より特徴的な実施例において、モーション
補償器の１つによる第１モーションベクトル出力がスタ
ンダードとして使用するために選択される。このスタン
ダードモーションベクトルは、いずれのモーション補償
器が処理される最新のビデオイメージの領域についての
最少量のデータを生じさせるかにはかかわらずに送信さ
れる。他の各々のモーション補償器についてのモーショ
ンベクトルは、他のモーションベクトルの各々について
のモーションベクトル相違信号をもたらすために、第１
モーションベクトルに組み込まれる。その相違信号は比
較手段に入力され、それにより、その比較手段はいずれ
のモーション補償器がその領域についての全体的データ
の最少量（相違信号に圧縮ビデオイメージデータを加え
る。）を生じさせるかを決定するために、対応するモー
ション補償器から生じた圧縮ビデオイメージデータの量
と共に相違信号におけるデータの量を考慮してもよい。
好適実施例においては、相違信号は比較手段への入力の
前に圧縮される。第１モーションベクトルは、例えば最
大のブロックサイズを使用するモーション補償器からの
モーションベクトル出力でもよい。代わりにさらに２つ
のモーション補償器がもたらされている場合は、次に大
きいブロックサイズについてのモーションベクトルが送
信され、また、各モーション補償器と次に大きいブロッ
クサイズを使用するモーション補償器との間の識別をす
るために使用され得る。
【００１５】受信機との通信のためにデジタルビデオ信
号を適宜圧縮する本発明に従って、装置が提供される。
複数のブロック一致補償器が提供され、その各々はブロ
ック一致アルゴリズムに従って最新のビデオイメージデ
ータと先行するビデオイメージデータとを比較するため
に異なるブロックサイズを使用する。各モーション補償
器からのビデオイメージデータ出力が圧縮される。圧縮
手段に連結された手段が、最小のブロックサイズに対応
する最新のビデオイメージの領域についての複数のモー
ション補償器の各々から生じる圧縮データの量を比較す
る。比較手段に応答する手段が、前記領域についてのモ
ーション補償器から生じる最少量の圧縮データを出力す
る。出力されたデータは受信機に送信される。受信機で
は送信されたデータからモーションベクトルが再生され
る。再生モーションベクトルに応答する手段が、送信さ
れたデータと予め受信したビデオイメージデータとから
最新のビデオイメージデータを再生する。
【００１６】図示した実施例においては、出力されたデ
ータを送信前にデータが出力されるモーション補償器を
表示するコードワードに符号化するための手段がもたら
されている。受信機と協働する手段がコードワードを再
生するために送信されたデータを複合する。モーション
ベクトルを再生するために再生手段が再生されたコード
ワードに応答する。
【００１７】１つの実施例においては、モーション補償
器の各々がモーションベクトルを出力する。各モーショ
ン補償器からのモーションベクトル出力は圧縮され、そ
のビット計数がそのモーション補償器から生じる圧縮さ
れたビデオイメージデータに含められる。次に比較手段
は、いずれのモーション補償器が全体的に圧縮されたデ
ータの最少量になるかを決定するために、複数のモーシ
ョン補償器の各々から生じる圧縮モーションベクトルデ
ータと圧縮ビデオイメージの量を比較する。
【００１８】より特徴的な実施例においては、モーショ
ン補償器の各々がモーションベクトルを出力し、指定さ
れたモーション補償器の１つによる第１モーションベク
トル出力が常に受信機へ送信される。他のモーション補
償器の各々にちうてのモーションベクトルが第１モーシ
ョンベクトル（又は次に大きいブロックサイズについて
のモーションベクトル）に組み込まれ、他のモーション
補償器の各々についてのモーションベクトル相違信号を
もたらす。その相違信号は比較手段に入力される。その
比較手段は次に、いずれのモーション補償器が前記領域
についての最少量のデータを生じるかを決定するため
に、各モーション補償器についての相違信号におけるデ
ータ量をそのモーション補償器から生じる圧縮ビデオイ
メージデータの量と共に考慮してもよい。受信機では、
第１モーションベクトルを送信された相違信号に組み込
むことにより再生手段が第１モーションベクトル以外の
モーションベクトルを再生する。第１モーションベクト
ルと相違信号は、受信機へ送信されるデータの量を減じ
るために圧縮され得る。受信機では第１モーションベク
トルと受信された相違信号が圧縮状態を解かれる。第１
モーションベクトルを作り出す指定されたモーション補
償器は最大のブロックサイズを使用するモーション補償
器であってもよい。
【００１９】本発明に従ったデコーダ装置は、符号化さ
れたビデオデータのブロックを受信するための手段から
成る。符号化されたビデオデータは異なるモーション補
償器によってもたらされ、いずれのモーション補償器が
各ブロックによって画成されるビデオイメージの個々の
領域について選択基準に合うかに依存する。受信手段に
連結された手段が、受信したデータブロックの各々から
ブロックが受信されるモーション補償器を表示するコー
ドワードを検索する。コードワードに応答する手段が、
ブロックによって受信されたモーションベクトルデータ
から各ブロックについてのモーションベクトルを再生す
る。モーションベクトルに応答する手段が、最新のデー
タブロック及び少なくとも１つの先行するデータブロッ
クによってもたらされるデータから最新のビデオイメー
ジデータを再生する。
【００２０】デコーダ装置のモーションベクト再生手段
は第１モーション補償器によってもたらされる第１モー
ションベクトを再生するための手段から成ってもよい。
第２モーション補償器によってもたらされるモーション
ベクトル相違信号を再生するための手段も提供される。
前記コードワードに応答する手段は選択的に第１モーシ
ョンベクトルのみを又はモーションベクトル相違信号に
組み込まれた第１モーションベクトルを出力する。
【００２１】
【実施例】本発明はモーション補償されたビデオ信号圧
縮システムの性能の改善を齎すものである。ブロックベ
ースモーション推定アルゴリズムの効果は、最新のフレ
ームを先行するフレームに一致させるために使用される
ブロックの大きさに依存する。大きなブロックサイズは
イメージが静止或は一様に移動する領域でうまく働く。
このような場合には小さいブロックサイズよりも大きい
ブロックサイズが選ばれるが、それは、イメージブロッ
クの各々に関連したモーションベクトルを送信するのに
必要とされるオーバーヘッドが少ないからである。非常
に高い圧縮率を必要とするアプリケーションにおいて
は、節約が重要である。別の場合、即ち、１つのフレー
ムから次のフレームへの複雑な動きが簡単な変換として
は正確にモデル化できない場合には、小さなブロックサ
イズの方がよい。本発明は適応性のあるモーション補償
を行う圧縮システムを提供することによりこれらの相違
からくる利点をもたらし、異なるブロックサイズを使用
する複数のモーション補償器が比較され、圧縮の後にブ
ロック・バイ・ブロック基準でいずれのモーション補償
器が最少のデータ量となるかを決定する。
【００２２】図１は本発明に従ったエンコーダーのブロ
ック線図であり、そこには異なるブロックサイズを使用
する２つのモーション補償器が示されている。より小さ
なブロックサイズに対応する最新のビデオイメージの領
域については、大きなブロックサイズを使用するモーシ
ョン補償器とより小さなブロックサイズを使用するモー
ション補償器とのいずれがより有効であるかの決定がな
される。
【００２３】デジタル化されたビデオが端子１０に入力
され、そこからサブトラクター１２及び１６、第１モー
ション推定器３２及び第２モーション推定器３６に連結
される。第１モーション推定器は第２モーション推定器
３６によって用いられるブロックサイズよりも小さい第
１ブロックサイズを用いるブロック一致アルゴリズムに
従ってモーションベクトルを推定する。第１モーション
補償器３０及び第２モーション補償器３４と名付けた２
つの対応するモーション補償器が推定されたベクトルを
用いるイメージブロックを置き換えるために使用され
る。図示した実施例においては、第２モーション推定器
３６と第２モーション補償器３４によって使用されるブ
ロックサイズは第１モーション推定器３２と第１モーシ
ョン補償器３０とによって使用されるブロックサイズの
正確に２倍と成っている。特に図２に示すように、第１
モーション補償器／モーション推定器は８つのピクセル
ブロックサイズ５２による８ピクセルを用いる。第２モ
ーション推定器／補償器は、１６個のピクセルから成る
概して５０で示された１６ピクセルのブロックサイズを
使用する。各々異なるブロックサイズを使用する２つ以
上のモーション補償器／推定器（以下、“モーション補
償器”と記す。）がもたらされ得ることは明らかであ
る。容易実行のためにモーション補償器によって使用さ
れる異なるブロックサイズは好適には２nの係数による
最小のブロックサイズに関係している。
【００２４】図１に示したタイプのモーション補償器は
当業者に周知である。このようなデバイスの例が例えば
前記の米国特許第4,816,906号やニノミヤ及びオオツカ
の記述に見られる。ブロック一致アルゴリズムの例は前
記の米国特許第4,897,720号に見られる。
【００２５】ループは圧縮解除回路２４、加算器２６か
ら成り、及びフレームディレイ４０はビデオ信号モーシ
ョン補償の当業者には周知のものとしてもたらされる。
簡単には、最新のフレームブロックと先行するフレーム
のサーチ領域中のブロックとの間の最良の一致を見付け
るために、各モーション補償器は最新のフレームデータ
の各ブロックをフレームディレイ４０によってもたらさ
れた先行するビデオフレームのサーチ領域と比較する。
最良に一致したブロック間の相違のみが送信され、最新
のフレームと先行するフレームイメージとの間に相関関
係があるときはいつでも送信されるべきデータの量の実
質的な減少となる。
【００２６】別の実施においては、第１モーション推定
器３２及び第２モーション推定器３６に入力された先行
するフレームが、最初のフレームを遅延させることによ
り、圧縮解除され再構成されたフレームを使用せずに得
られる。第１及び第２モーション補償器３０、３４への
入力が変化せずに維持される。
【００２７】本発明に従って、第１モーション補償器に
よって見付けられた最良に一致するデータがサブトラク
ター１６内で端子１０に入力された最新のビデオデータ
から減じられる。同様に第２モーション補償器からの出
力がサブトラクター１２内で入力ビデオデータから減じ
られる。生じた予測エラー信号が圧縮回路１４内で圧縮
されるが、それはＤＣＴアルゴリズムを使用することが
できる。ビット計数比較器２０が圧縮回路１４及び１８
の各々から圧縮された予測エラー信号を受ける。ビット
計数比較器２０へはモーションベクトルエンコーダー３
８からモーションベクトルオーバーヘッドデータも入力
され、それによって、いずれのモーション補償器が送信
のための最少の圧縮データとなるかを決定するために、
第１及び第２モーション補償器の各々に送信されるモー
ションベクトルのいかなる相違も捕え得る。
【００２８】いずれのブロックサイズを使用するかの決
定はブロック・バイ・ブロック基準上でなされる。即
ち、小さなブロック５２について、第１モーション推定
器３２によって作られたモーションベクトルを使用する
かどうか或は第２モーション推定器３６によって仮定さ
れたより大きいブロック領域について決定されたモーシ
ョンベクトルを使用するかどうかについて決定がなされ
る。小さなブロックを用いるモーション補償が圧縮デー
タの最少量となる場合において、第１モーション補償器
によって生じる圧縮データが選択される度に新しいモー
ションベクトルが送信される必要があろう。第２モーシ
ョン補償器が送信の最少の圧縮データとなる場合には、
１つのモーションベクトルのみが４つのブロックの総て
のグループに送られることが必要である。第１モーショ
ン補償器がより大きいブロック５０に対応する４つのサ
ブブロックの総てを処理する場合には、第２モーション
推定器からのモーションベクトルは全く送信されてはな
らない。しかし、好適実施例においては、第２モーショ
ン推定器３６からのモーションベクトルが常に送信さ
れ、また、第１モーション補償器によって作られた小さ
なブロックが送信の最少の圧縮データとなる場合には、
第２モーション推定器からのモーションベクトルがモー
ションベクトル相違信号に沿って送信される。該モーシ
ョンベクトル相違信号は、第１モーション推定器によっ
て作られたモーションベクトルから第２モーション推定
器によって作られたモーションベクトルを減じることに
より発生する。この実行は図４に関する以下の記載で詳
細に示されている。
【００２９】先に述べたように、第１モーション補償器
（小さなブロックサイズ）を使用するか第２モーション
補償器（大きなブロックサイズ）を使用するかの決定
は、モーション補償器からの見逃し誤りが圧縮された後
に作られたデータ量に基づいている。最少量のデータを
作る方法がビット計数比較器２０によって決定される。
本発明に従って使用されるビット計数比較器の例が、図
３に図示されている。この実行において、第２モーショ
ン推定器に対応するモーションベクトルはたとえ４つの
サブブロックの各々についてより小さいブロックサイズ
が選択されたとしても常に送信されるということが仮定
されている。次に、小さいブロックサイズが選択された
場合、第１モーション推定器によって作られたモーショ
ンベクトルと常に送信されるモーションベクトルとの間
の相違を送ることが必要な抱けである。この相違は通常
小さく、それ故に容易に圧縮されるので、より小さいブ
ロックサイズの選択に関するオーバーヘッドが減じられ
る。
【００３０】図３に図示されたビット計数比較器20は入
力端子60で圧縮回路14からのデータを受け取り、ビット
計数器61を使用する圧縮されたデータストリングの長さ
を決定する（“第２圧縮データ計数”）。圧縮回路18か
らの圧縮データが入力ターミナル62で受け取られ、ビッ
ト計数器63によりその長さが決定される（“第１圧縮デ
ータ計数”）。モーションベクトル・オーバーヘッド計
数が端子64で入力され、サマー（summer）66内で第１圧
縮データ計数に加えられる。その結果は比較器68によっ
て第２圧縮データ計数と比較され、比較器への入力のい
ずれが最も低いビット計数を有するかを示す決定ビット
を出力する。
【００３１】より小さいブロックサイズの選択に関する
オーバーヘッドの量（“ＭＶオーバーヘッド”）は図１
のモーションベクトル・エンコーダ38によって決定さ
れ、図４により詳しく示されている。モーションベクト
ル・エンコーダは入力端子70を介して第１モーション推
定器32から第１モーションベクトルを受け取る。第２モ
ーションベクトルは入力端子72で第２モーション推定器
36から受け取られる。第２モーションベクトルは可変長
エンコーダ78に直接連結され、そこで在来の方法によっ
て圧縮される。モーションベクトル相違信号を圧縮する
可変長エンコーダ76に相違信号をもたらすために、第２
モーションベクトルはまた減算器74において第１モーシ
ョンベクトルから減じられる。可変長エンコーダ76から
の符号化された相違信号は、スイッチ80とビット計数器
86にもたらされる。ＭＶオーバーヘッド計数を図３にし
めしたビット計数比較器20にもたらすために、ビット計
数器86は符号化された相違信号のビット数を計数する。
スイッチ80はまた、可変長エンコーダ78から符号化され
た第２モーションベクトルを受け取る。
【００３２】ビット計数比較器からの決定ビット計数は
入力端子82を介してスイッチ80に連結される。決定ビッ
トはスイッチ80の発動作用を制御するために使用され、
また、スイッチへの入力としてもたらされ、そこで符号
化されたモーションベクトルデータに追加される。第１
モーション補償器が最少量の圧縮データを生じることを
決定ビットが示すと、スイッチ80は受信機への送信のた
めに可変長エンコーダ76からの符号化されたデータを出
力するように作動する。逆に、スイッチ80は１つの16×
16ブロック又は４つの８×８ブロックを処理するのにか
かる時間に対応する各インターバルの間、可変長エンコ
ーダ78からの符号化されたデータを一度出力するように
作動する。４つの決定ビットもまた同じタイムインター
バルの間、スイッチ80によって選択される。決定ビット
は可変長符号化によって圧縮されてもよいことは、当業
者には明らかである。図１に示したように、ビット計数
比較器20からの決定ビット出力によるスイッチ22の動作
に依存して、スイッチ80からの決定ビット及び符号化さ
れたモーションベクトルデータがマルチプレクサー42内
で圧縮回路14又は18のいずれかからの圧縮データととも
に結合される。図１に示したように、決定ビットはま
た、正確なモーション補償器出力をモーション補償ルー
プにおいてサマー26に提供するようにスイッチ28を作動
させる。
【００３３】ビット計数器86（図４）は第１モーション
補償器が送信のための最少量の圧縮されたデータを生じ
るものとして選ばれた場合、要求されるモーションベク
トルオーバーヘッドを決定するために可変長エンコーダ
76からのビット出力の実際の数を計数する。図３のビッ
ト計数補償器回路に関連して既に説明したように、ビッ
ト計数器86からのモーションベクトルオーバーヘッド計
数は、いずれのモーション補償器が最少の圧縮データと
なるかに関し決定する要素化される。実際に、モーショ
ンベクトルオーバーヘッド計数は、より小さいブロック
サイズに対応する圧縮プロセスから生じるデータ計数に
加えられる。その和はより大きいブロックサイズの使用
から生じるデータ計数と比較される。いずれのモーショ
ン補償器が最も低いビット計数を生じるかに関する決定
は決定ビットによって示され、また、システムの送信機
及び受信機エンドの双方で使用される。モーションベク
トルデータは圧縮されてもされなくてもよいが、デコー
ダーでのモーション補償処理を減じるために必要な情報
の総てを含んでいる。
【００３４】デコーダーのブロック線図が図５に示され
ている。符号化された受信ビデオは、図１のマルチプレ
クサー42からの符号化されたビデオ出力に対応するが、
選択された圧縮データ、符号化されたモーションベクト
ルデータ及び決定ビットを含む。その多重化データは端
子90でデマルチプレクサー92へ入力される。符号化され
たモーションベクトルデータ及び決定ビットはデマルチ
プレクサー92によってデマルチプレックス化され、モー
ションベクトルデコーダー96へ入力される。デマルチプ
レクサー92によってリカバーされた圧縮データは在来の
圧縮解除回路94へ入力される。該回路はエンコーダに提
供された圧縮解除回路24とおなじであってもよい。
【００３５】回路94からの圧縮解除されたデータ出力は
フレームディレイ102からモーション補償器98によって
リカバーされた適当な先行するフレームデータに加えら
れる。これはサマー100からの出力についてのオリジナ
ルビデオデータの再構成となる。
【００３６】図６はモーションベクトルデコーダー96の
構成要素を詳しく図示したブロック線図である。デマル
チプレクサー92（図５）からの決定ビット及び符号化さ
れたモーションベクトルデータが端子110からデマルチ
プレクサー112へ入力される。決定ビット、第１モーシ
ョンベクトル相違信号及び第２モーションベクトルがデ
マルチプレクサー112によってデマルチプレックスされ
る。決定ビットは適宜スイッチ122に再構成された第１
モーションベクトル又は第２モーションベクトルを選択
するように作動させる。第１モーションベクトル相違信
号は可変長デコーダー114に入力され、可変長デコーダ
ー116によって復号された後に加算器120で第２モーショ
ンベクトルと合算される。ラッチ118は４つのサブブロ
ックに相当する受信第２モーションベクトルを記憶する
ために使用され、第２モーションベクトルは４つのより
小さいサイズのブロックのグループごとに一度だけ送信
される必要が有る。
【００３７】本発明が送信のためにデジタルビデオ信号
を適切に圧縮するための装置を提供することは明らかで
あろう。複数のモーション補償器がビデオ画像データを
処理するが、その補償器は各々ブロック一致アルゴリズ
ムに関連して異なるブロックサイズを使用する。そのブ
ロックサイズは連続するモーション補償器間の２つの要
素によって増加する。概して、装置はＮ個の異なるブロ
ックサイズ、Ｎ個の推定器、Ｎ個のモーション補償器及
びＮ個の異なる圧縮サブシステムを含むことが要求され
る。最適なブロックサイズの選択はそれぞれの場合にお
いて作られる圧縮データの量を観測すること及び最少量
のデータとなるブロックサイズを選択することによって
決定される。
【００３８】本発明を特定の実施例に基づいて記載して
きたが、特許請求の範囲に記載した本発明の精神及び範
囲から逸脱することなく、本発明に多くの付加及び変更
を施すことが可能であることは当業者には明らかであろ
う。
【図面の簡単な説明】
【図１】本発明に従ったエンコーダー装置のブロック線
図である。
【図２】本発明に従った異なるモーション圧縮器によっ
て使用可能な２つのブロックサイズを図示したものであ
る。
【図３】図１に示されたビット計数比較器のブロック線
図である。
【図４】図１に示されたモーションベクトルエンコーダ
ーのブロック線図である。
【図５】本発明に従ったデコーダー装置のブロック線図
である。
【図６】図５に示されたモーションベクトルデコーダー
のブロック線図である。

Claims (18)

    【特許請求の範囲】
  1. 【請求項１】 デジタルビデオ信号を送信のために圧縮
    するための装置であって、 ａ） 複数のモーション補償器であり、各々が異なるブ
    ロックサイズを使用して最新のビデオ画像データをブロ
    ック一致アルゴリズムに従って先行するビデオ画像デー
    タと比較する補償器、 ｂ） 前記の各モーション補償器からのビデオ画像デー
    タ出力を圧縮するための手段、 ｃ） 前記圧縮手段に連結され、前記ブロックサイズの
    最小のものに対応する最新のビデオ画像の領域に関し
    て、前記複数のモーション補償器の各々からの圧縮され
    たデータの量を比較するための手段、並びに ｄ） 前記比較手段に応答し、前記領域についてのモー
    ション補償器からの圧縮データの最少量を出力するため
    の手段、 とから成る装置。
  2. 【請求項２】 前記モーション補償器によって用いられ
    る異なるブロックサイズが２n（ｎは整数。）の係数に
    よって最小ブロックサイズに関係付けられているところ
    の請求項１記載の装置。
  3. 【請求項３】 前記比較手段がビット計数比較器から成
    るところの請求項１又は２に記載の装置。
  4. 【請求項４】 請求項１乃至３に記載の装置であって、
    更に、 ａ） 前記領域についての最少量の圧縮されたデータを
    生じるモーション補償器を識別するコードワードを発生
    させるための手段、並びに ｂ） 前記出力手段によって前記コードワードとともに
    圧縮データ出力を送信するための手段、 とから成る装置。
  5. 【請求項５】 請求項１乃至４に記載の装置であって、
    前記モーション補償器の各々がモーションベクトルを出
    力し、さらに前記装置が、 ａ） 各モーション補償器からのモーションベクトル出
    力を圧縮するための手段、並びに ｂ） 圧縮されたモーションベクトルデータを対応する
    各モーション補償器についての圧縮されたベクトル画像
    データとともに示すための手段、 とから成り、前記比較手段が圧縮されたビデオ画像と前
    記複数のモーション補償器の各々から生じたモーション
    ベクトルデータとを比較して、いずれのモーション補償
    器が最少量の圧縮データと成るかを決定するところの装
    置。
  6. 【請求項６】 請求項１乃至４に記載の装置であって、
    前記モーション補償器の各々がモーションベクトルを出
    力し、さらに前記装置が、 ａ） 標準として使用するために前記モーション補償器
    の一つによって第１のモーションベクトル出力を選択す
    るための手段、 ｂ） 相互のモーション補償器についてのモーションベ
    クトルを前記第１のモーションベクトルに組み込んで相
    互のモーション補償器についてモーションベクトル相違
    信号をもたらすための手段、並びに ｃ） 前記比較手段に相違信号を入力するための手段、 とから成り、いずれのモーション補償器が前記領域につ
    いての最少量のデータとなるかを決定するに当たり、前
    記比較手段が相違信号のデータ量を対応する圧縮された
    ビデオ画像データとともに検討するところの装置。
  7. 【請求項７】 さらに前記比較手段に入力するために前
    記相違信号を圧縮するための手段とから成る請求項６記
    載の装置。
  8. 【請求項８】 請求項６又は７に記載の装置であって、
    前記第１のモーションベクトルが最大のブロックサイズ
    を使用するモーション補償器から出力されたモーション
    ベクトルであるところの装置。
  9. 【請求項９】 請求項１乃至４に記載の装置であって、
    前記モーション補償器の各々がモーションベクトルを出
    力し、さらに前記装置が、 ａ） 最大のブロックサイズを使用するモーション補償
    器以外の各モーション補償器についてのモーションベク
    トルと次に大きいブロックサイズを使用するモーション
    補償器のモーションベクトルとを組み合わせて一組のモ
    ーションベクトル相違信号をもたらす手段、並びに ｂ） 相違信号を前記比較手段に入力するための手段、 とから成り、いずれのモーション補償器が前記領域につ
    いての最少量のデータとなるかを決定するに当たり、前
    記比較手段が相違信号のデータ量を対応する圧縮された
    ビデオ画像データとともに検討するところの装置。
  10. 【請求項１０】 受信機との通信のためにデジタルビデ
    オ信号を圧縮するためのシステムであって、 ａ） 複数のブロック一致モーション補償器であり、各
    々が異なるブロックサイズを使用して最新のビデオ画像
    データをブロック一致アルゴリズムに従って先行するビ
    デオ画像データと比較する補償器、 ｂ） 前記の各モーション補償器からのビデオ画像デー
    タ出力を圧縮するための手段、 ｃ） 前記圧縮手段に連結され、前記ブロックサイズの
    最小のものに対応する最新のビデオ画像の領域に関し
    て、前記複数のモーション補償器の各々からの圧縮され
    たデータの量を比較するための手段、並びに ｄ） 前記比較手段に応答し、前記領域についてのモー
    ション補償器からの圧縮データの最少量を出力するため
    の手段、 ｅ） 出力されたデータを受信機へ送信するための手
    段、 ｆ） 前記受信機と共働して、送信されたデータからモ
    ーションベクトルを回復させるための手段、並びに ｇ） 回復したモーションベクトルに応答して、送信さ
    れたデータと予め受けたビデオ画像データとから最新の
    ビデオ画像データを回復させるための手段、 とから成るシステム。
  11. 【請求項１１】 請求項１０記載のシステムであって、
    更に、 ａ） 送信前に、データが出力されたモーション補償器
    を示すコードワードによって出力されたデータを符号化
    するための手段、 ｂ） 前記受信機と共働し、前記コードワードを回復さ
    せるために送信されたデータを復号するための手段、 とから成り、前記回復手段が前記モーションベクトルを
    回復させるために前記回復したコードワードに応答する
    ところのシステム。
  12. 【請求項１２】 請求項１０記載のシステムであって、
    前記モーション補償器の各々がモーションベクトルを出
    力し、さらに前記システムが、 ａ） 各モーション補償器からのモーションベクトル出
    力を圧縮するための手段、並びに ｂ） 圧縮されたモーションベクトルデータを対応する
    各モーション補償器についての圧縮されたベクトル画像
    データとともに示すための手段、 とから成り、前記比較手段が圧縮されたビデオ画像と前
    記複数のモーション補償器の各々から生じたモーション
    ベクトルデータとを比較して、いずれのモーション補償
    器が最少量の圧縮データと成るかを決定するところのシ
    ステム。
  13. 【請求項１３】 請求項１０記載のシステムであって、
    前記モーション補償器の各々がモーションベクトルを出
    力し、さらに前記システムが、 ａ） 標準として使用するために指定された前記モーシ
    ョン補償器の一つによって第１のモーションベクトル出
    力を送信するための手段、 ｂ） 相互のモーション補償器についてのモーションベ
    クトルを前記第１のモーションベクトルに組み込んで相
    互のモーション補償器についてモーションベクトル相違
    信号をもたらすための手段、並びに ｃ） 前記比較手段に相違信号を入力するための手段、 とから成り、いずれのモーション補償器が前記領域につ
    いての最少量のデータとなるかを決定するに当たり、前
    記比較手段が相違信号のデータ量を対応する圧縮された
    ビデオ画像データとともに検討し、前記回復手段が前記
    第１のモーションベクトルと送信された相違信号とを組
    み合わせることにより前記第１のモーションベクトル以
    外のモーションベクトルを回復させるところのシステ
    ム。
  14. 【請求項１４】 請求項１３記載の装置であって、更
    に、 ａ） 前記受信機への送信のために前記第１のモーショ
    ンベクトルを圧縮するための手段、 ｂ） 前記組合わせのための手段と前記入力手段との間
    に連結された、前記相違信号を圧縮するため手段、並び
    に ｃ） 前記受信機で受信された相違信号と前記第１のモ
    ーションベクトルとの圧縮を解くための手段、 とから成る装置。
  15. 【請求項１５】 請求項１３又は１４に記載の装置であ
    って、前記指定されたモーション補償器が最大のブロッ
    クサイズを使用するものであるところの装置。
  16. 【請求項１６】 請求項１０記載のシステムであって、
    前記モーション補償器の各々がモーションベクトルを出
    力し、さらに前記システムが、 ａ） 最大のブロックサイズを使用するモーション補償
    器以外の各モーション補償器についてのモーションベク
    トルと次に大きいブロックサイズを使用するモーション
    補償器のモーションベクトルとを組み合わせて一組のモ
    ーションベクトル相違信号をもたらす手段、並びに ｂ） 相違信号を前記比較手段に入力するための手段、 とから成り、いずれのモーション補償器が前記領域につ
    いての最少量のデータとなるかを決定するに当たり、前
    記比較手段が相違信号のデータ量を対応する圧縮された
    ビデオ画像データとともに検討し、前記回復手段が送信
    された相違信号を相違信号が導き出されるモーションベ
    クトルと組み合わせることによって、最大のブロックサ
    イズを使用するモーション補償器によってもたらされる
    もの以外のモーションベクトルを回復させるところのシ
    ステム。
  17. 【請求項１７】 以下のものから成るデコーダー装置。 ａ） 符号化されたビデオデータのブロックを受けるた
    めの手段であって、異なるモーション補償器によっても
    たらされ、いずれのモーション補償器が各ブロックによ
    って限定されたビデオ画像の特別な領域についての選択
    基準に一致するかに依存する手段。 ｂ） 前記受けるための手段に連結され、受取ったデー
    タブロックの各々から、受け取られるブロックを出すモ
    ーション補償器を表すコードワードを検索するための手
    段。 ｃ） 前記コードワードに応答し、ブロックとともに受
    け取られたモーションベクトルデータから各ブロックに
    ついてのモーションベクトルを回復させるための手段。
    並びに ｄ） 前記モーションベクトルに応答し、最新のデータ
    ブロックと少なくとも１つの先行するデータブロックと
    によってもたらされたデータから最新のビデオ画像デー
    タを回復させるための手段。
  18. 【請求項１８】 請求項１７記載のデコーダー装置であ
    って、前記モーションベクトル回復手段が、 ａ） 第１のモーション補償器によってもたらされた第
    １モーションベクトルを回復させるための手段、 ｂ） 第２のモーション補償器によってもたらされたモ
    ーションベクトル相違信号を回復させるための手段、並
    びに ｃ） 前記コードワードに応答して、前記第１モーショ
    ンベクトルのみを又は前記モーションベクトル相違信号
    と組み合わせた前記第１モーションベクトルを選択的に
    出力するための手段、 とから成る装置。
JP4308068A 1991-10-24 1992-10-22 複数のモーション補償器を使用する適合モーション補償のための装置 Expired - Lifetime JP2875117B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/784,474 US5235419A (en) 1991-10-24 1991-10-24 Adaptive motion compensation using a plurality of motion compensators
US784474 1991-10-24

Publications (2)

Publication Number Publication Date
JPH05236453A true JPH05236453A (ja) 1993-09-10
JP2875117B2 JP2875117B2 (ja) 1999-03-24

Family

ID=25132547

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4308068A Expired - Lifetime JP2875117B2 (ja) 1991-10-24 1992-10-22 複数のモーション補償器を使用する適合モーション補償のための装置

Country Status (12)

Country Link
US (1) US5235419A (ja)
EP (1) EP0538667B1 (ja)
JP (1) JP2875117B2 (ja)
KR (1) KR100264507B1 (ja)
AT (1) ATE205988T1 (ja)
AU (1) AU648969B2 (ja)
CA (1) CA2079862C (ja)
DE (1) DE69232063T2 (ja)
DK (1) DK0538667T3 (ja)
ES (1) ES2162791T3 (ja)
HK (1) HK1013383A1 (ja)
NO (1) NO302680B1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0686960A2 (en) 1994-06-06 1995-12-13 Canon Kabushiki Kaisha Display and its driving method
JP2008206047A (ja) * 2007-02-22 2008-09-04 Nippon Hoso Kyokai <Nhk> 符号化装置及びプログラム
JP2010081634A (ja) * 2002-12-20 2010-04-08 Lsi Corp 並列補間及びサーチ・ハードウェアを備えた運動評価エンジン

Families Citing this family (83)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5768517A (en) * 1988-10-17 1998-06-16 Kassatly; Samuel Anthony Paperless publication distribution and retrieval system
US5767913A (en) * 1988-10-17 1998-06-16 Kassatly; Lord Samuel Anthony Mapping system for producing event identifying codes
US5691777A (en) * 1988-10-17 1997-11-25 Kassatly; Lord Samuel Anthony Method and apparatus for simultaneous compression of video, audio and data signals
US5790177A (en) * 1988-10-17 1998-08-04 Kassatly; Samuel Anthony Digital signal recording/reproduction apparatus and method
US5508733A (en) * 1988-10-17 1996-04-16 Kassatly; L. Samuel A. Method and apparatus for selectively receiving and storing a plurality of video signals
JP3115651B2 (ja) * 1991-08-29 2000-12-11 シャープ株式会社 画像符号化装置
JP2991833B2 (ja) * 1991-10-11 1999-12-20 松下電器産業株式会社 インターレス走査ディジタルビデオ信号の符号化装置及びその方法
US5351086A (en) * 1991-12-31 1994-09-27 Daewoo Electronics Co., Ltd. Low-bit rate interframe video encoder with adaptive transformation block selection
KR0152013B1 (ko) * 1992-05-08 1998-10-15 강진구 가변장부호화를 고려한 움직임추정장치
US6101313A (en) * 1992-06-29 2000-08-08 Sony Corporation High efficiency encoding and decoding of picture signals and recording medium containing same
DE69331174T2 (de) * 1992-06-29 2002-06-06 Canon Kk Bildverarbeitungsvorrichtung
US6226327B1 (en) * 1992-06-29 2001-05-01 Sony Corporation Video coding method and apparatus which select between frame-based and field-based predictive modes
US5412435A (en) * 1992-07-03 1995-05-02 Kokusai Denshin Denwa Kabushiki Kaisha Interlaced video signal motion compensation prediction system
JPH0662389A (ja) * 1992-08-04 1994-03-04 Matsushita Electric Ind Co Ltd 映像信号符号化装置
JPH06153180A (ja) * 1992-09-16 1994-05-31 Fujitsu Ltd 画像データ符号化方法及び装置
US9286294B2 (en) 1992-12-09 2016-03-15 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator content suggestion engine
EP0856993B1 (en) 1992-12-09 2002-07-31 Discovery Communications, Inc. Set top terminal for cable television delivery systems
US6181335B1 (en) 1992-12-09 2001-01-30 Discovery Communications, Inc. Card for a set top terminal
US7269841B1 (en) 1992-12-09 2007-09-11 Sedna Patent Services, Llc Digital cable headend for cable television delivery system
US7509270B1 (en) 1992-12-09 2009-03-24 Discovery Communications, Inc. Electronic Book having electronic commerce features
US7168084B1 (en) 1992-12-09 2007-01-23 Sedna Patent Services, Llc Method and apparatus for targeting virtual objects
US5659350A (en) 1992-12-09 1997-08-19 Discovery Communications, Inc. Operations center for a television program packaging and delivery system
US5600364A (en) * 1992-12-09 1997-02-04 Discovery Communications, Inc. Network controller for cable television delivery systems
US7849393B1 (en) 1992-12-09 2010-12-07 Discovery Communications, Inc. Electronic book connection to world watch live
US7835989B1 (en) 1992-12-09 2010-11-16 Discovery Communications, Inc. Electronic book alternative delivery systems
US8073695B1 (en) 1992-12-09 2011-12-06 Adrea, LLC Electronic book with voice emulation features
DE69328346T2 (de) * 1992-12-22 2000-10-12 Koninkl Philips Electronics Nv Vorrichtung zur Kodierung von digitalen Fernbildsignalen
WO1994018799A1 (en) * 1993-02-03 1994-08-18 Qualcomm Incorporated Interframe video encoding and decoding system
US6236682B1 (en) * 1993-03-08 2001-05-22 Sony Corporation Video motion vector detection including rotation and/or zoom vector generation
US5376968A (en) 1993-03-11 1994-12-27 General Instrument Corporation Adaptive compression of digital video data using different modes such as PCM and DPCM
KR960015395B1 (ko) * 1993-04-09 1996-11-11 대우전자 주식회사 움직임벡터 검출장치
JPH0799658A (ja) * 1993-08-03 1995-04-11 Sony Corp 動きベクトル検出装置
EP0643538B1 (en) * 1993-09-09 1999-03-17 Sony Corporation Motion vector detecting apparatus and method
KR0126657B1 (ko) * 1993-10-28 1997-12-29 구자홍 디지탈 영상 복원을 위한 움직임 보상장치
KR970003789B1 (ko) * 1993-11-09 1997-03-21 한국전기통신공사 비디오 부호기의 전송율을 제어하기 위한 비트 할당 방법
US7865567B1 (en) 1993-12-02 2011-01-04 Discovery Patent Holdings, Llc Virtual on-demand electronic book
US9053640B1 (en) 1993-12-02 2015-06-09 Adrea, LLC Interactive electronic book
US8095949B1 (en) 1993-12-02 2012-01-10 Adrea, LLC Electronic book with restricted access features
US7861166B1 (en) 1993-12-02 2010-12-28 Discovery Patent Holding, Llc Resizing document pages to fit available hardware screens
US6055025A (en) * 1993-12-21 2000-04-25 Lucent Technologies, Inc. Method and apparatus for detecting abrupt and gradual scene changes in image sequences
US6271892B1 (en) 1994-06-02 2001-08-07 Lucent Technologies Inc. Method and apparatus for compressing a sequence of information-bearing frames having at least two media
TW377935U (en) 1994-08-10 1999-12-21 Gen Instrument Corp Dram mapping for a digital video decompression processor
TW245871B (en) 1994-08-15 1995-04-21 Gen Instrument Corp Method and apparatus for efficient addressing of dram in a video decompression processor
US5566089A (en) 1994-10-26 1996-10-15 General Instrument Corporation Of Delaware Syntax parser for a video decompression processor
US5638128A (en) * 1994-11-08 1997-06-10 General Instrument Corporation Of Delaware Pixel interpolation filters for video decompression processor
US5625712A (en) * 1994-12-14 1997-04-29 Management Graphics, Inc. Iterative compression of digital images
JP3700195B2 (ja) * 1995-01-10 2005-09-28 ソニー株式会社 復号化装置、再生装置、記録再生装置、画像処理システム、復号化方法、再生方法、記録再生方法及び画像処理方法
KR0181034B1 (ko) * 1995-03-18 1999-05-01 배순훈 특징점 기반 움직임 추정을 이용한 움직임 벡터 검출 방법 및 장치
US5754237A (en) * 1995-03-20 1998-05-19 Daewoo Electronics Co., Ltd. Method for determining motion vectors using a hierarchical motion estimation
US5936673A (en) * 1995-05-26 1999-08-10 Intel Corporation Temporal tile staggering for block based video compression
US5987181A (en) * 1995-10-12 1999-11-16 Sharp Kabushiki Kaisha Coding and decoding apparatus which transmits and receives tool information for constructing decoding scheme
US5699129A (en) * 1995-10-17 1997-12-16 Zapex Technologies, Inc. Method and apparatus for motion vector determination range expansion
DE19541457C1 (de) * 1995-11-07 1997-07-03 Siemens Ag Verfahren zur Codierung eines Videodatenstroms einer aus Bildblöcken bestehenden Videosequenz
US6320906B1 (en) * 1996-05-21 2001-11-20 Matsushita Electric Industrial Co., Ltd. Motion vector detecting circuit
US6205178B1 (en) * 1996-09-20 2001-03-20 Hitachi, Ltd. Method and synthesizing a predicted image, video coding device and video coding method
US5931904A (en) * 1996-10-11 1999-08-03 At&T Corp. Method for reducing the delay between the time a data page is requested and the time the data page is displayed
JP3774954B2 (ja) * 1996-10-30 2006-05-17 株式会社日立製作所 動画像の符号化方法
KR100355324B1 (ko) * 1996-12-12 2002-11-18 마쯔시다덴기산교 가부시키가이샤 화상부호화장치및화상복호화장치
US6167090A (en) * 1996-12-26 2000-12-26 Nippon Steel Corporation Motion vector detecting apparatus
US6639945B2 (en) 1997-03-14 2003-10-28 Microsoft Corporation Method and apparatus for implementing motion detection in video compression
US6728775B1 (en) 1997-03-17 2004-04-27 Microsoft Corporation Multiple multicasting of multimedia streams
US5844613A (en) * 1997-03-17 1998-12-01 Microsoft Corporation Global motion estimator for motion video signal encoding
JP3217987B2 (ja) * 1997-03-31 2001-10-15 松下電器産業株式会社 動画像信号の復号方法および符号化方法
US7206346B2 (en) 1997-06-25 2007-04-17 Nippon Telegraph And Telephone Corporation Motion vector predictive encoding method, motion vector decoding method, predictive encoding apparatus and decoding apparatus, and storage media storing motion vector predictive encoding and decoding programs
CA2263855C (en) * 1997-06-25 2003-04-01 Nippon Telegraph And Telephone Corporation Motion vector predictive encoding method, motion vector decoding method,predictive encoding apparatus and decoding apparatus, and storage media storing motion vector predictive encoding and decoding programs
US6601104B1 (en) 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
JP4344968B2 (ja) * 1999-10-28 2009-10-14 ソニー株式会社 画像処理装置および画像処理方法、並びにデータ処理装置およびデータ処理方法
US6968012B1 (en) 2000-10-02 2005-11-22 Firepad, Inc. Methods for encoding digital video for decoding on low performance devices
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
US7793326B2 (en) 2001-08-03 2010-09-07 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator
US7908628B2 (en) 2001-08-03 2011-03-15 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator content coding and formatting
EP1322121A3 (en) * 2001-12-19 2003-07-16 Matsushita Electric Industrial Co., Ltd. Video encoder and decoder with improved motion detection precision
JP4217543B2 (ja) * 2003-06-05 2009-02-04 キヤノン株式会社 動き情報処理装置及び方法
US8386628B1 (en) * 2005-05-23 2013-02-26 Glance Networks, Inc. Method and apparatus for reducing the amount of information that must be transmitted to slower viewers over a remote viewing session
US7996495B2 (en) 2006-04-06 2011-08-09 General Electric Company Adaptive selection of image streaming mode
KR20100015456A (ko) * 2007-04-09 2010-02-12 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
JP2009060377A (ja) * 2007-08-31 2009-03-19 Toshiba Corp 補間フレーム生成装置及び補間フレーム生成方法
WO2011080807A1 (ja) * 2009-12-28 2011-07-07 富士通株式会社 動画像符号化装置および動画像復号装置
JP5533885B2 (ja) * 2010-01-08 2014-06-25 富士通株式会社 動画像符号化装置および動画像復号装置
US9762898B2 (en) * 2010-02-01 2017-09-12 Kelly Y Kishore Method and system for parallelizing video compression
EP3513561A1 (en) 2016-09-30 2019-07-24 Huawei Technologies Co., Ltd. Apparatuses and methods for encoding and decoding a panoramic video signal

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01177785A (ja) * 1988-01-07 1989-07-14 Nec Corp 画像信号の動ベクトル検出方法
JPH01179584A (ja) * 1988-01-11 1989-07-17 Fujitsu Ltd 動き補償動ベクトル探索方法
JPH01183286A (ja) * 1988-01-18 1989-07-21 Fujitsu Ltd 動画像の予測符号化方式

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61114677A (ja) * 1984-11-09 1986-06-02 Nec Corp 動画像信号の適応予測符号化復号化方式及びその装置
JPS62214792A (ja) * 1986-03-14 1987-09-21 Fujitsu Ltd 差分符号化装置
DE3629472A1 (de) * 1986-08-29 1988-03-03 Licentia Gmbh Verfahren zur bewegungskompensierten bild-zu-bild-praediktionscodierung
DE3714589A1 (de) * 1987-05-01 1988-11-10 Standard Elektrik Lorenz Ag Videosignal-codierer mit dpcm und adaptiver praediktion
US4897720A (en) * 1988-03-14 1990-01-30 Bell Communications Research, Inc. Circuit implementation of block matching algorithm
FR2633137B1 (fr) * 1988-06-21 1990-11-09 Labo Electronique Physique Systeme d'emission et reception de television a haute definition a estimateur de vitesses ameliore et a debit de donnees reduit
US5081531A (en) * 1989-01-11 1992-01-14 U.S. Philips Corporation Method and apparatus for processing a high definition television signal using motion vectors representing more than one motion velocity range
JPH03117991A (ja) * 1989-09-29 1991-05-20 Victor Co Of Japan Ltd 動きベクトル符号化装置及び復号化装置
DE69031107T2 (de) * 1989-10-14 1997-11-13 Sony Corp Anordnung und Verfahren zum Übertragen eines Videosignals
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
US5091782A (en) * 1990-04-09 1992-02-25 General Instrument Corporation Apparatus and method for adaptively compressing successive blocks of digital video
US5068724A (en) * 1990-06-15 1991-11-26 General Instrument Corporation Adaptive motion compensation for digital television
US5057916A (en) * 1990-11-16 1991-10-15 General Instrument Corporation Method and apparatus for refreshing motion compensated sequential video images
US5138447A (en) * 1991-02-11 1992-08-11 General Instrument Corporation Method and apparatus for communicating compressed digital video signals using multiple processors
US5134478A (en) * 1991-02-19 1992-07-28 Intel Corporation Method and apparatus for compressing and decompressing a digital video signal using predicted and error images

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01177785A (ja) * 1988-01-07 1989-07-14 Nec Corp 画像信号の動ベクトル検出方法
JPH01179584A (ja) * 1988-01-11 1989-07-17 Fujitsu Ltd 動き補償動ベクトル探索方法
JPH01183286A (ja) * 1988-01-18 1989-07-21 Fujitsu Ltd 動画像の予測符号化方式

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0686960A2 (en) 1994-06-06 1995-12-13 Canon Kabushiki Kaisha Display and its driving method
JP2010081634A (ja) * 2002-12-20 2010-04-08 Lsi Corp 並列補間及びサーチ・ハードウェアを備えた運動評価エンジン
JP2008206047A (ja) * 2007-02-22 2008-09-04 Nippon Hoso Kyokai <Nhk> 符号化装置及びプログラム

Also Published As

Publication number Publication date
NO924111D0 (no) 1992-10-23
US5235419A (en) 1993-08-10
DE69232063T2 (de) 2002-05-29
EP0538667A2 (en) 1993-04-28
KR100264507B1 (ko) 2000-09-01
DK0538667T3 (da) 2002-01-14
JP2875117B2 (ja) 1999-03-24
NO924111L (no) 1993-04-26
DE69232063D1 (de) 2001-10-25
EP0538667A3 (ja) 1994-04-20
AU648969B2 (en) 1994-05-05
ATE205988T1 (de) 2001-10-15
NO302680B1 (no) 1998-04-06
AU2728892A (en) 1993-04-29
CA2079862C (en) 1998-04-07
KR930009404A (ko) 1993-05-22
ES2162791T3 (es) 2002-01-16
HK1013383A1 (en) 1999-08-20
CA2079862A1 (en) 1993-04-25
EP0538667B1 (en) 2001-09-19

Similar Documents

Publication Publication Date Title
JP2875117B2 (ja) 複数のモーション補償器を使用する適合モーション補償のための装置
US5376968A (en) Adaptive compression of digital video data using different modes such as PCM and DPCM
EP0467040B1 (en) Adaptive motion compensation for digital television
KR100188423B1 (ko) 디지탈 비디오의 연속적인 블럭을 적응적으로 압축하기 위한 방법 및 그 장치
US5093720A (en) Motion compensation for interlaced digital television signals
US5057916A (en) Method and apparatus for refreshing motion compensated sequential video images
JP2540809B2 (ja) 高能率符号化装置
KR20060043051A (ko) 영상 신호의 인코딩 및 디코딩 방법
US5262878A (en) Method and apparatus for compressing digital still picture signals
KR20060043118A (ko) 영상 신호의 인코딩 및 디코딩 방법
KR0178221B1 (ko) 픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템
RU2154917C2 (ru) Улучшенный способ заключительной обработки и устройство для использования в системе декодирования сигнала изображения
JPH07222048A (ja) 撮像装置
JP2692083B2 (ja) 高能率符号の復号装置
KR100203719B1 (ko) 엠팩-2 영상 비트 스트림에서의 에러 검출방법
KR100212544B1 (ko) 에이치. 263 영상 비트 스트림에서의 에러 검출 방법
JP3401273B2 (ja) 符号化装置
KR19990058285A (ko) 영상 부호화 및 복호화 시스템

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

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080114

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090114

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090114

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100114

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110114

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110114

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120114

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130114

Year of fee payment: 14

EXPY Cancellation because of completion of term