特許 6221704 符号化装置及びブロックサイズ選択方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6221704

(24)【登録日】2017年10月13日

(45)【発行日】2017年11月1日

(54)【発明の名称】符号化装置及びブロックサイズ選択方法

(51)【国際特許分類】

   H04N 19/119 20140101AFI20171023BHJP

   H04N 19/14 20140101ALI20171023BHJP

   H04N 19/176 20140101ALI20171023BHJP

【ＦＩ】

   H04N19/119

   H04N19/14

   H04N19/176

【請求項の数】2

【全頁数】7

(21)【出願番号】特願2013-252042(P2013-252042)

(22)【出願日】2013年12月5日

(65)【公開番号】特開2015-109586(P2015-109586A)

(43)【公開日】2015年6月11日

【審査請求日】2016年3月2日

(73)【特許権者】

【識別番号】591230295

【氏名又は名称】ＮＴＴエレクトロニクス株式会社

(73)【特許権者】

【識別番号】000004226

【氏名又は名称】日本電信電話株式会社

(74)【代理人】

【識別番号】100082175

【弁理士】

【氏名又は名称】高田 守

(74)【代理人】

【識別番号】100106150

【弁理士】

【氏名又は名称】高橋 英樹

(74)【代理人】

【識別番号】100148057

【弁理士】

【氏名又は名称】久野 淑己

(72)【発明者】

【氏名】薛 永松

(72)【発明者】

【氏名】柳田 みゆき

(72)【発明者】

【氏名】中村 健

(72)【発明者】

【氏名】岩崎 裕江

【審査官】 堀井 啓明

(56)【参考文献】

【文献】 特表２００３−５２１１７８（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１１／０２８６５２２（ＵＳ，Ａ１）

【文献】 国際公開第２００８／１２６１３５（ＷＯ，Ａ１）

【文献】 特開平０９−１３０７９１（ＪＰ，Ａ）

【文献】 特開平０８−１６３５５７（ＪＰ，Ａ）

【文献】 特開２０１３−１６２３９５（ＪＰ，Ａ）

【文献】 特開平１１−１６４３０５（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｎ１９／００−１９／９８

(57)【特許請求の範囲】

【請求項1】

複数のブロックサイズの１つを選択ブロックサイズとして選択するブロックサイズ選択部と、
前記選択ブロックサイズ単位で画像データを直交変換処理する直交変換部と、
前記直交変換部の出力データを量子化する量子化部と、
前記量子化部の出力データを符号化する符号化部とを備え、
前記ブロックサイズ選択部は、
前記複数のブロックサイズのうち最もサイズの小さい最小ブロックで前記画像データを分割して、前記最小ブロックごとに前記画像データの各画素の輝度値のバラツキを示すアクティビティを算出するアクティビティ算出部と、
各ブロックサイズに含まれる前記最小ブロックの前記アクティビティと前記アクティビティの平均値との差の平均を各ブロックサイズの分散値として算出する分散値算出部と、
前記分散値が所定の閾値より小さければ対応するブロックサイズを前記選択ブロックサイズとするサイズ選択部とを有することを特徴とする符号化装置。

【請求項2】

複数のブロックサイズの１つを映像符号化に用いる選択ブロックサイズとして選択するブロックサイズ選択方法であって、
アクティビティ算出部により、前記複数のブロックサイズのうち最もサイズの小さい最小ブロックで前記画像データを分割して、前記最小ブロックごとに前記画像データの各画素の輝度値のバラツキを示すアクティビティを算出するステップと、
分散値算出により、各ブロックサイズに含まれる前記最小ブロックの前記アクティビティと前記アクティビティの平均値との差の平均を各ブロックサイズの分散値として算出するステップと、
サイズ選択部により、各ブロックサイズの前記分散値が所定の閾値より小さければ対応するブロックサイズを前記選択ブロックサイズとするステップとを有することを特徴とするブロックサイズ選択方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ＨＥＶＣにおけるブロックサイズ選択において演算量を低減させることができる符号化装置及びブロックサイズ選択方法に関する。

【背景技術】

【0002】

映像符号化においては全てのステップがブロック単位で行われる。Ｈ．２６４では、符号化の基本単位となるブロックのサイズは１６ｘ１６の一種類である。一方、ＨＥＶＣでは６４ｘ６４、３２ｘ３２、１６ｘ１６、８ｘ８の四種類である。

