JPH09200762A - 映像信号符号化方法及びその装置 - Google Patents
映像信号符号化方法及びその装置Info
- Publication number
- JPH09200762A JPH09200762A JP35109096A JP35109096A JPH09200762A JP H09200762 A JPH09200762 A JP H09200762A JP 35109096 A JP35109096 A JP 35109096A JP 35109096 A JP35109096 A JP 35109096A JP H09200762 A JPH09200762 A JP H09200762A
- Authority
- JP
- Japan
- Prior art keywords
- correlation
- coefficients
- video signal
- coefficient
- transform
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
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/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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/172—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 picture, frame or field
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 ブロック間の相関を利用した映像信号符号
化方法及び装置を提供する。 【解決手段】 Ｍ×Ｎ個の画素よりなる複数のブロッ
クに分けられた映像信号フレームのブロックをＰ×Ｑ個
のブロックからなる複数のグループに分ける過程と、各
ブロックを相異なる周波数成分に対応したＭ×Ｎ個の変
換係数に変換して各グループに対し各々がＭ×Ｎ個の変
換係数からなるＰ×Ｑ組の変換係数の組（第１クラスの
変換係数）を発生する過程と、同一の周波数成分を有す
る変換係数を一組として第１クラスの変換係数を再配列
しＭ×Ｎ組のＰ×Ｑ個の再配列係数を発生する過程と、
再配列した係数を各組毎にＰ×Ｑ個の変換係数の組に変
換して第２クラスの変換係数を発生する過程とを含み、
ブロック間の相関の程度に応じて第１クラスの変換係数
と第２クラスの変換係数とを適宜選択して符号化に使用
する。
化方法及び装置を提供する。 【解決手段】 Ｍ×Ｎ個の画素よりなる複数のブロッ
クに分けられた映像信号フレームのブロックをＰ×Ｑ個
のブロックからなる複数のグループに分ける過程と、各
ブロックを相異なる周波数成分に対応したＭ×Ｎ個の変
換係数に変換して各グループに対し各々がＭ×Ｎ個の変
換係数からなるＰ×Ｑ組の変換係数の組（第１クラスの
変換係数）を発生する過程と、同一の周波数成分を有す
る変換係数を一組として第１クラスの変換係数を再配列
しＭ×Ｎ組のＰ×Ｑ個の再配列係数を発生する過程と、
再配列した係数を各組毎にＰ×Ｑ個の変換係数の組に変
換して第２クラスの変換係数を発生する過程とを含み、
ブロック間の相関の程度に応じて第１クラスの変換係数
と第２クラスの変換係数とを適宜選択して符号化に使用
する。
Description
【０００１】
【発明の属する技術分野】本発明は、映像信号符号化方
法及びその装置に関し、特に、映像フレームでの画素ブ
ロック間の相関（冗長性）を用いて、符号化効率を向上
させ得る映像信号符号化方法及び映像信号符号化装置に
関する。
法及びその装置に関し、特に、映像フレームでの画素ブ
ロック間の相関（冗長性）を用いて、符号化効率を向上
させ得る映像信号符号化方法及び映像信号符号化装置に
関する。
【０００２】
【従来の技術】公知のように、ディジタル映像信号の伝
送はアナログ信号よりも高画質の映像を得ることができ
る。しかし、一連のイメージ「フレーム」からなる映像
信号がディジタル形態で表現される場合、とりわけ高精
細度テレビジョンシステムの場合、大量のデータを伝送
することが必要となる。しかしながら、従来の伝送チャ
ネル上の利用可能な周波数帯域幅は制限されているの
で、その制限されたチャネルを通じて大量のディジタル
データを伝送するためには、伝送すべきデータの量を圧
縮によって減らす必要がある。
送はアナログ信号よりも高画質の映像を得ることができ
る。しかし、一連のイメージ「フレーム」からなる映像
信号がディジタル形態で表現される場合、とりわけ高精
細度テレビジョンシステムの場合、大量のデータを伝送
することが必要となる。しかしながら、従来の伝送チャ
ネル上の利用可能な周波数帯域幅は制限されているの
で、その制限されたチャネルを通じて大量のディジタル
データを伝送するためには、伝送すべきデータの量を圧
縮によって減らす必要がある。
【０００３】１フレーム内の画素と画素の間、あるいは
隣接するフレーム間の画素の間にはある相関関係または
冗長性が一般に存在するため、それを利用することによ
って映像信号をほとんど損なうことなく圧縮することが
可能である。従って、殆どの従来の映像信号符号化方法
は、そのような冗長性を活用する多様なデータ圧縮技法
を採用している。
隣接するフレーム間の画素の間にはある相関関係または
冗長性が一般に存在するため、それを利用することによ
って映像信号をほとんど損なうことなく圧縮することが
可能である。従って、殆どの従来の映像信号符号化方法
は、そのような冗長性を活用する多様なデータ圧縮技法
を採用している。
【０００４】そのような符号化方法の１つは、１フレー
ム内に存在する冗長性を利用する変換技法に関係してお
り、ディジタル映像データをブロック単位で一組の変換
係数に変換する直交変換技法（例えば２次元離散的コサ
イン変換（ＤＣＴ））を含んでいる。
ム内に存在する冗長性を利用する変換技法に関係してお
り、ディジタル映像データをブロック単位で一組の変換
係数に変換する直交変換技法（例えば２次元離散的コサ
イン変換（ＤＣＴ））を含んでいる。
【０００５】詳述すると、ＤＣＴのような直交変換技法
では、１フレームの映像信号は同じ大きさ（例えば、８
×８画素）の互いに重ならない複数のブロックに分割さ
れ、各ブロックは空間領域から周波数領域に変換され
る。その結果、１つのＤＣ係数及び複数（例えば、６３
個）のＡＣ係数を有する変換係数の組が各ブロックから
求められる。各組の変換係数は、ブロック内の画素の周
波数成分の大きさを表す。特に、各ブロックのＤＣ係数
はブロック内の画素の平均強度を表す。
では、１フレームの映像信号は同じ大きさ（例えば、８
×８画素）の互いに重ならない複数のブロックに分割さ
れ、各ブロックは空間領域から周波数領域に変換され
る。その結果、１つのＤＣ係数及び複数（例えば、６３
個）のＡＣ係数を有する変換係数の組が各ブロックから
求められる。各組の変換係数は、ブロック内の画素の周
波数成分の大きさを表す。特に、各ブロックのＤＣ係数
はブロック内の画素の平均強度を表す。
【０００６】その後、得られた変換係数は、予め定めら
れた量子化マトリックス及び量子化スケールに基づいて
量子化される。ここで、量子化スケールは、例えば、入
力映像信号のアクティビティ（activity）及び伝送バッ
ファに格納されたデータの量に基づいて予め定められた
数（例えば、４個）のブロックからなるマクロブロック
毎に定めることができる。そのような量子化された変換
係数を、例えば、可変長符号化（ＶＬＣ）を用いる統計
的符号化器にて処理することによって、伝送すべきデー
タの量を効果的に圧縮することができる。
れた量子化マトリックス及び量子化スケールに基づいて
量子化される。ここで、量子化スケールは、例えば、入
力映像信号のアクティビティ（activity）及び伝送バッ
ファに格納されたデータの量に基づいて予め定められた
数（例えば、４個）のブロックからなるマクロブロック
毎に定めることができる。そのような量子化された変換
係数を、例えば、可変長符号化（ＶＬＣ）を用いる統計
的符号化器にて処理することによって、伝送すべきデー
タの量を効果的に圧縮することができる。
【０００７】しかしながら、前述した通常の映像信号符
号化方法は、ブロック内の空間的冗長性しか利用してお
らず、映像フレームでのブロック間の相関関係を考慮し
ていないため、この点を改善することにより符号化効率
をより一層向上することが可能である。
号化方法は、ブロック内の空間的冗長性しか利用してお
らず、映像フレームでのブロック間の相関関係を考慮し
ていないため、この点を改善することにより符号化効率
をより一層向上することが可能である。
【０００８】
【発明が解決しようとする課題】従って、本発明の主な
目的は、映像フレームでの１ブロック内の空間的冗長性
だけでなく、ブロック間の相関関係を用いて、符号化効
率をより一層向上させ得る映像信号符号化方法及び映像
信号符号化装置を提供することにある。
目的は、映像フレームでの１ブロック内の空間的冗長性
だけでなく、ブロック間の相関関係を用いて、符号化効
率をより一層向上させ得る映像信号符号化方法及び映像
信号符号化装置を提供することにある。
【０００９】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明の好適実施例によれば、 Ｍ×Ｎ個の画素
より成る（Ｍ及びＮは、正の整数）複数のブロックに分
けられる映像信号フレームを符号化する映像信号符号化
方法であって、前記ブロックをＰ×Ｑ個のブロックから
なる複数のグループに配列する（Ｐ及びＱは正の整数）
第１過程と、各グループ内の前記Ｐ×Ｑ個のブロックの
各々を、相異なる周波数成分を表すＭ×Ｎ個の変換係数
に変換することによって、各グループに対して、各々が
Ｍ×Ｎ個の変換係数からなるＰ×Ｑ組の変換係数の組か
らなる第１クラスの変換係数を発生する第２過程と、同
一の周波数成分を有する変換係数を一組として前記第１
クラスの変換係数を再配列し、Ｍ×Ｎ組のＰ×Ｑ個の再
配列係数を発生する第３過程と、前記Ｍ×Ｎ組のＰ×Ｑ
個の再配列係数を各組毎にＰ×Ｑ個の変換係数の組に変
換して、前記Ｍ×Ｎ組のＰ×Ｑ個の再配列係数の変換係
数に対応する第２クラスの変換係数を発生する第４過程
と、前記第２クラスの変換係数を前記Ｐ×Ｑ個のブロッ
クからなる対応するグループに対する選択された係数と
する第５過程とを含むことを特徴とする映像信号符号化
方法が提供される。
めに、本発明の好適実施例によれば、 Ｍ×Ｎ個の画素
より成る（Ｍ及びＮは、正の整数）複数のブロックに分
けられる映像信号フレームを符号化する映像信号符号化
方法であって、前記ブロックをＰ×Ｑ個のブロックから
なる複数のグループに配列する（Ｐ及びＱは正の整数）
第１過程と、各グループ内の前記Ｐ×Ｑ個のブロックの
各々を、相異なる周波数成分を表すＭ×Ｎ個の変換係数
に変換することによって、各グループに対して、各々が
Ｍ×Ｎ個の変換係数からなるＰ×Ｑ組の変換係数の組か
らなる第１クラスの変換係数を発生する第２過程と、同
一の周波数成分を有する変換係数を一組として前記第１
クラスの変換係数を再配列し、Ｍ×Ｎ組のＰ×Ｑ個の再
配列係数を発生する第３過程と、前記Ｍ×Ｎ組のＰ×Ｑ
個の再配列係数を各組毎にＰ×Ｑ個の変換係数の組に変
換して、前記Ｍ×Ｎ組のＰ×Ｑ個の再配列係数の変換係
数に対応する第２クラスの変換係数を発生する第４過程
と、前記第２クラスの変換係数を前記Ｐ×Ｑ個のブロッ
クからなる対応するグループに対する選択された係数と
する第５過程とを含むことを特徴とする映像信号符号化
方法が提供される。
【００１０】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００１１】図１を参照すると、本発明の好適実施例に
基づく、映像信号符号化装置１０のブロック図が示され
ている。この映像信号符号化装置１０はグループ分けブ
ロック１２、第１変換ブロック１３、再配列ブロック１
４、相関計算ブロック２０、第２変換ブロック２２、セ
レクター２８、量子化ブロック２９及び統計的符号化器
３０から構成されている。
基づく、映像信号符号化装置１０のブロック図が示され
ている。この映像信号符号化装置１０はグループ分けブ
ロック１２、第１変換ブロック１３、再配列ブロック１
４、相関計算ブロック２０、第２変換ブロック２２、セ
レクター２８、量子化ブロック２９及び統計的符号化器
３０から構成されている。
【００１２】最初、入力映像フレーム信号がグループ分
けブロック１２に入力される。ここで、フレームは、Ｍ
×Ｎ個（Ｍ及びＮは正の整数。例えば、８×８）の画素
よりなる同じ大きさの互いに重ならない複数のブロック
に分けられる。２×２個の隣接ブロックは「マクロブロ
ック」を構成する。グループ分けブロック１２で、ブロ
ックはＰ×Ｑ個のブロックからなるグループに分けて配
列される。Ｐ及びＱは各々正の整数である。本発明の好
ましい実施例においては、Ｐ及びＱは各々２に設定され
る。即ち、一つのマクロブロックに２×２のブロックが
含まれるのに対応して２×２組の画素の組が、各組には
Ｍ×Ｎ個の画素が含まれるようにして、１グループとし
て配列される。
けブロック１２に入力される。ここで、フレームは、Ｍ
×Ｎ個（Ｍ及びＮは正の整数。例えば、８×８）の画素
よりなる同じ大きさの互いに重ならない複数のブロック
に分けられる。２×２個の隣接ブロックは「マクロブロ
ック」を構成する。グループ分けブロック１２で、ブロ
ックはＰ×Ｑ個のブロックからなるグループに分けて配
列される。Ｐ及びＱは各々正の整数である。本発明の好
ましい実施例においては、Ｐ及びＱは各々２に設定され
る。即ち、一つのマクロブロックに２×２のブロックが
含まれるのに対応して２×２組の画素の組が、各組には
Ｍ×Ｎ個の画素が含まれるようにして、１グループとし
て配列される。
【００１３】第１変換ブロック１３は、例えばＤＣＴを
用いて、入力信号の画素データを空間領域から周波数領
域に変換することで、グループ分けブロック１２から入
力された各グループ内に含まれるＰ×Ｑ個のブロックの
各々に対して、周波数成分の大きさを表すＭ×Ｎ個の変
換係数の組を生成することによって、各グループに対し
Ｐ×Ｑ組のＭ×Ｎ個の変換係数からなる第１クラスの変
換係数のグループを生成する。
用いて、入力信号の画素データを空間領域から周波数領
域に変換することで、グループ分けブロック１２から入
力された各グループ内に含まれるＰ×Ｑ個のブロックの
各々に対して、周波数成分の大きさを表すＭ×Ｎ個の変
換係数の組を生成することによって、各グループに対し
Ｐ×Ｑ組のＭ×Ｎ個の変換係数からなる第１クラスの変
換係数のグループを生成する。
【００１４】図２を参照すると、Ｐ×Ｑ（この図では、
２×２）個の変換係数の組Ｂ１〜Ｂ４を有する第１クラ
スの変換係数のグループを示した模式図が例示されてい
る。説明の便宜上、この例ではＭ及びＮは各々４と仮定
しているが、Ｍ及びＮの値は好適には８である。従って
この例では、各変換係数の組Ｂ１〜Ｂ４は４×４個の変
換係数を含んでいる。図２で、変換係数Ｃ（ｉ，ｊ）は
ｉ番目の変換係数の組のｊ番目の周波数成分に対応する
変換係数を表す。ここで、ｉ＝１、２、．．．、Ｉ（＝
Ｐ×Ｑ）であり、ｊ＝１、２、．．．、Ｊ（＝Ｍ×Ｎ）
である。また、より大きなｊの変換係数はより高い周波
数成分に対応する。例えば、Ｃ（１，１２）は第１の変
換係数の組Ｂ１の１２番目の周波数成分に対応する変換
係数を表し、Ｃ（ｉ，１）はｉ番目の変換係数の組Ｂｉ
のＤＣ変換係数を表す。図２の例では、Ｃ（ｉ，１６）
はｉ番目の変換係数の組Ｂｉの最も高い周波数成分のＡ
Ｃ変換係数を表し、変換係数の組Ｂｉは変換係数Ｃ
（ｉ，１）〜Ｃ（ｉ，１６）を有する。これらの変換係
数は再配列ブロック１４及びセレクター２８に供給され
る。
２×２）個の変換係数の組Ｂ１〜Ｂ４を有する第１クラ
スの変換係数のグループを示した模式図が例示されてい
る。説明の便宜上、この例ではＭ及びＮは各々４と仮定
しているが、Ｍ及びＮの値は好適には８である。従って
この例では、各変換係数の組Ｂ１〜Ｂ４は４×４個の変
換係数を含んでいる。図２で、変換係数Ｃ（ｉ，ｊ）は
ｉ番目の変換係数の組のｊ番目の周波数成分に対応する
変換係数を表す。ここで、ｉ＝１、２、．．．、Ｉ（＝
Ｐ×Ｑ）であり、ｊ＝１、２、．．．、Ｊ（＝Ｍ×Ｎ）
である。また、より大きなｊの変換係数はより高い周波
数成分に対応する。例えば、Ｃ（１，１２）は第１の変
換係数の組Ｂ１の１２番目の周波数成分に対応する変換
係数を表し、Ｃ（ｉ，１）はｉ番目の変換係数の組Ｂｉ
のＤＣ変換係数を表す。図２の例では、Ｃ（ｉ，１６）
はｉ番目の変換係数の組Ｂｉの最も高い周波数成分のＡ
Ｃ変換係数を表し、変換係数の組Ｂｉは変換係数Ｃ
（ｉ，１）〜Ｃ（ｉ，１６）を有する。これらの変換係
数は再配列ブロック１４及びセレクター２８に供給され
る。
【００１５】再配列ブロック１４では、１グループにつ
きＰ×Ｑ組含まれるＭ×Ｎ個の変換係数を再配列してＭ
×Ｎ組のＰ×Ｑ個の再配列係数を供給する。このとき、
各組のＰ×Ｑ個の再配列係数は同一の周波数成分を有す
るようにする。図３には、図２に示した変換係数の組Ｂ
１〜Ｂ４に含まれる変換係数を再配列して得られたＭ×
Ｎ（ここでは４×４）組のＰ×Ｑ（ここでは２×２）個
の再配列係数が示されている。即ち、再配列係数のｊ番
目の組ＲＢｊはｊの値が等しい変換係数Ｃ（ｉ，ｊ）か
ら成っている。例えば、再配列係数の組ＲＢ１は変換係
数Ｃ（１，１）〜（４，１）を有し、再配列係数の組Ｒ
Ｂ１０は変換係数Ｃ（１，１０）〜Ｃ（４，１０）を有
している。各グループに対するＭ×Ｎ組のＰ×Ｑ個の再
配列係数は、相関計算ブロック２０及び第２変換ブロッ
ク２２の各々に供給される。
きＰ×Ｑ組含まれるＭ×Ｎ個の変換係数を再配列してＭ
×Ｎ組のＰ×Ｑ個の再配列係数を供給する。このとき、
各組のＰ×Ｑ個の再配列係数は同一の周波数成分を有す
るようにする。図３には、図２に示した変換係数の組Ｂ
１〜Ｂ４に含まれる変換係数を再配列して得られたＭ×
Ｎ（ここでは４×４）組のＰ×Ｑ（ここでは２×２）個
の再配列係数が示されている。即ち、再配列係数のｊ番
目の組ＲＢｊはｊの値が等しい変換係数Ｃ（ｉ，ｊ）か
ら成っている。例えば、再配列係数の組ＲＢ１は変換係
数Ｃ（１，１）〜（４，１）を有し、再配列係数の組Ｒ
Ｂ１０は変換係数Ｃ（１，１０）〜Ｃ（４，１０）を有
している。各グループに対するＭ×Ｎ組のＰ×Ｑ個の再
配列係数は、相関計算ブロック２０及び第２変換ブロッ
ク２２の各々に供給される。
【００１６】第２変換ブロック２２は、第１変換ブロッ
ク１３と同様な方法で、各グループに対するＭ×Ｎ組の
Ｐ×Ｑ個の再配列係数を変換することによって、Ｍ×Ｎ
組のＰ×Ｑ個の再配列係数に対応する第２クラスの変換
係数ＴＢｊを発生する。ここで、ＴＢｊは再配列係数の
組ＲＢｊから得られた変換係数の組でありＰ×Ｑ個の変
換係数を含む。その後、各グループに対する第２クラス
の変換係数はセレクター２８に供給される。
ク１３と同様な方法で、各グループに対するＭ×Ｎ組の
Ｐ×Ｑ個の再配列係数を変換することによって、Ｍ×Ｎ
組のＰ×Ｑ個の再配列係数に対応する第２クラスの変換
係数ＴＢｊを発生する。ここで、ＴＢｊは再配列係数の
組ＲＢｊから得られた変換係数の組でありＰ×Ｑ個の変
換係数を含む。その後、各グループに対する第２クラス
の変換係数はセレクター２８に供給される。
【００１７】相関計算ブロック２０は差分値計算ブロッ
ク２１０と、加算ブロック２２０と、判断ブロック２３
０とから構成されている。この相関計算ブロック２０は
再配列ブロック１４からの各グループに対する再配列係
数の組に基づいて、変換係数のグループに対応するＰ×
Ｑ個のブロック間の相関関係を計算して、選択信号をセ
レクター２８に出力する。
ク２１０と、加算ブロック２２０と、判断ブロック２３
０とから構成されている。この相関計算ブロック２０は
再配列ブロック１４からの各グループに対する再配列係
数の組に基づいて、変換係数のグループに対応するＰ×
Ｑ個のブロック間の相関関係を計算して、選択信号をセ
レクター２８に出力する。
【００１８】本発明の好適実施例によれば、差分値計算
ブロック２１０は、再配列係数の各組に含まれた再配列
係数間の差分を計算して、再配列係数の各組に対し一組
の差分値を発生する。この差分値は次の（式１）または
（式２）によって定義することができる。
ブロック２１０は、再配列係数の各組に含まれた再配列
係数間の差分を計算して、再配列係数の各組に対し一組
の差分値を発生する。この差分値は次の（式１）または
（式２）によって定義することができる。
【００１９】 Ｅ（ｉ，ｊ）＝｜Ｃ（ｉ，ｊ）−Ｃ（（ｉ−１），ｊ）｜ （式１）
【００２０】 Ｅ（ｉ，ｊ）＝｛Ｃ（ｉ，ｊ）−Ｃ（（ｉ−１），ｊ）｝2 （式２）
【００２１】ここで、Ｅ（ｉ，ｊ）はｊ番目の差分値の
組のｉ番目の差分値で、Ｃ（ｉ，ｊ）はｊ番目の再配列
係数の組ＲＢｊのｉ番目の再配列係数で、Ｃ（（ｉ−
１），ｊ）はｊ番目の再配列係数の組ＲＢｊの（ｉ−
１）番目の再配列係数であり、Ｃ（０，ｊ）はゼロに設
定される。
組のｉ番目の差分値で、Ｃ（ｉ，ｊ）はｊ番目の再配列
係数の組ＲＢｊのｉ番目の再配列係数で、Ｃ（（ｉ−
１），ｊ）はｊ番目の再配列係数の組ＲＢｊの（ｉ−
１）番目の再配列係数であり、Ｃ（０，ｊ）はゼロに設
定される。
【００２２】本発明の別の好適実施例によれば、差分値
は重みファクターを鑑みて次の（式３）または（式４）
のように決定してもよい。
は重みファクターを鑑みて次の（式３）または（式４）
のように決定してもよい。
【００２３】 Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｜Ｃ（ｉ，ｊ）−Ｃ（（ｉ−１），ｊ）｜ （式３ ）
【００２４】 Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｛Ｃ（ｉ，ｊ）−Ｃ（（ｉ−１），ｊ）｝2（式４ ）
【００２５】ここで、Ｅ（ｉ，ｊ）、Ｃ（ｉ，ｊ）及び
Ｃ（（ｉ−１），ｊ）は上記（式１）及び（式２）と同
じであり、Ｗ（ｊ）はｊの値が大きいほど小さい値を有
する重みファクターである。
Ｃ（（ｉ−１），ｊ）は上記（式１）及び（式２）と同
じであり、Ｗ（ｊ）はｊの値が大きいほど小さい値を有
する重みファクターである。
【００２６】その後、計算された差分値は加算ブロック
２２０に供給される。この加算ブロック２２０は入力さ
れた各組内の差分値を加算して、再配列係数の各組に対
し差分値の和を発生する。ｊ番目の組の差分値の和は次
式のように定義される。
２２０に供給される。この加算ブロック２２０は入力さ
れた各組内の差分値を加算して、再配列係数の各組に対
し差分値の和を発生する。ｊ番目の組の差分値の和は次
式のように定義される。
【００２７】
【数１０】
【００２８】その後、各グループの再配列係数の各組に
対する差分値の和Ｓ（１）〜Ｓ（Ｊ）は、判断ブロック
２３０に供給される。この判断ブロック２３０はグルー
プ内の変換係数間の相関の程度を判断する。詳述する
と、判断ブロック２３０は、後述する予め定められた判
断基準に従って、加算ブロック２２０からの差分値の和
に基づいて、変換係数間の相関の程度を決定する。即
ち、高い相関がある場合は、判断ブロック２３０は第１
選択信号を発生し、そうでない場合は、第２選択信号を
発生する。
対する差分値の和Ｓ（１）〜Ｓ（Ｊ）は、判断ブロック
２３０に供給される。この判断ブロック２３０はグルー
プ内の変換係数間の相関の程度を判断する。詳述する
と、判断ブロック２３０は、後述する予め定められた判
断基準に従って、加算ブロック２２０からの差分値の和
に基づいて、変換係数間の相関の程度を決定する。即
ち、高い相関がある場合は、判断ブロック２３０は第１
選択信号を発生し、そうでない場合は、第２選択信号を
発生する。
【００２９】本発明の一好適実施例によれば、相関の程
度ＤＥＧは次式のように定義することができる。
度ＤＥＧは次式のように定義することができる。
【００３０】
【数１１】
【００３１】即ち、相関の程度ＤＥＧは全ての差分値の
和Ｓ（１）〜Ｓ（Ｊ）を平均することによって求められ
る。本発明の第２好適実施例によれば、相関の程度は、
より低い周波数成分に対応する選択された差分値の組に
対する和の平均値に基づいて決定され得る。即ち、Ｋを
差分値の組の総数Ｊより小さいものとして、
和Ｓ（１）〜Ｓ（Ｊ）を平均することによって求められ
る。本発明の第２好適実施例によれば、相関の程度は、
より低い周波数成分に対応する選択された差分値の組に
対する和の平均値に基づいて決定され得る。即ち、Ｋを
差分値の組の総数Ｊより小さいものとして、
【００３２】
【数１２】
【００３３】として計算される。
【００３４】本発明の第１及び第２実施例において、Ｄ
ＥＧが予め定められた閾値ＴＨ０より小さい場合、高い
相関があると判定され、判断ブロック２３０は第１選択
信号を発生し、そうでない場合には、第２選択信号を発
生する。
ＥＧが予め定められた閾値ＴＨ０より小さい場合、高い
相関があると判定され、判断ブロック２３０は第１選択
信号を発生し、そうでない場合には、第２選択信号を発
生する。
【００３５】本発明の第３の好適実施例では、和Ｓ
（ｊ）（即ちＳ（１）〜Ｓ（Ｊ））の各々を予め定めら
れた閾値ＴＨ１と比較する。ＴＨ１より小さい和Ｓ
（ｊ）の数が予め定められた数Ｋ２より大きい場合、高
い相関がある、または有為な相関があると判定される。
第１及び２実施例と同様に、高い相関があると判定され
る場合は、判断ブロック２３０は第１選択信号を発生
し、そうでない場合には第２選択信号を発生する。
（ｊ）（即ちＳ（１）〜Ｓ（Ｊ））の各々を予め定めら
れた閾値ＴＨ１と比較する。ＴＨ１より小さい和Ｓ
（ｊ）の数が予め定められた数Ｋ２より大きい場合、高
い相関がある、または有為な相関があると判定される。
第１及び２実施例と同様に、高い相関があると判定され
る場合は、判断ブロック２３０は第１選択信号を発生
し、そうでない場合には第２選択信号を発生する。
【００３６】判断ブロック２３０からの第１及び第２選
択信号は、セレクター２８を制御して第１変換ブロック
１３からの出力と第２変換ブロック２２からの出力のう
ちの何れか一方を選択するのに用いられる。即ち、第１
選択信号が入力される場合、セレクター２８は第２変換
ブロック２２からの第２クラスの変換係数を選択し、第
２選択信号が入力される場合には、第１変換ブロック１
３からの第１クラスの変換係数を選択する。その後、選
択されたデータは量子化ブロック２９に供給される。
択信号は、セレクター２８を制御して第１変換ブロック
１３からの出力と第２変換ブロック２２からの出力のう
ちの何れか一方を選択するのに用いられる。即ち、第１
選択信号が入力される場合、セレクター２８は第２変換
ブロック２２からの第２クラスの変換係数を選択し、第
２選択信号が入力される場合には、第１変換ブロック１
３からの第１クラスの変換係数を選択する。その後、選
択されたデータは量子化ブロック２９に供給される。
【００３７】量子化ブロック２９は、セレクター２８か
らの第１または第２クラスの変換係数を通常の量子化方
法を用いて、量子化された一組の変換係数に変換する。
ここで、変換係数の組に対する量子化は、マクロブロッ
クに対して決まる予め決められた量子化マトリックス及
び予め決められた量子化スケールに基づいて行われる。
その後、量子化された一組の変換係数は統計的符号化器
３０に供給される。
らの第１または第２クラスの変換係数を通常の量子化方
法を用いて、量子化された一組の変換係数に変換する。
ここで、変換係数の組に対する量子化は、マクロブロッ
クに対して決まる予め決められた量子化マトリックス及
び予め決められた量子化スケールに基づいて行われる。
その後、量子化された一組の変換係数は統計的符号化器
３０に供給される。
【００３８】統計的符号化器３０は、量子化ブロック２
９からの量子化された一組の変換係数をラン・レングス
符号化（ＲＬＣ）及び可変長符号化（ＶＬＣ）のような
通常の統計的符号化方法を用いて符号化して、符号化さ
れた信号を発生する。しかる後、符号化された信号は伝
送器（図示せず）に送られて伝送される。
９からの量子化された一組の変換係数をラン・レングス
符号化（ＲＬＣ）及び可変長符号化（ＶＬＣ）のような
通常の統計的符号化方法を用いて符号化して、符号化さ
れた信号を発生する。しかる後、符号化された信号は伝
送器（図示せず）に送られて伝送される。
【００３９】上記において、本発明はビデオ映像信号に
適用するものとして説明してきたが、本発明はデータの
フレーム間の変位を表す差分信号にも適用されることが
できる。
適用するものとして説明してきたが、本発明はデータの
フレーム間の変位を表す差分信号にも適用されることが
できる。
【００４０】更に、本発明の好適実施例に於いては、グ
ループのサイズはＰ×Ｑに設定していたが、同一の量子
化スケールを有するブロックをグルーピングするように
して可変とすることも可能である。例えば、複数のマク
ロブロックが同じ量子化スケールを有する場合、これら
のマクロブロックを合わせて一つのグループとすること
ができる。
ループのサイズはＰ×Ｑに設定していたが、同一の量子
化スケールを有するブロックをグルーピングするように
して可変とすることも可能である。例えば、複数のマク
ロブロックが同じ量子化スケールを有する場合、これら
のマクロブロックを合わせて一つのグループとすること
ができる。
【００４１】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００４２】
【発明の効果】従って、本発明によれば、映像フレーム
での１ブロック内の空間的冗長性だけでなく、ブロック
間の相関関係を用いて、符号化の効率をより一層向上さ
せることができる。
での１ブロック内の空間的冗長性だけでなく、ブロック
間の相関関係を用いて、符号化の効率をより一層向上さ
せることができる。
【図１】本発明の映像信号符号化装置を説明するための
概略的なブロック図である。
概略的なブロック図である。
【図２】本発明に基づいて、２×２個の変換係数の組Ｂ
１〜Ｂ４を有する第１クラスの変換係数を示した模式図
である。
１〜Ｂ４を有する第１クラスの変換係数を示した模式図
である。
【図３】本発明に基づいて、同一の周波数成分を有する
Ｐ×Ｑ個の再配列係数からなるＭ×Ｎ組の再配列係数の
組ＲＢ１〜ＲＢ１６を示した模式図である。
Ｐ×Ｑ個の再配列係数からなるＭ×Ｎ組の再配列係数の
組ＲＢ１〜ＲＢ１６を示した模式図である。
【符号の説明】 １０ 映像信号符号化装置 １２ グループ分けブロック １３ 第１変換ブロック １４ 再配列ブロック ２０ 相関計算ブロック ２２ 第２変換ブロック ２８ セレクター ２９ 量子化ブロック ３０ 統計的符号化器 ２１０ 差分値計算ブロック ２２０ 加算ブロック ２３０ 判断ブロック Ｂ１〜Ｂ４ 変換係数の組 ＲＢ１〜ＲＢ１６ 再配列係数の組
Claims (20)
- 【請求項１】 Ｍ×Ｎ個の画素より成る（Ｍ及びＮ
は、正の整数）複数のブロックに分けられる映像信号フ
レームを符号化する映像信号符号化方法であって、 前記ブロックをＰ×Ｑ個のブロックからなる複数のグル
ープに配列する（Ｐ及びＱは正の整数）第１過程と、 各グループ内の前記Ｐ×Ｑ個のブロックの各々を、相異
なる周波数成分を表すＭ×Ｎ個の変換係数に変換するこ
とによって、各グループに対して、各々がＭ×Ｎ個の変
換係数からなるＰ×Ｑ組の変換係数の組からなる第１ク
ラスの変換係数を発生する第２過程と、 同一の周波数成分を有する変換係数を一組として前記第
１クラスの変換係数を再配列し、Ｍ×Ｎ組のＰ×Ｑ個の
再配列係数を発生する第３過程と、 前記Ｍ×Ｎ組のＰ×Ｑ個の再配列係数を各組毎にＰ×Ｑ
個の変換係数の組に変換して、前記Ｍ×Ｎ組のＰ×Ｑ個
の再配列係数の変換係数に対応する第２クラスの変換係
数を発生する第４過程と、 前記第２クラスの変換係数を前記Ｐ×Ｑ個のブロックか
らなる対応するグループに対する選択された係数とする
第５過程とを含むことを特徴とする映像信号符号化方
法。 - 【請求項２】 前記Ｍ及びＮが各々８であり、前記Ｐ
及びＱが各々２であることを特徴とする請求項１に記載
の映像信号符号化方法。 - 【請求項３】 前記第５過程の後、前記再配列係数の
各組の再配列係数間の差分値を計算して、差分値の組を
発生する第６過程と、前記差分値の組に基づいて、各グ
ループにおけるブロック間の相関の程度を判定する第７
過程と、 前記第７過程で相関が低いと判定された場合は前記選択
された係数を前記第１クラスの変換係数にて更新し、高
い相関があると判定された場合は前記第２クラスの変換
係数をそのまま前記選択された係数とする第８過程と
を、更に有することを特徴とする請求項１に記載の映像
信号符号化方法。 - 【請求項４】 前記第８過程の後、 前記選択された係数を量子化して符号化されたデータを
発生する第９過程と、 前記符号化されたデータを統計的に符号化する第１０過
程とを更に有することを特徴とする請求項３に記載の映
像信号符号化方法。 - 【請求項５】 前記第２過程及び前記第４過程が、離
散的コサイン変換（ＤＣＴ）法によって行われ、前記第
１０過程がラン・レングス符号化（ＲＬＣ）法及び可変
長符号化（ＶＬＣ）法を用いて行われることを特徴とす
る請求項４に記載の映像信号符号化方法。 - 【請求項６】 ｉ番目の変換係数の組のｊ番目の周波
数成分に対応する変換係数がＣ（ｉ，ｊ）（ｉは１〜Ｉ
（＝Ｐ×Ｑ）の正の整数であり、ｊは１〜Ｊ（＝Ｍ×
Ｎ）の正の整数）で表現されるとき、ｊ番目の再配列係
数の組に含まれるＰ×Ｑ個の再配列係数は同一のｊの値
を有することを特徴とする請求項３に記載の映像信号符
号化方法。 - 【請求項７】 前記差分値が、 Ｅ（ｉ，ｊ）をｊ番
目の差分値の組のｉ番目の差分値、Ｗ（ｊ）を重みファ
クターとし、Ｃ（０、ｊ）＝０としたとき、以下の４つ
の式のいずれかによって定められることを特徴とする請
求項６に記載の映像信号符号化方法。 Ｅ（ｉ，ｊ）＝｜Ｃ（ｉ，ｊ）−Ｃ（（ｉ−１），ｊ）
｜ Ｅ（ｉ，ｊ）＝｛Ｃ（ｉ，ｊ）−Ｃ（（ｉ−１），
ｊ）｝2 Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｜Ｃ（ｉ，ｊ）−Ｃ（（ｉ−
１），ｊ）｜ Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｛Ｃ（ｉ，ｊ）−Ｃ（（ｉ−
１），ｊ）｝2 - 【請求項８】 前記重みファクターＷ（ｊ）が、重み
ファクターＷ（ｊ−１）以下であることを特徴とする請
求項７に記載の映像信号符号化方法。 - 【請求項９】 前記第７過程が、 前記ｊ番目の差分値の組に含まれた差分値の和Ｓ（ｊ）
を次式 【数１】 を用いて求める第７−１過程と、 相関の程度ＤＥＧを、 ＫをＪ以下の正の整数として、
次式 【数２】 を用いて計算する第７−２過程と、 前記相関の程度ＤＥＧを予め定められた閾値ＴＨ０と比
較する第７−３過程と、 前記相関の程度ＤＥＧが前記予め定められた閾値ＴＨ０
より小さい場合、高い相関があるものと判定し、前記相
関の程度ＤＥＧが前記予め定められた閾値ＴＨ０より大
きい場合は、相関が低いと判定する第７−４過程とを有
することを特徴とする請求項８に記載の映像信号符号化
方法。 - 【請求項１０】 前記第７過程が、 前記ｊ番目の差分値の組に含まれた差分値の和Ｓ（ｊ）
を次式 【数３】 を用いて求める第７−５過程と、 各和Ｓ（１）〜Ｓ（Ｋ）と予め定められた閾値ＴＨ１と
を比較する（Ｋは、Ｊ（Ｍ×Ｎ）未満の正の整数）第７
−６過程と、 前記予め定められた閾値ＴＨ１より小さい和の個数を求
める第７−７過程と、第７−７過程で求めた和の個数が
予め定められた数より大きい場合、高い相関があると判
定し、そうでなければ、相関が低いと判定する第７−８
過程とを有することを特徴とする請求項８に記載の映像
信号符号化方法。 - 【請求項１１】 Ｍ×Ｎ個の画素より成る（Ｍ及びＮ
は正の整数）複数のブロックに分けられる映像信号フレ
ームを符号化する映像信号符号化方法であって、 前記ブロックをＰ×Ｑ個のブロックからなる複数のグル
ープに配列する（Ｐ及びＱは正の整数）第１過程と、 各グループの前記Ｐ×Ｑ個のブロックの各々を、Ｍ×Ｎ
個の変換係数の組に変換することによって、各グループ
に対しＰ×Ｑ組のＭ×Ｎ個の変換係数からなる第１クラ
スの変換係数を発生する第２過程であって、ｉ番目の変
換係数の組のｊ番目の周波数成分に対応する変換係数を
Ｃ（ｉ，ｊ）（ｉ＝１〜Ｉ（＝Ｐ×Ｑ）であり、ｊ＝１
〜Ｊ（＝Ｍ×Ｎ））で表し、より大きなｊはより高い周
波数成分に対応するようにする該第２過程と、前記第１
クラスの変換係数を、ｊの値の等しいＰ×Ｑ個の変換係
数を一組とすることによってＭ×Ｎ組のＰ×Ｑ個の再配
列係数に再配列する第３過程と、 前記Ｍ×Ｎ組のＰ×Ｑ個の再配列係数を各組毎にＰ×Ｑ
個の変換係数の組に変換して、前記Ｍ×Ｎ組のＰ×Ｑ個
の再配列係数に対応する第２クラスの変換係数を発生す
る第４過程と、 前記第３過程で生成した前記再配列係数の各組内で再配
列係数間の差分値を計算して、対応する差分値の組を発
生する第５過程と、 前記差分値の組に基づいて、各グループに対しブロック
間の相関が高いか低いかを判定する第６過程と、 相関が高いと判定された場合は前記第４過程で得られた
前記第２クラスの変換係数を、相関が低いと判定された
場合は前記第２過程で得られた前記第１クラスの変換係
数を選択された変換係数として設定する第７過程とを有
することを特徴とする映像信号符号化方法。 - 【請求項１２】 前記差分値が、Ｅ（ｉ，ｊ）をｊ番
目の差分値の組のｉ番目の差分値、Ｗ（ｊ）を重みファ
クターとし、Ｃ（０、ｊ）＝０としたとき、以下の４つ
の式のいずれかによって定められることを特徴とする請
求項１１に記載の映像信号符号化方法。 Ｅ（ｉ，ｊ）＝｜Ｃ（ｉ，ｊ）−Ｃ（（ｉ−１），ｊ）
｜ Ｅ（ｉ，ｊ）＝｛Ｃ（ｉ，ｊ）−Ｃ（（ｉ−１），
ｊ）｝2 Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｜Ｃ（ｉ，ｊ）−Ｃ（（ｉ−
１），ｊ）｜ Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｛Ｃ（ｉ，ｊ）−Ｃ（（ｉ−
１），ｊ）｝2 - 【請求項１３】 前記第５過程が、 前記ｊ番目の差分値の組に含まれた差分値の和Ｓ（ｊ）
を次式 【数４】 を用いて求める第５−１過程と、 相関の程度ＤＥＧを、 ＫをＪ以下の正の整数として、
次式 【数５】 を用いて計算する第５−２過程と、 前記相関の程度ＤＥＧを予め定められた閾値ＴＨ０と比
較する第５−３過程と、 前記相関の程度ＤＥＧが前記予め定められた閾値ＴＨ０
より小さい場合、高い相関があるものと判定し、前記相
関の程度ＤＥＧが前記予め定められた閾値ＴＨ０より大
きい場合は、相関が低いと判定する第５−４過程とを有
することを特徴とする請求項１１に記載の映像信号符号
化方法。 - 【請求項１４】 前記第５過程が、 前記ｊ番目の差分値の組に含まれた差分値の和Ｓ（ｊ）
を次式 【数６】 を用いて求める第５−５過程と、 各和Ｓ（１）〜Ｓ（Ｋ）と予め定められた閾値ＴＨ１と
を比較する（Ｋは、Ｊ（Ｍ×Ｎ）未満の正の整数）第５
−６過程と、 前記予め定められた閾値ＴＨ１より小さい和の個数を求
める第５−７過程と、第５−７過程で求めた和の個数が
予め定められた数より大きい場合、高い相関があると判
定し、そうでなければ、相関が低いと判定する第５−８
過程とを有することを特徴とする請求項１３に記載の映
像信号符号化方法。 - 【請求項１５】 Ｍ×Ｎ個の画素より成る（Ｍ及びＮ
は正の整数）複数のブロックに分けられる映像信号フレ
ームを符号化し、予め決められた量子化スケールを前記
ブロックの各々に対して割り当てる量子化スケール割り
当て手段を有する映像信号符号化装置であって、 同一の量子化スケールを割り当てられたＰ×Ｑ個の隣接
するブロックを一つのグループに配列する（Ｐ及びＱは
正の整数）配列手段と、 各グループの前記Ｐ×Ｑ個のブロックの各々を、相異な
る周波数成分を表すＭ×Ｎ個の変換係数の組に変換する
ことによって、各グループに対して、Ｐ×Ｑ組のＭ×Ｎ
個の変換係数からなる第１クラスの変換係数を発生する
第１変換係数発生手段と、 同一の周波数成分を有する変換係数を一組として前記第
１クラスの変換係数を再配列し、Ｍ×Ｎ組のＰ×Ｑ個の
再配列係数を発生する再配列係数発生手段と、 前記Ｍ×Ｎ組のＰ×Ｑ個の再配列係数を各組毎にＰ×Ｑ
個の変換係数の組に変換して、前記Ｍ×Ｎ組のＰ×Ｑ個
の再配列係数に対応する第２クラスの変換係数を発生す
る第２変換係数発生手段と、 前記第２クラスの変換係数を前記Ｐ×Ｑ個のブロックか
らなる対応するグループに対する選択された係数とする
選択手段とを含むことを特徴とする映像信号符号化装
置。 - 【請求項１６】 前記再配列係数の各組の再配列係数
間の差分値を計算して、差分値の組を発生する差分値計
算手段と、 前記差分値の組に基づいて、各グループにおけるブロッ
ク間の相関の程度を判定する相関判定手段と、 前記相関判定手段によって相関が低いと判定された場合
は、前記選択された係数を前記第１クラスの変換係数に
て更新し、高い相関があると判定された場合は、前記第
２クラスの変換係数をそのまま前記選択された係数とす
る手段とを更に有することを特徴とする請求項１５に記
載の映像信号符号化装置。 - 【請求項１７】 ｉ番目の変換係数の組のｊ番目の周
波数成分に対応する変換係数がＣ（ｉ，ｊ）（ｉは１〜
Ｉ（＝Ｐ×Ｑ）の正の整数であり、ｊは１〜Ｊ（＝Ｍ×
Ｎ）の正の整数）で表現されるとき、ｊ番目の再配列係
数の組に含まれるＰ×Ｑ個の再配列係数は同一のｊの値
を有することを特徴とする請求項１６に記載の映像信号
符号化装置。 - 【請求項１８】 前記差分値が、Ｅ（ｉ，ｊ）をｊ番
目の差分値の組のｉ番目の差分値、Ｗ（ｊ）を重みファ
クターとし、Ｃ（０、ｊ）＝０としたとき、以下の４つ
の式のいずれかによって定められることを特徴とする請
求項１７に記載の映像信号符号化装置。 Ｅ（ｉ，ｊ）＝｜Ｃ（ｉ，ｊ）−Ｃ（（ｉ−１），ｊ）
｜ Ｅ（ｉ，ｊ）＝｛Ｃ（ｉ，ｊ）−Ｃ（（ｉ−１），
ｊ）｝2 Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｜Ｃ（ｉ，ｊ）−Ｃ（（ｉ−
１），ｊ）｜ Ｅ（ｉ，ｊ）＝Ｗ（ｊ）・｛Ｃ（ｉ，ｊ）−Ｃ（（ｉ−
１），ｊ）｝2 - 【請求項１９】 前記判定手段が、前記ｊ番目の差分
値の組に含まれた差分値の和Ｓ（ｊ）を次式 【数７】 を用いて求める第１差分値加算手段と、 相関の程度ＤＥＧを、ＫをＪ以下の正の整数として、次
式 【数８】 を用いて計算する相関計算手段と、 前記相関の程度ＤＥＧを予め定められた閾値ＴＨ０と比
較する第１比較手段と、 前記相関の程度ＤＥＧが前記予め定められた閾値ＴＨ０
より小さい場合、高い相関があるものと判定し、前記相
関の程度ＤＥＧが前記予め定められた閾値ＴＨ０より大
きい場合は、相関が低いと判定する第１判定手段とを有
することを特徴とする請求項１８に記載の映像信号符号
化方法。 - 【請求項２０】 前記判定手段が、 前記ｊ番目の差分値の組に含まれた差分値の和Ｓ（ｊ）
を次式 【数９】 を用いて求める第２差分値加算手段と、 各和Ｓ（１）〜Ｓ（Ｋ）と、予め定められた閾値ＴＨ１
とを比較する（Ｋは、Ｊ（＝Ｍ×Ｎ）未満の正の整数）
第２比較手段と、 前記予め定められた閾値ＴＨ１より小さい和の個数を求
めるカウント手段と、 カウント手段が求めた前記和の個数が予め定められた数
より大きい場合、高い相関があるものと判定し、そうで
なければ相関が低いと判定する第２判定手段とを有する
ことを特徴とする請求項１８に記載の映像信号符号化装
置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR19950064303 | 1995-12-29 | ||
| KR1995-64303 | 1995-12-29 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09200762A true JPH09200762A (ja) | 1997-07-31 |
Family
ID=19446865
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35109096A Pending JPH09200762A (ja) | 1995-12-29 | 1996-12-27 | 映像信号符号化方法及びその装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5724096A (ja) |
| JP (1) | JPH09200762A (ja) |
| KR (1) | KR100255746B1 (ja) |
| GB (1) | GB2308771A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006511832A (ja) * | 2002-12-20 | 2006-04-06 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ２つの置換ステップおよび部分的に再配列された中間画像データの記憶を用いて画像データをディスプレイ向けに再配列するための装置 |
| WO2011016246A1 (ja) * | 2009-08-06 | 2011-02-10 | パナソニック株式会社 | 符号化方法、復号方法、符号化装置及び復号装置 |
| WO2011016250A1 (ja) * | 2009-08-06 | 2011-02-10 | パナソニック株式会社 | 符号化方法、復号方法、符号化装置及び復号装置 |
| WO2011016251A1 (ja) * | 2009-08-06 | 2011-02-10 | パナソニック株式会社 | 符号化方法、復号方法、符号化装置及び復号装置 |
| WO2011108240A1 (ja) * | 2010-03-01 | 2011-09-09 | パナソニック株式会社 | 画像符号化方法および画像復号方法 |
| JP2023505905A (ja) * | 2019-12-13 | 2023-02-13 | フォンダシオン ベー－コム | デジタルホログラムを符号化するための方法、デジタルホログラムのグループを符号化するための方法及び関連する符号化装置 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006013766A (ja) * | 2004-06-24 | 2006-01-12 | Matsushita Electric Ind Co Ltd | 動画記録方法、動画記録装置、動画再生方法および動画再生装置 |
| KR100846870B1 (ko) * | 2006-07-06 | 2008-07-16 | 한국전자통신연구원 | 다수의 기본 블록들의 다차원 구성을 통한 다단계 변환장치 및 그 방법 |
| KR102111768B1 (ko) * | 2012-01-19 | 2020-05-15 | 삼성전자주식회사 | 계층적 부호화 단위에 따라 스캔 순서를 변경하는 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5196930A (en) * | 1990-07-20 | 1993-03-23 | Matsushita Electric Industrial Co., Ltd. | High efficienccy coding and decoding apparatus for lowering transmission or recording rate of transmitted or recorded video signal without reducing picture quality |
| US5146324A (en) * | 1990-07-31 | 1992-09-08 | Ampex Corporation | Data compression using a feedforward quantization estimator |
| JPH04221465A (ja) * | 1990-12-21 | 1992-08-11 | Matsushita Electric Ind Co Ltd | 記録装置 |
| US5168375A (en) * | 1991-09-18 | 1992-12-01 | Polaroid Corporation | Image reconstruction by use of discrete cosine and related transforms |
| EP0535963B1 (en) * | 1991-10-02 | 1998-06-10 | Matsushita Electric Industrial Co., Ltd. | Orthogonal transformation encoder |
| JP2549479B2 (ja) * | 1991-12-06 | 1996-10-30 | 日本電信電話株式会社 | 動き補償フレーム間帯域分割符号化処理方法 |
| KR930015851A (ko) * | 1991-12-31 | 1993-07-24 | 배순훈 | 필드, 프레임 선택기능을 갖는 화상 압축 전송 장치 |
| US5351086A (en) * | 1991-12-31 | 1994-09-27 | Daewoo Electronics Co., Ltd. | Low-bit rate interframe video encoder with adaptive transformation block selection |
| US5563718A (en) * | 1993-11-30 | 1996-10-08 | Polaroid Corporation | Image coding by use of discrete cosine transforms |
-
1996
- 1996-12-27 JP JP35109096A patent/JPH09200762A/ja active Pending
- 1996-12-27 US US08/774,840 patent/US5724096A/en not_active Expired - Fee Related
- 1996-12-30 GB GB9627045A patent/GB2308771A/en not_active Withdrawn
- 1996-12-30 KR KR1019960077894A patent/KR100255746B1/ko not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006511832A (ja) * | 2002-12-20 | 2006-04-06 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ２つの置換ステップおよび部分的に再配列された中間画像データの記憶を用いて画像データをディスプレイ向けに再配列するための装置 |
| WO2011016246A1 (ja) * | 2009-08-06 | 2011-02-10 | パナソニック株式会社 | 符号化方法、復号方法、符号化装置及び復号装置 |
| WO2011016250A1 (ja) * | 2009-08-06 | 2011-02-10 | パナソニック株式会社 | 符号化方法、復号方法、符号化装置及び復号装置 |
| WO2011016251A1 (ja) * | 2009-08-06 | 2011-02-10 | パナソニック株式会社 | 符号化方法、復号方法、符号化装置及び復号装置 |
| WO2011016247A1 (ja) * | 2009-08-06 | 2011-02-10 | パナソニック株式会社 | 符号化方法、復号方法、符号化装置及び復号装置 |
| WO2011016248A1 (ja) * | 2009-08-06 | 2011-02-10 | パナソニック株式会社 | 符号化方法、復号方法、符号化装置及び復号装置 |
| WO2011016249A1 (ja) * | 2009-08-06 | 2011-02-10 | パナソニック株式会社 | 符号化方法、復号方法、符号化装置及び復号装置 |
| WO2011108240A1 (ja) * | 2010-03-01 | 2011-09-09 | パナソニック株式会社 | 画像符号化方法および画像復号方法 |
| JP2023505905A (ja) * | 2019-12-13 | 2023-02-13 | フォンダシオン ベー－コム | デジタルホログラムを符号化するための方法、デジタルホログラムのグループを符号化するための方法及び関連する符号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2308771A (en) | 1997-07-02 |
| US5724096A (en) | 1998-03-03 |
| KR100255746B1 (ko) | 2000-05-01 |
| KR970057952A (ko) | 1997-07-31 |
| GB9627045D0 (en) | 1997-02-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1223959C (zh) | 编码系统中基于宏块的速率控制装置和方法 | |
| CN101018336A (zh) | 基于质量的图像压缩 | |
| JPH0723422A (ja) | ディジタルｖｔｒの映像信号帯域圧縮装置 | |
| JPH07222154A (ja) | 映像符号化方法およびその装置 | |
| JP3777002B2 (ja) | 映像信号符号化方法及び映像信号符号化装置 | |
| JP2003032677A (ja) | 動画像圧縮符号化装置 | |
| JP2001519988A (ja) | ビデオデータから符号化パラメータを抽出するシステム | |
| JPH09200762A (ja) | 映像信号符号化方法及びその装置 | |
| JPH08275157A (ja) | 映像信号符号化装置 | |
| JPH0787491A (ja) | 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法 | |
| JP2003209842A (ja) | ２次元直交変換と量子化方法及びその装置並びにプログラム | |
| US5825422A (en) | Method and apparatus for encoding a video signal based on inter-block redundancies | |
| JP2843024B2 (ja) | 変換符号化システムの変換係数選択方法及びその装置 | |
| KR20050028499A (ko) | 스캔 테이블을 이용한 영상 주사방법과 그를 적용한 이산코사인 변환 장치 | |
| CN1219403C (zh) | 引入视觉模型的mpeg视频码流码率转换方法 | |
| Yang et al. | A fast and efficient codec for multimedia applications in wireless thin-client computing | |
| JPH0310486A (ja) | 動画像符号化装置 | |
| JP2570922B2 (ja) | 変換符号化器 | |
| KR900004962B1 (ko) | 화상 송신 시스템 | |
| JP2625424B2 (ja) | テレビ信号符号化装置 | |
| KR100209432B1 (ko) | 블럭 간 상관관계를 이용하는 부호화 방법 및 장치 | |
| JP2710135B2 (ja) | フレーム間／フレーム内適応符号化方式 | |
| JP3356337B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP3216741B2 (ja) | 画像符号化方式 | |
| JP3397682B2 (ja) | 画像符号化装置 |