JP2006525582A

JP2006525582A - 領域分割の微調整

Info

Publication number: JP2006525582A
Application number: JP2006506907A
Authority: JP
Inventors: セトゥラマン，ラマナサン; ファレカンプ，クリスティアーン; エルンスト，ファビアン　エー
Original assignee: Koninklijke Philips Electronics NV
Current assignee: Koninklijke Philips NV
Priority date: 2003-04-29
Filing date: 2004-04-27
Publication date: 2006-11-09
Also published as: EP1620832A1; CN1781121A; KR20060006068A; WO2004097737A1; US20070008342A1

Abstract

画像の第１組（１００ａ）の初期セグメントを第２組の更新セグメント（Ａ’，Ｂ’，Ｃ’，Ｄ’）に変換する方法が開示されている。本方法は、各初期セグメントから導出される中間セグメント（Ａ，Ｂ，Ｃ，Ｄ）を反復的に更新するステップを含む。各更新は、画素の画素値に基づいて、中間セグメント（Ａ）の第１パラメータに基づいて、及び、第２中間セグメントの第２パラメータに基づいて、画素（３００）が第１中間セグメント（Ａ）から第２中間セグメント（Ｂ）に移動されるべきか否かを決定するステップを含む。反復的な更新はブロックベースに遂行される。それは、先ず、画像の画素（２００）の第１二次元ブロックの画素のために、多数の反復的な更新が遂行され、その後、画像の画素（２０４）の第２二次元ブロックの画素のために、多数の反復的な更新が遂行されることを意味する。

Description

本発明は、画像の第１組の初期セグメントを、画像の第２組の更新セグメントに変換する方法に関し、本方法は、各初期セグメントから導出される中間セグメントを反復的に更新するステップを有し、特定の更新は、特定画素の画素値に基づいて、第１中間セグメントの第１パラメータに基づいて、及び、第２中間セグメントの第２パラメータに基づいて、第１中間セグメントと第２中間セグメントとの間に位置する特定画素が、第１中間セグメントから第２中間セグメントへ移動されるべきか否かを決定するステップを有する。

本発明は、そのような変換方法を遂行するために構成された変換ユニットにも関する。

本発明は、さらに、
− 画像を表わす信号を受信するための受信手段と、
− 画像の第１組の初期セグメントを決定するための領域分割ユニットと、
− 第１組の初期セグメントを第２組の更新セグメントに変換するための変換ユニットと、
− 第２組の更新セグメントに基づいて画像を処理するための画像処理ユニットと、
を含む画像処理機器に関する。

画像の領域分割（セグメンテーション）は、セグメントに基づく深度推定又はビデオ圧縮のような他のタスクに先行する重要な第１ステップである。一般的に、画像の領域分割は、画像を一組の非重合部分又はセグメントに区分するプロセスであり、それは共にシーン内に存在する物理的物体に可能な限り対応する。画像の領域分割のタスクにアプローチする様々な方法があり、ヒストグラムに基づく領域分割、縁部に基づく領域分割、領域に基づく領域分割、及び、ハイブリッド領域分割を含む。

冒頭段落に記載された種類の方法は従来技術から既知である。この既知の方法を用いて、画像の第１組の初期セグメントが画像の第２組の更新セグメントに変換される。この方法は、各初期セグメントから導出される中間セグメントを反復的に更新するステップを含む。更新は、第１中間セグメントと第２中間セグメントとの間の境界に位置する特定画素が、第１中間セグメントから第２中間セグメントに移動すべきか否かを決定するステップを含む。これは、特定画素の色彩値に基づき、第１中間セグメントの平均色彩値に基づき、且つ、第２中間セグメントの平均色彩値に基づく。もし特定画素が第１中間セグメントから第２中間セグメントに移動されなければならないようであるならば、新規の中間セグメントのために、新規の平均色彩値が演算される。引き続き、次の画素が評価されて選択的に移動される。画像に亘る１回の走査における画像の関連画素の評価後、画像に亘る評価の他の走査が開始される。