【0003】

ＨＥＶＣの参照ソフトウェアモデルであるＨＭでは、全てのブロックサイズの分割方式に基づき仮符号化を行ない、その結果から符号量が一番少なくなるブロックサイズを選択する。この場合の演算量は１つの６４ｘ６４ブロックに対し加算が４．５百万回、除算が９千回となる。

【0004】

先行技術として、Ｈ．２６４の１６ｘ１６のブロックについて、８ｘ８、４ｘ４、２ｘ２のサブブロックも含む複数のブロックサイズから最適なサイズを選択する方法が提案されている（例えば、特許文献１参照）。この方法をＨＥＶＣの６４ｘ６４ブロックに適用すると、演算量は加算が２．５万回、乗除算が１．２万回となる。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２０１２−１９９９６３号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

先行技術はＨＭに比べると演算量を大幅に低減させることができる。しかし、依然として演算量は膨大である。ＨＥＶＣにおけるブロックサイズ選択において演算量の一層の低減が望まれている。

【0007】

本発明は、上述のような課題を解決するためになされたもので、その目的はブロックサイズ選択において演算量を低減させることができる符号化装置及びブロックサイズ選択方法を得るものである。

【課題を解決するための手段】

【0008】

本発明に係る符号化装置は、複数のブロックサイズの１つを選択ブロックサイズとして選択するブロックサイズ選択部と、前記選択ブロックサイズ単位で画像データを直交変換処理する直交変換部と、前記直交変換部の出力データを量子化する量子化部と、前記量子化部の出力データを符号化する符号化部とを備え、前記ブロックサイズ選択部は、前記複数のブロックサイズのうち最もサイズの小さい最小ブロックで前記画像データを分割して、前記最小ブロックごとに前記画像データの各画素の輝度値のバラツキを示すアクティビティを算出するアクティビティ算出部と、各ブロックサイズに含まれる前記最小ブロックの前記アクティビティと前記アクティビティの平均値との差の平均を各ブロックサイズの分散値として算出する分散値算出部と、前記分散値が所定の閾値より小さければ対応するブロックサイズを前記選択ブロックサイズとするサイズ選択部とを有する。

【発明の効果】

【0009】

本発明により、ブロックサイズ選択において演算量を低減させることができる。

【図面の簡単な説明】

【0010】

【図1】本発明の実施の形態に係る符号化装置を示す図である。

【図2】６４ｘ６４ブロックにおけるブロックサイズ選択方法のフローチャートである。

【発明を実施するための形態】

【0011】

本発明の実施の形態に係る符号化装置及びブロックサイズ選択方法について図面を参照して説明する。図１は、本発明の実施の形態に係る符号化装置を示す図である。

【0012】

ブロックサイズ選択部１は、複数のブロックサイズの１つを映像符号化に用いる選択ブロックサイズとして選択する。直交変換部２は、選択ブロックサイズ単位で画像データを直交変換処理する。量子化部３は直交変換部２の出力データを量子化する。符号化部４は量子化部３の出力データを符号化する。

【0013】

ブロックサイズ選択部１において、アクティビティ算出部５は、複数のブロックサイズのうち最もサイズの小さい８ｘ８ブロック（最小ブロック）で画像データを分割して、８ｘ８ブロックごとにアクティビティ（ａｃｔｉｖｉｔｙ）を下記の数式１に基づいて算出する。アクティビティは８ｘ８ブロックにおける画像データの各画素の輝度値のバラツキを示す指標である。なお、アクティビティは量子化部３による量子化の際のＱＰ値を求めるときに使用するパラメータだが、ここで先行して計算しておく。

【0014】

【数1】

【0015】

分散値算出部６は、各ブロックサイズに含まれる８ｘ８ブロックのアクティビティとアクティビティの平均値との差の平均を各ブロックサイズの分散値として算出する。なお、８ｘ８ブロックの分散値は上記のアクティビティに１／６４を掛けたものとなる。

【0016】

具体的には、６４ｘ６４ブロックの分散値ｂｕｎｓａｎ６４を下記の数式２に基づいて算出する。ｂｕｎｓａｎ６４は６４ｘ６４ブロックにおける６４個の８ｘ８ブロックのアクティビティのばらつきを表す指標となる。マトリクスの１つの小正方形は１つの８ｘ８ブロックを表し、全体は６４ｘ６４ブロックを表す。

