JPH09505698A - 反復誤差データコーディング方法を使用するビデオ圧縮 - Google Patents

反復誤差データコーディング方法を使用するビデオ圧縮

Info

Publication number
JPH09505698A
JPH09505698A JP7509296A JP50929694A JPH09505698A JP H09505698 A JPH09505698 A JP H09505698A JP 7509296 A JP7509296 A JP 7509296A JP 50929694 A JP50929694 A JP 50929694A JP H09505698 A JPH09505698 A JP H09505698A
Authority
JP
Japan
Prior art keywords
data
image
signal
error
compressed
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
JP7509296A
Other languages
English (en)
Inventor
タイ ワイ ザン
Original Assignee
エンヴィステック インコーポレイテッド
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 エンヴィステック インコーポレイテッド filed Critical エンヴィステック インコーポレイテッド
Publication of JPH09505698A publication Critical patent/JPH09505698A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/107Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/189Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • 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/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Television Signal Processing For Recording (AREA)
  • Error Detection And Correction (AREA)

Abstract

(57)【要約】 データを蓄積し、伝送するための適応システム(10)及び方法は、主として大量のデータ、特にビデオデータを帯域制限された伝送チャネルを通して蓄積し、伝送するために使用される。システム(10)のビデオコーダ(200)は入力画像から減算される予測ビデオ信号を使用して、所定の寸法の画像ブロックが大きい予測誤差を有している処理領域を限定する。予測画像は、誤差が所定のしきい値以下に減少するまで大きい誤差画像ブロックを繰り返し処理することによって連続的に改善される。総合システム効率を改善するために、異なる処理繰り返し及び画像ブロック、異なる圧縮技術を使用することができる。

Description

