【手続補正書】
【提出日】平成19年5月25日(2007.5.25)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  画面を領域に分割し領域毎に符号化する動画像符号化方法であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを符号化する第一分割パターン符号化過程と、
更に分割する場合に予め設定した分割位置を指定する情報を符号化する第二分割パターン符号化過程と、
を有することを特徴とする動画像符号化方法。
【請求項２】  画面を領域に分割し領域毎に符号化する動画像符号化方法であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを符号化する第一分割パターン符号化過程と、
更に分割する場合に分割位置を表す分割領域情報を符号化する分割領域情報符号化過程と、
を有することを特徴とする動画像符号化方法。
【請求項３】  画面を領域に分割し領域毎に符号化する動画像符号化方法であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを符号化する第一分割パターン符号化過程と、
更に分割する場合に予め設定した分割位置を指定する情報と、分割位置を表す分割領域情報で分割位置を指定することを示す情報の組み合わせを符号化する第二分割パターン符号化過程と、
分割位置を表す分割領域情報を符号化する分割領域情報符号化過程と、
を有することを特徴とする動画像符号化方法。
【請求項４】  領域毎に動き補償を行う、請求項１〜３のいずれか１項に記載の動画像符号化方法であって、
更に分割した分割領域毎に動きベクトルを符号化する動きベクトル符号化過程を有することを特徴とする動画像符号化方法。
【請求項５】  参照画像を複数蓄積して領域毎に参照画像を指定する、請求項１〜３のいずれか１項に記載の動画像符号化方法であって、
更に分割した分割領域毎に参照画像を指定する情報を符号化する参照画像指定情報符号化過程を有することを特徴とする動画像符号化方法。
【請求項６】  画面を領域に分割し、領域毎に動き補償を行い、領域毎に参照画像を指定する動画像符号化方法であって、
分割パターン情報と、領域を更に分割し、かつ分割領域が同じベクトルを使用することを示す情報または分割領域が異なる動きベクトルを使用することを示す情報のいずれかの組み合わせを符号化する第一分割パターン動きベクトル符号化過程と、
更に分割する場合に予め設定した分割位置を指定する情報を符号化する第二分割パターン符号化過程と、
を有することを特徴とする動画像符号化方法。
【請求項７】  画面を領域に分割し、領域毎に動き補償を行い、領域毎に参照画像を指定する動画像符号化方法であって、
分割パターン情報と、領域を更に分割し、かつ分割領域が同じ参照画像を使用することを示す情報または分割領域が異なる参照画像を使用することを示す情報のいずれかの組み合わせを符号化する第一分割パターン参照画像符号化過程と、
更に分割する場合に予め設定した分割位置を指定する情報を符号化する第二分割パターン符号化過程と、
を有することを特徴とする動画像符号化方法。
【請求項８】  画面を領域に分割した領域毎に復号する動画像復号方法であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを復号する第一分割パターン復号過程と、
更に分割する場合に予め設定した分割位置を指定する情報を復号する第二分割パターン復号過程と、
を有することを特徴とする動画像復号方法。
【請求項９】  画面を領域に分割した領域毎に復号する動画像復号方法であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを復号する第一分割パターン復号過程と、
更に分割する場合に分割位置を表す分割領域情報を復号する分割領域情報復号過程と、
を有することを特徴とする動画像復号方法。
【請求項１０】  画面を領域に分割した領域毎に復号する動画像復号方法であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを復号する第一分割パターン復号過程と、
更に分割する場合に予め設定した分割位置を指定する情報と、分割位置を表す分割領域情報で分割位置を指定することを示す情報の組み合わせを復号する第二分割パターン復号過程と、
分割位置を表す分割領域情報を復号する分割領域情報復号過程と、
を有することを特徴とする動画像復号方法。
【請求項１１】  領域毎に動き補償を行う、請求項８〜１０のいずれか１項に記載の動画像復号方法であって、
更に分割した分割領域毎に動きベクトルを復号する動きベクトル復号過程を有することを特徴とする動画像復号方法。
【請求項１２】  参照画像を複数蓄積して領域毎に参照画像を指定する、請求項８〜１０のいずれか１項に記載の動画像復号方法であって、
更に分割した分割領域毎に参照画像を指定する情報を復号する参照画像指定情報復号過程を有することを特徴とする動画像復号方法。
【請求項１３】  画面を領域に分割し、領域毎に動き補償を行い、領域毎に参照画像を指定する動画像復号方法であって、
分割パターン情報と、領域を更に分割し、かつ分割領域が同じ動きベクトルを使用することを示す情報または分割領域が異なる動きベクトルを使用することを示す情報のいずれかの組み合わせを復号する第一分割パターン動きベクトル復号過程と、
更に分割する場合に予め設定した分割位置を指定する情報を復号する第二分割パターン復号過程と、
を有することを特徴とする動画像復号方法。
【請求項１４】  画面を領域に分割し、領域毎に動き補償を行い、領域毎に参照画像を指定する動画像復号方法であって、
分割パターン情報と、領域を更に分割し、かつ分割領域が同じ参照画像を使用することを示す情報または分割領域が異なる参照画像を使用することを示す情報のいずれかの組み合わせを復号する第一分割パターン参照画像復号過程と、
更に分割する場合に予め設定した分割位置を指定する情報を復号する第二分割パターン復号過程と、
を有することを特徴とする動画像復号方法。
【請求項１５】  画面を領域に分割し領域毎に参照画像を変更し動き補償を行う動画像符号化装置であって、
画像を入力する画像入力部と、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを示す、第１の分割パターンを指定する第１分割指定部と、
第１分割指定部で更に予め設定された個数に分割されることを指定した場合に、その分割位置を示す第２の分割パターンを指定する第２分割指定部と、
第１分割指定部あるいは第２分割指定部からの分割パターン情報に従って分割される分割単位毎に参照画像も変更しながら動き探索を行う動き探索部と、
参照画像を蓄積する参照画像メモリと、
動き探索結果から領域の分割パターンを決定する分割決定部と、
動き補償を行い、予測誤差を符号化する動き補償予測誤差符号化部と、
動きベクトルを符号化する動きベクトル符号化部と、
参照画像を指定する情報を符号化する参照画像指定符号化部と、
第１の分割パターン情報を符号化する第１分割パターン符号化部と、
第２の分割パターン情報を符号化する第２分割パターン符号化部と、
を備えたことを特徴とする画像符号化装置。
【請求項１６】  請求項１５に記載の動画像符号化装置であって、
入力画像の特徴量を解析する画像解析部と、
画像解析部で得られる情報から分割位置を決定する分割領域指定部と、
分割位置を表す分割領域情報を符号化する分割領域符号化部と、
を備えた事を特徴とする画像符号化装置。
【請求項１７】  画面を領域に分割し領域毎に参照画像を変更し動き補償を行う動画像復号装置であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを示す、第１分割パターン情報を復号する第１分割パターン復号部と、
第１分割パターン復号部で領域を更に分割するかどうかを示す情報を復号した場合に第２分割パターンを復号する第２分割パターン復号部と、
動きベクトルを復号する動きベクトル復号部と、
参照画像指定情報を復号する参照画像指定情報復号部と、
参照画像を蓄積する参照画像メモリと、
動き補償を行い、予測誤差を復号する動き補償予測誤差復号部と、
を備えたことを特徴とする画像復号装置。
【請求項１８】  請求項１７に記載の動画像復号装置であって、
分割位置を表す分割領域情報を復号する分割領域復号部を備えたことを特徴とする画像復号装置。
【請求項１９】  請求項１〜７のいずれか１項に記載の動画像符号化方法、または請求項１５、１６のいずれか１項に記載の動画像符号化装置を、コンピュータで実行可能なプログラムとして構成したことを特徴とする動画像符号化プログラム。
【請求項２０】  請求項８〜１４のいずれか１項に記載の動画像復号方法、または請求項１７、１８のいずれか１項に記載の動画像復号装置を、コンピュータで実行可能なプログラムとして構成したことを特徴とする動画像復号プログラム。
【請求項２１】  請求項１〜７のいずれか１項に記載の動画像符号化方法、または請求項１５、１６のいずれか１項に記載の動画像符号化装置を、コンピュータで実行可能にしたプログラムを、コンピュータが読取可能な記録媒体に記録したことを特徴とする動画像符号化プログラムを記録した記録媒体。
【請求項２２】  請求項８〜１４のいずれか１項に記載の動画像復号方法、または請求項１７、１８のいずれか１項に記載の動画像復号装置を、コンピュータで実行可能にしたプログラムを、コンピュータが読取可能な記録媒体に記録したことを特徴とする動画像復号プログラムを記録した記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
（１）請求項１に記載の発明では、画面を領域に分割し領域毎に符号化する動画像符号化方法であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを符号化する第一分割パターン符号化過程と、
更に分割する場合に予め設定した分割位置を指定する情報を符号化する第二分割パターン符号化過程と、
を有することを特徴とする。
また、請求項２に記載の発明では、画面を領域に分割し領域毎に符号化する動画像符号化方法であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを符号化する第一分割パターン符号化過程と、
更に分割する場合に分割位置を表す分割領域情報を符号化する分割領域情報符号化過程と、
を有することを特徴とする。
また、請求項３に記載の発明では、画面を領域に分割し領域毎に符号化する動画像符号化方法であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを符号化する第一分割パターン符号化過程と、
更に分割する場合に予め設定した分割位置を指定する情報と、分割位置を表す分割領域情報で分割位置を指定することを示す情報の組み合わせを符号化する第二分割パターン符号化過程と、
分割位置を表す分割領域情報を符号化する分割領域情報符号化過程と、
を有することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
（２）請求項４に記載の発明では、領域毎に動き補償を行う、請求項１〜３のいずれか１項に記載の動画像符号化方法であって、
更に分割した分割領域毎に動きベクトルを符号化する動きベクトル符号化過程を有することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
（３）請求項５に記載の発明では、参照画像を複数蓄積して領域毎に参照画像を指定する、請求項１〜３のいずれか１項に記載の動画像符号化方法であって、
更に分割した分割領域毎に参照画像を指定する情報を符号化する参照画像指定情報符号化過程を有することを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
（４）請求項６に記載の発明では、画面を領域に分割し、領域毎に動き補償を行い、領域毎に参照画像を指定する動画像符号化方法であって、
分割パターン情報と、領域を更に分割し、かつ分割領域が同じベクトルを使用することを示す情報または分割領域が異なる動きベクトルを使用することを示す情報のいずれかの組み合わせを符号化する第一分割パターン動きベクトル符号化過程と、
更に分割する場合に予め設定した分割位置を指定する情報を符号化する第二分割パターン符号化過程と、
を有することを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
（５）請求項７に記載の発明では、画面を領域に分割し、領域毎に動き補償を行い、領域毎に参照画像を指定する動画像符号化方法であって、
分割パターン情報と、領域を更に分割し、かつ分割領域が同じ参照画像を使用することを示す情報または分割領域が異なる参照画像を使用することを示す情報のいずれかの組み合わせを符号化する第一分割パターン参照画像符号化過程と、
更に分割する場合に予め設定した分割位置を指定する情報を符号化する第二分割パターン符号化過程と、
を有することを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
（６）請求項８に記載の発明では、画面を領域に分割した領域毎に復号する動画像復号方法であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを復号する第一分割パターン復号過程と、
更に分割する場合に予め設定した分割位置を指定する情報を復号する第二分割パターン復号過程と、
を有することを特徴とする。
また、請求項９に記載の発明では、画面を領域に分割した領域毎に復号する動画像復号方法であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを復号する第一分割パターン復号過程と、
更に分割する場合に分割位置を表す分割領域情報を復号する分割領域情報復号過程と、
を有することを特徴とする。
また、請求項１０に記載の発明では、画面を領域に分割した領域毎に復号する動画像復号方法であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを復号する第一分割パターン復号過程と、
更に分割する場合に予め設定した分割位置を指定する情報と、分割位置を表す分割領域情報で分割位置を指定することを示す情報の組み合わせを復号する第二分割パターン復号過程と、
分割位置を表す分割領域情報を復号する分割領域情報復号過程と、
を有することを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
（７）請求項１１に記載の発明では、領域毎に動き補償を行う、請求項８〜１０のいずれか１項に記載の動画像復号方法であって、
更に分割した分割領域毎に動きベクトルを復号する動きベクトル復号過程を有することを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
（８）請求項１２に記載の発明では、参照画像を複数蓄積して領域毎に参照画像を指定する、請求項８〜１０のいずれか１項に記載の動画像復号方法であって、
更に分割した分割領域毎に参照画像を指定する情報を復号する参照画像指定情報復号過程を有することを特徴とする。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
（９）請求項１３に記載の発明では、画面を領域に分割し、領域毎に動き補償を行い、領域毎に参照画像を指定する動画像復号方法であって、
分割パターン情報と、領域を更に分割し、かつ分割領域が同じ動きベクトルを使用することを示す情報または分割領域が異なる動きベクトルを使用することを示す情報のいずれかの組み合わせを復号する第一分割パターン動きベクトル復号過程と、
更に分割する場合に予め設定した分割位置を指定する情報を復号する第二分割パターン復号過程と、
を有することを特徴とする。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
（１０）請求項１４に記載の発明では、画面を領域に分割し、領域毎に動き補償を行い、領域毎に参照画像を指定する動画像復号方法であって、
分割パターン情報と、領域を更に分割し、かつ分割領域が同じ参照画像を使用することを示す情報または分割領域が異なる参照画像を使用することを示す情報のいずれかの組み合わせを復号する第一分割パターン参照画像復号過程と、
更に分割する場合に予め設定した分割位置を指定する情報を復号する第二分割パターン復号過程と、
を有することを特徴とする。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
（１１）請求項１５に記載の発明では、画面を領域に分割し領域毎に参照画像を変更し動き補償を行う動画像符号化装置であって、
画像を入力する画像入力部と、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを示す、第１の分割パターンを指定する第１分割指定部と、
第１分割指定部で更に予め設定された個数に分割されることを指定した場合に、その分割位置を示す第２の分割パターンを指定する第２分割指定部と、
第１分割指定部あるいは第２分割指定部からの分割パターン情報に従って分割される分割単位毎に参照画像も変更しながら動き探索を行う動き探索部と、
参照画像を蓄積する参照画像メモリと、
動き探索結果から領域の分割パターンを決定する分割決定部と、
動き補償を行い、予測誤差を符号化する動き補償予測誤差符号化部と、
動きベクトルを符号化する動きベクトル符号化部と、
参照画像を指定する情報を符号化する参照画像指定符号化部と、
第１の分割パターン情報を符号化する第１分割パターン符号化部と、
第２の分割パターン情報を符号化する第２分割パターン符号化部と、
を備えたことを特徴とする。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
（１２）請求項１６に記載の発明では、請求項１５に記載の動画像符号化装置であって、
入力画像の特徴量を解析する画像解析部と、
画像解析部で得られる情報から分割位置を決定する分割領域指定部と、
分割位置を表す分割領域情報を符号化する分割領域符号化部と、
を備えた事を特徴とする。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
（１３）請求項１７に記載の発明では、画面を領域に分割し領域毎に参照画像を変更し動き補償を行う動画像復号装置であって、
分割パターン情報と、領域を更に分割するかどうかを示す情報の組み合わせを示す、第１分割パターン情報を復号する第１分割パターン復号部と、
第１分割パターン復号部で領域を更に分割するかどうかを示す情報を復号した場合に第２分割パターンを復号する第２分割パターン復号部と、
動きベクトルを復号する動きベクトル復号部と、
参照画像指定情報を復号する参照画像指定情報復号部と、
参照画像を蓄積する参照画像メモリと、
動き補償を行い、予測誤差を復号する動き補償予測誤差復号部と、
を備えたことを特徴とする。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
（１４）請求項１８に記載の発明では、請求項１７に記載の動画像復号装置であって、
分割位置を表す分割領域情報を復号する分割領域復号部を備えたことを特徴とする。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
（１５）請求項１９に記載の発明では、請求項１〜７のいずれか１項に記載の動画像符号化方法、または請求項１５、１６のいずれか１項に記載の動画像符号化装置を、コンピュータで実行可能なプログラムとして構成したことを特徴とする。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
（１６）請求項２０に記載の発明では、請求項８〜１４のいずれか１項に記載の動画像復号方法、または請求項１７、１８のいずれか１項に記載の動画像復号装置を、コンピュータで実行可能なプログラムとして構成したことを特徴とする。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
（１７）請求項２１に記載の発明では、請求項１〜７のいずれか１項に記載の動画像符号化方法、または請求項１５、１６のいずれか１項に記載の動画像符号化装置を、コンピュータで実行可能にしたプログラムを、コンピュータが読取可能な記録媒体に記録したことを特徴とする。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
（１８）請求項２２に記載の発明では、請求項８〜１４のいずれか１項に記載の動画像復号方法、または請求項１７、１８のいずれか１項に記載の動画像復号装置を、コンピュータで実行可能にしたプログラムを、コンピュータが読取可能な記録媒体に記録したことを特徴とする。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
以上までの各項において、請求項１〜３等に記載の発明によれば、第１の分割パターン情報では複数に分割することを示す情報のみ符号化し、第２の分割パターン情報で分割位置を示す情報を符号化することができる。これにより、更に分割数の多い分割パターンで分割する場合の、第１の分割パターン情報の符号量を低減することができる。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
請求項４等に記載の発明によれば、請求項１等に記載の発明に従って分割した分割単位ごとに動きベクトルを符号化することができる。これにより、複数の分割単位で同じ参照画像を使用するが異なる動きベクトルを使用する場合に、分割単位毎に動きベクトルを符号化することができる。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
請求項５等に記載の発明によれば、請求項１等に記載の発明に従って分割した分割単位ごとに参照画像指定情報を符号化することができる。これにより、複数の分割単位で同じ動きベクトルを使うが異なる参照画像を使用する場合に、分割単位毎に参照画像指定情報を符号化することができる。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
請求項６等に記載の発明によれば、請求項１等に記載の発明に従って分割した分割単位ごとに異なる動きベクトルを使用するか、複数の分割単位で同じ動きベクトルを使用するのかを選択することができる。これにより、複数の分割単位で同じ動きベクトルを使用するが異なる参照画像を使用する場合に、分割単位毎に動きベクトルを符号化することを避けることができる。
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
請求項７等に記載の発明によれば、請求項１等に記載の発明に従って分割した分割単位ごとに異なる参照画像を使用するか、複数の分割単位で同じ参照画像を使用するのかを選択することができる。これにより、複数の分割単位で同じ参照画像を使用するが異なる動きベクトルを使用する場合に、分割単位毎に参照画像指定情報を符号化することを避けることができる。