特許

J-GLOBAL ID：200903042911081385

画像補完装置及び画像補完方法並びにプログラム

発明者： 山口 泰 ,  伊藤 則人
出願人/特許権者： 国立大学法人 東京大学
代理人 (1件)： 伊藤 充
公報種別：公開公報
出願番号（国際出願番号）：特願2005-149828
公開番号（公開出願番号）：特開2006-332785
出願日： 2005年05月23日
公開日（公表日）： 2006年12月07日
要約：

【課題】 迅速に画像のマスク領域の補完をする方法及び装置並びにプログラムを提供すること。【解決手段】 入力画像とマスク画像に繰り返しダウンサンプリングを施して複数レベルのガウシアンピラミッドを構築する。次に、最も粗い第nレベルの画像において全領域で探索を行い、ターゲットフラグメントと類似する最適フラグメントの位置を得る。1段下のレベルにおいて、そのレベルのターゲットフラグメントと類似度が最小(最も類似している)のフラグメントを探索する。この探索においては、1段階上の最適フラグメントの位置の近傍に探索範囲を限定している。この探索範囲の限定によって探索効率を向上させて、計算速度を向上させている。以下、同様に各レベルにおける探索を行い、原入力画像のレベルにおける類似度が最も小さい(最も似ている)フラグメントを求めることができる。この結果、処理速度の向上した画像補完方法・装置が得られる。【選択図】 図1

請求項（抜粋）：

入力画像と、補完したい部分を指定するマスク画像と、を入力し、前記入力画像から、前記マスク画像に対応する領域の部分画像を、所定の他の領域で補完する画像補完方法において、 前記入力画像の解像度を変更して解像度が異なる第1から第nレベルまでのn種類の入力画像群を生成し、前記入力画像自体を第0レベルの入力画像と定義することによって、第0レベルから第nレベルまでのn+1種類の入力画像群を生成する多重解像度入力画像生成ステップと、 前記マスク画像の解像度を変更して解像度が異なる第1レベルから第nレベルまでのn種類のマスク画像群を生成し、前記マスク画像を第0レベルのマスク画像と定義することによって、第0レベルから第nレベルまでのn+1種類のマスク画像群を生成する多重解像度マスク画像生成ステップと、 第mレベルの前記入力画像と、第mレベルの前記マスク画像と、に基づき、前記入力画像中から、前記マスク画像が指定するマスク領域の部分画像を取り出し、前記部分画像を補完するためにその部分画像と類似する領域を探索する探索ステップであって、上位の第m+1レベルにおける探索ステップにおいて見いだされた類似する領域の位置に基づきこの第mレベルにおける探索範囲を限定して前記探索を行い、前記m+1レベルが存在しない場合、すなわち第nレベルの場合は、この第mレベルにおける探索領域を前記第mレベルの入力画像の全範囲とする探索ステップと、 前記mをnから0まで変化させて、前記探索ステップを順次繰り返す繰り返しステップと、 前記第0レベルにおける探索の結果見いだされた領域を用いて、元の前記マスク画像が指定する領域を補完する補完ステップと、 を含むことを特徴とする画像補完方法。ここで、前記nは正の整数であり、前記mはnから0までの整数である。

IPC (1件)：

H04N 1/387

FI (1件)：

H04N1/387

Fターム (6件)：

5C076AA03 ,  5C076AA21 ,  5C076AA22 ,  5C076BA06 ,  5C076CA02 ,  5C076CA12

引用特許：

出願人引用 (2件)

• 探索点絞り込み方法、追跡型画像位置決め方法、および画像探索方法
  公報種別：公開公報   出願番号：特願平5-196077   出願人：ダイキン工業株式会社
• ピラミッド構造サーチを使用したパターンマッチング方法、画像検出回路、画像処理プログラムおよびコンピュータで読み取り可能な記憶媒体
  公報種別：公開公報   出願番号：特願2001-299991   出願人：株式会社キーエンス

審査官引用 (1件)

• テンプレートマッチング方法およびその装置
  公報種別：公開公報   出願番号：特願平8-173962   出願人：三菱電機株式会社

引用文献：

審査官引用 (4件)

• Fragment-Based Image Completion
• 定番ソフト自由自在
• Fragment-Based Image Completion
• 定番ソフト自由自在