【発明の詳細な説明】 反復誤差データコーディング方法を使用するビデオ圧縮 発明の分野 本発明はデータ伝送及び蓄積システム及び方法に関する。詳述すれば、本発明 は二次元デジタル画像、これらの画像の時間シーケンス、及び帯域制限されたチ ャネルを通してのこれらのデータの伝送及び蓄積を圧縮する適応システム及び方 法に関する。 発明の背景 テレビジョン、静止画像及び他のビデオ信号をデジタル伝送し、蓄積するため のシステムは、対応するアナログシステムよりも遥かに良好な性能を呈すること が分かっている。デジタル伝送及び蓄積技術に固有な長所は、主として、普通の アナログシステムにおけるよりも遥かに雑音、電子成分の歪み、及び他の歪みを 受け難い2進形状で情報が伝送され、蓄積されることから得られる。更に、ビデ オ信号をデジタル形状で表現すると雑音低減技術及び最新の信号処理アルゴリズ ムを使用することが可能になるが、これらは普通のアナログ信号で動作させる場 合には実現が困難であるか、または不可能である。またデジタル信号で表現し、 処理すると、電子回路または伝送媒体には無関係にシステム出力信号を正確に再 現することが可能になる。従って、オーディオ産業においてアナログレコードが デジタルコンパクトディスクに殆ど置換されたように、近い将来には現存するア ナログシステムはデジタルビデオシステムに置換されることが予測される。 しかしながら、デジタル伝送技術の長所は、遥かに広い必要周波数帯域幅を使 用してのみ達成されるものである。これは特に、莫大な量のデータを屡々実時間 で処理して蓄積しなければならないような高品位テレビジョン(“HDTV”) 及び最近のマルチメディアシステムの場合に然りである。近い将来には情報蓄積 及び交換に関する要望が更に早いペースで増大するものと考えられる。この要望 は、使用可能な伝送チャネル及び電子回路に物理的な制約があるために、大量の データを実時間で取得し、処理し、そして蓄積するという技術的に重大な問題を 提起する。 別の重要な問題は、使用可能な伝送チャネルを通してのビデオ信号の伝送、及 び隣接周波数源からの干渉の防止である。現在、デジタルデータを伝送するため の最も一般的で安価な手段は公衆電話機回路網である。しかしながら、この回路 網はビデオ伝送に必要な周波数範囲よりも遥かに低い音声周波数範囲のアナログ 信号を受信し、経路を再指定し、そして伝送するように設計されている。この使 用可能な回路網の物理的制約が、達成可能な信号伝送速度に重大な制約を課し、 そしてそのことが現在では電話機回路網をデジタル信号、及び特に運動ビデオ信 号を取り扱うという一般的な目的には適していないものにしている。 これらの問題の複雑さを説明するために、ビデオ(もしくはテレビジョン)会 議、ケーブルTV及びCD−ROMに使用されているような最近のビデオ伝送及 び蓄積システムを考えよう。これらのシステムのための標準共通インタフェース フォーマット(CIF)分解能標準は、352 画素/ライン×288 画素/フレーム 及び8ビット/画素を有する輝度チャネルと、輝度チャネルの半分の分解能、即 ち176画素/ライン×144 画素/フレーム及び8ビット/画素を有する2つのク ロミナンスチャネル(青チャネル(Cb)及び赤チャネル(Cr))とを要求し ている。完全動画化には、更に30 フレーム/秒のピクチャ伝送速度をも使用す る。これは約36.5 Mビット/秒の生ビデオデータ転送速度に相当する。一例と して、良品質の28,800 ビット/秒のモデムを使用し、電話回線を通して1秒分 の生ビデオデータを伝送するには21 分を要する。また別の例として、650 Mバ イトの容量と、150 kバイト/秒のデータ転送速度とを有するCD−ROMは、 約2分20秒分の非圧縮ビデオデータを蓄積するに過ぎない。更に、単一のビデオ フレームを表示するには1秒を要するから、明らかに動画画像処理にとっては遅 過ぎる。 従って実際のデジタルビデオ伝送及び蓄積の目的のためには、冗長情報を排除 することによって伝送及び蓄積すべきデータの量を減少させる必要がある。また 単位時間当たりの処理されるデータの量を最大にするようにシステムを設計する ことも望ましい。この件に関して最も有望なアプローチの1つはデジタル化され たデータの信号圧縮であり、これは出力信号の質を目立つ程劣化させずに、処理 すべき情報の量を大幅に減少させることができる。 一般的には如何なる信号圧縮も、元の信号内に余分な情報が存在することに着 目しており、このような情報を除去すれば蓄積もしくは伝送すべきデータの量を 減少させることができる。この余分な情報は、意図された受信者に対して2つに 大別される。第1の分類は統計的冗長度として知られるものであり、これは主と してデータの類似性、相関及び予測可能性に関連付けられる。理論的には、この 統計的冗長度は、情報を失わうことなくデータから除去することができる。 余分な情報の第2の分類は主観的冗長度として知られるものであり、これは主 として、観測者(人)に劣化したことを気付かれずに除去できるデータ特性に関 係がある。典型的な例は、人の目によって知覚できない程早く発生する動画内の 瞬間的なディテールの除去である。統計的冗長度とは異なって主観的冗長度の除 去は典型的には非可逆的であるので、元のデータを完全に回復することはできな い。 両信号冗長度を活用する圧縮及びコーディング技術は公知である。一般的に言 えば、これらは予測コーディング、変換コーディング、及び補間コーディングに 分類することができる。これらは1つの技術、または別の技術の特色を組合わせ ているので、数多くの技術がこれらの分類には入らないかも知れない。ビデオ画 像のシーケンスの伝送及び蓄積を含む応用にこの時間的信号冗長度を活用する特 別な技術が開発されている。 利用可能な方法が多様であることに鑑みて、及びこの方向における研究及び商 業努力を統一するために、従来から種々の信号圧縮標準が提唱されている。現在 では画像圧縮に関する3つの主要な国際標準が存在している。即ち、JPEG標 準、Px64、及びMPEG標準である。これら3つの標準は画像圧縮の異なる 面を扱っている。 JPEG標準は、主として静止画像の圧縮を指向するものであるが、完全動画 にも使用されている。JPEG標準は、離散余弦変換(DCT)及びハフマン( Huffman)型ビット圧縮技術の組合わせを推奨している。JPEG技術は、典型 的には、受容できるモノクローム画像に対しては約10:1の圧縮比を発生し、 カラー画像に対しては約20:1の圧縮比を発生する。 Px64は、H.261 で表されたビデオ、及びG.711 及びG.728 で表され たオーディオを双方向伝送するための一連の標準の共通名である。H.261 標準 は200:1までの極めて高いデータ圧縮比の使用を要求する。Px64標準は、 ビデオ電話及びビデオ会議応用のために企図されたものである。これらのシステ ムは極めて高い圧縮比を可能にするが、一般に空間分解能が制限され(ビデオ電 話の場合で、約100×100画素/フレーム)、運動表現は貧弱(ビデオ電話の場合 で、約3−10 フレーム/秒)である。その結果、これらの画像のディテールは 殆ど表示されない。更にその名前が暗示しているように、Px64標準は交換統 合サービスデジタル回路網(ISDN)のような高速電話回線における64 kビ ット/秒の倍数のデジタル伝送速度でしか動作しない。これは、標準アナログ電 話回線のような帯域が制限された伝送媒体には適せず、そのような伝送媒体上で は十分に動作しない。 多くの点でH.261 に類似しているMPEG標準は、CD−ROMまたはケー ブルTVのような媒体を通して完全動画を分配することを目指している。典型的 には、MPEGの圧縮率はH.261 の圧縮率よりも低い。 インテルの“デジタルビデオ相互作用(DVI)圧縮の実時間ビデオ(RTV )バージョン”のような他の圧縮計画では、約 150:1の圧縮比が得られるに過 ぎない。 一方、上述した完全動画例に戻って、同一の高速モデムを使用して電話回線を 通して伝送するには、約 1270:1のデータ圧縮比が必要であることが分かる。 当分野に精通していれば、従来の技術を使用してこのような圧縮比を達成するこ とは極めて困難であることが明白である。 明らかなように、ビデオ信号伝送及び蓄積に伴う技術的問題は複雑であり、典 型的にには特定応用に対して適応され、最適化された特別の技術が必要である。 多くの特殊化された解決法が種々の特許明細書に開示されている。例えば、米国 特許第 5,046,122号には2進画像データを圧縮するシステムが開示されている。 米国特許第 5,121,216号には静止画像のコーディングのための適応変換アルゴリ ズムが開示されている。米国特許第 5,086,488号、5,051,840 号、第 5,109,451 号、第 5,126,962号には画像データのための異なる直交変換コーディングシステ ムが開示されている。他の従来のシステムは画像の分割(セグメンテーション) 方法、画像輪郭のコーディング等に集中している。それらの例は、米国特許第 5 ,091,976号、第 5,109,438号、第 5,086,489号、第 5,058,186号、第 5,115,479 号に開示されている。異なる信号を圧縮するための他のデジタル技術が現在開発 中である。それらの例は、フラクタル(米国特許第 5,065,447号)及びウェーブ レット(wavelet)のような最新の数学的モデルの使用を含む。観測者(人)が 意図された受信者である場合には、情報圧縮に起因する誤差の知覚的効果を減少 させるために、システムは精神物理学的情報を使用する。 現在、全ての異なる応用に対して単一の圧縮技術では成功しないという意見が ある。その理由は、デジタル圧縮及びコーディングシステムの動作がシーンに高 度に依存するからである。従って効率的なコーディングシステムは、達成可能な 圧縮比を最大にして観測者(人)に対する知覚可能な効果を最小にするように、 応用特定条件に適応し、画像または画像シーケンスの異なる部分に対して異なる 技術を適用できるようにすべきである。 現在までに、画像の異なる部分に異なる技術を適用して特殊化された処理の長 所を最適に活用する幾つかの適応システムが提唱されている。一例は米国特許第 5,121,216号であり、この特許では静止入力画像を複数のブロックに分割し、各 ブロックを直交的に変換する。次にブロック属性を計算してしきい値情報及び量 子化パラメタを決定し、“多忙な”画像ブロックを比較的“静かな”画像ブロッ クから分離し、各場合における知覚誤差の差を使用して伝送されるデータの合計 量を減少させる。しかしながら、この技術の使用は静止画像の蓄積及び伝送に限 られる。 米国特許第 5,091,782号はデジタルビデオの連続するブロックを適応的に圧縮 するための装置及び方法を開示している。そのデータ圧縮方法は、ブロック毎に 異なるデータフォーマットの異なる圧縮アルゴリズムを使用することによって最 適化されている。この方法は飛び越し走査型テレビジョン信号伝送に使用するの に特に適しており、ビデオフレームをシステム特定の偶数フィールド及び奇数フ ィールドに分離することによって装置はフレームフォーマット及びフィールドフ ォーマットで提示される個々のデータブロックを並列に処理することができる。 各フォーマット内の圧縮誤差を評価し、より小さい誤差を発生するフォーマット を、圧縮された画像情報を表すものとして選択する。この提唱された方法は、信 号圧縮をスピードアップする並列処理を可能にしてはいるが、処理される各ブロ ック毎に計算されたデータのほぼ半分が捨てられる点が非効率的である。更にこ の方法によれば、誤差が、システム仕様よりも大きい処理領域における画像の質 を増分的に増加させることはできない。 従って、従来の技術の欠陥を避けることによって、異なる型の画像及び画像シ ーケンスを特殊処理する長所を組合わせた圧縮システムを提供することが有利で ある。また、異なる入力フォーマットのビデオ信号を圧縮することができ、運動 表現を殆ど劣化させずに再構成することが可能なシステムを提供することも有利 である。更に、異なる技術を組合わせて異なる考え得る条件の下でピーク性能を 得ることによって、デジタルデータの圧縮を最適化する汎用圧縮システムを提供 することも望ましい。 本発明の概要 従って、本発明の目的は高圧縮率でデジタルビデオ信号を伝送し、蓄積する新 規な装置及び方法を提供することである。 本発明の別の目的は、標準電話回線のような帯域制限された伝送媒体を通して 完全動画、ビデオ電話信号、静止画像、音声、FAX及び他の情報のデータ伝送 を可能にする新規な圧縮装置を提供することである。 本発明の更に別の目的は、標準電話回線のような帯域制限された伝送媒体を通 して良品質実時間ビデオ会議システムを提供することである。 本発明の別の目的は、標準アナログ電話回線のような帯域制限された伝送媒体 を通して良品質完全動画伝送を提供することである。 本発明の別の目的は、良品質完全動画データを低ビットレートでデジタル蓄積 媒体へ供給することである。 本発明の別の目的は、高度に圧縮されたデジタル画像の静止画像蓄積をメモリ 内へ供給することである。 動画を高予測効率及び極めて高い情報圧縮比をもってコーディングするハイブ リッドコーディングシステムを提供することも本発明の目的である。 本発明の別の目的は、従来技術のコーディングシステムの欠陥及び制約を打破 することによって、動画を圧縮し、エンコードする新規な、そして改良されたハ イブリッドコーディングシステムを提供することである。 これらの、及び他の目的は、本発明の1つの面において、ビデオ信号源からの データを最適に圧縮する装置を提供することによって達成される。好ましい実施 例によればビデオ信号源からの入力画像は第1のデータ経路において圧縮され、 第1の被圧縮画像信号にされる。次いで被圧縮信号から誤差測度が求められる。 この測度は圧縮された画像の個々の画像領域またはブロック内の誤差信号に対応 する。誤差測度が所定のしきい値よりも大きい画像ブロックは、ある伝送速度ま たは画像の質基準に合致させるために圧縮誤差を減少させるべき処理領域を限定 する。 処理領域内の圧縮誤差は、その処理領域内に画像誤差ブロックを形成させるこ とによって減少される。これらの誤差ブロックは、少なくとも1つの別のデータ 経路を使用して多分並列に圧縮され、少なくとも1つの被圧縮ブロック誤差信号 が作られる。また本発明の圧縮装置は被圧縮画像信号と被圧縮ブロック誤差信号 とを組合わせ、伝送及び蓄積に適した複合被圧縮画像信号をも作る。この複合信 号の圧縮誤差はその処理領域内において再評価され、もし必要ならば新しい誤差 ブロックが形成されて新しい複合被圧縮信号が作られる。このプロセスは元の画 像の全ての画像ブロック内の計算された誤差測度が所定のしきい値以下に減少す るまで繰り返される。 本発明の別の面においては、画像圧縮装置は、ビデオフレームのシーケンスに 対応するデジタル化されたビデオ信号を受信する手段を備えている。少なくとも 1つの先行ビデオフレームから入手したデータから現ビデオフレームが予測され る。次いでこの予測された画素データが現ビデオフレーム画素データから減算さ れて予測された誤差画素データが求められ、この予測された誤差画素データが入 力画像として使用される。この入力画像は画像ブロックに細分され、各ブロック 毎に誤差測度が評価される。誤差測度が所定のしきい値より大きい画像ブロック は運動検出器及び解析器へ入力されて運動ベクトルデータが決定され、この運動 ベクトルデータは複合被圧縮画像信号の対応する個々のブロックについてエンコ ードされる。 圧縮装置の誤差評価手段は、被圧縮画像信号から参照画像を復元し、それと実 際の入力画像とを比較することによって画素ドメイン内で動作させることが好ま しい。画像ブロック内の各画素の絶対誤差の合計、または代替として平均自乗さ れた誤差合計を使用して、所定のしきい値と比較すべきブロック誤差測度を計算 する。代替として誤差評価手段は、量子化された被圧縮変換係数と完全精密変換 係数とを比較することによって変換ドメイン内で動作させることもできる。 本発明の別の面では、画像伝送システムの一部としてデコーダ装置が設けられ ている。デコーダは、第1のデータ経路において圧縮された画素データのブロッ ク、及び少なくとも1つの別のデータ経路において圧縮された画素データの誤差 ブロックで伝送された被圧縮ビデオ信号を受信する。また装置は、画素データの 各特定ブロック毎に使用された特定圧縮データ経路を決定し、受信したブロック を対応する圧縮解除経路を使用してデコードする。次いで、圧縮解除されたビデ オ信号はデコードされた画素データブロックを組合わせることによって回復され る。ビデオ画像フレームのシーケンスが伝送される場合には、デコーダ装置は受 信した画素データのブロックに付随する運動ベクトルデータを検索することもで きる。先行ビデオフレームを表すデータがメモリ内に蓄積されているので、検索 された運動ベクトルデータ及び蓄積されたデータからの予測信号を組合わせて現 ビデオフレームを復元することができる。 本発明の好ましい実施例によれば、画像伝送システムの各データ圧縮経路及び それに対応する圧縮解除経路は、画像データブロックの圧縮及び圧縮解除のため に別々のアルゴリズムを使用することができる。少なくとも1つのデータ圧縮経 路を、直交データ変換から得られた変換係数のアレイの各画像ブロック毎の計算 に対応させることが好ましい。画像データを圧縮する効率が極めて高い二次元離 散余弦変換をこの場合使用することが好ましい。画像データから冗長度を排除す るために、フーリエ(Fourier)変換、アダマール(Hadamard)変換、ハール(H aar)変換、余弦変換、もしくは統計的に最適なカルーネン・レーベ(Karhunen -Loeve :KL)変換のような他のデータ圧縮変換も使用することもできる。 本発明の圧縮装置は、音響信号をエンコードする手段、及び処理すべき入力信 号の型を指示する機能選択手段をも含むことができる。更に、飛び越し走査され たデジタルビデオ信号を使用する場合には、各ビデオフレームに最も適切な圧縮 経路を選択するために、入力信号を、フレームに、もしくはフィールド処理フォ ーマットに、もしくは両方にフォーマットすることができる。 本発明の適応ビデオ圧縮システムは、デジタルビデオデータを 1000:1以上 の比で圧縮することが可能であり、画像シーケンスの質は良好であり、そして静 的画像の伝送は理論的には無損失である。 図面の簡単な説明 本発明の上述した目的及び他の目的、特色、及び長所は、以下の添付図面に基 づく詳細な説明から明白になるであろう。 図1は、本発明のデジタルビデオ伝送及び蓄積システムの一実施例の概要ブロ ック線図である。 図2A、Bは、本発明の適応ビデオ圧縮エンコーダのブロック線図である。 図3は、本発明の適応ビデオ圧縮デコーダのブロック線図である。 図4A、Bは、本発明の一実施例によるプロセッサの内部アーキテクチャを示 す図である。 好ましい実施例の詳細な説明 本発明は、図1の特定実施例に示すようなデータをデジタル伝送及び蓄積する ための多能システムに関する。図1の伝送及び蓄積システム10は、静止画像情 報及び完全動画情報、音声、FAX及び他の型のデータの伝送及び効率的な蓄積 を含む種々の信号処理タスクを扱うことができる。本システムの主目的は、大量 のデータを電話回線のような帯域制限された伝送媒体を通して効率的に伝送し、 それを高圧縮率で蓄積することである。ビデオ情報は、このようなシステム内で 処理される極めて大量のデータブロックからなっているから、以下にビデオ情報 の圧縮及び伝送に関してのみ説明する。しかしながら、本発明の概念の根底をな している原理は、他の型のデータの処理にも同じように適用されることを明確に 理解されたい。 図1に示すように本発明の伝送及び蓄積システム10は、以下に詳述する主プ ロセッサ100を備えている。更にシステム10は、画像、音響、FAX、デー タファイル、及び他の型のデータのような入力信号を受信する手段をも備えてい る。例えば、入力手段は、カメラ及びイメージングスキャナのような画像入力デ バイス101、マイクロホンのような音響入力デバイス102、及びハードディ スクのようなメモリユニット105を備えている。 伝送及び蓄積システム10は、特定メモリアドレス位置に入力データをデータ 特定フォーマットで記憶するための蓄積ユニット106をも備えている。例えば ビデオ情報は被圧縮ビデオ画像のフレームまたはフィールドとして関連アドレス 位置に記憶される。蓄積ユニット106は、データを記憶し、検索するための磁 気ハードディスク、磁気フロッピーディスク、磁気テープ、光ディスク、及び他 のデバイスからなることができる。公知のように、全ての場合、異なる源からの 入力データにはラベルを付けて素早く検索できるようにする。 本発明の伝達及び蓄積システム10は、他のユーザシステムもしくはデータ源 との双方向通信リンクを確立する通信手段をも備えている。例えば、通信手段は 高速モデム107として示されており、また図には示されていないが、主として ビデオ画像である信号を送受するためのデジタル通信ユニット、ワイヤレス送信 ユニットもしくは他のデバイスをも備えている。以下に説明するように、殆どの 場合データは圧縮された形状で伝達される。 本発明のシステム10は、ビデオ画像を表示し、音響を再生し、他のデータを 出力する出力手段をも備えている。図1に示すように、出力手段は典型的に、静 止画像もしくは動画及びデータを見るための陰極線管表示装置及び/または液晶 デバイス103、スピーカ及びイヤホンのようなオーディオユニット104、好 ましくはカラーイメージングプリンタであるプリンタ109、ハードディスクの ようなメモリユニット105、その他を含む。プリンタ109は、表示装置10 3上に表示されたピクチャのハードコピーを生成でき、またメモリユニット10 5内に記憶されているデータ及び制御装置108からの制御情報をプリントアウ トできることが好ましい。 システム10の動作及び特定機能は、表示装置上に表示された機能メニューか ら選択するためのキーボード、またはキー及び他の手段(例えばタッチスクリー ン及び“マウス”)を含む制御パネルによって使用中に制御される。 本発明のデジタル伝送及び蓄積システム10の核心は、ビデオ画像、音声デー タ、テキストファイル、及び他のデータのような複数の異なるデータ型及びフォ ーマットを処理できるプロセッサ100である。プロセッサ100は制御ユニッ トを備え、典型的にはビデオ、音響及び他の情報を処理するデジタル信号プロセ ッサユニット、マイクロプロセッサユニット、混合デジタル信号プロセッサ及び マイクロプロセッサユニットまたは他の応用特定デバイスを有している。プロセ ッサ100は、システムの入力デバイス(101、102)、ビデオ、オーディ オ及び一般デジタル出力デバイス(103、104、109)、メモリユニット 105、データ蓄積ユニット106、モデム107、及び機能制御装置108に 機能的に接続されている。プロセッサ100の内部アーキテクチャの個々のブロ ック及び要素の詳細に関しては以下に説明する。 動作中、プロセッサ100は制御装置108によって指定された入力デバイス 101、102及びメモリユニット105から入力データを受信する。入力信号 の型に依存して、入力データは適切なデータ伝送フォーマットに圧縮され、エン コードされ、そして多重化される。処理されたデータは圧縮された形状で蓄積ユ ニット106に蓄積され、モデム107へ伝送される。プロセッサ100は蓄積 ユニット106及びモデム107からエンコードされた被圧縮情報を受信機端に 受信し、受信した情報を多重化解除し、デコードする。回復されたデータは、特 定のデータ型に従って表示装置103、オーディオユニット104、及びメモリ ユニット105へ出力される。 以下の説明は、特にデジタルビデオ信号の処理、伝送及び蓄積に関する。入力 信号が静止画像であるのか、ビデオ・音声画像シーケンスであるのか、または完 全動画信号フレームであるのかには無関係に、画像データは画素もしくは“ピク セル”と呼ばれる画像内の特定位置に対応するデジタルデータのシーケンスによ って限定される。ビデオ信号の単一のフレームを限定するのでさえ大量のデータ が必要になる。高品位テレビジョン(HDTV)は、各ビデオフレームを作るの にかなり多くのデータを必要とする。特にHDTV応用におけるこのように大量 のデータを管理するためにデータは圧縮しなければならない。前述したように、 特定の処理領域または伝送中の画像シーケンスに依存して、異なるデータフォー マッティング及び/または圧縮技術が、他のフォーマッティング及び/または圧 縮技術よりも異なる倍数だけ効率的である可能性がある。例えば、一般に精細な 運動領域にはビデオデータのフィールド処理が好ましい。また一般に、運動が殆 どないか、または全くない場合にはフレーム処理の方が良好に動作する。信号振 幅の変化が比較的小さい画像部分に関しては、線形直交変換が情報伝送要求を大 幅に減少させることが分かっている。本発明は、処理される画像の個々のブロッ クに対して異なる処理技術に適切に切り替え、伝送されるデータの運動を斟酌し て運動補償することによってデジタルビデオデータの圧縮を最適化するシステム を提供する。 図2のA及びBは、本発明のプロセッサ100の一部である適応ビデオ圧縮エ ンコーダのブロック線図である。図2Aに示すように、標準のデジタル化された ビデオ信号は、上述した入力ビデオ源の何れかから入力される。デジタル化され たビデオ信号の処理は公知であり、詳細な説明は省略する。画像源に依存して、 複数の分離したデジタル化信号を画像信号の種々の成分の処理のために供給する ことができる。これは、例えばカラーテレビジョン伝送の場合には、分離した輝 度信号及びクロミナンス信号を含むことができる。本発明によれば、これらの個 々の信号を公知のように並列に別々に処理し、後段において組合わせることがで きる。図面を明瞭にするために、図2のA及びBには1つの入力信号に対応する 1つの信号エンコーディングチャネル、即ち例としてユーザ(人)にとって最も 重要な情報であるビデオ信号の輝度部分だけを示してある。 ビデオ画像源からのデジタル化された入力信号は前処理及びフレームメモリ2 01へ入力される。前処理メモリ201の機能は入力ビデオ信号を基準化(スケ ール)し、濾波し、そしてフォーマットすること、及びフォーマットされた信号 をさらなる処理のために記憶することである。図2Aに示すように、画像信号は フレームフォーマットで記憶することが好ましい。しかしながら、次のビデオフ レームが入力されるまで入力信号を記憶するために、特にフィールド蓄積フォー マットのような他のフォーマットを使用することもできる。 本発明の適応ビデオ圧縮エンコーダ200は現入力画像を操作して、画像の異 なるブロック間に存在し得る空間的情報冗長度、及び連続する画像フレーム内に 含まれる情報間の時間的冗長度を除去する。この目的のために、エンコーダ20 0は予測画像をピクチャメモリ214内に形成し、減算器202においてそれを メモリ201内に記憶されている元の画像から減算する。減算器202の出力に は誤差画像が形成される。この誤差画像は、典型的には伝送すべき画素振幅値の ダイナミックレンジが減少されており、従って所望の信号圧縮を可能にする。 減算器202の出力の誤差画像は、さらなる処理のために誤差メモリ及び解析 器203へ送られる。本発明によれば、減算器202及び誤差解析器203の動 作は所定の寸法の画像領域またはブロックに関して限定されており、入力画像の 処理領域において遂行される。入力画像フレームは複数の画像ブロックに分割さ れ、処理領域は概念的に、誤差画像信号の振幅の測度が所定のしきい値よりも大 きい画像ブロックの集合として限定される。従って、現フレームのコーディング 領域とも呼ばれる処理領域は、フレーム全体程度に大きくするか、または単一の 画像ブロック程度に小さくすることができる。処理領域は、コンピュータアクセ ス及びさらなる処理のために全て適切にラベル付けされている接続された、また は切り離された画像ブロックの集合からなることができる。 本発明によれば、エンコーダ200は、全ての画像ブロックの誤差測度が所定 のしきい値以下に減少するまで、現画像フレームの処理領域を繰り返して操作す る。従って特定の入力画像フレームに対して、コーディングプロセスを完了させ るエンコーダの繰り返し数は異なることがあり得る。典型的には、電話回線伝送 の場合、満足すべき結果を得るのに約5乃至8回の繰り返しを行う。各繰り返し 段階において新しい予測画像がピクチャメモリ214内に形成され、現処理領域 は減算器202の出力における誤差測度が大きい画像ブロックの対応する集合と して再限定される。次に、誤差解析器203内において処理領域は、その処理領 域内の全ての画像ブロックを包含するように決定された異なる寸法の誤差画像ブ ロックに細分される。各ブロックを処理する場合、及び各繰り返しの後には、異 なる圧縮技術が適用される可能性が高い。 数学的は、提唱する減算器202の動作は以下のように表すことができる。 ここに、INi,jはブロック201内の前処理段におけるデジタル化された入力 ビデオ信号のi番目の行、j番目の列の画素であり、PEi,j tはメモリ214内 の予測画像の対応画素であり、EPRi,j tは誤差メモリ203内に記憶された誤 差デジタルの得られた画素である。予測データ及び誤差データの上添字tは現フ レームに対する処理のt番目の繰り返しを表している。第1のフレーム及び第1 の繰り返し(t=1)においては、処理領域はコーディング領域(CR)に一致 するから、計算はフレーム全体(FR)に対して遂行される。爾後の繰り返しに おいては、誤差画像の計算は上述したように限定された処理領域に対してのみ遂 行される。従って{FR}はそのフレーム領域内の画素の集合であり、{CRt- 1 }はt−1番目の処理繰り返し時の現フレームのコーディング領域内の画素の 集合であり、そして{CRt-1}⊆{FR}である。 所与の繰り返しにおいて誤差画像が計算されると、誤差解析器203はその処 理領域の個々のブロックの誤差測度を計算する。1つの可能性のある測度は、あ る画像ブロックの誤差信号の絶対値の合計として定義されるものである。この誤 差の測度は以下のようにして計算される。 ここに、BERRk,l tはt番目の処理繰り返し時の誤差データのk番目の行、1 番目の列の画像ブロックであり、I及びJは画像ブロックの水平及び垂直寸法で あり、{FRk,l}、{CRk,l t-1}はそれぞれフレーム領域(FR)及び コーディング領域(CRt-1)のk番目の行、1番目の列の画像ブロック内の画 素の集合を表している。明らかに、画像ブロックの画素はそのフレーム及びコー ディング領域内の画素の集合の部分集合である。 ({FRk,l}⊆{FR}、{CRk,l t-1}⊆{CRt-1}) 最後に{BFR}はそのフレーム領域内のブロック要素の部分集合であり、{B FRt-1}はt−1番目の繰り返し時の現フレームのコーディング領域内のブロ ック要素の部分集合である。 上述した表現式は、新しいフレームが入力される度に、減算器202が先ず入 力画像全体に作用することを表している。爾後の繰り返しにおいては、ブロック 誤差測度BERRk,lが所定のしきい値よりも大きい画像ブロックの集合によっ て処理領域が決定される。各繰り返し時の処理領域を決定するために使用される 基準の例を以下のように表すことができる。 ここに、{BFRt-1}はt−1番目の処理繰り返し時の現フレームの処理領域 内のブロック要素の集合、{PRt}はt番目の処理繰り返し時の現フレームの 処理領域内の画素要素の集合である。ETtはt番目の処理繰り返し時の誤差し きい値であって、予め指定された画像の質要求及び所望の伝送速度によって決定 されるものである。誤差しきい値ETtは多重化コーダ210の出力及び予め設 定された伝送速度要求に応答して係数解析器211によって調整される。 画像ブロックの寸法は、特定の応用に依存して4×4または8×8画素に選択 することが好ましい。即ち、入力画像がより多くのディテールを含んでいるか、 または受信者端において元により近い画像を再構成することがユーザにとって重 要である場合には、より小さいサイズのブロックを使用することが望ましい。一 方、もし入力画像が比較的均一な強度であり、特定の応用が高レベルのディテー ルを要求しないのであれば、入力画像ブロックをより大きく選択することができ る。 誤差測度がしきい値ETtよりも大きいブロックの集合が決定されると、誤差 解析器203内の限定された処理領域が運動推定器204及び運動解析器205 へ入力され、可能性のある運動補償が先行フレームに対して決定される。運動補 償は本発明のシステム内に供給されて補償効率を向上させる。現フレームの第1 の処理繰り返し(t=1)においては、処理領域内の画像ブロックはデジタル的 に変換され、先行フレーム内の画像の対応ブロック領域と比較されてそのブロッ ク誤差が画像要素の時間的なシフトによるものか否かが決定される。もし時間的 なシフトによるものであれば、現フレームを復元するには運動シフトベクトル及 び予測フレームの座標で十分であるから、新しい画像ブロックを独立して伝送も しくは蓄積する必要はない。運動推定ブロックの動作は以下のように例示するこ とができる。 ここに、MVは先行フレーム内の許容できる方向性運動シフトベクトル{MS} の集合について画像ブロックの最小誤差測度を計算することによって決定される 運動ベクトルである。MTは公知のようにして定義できる運動しきい値基準であ る。指標I、Jは画像ブロックの寸法を表し、一方x、yはそれぞれ画素の数で 表された画像ブロックの水平及び垂直シフトを表している。 ある選択された運動ベクトルの誤差測度が所定の運動しきい値MTよりも小さ いことを運動解析器205が決定したものとすれば、対応するベクトルが多重化 コーダ210と、運動補間器215とへ送られる。多重化コーダ210からの出 力は、伝送または蓄積のためにバッファ212へ送られる。一方、補間器215 は受信した運動ベクトルを使用してピクチャメモリ214内に記憶されている画 像を変更する。 推定器204において計算されたどの運動ベクトルの誤差測度もしきい値MT より小さくなければ、運動解析器205は非運動補償モードを指示する。このモ ードでは、ケースセレクタ240及び241が閉じる。ケースセレクタ240及 び241は、t>1の場合にも閉じる。 次の段階では、少なくとも2つの処理モードの一方が誤差測度の大きい画像ブ ロックを処理するような決定がなされる。図2Aに示す本発明の好ましい実施例 では、フレーム間処理モード及びフレーム内処理モードと呼ばれるモード間で決 定がなされる。もし(1もしくは複数の)先行フレームからの現フレームの予測 から実現すべきコーディング利得が存在するならば、フレーム間処理モードが選 択される。このモードでは、エンコーダは誤差メモリ203内のブロック誤差信 号に作用する。 見かけの予想ゲインが対応する領域を直接符号化することによって得られたも のに満たない場合には、フレーム内処理モードが選ばれる。フレーム内処理モー ドでは、エンコーダがフレーム・メモリ201からの信号に作用する。 処理領域の或る特定のブロックのためのフレーム間処理モードとフレーム内処 理モードの決定は、本発明のシステムでは、アナライザ208、プロトコル・セ レクタ209において行われる。この目的のために、アナライザ203において 演算される予想ブロック・エラー測度はアナライザ208において減算器207 の出力から演算される同様のブロック・エラー測度と比較される。減算器207 は現在のフレーム・メモリ201から入力を受け、イメージ・ブロック内の各画 素値から対応するブロックの平均信号振幅を減算する。この平均信号振幅は次い でブロック手段206で演算される。 エラー・アナライザ203、減算器207からのブロック・エラー測度はフレ ーム間/フレーム内アナライザ208に送られ、そこにおいて、対応するイメー ジ・ブロックがフレーム間処理モードあるいはフレーム内処理モードのいずれで 処理されるべきかを決定する。 数学的には、各処理領域イメージ・ブロックにおける平均信号値Mの演算は次 のように書くことができる: ここで、Mk,lは処理領域のk番目の行と1番目の列の平均値であり、残りの量は 先に定義してある。 減算器207では、イメージ・ブロックの平均値が実際の画素値から引かれる : そして、ブロック・エラー測度BMERRが次のようにして得られる: フレーム間処理モードを使うかフレーム内処理モードを使うかの決定は、次の 判定基準に従ってアナライザ208で行われる。 ここで、ブロック・エラー測度BERRk,l tおよびBMERRk,lは、エラーのk番目の行 、1番目の列のイメージ・ブロックおよび入力フレーム・データについて先に定 義してある。決定MODEk,lは対応するイメージ・ブロックについて決定された状 況である。 もしアナライザ208が所定のブロックについてフレーム内処理モードを決定 したならば、処理領域における記憶されたフレーム・データがセレクタ242に よって選ばれ、プロセスがプロトコル・セレクタ209に移行する。フレーム間 処理モードが選択された場合には、処理されるべき入力データがエラー・メモリ 203の処理領域における記憶されたエラー・データから取り出され、プロトコ ル・セレクタ209に送られる。 アナライザ208でのモード選択に続いて、プロトコル・セレクタ209は先 に決定されている処理領域を一組の符号化用ブロックでカバーするための最適な プロトコルを決定する。セレクタ209によって決定されるような符号化用ブロ ックは単一列の連結されたイメージ・ブロックに対応するものであってもよく、 このケースは単一ブロック・プロトコルと定義される。プロトコル・セレクタ2 09は、また、処理領域内の一組の不連続のイメージ・ブロックもカバーし、こ の場合、組み合わせブロック・プロトコルと定義される。一般に、プロトコル・ セレクタ209は、各処理の反復で、処理領域内のイメージ・ブロックの構成か ら対応する符号化用ブロックの形状を決定することによってそれに順応して符号 化用ブロックの形状を特定する。以下の数式は符号化用領域の決定を行うのに用 いられるものである: である。 ここで、EN t、・・・、E2 t、E1 tはt番目の処理反復でのエラー閾値判定基準で あり、BSjはj番目のブロックのサイズであり、他の量は先に定義してある。演 算上の考慮から、符号化用ブロックの形状は正方形であると好ましいが、他の符 号化用ブロック形状も使用し得る。 プロトコル・セレクタ209で最適プロトコルを決定した後、処理領域ビデオ ・データが符号化用ブロックの、変換範囲係数への線形変換を用いて圧縮される 。 システム全体の圧縮比を高めるために、本発明と一緒に幾つかの周知の直交変 換を用いることができる。その1つの変換として、特に適応性量子化スキームの 前にイメージ・データ・ブロックを符号化する非常に効率的な方法として知られ ている離散的コサイン変換(DCT)がある。このDCTは、線形変換であり、等し いサイズの画素データ・ブロックを発生し、各画素が初期ブロックの入力画素の 線形組み合わせであるデータ・ブロックの行列操作として達成することができる 。種々の線形変換は、変換済み画素値を定める線形組み合わせで用いられる係数 の組によって区別される。DCTで用いられる特定の組の係数は、統計的に最適な 組であろうと思われるものにかなり近い性質を有し、実際の用途では非常に有効 であることがわかっている。DCTの非常に近い最適性は、得られるデータ圧縮度 が達成し得る理論的最低値に非常に近いということを意味する。 本発明のN個の変換ブロック216、220、224、228、232、24 6で使用すると好ましい二次元(2D)DCTをイメージ符号化システムで特に 効率が良いと示してきた。各変換ブロックは種々の処理ブロックの1つに対応し ており、個別に実行することができる。説明の目的で、個々の変換ブロックにつ いて選定されるブロックサイズは、変換ブロック216については4×4、ブロ ック220については8×8、ブロック224については16×16、ブロック 228については32×32、ブロック232については64×64、ブロック 246については128×128とすることができる。他のブロックサイズおよ び変換ブロック形態も必要なときにはいつでも適用できる。 これらの変換すべてについて代表的なのは、信号のエネルギが特定の空間周波 数成分に集中させられるということである。したがって、伝送されるべきデータ は、多数のビットを大量のエネルギを持つ空間周波数成分に割り当て、それに相 応して、少数のビットを少量のエネルギを持つ空間周波数成分に割り当てること によってかなり低減することができる。ブロック209での最適プロトコルの選 定に続いて、処理領域内の種々のサイズの符号化用ブロックを変換アレイ216 −246へ並列に送り、さらに処理を行うことができる。 個々の変換演算は、急速変換アルゴリズムを用いて、好ましくは、演算速度の 高いハードウェアにおいて行われる。エンコーダ200の変換ブロックの数Nお よび各ブランチについてのセレクト・ブロックサイズBsiは、プロセッサ100 の演算能力、ビデオフレームのサイズ、所望圧縮率、特定の用途のためのイメー ジ劣化要件に依存して設定する。 変換ブロック216−246のいずれかにおいて演算される変換係数は、対応 する量子化器217、221、225、229、233、247によって適応状 態で量子化される。量子化器217−247のステップサイズは変換率に応じて 係数予測器211によって調節することができる。特に、変換ブロック212が 、特別のフラグで示すように、ほぼ満杯のときには、係数予測器211は量子化 器のステップサイズを増大させ、符号化に必要なビット数を減らすことになる。 あるいは、現行フレームの処理領域が比較的小さくて、伝送するのに必要な付加 的な係数が少なくてもよい場合には、量子化器ブロックのステップサイズが減少 して画像の質を向上させることになる。 変換/量子化器ブロックの出力での変換係数は多重符号器210に送られる。 この多重符号器は量子化された係数およびモーションベクトル・シーケンスにお ける情報冗長度を低下させるのに用いられる。特に、多重符号器210は、Huff man符号化、算術符号化のようなエントロピ符号化を行って伝送すべきビットの 数を減らすことができる。エントロピ、Huffman符号化の原理はこの技術分野で は周知であり、たとえば、N.S.JayantおよびPeter Nollの著した「Digital Cod ing of Waveforms: Principles and applications to Speech and Video」に見 出すことができる。この文献の対応する章をここに参考資料として援用する。多 重符号器210は、さらに、イメージ・ブロック・アドレス、ブロック処理モー ド、量子化された変換係数、モーション・ベクトルその他の制御情報ならびに同 時に用いられる可能性のあるサウンド、データ圧縮ソースからの入力も符号化、 多重化する。多重符号器210の出力の符号化されたビットはバッファ212に 送られ、伝送または記憶される。 量子化器217−247の出力は、さらに、次の処理反復のために画像メモリ 214に予想イメージを形成するのに用いられる。この目的のために、量子化さ れたデータは、まず、逆量子化ブロック218、222、226、230、23 4または248によって回復させられ、逆変換ブロック219、223、227 、231、235または249の空間領域に逆変換される。処理されたブロック ・アドレスは、適切なブロック・アドレスで加算器213によって記憶された画 像に加算され、画像メモリ214に格納される。メモリ214内の新しい予想イ メージが次に減算器202に送られ、ここで、次の処理反復が開始する。 エンコーダ200の動作は、多重符号器210からの符号化されたデータの流 れが量子化器217−247のステップサイズおよびプロトコル・セレクタ20 9のプロトコル判定基準を制御することによってほぼ一定のビット率に維持され るという点で完全に適応している。閾値パラメータは、伝送バッファ212の現 状況と或る特定の伝送媒体についての達成可能な伝送率に依存する。動作時に符 号化率を調節するのに用いられる閾値の実際の値は統計依存度を用いて分析的あ るいは経験的に決定することができる。 第3図は本発明の適応性ビデオ・デコンプレッション・デコーダの概略ブロッ ク図である。このデコーダは、実際に、エンコーダの逆であり、第3図のデコー ダ・ブロックのたいていのモジュールは第2A図、第2B図のエンコーダのブロ ック図にもあり、以下にあまり詳細には説明しない。 作動に際して、第3図に示すように、エンコーダ300は、ブロック・アドレ ス、ブロック処理モード、量子化された変換係数、量子化パラメータ、モーショ ンベクトル、他の制御データを復号し、デマルチプレクスする。 モーションベクトルはモーション捕間回路302に送られて画像メモリ303 内の記憶されたイメージを修正する。 変換係数を表している量子化されたデータは逆量子化器305、307、30 9、311、313、314、315によって回復させられる。これに続いて、 ブロック処理モードに依存してブロック306、308、310、312、31 4または316内で空間領域に逆変換され、次いで、加算器301によって画像 メモリ302の記憶されたイメージに加算される。 記憶されたビデオデータは、次に、後処理304へ送られ、ビデオ信号を基準 化、濾波、フォーマットして標準ビデオ出力を得る。 第4A図、第4B図は第1図に示すプロセッサ100の特殊な実施例の概略ブ ロック図である。図示したように、プロセッサ100は、マイクロプロセッサ部 400と、ディジタル信号プロセッサ部410と、ディジタルアレイ信号処理部 420と、イメージ処理部430と、高速バス470と、MCバス460とを包 含する。 マイクロプロセッサ部400はPCタイプのコンピュータのための基礎的電子 機器を提供し、ディジタル信号プロセッサ410およびアレイ信号プロセッサ4 20はリアルタイム・ディジタル信号処理のための処理パワーを与える。イメー ジ・プロセッサ430はフル機能イメージ・グラバを包含し、ディスプレイ処理 に適している。プロセッサ部400、410、420、430は高速バス470 を経由して連絡している。 マイクロプロセッサ部400は、キャッシュ・コントローラ403を備えたマ イクロプロセッサ406を包含する。キャッシュ・コントローラ403は、マイ クロプロセッサ406がキャッシュメモリにアクセスしつつあるときに同時にメ モリ405に転送を行うバス間コントローラ404に含まれる、直接メモリアク セス(DMA)を支援することができる4方向セット連合キャッシュであると好ま しい。マイクロプロセッサ406には、標準のマス・コプロセッサ407が接続 してある。 バス間コントローラ404はマイクロプロセッサ406の動作を支援するのに 必要な論理回路を包含し、この論理回路は割り込みコントローラ、タイマ、DMA コントローラ、リアルタイム・クロックその他を包含する。コアの論理回路に加 えて、バス間コントローラ404はMCバス460を支援する。 プロセッサ100のマイクロプロセッサ部400のための高速バス・コントロ ーラ401がマイクロプロセッサ・バス408に接続してあり、このバスはメモ リ405、バス間コントローラ404およびキャッシュ・コントローラ403の メモリ側を連結している。高速バス・コントローラ401は、マイクロプロセッ サ406がキャッシュ403から実行し続けている間、キャッシュ・コントロー ラ403からのバスを要求して受け取る。 マイクロプロセッサ・バス408にはインタフェース・コントローラ402が 接続している。標準あるいは非標準のインタフェースを使用できる。たとえば、 SCSI記憶ディスク106のためのSCSIコントローラ402として用いられる。 ディジタル信号処理部410はDSP I/Oへのインタフェースを含む完全DSP 処理システムを与える。ディジタル信号プロセッサ部410は、ディジタル信号 プロセッサ412、メモリ411、I/Oインタフェース413、高速バス・コン トローラ415、DSPバス414を包含する。I/Oインタフェース413は拡 張可能I/OインタフェースとシリアルI/Oインタフェースとを包含する。 ディジタル・アレイ・プロセッサ部420の主要部分はディジタル・アレイ信 号プロセッサ422である。信号プロセッサ422は、DCT変換動作、ブロッ ク算術動作のような特殊な変換動作を行うことができる。各特殊機能は、ディジ タル信号プロセッサ422によって使用するためにメモリ421からデータを選 ぶためにアドレス発生器423で発生したアドレス・パターンを必要とする。プ ログラム・コントローラ424が必要な指示コードをアレイ・プロセッサ422 に出力する。 メモリ421は、3種のメモリ、すなわち、データメモリ、係数メモリ、獲得 メモリを包含する。各データメモリ・ユニットは、作動時にデータがディジタル 信号プロセッサ422を通って繰り返し移動するときにデータ用の一時記憶領域 として用いられる。係数メモリ・ユニットは、三角関数、ウィンドウ化係数、フ ィルタ応答係数のような係数を記憶する。獲得メモリ・ユニットは、高速コント ローラ425、433からの入力データを、それが処理用のシステムにロードさ れるまで保持する。処理されたデータは、次いで、獲得メモリ・ユニットに戻さ れ、そこにおいて、高速バス・コントローラ425によってアクセスされる。 アドレス発生器423は一連のアドレスを使用されているすべてのメモリに供 給する。各組のメモリ・ユニットはアレイにアドレスを出力する隣接のアドレス 発生器に接続している。したがって、アドレス発生器423は3種類のアドレス 発生器、すなわち、データ、係数、獲得用のアドレス発生器を包含する。 イメージ・プロセッサ部430は、イメージ・プロセッサ431、VRAM432 、高速バス・コントローラ433を包含する。カメラ101からの入力ビデオは イメージ・プロセッサ431によってディジタル化され、復号され、次に、VRAM 432に格納され、高速バス・コントローラ433へ送られる。高速バス・コン トローラ433から受け取った複合データのデコンプレスされたディジタル・ビ デオ・データはVRAM432に送られ、イメージ・プロセッサ431によってアナ ログ・ビデオ信号に変換され、このアナログ・ビデオ信号がディスプレイ103 に送られる。 MCバス460は処理指示も制御できるコントローラ461を経由してプロセ ッサ100に通じるI/Oチャンネルとなる。マイクロプロセッサ部400はI/Oチ ャンネルのためのフルセットの信号を与える。たいていのI/O装置、たとえば、 モデム107、マイクロフォン増幅器102、オーディオ増幅器104、キーボ ード108、ハードディスク105、プリンタ109、標準RS-232インタフェー ス480がMCバス460に接続してある。 最後に、高速バス470が高速通信接続バス・コントローラ401、415、 425、482を与える。 容易に理解して貰えると思うが、第4A図、第4B図のブロック図に示し、第 2A図、第2B図、第3図に関連して説明したプロセッサ・アーキテクチャは単 なる説明のためのものであり、システム全体の性能を改善するために種々の変形 例を用い得る。たとえば、メモリ・ユニット105を記憶ユニット106内に物 理的に含めてもよいし、サウンド、ファイル圧縮技術をプロセッサ100および サウンド入力、ファイル用メモリ・ユニットに適用してもよい。 さらに、本発明のエンコーダを処理モードを2種だけ利用し、変換符号化技術 を使用するものとして示したが、他のモード、符号化技術も使用できる。特に、 インターレース式TV信号の伝送のために、入力信号をフレームまたはフィール ド・フォーマットのいずれで処理するかを決定することができる。両フォーマッ トは同時に適用してもよいし、より小さいエラー測度になるものを用いてさらに 処理を行ってもよい。さらに、他の公知の符号化技術、たとえば、ブロック切り 捨て、ベクトル量子化、サブバンド、階層、捕間符号化、これらの組み合わせも 使用できる。この場合、第2、3図に示したように量子化器と一緒にDCT変換 ブロック、逆変換ブロックの代わりにあるいはそれらに加えて、適用された符号 化技術に相当する適切な機能ブロックを用いてもよい。重要な概念は、或る特定 の状況圧縮、符号化技術に最良の状態で適用しながら各処理反復に続いて入力イ メージ内の処理領域を再定義するということである。当然、プロセッサ100は 並列プロセッサとして実施してシステムの処理測度を高めることができる。 したがって、本発明が好ましい実施例の説明に限定されず、以下の請求の範囲 によって定義される発明概念の精神内で他の変形例、代替例も含むことは容易に 理解することができよう。

