【手続補正書】
【提出日】平成21年9月1日(2009.9.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
動画像のフレームをブロック単位で符号化する画像符号化装置であって、
フレーム中の処理対象ブロックに対する第１の予測画像ブロックを、前記処理対象ブロックが含まれるフレームと同一フレーム内から生成するフレーム内予測手段と、
前記処理対象ブロックに対する第２の予測画像ブロックを、前記処理対象ブロックが含まれるフレームと異なるフレーム内から生成するフレーム間予測手段と、
予め定められた評価方法に従って、前記フレーム内予測手段と前記フレーム間予測手段の一方を選択する選択手段と、
前記処理対象ブロックが含まれるフレームの階調数を低減し、Ｎ値化（Ｎは２以上の整数）されたフレームを生成するＮ値化画像生成手段と、
前記Ｎ値化画像生成手段が過去に生成した前記Ｎ値化されたフレームを記憶する記憶手段と、
前記第１及び第２の予測画像ブロックのうち、前記選択手段が選択した前記フレーム内予測手段と前記フレーム間予測手段の一方が生成する予測画像ブロックを用いて、前記処理対象ブロックを符号化する符号化手段と、
前記符号化手段の出力を復号化する局所復号化手段を有し、
前記フレーム間予測手段は、
前記Ｎ値化画像生成手段が前記符号化対象ブロックが含まれるフレームから生成した前記Ｎ値化されたフレームと、前記記憶手段に記憶された前記Ｎ値化されたフレームとを用いて前記処理対象ブロックの動き検出をする動き検出手段と、
前記動き検出手段が検出した検出結果に基づいて、前記局所復号化手段により局所復号化されたフレームから前記第２の予測画像ブロックを生成する予測画像生成手段とを有し、
前記Ｎ値化画像生成手段は、前記処理対象ブロックが含まれるフレームの高周波成分を抽出する高周波成分抽出手段を有し、前記高周波成分抽出手段の出力の階調数をＮ値に低減することにより前記Ｎ値化されたフレームを生成することを特徴とする画像符号化装置。
【請求項２】
前記高周波成分抽出手段は、低域通過フィルタ手段を有し、前記低域通過フィルタ手段の適用前と適応後の差分から高周波成分を抽出することを特徴とする請求項１記載の画像符号化装置。
【請求項３】
前記選択手段が、前記第１及び第２の予測画像ブロックのうち、前記処理対象ブロックとの類似度が高い方に対応する、前記フレーム内予測手段及び前記フレーム間予測手段の一方を選択することを特徴とする請求項１又は請求項２に記載の画像符号化装置。
【請求項４】
動画像のフレームをブロック単位で符号化して符号化フレームを出力する画像符号化装置であって、
フレーム中の処理対象ブロックに対する第１の予測画像ブロックを、前記処理対象ブロックが含まれるフレームと同一フレーム内から生成するフレーム内予測手段と、
前記処理対象ブロックに対する第２の予測画像ブロックを、前記処理対象ブロックが含まれるフレームと異なるフレーム内から生成するフレーム間予測手段と、
予め定められた評価方法に従って、前記フレーム内予測手段と前記フレーム間予測手段の一方を選択する選択手段と、
前記処理対象ブロックが含まれるフレームより過去のフレームの符号化フレームを局所復号化する局所復号化手段と、
前記処理対象ブロックが含まれるフレームの階調数を低減し、第１のＮ値化（Ｎは２以上の整数）されたフレームを生成するＮ値化画像生成手段と、
前記局所復号化手段が局所復号化したフレームの階調数を低減し、第２のＮ値化（Ｎは２以上の整数）されたフレームを生成する第２のＮ値化画像生成手段と、
前記第１及び第２の予測画像ブロックのうち、前記選択手段が選択した前記フレーム内予測手段と前記フレーム間予測手段の一方が生成する予測画像ブロックを用いて、前記処理対象ブロックを符号化する符号化手段とを有し、
前記フレーム間予測手段は、
前記第１のＮ値化されたフレームと前記第２のN値化されたフレームを用いて前記処理対象ブロックの動き検出をする動き検出手段と、
前記動き検出手段が検出した検出結果に基づいて、前記局所復号化手段により局所復号化されたフレームから前記第２の予測画像ブロックを生成する予測画像生成手段とを有し、
前記第１および第２のＮ値化画像生成手段は、画像の高周波成分を抽出する高周波成分抽出手段を含み、前記高周波成分抽出手段の出力の階調数をＮ値に低減することにより前記第１及び第２のＮ値化されたフレームを生成することを特徴とする画像符号化装置。
【請求項５】
動画像のフレームをブロック単位で符号化する画像符号化方法であって、
フレーム中の処理対象ブロックに対する第１の予測画像ブロックを、前記処理対象ブロックが含まれるフレームと同一フレーム内から生成するフレーム内予測工程と、
前記処理対象ブロックに対する第２の予測画像ブロックを、前記処理対象ブロックが含まれるフレームと異なるフレーム内から生成するフレーム間予測工程と、
予め定められた評価方法に従って、前記フレーム内予測工程と前記フレーム間予測工程の一方を選択する選択工程と、
前記処理対象ブロックが含まれるフレームの階調数を低減し、Ｎ値化（Ｎは２以上の整数）されたフレームを生成するＮ値化画像生成工程と、
前記Ｎ値化画像生成手段が過去に生成した前記Ｎ値化されたフレームを記憶手段に記憶する記憶工程と、
前記第１及び第２の予測画像ブロックのうち、前記選択工程が選択した前記フレーム内予測工程と前記フレーム間予測工程の一方が生成する予測画像ブロックを用いて、前記処理対象ブロックを符号化する符号化工程と、
前記符号化工程の出力を復号化する局所復号化工程を有し、
前記フレーム間予測工程は、
前記Ｎ値化画像生成工程において前記符号化対象ブロックが含まれるフレームから生成された前記Ｎ値化されたフレームと前記記憶工程に記憶された前記Ｎ値化されたフレームとを用いて前記処理対象ブロックの動き検出をする動き検出工程と、
前記動き検出工程が検出した検出結果に基づいて、前記局所復号化工程により局所復号化されたフレームから前記第２の予測画像ブロックを生成する予測画像生成工程とを有し、
前記Ｎ値化画像生成工程は、前記処理対象ブロックが含まれるフレームの高周波成分を抽出する高周波成分抽出工程を有し、前記高周波成分抽出工程の出力の階調数をＮ値に低減することにより前記Ｎ値化されたフレームを生成することを特徴とする画像符号化方法。
【請求項６】
動画像のフレームをブロック単位で符号化して符号化フレームを出力する画像符号化方法であって、
フレーム中の処理対象ブロックに対する第１の予測画像ブロックを、前記処理対象ブロックが含まれるフレームと同一フレーム内から生成するフレーム内予測工程と、
前記処理対象ブロックに対する第２の予測画像ブロックを、前記処理対象ブロックが含まれるフレームと異なるフレーム内から生成するフレーム間予測工程と、
予め定められた評価方法に従って、前記フレーム内予測工程と前記フレーム間予測工程の一方を選択する選択工程と、
前記処理対象ブロックが含まれるフレームより過去のフレームの符号化フレームを局所復号化する局所復号化工程と、
前記処理対象ブロックが含まれるフレームの階調数を低減し、第１のＮ値化（Ｎは２以上の整数）されたフレームを生成するＮ値化画像生成工程と、
前記局所復号化工程が局所復号化したフレームの階調数を低減し、第２のＮ値化（Ｎは２以上の整数）されたフレームを生成する第２のＮ値化画像生成工程と、
前記第１及び第２の予測画像ブロックのうち、前記選択工程が選択した前記フレーム内予測工程と前記フレーム間予測工程の一方が生成する予測画像ブロックを用いて、前記処理対象ブロックを符号化する符号化工程とを有し、
前記フレーム間予測工程は、
前記第１のＮ値化されたフレームと前記第２のN値化されたフレームを用いて前記処理対象ブロックの動き検出をする動き検出工程と、
前記動き検出工程が検出した検出結果に基づいて、前記局所復号化工程により局所復号化されたフレームから前記第２の予測画像ブロックを生成する予測画像生成工程とを有し、
前記第１および第２のＮ値化画像生成工程は、画像の高周波成分を抽出する高周波成分抽出工程を含み、前記高周波成分抽出工程の出力の階調数をＮ値に低減することにより前記第１及び第２のＮ値化されたフレームを生成することを特徴とする画像符号化方法。
【請求項７】
コンピュータを請求項１乃至請求項４のいずれか１項に記載の画像符号化装置の各手段として機能させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
上述の目的は、動画像のフレームをブロック単位で符号化する画像符号化装置であって、フレーム中の処理対象ブロックに対する第１の予測画像ブロックを、処理対象ブロックが含まれるフレームと同一フレーム内から生成するフレーム内予測手段と、処理対象ブロックに対する第２の予測画像ブロックを、処理対象ブロックが含まれるフレームと異なるフレーム内から生成するフレーム間予測手段と、予め定められた評価方法に従って、フレーム内予測手段とフレーム間予測手段の一方を選択する選択手段と、処理対象ブロックが含まれるフレームの階調数を低減し、Ｎ値化（Ｎは２以上の整数）されたフレームを生成するＮ値化画像生成手段と、Ｎ値化画像生成手段が過去に生成したＮ値化されたフレームを記憶する記憶手段と、  第１及び第２の予測画像ブロックのうち、選択手段が選択したフレーム内予測手段とフレーム間予測手段の一方が生成する予測画像ブロックを用いて、処理対象ブロックを符号化する符号化手段と、符号化手段の出力を復号化する局所復号化手段を有し、フレーム間予測手段は、
Ｎ値化画像生成手段が符号化対象ブロックが含まれるフレームから生成したＮ値化されたフレームと、記憶手段に記憶されたＮ値化されたフレームとを用いて前記処理対象ブロックの動き検出をする動き検出手段と、動き検出手段が検出した検出結果に基づいて、局所復号化手段により局所復号化されたフレームから第２の予測画像ブロックを生成する予測画像生成手段とを有し、Ｎ値化画像生成手段は、処理対象ブロックが含まれるフレームの高周波成分を抽出する高周波成分抽出手段を有し、高周波成分抽出手段の出力の階調数をＮ値に低減することによりＮ値化されたフレームを生成することを特徴とする画像符号化装置によって達成される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
また、上述の目的は、動画像のフレームをブロック単位で符号化する画像符号化方法であって、フレーム中の処理対象ブロックに対する第１の予測画像ブロックを、処理対象ブロックが含まれるフレームと同一フレーム内から生成するフレーム内予測工程と、前記処理対象ブロックに対する第２の予測画像ブロックを、処理対象ブロックが含まれるフレームと異なるフレーム内から生成するフレーム間予測工程と、予め定められた評価方法に従って、フレーム内予測工程とフレーム間予測工程の一方を選択する選択工程と、処理対象ブロックが含まれるフレームの階調数を低減し、Ｎ値化（Ｎは２以上の整数）されたフレームを生成するＮ値化画像生成工程と、Ｎ値化画像生成手段が過去に生成したＮ値化されたフレームを記憶手段に記憶する記憶工程と、第１及び第２の予測画像ブロックのうち、選択工程が選択したフレーム内予測工程とフレーム間予測工程の一方が生成する予測画像ブロックを用いて、処理対象ブロックを符号化する符号化工程と、符号化工程の出力を復号化する局所復号化工程を有し、フレーム間予測工程は、Ｎ値化画像生成工程において符号化対象ブロックが含まれるフレームから生成されたＮ値化されたフレームと記憶工程に記憶されたＮ値化されたフレームとを用いて前記処理対象ブロックの動き検出をする動き検出工程と、動き検出工程が検出した検出結果に基づいて、局所復号化工程により局所復号化されたフレームから第２の予測画像ブロックを生成する予測画像生成工程とを有し、Ｎ値化画像生成工程は、処理対象ブロックが含まれるフレームの高周波成分を抽出する高周波成分抽出工程を有し、高周波成分抽出工程の出力の階調数をＮ値に低減することによりＮ値化されたフレームを生成することを特徴とする画像符号化方法によっても達成される。