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