しかしながら、既知の方法は、画素精密な領域分割を実現するために、完全な画像の数回の反復的な領域分割の微調整が遂行されなければならないという事実に悩まされる。典型的には、画像の第２組の更新セグメントを達成するために、画像に亘る２０回の走査がなされる。従って、このアプローチは、メモリアクセス、電力消費、及び、演算努力に関して大変に費用がかかる。

メモリアクセスに関して比較的効率的な冒頭段落に記載された種類の方法を提供することが本発明の目的である。

本発明のさらなる目的は、メモリアクセスに関して比較的効率的な冒頭段落に記載された種類の変換ユニットを提供することである。

本発明の目的は、先ず、画像の第１二次元ブロック画素のために、多数の反復的な更新を遂行し、然る後、画像の第２二次元ブロック画素のために、多数の反復的な更新を遂行することによって達成される。典型的には、画素ブロックの寸法は８×８又は１６×１６画素である。ブロック中の関連画素のために、多数の走査で評価が遂行される。それは、例えば、行毎に、考慮中のブロック内のこれらの関連画素が評価され、その後、そのブロックの関連画素が再び評価されることを意味する。画素ブロックの関連画素が多数の走査で評価された後、他の画素ブロックの画素値が同様な方法で評価される。関連画素を用いて２つのセグメント間の境界に位置する画素が表わされる。もし画素が中間セグメントから取られ、その隣接中間セグメントに加えられるならば、境界が移動する、即ち、セグメントの縁部が変化することに留意すべきである。従って、ブロックの関連画素は各走査のために相違する。

本発明に従った方法の利点は、後続ブロックの画素を含むスライド窓が１回だけ画像に亘って移動されることである。それは、画素ブロックがメモリ装置から１回だけアクセスされなければならないことを意味する。典型的には、考慮中のブロックの画素値はキャッシュ内に記憶される。次に、キャッシュ内の値に基づいて、反復が遂行される。

本発明に従った本発明の実施態様において、第一パラメータは第一中間セグメントの平均色彩値に対応し、第二パラメータは第二中間セグメントの平均色彩値に対応し、且つ、特定画素の画素値は特定画素の色彩値を表わす。色彩は画像の領域分割のための比較的良好な基準である。本発明に従った本実施態様の利点は、更新セグメントがシーン内の物体に比較的良好に対応することである。

本発明に従った本発明の実施態様において、特定の更新は、第１中間セグメントの形状に依存する正則化項に基づき、正則化項は、第１二次元画素ブロックの第１群の画素に基づいて演算される。換言すれば、正則化項はセグメント間の境界の形状に依存する。正則化項は不規則なセグメント境界に罰金を課す。本発明に従ったこの実施態様の利点は、比較的に規則的なセグメント境界が決定されることである。従って、本発明に従ったこの実施態様は画像内のノイズに対する感度がより低い。

本発明に従った本発明の実施態様において、多数の反復的更新の第１シーケンスは第１画素ブロック内の行毎走査で遂行され、多数の反復的更新の第２シーケンスは画素ブロック内の列毎走査で遂行される。換言すれば、走査方向は連続的な走査間で変更される。例えば、先ず、水平方向の走査が遂行され、次に、垂直方向の走査が遂行される。代替的に、先ず、垂直方向の走査が遂行され、次に、水平方向の走査が遂行される。選択的に、第３走査は第１走査の反対方向、例えば、左から右、対、右から左である。選択的に、第４走査は第２走査の反対方向、例えば、頂部から底部、対、底部から頂部である。正則化項の値は、例えば、低曲率罰金から開始して高曲率罰金のような様々な走査で相違するのが好ましい。

本発明に従った本発明の実施態様において、第１二次元画素ブロックは第２二次元画素ブロックに隣接して位置する。本発明に従ったこの実施態様の利点は、比較的単純なメモリ割当スキームが達成されることである。

本発明に従った本発明の実施態様において、正則化項は第１二次元画素ブロックの第１群の画素及び第２二次元画素ブロックの第２群の画素に基づいて演算される。隣接画素ブロックの画素も考慮に入れることによって、ブロックの境界での画素のために、より良い正則化項を演算し得る。

本発明のさらなる目的は、変換ユニットが、先ず、画像の第１二次元画素ブロックの画素のために多数の反復的な更新を遂行し、然る後、画像の第２二次元画素ブロックの画素のために多数の反復的な更新を遂行するための演算手段を有することで達成される。

本発明に従った変換ユニットの実施態様を冒頭段落に記載されたような画像処理機器に適用するのが有利である。画像処理機器は、例えば、処理画像を表示するためのディスプレイ装置、又は、処理画像を記憶するための記憶装置のような追加的な構成部材を含み得る。画像処理ユニットは以下の種類の画像処理の１つ又はそれ以上をサポートし得る。

ビデオ圧縮、即ち、例えば、ＭＰＥＧ規格又はＨ２６Ｌ規格に従った符号化、

従来的な単鏡（２Ｄ）ビデオ材料を立体鏡（３Ｄ）テレビで視聴するための３Ｄビデオへの変換。この技術では、ビデオシーケンス内の２つの連続的な画像から深度マップを導出するために、動作方法からの構造を用い得る、或いは、

例えば、ロボット工学のような視覚ベース制御又は安全用途のための画像解析。

本発明の変更及び変形は、記載された変換ユニット及び画像処理機器の変更及び変形に対応する。

本発明に従った、本方法の、変換ユニットの、及び、画像処理機器のこれら及び他の特徴は、添付の図面を参照することで、以下の実施例及び実施態様から明瞭に解明されるであろう。

図面を通じて、同一の参照番号が類似の部材を表示するために用いられている。

２Ｄビデオから３Ｄビデオへの変換における重要なステップは、均質な色彩を備える画像セグメント又は領域の特定、即ち、画像の領域分割である。深度の不連続は均質色な彩領域の検出縁部と一致すると推定される。単一の色彩値が各色彩領域のために推定される。領域毎のこの深度推定は、定義毎に領域境界に沿って大きな色彩対比が存在するという利点を有する。色彩縁部位置の時間安定性が深度マップの最終品質のために重大である。縁部が経時的に安定しないと、ビデオが３Ｄカラーテレビで表示されるときに、目障りな点滅が視聴者によって知覚され得る。よって、時間安定領域分割法が、２Ｄから３Ｄへの変換プロセスにおける第１ステップである。定常色彩モデルを用いる画像の領域分割は、この所望の効果を達成する。画像の領域分割のこの方法は以下により詳細に記載される。それは第１組の初期セグメント及び第２組の更新セグメントに帰着する反復的な更新に基づく。換言すれば、領域分割は、第１組の初期セグメントから第２組の更新セグメントへの変換である。

定常色彩モデルは、平均領域色彩によって物体セグメントの時間変化画像を十分に詳細に記載し得ると推定する。画像は画像座標のベクトル値関数によって表示される。

ここで、ｒ（ｘ，ｙ）、ｇ（ｘ，ｙ）、及び、ｂ（ｘ，ｙ）は、赤、緑、及び、青の色彩チャネルである。固定数のセグメントＮから成る領域分割Ｌと呼ばれる領域区分を探すことが目的である。最善領域分割Ｌ_ｏｐｔは、画像内の全画素に亘る誤り項ｅ（ｘ，ｙ）及び
（外1）

の合計を最小限化する領域分割として定められる。

ここで、ｋは、正則化項の重要性を測る正則化パラメータである。ＲｉｃｈａｒｄＯ．Ｄｕｄａ、ＰｅｔｅｒＥ．Ｈａｒｔ、及び、ＤａｖｉｄＧ．Ｓｔｏｒｋによる“ＰａｔｔｅｒｎＣｌａｓｓｉｆｉｃａｔｉｏｎ”，ｐｐ．５４８−５４９，ＪｏｈｎＷｉｌｅｙａｎｄＳｏｎｓ，Ｉｎｃ．，ＮｅｗＹｏｒｋ，２００１という本では、１つのクラスタから他のクラスタへのサンプルの移動時の誤り基準を単純且つ効率的に更新するために、方程式が導出される。これらの微分は領域分割法の方程式を導出するために適用される。正則化項は、Ｃ．Ｏｌｉｖｅｒ，Ｓ．Ｑｕｅｇａｎによる“ＵｎｄｅｒｓｔａｎｄｉｎｇＳｙｎｔｈｅｔｉｃＡｐｅｒｔｕｒｅＲａｄａｒＩｍａｇｅｓ”，Ａｒｔｅｃｈ−Ｈｏｕｓｅ，１９９８という本で提示されている測定に基づく。正則化項は、センサノイズのような無作為な信号変動が縁部位置に有する影響を制限する。画素位置（ｘ，ｙ）での誤りｅ（ｘ，ｙ）は色彩値Ｉ（ｘ，ｙ）及びセグメントラベルＬ（ｘ，ｙ）に依存する。

ここで、ｍ_{Ｌ（ｘ，ｙ）}は、ラベルＬ（ｘ，ｙ）を備えるセグメントのための平均色彩である。二重垂直バーでの添字はユークリッドノームを表示する。
（外2）

はセグメント間の境界形状に依存する。

ここで、（ｘ’，ｙ’）は、（ｘ，ｙ）の８連結隣接画素からの座標である。ｘ（Ａ，Ｂ）の値はセグメントラベルＡ及びＢが相違するか否かに依存する。

（外3）

は直接的な解釈を有する。所与の画素位置（ｘ，ｙ）に関して、関数は異なるセグメントラベルを有する８連結隣接画素の数を単に戻す。

初期領域分割を与えられて、境界画素を隣接セグメントに割り当てることによって、セグメント境界で変化が生じる。現在ラベルＡを備えるセグメントにある座標（ｘ，ｙ）を備える画素が暫定的にラベルＢを備えるセグメントに移動されると想定しよう。この場合には、セグメントＡのための平均色彩の変化は次の通りであり、且つ、

セグメントＢのための平均色彩の変化は次の通りである。

ここで、ｎ_Ａ及びｎ_Ｂは、セグメントＡ及びＢのそれぞれの内部の画素数である。提案されたラベル変化は以下によって与えられる誤り関数内に対応する変化を引き起こす。

画素（ｘ，ｙ）でのＡからＢへの提案されたラベル変化は、全体的な
（外4）

も変える。提案された動作は、（ｘ，ｙ）でのみならず、（ｘ，ｙ）の８連結隣接画素位置で、
（外5）

に影響を与える。正則化関数内の変化は次の合計によって与えられる。

ここで、（ｘ’，ｙ’）は、（ｘ，ｙ）の８連結隣接画素である。

もし以下のようであれば、提案されたラベル変化は適合基準を向上する。

図１は、先行技術に従った走査スキームを概略的に示している。図１は、変換開始からの初期セグメントから導出された中間セグメントＡ，Ｂ，Ｃ，Ｄを備える画像と、更新セグメントＡ’，Ｂ’，Ｃ’，Ｄ’を備える同一画像を示している。画像の画素は矢印、例えば、１０２で指し示されるような行毎走査で評価される。画像に亘る1回の走査の後、画像に亘る後続の走査が遂行される。上述のように、評価は色彩モデルの評価に基づく。

図２は、本発明に従った走査スキームを概略的に示している。図２は、変換開始からの初期セグメントから導出された中間セグメントＡ，Ｂ，Ｃ，Ｄを備える画像と、更新セグメントＡ’，Ｂ’，Ｃ’，Ｄ’を備える同一画像を示している。画像の画素はブロックスキームによってブロック内で評価される。これは、先ず、第１ブロック２００内の関連する画素のために、数回の反復的な評価が遂行されることを意味する。その後、第２ブロック２０２内の関連する画素のために、数回の反復的な評価が遂行される。ブロック内の走査方向は矢印２０４で描写されるよう、即ち、行毎であり得る。評価は上記のような色彩モデルの評価に基づく。

