JP3478836B2 - デジタル画像シーケンスの符号化方法および符号化装置 - Google Patents
デジタル画像シーケンスの符号化方法および符号化装置Info
- Publication number
- JP3478836B2 JP3478836B2 JP54760298A JP54760298A JP3478836B2 JP 3478836 B2 JP3478836 B2 JP 3478836B2 JP 54760298 A JP54760298 A JP 54760298A JP 54760298 A JP54760298 A JP 54760298A JP 3478836 B2 JP3478836 B2 JP 3478836B2
- Authority
- JP
- Japan
- Prior art keywords
- image segment
- image
- pixel
- coding
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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
Description
【発明の詳細な説明】
本発明は、ビデオデータ流、とりわけデジタル画像シ
ーケンスの符号化に関する。
ーケンスの符号化に関する。
通信技術分野、とりわけ画像処理分野では、デジタル
画像データ（ビデオデータ流）の効率的な符号化がます
ます重要になっている。データの符号化は、情報損失を
できるだけ少なくしながら、できるだけ大きな情報圧縮
が達成されるようにして行うべきである。
画像データ（ビデオデータ流）の効率的な符号化がます
ます重要になっている。データの符号化は、情報損失を
できるだけ少なくしながら、できるだけ大きな情報圧縮
が達成されるようにして行うべきである。
ビデオデータ流の符号化には種々の方法が公知であ
る。例えばMPEG［１］、［７］、JPEG［２］、H.261
［３］、H.263［４］である。
る。例えばMPEG［１］、［７］、JPEG［２］、H.261
［３］、H.263［４］である。
これらのいわゆるブロック指向の画像符号化方法は、
予測符号化、変換符号化およびエントロピー符号化の原
理を使用する。
予測符号化、変換符号化およびエントロピー符号化の原
理を使用する。
予測符号化では、差分画像が、予測された画像データ
を符号化すべき元の画像データから減算することにより
形成される。
を符号化すべき元の画像データから減算することにより
形成される。
予測のためにいわゆる運動補償予測が使用される。こ
のために必要な動き予測の基礎、およびこれを運動補償
された予測に使用することは当業者には公知である
［５］。動き予測は符号化すべき画像ブロックに対して
次のように行われる。すなわち、符号化すべき画像ブロ
ックのそれぞれ画像の各画素に配属されている輝度情報
を、記憶されていて時間的に先行する画像の同形領域の
輝度情報と比較することにより行われる。比較は通常、
個々の輝度値の絶対値差の形成によって行われる。比較
は、先行する画像の複数の領域を備えた符号化すべき画
像ブロックに対して行われる。この画像ブロックを以
下、先行画像ブロックと称する。差分画像は、画像ブロ
ックの輝度値の差と、動き予測の際に最も良く一致した
先行画像ブロックの輝度値だけを含む。
のために必要な動き予測の基礎、およびこれを運動補償
された予測に使用することは当業者には公知である
［５］。動き予測は符号化すべき画像ブロックに対して
次のように行われる。すなわち、符号化すべき画像ブロ
ックのそれぞれ画像の各画素に配属されている輝度情報
を、記憶されていて時間的に先行する画像の同形領域の
輝度情報と比較することにより行われる。比較は通常、
個々の輝度値の絶対値差の形成によって行われる。比較
は、先行する画像の複数の領域を備えた符号化すべき画
像ブロックに対して行われる。この画像ブロックを以
下、先行画像ブロックと称する。差分画像は、画像ブロ
ックの輝度値の差と、動き予測の際に最も良く一致した
先行画像ブロックの輝度値だけを含む。
差分画像に存在する、隣接する画素間の位置的相関は
適切な変換、例えば離散コサイン変換（DCT）によって
利用される。使用される変換符号化は変換符号化係数を
送出し、この係数は量子化およびエントロピー符号化に
利用される。引き続き、変換符号化係数が受信器に伝送
され、この受信器では符号化方法全体が逆方向に実行さ
れる。これにより受信器では復号化を実行した後、画素
に対する直接的情報が再び得られる。
適切な変換、例えば離散コサイン変換（DCT）によって
利用される。使用される変換符号化は変換符号化係数を
送出し、この係数は量子化およびエントロピー符号化に
利用される。引き続き、変換符号化係数が受信器に伝送
され、この受信器では符号化方法全体が逆方向に実行さ
れる。これにより受信器では復号化を実行した後、画素
に対する直接的情報が再び得られる。
いわゆるオブジェクト指向のブロック符号化は［６］
から公知である。この方法では、同じように動き予測お
よび変換符号化のための方法が使用される。
から公知である。この方法では、同じように動き予測お
よび変換符号化のための方法が使用される。
前に述べた公知の符号化方法では、すべての差分画像
が変換符号化に使用される。個々のブロックが動き予測
の結果として非常に似ていれば、符号化すべき画像ブロ
ックと先行する画像の相応する画像ブロックとの変換す
べき差は非常に小さな値となり、この値は変換符号化係
数の量子化の際に場合によってはゼロに量子化すること
ができる。しかしそれ以前に、個々の画像ブロックの輝
度値差は変換符号化の公知のブロック指向符号化方法に
おいて使用されている。
が変換符号化に使用される。個々のブロックが動き予測
の結果として非常に似ていれば、符号化すべき画像ブロ
ックと先行する画像の相応する画像ブロックとの変換す
べき差は非常に小さな値となり、この値は変換符号化係
数の量子化の際に場合によってはゼロに量子化すること
ができる。しかしそれ以前に、個々の画像ブロックの輝
度値差は変換符号化の公知のブロック指向符号化方法に
おいて使用されている。
本発明の課題は、ビデオデータ流の符号化および復号
化に対するコストを低減することである。
化に対するコストを低減することである。
この課題は、請求項１記載の方法並びに請求項８記載
の装置により解決される。
の装置により解決される。
請求項１記載のデジタル画像の符号化方法では、デジ
タル画像がそれぞれ符号情報の配属されている画素を有
する画像セグメントを備えている。ここでの符号化は時
間的に先行する記憶画像を使用して行われ、この画像は
それぞれ先行する符号情報の配属された先行画素を有す
る先行画像セグメントを備えている。先行画像セグメン
トは、画像セグメントと先行の画像セグメントとの位置
的ずれを表すスタートベクトルに依存して選択される。
画像セグメントの符号情報と先行画像セグメントの先行
符号情報とのエラー度が形成され、このエラー度が第１
の閾値よりも小さいか否かが検査される。エラー度が第
１の閾値（S1）より小さい場合には、画像セグメントは
残留エラー符号化には使用されない。その他の場合に
は、画像セグメントは残留エラー符号化とエントロピー
符号化に使用される。
タル画像がそれぞれ符号情報の配属されている画素を有
する画像セグメントを備えている。ここでの符号化は時
間的に先行する記憶画像を使用して行われ、この画像は
それぞれ先行する符号情報の配属された先行画素を有す
る先行画像セグメントを備えている。先行画像セグメン
トは、画像セグメントと先行の画像セグメントとの位置
的ずれを表すスタートベクトルに依存して選択される。
画像セグメントの符号情報と先行画像セグメントの先行
符号情報とのエラー度が形成され、このエラー度が第１
の閾値よりも小さいか否かが検査される。エラー度が第
１の閾値（S1）より小さい場合には、画像セグメントは
残留エラー符号化には使用されない。その他の場合に
は、画像セグメントは残留エラー符号化とエントロピー
符号化に使用される。
時間的に先行する画像とは先行する復元画像であると
理解されたい。また先行する画像セグメントおよび先行
する画素とは先行する画像の画像セグメントおよび画素
であると理解されたい。
理解されたい。また先行する画像セグメントおよび先行
する画素とは先行する画像の画像セグメントおよび画素
であると理解されたい。
本明細書の枠内で、残留エラー符号化とは差分画像情
報の効率的な符号化、例えばDCTベースの変換符号化、
小波形変換符号化、Quadtree符号化、端数符号化、ベク
トル量子化、差分パルス符号化変調（DPCM）等である。
報の効率的な符号化、例えばDCTベースの変換符号化、
小波形変換符号化、Quadtree符号化、端数符号化、ベク
トル量子化、差分パルス符号化変調（DPCM）等である。
符号情報とは、画素に配属された明度情報（輝度情
報）または色情報（クロミナンス情報）と理解された
い。
報）または色情報（クロミナンス情報）と理解された
い。
本発明の有利な実施形態は従属請求項に記載されてい
る。
る。
さらなるエラー度として以下の基準の少なくとも１つ
を使用することができる。
を使用することができる。
・画像セグメントの画素の色情報と、先行する画像セグ
メントの先行画素の色情報との差。
メントの先行画素の色情報との差。
・画像セグメントの画素の符号情報と、先行する画像セ
グメントの先行画素の符号情報との差の位置的広がり。
グメントの先行画素の符号情報との差の位置的広がり。
第２のエラー度を形成するためのこれら基準は、公知
の画像符号化方法によって発生する種々のアーチファク
ト形式に関する種々の検査に相応する。
の画像符号化方法によって発生する種々のアーチファク
ト形式に関する種々の検査に相応する。
色情報ないしは輝度情報を画像セグメントの比較の際
に考慮することによって、比較がさらなる基準だけ拡張
され、比較結果が改善される。
に考慮することによって、比較がさらなる基準だけ拡張
され、比較結果が改善される。
符号情報の差の位置的広がりをさらなる基準とするこ
とにより、本発明により画像品質の主観的悪化がほとん
ど発生しないことが保証される。
とにより、本発明により画像品質の主観的悪化がほとん
ど発生しないことが保証される。
さらに本発明の方法を簡単にするための改善形態、す
なわち本発明の方法の実施に必要な計算能力を節約する
ための改善形態では、差の位置的広がりを検出するため
に少なくとも一回、符号情報の差が第１の数より多い複
数の画素において第３の閾値T1より大きいか否かが検査
される。符号情報の差が第１の数より多い複数の画素に
おいて第３の閾値より大きければ、画像セグメントは残
留エラー符号化およびエントロピー符号化に使用され
る。
なわち本発明の方法の実施に必要な計算能力を節約する
ための改善形態では、差の位置的広がりを検出するため
に少なくとも一回、符号情報の差が第１の数より多い複
数の画素において第３の閾値T1より大きいか否かが検査
される。符号情報の差が第１の数より多い複数の画素に
おいて第３の閾値より大きければ、画像セグメントは残
留エラー符号化およびエントロピー符号化に使用され
る。
符号情報の差がそれぞれ別の数より多い複数の画素に
おいてそれぞれ別の閾値より大きいか否かを複数のステ
ップで検査することもできる。
おいてそれぞれ別の閾値より大きいか否かを複数のステ
ップで検査することもできる。
画像品質を改善するためには、少なくとも１つの数お
よび／または閾値を適合的に、有利には量子化パラメー
タに依存して構成する。これにより、量子化が粗い場合
に多数の画像セグメントを動き予測、残留エラー符号
化、およびエントロピー符号化に使用する必要がなく、
従って本発明の方法を実施するための計算能力が節約さ
れる。
よび／または閾値を適合的に、有利には量子化パラメー
タに依存して構成する。これにより、量子化が粗い場合
に多数の画像セグメントを動き予測、残留エラー符号
化、およびエントロピー符号化に使用する必要がなく、
従って本発明の方法を実施するための計算能力が節約さ
れる。
得られた結果のさらなる改善は改善実施例において、
種々の画素の符号情報の差を異なるように重み付けする
ようにしてエラー度を求めることにより達成される。
種々の画素の符号情報の差を異なるように重み付けする
ようにしてエラー度を求めることにより達成される。
頻繁なアーチファクトは画像セグメントの縁部領域に
発生するから、この種の重み付けを次のようにして実行
すると有利である。すなわち、画像セグメントの所定の
大きさの縁部領域に存在する画素の差を縁部領域外の画
素の差よりも大きく重み付けするのである。
発生するから、この種の重み付けを次のようにして実行
すると有利である。すなわち、画像セグメントの所定の
大きさの縁部領域に存在する画素の差を縁部領域外の画
素の差よりも大きく重み付けするのである。
以下、本発明の実施例では、ブロック指向の画像符号
化方法を説明するが、これは容易にオブジェクト指向の
画像符号化方法に有利に使用することができる。
化方法を説明するが、これは容易にオブジェクト指向の
画像符号化方法に有利に使用することができる。
画像セグメントとは以下、任意の形態の多数の画素で
あり、群に統合されたものであると理解されたい。ブロ
ック指向の画像符号化方法では、画像セグメントは矩形
を有し、例えばMPEG2規格の方法ではそれぞれ８×８画
素（画像ブロック）または16×16画素（マクロブロッ
ク）を含む正方形である。ブロック指向の画像符号化方
法では画像セグメントが画像ブロックと称される。
あり、群に統合されたものであると理解されたい。ブロ
ック指向の画像符号化方法では、画像セグメントは矩形
を有し、例えばMPEG2規格の方法ではそれぞれ８×８画
素（画像ブロック）または16×16画素（マクロブロッ
ク）を含む正方形である。ブロック指向の画像符号化方
法では画像セグメントが画像ブロックと称される。
以下、本発明の有利な実施例を図面に基づいて詳細に
説明する。
説明する。
図１は、第３の実施例の方法ステップを示すフローチ
ャート、 図２は、２つの計算器、カメラ、および画像データを
記録、符号化、伝送および復号化するための伝送媒体を
備えた計算装置の概略図、 図３は、画像ブロックに群分けされた画素を有する画
像の概略図、 図４は、本発明の第１の実施例および第２の実施例に
基づく符号化装置の概略図、 図５は、第３の実施例に基づく符号化装置の概略図、 図６は、第１の実施例の個々の方法ステップを示した
フローチャート、 図７は、第２の実施例の個々の方法ステップを示した
フローチャートである。
ャート、 図２は、２つの計算器、カメラ、および画像データを
記録、符号化、伝送および復号化するための伝送媒体を
備えた計算装置の概略図、 図３は、画像ブロックに群分けされた画素を有する画
像の概略図、 図４は、本発明の第１の実施例および第２の実施例に
基づく符号化装置の概略図、 図５は、第３の実施例に基づく符号化装置の概略図、 図６は、第１の実施例の個々の方法ステップを示した
フローチャート、 図７は、第２の実施例の個々の方法ステップを示した
フローチャートである。
図２はカメラＫを示し、このカメラにより画像Ｂのシ
ーケンスが記録され、第１の計算器R1に接続路Ｖを介し
て供給される。
ーケンスが記録され、第１の計算器R1に接続路Ｖを介し
て供給される。
第１の計算器R1では、画像Ｂのシーケンスの画像がデ
ジタル化され、［１］に記載されたMPEG2規格に従って
符号化される。
ジタル化され、［１］に記載されたMPEG2規格に従って
符号化される。
第１の計算器R1は伝送媒体UM、例えばケーブルまたは
無線伝送区間を介して第２の計算器R2と接続されてい
る。伝送媒体UMを介して、第１の計算器R1により符号化
された画像データが第２の計算器R2に伝送され、そこで
復号化される。
無線伝送区間を介して第２の計算器R2と接続されてい
る。伝送媒体UMを介して、第１の計算器R1により符号化
された画像データが第２の計算器R2に伝送され、そこで
復号化される。
第１の計算器R1と第２の計算器R2はそれぞれ１つのメ
モリSPとプロセッサユニットREを有し、これらはバスBU
を介して相互に接続されている。第１の計算器R1のプロ
セッサユニットREは、デジタル画像の符号化のための方
法ステップ（後で説明する）が実行されるように構成さ
れている。第２の計算器R2のプロセッサユニットREは、
受信された符号化データがMPEG2規格に従って復号され
るように構成されている。第１の計算器R1と第２の計算
器R2とはさらに、画像Ｂの表示のための画像スクリーン
BSと、計算器R1,R2を制御するためのキーボードTAおよ
びマウスMAをそれぞれ１つ有している。
モリSPとプロセッサユニットREを有し、これらはバスBU
を介して相互に接続されている。第１の計算器R1のプロ
セッサユニットREは、デジタル画像の符号化のための方
法ステップ（後で説明する）が実行されるように構成さ
れている。第２の計算器R2のプロセッサユニットREは、
受信された符号化データがMPEG2規格に従って復号され
るように構成されている。第１の計算器R1と第２の計算
器R2とはさらに、画像Ｂの表示のための画像スクリーン
BSと、計算器R1,R2を制御するためのキーボードTAおよ
びマウスMAをそれぞれ１つ有している。
すべての実施例において、画像Ｂは第１の計算器R1で
デジタル化される。デジタル化された画像Ｂは画素BP
（図３参照）を有しており、これら画素に輝度情報（明
度情報）および／または色情報（クロミナンス情報）が
配属される。
デジタル化される。デジタル化された画像Ｂは画素BP
（図３参照）を有しており、これら画素に輝度情報（明
度情報）および／または色情報（クロミナンス情報）が
配属される。
画素BPは画像ブロックBBに群分けされる。MPEG2規格
による方法では、明度情報の配属された画素BPを備える
それぞれ４つの隣接する画像ブロックBBと、色情報を備
えた２つの画像ブロックBBとが１つのマクロブロックMB
に群分けされる。
による方法では、明度情報の配属された画素BPを備える
それぞれ４つの隣接する画像ブロックBBと、色情報を備
えた２つの画像ブロックBBとが１つのマクロブロックMB
に群分けされる。
画像Ｂの符号化のための基礎となる方法ステップもす
べての実施例で共通である。この方法ステップは、符号
化装置の概略図に基づいて説明する（図４と図５参
照）。
べての実施例で共通である。この方法ステップは、符号
化装置の概略図に基づいて説明する（図４と図５参
照）。
それぞれ１つの画像ブロックBBが減算ユニットSEに供
給される。減算ブロックSEでは、画像ブロックBBの画素
BPの符号情報から、後で説明する予測画像ブロックPBB
の画素の符号情報が減算される。
給される。減算ブロックSEでは、画像ブロックBBの画素
BPの符号情報から、後で説明する予測画像ブロックPBB
の画素の符号情報が減算される。
差形成によって得られた差分画像ブロックDBBは変換
符号化DCTのためのユニットに供給される。このユニッ
トでは、差分画像ブロックDBBに離散コサイン変換（DC
T）が変換係数TKの形成のために適用される。変換係数T
Kは量子化ユニットＱで量子化されるQTK。量子化された
変換係数QTKはエントロピー符号化のためのユニットVLC
に供給される。このユニットではいわゆるラン・レング
ス符号化および／またはいわゆる変数レングス符号化
（Variable Length Coding）が実行される。
符号化DCTのためのユニットに供給される。このユニッ
トでは、差分画像ブロックDBBに離散コサイン変換（DC
T）が変換係数TKの形成のために適用される。変換係数T
Kは量子化ユニットＱで量子化されるQTK。量子化された
変換係数QTKはエントロピー符号化のためのユニットVLC
に供給される。このユニットではいわゆるラン・レング
ス符号化および／またはいわゆる変数レングス符号化
（Variable Length Coding）が実行される。
符号化の際には量子化された変換係数QTKがさらに逆
量子化のためのユニットIQに供給される。このユニット
では、逆量子化された変換係数IQTKが形成される。
量子化のためのユニットIQに供給される。このユニット
では、逆量子化された変換係数IQTKが形成される。
加算ユニットAEにはさらに予測された画像ブロックPB
Bが供給される。予測された画像ブロックPBBは予測され
た符号情報を含み、この情報は逆変換係数ITKに加算さ
れる。ここから得られる復元画素RBPは復元画像を形成
し、メモリSPに記憶される。
Bが供給される。予測された画像ブロックPBBは予測され
た符号情報を含み、この情報は逆変換係数ITKに加算さ
れる。ここから得られる復元画素RBPは復元画像を形成
し、メモリSPに記憶される。
メモリSPにはそれぞれ少なくとも１つの時間的に先行
する復元画像が記憶される。先行画像は、復元された画
素を備える先行画像ブロックを有している。復元された
画素が先行画像の先行画素BPの先行符号情報を表すので
ある。
する復元画像が記憶される。先行画像は、復元された画
素を備える先行画像ブロックを有している。復元された
画素が先行画像の先行画素BPの先行符号情報を表すので
ある。
メモリSPに記憶された画像は動き予測に使用される。
この動き予測は動き予測BSCのためのユニットで実行さ
れる。
この動き予測は動き予測BSCのためのユニットで実行さ
れる。
動き予測BSCは、それぞれのマクロブロックMBおよび
／または画像ブロックBBの画素BPに対して、符号情報を
先行する画像の画素BPの符号情報と比較することによっ
て行われる。先行する画像ではそれぞれ先行する画素が
適用される。この先行画素は先行画像ブロックVBBない
しは先行マクロブロックVMBにおいて群分けされる。
／または画像ブロックBBの画素BPに対して、符号情報を
先行する画像の画素BPの符号情報と比較することによっ
て行われる。先行する画像ではそれぞれ先行する画素が
適用される。この先行画素は先行画像ブロックVBBない
しは先行マクロブロックVMBにおいて群分けされる。
画像ブロックBBないしはマクロブロックMBに対して、
画像ブロックBBないしはマクロブロックMBに含まれる画
素BPの符号情報と、先行画像の（画像ブロックBBないし
はマクロブロックMBと同形状を有する）領域の画素の符
号情報との絶対差の和が形成される。この絶対差の和を
以下、エラー度と称する。
画像ブロックBBないしはマクロブロックMBに含まれる画
素BPの符号情報と、先行画像の（画像ブロックBBないし
はマクロブロックMBと同形状を有する）領域の画素の符
号情報との絶対差の和が形成される。この絶対差の和を
以下、エラー度と称する。
次にマクロブロック（16×16画素BP）に対する簡素化
表示のための方法を説明する。画像ブロックBB（８×８
画素BPを有する）に対してもステップは相応に実施され
る。
表示のための方法を説明する。画像ブロックBB（８×８
画素BPを有する）に対してもステップは相応に実施され
る。
エラー度がマクロブロックMBに対して次の規則に従っ
て形成される： ここで、ｉはマクロブロックMB内の行を一義的に表すた
めの行インデックス、 ｊは、マクロブロックMB内の列を一義的に表すための
列インデックス、 xijは、ijにより表される位置に存在する（先行画像
の領域内にある）先行画素BPに配属された符号情報の値
を表す。
て形成される： ここで、ｉはマクロブロックMB内の行を一義的に表すた
めの行インデックス、 ｊは、マクロブロックMB内の列を一義的に表すための
列インデックス、 xijは、ijにより表される位置に存在する（先行画像
の領域内にある）先行画素BPに配属された符号情報の値
を表す。
エラー度は、先行画像内にある所定数の領域、いわゆ
る探査領域に対して形成される。
る探査領域に対して形成される。
動き予測BSCの結果として、先行画像Ｂの領域が予測
画像ブロックPBBとして選択される。この予測画像ブロ
ックに対してはエラー度は最小である。なぜなら、この
領域に対して画像ブロックBBとの一致が最適だからであ
る。
画像ブロックPBBとして選択される。この予測画像ブロ
ックに対してはエラー度は最小である。なぜなら、この
領域に対して画像ブロックBBとの一致が最適だからであ
る。
動き予測BSCの結果として、先行画像Ｂの領域が予測
画像ブロックPBBとして選択される。この画像ブロック
に対してはエラー度が最小である。なぜなら、この領域
に対して画像ブロックBBとの一致が最適だからである。
画像ブロックPBBとして選択される。この画像ブロック
に対してはエラー度が最小である。なぜなら、この領域
に対して画像ブロックBBとの一致が最適だからである。
さらに動き予測の枠内で、画像ブロックBBの予測画像
ブロックPBBに対する位置的ずれが先行画像において検
出される。ずれは以降、動きベクトルBVと称する。
ブロックPBBに対する位置的ずれが先行画像において検
出される。ずれは以降、動きベクトルBVと称する。
動き予測BSCの枠内で、先行画像の領域をそれぞれ一
義的にアドレシングするためにADRがメモリSPに供給さ
れる。
義的にアドレシングするためにADRがメモリSPに供給さ
れる。
動きベクトルBVは動き予測BSCが完全に終了した後、
メモリSPに記憶される。
メモリSPに記憶される。
予測画像ブロックPBBの画素の符号情報は減算ユニッ
トSEに供給され、マクロブロックMBないしは画像ブロッ
クBBの画素BPの符号情報から減算される。
トSEに供給され、マクロブロックMBないしは画像ブロッ
クBBの画素BPの符号情報から減算される。
第１の実施例：
第１の実施例（その方法ステップが図６に示されてい
る）では、上に述べた方法が次のように拡張されて実行
される。
る）では、上に述べた方法が次のように拡張されて実行
される。
各マクロブロックMBないしは各画像ブロックBB（60
0）に対して、記憶された先行画像内で領域が選択され
る。この領域は先行画像内で、デジタル画像Ｂ内のマク
ロブロックMBないしは画像ブロックBBと相対的に同じ位
置にある。すなわち、画像セグメントの領域に対する位
置的ずれを表す、選択されたスタートベクトルはゼロベ
クトルである。
0）に対して、記憶された先行画像内で領域が選択され
る。この領域は先行画像内で、デジタル画像Ｂ内のマク
ロブロックMBないしは画像ブロックBBと相対的に同じ位
置にある。すなわち、画像セグメントの領域に対する位
置的ずれを表す、選択されたスタートベクトルはゼロベ
クトルである。
選択された領域はマクロブロックMB（16×16画素）な
いしは画像ブロックBB（８×８画素）と同じ形状と大き
さを有する。選択された領域を以下、先行マクロブロッ
クVMBないしは先行画像ブロックVBBと称する。
いしは画像ブロックBB（８×８画素）と同じ形状と大き
さを有する。選択された領域を以下、先行マクロブロッ
クVMBないしは先行画像ブロックVBBと称する。
先行マクロブロックVMBないしは先行画像ブロックVBB
とマクロブロックMBないしは画像ブロックBBは第１の比
較ユニットVE1（図４参照）に供給され、子のユニット
で上に述べたエラー度Ｆが形成される（ステップ60
2）。
とマクロブロックMBないしは画像ブロックBBは第１の比
較ユニットVE1（図４参照）に供給され、子のユニット
で上に述べたエラー度Ｆが形成される（ステップ60
2）。
第３のステップ6023では、エラー度Ｆが所定の第１の
閾値S1より小さいか否かが検査される（Ｆ＜S1?） エラー度Ｆが第１の閾値S1より小さければ（604）、
第１の比較ユニットVE1により信号BSBSが形成され、動
き予測BSCのためのユニットに供給される。この信号に
より、マクロブロックMBないしは画像ブロックBBに対し
て動き予測が実行されないことが指示される。さらに、
第１の比較ユニットVE1により別の信号BSDCTが形成さ
れ、変換符号化DCTのためのユニットに供給される。こ
の信号によりマクロブロックMBないしは画像ブロックBB
に対して変換符号化DCTが実行されないことが指示され
る。言い替えるとこの場合は、マクロブロックMBないし
は画像ブロックBBと先行マクロブロックVMBないしは先
行画像ブロックVBBとの間に十分に良好な一致が存在す
る場合には動き予測BSC（605）および変換符号化DCT（6
06）を行わないことを意味する。
閾値S1より小さいか否かが検査される（Ｆ＜S1?） エラー度Ｆが第１の閾値S1より小さければ（604）、
第１の比較ユニットVE1により信号BSBSが形成され、動
き予測BSCのためのユニットに供給される。この信号に
より、マクロブロックMBないしは画像ブロックBBに対し
て動き予測が実行されないことが指示される。さらに、
第１の比較ユニットVE1により別の信号BSDCTが形成さ
れ、変換符号化DCTのためのユニットに供給される。こ
の信号によりマクロブロックMBないしは画像ブロックBB
に対して変換符号化DCTが実行されないことが指示され
る。言い替えるとこの場合は、マクロブロックMBないし
は画像ブロックBBと先行マクロブロックVMBないしは先
行画像ブロックVBBとの間に十分に良好な一致が存在す
る場合には動き予測BSC（605）および変換符号化DCT（6
06）を行わないことを意味する。
エラー度Ｆが第１の閾値S1より小さくなければ（60
7）、上に説明した動き予測BSC（608）と変換符号化DCT
（609）、量子化およびエントロピー符号化（610）が実
行される。
7）、上に説明した動き予測BSC（608）と変換符号化DCT
（609）、量子化およびエントロピー符号化（610）が実
行される。
この手段により、符号化のために必要な計算時間を格
段に節約することができる。
段に節約することができる。
第２の実施例：
第２の実施例のステップが図７に示されている。この
第２の実施例は第１の実施例とは、いくつかの付加的な
ステップの点で異なるだけである。
第２の実施例は第１の実施例とは、いくつかの付加的な
ステップの点で異なるだけである。
各マクロブロックMBないしは各画像ブロックBB（60
0）に対して同じように、記憶された先行画像内で領域
が選択される（ステップ601）。この領域は、先行画像
内においてデジタル画像ＢのマクロブロックMBないしは
画像ブロックBBと相対的に同じ位置にある。選択された
領域はマクロブロックMB（16×16画素）ないしは画像ブ
ロックBB（８×８画素）と同じ形状および大きさであ
る。選択された領域を以下、先行マクロブロックVMBな
いしは先行画像ブロックVBBと称する。
0）に対して同じように、記憶された先行画像内で領域
が選択される（ステップ601）。この領域は、先行画像
内においてデジタル画像ＢのマクロブロックMBないしは
画像ブロックBBと相対的に同じ位置にある。選択された
領域はマクロブロックMB（16×16画素）ないしは画像ブ
ロックBB（８×８画素）と同じ形状および大きさであ
る。選択された領域を以下、先行マクロブロックVMBな
いしは先行画像ブロックVBBと称する。
先行マクロブロックVMBないしは先行画像ブロックVBB
とマクロブロックMBないしは画像ブロックBBは第１の比
較ユニットVE1（図４参照）に供給され、ここで上に述
べたエラー度Ｆが形成される（ステップ602）。
とマクロブロックMBないしは画像ブロックBBは第１の比
較ユニットVE1（図４参照）に供給され、ここで上に述
べたエラー度Ｆが形成される（ステップ602）。
第３のステップ603で、エラー度Ｆが所定の第１の閾
値S1（604）より小さいか否かが検査される（Ｆ＜S1
?）。
値S1（604）より小さいか否かが検査される（Ｆ＜S1
?）。
エラー度Ｆが第１の閾値S1よりも小さければ（60
4）、次にステップがさらに実行される。
4）、次にステップがさらに実行される。
少なくとも１つの別のエラー度F2が第１の比較ユニッ
トVE1でマクロブロックMBないしは画像ブロックBBに対
して形成される（ステップ701）。
トVE1でマクロブロックMBないしは画像ブロックBBに対
して形成される（ステップ701）。
少なくとも１つの別のエラー度F2は、マクロブロック
MBないしは画像ブロックBBの、先行マクロブロックVMB
ないしは先行画像ブロックVBBからの偏差を種々の側面
について表す。この種々の側面とは符号化された画像を
復号する際に別のアーチファクトにつながり得るもので
ある。
MBないしは画像ブロックBBの、先行マクロブロックVMB
ないしは先行画像ブロックVBBからの偏差を種々の側面
について表す。この種々の側面とは符号化された画像を
復号する際に別のアーチファクトにつながり得るもので
ある。
別のエラー度として、マクロブロックMBないしは画像
ブロックBBの画素のそれぞれ別の符号情報と、先行マク
ロブロックMBないしは先行画像ブロックBBの画素BPの色
値との一致を使用する。このことは、エラー度Ｆの形成
に対して輝度情報を使用し、別のエラー度F2の形成に対
してはクロミナンス情報を使用すること、またはその反
対に使用することを意味する。
ブロックBBの画素のそれぞれ別の符号情報と、先行マク
ロブロックMBないしは先行画像ブロックBBの画素BPの色
値との一致を使用する。このことは、エラー度Ｆの形成
に対して輝度情報を使用し、別のエラー度F2の形成に対
してはクロミナンス情報を使用すること、またはその反
対に使用することを意味する。
別のエラー度の形成も、符号情報の差分の絶対値の和
を形成することにより行われる。
を形成することにより行われる。
第２のエラー度Ｆが所定の第２の閾値よりも小さけれ
ば（ステップ702,703）、さらに符号情報の差（輝度情
報および／または色情報）が第１の数n1より多い複数の
画素において第３の閾値T1より大きいか否かを検査する
（ステップ704）。言い替えればこのことは、符号情報
が第３の閾値T1よりも大きな画素の数ｗを検出すること
である。この数が第１の数n1より多ければマクロブロッ
クMBないしは画像ブロックBBを符号化しなければならな
い。
ば（ステップ702,703）、さらに符号情報の差（輝度情
報および／または色情報）が第１の数n1より多い複数の
画素において第３の閾値T1より大きいか否かを検査する
（ステップ704）。言い替えればこのことは、符号情報
が第３の閾値T1よりも大きな画素の数ｗを検出すること
である。この数が第１の数n1より多ければマクロブロッ
クMBないしは画像ブロックBBを符号化しなければならな
い。
そうでなければ（ステップ705）、さらに所定数の別
の検査ステップ（706）において、符号情報の差がそれ
ぞれ別の数nk（ｋ＝2...m、ｍ∈Ｎ＋／｛１｝）より多
い複数の画素においてそれぞれ別の閾値Tkより大きいか
否かが検査される。それぞれ、（nk＋１＜nk）および
（Tk＋１＞Tk）が成り立つ。
の検査ステップ（706）において、符号情報の差がそれ
ぞれ別の数nk（ｋ＝2...m、ｍ∈Ｎ＋／｛１｝）より多
い複数の画素においてそれぞれ別の閾値Tkより大きいか
否かが検査される。それぞれ、（nk＋１＜nk）および
（Tk＋１＞Tk）が成り立つ。
符号情報が別の閾値Tkより大きい画素の数wkが別の数
nkより多い場合（707）、マクロブロックMBないしは画
像ブロックBBは常に符号化されるか、またはマクロブロ
ックMBないしは画像ブロックBBに対して動き予測が実行
される。
nkより多い場合（707）、マクロブロックMBないしは画
像ブロックBBは常に符号化されるか、またはマクロブロ
ックMBないしは画像ブロックBBに対して動き予測が実行
される。
しかし符号情報が別の閾値Tkより大きい画素の数wkが
別の閾値nkより多くなければ（708）、第１の比較ユニ
ットVE1により信号BSBSが形成され、動き予測BSCのため
のユニットに供給される。この信号により、マクロブロ
ックMBないしは画像ブロックBBに対して動き予測の実行
されないことが指示される。さらに第１の比較ユニット
VE1により別の信号BSDCTが形成され、変換符号化DCTの
ためのユニットに供給される。この信号により、マクロ
ブロックMBないしは画像ブロックBBに対して変換符号化
の実行されないことが指示される。言い替えればこのこ
とは、マクロブロックMBないしは画像ブロックBBと先行
マクロブロックないしは先行画像ブロックVBBとの間に
十分に良好な一致が存在する場合、動き予測BSC（605）
および変換符号化DCT（606）が実行されないことを意味
する。
別の閾値nkより多くなければ（708）、第１の比較ユニ
ットVE1により信号BSBSが形成され、動き予測BSCのため
のユニットに供給される。この信号により、マクロブロ
ックMBないしは画像ブロックBBに対して動き予測の実行
されないことが指示される。さらに第１の比較ユニット
VE1により別の信号BSDCTが形成され、変換符号化DCTの
ためのユニットに供給される。この信号により、マクロ
ブロックMBないしは画像ブロックBBに対して変換符号化
の実行されないことが指示される。言い替えればこのこ
とは、マクロブロックMBないしは画像ブロックBBと先行
マクロブロックないしは先行画像ブロックVBBとの間に
十分に良好な一致が存在する場合、動き予測BSC（605）
および変換符号化DCT（606）が実行されないことを意味
する。
他のすべての場合に対しては、上に説明した動き予測
BSC（608）および変換符号化DCT（609）、量子化および
エントロピー符号化（610）が実行される。
BSC（608）および変換符号化DCT（609）、量子化および
エントロピー符号化（610）が実行される。
第３の実施例：
第３の実施例が図５に、そのフローチャートが図１に
示されている。第３の実施例では、各マクロブロックMB
ないしは画像ブロックBBに対して動きベクトルBVを検出
するための動き予測BSCが実行される（101）。動きベク
トルBVはマクロブロックMBないしは画像ブロックBBに配
属され（ステップ102）、メモリSPに記憶される（ステ
ップ103）。
示されている。第３の実施例では、各マクロブロックMB
ないしは画像ブロックBBに対して動きベクトルBVを検出
するための動き予測BSCが実行される（101）。動きベク
トルBVはマクロブロックMBないしは画像ブロックBBに配
属され（ステップ102）、メモリSPに記憶される（ステ
ップ103）。
図５は第２の比較ユニットVE2を示し、このユニット
は次の方法ステップが実行されるように構成されてい
る。
は次の方法ステップが実行されるように構成されてい
る。
第２の比較ユニットVE2にはマクロブロックMBないし
は画像ブロックBB並びに先行マクロブロックVMBないし
は先行画像ブロックVBBが供給される。
は画像ブロックBB並びに先行マクロブロックVMBないし
は先行画像ブロックVBBが供給される。
少なくともエラー度Ｆが第２の比較ユニットVE2でマ
クロブロックMBないしは画像ブロックBBに対して形成さ
れる（ステップ602）。
クロブロックMBないしは画像ブロックBBに対して形成さ
れる（ステップ602）。
さらに第２のエラー度F2がマクロブロックMBないしは
画像ブロックBBに対して形成される。
画像ブロックBBに対して形成される。
別のエラー度F2として、マクロブロックMBないしは画
像ブロックBBの画素BPの符号情報と、先行マクロブロッ
クVMBないしは先行画像ブロックVBBの画素BPの符号情報
との一致が使用される。このことは、色値の差分絶対値
の和形成によって行われる。
像ブロックBBの画素BPの符号情報と、先行マクロブロッ
クVMBないしは先行画像ブロックVBBの画素BPの符号情報
との一致が使用される。このことは、色値の差分絶対値
の和形成によって行われる。
別のエラー度F2が所定の閾値S2より小さければ（ステ
ップ702,703）、さらに符号情報（輝度情報および／ま
たは色情報）の差が第１の数n1より多い複数の画素にお
いて第３の閾値T1よりも大きいか否かが検査される（ス
テップ704）。言い替えればこのことは、符号情報が第
３の閾値T1より大きな画素の数ｗを検出することであ
る。この数が第１の数n1より多ければ、マクロブロック
MBないしは画像ブロックBBを符号化しなければならな
い。
ップ702,703）、さらに符号情報（輝度情報および／ま
たは色情報）の差が第１の数n1より多い複数の画素にお
いて第３の閾値T1よりも大きいか否かが検査される（ス
テップ704）。言い替えればこのことは、符号情報が第
３の閾値T1より大きな画素の数ｗを検出することであ
る。この数が第１の数n1より多ければ、マクロブロック
MBないしは画像ブロックBBを符号化しなければならな
い。
そうでない場合（ステップ705）、さらに所定数の別
の検査ステップ（706）において、符号情報の差がそれ
ぞれ別の数nk（ｋ＝1...m、ｍ∈Ｎ＋／｛１｝）より多
い複数の画素においてそれぞれ別の閾値Tkより大きいか
否かが検査される。それぞれ、（nk＋１＜nk）および
（Tk＋１＞Tk）が当てはまる。
の検査ステップ（706）において、符号情報の差がそれ
ぞれ別の数nk（ｋ＝1...m、ｍ∈Ｎ＋／｛１｝）より多
い複数の画素においてそれぞれ別の閾値Tkより大きいか
否かが検査される。それぞれ、（nk＋１＜nk）および
（Tk＋１＞Tk）が当てはまる。
マクロブロックMBないしは画像ブロックBBは、符号情
報が別の閾値Tkより大きい画素の数wkが別の数nkより多
い場合（707）、常に符号化される。
報が別の閾値Tkより大きい画素の数wkが別の数nkより多
い場合（707）、常に符号化される。
しかし符号情報が別の閾値Tkよりも大きい画素の数wk
が別の閾値nkよりも多くなければ（708）、第２の比較
ユニットVE2により別の信号BSDCTが形成され、変換符号
化DCTのためのユニットに供給される。この信号によ
り、マクロブロックMBないしは画像ブロックBBに対して
変換符号化DCTの実行されないことが指示される。
が別の閾値nkよりも多くなければ（708）、第２の比較
ユニットVE2により別の信号BSDCTが形成され、変換符号
化DCTのためのユニットに供給される。この信号によ
り、マクロブロックMBないしは画像ブロックBBに対して
変換符号化DCTの実行されないことが指示される。
言い替えれば、マクロブロックMBないしは画像ブロッ
クBBと先行マクロブロックVMBないしは先行画像ブロッ
クVBBとの間に十分に良好な一致がある場合には、変換
符号化DCTは行われない（606）。動きベクトルBV自体だ
けがエントロピー符号化VLCのためのユニットに供給さ
れ、そこでエントロピー符号化される。第２の比較ユニ
ットVE2によってこの場合は、別の信号BSDCTが形成さ
れ、変換符号化DCTのためのユニットに供給される。こ
の信号により、マクロブロックMBないしは画像ブロック
BBに対して変換符号化DCTの実行されないことが指示さ
れる。
クBBと先行マクロブロックVMBないしは先行画像ブロッ
クVBBとの間に十分に良好な一致がある場合には、変換
符号化DCTは行われない（606）。動きベクトルBV自体だ
けがエントロピー符号化VLCのためのユニットに供給さ
れ、そこでエントロピー符号化される。第２の比較ユニ
ットVE2によってこの場合は、別の信号BSDCTが形成さ
れ、変換符号化DCTのためのユニットに供給される。こ
の信号により、マクロブロックMBないしは画像ブロック
BBに対して変換符号化DCTの実行されないことが指示さ
れる。
それ以外の場合はすべて（709,710）、上に説明した
変換符号化DCT（609）、量子化およびエントロピー符号
化（610）がマクロブロックMBないしは画像ブロックBB
に対して実行される。
変換符号化DCT（609）、量子化およびエントロピー符号
化（610）がマクロブロックMBないしは画像ブロックBB
に対して実行される。
さらに上に説明した実施例に対するいくつかの択一的
実施例を示す。
実施例を示す。
本発明の枠内で、動き予測および変換符号化を使用す
る各ブロック指向の画像符号化方法を使用することがで
きる。これは例えば、MPEG1、H.261規格による方法また
はH.263規格による方法である。
る各ブロック指向の画像符号化方法を使用することがで
きる。これは例えば、MPEG1、H.261規格による方法また
はH.263規格による方法である。
本発明はさらに簡単に、オブジェクト指向の画像符号
化方法にも有利に適用できる。この場合は、画像セグメ
ントが任意の形状を有する。
化方法にも有利に適用できる。この場合は、画像セグメ
ントが任意の形状を有する。
エラー度は別の手法でも形成することができる。例え
ば輝度値の差の任意の基準を和形成することにより形成
できる。
ば輝度値の差の任意の基準を和形成することにより形成
できる。
すべての閾値および／または数nkは適合的に構成する
ことができる。閾値を適合的に、量子化を表す量子化パ
ラメータに依存させると有利である。
ことができる。閾値を適合的に、量子化を表す量子化パ
ラメータに依存させると有利である。
エラー度Ｆないしは別のエラー度F2を形成するため
に、マクロブロックMBないしは画像ブロックBBの縁部領
域にある画素の差を、縁部領域の外にある画素の差より
も大きく重み付けすると有利である。
に、マクロブロックMBないしは画像ブロックBBの縁部領
域にある画素の差を、縁部領域の外にある画素の差より
も大きく重み付けすると有利である。
エラー度Ｆないしは別のエラー度F2は一般的に次式か
ら得られる。
ら得られる。
ここで、αijは重み付けマトリクス（αij）の要素を表
す。
す。
重み付けマトリクス（αij）に対しては、次の例とし
て示された構造が有利である。
て示された構造が有利である。
重み付けマトリクス（αij）の縁部近傍にあるαijに
重み付けマトリクス（αij）の中心にあるものよりも大
きな値を割り当てると有利である。
重み付けマトリクス（αij）の中心にあるものよりも大
きな値を割り当てると有利である。
縁部領域に対しては値10、中心に対しては値１が有利
である。
である。
これにより重み付けマトリクス（αij）に対して次の
構造が得られる。
構造が得られる。
縁部領域の大きさは、それぞれ２列ないし２行をマクロ
ブロックMBないしは画像ブロックBBの縁部に有すれば十
分である。
ブロックMBないしは画像ブロックBBの縁部に有すれば十
分である。
スタートベクトルとしてさらに、予測によって求めら
れた予測ベクトルを使用することができる。
れた予測ベクトルを使用することができる。
本明細書の枠内で次の刊行物が引用されている。
［１］ D.Le Gall,The Video Compression Standard f
or Multimedia Applications,Communications of the A
CM,Vol.34,No.4,S.47−58,April 1991,1991）． ［２］ G.Wallace,The JPEG Still Picture Compressi
on Standard,Communications of the ACM,Vol.34,No.4,
S.31−44,April 1991 ［３］ ITU−T H.261,International Telecommunicati
on Union,1996 ［４］ Ming Liou,Overview of the px64 kbit/s Vide
o Coding Standard,Communications of the ACM,Vol.3
4,No.4,S.60−63,April 1991 ［５］ A.N.Netravali und J.D.Robbins,Motion Compe
nsated Television Coding:Part I,Bell System Techni
cal Journal,Vol.58,S.631−690,Mrz 1979） ［６］ ISO/IEC JTCl/SC29/WG11,MPEG−4 Video Verif
ication Model Version 5.0 Doc.1469,S.55−59,Nov.19
96 ［７］ H.Sun,Architectures for MPEG Compressed Bi
tstream Scaling,IEEE Transactions on Circuits and
Systems for Video Technology,Vol.6,No.2,S.191−19
9,April 1996 ［８］ A.Jain,Image Data Compression:A Review,Pro
ceedings of the IEEE,Vol.69,No.3,S.349−389,Mrz
1981
or Multimedia Applications,Communications of the A
CM,Vol.34,No.4,S.47−58,April 1991,1991）． ［２］ G.Wallace,The JPEG Still Picture Compressi
on Standard,Communications of the ACM,Vol.34,No.4,
S.31−44,April 1991 ［３］ ITU−T H.261,International Telecommunicati
on Union,1996 ［４］ Ming Liou,Overview of the px64 kbit/s Vide
o Coding Standard,Communications of the ACM,Vol.3
4,No.4,S.60−63,April 1991 ［５］ A.N.Netravali und J.D.Robbins,Motion Compe
nsated Television Coding:Part I,Bell System Techni
cal Journal,Vol.58,S.631−690,Mrz 1979） ［６］ ISO/IEC JTCl/SC29/WG11,MPEG−4 Video Verif
ication Model Version 5.0 Doc.1469,S.55−59,Nov.19
96 ［７］ H.Sun,Architectures for MPEG Compressed Bi
tstream Scaling,IEEE Transactions on Circuits and
Systems for Video Technology,Vol.6,No.2,S.191−19
9,April 1996 ［８］ A.Jain,Image Data Compression:A Review,Pro
ceedings of the IEEE,Vol.69,No.3,S.349−389,Mrz
1981
フロントページの続き
(56)参考文献 特開 平４−56492（ＪＰ，Ａ)
特開 平２−44883（ＪＰ，Ａ)
特開 平７−240923（ＪＰ，Ａ)
特開 平８−70456（ＪＰ，Ａ)
特開 平７−23394（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04N 7/24 - 7/68
Claims (8)
- 【請求項１】一群の画素からなる画像セグメントを備え
たデジタル画像（Ｂ）シーケンスの符号化方法であっ
て、 各画素（BP）には輝度情報または色情報が、符号情報と
して配属されている形式の方法において、 ａ）すくなくとも１つの先行する画像をメモリ（SP）に
記憶し、 ｂ）先行する画像内にある先行画像セグメントを、所定
のスタートベクトルに依存して選択し、 該スタートベクトルにより、画像セグメントと先行画像
セグメントとの位置的ずれが表されるものであり、 ｃ）画像セグメントと先行画像セグメントとの間のエラ
ー度（Ｆ）を形成し（S602）、当該形成を次の計算ステ
ップで実行し； c1）画像セグメントの画素の符号情報と、先行画像セグ
メントの画素の符号情報との間の絶対的符号情報差を計
算し、 c2）計算された絶対的符号情報差を重み付け係数
（αij）と乗算し、 このとき画像セグメントの縁部領域にある画素の符号情
報差を、画像セグメントの中央にある画素の符号情報差
よりも比較的に大きな重み付け係数と乗算し、 c3）重み付けされた絶対的符号情報差をエラー度（Ｆ）
に累積加算する計算ステップで実行し； ｄ）計算されたエラー度（Ｆ）を第１の閾値（S1）と比
較し、 ｅ）形成されたエラー度（Ｆ）が第１の閾値（S1）より
大きい場合、残留誤差符号化とエントロピー符号化を実
行し、前記形成されたエラー度（Ｆ）が前記第１の閾値
（S1）以下の場合、前記残留誤差符号化と前記エントロ
ピー符号化を実行しない ことを特徴とする符号化方法。 - 【請求項２】スタートベクトルは、 ・ゼロベクトル、または ・画像セグメントに対する予測によって求められる予測
ベクトル、または ・画像セグメントに対する動き予測によって求められる
運動ベクトルである、請求項１記載の方法。 - 【請求項３】エラー度（Ｆ）が第１の閾値（S1）より小
さい場合には次のステップを実行する； ・画像セグメントと先行画像セグメントとの間の少なく
とも１つの第２のエラー度（F2）を形成するステップ
（S701）、 ・前記エラー度（Ｆ）として、実際の画像セグメントの
画素の色情報と、先行する画像セグメントの先行する画
素の色情報との差を用い、前記第２のエラー度（F2）と
して、実際の画像セグメントの画素の輝度情報と、先行
する画像セグメントの画素の輝度情報との差を用い、又
は、前記エラー度（Ｆ）として、実際の画像セグメント
の画素の輝度情報と、先行する画像セグメントの画素の
輝度情報との差が用いられている場合、前記第２のエラ
ー度（F2）として、実際の画像セグメントの画素の色情
報と、先行する画像セグメントの先行する画素の色情報
との差を用い、 ・第２のエラー度（F2）を第２の閾値（S2）と比較する
ステップ（S702）、 ・第２のエラー度（F2）が第２の閾値（S2）より大きい
場合、残留誤差符号化とエントロピー符号化を実行する
ステップ（S609）、 請求項１または２記載の方法。 - 【請求項４】残留誤差符号化の際には、画像セグメント
の量子化が実行される、請求項１から３までのいずれか
１項記載の方法。 - 【請求項５】閾値（S1,S2）の少なくとも１つは調整可
能である、請求項１から４までのいずれか１項記載の方
法。 - 【請求項６】閾値（S1,S2）の少なくとも１つは量子化
パラメータに依存して調整可能であり、請求項４記載の
方法。 - 【請求項７】第２のエラー度（F2）が第２の閾値（S2）
より小さい場合に、輝度情報及び／又は色情報に対応し
た符号化情報が第３の閾値（T1）よりも大きい画素の数
（ｗ）を検出し、前記検出された数（ｗ）が所定数（n
1）より大きい場合に、画像セグメントの残留誤差符号
化（S609）とエントロピー符号化（S610）を実行する、
請求項３記載の方法。 - 【請求項８】請求項１から７までのいずれか１項記載の
方法を実施するための、プロセッサユニットを有する、
デジタル画像シーケンスの符号化装置。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19719471.0 | 1997-05-07 | ||
| DE19719471 | 1997-05-07 | ||
| PCT/DE1998/001137 WO1998051086A1 (de) | 1997-05-07 | 1998-04-23 | Verfahren und vorrichtung zur codierung eines digitalisierten bildes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001520838A JP2001520838A (ja) | 2001-10-30 |
| JP3478836B2 true JP3478836B2 (ja) | 2003-12-15 |
Family
ID=7829008
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54760298A Expired - Lifetime JP3478836B2 (ja) | 1997-05-07 | 1998-04-23 | デジタル画像シーケンスの符号化方法および符号化装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6606414B1 (ja) |
| EP (1) | EP0981910B1 (ja) |
| JP (1) | JP3478836B2 (ja) |
| CN (1) | CN1156169C (ja) |
| DE (1) | DE59802148D1 (ja) |
| WO (1) | WO1998051086A1 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100813963B1 (ko) * | 2005-09-16 | 2008-03-14 | 세종대학교산학협력단 | 동영상의 무손실 부호화, 복호화 방법 및 장치 |
| JPWO2011048904A1 (ja) * | 2009-10-20 | 2013-03-07 | シャープ株式会社 | 画像符号化装置、画像復号装置、および、符号化データのデータ構造 |
| CN104581177B (zh) * | 2013-10-12 | 2020-03-31 | 中投国信(北京)科技发展有限公司 | 一种结合块匹配和串匹配的图像压缩方法和装置 |
| CN104683805B (zh) | 2013-11-30 | 2019-09-17 | 同济大学 | 图像编码、解码方法及装置 |
| EP3258465A1 (en) * | 2016-06-17 | 2017-12-20 | Ningbo Geely Automobile Research & Development Co., Ltd. | A method for automatic adaptation of a user interface |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0244883A (ja) | 1988-08-05 | 1990-02-14 | Toshiba Corp | 動画像伝送方式 |
| JP2847569B2 (ja) | 1990-06-26 | 1999-01-20 | 富士通株式会社 | 動画像符号化制御方式 |
| US5497338A (en) | 1993-04-09 | 1996-03-05 | Sharp Kabushiki Kaisha | Motion vector detecting circuit |
| JP3084175B2 (ja) * | 1993-06-18 | 2000-09-04 | シャープ株式会社 | 画像圧縮装置 |
| JP3050736B2 (ja) * | 1993-12-13 | 2000-06-12 | シャープ株式会社 | 動画像符号化装置 |
| JP3356516B2 (ja) * | 1993-12-28 | 2002-12-16 | シャープ株式会社 | 動画像符号化装置 |
| JP3561943B2 (ja) | 1994-03-01 | 2004-09-08 | ソニー株式会社 | 画像符号化方法 |
| JPH0846971A (ja) * | 1994-07-29 | 1996-02-16 | Sharp Corp | 動画像符号化装置 |
| JPH0870456A (ja) | 1994-08-29 | 1996-03-12 | Graphics Commun Lab:Kk | 動きベクトル探索方法 |
| EP0708563B1 (en) * | 1994-10-19 | 2004-12-22 | Matsushita Electric Industrial Co., Ltd. | Image decoding device |
| US5757668A (en) | 1995-05-24 | 1998-05-26 | Motorola Inc. | Device, method and digital video encoder of complexity scalable block-matching motion estimation utilizing adaptive threshold termination |
| DE19648963C1 (de) * | 1996-11-26 | 1998-04-30 | Siemens Ag | Verfahren zur Bildcodierung eines digitalisierten Bildes, Verfahren zur Bilddecodierung eines digitalisierten Bildes und Anordnung zur Durchführung der Verfahren |
-
1998
- 1998-04-23 CN CNB988049031A patent/CN1156169C/zh not_active Expired - Lifetime
- 1998-04-23 DE DE59802148T patent/DE59802148D1/de not_active Expired - Lifetime
- 1998-04-23 US US09/423,132 patent/US6606414B1/en not_active Expired - Lifetime
- 1998-04-23 WO PCT/DE1998/001137 patent/WO1998051086A1/de active IP Right Grant
- 1998-04-23 EP EP98931987A patent/EP0981910B1/de not_active Expired - Lifetime
- 1998-04-23 JP JP54760298A patent/JP3478836B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0981910B1 (de) | 2001-11-14 |
| WO1998051086A1 (de) | 1998-11-12 |
| DE59802148D1 (de) | 2001-12-20 |
| US6606414B1 (en) | 2003-08-12 |
| CN1156169C (zh) | 2004-06-30 |
| CN1260097A (zh) | 2000-07-12 |
| EP0981910A1 (de) | 2000-03-01 |
| JP2001520838A (ja) | 2001-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7983493B2 (en) | Adaptive overlapped block matching for accurate motion compensation | |
| US7362808B2 (en) | Device for and method of estimating motion in video encoder | |
| KR0181034B1 (ko) | 특징점 기반 움직임 추정을 이용한 움직임 벡터 검출 방법 및 장치 | |
| US6721359B1 (en) | Method and apparatus for motion compensated video coding | |
| JP4187405B2 (ja) | 符号化方式におけるオブジェクトベースのレート制御装置及びその方法 | |
| US6862372B2 (en) | System for and method of sharpness enhancement using coding information and local spatial features | |
| KR100209793B1 (ko) | 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화 및 복호화하는 장치 | |
| JP3836559B2 (ja) | ディジタルビデオ符号化器における動き推定方法 | |
| KR100251548B1 (ko) | 디지털영상을위한움직임추정장치및방법 | |
| JPH08265762A (ja) | 映像データ後処理方法 | |
| JPH08265761A (ja) | 映像データ後処理方法 | |
| EP1506525B1 (en) | System for and method of sharpness enhancement for coded digital video | |
| US6873657B2 (en) | Method of and system for improving temporal consistency in sharpness enhancement for a video signal | |
| US7072399B2 (en) | Motion estimation method and system for MPEG video streams | |
| JP3478836B2 (ja) | デジタル画像シーケンスの符号化方法および符号化装置 | |
| KR100367468B1 (ko) | 픽셀들을 가지는 디지털화 된 화상에서 동작을추정하기위한 방법 및 장치 | |
| KR100607390B1 (ko) | 이미지 전체 모션 벡터를 이용하여 디지털화된 이미지를코딩하기 위한 방법 및 장치 | |
| Bhojani et al. | Hybrid video compression standard | |
| JP3798432B2 (ja) | ディジタル画像を符号化および復号化する方法および装置 | |
| JP2894335B2 (ja) | 画像符号化装置、方法及びプログラムを記録した記録媒体 | |
| Choi et al. | Adaptive image quantization using total variation classification | |
| Shin et al. | Block effect reduction with content-based AC prediction in an MPEG-2 compressed video | |
| JPH10191346A (ja) | 動き検出装置、動き検出方法、及び、記憶媒体 | |
| Kim et al. | Subblock sum matching algorithm for block-based interframe coding | |
| WO1999059342A1 (en) | Method and system for mpeg-2 encoding with frame partitioning |
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: 20071003 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081003 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091003 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101003 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101003 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111003 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111003 Year of fee payment: 8 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111003 Year of fee payment: 8 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111003 Year of fee payment: 8 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111003 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121003 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131003 Year of fee payment: 10 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |