"テンプレートマッチングによりテンプレート類似度に応じた重みと探索点における画素値の加重和によってデノイズ対象画素のノイズを除去する画像処理方法であって,所定のテンプレート形状に対して,指定された処理対象画像の境界線をテンプレート形状を構成する画素が越えるとき,境界線を越えた画素数分の画素が境界線の内側に収まるように再配置された形状を有するテンプレート形状を設定する過程と,テンプレートマッチングの探索点またはデノイズ対象画素が前記境界線の近くにある場合とそうでない場合とで,前記設定されたテンプレート形状または前記所定のテンプレート形状の異なるテンプレートを用いてテンプレートマッチングを行い,前記デノイズ対象画素のノイズを除去する過程とを有することを特徴とする画像処理方法。テンプレートマッチングによりテンプレート類似度に応じた重みと探索点における画素値の加重和によってデノイズ対象画素のノイズを除去する画像処理装置であって,所定のテンプレート形状に対して,指定された処理対象画像の境界線をテンプレート形状を構成する画素が越えるとき,境界線を越えた画素数分の画素が境界線の内側に収まるように再配置された形状を有するテンプレート形状を設定する手段と,テンプレートマッチングの探索点またはデノイズ対象画素が前記境界線の近くにある場合とそうでない場合とで,前記設定されたテンプレート形状または前記所定のテンプレート形状の異なるテンプレートを用いてテンプレートマッチングを行い,前記デノイズ対象画素のノイズを除去する手段とを備えることを特徴とする画像処理装置。ループフィルタとして,テンプレートマッチングによりテンプレート類似度に応じた重みと探索点における画素値の加重和によってデノイズ対象画素のノイズを除去する画像処理フィルタを用いて,予測符号化された画像の復号画像に対するノイズを除去する処理を行う映像符号化方法であって,前記画像処理フィルタの所定のテンプレート形状に対して,前記復号画像の境界線をテンプレート形状を構成する画素が越えるとき,境界線を越えた画素数分の画素が境界線の内側に収まるように再配置された形状を有するテンプレート形状を設定する過程と,テンプレートマッチングの探索点またはデノイズ対象画素が前記境界線の近くにある場合とそうでない場合とで,前記設定されたテンプレート形状または前記所定のテンプレート形状の異なるテンプレートを用いてテンプレートマッチングを行い,前記デノイズ対象画素のノイズを除去する過程とを有することを特徴とする映像符号化方法。ループフィルタとして,テンプレートマッチングによりテンプレート類似度に応じた重みと探索点における画素値の加重和によってデノイズ対象画素のノイズを除去する画像処理フィルタを用いて,予測符号化された画像の復号画像に対するノイズを除去する処理を行う映像符号化装置であって,前記画像処理フィルタの所定のテンプレート形状に対して,前記復号画像の境界線をテンプレート形状を構成する画素が越えるとき,境界線を越えた画素数分の画素が境界線の内側に収まるように再配置された形状を有するテンプレート形状を設定する手段と,テンプレートマッチングの探索点またはデノイズ対象画素が前記境界線の近くにある場合とそうでない場合とで,前記設定されたテンプレート形状または前記所定のテンプレート形状の異なるテンプレートを用いてテンプレートマッチングを行い,前記デノイズ対象画素のノイズを除去する手段とを備えることを特徴とする映像符号化装置。ループフィルタとして,テンプレートマッチングによりテンプレート類似度に応じた重みと探索点における画素値の加重和によってデノイズ対象画素のノイズを除去する画像処理フィルタを用いて,予測復号された画像の復号画像に対するノイズを除去する処理を行う映像復号方法であって,前記画像処理フィルタの所定のテンプレート形状に対して,前記復号画像の境界線をテンプレート形状を構成する画素が越えるとき,境界線を越えた画素数分の画素が境界線の内側に収まるように再配置された形状を有するテンプレート形状を設定する過程と,テンプレートマッチングの探索点またはデノイズ対象画素が前記境界線の近くにある場合とそうでない場合とで,前記設定されたテンプレート形状または前記所定のテンプレート形状の異なるテンプレートを用いてテンプレートマッチングを行い,前記デノイズ対象画素のノイズを除去する過程とを有することを特徴とする映像復号方法。ループフィルタとして,テンプレートマッチングによりテンプレート類似度に応じた重みと探索点における画素値の加重和によってデノイズ対象画素のノイズを除去する画像処理フィルタを用いて,予測復号された画像の復号画像に対するノイズを除去する処理を行う映像復号装置であって,前記画像処理フィルタの所定のテンプレート形状に対して,前記復号画像の境界線をテンプレート形状を構成する画素が越えるとき,境界線を越えた画素数分の画素が境界線の内側に収まるように再配置された形状を有するテンプレート形状を設定する手段と,テンプレートマッチングの探索点またはデノイズ対象画素が前記境界線の近くにある場合とそうでない場合とで,前記設定されたテンプレート形状または前記所定のテンプレート形状の異なるテンプレートを用いてテンプレートマッチングを行い,前記デノイズ対象画素のノイズを除去する手段とを備えることを特徴とする映像復号装置。請求項1記載の画像処理方法をコンピュータに実行させるための画像処理プログラム。請求項3記載の映像符号化方法をコンピュータに実行させるための映像符号化プログラム。請求項5記載の映像復号方法をコンピュータに実行させるための映像復号プログラム。前述のように次世代映像符号化標準方式のHighEfficiencyVideoCodingのHMに上記NLMフィルタを導入すれば,符号化効率の改善が期待できる。しかし,NLMフィルタは探索形状の各探索点においてそれぞれテンプレート形状を用いたテンプレートマッチングを行うため,対象画素周辺の広い範囲の画素を参照する必要がある。対象画素周辺の広い範囲の画素を参照する機能をハードウェアに実装する場合,より多くのバッファ用メモリが必要となり,回路規模が大きくなる可能性がある。そのため,インループフィルタのSampleAdaptiveOffset以下,SAOでは,LargestCodingUnit以下,LCUの境界を越えて画素を参照しない機能を導入するなど,様々な工夫が行われている。しかしながら,NLMフィルタのテンプレート形状を縮小すると,図20から明かなように,符号化効率が低下するという問題がある。図20は,テンプレート形状に応じたNLMフィルタの符号化効率の比較を示す図である。比較対象ソフトウェアは,HM4.0であり,実験条件は,次のとおりである。実験条件符号化対象シーケンス:MPEG標準テストシーケンス-ClassB1920×10805種類-ClassC832×4804種類-ClassD416×2404種類-ClassE1280×7203種類フレーム数:シーケンス先頭30フレーム探索形状:5×5ブロックテンプレート形状:3×3ブロックBlk:9画素斜め十字Crs:5画素単一画素Pel:1画素GOP構造:LowdelayP量子化パラメータ:22,27,32,37符号化効率計算方法:BD-rate※数値が低いほど高効率図20に示す実験結果によれば,テンプレート形状の大きさに応じて符号化効率が下がる様子が確認できる。そのため,テンプレート形状を構成する画素数は極力大きな形状を維持することが望ましい。本発明は,以上の課題の解決を図り,NLMフィルタのテンプレートを構成する画素が指定の境界を越える場合でもテンプレート形状を構成する画素数を維持することを目的とする。本発明は,上記課題を解決するため,指定の境界画面の上下左右,LCU,スライスなどをテンプレート形状を構成する画素が越えて参照する場合に,前記テンプレート形状を構成する画素の境界内側への折り返しを行い,対象画素デノイズ対象画素もしくは探索点周辺に再配置することによりテンプレート形状を構成する画素数を担保する機構を持つことを特徴とする。すなわち,テンプレートマッチングによりテンプレート類似度に応じた重みと探索点における画素値の加重和によってデノイズ対象画素のノイズを除去する画像処理において,所定のテンプレート形状に対して,指定された処理対象画像の境界線をテンプレート形状を構成する画素が越えるとき,境界線を越えた画素数分の画素が境界線の内側に収まるように再配置された形状を有するテンプレート形状を設定し,テンプレートマッチングの探索点またはデノイズ対象画素が前記境界線の近くにある場合とそうでない場合とで,前記設定されたテンプレート形状または前記所定のテンプレート形状の異なるテンプレートを用いてテンプレートマッチングを行い,前記デノイズ対象画素のノイズを除去する。前記テンプレート形状の設定において,テンプレート形状を構成する画素は,探索点とデノイズ対象画素それぞれの周辺に形状が等しくなるように再配置される。なお,本発明は,探索点におけるテンプレート形状が指定の境界線を越える場合例えば図1,図2参照にだけ適用してもよいし,デノイズ対象画素におけるテンプレート形状が指定の境界線を越える場合例えば図3,図4参照にだけ適用してもよい。また,双方のケースに適用してもよい。図1ないし図4に,テンプレート形状の再配置の例を示す。例えば,図1Aに示すような3×3ブロックによるテンプレートや,図2Aに示すような5画素構成のX形状のテンプレートのように,探索点におけるテンプレート形状Tsを構成する画素が指定の境界を越える場合には,図1B,図2Bに示すように,テンプレート形状Ts,Toを,構成画素が境界線の内側に収まり,探索点の画素Psとデノイズ対象画素Poそれぞれの周辺に形状が等しくなるように再配置することで,テンプレートの画素数を維持する。また,デノイズ対象画素Poが指定の境界周辺に位置する場合も同様に,デノイズ対象画素周辺のテンプレート形状Toを構成する画素と探索点周辺のテンプレート形状Tsを構成する画素のすべてが指定の境界を越えることがないように,再配置したテンプレート形状を設定する。本例による再配置の例を,図3および図4に示す。なお,探索点が指定の境界を越える場合にも同様に,再配置によって画素数を維持できることは容易に想像できるが,本例では指定の境界を越えた探索点は計算しない例を示す。本発明によれば,映像符号化におけるループフィルタ処理において,NLMフィルタのテンプレート形状を構成する画素が指定の境界画面の上下左右,LCU,スライスなどを越えて参照する場合に,前記テンプレート形状を構成する画素を境界線の内側に収まるように,探索点とデノイズ対象画素それぞれの周辺に形状が等しくなるよう再配置することにより,テンプレート形状を構成する画素数を維持する機構を持たせることで,所定のバッファ用メモリに納まる構造をとることができる。したがって,ハードウェアの回路規模の肥大化を防ぐことができる。以下,図面を用いながら,本発明の実施の形態を説明する。映像符号化装置の構成図5は,本発明が適用される映像符号化装置の構成例を示す図である。本発明は,例えば図5に示すような映像符号化装置に適用されるが,これは一例であり,本発明は必ずしも図5に示すような装置構成のものに限定されるわけではない。本実施形態では,NLMフィルタをSAOとAdaptiveLoopFilter以下,ALFの間に適用する例を示す。本実施形態は,特にNLMフィルタ処理部1083の部分が従来技術と異なる部分であり,他の部分は従来の一般的な映像符号化装置の構成と同様である。図5の映像符号化装置は,符号化対象シーケンスを入力し,各フレームをブロックに分割してブロックごとに符号化し,そのビットストリームを符号化ストリームとして出力する。符号化対象ブロックは,減算器112に入力される。減算器112は,符号化対象ブロックと,イントラ予測部101もしくはインター予測部102の予測ブロックとの差分を求め,それを予測残差信号とする。変換部103は,予測残差信号に対する直交変換DCT等を行い,変換係数を出力する。量子化部104は,変換係数を量子化し,量子化後変換係数を出力する。逆量子化部105では,量子化部104の出力である量子化後変換係数に対して逆量子化が行われ,逆変換部106では,変換部103による変換の逆変換が行われる。逆変換後の値は,加算器113にて前記予測ブロックと加算合成され,復号画像記憶部107に格納される。復号画像記憶部107の画像は,イントラ予測部101にて使用される。当該フレームの全てのブロックに対して上記処理が終了すると,インループフィルタ処理部108にて復号画像の符号化歪を除去する画像処理フィルタが施され,フィルタ後の復号画像はフレームバッファ109に格納される。ここで,インループフィルタ処理部108は,デブロッキングフィルタ処理部以下,DF処理部1081,SAO処理部1082,NLMフィルタ処理部1083,ALF処理部1084を内包しており,それぞれ定められた画像処理フィルタを実行する。フレームバッファ109の画像は,インター予測部102にて使用される。イントラ予測部101,インター予測部102の予測情報や量子化後変換係数,インループフィルタ処理部108のオーバーヘッドは,エントロピー符号化部110に入力され,エントロピー符号化部110は,それらを符号化して符号化ストリームを出力する。符号化情報記憶部111は,復号装置側でも参照可能な符号化済みの各種ブロックサイズや予測情報,量子化後の係数値,インループフィルタオーバーヘッドなど,各種値を格納する記憶部であり,符号化情報記憶部111の情報は,映像符号化装置内の様々な処理部で引用される。映像符号化の処理手順図6は,図5に示す映像符号化装置の処理フローチャートである。この処理手順における入力は,符号化対象シーケンスであり,出力は,符号化ストリームである。機能は,符号化対象シーケンスを符号化ストリームに変換することである。ステップS101:符号化対象シーケンスを符号化対象画像ごとに読み込む。ステップS102:符号化対象画像をブロックごとに読み込む。ステップS103:読み込んだ符号化対象ブロックと予測ブロックとの差分をとり,差分ブロックを生成する。ステップS104:差分ブロックに対して直交変換を適用する。ステップS105:直交変換後の係数値を量子化する。ステップS106:量子化後の係数値を逆量子化する。ステップS107:逆量子化後の係数値を逆直交変換する。ステップS108:逆直交変換後の予測残差とステップS103の予測ブロックとを加算合成し,復号画像記憶部107に格納する。ステップS109:全てのブロックの処理が終了したかの判定を行い,未処理のブロックがある場合には,ステップS102へ戻り,次のブロックについて同様に処理を繰り返す。ステップS110:全てのブロックの処理が終了したならば,復号画像に対してインループフィルタDF,SAO,NLMフィルタ,ALFを適用し,フレームバッファ109に格納する。ステップS111:予測情報や量子化後の係数値,インループフィルタオーバーヘッドをエントロピー符号化する。ステップS112:全てのフレームの処理が終了したかの判定を行い,未処理のフレームがある場合には,ステップS101へ戻り,次のフレームについて同様に処理を繰り返す。ステップS113:符号化ストリームを出力する。映像符号化装置におけるNLMフィルタ処理部の構成本実施形態図7は,本発明の実施形態におけるNLMフィルタ処理部の構成例を示す図である。本実施形態では,図5に示すNLMフィルタ処理部1083は,図7に示すように構成される。最適デノイズ係数算出部201は,符号化対象画像とノイズ除去対象の復号画像とを入力し,符号化対象画像とフィルタ後の復号画像間のRDコストが最小となるデノイズ係数を算出し,そのデノイズ係数をデノイズ係数符号化部202とNLMフィルタ実行部204へ送る。デノイズ係数符号化部202は,デノイズ係数の符号化を行い,インループフィルタオーバーヘッドを出力する。テンプレート形状設定部203は,図5の符号化情報記憶部111から読み込む所定の境界情報に合わせてNLMフィルタ適用画素の各探索点における所定のテンプレート形状が境界を越えないように,テンプレート形状を構成する画素の境界内側への折り返し/再配置を行う。NLMフィルタ実行部204は,テンプレート形状設定部203によって設定されたテンプレート形状を用いてNLMフィルタを適用し,フィルタ後の復号画像を出力する。映像符号化におけるNLMフィルタ処理手順本実施形態図8は,図7に示す本実施形態のNLMフィルタ処理部1083の処理フローチャートである。この処理手順における入力は,符号化対象画像,復号画像および境界情報であり,出力は,フィルタ後の復号画像,インループフィルタオーバーヘッドである。機能は,最適なデノイズ係数を算出/符号化し,復号画像に対しNLMフィルタを適用することである。ステップS201:符号化対象画像と復号画像を読み込む。ステップS202:最適なデノイズ係数を算出する。ステップS203:デノイズ係数を符号化し,インループフィルタオーバーヘッドを出力する。ステップS204:符号化情報記憶部111から境界情報を読み込み,NLMフィルタ適用画素の各探索点におけるテンプレート形状を導出する。ステップS205:復号画像の各画素に対して,ステップS204で導出したテンプレート形状を用いてNLMフィルタを適用し,フィルタ後の復号画像を出力する。映像復号装置の構成図9は,本発明が適用される復号装置の構成例を示す図である。本発明は,例えば図9に示すような映像復号装置に適用されるが,これは一例であり,本発明は必ずしも図9に示すような装置構成のものに限定されるわけではない。本実施形態では,NLMフィルタをSAOとALFの間に適用する例を示す。本実施形態は,特にNLMフィルタ処理部3073の部分が従来技術と異なる部分であり,他の部分は従来の一般的な映像復号装置の構成と同様である。図9の映像復号装置は,符号化ストリームを入力する。入力された符号化ストリームから,エントロピー復号部301にてブロックごとの予測情報や量子化後変換係数,インループフィルタオーバーヘッドが復号される。復号された量子化後変換係数は逆量子化部302にて逆量子化が行われ,逆変換部303にて逆直交変換IDCT等が行われる。逆変換部303の出力信号は,イントラ予測部304もしくはインター予測部305の予測ブロックと加算合成され,復号画像記憶部306に格納される。復号画像記憶部306の画像はイントラ予測部304にて使用される。当該フレームの全てのブロックに対して上記処理が終了すると,インループフィルタ処理部307にて復号画像の符号化歪を除去する画像処理フィルタが施され,フィルタ後の復号画像はフレームバッファ308に格納される。ここで,インループフィルタ処理部307は,DF処理部3071,SAO処理部3072,NLMフィルタ処理部3073,ALF処理部3074を内包しており,それぞれ定められた画像処理フィルタを実行する。フレームバッファ308の画像は,インター予測部305にて使用される。符号化情報記憶部309は,各種ブロックサイズや予測情報,量子化後の係数値,インループフィルタオーバーヘッドなど,各種値を格納する記憶部であり,符号化情報記憶部309の情報は映像復号装置内の様々な処理部で引用される。映像復号の処理手順図10は,図9に示す映像復号装置の処理フローチャートである。この処理手順における入力は,符号化ストリームであり,出力は,復号シーケンスである。機能は,入力した符号化ストリームを復号シーケンスに変換することである。ステップS301:符号化ストリームを読み込む。ステップS302:符号化ストリームをエントロピー復号し,予測情報や量子化後の係数値,インループフィルタオーバーヘッド等の情報を復号する。ステップS303:量子化後の係数値を逆量子化する。ステップS304:逆量子化後の係数値を逆直交変換する。ステップS305:逆直交変換で得られた予測残差と予測ブロックとを加算合成し,復号画像記憶部306に格納する。ステップS306:復号画像に対してインループフィルタDF,SAO,NLMフィルタ,ALFを適用し,復号画像をフレームバッファ308に格納する。ステップS307:復号シーケンスを出力する。映像復号装置におけるNLMフィルタ処理部の構成本実施形態図11は,本発明の実施形態における映像復号装置内のNLMフィルタ処理部の構成例を示す図である。本発明の実施形態では,図9に示すNLMフィルタ処理部3073は,図11に示すように構成される。デノイズ係数復号部401は,インループフィルタオーバーヘッドからデノイズ係数の復号を行う。テンプレート形状設定部402は,図9の符号化情報記憶部309から読み込む所定の境界情報に合わせてNLMフィルタ適用画素の各探索点における所定のテンプレート形状が境界を越えないように,テンプレート形状を構成する画素の境界内側への折り返し/再配置を行う。NLMフィルタ実行部403は,テンプレート形状設定部402によって設定されたテンプレート形状を用いてNLMフィルタを適用し,フィルタ後の復号画像を出力する。映像復号におけるNLMフィルタ処理手順本実施形態図12は,図11に示す本発明の実施形態におけるNLMフィルタ処理部3073の処理フローチャートである。この処理手順における入力は,復号画像,インループフィルタオーバーヘッドおよび境界情報であり,出力は,フィルタ後の復号画像である。機能は,デノイズ係数を復号し,復号画像に対しNLMフィルタを適用することである。ステップS401:復号画像とインループフィルタオーバーヘッドを読み込む。ステップS402:デノイズ係数を復号する。ステップS403:符号化情報記憶部309から境界情報を読み込み,NLMフィルタ適用画素の各探索点におけるテンプレート形状を導出する。ステップS404:復号画像の各画素に対して,ステップS403で導出したテンプレート形状を用いてNLMフィルタを適用し,フィルタ後の復号画像を出力する。以上の処理によって,NLMフィルタのテンプレートを構成する画素が指定の境界画面の上下左右端,LCU,スライスなどを越えて参照することがなくなり,所定のバッファ用メモリに納まる構造がとれるため,ハードウェアの回路規模の肥大化を防ぐことができる。ソフトウェアプログラムを用いた場合の構成例以上説明した映像符号化および映像復号の処理は,コンピュータとソフトウェアプログラムとによっても実現することができ,そのプログラムをコンピュータ読み取り可能な記録媒体に記録して提供することも,ネットワークを通して提供することも可能である。図13に,映像符号化装置をコンピュータとソフトウェアプログラムとによって構成する場合のハードウェア構成例を示す。本システムは,プログラムを実行するCPU50と,CPU50がアクセスするプログラムやデータが格納されるRAM等のメモリ51と,カメラ等からの符号化対象の映像信号を入力する映像信号入力部52ディスク装置等による映像信号を記憶する記憶部でもよいと,本手法により入力映像を符号化する処理をCPU50に実行させるソフトウェアプログラムである映像符号化プログラム54が格納されたプログラム記憶装置53と,CPU50がメモリ51にロードされた映像符号化プログラム54を実行することにより生成された符号化データを,例えばネットワークを介して出力する符号化データ出力部55ディスク装置等による符号化データを記憶する記憶部でもよいとが,バスで接続された構成になっている。図14に,映像復号装置をコンピュータとソフトウェアプログラムとによって構成する場合のハードウェア構成例を示す。本システムは,プログラムを実行するCPU60と,CPU60がアクセスするプログラムやデータが格納されるRAM等のメモリ61と,映像符号化装置が本手法により符号化した符号化データを入力する符号化データ入力部62ディスク装置等による多重化符号化データを記憶する記憶部でもよいと,本手法により符号化データを復号する処理をCPU60に実行させるソフトウェアプログラムである映像復号プログラム64が格納されたプログラム記憶装置63と,CPU60がメモリ61にロードされた映像復号プログラム64を実行することにより,符号化データを復号して得られた復号映像を,再生装置などに出力する復号映像出力部65とが,バスで接続された構成になっている。以上,図面を参照して本発明の実施の形態を説明してきたが,上記実施の形態は本発明の例示に過ぎず,本発明が上記実施の形態に限定されるものではないことは明らかである。したがって,本発明の精神および技術的範囲を逸脱しない範囲での構成要素の追加,省略,置換,その他の変更を行ってもよい。"