図３は、２つの隣接する中間セグメントＡ，ＢからＡ’，Ｂ’のそれぞれへの更新を示している。図３は、第１中間セグメントＡと第２中間セグメントＢとの間の境界３０２に位置する８×８画素のブロック２００ａを概略的に示している。座標（ｘ，ｙ）を備える画素３００が評価される。それは、画素３００が第２セグメントＢに移動されるべきか否かが決定されることを意味する。評価は方程式６乃至９で特定されたような演算に基づく。この評価に基づいて、画素３００は移動される。図３は、第三中間セグメントＡ’と第四中間セグメントＢ’との間の境界３０４に位置する８×８画素の同一ブロック２００ｂも示している。第三中間セグメントＡ’は第１中間セグメントＡから導出され、第四中間セグメントＢ’は第２中間セグメントＢから導出される。

図４は、画素のブロックのための後続の走査方向を概略的に示している。評価のためのブロック内の画素に亘る走査は、代替的に、水平方向２００ａ，２００ｃ及び垂直方向２００ｂ、２００ｄであり得る。それ以外に、走査は左から右２００ａ及びその反対２００ｃであり得る。それ以外に、走査は頂部から底部２００ｄ及び底部から頂部２００ｂであり得る。それ以外に、描写されていないジグザグ走査も可能である。

図５は、多数のブロック２００乃至２１６のスライド窓５００を概略的に示している。典型的には、中心ブロック２０８の画素が評価されるときに、これらのブロック２００乃至２１６は同時にキャッシュされる。方程式４で特定されたような正則化項の演算のために、隣接するブロック２００乃至２０６及び２１０乃至２１６が必要とされる。中心ブロック２０８のための全ての評価が遂行された後、新規窓５０２が画像内に定められる。この新規窓はブロック２０６乃至２２２を含む。今度は、この窓の中心ブロック２１４が評価される。もしブロック内に縁部がないならば、その場合には、そのブロックはスキップされ、窓はさらに移動されることが留意されるべきである。ブロック内で、セグメントの境界に位置するこれらの画素のみが評価される。

図６は、本発明に従った、以下を含む画像処理機器６００が概略的に示している。

− ビデオ信号を表示する信号を受信するための受信手段６０２；

− ビデオ画像の１つの第１組の初期セグメントを決定するための領域分割ユニット６０４；

− 第１組の初期セグメントを第２組の更新セグメントＡ’，Ｂ’，Ｃ’，Ｄ’に変換するための変換ユニット６０６；及び、

− 第２組の更新セグメントＡ’，Ｂ’，Ｃ’，Ｄ’に基づいてビデオ画像１１０ｂを処理するための画像処理ユニット６０８。

入力信号はアンテナ又はケーブルを介して受信される放送信号であり得るが、ＶＣＲ（ビデオカセットレコーダ）又はデジタル多用途ディスク（ＤＶＤ）のような記憶機器からの信号でもあってもよい。入力信号は入力コネクタ６１０で提供される。画像処理機器６００は出力コネクタ６１２で出力を提供する。

第１組の初期セグメントを第２組の更新セグメントに変換するための変換ユニット６０４は、１つのプロセッサを用いて実装され得る。通常、この機能はソフトウェアプログラムプロダクトの制御下で遂行される。実行中、通常、ソフトウェアプログラムプロダクトはＲＡＭのようなメモリ内にロードされ、そこから実行される。プログラムは、ＲＯＭ、ハードディスク、又は、磁気及び／又は光記憶装置のようなバックグラウンドメモリからロードされ得るし、或いは、インターネットのようなネットワークを介してもロードされ得る。選択的に、用途特定の集積回路が開示された機能性を提供する。

領域分割ユニット６０４、変換ユニット６０６、及び、画像処理ユニット６０８を１つのプロセッサに統合し得る。

