【手続補正書】
【提出日】平成21年4月14日(2009.4.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
所定のデータの符号化に際し、既に符号化済みの所定のＭ個（Ｍは２以上の自然数）のデータを予測データ候補とし、前記予測データ候補の中から符号化に用いる予測データを選択し、
前記所定のデータと前記予測データとの差分を符号化する符号化装置であって、
符号化に用いる予測データを選択する予測データ選択部と、
前記所定のデータと前記予測データとの差分を求め、前記差分を符号化する差分符号化部と、
前記符号化に用いる予測データを示す選択情報を符号化する選択情報符号化部と、を備えることを特徴とする符号化装置。
【請求項２】
所定のデータの符号化に際し、既に符号化済みの所定のＭ個（Ｍは２以上の自然数）のデータを予測データ候補とし、前記予測データ候補の中から符号化に用いる予測データを選択し、
前記所定のデータと前記予測データとの差分を符号化する符号化装置であって、
前記所定のデータと前記予測データ候補との差分を求める差分計算部と、
前記差分と前記予測データ候補から、予測データの選択情報が存在するか否かを判定する選択情報存在判定部と、
前記判定の結果と前記差分から、符号化に用いる予測データを選択する予測データ選択部と、
前記所定のデータと前記予測データとの差分を求め、前記差分を符号化する差分符号化部と、
前記選択情報が存在する場合には前記選択情報を符号化する選択情報符号化部と、を備えることを特徴とする符号化装置。
【請求項３】
前記判定とは、予測データを選択することによる差分の符号量削減効果の期待値を計算し、前記期待値が所定の閾値以上であれば、選択情報が存在すると判定し、前記期待値が前記所定の閾値未満であれば、選択情報は存在しないと判定することであることを特徴とする請求項２に記載の符号化装置。
【請求項４】
前記判定の結果が前記選択情報の不在を示す場合には前記予測データ候補の中から所定の基準選択方法にて予測データを選択することを特徴とする請求項３に記載の符号化装置。
【請求項５】
前記所定の基準選択方法とは、前記予測データ候補のメジアンを予測データとして選択することであることを特徴とする請求項４に記載の符号化装置。
【請求項６】
前記所定のデータが、動きベクトルデータであることを特徴とする請求項１〜５のいずれかに記載の符号化装置。
【請求項７】
所定のデータの復号に際し、符号化されている差分を復号し、既に復号済みの所定のＭ個（Ｍは２以上の自然数）のデータを予測データ候補とし、前記予測データ候補の中から符号化に用いた予測データを選択し、前記差分と前記予測データを足し合わせることで前記所定のデータを復号する復号装置であって、
前記差分を復号する差分復号部と、
前記符号化に用いた予測データを示す選択情報を復号する選択情報復号部と、を備えることを特徴とする復号装置。
【請求項８】
所定のデータの復号に際し、符号化されている差分を復号し、既に復号済みの所定のＭ個（Ｍは２以上の自然数）のデータを予測データ候補とし、前記予測データ候補の中から符号化に用いる予測データを選択し、前記差分と前記予測データを足し合わせることで前記所定のデータを復号する復号装置であって、
前記差分を復号する差分復号部と、
前記差分と前記予測データ候補から、予測データの選択情報が存在するか否かを判定する選択情報存在判定部と、
前記判定の結果が前記選択情報の存在を示す場合には前記選択情報を復号する選択情報復号部と、を備えることを特徴とする復号装置。
【請求項９】
前記判定とは、予測データを選択することによる差分の符号量削減効果の期待値を計算し、前記期待値が所定の閾値以上であれば、選択情報が存在すると判定し、前記期待値が前記所定の閾値未満であれば、選択情報は存在しないと判定することであることを特徴とする請求項８に記載の復号装置。
【請求項１０】
前記判定の結果が前記選択情報の不在を示す場合には前記予測データ候補の中から所定の基準選択方法にて予測データを選択することを特徴とする請求項９に記載の復号装置。
【請求項１１】
前記所定の基準選択方法とは、前記予測データ候補のメジアンを予測データとして選択することであることを特徴とする請求項１０復号装置。
【請求項１２】
前記所定のデータが、動きベクトルデータであることを特徴とする請求項７〜１１のいずれかに記載の復号装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
上記課題を解決するために、第１の技術手段は、所定のデータの符号化に際し、既に符号化済みの所定のＭ個（Ｍは２以上の自然数）のデータを予測データ候補とし、前記予測データ候補の中から符号化に用いる予測データを選択し、前記所定のデータと前記予測データとの差分を符号化する符号化装置であって、符号化に用いる予測データを選択する予測データ選択部と、前記所定のデータと前記予測データとの差分を求め、前記差分を符号化する差分符号化部と、前記符号化に用いる予測データを示す選択情報を符号化する選択情報符号化部と、を備える符号化装置を特徴とする。
第２の技術手段は、前記所定のデータと前記予測データ候補との差分を求める差分計算部と、前記差分と前記予測データ候補から、予測データの選択情報が存在するか否かを判定する選択情報存在判定部と、前記判定の結果と前記差分から、符号化に用いる予測データを選択する予測データ選択部と、前記所定のデータと前記予測データとの差分を求め、前記差分を符号化する差分符号化部と、前記選択情報が存在する場合には前記選択情報を符号化する選択情報符号化部と、を備えることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
第３の技術手段は、第２の技術手段において、前記判定とは、予測データを選択することによる差分の符号量削減効果の期待値を計算し、前記期待値が所定の閾値以上であれば、選択情報が存在すると判定し、前記期待値が前記所定の閾値未満であれば、選択情報は存在しないと判定することであることを特徴とする。
第４の技術手段は、第３の技術手段において、前記判定の結果が前記選択情報の不在を示す場合には前記予測データ候補の中から所定の基準選択方法にて予測データを選択することを特徴とする。
第５の技術手段は、第４の技術手段において、前記所定の基準選択方法とは、前記予測データ候補のメジアンを予測データとして選択することであることを特徴とする。
第６の技術手段は、前記所定のデータが、動きベクトルデータであることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
第７の技術手段は、所定のデータの復号に際し、符号化されている差分を復号し、既に復号済みの所定のＭ個（Ｍは２以上の自然数）のデータを予測データ候補とし、前記予測データ候補の中から符号化に用いた予測データを選択し、前記差分と前記予測データを足し合わせることで前記所定のデータを復号する復号装置であって、前記差分を復号する差分復号部と、前記符号化に用いた予測データを示す選択情報を復号する選択情報復号部と、を備える復号装置を特徴とする。
第８の技術手段は、前記差分を復号する差分復号部と、前記差分と前記予測データ候補から、予測データの選択情報が存在するか否かを判定する選択情報存在判定部と、前記判定の結果が前記選択情報の存在を示す場合には前記選択情報を復号する選択情報復号部と、を備えることを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
第９の技術手段は、第８の技術手段において、前記判定とは、予測データを選択することによる差分の符号量削減効果の期待値を計算し、前記期待値が所定の閾値以上であれば、選択情報が存在すると判定し、前記期待値が前記所定の閾値未満であれば、選択情報は存在しないと判定することであることを特徴とする。
第１０の技術手段は、前記判定の結果が前記選択情報の不在を示す場合には前記予測データ候補の中から所定の基準選択方法にて予測データを選択することを特徴とする。
第１１の技術手段は、前記所定の基準選択方法とは、前記予測データ候補のメジアンを予測データとして選択することであることを特徴とする。
第１２の技術手段は、前記所定のデータが、動きベクトルデータであることを特徴とする。