JPH1075446A - デジタル映像信号の三次元圧縮方法及びシステム - Google Patents
デジタル映像信号の三次元圧縮方法及びシステムInfo
- Publication number
- JPH1075446A JPH1075446A JP9108014A JP10801497A JPH1075446A JP H1075446 A JPH1075446 A JP H1075446A JP 9108014 A JP9108014 A JP 9108014A JP 10801497 A JP10801497 A JP 10801497A JP H1075446 A JPH1075446 A JP H1075446A
- Authority
- JP
- Japan
- Prior art keywords
- data
- video signal
- spatial
- temporal
- signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
-
- 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/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- 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/62—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding by frequency transforming in three dimensions
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 高い圧縮比、最小の信号歪及び低い送信レー
トを示す三次元デジタル映像信号圧縮方法を提供する。 【解決手段】 時間的圧縮技術を完全に利用するデジタ
ル映像信号の圧縮方法が提供される。この方法は、現在
実施されているＭＰＥＧ圧縮方法のように空間的ドメイ
ンにおいてデジタル映像信号を圧縮するだけでなく、時
間的ドメインにおいても圧縮する。映像信号のグループ
が信号圧縮装置１６に入力される。信号圧縮装置１６
は、空間的及び時間的の両方のドメインにおいて離散的
コサイン変換を行う。変換されたデータは、三次元量子
化マトリクス１８に入力され、レート及び歪の最適化パ
ラメータが圧縮のために計算される。第１の方法におい
ては、レート・歪性能及び送信順序が、量子化された三
次元変換係数に対して最適化される。第２の方法におい
ては、レート・歪性能が、量子化された三次元変換係数
に対して最適化される。
トを示す三次元デジタル映像信号圧縮方法を提供する。 【解決手段】 時間的圧縮技術を完全に利用するデジタ
ル映像信号の圧縮方法が提供される。この方法は、現在
実施されているＭＰＥＧ圧縮方法のように空間的ドメイ
ンにおいてデジタル映像信号を圧縮するだけでなく、時
間的ドメインにおいても圧縮する。映像信号のグループ
が信号圧縮装置１６に入力される。信号圧縮装置１６
は、空間的及び時間的の両方のドメインにおいて離散的
コサイン変換を行う。変換されたデータは、三次元量子
化マトリクス１８に入力され、レート及び歪の最適化パ
ラメータが圧縮のために計算される。第１の方法におい
ては、レート・歪性能及び送信順序が、量子化された三
次元変換係数に対して最適化される。第２の方法におい
ては、レート・歪性能が、量子化された三次元変換係数
に対して最適化される。
Description
【０００１】
【発明の属する技術分野】本発明は、一般に、デジタル
映像信号の圧縮に係り、より詳細には、高い圧縮比、最
小の信号歪及び低い送信レートを示すデジタル映像信号
の三次元圧縮方法に係る。
映像信号の圧縮に係り、より詳細には、高い圧縮比、最
小の信号歪及び低い送信レートを示すデジタル映像信号
の三次元圧縮方法に係る。
【０００２】
【従来の技術】現在の映像用途では、多量のデータを高
いビットレートで且つ最小量の信号歪で送信することが
必要とされる。例えば、ＶＣＲグレードの映像（ＳＩ
Ｆ）、放送用のテレビジョン映像（ＣＣＩＲ−６０１）
及び高解像度テレビジョン（ＨＤＴＶ）のような白黒デ
ジタル映像のための非圧縮データビットレートは、各
々、１６Ｍｂｐｓ、６７Ｍｂｐｓ及び２４０Ｍｂｐｓで
ある。非圧縮状態では、これらデータビットレートは、
このような映像信号を商業的に実現可能な形態で送信し
そして処理するには高過ぎる。それ故、このような映像
信号を実用的な仕方で処理するために、この映像信号を
送信の前に圧縮しなければならない。
いビットレートで且つ最小量の信号歪で送信することが
必要とされる。例えば、ＶＣＲグレードの映像（ＳＩ
Ｆ）、放送用のテレビジョン映像（ＣＣＩＲ−６０１）
及び高解像度テレビジョン（ＨＤＴＶ）のような白黒デ
ジタル映像のための非圧縮データビットレートは、各
々、１６Ｍｂｐｓ、６７Ｍｂｐｓ及び２４０Ｍｂｐｓで
ある。非圧縮状態では、これらデータビットレートは、
このような映像信号を商業的に実現可能な形態で送信し
そして処理するには高過ぎる。それ故、このような映像
信号を実用的な仕方で処理するために、この映像信号を
送信の前に圧縮しなければならない。
【０００３】映像をベースとする用途及び製品の増加に
伴い、標準的な映像信号圧縮構造を形成する要望が業界
に幅広く生じている。「動画専門グループ」（ＭＰＥ
Ｇ）として非公式に知られているインターナショナル・
スタンダード・オーガナイゼーション（ＩＳＯ）の傘下
のグループが、デジタル映像及び音声圧縮に関する規格
を制定するために創立された。その後、ＭＰＥＧは、圧
縮された映像信号ビット流の内容と、そのビット流を送
信後に圧縮解除する方法とを定義することにより標準化
されたシンタックスを作成した。しかしながら、圧縮方
法については定義されておらず、従って、個々の製造者
は、その定義された規格内でデータビット流を実際に圧
縮する種々の方法を開発することが許されている。
伴い、標準的な映像信号圧縮構造を形成する要望が業界
に幅広く生じている。「動画専門グループ」（ＭＰＥ
Ｇ）として非公式に知られているインターナショナル・
スタンダード・オーガナイゼーション（ＩＳＯ）の傘下
のグループが、デジタル映像及び音声圧縮に関する規格
を制定するために創立された。その後、ＭＰＥＧは、圧
縮された映像信号ビット流の内容と、そのビット流を送
信後に圧縮解除する方法とを定義することにより標準化
されたシンタックスを作成した。しかしながら、圧縮方
法については定義されておらず、従って、個々の製造者
は、その定義された規格内でデータビット流を実際に圧
縮する種々の方法を開発することが許されている。
【０００４】ＭＰＥＧは、今日までに、デジタル映像業
界で広く使用される２つのシンタックスを定義した。Ｍ
ＰＥＧ−１として知られているシンタックスは、広範囲
なビットレート及びサンプルレートに適用できるように
定義されている。特に、ＭＰＥＧ−１は、ＣＤ／ＲＯＭ
の用途、及び送信レートが約１．５Ｍｂ／ｓの他の非飛
び越し映像の用途に使用するのに適している。ＭＰＥＧ
−２として知られている第２のシンタックスは、放送映
像の表示、及びコードビットレートが４ないし９Ｍｂ／
ｓの他の映像信号用途に対して定義されている。又、Ｍ
ＰＥＧ−２シンタックスは、ＨＤＴＶの用途や、飛び越
し映像の充分なコード化を必要とする他の用途にも適用
できる。
界で広く使用される２つのシンタックスを定義した。Ｍ
ＰＥＧ−１として知られているシンタックスは、広範囲
なビットレート及びサンプルレートに適用できるように
定義されている。特に、ＭＰＥＧ−１は、ＣＤ／ＲＯＭ
の用途、及び送信レートが約１．５Ｍｂ／ｓの他の非飛
び越し映像の用途に使用するのに適している。ＭＰＥＧ
−２として知られている第２のシンタックスは、放送映
像の表示、及びコードビットレートが４ないし９Ｍｂ／
ｓの他の映像信号用途に対して定義されている。又、Ｍ
ＰＥＧ−２シンタックスは、ＨＤＴＶの用途や、飛び越
し映像の充分なコード化を必要とする他の用途にも適用
できる。
【０００５】
【発明が解決しようとする課題】上記のＭＰＥＧ−１及
びＭＰＥＧ−２シンタックスは、充分な性能特性を示す
が、デジタル映像が進化し続けている上に、現在のＭＰ
ＥＧ映像シンタックスの定義がそれに関連した制約を有
するために、更なる技術的進歩が要求される。例えば、
時間的に変化しない映像ピクセルに対しデータビットレ
ート送信を最小にすることにより映像圧縮を増大するの
に使用できる現象、即ち時間的冗長性は、映像信号の圧
縮を最大にする効率的な方法である。現在のＭＰＥＧ−
１及び２のデータ圧縮ベースの方法は、時間的な圧縮を
使用している。しかしながら、ＭＰＥＧ−１及び２に基
づく時間的な圧縮は、フレームごとの判断に基づくもの
で、この方法は、時間的圧縮の利点を完全に活用しな
い。特に、商業規格のＭＰＥＧ−１及びＭＰＥＧ−２シ
ンタックスは、時間的な冗長性を部分的にしか使用しな
い。加えて、現在のＭＰＥＧシンタックスは、多数の最
適化オプション（予想フレーム、バイリニアフレーム及
びフレーム内変数のような）を計算し、送信しそしてＭ
ＰＥＧ信号圧縮解除装置によりデコードすることを必要
とする。これらの多数の変数を使用すると、データ圧縮
に対する計算時間及び複雑さの両方が増大する。又、多
数の現在のＭＰＥＧ実施シンタックスは、３０：１のよ
うな高い関連ビットレート圧縮を示すが、益々複雑で且
つデータに集中した映像用途では、リアルタイム処理の
ための高い圧縮率が必要とされる。２００：１のような
高い圧縮比を請求した圧縮方法も存在するが、このよう
な方法は、映像フレームシーケンスでピクセルのアレー
をサブサンプルし（即ち、１つおきのフレームを破棄
し）、そして高い圧縮を得るための他の簡易手段を使用
している。
びＭＰＥＧ−２シンタックスは、充分な性能特性を示す
が、デジタル映像が進化し続けている上に、現在のＭＰ
ＥＧ映像シンタックスの定義がそれに関連した制約を有
するために、更なる技術的進歩が要求される。例えば、
時間的に変化しない映像ピクセルに対しデータビットレ
ート送信を最小にすることにより映像圧縮を増大するの
に使用できる現象、即ち時間的冗長性は、映像信号の圧
縮を最大にする効率的な方法である。現在のＭＰＥＧ−
１及び２のデータ圧縮ベースの方法は、時間的な圧縮を
使用している。しかしながら、ＭＰＥＧ−１及び２に基
づく時間的な圧縮は、フレームごとの判断に基づくもの
で、この方法は、時間的圧縮の利点を完全に活用しな
い。特に、商業規格のＭＰＥＧ−１及びＭＰＥＧ−２シ
ンタックスは、時間的な冗長性を部分的にしか使用しな
い。加えて、現在のＭＰＥＧシンタックスは、多数の最
適化オプション（予想フレーム、バイリニアフレーム及
びフレーム内変数のような）を計算し、送信しそしてＭ
ＰＥＧ信号圧縮解除装置によりデコードすることを必要
とする。これらの多数の変数を使用すると、データ圧縮
に対する計算時間及び複雑さの両方が増大する。又、多
数の現在のＭＰＥＧ実施シンタックスは、３０：１のよ
うな高い関連ビットレート圧縮を示すが、益々複雑で且
つデータに集中した映像用途では、リアルタイム処理の
ための高い圧縮率が必要とされる。２００：１のような
高い圧縮比を請求した圧縮方法も存在するが、このよう
な方法は、映像フレームシーケンスでピクセルのアレー
をサブサンプルし（即ち、１つおきのフレームを破棄
し）、そして高い圧縮を得るための他の簡易手段を使用
している。
【０００６】高いビットレートの送信を達成する要求が
増え続けているのに伴い、ＭＰＥＧ−１及び２に基づく
規格により現在使用されている以上に時間的冗長性を完
全に利用して高い圧縮比を得ることにより現在のＭＰＥ
Ｇ−１又はＭＰＥＧ−２規格より低い送信レートを示す
映像信号データ圧縮方法が要望される。同時に、計算の
複雑さが現在の方法より少なく且つＭＰＥＧ−１及びＭ
ＰＥＧ−２規格に合致する現在実施されているビデオシ
ステムに適合するようなデータ圧縮方法が要望される。
増え続けているのに伴い、ＭＰＥＧ−１及び２に基づく
規格により現在使用されている以上に時間的冗長性を完
全に利用して高い圧縮比を得ることにより現在のＭＰＥ
Ｇ−１又はＭＰＥＧ−２規格より低い送信レートを示す
映像信号データ圧縮方法が要望される。同時に、計算の
複雑さが現在の方法より少なく且つＭＰＥＧ−１及びＭ
ＰＥＧ−２規格に合致する現在実施されているビデオシ
ステムに適合するようなデータ圧縮方法が要望される。
【０００７】
【課題を解決するための手段】本発明によれば、デジタ
ル映像信号を圧縮する２つの方法が提供される。両方の
方法は、現在のＭＰＥＧ規格よりも高い圧縮比を示すと
同時に、あまり計算に集中しない。特に、本発明の映像
信号圧縮方法は、標準的なＭＰＥＧの二次元空間量子化
マトリクスに加えて、時間的次元の量子化ベクトルを使
用し、人間の目には分からない関連信号歪で圧縮率を最
適化する。両方の方法は、ＭＰＥＧ対応フォーマットで
使用するのに適しており、従って、これら方法を現在の
デジタル映像信号の用途に使用することができる。
ル映像信号を圧縮する２つの方法が提供される。両方の
方法は、現在のＭＰＥＧ規格よりも高い圧縮比を示すと
同時に、あまり計算に集中しない。特に、本発明の映像
信号圧縮方法は、標準的なＭＰＥＧの二次元空間量子化
マトリクスに加えて、時間的次元の量子化ベクトルを使
用し、人間の目には分からない関連信号歪で圧縮率を最
適化する。両方の方法は、ＭＰＥＧ対応フォーマットで
使用するのに適しており、従って、これら方法を現在の
デジタル映像信号の用途に使用することができる。
【０００８】本発明の解決策において、第１の方法は、
デジタル映像信号を圧縮するためのものである。この方
法は、映像信号データ圧縮動作を実行する圧縮装置を用
意する段階を含む。映像信号は、この圧縮装置に受け取
られ、複数の映像信号フレームからの空間的及び時間的
データを含む。圧縮装置は、空間的及び時間的データを
データ量子化のためにコンディショニングし、そしてそ
のコンディショニングされたデータを量子化し、変換さ
れた空間的データが変換された時間的データに関連する
ようにされる。次いで、量子化されたデータから最適な
変換レート及び信号歪レベルが決定される。変換された
空間的データは、その後、変換された時間的データに対
する順序から関連性が断たれ、その後、変換された空間
的及び時間的データのマトリクスは、データ送信のため
のジグザグ構成ブロックにおけるマトリクスへとフォー
マットされる。
デジタル映像信号を圧縮するためのものである。この方
法は、映像信号データ圧縮動作を実行する圧縮装置を用
意する段階を含む。映像信号は、この圧縮装置に受け取
られ、複数の映像信号フレームからの空間的及び時間的
データを含む。圧縮装置は、空間的及び時間的データを
データ量子化のためにコンディショニングし、そしてそ
のコンディショニングされたデータを量子化し、変換さ
れた空間的データが変換された時間的データに関連する
ようにされる。次いで、量子化されたデータから最適な
変換レート及び信号歪レベルが決定される。変換された
空間的データは、その後、変換された時間的データに対
する順序から関連性が断たれ、その後、変換された空間
的及び時間的データのマトリクスは、データ送信のため
のジグザグ構成ブロックにおけるマトリクスへとフォー
マットされる。
【０００９】第２のデータ圧縮方法も提供される。第２
の方法は、映像圧縮動作を実行するための信号圧縮装置
を用意することを含む。複数の映像フレームを含む映像
信号データが信号圧縮装置に入力される。圧縮装置は、
空間的及び時間的位置ドメインから三次元周波数ドメイ
ンへの映像信号データの三次元変換を実行する。次い
で、圧縮装置は、複数の三次元量子化マトリクスを形成
し、各マトリクスは、映像信号における１つの時間的周
波数からの変換データに対応する量子化係数を含む。複
数の量子化マトリクスの各々は、各時間的周波数に対
し、時間的量子化ベクトル成分が量子化係数の各々に関
連されるような第３の次元を含む。次いで、圧縮装置
は、量子化マトリクスにおけるデータから映像フレーム
に対し最大送信レート及び最適な信号歪パラメータを計
算する。最適に量子化されたデータは、時間的次元にお
いて量子化解除されそして時間的逆変換される（一次元
変換）。これにより得られる空間的変換は、ＭＰＥＧ規
定に従いジグザグに順序付けされて送信される。
の方法は、映像圧縮動作を実行するための信号圧縮装置
を用意することを含む。複数の映像フレームを含む映像
信号データが信号圧縮装置に入力される。圧縮装置は、
空間的及び時間的位置ドメインから三次元周波数ドメイ
ンへの映像信号データの三次元変換を実行する。次い
で、圧縮装置は、複数の三次元量子化マトリクスを形成
し、各マトリクスは、映像信号における１つの時間的周
波数からの変換データに対応する量子化係数を含む。複
数の量子化マトリクスの各々は、各時間的周波数に対
し、時間的量子化ベクトル成分が量子化係数の各々に関
連されるような第３の次元を含む。次いで、圧縮装置
は、量子化マトリクスにおけるデータから映像フレーム
に対し最大送信レート及び最適な信号歪パラメータを計
算する。最適に量子化されたデータは、時間的次元にお
いて量子化解除されそして時間的逆変換される（一次元
変換）。これにより得られる空間的変換は、ＭＰＥＧ規
定に従いジグザグに順序付けされて送信される。
【００１０】
【発明の実施の形態】本発明の他の目的及び効果は、添
付図面を参照した以下の詳細な説明から明らかとなろ
う。一般に図１及び２を参照すれば、本発明の好ましい
実施形態が具現化されたシステムが１０ａ及び１０ｂで
一般的に示されている。このシステムにおいて、本発明
による高圧縮データ方法の１つが具現化される。これら
のデータ圧縮方法は、三次元量子化マトリクスの使用に
より実施される時間的（ｔｅｍｐｏｒａｌ）圧縮を使用
する。本発明の方法は、第３の時間的次元を二次元の空
間的量子化マトリクスに付加する。時間的量子化ベクト
ルは、データのフレームを表すＭＰＥＧの二次元空間的
マトリクスにおいて係数を乗算する。時間的ドメインの
次元をＭＰＥＧの空間的係数マトリクスに追加すること
により、予想、バイリニア及びフレーム内変数といった
上記ＭＰＥＧに基づくデータ圧縮方法におけるレート／
歪最適化計算に関連した変数が排除される。というの
は、時間的量子化の値は、本発明の圧縮方法においてレ
ート／歪最適化パラメータを計算するのに必要な唯一の
変数だからである。その結果、現在のＭＰＥＧに基づく
データ圧縮方法に比して、圧縮方法及びシステムの複雑
さが相当に減少され、そしてデータ圧縮比が相当に増加
される。
付図面を参照した以下の詳細な説明から明らかとなろ
う。一般に図１及び２を参照すれば、本発明の好ましい
実施形態が具現化されたシステムが１０ａ及び１０ｂで
一般的に示されている。このシステムにおいて、本発明
による高圧縮データ方法の１つが具現化される。これら
のデータ圧縮方法は、三次元量子化マトリクスの使用に
より実施される時間的（ｔｅｍｐｏｒａｌ）圧縮を使用
する。本発明の方法は、第３の時間的次元を二次元の空
間的量子化マトリクスに付加する。時間的量子化ベクト
ルは、データのフレームを表すＭＰＥＧの二次元空間的
マトリクスにおいて係数を乗算する。時間的ドメインの
次元をＭＰＥＧの空間的係数マトリクスに追加すること
により、予想、バイリニア及びフレーム内変数といった
上記ＭＰＥＧに基づくデータ圧縮方法におけるレート／
歪最適化計算に関連した変数が排除される。というの
は、時間的量子化の値は、本発明の圧縮方法においてレ
ート／歪最適化パラメータを計算するのに必要な唯一の
変数だからである。その結果、現在のＭＰＥＧに基づく
データ圧縮方法に比して、圧縮方法及びシステムの複雑
さが相当に減少され、そしてデータ圧縮比が相当に増加
される。
【００１１】特に、図１を参照すれば、映像信号は、映
像信号ソース１２において発生される。この映像信号ソ
ースは、デジタル映像信号又はアナログ映像信号のいず
れのソースでもよく、アナログ映像信号は、アナログ／
デジタル映像フレームグラバ１４のような手段により後
でデジタル形態に変換されることが意図される。このよ
うな映像信号ソースは、ビデオカセットレコーダ（ＶＣ
Ｒ）、ＣＤ ＲＯＭ、放送テレビ信号発生器、高解像度
テレビ信号発生器、或いは何らかの形式のコンピュータ
ネットワークアプリケーション又は他のリアルタイムデ
ジタルビデオソースを含むが、これに限定されるもので
はない。映像信号ソース１２及び／又は映像フレームグ
ラバ１４から発生されたデジタル映像信号は、一般的に
１６で示された信号圧縮装置へ入力される。この信号圧
縮装置は、プロセッサ１８、メモリ２０及び電源２２を
備えている。中央のハードドライブ２４のような外部記
憶媒体がＣＰＵに作動的に接続されて、更に別の計算及
び記憶能力を圧縮装置に付加することができる。
像信号ソース１２において発生される。この映像信号ソ
ースは、デジタル映像信号又はアナログ映像信号のいず
れのソースでもよく、アナログ映像信号は、アナログ／
デジタル映像フレームグラバ１４のような手段により後
でデジタル形態に変換されることが意図される。このよ
うな映像信号ソースは、ビデオカセットレコーダ（ＶＣ
Ｒ）、ＣＤ ＲＯＭ、放送テレビ信号発生器、高解像度
テレビ信号発生器、或いは何らかの形式のコンピュータ
ネットワークアプリケーション又は他のリアルタイムデ
ジタルビデオソースを含むが、これに限定されるもので
はない。映像信号ソース１２及び／又は映像フレームグ
ラバ１４から発生されたデジタル映像信号は、一般的に
１６で示された信号圧縮装置へ入力される。この信号圧
縮装置は、プロセッサ１８、メモリ２０及び電源２２を
備えている。中央のハードドライブ２４のような外部記
憶媒体がＣＰＵに作動的に接続されて、更に別の計算及
び記憶能力を圧縮装置に付加することができる。
【００１２】好ましくは、上記の信号圧縮装置は、サン
・スパーク（Ｓｕｎ Ｓｐａｒｃ）１０ワークステーシ
ョンによって実施される。しかしながら、インテル社の
Ｐｅｎｔｉｕｍ（登録商標）プロセッサチップを有する
ＩＢＭ又はＩＢＭ対応のパーソナルコンピュータ、又は
同等の処理能力を有する他の処理ユニットのような他の
コンピュータを使用して、本発明のデータ圧縮方法を実
施できることが明らかであろう。本発明の方法は、ＡＮ
ＳＩ Ｃプログラミング言語を使用して実施することが
できる。しかしながら、他のコンピュータ言語を用いて
本発明を実施できることも理解されたい。
・スパーク（Ｓｕｎ Ｓｐａｒｃ）１０ワークステーシ
ョンによって実施される。しかしながら、インテル社の
Ｐｅｎｔｉｕｍ（登録商標）プロセッサチップを有する
ＩＢＭ又はＩＢＭ対応のパーソナルコンピュータ、又は
同等の処理能力を有する他の処理ユニットのような他の
コンピュータを使用して、本発明のデータ圧縮方法を実
施できることが明らかであろう。本発明の方法は、ＡＮ
ＳＩ Ｃプログラミング言語を使用して実施することが
できる。しかしながら、他のコンピュータ言語を用いて
本発明を実施できることも理解されたい。
【００１３】プロセッサ１８に加えて、信号圧縮装置
は、以下に述べるように本発明の好ましい方法に基づき
離散的コサイン変換（ＤＣＴ）を実行するためのアプリ
ケーション指向の集積回路（ＡＳＩＣ）３０も備えてい
る。又、信号圧縮装置１６は、以下に詳細に述べるよう
に、データ送信のためのヒストグラムを形成するヒスト
グラムチップ３２も備えている。
は、以下に述べるように本発明の好ましい方法に基づき
離散的コサイン変換（ＤＣＴ）を実行するためのアプリ
ケーション指向の集積回路（ＡＳＩＣ）３０も備えてい
る。又、信号圧縮装置１６は、以下に詳細に述べるよう
に、データ送信のためのヒストグラムを形成するヒスト
グラムチップ３２も備えている。
【００１４】図２には、信号受信器が一般的に１０ｂで
示されている。この信号受信器は、一般的に４０で示さ
れた信号圧縮解除装置を備えている。信号圧縮装置の場
合と同様に、この信号圧縮解除装置は、サン・スパーク
１０ワークステーション、インテル社のＰｅｎｔｉｕｍ
（登録商標）プロセッサを有するＩＢＭパーソナルコン
ピュータ、又は同様の処理能力を有する他の処理ユニッ
トである。圧縮装置と圧縮解除装置は、実際には、同じ
処理ユニットでもよいことを理解されたい。圧縮解除装
置は、信号圧縮装置１６から送信された圧縮された映像
フレームを再構成するように逆変換を実行するプロセッ
サ４２を備えている。特に、ＡＳＩＣ４４は、これらの
逆変換を実行する。又、プロセッサ４２は、良く知られ
た形式のメモリ４６及び電源４８を備えている。又、送
信され再構成された映像フレームを表示するためにビデ
オモニタ５０がプロセッサ４２に接続される。このビデ
オモニタは、良く知られた形式のものであり、テレビ、
コンピュータディスプレイ或いは他の市販のピクセルベ
ースのビデオスクリーンでよい。
示されている。この信号受信器は、一般的に４０で示さ
れた信号圧縮解除装置を備えている。信号圧縮装置の場
合と同様に、この信号圧縮解除装置は、サン・スパーク
１０ワークステーション、インテル社のＰｅｎｔｉｕｍ
（登録商標）プロセッサを有するＩＢＭパーソナルコン
ピュータ、又は同様の処理能力を有する他の処理ユニッ
トである。圧縮装置と圧縮解除装置は、実際には、同じ
処理ユニットでもよいことを理解されたい。圧縮解除装
置は、信号圧縮装置１６から送信された圧縮された映像
フレームを再構成するように逆変換を実行するプロセッ
サ４２を備えている。特に、ＡＳＩＣ４４は、これらの
逆変換を実行する。又、プロセッサ４２は、良く知られ
た形式のメモリ４６及び電源４８を備えている。又、送
信され再構成された映像フレームを表示するためにビデ
オモニタ５０がプロセッサ４２に接続される。このビデ
オモニタは、良く知られた形式のものであり、テレビ、
コンピュータディスプレイ或いは他の市販のピクセルベ
ースのビデオスクリーンでよい。
【００１５】図３を参照すれば、映像信号ソース１２に
より発生された映像フレームの一連のグループが５２で
一般的に示されている。映像フレームの各々は、良く知
られたように、５４において時間表示ｔ＝０、ｔ＝１等
々で示されたように時間的に連続するピクセル配列を表
す。本発明の方法によれば、各映像フレームに含まれた
ピクセルデータは、ＡＳＩＣによる二次元の離散的コサ
イン変換（ＤＣＴ）関数により空間的位置ドメインから
空間的周波数ドメインに変換される。
より発生された映像フレームの一連のグループが５２で
一般的に示されている。映像フレームの各々は、良く知
られたように、５４において時間表示ｔ＝０、ｔ＝１等
々で示されたように時間的に連続するピクセル配列を表
す。本発明の方法によれば、各映像フレームに含まれた
ピクセルデータは、ＡＳＩＣによる二次元の離散的コサ
イン変換（ＤＣＴ）関数により空間的位置ドメインから
空間的周波数ドメインに変換される。
【００１６】更に、二次元的に変換された空間データに
基づいてＡＳＩＣ３０により一次元ＤＣＴが実行され
て、空間的変換係数の各々に対し「時間的周波数タグ」
を効果的に形成し、これにより、図４に５６で一般的に
示されそして５７においてｗ＝１、ｗ＝２等々で示され
た映像フレームデータの係数変換を生じる。但し、ｗは
離散的な時間的周波数ドメインの増加を指示する。これ
らの係数は、以下に述べるように量子化される。離散的
コサイン変換関数は、本発明の方法の実施に対して、カ
ーハネンローベ（Ｋａｒｈｕｎｅｎ Ｌｏｅｖｅ）変換
として知られている理想的な変換を厳密に近似するとい
う点で望ましく、この変換は、信号処理の分野では、数
学的に最適な仕方で回答を計算するようにランダムプロ
セスの項と項との間に既知の相関係数を伴うランダムプ
ロセスの理想的な変換として知られている。複数の映像
フレームの二次元の空間的ＤＣＴは、「時間タグ」イン
デックスｔによりインデックスされる。 但し、Ｎはピクセルブロックの片側におけるピクセルの
数であり、そして Ｄ（ｕ）＝２／√Ｎ ｕ＝０の場合、 Ｄ（ｖ）＝２／√Ｎ ｖ＝０の場合、 Ｄ（ｕ）＝２√２／Ｎ ｕ＞０の場合、及び Ｄ（ｖ）＝２√２／Ｎ ｖ＞０の場合、である。
基づいてＡＳＩＣ３０により一次元ＤＣＴが実行され
て、空間的変換係数の各々に対し「時間的周波数タグ」
を効果的に形成し、これにより、図４に５６で一般的に
示されそして５７においてｗ＝１、ｗ＝２等々で示され
た映像フレームデータの係数変換を生じる。但し、ｗは
離散的な時間的周波数ドメインの増加を指示する。これ
らの係数は、以下に述べるように量子化される。離散的
コサイン変換関数は、本発明の方法の実施に対して、カ
ーハネンローベ（Ｋａｒｈｕｎｅｎ Ｌｏｅｖｅ）変換
として知られている理想的な変換を厳密に近似するとい
う点で望ましく、この変換は、信号処理の分野では、数
学的に最適な仕方で回答を計算するようにランダムプロ
セスの項と項との間に既知の相関係数を伴うランダムプ
ロセスの理想的な変換として知られている。複数の映像
フレームの二次元の空間的ＤＣＴは、「時間タグ」イン
デックスｔによりインデックスされる。 但し、Ｎはピクセルブロックの片側におけるピクセルの
数であり、そして Ｄ（ｕ）＝２／√Ｎ ｕ＝０の場合、 Ｄ（ｖ）＝２／√Ｎ ｖ＝０の場合、 Ｄ（ｕ）＝２√２／Ｎ ｕ＞０の場合、及び Ｄ（ｖ）＝２√２／Ｎ ｖ＞０の場合、である。
【００１７】図５に示すように、一次元及び二次元変換
がＡＳＩＣ３０により実行された後に、各映像フレーム
に対して得られるデータが、５８で一般的に示す三次元
量子化マトリクスにおいて量子化される。得られるマト
リクスの各々は、図５の５９において矢印Ｕで示された
行当たり８個の係数と、６０において矢印Ｖで示された
列当たり８個の係数と、６１において矢印Ｗで示された
方向の各空間的係数に関連した時間的量子化ベクトルと
を備えている。三次元量子化マトリクスは、ＭＰＥＧの
二次元空間的マトリクスからの６４個のＣｕｖ量子化係
数と、時間的ベクトル素子により表されそして一次元の
離散的コサイン変換から導出された時間的スケーリング
項とを乗算することにより形成される。その式は、次の
ように表される。 Ｑ３Ｄ＝ｑＷ ＱＭＰＥＧ 但し、ｑＷ＝（ｑｗ０、ｑｗ１、・・・ｑｗ７）は、以
下に述べるレート・歪最適化方法から導出された時間的
スケーリング項である。従って、８個のフレームシーケ
ンスにおいて特定の映像フレームを表す各マトリクス
は、マトリクス５８におい 係数を含む。二次元のＤＣＴの場合に、ＤＣ値は、空間
的ドメインにおいて０、０項であり、当該映像フレーム
におけるピクセル強度の平均値を表す。残りの６３個の
係数即ちＡＣ値は、時間的に連続するフレームにおける
ピクセル間の差に関連される。
がＡＳＩＣ３０により実行された後に、各映像フレーム
に対して得られるデータが、５８で一般的に示す三次元
量子化マトリクスにおいて量子化される。得られるマト
リクスの各々は、図５の５９において矢印Ｕで示された
行当たり８個の係数と、６０において矢印Ｖで示された
列当たり８個の係数と、６１において矢印Ｗで示された
方向の各空間的係数に関連した時間的量子化ベクトルと
を備えている。三次元量子化マトリクスは、ＭＰＥＧの
二次元空間的マトリクスからの６４個のＣｕｖ量子化係
数と、時間的ベクトル素子により表されそして一次元の
離散的コサイン変換から導出された時間的スケーリング
項とを乗算することにより形成される。その式は、次の
ように表される。 Ｑ３Ｄ＝ｑＷ ＱＭＰＥＧ 但し、ｑＷ＝（ｑｗ０、ｑｗ１、・・・ｑｗ７）は、以
下に述べるレート・歪最適化方法から導出された時間的
スケーリング項である。従って、８個のフレームシーケ
ンスにおいて特定の映像フレームを表す各マトリクス
は、マトリクス５８におい 係数を含む。二次元のＤＣＴの場合に、ＤＣ値は、空間
的ドメインにおいて０、０項であり、当該映像フレーム
におけるピクセル強度の平均値を表す。残りの６３個の
係数即ちＡＣ値は、時間的に連続するフレームにおける
ピクセル間の差に関連される。
【００１８】図６を参照すれば、本発明の第１の実施形
態による第１のデータ圧縮方法を実施する好ましい方法
が６２で一般的に示されており、これについて以下に説
明する。６３で示すように、映像フレームの元のシーケ
ンスが圧縮装置１６に入力される。このフレームのシー
ケンスは、良く知られた従来のＭＰＥＧシンタックスで
行われるように、ステップ６４において動きの補償分析
を受ける。動き補償の一般的な数学的表示は、次の通り
である。フレーム０（Ｓ０）からマクロブロックに対す
るフレームｎ（ｓｎ）におけるマクロブロック（１６ｘ
１６ピクセル）の動き補償のための変位Δｘｎ及びΔｙ
ｎは、フレームＳｃにおけるピクセルの窓内の全ての考
えられるΔｘｎ、Δｙｎに対し次のようになる。
態による第１のデータ圧縮方法を実施する好ましい方法
が６２で一般的に示されており、これについて以下に説
明する。６３で示すように、映像フレームの元のシーケ
ンスが圧縮装置１６に入力される。このフレームのシー
ケンスは、良く知られた従来のＭＰＥＧシンタックスで
行われるように、ステップ６４において動きの補償分析
を受ける。動き補償の一般的な数学的表示は、次の通り
である。フレーム０（Ｓ０）からマクロブロックに対す
るフレームｎ（ｓｎ）におけるマクロブロック（１６ｘ
１６ピクセル）の動き補償のための変位Δｘｎ及びΔｙ
ｎは、フレームＳｃにおけるピクセルの窓内の全ての考
えられるΔｘｎ、Δｙｎに対し次のようになる。
【００１９】ステップ６６において、上記の二次元離散
的コサイン変換（ＤＣＴ）がフレーム内に含まれたデー
タに対して実行され、空間的位置ドメインから空間的周
波数ドメインへデータを変換する。ステップ６８におい
て、一次元離散的コサイン変換が時間的次元において上
記の映像フレームのデータに対して実行され、時間的周
波数ドメインにおける係数が形成される。変換係数の三
次元離散的コサイン変換グループは、８ｘ８のマトリク
スのグループとして順序付けされ、マトリクスの数は、
処理されるフレームのグループに使用されるフレームの
数に等しい。
的コサイン変換（ＤＣＴ）がフレーム内に含まれたデー
タに対して実行され、空間的位置ドメインから空間的周
波数ドメインへデータを変換する。ステップ６８におい
て、一次元離散的コサイン変換が時間的次元において上
記の映像フレームのデータに対して実行され、時間的周
波数ドメインにおける係数が形成される。変換係数の三
次元離散的コサイン変換グループは、８ｘ８のマトリク
スのグループとして順序付けされ、マトリクスの数は、
処理されるフレームのグループに使用されるフレームの
数に等しい。
【００２０】データに対して実行される空間的及び時間
的ドメインにおける上記の離散的コサイン変換の後に、
プロセッサは、ステップ７０において、各時間的周波数
におけるレートを最適化する時間的量子化ベクトル成分
を決定することにより、メモリ２０の映像データのフレ
ームの各グループに対し三次元量子化マトリクスを適応
的に形成する。
的ドメインにおける上記の離散的コサイン変換の後に、
プロセッサは、ステップ７０において、各時間的周波数
におけるレートを最適化する時間的量子化ベクトル成分
を決定することにより、メモリ２０の映像データのフレ
ームの各グループに対し三次元量子化マトリクスを適応
的に形成する。
【００２１】又、ステップ７０において、この方法は、
送信される映像フレームの特定のシーケンスに対し最適
な歪又はエラーを計算する。更に、ステップ７０におい
て、最適な送信ビットレートも、以下に詳細に述べるよ
うに計算される。最適な歪及びビットレート送信の計算
に続いて、ステップ７２において、この方法は、ステッ
プ７０で形成されたマトリクスの係数を、それら係数か
ら時間的スケーリングファクタＣｗを除去することによ
り、量子化解除する。ステップ７４において、この方法
は、逆一次元ＤＣＴを実行して時間的ドメインから係数
を除去し、これにより、マトリクスを、信号データの空
間的位置を表す係数を伴う二次元ＭＰＥＧマトリクスに
復帰させる。本発明による圧縮方法は、三次元マトリク
スを量子化解除し、そして送信に続いて係数に対して逆
一次元ＤＣＴ機能を実行し、三次元ＤＣＴの時間的圧縮
の利点を取り入れると共に、信号圧縮解除装置がフレー
ム内コード化フレームをＭＰＥＧ対応形態で受け取るよ
うな仕方でデータを送信する。
送信される映像フレームの特定のシーケンスに対し最適
な歪又はエラーを計算する。更に、ステップ７０におい
て、最適な送信ビットレートも、以下に詳細に述べるよ
うに計算される。最適な歪及びビットレート送信の計算
に続いて、ステップ７２において、この方法は、ステッ
プ７０で形成されたマトリクスの係数を、それら係数か
ら時間的スケーリングファクタＣｗを除去することによ
り、量子化解除する。ステップ７４において、この方法
は、逆一次元ＤＣＴを実行して時間的ドメインから係数
を除去し、これにより、マトリクスを、信号データの空
間的位置を表す係数を伴う二次元ＭＰＥＧマトリクスに
復帰させる。本発明による圧縮方法は、三次元マトリク
スを量子化解除し、そして送信に続いて係数に対して逆
一次元ＤＣＴ機能を実行し、三次元ＤＣＴの時間的圧縮
の利点を取り入れると共に、信号圧縮解除装置がフレー
ム内コード化フレームをＭＰＥＧ対応形態で受け取るよ
うな仕方でデータを送信する。
【００２２】ステップ７６において、プロセッサは、特
定の処理されたフレームグループに対し各係数がゼロで
ある確率を決定し、そしてそれに応じて係数を、従来の
ＭＰＥＧデータ圧縮方法に使用されるジグザグ送信ブロ
ック順序で配列する。このジグザグ順序の送信ブロック
に係数が配置されるのに続いて、データは、ステップ７
８において、信号圧縮解除装置４２へ送信される。送信
に続いて、ジグザグ順序にされたデータブロックは、ス
テップ８０において、信号圧縮解除装置により二次元Ｍ
ＰＥＧ空間位置係数マトリクスに戻るように再フォーマ
ットされる。その後、ステップ８２において、信号圧縮
解除装置のプロセッサ４２は、逆二次元離散的コサイン
変換を実行し、空間的周波数ドメインＣｕｖｔの映像デ
ータを空間的位置ドメインに復帰させる。 但し、Ｎは８で、ピクセルブロックの片側のサイズであ
り、そしてＤ（ｕ）及びＤ（ｖ）は既に定義されてい
る。ステップ８３において、この方法は、動き補償の重
みをデータから除去する。ステップ８４において、再構
成された映像フレームが形成され、ビデオモニタ２６に
出力される。
定の処理されたフレームグループに対し各係数がゼロで
ある確率を決定し、そしてそれに応じて係数を、従来の
ＭＰＥＧデータ圧縮方法に使用されるジグザグ送信ブロ
ック順序で配列する。このジグザグ順序の送信ブロック
に係数が配置されるのに続いて、データは、ステップ７
８において、信号圧縮解除装置４２へ送信される。送信
に続いて、ジグザグ順序にされたデータブロックは、ス
テップ８０において、信号圧縮解除装置により二次元Ｍ
ＰＥＧ空間位置係数マトリクスに戻るように再フォーマ
ットされる。その後、ステップ８２において、信号圧縮
解除装置のプロセッサ４２は、逆二次元離散的コサイン
変換を実行し、空間的周波数ドメインＣｕｖｔの映像デ
ータを空間的位置ドメインに復帰させる。 但し、Ｎは８で、ピクセルブロックの片側のサイズであ
り、そしてＤ（ｕ）及びＤ（ｖ）は既に定義されてい
る。ステップ８３において、この方法は、動き補償の重
みをデータから除去する。ステップ８４において、再構
成された映像フレームが形成され、ビデオモニタ２６に
出力される。
【００２３】上記の圧縮方法においては、この方法が現
在のＭＰＥＧ対応の映像システムにおいて実施されて、
約４０：１の圧縮率を達成することが示されたが、これ
は、現在のＭＰＥＧ−２シンタックスの典型的な３０：
１の圧縮率に比して著しい増加である。上記の三次元Ｄ
ＣＴをベースとする方法は、４ないし８の映像フレーム
を時間的に圧縮し、従って、商業標準のＭＰＥＧ−１及
び２シンタックスよりも潜在的に高い圧縮性能を有す
る。このＭＰＥＧ−１及び２シンタックスは、典型的
に、時間的冗長性を最適化するために８個未満のフレー
ムを使用し、そして一度に２フレームの時間的圧縮しか
使用しない。時間的圧縮を最適化した後に、ＭＰＥＧ対
応のアルゴリズムが、ＭＰＥＧに適合する二次元データ
フォーマットを残して、時間的次元をデータ送信の前に
圧縮解除する。従って、送信及び圧縮レートは、時間的
圧縮解除又は量子化解除及び逆変換が実行された後に決
定される。
在のＭＰＥＧ対応の映像システムにおいて実施されて、
約４０：１の圧縮率を達成することが示されたが、これ
は、現在のＭＰＥＧ−２シンタックスの典型的な３０：
１の圧縮率に比して著しい増加である。上記の三次元Ｄ
ＣＴをベースとする方法は、４ないし８の映像フレーム
を時間的に圧縮し、従って、商業標準のＭＰＥＧ−１及
び２シンタックスよりも潜在的に高い圧縮性能を有す
る。このＭＰＥＧ−１及び２シンタックスは、典型的
に、時間的冗長性を最適化するために８個未満のフレー
ムを使用し、そして一度に２フレームの時間的圧縮しか
使用しない。時間的圧縮を最適化した後に、ＭＰＥＧ対
応のアルゴリズムが、ＭＰＥＧに適合する二次元データ
フォーマットを残して、時間的次元をデータ送信の前に
圧縮解除する。従って、送信及び圧縮レートは、時間的
圧縮解除又は量子化解除及び逆変換が実行された後に決
定される。
【００２４】この点において、上記方法では、全ての時
間的周波数歪を同じ値にセットするか、又は各時間的周
波数に割り当てられた所与の目標レートに対して歪を最
小にするように時間的スケーリングパラメータを選択で
きることが明らかであろう。
間的周波数歪を同じ値にセットするか、又は各時間的周
波数に割り当てられた所与の目標レートに対して歪を最
小にするように時間的スケーリングパラメータを選択で
きることが明らかであろう。
【００２５】図７を参照すれば、本発明の好ましい実施
形態による第２のデータ圧縮方法が一般的に９０で示さ
れている。この第２のデータ圧縮方法は、映像フレーム
係数が三次元的に変換された後に送信順序の最適化に着
手するのであって、第１のデータ圧縮方法ＤＣＴにおい
てステップ６４で逆時間的変換が実施された後にＭＰＥ
Ｇのジグザグ順序を使用するものではない。ステップ９
２において、元の映像フレームが映像信号源１２から圧
縮装置に入力される。プロセッサ１８は、最初に、ステ
ップ９４においてフレームに対し動き補償を実行する。
ステップ９６及び９８において、この方法は、上記第１
の圧縮解除方法の場合と同様に、二次元の空間的及び一
次元の時間的ＤＣＴ変換を映像データに対して各々実行
する。更に、ステップ１００において、上記第１の方法
の場合と同様に、三次元の量子化マトリクスが適応的に
形成される。
形態による第２のデータ圧縮方法が一般的に９０で示さ
れている。この第２のデータ圧縮方法は、映像フレーム
係数が三次元的に変換された後に送信順序の最適化に着
手するのであって、第１のデータ圧縮方法ＤＣＴにおい
てステップ６４で逆時間的変換が実施された後にＭＰＥ
Ｇのジグザグ順序を使用するものではない。ステップ９
２において、元の映像フレームが映像信号源１２から圧
縮装置に入力される。プロセッサ１８は、最初に、ステ
ップ９４においてフレームに対し動き補償を実行する。
ステップ９６及び９８において、この方法は、上記第１
の圧縮解除方法の場合と同様に、二次元の空間的及び一
次元の時間的ＤＣＴ変換を映像データに対して各々実行
する。更に、ステップ１００において、上記第１の方法
の場合と同様に、三次元の量子化マトリクスが適応的に
形成される。
【００２６】しかしながら、第２の方法は、ステップ１
０１において、ヒストグラムチップ３２が三次元マトリ
クスにおける量子化された係数のヒストグラムを形成す
る点で相違し、従って、この方法は、三次元係数送信順
序（即ち、三次元のジグザグ順序）ブロックを適応的に
形成する。従って、ヒストグラムチップは、ヒストグラ
ムが収集する情報に基づいて１つの三次元マトリクスを
別の三次元マトリクスに変換するために圧縮装置によっ
て使用されるヒストグラムを発生する。空間的一時間的
周波数の増加に基づく順序付け、即ち は、送信順序に対するＭＰＥＧ解決策を表す。本発明の
データ圧縮方法は、送信 のゼロ連続長さを最適化することによりＭＰＥＧ方法を
改善する。従って、圧縮されたビット流は、最小の確率
がゼロである係数が最初に送信され、最小の確率がゼロ
である係数が確率が増加する順に送信されるように順序
付けされる。ジグザグ順序において、量子化解除された
係数の第１マトリクスの第１行は、最小数のゼロをもつ
フレームの処理されたグループからの列である。量子化
解除された係数の第１マトリクスの第２行は、２番目に
少ない数のゼロをもつフレームの処理されたグループか
らの列である。第１マトリクスの残りの行は、列におけ
るゼロ係数の数に関して同様の順序で埋められる。第２
マトリクスの行は、非ゼロの係数をもつ残りの列がある
場合に埋められる。ブロック終了キャラクタは、非ゼロ
の係数をもつ新たなマトリクスシステムの最後の行が送
信された後に送信される。これは、エネルギーをもたず
に送信されるデータであってゼロ値をもつ係数で表され
るデータの量を最小にする。圧縮解除装置は、その後、
他端において、送信されたビット流の残りにゼロを埋め
た後に、データの圧縮解除を開始する。
０１において、ヒストグラムチップ３２が三次元マトリ
クスにおける量子化された係数のヒストグラムを形成す
る点で相違し、従って、この方法は、三次元係数送信順
序（即ち、三次元のジグザグ順序）ブロックを適応的に
形成する。従って、ヒストグラムチップは、ヒストグラ
ムが収集する情報に基づいて１つの三次元マトリクスを
別の三次元マトリクスに変換するために圧縮装置によっ
て使用されるヒストグラムを発生する。空間的一時間的
周波数の増加に基づく順序付け、即ち は、送信順序に対するＭＰＥＧ解決策を表す。本発明の
データ圧縮方法は、送信 のゼロ連続長さを最適化することによりＭＰＥＧ方法を
改善する。従って、圧縮されたビット流は、最小の確率
がゼロである係数が最初に送信され、最小の確率がゼロ
である係数が確率が増加する順に送信されるように順序
付けされる。ジグザグ順序において、量子化解除された
係数の第１マトリクスの第１行は、最小数のゼロをもつ
フレームの処理されたグループからの列である。量子化
解除された係数の第１マトリクスの第２行は、２番目に
少ない数のゼロをもつフレームの処理されたグループか
らの列である。第１マトリクスの残りの行は、列におけ
るゼロ係数の数に関して同様の順序で埋められる。第２
マトリクスの行は、非ゼロの係数をもつ残りの列がある
場合に埋められる。ブロック終了キャラクタは、非ゼロ
の係数をもつ新たなマトリクスシステムの最後の行が送
信された後に送信される。これは、エネルギーをもたず
に送信されるデータであってゼロ値をもつ係数で表され
るデータの量を最小にする。圧縮解除装置は、その後、
他端において、送信されたビット流の残りにゼロを埋め
た後に、データの圧縮解除を開始する。
【００２７】空間的一時間的周波数の増加に伴うＭＰＥ
Ｇ同様の順序付けは、データ送信の際に三次元のジグザ
グブロックが送信されるために失われる。というのは、
このブロックは、逆一次元変換が行われる前に再順序付
けしなければならないからである。しかしながら、高圧
縮の方法で送信されるゼロの数を切断しそして三次元ブ
ロックにおいてデータを送信することにより、ゼロ連続
長さが２つの異なる方向に増加され、これにより、ＭＰ
ＥＧ対応の方法よりも圧縮性が約５倍も増加する。
Ｇ同様の順序付けは、データ送信の際に三次元のジグザ
グブロックが送信されるために失われる。というのは、
このブロックは、逆一次元変換が行われる前に再順序付
けしなければならないからである。しかしながら、高圧
縮の方法で送信されるゼロの数を切断しそして三次元ブ
ロックにおいてデータを送信することにより、ゼロ連続
長さが２つの異なる方向に増加され、これにより、ＭＰ
ＥＧ対応の方法よりも圧縮性が約５倍も増加する。
【００２８】三次元のジグザグ順序のブロックが実施さ
れるのに続いて、ステップ１０２においてマトリクス係
数が送信される。信号データを送信した後に、この方法
は、ステップ１０４において、三次元のジグザグ送信順
序ブロックを復帰させ、その後、逆一次元及び逆二次元
のＤＣＴ変換を各々ステップ１０６及び１０８において
実行することができる。その後、動き補償が除去され、
そしてステップ１１０及び１１２において、映像フレー
ムが再構成されそしてビデオモニタ２６へ出力される。
れるのに続いて、ステップ１０２においてマトリクス係
数が送信される。信号データを送信した後に、この方法
は、ステップ１０４において、三次元のジグザグ送信順
序ブロックを復帰させ、その後、逆一次元及び逆二次元
のＤＣＴ変換を各々ステップ１０６及び１０８において
実行することができる。その後、動き補償が除去され、
そしてステップ１１０及び１１２において、映像フレー
ムが再構成されそしてビデオモニタ２６へ出力される。
【００２９】以上のことから明らかなように、一般に、
上記両方の方法に時間次元の量子化マトリクスを使用す
ることにより、圧縮比を最適化できると同時に、信号歪
の量を人間の目で分からないレベルに維持することがで
きる。かくて、信号圧縮が最大にされる一方、計算の複
雑さが最小にされた。
上記両方の方法に時間次元の量子化マトリクスを使用す
ることにより、圧縮比を最適化できると同時に、信号歪
の量を人間の目で分からないレベルに維持することがで
きる。かくて、信号圧縮が最大にされる一方、計算の複
雑さが最小にされた。
【００３０】図８を参照すれば、上記データ圧縮方法に
より行われる送信レートの計算を示すフローチャートが
一般的に１２０で示されている。送信レートは、係数の
擬似確率分布に基づきエントロピー計算を用いて計算さ
れ、実際のＭＰＥＧシンタックス計算には基づかない。
エントロピー計算は、送信レートを若干過大に推定す
る。エントロピー計算は、量子化された全ての係数を加
味するが、ＭＰＥＧ方法は、係数がＭＰＥＧ規格により
定められたある最小又は最大限界を越える場合に係数を
切断する。ハフマンコードを用いたレート決定のための
式は、次の通りである。 但し、ｐは、非ゼロ変換係数の確率ベクトルであり、Ｌ
ｉは、ゼロ連続長さ＋１であり、そしてｐｉは、ｉ個の
ゼロの和の確率である。インターネットにおいて一般に
入手できるＭＰＥＧソフトウェアを、エントロピー計算
に代わって使用することができる。
より行われる送信レートの計算を示すフローチャートが
一般的に１２０で示されている。送信レートは、係数の
擬似確率分布に基づきエントロピー計算を用いて計算さ
れ、実際のＭＰＥＧシンタックス計算には基づかない。
エントロピー計算は、送信レートを若干過大に推定す
る。エントロピー計算は、量子化された全ての係数を加
味するが、ＭＰＥＧ方法は、係数がＭＰＥＧ規格により
定められたある最小又は最大限界を越える場合に係数を
切断する。ハフマンコードを用いたレート決定のための
式は、次の通りである。 但し、ｐは、非ゼロ変換係数の確率ベクトルであり、Ｌ
ｉは、ゼロ連続長さ＋１であり、そしてｐｉは、ｉ個の
ゼロの和の確率である。インターネットにおいて一般に
入手できるＭＰＥＧソフトウェアを、エントロピー計算
に代わって使用することができる。
【００３１】ステップ１２２に示されたように、映像信
号データが入力される。このデータは、上記第１及び第
２の方法の各々ステップ６０及び９８で得られた三次元
量子化マトリクスを埋める三次元量子化係数に相関して
いる。ステップ１２４において、量子化装置は、小さな
増分で徐々にステップアップされる。各時間的周波数に
おいて、時間的量子化装置のスケーリング項が、その時
間的周波数におけるレ とにより計算される。このようなプロットは、図１０に
１２７で一般的に示すように、最小のレート値をもつ曲
線を形成する。ステップ１２８において、プロセ は、フレームのグループに対する平均レートの近似であ
り、これは、通常はフレームのグループの第１フレーム
に対するレートである。レートの最適化に対しては、フ
レームのグループのレートを表すのに１フレームを使用
すれば通常は充分である。最小値が見つからない場合に
は、この方法は、ステップ１２８へ戻り、 ップ１２４ないし１３２がｑｗ１、ｑｗ２、・・・に対
して繰り返される。ステップ１３４において、この方法
は、ｑｗの次の値がｑｗ８に等しいかどうか決定する。
もしそうであれば、この方法は、次のグループのフレー
ムが圧縮されるまで終了となる。ｑｗ８が計算されてい
ない場合には、この方法は、ステップ１２４へ復帰し、
更なる送信レート計算が行われる。
号データが入力される。このデータは、上記第１及び第
２の方法の各々ステップ６０及び９８で得られた三次元
量子化マトリクスを埋める三次元量子化係数に相関して
いる。ステップ１２４において、量子化装置は、小さな
増分で徐々にステップアップされる。各時間的周波数に
おいて、時間的量子化装置のスケーリング項が、その時
間的周波数におけるレ とにより計算される。このようなプロットは、図１０に
１２７で一般的に示すように、最小のレート値をもつ曲
線を形成する。ステップ１２８において、プロセ は、フレームのグループに対する平均レートの近似であ
り、これは、通常はフレームのグループの第１フレーム
に対するレートである。レートの最適化に対しては、フ
レームのグループのレートを表すのに１フレームを使用
すれば通常は充分である。最小値が見つからない場合に
は、この方法は、ステップ１２８へ戻り、 ップ１２４ないし１３２がｑｗ１、ｑｗ２、・・・に対
して繰り返される。ステップ１３４において、この方法
は、ｑｗの次の値がｑｗ８に等しいかどうか決定する。
もしそうであれば、この方法は、次のグループのフレー
ムが圧縮されるまで終了となる。ｑｗ８が計算されてい
ない場合には、この方法は、ステップ１２４へ復帰し、
更なる送信レート計算が行われる。
【００３２】同様に、図９に示すように、信号歪の最適
化計算を実行する好ましい方法が１５０で示されてい
る。ステップ１５２において、スケーリングファクタｑ
ｗが増加される。歪レートＤは、ステップ１５４で示す
ように、プロセッサ１８において送信レートの計算と並
列に計算される。歪レートは、次のように計算される。 図示されたように、歪レートは、時間的量子化ベクトル
の重み付けファクタを伴ったり伴わなかったりする係数
間の差の平方である。特定の係数に対する個々の 推定値であり、これは、レート最適化手順の間に時間的
量子化ベクトルの項をセ における１組の量子化された係数が作られ、三次元量子
化係数が時間的に量子化解除され、逆一次元ＤＣＴ変換
が行われる。次いで、フレームの対するレートが
化計算を実行する好ましい方法が１５０で示されてい
る。ステップ１５２において、スケーリングファクタｑ
ｗが増加される。歪レートＤは、ステップ１５４で示す
ように、プロセッサ１８において送信レートの計算と並
列に計算される。歪レートは、次のように計算される。 図示されたように、歪レートは、時間的量子化ベクトル
の重み付けファクタを伴ったり伴わなかったりする係数
間の差の平方である。特定の係数に対する個々の 推定値であり、これは、レート最適化手順の間に時間的
量子化ベクトルの項をセ における１組の量子化された係数が作られ、三次元量子
化係数が時間的に量子化解除され、逆一次元ＤＣＴ変換
が行われる。次いで、フレームの対するレートが
【００３３】ステップ１５６において、この方法は、Ｄ
（ｑｗ）が人間の視覚系統のスレッシュホールドより大
きいかどうか決定する。歪がスレッシュホールドより大
きい場合には、この方法はステップ１５２へ戻り、Ｄ
（ｑｗ）の値が人間の視覚系統のスレッシュホールドよ
り大きくなるまで歪が計算される。このような値になる
と、ステップ１５８に示すように、ｑｗの繰り返しが停
止される。
（ｑｗ）が人間の視覚系統のスレッシュホールドより大
きいかどうか決定する。歪がスレッシュホールドより大
きい場合には、この方法はステップ１５２へ戻り、Ｄ
（ｑｗ）の値が人間の視覚系統のスレッシュホールドよ
り大きくなるまで歪が計算される。このような値になる
と、ステップ１５８に示すように、ｑｗの繰り返しが停
止される。
【００３４】ステップ１６０において、次の映像フレー
ムに対する次の空間的送信マトリクスの歪レートが計算
される。ステップ１６２において、この方法は、８個の
映像フレームより成るグループが圧縮されると仮定すれ
ば、ｗ＝０からｗ＝７までの全てのｗの値に対しＤ（ｑ
ｗ）が計算されたかどうか決定する。この方法が終了し
た場合には、次のグループのフレームからのデータが処
理のために入力されるまで、この方法は終了となる。こ
の方法が終了しない場合には、ステップ１５２へ戻り、
次のｑｗに対する歪レートの計算を続行する。
ムに対する次の空間的送信マトリクスの歪レートが計算
される。ステップ１６２において、この方法は、８個の
映像フレームより成るグループが圧縮されると仮定すれ
ば、ｗ＝０からｗ＝７までの全てのｗの値に対しＤ（ｑ
ｗ）が計算されたかどうか決定する。この方法が終了し
た場合には、次のグループのフレームからのデータが処
理のために入力されるまで、この方法は終了となる。こ
の方法が終了しない場合には、ステップ１５２へ戻り、
次のｑｗに対する歪レートの計算を続行する。
【００３５】この点において、本発明の方法に対し通常
はｑｗ０及びｑｗ１のみが実際に歪レート及びビットレ
ート送信計算に測定可能な作用を及ぼすだけであること
が明らかとなろう。従って、ｑｗ２ないしｑｗ７の値
は、上記データ圧縮方法を更に簡単化するためにデフォ
ールト値にセットすることができる。又、本発明の圧縮
方法のレート／歪シーケンスは、ＤＣ及びＡＣの両係数
を別々に最適化することによって改善できることも明ら
かとなろう。又、レート／歪最適化方法は、ラグランジ
ェ乗数方法を用いても改善することができる。
はｑｗ０及びｑｗ１のみが実際に歪レート及びビットレ
ート送信計算に測定可能な作用を及ぼすだけであること
が明らかとなろう。従って、ｑｗ２ないしｑｗ７の値
は、上記データ圧縮方法を更に簡単化するためにデフォ
ールト値にセットすることができる。又、本発明の圧縮
方法のレート／歪シーケンスは、ＤＣ及びＡＣの両係数
を別々に最適化することによって改善できることも明ら
かとなろう。又、レート／歪最適化方法は、ラグランジ
ェ乗数方法を用いても改善することができる。
【００３６】以上の説明から明らかなように、本発明の
映像信号圧縮方法は、最小検出歪で高いビットレートの
送信を達成するようにデジタル映像信号を圧縮する方法
である。本発明の方法は、時間的冗長性により時間的圧
縮の使用を最大にし、これにより、データ圧縮に必要な
量子化変数の数、ひいては、データ圧縮動作の複雑さを
最小にする。本発明のデータ圧縮方法は、現在のＭＰＥ
Ｇ−１及びＭＰＥＧ−２に基づくデータ圧縮方法に比し
て高い圧縮比を示すと同時に、データ圧縮の複雑さを最
小にする。
映像信号圧縮方法は、最小検出歪で高いビットレートの
送信を達成するようにデジタル映像信号を圧縮する方法
である。本発明の方法は、時間的冗長性により時間的圧
縮の使用を最大にし、これにより、データ圧縮に必要な
量子化変数の数、ひいては、データ圧縮動作の複雑さを
最小にする。本発明のデータ圧縮方法は、現在のＭＰＥ
Ｇ−１及びＭＰＥＧ−２に基づくデータ圧縮方法に比し
て高い圧縮比を示すと同時に、データ圧縮の複雑さを最
小にする。
【００３７】以上の説明、添付図面及び特許請求の範囲
から、当業者であれば、本発明の他の種々の効果が明ら
かとなろう。
から、当業者であれば、本発明の他の種々の効果が明ら
かとなろう。
【図１】本発明の信号圧縮方法が実施される信号圧縮装
置のブロック図である。
置のブロック図である。
【図２】本発明の信号圧縮方法が実施される信号圧縮解
除装置のブロック図である。
除装置のブロック図である。
【図３】本発明のデータ圧縮方法により圧縮されるべき
データを含む一連の映像フレームのグループを示した図
である。
データを含む一連の映像フレームのグループを示した図
である。
【図４】図３の映像フレームに含まれたデータに対して
離散的コサイン変換を実行した後の一連の二次元変換フ
レームを示す図である。
離散的コサイン変換を実行した後の一連の二次元変換フ
レームを示す図である。
【図５】図３の映像フレームに含まれたデータに対して
一次元の離散的コサイン変換を実行した後の三次元係数
を含む三次元量子化マトリクスを示す図である。
一次元の離散的コサイン変換を実行した後の三次元係数
を含む三次元量子化マトリクスを示す図である。
【図６】本発明の第１の圧縮方法を実施する好ましい方
法を示したフローチャートである。
法を示したフローチャートである。
【図７】本発明の第２のデータ圧縮方法を実施する好ま
しい方法を示したフローチャートである。
しい方法を示したフローチャートである。
【図８】本発明のデータ圧縮方法に使用するための最適
な送信レートを計算する好ましい方法を示したフローチ
ャートである。
な送信レートを計算する好ましい方法を示したフローチ
ャートである。
【図９】本発明のデータ圧縮方法に使用するための最適
な歪レートを計算する好ましい方法を示したフローチャ
ートである。
な歪レートを計算する好ましい方法を示したフローチャ
ートである。
【図１０】データ送信レート対時間的周波数量子化ベク
トル重み付けファクタのグラフ分析図である。
トル重み付けファクタのグラフ分析図である。
【符号の説明】 １０ａ、１０ｂ 本発明の方法を実施するシステム １２ 映像信号源 １４ アナログ／デジタル映像フレームグラバ １６ 信号圧縮装置 １８ プロセッサ ２０ メモリ ２２ 電源 ２４ ハードドライブ ３０ ＡＳＩＣ ３２ ヒストグラムチップ ４０ 信号圧縮解除装置 ４２ プロセッサ ４４ ＡＳＩＣ ４６ メモリ ４８ 電源 ５０ ビデオモニタ
Claims (14)
- 【請求項１】 映像信号データを圧縮する方法におい
て、 映像信号データ圧縮動作を実行するための信号圧縮装置
を用意し、 複数の映像信号フレームからの空間的及び時間的データ
を含む映像信号を上記信号圧縮装置において受け取り、 上記空間的及び時間的データをデータ量子化のためにコ
ンディショニングし、 上記コンディショニングされた空間的及び時間的データ
を量子化して、上記コンディショニングされた空間的デ
ータが上記コンディショニングされた時間的データと関
連するようにし、 上記コンディショニングされ量子化された空間的及び時
間的データから最適な送信レート及び信号歪レベルを決
定し、 上記コンディショニングされ量子化された空間的及び時
間的データの量子化を解除して、上記コンディショニン
グされた時間的データと上記コンディショニングされた
空間的データとの関連を断ち、そして上記コンディショ
ニングされた空間的データを、データ送信のためにジグ
ザグ構成ブロックのマトリクスへとフォーマットする、
という段階を含むことを特徴とする方法。 - 【請求項２】 上記空間的及び時間的データをコンディ
ショニングする上記段階は、 上記空間的データを空間的位置ドメインから空間的周波
数ドメインへ変換し、そして上記時間的データを時間的
位置ドメインから時間的周波数ドメインへと変換して、
映像信号送信レートを最大にすると共に、映像信号歪を
最小にする、という段階を含む請求項１に記載の方法。 - 【請求項３】 上記ジグザグ構成ブロックを信号圧縮解
除装置に送信し、そして上記送信されたジグザグ構成ブ
ロックから上記映像信号データを再構成する、 という段階を更に含む請求項１に記載の方法。 - 【請求項４】 上記映像信号データを再構成する上記段
階は、 上記コンディショニングされた空間的データの上記ジグ
ザグ構成ブロックを復帰させ、そして上記コンディショ
ニングされた空間的データに逆変換を行って、上記映像
信号フレームを再構成する、 という段階を含む請求項３に記載の方法。 - 【請求項５】 上記空間的データをコンディショニング
する上記段階は、上記データの二次元の離散的コサイン
変換を実行することを含み、そして上記時間的データを
コンディショニングする上記段階は、上記データの一次
元の離散的コサイン変換を実行することを含む請求項１
に記載の方法。 - 【請求項６】 映像信号データを送信するシステムにお
いて、 映像データの複数のフレームを含む映像信号を受け取る
信号入力と、 映像信号圧縮装置とを備え、この圧縮装置は、 空間ドメインデータを周波数ドメインデータに変換し、
そして時間ドメインデータを周波数ドメインデータに変
換し、その変換された空間データをスケーリングするた
めのプロセッサを含み、 上記プロセッサは、上記変換された空間的及び時間的デ
ータを関連メモリにおける量子化マトリクスへロード
し、そして上記量子化マトリクスにおける上記データに
基づいて信号歪及び送信レート最適化計算を実行し、 上記プロセッサは、上記時間的データの量子化を解除
し、そして上記信号歪及び送信レート最適化計算の実行
の後に上記時間的データに対して逆変換機能を実行し、 上記プロセッサは、その後、上記量子化された空間的デ
ータを、送信の前にジグザグ送信順序ブロックにおいて
構成し、 更に、上記圧縮された映像信号データを上記プロセッサ
から送信するための送信器と、 上記プロセッサから送信された上記データを受け取り、
そして上記ジグザグ送信順序から上記データを再構成し
た後に、上記データの逆変換を行って、上記映像データ
フレームを再構成するための信号圧縮解除装置とを備え
たことを特徴とするシステム。 - 【請求項７】 映像信号データを圧縮する方法におい
て、 映像圧縮動作を実行すための信号圧縮装置を用意し、 複数の映像フレームを含む映像信号データを上記信号圧
縮装置に入力し、 空間的及び時間的位置ドメインから周波数ドメインへの
上記映像信号データの三次元変換を実行し、 複数の三次元量子化マトリクスを形成し、各マトリクス
は、上記映像信号の１つの上記映像フレームからのデー
タに対応する二次元量子化係数を含み、上記複数のマト
リクスの各々は、時間的量子化ベクトルが上記二次元量
子化係数の各々に関連した第３の次元を含み、 上記量子化マトリクスから上記複数の映像フレームの各
々に対して最大の送信レート及び最適な信号歪パラメー
タを計算し、そしてデータ送信のために上記量子化マト
リクスにおいて上記データから三次元ジグザグ順序送信
ブロックを形成する、という段階を備えたことを特徴と
する方法。 - 【請求項８】 上記ジグザグ順序送信ブロックを送信
し、 上記ジグザグ順序送信ブロックを復帰させ、そして上記
送信されたデータから上記元の映像フレームを再構成す
る、という段階を更に含む請求項７に記載の方法。 - 【請求項９】 上記映像フレームを再構成する上記段階
は、上記空間的及び時間的映像信号データの逆変換を実
行して、上記映像信号データを上記元の複数の映像フレ
ームに再構成することを含む請求項８に記載の方法。 - 【請求項１０】 上記映像信号データの三次元変換を実
行する上記段階は、 空間位置ドメインにおける映像信号データの空間的周波
数ドメインへの二次元変換を実行し、そして時間的位置
ドメインにおける映像信号データの一次元変換を実行し
て上記映像信号データを上記時間的ドメインにおいてス
ケーリングする、という段階を含む請求項７に記載の方
法。 - 【請求項１１】 映像信号データを送信するシステムに
おいて、 映像信号を発生するための信号発生器と、 上記信号発生器から映像データの複数のフレームを含む
映像信号を受け取るための信号入力と、 映像信号圧縮装置とを備え、この圧縮装置は、 空間位置データの空間的周波数データへの二次元の離散
的コサイン変換と、時間位置データの時間的周波数デー
タへの一次元の離散的コサイン変換との両方を実行する
ためのプロセッサを含み、 上記プロセッサは、関連メモリを有し、上記プロセッサ
は、上記変換されたデータを上記メモリにおける量子化
マトリクスへロードし、そして上記量子化マトリクスに
おける上記変換されたデータに基づいて信号歪及び送信
レート最適化計算を実行し、 上記プロセッサは、その後、上記変換され量子化された
データを、上記信号歪及び送信レート最適化計算の実行
に続いて、送信のために三次元ジグザグ順序ブロックへ
とフォーマットし、 更に、上記三次元のジグザグ順序ブロックを送信するた
めの送信器と、 上記送信器から上記ジグザグ順序ブロックを受け取り、
そして上記ジグザグ順序ブロックから上記元の映像フレ
ームを再構成するための信号圧縮解除装置とを備えたこ
とを特徴とするシステム。 - 【請求項１２】 デジタル映像信号を送信する方法にお
いて、 映像信号情報を空間的及び時間的に変換し、 上記空間的及び時間的に変換されたデジタル映像信号情
報を量子化して、最適な送信及び信号歪レートを計算
し、 上記量子化され時間的に変換されたデジタル信号情報の
量子化を解除し、 上記時間的に変換されたデジタル映像信号情報を逆変換
し、 上記空間的に変換され量子化されたデジタル映像信号情
報をエントロピーコード化し、 上記エントロピーコード化された空間的に変換され量子
化されたデジタル映像信号情報を送信し、そして上記送
信されたエントロピーコード化され空間的に変換され量
子化されたデジタル映像信号情報から上記元のデジタル
映像信号情報を再構成する、という段階を備えたことを
特徴とする方法。 - 【請求項１３】 デジタル映像信号を送信する方法にお
いて、 デジタル映像信号情報を空間的及び時間的に変換し、 上記空間的及び時間的に変換されたデジタル映像信号情
報を量子化して、最適な送信及び信号歪レートを計算
し、 上記三次元の量子化された映像信号情報をエントロピー
コード化し、 上記エントロピーコード化された三次元の量子化された
デジタル映像信号情報を送信し、そして上記送信された
エントロピーコード化された三次元の量子化されたデジ
タル映像信号情報から上記元のデジタル映像信号情報を
再構成する、という段階を備えたことを特徴とする方
法。 - 【請求項１４】 上記元のデジタル映像信号情報を再構
成する上記段階は、 上記量子化された情報を送信する上記段階に続いて、上
記情報の量子化を解除し、そして上記空間的に変換され
た情報を逆変換する、という段階を備えた請求項１３に
記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US62185596A | 1996-03-25 | 1996-03-25 | |
| US08/621855 | 1996-03-25 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1075446A true JPH1075446A (ja) | 1998-03-17 |
| JP3445919B2 JP3445919B2 (ja) | 2003-09-16 |
Family
ID=24491933
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10801497A Expired - Fee Related JP3445919B2 (ja) | 1996-03-25 | 1997-03-21 | デジタル映像信号の三次元圧縮方法及びシステム |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US5936669A (ja) |
| EP (1) | EP0798928A3 (ja) |
| JP (1) | JP3445919B2 (ja) |
| KR (1) | KR100262236B1 (ja) |
| TW (1) | TW364107B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012073994A (ja) * | 2010-09-03 | 2012-04-12 | Sony Corp | 画像処理装置および方法 |
Families Citing this family (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3518717B2 (ja) * | 1996-09-20 | 2004-04-12 | ソニー株式会社 | 動画像符号化装置および方法、並びに動画像復号化装置および方法 |
| US6272175B1 (en) * | 1997-02-13 | 2001-08-07 | Conexant Systems, Inc. | Video signal coding systems and processes using adaptive quantization |
| US6014172A (en) * | 1997-03-21 | 2000-01-11 | Trw Inc. | Optimized video compression from a single process step |
| WO1999025121A1 (en) * | 1997-11-07 | 1999-05-20 | Pipe Dream, Inc. | Method for compressing and decompressing motion video |
| US6111914A (en) * | 1997-12-01 | 2000-08-29 | Conexant Systems, Inc. | Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes |
| US6118822A (en) * | 1997-12-01 | 2000-09-12 | Conexant Systems, Inc. | Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes |
| US6728313B1 (en) * | 1998-01-08 | 2004-04-27 | Intel Corporation | Method and apparatus for performing MPEG II dequantization and IDCT |
| US6909746B2 (en) | 2001-03-30 | 2005-06-21 | Koninklijke Philips Electronics N.V. | Fast robust data compression method and system |
| US7209519B2 (en) * | 2001-04-16 | 2007-04-24 | Mitsubishi Electric Research Laboratories, Inc. | Encoding a video with a variable frame-rate while minimizing total average distortion |
| US6628300B2 (en) * | 2001-11-30 | 2003-09-30 | International Business Machines Corporation | Transcoding proxy and method for transcoding encoded streams |
| US10277656B2 (en) * | 2002-01-29 | 2019-04-30 | FiveOpenBooks, LLC | Method and system for delivering media data |
| US9350782B2 (en) * | 2002-01-29 | 2016-05-24 | Antonio Ortega | Method and system for delivering media data |
| US20090064242A1 (en) * | 2004-12-23 | 2009-03-05 | Bitband Technologies Ltd. | Fast channel switching for digital tv |
| KR100703799B1 (ko) * | 2005-07-19 | 2007-04-06 | 삼성전자주식회사 | 역 양자화 방법 및 장치, 상기 방법을 이용한 비디오디코딩 방법 및 장치 |
| US8605797B2 (en) * | 2006-02-15 | 2013-12-10 | Samsung Electronics Co., Ltd. | Method and system for partitioning and encoding of uncompressed video for transmission over wireless medium |
| WO2007102147A2 (en) * | 2006-03-07 | 2007-09-13 | Bitband Technologies Ltd. | Personalized insertion of advertisements in streaming media |
| MX2008008558A (es) * | 2007-06-29 | 2009-03-04 | Abl Ip Holding Llc | Conjuntos de iliminacion por led para cajas de exhibicion. |
| US8842739B2 (en) * | 2007-07-20 | 2014-09-23 | Samsung Electronics Co., Ltd. | Method and system for communication of uncompressed video information in wireless systems |
| US8243823B2 (en) | 2007-08-29 | 2012-08-14 | Samsung Electronics Co., Ltd. | Method and system for wireless communication of uncompressed video information |
| US8700792B2 (en) * | 2008-01-31 | 2014-04-15 | General Instrument Corporation | Method and apparatus for expediting delivery of programming content over a broadband network |
| CN101521819B (zh) * | 2008-02-27 | 2010-12-01 | 深圳市融创天下科技发展有限公司 | 一种在视频图像压缩中对率失真进行优化的方法 |
| US8752092B2 (en) * | 2008-06-27 | 2014-06-10 | General Instrument Corporation | Method and apparatus for providing low resolution images in a broadcast system |
| US9571857B2 (en) * | 2008-09-18 | 2017-02-14 | Thomson Licensing | Methods and apparatus for video imaging pruning |
| US9369759B2 (en) * | 2009-04-15 | 2016-06-14 | Samsung Electronics Co., Ltd. | Method and system for progressive rate adaptation for uncompressed video communication in wireless systems |
| US20120215788A1 (en) * | 2009-11-18 | 2012-08-23 | Nokia Corporation | Data Processing |
| US20120275510A1 (en) * | 2009-11-25 | 2012-11-01 | Massachusetts Institute Of Technology | Scaling signal quality with channel quality |
| JP5625342B2 (ja) * | 2009-12-10 | 2014-11-19 | ソニー株式会社 | 画像処理方法、画像処理装置、プログラム |
| JP5428886B2 (ja) * | 2010-01-19 | 2014-02-26 | ソニー株式会社 | 情報処理装置、情報処理方法、及びそのプログラム |
| US8525835B1 (en) | 2010-02-24 | 2013-09-03 | The Boeing Company | Spatial data compression using implicit geometry |
| US9357244B2 (en) * | 2010-03-11 | 2016-05-31 | Arris Enterprises, Inc. | Method and system for inhibiting audio-video synchronization delay |
| JP2012209673A (ja) * | 2011-03-29 | 2012-10-25 | Sony Corp | 情報処理装置及び方法、画像提供システム及び画像提供方法、並びにプログラム |
| US9554132B2 (en) | 2011-05-31 | 2017-01-24 | Dolby Laboratories Licensing Corporation | Video compression implementing resolution tradeoffs and optimization |
| US20140328406A1 (en) | 2013-05-01 | 2014-11-06 | Raymond John Westwater | Method and Apparatus to Perform Optimal Visually-Weighed Quantization of Time-Varying Visual Sequences in Transform Space |
| EP3085095B1 (en) * | 2013-12-22 | 2020-07-08 | LG Electronics Inc. | Method and apparatus for intra prediction of a video signal |
| RU2557449C1 (ru) * | 2014-04-07 | 2015-07-20 | Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства Обороны Российской Федерации (Минобороны России) | Способ кодирования и декодирования видеоинформации на основе трехмерного дискретного косинусного преобразования |
| US10553015B2 (en) | 2017-03-31 | 2020-02-04 | Google Llc | Implicit view-dependent quantization |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2627926A1 (fr) * | 1988-02-29 | 1989-09-01 | Labo Electronique Physique | Procede et dispositif de codage de signaux video numeriques, et dispositif de decodage correspondant |
| US4999705A (en) * | 1990-05-03 | 1991-03-12 | At&T Bell Laboratories | Three dimensional motion compensated video coding |
| GB2252002B (en) * | 1991-01-11 | 1995-01-04 | Sony Broadcast & Communication | Compression of video signals |
| US5293434A (en) * | 1991-04-10 | 1994-03-08 | International Business Machines Corporation | Technique for use in a transform coder for imparting robustness to compressed image data through use of global block transformations |
| JP2924430B2 (ja) * | 1991-04-12 | 1999-07-26 | 三菱電機株式会社 | 動き補償予測符号化装置及び動き補償予測復号装置 |
| JP3145403B2 (ja) * | 1991-06-04 | 2001-03-12 | クァルコム・インコーポレーテッド | アダプティブ・ブロックサイズイメージ圧縮方法およびシステム |
| US5227878A (en) * | 1991-11-15 | 1993-07-13 | At&T Bell Laboratories | Adaptive coding and decoding of frames and fields of video |
| US5367629A (en) * | 1992-12-18 | 1994-11-22 | Sharevision Technology, Inc. | Digital video compression system utilizing vector adaptive transform |
| US5530661A (en) * | 1994-10-05 | 1996-06-25 | Winnov | Data bit-slicing apparatus and method for computing convolutions |
-
1997
- 1997-01-11 TW TW086100246A patent/TW364107B/zh not_active IP Right Cessation
- 1997-01-16 EP EP97100607A patent/EP0798928A3/en not_active Withdrawn
- 1997-01-23 KR KR1019970001819A patent/KR100262236B1/ko not_active IP Right Cessation
- 1997-03-21 JP JP10801497A patent/JP3445919B2/ja not_active Expired - Fee Related
- 1997-04-25 US US08/848,000 patent/US5936669A/en not_active Expired - Fee Related
- 1997-10-20 US US08/954,634 patent/US5933193A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012073994A (ja) * | 2010-09-03 | 2012-04-12 | Sony Corp | 画像処理装置および方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5936669A (en) | 1999-08-10 |
| TW364107B (en) | 1999-07-11 |
| JP3445919B2 (ja) | 2003-09-16 |
| KR100262236B1 (ko) | 2000-07-15 |
| EP0798928A2 (en) | 1997-10-01 |
| US5933193A (en) | 1999-08-03 |
| EP0798928A3 (en) | 1997-12-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3445919B2 (ja) | デジタル映像信号の三次元圧縮方法及びシステム | |
| US6658157B1 (en) | Method and apparatus for converting image information | |
| US5767909A (en) | Apparatus for encoding a digital video signal using an adaptive scanning technique | |
| US6963606B1 (en) | Digital signal conversion method and digital signal conversion device | |
| EP0519962B1 (en) | Digital image coding using a random scanning of image frames | |
| US6757438B2 (en) | Method and apparatus for video compression using microwavelets | |
| US5786856A (en) | Method for adaptive quantization by multiplication of luminance pixel blocks by a modified, frequency ordered hadamard matrix | |
| US5864637A (en) | Method and apparatus for improved video decompression by selective reduction of spatial resolution | |
| JP4319352B2 (ja) | スケーリング圧縮画像 | |
| US5714950A (en) | System for variable-length-coding and variable-length-decoding digitaldata | |
| EP0734164B1 (en) | Video signal encoding method and apparatus having a classification device | |
| EP1113672A2 (en) | Quantization matrix for still and moving picture coding | |
| US6252905B1 (en) | Real-time evaluation of compressed picture quality within a digital video encoder | |
| WO1999027715A1 (en) | Method and apparatus for compressing reference frames in an interframe video codec | |
| JPH10243396A (ja) | 適応型量子化方法、ビデオ信号データを符号化する方法、およびサンプリングされたビデオ信号データを符号化するためのシステム | |
| KR100651316B1 (ko) | 정보 스트림 디코더에서 메모리 자원 이용을 증가시키는 방법 및 장치 | |
| US6014172A (en) | Optimized video compression from a single process step | |
| US5614953A (en) | Image signal decoding apparatus having an encoding error compensation | |
| US20050063462A1 (en) | Visual scan method using scan table and discrete cosine transform device employing the same method | |
| JPH0711832B2 (ja) | 高能率画像符号化装置 | |
| Moayeri | A low-complexity, fixed-rate compression scheme for color images and documents | |
| Nadu | Removing coding and inter pixel redundancy in high intensity part of image | |
| JP2776425B2 (ja) | セル廃棄補償画像復号化方式 | |
| JP3397682B2 (ja) | 画像符号化装置 | |
| EP1376379A2 (en) | Apparatus and method to perform an inverse discrete cosine transform for multiple decoding processes |
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: 20080627 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080627 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090627 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090627 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100627 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110627 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |