JPH08512188A - ビデオ・ブロックをイントラ・コーディングするかどうかを判定する方法 - Google Patents

Abstract

(57)【要約】 着信ビデオ・フレームのカレント・ビデオ・ブロックを符号化する、すなわち、イントラ・コーディングであるか、あるいは着信ビデオ・フレームのカレント・ビデオ・ブロックと前回格納されたビデオ・フレームからの最良整合ビデオ・ブロックとの間の差を符号化する、すなわち非イントラ・コーディングであるかを、ビデオ圧縮システム１００において判定する。まず、カレント・ビデオ・ブロックはサブ・ブロックの所定のセットに分割される（３０１）。次に、各サブ・ブロックについて平均ピクセル値が算出され（３０２）、これはサブ・ブロックの個別ピクセル値とともに用いられて、サブ・ブロック偏差を判定する（３０３）。サブ・ブロック偏差は、カレント・ビデオ・ブロック偏差を算出するために用いられる（３０４）。次に、カレント・ビデオ・ブロック偏差は、カレント・ビデオ・ピクセル値と最良整合ビデオ・ブロック・ピクセル値とに基づいて算出された誤差偏差（３０５）と比較される（３０６）。この比較が好適な場合、カレント・ビデオ・ブロックと最良整合ビデオ・ブロックとの間の差が符号化される。比較が非好適な場合、カレント・ビデオ・ブロックが符号化される。

Description

