【手続補正書】
【提出日】平成25年9月20日(2013.9.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デジタルデータの時間シーケンスを符号化するように動作可能なデジタルコンテンツ符号器であって、
前記時間シーケンスの間隔中の前記デジタルデータを特徴付ける１つの低精細デジタル指紋を前記間隔毎に生成するように動作可能な低精細デジタル指紋生成器と、
前記間隔より短い間隔中の前記デジタルデータを特徴付ける複数の高精細デジタル指紋を生成するように動作可能な高精細デジタル指紋生成器と、
前記高精細デジタル指紋について選択的に圧縮符号化を適用するように動作可能な符号器と
を備える、デジタルコンテンツ符号器。
【請求項２】
デジタルデータの時間シーケンスを符号化するように動作可能なデジタルコンテンツ符号器であって、
前記時間シーケンスの間隔中の前記デジタルデータを特徴付ける１つの低精細デジタル指紋を前記間隔毎に生成するように動作可能な低精細デジタル指紋生成器と、
前記間隔より短い間隔中の前記デジタルデータを特徴付ける複数の高精細デジタル指紋を生成するように動作可能な高精細デジタル指紋生成器と、
前記高精細デジタル指紋について選択的に予測符号化を適用するように動作可能な予測符号器と
を備える、デジタルコンテンツ符号器。
【請求項３】
前記間隔の前記高精細デジタル指紋の少なくとも１つの他の高精細デジタル指紋に非予測符号化を適用するように動作可能な非予測符号器をさらに備える、請求項２に記載のデジタルコンテンツ符号器。
【請求項４】
前記高精細デジタル指紋生成器は、三進値のベクトルとして前記高精細デジタル指紋のそれぞれを生成するように動作可能であり、
前記非予測符号器は、前記高精細デジタル指紋の三進値の前記ベクトルの二進表現を生成することにより、前記非予測符号化を高精細デジタル指紋に適用するように動作可能である、請求項３に記載のデジタルコンテンツ符号器。
【請求項５】
前記デジタルコンテンツ符号器は、ピクチャの時間シーケンスを符号化するように動作可能であり、
前記デジタルコンテンツ符号器は、前記シーケンス内のピクチャをキーピクチャとして指定するように動作可能なキーピクチャ指定部をさらに備え、
前記予測符号器は、前記予測符号化を非キーピクチャの前記高精細デジタル指紋に適用するように動作可能である、請求項２から請求項４までのいずれか１項に記載のデジタルコンテンツ符号器。
【請求項６】
前記低精細デジタル指紋生成器は、前記間隔中の前記複数の高精細デジタル指紋から１つの低精細デジタル指紋を生成するように動作可能である、請求項１から請求項５までのいずれか１項に記載のデジタルコンテンツ符号器。
【請求項７】
前記高精細デジタル指紋生成器は、三進値のベクトルとして前記高精細デジタル指紋のそれぞれを生成するように動作可能であり、
前記予測符号器は、
前記高精細デジタル指紋と異なる高精細デジタル指紋との差分を、それらのモジュロ３差分を計算して、予測差分行列を生成することにより計算し、
前記予測差分行列を走査して、三進値のベクトルとして一次元ベクトルを形成し、
三進値「１」および「２」が、１ビットを使用して符号化され、三進値「０」がゼロランを使用して暗黙的に符号化されるように、前記一次元ベクトルの符号化を実行する
ことにより、予測符号化を高精細デジタル指紋に適用するように動作可能であることを特徴とする、請求項２から請求項６までのいずれか１項に記載のデジタルコンテンツ符号器。
【請求項８】
符号化デジタルコンテンツを復号化するように動作可能な復号器であって、
デジタルデータの時間シーケンスの符号化データを受信するように動作可能な受信器であって、前記符号化データとして、前記時間シーケンスの複数の間隔のそれぞれにつき、前記間隔中の前記デジタルデータを特徴付ける１つの低精細デジタル指紋、及び前記間隔より短い間隔中の前記デジタルデータをそれぞれ特徴付ける選択的に予測符号化された複数の高精細デジタル指紋を受信する受信器と、
前記予測符号化された高精細デジタル指紋を復号化するように動作可能な予測復号器と
を備える、復号器。
【請求項９】
前記受信器は、符号化データを受信するように動作可能であり、各間隔の少なくとも１つの高精細デジタル指紋は非予測的に符号化され、
前記復号器は、前記非予測的に符号化された高精細デジタル指紋を復号化するように動作可能である非予測復号器をさらに備える、請求項８に記載の復号器。
【請求項１０】
前記受信器は符号化データを受信するように動作可能であり、前記非予測的に符号化された高精細デジタル指紋は三進値の二進表現を含み、
前記非予測復号器は、前記二進表現を復号化して、前記三進値を生成するように動作可能である、請求項９に記載の復号器。
【請求項１１】
前記予測復号器は、
前記受信した予測符号化データを復号化して、一次元ベクトルを生成し、
前記一次元ベクトルからの値を予測差分行列内に配置し、
前記予測差分行列を前に復号化された高精細デジタル指紋と組み合わせて、
復号化中の前記高精細デジタル指紋を再構築することにより、予測符号化された高精細デジタル指紋のそれぞれを復号化するように動作可能である、請求項８から請求項１０までのいずれか１項に記載の復号器。
【請求項１２】
前記予測符号器は、モジュロ３加算を実行することにより、前記予測差分行列を前に復号化された高精細デジタル指紋と組み合わせるように動作可能である、請求項１１に記載の復号器。
【請求項１３】
デジタルデータの時間シーケンスの符号化データのデータベースを検索するように動作可能な検索装置であって、
前記符号化データは、前記時間シーケンスの複数の間隔のそれぞれにつき、前記間隔内の前記デジタルデータを特徴付ける１つの低精細デジタル指紋と、前記間隔より短い間隔中の前記デジタルデータをそれぞれ特徴付ける複数の高精細デジタル指紋とを備え、
前記高精細デジタル指紋は選択的に予測符号化され、
各間隔の前記符号化データは、非予測的に符号化されるとともに、三進値の二進表現を含む少なくとも１つの高精細デジタル指紋を含み、
前記検索装置は、
入力された低精細デジタル指紋と前記データベース内の前記低精細デジタル指紋とを比較して、前記入力された低精細デジタル指紋に一致する前記データベース内の低精細デジタル指紋を識別するように動作可能な指紋照合器と、
復号器と
を備え、
前記復号器は、
−前記予測符号化された高精細デジタル指紋を復号化するように動作可能な予測復号器と、
−前記二進表現を復号化して、前記三進値を生成することにより、前記非予測的に符号化された高精細デジタル指紋を復号化するように動作可能な非予測復号器と
を備えるとともに、
前記入力された低精細デジタル指紋に一致する低精細デジタル指紋を有する前記間隔の前記高精細デジタル指紋のみを復号化するように構成され、
前記予測復号器は、
前記受信した予測符号化データを復号化して、一次元ベクトルを生成し、
前記一次元ベクトルからの値を予測差分行列内に配置し、
モジュロ３加算を実行することにより、前記予測差分行列を前に復号化された高精細デジタル指紋と組み合わせて、復号化中の前記高精細デジタル指紋を再構築する
ことにより、予測符号化された高精細デジタル指紋のそれぞれを復号化するように動作可能である、検索装置。
【請求項１４】
デジタルデータの時間シーケンスを符号化する方法であって、
前記時間シーケンスの間隔中の前記デジタルデータを特徴付ける１つの低精細デジタル指紋を生成すること、
前記間隔より短い間隔中の前記デジタルデータを特徴付ける複数の高精細デジタル指紋を生成すること、
前記高精細デジタル指紋について選択的に圧縮符号化を適用すること
を含む、方法。
【請求項１５】
デジタルデータの時間シーケンスを符号化する方法であって、
前記時間シーケンスの間隔中の前記デジタルデータを特徴付ける１つの低精細デジタル指紋を生成すること、
前記間隔より短い間隔中の前記デジタルデータを特徴付ける複数の高精細デジタル指紋を生成すること、および
高精細デジタル指紋を選択的に予測符号化すること
を含む、方法。
【請求項１６】
前記間隔の前記高精細デジタル指紋のうちの少なくとも１つの他の高精細デジタル指紋を非予測的に符号化することをさらに含む、請求項１５に記載の方法。
【請求項１７】
前記高精細デジタル指紋のそれぞれは、三進値のベクトルとして生成され、
前記高精細デジタル指紋を非予測的に符号化することは、前記高精細デジタル指紋の三進値のベクトルの二進表現を生成することを含む、請求項１６に記載の方法。
【請求項１８】
前記時間シーケンスは、ピクチャの時間シーケンスを含み、
前記方法は、前記シーケンス内のピクチャをキーピクチャとして指定することをさらに含み、
前記非キーピクチャの前記高精細デジタル指紋は、予測符号化される、請求項１５から請求項１７までのいずれか１項に記載の方法。
【請求項１９】
前記間隔の前記１つの低精細デジタル指紋は、前記間隔の前記複数の高精細デジタル指紋から生成される、請求項１５から請求項１８までのいずれか１項に記載の方法。
【請求項２０】
前記高精細デジタル指紋のそれぞれは、三進値のベクトルとして生成され、
前記高精細デジタル指紋の予測符号化は、
前記高精細デジタル指紋と異なる高精細デジタル指紋との差分を、それらのモジュロ３差分を計算することにより計算して、予測差分行列を生成すること、
前記予測差分行列を走査で走査して、三進値のベクトルとして一次元ベクトルを形成して符号化すること、
を含み、
前記一次元ベクトルを形成して符号化することは、
三進値「１」および「２」が１ビットを使用して符号化され、三進値「０」がゼロランを使用して暗黙的に符号化されるように符号化することである、
請求項１５から請求項１９までのいずれか１項に記載の方法。
【請求項２１】
符号化デジタルコンテンツを復号化する方法であって、
デジタルデータの時間シーケンスの符号化データであって、前記時間シーケンスの複数の間隔のそれぞれにつき、前記間隔中の前記デジタルデータを特徴付ける１つの低精細デジタル指紋と、前記間隔より短い間隔中の前記デジタルデータをそれぞれ特徴付ける選択的に予測符号化された複数の高精細デジタル指紋とを含む符号化データを受信すること、および
前記予測符号化された高精細デジタル指紋を復号化すること
を含む、方法。
【請求項２２】
符号化データが受信され、前記符号化データ内では、各間隔の少なくとも１つの高精細デジタル指紋が非予測的に符号化され、
前記方法は、前記非予測的に符号化された高精細デジタル指紋を復号化することをさらに含む、請求項２１に記載の方法。
【請求項２３】
受信した前記符号化データ内で、前記非予測的に符号化された高精細デジタル指紋は、三進値の二進表現を含み、
前記非予測的に復号化することは、前記二進表現を復号化して、前記三進値を生成することを含む、請求項２２に記載の方法。
【請求項２４】
予測符号化された高精細デジタル指紋のそれぞれを予測復号化することは、
前記受信した予測符号化データを復号化して、一次元ベクトルを生成すること、
前記一次元ベクトルからの値を予測差分行列内に配置すること、および
前記予測差分行列を前に復号化された高精細デジタル指紋と組み合わせて、復号化中の前記高精細デジタル指紋を再構築すること
を含む、請求項２１から請求項２３までのいずれか１項に記載の方法。
【請求項２５】
前記予測差分行列は、モジュロ３加算を実行することにより、前に復号化された高精細デジタル指紋と組み合わされる、請求項２４に記載の方法。
【請求項２６】
デジタルデータの時間シーケンスの符号化データのデータベースを検索する方法であって、
前記符号化データは、前記時間シーケンスの複数の間隔のそれぞれにつき、前記間隔中の前記デジタルデータを特徴付ける１つの低精細デジタル指紋と、前記間隔より短い間隔中の前記デジタルデータをそれぞれ特徴付ける複数の高精細デジタル指紋とを含み、
前記高精細デジタル指紋は選択的に予測符号化され、
各間隔の前記符号化データは、非予測的に符号化されるとともに、三進値の二進表現を含む少なくとも１つの高精細デジタル指紋を含み、
前記方法は、
入力された低精細デジタル指紋を前記データベース内の前記低精細デジタル指紋と比較して、前記入力された低精細デジタル指紋に一致する前記データベース内の低精細デジタル指紋を識別する照合プロセスと、
復号化プロセスであって、
−前記予測符号化された高精細デジタル指紋を予測復号化すること、および
−前記二進表現を復号化することにより、前記非予測的に符号化された高精細デジタル指紋を復号化して、前記三進値を生成すること
を含み、前記入力された低精細デジタル指紋に一致する低精細デジタル指紋を有する間隔についての前記高精細デジタル指紋のみを復号化する復号化プロセスと
を備え、
予測符号化された高精細デジタル指紋のそれぞれは、
前記受信された予測符号化データを復号化して、一次元ベクトルを生成し、
前記一次元ベクトルからの値を予測差分行列内に配置し、
モジュロ３加算を実行することにより、前記予測差分行列を前に復号化された高精細デジタル指紋と組み合わせて、復号化中の前記高精細デジタル指紋を再構築することにより復号化される、方法。
【請求項２７】
デジタルデータの時間シーケンスの符号化データを搬送する記録担体であって、
前記符号化データは、前記時間シーケンスの複数の間隔のそれぞれにつき、前記間隔中の前記デジタルデータを特徴付ける１つの低精細デジタル指紋と、前記間隔より短い間隔中の前記デジタルデータをそれぞれ特徴付ける複数の高精細デジタル指紋とを含み、
前記高精細デジタル指紋は、選択的に予測符号化されることを特徴とする、記録担体。
【請求項２８】
各間隔の少なくとも１つの高精細デジタル指紋は非予測的に符号化される、請求項２７に記載の記録担体。
【請求項２９】
請求項１４から請求項２６までの少なくとも一項に記載の方法の実行を動作可能にするように、プログラマブル処理装置をプログラムするコンピュータプログラム命令を記憶する記憶装置。