【0017】

【数2】

【0018】

同様に、３２ｘ３２ブロックの分散値ｂｕｎｓａｎ３２を下記の数式３に基づいて算出する。ｂｕｎｓａｎ３２は３２ｘ３２ブロックにおける１６個の８ｘ８ブロックのアクティビティのばらつきを表す指標となる。マトリクスの１つの小正方形は１つの８ｘ８ブロックを表し、全体は３２ｘ３２ブロックを表す。

【0019】

【数3】

【0020】

同様に１６ｘ１６ブロックの分散値ｂｕｎｓａｎ１６を下記の数式４に基づいて算出する。ｂｕｎｓａｎ１６は１６ｘ１６ブロックにおける４個の８ｘ８ブロックのアクティビティのばらつきを表す指標となる。マトリクスの１つの小正方形は１つの８ｘ８ブロックを表し、全体は１６ｘ１６ブロックを表す。

【0021】

【数4】

【0022】

サイズ選択部７は、分散値が所定の閾値より小さければ対応するブロックサイズを選択ブロックサイズとする。図２は、６４ｘ６４ブロックにおけるブロックサイズ選択方法のフローチャートである。種々テストデータに適用した結果、閾値ａ，ｂ，ｃとして、画面全体８ｘ８ブロックのアクティビティ平均値の１〜１０倍の数値を採用すればよいことを見出している。

【0023】

まず、６４ｘ６４ブロックの分散値ｂｕｎｓａｎ６４を算出する（ステップＳ１）。ｂｕｎｓａｎ６４を閾値ｃと比較し（ステップＳ２）、ｃより小さい場合には、この６４ｘ６４ブロックのサイズが６４ｘ６４に決まり（ステップＳ３）、処理が終了する。

【0024】

ステップＳ２においてｂｕｎｓａｎ６４がｃ以上の場合には、６４ｘ６４ブロックを細分化し、３２ｘ３２ブロックの番号を１にする（ステップＳ４）。３２ｘ３２ブロックの番号をチェックして（ステップＳ５）、４以下の場合には３２ｘ３２ブロックの分散値ｂｕｎｓａｎ３２を算出する（ステップＳ６）。ｂｕｎｓａｎ３２を閾値ｂと比較し（ステップＳ７）、ｂより小さい場合には、この３２ｘ３２ブロックのサイズが３２ｘ３２に決まる（ステップＳ８）。そして、３２ｘ３２ブロックの番号を加算して（ステップＳ９）、ステップＳ５に戻り、３２ｘ３２ブロックの番号が４より大きい場合には処理が終了する。

【0025】

ステップＳ７においてｂｕｎｓａｎ３２がｂ以上の場合には、３２ｘ３２ブロックを細分化し、１６ｘ１６ブロックの番号を１にする（ステップＳ１０）。１６ｘ１６ブロックの番号をチェックして（ステップＳ１１）、４以下の場合には１６ｘ１６ブロックの分散値ｂｕｎｓａｎ１６を算出する（ステップＳ１２）。ｂｕｎｓａｎ１６を閾値ａと比較し（ステップＳ１３）、ａより小さい場合には、この１６ｘ１６ブロックのサイズが１６ｘ１６に決まる（ステップＳ１４）。そして、１６ｘ１６ブロックの番号を加算して（ステップＳ１５）、ステップＳＳ１１に戻り、１６ｘ１６ブロックの番号が４より大きい場合にはステップＳ９に移行する。ステップＳ１３においてｂｕｎｓａｎ１６がａ以上の場合には、この１６ｘ１６ブロックのサイズが４つの８ｘ８に決まり（ステップＳ１６）、ステップＳ１５に移行する。

【0026】

本実施の形態に係る符号化装置及びブロックサイズ選択方法の演算量は加算１．７万回、除算１百回となる。そのうち、アクティビティを求めるために必要な演算量は加算１．６万回、除算６４回であるため、ブロックサイズを求めるための演算量については大幅に低減させることができる。

【符号の説明】

【0027】

１ ブロックサイズ選択部、２ 直交変換部、３ 量子化部、４ 符号化部、５ アクティビティ算出部、６ 分散値算出部、７ サイズ選択部

【図1】

【図2】