【発明の詳細な説明】 ビデオ・ブロックをイントラ・コーディングするかどうかを判定する方法 本発明は、一般に、ビデオ圧縮の分野に関し、さらに詳しくは、ビデオ・ブロ ックを符号化するかどうか、あるいはビデオ・ブロックと前回格納されたビデオ ・ブロックとの間の差を符号化するかどうかを判定することに関する。 発明の背景 ビデオ・システムは、複数の通信装置と、通信装置の通信媒体となる通信チャ ネルとを含むことが知られる。例えば、通信チャネルは、有線接続でもＲＦ周波 数キャリアでもよい。ビデオ・システムの効率を向上させるため、通信する必要 のあるビデオはデジタル圧縮される。デジタル圧縮は、ビデオの知覚的品質を維 持しつつ、ビデオを表すために必要なビット数を低減する。ビットの低減により 、チャネル帯域幅のより効率的な利用が可能になり、格納条件を節減する。デジ タル・ビデオ圧縮を達成するため、各通信装置は符号器および復号器を含むこと ができる。符号器は、通信チャネル上で送信する前に、通信装置がビデオを圧縮 することを可能にする。復号器は、通信装置が通信チ ャネルから圧縮ビデオを受信し、これを視聴可能にする。デジタル・ビデオ圧縮 を利用できる通信装置には、高精細テレビ送信機および受信機，ケーブル・テレ ビ送信機および受信機，ビデオ電話，コンピュータおよび携帯無線装置が含まれ る。 ＩＴＵ(International Telecommunications Union)−Ｔ勧告Ｈ．２６１，ＩＳ Ｏ／ＩＥＣ(International Standards Organization/International Electrotec hnical Committee)１１１７２−２国際規格（ＭＰＥＧ−１）および来るＩＳＯ ／ＩＥＣ１３８１８−２規格（ＭＰＥＧ−２）を含め、いくつかのデジタル・ビ デオ圧縮規格が出現した。これらの規格は、ビデオにおける空間的および時間的 冗長性(teｍporal redundancy)を活用し、かつ人間の目の知覚的品質を利用する ことにより、ビデオのフレーム・シーケンスを効率的に表すことを意図する。時 間的冗長性は、フレーム・シーケンスにおけるモーションを推定することにより 活用できる。 ブロック整合アルゴリズム(block matching algorithm)は、ビデオ・シーケン ス内のモーションを推定する既知の方法である。ビデオ・シーケンスの各フレー ムは、ピクセルのブロックに分割される。ブロック整合アルゴリズムは、１フレ ーム内で符号化されるカレント・ブロックを、ビデオー・シーケンスの前回また は以降のフレー ム内の同じサイズのブロックと比較する。前回符号化されたフレーム内に整合ブ ロックが見つかると、カレント・ブロックを独立して符号化すべきかどうか、あ るいは整合ブロックの位置およびカレント・ブロックと整合ブロックとの間の差 を符号化すべきかどうかを判定しなければならない。この判定は、一般にイント ラ／非イントラ判定(intra/non-intra decision)と一般に呼ばれる。カレント・ ブロックが独立して符号化される場合、イントラ・コーディングが選択される。 整合ブロックの位置およびカレント・ブロックと整合ブロックとの間の差が符号 化される場合、非イントラ・コーディングが選択される。位置および差情報のみ を符号化することにより、より効率的な符号化方法が提供される。 イントラ／非イントラ判定は、カレント・ブロックまたはカレント・ブロック と整合ブロックとの間の差のうち符号化するのに効率的なのはいずれかを判定す ることを試みる。ビット数、すなわち符号化効率を実際に決定する、イントラ／ 非イントラ判定以外のいくつかのステップがあるので、この判定は複雑である。 どの符号化方法が最も効率的であるかを最も正確に予測するため、イントラ・コ ーディングおよび非イントラ・コーデイングブロックの両方を符号化して、その 結果生じるビット数の比較を行う必要がある。しかし、この解決方法では、両方 の符号化モードを同時に行うため重複するハードウェアを必要とする。これ は非実際的である。 イントラ・コーディングまたは非イントラ・コーディングするかどうかを判定 する別の方法として、カレント・ブロック内の各ピクセルについて、平均ピクセ ル値とカレント・ブロック内の各ピクセル値との間の差の絶対値を算出して、こ れらの値を加算する方法がある。この和は、カレント・ブロックの絶対差の和（ ＳＯＡＤ：sum of absolute differences）と呼ばれる。同様に、整合ブロック 内の各ピクセルとカレント・ブロック内の各ピクセルとの間の差の絶対値の和が 計算される。この和は、差ブロックの絶対差の和（ＳＯＡＤ）と呼ばれる。差ブ ロックのＳＯＡＤがある閾値よりも小さいか等しい場合、非イントラ・コーディ ングが選択される。それ以外では、差ブロックのＳＯＡＤが閾値よりも大きく、 かつカレント・ブロックのＳＯＡＤよりも大きい場合、イントラ・コーデイング が選択される。カレント・ブロックのＳＯＡＤ計算は、１６ピクセル×１６ピク セル（１６×１６）ビデオ・ブロックで、約１０２４オペレーションを必要とす る。１フレーム当たり３９６ブロックの一般的なビデオ・シーケンスおよび毎秒 ３０フレームについて、カレント・ブロック単独のＳＯＡＤのコストは、毎秒１ ２００万オペレーション以上である。このコストは極めて高い。しかし、イント ラ・コーディングまたは非イントラ・コーディングをすべきかを慎重に判定しな ければ、ビデオの品質は犠牲になる。 従って、ビデオ・ブロックをイントラ・コーディングするか、あるいは非イン トラ・コーディングするかを判定するために必要なオペレーションの回数を低減 し、しかも適切なビデオ品質を提供する必要がある。 図面の簡単な説明 第１図は、本発明によりビデオ・ブロックをイントラ・コーディングするか非 イントラ・コーディングするかを判定するビデオ圧縮システムを示す。 第２図は、本発明により実施されるビデオ圧縮システムの入力として機能する 一例としてのビデオ・ソースを示す。 第３図は、本発明によりビデオ・ブロックをイントラ・コーディングするか非 イントラ・コーディングするかを判定するフロー図を示す。 第４図は、本発明によりビデオ・ブロックをイントラ・コーデイングするか非 イントラ・コーディングするかを判定する判定曲線を示す。 好適な実施例の説明 本発明は、着信ビデオ・フレームのカレント・ビデオ・ブロックを符号化する か、あるいはカレント・ビデオ・ブロックと前回格納されたビデオ・フレームの 最良整合ビデ オ・ブロック(best match video block)との間の差を符号化するかどうかを判定 することにより、効率的なビデオ圧縮方法を提供する。これは、カレント・ビデ オ・ブロックをサブ・ブロックの所定のセットに分割し、次に各サブ・ブロック について平均ピクセル値を算出することによって達成される。各サブ・ブロック の平均ピクセル値および実ピクセル値は、サブ・ブロック偏差(sub block devia tion)を求めるために用いられる。次に、サブ・ブロック偏差からカレント・ビ デオ・ブロック偏差が求められる。さらに、カレント・ビデオ・ブロックのピク セルを最良整合ビデオ・ブロックのピクセルと比較することにより、誤差偏差も 算出される。誤差偏差と現在ブロック偏差との間の比較が行われ、カレント・ビ デオ・ブロックまたはカレント・ビデオ・ブロックと最良整合ビデオ・ブロック との間の差を符号化すべきかどうかを判定する。 本発明について、第１図ないし第４図を参照してさらに詳しく説明する。第１ 図は、本発明によりビデオ・ブロックをイントラ・コーディングまたは非イント ラ・コーディングするかどうかを判定するビデオ圧縮システム１００を示す。ビ デオ・ソース１１１は、ビデオ圧縮システム１００によって受信される。ビデオ ・ソース１１１内の各カレント・ビデオ・ブロックについて、モーション推定器 (motion estimator)１１０は、１つまたはそれ以上の基準画像を保持する直前フ レーム格納素子(previous frame storage eleｍent)１０８を探して、最良整合ビデオ・ブロックを見つける。最 良整合ビデオ・ブロックを判定する好適な方法については、本出願と同じ譲受人 に譲渡された米国同時係属出願である文書番号ＣＲ0005Ｍにおいて開示される。 モーション推定器１１０は、モーション・ベクトル（ＭＶ：motion vector）を 生成し、このモーション・ベクトルは、カレント・ビデオ・ブロックに対する最 良整合ビデオ・ブロックの位置を記述する。モーション補償器(motion compensa tor)１０９はＭＶを利用して、直前フレーム格納素子１０８から最良整合ビデオ ・ブロックを抽出する。次に、最良整合ビデオ・ブロックは、減算器(subtracto r)１０１によってカレント・ビデオ・ブロックから減算され、残留ビデオ・ブロ ックを生成する。イントラ／非イントラ判定器(intra/non-intra determiner)１ １３は、本明細書で説明する発明の原理に従ってイントラ・コーディングと非イ ントラ・コーディングとの間で選択する。イントラ・コーディングが選択される 場合には、カレント・ビデオブロックはＤＣＴ(discrete cosine transformer) １０２に送出され符号化され、それ以外の場合には、残留ビデオ・ブロックはＤ ＣＴ１０２に送出され符号化される。ＤＣＴ１０２は、受信したビデオ・ブロク の空間領域値(spatial domain values)を周波数領域値(frequency domain value s)に変換する。次に、周波数領域値は、量子化器(quantizer)１０３によってス ケ ーリングされ、切り捨てられ(truncate)、圧縮システム１００に量子化誤差を発 生する。許容される量子化誤差の量は、レート・コントローラ(rate controller )１１４によって制御され、このレート・コントローラ１１４は、本発明により イントラ／非イントラ判定器と演算処理を共用する。量子化器１０３からの量子 化値は、可変長符号器（ＶＬＣ：variable length coder）によって効率的にロ スレス符号化(lossless encoding)される。さらに、ＭＶもＶＬＣ１０４によっ て効率的にロスレス符号化される。ＶＬＣ１０４の出力は、解凍システム(decom pression system)に格納または送信可能な圧縮ビデオ１１２である。逆量子化器 (inverse quantizer)１０５，逆ＤＣＴ(inverse DCT)１０６，加算器１０７，直 前フレーム格納素子１０８およびモーション補償器１０９からなるフィードバッ ク・ループは、解凍システムが画像を直前フレーム格納素子１０８に復元・格納 する同じ画像を復元する。逆量子化器１０５と、それに続く逆ＤＣＴ１０６は、 量子化器１０３によって発生された誤差を含む空間領域値を復元する。イントラ ／非イントラ判定器１１３によって非イントラ・コーディングが選択された場合 、モーション補償器１０９からの最良整合ビデオ・ブロックが加算器１０７によ って逆ＤＣＴ１０６の出力に加算される。それ以外の場合には、加算器１０７に よってゼロが逆ＤＣＴ１０６の出力に加算される。次に、加算器１０７の出力は 、直前フレ ーム格納素子１０８に格納される。ビデオ圧縮システム１００は、１つまたはそ れ以上のデジタル信号プロセッサまたは汎用マイクロプロセッサ上で実行するソ フトウェアで実施できる。 第２図は、一例としてのビデオ・ソース１１１を示す。ビデオ・ソース１１１ は、一連のビデオ・フレーム２００からなる。各ビデオ・フレーム２００は、ピ クセル２０２の２次元アレイからなる。ビデオ・フレーム２００の共通サイズに は、標準画像フォーマット(ＳＩＦ：Standard Image Format)と呼ばれる横３５ ２ピクセル×縦２４０ピクセルと、共通インタチェンジ・フォーマット(ＣＩＦ ：Common Interchange Format)と呼ばれる３５２×２８８ピクセルと、１／４ （ＱＣＩＦ：Quarter CIF）と呼ばれる１７６×１４４ピクセルが含まれる。ビ デオ・フレームは、時間的に１／２４，１／２５または１／２９．９７秒によっ て一般に分離される。各ビデオ・フレーム２００は領域に分割でき、ここで各領 域はビデオ・ブロック２０１と呼ばれる。Ｈ．２６１，ＭＰＥＧ−１およびＭＰ ＥＧ−２規格において、ビデオ・ブロック２０１はマクロブロック(macroblock) と呼ばれ、１６×１６の画素アレイからなる。 第３図は、カレント・ビデオ・ブロックを符号化すべきか、カレント・ビデオ ・ブロックと最良整合ビデオ・ブロックとの間の差を符号化すべきかを判定する ためイントラ ／非イントラ判定器１１３によって用いられるフロー図を示す。まず、カレント ・ビデオ・ブロックは、着信ビデオ・ソースから受信される（３００）。従来技 術とは対照的に、カレント・ビデオ・ブロックは所定の数のサブ・ブロックに分 割される（３０１）。マクロブロックまたは１６×１６ビデオ・ブロックが用い られる場合、サブ・ブロックの好適な数は４であり、各サブ・ブロックは８ピク セル×８ピクセルである。 各サブ・ブロックについて平均ピクセル値が算出される（３０２）。平均ピク セル値は、サブ・ブロック内のすべての個別ピクセル値を加算し、サブ・ブロッ ク内のピクセルの総数で除することにより求められる。次に、サブ・ブロックの 平均ピクセル値および個別ピクセル値に基づいて、サブ・ブロック偏差が算出さ れる（３０３）。好適なサブ・ブロック偏差は、絶対差の和（ＳＯＡＤ）として 算出される。ＳＯＡＤは、サブ・ブロックの個別ピクセル値とサブ・ブロックの 平均ピクセル値との間の差の絶対値を加算することにより求められる。別のサブ ・ブロック偏差は、平均ピクセル値と個別ピクセル値との間の差を二乗し、その 結果を加算することによって算出される。この計算は、平均二乗誤差という。 サブ・ブロック偏差は、好ましくは、レート制御用に用いるためレート・コン トローラ１１４に送出してもよい（３１０）。レート・コントローラは、サブ・ ブロック偏 差をサブ・ブロック内の空間アクティビティ(spatial activity)の尺度として利 用する。イントラ／非イントラ判定器１１３からのサブ・ブロック偏差を利用す ることにより、レート・コントローラ１１４は空間アクティビティ偏差を再計算 する必要がない。空間アクティビティなどに基づいて、量子化器１０３によって 用いられる量子化レベルが決定される。 各サブ・ブロックについてサブ・ブロック偏差が算出されると（３０３）、カ レント・ビデオ・ブロック偏差が計算される（３０４）。カレント・ビデオ・ブ ロック偏差は、サブ・ブロック偏差の関数であり、好ましくはサブ・ブロック偏 差の和である。 カレント・ビデオ・ブロックおよび最良整合ビデオ・ブロック３０５を用いて 、誤差偏差が求められる。誤差偏差は、サブ・ブロック偏差と同じ次数でなけれ ばならない。サブ・ブロック偏差を求めるためにＳＯＡＤが用いられる場合、誤 差偏差は、各カレント・ビデオ・ブロック・ピクセルと最良整合ビデオ・ブロッ ク内の対応するピクセル位置との間の差の絶対値の和として算出される。同様に 、平均ピクセル値と個別ピクセル値との間の差の二乗の和としてサブ・ブロック 偏差が算出される場合、誤差偏差は、カレント・ビデオ・ブロック内の各ピクセ ルと最良整合ビデオ・ブロック内の各対応するピクセルとの間の差の二乗の和と して計算される。カレント・ビデオ・ブロック偏差と は対照的に、誤差偏差計算は、カレント・ビデオ・ブロックがサブ・ブロックに 分割されるか否かにかかわらず、同じ結果を生成する。 カレント・ビデオ・ブロック偏差と誤差偏差との比較が行われる（３０６）。 この比較が好適かどうか判定が行われる（３０７）。比較が好適な場合、カレン ト・ビデオ・ブロックと最良整合ビデオ・ブロックととの間の差がその後符号化 される（３０９）。比較が非好適な場合、カレント・ビデオ・ブロックが符号化 される（３０９）。好適または非好適の判定については、第４図を参照して以下 で説明する。 第４図は、誤差偏差とカレント・ビデオ・ブロック偏差の比較３０６が好適か どうかを判定するための好適な判定曲線を示す。横軸は誤差偏差４０２で、縦軸 はカレント・ビデオ・ブロック偏差４０１である。曲線４０４によって示される ように、誤差偏差がカレント・ビデオ・ブロック偏差よりも大きく、かつ誤差偏 差閾値よりも大きい場合、悪い最良整合ビデオ・ブロックがモーション推定器１ １０によって見つけられ、比較は非好適であるとみなされる。逆に、誤差偏差が カレント・ビデオ・ブロック偏差に等しいかそれよりも小さいか、あるいは誤差 偏差閾値４０３に等しいかそれよりも小さい場合には、良い最良ビデオ・ブロッ クがモーション推定器１１０によって見つけられ、比較は好適である。ＳＯＡＤ を用いてカレント・ビデオ・ブ ロック偏差および誤差偏差を計算する場合には、誤差偏差閾値４０３の好適な値 は２０４８である。 本発明により、効率的なイントラ／非イントラ判定が行われる。レート・コン トローラ１１４およびイントラ／非イントラ判定器１１３はサブ・ブロック偏差 演算を共用できるので、ビデオ・ブロックについてＳＯＡＤを算出するために従 来技術で用いられる１０２４個の演算は、４つの加算に低減される。これは、ビ デオ圧縮システム１００にとって演算の大幅な節減である。