出力は圧縮ビデオデータのストリームであり得る。代替的に、出力は３Ｄビデオの内容物を表示し得る。３Ｄビデオ内容物への受信ビデオ画像の変換は、ＰｒｏｃｅｅｄｉｎｇｓｏｆＣｏｎｆｅｒｅｎｃｅｏｎＡｕｇｍｅｎｔｅｄＶｉｒｔｕａｌＥｎｖｉｒｏｎｍｅｎｔｓａｎｄＴｈｒｅｅ−ＤｉｍｅｎｓｉｏｎａｌＩｍａｇｉｎｇ，Ｍｙｃｏｎｏｓ，Ｇｒｅｅｃｅ，２００１，ｐｐ１８８〜１９９中のＭ．ＯｐｄｅＢｅｅｃｋ及びＡ．Ｒｅｄｅｒｔによる“Ｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌｖｉｄｅｏｆｏｒｈｏｍｅ”に開示されているようであり得る。

画像処理機器６００は、例えば、ＴＶであり得る。画像処理機器６００はディスプレイ装置を含み得る。代替的に、画像処理機器６００は選択的なディスプレイ装置を含まないが、出力データをディスプレイ装置を含む機器に提供する。次に、画像処理機器６００は、例えば、セットトップボックス、衛生チューナ、ＶＣＲプレーヤ、ＤＶＤプレーヤ、又は、レコーダであり得る。画像処理機器６００は、映画スタジオ又は放送局によって適用されるシステムでもよい。

選択的に、画像処理機器６００は、ハードディスクのような記憶手段、又は、取り外し可能な媒体上に記憶するための手段、例えば、光ディスクを含む。

図７は、本発明に従った変換ユニット７０６の脈絡における多数の構成部材７０２，７０４を概略的に示している。システム７００は、例えば、画像の画素の輝度及び色彩値のような画像データの記憶のためのメモリ装置を含む。この画像データは第１入力コネクタに提供される。システム７００は、画像の第１組の初期セグメントを第２組の更新セグメントＡ’，Ｂ’，Ｃ’，Ｄ’に変換するよう構成された変換ユニット７０６をさらに含む。この変換は、各初期セグメントから導出された中間セグメントＡ，Ｂ，Ｃ，Ｄの反復的な更新によってなされ、それによって、特定の更新は、特定画素の色彩値に基づいて、第１中間セグメントＡの平均色彩値に基づいて、及び、第２中間セグメントＢの平均色彩値に基づいて、第１中間セグメントＡと第２中間セグメントＢとの間の境界３０２に位置する特定画素３００が、第１中間セグメントＡから第２中間セグメントＢに移動されるべきか否かを決定するステップを含む。画像の第１組の初期セグメントは第２入力コネクタ７１２で提供され、第２組の更新セグメントＡ’，Ｂ’，Ｃ’，Ｄ’は出力コネクタ７１４で提供される。

変換ユニット７０６は、先ず、画像の画素２０８の第１二次元ブロックの画素のための多数の反復的な更新を遂行し、且つ、その後、画像の画素２１４の第２二次元ブロックの画素のための多数の反復的な更新を遂行するための演算手段を含む。中心ブロック２０８の画素が評価されるとき、ブロック２００乃至２１６の画素はキャッシュ７０４内に同時にキャッシュされる。中心ブロック２０８のために全ての評価が遂行された後、新規窓５０２が画像内に定められる。この新規窓はブロック２０６乃至２２２を含む。今度はこの窓の中心ブロック２１４が評価される。

上記実施態様は本発明を制限するものではなくむしろ例示するものであることが留意されるべきであり、当業者であれば添付の請求項の範囲から逸脱することなく代替的な実施態様を設計し得るであろう。請求項において、括弧内に配置された参照記号は請求項を制限するものと解釈されてはならない。「含む」という用語は請求項に記載されていない素子又はステップの存在を排除しない。素子に先行する冠詞又は定冠詞はそのような素子が複数存在することを排除しない。幾つかの個別素子を含むハードウェアを用いて、及び、適切なプログラムされたコンピュータを用いて、本発明を実施し得る。幾つかの手段を列挙するユニット請求項において、ハードウェアの１つ及び同一アイテムによってこれらの手段の幾つかを具現化し得る。

