[go: up one dir, main page]

JP2672382B2 - 可変長コードにより符号化された一連の画像の、非同期チャネルでの伝送のための同期方法および、この方法の実施のための装置 - Google Patents

可変長コードにより符号化された一連の画像の、非同期チャネルでの伝送のための同期方法および、この方法の実施のための装置

Info

Publication number
JP2672382B2
JP2672382B2 JP1501055A JP50105589A JP2672382B2 JP 2672382 B2 JP2672382 B2 JP 2672382B2 JP 1501055 A JP1501055 A JP 1501055A JP 50105589 A JP50105589 A JP 50105589A JP 2672382 B2 JP2672382 B2 JP 2672382B2
Authority
JP
Japan
Prior art keywords
block
data
image
separator
inter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP1501055A
Other languages
English (en)
Other versions
JPH02504693A (ja
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 JPH02504693A publication Critical patent/JPH02504693A/ja
Application granted granted Critical
Publication of JP2672382B2 publication Critical patent/JP2672382B2/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
    • H04N11/00—Colour television systems
    • H04N11/04—Colour television systems using pulse code modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/4302—Content synchronisation processes, e.g. decoder synchronisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00—Colour television systems
    • H04N11/04—Colour television systems using pulse code modulation
    • H04N11/042—Codec means
    • H04N11/044—Codec means involving transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/115—Selection of the code volume for a coding unit prior to coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/17—Methods 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/176—Methods 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
    • 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/42—Methods 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
    • 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/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/242—Synchronization processes, e.g. processing of PCR [Program Clock References]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Communication Control (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Facsimile Transmission Control (AREA)

Description

【発明の詳細な説明】 〔技術分野〕 本発明は、可変長コードにより符号化された一連の画
像の非同期チャネルでの伝送のための同期方法および、
この方法の実施のための装置に関する。このような方法
は、例えば、画像を加入者に配給する非同期チャネルで
のデジタルビデオ画像の伝送を可能にする。
〔背景技術〕
将来、ビデオ画像の配給は、情報データ転送速度の極
めて大きな圧縮をもたらす符号化方法によって、特に余
弦変換などの２次元変換を実施する、またハフマン符号
化といった可変長コード化を実施する、画素ブロックに
よる符号化方法を用いたデジタル形式で行われることに
なる。ビデオ画像のサンプリング周波数とのチャネルの
同期は、相互に独立し、また伝送チャネルから独立した
無数のビデオ信号源があるため、実施できない。従っ
て、符号化の際にビデオサンプリング周波数の回復を可
能にし、同期信号に影響する伝送エラーによる劣化をで
きる限り制限しながら画像の回復を可能にする同期方法
を使用する必要がある。
さらに、各画像に対応する符号化データと、１画像内
の各ブロックに対応する符号化データを識別できる必要
がある。
画素の各ブロックに対応する符号化データはブロック
間分離部と呼ばれる分離部によって識別でき、各画像に
対応する符号化データは画像分離部と呼ばれる分離部に
よって識別できるが、可変長コードの使用の結果、これ
らの分離部は伝送２進データの流れにおいて一定の位置
を持たなくなり、そのためフィルタリング形式の方法に
よってビデオ画像のサンプリングレートを回復すること
ができない。従って、本発明の第一の目的は、ビデオ画
像のサンプリング周波数の回復を可能にし、各種の符号
化データを識別することを可能にする同期方法を提起す
ることである。
高性能な符号化方法は、一般に、輝度および色差が直
前の画像の同種のブロックに対してわずかに変化した画
素ブロックの差動符号化段を含んでいる。この差動符号
化段は、伝送情報量の高度の圧縮を可能にするが、一つ
のブロックに影響する伝送エラーを破局的なものにする
という欠点を持っている。事実上、一連の画像の一連の
同種ブロックがこの差動符号化を用いて伝送され、エラ
ーがその一連の最初のブロックに影響を与えた場合、そ
の同種ブロックの全体の続きが誤って回復されることに
なる。さらに、ブロック間分離部の検出がないことは、
後続するブロックのすべての位置に影響を与える可能性
があり、そのために回復された画像のブロックのけた移
動の原因となる。また、その後の画像の誤った画像につ
いて差動符号化を用いて符号化されると、それらも誤っ
て回復されることになる。従って、本発明の別の目的
は、同期信号の伝送エラーの結果が同一の回復画像の一
つのブロックから他のブロックに、また回復画像の連続
において伝播することを避けるような同期方法を提起す
ることである。
〔発明の開示〕
本発明に従えば、可変長コードにより符号化された一
連の画像の非同期チャネルでの伝送のための同期方法
は、データに加え、個別のブロックに対応するデータを
分離するためのブロック間分離部と呼ばれる分離部と、
後続の画像に対応するデータを分離するための画像分離
部と呼ばれる分離部を伝送することを特徴とし、さら
に、データおよび分離部の伝送に割り込みながら、画像
線周波数で第１の同期パターンを伝送し、画信号周波数
で第２の同期パターンを伝送し、このとき分離部はデー
タおよび／または分離部の正当な連結によって模倣され
ないものであることを特徴とする。
〔図面の簡単な説明〕
第１図は、本発明に従っての方法の実施例の符号化装
置および複号化装置の同期信号を表す。
第２図および第３図は、本発明に従っての方法の実施
例の同期装置を含む符号化装置の実施例のブロック図を
示す。
第４図および第５図は、本発明に従っての方法の実施
例の同期装置を含む複号化装置の実施例のブロック図を
示す。
〔発明を実施するための最良の形態〕
実施例において、一連の画像は、標本化されデジタル
化された一連のカラーテレビジョンフレームから成る。
各画素は、輝度の値、赤色差の値および青色差の値によ
って表される。符号化される各テレビジョン画像は、テ
レビジョンカメラによって従来方法で分析されたインタ
ーレースされた２フレームから構成される。
第１図の上の部分は、２次元変換を用いておよび可変
長コードを用いて、画素ブロックに符号化された一連の
画像を伝送する２進情報のフォーマットを示す。例え
ば、符号化方法は以下のようになる。
−各フレームを画素ブロックに分割する。各ブロック
は、16×16の輝度値のブロック、16×８の青色差値のブ
ロックおよび16×８の赤色差値のブロックによって表さ
れる。
−当該の値のブロックの変換係数のブロックを得るため
に値に各ブロックに２次元余弦変換を適用する。
−値の各ブロックについて、当該のブロックの伝送情報
量を最小化するために、符号化中のフレームに先行する
同一パリティのフレームの同種ブロックの変換係数の値
に関して、そのブロックの変換係数の値か、これらの変
換係数の値の差を伝送する。これらの符号化はそれぞ
れ、画像内符号化、画像間符号化と呼ぶ。符号化の形式
は、画素の同一ブロックを表す３種の値で異なるものに
できる。
符号化はさらに、変換係数および変換係数の差に対
し、その伝送前に、画像の低空間周波数を有利にし、伝
送される情報量の関数として変化する、重み係数と呼ぶ
係数を掛けることを含む。重みを付けられた係数は、そ
の後、伝送される情報量の関数として変化できるビッチ
を持つリニアスケールに従って定量化される。これは、
重みを付けられた係数に対し、伝送される情報量の関数
として変化できる定量化係数と呼ぶ係数を掛けることに
相当し、乗算の結果の全体部分だけを保持する。その
後、変換係数または変換係数の差は、ハフマン符号、す
なわち、可変長を持つコードワードであって、統計的に
もっとも頻度の高い事象を符号化するために使用される
最短のコードワードによって伝送される。
変換係数のブロックと変換係数の差のブロックは多数
のゼロの値を含むことを注意しなければならない。特
に、係数または係数の差が、変換係数が統計的に減少す
る値を持つような順序で走査される場合、最後の係数ま
たは係数の差はゼロの長い列を形成する。この事実を利
用するために、ゼロの値は順に符号化され、各連続の長
さはハフマン符号によって伝送される。各ブロックの符
号化されたデータは互いにブロック間分離部によって分
離され、ブロック内の非ゼロの値の終わりを確認できる
ので、各ブロックの最後のゼロの連続は符号化されな
い。また、各ブロックの最下位の行インデックスと最下
位の列インデックスを持つ変換係数または変換係数の差
の値は、この値が画素ブロックの良好な回復にとって特
に重要であるため、ハフマン符号によっては符号化され
ずに、クリアのまま伝送されることも注意すべきであ
る。これにより、伝送される情報量の関数として変化す
る定量化エラーが避けられる。
逆に、復号化は各ブロックについて以下のようにな
る。
−各ハフマン符号ワードを認識し、変換係数の値または
変換係数の差の値を回復する。
−各変換係数の値または変換係数の差の値に対し、符号
化で使用した重み係数の逆元に等しい係数および符号化
で使用した定量化係数の逆元に等しい係数を掛ける。
−それぞれの変換係数の差の値に対し、当該のブロック
と同種であり、復号化されているフレームに先行する同
一パリティのフレームに属するブロックの当該の係数と
同種の変換係数の値を加える。
−復号化された画像の一部をなす、輝度または色差の値
のブロックの変換係数のブロックを得るために、各変換
係数に２次元余弦変換を適用する。
この同期方法の実施を説明するためにここで検討され
ている復号化および符号化方法の例において、重み係数
および定量化係数はさらに、当該のブロックを符号化す
る困難さを表現するブロックのカテゴリと呼ぶパラメー
タの関数である。ブロックが符号化が困難である場合、
すなわち、符号化エラーに非常に敏感な場合、このパラ
メータは、符号化および復号化によるエラーを低減する
ために重み付けおよび定量化の厳しさを緩和させる。復
号化が困難とみなされるブロックは、当該のブロックと
別のブロックとの間の境界にオーバラップする拡張され
た暗部を含むようなものである。このような暗部では、
符号化が画像の細部に対応する情報量を過度に減少させ
た場合、粒状のノイズが視認でき、両ブロックの境界を
明らかに見せる。
第１図は、上述の符号化方法を利用して得られた符号
化データおよび、連続して伝送される伝送データの各種
パケットの性質を認識するためにこれらのデータの間に
挿入されるデータ分離部を示す。
画像サンプリングのビデオ周波数を回復するために、
これらの符号化データをフリージングさせながら、２種
類の同期パターンが符号化データとその分離部とは独立
して伝送される。画像同期パターンは、各偶数フレーム
に先立ち25Hzの周波数で伝送され、線同期パターンは、
クロックを画素サンプリング周波数に従わせるために15
625Hzの周波数で伝送される。これらの２種類の同期パ
ターンは、符号化データに関して固定した位置を持って
おらず、第１図には示されていない。
これらの２種類の同期パターンは、決められたビット
数によってもっとも近い１ビットに対して分離されてい
るので、データの連結によって模倣できないようなもの
である必要はない。これについて与えられた回数で後続
のパターンの存在を検査することからなる学習過程は、
パターンがデータから識別されることを可能にする。
第１図において、２つのフレームに対応する符号化デ
ータは、この例では８回繰り返される画像分離部のあと
にきている。各画像分離部は、15桁の０と１桁の１から
成る16ビットの基数と、８個の分離部の中の各分離部の
ランクを示す３ビットの２進ワードから成る。実際に
は、繰り返しの回数は伝送チャネルの誤り率の関数とし
て選択される。この接頭語は、ハフマン符号ワードおよ
びブロック間分離ワードの正当な連結によって模倣でき
ない２進ワードである。
画像分離部の繰り返しは、これらを、単独のエラーお
よびエラーの小パケットから保護することを可能にす
る。画像分離部の検出は、数回繰り返し行われ、画像分
離部の正確な位置が各画像分離部のランクを符号化する
３ビットによって判明した場合にのみ立証される。
第１のブロックに対応する符号化データは、画像分離
部が８回繰り返された後に伝送される。その後ブロック
間分離部が第２の符号化データに先行して伝送される。
ブロック間分離部は、11桁の０と１桁の１から成る11ビ
ットの基数と、ブロックのランクのモジュロ４を表す２
ビットの２進ワードと、ブロックのランクのモジュロ４
のブロック間分離部に続くブロックで符号化された事象
の数との和を表す２ビットの２進ワードから成る。この
ように構成された基数は、ハフマン符号ツリーに属する
コードワードの正当な連結によって模倣できる。このた
め、符号化ツリーは、４桁程度の０で始まり、５桁程度
の０で終わるコードワードから構成される。１桁だけを
０を含むコードワードは、繰り返された場合、ブロック
間分離部の模倣が生じるかもしれないので、禁止されて
いる。第１図の下の部分は、ブロックの符号化データの
フォーマットを示す。これは、後述するようなブロック
の符号化において考慮されるパラメータでありブロック
のカテゴリと呼ばれる３ビットの２進ワードと、赤色差
信号の符号化データの符号化の形式が画像間符号化であ
るか画像内符号化であるかを示す１ビットと、可変数ビ
ットによるそれらのデータと、ハフマン符号ワードによ
り構成されたブロック内分離部と、青色差信号の符号化
データの符号化の形式を指示するインタ／トントラビッ
トと呼ぶ１ビットと、ハフマン符号ワードにより構成さ
れたブロック内分離部と、輝度信号の符号化データの符
号化の形式を指示する１ビットと、輝度信号の符号化デ
ータとから構成される。
画像分離部はそれらのレアリティを考慮する無視でき
る冗長性を採り入れていることに注意すべきである。ブ
ロック内分離部は、各ブロックの最後のゼロの連続が符
号化されないので、不可欠である。これらは保護されて
いないので、従って冗長性を採り入れていない。一方、
ブロック間分離部には冗長性がある。先行技術に従え
ば、ブロック間分離部は、輝度信号の画像間および画像
内符号化ツリーに属し、５ビットの長さを持っている。
本実施例で使用される分離部は、５ビットの長さを持っ
ており、10ビットの冗長性がある。さらに、色差信号の
ハフマン符号ツリーは、値０＋を符号化するための連続
する５桁の０から成る予約語を含んでおり、先行技術で
使用されているものに関してはハフマン符号の平均長を
増している。ブロック間分離部の情報の冗長性は、全体
の伝送情報の少なくとも１％に等しいと評価される。こ
の冗長性は低いが、ブロック間分離部のエラーの保護を
相当改善させることができる。
ブロック間分離部の良好な検出は、符号化データのこ
の信号ビットの損失が符号化に関しては復号化の同期の
全体的な損失の原因となり、それにより完全な画像の損
失につながるので、不可欠である。
ブロック間分離部が正しくない場合、ブロックのラン
ク、モジュロ４を表す２進ワードを用いて、復号化を符
号化と再同期させることができる。
ブロック間分離部のレベルで、ブロックのエラーを検
出する少なくとも４通りの可能な方法がある。
−通常のブロックに含まれる２つのブロック内分離部を
検出する前にブロック間分離部を検出する。
−その始まりが先行するブロックのデータの終わりと一
致しないブロック間分離部を検出する。このときこれら
のデータの終わりはブロックのランクと事象の数のモジ
ュロ４との合計を表す２進ワードによって与えられる。
−増分１大きい以前のブロックのラインに等しくないブ
ロックのラインのモジュロ４を検出する。
−ブロックのランクと受け入れた事象の数との和に等し
くない、ブロックのランクと事象の数のモジュロ４との
和を検出する。
ブロックの受入れは、これらの状態のいずれも発生し
ていない場合にのみ立証される。経験によれば、ブロッ
ク間分離部において伝送される、ブロックのランクのモ
ジュロ４および、ブロックのランクと事象の数のモジュ
ロ４との和を使用することは、ブロックに影響するエラ
ーの大多数を検出できることがわかっている。
ブロックが正しくないと検出されると、そのブロック
を、復号化されているフレームの直前のフレームの同種
のブロックと交換することによってマスクすることにな
る。ブロック間分離部の単独のエラーが、先行するブロ
ックの終わりと後続するブロックの始まりが正しく認定
できないため、その両方のブロックのマスキングを生じ
させないことを注意すべきである。
もっとも面倒な種類のエラーは、４以上の連続するブ
ロックに影響するエラーのパケットである。その理由
は、この場合、ブロックのランクがモジュロ４で伝送さ
れるため復号化を符号化と再同期させることができない
からである。同一画像の後続するすべてのブロックがけ
た送りされる。その同期は次の画像の開始時においての
み再び得られる。さらに、エラーは、画像間符号化によ
って符号化されたブロックの後続するイメージにまで波
及する。ブロックのランクを表すワードおよび、ブロッ
クのランクと事象の数との和を表すワードのモジュロを
増すことにより、ブロック間分離部のエラー抵抗性を高
めることができる。
第２図は、本発明に従う方法の実施のための同期装置
を含む符号化装置の実施例のブロック図を示す。この例
は、以下から構成される。入力端子１、フレームメモリ
２、第一と第二のブロックメモリ３と４、ブロックの分
類のための装置５、輝度符号化装置６、色差符号化装置
７、定量化係数と重み係数の計算のための装置８、、メ
モリ９、ハフマン符号化器および分離部発生装置10、シ
ーケンサ11、シフトレジスタ12、画像同期および線同期
発生器13、メモリ９と装置10とレジスタ12から構成され
るバッファメモリの充填を計算するための装置14、伝送
情報量を計算するための装置15、10MB/秒の一定のデー
タ転送速度を持つ非同期伝送チャネルに接続された出力
端子19。
入力端子１は、輝度値Ｙ、赤色差値DRおよび青色差値
DBを２進ワード３ビットバイトの形で並列に受信する。
各３ビットバイトは画素を表す。関係する一連の画像
は、各画像がインタレースされた２つのフレームから成
るが両者は独立して符号化される、従来のテレビジョン
画像の連続である。輝度信号は10.125Hz周波数で標本化
され、各色差信号は、5.06Hzの周波数で標本化される。
符号化装置６と７は並列に作動する。装置６は２個の輝
度値を符号化し、装置７は赤色差値および青色差値を符
号化する。
フレームメモリ２のデータ入力は、入力端子１に接続
される。このメモリ２の読出し書込み制御入力は、図示
していないリンクによってシーケンサ11に接続される。
シーケンサ11は、数値Y,Dを、R,DBの記憶それらが使用
される通りに制御する。メモリ２のデータ出力は、ブロ
ックメモリ３と４のデータ入力に接続される。メモリ３
と４の制御入力は、図示していないリンクによってシー
ケンサ11に接続される。シーケンサ11は、16×16画素の
ブロックを表す16×16輝度値の、メモリ２からの読出し
およびメモリ３への書込みを制御する。同時に、画素の
同じブロックを表す８×16の赤色差値および８×16の青
色差値のメモリ２からの読出しおよびメモリ４への書込
みを制御する。
ブロックメモリ３のデータ出力は、装置６の入力立端
子20と、分類装置５の入力に接続される。ブロックメモ
リ４のデータ出力は、装置７の入力に接続される。装置
７のもう一方の入力と装置６の入力21は、装置８の出力
に接続される。装置８は、伝送チャネルで伝送される符
号化情報のデータの流れを調節するために計算された、
定量化係数と重み係数の値を供給する。装置８は、分類
装置５の出力に接続された第１の入力と、計算装置14の
出力に接続された第２の入力を持つ。装置14は、装置15
の出力に接続された第１の入力と、出力端子22に接続さ
れた第２の入力と、装置７の第１の出力に接続された第
３の入力を持つ。
メモリ９は、装置６の出力端子23および装置７の第２
の出力に接続された第１のデータ入力と、装置６の出力
端子24および装置７の第３の出力に接続された第２のデ
ータ入力と、シーケンサ11の出力に接続された第３の入
力を持つ。
メモリ９の機能は、余弦変換係数または余弦変換係数
の差の値または、チャネルで送信される符号化情報のデ
ータ転送速度の調節を可能にするために輝度値または色
差値を表すゼロの連続の長さの記憶である。装置９の第
１のデータ入力により受信されたデータは、変換係数、
変換係数の差またはゼロの連続の長さである。メモリ９
の第２のデータ入力により受信されたデータは、画像間
か画像内かの符号化の形式およびデータの型（輝度値ま
たは赤色差値または青色差値に対応し、一方はゼロでは
なく他方はゼロの連続の長さではない係数または係数の
差を指示する）を指示するために、第１のデータ入力に
適用されるデータに対応する指標である。
メモリ９の第３のデータ入力により受信されたデータ
も、第１のデータ入力により受信されたデータに一致
し、ブロックの始まりまたは、ブロック内での輝度デー
タ、赤色差データまたは青色差データの始まりを指示す
る。これらの２つの指標は、輝度または色差を表すデー
タとして同時にメモリ９に記憶され、８の個別ハフマン
ツリーに従ってデータを符号化して、ブロック間分離
部、ブロック内分離部および画像間分離部に供給するた
めに、ハフマン符号化器および分離部発生器である装置
10を制御する命令を構成する。メモリ９は、データおよ
び対応する命令を並列に供給するために装置10の２つの
入力にそれぞれ接続された２つの出力を持つ。
メモリ９は、図示されていないリンクによってシーケ
ンサ11の出力にそれぞれ接続された読出しおよび書込み
制御入力を持つ。シーケンサ11は、装置10がこれらのデ
ータを符号化しチャネルで伝送するのに応じて順次、デ
ータおよび対応する命令の読出しを制御する。装置10
は、そのアベイラビリティを図示されていないリンクに
よってシーケンサ11に指示する。
装置10はシフトレジスタ12の並列入力に接続された出
力を持つ。レジスタ12は、その符号化装置の出力端子16
に接続された出力と、チャネルの伝送周波数を規定する
くロック信号HCを受信する制御入力を持つ。画像同期お
よび線同期発生器13は、画信号周波数および線周波数で
の同期パターンを供給するために出力端子14に接続され
た出力を持っている。発生器13は図示されていないリン
クを用いてシーケンサ11により制御される。同期パター
ンの伝送は、パターンを伝送するために符号化データの
伝送を周期的にフリーズしながら、符号化データおよび
その分離部の伝送から完全に独立して実行される。復号
化の後、パターンは、チャネル周波数に関して非同期で
ある画信号周波数および線周波数の回復を可能にする。
装置10は本質的にシーケンサと読出し専用メモリから
構成されている。読出し専用メモリは、メモリ９によっ
て供給されるデータによるトランスコーディングの実行
を可能にする。このトランスコーディングはデータの型
の関数であり、データの型はこれに伴う命令によって指
示される。シーケンサは、トランスコーディングされる
データに適切なハフマン符号に対応する読出し専用メモ
リを選択するためにこれらの命令によって制御される。
シーケンサは、ブロック間分離部、ブロック内分離部お
よび画像分離部を構成する２進ワードも供給する。この
シーケンサは、前述の方法に従って、分離部に数値を含
めるために、各画像分離部のランク、各ブロックのモジ
ュロ４および各ブロックのランクとそのブロックで復号
化される事象の数のモジュロ４を決定するためのカウン
タから構成される。
シーケンサ11は、この復号化装置の全部の構成要素に
クロック信号を供給し、特に16×16画素ブロックの処理
に対応する周期を持つ装置６と装置７には制御信号を与
える。画素を表す数値は、線抑制およびフレーム抑制に
対応する停止時間間隔でフレームメモリ２に記憶される
ことに注意すべきである。しかしこれらの表現値は、線
抑制およびフレーム制御時間間隔を考慮することなく通
常の速度で読出しが実行されるように、わずかに遅い速
度でメモリ２から再読出しされる。
装置10の出力は、符号化データまたは分離部に対応す
る２進ワードを供給するためにシフトレジスタ12の並列
入力に接続される。シフトレジスタ12は、この２進ワー
ドのビットをその後、当該のチャネルの伝送周波数に一
致するクロックHCの効果のもとで出力端子19に転送す
る。
装置８は、輝度符号化装置６および色差符号化装置７
のものと同一である重み係数を供給し、また乗数の利用
以外装置６および装置７のものと同一である定量化係数
を供給する。従ってこれら２つの係数は、輝度に対応す
る伝送情報と色差に対応する伝送情報のデータ転送速度
に共通の調節を行う。メモリ９は、これらの両種の伝送
情報を、これらの異なる種類の情報の識別を可能にし装
置10を制御する命令を構成する指標といっしょに記憶す
る。
メモリ９はハフマン符号化器10の上流に置かれるの
で、チャネルでのビットの流れの調節は、事実上、ハフ
マン符号化器による符号化の前に、変化できる重み付け
および定量化による係数または係数の差の大きさにもと
づいて行われる。その大きさの縮小は、ハフマン符号化
器の出力でのビット数の減少によって表現される。あた
かも、メモリ９、装置10およびレジスタ12の代わりに、
２進データを直列に記憶しチャネルで復元するバッファ
メモリだけがあるようにすべてが生じる。実際、装置14
は、メモリ９の充填ではなく、このバッファメモリの充
填を計算する。バッファメモリの充填は、当該の時点で
伝送されるために残っているハフマン符号形式での２進
情報の量に等しい。メモリ９の充填とバッファメモリの
充填の間に数学的な関係はない。従って、メモリ９の容
量はハフマン符号の平均長を考慮することにより選択さ
れる。この例では、平均長は２ビットに等しい。メモリ
９が、各ワードがデータと命令から成る32Kワードの容
量を持ち、以前に定義したようにバッファメモリの64K
ビットの容量に一致する。
装置15は、チャネルで伝送される情報量の値を装置14
に供給する。装置６と装置７は、各係数または係数の差
を符号化するコストを装置14に供給する。装置14は、符
号化のコストを累算し、伝送された量を減算することに
よってバッファメモリの充填を計算する。その後、その
充填の数値を、装置５によって決定されるブロックのカ
テゴリの関数として定量化および重み付けの厳しさを調
節することにより定量化係数および重み係数を決定する
計算装置８に供給する。
装置８は、以下に述べる演算を実行するためにプログ
ラムされたマイクロプロセッサおよびメモリから構成す
ることがこれらの演算のプログラミングは、本技術の熟
練者の能力の範囲内の従来タスクである。
重み付けは、高空間周波数に対応する係数での定量化
エラーが復号化画像のそれほどの劣化をもたらさないと
いう事実の開拓を可能にする。他方、画像の低空間周波
数に対応する係数の定量化エラーは、復号化画像の不満
足な回復をもたらす。重み付けは、低空間周波数に対応
する係数が有利になるようなものである。輝度について
の重み付けは、次の式に従って装置８により計算され
る。
式中U,Vはそれぞれ、重み付けが行われる係数または
係数の差の列インデックスおよび行インデックスであ
り。Ｒ〔不明〕画像のサンプリング周波数では、この値
は10.125Hzのサンプリング周波数および16×16のブロッ
クサイズについて1.4である。
Norは一定のパラメータであるが、これはＲにもとづ
くものであり、以下の式によって得られる。
式中、10.125Hzのサンプリング周波数についてNor＝
0.42。Ponは重み付けの厳しさを定義する可変パラメー
タである。その数値は、画素を表す３種の信号に対応す
る、伝送される符号化情報を記憶するバッファメモリの
充填に依存する。この情報は、符号化されている画素ブ
ロックに先行するブロックに関する情報である。当該の
ビット数は、非ゼロ値のハフマン符号化、ゼロ値の連続
による符号化およびワードを分離するデータの挿入後に
得られるものである。重み付けの厳しさは、バッファメ
モリの充填に逆らって作用するために、バッファメモリ
の充填の増加関数である。
この実施例では、バッファメモリの容量は64キロビッ
トである。パラメータ値Ponおよび、高空間周波数と低
空間周波数との間で得られる重み率は以下の表で示され
る。
この表は、装置８に組み込まれている読出し専用メモ
リに記憶されている。
色差信号についての係数または変換係数の差の値は、
以下の式によって得られる係数により重み付けられる。
式中、Ｒ′は、色差信号についてのブロックの大きさ
およびサンプリング周波数にもとづく定数であり、16×
８のブロックおよび5.0625Hzのサンプリング周波数につ
いては0.7に等しい定数である。
Nor′は以下の式によって得られる定数である。
式中、5.0625Hzのサンプリング周波数についてはNo
r′＝0.59である。
重み係数Pch（U,V）は、伝送された符号化情報のデー
タ転送速度の調節過程に加わるために、変数Ponによる
バッファメモリの充填の関数でもある。重み係数は、画
像間符号化によって符号化されるデータと画像内符号化
によって符号化されるデータについて同一である。
調節方法はさらに、ブロックの係数または変換係数の
差の値に、符号化されているブロックに先行するブロッ
クに対応する符号化データを含むバッファメモリの充填
の関数である定量化係数を乗ずることになる。
定量化演算は、重み付け演算の後の、画像内符号化に
よって得られる変換係数および画像間符号化によって得
られる変換係数の差にもとづいて並列に実行される。所
与の画素ブロックについて、輝度に対応する係数の全部
および変換係数の差の全部は、同一の定量化係数の値が
掛けられる。２つの色差信号に対応する係数の全部およ
び変換係数の差の全部には、一定の乗算の利用を除き、
輝度に対応する値と同一の値を持つ重み係数が掛けられ
る。この定数は、余弦変換の計算において導入される一
定の乗数を補償するために1.41に等しく、一方が輝度で
あり、他方が色差についてである場合のように異なる大
きさのブロックについては、わずかに異なっている。
変換係数は、バッファメモリの充填Ebについて一定で
あり、しきい値より小さい数であり、充填Ebがこのしき
い値を超えた場合指数的に減少する。バッファメモリの
容量が64000ビットに等しいこの例では、充填しきい値
は56000ビット等しいことになる。輝度については、定
量化係数は次の式によって与えられる。
Ebが56000ビットに等しいかそれ以上の場合： Ebが56000ビット未満である場合： Nlum＝１ 色差信号については、定量化係数は次の式によって与
えられる。
Ebが56000ビットに等しいかそれ以上の場合： Ebが56000ビット未満である場合： Nchr＝1.41 式中、NorおよびNor′は前記に規定した数値である。
係数または変換係数の差の値は、近似の全数に丸める
ために重み付けおよび定量化の後に切捨てが行われる。
計算装置15は、既知であり一定であるが画像のサンプ
リング周波数に関しては非同期である、チャネルの伝送
速度を指示するクロック信号HCにもとづいて、伝送ビッ
ト数を決定する。低周波数に関する高周波数の重み率の
値は、図２に示す数値に一致する。輝度の定量化係数
は、０〜56Kbまでの変化のバッファメモリ充填について
は一定の値であり、その後56〜64Kbまでの変化のバッフ
ァメモリ充填については指数的に減少する。
装置５は、その入力と出力との間に直列で以下のもの
を含む。画素の各ブロックの周辺領域の平均輝度を計算
するための装置16と、各ブロックの最小輝度を決定する
装置17と、ブロックのカテゴリを決定する装置18であ
る。
装置16は、各ブロックの周辺の４×４の画素の12のサ
ブブロックの平均輝度を計算し、その後、各領域が２つ
の隣接するサブブロックから成る４×８の画素の領域の
平均輝度を計算する。装置17は、装置16によって計算さ
れた平均値のなかから最小値を決定する。装置18は、こ
の平均値を７の固定しきい値と比較し、これをもとに０
から７までの間で変化できる値を持ち、ブロックのカテ
ゴリ数を構成する、そのブロックの符号化および回復の
困難さを表す２進ワードを得る。装置５は、図示されて
いないリンクを用いてシーケンサ11によって制御され
る。装置５は、ハードワイヤード論理回路形式またはマ
イクロプロセッサおよびプログラムメモリ形式で製作で
きる。両方の場合において、その実施例は本技術の熟練
者の適用範囲内にある。
第３図は、輝度符号化装置６のブロック図を示す。装
置７は完全に類似のブロック図を持つ。この実施例で
は、装置６は、大きさ16×16のブロックについて２次元
余弦変換を計算するための装置43を含む。装置43は、画
像ブロックに対応する輝度値を連続的に受信するために
入力端子22に接続された入力を持つ。２次元変換は２つ
の単次元変換に対応する２段階で計算され、有名なBeyo
ng Gi Leeアルゴリズムを実施する。装置43は、例えば
仏特許第2,581,463号に記載の説明に従って実施でき
る。
符号化装置６はさらに、輝度値のブロックの変換係数
および、これらの値と以前のフレームの同種のブロック
の変換係数との差の並列での計算を可能にする手段を含
む。その係数および変換係数の差にもとづいて並列に、
重み付け、定量化およびゼロの連続の符号化の各演算を
実行する。
装置43によって計算された変換係数は、引き続き、重
み付け装置45、定量化装置46およびゼロの連続を符号化
するための装置47によって処理される。後者の装置は、
符号化データを供給する第１の出力と、供給されるデー
タの型、すなわち変換係数の値かゼロの連続の長さの値
かを指示する指標を供給する第２の出力を持つ。これら
の２つの出力は、画像内符号化法に従って符号化された
画素のブロックについて、データおよび対応する指標を
記憶するためのメモリ52の２つの入力にそれぞれ接続さ
れる。メモリ52は、それぞれデータワードおよび指標ワ
ードを与えるために、マルチプレクサ51のa1とa2の２つ
の入力に接続された２つのデータ出力を持つ。
装置６はまた、変換係数の値を受信するために装置43
に接続された第１の入力と、処理されているブロックと
同種であるがその直前に符号化されたフレームにあるブ
ロックの変換係数の値を記憶するメモリ42の出力に接続
された第２の入力を持つ減算器44を含む。従って、減算
器44は変換係数と先行するフレームの同種の変換係数の
間の差を計算する。この差は、その後引き続き、重み付
け装置48、定量化装置49およびゼロの連続を符号化する
装置50によって処理される。装置50は、変換係数の差ま
たはゼロの連続の長さから成る符号化データを供給する
出力と、データの型に対応する指標を供給する出力の２
つの出力を持つ。
これらの２つの出力は、画像間符号化法に従って符号
化された画素のブロックについてのデータおよび対応す
る指標を記憶するためのブロックメモリ53のデータ入力
にそれぞれ接続される。メモリ53は、それぞれデータワ
ードおよび装置10を制御する命令を構成する指標ワード
を与えるために、マルチプレクサ51のb1とb2の２つの入
力にそれぞれ接続された２つのデータ出力を持つ。
マルチプレクサ51は、符号化の形式を選択する装置39
の出力に接続された制御入力を持つ。また、変換係数の
値またはゼロの連続の長さから成るデータワードと命令
を供給するために装置６の出力端子23と24にそれぞれ接
続された２つの出力を持つ。装置39によって供給される
制御信号の値にもとづいて、マルチプレクサ51は、実行
される符号化がそれぞれ画像内符号化であるか画像間符
号化であるかに従って、入力a1とa2をそれぞれの２つの
出力に接続するか、または入力b1とb2をそれぞれ２つの
出力に接続する。
重み付け装置45および48と、定量化装置46および49
は、各装置が、輝度値の変換係数および変換係数の差に
適用される重み係数および定量化係数をそれぞれ定義す
る２進ワードを受信するために装置６の入力端子21に接
続された制御入力を持つ。入力端子21はまた、重み係数
の逆元および定量化係数の逆元を計算するための装置30
の入力にも接続されている。
装置６はさらに、変換係数に対応するゼロの連続を復
号化するための装置31を含み、この装置31は、装置47の
２つの出力にそれぞれ接続された２つの入力と、装置47
の第１の出力によって供給される非ゼロ変換係数か装置
47の第２の出力によって供給される指標の値にもとづく
一連のゼロ値のいずれかを供給する出力を持つ。装置31
によって供給されるゼロまたは非ゼロの変換係数の値
は、その後引き続き、反転定量化装置32および反転重み
付け装置33によって処理され、その後マルチプレクサ34
の第１の入力に供給される。
装置６はさらに、変換係数の差に対応するゼロの連続
の復号化するための装置35を含み、この装置31は、変換
係数の差またはゼロの連続の長さによって構成されるデ
ータおよび、これらのデータの型を指示する指標をそれ
ぞれ受信するための装置50の第１の出力と第２の出力に
それぞれ接続された２つの入力を持つ。装置35は、非ゼ
ロの変換係数の差を修正することなく伝送し、ゼロの変
換係数の差の連続を復元するために一連のゼロ値を供給
する。これらの変換係数の差の値は、装置35の出力によ
って供給され、引き続き、反転定量化装置36および反転
重み付け装置37によって処理され、その後マルチプレク
サ34の第２の入力に供給される。
反転重み付け装置33および37と、反転定量化装置32お
よび36は、装置30によって計算された、処理されている
ブロックの輝度値に対応する反転重み係数および反転定
量化係数をそれぞれ受信するために装置30の出力に接続
された制御入力を持つ。マルチプレクサ34は、符号化形
式選択装置39の出力に接続された制御入力に適用される
２進信号にもとづいて、第１の入力が第２の入力かいず
れかに接続される出力を持つ。マルチプレクサ34の出力
は、直前に処理されたフレームの画素ブロックのすべて
の変換係数の値を記憶するメモリ41のデータ入力に接続
される。
メモリ41のデータ出力は、処理されている画素ブロッ
クと同種である先行するブロックの変換係数だけを記憶
するメモリ42のデータ入力に接続される。メモリ41およ
び42は、図示していないリンクによってシーケンサ11の
出力に接続された読出しおよび書込み制御入力を持つ。
メモリ42のデータ出力は、装置43によって計算された変
換係数の順序に対応する順序で同種ブロックの変換係数
の値を供給するために減算器44の第２の入力に接続され
る。この順序は例えば図１のジグザグ順序である。メモ
リ41および42は、１フレームの遅延を与えるデジタル遅
延線として作動する。
装置６はさらに、画素の同一ブロックについて、画像
内符号化のコストを計算するための装置38と、画像間符
号化のコストを計算するための装置40を含む。装置38
は、装置47の２つの出力にそれぞれ接続された２つの入
力と、符号化の形式を選択するための装置39の入力に接
続された出力を持つ。装置40は、符号化装置50の２つの
出力にそれぞれ接続された２つの入力と、装置39のもう
一つの入力に接続された出力を持つ。装置38および40
は、ブロック間分離部、ブロック内分離部および画像間
分離部を考慮し、各変換係数、各変換係数の差および各
ゼロの連続を符号化するために使用されるハフマン符号
ワードを考慮する、符号化のコストを計算する。従って
選択装置39は、画像内符号化および画像間符号化によっ
て符号化のコストを指示する２つの２進ワードを同時に
受信する。
装置39は、いずれが最低コストであるかを決定し、原
則的にこのコストに対応する符号化の形式を選択する。
しかし、これは画像内符号化を強制することもできる。
装置39は、画像間符号化か画像内符号化を命令するため
にマルチプレクサ34および51の制御入力に接続された第
１の出力と、ブロックの符号化のコストを供給するため
に出力端子22に接続された第２の出力を持つ。このコス
トは、仮想バッファメモリの充填を計算するために使用
される。
符号化コストを比較し、一定の場合に画像内符号化を
強制するために、装置39は、この方法の実施に対応する
プログラムを含む読出し専用メモリとマイクロプロセッ
サによって構成することができる。
符号化の形式を強制するフォーシングプロセスは、３
種の判定基準を含む。第１の法定基準は、以下のように
なる。画像内符号化のコストと画像間符号化のコストと
の差を計算する。この差を画像間符号化のコストで割
る。その結果を第１の可変しきい値と比較する。この第
１のしきい値は、座標（i,j）を持つブロックであっ
て、座標（i,j）のブロックが画像内符号化によって符
号化された最後の時点から画像間符号化によって符号化
されたブロックの数Ｎ（i,j）をカウントすることによ
って計算される。その後、定数で割って、関数Ｎ（i,
j）を計算する。この関数は、例えばN2（i,j）とするこ
とができる。
第２のフォーシングの判定基準は、Ｎ（i,j）を、例
えば30に固定された第２のしきい値N0と比較することか
らなる。Ｎ（i,j）が30を超えた場合、符号化は画像内
符号化が強制される。
第３の判定基準は、正しい調子でフォーシング動作を
交互に配置することを目的としており、当該の画像の当
該のブロック数を値N1、モジュロ４と比較することから
なる。値N1は、各フレームで変化する、０〜３の整数値
である。
マイクロプロセッサのこの計算プログラムの製作は、
本技術の熟練者の能力の範囲内である。
第４図は、本発明に従って方法の実施のための画像復
号化器の実施例のブロック図である。この例は以下から
構成される。伝送チャネルに接続された入力端子57、ハ
フマン符号化器58、同期レジスタセット59、メモリ60、
輝度復号化手段80、色差信号復号化手段81、チャネル周
波数回復手段64、ブロック間分離部検出装置65、画像間
分離部検出装置66、画像同期パターン検出装置67、線同
期パターン検出装置68、ビデオ信号周波数クロック69、
バッファメモリ書込みアドレスカウンタ70、ブロックコ
ストカウンタ71、ブロックパラメータ記憶用メモリ72、
バッファメモリ読出しアドレスカウンタ73、反転定量化
係数および反転重み係数の計算装置74、初期充填カウン
タ90、メモリ60と復号化器58とレジスタ59とから成るバ
ッファメモリの充填計算カウンタ91、受信ビット数カウ
ンタ92、カテゴリ復号化器93、シーケンサ94、パラメー
タメモリの書込みアドレスカウンタ95、パラメータメモ
リの読出しアドレスカウンタ96、輝度値Ｙを供給する出
力端子83、赤色差値DRを供給する出力端子84、青色差値
DBを供給する出力端子85。
画像同期パターン検出装置67と線同期パターン検出装
置68は、入力端子57に接続された入力と、クロック69の
２つの入力にそれぞれ接続された出力を持つ。クロック
69は、復号化器によって回復される輝度値および色差値
の周波数を決定するクロック信号HVを供給する。
シーケンサ94は、ビデオクロック信号と同期させて復
号化装置の全部の構成要素に制御信号を供給する。図を
簡単にするために、このブロック図は、HVと参照を付け
た１つのビデオクロック信号しか示していないが、実際
には、輝度信号のサンプリング周波数のサブマルチプレ
クサである周波数を持つ数個のビデオクロック信号があ
る。クロック信号の製作は本技術の熟練者の能力の範囲
内である。
チャネル周波数回復装置64は、入力端子57に接続され
た入力と、チャネルで伝送されるビット周波数に対応す
るクロック信号HCを供給する出力を持つ。このクロック
信号は、受信される各ブロックに対応するビット数をカ
ウントするためにブロックのコストをカウントするカウ
ンタ71の入力に特に適用される。
ハフマン符号化器58は、10Mb/秒の一定速度で一連の
２進値を受信するための、入力端子57によって伝送チャ
ネルに接続された入力を持つ。この一連の値は前述のよ
うな符号化装置によって伝送される。また、クロック信
号HCを受信するクロック入力と、ブロック間分離部検出
装置65の第１の出力に接続された同期入力を持つ。装置
65は各ブロックの符号化データの伝送開始時に復号化器
58に再初期化する信号を供給する。復号化器58は、先行
する事象に対応する符号ワードを正しく復号化した場合
にのみ、事象に対応する符号ワードを複合化できる。伝
送エラーの場合、ハフマン符号化器は、次のブロック間
分離部の検出までは非同期されないままである。
装置65は、伝送ビットを受信するために入力端子57に
接続された入力と、復号化器58が事象を復号化するごと
に論理信号を受信するために復号化器58の信号に接続さ
れた入力を持つ。
装置65の機能は、基数を構成するパターンによって各
ブロック間分離部を認識することと、基数に後続する２
つの２進ワードによって伝送エラーが存在しないことを
検査することである。このために、装置はブロック間分
離部で伝送されるブロックのランクのモジュロ４およ
び、以前に受信された分離部の数に従ってカウントされ
るブロックのランクを比較する。さらに、装置65は、受
信された符号ワードの数、すなわち以前のブロックの事
象の数を、ブロックのランクと事象数のモジュロ４の和
と以前に検出したブロックの数および以前に検出した事
象数のモジュロ４にもとづいて計算された和とを比較す
ることによって検査する。ブロック間分離部は、それら
の２つの状態を検証する別の２つのブロック間分離部が
後続する場合に、装置65によって妥当であると認識され
る。
以上の３種の検査のいずれかが否定的な結果を与えた
場合、検出装置65の第２の出力は、マスクするブロック
数を指示する２進ワードNBMから成るマスクコマンドを
メモリ72の第１の入力に与える。このエラー検出とエラ
ーブロックのマスキングプロセスの結合により、多くの
場合のエラー伝送を修復することが可能になる。
一般に、チャネルの形式に適用されるエラー補正装置
は、符号化装置の出力端子19と復号化装置の入力端子57
の間にそれぞれ置かれる。これらの装置は、従来のもの
であり、図示していない。これらは伝送ビットのわずか
な冗長性によってエラーの小パケットの補正を可能にす
る。ブロック間分離部検出装置65によって実行される検
査は、残っているエラーの検出を可能にする。こうした
エラーは、ブロック間分離部が認識されない場合ブロッ
クの輝度または色をゆがめるだけでなくブロックの全体
の位置に影響を与えることになるので、回復画像にとっ
て深刻になる得る。各ブロック間分離部のランクの検査
および復号化事象の数の検査は、マスクするブロック数
NBMの計算を可能にし、従って、ブロックが不正確な位
置で回復された場合に比べてそれだけ良好な品質を持つ
画像の回復を可能にする。
装置65の第１の出力はまた、ブロックのコストをカウ
ントするカウンタ71のゼロリセット入力と、メモリ72の
書込みアドレスのカウンタ95のクロック入力と、シーケ
ンサ94の入力とも図示されていないリンクによって接続
される。
ブロック間分離部が妥当である場合、装置65の第１の
出力によって供給された２進信号は、ハフマン符号化器
58再初期化し、ブロックのコストをカウントするカウン
タ71をゼロにリセットし、書込みアドレスカウンタ95に
１単位増分を加え、妥当と認識されたブロックのパラメ
ータのメモリ72への書込みを指令するようにシーケン94
を起動させる。メモリ72に書込まれるパラメータは以下
のものである。ブロックの符号化データの第１ワードの
メモリ60への書込みアドレスADR、データを囲む２つの
ブロック間分離部の間のビット数であるそのブロックの
コストCB、マスクされるブロック数に等しい数値MBN
（この値はマスクされるブロックがない場合はゼロであ
る）。これらの３つのパラメータは、それぞれ、バッフ
ァメモリの書込みアドレスカウンタ70の出力と、ブロッ
クのコストをカウントするカウンタ71の出力と、ブロッ
ク間分離部検出装置65の第３の出力によって供給され
る。これら３つの出力はメモリ72の３つのデータ入力と
それぞれ接続される。このメモリは、前記の３つのパラ
メータの値をそれぞれ復元するための第１、第２および
第３のデータ出力を持つ。また、図示していないリンク
によってシーケンサ94の出力に接続された読出しおよび
書込み制御入力を持つ。
ブロック間分離部が妥当と認識された場合、シーケン
サ94は、この分離部に後続するブロックのパラメータを
記憶するメモリ72への書込みを制御する。書込みアドレ
スカウンタ95は、ブロック間分離部が検査されるごとに
パラメータの書込みアドレスを与えるためにメモリ72の
書込みアドレス入力に接続する。１以上のブロック間分
離部が妥当と認識されない場合、パラメータの単一セッ
トが数ブロックのデータのためのメモリ72に書き込ま
れ、すべてはデータが単一ブロックに一致するものとし
て生成する。これらのデータは、正しくない場合でもバ
ッファメモリ60に記憶され、メモリ60から読み出される
が、画像の復元には使用されない。カウンタ95はまた、
各画像の開始時にゼロにリセットするために画像同期検
出装置67の出力に接続されたゼロリセット入力を持つ。
書込みアドレスカウンタ70の出力は、バッファメモリ
60の書込みアドレス入力にも接続される。読出しアドレ
スカウンタ73をロードする入力は、ブロックアドレスAD
Bの始まりを受信するためにメモリ72の第１のデータ出
力に接続され、バッファメモリ60の読出しアドレス入力
に接続された出力を持つ。カウンタ70は、ビデオクロッ
ク信号HVを受信するクロック入力と、装置67の出力に接
続されたゼロリセット入力を持つ。装置47の出力は、バ
ッファメモリの読出しアドレスカウンタ73のゼロリセッ
ト入力にも接続される。カウンタ73は、図示していない
リンクによってシーケンサ94の出力に接続されたクロッ
ク入力も持っている。
メモリ72の第２の出力は、ブロックのコストCBを与え
るためにバッファメモリの充填を計算する装置91の入力
により接続される。メモリ72の、３の出力は、シーケン
サ94の入力と、マスクするブロック数の値NBMを与える
ための手段80および81の入力端子86と接続されている。
ハフマン符号化器58は、ハフマン符号化器58がチャネ
ルクロック周波数HCで作動しながら、符号化データのビ
デオクロックHVとの同期を可能にするので、同期レジス
タと呼ぶレジスタ59の２つの入力にそれぞれ接続された
第１の出力と第２の出力を持つ。復号化器58は、画像間
符号化か画像内符号化の符号化選択２進信号を供給す
る、手段80および81の入力端子75に接続された第３の出
力を持つ。同期レジスタ59の２つの出力は、符号化デー
タと符号化データの形式を指示する２進命令ワードとに
それぞれ対応する、バッファメモリ60の２つのデータ入
力にそれぞれ接続される。バッファメモリ60は、符号化
データと２進命令ワードとをそれぞれ供給するために手
段80および81の入力端子77および76にそれぞれ接続され
た第１の出力と第２の出力を持つ。
メモリ60はまた、図示していないリンクによってシー
ケンサ94の２つの出力にそれぞれ接続された書込みクロ
ック入力と読出しクロック入力も持つ。ブロック間分離
部が妥当に認識された場合、シーケンサ94は、メモリ72
に唯一記憶されているブロックADBの開始アドレスに続
きカウンタ70によって供給される一連のアドレスで、１
以上のブロックに対応する符号化データのメモリ60への
書込みを開始する。
メモリ60に記憶された符号化データの読出しについて
は、シーケンサ94は、各ブロックまたはブロック群（エ
ラーが検出された場合）について以下を命じる。
−ブロックの始まりに対応するアドレスADBの、メモリ7
2からの読出し −バッファメモリ60での、カウンタ73によって読出しア
ドレス入力に供給されたアドレスADBの読出し −カウンタ73の内容の一連の増分化 −バッファメモリ60からの、カウンタ73によって供給さ
れたアドレスの一連の読出しメモリ60ハフマン符号化器
58の下流に置かれるので、あたかも、復号化器58とメモ
リ60の代わりに、チャネルで伝送された２進データを直
列に記憶し、直列で復元するバッファメモリがあるよう
にすべてが生じる。実際、計算装置91は、このバッファ
メモリの充填を計算するが、これはメモリ60がハフマン
符号化器によって供給される２進ワードを含むのでメモ
リ60の充填に数学的に関係しない。バッファメモリの充
填は、当該の時点で復号化されるために残っているハフ
マン符号化形式の情報量に等しい。メモリ60の容量は、
復号化装置のメモリ９の容量と一致し、すべての場合十
分である。この例では、各ワードがデータと命令から成
る32Kワードに等しい。
定量化係数および重み係数を計算するための装置74
は、手段80および81の入力端子78および79にそれぞれ接
続された２つの出力と、計算装置91の出力およびカテゴ
リ復号化器93の出力にそれぞれ接続された２つの入力を
持つ。計算装置91は、ブロックの符号化のコストである
２進ワードCBを供給する、メモリ72の第２のデータ出力
に接続された第１の入力と、値OCIを供給する、初期充
填カウンタ90の出力に接続された第２の入力と、受信さ
れたビット数NCANALを供給する、カウンタ92の出力に接
続された第３の入力と、画像同期検出装置67の出力に接
続された第４の入力、ゼロリセット入力を持つ。
初期入力カウンタ90は、ビデオクロック信号HVを受信
するクロック入力と、画像間分離部検出装置66の出力に
接続された停止入力と、画像同期パターン検出装置67の
出力に接続されたゼロリセット入力とを持つ。カウンタ
90は、画像同期パターンが検出された時点と画像間分離
部が検出された時点との間で、チャネルによってバッフ
ァメモリに供給されるビット数をカウントする。このカ
ウント結果は、各画像の開始時に、バッファメモリの初
期充填OCIの値を構成する。
受信ビット数のカウンタ92は、入力端子57に接続され
た入力と、シーケンサ94の出力に接続された入力とを持
つ。カウンタ42は、ブロックの開始からバッファメモリ
によって受信された正確なビット数を計測する。この数
はチャネルが非同期であるため事前にはわからない。カ
ウンタ92は、原則として各ブロックの受信開始時にシー
ケンサ94によって供給される信号によってゼロにリセッ
トされるが、シーケンサ94は、２進ワードNBMがゼロで
ない場合、すなわちマスクされたブロックが少なくとも
１ブロックある場合は１以上のゼロリセットをスキップ
する。例えば、マスクされたブロックが２ブロックある
場合、シーケンサ94は、第２のマスクブロックの終わり
にカウンタ92のゼロリセットを命令するだけである。
カテゴリ復号化器93は、カテゴリを指示し各ブロック
間分離部の直後に置かれる２進ワードを復号化するため
に入力端子57に接続された入力端を持つ。復号化器は、
この２進ワードを、前述の符号化装置での定量化係数お
よび重み係数を計算する装置と動揺に反転定量化係数お
よび反転重み係数を計算することを考慮した計算装置74
に供給する。
反転定量化係数および反転重み係数を計算するための
装置74は、定量化係数および重み係数を計算する装置30
と同様に作動するが、その上、式（３）〜（８）によっ
て得られる定量化係数の逆元および重み係数の逆元の計
算も実行する。
これらの式では、符号化装置のバッファメモリの充填
は、復号化装置のバッファメモリの充填より小さい定数
に等しい値に与えられる。実際、これら２つのバッファ
メモリの充填の和は、符号化装置および復号化装置で調
節が正しく作動している場合定数に等しい。この調節の
結果、各符号化データは、チャネルのデータ転送速度が
一定であるので、符号化装置のバッファメモリに入る時
点と復号化装置のバッファメモリを出る時点の間に一定
の遅延を受けることになる。この遅延は、２つの充填の
和である一定の値に一致する。
この定数は、復号化装置のバッファメモリの初期充填
ODIを初期充填カウンタ90により測定することによって
決定される。これは、符号化データの流れとは独立して
伝送される画像同期パターンを装置67が検出する時点
と、装置58に達する符号化データに画像間分離部がある
ことを装置66が検出する時点との間に装置58に入るビッ
ト数を測定する。２つのバッファメモリの充填が相補的
性質を維持していることは、反転定量化係数と反転重み
係数が復号化装置において正確に計算されることを可能
にする。バッファメモリの充填を表す情報はいっさい伝
送チャネルでクリアのまま送信されず、従ってこの情報
はエラーにより分散されない。
第５図は、輝度符号化手段80の詳細なブロック図を示
す。手段81は、同様のブロック図を持ち、赤色差信号と
青色差信号を復号化するために選択的に使用される。手
段80は以下から構成される。反転定量化装置101、反転
重み付け装置102、それぞれ２入力と１出力を持つ３つ
のマルチプレクサ103〜105、変換係数のブロックを記憶
するメモリ106、加算器107、シーケンサ108、同種の係
数を記憶するレジスタ109、現在のフレームに先行する
フレームの同種の係数のブロックを記憶するメモリ11
0、ゼロの連続を復号化する装置111、フレームメモリ11
2、２次元余弦変換を計算する装置113。
装置101は、バッファメモリ60によって供給された符
号化データを受信するデータ入力77に接続されたデータ
入力と、装置74によって計算された反転定量化係数の値
を受信する入力端子78に接続された制御入力とを持つ。
装置101の出力は装置102の入力に接続される。装置102
もまた、装置74によって計算された反転重み係数の値を
受信するために入力端子79に接続された入力と、マルチ
プレクサ103の第１の入力に接続された出力とを持つ。
マルチプレクサ103は、ゼロ値を連続して受信する第２
の入力と、装置111の出力に接続された制御入力に適用
される２進信号の値にもとづいて第１の入力か第２の入
力のいずれかに接続される出力とを持つ。
装置111は、手段80の入力端子77に接続された第１の
入力と入力端子78に接続された第２の入力にそれぞれ適
用されるデータおよび命令からゼロの連続を復号化す
る。従ってマルチプレクサ103の出力は、係数の値また
は変換係数の差の値を供給する。これはマルチプレクサ
104の第１の入力と加算器107の第１の入力に接続され
る。加算器107の第２の入力は、現在復号化されている
画像に先行する画像にあって、現在復号化されている係
数と同種の変換係数の値を供給するレジスタ109の出力
に接続される。
従って加算器107の出力は、その第１の入力が変換係
数の差の値を受信した場合、変換係数の値を供給する。
この出力はマルチプレクサ104の第２の出力に接続され
る。マルチプレクサ104は、画像間復号化か画像内復号
化かを選択する制御ビットの値を受信するために入力端
子75に接続された制御入力と、マルチプレクサ105の第
１の入力に接続された出力とを持つ。マルチプレクサ10
5の第２の入力は、現在復号化されている係数と同種の
係数の値を受信するためにレジスタ109の出力に接続さ
れる。マルチプレクサ105の制御入力は起こり得るマス
ク制御信号を受信するためにシーケンサ108の出力に接
続される。このマスク信号がマルチプレクサ105に適用
されると、マルチプレクサは、マルチプレクサ104によ
って供給される変換係数の値を伝送する代わりに、レジ
スタ109によって供給される同種の係数の値を伝送す
る。
マルチプレクサ105の出力はメモリ106のデータ入力に
接続される。メモリ106はシーケンサ108の出力にそれぞ
れ接続された読出しおよび書込み制御入力を持つ。シー
ケンサ108は、係数の反転余弦変換を命令する前にブロ
ックのすべての変換係数を記憶するようにメモリ106に
命令する。シーケンサ108は、ビデオクロック信号HVを
受信する入力と、復号化されるデータの型にもとづいて
命令を受信するための入力端子76接続された入力と、マ
スクされるブロック数の値NBMを受信するために入力端
子86に接続された入力とを持つ。NBMが０の場合、シー
ケンサ108はマスクを命令しない。NBMが０以外の場合、
シーケンサ108は指示されなブロック数のマスクを命令
する。
メモリ110は、後続するフレームの変換係数と同種の
係数を供給することができるようにフレームの復号化か
ら得られる変換係数のブロックの全部を記憶するために
メモリ106のデータ出力に接続されたデータ入力を持
つ。メモリ110は、レジスタ109のデータ入力に接続され
たデータ出力と、シーケンサ108の出力に接続された読
出しおよび書込み制御入力とを持つ。
メモリ106のデータ出力はまた、計算装置113の入力に
も接続される。計算装置113はシーケンサ108の出力に接
続されたゼロリセット入力と、画像メモリ112のデータ
入力に接続された出力とを持つ。フレームメモリ112
は、シーケンサ108の出力に接続された読出しおよび書
込み制御入力と、一連の輝度値Ｙを供給するために復号
化器の出力端子83に接続されたデータ出力とを持つ。フ
レームメモリ112は、計算装置113がフレームのブロック
の分割順に復号化された輝度値を供給する間に、フレー
ムの従来の走査順に一連の輝度値を復元する機能を持
つ。反転余弦変換を実行するための計算装置113の実地
例は従来通りである。これは仏特許第2,581,463号の説
明に従って実施できる。
本発明の範囲は以上に述べた実施例に限定されるもの
ではなく、多数の別様の実施例が本技術の熟練者の能力
の範囲内である。

Claims (6)

    (57)【特許請求の範囲】
  1. 【請求項１】可変長コードにより符号化された一連の画
    像の、非同期チャネルでの伝送のための同期方法におい
    て、データに加え、画素の個別のブロックに対応するデ
    ータを分離するためのブロック間分離部と呼ばれる分離
    部と、後続の画像に対応するデータを分離するための画
    像分離部と呼ばれる分離部を伝送することおよび、デー
    タおよび分離部の伝送に割り込みながら、画像線周波数
    で第１の同期パターンを伝送し、画信号周波数で第２の
    周期パターンを伝送し、このとき分離部はデータおよび
    ／または分離部の正当な連結によって模倣されないもの
    であることを特徴とする、可変長コードにより符号化さ
    れた一連の画像の、非同期チャネルでの伝送のための同
    期方法。
  2. 【請求項２】請求項１記載の方法において、各画像分離
    部は、数回繰り返され、固定基数に続き、繰り返しにお
    ける分離部のランクを指示する２進ワード、モジュロ固
    定数から成ることを特徴とする方法。
  3. 【請求項３】請求項１記載の方法において、各ブロック
    間分離部は、固定基数および、その分離部に関係する画
    素のブロックのランクのモジュロ固定数を表す２進ワー
    ドから成り、さらにそのランクとこの分離部に関係する
    ブロックに対応するデータによって符号化されている事
    象の数の和のモジュロ固定数を表す２進ワードから成る
    ことを特徴とする方法。
  4. 【請求項４】請求項１記載の方法を実施するための、可
    変長コードにより符号化された一連の画像の、非同期チ
    ャネルでの伝送のための同期装置において、 ブロック間分離部と呼ばれる２の別個の画素ブロックに
    対応する伝送データの２のパケットの間に分離部を挿入
    し、画像分離部と呼ばれる２の後続する画像に対応する
    伝送データの２のパケットの間に分離部を挿入するもの
    であって、このとき分離部はデータの正当な連結によっ
    て模倣できないようなものであるものを挿入する手段
    （10）と、 データおよび分離部の伝送に割り込みをかけ、それぞ
    れ、画信号周波数および画像線周波数で同期パターンを
    挿入する挿入する手段（13）と、 伝送されたデータのうちから、画像分離部とブロック間
    分離部を認識し、各画素ブロックに対応するデータを分
    離する手段（65,66）と、 伝送されたデータのうちから、同期パターンを認識し、
    画信号周波数のクロック信号および線周波数のクロック
    信号を回復させる手段（67,68）とから成ることを特徴
    とする装置。
  5. 【請求項５】請求項４記載の装置において、画像分離部
    を挿入する手段（10）は、各画像分離部を数回繰り返す
    ものであって、固定基数から成り、その基数に繰り返し
    における当該分離部のランクを指示する２進ワード、モ
    ジュロ固定数を後続させることを特徴とし、また画像分
    離部を認識する手段（66）は、データの連続における画
    像分離部の位置を、認識された各基数の位置から、およ
    び認識された各基数に伴う２進ワードの値の関数として
    決定することを特徴とする装置。
  6. 【請求項６】請求項４記載の装置において、ブロック間
    分離部を挿入する手段（10）は、各ブロック間分離部
    を、固定基数、続けて当該分離部に関係する画素のブロ
    ックのランクのモジュロ固定数を表す第１の２進ワー
    ド、さらにその後の当該ランクと当該分離部に関係する
    ブロックに対応するデータによって符号化されている事
    象の数の和のモジュロ固定数を表す第２の２進ワードか
    ら構成させる手段であることを特徴とし、またブロック
    間分離部を認識する手段（65）は、認識されたブロック
    間分離部のランクが当該分離部に続く第１の２進ワード
    の値に一致するかどうか、および認識された分離部のラ
    ンクと当該分離部に関係するブロックに対応するデータ
    によって符号化されている事象の数の当該分離部に続く
    第２の２進ワードの値に一致するかどうかを検査する手
    段であることを特徴とする装置。
JP1501055A 1987-12-30 1988-12-30 可変長コードにより符号化された一連の画像の、非同期チャネルでの伝送のための同期方法および、この方法の実施のための装置 Expired - Lifetime JP2672382B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR878718372A FR2625638B1 (fr) 1987-12-30 1987-12-30 Procede de synchronisation pour la transmission, sur un canal asynchrone, d'une suite d'images codees au moyen d'un code a longueur variable, et dispositif pour la mise en oeuvre de ce procede
FR87/18372 1987-12-30

Publications (2)

Publication Number Publication Date
JPH02504693A JPH02504693A (ja) 1990-12-27
JP2672382B2 true JP2672382B2 (ja) 1997-11-05

Family

ID=9358443

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1501055A Expired - Lifetime JP2672382B2 (ja) 1987-12-30 1988-12-30 可変長コードにより符号化された一連の画像の、非同期チャネルでの伝送のための同期方法および、この方法の実施のための装置

Country Status (9)

Country Link
US (1) US5036391A (ja)
EP (1) EP0323363B1 (ja)
JP (1) JP2672382B2 (ja)
KR (1) KR970003478B1 (ja)
AT (1) ATE81575T1 (ja)
DE (1) DE3875334T2 (ja)
ES (1) ES2035353T3 (ja)
FR (1) FR2625638B1 (ja)
WO (1) WO1989006471A1 (ja)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6563875B2 (en) * 1987-12-30 2003-05-13 Thomson Licensing S.A. Adaptive method of encoding and decoding a series of pictures by transformation, and devices for implementing this method
FR2653953A1 (fr) * 1989-10-27 1991-05-03 Philips Electronique Lab Dispositif de codage comportant un codeur a mots de longueur variable et dispositif de decodage associe.
GB8929152D0 (en) * 1989-12-22 1990-02-28 Gen Electric A digital augmentation system for actv-ii
DE69022705T2 (de) * 1989-12-29 1996-05-23 Philips Electronics Nv System zur Kodierung/Dekodierung von digitalen Signalen zur Übertragung und/oder Speicherung.
FR2656754A1 (fr) * 1989-12-29 1991-07-05 Philips Electronique Lab Systeme de codage de signaux numeriques destines a etre transmis et/ou stockes.
NL9000424A (nl) * 1990-02-22 1991-09-16 Philips Nv Overdrachtsysteem voor gedigitaliseerde televisiebeelden.
BE1003827A4 (fr) * 1990-02-26 1992-06-23 Alcatel Bell Sdt Sa Procede universel de codage de signaux d'image.
DE69133401T2 (de) * 1990-03-16 2005-01-13 Fujitsu Ltd., Kawasaki System zur Verarbeitung von Bilddaten
DE4028731A1 (de) * 1990-09-10 1992-03-19 Thomson Brandt Gmbh Digitales uebertragungs- und/oder aufzeichnungssystem fuer komponentencodierte farbfernsehsignale
US5303058A (en) * 1990-10-22 1994-04-12 Fujitsu Limited Data processing apparatus for compressing and reconstructing image data
DE69121876T2 (de) * 1991-01-21 1997-03-13 Philips Electronics Nv Videokodierer und -dekodierer mit Verschiebungsverhinderung für korrekt dekodierte Signalblöcke
US5262964A (en) * 1991-04-10 1993-11-16 International Business Machines Corporation Method and apparatus for variable playback speed of multimedia data interchange within a data processing system
WO1992019074A1 (en) * 1991-04-10 1992-10-29 Mitsubishi Denki Kabushiki Kaisha Encoder and decoder
JPH04323960A (ja) * 1991-04-23 1992-11-13 Canon Inc 画像符号化装置
US5260808A (en) * 1991-04-23 1993-11-09 Canon Kabushiki Kaisha Image processing apparatus
JPH04323963A (ja) * 1991-04-23 1992-11-13 Canon Inc 画像処理方法及び装置
US5414527A (en) * 1991-08-14 1995-05-09 Fuji Xerox Co., Ltd. Image encoding apparatus sensitive to tone variations
JP3513160B2 (ja) * 1991-12-06 2004-03-31 キヤノン株式会社 動画像信号符号化装置及びその方法
GB2264603B (en) * 1992-02-28 1995-08-23 Sony Broadcast & Communication Multiplexing and demultiplexing image data
US5287178A (en) * 1992-07-06 1994-02-15 General Electric Company Reset control network for a video signal encoder
JP3381077B2 (ja) * 1992-12-04 2003-02-24 ソニー株式会社 動画像復号装置
US7075991B1 (en) 1993-01-18 2006-07-11 Sony Corporation Apparatus for encoding and decoding header data in picture signal transmission
US7558324B2 (en) * 1993-01-18 2009-07-07 Sony Corporation Apparatus for encoding and decoding header data in picture signal transmission
EP0613293B1 (en) * 1993-02-22 1999-11-17 Industrial Technology Research Institute Multiple module block matching architecture
JP3163880B2 (ja) * 1993-12-16 2001-05-08 松下電器産業株式会社 画像圧縮符号化装置
JP3058028B2 (ja) * 1994-10-31 2000-07-04 三菱電機株式会社 画像符号化データ再符号化装置
US5543853A (en) * 1995-01-19 1996-08-06 At&T Corp. Encoder/decoder buffer control for variable bit-rate channel
EP0861001B1 (en) * 1997-02-07 2012-05-23 Texas Instruments Incorporated Error resilient video encoding
US7042942B2 (en) * 2001-12-21 2006-05-09 Intel Corporation Zigzag in-order for image/video encoder and decoder

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3553362A (en) * 1969-04-30 1971-01-05 Bell Telephone Labor Inc Conditional replenishment video system with run length coding of position
CA1197005A (en) * 1981-09-29 1985-11-19 Norio Suzuki System comprising a preliminary processing device controlled in accordance with an amount of information stored in a buffer
US4541012A (en) * 1982-01-04 1985-09-10 Compression Labs, Inc. Video bandwidth reduction system employing interframe block differencing and transform domain coding
ATE22767T1 (de) * 1982-07-23 1986-10-15 British Telecomm Uebertragung von daten.
FR2553954B1 (fr) * 1983-10-21 1990-04-20 Telecommunications Sa Systeme de reception d'informations asynchrones transmises en mode synchrone
JPH0620303B2 (ja) * 1984-11-08 1994-03-16 日本電信電話株式会社 フレ−ム間符号化方式におけるリフレッシュ処理方式
FR2575351B1 (fr) * 1984-12-21 1988-05-13 Thomson Csf Procede adaptatif de codage et de decodage d'une suite d'images par transformation, et dispositifs pour la mise en oeuvre de ce procede

Also Published As

Publication number Publication date
JPH02504693A (ja) 1990-12-27
DE3875334D1 (de) 1992-11-19
FR2625638A1 (fr) 1989-07-07
KR900701127A (ko) 1990-08-17
EP0323363B1 (fr) 1992-10-14
ATE81575T1 (de) 1992-10-15
WO1989006471A1 (fr) 1989-07-13
FR2625638B1 (fr) 1994-06-17
KR970003478B1 (ko) 1997-03-18
US5036391A (en) 1991-07-30
EP0323363A1 (fr) 1989-07-05
ES2035353T3 (es) 1993-04-16
DE3875334T2 (de) 1993-03-04

Similar Documents

Publication Publication Date Title
JP2672382B2 (ja) 可変長コードにより符号化された一連の画像の、非同期チャネルでの伝送のための同期方法および、この方法の実施のための装置
CA2180189C (en) Variable length coded data transmission device
US6661844B2 (en) Adaptive method of encoding and decoding a series of pictures by transformation, and devices for implementing this method
EP1261208B1 (en) Encoding continuous image data
WO1996019045A1 (en) Syntax-based arithmetic coding for low bit rate videophone
TWI466454B (zh) Image coding apparatus, image coding method
US5818364A (en) High bit-rate huffman decoding
JP2004104812A (ja) 符号化方法及び装置
JPH0793724B2 (ja) テレビジョン信号の高能率符号化装置及び符号化方法
JP4329238B2 (ja) データストリーム生成装置とその方法、可変長符号化データストリーム生成装置とその方法、カメラシステム
JP3040410B2 (ja) 変換による一連の画像のエンコードおよびデコード適応方法及びその装置
JP3193288B2 (ja) 可変長符号データ伝送装置
JPS61147690A (ja) 高能率符号の復号装置
JPS5840989A (ja) 画像情報の符号化処理方法および伝送制御方法
JPS6165573A (ja) 画像信号符号化方式
JP2833005B2 (ja) フレーム分解回路及び方法
JPS6392185A (ja) 画像の情報量圧縮方法
JPS6394780A (ja) 画像の情報量圧縮方法
JPH02142276A (ja) 予測符号化方式
JPH07298060A (ja) 画像データ符号化方法及び装置ならびに画像データ復元方法及び装置
JPS62236271A (ja) ２値画像符号化装置
JPH0332280A (ja) 網点画像圧縮方式
WO1998010557A9 (ja)
JPH03297274A (ja) 画像データ処理方式

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20070711

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20080711

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20080711

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20090711

Year of fee payment: 12

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090711

Year of fee payment: 12