───────────────────────────────────────────────────── 【要約の続き】 好適な場合、カレント・ビデオ・ブロックが符号化され る。

Claims (1)

1. 【特許請求の範囲】 １．ビデオ符号器において、着信ビデオ・フレームについて、前記着信ビデオ・ フレームのカレント・ビデオ・ブロックを符号化するか、あるいは前記カレント ・ビデオ・ブロックと前回格納されたビデオ・フレームの最良整合ビデオ・ブロ ックとの間の差を符号化するかどうかを判定する方法であって： ａ）前記カレント・ビデオ・ブロックについて、前記カレント・ビデオ・ブロ ックをサブ・ブロックの所定のセットに分割する段階； ｂ）前記サブ・ブロックの所定のセットのうち各サブ・ブロックについて、平 均ピクセル値を算出する段階； ｃ）前記サブ・ブロックの所定のセットのうち各サブ・ブロックについて、前 記平均ピクセル値と前記サブ・ブロックの個別ピクセル値とに基づいて、サブ・ ブロック偏差を算出する段階； ｄ）前記カレント・ビデオ・ブロックについて、前記サブ・ブロックの所定の セット内の各サブ・ブロックの前記サブ・ブロック偏差に基づいて、カレント・ ビデオ・ブロック偏差を算出する段階； ｅ）前記カレント・ビデオ・ブロックと前記最良整合ビデオ・ブロックとの間 の誤差偏差を判定する段階； ｆ）前記カレント・ビデオ・ブロック偏差と前記誤差偏 差との比較が非好適な場合に、前記カレント・ビデオ・ブロックを符号化する段 階；および ｇ）前記カレント・ビデオ・ブロック偏差と前記誤差偏差との比較が好適な場 合に、前記カレント・ビデオ・ブロックと前記最良整合ビデオ・ブロックとの間 の差を符号化する段階； によって構成されることを特徴とする方法。 ２．段階（ａ）は、前記サブ・ブロックの所定のセットを４つのサブ・ブロック として定義することをさらに含んで構成されることを特徴とする請求項１記載の 方法。 ３．ａ）段階（ｃ）は、レート制御のため前記サブ・ブロック偏差を利用するこ とをさらに含んで構成され；および ｂ）段階（ｃ）は、量子化を制御するため前記サブ・ブロック偏差を利用する ことをさらに含んで構成される； 上記（ａ）および（ｂ）の少なくとも１つであることを特徴とする請求項１記 載の方法。 ４．段階（ｃ）は、前記サブ・ブロックの前記平均ピクセル値と個別ピクセル値 との間の絶対差の和として、前記サブ・ブロック偏差を算出することをさらに含 んで構成されることを特徴とする請求項１記載の方法。 ５．段階（ｃ）は、前記サブ・ブロックの前記平均ピクセル値と前期個別ピクセ ル値との間の平均二乗誤差として、前記サブ・ブロック偏差を算出することをさ らに含んで構成されることを特徴とする請求項１記載の方法。 ６．段階（ｄ）は、前記サブ・ブロックの所定のセット内の前記サブ・ブロック のそれぞれについて前記サブ・ブロック偏差を加算することにより、前記カレン ト・ビデオ・ブロック偏差を算出することをさらに含んで構成されることを特徴 とする請求項１記載の方法。 ７．段階（ｆ）は、悪い最良整合ビデオ・ブロックとして非好適を定義すること をさらに含んで構成されることを特徴とする請求項１記載の方法。 ８．段階（ｇ）は、良い最良整合ビデオ・ブロックとして好適を定義することを さらに含んで構成されることを特徴とする請求項１記載の方法。 ９．ビデオを圧縮する方法であって： ａ）複数のビデオ・ブロックを含むビデオ・フレームを受信する段階； 前記複数のビデオ・ブロックの各ビデオ・ブロックについて： ｂ）前記各ビデオ・ブロックと前回格納されたビデオ・フレームからの複数の ビデオ・ブロックとの間の比較から最良整合ビデオ・ブロックを判定する段階； ｃ）前記各ビデオ・ブロックをサブ・ブロックの所定のセットに分割する段階 ； ｄ）前記サブ・ブロックの所定のセットのうち各サブ・ブロックについて、平 均ピクセル値を算出する段階； ｅ）前記サブ・ブロックの所定のセットのうち各サブ・ ブロックについて、前記サブ・ブロックの前記平均ピクセル値と個別ピクセル値 とに基づいて、サブ・ブロック偏差を算出する段階； ｆ）前記サブ・ブロックの所定のセット内の各サブ・ブロックの前記サブ・ブ ロック偏差に基づいて、カレント・ビデオ・ブロック偏差を算出する段階； ｇ）前記各ビデオ・ブロックと前記最良整合ビデオ・ブロックとの間の誤差偏 差を判定する段階； ｈ）前記カレント・ビデオ・ブロック偏差と前記誤差偏差との差が非好適な場 合に、前記各ビデオ・ブロックを符号化する段階；および ｉ）前記カレント・ビデオ・ブロック偏差と前記誤差偏差との差が好適な場合 に、前記各ビデオ・ブロックと前記最良整合ビデオ・ブロックとの間の差を符号 化する段階； によって構成されることを特徴とする方法。 １０．ビデオ圧縮システムであって： カレント・ビデオ・ブロックを受信し、これを複数の前回格納されたビデオ・ ブロックと比較して、最良整合ビデオ・ブロックを生成するモーション推定器； および 前記モーション推定器に動作可能に結合されるイントラ／非イントラ判定器で あって、前記カレント・ビデオ・ブロックおよび前記最良整合ビデオ・ブロック を受信し、前記カレント・ビデオ・ブロックを符号化すべきか、あるいは前記最 良整合ビデオ・ブロックと前記カレント・ビデオ・ ブロックとの間の差を符号化すべきかを判定するイントラ／非イントラ判定器で あって： ａ）前記カレント・ビデオ・ブロックをサブ・ブロックの所定のセットに 分割し； ｂ）前記サブ・ブロックの所定のセットのうち各サブ・ブロックについて 平均ピクセル値を算出し； ｃ）前記サブ・ブロックの所定のセットのうち各サブ・ブロックについて 、前記サブ・ブロックの前記平均ピクセル値と個別ピクセル値とに基づいて、サ ブ・ブロック偏差を算出し； ｄ）前記サブ・ブロックの所定のセット内の各サブ・ブロックの前記サブ ・ブロック偏差に基づいて、カレント・ビデオ・ブロック偏差を算出し； ｅ）前記カレント・ビデオ・ブロックと前記最良整合ビデオ・ブロックと の間の誤差偏差を判定し； ｆ）前記カレント・ビデオ・ブロック偏差を前記誤差偏差と比較して、比 較偏差を生成し； ｇ）前記比較偏差が非好適な場合に、前記カレント・ビデオ・ブロックを 符号化すべきであると判定し；および ｈ）前記比較偏差が好適な場合に、前記カレント・ビデオ・ブロックサブ ・ブロックと前記最良整合ビデオ・ブロックとの間の差を符号化すべきであると 判定する、イントラ／非イントラ判定器； によって構成されることを特徴とするビデオ圧縮システ ム。