JP3469232B2 - 一連の画像をコード化する方法およびデコードする方法 - Google Patents
一連の画像をコード化する方法およびデコードする方法Info
- Publication number
- JP3469232B2 JP3469232B2 JP2003035543A JP2003035543A JP3469232B2 JP 3469232 B2 JP3469232 B2 JP 3469232B2 JP 2003035543 A JP2003035543 A JP 2003035543A JP 2003035543 A JP2003035543 A JP 2003035543A JP 3469232 B2 JP3469232 B2 JP 3469232B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- image
- coefficient
- encoding
- memory
- 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
Links
Classifications
-
- 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/117—Filters, e.g. for pre-processing or post-processing
-
- 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
-
- C—CHEMISTRY; METALLURGY
- C21—METALLURGY OF IRON
- C21D—MODIFYING THE PHYSICAL STRUCTURE OF FERROUS METALS; GENERAL DEVICES FOR HEAT TREATMENT OF FERROUS OR NON-FERROUS METALS OR ALLOYS; MAKING METAL MALLEABLE, e.g. BY DECARBURISATION OR TEMPERING
- C21D9/00—Heat treatment, e.g. annealing, hardening, quenching or tempering, adapted for particular articles; Furnaces therefor
- C21D9/0081—Heat treatment, e.g. annealing, hardening, quenching or tempering, adapted for particular articles; Furnaces therefor for slabs; for billets
-
- F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
- F27—FURNACES; KILNS; OVENS; RETORTS
- F27B—FURNACES, KILNS, OVENS, OR RETORTS IN GENERAL; OPEN SINTERING OR LIKE APPARATUS
- F27B9/00—Furnaces through which the charge is moved mechanically, e.g. of tunnel type; Similar furnaces in which the charge moves by gravity
- F27B9/14—Furnaces through which the charge is moved mechanically, e.g. of tunnel type; Similar furnaces in which the charge moves by gravity characterised by the path of the charge during treatment; characterised by the means by which the charge is moved during treatment
- F27B9/20—Furnaces through which the charge is moved mechanically, e.g. of tunnel type; Similar furnaces in which the charge moves by gravity characterised by the path of the charge during treatment; characterised by the means by which the charge is moved during treatment the charge moving in a substantially straight path tunnel furnace
- F27B9/201—Furnaces through which the charge is moved mechanically, e.g. of tunnel type; Similar furnaces in which the charge moves by gravity characterised by the path of the charge during treatment; characterised by the means by which the charge is moved during treatment the charge moving in a substantially straight path tunnel furnace walking beam furnace
- F27B9/202—Conveyor mechanisms therefor
- F27B9/207—Conveyor mechanisms therefor consisting of two or more conveyors
-
- F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
- F27—FURNACES; KILNS; OVENS; RETORTS
- F27B—FURNACES, KILNS, OVENS, OR RETORTS IN GENERAL; OPEN SINTERING OR LIKE APPARATUS
- F27B9/00—Furnaces through which the charge is moved mechanically, e.g. of tunnel type; Similar furnaces in which the charge moves by gravity
- F27B9/30—Details, accessories, or equipment peculiar to furnaces of these types
- F27B9/38—Arrangements of devices for charging
-
- 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/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/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/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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
-
- 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/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/18—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 a set of transform coefficients
-
- 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/186—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 a colour or a chrominance component
-
- 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
- H04N19/423—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 characterised by memory arrangements
-
- 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
-
- 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
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
- H04N19/619—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding the transform being operated outside the prediction loop
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
-
- 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/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)
- Chemical & Material Sciences (AREA)
- Mechanical Engineering (AREA)
- General Engineering & Computer Science (AREA)
- Crystallography & Structural Chemistry (AREA)
- Thermal Sciences (AREA)
- Physics & Mathematics (AREA)
- Materials Engineering (AREA)
- Metallurgy (AREA)
- Organic Chemistry (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Color Television Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Television Signal Processing For Recording (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は変換により一連の画
像をエンコードそしてデコードするアダプティブ方法に
関する。この方法の目的は画像がディジタル化されてい
るときに伝送あるいは記憶されるべき情報の量を減少さ
せることである。これは例えばディジタルビデオ伝送系
またはディジタルビデオレコーダに応用出来る。
像をエンコードそしてデコードするアダプティブ方法に
関する。この方法の目的は画像がディジタル化されてい
るときに伝送あるいは記憶されるべき情報の量を減少さ
せることである。これは例えばディジタルビデオ伝送系
またはディジタルビデオレコーダに応用出来る。
【０００２】
【従来の技術】余弦またはフーリェまたはハダマードま
たはハールまたはカールーネルーレーフェ形の２次元変
換を用いてディジタル化された画像をエンコードするこ
とは周知である。そのようなエンコードは、夫々が輝度
または色差値であるディジタル値を表わす画素ブロック
に夫々の画像を分割し、そのブロックの変換係数となる
値のマトリクスを得るべく各ブロックに変換を施し、例
えばハフマンコードを用いてこれら変換係数をエンコー
ドされた形で伝送することよりなる。一方デコードは変
換係数を得るべくハフマンコードワードをデコードし、
画素ブロックに対応する変換係数にエンコードの場合と
は逆の２次元変換を加えることにより各画素を表わすデ
ィジタル値を回復することよりなる。実際に用いられる
変換は例えば余弦変換のような高速アルゴリズムのある
変換である。
たはハールまたはカールーネルーレーフェ形の２次元変
換を用いてディジタル化された画像をエンコードするこ
とは周知である。そのようなエンコードは、夫々が輝度
または色差値であるディジタル値を表わす画素ブロック
に夫々の画像を分割し、そのブロックの変換係数となる
値のマトリクスを得るべく各ブロックに変換を施し、例
えばハフマンコードを用いてこれら変換係数をエンコー
ドされた形で伝送することよりなる。一方デコードは変
換係数を得るべくハフマンコードワードをデコードし、
画素ブロックに対応する変換係数にエンコードの場合と
は逆の２次元変換を加えることにより各画素を表わすデ
ィジタル値を回復することよりなる。実際に用いられる
変換は例えば余弦変換のような高速アルゴリズムのある
変換である。
【０００３】フランス特許出願第２５７５３５１に示さ
れるエンコードおよびデコード方法は各画像を画素ブロ
ックに分割し、変換係数ブロックを得るために輝度値ブ
ロックで表わされる各ブロックに余弦変換を行い、各ブ
ロックについてそれが表わすシーンの動きが大きいか小
さいかを決定し、動きが大きいときにはそのブロックの
変換係数値をあるいは動きが小さいときには前の画像内
の同様のブロックの係数に関してこれら係数の値の差を
伝送し、イントラ画像エンコードおよびインター画像エ
ンコードの２つの形式の内、各ブロックについて用いら
れた形式を示す情報を伝送することよりなる。係数また
は係数の差はハフマンコードワードの形で伝送される。
れるエンコードおよびデコード方法は各画像を画素ブロ
ックに分割し、変換係数ブロックを得るために輝度値ブ
ロックで表わされる各ブロックに余弦変換を行い、各ブ
ロックについてそれが表わすシーンの動きが大きいか小
さいかを決定し、動きが大きいときにはそのブロックの
変換係数値をあるいは動きが小さいときには前の画像内
の同様のブロックの係数に関してこれら係数の値の差を
伝送し、イントラ画像エンコードおよびインター画像エ
ンコードの２つの形式の内、各ブロックについて用いら
れた形式を示す情報を伝送することよりなる。係数また
は係数の差はハフマンコードワードの形で伝送される。
【０００４】この方法によればデコードは逆変換を行う
前に動きの少いシーンを表わす各ブロックの変換係数の
値を、前の画像内の同様のブロックの係数値にその係数
の夫々の差を加えることにより決定することを含む。
前に動きの少いシーンを表わす各ブロックの変換係数の
値を、前の画像内の同様のブロックの係数値にその係数
の夫々の差を加えることにより決定することを含む。
【０００５】この方法によればエンコードは更に画像の
高空間周波数に対応する係数または係数差について、低
空間周波に対応する係数または係数差に大きい重みをつ
けるようにして係数または係数差値に重みづけを行い、
そして重みづけした係数または係数差をリニアスケール
で定量化することよりなる。この定量化ステップは伝送
されるべき情報の量により可変である。これは１つのブ
ロックの係数のすべてあるいは変換係数差のすべてに問
題のブロックの前にエンコードされた画素ブロックにつ
いて伝送されるべき情報の量により可変である同じ定量
化係数を乗算しそしてその結果のすべてのみを保持する
ことと等価である。
高空間周波数に対応する係数または係数差について、低
空間周波に対応する係数または係数差に大きい重みをつ
けるようにして係数または係数差値に重みづけを行い、
そして重みづけした係数または係数差をリニアスケール
で定量化することよりなる。この定量化ステップは伝送
されるべき情報の量により可変である。これは１つのブ
ロックの係数のすべてあるいは変換係数差のすべてに問
題のブロックの前にエンコードされた画素ブロックにつ
いて伝送されるべき情報の量により可変である同じ定量
化係数を乗算しそしてその結果のすべてのみを保持する
ことと等価である。
【０００６】伝送されるべき情報は一定の速度での伝送
を可能にするバッファメモリに記憶される。調整装置
が、バッファメモリにデータが入りつつあるときは連続
的に削減しそしてバッファから出ているときは連続的に
増加する定量化係数値を出す。
を可能にするバッファメモリに記憶される。調整装置
が、バッファメモリにデータが入りつつあるときは連続
的に削減しそしてバッファから出ているときは連続的に
増加する定量化係数値を出す。
【０００７】勿論このデコードは更に夫々の伝送される
係数または係数差の値にエンコードに用いられた重みづ
け係数の逆に等しい係数を乗算しそしてそれにエンコー
ドに用いた定量化係数の逆に等しい係数を乗算すること
を含む。
係数または係数差の値にエンコードに用いられた重みづ
け係数の逆に等しい係数を乗算しそしてそれにエンコー
ドに用いた定量化係数の逆に等しい係数を乗算すること
を含む。
【０００８】一連の画像が動きの大きいシーンを表わす
場合には伝送されるべき情報の量は大きく、従って定量
化係数は、伝送されるべき変換係数または変換係数差値
の振幅を小さくするため小さくなる。更に、重みづけ係
数は、画像の高空間周波に対応する本質的な情報の犠牲
を少くしつつ画像の情報を伝送するために画像の低空間
周波に対応する変換係数により大きい重みを与える。
場合には伝送されるべき情報の量は大きく、従って定量
化係数は、伝送されるべき変換係数または変換係数差値
の振幅を小さくするため小さくなる。更に、重みづけ係
数は、画像の高空間周波に対応する本質的な情報の犠牲
を少くしつつ画像の情報を伝送するために画像の低空間
周波に対応する変換係数により大きい重みを与える。
【０００９】一連の画像が動きの少いあるいは静止した
シーンを表わすときの各ブロックのエンコードはそれら
次々となる画像間の相関を調べるためインタ画像形のも
のとなる。画像から画像へと、同様のブロックの変換係
数の差値は減少しそして伝送されるべき情報量は減少す
る傾向となる。この調整は定量化係数を増加するように
行われる。他方まだ伝送されていない情報は、画像の低
空間周波に対しては、それが重みづけされそれ故伝送さ
れているからもはや関係を有しない。まだ伝送されてい
ない情報は画像の高空間周波にのみ関係し、この画像は
次に大量の情報をもって伝送される。数画像に対応する
時間インターバル後に静止シーンを表わす情報のすべて
が伝送されそして非常に忠実なそのシーンの再生を可能
にする。
シーンを表わすときの各ブロックのエンコードはそれら
次々となる画像間の相関を調べるためインタ画像形のも
のとなる。画像から画像へと、同様のブロックの変換係
数の差値は減少しそして伝送されるべき情報量は減少す
る傾向となる。この調整は定量化係数を増加するように
行われる。他方まだ伝送されていない情報は、画像の低
空間周波に対しては、それが重みづけされそれ故伝送さ
れているからもはや関係を有しない。まだ伝送されてい
ない情報は画像の高空間周波にのみ関係し、この画像は
次に大量の情報をもって伝送される。数画像に対応する
時間インターバル後に静止シーンを表わす情報のすべて
が伝送されそして非常に忠実なそのシーンの再生を可能
にする。
【００１０】カラーテレビジョン画像のエンコードとデ
コードについては上述の従来技術では輝度信号と２つの
色差信号に対応する３つのディジタル値列を並列に処理
することを示唆している。
コードについては上述の従来技術では輝度信号と２つの
色差信号に対応する３つのディジタル値列を並列に処理
することを示唆している。
【００１１】この周知の方法は２つの欠点を有する。す
なわちこれら３つのディジタル値列の並列処理により、
３個のバッファメモリが必要であり、それらメモリは伝
送チャンネルのデータ速度は一定であるから一定の比を
もつデータ速度でエンコードされた情報を回復しなけれ
ばならない。ここで、輝度信号および２つの色差信号に
対応する情報データ速度は、色の飽和が極めて変化しう
るものであり、白、灰色および黒のみを含む画像の場合
には０にもなりうるものであるから著しく可変の比をも
つことになる。これら３つの情報データ速度間に一定の
比を与えるために、実際には伝送される情報量を不必要
に増加させ、あるいは色差に対応する情報の部分が犠牲
になるのであり、これは再生の忠実度に大きく影響す
る。
なわちこれら３つのディジタル値列の並列処理により、
３個のバッファメモリが必要であり、それらメモリは伝
送チャンネルのデータ速度は一定であるから一定の比を
もつデータ速度でエンコードされた情報を回復しなけれ
ばならない。ここで、輝度信号および２つの色差信号に
対応する情報データ速度は、色の飽和が極めて変化しう
るものであり、白、灰色および黒のみを含む画像の場合
には０にもなりうるものであるから著しく可変の比をも
つことになる。これら３つの情報データ速度間に一定の
比を与えるために、実際には伝送される情報量を不必要
に増加させ、あるいは色差に対応する情報の部分が犠牲
になるのであり、これは再生の忠実度に大きく影響す
る。
【００１２】他の欠点はこの方法において用いられる調
整によるものである。同一の画像においてインター画像
エンコードによりコード化された一連のブロックがある
場合に、伝送されるべき情報量が小さいとこの調整によ
り定量化係数が増大し、バッファメモリの書込みが保持
されることになる。分離したブロックまたはいくつかの
ブロックがイントラ画像エンコードによりコード化され
るべきときにはそれらが動きのある限られた領域に対応
するから突然に大量の情報を伝送しなければならなくな
る。バッファメモリが実際に満杯となっていると調整は
伝送されるべき情報の大部分を犠牲にする、すなわちバ
ッファメモリが飽和すると定量化係数が急激に減少す
る。そのような場合にはインター画像エンコードにより
コード化された画素ブロックは、イントラ画像エンコー
ドによりコード化された隣接ブロックが中程度の忠実度
で再生されるに対し高い忠実度で再生される。この品質
の差はこれら２つの形のブロックが同一画素内に隣接す
るため非常に目につきやすくなる。
整によるものである。同一の画像においてインター画像
エンコードによりコード化された一連のブロックがある
場合に、伝送されるべき情報量が小さいとこの調整によ
り定量化係数が増大し、バッファメモリの書込みが保持
されることになる。分離したブロックまたはいくつかの
ブロックがイントラ画像エンコードによりコード化され
るべきときにはそれらが動きのある限られた領域に対応
するから突然に大量の情報を伝送しなければならなくな
る。バッファメモリが実際に満杯となっていると調整は
伝送されるべき情報の大部分を犠牲にする、すなわちバ
ッファメモリが飽和すると定量化係数が急激に減少す
る。そのような場合にはインター画像エンコードにより
コード化された画素ブロックは、イントラ画像エンコー
ドによりコード化された隣接ブロックが中程度の忠実度
で再生されるに対し高い忠実度で再生される。この品質
の差はこれら２つの形のブロックが同一画素内に隣接す
るため非常に目につきやすくなる。
【００１３】
【発明が解決しようとする課題】本発明の目的は従来の
方法のこれら欠点を解決することである。本発明の目的
は、特に同一のバッファメモリに輝度値と２つの色差信
号値に対応する、伝送されるべき情報を記憶し、そして
これら３つの形の信号に対応する変換係数または変換係
数の差について一つの定数を除き重みづけ係数と同じ定
量化係数を用いることからなる。
方法のこれら欠点を解決することである。本発明の目的
は、特に同一のバッファメモリに輝度値と２つの色差信
号値に対応する、伝送されるべき情報を記憶し、そして
これら３つの形の信号に対応する変換係数または変換係
数の差について一つの定数を除き重みづけ係数と同じ定
量化係数を用いることからなる。
【００１４】他の観点によれば本発明の方法は画像の低
空間周波に対応する情報により大きい重みを与えること
に加えて伝送されるべき情報の量により可変の重みづけ
係数を用いて、バッファメモリの書込みが増加して最大
になるとき画像の高空間周波に対応する情報に与えられ
る重みを更に減少させることよりなる。
空間周波に対応する情報により大きい重みを与えること
に加えて伝送されるべき情報の量により可変の重みづけ
係数を用いて、バッファメモリの書込みが増加して最大
になるとき画像の高空間周波に対応する情報に与えられ
る重みを更に減少させることよりなる。
【００１５】他の観点によれば、定量化係数はバッファ
メモリの書込速度の関数として可変であるが固定の書込
しきい値に対応する不連続性を有し、このしきい値より
低く且つ、書込がこのしきい値より大となるとき増加す
るようにする。
メモリの書込速度の関数として可変であるが固定の書込
しきい値に対応する不連続性を有し、このしきい値より
低く且つ、書込がこのしきい値より大となるとき増加す
るようにする。
【００１６】
【課題を解決するための手段】本発明のコード化方法
は、一連の画像をコード化する方法であって、それぞれ
の画像を画素ブロックに分割し、各画素ブロックを輝度
ブロックと二つの色差度ブロックで表し、前画像の対応
ブロックを考慮したインターエンコードと、前画像とは
独立したイントラエンコードという２種類のエンコード
によりデータ量を削減し、重みづけ係数を用いて低空間
周波数より重みづけが小さいように高空間周波数を伝送
してさらにデータ量を削減し、画素ブロックに対応する
輝度ブロックと色差度ブロックに前記重みづけ係数を
適用し、画素ブロックがインターエンコードされたかイ
ントラエンコードされたかを示す関数として前記重みづ
け係数を変化させることを特徴とする。
は、一連の画像をコード化する方法であって、それぞれ
の画像を画素ブロックに分割し、各画素ブロックを輝度
ブロックと二つの色差度ブロックで表し、前画像の対応
ブロックを考慮したインターエンコードと、前画像とは
独立したイントラエンコードという２種類のエンコード
によりデータ量を削減し、重みづけ係数を用いて低空間
周波数より重みづけが小さいように高空間周波数を伝送
してさらにデータ量を削減し、画素ブロックに対応する
輝度ブロックと色差度ブロックに前記重みづけ係数を
適用し、画素ブロックがインターエンコードされたかイ
ントラエンコードされたかを示す関数として前記重みづ
け係数を変化させることを特徴とする。
【００１７】
【発明の実施の形態】一実施例においては一連の画像は
一連のカラーテレビジョンフレームにより構成され、サ
ンプリングされそしてディジタル化される。各画素は輝
度値、赤色差値および青色差値で表わされ、夫々の値は
８ビットである。輝度は１０．１２５ＭＨｚでサンプリ
ングされ、夫々の色差信号は５．０６２５ＭＨｚでサン
プリングされる。エンコードされた情報のデータ速度は
一定であって１０Ｍビット／秒の輝度である。
一連のカラーテレビジョンフレームにより構成され、サ
ンプリングされそしてディジタル化される。各画素は輝
度値、赤色差値および青色差値で表わされ、夫々の値は
８ビットである。輝度は１０．１２５ＭＨｚでサンプリ
ングされ、夫々の色差信号は５．０６２５ＭＨｚでサン
プリングされる。エンコードされた情報のデータ速度は
一定であって１０Ｍビット／秒の輝度である。
【００１８】コード化されるべき各テレビジョン画像は
テレビジョンカメラにより従来通りに解析される２つの
インターレースフレームからなる。各フレームは別々に
コード化される。
テレビジョンカメラにより従来通りに解析される２つの
インターレースフレームからなる。各フレームは別々に
コード化される。
【００１９】この例では使用される変換は余弦変換であ
る。これは１６×１６輝度値ブロック、１６×８赤色差
値ブロック、１６×８青色差値ブロックに加えられる。
他の２次元変換も本発明の方法の実施に使用しうる。こ
の変換はこれら３種のブロックの夫々に並列に行われ
る。これが夫々の値ブロックについて問題のブロックの
変換係数値マトリクスを与える。変換係数ブロックは変
換されるべきブロックのそれと同じ寸法を有する。変換
係数は実数である。
る。これは１６×１６輝度値ブロック、１６×８赤色差
値ブロック、１６×８青色差値ブロックに加えられる。
他の２次元変換も本発明の方法の実施に使用しうる。こ
の変換はこれら３種のブロックの夫々に並列に行われ
る。これが夫々の値ブロックについて問題のブロックの
変換係数値マトリクスを与える。変換係数ブロックは変
換されるべきブロックのそれと同じ寸法を有する。変換
係数は実数である。
【００２０】輝度値ｆ（ｉ，ｊ）の変換係数は次式で計
算される。
算される。
【数１】
【００２１】但し、ｉ，ｊはコード化されるべき値ブロ
ックにおける行および列インデクスであり、ｕとｖはこ
れら係数のブロックにおける変換係数の行および列イン
デクスである。第１列にあって第１行の変換係数は変換
係数ブロックの係数値の平均の２倍である。その値は常
に正である。この値は、この変換係数における僅から誤
差が隣接する画素ブロック間に大きな可視的な差をもた
らすから出来るだけ高い精度でコード化されねばならな
い。
ックにおける行および列インデクスであり、ｕとｖはこ
れら係数のブロックにおける変換係数の行および列イン
デクスである。第１列にあって第１行の変換係数は変換
係数ブロックの係数値の平均の２倍である。その値は常
に正である。この値は、この変換係数における僅から誤
差が隣接する画素ブロック間に大きな可視的な差をもた
らすから出来るだけ高い精度でコード化されねばならな
い。
【００２２】変換ブロックの他の係数はｕとｖが増加す
ると増加する画像の空間周波数に対応する。ｕとｖが最
大のとき変換係数は一般に０である。ここでは変換係数
ブロックの係数は、図１に示されてｕ2 ＋ｖ2 の値の増
加に対応する走査順序に従って考慮される。変換係数の
走査路は、それらの静的特性により、コード化されるべ
き画像のタイプについての圧縮比を最適にするように選
ばれる。
ると増加する画像の空間周波数に対応する。ｕとｖが最
大のとき変換係数は一般に０である。ここでは変換係数
ブロックの係数は、図１に示されてｕ2 ＋ｖ2 の値の増
加に対応する走査順序に従って考慮される。変換係数の
走査路は、それらの静的特性により、コード化されるべ
き画像のタイプについての圧縮比を最適にするように選
ばれる。
【００２３】本発明のこの実施例はコード化される値の
タイプ、すなわち輝度値、青色差値および赤色差値の夫
々についてインター画像エンコードおよびイントラ画像
エンコードを並列に行うことを含む。インター画像エン
コードはコード化されている画像の前の画像における問
題のブロックと同様のブロックの変換係数に関し、問題
の画素ブロックの変換係数間の差を計算することからな
る。イントラ画像エンコードはそのブロックの変換係数
値を直接に使用することからなる。次に両方において、
このエンコード方法は重みづけ、定量化およびハフマン
エンコードを行う。
タイプ、すなわち輝度値、青色差値および赤色差値の夫
々についてインター画像エンコードおよびイントラ画像
エンコードを並列に行うことを含む。インター画像エン
コードはコード化されている画像の前の画像における問
題のブロックと同様のブロックの変換係数に関し、問題
の画素ブロックの変換係数間の差を計算することからな
る。イントラ画像エンコードはそのブロックの変換係数
値を直接に使用することからなる。次に両方において、
このエンコード方法は重みづけ、定量化およびハフマン
エンコードを行う。
【００２４】一般に、動きのある画像の一部を表わすブ
ロックのイントラ画像エンコードはインター画像エンコ
ードより多量の情報を必要とする。逆に画像の静止部分
を表わすブロックのインター画像エンコードは一般にイ
ントラ画像エンコードより情報量が少い。エンコードの
形式の選択はコード化されるべき信号の３つの形式につ
いて共通である。この実施例ではエンコードの形式の選
択はコード化されるべきディジタル値の同じブロックに
ついて両方の場合に必要な情報の量を夫々正確に決定す
る。各情報量は重みづけ、定量化およびハフマンエンコ
ードにより供給されるコード化されたデータのビット数
により計算される。この方法では次に最少の情報量を必
要とするエンコードにより供給されるデータを伝送す
る。
ロックのイントラ画像エンコードはインター画像エンコ
ードより多量の情報を必要とする。逆に画像の静止部分
を表わすブロックのインター画像エンコードは一般にイ
ントラ画像エンコードより情報量が少い。エンコードの
形式の選択はコード化されるべき信号の３つの形式につ
いて共通である。この実施例ではエンコードの形式の選
択はコード化されるべきディジタル値の同じブロックに
ついて両方の場合に必要な情報の量を夫々正確に決定す
る。各情報量は重みづけ、定量化およびハフマンエンコ
ードにより供給されるコード化されたデータのビット数
により計算される。この方法では次に最少の情報量を必
要とするエンコードにより供給されるデータを伝送す
る。
【００２５】この重みづけは画素ブロックの特定の変換
係数をコード化する情報の抑圧がデコードされた画像に
著しい劣化を生じさせないようにすることを可能にす
る。画像の低空間周波に対応する係数は高空間周波に対
応する係数よりも情報の抑圧に対し敏感である。重みづ
けは低空間周波に対応する係数が優勢となるようにする
ものである。これは１つのブロックの変換係数または変
換係数の差に、輝度については次式で与えられる重みづ
け係数を乗算することにより行われる。
係数をコード化する情報の抑圧がデコードされた画像に
著しい劣化を生じさせないようにすることを可能にす
る。画像の低空間周波に対応する係数は高空間周波に対
応する係数よりも情報の抑圧に対し敏感である。重みづ
けは低空間周波に対応する係数が優勢となるようにする
ものである。これは１つのブロックの変換係数または変
換係数の差に、輝度については次式で与えられる重みづ
け係数を乗算することにより行われる。
【数２】
【００２６】但しｕとｖは重みづけの行われる変換係数
または変換係数の差の列と行のインデクスであり、Ｒは
ブロックの大きさと画像のサンプリング周波数によりき
まる実数であってブロックの大きさが１６×１６でサン
プリング周波数が１０．１２５ＭＨｚのとき１．４とな
るものであり、Ｎorは次式で与えられるＲによりきまる
一定のパラメータであって、
または変換係数の差の列と行のインデクスであり、Ｒは
ブロックの大きさと画像のサンプリング周波数によりき
まる実数であってブロックの大きさが１６×１６でサン
プリング周波数が１０．１２５ＭＨｚのとき１．４とな
るものであり、Ｎorは次式で与えられるＲによりきまる
一定のパラメータであって、
【数３】
【００２７】サンプリング周波数が１０．１２５ＭＨｚ
のとき０．４２となるものであり、Ｐonは重みづけの度
合を限定する可変パラメータである。その値は画素を表
わす３種の信号に対応する、伝送されるべきコード化情
報を記憶するバッファメモリの書込によりきまる。この
情報はコード化されている画素ブロックの前のブロック
に関係する情報である。問題のビット数は非ゼロ値のハ
フマンエンコード、ゼロ値のシーケンスによるエンコー
ドおよびデータ分離ワードのそう入後に得られるもので
ある。重みづけの度合はバッファメモリの書込みに対し
作用するようにその書込みの増加関数である。
のとき０．４２となるものであり、Ｐonは重みづけの度
合を限定する可変パラメータである。その値は画素を表
わす３種の信号に対応する、伝送されるべきコード化情
報を記憶するバッファメモリの書込によりきまる。この
情報はコード化されている画素ブロックの前のブロック
に関係する情報である。問題のビット数は非ゼロ値のハ
フマンエンコード、ゼロ値のシーケンスによるエンコー
ドおよびデータ分離ワードのそう入後に得られるもので
ある。重みづけの度合はバッファメモリの書込みに対し
作用するようにその書込みの増加関数である。
【００２８】この実施例ではバッファメモリの容量は６
４ｋバイトである。パラメータＰonの値および画像の低
および高空間周波間に得られる重みづけ比は次表で与え
られる。 色差信号についての変換係数または変換係数の差の値は
次式で与えられる係数で重みづけされる。
４ｋバイトである。パラメータＰonの値および画像の低
および高空間周波間に得られる重みづけ比は次表で与え
られる。 色差信号についての変換係数または変換係数の差の値は
次式で与えられる係数で重みづけされる。
【数４】
【００２９】但し、Ｒ′は色差信号についてはブロック
のサイズとサンプリング周波数とによりきまる実数であ
ってサイズ１６×８、サンプリング周波数５．０６２５
ＭＨｚについては０．７である。Ｎor′は次式で与えら
れる実数であってサンプリング周波数が５．０６２５Ｍ
Ｈｚのとき０．５９である。
のサイズとサンプリング周波数とによりきまる実数であ
ってサイズ１６×８、サンプリング周波数５．０６２５
ＭＨｚについては０．７である。Ｎor′は次式で与えら
れる実数であってサンプリング周波数が５．０６２５Ｍ
Ｈｚのとき０．５９である。
【数５】
【００３０】重みづけ係数Ｐch(u,v) も、伝送されるコ
ード化情報のデータ速度の調整プロセスにおいて寄与す
るように可変のＰonによるバッファの書込みの関数であ
る。この重みづけ係数はインター画像エンコードにより
コード化されたデータおよびイントラ画像エンコードに
よりコード化されたものについて同一である。
ード化情報のデータ速度の調整プロセスにおいて寄与す
るように可変のＰonによるバッファの書込みの関数であ
る。この重みづけ係数はインター画像エンコードにより
コード化されたデータおよびイントラ画像エンコードに
よりコード化されたものについて同一である。
【００３１】この調整方法では更に１つのブロックの変
換係数または変換係数の差に、コード化されているブロ
ックの前のブロックに対応するコード化されたデータを
含むバッファメモリの書込みの関数である定量化係数を
乗算する。
換係数または変換係数の差に、コード化されているブロ
ックの前のブロックに対応するコード化されたデータを
含むバッファメモリの書込みの関数である定量化係数を
乗算する。
【００３２】定量化操作はイントラ画像エンコードによ
り得られた変換係数と重みづけ後にインター画像エンコ
ードにより得られる変換係数の差とについて並列に行わ
れる。与えられた画素ブロックについて輝度に対応する
変換係数のすべておよび変換係数の差のすべてに同一の
定量化係数値が乗算される。２つの色差信号に対応する
変換係数および変換係数差のすべてに定乗算係数を加え
ることを除き輝度に対応するものと同一の値を有する重
みづけ係数が乗算される。この定数は余弦変換の計算中
に導入される定乗算因子の補償のため１．４１とされて
おり、これは輝度と色差についての場合と同様にサイズ
の差によりブロック毎に僅かに異なっている。
り得られた変換係数と重みづけ後にインター画像エンコ
ードにより得られる変換係数の差とについて並列に行わ
れる。与えられた画素ブロックについて輝度に対応する
変換係数のすべておよび変換係数の差のすべてに同一の
定量化係数値が乗算される。２つの色差信号に対応する
変換係数および変換係数差のすべてに定乗算係数を加え
ることを除き輝度に対応するものと同一の値を有する重
みづけ係数が乗算される。この定数は余弦変換の計算中
に導入される定乗算因子の補償のため１．４１とされて
おり、これは輝度と色差についての場合と同様にサイズ
の差によりブロック毎に僅かに異なっている。
【００３３】定量化係数はしきい値より低いバッファメ
モリの書込みＥｂについて一定であり、Ｅｂがこのしき
い値を越えると指数関数的に減少する。この例ではバッ
ファメモリの容量は６４０００ビットであるから、書込
しきい値は５６０００ビットとなる。輝度については定
量化係数は次式で表わされる。
モリの書込みＥｂについて一定であり、Ｅｂがこのしき
い値を越えると指数関数的に減少する。この例ではバッ
ファメモリの容量は６４０００ビットであるから、書込
しきい値は５６０００ビットとなる。輝度については定
量化係数は次式で表わされる。
【数６】
【００３４】但し定数ＮorとＮor′は前述した値を有す
る。
る。
【００３５】変換係数または変換係数の差はそれらを最
も近い整数値にするために重みづけと定量化の後に整理
される。
も近い整数値にするために重みづけと定量化の後に整理
される。
【００３６】図２はバッファメモリの書込Ｅｂの関数と
して輝度についての画像の高および低空間周波数に与え
られる重みづけ係数の比を示すグラフである。これは書
込みが０から６４キロビットに変る間に段階的に増加す
る。
して輝度についての画像の高および低空間周波数に与え
られる重みづけ係数の比を示すグラフである。これは書
込みが０から６４キロビットに変る間に段階的に増加す
る。
【００３７】図３は書込Ｅｂの関数としての輝度に対応
する定量化係数Ｎlum のグラフである。これから定量化
係数は書込み値の殆どについて一定であり、その最大値
に近づくと急激に減少することがわかる。本発明におい
ては定量化係数と書込み間の関係はそれ故従来用いられ
たものとは全く異なり、連続的に変化する。従来の定量
化係数は水平レベルのようなものは含まず、書込みの関
数として規則的に減少する。
する定量化係数Ｎlum のグラフである。これから定量化
係数は書込み値の殆どについて一定であり、その最大値
に近づくと急激に減少することがわかる。本発明におい
ては定量化係数と書込み間の関係はそれ故従来用いられ
たものとは全く異なり、連続的に変化する。従来の定量
化係数は水平レベルのようなものは含まず、書込みの関
数として規則的に減少する。
【００３８】図４、５、６は３個の連続する画像が静止
シーンを表わす場合のこの調整プロセスを例示してい
る。これら各図では実際に伝送される情報量が垂直軸
に、これら画像の夫々の変換係数または変換係数差のラ
ンクが水平軸に夫々プロットされており、このランクは
図１の走査路によりきまる。問題とする情報の量は重み
づけ、定量化およびハフマンエンコード後に得られるも
のである。
シーンを表わす場合のこの調整プロセスを例示してい
る。これら各図では実際に伝送される情報量が垂直軸
に、これら画像の夫々の変換係数または変換係数差のラ
ンクが水平軸に夫々プロットされており、このランクは
図１の走査路によりきまる。問題とする情報の量は重み
づけ、定量化およびハフマンエンコード後に得られるも
のである。
【００３９】しかしながら、第１変換係数に対応する情
報量、すなわちｉ，ｊ＝０はデータ速度の調整を行わな
いから第４〜６図には示していない。第１係数は重みづ
けされず、回復された画像のブロック間の可視的な不連
続性を避けるために標準化されない。それ故第４〜６図
は他の変換係数または変換係数差にのみ対応する情報量
を示す。
報量、すなわちｉ，ｊ＝０はデータ速度の調整を行わな
いから第４〜６図には示していない。第１係数は重みづ
けされず、回復された画像のブロック間の可視的な不連
続性を避けるために標準化されない。それ故第４〜６図
は他の変換係数または変換係数差にのみ対応する情報量
を示す。
【００４０】これら３つの画像の内の第１画像はその前
の画像とは異なるものとする。第１画像の変換係数はそ
れ故、低ランクの変換係数に特に分布する、大量の情報
を必要とするイントラ画像エンコードですべてコード化
される。更に、重みづけは低ランクの係数を大きくする
効果を有する。そして最後に高ランクの特定の係数が最
も近い整数値にする過程で０にされる。すべては＋０．
５と−０．５にしきい値があるかのごとくに生じる。そ
のため、図４では高ランクの係数は任意の情報量によっ
ては伝送されない。特に、高ランクの多くの係数は絶対
値で０．５より小さいから０にされる。０とされる係数
または係数差値の数はバッファメモリの大量の書込みに
より生じる定量化係数の減少があると増加する。それ故
定量化と組合されたしきい値の効果は高空間周波に対応
する情報を抑圧する傾向にある。図５は第１画像と同じ
であってそれに続く第２画像に対応する。第２画像の変
換係数はそれ故理論的には第１画像についてのものと全
く同じである。これらは第１および第２画像間の相関を
とるためにインター画像エンコードでコード化される。
インター画像エンコードは、第１画像がコード化されそ
してその間およびデコード段階で同一の値を減算するた
めにデコード化された後にその画像の変換係数と第２画
像の変換係数の差を計算することにより行われる。
の画像とは異なるものとする。第１画像の変換係数はそ
れ故、低ランクの変換係数に特に分布する、大量の情報
を必要とするイントラ画像エンコードですべてコード化
される。更に、重みづけは低ランクの係数を大きくする
効果を有する。そして最後に高ランクの特定の係数が最
も近い整数値にする過程で０にされる。すべては＋０．
５と−０．５にしきい値があるかのごとくに生じる。そ
のため、図４では高ランクの係数は任意の情報量によっ
ては伝送されない。特に、高ランクの多くの係数は絶対
値で０．５より小さいから０にされる。０とされる係数
または係数差値の数はバッファメモリの大量の書込みに
より生じる定量化係数の減少があると増加する。それ故
定量化と組合されたしきい値の効果は高空間周波に対応
する情報を抑圧する傾向にある。図５は第１画像と同じ
であってそれに続く第２画像に対応する。第２画像の変
換係数はそれ故理論的には第１画像についてのものと全
く同じである。これらは第１および第２画像間の相関を
とるためにインター画像エンコードでコード化される。
インター画像エンコードは、第１画像がコード化されそ
してその間およびデコード段階で同一の値を減算するた
めにデコード化された後にその画像の変換係数と第２画
像の変換係数の差を計算することにより行われる。
【００４１】重みづけおよび定量化操作は情報を抑圧
し、そしてそれ故コード化前の変換係数とデコードに先
立つコード化後の変換係数の非０差を生じさせるコード
化誤差を生じさせる。それ故、第１画像についてコード
化されそして復号化された係数と第２画像についてコー
ド化されるであろう係数との間に非０差がある。これら
の差は特に重みづけ係数と定量化係数が画像毎に変化す
ることによるものである。
し、そしてそれ故コード化前の変換係数とデコードに先
立つコード化後の変換係数の非０差を生じさせるコード
化誤差を生じさせる。それ故、第１画像についてコード
化されそして復号化された係数と第２画像についてコー
ド化されるであろう係数との間に非０差がある。これら
の差は特に重みづけ係数と定量化係数が画像毎に変化す
ることによるものである。
【００４２】図５は重みづけされ、定量化されそしてハ
フマンエンコードされた係数の差に対応する情報量を示
す。これらの差により構成される情報量はいくつかの理
由で第１画像の変換係数値に対応する情報量より小さく
なる。まず、第１および第２画像は同じであるから係数
の差は低い値をもつ。従って、この情報量はまず平均周
波数と高周波数、すなわち平均ランクと高ランクに対応
するのであり、その理由は第１画像のエンコード中に行
われる重みづけと定量化が平均ランクと高ランクに対応
する情報を犠牲にしているからである。この情報は第２
の記憶された画像に詳細を加えうるようにする。第２画
像のブロックのすべてのエンコードが第１画像との相関
を用いたインター画像エンコードであると、伝送される
べき情報の量は減少してバッファメモリを空にし、そし
て調整プロセスにより定量化係数の増加とその一定値１
での維持が生じる。
フマンエンコードされた係数の差に対応する情報量を示
す。これらの差により構成される情報量はいくつかの理
由で第１画像の変換係数値に対応する情報量より小さく
なる。まず、第１および第２画像は同じであるから係数
の差は低い値をもつ。従って、この情報量はまず平均周
波数と高周波数、すなわち平均ランクと高ランクに対応
するのであり、その理由は第１画像のエンコード中に行
われる重みづけと定量化が平均ランクと高ランクに対応
する情報を犠牲にしているからである。この情報は第２
の記憶された画像に詳細を加えうるようにする。第２画
像のブロックのすべてのエンコードが第１画像との相関
を用いたインター画像エンコードであると、伝送される
べき情報の量は減少してバッファメモリを空にし、そし
て調整プロセスにより定量化係数の増加とその一定値１
での維持が生じる。
【００４３】定量化係数の増加は変換係数の差の大きさ
を増大させ、そしてそれ故平均および高ランクの係数に
ついて伝送されるべき情報量が増大しそしてそのためバ
ッファメモリの書込みが生じる。しかしながら、定量化
係数のレベリングはこの傾向を低下させる。更に、伝送
されるべき情報は、低空間周波に対応する情報が第１画
像のエンコード中、高度に伝送されているから平均およ
び高空間周波に特に対応する。重みづけはバッファメモ
リが満杯になるとき高周波に対し序々に作用する。それ
故、重みづけそれ自体も第２画像について伝送される情
報の量を減少させようとする。最後にこの量は第１画像
について伝送されるものより小さい。
を増大させ、そしてそれ故平均および高ランクの係数に
ついて伝送されるべき情報量が増大しそしてそのためバ
ッファメモリの書込みが生じる。しかしながら、定量化
係数のレベリングはこの傾向を低下させる。更に、伝送
されるべき情報は、低空間周波に対応する情報が第１画
像のエンコード中、高度に伝送されているから平均およ
び高空間周波に特に対応する。重みづけはバッファメモ
リが満杯になるとき高周波に対し序々に作用する。それ
故、重みづけそれ自体も第２画像について伝送される情
報の量を減少させようとする。最後にこの量は第１画像
について伝送されるものより小さい。
【００４４】前の２画像と同じ第３の画像のエンコード
もインター画像エンコードで行われそして第１、第２画
像のエンコード中に伝送されえなかった高空間周波に対
応する情報を伝送するだけでよい。この情報は微細な部
分を回復された第３画像に付加しうるようにする。かく
して、一連の静止画像があるときは、回復される画像の
忠実度が非常に高いものとなる。
もインター画像エンコードで行われそして第１、第２画
像のエンコード中に伝送されえなかった高空間周波に対
応する情報を伝送するだけでよい。この情報は微細な部
分を回復された第３画像に付加しうるようにする。かく
して、一連の静止画像があるときは、回復される画像の
忠実度が非常に高いものとなる。
【００４５】図６は係数のランクの関数として第３画像
について伝送されるべき情報の量を示す。この情報量は
特に非常に高い空間周波数に対応するものであり、そし
てこれは一般に、バッファメモリが空になりはじめても
重みづけが非常に高い空間周波数に対し著しく作用する
から、第１画像および第２画像のエンコードについて伝
送されるべき情報量に対し小さい。定量化と重みづけの
度合は調整が書込みを一定レベルに維持しようとはせ
ず、各インター画像エンコード中の書込みを減少させよ
うとするように選ばれる。
について伝送されるべき情報の量を示す。この情報量は
特に非常に高い空間周波数に対応するものであり、そし
てこれは一般に、バッファメモリが空になりはじめても
重みづけが非常に高い空間周波数に対し著しく作用する
から、第１画像および第２画像のエンコードについて伝
送されるべき情報量に対し小さい。定量化と重みづけの
度合は調整が書込みを一定レベルに維持しようとはせ
ず、各インター画像エンコード中の書込みを減少させよ
うとするように選ばれる。
【００４６】一般的には各画像は静止領域と動作領域か
らなる。動きのある領域にあるブロックはバッファメモ
リを飽和させる傾向のあるインター画像エンコードを必
要とする。重みづけと定量化の度合はメモリがこれらブ
ロックに対応する情報で飽和しないように選ばれる。重
みづけは、メモリの書込が減少するときに高い空間周波
に対応する係数または係数差に対しそれが低い度合で作
用するようにバッファメモリの書込みの関数である。し
かしながら重みづけの度合は、大量の情報の伝送を生じ
させるイントラ画像エンコードによりコード化されるブ
ロックのエンコードについての容量を与えるためにイン
ター画像エンコードでコード化される一連のブロックが
あるときバッファメモリが空のままとなるようになる。
らなる。動きのある領域にあるブロックはバッファメモ
リを飽和させる傾向のあるインター画像エンコードを必
要とする。重みづけと定量化の度合はメモリがこれらブ
ロックに対応する情報で飽和しないように選ばれる。重
みづけは、メモリの書込が減少するときに高い空間周波
に対応する係数または係数差に対しそれが低い度合で作
用するようにバッファメモリの書込みの関数である。し
かしながら重みづけの度合は、大量の情報の伝送を生じ
させるイントラ画像エンコードによりコード化されるブ
ロックのエンコードについての容量を与えるためにイン
ター画像エンコードでコード化される一連のブロックが
あるときバッファメモリが空のままとなるようになる。
【００４７】このように、１以上の連続するブロックを
イントラ画像エンコードでコード化すべきときはバッフ
ァメモリは飽和は近づかず、その結果定量化係数は、イ
ントラ画像エンコードでコード化されるべきブロックが
入るときバッファメモリ容量のオーバシュートを避ける
ために急激には増大されることはない。急激な定量化係
数の変化を避けるためにこの調整プロセスは同一画像に
おいてブロック毎の画像の再生品質を急激に劣化させな
い。これによりインター画像エンコードでコード化され
たブロックと同一画像でこれらブロックに接近しイント
ラ画像エンコードでコード化されたブロックとの間に可
視の再生品質のコントラストが生じなくなる。
イントラ画像エンコードでコード化すべきときはバッフ
ァメモリは飽和は近づかず、その結果定量化係数は、イ
ントラ画像エンコードでコード化されるべきブロックが
入るときバッファメモリ容量のオーバシュートを避ける
ために急激には増大されることはない。急激な定量化係
数の変化を避けるためにこの調整プロセスは同一画像に
おいてブロック毎の画像の再生品質を急激に劣化させな
い。これによりインター画像エンコードでコード化され
たブロックと同一画像でこれらブロックに接近しイント
ラ画像エンコードでコード化されたブロックとの間に可
視の再生品質のコントラストが生じなくなる。
【００４８】本発明の方法は輝度および色差信号に対応
する変換係数または変換係数の差に、一定の乗算因子の
適用とは別に同一の重みづけ係数と同一の定量化係数を
乗算させるからこれら３種の信号は同一ブロック内の同
一品質でコード化され、そして伝送されるべき情報は共
通のバッファメモリに記憶しうる。共通のバッファメモ
リでのこの記憶により３種の信号に対応する情報量間に
任意の比をもってコード化された情報を伝送しうること
になる。これら３種の信号について伝送される情報量間
に１つの与えられる比がないことにより、同等の忠実度
をもって画像の圧縮率に重要な利点を得ることが出来
る。
する変換係数または変換係数の差に、一定の乗算因子の
適用とは別に同一の重みづけ係数と同一の定量化係数を
乗算させるからこれら３種の信号は同一ブロック内の同
一品質でコード化され、そして伝送されるべき情報は共
通のバッファメモリに記憶しうる。共通のバッファメモ
リでのこの記憶により３種の信号に対応する情報量間に
任意の比をもってコード化された情報を伝送しうること
になる。これら３種の信号について伝送される情報量間
に１つの与えられる比がないことにより、同等の忠実度
をもって画像の圧縮率に重要な利点を得ることが出来
る。
【００４９】事実、２つの色差信号について伝送される
べき情報の量は画像により表わされるシーンにより著し
く変化しうる。画像が著しく飽和していない色を有する
ときは色差信号について伝送されるべき情報の量は小さ
い。この場合には、３個の独立したバッファメモリを用
い３種の信号について伝送される情報量間に一定の比を
用いるようになった３種の信号について別々の調整を行
う従来の方法とは異なり、共通の調整により色差信号に
ついての情報量を減少させた伝送が可能となる。
べき情報の量は画像により表わされるシーンにより著し
く変化しうる。画像が著しく飽和していない色を有する
ときは色差信号について伝送されるべき情報の量は小さ
い。この場合には、３個の独立したバッファメモリを用
い３種の信号について伝送される情報量間に一定の比を
用いるようになった３種の信号について別々の調整を行
う従来の方法とは異なり、共通の調整により色差信号に
ついての情報量を減少させた伝送が可能となる。
【００５０】バッファメモリの書込Ｅｂは問題とするブ
ロックのコード化の開始前に知られていなければならな
い。これは問題のブロックの前のすべてのブロックに対
応するコード化された情報を考慮しなければならない。
これは問題のブロックに先行するすべてのブロックにつ
いて伝送されるべき情報量を加算し、そしてこの和か
ら、伝送チャンネルのデータ速度と問題のブロックに先
行するブロックをコード化する情報の伝送のスタートと
終りとの間の時間との積をとって計算される伝送情報量
を減算することにより計算される。
ロックのコード化の開始前に知られていなければならな
い。これは問題のブロックの前のすべてのブロックに対
応するコード化された情報を考慮しなければならない。
これは問題のブロックに先行するすべてのブロックにつ
いて伝送されるべき情報量を加算し、そしてこの和か
ら、伝送チャンネルのデータ速度と問題のブロックに先
行するブロックをコード化する情報の伝送のスタートと
終りとの間の時間との積をとって計算される伝送情報量
を減算することにより計算される。
【００５１】定量化後に、各ブロックの第１係数および
０値を除き変換係数または変換係数の差の夫々の値がハ
フマンコードによりコード化される。１ブロックの変換
係数または変換係数の差は図１により、増加するｕ2 ＋
ｖ2 に対応する走査順で次々に考慮される。０である係
数または係数の差はハフマンコードでコード化される長
さのシーケンスをもってコード化される。選ばれる走査
順は１つのブロックの係数または係数差列が常に０値の
長いシーケンスで終了するようにするものである。ｉ，
ｊが０である各ブロックの第１係数または係数の第１差
はハフマンエンコードを行わずに伝送される。
０値を除き変換係数または変換係数の差の夫々の値がハ
フマンコードによりコード化される。１ブロックの変換
係数または変換係数の差は図１により、増加するｕ2 ＋
ｖ2 に対応する走査順で次々に考慮される。０である係
数または係数の差はハフマンコードでコード化される長
さのシーケンスをもってコード化される。選ばれる走査
順は１つのブロックの係数または係数差列が常に０値の
長いシーケンスで終了するようにするものである。ｉ，
ｊが０である各ブロックの第１係数または係数の第１差
はハフマンエンコードを行わずに伝送される。
【００５２】データ速度の低下を最適なものとするため
にハフマンエンコードは８程の異なるツリーに従って行
われる。すなわち、 Ａ１．輝度信号に対応する、一連の０に続く変換係数の
コード化。 Ａ２．輝度信号に対応する、一連の０を前にもたない変
換係数のコード化。 Ａ３．輝度信号に対応する、一連の０に続く変換係数の
差のコード化。 Ａ４．輝度信号に対応する、一連の０を前にもたない変
換係数の差のコード化。 Ａ５．色差信号のいずれかに対応し、一連の０に続く変
換係数のコード化。 Ａ６．色差信号のいずれかに対応し、一連の０を前にも
たない変換係数のコード化。 Ａ７．色差信号のいずれかに対応し、一連の０に続く変
換係数差のコード化。 Ａ８．色差信号のいずれかに対応し、一連の０を前にも
たない変換係数差のコード化。
にハフマンエンコードは８程の異なるツリーに従って行
われる。すなわち、 Ａ１．輝度信号に対応する、一連の０に続く変換係数の
コード化。 Ａ２．輝度信号に対応する、一連の０を前にもたない変
換係数のコード化。 Ａ３．輝度信号に対応する、一連の０に続く変換係数の
差のコード化。 Ａ４．輝度信号に対応する、一連の０を前にもたない変
換係数の差のコード化。 Ａ５．色差信号のいずれかに対応し、一連の０に続く変
換係数のコード化。 Ａ６．色差信号のいずれかに対応し、一連の０を前にも
たない変換係数のコード化。 Ａ７．色差信号のいずれかに対応し、一連の０に続く変
換係数差のコード化。 Ａ８．色差信号のいずれかに対応し、一連の０を前にも
たない変換係数差のコード化。
【００５３】しかしながら、圧縮率に或る劣化は生じる
が同一のコード化ツリーＡ５とＡ７、同一のコード化ツ
リーＡ４とＡ６とＡ８を用いることが出来る。これらエ
ンコードツリーはパッキングビットとデータ分離ワード
である特別のイベントをもコード化するものである点に
も注目すべきである。
が同一のコード化ツリーＡ５とＡ７、同一のコード化ツ
リーＡ４とＡ６とＡ８を用いることが出来る。これらエ
ンコードツリーはパッキングビットとデータ分離ワード
である特別のイベントをもコード化するものである点に
も注目すべきである。
【００５４】０でなく前に一連の０を有さない係数また
は係数差のコード化および非０であり前に一連の０を有
する係数または係数差のコード化用の２つの異なるツリ
ーを用いることにより、１つのコード化ツリーをこれら
２つのケースに用いる従来の方法に対し１０％程度伝送
されるべき情報量が減少する。この減少の理由は次の通
りである。まず、一方では０のシーケンスをそして他方
では非０係数または係数差をコード化するためには互い
に区別しうるプレフィックスをつけた２つの別々のツリ
ーが必要であるが、この場合には１つのシーケンスとし
てコード化されることになるから２つの連続する０シー
ケンスはない。従って、１つの０シーケンス後に非０で
ある係数または係数差が存在する。これは伝送されるべ
きでない既知の情報である。上記の２つのツリーの使用
により伝送されるべき情報の量を減少させるべくこの情
報の冗長度を検討することが出来る。
は係数差のコード化および非０であり前に一連の０を有
する係数または係数差のコード化用の２つの異なるツリ
ーを用いることにより、１つのコード化ツリーをこれら
２つのケースに用いる従来の方法に対し１０％程度伝送
されるべき情報量が減少する。この減少の理由は次の通
りである。まず、一方では０のシーケンスをそして他方
では非０係数または係数差をコード化するためには互い
に区別しうるプレフィックスをつけた２つの別々のツリ
ーが必要であるが、この場合には１つのシーケンスとし
てコード化されることになるから２つの連続する０シー
ケンスはない。従って、１つの０シーケンス後に非０で
ある係数または係数差が存在する。これは伝送されるべ
きでない既知の情報である。上記の２つのツリーの使用
により伝送されるべき情報の量を減少させるべくこの情
報の冗長度を検討することが出来る。
【００５５】この実施例では係数のコード化のために用
いられるハフマンコードは−６３と＋６３の間のダイナ
ミックレンジを有する。係数差のコード化に用いられる
もののダイナミックレンジは−３１と＋３１の間であ
る。オーバーシュートの場合には少くとも１個のオーバ
ーシュートプレフィックスが加えられる。０モジュロ＋
６４と０モジュロ−６４の値を区別するために２つの独
立したコードワードが加えられる。＋６４と−６４の倍
数は以降の説明では夫々０＋と０−で示してあり、これ
らはいくつかのオーバーシュートプレフィックスを用い
てコード化される。各ブロックにおける最後の０シーケ
ンスはコード化されず、各ブロックに対応するコード化
データはインターブロック同期化ワードで分離される。
各ブロックの第１係数または第１係数差の値は９ビット
で表わされる。８本のハフマンツリーは次の条件を満足
する。
いられるハフマンコードは−６３と＋６３の間のダイナ
ミックレンジを有する。係数差のコード化に用いられる
もののダイナミックレンジは−３１と＋３１の間であ
る。オーバーシュートの場合には少くとも１個のオーバ
ーシュートプレフィックスが加えられる。０モジュロ＋
６４と０モジュロ−６４の値を区別するために２つの独
立したコードワードが加えられる。＋６４と−６４の倍
数は以降の説明では夫々０＋と０−で示してあり、これ
らはいくつかのオーバーシュートプレフィックスを用い
てコード化される。各ブロックにおける最後の０シーケ
ンスはコード化されず、各ブロックに対応するコード化
データはインターブロック同期化ワードで分離される。
各ブロックの第１係数または第１係数差の値は９ビット
で表わされる。８本のハフマンツリーは次の条件を満足
する。
【００５６】―コードワードのすべてが１６ビットより
短い長さを有する。 ―従って、コードワードの有効な結合は１連の０となっ
てはならない。 ―コードワードは例外して５以上の０とならないかぎり
終了出来ない。 ―ワード“０００００”が正確な使用のため保存され
る。 ―コードワードは４以上の０で始まることは出来ない。 ―色差信号に対応するエンコードツリーのみが同期化ワ
ードを含む。 エンコードツリーＡ１は１９５個のイベントをコード化
する。非０係数は１２９個の考えられるイベントまでを
可能にするのであり、これらは値−６３，…，−１，
１，…，＋６３、係数に関係するオーバーシュートプレ
フィックス、＋６４の倍数であって０＋とされる値、−
６４の倍数であって０−とされる値である。
短い長さを有する。 ―従って、コードワードの有効な結合は１連の０となっ
てはならない。 ―コードワードは例外して５以上の０とならないかぎり
終了出来ない。 ―ワード“０００００”が正確な使用のため保存され
る。 ―コードワードは４以上の０で始まることは出来ない。 ―色差信号に対応するエンコードツリーのみが同期化ワ
ードを含む。 エンコードツリーＡ１は１９５個のイベントをコード化
する。非０係数は１２９個の考えられるイベントまでを
可能にするのであり、これらは値−６３，…，−１，
１，…，＋６３、係数に関係するオーバーシュートプレ
フィックス、＋６４の倍数であって０＋とされる値、−
６４の倍数であって０−とされる値である。
【００５７】―０シーケンスは６５の考えられるイベン
トまでを可能にし、これらは長さ値１，…，６３と、０
シーケンスに関係したオーバーシュートプレフィックス
と０シーケンスに関連した０値Ｏｐである。
トまでを可能にし、これらは長さ値１，…，６３と、０
シーケンスに関係したオーバーシュートプレフィックス
と０シーケンスに関連した０値Ｏｐである。
【００５８】―パッキングにより特定のイベントが構成
される。
される。
【００５９】このツリーＡ１が満足しなければならない
条件は次の通りである。イベント０＋を“０００００”
でコード化しなければならない。コードワードは少くと
も３個の０以内で終了しなければならない。係数用のオ
ーバーシュートプレフィックスは１で終らねばならな
い。
条件は次の通りである。イベント０＋を“０００００”
でコード化しなければならない。コードワードは少くと
も３個の０以内で終了しなければならない。係数用のオ
ーバーシュートプレフィックスは１で終らねばならな
い。
【００６０】ツリーＡ２は１２９のイベントをコード化
する。すなわち値−６３，…，−１，１，…６３、係数
に関係するオーバーシュートプレフィックス、＋６４の
倍数であり０＋で示される値、−６４の倍数であって０
で示される値である。このツリーは次の条件を満足しな
ければならない。すなわち、最短のコードワードが２ビ
ットであって“００”で構成されること。禁止イベント
はない。
する。すなわち値−６３，…，−１，１，…６３、係数
に関係するオーバーシュートプレフィックス、＋６４の
倍数であり０＋で示される値、−６４の倍数であって０
で示される値である。このツリーは次の条件を満足しな
ければならない。すなわち、最短のコードワードが２ビ
ットであって“００”で構成されること。禁止イベント
はない。
【００６１】ツリーＡ３は１９５のイベントをコード化
しそして次の特性を有する。
しそして次の特性を有する。
【００６２】―非０係数が１２９のイベントを可能にす
る。すなわち、値−６３，…，−１，１，…，６３と、
係数に関係するオーバーシュートプレフィックスと、＋
６４の倍数と−６４の倍数である。
る。すなわち、値−６３，…，−１，１，…，６３と、
係数に関係するオーバーシュートプレフィックスと、＋
６４の倍数と−６４の倍数である。
【００６３】―０シーケンスは６５のイベントを可能に
する。すなわち値１，…，６３と０シーケンスに関係す
るオーバーシュートプレフィックスと０シーケンスに関
係する値Ｏｐである。
する。すなわち値１，…，６３と０シーケンスに関係す
るオーバーシュートプレフィックスと０シーケンスに関
係する値Ｏｐである。
【００６４】―パッキングにより特定のイベントを構成
する。
する。
【００６５】このツリーＡ３は次の条件を満さねばなら
ない。すなわち、＋６４の倍数が“０００００”でコー
ド化されること、コードワードは４個以上の０で終了し
ないこと、０シーケンスの長さについてのコードワード
の長さは３ビットより大であること、係数に関係するプ
レフィックスは１で終ること。
ない。すなわち、＋６４の倍数が“０００００”でコー
ド化されること、コードワードは４個以上の０で終了し
ないこと、０シーケンスの長さについてのコードワード
の長さは３ビットより大であること、係数に関係するプ
レフィックスは１で終ること。
【００６６】ツリーＡ４は６５のイベントをコード化
し、それらは非０係数値−３１，…，−１，１，…，３
１と、係数に関係するオーバーシュートプレフィックス
と、＋３１の倍数と、−３１の倍数である。このツリー
は次の条件を満さねばならない。すなわち最短のコード
ワードは１ビットであって０であること。禁止イベント
はない。
し、それらは非０係数値−３１，…，−１，１，…，３
１と、係数に関係するオーバーシュートプレフィックス
と、＋３１の倍数と、−３１の倍数である。このツリー
は次の条件を満さねばならない。すなわち最短のコード
ワードは１ビットであって０であること。禁止イベント
はない。
【００６７】ツリーＡ５は１３１のイベントをコード化
しそして次の特性を有する。すなわち、値−３１，…，
−１，１，…３１で構成される係数についての６５イベ
ント、係数０＋，０−に関係するオーバーシュートプレ
フィックス、０シーケンスについての６５のイベント、
値１，…，６３、０シーケンスおよび０の長さに関連し
たオーバーシュートプレフィックス、イントラブロック
同期化ワードにより構成される特定のイベントである。
このツリーは次の条件を満さねばならない。すなわち、
値０＋は０００００でコード化されること、０シーケン
スは４以上の０で終らないこと、０シーケンスの長さは
３より大であること、そして係数に関係するオーバーシ
ュートプレフィックスのコードは１で終ること。イント
ラブロック同期化ワードにより特定のイベントを構成す
る。ツリーＡ６は６５のイベントをコード化しそしてそ
れはツリーＡ４と同じである。ツリーＡ７は１３１のイ
ベントをコード化し、それはツリーＡ５と同じである。
ツリーＡ８は６５のイベントをコード化し、それはツリ
ーＡ５と同じである。
しそして次の特性を有する。すなわち、値−３１，…，
−１，１，…３１で構成される係数についての６５イベ
ント、係数０＋，０−に関係するオーバーシュートプレ
フィックス、０シーケンスについての６５のイベント、
値１，…，６３、０シーケンスおよび０の長さに関連し
たオーバーシュートプレフィックス、イントラブロック
同期化ワードにより構成される特定のイベントである。
このツリーは次の条件を満さねばならない。すなわち、
値０＋は０００００でコード化されること、０シーケン
スは４以上の０で終らないこと、０シーケンスの長さは
３より大であること、そして係数に関係するオーバーシ
ュートプレフィックスのコードは１で終ること。イント
ラブロック同期化ワードにより特定のイベントを構成す
る。ツリーＡ６は６５のイベントをコード化しそしてそ
れはツリーＡ４と同じである。ツリーＡ７は１３１のイ
ベントをコード化し、それはツリーＡ５と同じである。
ツリーＡ８は６５のイベントをコード化し、それはツリ
ーＡ５と同じである。
【００６８】本発明の方法のオプションとして、コード
化される画素ブロックのカテゴリであるパラメータの重
みづけ係数と定量化係数の機能を与えることである。こ
のパラメータはこの画素ブロックの再生の困難度を表わ
す。実験によれば、最悪の再生ブロックは、問題とする
ブロックに隣接する少くとも１つの画素ブロックの上に
伸びる比較的均一な暗部を含み、両者の境界が比較的長
くこの暗部を通るということを特徴とする。そのような
場合には暗部は境界のいずれかの側において異なってコ
ード化され、それにより画像のブロック化が見えてしま
うことになる。特にこれは粒状のノイズが同じように再
生されずこの暗部に特に見えることなるからである。
化される画素ブロックのカテゴリであるパラメータの重
みづけ係数と定量化係数の機能を与えることである。こ
のパラメータはこの画素ブロックの再生の困難度を表わ
す。実験によれば、最悪の再生ブロックは、問題とする
ブロックに隣接する少くとも１つの画素ブロックの上に
伸びる比較的均一な暗部を含み、両者の境界が比較的長
くこの暗部を通るということを特徴とする。そのような
場合には暗部は境界のいずれかの側において異なってコ
ード化され、それにより画像のブロック化が見えてしま
うことになる。特にこれは粒状のノイズが同じように再
生されずこの暗部に特に見えることなるからである。
【００６９】一実施例においては本方法は画素ブロック
を、ブロック間の境界を明らかにしないでそれらを再生
する際の困難度に従って８つのカテゴリ１−８に分類す
る。更に夫々の１６×１６画素ブロックを４×４画素サ
ブブロックに分割し、このサブブロックの夫々において
輝度の平均値を計算する。実際には１つのブロックの周
辺部にあるサブブロックのみを考える。
を、ブロック間の境界を明らかにしないでそれらを再生
する際の困難度に従って８つのカテゴリ１−８に分類す
る。更に夫々の１６×１６画素ブロックを４×４画素サ
ブブロックに分割し、このサブブロックの夫々において
輝度の平均値を計算する。実際には１つのブロックの周
辺部にあるサブブロックのみを考える。
【００７０】図７は１２個のサブブロックからなるブロ
ックの例であり、夫々のサブブロックについて平均輝度
が計算される。その部分をハッチングで示してある。本
方法は次に画素ブロックの周辺にあって２つの隣接する
サブブロックをカバーする長方形の領域の平均輝度を計
算する。これら領域は部分的に重なっている。図７では
これらサブブロックは上左隅のものから時計方向に番号
を付してある。図８ではこれら領域は上左隅から時計方
向に番号を付してある。例えば領域Ｎｏ．１はサブブロ
ックＮｏ．２とＮｏ．１をカバーし、領域Ｎｏ．２はサ
ブブロックＮｏ．２とＮｏ．３をカバーする。一つの領
域の平均輝度はその領域に入る２つのサブブロックの平
均輝度の和の半分である。この平均輝度値は次式により
計算される。 Ｌ（領域No.i）＝1/2 （Ｌ（ブロックNo.i）＋ Ｌ（ブロックNo.(i+1)） ……(9) 但しｉ＝１−１２であり、Ｌ（ブロックＮｏ．ｉ）とＬ
（ブロックＮｏ．（ｉ＋１））はブロックＮｏ．ｉとブ
ロックＮｏ．（ｉ＋１）における平均輝度値である。
ックの例であり、夫々のサブブロックについて平均輝度
が計算される。その部分をハッチングで示してある。本
方法は次に画素ブロックの周辺にあって２つの隣接する
サブブロックをカバーする長方形の領域の平均輝度を計
算する。これら領域は部分的に重なっている。図７では
これらサブブロックは上左隅のものから時計方向に番号
を付してある。図８ではこれら領域は上左隅から時計方
向に番号を付してある。例えば領域Ｎｏ．１はサブブロ
ックＮｏ．２とＮｏ．１をカバーし、領域Ｎｏ．２はサ
ブブロックＮｏ．２とＮｏ．３をカバーする。一つの領
域の平均輝度はその領域に入る２つのサブブロックの平
均輝度の和の半分である。この平均輝度値は次式により
計算される。 Ｌ（領域No.i）＝1/2 （Ｌ（ブロックNo.i）＋ Ｌ（ブロックNo.(i+1)） ……(9) 但しｉ＝１−１２であり、Ｌ（ブロックＮｏ．ｉ）とＬ
（ブロックＮｏ．（ｉ＋１））はブロックＮｏ．ｉとブ
ロックＮｏ．（ｉ＋１）における平均輝度値である。
【００７１】本発明は更に最小平均輝度値を有する領域
を決定する。この最小平均輝度値はＬmin で示されそし
て問題のブロックのコード化の困難度を決定する。次に
問題の領域を、この最小平均輝度値と７個のしきい値と
の比較により困難度８つのカテゴリーに分類し、このカ
テゴリーにより重みづけ係数と定量化係数を決定する。
を決定する。この最小平均輝度値はＬmin で示されそし
て問題のブロックのコード化の困難度を決定する。次に
問題の領域を、この最小平均輝度値と７個のしきい値と
の比較により困難度８つのカテゴリーに分類し、このカ
テゴリーにより重みづけ係数と定量化係数を決定する。
【００７２】重みづけと定量化の係数の精度は、ブロッ
クのコード化の困難度が大となるから、すなわち決定さ
れた最小輝度が低くなるから減少する。ブロックを８つ
のカテゴリーに分けることにより、コード化の困難度が
増大するときの重みづけおよび定量化の精度を序々に低
下させることが出来るようになる。
クのコード化の困難度が大となるから、すなわち決定さ
れた最小輝度が低くなるから減少する。ブロックを８つ
のカテゴリーに分けることにより、コード化の困難度が
増大するときの重みづけおよび定量化の精度を序々に低
下させることが出来るようになる。
【００７３】本発明の方法における他のオプションとし
ては差動的なインター画像エンコード方法に関連した伝
ぱん誤差に対する保護である。一連の画像の同様のブロ
ック、すなわちその一連の画像における夫々の画像にお
いて同一の位置を有するブロックをインター画像エンコ
ードでコード化する場合には第１ブロックの誤差がそれ
に続く同様のブロックのすべてにおいてくり返される。
そのような誤りが検出出来ればその正しくないブロック
に含まれる画像の前の画像における同様の画素ブロック
によりこの正しくないブロックのすべてを置きかえるこ
とが出来る。この例では画像は２個の別々にコード化さ
れたフレームからなるから、同様のブロックは問題のフ
レームの前であって同じパリティを有するフレームの画
素ブロックである。しかしながら、この修正方法は完全
な画像を回復せず、その結果、例えば３０画像に対応す
る一定の最大インターバルをもって、与えられた位置を
有する各ブロックについてイントラ画像エンコードを重
ねることによりこの伝ぱん誤差を制限する必要がある。
イントラ画像エンコードがランダムにあるいは同期的に
重ねられるとすると、データ速度のコストが著しく増加
する。
ては差動的なインター画像エンコード方法に関連した伝
ぱん誤差に対する保護である。一連の画像の同様のブロ
ック、すなわちその一連の画像における夫々の画像にお
いて同一の位置を有するブロックをインター画像エンコ
ードでコード化する場合には第１ブロックの誤差がそれ
に続く同様のブロックのすべてにおいてくり返される。
そのような誤りが検出出来ればその正しくないブロック
に含まれる画像の前の画像における同様の画素ブロック
によりこの正しくないブロックのすべてを置きかえるこ
とが出来る。この例では画像は２個の別々にコード化さ
れたフレームからなるから、同様のブロックは問題のフ
レームの前であって同じパリティを有するフレームの画
素ブロックである。しかしながら、この修正方法は完全
な画像を回復せず、その結果、例えば３０画像に対応す
る一定の最大インターバルをもって、与えられた位置を
有する各ブロックについてイントラ画像エンコードを重
ねることによりこの伝ぱん誤差を制限する必要がある。
イントラ画像エンコードがランダムにあるいは同期的に
重ねられるとすると、データ速度のコストが著しく増加
する。
【００７４】本発明の方法は情報データ速度を僅かに増
加させるだけでこの伝ぱん誤差を制限しうるようにす
る。これは、与えられたブロックについてインター画像
エンコードとイントラ画像エンコードのコストの差が第
１しきい値より小さいかあるいは与えられたブロック
が、（ｉ，ｊ）を１画像におけるブロックの位置を示す
座標とに、第２の固定しきい値より大きい多数の画像Ｎ
（ｉ，ｊ）についてのイントラ画像エンコードによりコ
ード化されていないとき、イントラ画像エンコードを重
ねることからなる第１の目安を含んでいる。第１しきい
値は与えられたブロックがイントラ画像エンコードによ
りコード化されたから画像の数の関数５（Ｎ（ｉ，
ｊ））となる。これは、相対コスト差が一定であって
も、或る時間の終りでイントラ画像エンコードが生じる
ように、増加関数となる。
加させるだけでこの伝ぱん誤差を制限しうるようにす
る。これは、与えられたブロックについてインター画像
エンコードとイントラ画像エンコードのコストの差が第
１しきい値より小さいかあるいは与えられたブロック
が、（ｉ，ｊ）を１画像におけるブロックの位置を示す
座標とに、第２の固定しきい値より大きい多数の画像Ｎ
（ｉ，ｊ）についてのイントラ画像エンコードによりコ
ード化されていないとき、イントラ画像エンコードを重
ねることからなる第１の目安を含んでいる。第１しきい
値は与えられたブロックがイントラ画像エンコードによ
りコード化されたから画像の数の関数５（Ｎ（ｉ，
ｊ））となる。これは、相対コスト差が一定であって
も、或る時間の終りでイントラ画像エンコードが生じる
ように、増加関数となる。
【００７５】エンコードコストの差はイントラ画像エン
コードを用いてのブロックのコード化に必要なビット数
とインター画像エンコードを用いてブロックをコード化
するに必要なビット数の差をとり、この差をインター画
像エンコードを用いたブロックのコード化に必要なビッ
ト数で割ることにより計算される。関数ｆ（Ｎ（ｉ，
ｊ））はＡ・Ｎ2 （ｉ，ｊ）またはＡ・Ｎ2 （ｉ，ｊ）
の関数とすることが出来、Ａは強制が遅くともインター
画像エンコードでコード化される５０フレーム後に生じ
るように選ばれた定数である。実際にはインター画像エ
ンコードにより与えられたブロックがコード化される期
間内の画像の数を制限しうるようにする第２の目安をつ
くる必要がある。この第２の目安は、与えられたブロッ
クがインター画像エンコードでコード化されている間の
画像の数を、例えば５０フレームに、従ってヨーロッパ
テレビジョンスタンダードで１秒に対応する第２のしき
い値５０との比較である。
コードを用いてのブロックのコード化に必要なビット数
とインター画像エンコードを用いてブロックをコード化
するに必要なビット数の差をとり、この差をインター画
像エンコードを用いたブロックのコード化に必要なビッ
ト数で割ることにより計算される。関数ｆ（Ｎ（ｉ，
ｊ））はＡ・Ｎ2 （ｉ，ｊ）またはＡ・Ｎ2 （ｉ，ｊ）
の関数とすることが出来、Ａは強制が遅くともインター
画像エンコードでコード化される５０フレーム後に生じ
るように選ばれた定数である。実際にはインター画像エ
ンコードにより与えられたブロックがコード化される期
間内の画像の数を制限しうるようにする第２の目安をつ
くる必要がある。この第２の目安は、与えられたブロッ
クがインター画像エンコードでコード化されている間の
画像の数を、例えば５０フレームに、従ってヨーロッパ
テレビジョンスタンダードで１秒に対応する第２のしき
い値５０との比較である。
【００７６】或る場合には、これら目安は同一画像につ
いて多数回のイントラ画像エンコードの実施を必要とす
る。伝送されるべき情報量の急増を避けるためにはイン
トラ画像エンコードの実施を時間的にスタガー状にする
必要がある。このため、本方法は更に第３のしきい値よ
り大きいインターバルで分離された連続するブロックに
ついてのみイントラ画像のエンコードを行う。例えばこ
れはＮ１を各フレームにおいて変化し全体として０から
３の間の値としてＮｉモジュロ４に等しい問題のフレー
ムにおける数のブロックについてのみ実施を可能にする
ようにしてもよい。この例では任意のブロックは最大で
Ｎ０＋４フレームのインターバルでイントラ画像エンコ
ードによりコード化される。
いて多数回のイントラ画像エンコードの実施を必要とす
る。伝送されるべき情報量の急増を避けるためにはイン
トラ画像エンコードの実施を時間的にスタガー状にする
必要がある。このため、本方法は更に第３のしきい値よ
り大きいインターバルで分離された連続するブロックに
ついてのみイントラ画像のエンコードを行う。例えばこ
れはＮ１を各フレームにおいて変化し全体として０から
３の間の値としてＮｉモジュロ４に等しい問題のフレー
ムにおける数のブロックについてのみ実施を可能にする
ようにしてもよい。この例では任意のブロックは最大で
Ｎ０＋４フレームのインターバルでイントラ画像エンコ
ードによりコード化される。
【００７７】本発明のエンコード方法は更に非同期チャ
ンネルを介しての伝送後に画像のサンプリング周波数を
回復可能にする同期化情報と共にコード化データを送信
することを含む。そして更に伝送チャンネルを介して連
続的に伝送される種々のコード化データの性質を回復し
うるようにするセパレータを伝送することを含む。
ンネルを介しての伝送後に画像のサンプリング周波数を
回復可能にする同期化情報と共にコード化データを送信
することを含む。そして更に伝送チャンネルを介して連
続的に伝送される種々のコード化データの性質を回復し
うるようにするセパレータを伝送することを含む。
【００７８】画像サンプリングのビデオ周波数を回復す
るために２種の同期化パターンがコード化データとそれ
らのセパレータとは別に伝送され、その間これらコード
化データの伝送を凍結する。１つの同期化パターンは各
偶数フレームのコード化データの前に２５Ｈｚの周波数
で伝送され、そしてライン同期化パターンが１５６２５
Ｈｚで伝送されて速度サンプリング周波数に対しクロッ
クを与える。これら２つの同期化パターンはコード化デ
ータに対しては固定位置を持たずそして図９には示して
いない。
るために２種の同期化パターンがコード化データとそれ
らのセパレータとは別に伝送され、その間これらコード
化データの伝送を凍結する。１つの同期化パターンは各
偶数フレームのコード化データの前に２５Ｈｚの周波数
で伝送され、そしてライン同期化パターンが１５６２５
Ｈｚで伝送されて速度サンプリング周波数に対しクロッ
クを与える。これら２つの同期化パターンはコード化デ
ータに対しては固定位置を持たずそして図９には示して
いない。
【００７９】これら２つの同期化パターンは最も近い１
ビットに対して決定される与えられた数のビットで分離
されるからこれらがデータのつながりによってイミテー
トされ得ないようにする必要はない。このために与えら
れる回数の連続するパターンの存在のチェックからなる
学習プロセスによりこれらはデータから区別されうるよ
うになる。
ビットに対して決定される与えられた数のビットで分離
されるからこれらがデータのつながりによってイミテー
トされ得ないようにする必要はない。このために与えら
れる回数の連続するパターンの存在のチェックからなる
学習プロセスによりこれらはデータから区別されうるよ
うになる。
【００８０】コード化データのセパレータを図９に示
す。２フレームに対応するこのコード化データはこの例
では８回くり返される画像セパレータの後となる。各画
像セパレータは１５個の０と１個の１からなる１６ビッ
トプレフィックスからなり、そしてくり返しにおけるセ
パレータのランクを与える３ビット２進ワードを含む。
実際にはくり返し回数は伝送チャンネルにおけるエラー
レートの関数として選ばれる。このプレフィックスはハ
フマンコードワードおよびインターブロックセパレータ
ワードの適当なつながりではイミテートしえない２進ワ
ードである。画像セパレータのくり返しによりこれらは
分離されたエラーおよびエラーの小さいパケットから保
護されうる。画像セパレータの検出は、それが数回なさ
れそして画像セパレータの正確な位置が夫々のセパレー
タのランクをコード化する３ビットにより知られるとき
にのみ有効とされる。
す。２フレームに対応するこのコード化データはこの例
では８回くり返される画像セパレータの後となる。各画
像セパレータは１５個の０と１個の１からなる１６ビッ
トプレフィックスからなり、そしてくり返しにおけるセ
パレータのランクを与える３ビット２進ワードを含む。
実際にはくり返し回数は伝送チャンネルにおけるエラー
レートの関数として選ばれる。このプレフィックスはハ
フマンコードワードおよびインターブロックセパレータ
ワードの適当なつながりではイミテートしえない２進ワ
ードである。画像セパレータのくり返しによりこれらは
分離されたエラーおよびエラーの小さいパケットから保
護されうる。画像セパレータの検出は、それが数回なさ
れそして画像セパレータの正確な位置が夫々のセパレー
タのランクをコード化する３ビットにより知られるとき
にのみ有効とされる。
【００８１】ブロックＮｏ．１に対応するコード化デー
タは画像セパレータが８回くり返された後に伝送され
る。次にインターブロックセパレータがブロックＮｏ．
２のコード化データの前に伝送される。インターブロッ
クセパレータは１０個の０と１個の１からなる１１ビッ
トラジカル、ブロックモジュロ４のランクを表わす２ビ
ット２進ワード、およびこのブロックのランクの和モジ
ュロ４およびインターブロックセパレータに続くブロッ
ク内のコード化されたイベントの数を表わす２ビット２
進ワードからなる。このように構成されるラジカルは８
本のハフマンエンコードツリーに属するコードワードの
正当なつながりによりイミテートできない。このため、
エンコードツリーは最大で４個の０で始まり、最大で５
個の０で終るコードワードを含む。０のみを含むコード
ワードは、それがくり返されるとインターブロックセパ
レータとなるから禁止される。
タは画像セパレータが８回くり返された後に伝送され
る。次にインターブロックセパレータがブロックＮｏ．
２のコード化データの前に伝送される。インターブロッ
クセパレータは１０個の０と１個の１からなる１１ビッ
トラジカル、ブロックモジュロ４のランクを表わす２ビ
ット２進ワード、およびこのブロックのランクの和モジ
ュロ４およびインターブロックセパレータに続くブロッ
ク内のコード化されたイベントの数を表わす２ビット２
進ワードからなる。このように構成されるラジカルは８
本のハフマンエンコードツリーに属するコードワードの
正当なつながりによりイミテートできない。このため、
エンコードツリーは最大で４個の０で始まり、最大で５
個の０で終るコードワードを含む。０のみを含むコード
ワードは、それがくり返されるとインターブロックセパ
レータとなるから禁止される。
【００８２】図９の下部は１つのブロックについてのコ
ード化データのフォーマットを示す。これは、ブロック
のカテゴリを表わす３ビット２進ワード、赤色差信号の
エンコードの形式、すなわちインター画像またはイント
ラ画像を示す１ビット、ビット数の可変のデータ、ハフ
マンコードワードで構成されるイントラブロックセパレ
ータ、青色差信号用のコード化データのエンコード形式
を示す１個のインターイントラビット、ハフマンコード
ワードで構成されるイントラブロックセパレータ、輝度
信号コード化データ用のエンコード形式を示す１ビット
および輝度信号のコード化データからなる。
ード化データのフォーマットを示す。これは、ブロック
のカテゴリを表わす３ビット２進ワード、赤色差信号の
エンコードの形式、すなわちインター画像またはイント
ラ画像を示す１ビット、ビット数の可変のデータ、ハフ
マンコードワードで構成されるイントラブロックセパレ
ータ、青色差信号用のコード化データのエンコード形式
を示す１個のインターイントラビット、ハフマンコード
ワードで構成されるイントラブロックセパレータ、輝度
信号コード化データ用のエンコード形式を示す１ビット
および輝度信号のコード化データからなる。
【００８３】画像セパレータはそれらのパリティを考慮
した無視しうる冗長度を生じさせる。イントラブロック
セパレータは、各ブロックの最後の０シーケンスはコー
ド化されないから重要である。これらは保護されずそれ
故冗長度を生じさせない。他方、インターブロックセパ
レータには冗長度がある。従来の技術によればインター
ブロックセパレータは輝度信号のインター画像およびイ
ントラ画像エンコードツリーに属し、その長さは５ビッ
トである。この実施例で用いられるものは１５ビットで
あり、１０ビットの冗長度がある。更に色差信号のハフ
マンエンコードツリーは従来と比較してハフマンコード
の平均長を増加させる値０＋をコード化するための５個
の連続する０からなる逆ワードを含む。インターブロッ
クセパレータにおける情報の冗長度は伝送される情報全
体の少くとも１％と予測される。この冗長度は低いがイ
ンターブロックセパレータのエラーに対する保護を著し
く改善させる。
した無視しうる冗長度を生じさせる。イントラブロック
セパレータは、各ブロックの最後の０シーケンスはコー
ド化されないから重要である。これらは保護されずそれ
故冗長度を生じさせない。他方、インターブロックセパ
レータには冗長度がある。従来の技術によればインター
ブロックセパレータは輝度信号のインター画像およびイ
ントラ画像エンコードツリーに属し、その長さは５ビッ
トである。この実施例で用いられるものは１５ビットで
あり、１０ビットの冗長度がある。更に色差信号のハフ
マンエンコードツリーは従来と比較してハフマンコード
の平均長を増加させる値０＋をコード化するための５個
の連続する０からなる逆ワードを含む。インターブロッ
クセパレータにおける情報の冗長度は伝送される情報全
体の少くとも１％と予測される。この冗長度は低いがイ
ンターブロックセパレータのエラーに対する保護を著し
く改善させる。
【００８４】インターブロックセパレータの正確な検出
は、コード化データの１ビットの損失によりエンコード
に対するデコードの同期が総体的に失われそして１つの
画像が失われるから、重要である。
は、コード化データの１ビットの損失によりエンコード
に対するデコードの同期が総体的に失われそして１つの
画像が失われるから、重要である。
【００８５】インターブロックセパレータが正しくない
場合にはブロックのランク、モジュロ４を表わす２進ワ
ードでデコードとエンコードを再同期させることが出来
る。インターブロックセパレータのレベルで１ブロック
内のエラーを検出する方法は少くとも４種ある。すなわ
ち、―任意の正常なブロックに含まれる２個のイントラ
ブロックセパレータが検出される前にインターブロック
セパレータを検出する。
場合にはブロックのランク、モジュロ４を表わす２進ワ
ードでデコードとエンコードを再同期させることが出来
る。インターブロックセパレータのレベルで１ブロック
内のエラーを検出する方法は少くとも４種ある。すなわ
ち、―任意の正常なブロックに含まれる２個のイントラ
ブロックセパレータが検出される前にインターブロック
セパレータを検出する。
【００８６】―ブロックとイベント数モジュロ４の和の
ランクを表わす２ビットワードにより与えられる前のブ
ロックのデータの終了に対応しない開始を有するインタ
ーブロックセパレータの検出。
ランクを表わす２ビットワードにより与えられる前のブ
ロックのデータの終了に対応しない開始を有するインタ
ーブロックセパレータの検出。
【００８７】―１だけ増加された前のブロックのランク
に等しくないブロックランク、モジュロ４の検出。
に等しくないブロックランク、モジュロ４の検出。
【００８８】―ブロックランクと受けたイベント数の和
に等しくないブロックランクとイベント数の和、モジュ
ロ４の検出。
に等しくないブロックランクとイベント数の和、モジュ
ロ４の検出。
【００８９】１つのブロックの受け入れはこれら条件の
いずれも生じないときにのみ有効である。経験によれ
ば、ブロックのランク、モジュロ４およびインターブロ
ックセパレータ内で伝送されるブロックランクとイベン
ト数の和、モジュロ４の使用はブロックに影響するエラ
ーの大部分を検出可能にする。
いずれも生じないときにのみ有効である。経験によれ
ば、ブロックのランク、モジュロ４およびインターブロ
ックセパレータ内で伝送されるブロックランクとイベン
ト数の和、モジュロ４の使用はブロックに影響するエラ
ーの大部分を検出可能にする。
【００９０】ブロックが正しくないものとして検出され
ると、本方法ではデコードされているフレームの直前の
フレーム内の同様のブロックとそれを入れ換えることに
よりそれをマスクする。インターブロックセパレータ内
の独立したエラーはそれに先行するブロックおよびそれ
に続くブロックのマスクを行う。その理由は第１の終了
と第２のスタートが正確に確認しえないからである。
ると、本方法ではデコードされているフレームの直前の
フレーム内の同様のブロックとそれを入れ換えることに
よりそれをマスクする。インターブロックセパレータ内
の独立したエラーはそれに先行するブロックおよびそれ
に続くブロックのマスクを行う。その理由は第１の終了
と第２のスタートが正確に確認しえないからである。
【００９１】最も問題となるエラーの形式は、ブロック
のランクがモジュロ４で伝送されるためにデコードとエ
ンコードの再同期化が不可能であるため、少くとも４つ
の連続するブロックに影響するエラーパケットにより構
成されるものである。同一画像内の以降のブロックのす
べてがシフトされる。次の画像のスタート時にのみ同期
化が再び得られる。更に、このエラーはインター画像エ
ンコードでコード化されるブロック内の以降の画像に伝
ぱんする。ブロックのランクを表わすワードおよびブロ
ックのランクとイベント数の和を表わすワードのモジュ
ロを増加することによりインターブロックセパレータの
エラーに対する抵抗を大とすることが出来る。
のランクがモジュロ４で伝送されるためにデコードとエ
ンコードの再同期化が不可能であるため、少くとも４つ
の連続するブロックに影響するエラーパケットにより構
成されるものである。同一画像内の以降のブロックのす
べてがシフトされる。次の画像のスタート時にのみ同期
化が再び得られる。更に、このエラーはインター画像エ
ンコードでコード化されるブロック内の以降の画像に伝
ぱんする。ブロックのランクを表わすワードおよびブロ
ックのランクとイベント数の和を表わすワードのモジュ
ロを増加することによりインターブロックセパレータの
エラーに対する抵抗を大とすることが出来る。
【００９２】図１０は本発明の方法を実施するためのエ
ンコード装置の一実施例のブロック図である。この例は
入力端子１、フレームメモリ２、第１ブロックメモリ
３、第２ブロックメモリ４、ブロック分類回路５、輝度
エンコード装置６、色差エンコード装置７、定量化係数
と重みづけ係数を計算する装置８、メモリ９、ハフマン
エンコーダ／セパレータ発生装置１０、シーケンサ１
１、シフトレジスタ１２、画像同期化／ライン同期化発
生器１３、メモリ９と装置１０とレジスタ１２からなる
バッファメモリの書込みを計算する装置１４、伝送情報
量の計算装置１５、および１０Ｍｂ／秒の一定データ速
度を有する非同期伝送チャンネルに接続する出力端子１
９から成る。
ンコード装置の一実施例のブロック図である。この例は
入力端子１、フレームメモリ２、第１ブロックメモリ
３、第２ブロックメモリ４、ブロック分類回路５、輝度
エンコード装置６、色差エンコード装置７、定量化係数
と重みづけ係数を計算する装置８、メモリ９、ハフマン
エンコーダ／セパレータ発生装置１０、シーケンサ１
１、シフトレジスタ１２、画像同期化／ライン同期化発
生器１３、メモリ９と装置１０とレジスタ１２からなる
バッファメモリの書込みを計算する装置１４、伝送情報
量の計算装置１５、および１０Ｍｂ／秒の一定データ速
度を有する非同期伝送チャンネルに接続する出力端子１
９から成る。
【００９３】入力端子１は輝度値Ｙ、赤色差値ＤＲ、青
色差値ＤＢを３ビット２進ワードの形で並列に受ける。
各３ビットは一つの画素を表わす。問題とする一連の画
像は従来のテレビジョン画像であり、各画像は２つのイ
ンタレースされたフレームから成るが、これら２つのフ
レームは別々にコード化される。輝度信号は１０．１２
５ＭＨｚでサンプリングされ、夫々の色差信号は５．０
６ＭＨｚでサンプリングされる。エンコーダ６と７は並
列に動作する。エンコーダ６は２つの輝度値をコード化
するがエンコーダ７は赤色差値と青色差値をコード化す
る。
色差値ＤＢを３ビット２進ワードの形で並列に受ける。
各３ビットは一つの画素を表わす。問題とする一連の画
像は従来のテレビジョン画像であり、各画像は２つのイ
ンタレースされたフレームから成るが、これら２つのフ
レームは別々にコード化される。輝度信号は１０．１２
５ＭＨｚでサンプリングされ、夫々の色差信号は５．０
６ＭＨｚでサンプリングされる。エンコーダ６と７は並
列に動作する。エンコーダ６は２つの輝度値をコード化
するがエンコーダ７は赤色差値と青色差値をコード化す
る。
【００９４】フレームメモリ２のデータ入力は入力端子
１に接続する。このメモリ２の読取および書込制御入力
は図示しない接続によりシーケンサ１１の出力に接続す
る。シーケンサ１１は値Ｙ、ＤＲ、ＤＢの記憶を制御す
る。メモリ２のデータ出力はブロックメモリ３，４のデ
ータ入力に接続する。メモリ３，４の制御入力は図示し
ない接続によりシーケンサ１１の出力に接続する。シー
ケンサ１１は１６×１６画素からなるブロックを表わす
１６×１６輝度値のメモリ２からの読取とメモリ３への
書込を制御する。これはまた同時に同じ画素ブロックを
表わす８×１６青色差値と８×１６赤色差値のメモリ４
への書込およびメモリ２からの読取を制御する。
１に接続する。このメモリ２の読取および書込制御入力
は図示しない接続によりシーケンサ１１の出力に接続す
る。シーケンサ１１は値Ｙ、ＤＲ、ＤＢの記憶を制御す
る。メモリ２のデータ出力はブロックメモリ３，４のデ
ータ入力に接続する。メモリ３，４の制御入力は図示し
ない接続によりシーケンサ１１の出力に接続する。シー
ケンサ１１は１６×１６画素からなるブロックを表わす
１６×１６輝度値のメモリ２からの読取とメモリ３への
書込を制御する。これはまた同時に同じ画素ブロックを
表わす８×１６青色差値と８×１６赤色差値のメモリ４
への書込およびメモリ２からの読取を制御する。
【００９５】ブロックメモリ３のデータ出力は装置６の
入力端子２０と分類装置５の入力とに接続する。ブロッ
クメモリ４のデータ出力は装置７の入力に接続する。装
置７の他の入力と装置６の入力端子２１は装置８の出力
に接続する。装置８は伝送チャンネルに伝送されるコー
ド化情報のデータ速度を調整するために計算される定量
化係数と重みづけ係数を出力する。装置８は分類装置５
の出力に接続する第１入力と計算装置１４の出力に接続
する第２入力を有する。装置１４は装置１５の出力に接
続する第１入力と、装置６の出力端子２２に接続する第
２入力と、装置７の第１出力に接続する第３入力を有す
る。
入力端子２０と分類装置５の入力とに接続する。ブロッ
クメモリ４のデータ出力は装置７の入力に接続する。装
置７の他の入力と装置６の入力端子２１は装置８の出力
に接続する。装置８は伝送チャンネルに伝送されるコー
ド化情報のデータ速度を調整するために計算される定量
化係数と重みづけ係数を出力する。装置８は分類装置５
の出力に接続する第１入力と計算装置１４の出力に接続
する第２入力を有する。装置１４は装置１５の出力に接
続する第１入力と、装置６の出力端子２２に接続する第
２入力と、装置７の第１出力に接続する第３入力を有す
る。
【００９６】メモリ９は装置６の出力端子２３と装置７
の第２出力に接続する第１データ入力と、装置６の出力
端子２４と装置７の第３出力に接続する第２データ入力
と、シーケンサ１１の出力に接続する第３データ入力と
を有する。
の第２出力に接続する第１データ入力と、装置６の出力
端子２４と装置７の第３出力に接続する第２データ入力
と、シーケンサ１１の出力に接続する第３データ入力と
を有する。
【００９７】メモリ９の機能はそのチャンネルに送られ
るコード化情報のデータ速度の調整を可能にするために
輝度値または色差値を表わす余弦変換係数または余弦変
換係数差の値または０シーケンスの長さを記憶する。メ
モリ９の第１データ入力に入るデータは変換係数または
変換係数差または０シーケンスの長さである。メモリ９
の第２データ入力に入るデータは、エンコードの形、す
なわちインター画像またはイントラ画像、およびデータ
の形、すなわち輝度値または赤色差値または青色差値で
あって０でない係数または係数差および０の連続するシ
ーケンスの長さを表わすものに対応するデータを示すた
めに第１データ入力に加えられるデータに対応するイン
ジケータである。
るコード化情報のデータ速度の調整を可能にするために
輝度値または色差値を表わす余弦変換係数または余弦変
換係数差の値または０シーケンスの長さを記憶する。メ
モリ９の第１データ入力に入るデータは変換係数または
変換係数差または０シーケンスの長さである。メモリ９
の第２データ入力に入るデータは、エンコードの形、す
なわちインター画像またはイントラ画像、およびデータ
の形、すなわち輝度値または赤色差値または青色差値で
あって０でない係数または係数差および０の連続するシ
ーケンスの長さを表わすものに対応するデータを示すた
めに第１データ入力に加えられるデータに対応するイン
ジケータである。
【００９８】メモリ９の第３データに入るデータも、第
１入力に入り、ブロックのスタートまたはブロック内で
あることを示す、輝度スタートデータまたは赤色差スタ
ートデータ、青色差スタートデータに対応する。これら
２つのインジケータは輝度または色差を表わすデータと
同時にメモリ９に記憶されそして８つのハフマンツリー
によるデータのエンコードおよびインターブロックセパ
レータ、イントラブロックセパレータおよびインター画
像セパレータの供給のために装置１０とハフマンエンコ
ーダ／セパレータ発生器とを制御するためのインストラ
クションを構成する。メモリ９はデータと対応するイン
ストラクションとを供給するために装置１０の２つの入
力に夫々接続する２個の出力を有する。
１入力に入り、ブロックのスタートまたはブロック内で
あることを示す、輝度スタートデータまたは赤色差スタ
ートデータ、青色差スタートデータに対応する。これら
２つのインジケータは輝度または色差を表わすデータと
同時にメモリ９に記憶されそして８つのハフマンツリー
によるデータのエンコードおよびインターブロックセパ
レータ、イントラブロックセパレータおよびインター画
像セパレータの供給のために装置１０とハフマンエンコ
ーダ／セパレータ発生器とを制御するためのインストラ
クションを構成する。メモリ９はデータと対応するイン
ストラクションとを供給するために装置１０の２つの入
力に夫々接続する２個の出力を有する。
【００９９】メモリ９は図示しない接続によりシーケン
サ１１の出力に夫々接続する読取および書込み制御入力
を有する。シーケンサ１１は装置１０がデータをコード
化してチャンネルに伝送するときそのデータおよび対応
するインストラクションの読取を順次制御する。装置１
０はシーケンサ１１に図示しない接続によってその動作
の適用性を指示する。
サ１１の出力に夫々接続する読取および書込み制御入力
を有する。シーケンサ１１は装置１０がデータをコード
化してチャンネルに伝送するときそのデータおよび対応
するインストラクションの読取を順次制御する。装置１
０はシーケンサ１１に図示しない接続によってその動作
の適用性を指示する。
【０１００】装置１０はシフトレジスタ１２の並列入力
に接続する出力を有する。レジスタ１２はエンコーダの
出力端子１６に接続する出力と、チャンネルでの伝送周
波数を限定するクロック信号ＨＣの入る制御入力とを有
している。画像同期化／ライン同期化発生器１３は画像
周波数およびライン周波数で同期化パターンを供給する
ために出力端子１４に接続する出力も有している。発生
器１３はシーケンサ１１により制御される。同期化パタ
ーンの伝送はコード化データとそれらのセパレータの伝
送とは全く無関係にこれらコード化データの伝送を周期
的に凍結させて行われる。これらパターンはデコード後
に、チャンネル周波数に対し非同期である画像とライン
の周波数の回復を可能にする。
に接続する出力を有する。レジスタ１２はエンコーダの
出力端子１６に接続する出力と、チャンネルでの伝送周
波数を限定するクロック信号ＨＣの入る制御入力とを有
している。画像同期化／ライン同期化発生器１３は画像
周波数およびライン周波数で同期化パターンを供給する
ために出力端子１４に接続する出力も有している。発生
器１３はシーケンサ１１により制御される。同期化パタ
ーンの伝送はコード化データとそれらのセパレータの伝
送とは全く無関係にこれらコード化データの伝送を周期
的に凍結させて行われる。これらパターンはデコード後
に、チャンネル周波数に対し非同期である画像とライン
の周波数の回復を可能にする。
【０１０１】装置１０はシーケンサと読取専用メモリに
より構成される。これらのメモリはメモリ９からのデー
タからのトランスコーディングを可能にし、このトラン
スコーディングはデータの形の関数であり、このデータ
の形はそれらに関連したインストラクションで指示され
るシーケンサはこれらインストラクションにより制御さ
れてトランスコード化されるべきデータに適したハフマ
ンコードに対応する読取専用メモリを選択する。シーケ
ンサはまたインターブロックセパレータ、イントラブロ
ックセパレータおよび画像セパレータを構成する２進ワ
ードを供給する。このシーケンサは各画像セパレータの
ランク、各ブロックのランク、モジュロ４と各ブロック
のランクとこのブロックでコード化されるイベントの数
の和、モジュロ４を決定してこれら値を前述の方法によ
りセパレータに含めるためのカウンタからなる。
より構成される。これらのメモリはメモリ９からのデー
タからのトランスコーディングを可能にし、このトラン
スコーディングはデータの形の関数であり、このデータ
の形はそれらに関連したインストラクションで指示され
るシーケンサはこれらインストラクションにより制御さ
れてトランスコード化されるべきデータに適したハフマ
ンコードに対応する読取専用メモリを選択する。シーケ
ンサはまたインターブロックセパレータ、イントラブロ
ックセパレータおよび画像セパレータを構成する２進ワ
ードを供給する。このシーケンサは各画像セパレータの
ランク、各ブロックのランク、モジュロ４と各ブロック
のランクとこのブロックでコード化されるイベントの数
の和、モジュロ４を決定してこれら値を前述の方法によ
りセパレータに含めるためのカウンタからなる。
【０１０２】シーケンサ１１はこのコード化装置の要素
のすべてにクロック信号を送り、そして１６×１６画素
ブロックの処理に対応するペリオドをもって装置６，７
に特定の制御信号を供給する。画素を表わす値はライン
抑圧およびフレーム抑圧に対応するストップ時間インタ
ーバルをもってフレームメモリ２に記憶される。しかし
これら代表値は僅分低い速度でメモリ２から再び読まれ
る。この読みはライン抑圧とフレーム抑圧の時間インタ
ーバルを考慮せずに規則的な周波数で行われる。
のすべてにクロック信号を送り、そして１６×１６画素
ブロックの処理に対応するペリオドをもって装置６，７
に特定の制御信号を供給する。画素を表わす値はライン
抑圧およびフレーム抑圧に対応するストップ時間インタ
ーバルをもってフレームメモリ２に記憶される。しかし
これら代表値は僅分低い速度でメモリ２から再び読まれ
る。この読みはライン抑圧とフレーム抑圧の時間インタ
ーバルを考慮せずに規則的な周波数で行われる。
【０１０３】装置１０の出力はシフトレジスタ１２の並
列入力に接続してそれにコード化データまはたセパレー
タに対応する２進ワードを供給する。シフトレジスタ１
２はこの２進ワードのビットを、問題のチャンネルにお
ける伝送周波数に対応するクロックＨＣの効果により出
力端子１９に次々と伝送される。
列入力に接続してそれにコード化データまはたセパレー
タに対応する２進ワードを供給する。シフトレジスタ１
２はこの２進ワードのビットを、問題のチャンネルにお
ける伝送周波数に対応するクロックＨＣの効果により出
力端子１９に次々と伝送される。
【０１０４】装置８は輝度エンコーダ６と色差エンコー
ダ７についてと同じである重みづけ係数を出し、そして
乗算係数の付加を除き装置６，７についてと同じ定量係
数を出す。これら２つの係数は輝度に対応する伝送され
るべき情報および色差に対応する伝送されるべき情報の
データ速度について共通の調整を行う。メモリ９は、装
置１０を制御するインストラクションを構成する、これ
ら異なる形の情報を確認しうるようにするインジケータ
と共にこれら両方の情報を記憶する。
ダ７についてと同じである重みづけ係数を出し、そして
乗算係数の付加を除き装置６，７についてと同じ定量係
数を出す。これら２つの係数は輝度に対応する伝送され
るべき情報および色差に対応する伝送されるべき情報の
データ速度について共通の調整を行う。メモリ９は、装
置１０を制御するインストラクションを構成する、これ
ら異なる形の情報を確認しうるようにするインジケータ
と共にこれら両方の情報を記憶する。
【０１０５】メモリ９はハフマンエンコーダ１０の上流
に配置されるから、チャンネル上のビットの流れの調整
は係数または係数差の大きさをそれらのハフマンエンコ
ーダによるコード化の前に可変の重みづけおよび定量化
して行われる。大きさの減少はハフマンエンコーダの出
力におけるビット数の減少で表わされる。メモリ９、装
置１０およびレジスタ１２の代りに２進データを直列に
記憶しそしてチャンネルにそれらを直列に出すバッファ
メモリのみを用いてすべてのことが行いうる。装置１４
はメモリ９の書込み量ではなくこのバッファメモリの書
込み量を計算する。バッファメモリの書込量は問題の時
点で伝送されるべく残っているハフマンコードの形の２
進情報の量に等しい。メモリ９の書込量とバッファメモ
リのそれとの間には数学的な関係はない。従って、メモ
リ９の容量はハフマンコードの平均長さを考慮して選ば
れる。この例では平均長は２ビットである。メモリ９は
夫々１つのデータと１つのインストラクションからなる
３２ｋワードの容量を有し、これは前記のバッファメモ
リの容量６４ｋビットに対応する。
に配置されるから、チャンネル上のビットの流れの調整
は係数または係数差の大きさをそれらのハフマンエンコ
ーダによるコード化の前に可変の重みづけおよび定量化
して行われる。大きさの減少はハフマンエンコーダの出
力におけるビット数の減少で表わされる。メモリ９、装
置１０およびレジスタ１２の代りに２進データを直列に
記憶しそしてチャンネルにそれらを直列に出すバッファ
メモリのみを用いてすべてのことが行いうる。装置１４
はメモリ９の書込み量ではなくこのバッファメモリの書
込み量を計算する。バッファメモリの書込量は問題の時
点で伝送されるべく残っているハフマンコードの形の２
進情報の量に等しい。メモリ９の書込量とバッファメモ
リのそれとの間には数学的な関係はない。従って、メモ
リ９の容量はハフマンコードの平均長さを考慮して選ば
れる。この例では平均長は２ビットである。メモリ９は
夫々１つのデータと１つのインストラクションからなる
３２ｋワードの容量を有し、これは前記のバッファメモ
リの容量６４ｋビットに対応する。
【０１０６】装置１５はチャンネルに送られる情報量の
値を装置１４に出す。装置６，７は夫々の係数または係
数差のコード化コストを装置１４に与える。装置１４は
バッファメモリの書込量の値を累積しそれから伝送量を
減算する。次にこれは計算装置８に書込量を与え、この
計算装置が定量化と重みづけの困難度を装置５で決定さ
れるブロックのカテゴリの関数として変調することによ
り式（３）−（８）に従って定量化係数と重みづけ係数
を決定する。
値を装置１４に出す。装置６，７は夫々の係数または係
数差のコード化コストを装置１４に与える。装置１４は
バッファメモリの書込量の値を累積しそれから伝送量を
減算する。次にこれは計算装置８に書込量を与え、この
計算装置が定量化と重みづけの困難度を装置５で決定さ
れるブロックのカテゴリの関数として変調することによ
り式（３）−（８）に従って定量化係数と重みづけ係数
を決定する。
【０１０７】計算装置１５はチャンネルでの伝送周波数
を示すところの既知ではあるが画像のサンプリング周波
数に対し非同期であるクロック信号ＨＣから伝送される
ビットの数を決定する。低周波に対する高周波の重みづ
けの比は図２の値に対応する。輝度定量化係数はバッフ
ァメモリの０から５６ｋｂまでの書込量については一定
の値を有しそして、５６ｋｂから６４Ｋｂまで変化する
書込量については指数関数的に減少する。
を示すところの既知ではあるが画像のサンプリング周波
数に対し非同期であるクロック信号ＨＣから伝送される
ビットの数を決定する。低周波に対する高周波の重みづ
けの比は図２の値に対応する。輝度定量化係数はバッフ
ァメモリの０から５６ｋｂまでの書込量については一定
の値を有しそして、５６ｋｂから６４Ｋｂまで変化する
書込量については指数関数的に減少する。
【０１０８】この装置はその入力と出力間に各画素ブロ
ックの周辺領域における平均輝度を計算する装置１６
と、各ブロックでの最小輝度を決定する装置１７および
ブロックのカテゴリを決定する装置１８を直列に有す
る。
ックの周辺領域における平均輝度を計算する装置１６
と、各ブロックでの最小輝度を決定する装置１７および
ブロックのカテゴリを決定する装置１８を直列に有す
る。
【０１０９】装置５は第７、８図について述べたように
各ブロックの周辺における４×８画素からなる１２個の
サブブロックにおける平均輝度を計算し、次に夫々４×
８画素の１２個の領域の平均輝度を計算する。装置１７
は装置１６で計算された平均値の内の最小値を決定す
る。装置１８はこの平均値を７個のしきい値と比較し、
そしてそれから、０と７の間で変化出来る値を有し、こ
のブロックのエンコードとデコードの困難度を表わすブ
ロックのカテゴリ番号を構成する２進ワードをとり出
す。装置５は図示しない接続によりシーケンサ１１によ
って制御される。装置５はハードワイヤド回路あるいは
マクイロプロセサとプログラムメモリの組合せの形でつ
くることが出来る。いずれの場合も本発明の範囲内であ
る。
各ブロックの周辺における４×８画素からなる１２個の
サブブロックにおける平均輝度を計算し、次に夫々４×
８画素の１２個の領域の平均輝度を計算する。装置１７
は装置１６で計算された平均値の内の最小値を決定す
る。装置１８はこの平均値を７個のしきい値と比較し、
そしてそれから、０と７の間で変化出来る値を有し、こ
のブロックのエンコードとデコードの困難度を表わすブ
ロックのカテゴリ番号を構成する２進ワードをとり出
す。装置５は図示しない接続によりシーケンサ１１によ
って制御される。装置５はハードワイヤド回路あるいは
マクイロプロセサとプログラムメモリの組合せの形でつ
くることが出来る。いずれの場合も本発明の範囲内であ
る。
【０１１０】図１１は輝度エンコーダ６のブロック図で
ある。装置７は全く同様のブロック図で表わされる。こ
の実施例では装置６はサイズ１６×１６のブロックにわ
たる２次元余弦変換を計算する装置４３を有し、この装
置４３は１つの画像ブロックに対応する輝度値を次々に
受けるため、入力端子２０に接続する入力を有する。こ
の２次元変換はビョン・ジ・リーアルゴリズムを用いた
２つの１次元変換に対応する２段階で計算される。装置
４３は例えばフランス特許出願第２５８１４６３号によ
りつくることが出来る。
ある。装置７は全く同様のブロック図で表わされる。こ
の実施例では装置６はサイズ１６×１６のブロックにわ
たる２次元余弦変換を計算する装置４３を有し、この装
置４３は１つの画像ブロックに対応する輝度値を次々に
受けるため、入力端子２０に接続する入力を有する。こ
の２次元変換はビョン・ジ・リーアルゴリズムを用いた
２つの１次元変換に対応する２段階で計算される。装置
４３は例えばフランス特許出願第２５８１４６３号によ
りつくることが出来る。
【０１１１】エンコーダ６は更に輝度値ブロックの変換
係数とこれら輝度値を前のフレームにおける同様のブロ
ックの変換係数との差を並列に計算しうるようにする手
段を含む。これは係数および変換係数の差について並列
に重みづけと定量化操作および０シーケンスのエンコー
ドを行う。
係数とこれら輝度値を前のフレームにおける同様のブロ
ックの変換係数との差を並列に計算しうるようにする手
段を含む。これは係数および変換係数の差について並列
に重みづけと定量化操作および０シーケンスのエンコー
ドを行う。
【０１１２】装置４３で計算される変換係数は重みづけ
装置４５、定量化装置４６および０シーケンスのコード
化用装置４７により次々に処理される。装置４７はコー
ド化データと、供給されるデータの形式、すなわち変換
係数の値または０シーケンスの長さを示すインジケータ
を夫々供給する第１および第２出力を有する。これら出
力は、イントラ画像エンコードによりコード化される画
素ブロック用のデータと対応するインジケータを記憶す
るメモリ５２の２つの入力に夫々接続する。メモリ５２
はマルチプレクサ５１の入力ａ１とａ２に夫々接続する
２つのデータ出力を有し、それにデータワードとインジ
ケータワードを夫々供給する。
装置４５、定量化装置４６および０シーケンスのコード
化用装置４７により次々に処理される。装置４７はコー
ド化データと、供給されるデータの形式、すなわち変換
係数の値または０シーケンスの長さを示すインジケータ
を夫々供給する第１および第２出力を有する。これら出
力は、イントラ画像エンコードによりコード化される画
素ブロック用のデータと対応するインジケータを記憶す
るメモリ５２の２つの入力に夫々接続する。メモリ５２
はマルチプレクサ５１の入力ａ１とａ２に夫々接続する
２つのデータ出力を有し、それにデータワードとインジ
ケータワードを夫々供給する。
【０１１３】装置６も装置４３の出力に接続して変換係
数値を受ける第１入力および直前にコード化されたフレ
ームにおいて処理されるものと同様のブロックの変換係
数値を記憶するメモリ４２の出力に接続する第２入力を
有する減算器４４からなる。減算器４４はそれ故変換係
数と前のフレームの同様の変換係数との差を計算する。
この差は次に重みづけ装置４８、定量化装置４９および
０シーケンスのコード化用装置５０により順次処理され
る。装置５０は変換係数の差または０シーケンスの長さ
で構成されるコード化データを供給すると共にこのデー
タ形式に対応するインジケータを供給する２つの出力を
有する。
数値を受ける第１入力および直前にコード化されたフレ
ームにおいて処理されるものと同様のブロックの変換係
数値を記憶するメモリ４２の出力に接続する第２入力を
有する減算器４４からなる。減算器４４はそれ故変換係
数と前のフレームの同様の変換係数との差を計算する。
この差は次に重みづけ装置４８、定量化装置４９および
０シーケンスのコード化用装置５０により順次処理され
る。装置５０は変換係数の差または０シーケンスの長さ
で構成されるコード化データを供給すると共にこのデー
タ形式に対応するインジケータを供給する２つの出力を
有する。
【０１１４】これら２つの出力はインター画像エンコー
ドでコード化される画素ブロック用のデータと対応する
インジケータを記憶するブロックメモリ５３のデータ入
力に夫々接続する。メモリ５３はマルチプレクサ５１の
入力ｂ１とｂ２に夫々接続してデータワードとインジケ
ータワードをそれに供給する２つのデータ出力を有し、
このインジケータワードが装置１０の制御のためのイン
ストラクションを構成する。
ドでコード化される画素ブロック用のデータと対応する
インジケータを記憶するブロックメモリ５３のデータ入
力に夫々接続する。メモリ５３はマルチプレクサ５１の
入力ｂ１とｂ２に夫々接続してデータワードとインジケ
ータワードをそれに供給する２つのデータ出力を有し、
このインジケータワードが装置１０の制御のためのイン
ストラクションを構成する。
【０１１５】マルチプレクサ５１はエンコードの形式を
選択するための装置３９の出力に接続する制御入力を有
する。これはまた装置６の出力端子２３と２４に夫々接
続してインストラクションと、変換係数値または変換係
数差値または０シーケンスの長さを夫々供給する２つの
出力を有する。装置３９からの制御信号の値により、マ
ルチプレクサ５１は行われるべきエンコードがイントラ
画像形かインター画像形かによって入力ａ１とａ２を夫
々その２つの出力に接続し、あるいは入力ｂ１とｂ２を
その出力に接続する。
選択するための装置３９の出力に接続する制御入力を有
する。これはまた装置６の出力端子２３と２４に夫々接
続してインストラクションと、変換係数値または変換係
数差値または０シーケンスの長さを夫々供給する２つの
出力を有する。装置３９からの制御信号の値により、マ
ルチプレクサ５１は行われるべきエンコードがイントラ
画像形かインター画像形かによって入力ａ１とａ２を夫
々その２つの出力に接続し、あるいは入力ｂ１とｂ２を
その出力に接続する。
【０１１６】重みづけ装置４５と４８および定量化装置
４６と４９は装置６の入力端子２１に接続する制御入力
を有し、輝度値の変換係数および変換係数差に加えられ
る重みづけ係数と定量化係数を夫々表わす２進ワードを
夫々受ける。入力端子２１は重みづけ係数の逆数と定量
化係数の逆数を計算する装置３４の入力に接続する。装
置６は更に変換係数に対応する０シーケンスのデコード
のための装置３１を有し、この装置３１は装置４７の出
力に夫々接続する２つの入力と、装置４７の第２出力か
らのインジケータの値により装置４７の第１出力からの
非０変換係数または０シーケンスを出す出力を有する。
装置３１からの０または非０変換係数は逆定量化装置３
２と逆重みづけ装置３３により順次処理されそしてマル
チプレクサ３４の第１入力に与えられる。
４６と４９は装置６の入力端子２１に接続する制御入力
を有し、輝度値の変換係数および変換係数差に加えられ
る重みづけ係数と定量化係数を夫々表わす２進ワードを
夫々受ける。入力端子２１は重みづけ係数の逆数と定量
化係数の逆数を計算する装置３４の入力に接続する。装
置６は更に変換係数に対応する０シーケンスのデコード
のための装置３１を有し、この装置３１は装置４７の出
力に夫々接続する２つの入力と、装置４７の第２出力か
らのインジケータの値により装置４７の第１出力からの
非０変換係数または０シーケンスを出す出力を有する。
装置３１からの０または非０変換係数は逆定量化装置３
２と逆重みづけ装置３３により順次処理されそしてマル
チプレクサ３４の第１入力に与えられる。
【０１１７】装置６は更に変換係数差に対応する０シー
ケンスをデコードするための装置３５を有し、これは変
換係数差または０シーケンスの長さから構成されるデー
タおよびこれらデータの形を示すインジケータを夫々受
ける２つの入力を有する。装置３５は非０変換係数差を
そのまま伝送すると共に０値シーケンスを供給して０変
換係数差シーケンスを回復する。これら変換係数差値は
装置３５の出力から出、そして逆定量化装置３６と逆重
みづけ装置３７により順次処理されてマルチプレクサ３
４の第２入力に与えられる。
ケンスをデコードするための装置３５を有し、これは変
換係数差または０シーケンスの長さから構成されるデー
タおよびこれらデータの形を示すインジケータを夫々受
ける２つの入力を有する。装置３５は非０変換係数差を
そのまま伝送すると共に０値シーケンスを供給して０変
換係数差シーケンスを回復する。これら変換係数差値は
装置３５の出力から出、そして逆定量化装置３６と逆重
みづけ装置３７により順次処理されてマルチプレクサ３
４の第２入力に与えられる。
【０１１８】逆重みづけ装置３３と３７および逆定量化
装置３２と３６は装置３０の出力に接続する制御入力を
有し、装置３０により計算された、処理中のブロックの
輝度値に対応する逆重みづけ係数と逆定量化係数を夫々
受けるようになっている。マルチプレクサ３４の出力は
エンコードの形式を選択する装置３９の出力に接続する
制御入力に供給される２進信号値によりその第１入力ま
たは第２入力に接続する。マチルプクレサ３４の出力は
直前に処理された画素ブロックのすべての変換係数値を
記憶するメモリ４１のデータ入力に接続する。
装置３２と３６は装置３０の出力に接続する制御入力を
有し、装置３０により計算された、処理中のブロックの
輝度値に対応する逆重みづけ係数と逆定量化係数を夫々
受けるようになっている。マルチプレクサ３４の出力は
エンコードの形式を選択する装置３９の出力に接続する
制御入力に供給される２進信号値によりその第１入力ま
たは第２入力に接続する。マチルプクレサ３４の出力は
直前に処理された画素ブロックのすべての変換係数値を
記憶するメモリ４１のデータ入力に接続する。
【０１１９】メモリ４１のデータ出力は処理されている
画素ブロックと同様の前のフレームのブロックの変換係
数のみを記憶するメモリ４２のデータ入力に接続する。
メモリ４１と４２の書込および読取制御入力は図示しな
い回路によりシーケンサ１１の出力に接続する。メモリ
４２のデータ出力は減算器４４の第２入力に接続してそ
れに、装置４３で計算された変換係数の順序に対応す
る、例えば図１のジグザグ形である順序で同様のブロッ
クの変換係数を与える。メモリ４２と４１は１フレーム
の遅延を与えるディジタル遅延線として作用する。
画素ブロックと同様の前のフレームのブロックの変換係
数のみを記憶するメモリ４２のデータ入力に接続する。
メモリ４１と４２の書込および読取制御入力は図示しな
い回路によりシーケンサ１１の出力に接続する。メモリ
４２のデータ出力は減算器４４の第２入力に接続してそ
れに、装置４３で計算された変換係数の順序に対応す
る、例えば図１のジグザグ形である順序で同様のブロッ
クの変換係数を与える。メモリ４２と４１は１フレーム
の遅延を与えるディジタル遅延線として作用する。
【０１２０】装置６は更にイントラ画像エンコードのコ
ストを計算する装置３８と、それと同一の画素ブロック
についてのインター画像エンコードのコストを計算する
装置４０を有する。装置３８の２つの入力は装置４７の
２つの出力に夫々接続し、その出力はエンコード形式選
択装置３９の入力に接続する。装置４０の２入力はエン
コード装置５０の２つの出力に夫々接続し、その出力は
装置３９の他の入力に接続する。装置３８と４０はイン
ターブロック、イントラブロックおよびインター画像セ
パレータおよび夫々の変換係数、変換係数差および０シ
ーケンスのコード化に用いられたハフマンコードワード
を考慮してエンコードのコストを計算する。選択装置３
９はそれ故イントラ画像エンコードおよびインター画像
エンコードによるコード化コストを示す２つの２進ワー
ドを同時に受ける。
ストを計算する装置３８と、それと同一の画素ブロック
についてのインター画像エンコードのコストを計算する
装置４０を有する。装置３８の２つの入力は装置４７の
２つの出力に夫々接続し、その出力はエンコード形式選
択装置３９の入力に接続する。装置４０の２入力はエン
コード装置５０の２つの出力に夫々接続し、その出力は
装置３９の他の入力に接続する。装置３８と４０はイン
ターブロック、イントラブロックおよびインター画像セ
パレータおよび夫々の変換係数、変換係数差および０シ
ーケンスのコード化に用いられたハフマンコードワード
を考慮してエンコードのコストを計算する。選択装置３
９はそれ故イントラ画像エンコードおよびインター画像
エンコードによるコード化コストを示す２つの２進ワー
ドを同時に受ける。
【０１２１】装置３９は最低コストはどちらかを決定し
そして原則的にこのコストに対応するエンコードの形式
を選択する。しかしながらイントラ画像エンコードを重
ねることも出来る。装置３９の第１出力はマルチプレク
サ３４と５１の制御入力に接続してイントラ画像エンコ
ードまたはインター画像エンコードを制御し、第２出力
は出力端子２２に接続してブロックのエンコードのコス
トを出す。このコストはバッファメモリの書込量の計算
に用いられる。
そして原則的にこのコストに対応するエンコードの形式
を選択する。しかしながらイントラ画像エンコードを重
ねることも出来る。装置３９の第１出力はマルチプレク
サ３４と５１の制御入力に接続してイントラ画像エンコ
ードまたはインター画像エンコードを制御し、第２出力
は出力端子２２に接続してブロックのエンコードのコス
トを出す。このコストはバッファメモリの書込量の計算
に用いられる。
【０１２２】エンコードコストの比較と或る場合にイン
トラ画像エンコードを行うために、装置３９はマイクロ
プロセサと、本方法の実施に対応するプログラムを含む
読取専用メモリとで構成出来る。
トラ画像エンコードを行うために、装置３９はマイクロ
プロセサと、本方法の実施に対応するプログラムを含む
読取専用メモリとで構成出来る。
【０１２３】この実施の方法は３つの目安からなる。第
１の目安はイントラ画像エンコードとインター画像エン
コードのコストの差を計算し、この差をインター画像エ
ンコードコストで割り、そしてその結果を第１の可変し
きい値と比較するものである。第１のしきい値は座標
（ｉ，ｊ）を有し且つ最後に座標（ｉ，ｊ）のブロック
がイントラ画像エンコードでコード化されたときからイ
ンター画像エンコードでコード化されているブロックの
数Ｎ（ｉ，ｊ）を計数することより計算される。そして
次にＮ（ｉ，ｊ）を定数で割ったものの関数を計算す
る。この関数は例えばＮ2 （ｉ，ｊ）とすることが出来
る。
１の目安はイントラ画像エンコードとインター画像エン
コードのコストの差を計算し、この差をインター画像エ
ンコードコストで割り、そしてその結果を第１の可変し
きい値と比較するものである。第１のしきい値は座標
（ｉ，ｊ）を有し且つ最後に座標（ｉ，ｊ）のブロック
がイントラ画像エンコードでコード化されたときからイ
ンター画像エンコードでコード化されているブロックの
数Ｎ（ｉ，ｊ）を計数することより計算される。そして
次にＮ（ｉ，ｊ）を定数で割ったものの関数を計算す
る。この関数は例えばＮ2 （ｉ，ｊ）とすることが出来
る。
【０１２４】図２の目安は数Ｎ（ｉ，ｊ）を例えば３０
である第２しきい値Ｎ０と比較することである。エンコ
ードはＮ（ｉ，ｊ）が３０を越えるとイントラ画像エン
コードとなる。
である第２しきい値Ｎ０と比較することである。エンコ
ードはＮ（ｉ，ｊ）が３０を越えるとイントラ画像エン
コードとなる。
【０１２５】この強制動作を時間的にスタガー状とする
ための第３の目安は問題のフレームにおいては値Ｎ１モ
ジュロ４に等しい数のブロックについての実施を許すこ
とである。値Ｎ１は各フレームについて変わる０から３
までの整数である。
ための第３の目安は問題のフレームにおいては値Ｎ１モ
ジュロ４に等しい数のブロックについての実施を許すこ
とである。値Ｎ１は各フレームについて変わる０から３
までの整数である。
【０１２６】マイクロプロセサ用のこの計算プログラム
の作成は当業者には容易である。
の作成は当業者には容易である。
【０１２７】図１２は画像デコーダの一実施例のブロッ
ク図である。この例は伝送チャンネルに接続する入力端
子５７と、ハフマンデコーダ５８と、一組の同期化レジ
スタ５９と、メモリ６０と、輝度をデコードする手段８
０と、色差信号をデコードする手段８１と、チャンネル
周波数の回復のための装置６４と、インターブロックセ
パレータを検出する装置６５と、インター画像セパレー
タを検出する装置６６と画像同期化パターンを検出する
ための装置６７と、ライン同期化パターンを検出する装
置６８と、ビデオ信号周波のクロック６９と、バッファ
メモリの書込アドレスのカウンタ７０と、１つのブロッ
クのコストのカウンタ７１と、１つのブロックのパラメ
ータを記憶するメモリ７２と、バッファメモリの読取ア
ドレスのカウンタ７３と、逆定量化係数および逆重みづ
け係数を計算する装置７４と、初期書込量カウンタ９０
と、メモリ６０とデコーダ５８とレジスタ５９とからな
るバッファメモリの書込量を計算する装置９１と、受け
たビット数のカウンタ９２と、カテゴリデコーダ９３
と、シーケンサ９４と、パラメータメモリの書込アドレ
スのカウンタ９５と、パラメータメモリの読取アドレス
のカウンタ９６と、輝度値Ｙ、赤色差値ＤＲおよび青色
差値ＤＢを夫々出す出力端子８３−８５と、からなる。
ク図である。この例は伝送チャンネルに接続する入力端
子５７と、ハフマンデコーダ５８と、一組の同期化レジ
スタ５９と、メモリ６０と、輝度をデコードする手段８
０と、色差信号をデコードする手段８１と、チャンネル
周波数の回復のための装置６４と、インターブロックセ
パレータを検出する装置６５と、インター画像セパレー
タを検出する装置６６と画像同期化パターンを検出する
ための装置６７と、ライン同期化パターンを検出する装
置６８と、ビデオ信号周波のクロック６９と、バッファ
メモリの書込アドレスのカウンタ７０と、１つのブロッ
クのコストのカウンタ７１と、１つのブロックのパラメ
ータを記憶するメモリ７２と、バッファメモリの読取ア
ドレスのカウンタ７３と、逆定量化係数および逆重みづ
け係数を計算する装置７４と、初期書込量カウンタ９０
と、メモリ６０とデコーダ５８とレジスタ５９とからな
るバッファメモリの書込量を計算する装置９１と、受け
たビット数のカウンタ９２と、カテゴリデコーダ９３
と、シーケンサ９４と、パラメータメモリの書込アドレ
スのカウンタ９５と、パラメータメモリの読取アドレス
のカウンタ９６と、輝度値Ｙ、赤色差値ＤＲおよび青色
差値ＤＢを夫々出す出力端子８３−８５と、からなる。
【０１２８】装置６７と６８は入力端子５７に接続する
入力とクロック６９の入力に接続する出力を有する。ク
ロック６９は輝度値およびデコーダにより回復される色
差値の周波数を決定するクロック信号ＨＶを与える。
入力とクロック６９の入力に接続する出力を有する。ク
ロック６９は輝度値およびデコーダにより回復される色
差値の周波数を決定するクロック信号ＨＶを与える。
【０１２９】シーケンサ９４はビデオクロック信号と同
期してデコーダの要素のすべてに制御信号を与える。便
宜上、このブロック図はビデオクロック信号の一つの形
式ＨＶのみを示しているが、輝度信号のサンプリング周
波数の分数である周波数を有するいくつかのビデオクロ
ック信号がある。これらクロック信号の発生は当業者に
は容易である。
期してデコーダの要素のすべてに制御信号を与える。便
宜上、このブロック図はビデオクロック信号の一つの形
式ＨＶのみを示しているが、輝度信号のサンプリング周
波数の分数である周波数を有するいくつかのビデオクロ
ック信号がある。これらクロック信号の発生は当業者に
は容易である。
【０１３０】装置６４の入力は入力端子５７に接続し、
出力はチャンネルに伝送されるビット周波数に対応する
クロック信号ＨＣを出す。このクロック信号は受信した
各ブロックに対応するビット数を計数するためにブロッ
クのコストを計数するカウンタ７１のクロック入力に加
えられる。ハフマンデコーダ５８の入力は入力端子５７
により伝送チャンネルに接続して１０Ｍｂ／秒の低周波
で一連の２進値を受けるのであり、この２進値列は前述
のようなエンコーダにより伝送される。これはまたクロ
ック信号ＨＣを受けるクロック入力と、装置６５の第１
出力に接続する同期化入力を有する。装置６５は各ブロ
ックのコード化データの伝送のスタート時にデコーダ５
８を再び初期化する信号を供給する。デコーダ５８は前
のイベントに対応するコードワードを正しくデコードし
ていれば１つのイベントに対応するコードワードのみを
デコードする。伝送エラーの場合にはハフマンデコーダ
は次のインターブロックセパレータの検出まで同期化さ
れない。
出力はチャンネルに伝送されるビット周波数に対応する
クロック信号ＨＣを出す。このクロック信号は受信した
各ブロックに対応するビット数を計数するためにブロッ
クのコストを計数するカウンタ７１のクロック入力に加
えられる。ハフマンデコーダ５８の入力は入力端子５７
により伝送チャンネルに接続して１０Ｍｂ／秒の低周波
で一連の２進値を受けるのであり、この２進値列は前述
のようなエンコーダにより伝送される。これはまたクロ
ック信号ＨＣを受けるクロック入力と、装置６５の第１
出力に接続する同期化入力を有する。装置６５は各ブロ
ックのコード化データの伝送のスタート時にデコーダ５
８を再び初期化する信号を供給する。デコーダ５８は前
のイベントに対応するコードワードを正しくデコードし
ていれば１つのイベントに対応するコードワードのみを
デコードする。伝送エラーの場合にはハフマンデコーダ
は次のインターブロックセパレータの検出まで同期化さ
れない。
【０１３１】装置６５の１つの入力は入力端子５７に接
続して伝送されたビットを受けると共に、他の入力はデ
コーダ６８（ｓｉｃ）の出力に接続してデコーダ５８が
１つのイベントをデコードする毎に論理信号を受けるよ
うになっている。
続して伝送されたビットを受けると共に、他の入力はデ
コーダ６８（ｓｉｃ）の出力に接続してデコーダ５８が
１つのイベントをデコードする毎に論理信号を受けるよ
うになっている。
【０１３２】装置６５の機能はラジカルを構成するパタ
ーンにより各インターブロックセパレータを確認しそし
てラジカルに続く２つの２進ワードにより伝送エラーの
無いことをチェックすることである。このため、装置６
５はインターブロックセパレータ内で伝送されたブロッ
クのランク、モジュロ４と前に受けたセパレータの数に
より計数されたブロックのランクを比較する。更に装置
６５は受けたコードワードの数、すなわち前のブロック
内のイベントの数をブロックのランクとイベンスの数の
和の値、モジュロ４を前に検出したイベントの数と前に
検出されたブロックの数から計算された和、モジュロ４
と比較することによりチェックする。インターブロック
セパレータはこれら２つの条件をチェックする２つの他
のインターブロックセパレータに先行するときこの装置
６５により有効と判断される。
ーンにより各インターブロックセパレータを確認しそし
てラジカルに続く２つの２進ワードにより伝送エラーの
無いことをチェックすることである。このため、装置６
５はインターブロックセパレータ内で伝送されたブロッ
クのランク、モジュロ４と前に受けたセパレータの数に
より計数されたブロックのランクを比較する。更に装置
６５は受けたコードワードの数、すなわち前のブロック
内のイベントの数をブロックのランクとイベンスの数の
和の値、モジュロ４を前に検出したイベントの数と前に
検出されたブロックの数から計算された和、モジュロ４
と比較することによりチェックする。インターブロック
セパレータはこれら２つの条件をチェックする２つの他
のインターブロックセパレータに先行するときこの装置
６５により有効と判断される。
【０１３３】これら３つのチェックの内の１つが否定的
結果となると、装置６５の第２出力が、マスクされるべ
きブロックの数を示す２進ワードＮＢＭで構成されるマ
スキングコマンドをメモリ７２の第１入力に与える。こ
のエラー検出と正しくないブロックのマスク処理の組合
せにより正しくない伝送が殆どの場合に修正される。一
般に、チャンネルのタイプに適用されるエラー修正装置
はエンコーダの出力端子１９とデコーダの入力端子５７
の間に間そうされる。これら装置は従来のものであり、
図示していない。これらは伝送ビットの小さい冗長度に
よりエラーの小さいパケットの修正を可能にする。イン
ターブロックセパレータ検出装置６５により行われるチ
ェックは残っているエラーの検出を可能にする。このエ
ラーはブロックの輝度または色を誤らせるのみならずイ
ンターブロックセパレータが認識されないときにはブロ
ック全体の位置に影響するから回復された画像にとって
厳しいものである。各インターブロックセパレータのラ
ンクとデコードされたイベントの数のチェックによりブ
ロックの数ＮＢＭの正確に計算をマスクしうるようにな
り、従って画像の回復はこれらブロックが不正確な位置
で回復される場合よりも著しく高い品質をもたらす。
結果となると、装置６５の第２出力が、マスクされるべ
きブロックの数を示す２進ワードＮＢＭで構成されるマ
スキングコマンドをメモリ７２の第１入力に与える。こ
のエラー検出と正しくないブロックのマスク処理の組合
せにより正しくない伝送が殆どの場合に修正される。一
般に、チャンネルのタイプに適用されるエラー修正装置
はエンコーダの出力端子１９とデコーダの入力端子５７
の間に間そうされる。これら装置は従来のものであり、
図示していない。これらは伝送ビットの小さい冗長度に
よりエラーの小さいパケットの修正を可能にする。イン
ターブロックセパレータ検出装置６５により行われるチ
ェックは残っているエラーの検出を可能にする。このエ
ラーはブロックの輝度または色を誤らせるのみならずイ
ンターブロックセパレータが認識されないときにはブロ
ック全体の位置に影響するから回復された画像にとって
厳しいものである。各インターブロックセパレータのラ
ンクとデコードされたイベントの数のチェックによりブ
ロックの数ＮＢＭの正確に計算をマスクしうるようにな
り、従って画像の回復はこれらブロックが不正確な位置
で回復される場合よりも著しく高い品質をもたらす。
【０１３４】装置６５の第１出力はブロックのコストの
計数用カウンタ７１の０リセット入力と、メモリ７２の
書込アドレスのカウンタ９５のクロック入力と、図示し
ないリンクによりシーケンサ９４の入力とに接続する。
計数用カウンタ７１の０リセット入力と、メモリ７２の
書込アドレスのカウンタ９５のクロック入力と、図示し
ないリンクによりシーケンサ９４の入力とに接続する。
【０１３５】インターブロックセパレータが有効であれ
ば装置６５の第１出力の２進信号はハフマンデコーダ５
８を再初期化し、カウンタ７１を０にリセットし、カウ
ンタ９５を１単位増加させそして、シーケンサ９４を、
それがメモリ７２に有効とされたブロックのパラメータ
の書込みをコマンドするように初期化する。メモリ７２
に書込まれるパラメータはメモリ６０へのブロックのコ
ード化データの第１ワードの書込みアドレスＡＤＢと、
このブロックのコスト、すなわちこれらデータを囲む２
つのインターブロックセパレータ間のビット数ＣＢと、
マスクされるべきブロックの数であってマスクされるべ
きブロックがないとき０となる数に等しいＭＢＮ値であ
る。これら３つのパラメータはカウンタ７０の出力カウ
ンタ７１の出力およびインターブロックセパレータ検出
装置６５の第３出力から夫々出される。これら３つの出
力は夫々メモリ７２の３つのデータ入力に接続する。メ
モリ７２はこれら３つのパラメータの値を回復するため
の第１、第２、第３データ出力を有する。これはまた図
示しないリンクによりシーケンサ９４の出力に接続する
読取および書込制御入力を有する。
ば装置６５の第１出力の２進信号はハフマンデコーダ５
８を再初期化し、カウンタ７１を０にリセットし、カウ
ンタ９５を１単位増加させそして、シーケンサ９４を、
それがメモリ７２に有効とされたブロックのパラメータ
の書込みをコマンドするように初期化する。メモリ７２
に書込まれるパラメータはメモリ６０へのブロックのコ
ード化データの第１ワードの書込みアドレスＡＤＢと、
このブロックのコスト、すなわちこれらデータを囲む２
つのインターブロックセパレータ間のビット数ＣＢと、
マスクされるべきブロックの数であってマスクされるべ
きブロックがないとき０となる数に等しいＭＢＮ値であ
る。これら３つのパラメータはカウンタ７０の出力カウ
ンタ７１の出力およびインターブロックセパレータ検出
装置６５の第３出力から夫々出される。これら３つの出
力は夫々メモリ７２の３つのデータ入力に接続する。メ
モリ７２はこれら３つのパラメータの値を回復するため
の第１、第２、第３データ出力を有する。これはまた図
示しないリンクによりシーケンサ９４の出力に接続する
読取および書込制御入力を有する。
【０１３６】インターブロックセパレータが有効とれさ
ると、シーケンサ９４はそのセパレータに続くブロック
のパラメータを記憶するためにメモリ７２への書込みを
制御する。書込アドレスカウンタ９５はメモリ７２の書
込アドレス入力に接続する出力を有し、インターブロッ
クセパレータが有効となる毎にパラメータ用の書込アド
レスをそれに供給する。１以上のインターブロックセパ
レータが有効とされない場合には１セットのパラメータ
がいくつかのブロックのデータ用メモリ７２に書込ま
れ、すべてが１つのブロックに対応したデータのごとく
に生じるからである。これらデータは正しくないときバ
ッファメモリ６０に記憶されそしてメモリ６０から読取
られるが、これらは画像の再生には用いられない。カウ
ンタ９５は画像同期化検出装置６７の出力に接続する０
リセット入力を有し、各画像のスタート時に０へのリセ
ットを行う。
ると、シーケンサ９４はそのセパレータに続くブロック
のパラメータを記憶するためにメモリ７２への書込みを
制御する。書込アドレスカウンタ９５はメモリ７２の書
込アドレス入力に接続する出力を有し、インターブロッ
クセパレータが有効となる毎にパラメータ用の書込アド
レスをそれに供給する。１以上のインターブロックセパ
レータが有効とされない場合には１セットのパラメータ
がいくつかのブロックのデータ用メモリ７２に書込ま
れ、すべてが１つのブロックに対応したデータのごとく
に生じるからである。これらデータは正しくないときバ
ッファメモリ６０に記憶されそしてメモリ６０から読取
られるが、これらは画像の再生には用いられない。カウ
ンタ９５は画像同期化検出装置６７の出力に接続する０
リセット入力を有し、各画像のスタート時に０へのリセ
ットを行う。
【０１３７】書込アドレスカウンタ７０の出力はバッフ
ァメモリ６０の書込アドレス入力にも接続する。読取ア
ドレスカウンタ７３を加算させる入力はメモリ７２の第
１データ出力に接続してブロックアドレスＡＤＢのスタ
ートを受け入れ、そしてバッファメモリ６０の読取アド
レス入力に接続する出力を有する。カウンタ７０はビデ
オクロック信号ＨＶを受けるクロック入力と装置６７の
出力に接続するゼロリセット入力を有する。装置６７の
出力はバッファメモリの読取アドレスカウンタ７３の０
リセット入力に接続する。カウンタ７３は図示しないリ
ンクによりシーケンサ９４の出力に接続するクロック入
力を有する。
ァメモリ６０の書込アドレス入力にも接続する。読取ア
ドレスカウンタ７３を加算させる入力はメモリ７２の第
１データ出力に接続してブロックアドレスＡＤＢのスタ
ートを受け入れ、そしてバッファメモリ６０の読取アド
レス入力に接続する出力を有する。カウンタ７０はビデ
オクロック信号ＨＶを受けるクロック入力と装置６７の
出力に接続するゼロリセット入力を有する。装置６７の
出力はバッファメモリの読取アドレスカウンタ７３の０
リセット入力に接続する。カウンタ７３は図示しないリ
ンクによりシーケンサ９４の出力に接続するクロック入
力を有する。
【０１３８】メモリ７２の第２出力はバッファメモリの
書込量を計算する装置９１の入力に接続してそれにブロ
ックのコストＣＢを与える。メモリ７２の第３出力はシ
ーケンサ９４の入力と、マスクされるべきブロック数の
値ＮＢＭを与える手段８０，８１の入力端子８６に接続
する。
書込量を計算する装置９１の入力に接続してそれにブロ
ックのコストＣＢを与える。メモリ７２の第３出力はシ
ーケンサ９４の入力と、マスクされるべきブロック数の
値ＮＢＭを与える手段８０，８１の入力端子８６に接続
する。
【０１３９】ハフマンデコーダはレジスタ５９の２つの
入力に夫々接続する第１、第２出力を有し、このレジス
タはハフマンデコーダ５８がチャンネルクロック周波Ｈ
Ｃで動作する間にコード化データのビデオクロックＨＶ
との同期を可能にするから同期化レジスタである。デコ
ーダ５８は第３出力を有し、これからエンコード選択２
進信号が手段８０と８１の入力端子７５に出力される。
同期化レジスタ５９の２つの出力は夫々コード化データ
の形を示す２進インストラクションワードとに対応する
バッファメモリ６０の２つのデータ入力に接続する。バ
ッファメモリ６０は手段８０と８１の入力端子７７と７
６に夫々接続する第１、第２出力を有し、それらにコー
ド化データと２進インストラクションワードを供給す
る。
入力に夫々接続する第１、第２出力を有し、このレジス
タはハフマンデコーダ５８がチャンネルクロック周波Ｈ
Ｃで動作する間にコード化データのビデオクロックＨＶ
との同期を可能にするから同期化レジスタである。デコ
ーダ５８は第３出力を有し、これからエンコード選択２
進信号が手段８０と８１の入力端子７５に出力される。
同期化レジスタ５９の２つの出力は夫々コード化データ
の形を示す２進インストラクションワードとに対応する
バッファメモリ６０の２つのデータ入力に接続する。バ
ッファメモリ６０は手段８０と８１の入力端子７７と７
６に夫々接続する第１、第２出力を有し、それらにコー
ド化データと２進インストラクションワードを供給す
る。
【０１４０】メモリ６０は更に図示しないリンクにより
シーケンサ９４の２つの出力に接続する書込クロック入
力と読取クロック入力を有する。インターブロックセパ
レータが有効とされると、シーケンサ９４はメモリ６０
への、メモリ７２に記憶された唯一のブロックのスター
トアドレスＡＤＢに続くカウンタ７０からの一連のアド
レスに少くとも１ブロックに対応するコード化データの
書込みをコマンドする。
シーケンサ９４の２つの出力に接続する書込クロック入
力と読取クロック入力を有する。インターブロックセパ
レータが有効とされると、シーケンサ９４はメモリ６０
への、メモリ７２に記憶された唯一のブロックのスター
トアドレスＡＤＢに続くカウンタ７０からの一連のアド
レスに少くとも１ブロックに対応するコード化データの
書込みをコマンドする。
【０１４１】メモリ６０のコード化データの読取のため
にシーケンサ９４は各ブロックまたは各ブロック群につ
いて次のコマンドを出す（エラーが検出されているとす
る） ―メモリ７２からの、そのブロックのスタートに対応す
るアドレスＡＤＢの読取。
にシーケンサ９４は各ブロックまたは各ブロック群につ
いて次のコマンドを出す（エラーが検出されているとす
る） ―メモリ７２からの、そのブロックのスタートに対応す
るアドレスＡＤＢの読取。
【０１４２】―読取アドレスカウンタ７３へのこのアド
レスの書込。
レスの書込。
【０１４３】―バッファメモリ６０から、カウタン７３
により読取アドレス入力に与えられているアドレスＡＤ
Ｂの読取。
により読取アドレス入力に与えられているアドレスＡＤ
Ｂの読取。
【０１４４】―カウンタ７３の内容の一連の増加。
【０１４５】―バッファメモリ６０から、カウンタ７３
により与えられるアドレスの一連の読取。
により与えられるアドレスの一連の読取。
【０１４６】メモリ６０はハフマンデコーダ５８の下流
にあるから、すべてが、デコーダ５８とメモリ６０の代
りにあたかもチャンネルにより伝送される２進データを
直列に記憶しそしてそれらを直列に回復するバッファメ
モリがあるごとくに生じる。計算装置９１は、メモリ６
０はハフマンデコーダからの２進ワードを含むからメモ
リ７０の書込量には数学的には関係しないこのバッファ
メモリの書込量を計算する。バッファメモリの書込量は
問題の時点でデコードされるべく残されているハフマン
コード形の２進情報の量に等しい。メモリ６０の容量は
エンコーダのメモリ９と同じであり、すべての場合それ
で充分である。この例では夫々データとインストラクシ
ョンからなる３２ｋワードである。
にあるから、すべてが、デコーダ５８とメモリ６０の代
りにあたかもチャンネルにより伝送される２進データを
直列に記憶しそしてそれらを直列に回復するバッファメ
モリがあるごとくに生じる。計算装置９１は、メモリ６
０はハフマンデコーダからの２進ワードを含むからメモ
リ７０の書込量には数学的には関係しないこのバッファ
メモリの書込量を計算する。バッファメモリの書込量は
問題の時点でデコードされるべく残されているハフマン
コード形の２進情報の量に等しい。メモリ６０の容量は
エンコーダのメモリ９と同じであり、すべての場合それ
で充分である。この例では夫々データとインストラクシ
ョンからなる３２ｋワードである。
【０１４７】定量化係数と重みづけ係数を計算する装置
７４は手段８０と８１の入力端子７８と７９に夫々接続
する２つの出力およびカテゴリデコーダ９３の出力と計
算装置９１の出力とに夫々接続する２つの入力を有す
る。装置９１はメモリ７２の２進ワードＣＢを出す第２
データ出力に接続する第１入力と初期書込量カウンタ９
０の値ＯＣＩを出す出力に接続する第２入力と、受信ビ
ット数ＮＣＡＮＡＬを出すカウンタ７２の出力に接続す
る第３入力と、画像同期化検出装置６７の出力に接続す
る第４入力、すなわち０リセット入力を有する。
７４は手段８０と８１の入力端子７８と７９に夫々接続
する２つの出力およびカテゴリデコーダ９３の出力と計
算装置９１の出力とに夫々接続する２つの入力を有す
る。装置９１はメモリ７２の２進ワードＣＢを出す第２
データ出力に接続する第１入力と初期書込量カウンタ９
０の値ＯＣＩを出す出力に接続する第２入力と、受信ビ
ット数ＮＣＡＮＡＬを出すカウンタ７２の出力に接続す
る第３入力と、画像同期化検出装置６７の出力に接続す
る第４入力、すなわち０リセット入力を有する。
【０１４８】カウンタ９０はビデオクロック信号ＨＶを
受けるクロック入力、インター画像セパレータ検出装置
６６の出力に接続するストップ入力、装置６７の出力に
接続する０リセット入力を有する。カウンタ９０は画像
同期化パターンが検出された時点とインター画像セパレ
ータが検出された時点間にチャンネルからバッファメモ
リに入るビット数を計数する。その結果は各画像のスタ
ート時のバッファメモリの初期書込量ＯＣＩの値とな
る。
受けるクロック入力、インター画像セパレータ検出装置
６６の出力に接続するストップ入力、装置６７の出力に
接続する０リセット入力を有する。カウンタ９０は画像
同期化パターンが検出された時点とインター画像セパレ
ータが検出された時点間にチャンネルからバッファメモ
リに入るビット数を計数する。その結果は各画像のスタ
ート時のバッファメモリの初期書込量ＯＣＩの値とな
る。
【０１４９】受信ビット数カウンタ９２は入力端子５７
に接続する入力とシーケンサ９４の出力に接続する入力
を有する。カウンタ９２は、チャンネルが非同期である
からブロックのスタート時には予め正確には知られてい
ないからバッファメモリに入るビットの数を正確に測定
する。カウンタ９２は原則的には各ブロックの受入れス
タート時にシーケンサ９４からの信号により０にリセッ
トされるが、シーケンサ９４は、２進ワードＮＢＭが０
でないとき、すなわちマスクされるべきブロックが少く
とも１個あるときには１回以上の０リセットをスキップ
する。例えば、マスクされるべきブロックが２個あれば
シーケンサ９４は第２のマスクされるブロックの終りに
カウンタ９２の０リセットをコマンドする。
に接続する入力とシーケンサ９４の出力に接続する入力
を有する。カウンタ９２は、チャンネルが非同期である
からブロックのスタート時には予め正確には知られてい
ないからバッファメモリに入るビットの数を正確に測定
する。カウンタ９２は原則的には各ブロックの受入れス
タート時にシーケンサ９４からの信号により０にリセッ
トされるが、シーケンサ９４は、２進ワードＮＢＭが０
でないとき、すなわちマスクされるべきブロックが少く
とも１個あるときには１回以上の０リセットをスキップ
する。例えば、マスクされるべきブロックが２個あれば
シーケンサ９４は第２のマスクされるブロックの終りに
カウンタ９２の０リセットをコマンドする。
【０１５０】カテゴリデコーダ９３はカテゴリを表わし
そして各インターブロックセパレータの直後にある２進
ワードをデコードするために入力端子５７に接続する入
力を有する。これはこの２進ワードを計算装置７４に供
給し、この装置７４がそれを前述のエンコーダにおける
と同様に定量化係数と逆重みづけ係数を計算するために
用いる。
そして各インターブロックセパレータの直後にある２進
ワードをデコードするために入力端子５７に接続する入
力を有する。これはこの２進ワードを計算装置７４に供
給し、この装置７４がそれを前述のエンコーダにおける
と同様に定量化係数と逆重みづけ係数を計算するために
用いる。
【０１５１】逆定量化係数と逆重みづけ係数の計算装置
７４は装置３０と同様に動作するが、更に式（３）−
（８）で得られる定量化係数の逆数および重みづけ係数
の逆数の計算を行う。
７４は装置３０と同様に動作するが、更に式（３）−
（８）で得られる定量化係数の逆数および重みづけ係数
の逆数の計算を行う。
【０１５２】これらの式において、エンコーダのバッフ
ァメモリの書込量はその量より小さい定数に等しい値と
置き換えられる。これら２つのバッファメモリの書込量
の和は、エンコーダとデコーダにおける調整が正しく行
われるとき１つの定数になり、この調整の結果により各
コード化データが、エンコーダのバッファメモリに入る
時点をデコーダのバッファメモリを出る時点間に、チャ
ンネルのデータ速度は一定であるから一定の遅延が生じ
る。この遅延は２つの書込量の和の定数に対応する。
ァメモリの書込量はその量より小さい定数に等しい値と
置き換えられる。これら２つのバッファメモリの書込量
の和は、エンコーダとデコーダにおける調整が正しく行
われるとき１つの定数になり、この調整の結果により各
コード化データが、エンコーダのバッファメモリに入る
時点をデコーダのバッファメモリを出る時点間に、チャ
ンネルのデータ速度は一定であるから一定の遅延が生じ
る。この遅延は２つの書込量の和の定数に対応する。
【０１５３】この定数は、装置６７がコード化データ流
からは独立して伝送される画像同期化パターンを検出す
る時点と装置６６が装置５８の入力に入るコード化デー
タのインター画像セパレータを検出する時点の間に装置
５８に入るビット数を計数する初期書込量カウンタ９０
により、デコーダのバッファメモリの初期書込量ＯＣＩ
を測定することにより決定される。これら２つのバッフ
ァメモリの書込量の相補性を維持することにより、逆重
みづけ係数と逆定量化係数をデコーダで正確に計算しう
るようになる。バッファメモリの書込量を表わす情報は
伝送チャンネルには送られず、従ってこの情報はエラー
により影響を受けない。
からは独立して伝送される画像同期化パターンを検出す
る時点と装置６６が装置５８の入力に入るコード化デー
タのインター画像セパレータを検出する時点の間に装置
５８に入るビット数を計数する初期書込量カウンタ９０
により、デコーダのバッファメモリの初期書込量ＯＣＩ
を測定することにより決定される。これら２つのバッフ
ァメモリの書込量の相補性を維持することにより、逆重
みづけ係数と逆定量化係数をデコーダで正確に計算しう
るようになる。バッファメモリの書込量を表わす情報は
伝送チャンネルには送られず、従ってこの情報はエラー
により影響を受けない。
【０１５４】第１３図は輝度デコーダ８０の詳細を示
す。手段８１は同様のブロック図を有しそして赤色差信
号と青色差信号をデコードするために交互に用いられ
る。手段８０は逆定量化装置１０１、逆重みづけ装置１
０２、夫々２入力および１出力を有する３個のマルチプ
レクサ１０３−１０５、変換係数ブロックを記憶するメ
モリ１０６、加算器１０７、シーケンサ１０８、同様の
係数を記憶するレジスタ１０９、現在のフレームの前の
フレームの同様の係数ブロックを記憶するメモリ１１
０、０シーケンスをデコードする装置１１１、フレーム
ルメモリ１１２、２次元逆余弦変換を計算する装置１１
３、を有する。
す。手段８１は同様のブロック図を有しそして赤色差信
号と青色差信号をデコードするために交互に用いられ
る。手段８０は逆定量化装置１０１、逆重みづけ装置１
０２、夫々２入力および１出力を有する３個のマルチプ
レクサ１０３−１０５、変換係数ブロックを記憶するメ
モリ１０６、加算器１０７、シーケンサ１０８、同様の
係数を記憶するレジスタ１０９、現在のフレームの前の
フレームの同様の係数ブロックを記憶するメモリ１１
０、０シーケンスをデコードする装置１１１、フレーム
ルメモリ１１２、２次元逆余弦変換を計算する装置１１
３、を有する。
【０１５５】装置１０１はバッファメモリ６６からのコ
ード化データを受ける入力端子７７に接続するデータ入
力と、装置７４により計算される逆定量化係数の値を受
ける入力端子７８に接続する制御入力と、を有する。装
置１０１の出力は装置１０２の入力に接続する。装置１
０２は装置７４により計算される逆重みづけ係数を受け
る入力端子７９に接続する入力と、マルチプレクサ１０
３の第１入力に接続する出力を有する。マチルプレクサ
１０３は０を連続的に受ける第２入力と、装置１１１の
出力に接続する制御入力に加えられる２進信号の値によ
り第１入力または第２入力に接続する出力を有する。
ード化データを受ける入力端子７７に接続するデータ入
力と、装置７４により計算される逆定量化係数の値を受
ける入力端子７８に接続する制御入力と、を有する。装
置１０１の出力は装置１０２の入力に接続する。装置１
０２は装置７４により計算される逆重みづけ係数を受け
る入力端子７９に接続する入力と、マルチプレクサ１０
３の第１入力に接続する出力を有する。マチルプレクサ
１０３は０を連続的に受ける第２入力と、装置１１１の
出力に接続する制御入力に加えられる２進信号の値によ
り第１入力または第２入力に接続する出力を有する。
【０１５６】装置１１１は手段８０の入力端子７７と７
８に夫々接続する第１および第２入力に夫々加えられる
データとインストラクションから０シーケンスをデコー
ドする。マチルプレクサ１０３の出力はそれ故係数また
は係数差である。これはマルチプレクサ１０４の第１入
力と加算器１０７の第１入力に接続する。加算器１０７
の第２入力はレジスタ１０９の出力に接続され、このレ
ジスタはそれにデコードされておりそしてデコードされ
ている画像の前の画像に生じる係数と同様の変換係数値
を出す。
８に夫々接続する第１および第２入力に夫々加えられる
データとインストラクションから０シーケンスをデコー
ドする。マチルプレクサ１０３の出力はそれ故係数また
は係数差である。これはマルチプレクサ１０４の第１入
力と加算器１０７の第１入力に接続する。加算器１０７
の第２入力はレジスタ１０９の出力に接続され、このレ
ジスタはそれにデコードされておりそしてデコードされ
ている画像の前の画像に生じる係数と同様の変換係数値
を出す。
【０１５７】それ故加算器１０７の出力は、その第１入
力が変換係数を受けるとき変換係数値を出す。この出力
はマルチプレクサ１０４の第２入力に接続する。マルチ
プレクサ１０４は入力端子７５に接続する制御入力を有
し、インター画像デコードまたはイントラ画像デコード
を選択する制御ビットを受けるようになっており、そし
てマチルプレクサ１０５の第１入力に接続する出力を有
する。マルチプレクサ１０５の第２入力はレジスタ１０
９の出力に接続してデコードされている係数と同様の係
数の値を受けるようになっている。マルチプレクサ１０
５の制御入力はシーケンサ１０８の出力に接続してマス
キング制御信号を受ける。このマスキング信号がマルチ
プレクサ１０５に入ると、マルチプレクサ１０５はマル
チプレクサ１０４からの変換係数値ではなくレジスタ１
０９からの同様の係数値を伝送する。
力が変換係数を受けるとき変換係数値を出す。この出力
はマルチプレクサ１０４の第２入力に接続する。マルチ
プレクサ１０４は入力端子７５に接続する制御入力を有
し、インター画像デコードまたはイントラ画像デコード
を選択する制御ビットを受けるようになっており、そし
てマチルプレクサ１０５の第１入力に接続する出力を有
する。マルチプレクサ１０５の第２入力はレジスタ１０
９の出力に接続してデコードされている係数と同様の係
数の値を受けるようになっている。マルチプレクサ１０
５の制御入力はシーケンサ１０８の出力に接続してマス
キング制御信号を受ける。このマスキング信号がマルチ
プレクサ１０５に入ると、マルチプレクサ１０５はマル
チプレクサ１０４からの変換係数値ではなくレジスタ１
０９からの同様の係数値を伝送する。
【０１５８】マルチプレクサ１０５の出力はメモリ１０
６のデータ入力に接続する。メモリレ１０６はシーケン
サ１０８の出力に夫々接続する書込および読取制御入力
を有し、シーケンサ１０８はメモリ１０６に１つのブロ
ックのすべての変換係数を、それら係数の逆余弦変換を
コマンドする前に記憶する命令を出す。シーケンサ１０
８はビデオクロック信号ＨＶを受ける入力と、入力端子
７６に接続してデコードされるべきデータの形によりイ
ンストラクションを受ける入力と、入力端子８６に接続
してマスクされるべきブロックの数ＮＢＭを受ける入力
とを有する。ＮＢＭ＝０のときシーケンサ１０８はマス
キングを命令しない。ＮＢＭが０より大であればシーケ
ンサ１０８は示されたブロックの数をマスクする命令を
出す。
６のデータ入力に接続する。メモリレ１０６はシーケン
サ１０８の出力に夫々接続する書込および読取制御入力
を有し、シーケンサ１０８はメモリ１０６に１つのブロ
ックのすべての変換係数を、それら係数の逆余弦変換を
コマンドする前に記憶する命令を出す。シーケンサ１０
８はビデオクロック信号ＨＶを受ける入力と、入力端子
７６に接続してデコードされるべきデータの形によりイ
ンストラクションを受ける入力と、入力端子８６に接続
してマスクされるべきブロックの数ＮＢＭを受ける入力
とを有する。ＮＢＭ＝０のときシーケンサ１０８はマス
キングを命令しない。ＮＢＭが０より大であればシーケ
ンサ１０８は示されたブロックの数をマスクする命令を
出す。
【０１５９】メモリ１１０はメモリ１０６のデータ出力
に接続するデータ入力を有し、１つのフレームのデコー
ドにより生じる変換係数ブロックのすべて記憶してその
次のフレームの変換係数と同様の係数を供給しうるよう
にする。メモリ１１０はレジスタ１０９のデータ入力に
接続するデータ出力とシーケンサ１０８の出力に接続す
る読取および書込制御入力を有する。
に接続するデータ入力を有し、１つのフレームのデコー
ドにより生じる変換係数ブロックのすべて記憶してその
次のフレームの変換係数と同様の係数を供給しうるよう
にする。メモリ１１０はレジスタ１０９のデータ入力に
接続するデータ出力とシーケンサ１０８の出力に接続す
る読取および書込制御入力を有する。
【０１６０】メモリ１０６のデータ出力は計算装置１１
３の入力にも接続する。装置１１３はシーケンサ１０８
の出力に接続する０リセット入力と画像メモリ１１２の
データ入力に接続する出力を有する。フレームメモリ１
１２はシーケンサ１０８の出力に接続する読取および書
込制御入力およびデコーダの出力端子１０８に接続する
データ出力を有し、一連の輝度値Ｙを出すようになって
いる。フレームメモリ１１２は１つのフレームの輝度値
を従来の走査順に回復する機能を有し、装置１１３はそ
のフレーム内のブロックの分割順にデコードされた輝度
値を出す。装置１１３の構成は従来のものであり、フラ
ンス特許出願第２５８１４６３号に示されるものを用い
てもよい。
３の入力にも接続する。装置１１３はシーケンサ１０８
の出力に接続する０リセット入力と画像メモリ１１２の
データ入力に接続する出力を有する。フレームメモリ１
１２はシーケンサ１０８の出力に接続する読取および書
込制御入力およびデコーダの出力端子１０８に接続する
データ出力を有し、一連の輝度値Ｙを出すようになって
いる。フレームメモリ１１２は１つのフレームの輝度値
を従来の走査順に回復する機能を有し、装置１１３はそ
のフレーム内のブロックの分割順にデコードされた輝度
値を出す。装置１１３の構成は従来のものであり、フラ
ンス特許出願第２５８１４６３号に示されるものを用い
てもよい。
【図面の簡単な説明】
【図１】本発明の方法の一実施例における画素ブロック
の変換係数または変換係数差の走査順を示す図。
の変換係数または変換係数差の走査順を示す図。
【図２】重みづけを示すグラフ。
【図３】定量化を示すグラフ。
【図４】伝送情報のデータ速度の調整を示す図。
【図５】伝送情報のデータ速度の調整を示す図。
【図６】伝送情報のデータ速度の調整を示す図。
【図７】本方法の変更例を示す図。
【図８】本方法の変更例を示す図。
【図９】エンコーダおよびデコーダの同期化信号を示す
図。
図。
【図１０】エンコーダの一実施例のブロック図。
【図１１】エンコーダの一実施例のブロック図。
【図１２】デコーダのブロック図である。
【図１３】デコーダのブロック図である。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 フェール，アラン
フランス国セソン‐セビーニュ、リュ、
デュ、グラン‐シャン、２
(56)参考文献 特開 昭61−214884（ＪＰ，Ａ)
特開 昭62−2721（ＪＰ，Ａ)
特開 昭61−161578（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04N 5/76 - 5/956
H04N 9/79 - 9/898
H04N 7/24 - 7/68
H04N 11/00 - 11/24
Claims (3)
- 【請求項１】一連の画像をコード化する方法であって、 それぞれの画像を画素ブロックに分割し、 各画素ブロックを輝度ブロックと二つの色差度ブロック
で表し、 前画像の対応ブロックを考慮したインターエンコード
と、前画像とは独立したイントラエンコードという２種
類のエンコードによりデータ量を削減し、 重みづけ係数を用いて低空間周波数より重みづけが小さ
いように高空間周波数を伝送してさらにデータ量を削減
し、 画素ブロックに対応する 輝度ブロックと色差度ブロッ
クに前記重みづけ係数を適用し、 画素ブロックがインターエンコードされたかイントラエ
ンコードされたかを示す関数として前記重みづけ係数を
変化させることを特徴とするコード化方法。 - 【請求項２】輝度ブロックと色差度ブロックについて余
弦変換を実行して係数のブロックを与えることを特徴と
する請求の範囲１に記載のコード化方法。 - 【請求項３】変換された係数のブロックに重みづけ係数
を適用することを特徴とする請求の範囲２に記載のコー
ド化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR87/18371 | 1987-12-30 | ||
| FR8718371A FR2625635B1 (fr) | 1987-12-30 | 1987-12-30 | Procede adaptatif de codage et de decodage d'une suite d'images par transformation, et dispositifs pour la mise en oeuvre de ce procede |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001291204A Division JP3469222B2 (ja) | 1987-12-30 | 2001-09-25 | 一連の画像をコード化する方法およびデコードする方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003250166A JP2003250166A (ja) | 2003-09-05 |
| JP3469232B2 true JP3469232B2 (ja) | 2003-11-25 |
Family
ID=9358442
Family Applications (4)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01501054A Expired - Lifetime JP3040410B2 (ja) | 1987-12-30 | 1988-12-30 | 変換による一連の画像のエンコードおよびデコード適応方法及びその装置 |
| JP19820599A Expired - Lifetime JP3258984B2 (ja) | 1987-12-30 | 1999-07-12 | 一連の画像をコード化する方法およびデコードする方法及びその装置 |
| JP2001291204A Expired - Lifetime JP3469222B2 (ja) | 1987-12-30 | 2001-09-25 | 一連の画像をコード化する方法およびデコードする方法及びその装置 |
| JP2003035543A Expired - Lifetime JP3469232B2 (ja) | 1987-12-30 | 2003-02-13 | 一連の画像をコード化する方法およびデコードする方法 |
Family Applications Before (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01501054A Expired - Lifetime JP3040410B2 (ja) | 1987-12-30 | 1988-12-30 | 変換による一連の画像のエンコードおよびデコード適応方法及びその装置 |
| JP19820599A Expired - Lifetime JP3258984B2 (ja) | 1987-12-30 | 1999-07-12 | 一連の画像をコード化する方法およびデコードする方法及びその装置 |
| JP2001291204A Expired - Lifetime JP3469222B2 (ja) | 1987-12-30 | 2001-09-25 | 一連の画像をコード化する方法およびデコードする方法及びその装置 |
Country Status (8)
| Country | Link |
|---|---|
| EP (1) | EP0323362B1 (ja) |
| JP (4) | JP3040410B2 (ja) |
| KR (1) | KR0135635B1 (ja) |
| AT (1) | ATE83596T1 (ja) |
| DE (1) | DE3876771T2 (ja) |
| ES (1) | ES2036706T3 (ja) |
| FR (1) | FR2625635B1 (ja) |
| WO (1) | WO1989006470A1 (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5164828A (en) * | 1990-02-26 | 1992-11-17 | Sony Corporation | Video signal transmission and method and apparatus for coding video signal used in this |
| AU7474591A (en) * | 1990-03-15 | 1991-10-10 | Thomson Consumer Electronics S.A. | Digital image coding with quantization level computation |
| US5068724A (en) * | 1990-06-15 | 1991-11-26 | General Instrument Corporation | Adaptive motion compensation for digital television |
| JPH04117882A (ja) * | 1990-09-07 | 1992-04-17 | Matsushita Electric Ind Co Ltd | 動画像符号化装置 |
| DE69125329T2 (de) * | 1990-09-10 | 1997-10-09 | Mitsubishi Electric Corp | Kodiervorrichtung für digitale Bilddaten |
| FR2667474A1 (fr) * | 1990-09-27 | 1992-04-03 | Cit Alcatel | Dispositif de formation de trames pour la transmission de signaux numeriques obtenus par traitement d'images, et dispositif de decodage de mots codes a longueur variable et son application. |
| WO1992008405A1 (en) * | 1990-11-19 | 1992-05-29 | Olympus Optical Co., Ltd. | Device for processing image of endoscope and method thereof |
| EP0514663A3 (en) * | 1991-05-24 | 1993-07-14 | International Business Machines Corporation | An apparatus and method for motion video encoding employing an adaptive quantizer |
| US5355450A (en) * | 1992-04-10 | 1994-10-11 | Avid Technology, Inc. | Media composer with adjustable source material compression |
| AU3274593A (en) * | 1991-12-13 | 1993-07-19 | Avid Technology, Inc. | Quantization table adjustment |
| US5294974A (en) * | 1992-07-24 | 1994-03-15 | Matsushita Electric Corporation Of America | High-definition video encoding system having color-sensitive quantization |
| EP0660619A1 (fr) * | 1993-12-22 | 1995-06-28 | Laboratoires D'electronique Philips S.A.S. | Procédé de codage d'images à longueur variable et dispositif de mise en oeuvre d'un tel procédé |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US447886A (en) * | 1891-03-10 | Gun-sight | ||
| US4394774A (en) * | 1978-12-15 | 1983-07-19 | Compression Labs, Inc. | Digital video compression system and methods utilizing scene adaptive coding with rate buffer feedback |
| US4447886A (en) * | 1981-07-31 | 1984-05-08 | Meeker G William | Triangle and pyramid signal transforms and apparatus |
| US4541012A (en) * | 1982-01-04 | 1985-09-10 | Compression Labs, Inc. | Video bandwidth reduction system employing interframe block differencing and transform domain coding |
| 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 |
| DE3678029D1 (de) * | 1985-04-17 | 1991-04-18 | Siemens Ag | Verfahren zur bilddatenreduktion fuer digitale fernsehsignale. |
| FR2589020B1 (fr) * | 1985-10-22 | 1987-11-20 | Eude Gerard | Procede de codage hybride par transformation pour la transmission de signaux d'image |
-
1987
- 1987-12-30 FR FR8718371A patent/FR2625635B1/fr not_active Expired - Lifetime
-
1988
- 1988-12-30 KR KR1019890701637A patent/KR0135635B1/ko not_active IP Right Cessation
- 1988-12-30 JP JP01501054A patent/JP3040410B2/ja not_active Expired - Lifetime
- 1988-12-30 ES ES198888403374T patent/ES2036706T3/es not_active Expired - Lifetime
- 1988-12-30 AT AT88403374T patent/ATE83596T1/de not_active IP Right Cessation
- 1988-12-30 DE DE8888403374T patent/DE3876771T2/de not_active Expired - Lifetime
- 1988-12-30 EP EP88403374A patent/EP0323362B1/fr not_active Expired - Lifetime
- 1988-12-30 WO PCT/FR1988/000649 patent/WO1989006470A1/fr unknown
-
1999
- 1999-07-12 JP JP19820599A patent/JP3258984B2/ja not_active Expired - Lifetime
-
2001
- 2001-09-25 JP JP2001291204A patent/JP3469222B2/ja not_active Expired - Lifetime
-
2003
- 2003-02-13 JP JP2003035543A patent/JP3469232B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0323362A1 (fr) | 1989-07-05 |
| JPH02504692A (ja) | 1990-12-27 |
| FR2625635B1 (fr) | 1994-04-15 |
| JP2000036960A (ja) | 2000-02-02 |
| ATE83596T1 (de) | 1993-01-15 |
| JP3258984B2 (ja) | 2002-02-18 |
| JP2003250166A (ja) | 2003-09-05 |
| WO1989006470A1 (fr) | 1989-07-13 |
| KR0135635B1 (ko) | 1998-04-22 |
| JP3040410B2 (ja) | 2000-05-15 |
| ES2036706T3 (es) | 1993-06-01 |
| EP0323362B1 (fr) | 1992-12-16 |
| JP2002152746A (ja) | 2002-05-24 |
| DE3876771T2 (de) | 1993-04-22 |
| FR2625635A1 (fr) | 1989-07-07 |
| KR900701126A (ko) | 1990-08-17 |
| DE3876771D1 (de) | 1993-01-28 |
| JP3469222B2 (ja) | 2003-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2672382B2 (ja) | 可変長コードにより符号化された一連の画像の、非同期チャネルでの伝送のための同期方法および、この方法の実施のための装置 | |
| US7020204B2 (en) | Adaptive method of encoding and decoding a series of pictures by transformation, and devices for implementing this method | |
| EP0597576B1 (en) | Data transmission apparatus | |
| JP2969867B2 (ja) | ディジタル画像信号の高能率符号化装置 | |
| EP0540350B1 (en) | Method and apparatus for variable length coding | |
| US5073821A (en) | Orthogonal transform coding apparatus for reducing the amount of coded signals to be processed and transmitted | |
| US5337087A (en) | Video signal encoding apparatus | |
| EP0396846B1 (en) | Improved device for dct encoding of digital video signals | |
| JP3469232B2 (ja) | 一連の画像をコード化する方法およびデコードする方法 | |
| JPH0983951A (ja) | 画像符号化記録再生装置 | |
| KR100904329B1 (ko) | 화상 처리 장치, 화상 처리 방법, 및 기록 매체 | |
| AU748951B2 (en) | Image encoding/decoding by eliminating color components in pixels | |
| WO1991014340A1 (en) | Digital image processing including block edges filtering | |
| EP0946062B1 (en) | Data compression | |
| KR100921063B1 (ko) | 화상 처리 장치 및 방법, 화상 처리 프로그램을 기록한 기록 매체, 양자화 제어 장치 및 방법, 및 양자화 제어 프로그램을 기록한 기록 매체 | |
| EP0822724A2 (en) | Digital video signal recording and/or reproducing apparatus | |
| US6731816B2 (en) | Image processing apparatus | |
| JPS61147690A (ja) | 高能率符号の復号装置 | |
| JPH07274164A (ja) | 画像圧縮符号化装置及び画像圧縮復号化装置 | |
| JP2830009B2 (ja) | 復号装置 | |
| JPH02217086A (ja) | 復号装置 | |
| JPH06350987A (ja) | ディジタル画像データの量子化装置 | |
| JPH07177505A (ja) | 画像データ復号装置 | |
| JPH0461583A (ja) | データ受信装置及び受信方法 | |
| JPH02192284A (ja) | 画像データの量子化回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20070905 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080905 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080905 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090905 Year of fee payment: 6 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090905 Year of fee payment: 6 |