(57)【要約】【課題】本発明は尤度比検査に基づいて画像データスキップを使用するビデオコード化方法を提供することを目的としている。【解決手段】本発明は画像データスキップを使用するビデオコード化方法を開示している。その方法は符合化されたマクロブロックがスキップされモード決定前に尤度比検査S221により終了されるか否かを検出する。それ故、モーション評価および補償のような計算の負担は適切に除去されることができる。１実施形態では、スキップ尤度比は符合化されたブロックと、スキップ変位と関連されるその予想からなる。決定しきい値はモード決定および検出統計にしたがって適合し、誤り検出とレート・歪は実質的に保存される。【選択図】図２
2008125058.tif 000002
【特許請求の範囲】
【請求項１】
符合化されようとしている予定のデータの基本ブロックを検索し、
隣接する符合化されたブロックの変位を使用し、予想される変位に対応するデータの予想されるブロックを検索することによって符合化されたブロックの予想される変位を計算し、
符合化されたブロックとスキップが予想されるブロックを、符合化する区画されたサブブロックと予想される区画されたサブブロックとに区分し、これらの区画されたサブブロックを使用することによって検出尤度比Λを計算し、
決定しきい値ηを計算し、その時の決定しきい値ηと決定尤度比を使用して、符合化されたブロックがスキップされるべき画像データであるか否かを決定し、イエスであるならば、現在のブロックのコード化を終了し、ノーであるならば、決定ができず、コード化装置がさらにコード化動作を行うための次のステップへ進むことを可能にする各ステップを含んでいる画像データスキップを使用するビデオコード化方法。
【請求項２】
符合化されようとしている予定のデータの基本ブロックは１６×１６画素のサイズを有するマクロブロックである請求項１記載のビデオコード化方法。
【請求項３】
予想される変位は再構成画像中の符合化されたブロックの予想される位置に対応している請求項１記載のビデオコード化。
【請求項４】
符合化されたブロックのデータと、予想されるブロックのデータは画像ブロックの輝度データである請求項１記載のビデオコード化方法。
【請求項５】
区画されたサブブロックは８×８画素の大きさを有するオーバーラップしないブロックである請求項１記載のビデオコード化方法。
【請求項６】
決定尤度比Λは次式を使用して計算され、
【数１】
2008125058.tif 000009
ここでｓは符合化されたブロックの輝度サブブロックを表し、ｐｖｃは予想される変位ｖｃに対応する輝度予想サブブロックである請求項１記載のビデオコード化方法。
【請求項７】
決定しきい値ηは以下の式を使用することにより計算され、
η＝κ・Ｑｓｔｅｐ（ＯＰ）  
ここでκはダイナミック決定パラメータであり、ＱＰはコード化装置により指定される量子化パラメータであり、Ｑｓｔｅｐは量子化パラメータの関数である量子化ステップパラメータである請求項１記載のビデオコード化方法。
【請求項８】
ダイナミック決定パラメータκは符合化状態にしたがってダイナミックに調節され、符合化状態は符合化されたブロックの検査結果と、符合化されたブロックの最適の予想モードを含んでいる請求項７記載のビデオコード化方法。
【請求項９】
符合化されたブロックがスキップする画像データであるか否かの決定は、決定尤度比Λを決定しきい値ηと比較して、Λがηよりも小さいか否かを観察し、決定尤度比Λが決定しきい値ηよりも小さいならば、符合化されたブロックはスキップされる画像データであり、そうではないならば検出はできず、コード化装置はさらにモーション補償予想、モーション補償および予想モードの決定を含んでいるコード化動作を実行する請求項１記載のビデオコード化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はビデオコード化に関し、特にスキップするための画像データを検出することのできるビデオコード化方法に関する。
【背景技術】
【０００２】
事前の符号化検出は実用的な回路の動作上の電力損失を減少することができる。この分野における従来技術は２つのタイプ、即ちドメイン／量子化符号化を変換するために与えられるタイプと、スキップされる画像データを検出するための方法に分類されることができる。
【０００３】
１．ドメイン／量子化符合化を変換するための応用：変換コード化の計算の負担を減少するためにこれらが全てゼロの係数であるか否かを見るために前もって予想エラーを検出する。再構成係数がゼロブロックであるならば、変換係数もまたゼロブロックであり、その逆も成り立つ。ポータブルな応用の条件下では、再構成係数がゼロである確率は大きく、それ故、不必要なコード化の計算は全てゼロの変換係数の検出条件を得るための変換式を使用することによって避けられることができる。しかしながら変換コード化は計算の主要なソースではないので、前記検出はコード化装置の計算負担を実質的に減少するのに十分効率的ではない。
【０００４】
２．スキップされる画像データの検出方法：米国特許第6396956号明細書では、画像データのスキップを使用するビデオコード化方法を開示している。この方法では、画像の変化の程度が最初に計算され、その後この変化は変化しきい値を計算するために使用される。分類された変化がしきい値よりも小さいならば、画像はこの変化に対応する符号化ブロックの再構成フレームからスキップされる。この方法の欠点はブロック変化を計算するために幾らかの付加的な計算が必要とされ、幾らかの付加的なメモリがブロック変化にアクセスし、変化を降順または昇順で構成するために割当てられなければならないことである。本発明と比較して、従来技術は画像コード化に基づいているので、検出の計算が複雑化されるだけでなく、おおよそのモデル化がコード化の品質を低下させる可能性がある。
【０００５】
さらに米国特許第6560370号明細書では、画像データスキップを使用する別のビデオコード化方法が開示されている。この方法では、画像の変化の程度が最初に計算され、その後この変化は変化しきい値を計算するために使用される。しかしながら、この方法では、検出プロセス中、幾らかの付加的なメモリがブロック変化を一時的に記憶するために割当てられなければならず、その後変化が適切に分類された後にしきい値が計算され、最後にフレーム中のスキップされる画像データとして選択されないブロックが符号化される。本発明と比較して、米国特許第6560370号明細書で提案されている方法では、コード化プロセスがさらに複雑化されるだけでなく、スキップされる画像データを検出するための計算の負担も増加される。
【０００６】
さらに米国特許第6102148号明細書では、画像データスキップを使用するさらに別のビデオコード化方法が開示されている。この方法では、評価されたモーションと輝度、クロミネンス間の予想残余の絶対値の和がブロックスキップの実現可能性を試験するために比較される。しかしながら従来のモーションの評価がこの方法で必要とされ、それ故本発明と比較して、前記従来技術で減少されることのできる動作量は非常に限定される。
【０００７】
さらに米国特許第6993078号明細書では、画像データスキップを使用するさらに別のビデオコード化方法が開示されている。この方法は前述の米国特許第6102148号明細書に記載されている発明と類似しており、モーション評価の計算が両ケースで必要とされ、ブロックスキップの実現可能性はモーションベクトルと、クロミネンス、輝度間の予想残余の絶対値の和と、クロミネンス、輝度の最大の予想される絶対値の差を使用することにより検査される。本発明と比較して、ブロックスキップの検出の能力は前記方法中で限定される。
【０００８】
さらに、2006年７月27日に公表された米国特許出願第2006/0164543号明細書では、画像データスキップを使用する別のビデオ負荷方法が開示されている。この方法のゼロ予想変位と定数のしきい値はスキップされるブロックの検出機能を限定される。
【特許文献１】米国特許第6396956号明細書
【特許文献２】米国特許第6560370号明細書
【特許文献３】米国特許第6102148号明細書
【特許文献４】米国特許第6993078号明細書
【特許文献５】米国特許出願第2006/0164543号
【発明の開示】
【発明が解決しようとする課題】
【０００９】
前述した従来技術の欠点を改良するために、本発明は尤度比検査に基づいて画像データスキップを使用するビデオコード化方法を提供する。ブロックコード化の尤度比は予想変位に対応して各区画されたデータで計算され、その後尤度比はブロックの符号化が終了されるか否かを決定するために決定インターバルをダイナミックに調節するために使用され、それ故検出能力は効率的に改良されることができ、符号化装置の計算の負担、メモリアクセス、電力消費は従来技術に存在する欠点が実質的に改良されることができるように減少されることが可能である。
【００１０】
本発明の主要目的は、イメージデータスキップを使用するビデオコード化方法を提供することであり、これはブロック試験に基づく予想コード化である。低い複雑性の尤度比検査はブロックスキップの実時間の予想に決定を与えることができる。ブロック符号化尤度比とダイナミックな決定しきい値は符号化ブロックがスキップされる予想されたブロックであるか否かを決定するために使用され、一方従来のモード決定はモーションの評価およびモーションの補償等のような計算の負担を適切に除去するために使用されることができ、それ故、符号化装置の電力消費は実質的に減少されることができる。
【００１１】
本発明の別の目的は、画像データスキップを使用するビデオコード化方法を提供することであり、予想および検出統計がダイナミックに調節するために使用され、決定しきい値もまた本発明の符号化シーケンスの符号化状態にしたがって適合的に調節され、それ故、誤った確率が試験プロセス期間中に維持されることでき、それによりその後コード化装置の符号化品質を維持することができる。
【００１２】
本発明のさらに別の目的は、画像データスキップを使用するビデオコード化方法を提供することであり、ブロックスキップ変位は隣接する符号化されたブロックの変位を使用することにより予測され、それ故従来技術の再構成の歪を減少することができ、これはゼロにより予想され、その後、実際的な回路の動作電力消費は符号化プロセス中において減少されることができる。
【００１３】
本発明のさらに別の目的は、ブロック尤度比の実時間で簡単な検出方法を提供することであり、これは価格および実用性の両者を考慮して、低電力消費の要求を実現することができる。以下の説明では、本発明で解決されようとしている問題と、その問題を解決するために使用される技術手段を詳細に説明し、さらに従来の技術と比較した本発明の効率について徹底して説明する。
【課題を解決するための手段】
【００１４】
符号化プロセス中に実際の回路の動作電力消費を減少させ、さらに一時的に符合化品質を維持するために、画像データのスキップを使用するビデオコード化方法について開示する。この技術を使用するビデオコード化装置は符号化レート・歪性能を維持し、その期間中コード化装置の冗長動作を適切に除去し、電力損失を減少させることができる。
【００１５】
符号化品質は適切な予想モードを利用することによって効率的に増加されることができる。幾つかの進歩したコード化装置では、予想モードの決定は次式を使用して計算されることができる。  
【数２】
2008125058.tif 000003
【００１６】
ここでＭＯＤＥ*は符号化されたブロックに対する最適な予想モードであり、Ｊは予想モードに対応する符号化コストであり、次式により規定されることができる。  
Ｊ（s,c,MODE｜λ）＝ＳＳＤ（s,c,MODE）＋λ・Ｒ（s,c,MODE）    （0.2）  
ここでｓはコード化マクロブロックを表し、ｃはコード化の再構成であり、パラメータλはラグランジュ乗数であり、Ｒは本発明の予想モードＭＯＤＥにより符合化される期間に必要とされる符合化ビット数であり、再構成歪ＳＳＤは符合化するマクロブロックｓと再構成するマクロブロックｃの２乗の差（ＳＳＤ）の和であり、これは次式により表されることができる。  
ＳＳＤ（s,c,MODE）＝‖sＹ-cＹ，ＭＯＤＥ‖２＋‖sＵ-cＵ，ＭＯＤＥ‖２＋‖sＶ-cＶ，ＭＯＤＥ‖２    （0.3）  
ここで‖・‖は一般化されたノルム計算である。Ａが実数の分野にわたるＮ×Ｍの次元ベクトルとして規定されるならば、‖Ａ‖は関係式‖Ａ‖＝（ＡＴＡ）１／２を満たし、さらに下付のＹ、Ｕ、Ｖはデジタル画像の輝度とクロミネンスデータをそれぞれ表している。
【００１７】
ビデオ電話機、通信会議等のようなポータブルビデオ装置の応用では、チャンネル容量の制限のために、ブロックスキップの予想される変位はモーション評価を必要とせずに隣接する符合化ブロックの変位だけを使用することによって計算されることができるので、ブロックスキップ符合化が通常使用され、それ故、予想データは符合化装置により前もって検索されることができ、その後式（0.2）を計算するために使用されることができる。それ故、本発明は画像データスキップを伴う予想検出方法を提供する。コード化装置の計算負担は本発明で提案された方法を使用して効果的に減少されることができ、したがって実際の回路の電力損失が減少されることができる。
【００１８】
式（0.1）および（0.2）から認められるように、スキップされるべきブロックの符合化歪（ＳＫＩＰ）が他のモードの歪（ＣＯＤＥ）よりも大きくないとき、対応するブロックは次式で示されているように最適なコード化モードであることが予想される。  
ＳＳＤ（s,ｐ,SKIP）≦ＳＳＤ（s,c,CODE）          （0.4）  
ここでｐはスキップされるブロックの予想データを示している。さらに式（0.3）は式（0.5）により表されることができる。  
ＳＳＤ（s,c,MODE）＝‖γＹ-γ’Ｙ‖２＋‖γＵ-γ’Ｕ‖２＋‖γＶ-γ’Ｖ‖２    （0.5）  
ここでγ＝ｓ−ｃは予想残余であり、ｃは符合化されたブロックに対応する予想されるモードＭＯＤＥの再構成データであり、γ’は予想残余の再構成である。予想されるモードがブロックスキップであるならば、ｃ＝ｐであることに注意すべきである。１６×１６フレーム外の予想の評価モーションが符合化されたブロックの予想されたモーションに等しく、予想される残余の再構成が全てゼロのブロックである場合を考えると、明らかにブロックスキップは最適な予想モードである。先の陳述は米国特許第6192148号明細書および米国特許第6993078号明細書の両者で検出条件として使用されている。しかしながら、この条件は過剰に限定的であり、モーション評価の計算が依然として必要とされるため、スキップされる画像データの検出能力は制限される。
【００１９】
さらに解析するため、変換と量子化後に全てゼロである予想残余の係数としてゼロブロックを規定する。変換プロセスはエネルギ保存性であるので、ゼロブロックおよびゼロではないブロックの再構成の平均二乗誤差は以下の関係を有する。  
Ｅ｛‖Ｘ−Ｘ’‖２｜Ｔ（Ｘ）＝０｝≦Ｅ｛‖Ｘ−Ｘ’‖２｜Ｔ（Ｘ）≠０｝    （0.6）  
ここでベクトルＸは時間ドメインにおける予想された残余である。この条件下では、変換および量子化された後、両ブロックの予想された残余がゼロブロックであるならば、再構成されるブロックのＭＳＥは以下の関係を満足させる。  
Ｅ｛‖ｓ−ｐ‖２｜Ｔ（γｎ）＝０，∀ｎ｝≦Ｅ｛‖ｓ−ｃ‖２｜ＣＯＤＥ｝  （0.7）  
明らかに、この場合、符合化コストは式（0.8）を満足させる。  
Ｅ｛Ｊ（s,c,SKIP｜λ；Ｔ（γｎ）＝０，∀ｎ）｝≦Ｅ｛Ｊ（s,c,SKIP｜λ｝  （0.8）  
それ故、平均的に言えば、スキップされるブロックの予想残余が全てゼロのブロックであるならば、ブロックスキップは最適な予想モードである。しかしながら、変換および量子化のような幾つかの付加的な計算がゼロブロックを得るために必要とされ、それ故スキップされる画像データの従来の検出では適切ではない。前述の問題は符合化プロセスにおける変換および量子化を避けるためにゼロのブロック弁別式と、間接的なゼロブロック弁別式とを使用することにより決定されることができるが、画像データスキップの使用の必要性を制限する可能性がある。換言すると、ブロックスキップ検出の確率は減少される可能性がある。
【００２０】
それ故、本発明では、廉価な画像データスキップの検出方法が提供され、それにおいてブロックスキップの検出確率を増加させるために直接尤度比検査が使用される。尤度比検査は以下のように尤度関数Λ（ｚ）と決定しきい値ηとを比較することにより行われる。  
【数３】
2008125058.tif 000004
【００２１】
ここでＨ１は弁別式で試験される対象であり、Ｈ０は代わりの仮説であり、ｚは観察であり、これは輝度モーション評価の絶対差（ＳＡＤ）の最小和、ゼロ係数ブロックの数等のような随意選択的な統計の組合せである。通常、式（0.10）と式（0.11）に記載されているように、検出確率ＰＤと誤った検出確率ＰＦとの間には一貫した関係が存在する。  
ＰＤ＝Ｐｒ｛ＭＯＤＥ＝ＳＫＩＰ｜ＭＯＤＥ*＝ＳＫＩＰ｝            （0.10）  
ＰＦ＝Ｐｒ｛ＭＯＤＥ＝ＳＫＩＰおよびＭＯＤＥ*≠ＳＫＩＰ｝        （0.11）  
したがって、検出確率を上げることが望ましいならば、誤った検出の危険性もしたがって上昇する。それ故、検出装置の符合化レート・歪性能を維持することが望ましいならば、誤った検出の確率はαに等しく設定され、その時の検出の確率を最大にする。先の式は以下のように表されることができる。  
ｍａｘＰＤはＰＦ＝αを受ける        （0.12）  
複雑にされた確率型のモデルプロセスにより誘起される検出エラーを解決するため、本発明では実行するのが困難なモデル化プロセスを置換するために受信機動作特性（ＲＯＣ）が解析され、式（0.12）の計算は検出の確率と、ある尤度比関数に対応する誤った検出の確率とにより実現される。モード決定および再構成エラーにおける符合化ブロックとスキップ予想の依存性に基づいて、符合化ブロックとスキップ検出は本発明では、検出のための決定観察として選択され、尤度比関数Λ（ｚ）は次式として定義される。  
【数４】
2008125058.tif 000005
【００２２】
ここでｓは符合化ブロックであり、スキップ予想ｐｖｃは予想されたモーションｖｃに対応する予想されるブロックデータであり、これは近接する符合化ブロックにより計算され、コード化標準ｎ∈｛０，１，…，２５６／Ｎ２−１｝により規定され、それにおいて整数Ｎは区画されたサブブロックの長さと幅である。尤度比の決定インターバル、誤った検出の確率、検出の確率は式（0.9）の決定しきい値ηにより決定される。異なるコード化環境に適合するために、決定しきい値はコード化条件にしたがってダイナミックに調節される。
【００２３】
通常の仮説試験とは異なって、ブロックスキップの検出ができなかったならば、現在の符合化ブロックの最適な予想モードは式（0.1）を計算することにより得られることができる。それ故、しきい値は誤った検出の確率と符合化品質を維持するように検出状態とモード決定により適合的に調節されることができる。しきい値の適合的な調節について詳細な説明については、本発明の好ましい実施形態によって説明する。
【００２４】
さらに、検出装置の検出能力は主としてスキップされるブロックの予想される変位により決定される。適切な予想モーションはブロックのスキップの小さい再構成歪に対応し、画像データスキップ検出の確率もまた増加されることができ、その一方で、コード化装置の不必要な計算は減少されることができる。ゼロベクトルが全ての従来技術において予想モーションとして使用されるが、それにもかかわらずより適切なモーション評価を有するために、本発明は予想モーションを計算するため隣接する符合化されたブロックの評価モーションを採用し、したがってコード化の計算は効率的に減少させることができる。
【００２５】
本発明の前述した説明およびその他の目的、特徴、技術内容、利点、実現可能な性能が明らかに認められ、容易に明らかに理解されることができるために、本発明の好ましい実施形態を次に図面を参照して説明する。
【発明を実施するための最良の形態】
【００２６】
本発明の好ましい実施形態を添付図面を参照して以下説明する。同一の参照符合は同じ素子を示している。  
図１に示されているように、一般的なビデオエンコーダは７つの主要な基本機能ブロックに分割されることができる。マクロブロックデータはステップS101で捕捉され、ステップ103とステップ102でそれぞれモーション評価（ＭＥ）と画像再構成を行い、その後ステップS104でモーション補償（ＭＣ）（フレーム外の符合化）を行い、或いはステップS105でフレーム内の符合化を行う。フレーム外の符合化またはフレーム内の符合化は制御およびモード決定ステップS126により決定される。ステップS111で、ステップS101の予想残余と予想されるデータステップS106が計算され、その後予想残余は予想残余の変換係数S122を得るためにステップS112のディスクリートな余弦変換（ＤＣＴ）と量子化手順により処理され、ここでの変換係数はその後再構成された予想残余S114を得るためにステップS113で逆計算を受け、その結果はさらに符合化ブロックS115を再構成するためにS106により付加される。エントロピーコード化S124では、予想されるモードの符合化ビットの数S125はモーションベクトルS121、変換係数S122、符合化パラメータS123を使用することにより計算され、一方ブロック再構成S115は符合化コストを計算するためにステップS126で式（0.2）を使用する。ステップS126で、全ての可能な予想モードの符合化コストが計算され、最適な予想方法を決定するために式（0.1）を使用し、さらに再構成されたブロックは再構成画像S102中に記憶され、その後次のマクロブロックの符合化へ進む。
【００２７】
スキップされる画像データの検出は、符合化コストの計算に先立って予想モードの実現可能性を決定するために使用されることができ、それ故モード決定における多量の冗長な計算を防止することが可能であり、またコード化プロセス期間中に実用回路の動作電力消費も減少させる。図２は本発明の好ましい実施形態のビデオエンコーダ中で使用されるデータスキップコード化方法のフローチャートを示している。ステップS201では、基本ブロックデータはステップS101で符合化されたマクロブロックデータから検索され、他方でステップS202では、コード化ブロックの予想されるスキップ変位が計算される。ステップS203では、予想されるスキップ変位に対応する予想データが再構成画像S102から検索される。ステップS211では、ステップS201とステップS203から得られたブロックデータが輝度ブロックとクロミネンスブロックとに分離され、ここでは輝度およびクロミネンスの定義はコード化標準により決定される。図３は好ましい実施形態のブロックを区画する可能な方法を示している。クロミネンスデータのサブサンプリング後に、輝度データが再構成エラーの主なソースになるという考えに基づいて、クロミネンスデータは本発明の実施形態では破棄され、輝度データはそれぞれ８×８画素を有する均一にオーバーラップするサブブロックへ区画される。ステップS214ではブロックスキップの尤度比関数は符合化されたブロックと、予想ブロックの区画されたサブブロックとを使用して計算され、その後ブロックスキップの可能性はステップS221で次式を使用することにより決定される。  
【数５】
2008125058.tif 000006
【００２８】
S221が満足されるならば、最適な予想はブロックスキップ(ＳＫＩＰ)していることが決定され、ステップS222でのブロックスキップ検出の結果は＾Ｍ＝１に設定され、そうでなければブロック検出はできず（ＣＯＤＥ）、したがって予想されるモードは直ちに識別されることができず、ステップS223でのブロックスキップ検出の結果は＾Ｍ＝０に設定され、この場合には検出はこの時点で終了され、検出の結果はＢ点を介して制御／予想モード決定S126へ転送される。検出の結果がブロックスキップであるとき、モード決定の計算はS126では行われず、マクロブロックはS124により符合化される。ブロックの検出ができなかったならば、コード化装置はさらに予想モードの決定を含んだコード化動作等を実行する。ブロックスキップ予想における従来技術に存在する制限を改善し、方法検出比を構成するために、予想された変位が予想として隣接する符合化されるブロックの計算媒体を採用する。ブロックが画像の境界に位置されているならば、ゼロベクトルが予想として作用される。したがって方法は予想されるスキップ変位の予想エラーを効果的に減少でき、画像データがスキップされる予想の可能性を増加する。
【数６】
2008125058.tif 000007
【００２９】
ステップS214で、スキップされるブロックの尤度比検査関数Λが計算され、ここでは尤度比は符合化ブロックｓと、予想されるブロックｐｖｃの区画されたサブブロックにより決定される。計算の複雑性と尤度比検査の必要性と十分性を考慮するために、実施形態は尤度比関数を試験するための式２を定義する。この式は符合化されたサブブロックｓｎと予想されるブロックｐｖｃ，ｎとの差の絶対値の最大の和を計算し、ブロックスキップの尤度比として作用する。  
η＝κ・Ｑｓｔｅｐ                        （式３）
Ｑｓｔｅｐ（ＱＰ＋６）＝２・Ｑｓｔｅｐ（ＱＰ）        （式４）
図４は本発明の好ましい実施形態の決定しきい値の計算方法のフローチャートを示している。ステップS301で、インターバルδ、試験の上限Γ、試験数γ、エネルギ決定パラメータκ等を含めたフレーム内ではない符合化の初期設定が実行される。その後、ステップS302で、決定しきい値ηが先の式３に従って計算され、ここでＱｓｔｅｐは量子化ステップであり、それは量子化パラメータの関数であり、その関数はＱＰの値が６増加するとき、その値が式４で示されているように２倍にされる関係を有している。量子化パラメータと量子化ステップとの関係は表１に示されており、量子化パラメータの範囲は０から５である。マクロブロック符合化の検出ができなかったならば、ステップS312でさらに、図１のステップS123の符合化されたブロックがスキップされるべきブロックであるか否かが決定される。これがスキップされるブロックではないならば、ステップS313で、現在符合化される試験している尤度比Λが現在の決定しきい値ηと保護インターバルδの和と比較され、試験している尤度比Λがより大きいか否かをチェックする一方で、尤度比は図２のステップS214で計算され、決定しきい値は符合化された画像の特性にしたがってダイナミックに調節される。比較結果が誤りであり、決定しきい値が非常に楽観的であることを示すならば、ダイナミック決定パラメータを減少させ、試験数をリセットし、そうでなければ既に行われている試験数を増加し、さらにステップS314を介して試験数を比較し、それがその上限に到達しているか否かを観察する。結果が真実であり、決定しきい値が非常に悲観的であることを示すならば、ダイナミック決定パラメータは増加され、試験数がリセットされる。最後にステップS321で、フレーム外のコード化が終了されたか否かが決定され、終了されていないならば、ステップS302を反復する。  
【表１】
2008125058.tif 000008
【００３０】
本発明では、画像データスキップの可能性は尤度比検査を使用することにより直接試験され、従来のモード検出で必要とされていたモード決定についての計算は必要ない。検出装置では、ブロック符合化が早期に終了されることができる否かがブロックスキップ尤度比および決定しきい値に従って決定され、それにおいてブロックスキップの尤度比は符合化されたブロックの関数であり、そのブロックスキップ予想と検出しきい値は現在のコード化の量子化パラメータを使用して計算される。適合決定しきい値は一般的な符合化環境により適しており、そのプロセスのフローは符合化状態にしたがってダイナミックに調節され、符合化状態は予想モードと試験結果を含んでいる。尤度比検査に基づいた画像ブロックスキップのための検出装置では、符合化の品質を維持し、モーション評価およびモーション補償等のような冗長動作を効率的に除去し、ポータブルな応用分野での低電力消費の目的を実現するためにコード化装置の電力消費を減少することが可能である。即ち、本発明はコストおよび実際的な競争の潜在性の両者を伴うように低電力消費の要求を満たす最も簡単な方法を使用する。
【００３１】
本発明を前述の好ましい実施形態について説明したが、本発明のアイディアはこれらにのみ限定されてはならない。形態および詳細の種々の他の変化が本発明の技術的範囲を逸脱せずに行われることが当業者により理解されるであろう。種々の変化がここで開示され特許請求の範囲に含まれるより広い概念から逸脱せずに異なる実施形態に適合されるように行われることが理解されよう。
【図面の簡単な説明】
【００３２】
【図１】通常のビデオエンコーダの基本的構成の概略図。
【図２】本発明の画像データスキップ方法のフローチャート。
【図３】本発明の好ましい実施形態のブロック区画の構成を示す図。
【図４】本発明の好ましい実施形態で使用される決定しきい値の計算のフローチャート。
【図１】
2008125058.tif 000010
【図２】
2008125058.tif 000011
【図３】
2008125058.tif 000012
【図４】
2008125058.tif 000013