JP2002218475A - ビデオ画像モーション評価の計算減量方法およびその装置 - Google Patents
ビデオ画像モーション評価の計算減量方法およびその装置Info
- Publication number
- JP2002218475A JP2002218475A JP2001034367A JP2001034367A JP2002218475A JP 2002218475 A JP2002218475 A JP 2002218475A JP 2001034367 A JP2001034367 A JP 2001034367A JP 2001034367 A JP2001034367 A JP 2001034367A JP 2002218475 A JP2002218475 A JP 2002218475A
- Authority
- JP
- Japan
- Prior art keywords
- difference
- value
- macroblock
- condition
- zero
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/223—Analysis of motion using block-matching
- G06T7/238—Analysis of motion using block-matching using non-full search, e.g. three-step search
-
- 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
-
- 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
- H04N19/557—Motion estimation characterised by stopping computation or iteration based on certain criteria, e.g. error magnitude being too large or early exit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Algebra (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Discrete Mathematics (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 事前にフレーム内のオールゼロブロックまた
はゼロモーションベクトルのマクロブロックを識別して
不必要な計算を減少させる、ビデオ画像モーション評価
の計算減量方法およびその装置を提供する。 【解決手段】 事前にオールゼロブロックまたはゼロモ
ーションベクトルのマクロブロックを識別して不必要な
計算を減少させる、ビデオ画像モーション評価の計算減
量方法およびその装置を提供する。計算減量方法は、絶
対差および量子化パラメータの条件によってモーション
評価の検索を停止し、後のＤＣＴおよび量子化の計算を
停止する。参考臨界値は前のフレームまたは固定臨界値
のモーションレス冗長値により設定されることにより、
画像内のゼロモーションベクトルマクロブロックを決定
する。
はゼロモーションベクトルのマクロブロックを識別して
不必要な計算を減少させる、ビデオ画像モーション評価
の計算減量方法およびその装置を提供する。 【解決手段】 事前にオールゼロブロックまたはゼロモ
ーションベクトルのマクロブロックを識別して不必要な
計算を減少させる、ビデオ画像モーション評価の計算減
量方法およびその装置を提供する。計算減量方法は、絶
対差および量子化パラメータの条件によってモーション
評価の検索を停止し、後のＤＣＴおよび量子化の計算を
停止する。参考臨界値は前のフレームまたは固定臨界値
のモーションレス冗長値により設定されることにより、
画像内のゼロモーションベクトルマクロブロックを決定
する。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタル画像の圧
縮システム、特にビデオ画像モーション評価の計算減量
方法およびその装置に関するものである。
縮システム、特にビデオ画像モーション評価の計算減量
方法およびその装置に関するものである。
【０００２】
【従来の技術】情報・通信産業の発展に伴い、アプリケ
ーションの多くの側面において、ビデオデータの転送ま
たは記憶が必要とされている。このため、デジタル画像
の圧縮についての研究が一般的になってきている。概し
て、デジタルビデオ画像の圧縮とは、画像内の冗長性を
消去して、データ量を減少させることである。デジタル
画像の主要部分は予測性を有しているため、デジタルデ
ータの統計予測性を分析することにより圧縮を実現する
ことができる。一般に、圧縮技術とはデジタル画像内の
冗長性を識別し、ビット・ストリームからこれらの冗長
性を消去することである。
ーションの多くの側面において、ビデオデータの転送ま
たは記憶が必要とされている。このため、デジタル画像
の圧縮についての研究が一般的になってきている。概し
て、デジタルビデオ画像の圧縮とは、画像内の冗長性を
消去して、データ量を減少させることである。デジタル
画像の主要部分は予測性を有しているため、デジタルデ
ータの統計予測性を分析することにより圧縮を実現する
ことができる。一般に、圧縮技術とはデジタル画像内の
冗長性を識別し、ビット・ストリームからこれらの冗長
性を消去することである。
【０００３】ＭＰＥＧ−２を例に挙げる。デジタル画像
の圧縮における第１段階は、画像に離散コサイン変換
（ＤＣＴ）を施して、デジタル画像の各フレームまたは
各フィールドに存在する空間冗長性を識別することであ
る。フレーム内圧縮は空間冗長性を減少させる。ＭＰＥ
Ｇの圧縮能力はＤＣＴ係数についてのフレキシブルな量
子化である。つまり、量子化とは各係数特性におけるビ
ット数を減少させる過程である。量子化過程では、ＤＣ
コンポーネントの係数の表示に１１個ものビットが用い
られるが、非常に少ないビットを用いてより高い係数を
表示する。各マクロブロック又はさらに大きなマクロブ
ロックについては、異なる量子化間隔を指定することが
できる。量子化の後、ＶＬＣ（バリアブルレングス符号
化）またはＲＬＣ（ランレングス符号化）により、デー
タを損失することなくデータ量を減少することができ
る。
の圧縮における第１段階は、画像に離散コサイン変換
（ＤＣＴ）を施して、デジタル画像の各フレームまたは
各フィールドに存在する空間冗長性を識別することであ
る。フレーム内圧縮は空間冗長性を減少させる。ＭＰＥ
Ｇの圧縮能力はＤＣＴ係数についてのフレキシブルな量
子化である。つまり、量子化とは各係数特性におけるビ
ット数を減少させる過程である。量子化過程では、ＤＣ
コンポーネントの係数の表示に１１個ものビットが用い
られるが、非常に少ないビットを用いてより高い係数を
表示する。各マクロブロック又はさらに大きなマクロブ
ロックについては、異なる量子化間隔を指定することが
できる。量子化の後、ＶＬＣ（バリアブルレングス符号
化）またはＲＬＣ（ランレングス符号化）により、デー
タを損失することなくデータ量を減少することができ
る。
【０００４】ビデオ画像の他の属性は時間冗長性（temp
oral redundancy）であり、一定の画像順序について、
ピクチャーの内容がフレームからフレームへ徐々に変化
することを指す。
oral redundancy）であり、一定の画像順序について、
ピクチャーの内容がフレームからフレームへ徐々に変化
することを指す。
【０００５】フレーム間で位置が変わる関連画像を計算
することは、フレーム内（フレーム間）圧縮の主要部分
であり、それによってモーションベクトルが得られる。
フレーム内圧縮は未圧縮のフレームに基づいて行われ、
損失がない。モーション補正ブロックでは、モーション
ベクトルを計算することにより、現在のフレームを予測
することができる。各フレームは多くの点で異なってお
り、マクロブロックのベクトルのみが与えられるため、
予測が完璧であるとは言えない。
することは、フレーム内（フレーム間）圧縮の主要部分
であり、それによってモーションベクトルが得られる。
フレーム内圧縮は未圧縮のフレームに基づいて行われ、
損失がない。モーション補正ブロックでは、モーション
ベクトルを計算することにより、現在のフレームを予測
することができる。各フレームは多くの点で異なってお
り、マクロブロックのベクトルのみが与えられるため、
予測が完璧であるとは言えない。
【０００６】予測フレームは予測された現在のフレーム
を保留しており、その内容は予測フレームおよびモーシ
ョンベクトルの情報で構成されている。そして、実際の
現在のフレームから予測された現在のフレームを引いた
差を出力する。モーションの変化がない場合、現在のフ
レームを正確に予測することができ、出力される差は０
（ゼロ）となる。２つのフレームが同一でなく、そのフ
レーム間の差が少ないときでも、容易に圧縮することが
できる。
を保留しており、その内容は予測フレームおよびモーシ
ョンベクトルの情報で構成されている。そして、実際の
現在のフレームから予測された現在のフレームを引いた
差を出力する。モーションの変化がない場合、現在のフ
レームを正確に予測することができ、出力される差は０
（ゼロ）となる。２つのフレームが同一でなく、そのフ
レーム間の差が少ないときでも、容易に圧縮することが
できる。
【０００７】上述の圧縮技術におけるＤＣＴおよびモー
ション評価の計算は非常に複雑であり、符号化の後に多
くのオールゼロブロックまたはゼロモーションベクトル
のマクロブロックが生じる。これらの計算は不必要であ
るため、各ビデオ伝送または記憶装置に圧縮技術を応用
するのは容易ではない。
ション評価の計算は非常に複雑であり、符号化の後に多
くのオールゼロブロックまたはゼロモーションベクトル
のマクロブロックが生じる。これらの計算は不必要であ
るため、各ビデオ伝送または記憶装置に圧縮技術を応用
するのは容易ではない。
【０００８】
【発明が解決しようとする課題】以上により、本発明
は、事前にフレーム内のオールゼロブロックまたはゼロ
モーションベクトルのマクロブロックを識別して不必要
な計算を減少させる、ビデオ画像モーション評価の計算
減量方法およびその装置を提供することを目的とする。
は、事前にフレーム内のオールゼロブロックまたはゼロ
モーションベクトルのマクロブロックを識別して不必要
な計算を減少させる、ビデオ画像モーション評価の計算
減量方法およびその装置を提供することを目的とする。
【０００９】また、本発明は、後のＤＣＴおよび量子化
の計算量を減少させるビデオ画像モーション評価の計算
減量方法およびその装置を提供することを他の目的とす
る。
の計算量を減少させるビデオ画像モーション評価の計算
減量方法およびその装置を提供することを他の目的とす
る。
【００１０】
【課題を解決するための手段】本発明は、ビデオ画像モ
ーション評価の計算減量方法およびその装置を提供す
る。本発明によると、オールゼロマクロブロックの条件
が満たされ、あるいはモーションベクトルが参考（refe
rence）臨界値以下であるとき、検索を停止する。マク
ロブロックがオールゼロマクロブロックの条件を満た
し、あるいはモーションベクトルが参考臨界値以下であ
る場合、マクロブロックがオールゼロマクロブロックで
あると判定されることによりモーション評価の計算を減
少させる。
ーション評価の計算減量方法およびその装置を提供す
る。本発明によると、オールゼロマクロブロックの条件
が満たされ、あるいはモーションベクトルが参考（refe
rence）臨界値以下であるとき、検索を停止する。マク
ロブロックがオールゼロマクロブロックの条件を満た
し、あるいはモーションベクトルが参考臨界値以下であ
る場合、マクロブロックがオールゼロマクロブロックで
あると判定されることによりモーション評価の計算を減
少させる。
【００１１】また、本発明は、モーション評価、ＤＣ
Ｔ、および量子化の関係を考慮する。本発明を低ビット
率の符号化に応用することにより、優れた効果を得るこ
とができる。
Ｔ、および量子化の関係を考慮する。本発明を低ビット
率の符号化に応用することにより、優れた効果を得るこ
とができる。
【００１２】
【発明の実施の形態】（実施例）本発明は、デジタルビ
デオ圧縮システムにおいて、モーション評価の計算量が
最大であるブロックにつき、計算減量装置（計算量減少
装置）を用いることによりモーション評価に必要な計算
量を減少させる。ビデオ画像の圧縮と写真の圧縮との最
大の違いは、フレームの対応検索区域内で現在のブロッ
クに最も類似したブロックを検索することにより、ビデ
オ画像の時間冗長性を消去し、モーション評価を行うこ
とである。ブロックの類似性の割合は２つのブロック間
の差によって比較される。本実施例では、２つのブロッ
ク間の差はＳＡＤ（sum absolute difference：差絶対
値の和）より計算される。
デオ圧縮システムにおいて、モーション評価の計算量が
最大であるブロックにつき、計算減量装置（計算量減少
装置）を用いることによりモーション評価に必要な計算
量を減少させる。ビデオ画像の圧縮と写真の圧縮との最
大の違いは、フレームの対応検索区域内で現在のブロッ
クに最も類似したブロックを検索することにより、ビデ
オ画像の時間冗長性を消去し、モーション評価を行うこ
とである。ブロックの類似性の割合は２つのブロック間
の差によって比較される。本実施例では、２つのブロッ
ク間の差はＳＡＤ（sum absolute difference：差絶対
値の和）より計算される。
【００１３】
【数１】 ＳＡＤのほか、他の比較アルゴリズムを用いることもで
きる。ＳＡＤの大きさは最良のモーションベクトルと密
接に関係している。本実施例では、ＳＡＤ値が小さいと
きブロックは最も釣り合ったものであるため、ＳＡＤは
計算減量装置の開発に用いられる。
きる。ＳＡＤの大きさは最良のモーションベクトルと密
接に関係している。本実施例では、ＳＡＤ値が小さいと
きブロックは最も釣り合ったものであるため、ＳＡＤは
計算減量装置の開発に用いられる。
【００１４】図１を参照するに、ビデオ画像モーション
評価の操作は、ＳＡＤ計算装置１０、計算減量装置２
０、および計算操作装置３０からなる。ＳＡＤ計算装置
１０は、現在のフレーム内のブロックと参考フレーム１
４の対応検索区域内のブロックとを比較することによ
り、ＳＡＤ値を計算する。計算減量装置２０は、ＳＡＤ
計算装置１０より計算されたＳＡＤ値により、検索を停
止するかあるいは次の区域の検索を維持するかを決定す
るとともに、前の参考フレームに基づいて参考臨界値を
設定することにより、ゼロモーションベクトルブロック
であるかどうかを識別する。計算減量装置２０から生じ
た結果が次の区域の検索である場合、計算操作装置３０
は、ＳＡＤ計算装置１０により計算されたＳＡＤ値に基
づいて、所定のアルゴリズムにより新しい位置を決定す
る。
評価の操作は、ＳＡＤ計算装置１０、計算減量装置２
０、および計算操作装置３０からなる。ＳＡＤ計算装置
１０は、現在のフレーム内のブロックと参考フレーム１
４の対応検索区域内のブロックとを比較することによ
り、ＳＡＤ値を計算する。計算減量装置２０は、ＳＡＤ
計算装置１０より計算されたＳＡＤ値により、検索を停
止するかあるいは次の区域の検索を維持するかを決定す
るとともに、前の参考フレームに基づいて参考臨界値を
設定することにより、ゼロモーションベクトルブロック
であるかどうかを識別する。計算減量装置２０から生じ
た結果が次の区域の検索である場合、計算操作装置３０
は、ＳＡＤ計算装置１０により計算されたＳＡＤ値に基
づいて、所定のアルゴリズムにより新しい位置を決定す
る。
【００１５】図２は、図１の計算減量装置がどのように
動作するかを示すフローチャートであり、以下の工程で
構成されている。工程１００では、前のブロックの比較
により計算された絶対差およびＳＡＤ１６×１６を計算
減量装置に入力する。一旦入力すると、マクロブロック
が原点にあるかどうかを認識する。原点にある場合は工
程１２０に進み、ない場合は工程１５０に進む。工程１
２０では、原点にあるＳＡＤ１６×１６（０，０）がオ
ールゼロマクロブロックの条件を満たしているかどうか
を認識する必要がある。条件を満たしていれば工程１４
０に進み、そうでなければ工程１３０に進む。工程１３
０では、原点にあるＳＡＤ１６×１６（０，０）が参考
臨界値以下であるかどうかを認識する。参考臨界値以下
であれば工程１４０に進み、そうでなければ工程１６０
に進む。工程１４０では、検索を停止し、モーションベ
クトルは（０，０）である。工程１５０では、ＳＡＤ
１６ ×１６（ｘ，ｙ）がオールゼロマクロブロックの条
件を満たしているかどうかを認識する。条件を満たして
いれば工程１７０に進み、そうでなければ工程１６０に
進む。工程１６０では、次の区域の検索を停止する。工
程１７０では、検索を停止し、モーションベクトルは
（ｘ，ｙ）である。
動作するかを示すフローチャートであり、以下の工程で
構成されている。工程１００では、前のブロックの比較
により計算された絶対差およびＳＡＤ１６×１６を計算
減量装置に入力する。一旦入力すると、マクロブロック
が原点にあるかどうかを認識する。原点にある場合は工
程１２０に進み、ない場合は工程１５０に進む。工程１
２０では、原点にあるＳＡＤ１６×１６（０，０）がオ
ールゼロマクロブロックの条件を満たしているかどうか
を認識する必要がある。条件を満たしていれば工程１４
０に進み、そうでなければ工程１３０に進む。工程１３
０では、原点にあるＳＡＤ１６×１６（０，０）が参考
臨界値以下であるかどうかを認識する。参考臨界値以下
であれば工程１４０に進み、そうでなければ工程１６０
に進む。工程１４０では、検索を停止し、モーションベ
クトルは（０，０）である。工程１５０では、ＳＡＤ
１６ ×１６（ｘ，ｙ）がオールゼロマクロブロックの条
件を満たしているかどうかを認識する。条件を満たして
いれば工程１７０に進み、そうでなければ工程１６０に
進む。工程１６０では、次の区域の検索を停止する。工
程１７０では、検索を停止し、モーションベクトルは
（ｘ，ｙ）である。
【００１６】上述の工程において、本発明は、オールゼ
ロマクロブロックが存在するとき、あるいはデータが参
考臨界値以下であるときに検索を停止することにより、
ビデオ画像モーション評価の計算減量を行う。オールゼ
ロマクロブロックの条件ならびに参考臨界値の設定につ
いては、以下に詳しく説明する。
ロマクロブロックが存在するとき、あるいはデータが参
考臨界値以下であるときに検索を停止することにより、
ビデオ画像モーション評価の計算減量を行う。オールゼ
ロマクロブロックの条件ならびに参考臨界値の設定につ
いては、以下に詳しく説明する。
【００１７】１．オールゼロマクロブロックの条件 モーション評価により最良のモーションベクトルを算出
した後、ＤＣＴおよび量子化によって２つのブロックの
差より生じる剰余ブロックをさらに圧縮する。ＤＣＴ後
の係数が量子化して全てゼロになるかどうかは、絶対差
および量子化パラメータと関係している。例えば、ＳＡ
Ｄが２０Ｑ（Ｑ：量子化パラメータ）以下であるとき、
８×８ピクセルの剰余ブロックは、ＤＣＴおよび量子化
によって全てゼロに量子化される。このような計算は、
ＤＣＴおよび量子化の計算減量に用いられる公知技術で
ある。
した後、ＤＣＴおよび量子化によって２つのブロックの
差より生じる剰余ブロックをさらに圧縮する。ＤＣＴ後
の係数が量子化して全てゼロになるかどうかは、絶対差
および量子化パラメータと関係している。例えば、ＳＡ
Ｄが２０Ｑ（Ｑ：量子化パラメータ）以下であるとき、
８×８ピクセルの剰余ブロックは、ＤＣＴおよび量子化
によって全てゼロに量子化される。このような計算は、
ＤＣＴおよび量子化の計算減量に用いられる公知技術で
ある。
【００１８】しかしながら、上述の計算は、モーション
評価で用いる比較単位が１６×１６ピクセルのマクロブ
ロックには直接適用することができない。本発明におい
てさらなる計算減量を達成するため、１つの１６×１６
ピクセルのマクロブロック内にある４つの８×８ピクセ
ルのブロックのＳＡＤ値が全て２０Ｑ以下であるとき、
マクロブロックはオールゼロマクロブロックと定義さ
れ、後に続くＤＣＴおよび量子化が停止する。したがっ
て、オールゼロマクロブロックの条件は、モーション評
価の検索を継続するかどうかの基準となる。マクロブロ
ックが条件を満たすとき、検索が停止する。
評価で用いる比較単位が１６×１６ピクセルのマクロブ
ロックには直接適用することができない。本発明におい
てさらなる計算減量を達成するため、１つの１６×１６
ピクセルのマクロブロック内にある４つの８×８ピクセ
ルのブロックのＳＡＤ値が全て２０Ｑ以下であるとき、
マクロブロックはオールゼロマクロブロックと定義さ
れ、後に続くＤＣＴおよび量子化が停止する。したがっ
て、オールゼロマクロブロックの条件は、モーション評
価の検索を継続するかどうかの基準となる。マクロブロ
ックが条件を満たすとき、検索が停止する。
【００１９】図３は１つの１６×１６ピクセルのマクロ
ブロックをどのようにして４つの８×８ピクセルのブロ
ックに分けるかを示しており、そのアルゴリズムは以下
の通りである。
ブロックをどのようにして４つの８×８ピクセルのブロ
ックに分けるかを示しており、そのアルゴリズムは以下
の通りである。
【００２０】
【数２】 ２．参考臨界値の設定方法 さらに計算量を減少させるため、本発明では、参考臨界
値の設定方法により、ゼロモーションベクトルのマクロ
ブロックを認識する。参考臨界値の設定は前の符号化さ
れたフレームに基づくものである。前のフレームの対応
区域にあるマクロブロックがゼロモーションベクトルの
マクロブロック（すなわち、静態マクロブロック）であ
る場合、現在のフレームの参考臨界値は、ＳＡＤ値に固
定臨界値ＴＨＲを加えたものである。これに対して、前
のフレームの対応区域にあるマクロブロックがゼロモー
ションベクトルのマクロブロックでない場合、現在のフ
レームの参考臨界値が固定臨界値ＴＨＦとして設定され
る。
値の設定方法により、ゼロモーションベクトルのマクロ
ブロックを認識する。参考臨界値の設定は前の符号化さ
れたフレームに基づくものである。前のフレームの対応
区域にあるマクロブロックがゼロモーションベクトルの
マクロブロック（すなわち、静態マクロブロック）であ
る場合、現在のフレームの参考臨界値は、ＳＡＤ値に固
定臨界値ＴＨＲを加えたものである。これに対して、前
のフレームの対応区域にあるマクロブロックがゼロモー
ションベクトルのマクロブロックでない場合、現在のフ
レームの参考臨界値が固定臨界値ＴＨＦとして設定され
る。
【００２１】現在のフレームのマクロブロックが符号化
を行っているとき、原点にあるその絶対差およびＳＡＤ
（０，０）が参考臨界値以下である場合、マクロブロッ
クはゼロモーションベクトルマクロブロックと判断さ
れ、後に続く検索が停止する。参考臨界値ＴＨＲおよび
ＴＨＦは、ビデオ画像の品質または計算量により多様に
組み合わせることができる。
を行っているとき、原点にあるその絶対差およびＳＡＤ
（０，０）が参考臨界値以下である場合、マクロブロッ
クはゼロモーションベクトルマクロブロックと判断さ
れ、後に続く検索が停止する。参考臨界値ＴＨＲおよび
ＴＨＦは、ビデオ画像の品質または計算量により多様に
組み合わせることができる。
【００２２】本発明の計算減量装置は、オールゼロブロ
ックの条件および参考臨界値の設定方法から構成され
る。但し、この計算減量装置は、速やかに検索するため
の公知のアルゴリズムと共に用いることにより、モーシ
ョン評価、ＤＣＴ、および量子化を評価することができ
る。モーション評価の検索を停止するかどうかは、デー
タがゼロに量子化されるかどうかにより判断される。モ
ーション評価計算の減量は、ゼロモーションベクトルマ
クロブロックの法則の判断と共に行われ、後に続くＤＴ
Ｃおよび量子化の計算量を減少させる。
ックの条件および参考臨界値の設定方法から構成され
る。但し、この計算減量装置は、速やかに検索するため
の公知のアルゴリズムと共に用いることにより、モーシ
ョン評価、ＤＣＴ、および量子化を評価することができ
る。モーション評価の検索を停止するかどうかは、デー
タがゼロに量子化されるかどうかにより判断される。モ
ーション評価計算の減量は、ゼロモーションベクトルマ
クロブロックの法則の判断と共に行われ、後に続くＤＴ
Ｃおよび量子化の計算量を減少させる。
【００２３】本発明では好ましい実施例を前述の通り開
示したが、これらは決して本発明に限定するものではな
く、当該技術を熟知する者なら誰でも、本発明の精神と
範囲を逸脱しない範囲内で各種の変更を加えることがで
き、従って本発明の保護範囲は、特許請求の範囲で指定
した内容を基準とする。
示したが、これらは決して本発明に限定するものではな
く、当該技術を熟知する者なら誰でも、本発明の精神と
範囲を逸脱しない範囲内で各種の変更を加えることがで
き、従って本発明の保護範囲は、特許請求の範囲で指定
した内容を基準とする。
【００２４】
【発明の効果】上述の如く、本発明は、ビデオ画像モー
ション評価において、事前にフレーム内のオールゼロブ
ロックまたはゼロモーションベクトルのマクロブロック
を識別することにより不必要な計算を減少させることが
できる。
ション評価において、事前にフレーム内のオールゼロブ
ロックまたはゼロモーションベクトルのマクロブロック
を識別することにより不必要な計算を減少させることが
できる。
【図１】本発明のモーション評価操作の概略系統ブロッ
ク図である。
ク図である。
【図２】ビデオ画像モーション評価の計算を減量する本
発明の工程を示すフローチャートである。
発明の工程を示すフローチャートである。
【図３】１つの１６×１６ピクセルのマクロブロックを
４つの８×８ピクセルのブロックに分ける図である。
４つの８×８ピクセルのブロックに分ける図である。
１０ ＳＡＤ計算装置 １４ 参考フレーム ２０ 計算減量装置 ３０ 計算操作装置
フロントページの続き (72)発明者 陳 慶▲ゆん▼ 台湾新竹縣新埔鎮成功街116巷28号 (72)発明者 呉 宗徳 台湾台北縣永和市協和里保福路１段70号５ 樓 Ｆターム(参考） 5C059 KK15 MA23 MC11 NN08 NN09 NN28 5J064 AA02 BA01 BA16 BB13 BD02
Claims (16)
- 【請求項１】 （i）前のブロックの比較により生じた
差を計算減量装置に入力する工程と、 （ii）マクロブロックが原点にあるかどうかを認識し、
そうであれば工程（iii）へ、そうでなければ工程（v
i）へ進む工程と、 （iii）原点にある前記マクロブロックの差がオールゼ
ロブロックの条件を満たしているかどうかを判断し、そ
うであれば工程（v）へ、そうでなければ工程（iv）へ
進む工程と、 （iv）原点にある前記マクロブロックの差が参考限界値
以下であるかどうかを判断し、そうであれば工程（v）
へ、そうでなければ工程（vii）へ進む工程と、 （v）検索を停止するとともにモーションベクトルが
（０，０）である工程と、 （vi）原点にない前記マクロブロックの差がオールゼロ
ブロックの条件を満たしているかどうかを判断し、そう
であれば工程（viii）へ、そうでなければ工程（vii）
へ進む工程と、 （vii）次の区域を検索する工程と、 （viii）検索を停止し、モーションベクトルが前記点の
座標である工程と、からなることを特徴とするビデオ画
像モーション評価の計算減量方法。 - 【請求項２】 オールゼロマクロブロックの前記条件
は、１つの１６×１６ピクセルのマクロブロック内にあ
る４つの８×８ピクセルのブロックの冗長値が前記差と
前記量子化パラメータとの間の条件を満たすときに決定
される、請求項１に記載の方法。 - 【請求項３】 前記参考臨界値は、前の参考フレームの
モーションレスマクロブロックの冗長値に第１固定臨界
値を加えたものであり、前の参考フレームの非モーショ
ンレスマクロブロックについては、第２固定臨界値を前
記参考臨界値として設定する、請求項１に記載の方法。 - 【請求項４】 前記差はＳＡＤである、請求項１に記載
の方法。 - 【請求項５】 前記差と前記量子化パラメータとの間の
前記条件は、前記量子化パラメータのある倍率以下の８
×８ピクセルのブロックにおける前記差である、請求項
１に記載の方法。 - 【請求項６】 前記第１固定臨界値および前記第２固定
臨界値をある一定の割合で組み合わせる、請求項１に記
載の方法。 - 【請求項７】 前記差と前記量子化パラメータとの間の
前記条件は、前記量子化パラメータの２０倍以下の前記
差である、請求項１に記載の方法。 - 【請求項８】 ビデオ画像モーション評価の計算量を減
少させる装置であって、 現在のフレーム内のブロックと参考フレームの対応検索
区域内のブロックとの差を計算する差値計算装置と、 前記差値計算装置より生じた差によって検索を停止する
かあるいは次の区域の検索を維持するかを決定するとと
もに、前のフレームに基づいて参考臨界値を設定するこ
とにより、ゼロモーションベクトルブロックを識別する
計算減量装置と、 前記差値計算装置から生じた前記差に基づいて次の区域
を検索し、所定のアルゴリズムにより検索区域を判断す
る計算操作装置３０と、からなることを特徴とする装
置。 - 【請求項９】 前記差値計算装置はＳＡＤを計算する装
置である、請求項８に記載の装置。 - 【請求項１０】 前記差値計算装置は、前記差がオール
ゼロマクロブロックの条件を満たしているかあるいは前
記参考臨界値以下であるかを識別して、検索を停止する
かどうかを判断する、請求項８に記載の装置。 - 【請求項１１】 前記オールゼロマクロブロックの条件
は、１つの１６×１６ピクセルのマクロブロック内にあ
る４つの８×８ピクセルのブロックの剰余値が前記差お
よび量子化パラメータの条件を満たすときに判断され
る、請求項１０に記載の装置。 - 【請求項１２】 前記参考臨界値は、前の参考フレーム
のモーションレスマクロブロックの冗長値に第１固定臨
界値を加えたものであり、前の参考フレームの非モーシ
ョンレスマクロブロックについては、第２固定臨界値が
前記参考臨界値として設定される、請求項１０に記載の
装置。 - 【請求項１３】 前記差はＳＡＤである、請求項１０に
記載の装置。 - 【請求項１４】 前記差と前記量子化パラメータとの間
の条件は、前記量子化パラメータのある倍数以下である
８×８ピクセルブロックの前記差である、請求項１１に
記載の装置。 - 【請求項１５】 前記第１固定臨界値および前記第２固
定臨界値はある一定の割合で組み合わせられる、請求項
１２に記載の装置。 - 【請求項１６】 前記差と前記量子化パラメータとの間
の条件は、前記差が前記量子化パラメータの２０倍以下
である、請求項１４に記載の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW89127078A TW484327B (en) | 2000-12-18 | 2000-12-18 | Control method for video motion estimation with reduced computation and the device thereof |
| TW89127078 | 2000-12-18 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002218475A true JP2002218475A (ja) | 2002-08-02 |
Family
ID=21662375
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001034367A Pending JP2002218475A (ja) | 2000-12-18 | 2001-02-09 | ビデオ画像モーション評価の計算減量方法およびその装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US20020106021A1 (ja) |
| JP (1) | JP2002218475A (ja) |
| TW (1) | TW484327B (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006511113A (ja) * | 2002-12-18 | 2006-03-30 | ザ ロバート ゴードン ユニヴァーシティー | 選択されたマクロブロックにおける動き推定のスキップを伴うビデオエンコーディング |
| CN1317898C (zh) * | 2004-11-30 | 2007-05-23 | 北京中星微电子有限公司 | 一种视频编解码过程中进行运动估计搜索计算的方法 |
| JP2015032924A (ja) * | 2013-07-31 | 2015-02-16 | 日本電信電話株式会社 | 変換量子化方法、変換量子化装置及び変換量子化プログラム |
| JP2015035720A (ja) * | 2013-08-08 | 2015-02-19 | 日本電信電話株式会社 | 変換量子化方法、変換量子化装置及び変換量子化プログラム |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6987866B2 (en) * | 2001-06-05 | 2006-01-17 | Micron Technology, Inc. | Multi-modal motion estimation for video sequences |
| NO325859B1 (no) * | 2006-05-31 | 2008-08-04 | Tandberg Telecom As | Kodek-preprosessering |
-
2000
- 2000-12-18 TW TW89127078A patent/TW484327B/zh not_active IP Right Cessation
-
2001
- 2001-02-09 JP JP2001034367A patent/JP2002218475A/ja active Pending
- 2001-03-07 US US09/801,287 patent/US20020106021A1/en not_active Abandoned
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006511113A (ja) * | 2002-12-18 | 2006-03-30 | ザ ロバート ゴードン ユニヴァーシティー | 選択されたマクロブロックにおける動き推定のスキップを伴うビデオエンコーディング |
| CN1317898C (zh) * | 2004-11-30 | 2007-05-23 | 北京中星微电子有限公司 | 一种视频编解码过程中进行运动估计搜索计算的方法 |
| JP2015032924A (ja) * | 2013-07-31 | 2015-02-16 | 日本電信電話株式会社 | 変換量子化方法、変換量子化装置及び変換量子化プログラム |
| JP2015035720A (ja) * | 2013-08-08 | 2015-02-19 | 日本電信電話株式会社 | 変換量子化方法、変換量子化装置及び変換量子化プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US20020106021A1 (en) | 2002-08-08 |
| TW484327B (en) | 2002-04-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3854933B2 (ja) | 固定演算量を有する動映像符号化方法及びその装置 | |
| JP3431331B2 (ja) | 動画像符号化装置及び動画像伝送装置並びにテレビ会議装置 | |
| JP3824578B2 (ja) | 固定演算量を有する動映像の符号化方法及びその装置 | |
| JPH09179987A (ja) | 動きベクトル検出方法及び動きベクトル検出装置 | |
| TW200307463A (en) | Animation encoding method, animation encoding device, and animation encoding processing program | |
| KR20050089838A (ko) | 선택된 매크로블록에 대한 스킵 모션 추정으로 비디오인코딩하는 방법 | |
| MXPA06000555A (es) | Calculo de movimiento con coincidencia del bloque de busqueda rapida. | |
| JP4417054B2 (ja) | 離散コサイン変換係数を参照する動き推定方法及び装置 | |
| JP2002218475A (ja) | ビデオ画像モーション評価の計算減量方法およびその装置 | |
| KR100377131B1 (ko) | 동화상부호화장치 | |
| US6141449A (en) | Coding mode determination system | |
| WO2018205781A1 (zh) | 一种实现运动估计的方法及电子设备 | |
| CN109561315B (zh) | 一种运动估计方法、装置、电子设备及存储介质 | |
| US6332001B1 (en) | Method of coding image data | |
| KR20040099759A (ko) | 다층 레벨 연속 제거 알고리즘을 이용한 동영상 움직임추정 방법 | |
| JP2002281508A (ja) | スキップ領域検出型動画像符号化装置および記録媒体 | |
| WO2018205780A1 (zh) | 一种运动估计实现方法及电子设备 | |
| JP2916027B2 (ja) | 画像符号化装置 | |
| JP2002516528A (ja) | ブロック編成されたデータの符号化 | |
| JP3799842B2 (ja) | 静的映像検出方法、及び装置 | |
| JPH10191347A (ja) | 動き検出装置、動き検出方法、及び、記憶媒体 | |
| KR20100097387A (ko) | 고속 움직임 추정을 위한 부분 블록정합 방법 | |
| JP2008072608A (ja) | 画像符号化装置及び画像符号化方法 | |
| JP2003324732A (ja) | 画像処理装置およびその方法 | |
| JP2003061099A (ja) | 符号化装置における動き検出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040330 |