(57)【要約】【課題】本発明は、イメージブロック合併システム及びその方法を提供することを目的とする。【解決手段】本発明のイメージブロック合併システムは、イメージの１つの最大コーディングユニットを複数のＮ×Ｎブロックに分割する分割モジュールと、Ｚ字順番で現在のＮ×Ｎブロックの画素平均値を計算する計算モジュールと、現在のＮ×Ｎブロックの画素平均値に基いて、最大コーディングユニットに対して合併操作を行うか否かを判断し、最大コーディングユニットに対して合併操作を行うことを必要すると、最大コーディングユニットに対して合併操作を行う合併モジュールと、を備える。本発明はイメージブロック合併方法も提供する。【選択図】図１
2014099849.tif 000002
【特許請求の範囲】
【請求項１】
イメージの１つの最大コーディングユニットを複数のＮ×Ｎブロックに分割する分割モジュールと、
第一のＮ×Ｎブロック、前記第一のＮ×Ｎブロックに対して右隣りにある第二のＮ×Ｎブロック、前記第一のＮ×Ｎブロックに対して下にある第三のＮ×Ｎブロック、前記第三のＮ×Ｎブロックに対して右隣りにある第四のＮ×Ｎブロックの順番で現在のＮ×Ｎブロックの画素平均値を計算する計算モジュールと、
現在のＮ×Ｎブロックの画素平均値に基いて、前記最大コーディングユニットに対して合併操作を行うか否かを判断し、前記最大コーディングユニットに対して合併操作を行うことを必要すると、前記最大コーディングユニットに対して合併操作を行う合併モジュールと、
を備えることを特徴とするイメージブロック合併システム。
【請求項２】
分割されたＮ×Ｎブロック又は合併されたブロックに対して画素予測を行う予測モジュールをさらに備えることを特徴とする請求項１に記載のイメージブロック合併システム。
【請求項３】
イメージの１つの最大コーディングユニットを複数のＮ×Ｎブロックに分割する分割ステップと、
第一のＮ×Ｎブロック、前記第一のＮ×Ｎブロックに対して右隣りにある第二のＮ×Ｎブロック、前記第一のＮ×Ｎブロックに対して下にある第三のＮ×Ｎブロック、前記第三のＮ×Ｎブロックに対して右隣りにある第四のＮ×Ｎブロックの順番で現在のＮ×Ｎブロックの画素平均値を計算する計算ステップと、
現在のＮ×Ｎブロックの画素平均値に基いて、前記最大コーディングユニットに対して合併操作を行うか否かを判断し、前記最大コーディングユニットに対して合併操作を行うことを必要すると、前記最大コーディングユニットに対して合併操作を行う合併ステップと、
を備えることを特徴とするイメージブロック合併方法。
【請求項４】
前記合併操作はＮ×Ｎブロックの第一回合併を備え、
Ｎ×Ｎブロックを第一回合併することは、
現在のＮ×Ｎブロックが現在の２Ｎ×２Ｎブロックの最後の１つのブロックに属するか否かを判断するステップと、
もし現在のＮ×Ｎブロックが現在の２Ｎ×２Ｎブロックの最後の１つのブロックに属しない場合、第一のＮ×Ｎブロック、前記第一のＮ×Ｎブロックに対して右隣りにある第二のＮ×Ｎブロック、前記第一のＮ×Ｎブロックに対して下にある第三のＮ×Ｎブロック、前記第三のＮ×Ｎブロックに対して右隣りにある第四のＮ×Ｎブロックの順番で前記最大コーディングユニットから次のＮ×Ｎブロックを選択して新しい現在のＮ×Ｎブロックとするステップと、
もし現在のＮ×Ｎブロックが現在の２Ｎ×２Ｎブロックの最後１つのブロックに属する場合、現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックの画素平均値が近似するか否かを判断するステップと、
もし現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックの画素平均値が近似しない場合、前記第一回合併を終了するステップと、
もし現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックの画素平均値が近似する場合、Ｎ×Ｎブロックの第一回合併を実行して、現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックを１つのブロックに合併するステップと、
を備えることを特徴とする請求項３に記載のイメージブロック合併方法。
【請求項５】
もし現在の２Ｎ×２Ｎブロックの２つのＮ×Ｎブロック毎の画素平均値の差が全て所定値より小さい場合、現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックの画素平均値が近似すると判断することを特徴とする請求項４に記載のイメージブロック合併方法。
【請求項６】
前記合併操作はＮ×Ｎブロックの第一回合併を備え、
Ｎ×Ｎブロックを第一回合併することは、
現在のＮ×Ｎブロックが現在の２Ｎ×２Ｎブロックの最後の１つのブロックに属するか否かを判断するステップと、
もし現在のＮ×Ｎブロックが現在の２Ｎ×２Ｎブロックの最後の１つのブロックに属しない場合、第一のＮ×Ｎブロック、前記第一のＮ×Ｎブロックに対して右隣りにある第二のＮ×Ｎブロック、前記第一のＮ×Ｎブロックに対して下にある第三のＮ×Ｎブロック、前記第三のＮ×Ｎブロックに対して右隣りにある第四のＮ×Ｎブロックの順番で前記最大コーディングユニットから次のＮ×Ｎブロックを選択して新しい現在のＮ×Ｎブロックとするステップと、
もし現在のＮ×Ｎブロックが現在の２Ｎ×２Ｎブロックの最後１つのブロックに属する場合、現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックの画素平均値が近似するか否かを判断するステップと、
もし現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックの画素平均値が近似しない場合、２Ｎ×２Ｎブロックの第二回合併を実行するステップと、
もし現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックの画素平均値が近似する場合、Ｎ×Ｎブロックの第一回合併を実行して、現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックを１つのブロックに合併するステップと、
を備えることを特徴とする請求項３に記載のイメージブロック合併方法。  
【請求項７】
２Ｎ×２Ｎブロックを第二回合併することは、
現在のＮ×Ｎブロックが現在の４Ｎ×４Ｎブロックの最後の１つのブロックに属するか否かを判断するステップと、
現在のＮ×Ｎブロックが現在の４Ｎ×４Ｎブロックの最後の１つのブロックに属しないと、第一の２Ｎ×２Ｎブロック、前記第一の２Ｎ×２Ｎブロックに対して右隣りにある第二の２Ｎ×２Ｎブロック、前記第一の２Ｎ×２Ｎブロックに対して下にある第三の２Ｎ×２Ｎブロック、前記第三の２Ｎ×２Ｎブロックに対して右隣りにある第四の２Ｎ×２Ｎブロックの順番で前記最大コーディングユニットから次の２Ｎ×２Ｎブロックの第一番目のＮ×Ｎブロックを選択して新しい現在のＮ×Ｎブロックとするステップと、
現在のＮ×Ｎブロックが現在の４Ｎ×４Ｎブロックの最後の１つのブロックに属すると、現在の４Ｎ×４ＮブロックがＮ×Ｎブロックを含むか否かを判断するステップと、
現在の４Ｎ×４ＮブロックがＮ×Ｎブロックを含むと、２Ｎ×２Ｎブロックの第二回合併を終了するステップと、
現在の４Ｎ×４ＮブロックがＮ×Ｎブロックを含まないと、現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックの画素平均値が近似するか否かを判断するステップと、
現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックの画素平均値が近似しないと、２Ｎ×２Ｎブロックの第二回合併を終了するステップと、
現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックの画素平均値が近似すると、２Ｎ×２Ｎブロックの第二回合併を実行して、現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックを１つのブロックに合併するステップと、
を備えることを特徴とする請求項６に記載のイメージブロック合併方法。
【請求項８】
２Ｎ×２Ｎブロックを第二回合併することは、
現在のＮ×Ｎブロックが現在の４Ｎ×４Ｎブロックの最後の１つのブロックに属するか否かを判断するステップと、
現在のＮ×Ｎブロックが現在の４Ｎ×４Ｎブロックの最後の１つのブロックに属しないと、第一の２Ｎ×２Ｎブロック、前記第一の２Ｎ×２Ｎブロックに対して右隣りにある第二の２Ｎ×２Ｎブロック、前記第一の２Ｎ×２Ｎブロックに対して下にある第三の２Ｎ×２Ｎブロック、前記第三の２Ｎ×２Ｎブロックに対して右隣りにある第四の２Ｎ×２Ｎブロックの順番で前記最大コーディングユニットから次の２Ｎ×２Ｎブロックの第一番目のＮ×Ｎブロックを選択して新しい現在のＮ×Ｎブロックとするステップと、
現在のＮ×Ｎブロックが現在の４Ｎ×４Ｎブロックの最後の１つのブロックに属すると、現在の４Ｎ×４ＮブロックがＮ×Ｎブロックを含むか否かを判断するステップと、
現在の４Ｎ×４ＮブロックがＮ×Ｎブロックを含むと、４Ｎ×４Ｎブロックの第三回合併を実行するステップと、
現在の４Ｎ×４ＮブロックがＮ×Ｎブロックを含まないと、現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックの画素平均値が近似するか否かを判断するステップと、
現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックの画素平均値が近似しないと、４Ｎ×４Ｎブロックの第三回合併を実行するステップと、
現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックの画素平均値が近似すると、２Ｎ×２Ｎブロックの第二回合併を実行して、現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックを１つのブロックに合併してから、４Ｎ×４Ｎブロックの第三回合併を実行するステップと、
を備えることを特徴とする請求項６に記載のイメージブロック合併方法。
【請求項９】
４Ｎ×４Ｎブロックを第三回合併することは、
現在のＮ×Ｎブロックが現在の８Ｎ×８Ｎブロックの最後の１つのブロックに属するか否かを判断するステップと、
現在のＮ×Ｎブロックが現在の８Ｎ×８Ｎブロックの最後の１つのブロックに属しないと、第一の４Ｎ×４Ｎブロック、前記第一の４Ｎ×４Ｎブロックに対して右隣りにある第二の４Ｎ×４Ｎブロック、前記第一の４Ｎ×４Ｎブロックに対して下にある第三の４Ｎ×４Ｎブロック、前記第三の４Ｎ×４Ｎブロックに対して右隣りにある第四の４Ｎ×４Ｎブロックの順番で前記最大コーディングユニットから次の４Ｎ×４Ｎブロックの第一番目のＮ×Ｎブロックを選択して新しい現在のＮ×Ｎブロックとするステップと、
現在のＮ×Ｎブロックが現在の８Ｎ×８Ｎブロックの最後の１つのブロックに属すると、現在の８Ｎ×８Ｎブロックが４Ｎ×４Ｎブロック以下のブロックを含むか否かを判断するステップと、
現在の８Ｎ×８Ｎブロックが４Ｎ×４Ｎブロック以下のブロックを含むと、４Ｎ×４Ｎブロックの第三回合併を終了するステップと、
現在の８Ｎ×８Ｎブロックが４Ｎ×４Ｎブロック以下のブロックを含まないと、現在の８Ｎ×８Ｎブロックの４つの４Ｎ×４Ｎブロックの画素平均値が近似するか否かを判断するステップと、
現在の８Ｎ×８Ｎブロックの４つの４Ｎ×４Ｎブロックの画素平均値が近似しないと、４Ｎ×４Ｎブロックの第三回合併を終了するステップと、
現在の８Ｎ×８Ｎブロックの４つの４Ｎ×４Ｎブロックの画素平均値が近似すると、４Ｎ×４Ｎブロックの第三回合併を実行して、現在の８Ｎ×８Ｎブロックの４つの４Ｎ×４Ｎブロックを１つのブロックに合併するステップと、
を備えることを特徴とする請求項８に記載のイメージブロック合併方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、イメージ圧縮システム及び方法に関するものであり、特にイメージ圧縮におけるイメージブロック合併システム及びその方法に関するものである。
【背景技術】
【０００２】
２０１０年４月、新世代圧縮技術である（Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ，即ちＨ．２６５/ＨＥＶＣ）は、Ｊｏｉｎｔ  Ｃｏｌｌａｂｏｒａｔｉｖｅ  Ｔｅａｍ  ｏｎ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ（ＪＣＴ−ＶＣ）によって提案されて、既存の圧縮技術Ｈ．２６４に比べて５０％のビットレート（Ｂｉｔ  ｒａｔｅ）を下げるが、画面品質及び計算複雑度も３倍向上された。現在の研究方向は、圧縮効率、コーディング正確性及び錯誤回復能力を高め、計算時間を減少し且つ計算複雑度を低減することである。
【０００３】
コーディングプロセスにおいて、１つのイメージは指定された寸法を有する複数の最大コーディングユニット（Ｌａｒｇｅｓｔ  Ｃｏｄｉｎｇ  Ｕｎｉｔ，ＬＣＵ）に分割され、各々のＬＣＵは四分木構造に基いて異なる寸法を有する複数のコーディングユニット（Ｃｏｄｉｎｇ  Ｕｎｉｔ，ＣＵ）に再帰的分割（Ｒｅｃｕｒｓｉｖｅ  Ｐａｒｔｉｔｉｏｎｉｎｇ）されて、画素予測を行う。再帰的分割する過程において、ＬＣＵの最適化された分割方式を判断し、再帰を終了してから、ＬＣＵの最適化された分割方式は決定される。再帰的分割する過程において、異なる寸法を有する各々のＣＵをテストして最適化された分割方式を確定するので、計算時間がかかり、計算複雑度も高い。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明の目的は、前記課題を解決し、計算時間を減少し且つ計算複雑度を低減するイメージブロック合併システム及びその方法を提供することである。
【課題を解決するための手段】
【０００５】
本発明に係るイメージブロック合併システムは、イメージの１つの最大コーディングユニットを複数のＮ×Ｎブロックに分割する分割モジュールと、第一のＮ×Ｎブロック、第一のＮ×Ｎブロックに対して右隣りにある第二のＮ×Ｎブロック、第一のＮ×Ｎブロックに対して下にある第三のＮ×Ｎブロック、第三のＮ×Ｎブロックに対して右隣りにある第四のＮ×Ｎブロックの順番（Ｚ字順番）で現在のＮ×Ｎブロックの画素平均値を計算する計算モジュールと、現在のＮ×Ｎブロックの画素平均値に基いて、最大コーディングユニットに対して合併操作を行うか否かを判断し、最大コーディングユニットに対して合併操作を行うことを必要すると、最大コーディングユニットに対して合併操作を行う合併モジュールと、を備える。
【０００６】
本発明に係るイメージブロック合併方法は、イメージの１つの最大コーディングユニットを複数のＮ×Ｎブロックに分割する分割ステップと、Ｚ字順番で現在のＮ×Ｎブロックの画素平均値を計算する計算ステップと、現在のＮ×Ｎブロックの画素平均値に基いて、最大コーディングユニットに対して合併操作を行うか否かを判断し、最大コーディングユニットに対して合併操作を行うことを必要すると、最大コーディングユニットに対して合併操作を行う合併ステップと、を備える。
【発明の効果】
【０００７】
従来の技術に比べて、本発明のイメージブロック合併システム及びその方法は、イメージの輝度及び色彩情報を利用してＬＣＵのブロックを合併することにより、計算量を下げて、計算時間を減少し且つ計算複雑度を低減することができる。
【図面の簡単な説明】
【０００８】
【図１】本発明の実施形態に係るイメージブロック合併システムの実施環境を示す図である。
【図２】本発明の実施形態に係るイメージブロック合併システムの機能ブロック図である。
【図３Ａ】本発明の実施形態に係るイメージブロック合併方法のフローチャートである。
【図３Ｂ】本発明の実施形態に係るイメージブロック合併方法のフローチャートである。
【図４】１つのＬＣＵを複数のＮ×Ｎブロックに分割することを示す図である。
【図５】図４に示すＮ×Ｎブロックを２Ｎ×２Ｎブロックに合併することを示す図である。
【図６】図５に示す２Ｎ×２Ｎブロックを４Ｎ×４Ｎブロックに合併することを示す図である。
【図７】図６に示す４Ｎ×４Ｎブロックを８Ｎ×８Ｎブロックに合併することを示す図である。
【発明を実施するための形態】
【０００９】
以下、図面を参照して、本発明の実施形態について説明する。
【００１０】
図１は、本発明の実施形態に係るイメージブロック合併システムの実施環境を示す図である。本発明のイメージブロック合併システム２４は、電子装置２の中で実施される。電子装置２は、表示装置２０、入力装置２２、記憶装置２３及びプロセッサー２５を備える。電子装置２は、デスクトップコンピューター、ノートパソコン、タブレットパソコン、携帯情報端末（ＰＤＡ）、スマートフォンなどであることができる。    
【００１１】
記憶装置２３は、ハードディスク又はフラッシュメモリカードなどであり、イメージブロック合併システム２４のプログラムコード及びイメージなどを格納するために用いられる。表示装置２０は、コンピューターの液晶表示スクリーン、携帯電話のタッチスクリーンなどであり、イメージを表示するために用いられる。入力装置２２は、キーボード、マウスなどであり、コンピューター読取り可能なデータを入力するために用いられる。
【００１２】
イメージブロック合併システム２４は、イメージの輝度及び色彩情報を利用してＬＣＵの複数のブロックを合併し、複数のブロックの画素の色彩一致性が高いと判断した場合、これらのブロックを合併する。
【００１３】
本実施形態において、イメージブロック合併システム２４が備える１つ又は複数のモジュールは、記憶装置２３に格納されて１つ又は複数のプロセッサー（本実施形態において、１つのプロセッサー２５である）によって実行される。図２に示されたように、イメージブロック合併システム２４は、分割モジュール２４０、計算モジュール２４１、合併モジュール２４２及び予測モジュール２４３を備える。本発明のモジュールは、特定機能を完成できるプログラムセグメントである。
【００１４】
以下、図３Ａ及び図３Ｂを参照してイメージブロック合併システム２４が備える複数のモジュールの機能を説明する。図３Ａ及び図３Ｂは、本発明の実施形態に係るイメージブロック合併方法のフローチャートである。
【００１５】
ステップＳ１０：分割モジュール２４０は、記憶装置２３又は他の記憶装置から１つのイメージを獲得して、イメージの１つの最大コーディングユニット（Ｌａｒｇｅｓｔ  Ｃｏｄｉｎｇ  Ｕｎｉｔ，ＬＣＵ）を複数のＮ×Ｎブロックに分割する。１つのイメージは、指定された寸法を有する複数のＬＣＵを備え、例えば、その寸法は６４×６４であり、本実施形態において、１つのＬＣＵに対して分割することを例と挙げて説明する。本実施形態において、Ｎ＝８である。図４に示されたように、１つのＬＣＵは寸法が８×８である６４個のブロックに分割される。
【００１６】
ステップＳ１１：計算モジュール２４１は、第一のＮ×Ｎブロック、第一のＮ×Ｎブロックに対して右隣りにある第二のＮ×Ｎブロック、第一のＮ×Ｎブロックに対して下にある第三のＮ×Ｎブロック、第三のＮ×Ｎブロックに対して右隣りにある第四のＮ×Ｎブロックの順番（Ｚ字順番）（図４を参照）で現在のＮ×Ｎブロックの画素平均値を計算して、ＬＣＵに対して合併操作を実行するか否かを判断する。本実施形態において、合併操作は、Ｎ×Ｎブロックの第一回合併（ステップＳ１２〜Ｓ１５）、２Ｎ×２Ｎブロックの第二回合併（ステップＳ１６〜Ｓ２０）、４Ｎ×４Ｎブロックの第三回合併（ステップＳ２１〜Ｓ２５）を備える。
【００１７】
本実施形態において、画素平均値は各々の画素の輝度（Ｌｕｍａ）の平均値である。他の実施形態において、画素の色彩情報（Ｃｈｒｏｍａ）を加入して画素平均値を計算することができる。画素の輝度を計算する場合、Ｎ＝８であると仮定すると、計算モジュール２４１は、現在の８×８ブロックの６４個の画素の輝度平均値を計算して、このブロックの画素平均値とする。
【００１８】
ステップＳ１２：合併モジュール２４２は、現在のＮ×Ｎブロックが現在の２Ｎ×２Ｎブロックの最後の１つのブロックに属するか否かを判断する。例えば、図４に示されたように、現在のＮ×Ｎブロックがブロック１であると、現在の２Ｎ×２Ｎブロックは、ブロック１、ブロック２、ブロック９及びブロック１０を備える。
【００１９】
もし現在のＮ×Ｎブロックが現在の２Ｎ×２Ｎブロックの最後の１つのブロックに属しない場合、ステップＳ１３を実行し、合併モジュール２４２は、Ｚ字順番でＬＣＵから次のＮ×Ｎブロックを選択して新しい現在のＮ×Ｎブロックとしてから、ステップＳ１１に戻る。
【００２０】
もし現在のＮ×Ｎブロックが現在の２Ｎ×２Ｎブロックの最後１つのブロックに属する場合、ステップＳ１４を実行し、合併モジュール２４２は現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックの画素平均値が近似するか否かを判断し、例えば、現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックの画素平均値の差が２０以内にあるか否かを判断する。
【００２１】
もし現在の２Ｎ×２Ｎブロックの２つのＮ×Ｎブロック毎の画素平均値の差が全て所定値（例えば、２０である）より小さい場合、現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックの画素平均値が近似すると判断して、ステップＳ１５を実行し、合併モジュール２４２はＮ×Ｎブロックの第一回合併を実行し、即ち現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックを１つのブロックに合併してから、ステップＳ１６を実行する。例えば、図４及び図５に示されたように、ブロック１、ブロック２、ブロック９及びブロック１０を合併して、寸法が２Ｎ×２ＮであるブロックＡ１を形成する。
【００２２】
もし現在の２Ｎ×２Ｎブロックのある２つのＮ×Ｎブロックの画素平均値の差が所定値（例えば、２０である）より大きいか等しい場合、現在の２Ｎ×２Ｎブロックの４つのＮ×Ｎブロックの画素平均値が近似しないと判断して、ステップＳ１６を実行し、合併モジュール２４２は現在のＮ×Ｎブロックが現在の４Ｎ×４Ｎブロックの最後の１つのブロックに属するか否かを判断する。例えば、図４に示されたように、現在の４Ｎ×４Ｎブロックの最後の１つのブロックはブロック２８である。
【００２３】
現在のＮ×Ｎブロックが現在の４Ｎ×４Ｎブロックの最後の１つのブロックに属しないと、ステップＳ１７を実行して、合併モジュール２４２は、Ｚ字順番でＬＣＵから次の２Ｎ×２Ｎブロックの第一番目のＮ×Ｎブロックを選択して新しい現在のＮ×Ｎブロックとしてから、ステップＳ１１に戻る。例えば、図４に示されたように、次の２Ｎ×２Ｎブロックは、ブロック３、ブロック４、ブロック１１及びブロック１２を備え、新しい現在のＮ×Ｎブロックはブロック３である。
【００２４】
現在のＮ×Ｎブロックが現在の４Ｎ×４Ｎブロックの最後の１つのブロックに属すると、ステップＳ１８を実行し、合併モジュール２４２は現在の４Ｎ×４ＮブロックがＮ×Ｎブロックを含むか否かを判断し、即ち現在の４Ｎ×４Ｎブロックの全てのＮ×Ｎブロックは２Ｎ×２Ｎブロックに合併されたか否かを判断する。
【００２５】
現在の４Ｎ×４ＮブロックがＮ×Ｎブロックを含むと、現在の４Ｎ×４Ｎブロックの全てのＮ×Ｎブロックは２Ｎ×２Ｎブロックに合併されなかったことを表示し、合併モジュール２４２は２Ｎ×２Ｎブロックの第二回合併を実行しなくてもよく、ステップＳ２１を実行して、続いてＬＣＵに対して４Ｎ×４Ｎブロックの第三回合併を実行するか否かを判断する。
【００２６】
現在の４Ｎ×４ＮブロックがＮ×Ｎブロックを含まないと、現在の４Ｎ×４Ｎブロックの全てのＮ×Ｎブロックは２Ｎ×２Ｎブロックに合併されたことを表示して、ステップＳ１９を実行し、合併モジュール２４２は現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックの画素平均値が近似するか否かを判断し、例えば、現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックの画素平均値の差が２０以内にあるか否かを判断する。
【００２７】
もし現在の４Ｎ×４Ｎブロックの２つの２Ｎ×２Ｎブロック毎の画素平均値の差が全て所定値（例えば、２０である）より小さい場合、現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックの画素平均値が近似すると判断して、ステップＳ２０を実行し、合併モジュール２４２は２Ｎ×２Ｎブロックの第二回合併を実行し、即ち現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックを１つのブロックに合併してから、ステップＳ２１を実行する。例えば、図５及び図６に示されたように、ブロックＡ１、ブロックＡ２、ブロックＡ５及びブロックＡ６を合併して、寸法が４Ｎ×４Ｎである１つのブロックを形成する。
【００２８】
もし現在の４Ｎ×４Ｎブロックのある２つの２Ｎ×２Ｎブロックの画素平均値の差が所定値（例えば、２０である）より大きいか等しい場合、現在の４Ｎ×４Ｎブロックの４つの２Ｎ×２Ｎブロックの画素平均値が近似しないと判断して、ステップＳ２１を実行し、合併モジュール２４２は現在のＮ×Ｎブロックが現在の８Ｎ×８Ｎブロック（即ちＬＣＵである）の最後の１つのブロックに属するか否かを判断する。例えば、図４に示されたように、現在の８Ｎ×８Ｎブロックの最後の１つのブロックはブロック６４であり、即ちＬＣＵの最後の１つのブロックである。
【００２９】
現在のＮ×Ｎブロックが現在の８Ｎ×８Ｎブロックの最後の１つのブロックに属しないと、ステップＳ２２を実行して、合併モジュール２４２は、Ｚ字順番でＬＣＵから次の４Ｎ×４Ｎブロックの第一番目のＮ×Ｎブロックを選択して新しい現在のＮ×Ｎブロックとしてから、ステップＳ１１に戻る。例えば、図４に示されたように、次の４Ｎ×４Ｎブロックは、ＬＣＵの右上角の４Ｎ×４Ｎブロックであり、新しい現在のＮ×Ｎブロックはブロック５である。
【００３０】
現在のＮ×Ｎブロックが現在の８Ｎ×８Ｎブロックの最後の１つのブロックに属すると、ステップＳ２３を実行し、合併モジュール２４２は現在の８Ｎ×８Ｎブロックが４Ｎ×４Ｎブロック以下のブロック（Ｎ×Ｎブロック又は２Ｎ×２Ｎブロックである）を含むか否かを判断し、即ちＬＣＵの２Ｎ×２Ｎブロックは全て４Ｎ×４Ｎブロックに合併されたか否かを判断する。現在の８Ｎ×８Ｎブロックが４Ｎ×４Ｎブロック以下のブロックを含むと、ＬＣＵの２Ｎ×２Ｎブロックは全て４Ｎ×４Ｎブロックに合併されなかったことを表示し、合併モジュール２４２は４Ｎ×４Ｎブロックの第三回合併を実行しなくてもよく、ステップＳ２６を実行する。
【００３１】
現在の８Ｎ×８Ｎブロックが４Ｎ×４Ｎブロック以下のブロックを含まないと、ＬＣＵの２Ｎ×２Ｎブロックは全て４Ｎ×４Ｎブロックに合併されたことを表示して、ステップＳ２４を実行し、合併モジュール２４２は現在の８Ｎ×８Ｎブロックの４つの４Ｎ×４Ｎブロックの画素平均値が近似するか否かを判断し、例えば、現在の８Ｎ×８Ｎブロックの４つの４Ｎ×４Ｎブロックの画素平均値の差が２０以内にあるか否かを判断する。
【００３２】
ステップＳ２５：もし現在の８Ｎ×８Ｎブロックの２つの４Ｎ×４Ｎブロック毎の画素平均値の差が全て所定値（例えば、２０である）より小さい場合、現在の８Ｎ×８Ｎブロックの４つの４Ｎ×４Ｎブロックの画素平均値が近似すると判断して、合併モジュール２４２は４Ｎ×４Ｎブロックの第三回合併を実行し、即ち現在の８Ｎ×８Ｎブロックの４つの４Ｎ×４Ｎブロックを１つのブロックに合併し、即ちＬＣＵを再び分割することを必要としないと判断して、ステップＳ２６を実行する。例えば、図７に示されたように、４つの４Ｎ×４Ｎブロックを合併して１つの８Ｎ×８Ｎブロックを形成する。
【００３３】
もし現在の８Ｎ×８Ｎブロックのある２つの４Ｎ×４Ｎブロックの画素平均値の差が所定値（例えば、２０である）より大きいか等しい場合、現在の８Ｎ×８Ｎブロックの４つの４Ｎ×４Ｎブロックの画素平均値が近似しないと判断して、合併モジュール２４２は４Ｎ×４Ｎブロックの第三回合併を実行しなくてもよく、ステップＳ２６を実行する。
【００３４】
ステップＳ２６：予測モジュール２４３は、分割されたＮ×Ｎブロック又は合併されたブロックに対して画素予測を行う。画素予測は、イントラ予測（Ｉｎｔｒａ  Ｐｒｅｄｉｃｔｉｏｎ）及びインター予測（Ｉｎｔｅｒ  Ｐｒｅｄｉｃｔｉｏｎ）を備える。
【００３５】
本発明は、画素予測を行うとともにブロック合併操作を行うため、複雑度が低いイメージに対して、ブロックの間の色彩情報が接近するので、比較的に大きいブロックに合併され易く、従って分割回数及び予測回数と分割時間及び予測時間を減少する。
【００３６】
本実施形態において、合併操作は、Ｎ×Ｎブロックの第一回合併、２Ｎ×２Ｎブロックの第二回合併、４Ｎ×４Ｎブロックの第三回合併を備える。他の実施形態において、ただ第一回合併を実行する又はただ第一回合併及び第二回合併を実行することができる。
【００３７】
ただ第一回合併を実行する場合、ステップＳ１４の判断結果は「いいえ」であるか、又はステップＳ１５を実行してから続いて現在のＮ×ＮブロックがＬＣＵの最後の１つのブロックに属するか否かを判断する。
【００３８】
現在のＮ×ＮブロックがＬＣＵの最後の１つのブロックに属すると、ステップＳ２６を実行し、現在のＮ×ＮブロックがＬＣＵの最後の１つのブロックに属しないと、合併モジュール２４２はＺ字順番でＬＣＵから次のＮ×Ｎブロックを選択して新しい現在のＮ×Ｎブロックとしてから、ステップＳ１１に戻る。
【００３９】
ただ第一回合併及び第二回合併を実行する場合、ステップＳ１８の判断結果は「はい」であるか、又はステップＳ１９の判断結果は「いいえ」であるか、又はステップＳ２０を実行してから続いて現在のＮ×ＮブロックがＬＣＵの最後の１つのブロックに属するか否かを判断する。
【００４０】
現在のＮ×ＮブロックがＬＣＵの最後の１つのブロックに属すると、ステップＳ２６を実行し、現在のＮ×ＮブロックがＬＣＵの最後の１つのブロックに属しないと、合併モジュール２４２はＺ字順番でＬＣＵから次のＮ×Ｎブロックを選択して新しい現在のＮ×Ｎブロックとしてから、ステップＳ１１に戻る。
【符号の説明】
【００４１】
２  電子装置
２０  表示装置
２２  入力装置
２３  記憶装置
２４  イメージブロック合併システム
２５  プロセッサー
２４０  分割モジュール
２４１  計算モジュール
２４２  合併モジュール
２４３  予測モジュール
【図１】
2014099849.tif 000003
【図２】
2014099849.tif 000004
【図３Ａ】
2014099849.tif 000005
【図３Ｂ】
2014099849.tif 000006
【図４】
2014099849.tif 000007
【図５】
2014099849.tif 000008
【図６】
2014099849.tif 000009
【図７】
2014099849.tif 000010