Claims (1)

  1. 【特許請求の範囲】 1. ビデオ信号ソースからのデータを圧縮する装置であって、 第1データ経路において信号ソースからの入力イメージを圧縮して第1 の圧縮イメージ信号を得る手段と; 圧縮イメージ信号を入力イメージと比較する手段と; この比較手段から入力を受け取ってエラー測度の所定閾値に関して評価 を行う手段と; この評価手段に応答してエラー測度が所定閾値よりも大きいイメージ・ エラー領域を形成する手段と; 少なくとも1つの別のデータ経路において前記イメージ・エラー領域を 圧縮して少なくとも1つの圧縮済み領域エラー信号を得る手段と; 前記第1の圧縮済みイメージ信号と前記少なくとも1つの圧縮済み領域 エラー信号とを合成して複合圧縮済みイメージ信号を得る手段と を包含することを特徴とする圧縮装置。 2. 請求の範囲第1項の圧縮装置において、さらに、圧縮済みイメージ信号 を所定寸法のイメージ領域に分割する手段を包含し、イメージ領域を比較手段に 供給することを特徴とする圧縮装置。 3. 請求の範囲第2項の圧縮装置において、エラー測度が各イメージ領域に ついて評価され、 エラー測度を有するイメージ領域のセットが所定閾値よりも大きいとき にイメージ・エラー領域が処理領域に一致する ことを特徴とする圧縮装置。 4. 請求の範囲第3項の圧縮装置において、さらに、 評価手段の出力をモニターして所定閾値よりも大きいエラー測度を持つ 大きなエラー・イメージ領域の存在を示す手段と、 前記モニター手段から入力を受け取り、大きなエラー・イメージ領域の 存在が示された場合には比較手段に前記複合圧縮済み信号を供給する手段と を包含することを特徴とする圧縮装置。 5. 請求の範囲第4項の圧縮装置において、前記第1圧縮済みイメージ信号 と前記少なくとも1つの圧縮済み領域エラー信号の合成が処理領域内で行われる ことを特徴とする圧縮装置。 6. 請求の範囲第4項の圧縮装置において、さらに、 一連のビデオ・フレームを定める画素データを包含するディジタル化さ れたビデオ信号を受け取る手段と; 少なくとも1つの先行のビデオ・フレームから得た画素データから現行 ビデオ・フレームを予想する手段と; 予想された画素データを対応する現行ビデオ・フレーム画素データから 減算して予想エラー画素データを得る手段と; 前記予想エラー画素データを入力イメージとして、前記第1データ経路 において入力イメージを圧縮する前記手段へ与える手段と を包含することを特徴とする圧縮装置。 7. 請求の範囲第6項の圧縮装置において、さらに、ビデオ・ソースの入力 信号をフォーマットする手段を包含することを特徴とする圧縮装置。 8. 請求の範囲第7項の圧縮装置において、フォーマット手段が入力イメー ジを1つのフレームと1つのフィールド・フォーマットに格納することができる ことを特徴とする圧縮装置。 9. 請求の範囲第8項の圧縮装置において、少なくとも1つのデータ経路が フレーム・フォーマットでビデオ信号を処理するようになっており、少なくとも 1つのデータ経路がフィールド・フォーマットでビデオ信号を処理するようにな っていることを特徴とする圧縮装置。 10. 請求の範囲第6項の圧縮装置において、さらに、 前記第1の圧縮済みイメージ信号の少なくとも1つのイメージ領域を前 記予想手段の発生したモーション・ベクトル・データと共に符号化する手段 を包含することを特徴とする圧縮装置。 11. 請求の範囲第10項の圧縮装置において、さらに、各圧縮済みイメージ 信号および各圧縮済み領域エラー信号を信号が発生した経路を示すデータと共に 符号化する手段を包含することを特徴とする圧縮装置。 12. 請求の範囲第11項の圧縮装置において、さらに、前記複合圧縮済みイ メージ信号から圧縮済みのディジタル・ビデオ・データ・ストリームを得る手段 を包含することを特徴とする圧縮装置。 13. 請求の範囲第3項の圧縮装置において、各イメージ領域が矩形の形状を 有し、その水平方向、垂直方向寸法が2つのパワーとなるように選定されること を特徴とする圧縮装置。 14. 請求の範囲第13項の圧縮装置において、水平方向、垂直方向のイメー ジ領域寸法が同一であり、4に等しくなるように選定することを特徴とする圧縮 装置。 15. 請求の範囲第4項の圧縮装置において、さらに、 複合圧縮済み信号のデータ量をモニターする制御手段と; この制御手段に応答してエラー評価手段に供給された所定の閾値を適応 演算して入力イメージの所望圧縮率を調節する閾値演算手段と を包含することを特徴とする圧縮装置。 16. 請求の範囲第3項の圧縮装置において、前記形成手段が、処理領域内の イメージ領域を処理領域を完全にカバーするように整形されたエラー領域に合成 する手段を包含することを特徴とする圧縮装置。 17. 請求の範囲第16項の圧縮装置において、イメージ・エラー領域を圧縮 する前記手段が別のデータ経路においてエラー領域を並列処理するようになって いることを特徴とする圧縮装置。 18. 請求の範囲第3項の圧縮装置において、イメージ領域におけるエラー測 度が、入力イメージの対応する領域の画素値と圧縮済みイメージ信号領域からの デコンプレスされた信号の画素値の差の平均絶対エラーとして演算されることを 特徴とする圧縮装置。 19. 請求の範囲第3項の圧縮装置において、個々のブロックのエラー測度が 、入力イメージの対応するブロックの画素値と圧縮済みイメージ信号ブロックか らのデコンプレスされた信号の画素値の差の平均平方エラーとして演算されるこ とを特徴とする圧縮装置。 20. 請求の範囲第12項の装置から圧縮済みビデオ信号を複合するレシーバ であって、 各圧縮済み信号から符号化用データを検出して信号が発生したデータ経 路を識別する手段と; この検出手段に応答して、信号が発生したデータ経路に対応するデコン プレッション・データ経路において各圧縮済み信号を処理する手段と を包含することを特徴とするレシーバ。 21. イメージ伝送・記憶システムのデコーダ装置であって、 第1データ経路において圧縮された画素データのブロックにおいて伝送 された圧縮済みディジタル・ビデオ信号と、少なくとも1つの別のデータ経路に おいて圧縮された画素データのエラー・ブロックとを受信する手段と; この受信手段に接続してあって、画素データの各特定のブロックについ て特別の圧縮データ経路を決定する手段と; この決定手段に応答して、所定の圧縮経路に対応するデコンプレッショ ン経路において受信済みのブロックを符号化する手段と; この符号化手段に応答して、符号化された画素データ・ブロックを合成 して非圧縮ビデオ信号を復活させる手段と を包含することを特徴とするデコーダ装置。 22. 請求の範囲第21項のデコーダ装置において、さらに、 現行のビデオ・フレームを表す受信した画素データ・ブロックに添付さ れたモーション・ベクトル・データを検索する手段と; 先のビデオ・フレームを表すデータを記憶する手段と; 検索されたモーション・ベクトル・データと記憶されたデータから予想 信号を演算する手段と; 前記予想信号を現行ビデオ・フレームの受信ブロックに加える手段と を包含することを特徴とするデコーダ装置。 23. 請求の範囲第21項によるイメージ伝送・記憶システムにおいて、各デ ータの圧縮経路および対応するデコンプレッション経路がイメージ・データ・ブ ロックの圧縮、デコンプレッションのための個別のアルゴリズムを使用すること を特徴とするイメージ伝送・記憶システム。 24. 請求の範囲第21項によるイメージ伝送・記憶システムにおいて、少な くとも1つの圧縮済み信号が変換係数のアレイを包含し、対応するデコンプレッ ション経路が前記変換係数を逆変換する手段を包含することを特徴とするイメー ジ伝送・記憶システム。 25. 請求の範囲第24項のシステムにおいて、使用される圧縮アルゴリズム が二次元の離散コサイン変換であり、デコンプレッション・アルゴリズムが二次 元の逆離散コサイン変換であることを特徴とするシステム。 26. 請求の範囲第24項のシステムにおいて、個々の圧縮、デコンプレッシ ョン経路が処理されたデータ・ブロックのサイズで異なることを特徴とするシス テム。 27. ディジタル・データのブロックの圧縮を最適化する方法であって、 a)第1データ経路においてディジタル・データ・ブロックを圧縮して 第1の圧縮済み信号を得る段階と; b)圧縮済み信号のエラーを所定の閾値に関して評価する段階と; c)データ・ブロックに対応するエラー・データ・ブロックを所定の閾 値よりも大きいと評価されたエラーで形成する段階と; d)別のデータ経路において前記エラー・データ・ブロックを圧縮して 圧縮済みエラー信号を得る段階と; e)前記第1圧縮済み信号と前記圧縮済みエラー信号を合成して複合圧 縮済み信号を得る段階と; f)複合圧縮済み信号のデータ・ブロックが所定閾値よりも大きいエラ ー信号を持たないと評価されるまで段階b−eを行う段階と を包含することを特徴とする方法。 28. 請求の範囲第27項の方法において、形成段階(c)が、データ・ブロ ックをエラー・データ・ブロックに合成してエラーが所定閾値よりも大きいと評 価される領域を完全にカバーする段階を包含することを特徴とする方法。 29. 請求の範囲第27項の方法において、さらに、各圧縮済みデータ信号と 各圧縮済みエラー信号を信号が発生した経路を示すデータと共に符号化する段階 を包含することを特徴とする方法。 30. 請求の範囲第29項の複合圧縮済み信号を復号する方法であって、 a)各圧縮済み信号からの符号化用データを検出して信号が発生したデ ータ経路を識別する段階と; b)検出された符号化用データに応答して、信号が発生したデータ経路 に対応するデコンプレッション・データ経路において各圧縮済み信号を処理する 段階と を包含することを特徴とする方法。 31. 請求の範囲第30項の方法において、各データ圧縮経路および対応する デコンプレッション経路がデータ・ブロックの圧縮、デコンプレッションを行う 個別のアルゴリズムを使用することを特徴とする方法。
