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