従来技術に従った走査スキームを示す概略図である。本発明に従った走査スキームを示す概略図である。２つの隣接する中間セグメントの更新を示す概略図である。画素のブロックのスライド窓を示す概略図である。多数のブロックのスライド窓を示す概略図である。本発明に従った画像処理機器を示す概略図である。本発明に従った変換ユニットの脈絡の多数の構成部材を示す概略図である。

Claims

画像の第１組の初期セグメントを画像の第２組の更新セグメントに変換する方法であり、
各初期セグメントから導出される中間セグメントを反復的に更新するステップを有し、
特定の更新は、前記特定画素の画素値に基づいて、前記第１中間セグメントの第１パラメータに基づいて、及び、前記第２中間セグメントの第２パラメータに基づいて、第１中間セグメントと第２中間セグメントとの間に位置する特定画素が、前記第１中間セグメントから前記第２中間セグメントへ移動されるべきか否かを決定するステップを有する方法であって、
先ず、前記画像の第１二次元ブロック画素のために、多数の反復的な更新を遂行し、然る後、前記画像の第２二次元ブロック画素のために、多数の反復的な更新を遂行する、
ことを特徴とする方法。
前記第１パラメータは前記第１中間セグメントの平均色彩値に対応し、前記第２パラメータは前記第２中間セグメントの平均色彩値に対応し、且つ、前記特定画素の前記画素値は前記特定画素の色彩値を表わす、ことを特徴とする請求項１に記載の方法。
前記特定の更新は、第１中間セグメントの形状に依存する正則化項に基づき、該正則化項は、前記第１二次元画素ブロックの第１群の画素に基づいて演算される、ことを特徴とする請求項１又は２に記載の方法。
前記多数の反復的な更新の第１シーケンスは、前記第１画素ブロック内の行毎走査で遂行され、前記多数の反復的な更新の第２シーケンスは、前記画素ブロック内の列毎走査で遂行される、ことを特徴とする請求項１に記載の方法。
前記第１二次元画素ブロックは前記第２二次元画素ブロックに隣接して位置する、ことを特徴とする請求項１に記載の方法。
前記正則化項は、前記第１二次元画素ブロックの前記第１群の画素及び前記第２二次元画素ブロックの前記第２群の画素に基づいて演算される、ことを特徴とする請求項１に記載の方法。
画像の第１組の初期セグメントを画像の第２組の更新セグメントに変換するための変換ユニットであり、
当該変換ユニットは、各初期セグメントから導出される中間セグメントの反復的な更新を遂行するよう構成され、
特定の更新は、前記特定画素の画素値に基づいて、前記第１中間セグメントの第１パラメータに基づいて、及び、前記第２中間セグメントの第２パラメータに基づいて、第１中間セグメントと第２中間セグメントとの間に位置する特定画素が、前記第１中間セグメントから前記第２中間セグメントへ移動されるべきか否かの決定を有し、
当該変換ユニットは、先ず、前記画像の第１二次元画素ブロックの画素のための多数の反復的な更新を遂行し、然る後、前記画像の第２二次元画素ブロックの画素のための多数の反復的な更新を遂行するための演算手段を有する、
ことを特徴とする変換ユニット。
画像を表わす信号を受信するための受信手段と、
前記画像の第１組の初期セグメントを決定するための領域分割ユニットと、
前記第１組の初期セグメントを第２組の更新セグメントに変換するための、請求項７に記載の変換ユニットと、
前記第２組の更新セグメントに基づいて前記画像を処理するための画像処理ユニットと、
を有する画像処理機器。
前記画像処理ユニットはビデオ圧縮を遂行するよう設計されている、請求項８に記載の画像処理機器。