JP7509296A 1993-09-14 1994-09-13 反復誤差データコーディング方法を使用するビデオ圧縮 Pending JPH09505698A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/121,828 US5610657A (en) 1993-09-14 1993-09-14 Video compression using an iterative error data coding method
US121,828 1993-09-14
PCT/US1994/010281 WO1995008244A1 (en) 1993-09-14 1994-09-13 Video compression using an iterative error data coding method

Publications (1)

Publication Number Publication Date
JPH09505698A true JPH09505698A (ja) 1997-06-03

Family

ID=22399060

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7509296A Pending JPH09505698A (ja) 1993-09-14 1994-09-13 反復誤差データコーディング方法を使用するビデオ圧縮

Country Status (8)

Country Link
US (2) US5610657A (ja)
EP (1) EP0719489A4 (ja)
JP (1) JPH09505698A (ja)
CN (1) CN1112045C (ja)
AU (1) AU703576B2 (ja)
CA (1) CA2171727C (ja)
SG (1) SG47746A1 (ja)
WO (1) WO1995008244A1 (ja)

Families Citing this family (78)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010002851A1 (en) * 1995-04-14 2001-06-07 Takao Shimada Multimedia data processing system in network
WO1996033575A1 (en) * 1995-04-18 1996-10-24 Advanced Micro Devices, Inc. Video decoder using block oriented data structures
US5774600A (en) * 1995-04-18 1998-06-30 Advanced Micro Devices, Inc. Method of pixel averaging in a video processing apparatus
US5828413A (en) * 1995-09-21 1998-10-27 Lucent Technologies Inc. Method and apparatus for image processing using model-based localized quantization
US5819215A (en) * 1995-10-13 1998-10-06 Dobson; Kurt Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory data
US6075918A (en) * 1995-10-26 2000-06-13 Advanced Micro Devices, Inc. Generation of an intermediate video bitstream from a compressed video bitstream to enhance playback performance
US5799110A (en) * 1995-11-09 1998-08-25 Utah State University Foundation Hierarchical adaptive multistage vector quantization
WO1998026601A1 (en) * 1996-12-12 1998-06-18 Matsushita Electric Industrial Co., Ltd. Picture encoder and picture decoder
US5859604A (en) * 1997-01-14 1999-01-12 International Business Machines Corporation Merged VLSI implementation of hardware optimized Q-Coder and software optimized QM-Coder
FR2759524B1 (fr) * 1997-02-10 1999-05-14 Thomson Multimedia Sa Procede et dispositif de codage par estimation de luminance
US6353680B1 (en) * 1997-06-30 2002-03-05 Intel Corporation Method and apparatus for providing image and video coding with iterative post-processing using a variable image model parameter
US6226410B1 (en) * 1997-06-30 2001-05-01 Intel Corporation Method and apparatus for providing image and video coding with iterative post-processing using transmitted step size information
US6125211A (en) * 1997-09-16 2000-09-26 Lu; Chung-Ya Progressive image transmission
DE19742944B4 (de) * 1997-09-29 2008-03-27 Infineon Technologies Ag Verfahren zum Aufzeichnen eines digitalisierten Audiosignals
JPH11243551A (ja) * 1997-12-25 1999-09-07 Mitsubishi Electric Corp 動き補償装置と動画像符号化装置及び方法
US6134298A (en) * 1998-08-07 2000-10-17 Schick Technologies, Inc. Filmless dental radiography system using universal serial bus port
US6584154B1 (en) * 1998-11-26 2003-06-24 Oki Electric Industry Co., Ltd. Moving-picture coding and decoding method and apparatus with reduced computational cost
US6624761B2 (en) * 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US6591398B1 (en) * 1999-02-12 2003-07-08 Sony Corporation Multiple processing system
US6604158B1 (en) * 1999-03-11 2003-08-05 Realtime Data, Llc System and methods for accelerated data storage and retrieval
US6601104B1 (en) 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
US6397276B1 (en) 1999-03-29 2002-05-28 Eugene Rzyski Data transmission by an alternating-frequency analog signal
US6961084B1 (en) * 1999-10-07 2005-11-01 Ess Technology, Inc. Programmable image transform processor
US6405136B1 (en) 1999-10-15 2002-06-11 Schlumberger Technology Corporation Data compression method for use in wellbore and formation characterization
US8913667B2 (en) * 1999-11-09 2014-12-16 Broadcom Corporation Video decoding system having a programmable variable-length decoder
US6611626B1 (en) * 1999-12-10 2003-08-26 Xerox Corporation Method of compressing JPEG files using a conditional transform
US20030191876A1 (en) * 2000-02-03 2003-10-09 Fallon James J. Data storewidth accelerator
US20010047473A1 (en) * 2000-02-03 2001-11-29 Realtime Data, Llc Systems and methods for computer initialization
US6748118B1 (en) * 2000-02-18 2004-06-08 Intel Corporation Method of quantizing signal samples of an image during same
US6961472B1 (en) * 2000-02-18 2005-11-01 Intel Corporation Method of inverse quantized signal samples of an image during image decompression
US7221761B1 (en) * 2000-09-18 2007-05-22 Sharp Laboratories Of America, Inc. Error resilient digital video scrambling
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US7417568B2 (en) * 2000-10-03 2008-08-26 Realtime Data Llc System and method for data feed acceleration and encryption
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US20020122482A1 (en) * 2001-01-03 2002-09-05 Kim Hyun Mun Method of performing video encoding rate control using bit budget
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
US20020135695A1 (en) * 2001-03-26 2002-09-26 Edelson Steven D. Video data reduction by selected frame elimination
US20070053428A1 (en) * 2001-03-30 2007-03-08 Vixs Systems, Inc. Managed degradation of a video stream
US8107524B2 (en) * 2001-03-30 2012-01-31 Vixs Systems, Inc. Adaptive bandwidth footprint matching for multiple compressed video streams in a fixed bandwidth network
US6941516B2 (en) * 2001-08-06 2005-09-06 Apple Computer, Inc. Object movie exporter
US7920624B2 (en) * 2002-04-01 2011-04-05 Broadcom Corporation Inverse quantizer supporting multiple decoding processes
US7096245B2 (en) * 2002-04-01 2006-08-22 Broadcom Corporation Inverse discrete cosine transform supporting multiple decoding processes
US8284844B2 (en) 2002-04-01 2012-10-09 Broadcom Corporation Video decoding system supporting multiple standards
JP4724351B2 (ja) * 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
US20040038169A1 (en) * 2002-08-22 2004-02-26 Stan Mandelkern Intra-oral camera coupled directly and independently to a computer
SG111093A1 (en) * 2002-11-18 2005-05-30 St Microelectronics Asia Motion vector selection based on a preferred point
US6908307B2 (en) 2003-02-03 2005-06-21 Schick Technologies Dental camera utilizing multiple lenses
JP4155118B2 (ja) * 2003-06-13 2008-09-24 カシオ計算機株式会社 静止画合成装置、及び動画像からの静止画合成方法
US8964547B1 (en) 2004-06-08 2015-02-24 Oracle America, Inc. Credit announcement
US7733855B1 (en) 2004-06-08 2010-06-08 Oracle America, Inc. Community separation enforcement
US7860096B2 (en) * 2004-06-08 2010-12-28 Oracle America, Inc. Switching method and apparatus for use in a communications network
US7639616B1 (en) * 2004-06-08 2009-12-29 Sun Microsystems, Inc. Adaptive cut-through algorithm
US7602712B2 (en) * 2004-06-08 2009-10-13 Sun Microsystems, Inc. Switch method and apparatus with cut-through routing for use in a communications network
US7200492B2 (en) * 2004-07-15 2007-04-03 Baker Hughes Incorporated Apparent dip angle calculation and image compression based on region of interest
US7647182B2 (en) * 2004-07-15 2010-01-12 Baker Hughes Incorporated Apparent dip angle calculation and image compression based on region of interest
US7283910B2 (en) * 2004-07-15 2007-10-16 Baker Hughes Incorporated Incremental depth measurement for real-time calculation of dip and azimuth
US20060077412A1 (en) * 2004-10-11 2006-04-13 Vikram Phogat Method and apparatus for optimizing data transmission costs
CA2583865C (en) * 2004-10-21 2013-10-15 Baker Hughes Incorporated Enhancing the quality and resolution of an image generated from single or multiple sources
KR100664932B1 (ko) * 2004-10-21 2007-01-04 삼성전자주식회사 비디오 코딩 방법 및 장치
JP2006157481A (ja) * 2004-11-30 2006-06-15 Canon Inc 画像符号化装置及びその方法
US20070031054A1 (en) * 2005-08-08 2007-02-08 Neomagic Israel Ltd. Encoding DCT coordinates
US7272504B2 (en) * 2005-11-15 2007-09-18 Baker Hughes Incorporated Real-time imaging while drilling
US20070147496A1 (en) * 2005-12-23 2007-06-28 Bhaskar Sherigar Hardware implementation of programmable controls for inverse quantizing with a plurality of standards
US8130841B2 (en) * 2005-12-29 2012-03-06 Harris Corporation Method and apparatus for compression of a video signal
CN100410868C (zh) * 2006-03-30 2008-08-13 华为技术有限公司 一种视频数据压缩方法
WO2008055042A2 (en) * 2006-10-30 2008-05-08 Wesleyan University Apparatus and method for real time image compression for particle tracking
US8780123B2 (en) * 2007-12-17 2014-07-15 Nvidia Corporation Interrupt handling techniques in the rasterizer of a GPU
US9064333B2 (en) 2007-12-17 2015-06-23 Nvidia Corporation Interrupt handling techniques in the rasterizer of a GPU
US8923385B2 (en) * 2008-05-01 2014-12-30 Nvidia Corporation Rewind-enabled hardware encoder
US8681861B2 (en) * 2008-05-01 2014-03-25 Nvidia Corporation Multistandard hardware video encoder
US8065087B2 (en) * 2009-01-30 2011-11-22 Gyrodata, Incorporated Reducing error contributions to gyroscopic measurements from a wellbore survey system
KR101474756B1 (ko) * 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
US9286643B2 (en) 2011-03-01 2016-03-15 Applaud, Llc Personalized memory compilation for members of a group and collaborative method to build a memory compilation
WO2014069374A1 (ja) * 2012-11-01 2014-05-08 日立アロカメディカル株式会社 医用画像診断装置及び医用画像生成方法
US9386318B2 (en) 2012-12-12 2016-07-05 Apple Inc. Lossless image compression using differential transfer
US9245352B1 (en) 2013-04-12 2016-01-26 Google Inc. Systems and methods for near lossless image compression
EP3516877B1 (en) * 2016-12-01 2020-03-11 Google LLC Restoration in video coding using domain transform recursive filters
WO2020090841A1 (en) * 2018-11-02 2020-05-07 Sharp Kabushiki Kaisha Systems and methods for reference offset signaling in video coding

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2855395C2 (de) * 1978-12-21 1980-03-13 Siemens Ag, 1000 Berlin Und 8000 Muenchen Nachrichtenübertragungssystem
JPS63201878A (ja) * 1987-02-18 1988-08-19 Hitachi Ltd 画像圧縮方式
JPS63236472A (ja) * 1987-03-25 1988-10-03 Fujitsu Ltd 画像情報符号化処理装置
EP0339589A3 (en) * 1988-04-28 1992-01-02 Sharp Kabushiki Kaisha Orthogonal transform coding system for image data
JP2826321B2 (ja) * 1988-07-23 1998-11-18 日本電気株式会社 直交変換符号化装置
JP2790815B2 (ja) * 1988-08-10 1998-08-27 株式会社リコー 画像データ圧縮方法
EP0370323B1 (en) * 1988-11-23 1997-07-09 Schlumberger Technologies, Inc. High resolution image compression method and apparatus
US5086487A (en) * 1988-11-24 1992-02-04 Canon Kabushiki Kaisha Method and apparatus for image encoding in which reference pixels for predictive encoding can be selected based on image size
US5051840A (en) * 1988-12-14 1991-09-24 Fuji Photo Film Co., Ltd. Device for coding a picture signal by compression
JPH02179071A (ja) * 1988-12-28 1990-07-12 Fuji Photo Film Co Ltd 画像圧縮装置
JP2806961B2 (ja) * 1989-02-22 1998-09-30 株式会社リコー 画像符号化方法
JPH02280462A (ja) * 1989-04-20 1990-11-16 Fuji Photo Film Co Ltd 画像データ圧縮方法
AU612543B2 (en) * 1989-05-11 1991-07-11 Panasonic Corporation Moving image signal encoding apparatus and decoding apparatus
JP2520306B2 (ja) * 1989-05-24 1996-07-31 三菱電機株式会社 変換符号化装置
US5065447A (en) * 1989-07-05 1991-11-12 Iterated Systems, Inc. Method and apparatus for processing digital data
US5121216A (en) * 1989-07-19 1992-06-09 Bell Communications Research Adaptive transform coding of still images
US5241395A (en) * 1989-08-07 1993-08-31 Bell Communications Research, Inc. Adaptive transform coding using variable block size
US5086488A (en) * 1989-08-19 1992-02-04 Mitsubishi Denki Kabushiki Kaisha Transform coding apparatus
US5095374A (en) * 1989-10-10 1992-03-10 Unisys Corporation Method and apparatus for lossless compression and decompression of image data
JPH082107B2 (ja) * 1990-03-02 1996-01-10 国際電信電話株式会社 動画像のハイブリッド符号化方法及びその装置
US5091782A (en) * 1990-04-09 1992-02-25 General Instrument Corporation Apparatus and method for adaptively compressing successive blocks of digital video
US5109438A (en) * 1990-04-25 1992-04-28 Hughes Aircraft Company Data compression system and method
US5101446A (en) * 1990-05-31 1992-03-31 Aware, Inc. Method and apparatus for coding an image
US5126962A (en) * 1990-07-11 1992-06-30 Massachusetts Institute Of Technology Discrete cosine transform processing system
DE69126585T2 (de) * 1990-09-20 1998-01-02 Nippon Electric Co Verfahren und Gerät zur Kodierung von bewegten Bildsignalen
EP0495490B1 (en) * 1991-01-17 1998-05-27 Mitsubishi Denki Kabushiki Kaisha Video signal encoding apparatus
JPH04334188A (ja) * 1991-05-08 1992-11-20 Nec Corp 動画像信号の符号化方式
US5444489A (en) * 1993-02-11 1995-08-22 Georgia Tech Research Corporation Vector quantization video encoder using hierarchical cache memory scheme

