【手続補正書】
【提出日】平成21年12月9日(2009.12.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化データから復号された差分画像を予測画像と足し合わせることで、複数のブロックに分割された画像における各ブロックの画像を再生する画像復号装置において、
処理対象ブロック近傍領域内の画素値に基づいて、前記処理対象ブロック近傍の画像の性質を表す特徴ベクトルを求める特徴ベクトル導出手段と、
前記特徴ベクトルを記録する特徴ベクトル記録部と、
前記処理対象ブロックに対応する特徴ベクトルと前記特徴ベクトル記録部に記録された特徴ベクトルとを比較して、探索範囲を決定する探索範囲決定手段と、
前記探索範囲の中から前記処理対象ブロックに類似する領域を、予測領域として選択する予測領域決定手段と、
前記予測領域の画像に基づいて前記処理対象ブロックに対する予測画像を生成する予測画像生成手段とを備えることを特徴とする画像復号装置。
【請求項２】
前記探索範囲決定手段は、
処理対象ブロックに対応する特徴ベクトルと前記特徴ベクトル記録部に記録されている復号済ブロックに対応する特徴ベクトルとを比較して類似度を計算し、
前記類似度が最も高い特徴ベクトルに対応する復号済ブロックの位置に基づいて前記探索範囲を決定することを特徴とする請求項１に記載の画像復号装置。
【請求項３】
前記探索範囲決定手段は、
前記類似度が最も高い特徴ベクトルに対応する復号済ブロックの位置を、前記探索範囲の中心に設定し、
該中心から所定の距離以内の領域を、前記探索範囲に決定することを特徴とする請求項２に記載の画像復号装置。
【請求項４】
前記探索範囲決定手段は、
前記類似度のうち最も高い類似度の値が所定の閾値未満である場合には、第一の距離を前記所定の距離として設定し、
前記最も高い類似度の値が前記所定の閾値以上である場合には、前記第一の距離より小さい第二の距離を前記所定の距離として設定することを特徴とする請求項３に記載の画像復号装置。
【請求項５】
前記特徴ベクトル導出手段は、処理対象ブロック上端に隣接する領域の画素値を周波数変換及び量子化して得られる水平周波数成分と、処理対象ブロック左端に隣接する領域の画素値を周波数変換及び量子化して得られる垂直周波数成分とを、それぞれ要素とするベクトルを、前記処理対象ブロックに対応する特徴ベクトルとすることを特徴とする請求項１〜４のいずれか１項に記載の画像復号装置。
【請求項６】
前記予測領域決定手段は、テンプレートマッチングによって前記探索範囲の中から前記処理対象ブロックに類似する領域を、予測領域として選択することを特徴とする請求項１〜５のいずれか１項に記載の画像復号装置。
【請求項７】
当該画像復号装置は、画像を複数の復号単位に分割して処理を行い、
前記復号単位は、複数の処理対象ブロックから構成される領域であり、
当該画像復号装置は、前記復号単位内で処理順が最も早い処理対象ブロックの復号が開始される前に、前記周辺特徴ベクトル記録部に記録されている特徴ベクトルを全て消去することを特徴とする請求項１〜６のいずれか１項に記載の画像復号装置。
【請求項８】
複数のブロックに分割された画像における各ブロック毎に、入力画像と予測画像の差分画像を符号化する画像符号化装置において、
処理対象ブロック近傍領域内の画素値に基づいて、前記処理対象ブロック近傍の画像の性質を表す特徴ベクトルを求める特徴ベクトル導出手段と、
前記特徴ベクトルを記録する特徴ベクトル記録部と、
前記処理対象ブロックに対応する特徴ベクトルと前記特徴ベクトル記録部に記録された特徴ベクトルとを比較して、探索範囲を決定する探索範囲決定手段と、
前記探索範囲の中から前記処理対象ブロックに類似する領域を、予測領域として選択する予測領域決定手段と、
前記予測領域の画像に基づいて前記処理対象ブロックに対する予測画像を生成する予測画像生成手段とを備えることを特徴とする画像符号化装置。
【請求項９】
前記探索範囲決定手段は、
処理対象ブロックに対応する特徴ベクトルと前記特徴ベクトル記録部に記録されている復号済ブロックに対応する特徴ベクトルとを比較して計算した類似度を計算し、
前記類似度が最も高い特徴ベクトルに対応する復号済ブロックの位置に基づいて前記探索範囲を決定することを特徴とする請求項８に記載の画像符号化装置。
【請求項１０】
前記探索範囲決定手段は、
前記類似度が最も高い特徴ベクトルに対応する復号済ブロックの位置を、前記探索範囲の中心に設定し、
該中心から所定の距離以内の領域を、前記探索範囲に決定することを特徴とする請求項９に記載の画像復号装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
第２の技術手段は、第１の技術手段において、前記探索範囲決定手段は、処理対象ブロックに対応する特徴ベクトルと前記特徴ベクトル記録部に記録されている復号済ブロックに対応する特徴ベクトルとを比較して類似度を計算し、前記類似度が最も高い特徴ベクトルに対応する復号済ブロックの位置に基づいて前記探索範囲を決定することを特徴としたものである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
第３の技術手段は、第２の技術手段において、前記探索範囲決定手段は、前記類似度が最も高い特徴ベクトルに対応する復号済ブロックの位置を、前記探索範囲の中心に設定し、該中心から所定の距離以内の領域を、前記探索範囲に決定することを特徴としたものである。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
第４の技術手段は、第３の技術手段において、前記探索範囲決定手段は、前記類似度のうち最も高い類似度の値が所定の閾値未満である場合には、第一の距離を前記所定の距離として設定し、前記最も高い類似度の値が前記所定の閾値以上である場合には、前記第一の距離より小さい第二の距離を前記所定の距離として設定することを特徴としたものである。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
第７の技術手段は、第１〜第６のいずれかの技術手段において、当該画像復号装置は、画像を複数の復号単位に分割して処理を行い、前記復号単位は、複数の処理対象ブロックから構成される領域であり、当該画像復号装置は、前記復号単位内で処理順が最も早い処理対象ブロックの復号が開始される前に、前記周辺特徴ベクトル記録部に記録されている特徴ベクトルを全て消去することを特徴としたものである。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
第８の技術手段は、複数のブロックに分割された画像における各ブロック毎に、入力画像と予測画像の差分画像を符号化する画像符号化装置において、処理対象ブロック近傍領域内の画素値に基づいて、前記処理対象ブロック近傍の画像の性質を表す特徴ベクトルを求める特徴ベクトル導出手段と、前記特徴ベクトルを記録する特徴ベクトル記録部と、前記処理対象ブロックに対応する特徴ベクトルと前記特徴ベクトル記録部に記録された特徴ベクトルとを比較して、探索範囲を決定する探索範囲決定手段と、前記探索範囲の中から前記処理対象ブロックに類似する領域を、予測領域として選択する予測領域決定手段と、前記予測領域の画像に基づいて前記処理対象ブロックに対する予測画像を生成する予測画像生成手段とを備えることを特徴としたものである。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
第９の技術手段は、第８の技術手段において、前記探索範囲決定手段は、処理対象ブロックに対応する特徴ベクトルと前記特徴ベクトル記録部に記録されている復号済ブロックに対応する特徴ベクトルとを比較して類似度を計算し、前記類似度が最も高い特徴ベクトルに対応する復号済ブロックの位置に基づいて前記探索範囲を決定することを特徴としたものである。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
第１０の技術手段は、第９の技術手段において、前記探索範囲決定手段は、前記類似度が最も高い特徴ベクトルに対応する復号済ブロックの位置を、前記探索範囲の中心に設定し、該中心から所定の距離以内の領域を、前記探索範囲に決定することを特徴としたものである。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】削除
【補正の内容】
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】削除
【補正の内容】
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】削除
【補正の内容】