Also Published As

Publication number Publication date
CA2171727A1 (en) 1995-03-23
AU703576B2 (en) 1999-03-25
CN1112045C (zh) 2003-06-18
SG47746A1 (en) 1998-04-17
EP0719489A4 (en) 1999-07-14
CA2171727C (en) 2007-02-13
EP0719489A1 (en) 1996-07-03
US5610657A (en) 1997-03-11
WO1995008244A1 (en) 1995-03-23
CN1130970A (zh) 1996-09-11
AU7686194A (en) 1995-04-03
US5812195A (en) 1998-09-22

Similar Documents

Publication Publication Date Title
JPH09505698A (ja) 反復誤差データコーディング方法を使用するビデオ圧縮
US6628716B1 (en) Hardware efficient wavelet-based video compression scheme
KR100664928B1 (ko) 비디오 코딩 방법 및 장치
US5786856A (en) Method for adaptive quantization by multiplication of luminance pixel blocks by a modified, frequency ordered hadamard matrix
JP2007503784A (ja) ハイブリッドビデオ圧縮法
US6252905B1 (en) Real-time evaluation of compressed picture quality within a digital video encoder
JPH0723422A (ja) ディジタルvtrの映像信号帯域圧縮装置
JPH03139988A (ja) イメージ回復方法及び装置
KR100746011B1 (ko) 잔차 예측의 성능 개선 방법, 상기 방법을 이용한 비디오인코더 및 비디오 디코더
US20040101045A1 (en) System and method for low bit rate watercolor video
TWI390984B (zh) 用以於轉換域中次取樣影像之裝置及方法
KR20050075483A (ko) 비디오 코딩 및 디코딩 방법, 및 이를 위한 장치
JPH06311496A (ja) 画像信号伝送方法及び画像信号伝送装置
CA2552800A1 (en) Video/image coding method and system enabling region-of-interest
JPH0787491A (ja) 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法
CN111757126A (zh) 面向vr的实时图像压缩方法、系统和存储介质
DK1639831T3 (en) PROCEDURE FOR DATA COMPRESSION
CN1078795C (zh) 用在图象编码系统中的改进的运动补偿方法
JP2007143176A (ja) 動きベクトルの圧縮方法
US5737446A (en) Method for estimating high frequency components in digitally compressed images and encoder and decoder for carrying out same
JP3759538B2 (ja) 画像信号処理方法及び画像信号伝送装置
JPH07336684A (ja) 画像信号復号化装置
CN111954019A (zh) 一种实现低时延超高清直播的流媒体编解码方法和系统
Jagadeesh et al. Linear adaptive global node-tree filters based SPIHT MR image codec
Huang et al. A low-cost desktop videoconferencing codec: an adaptive Motion-JPEG design