【手続補正書】
【提出日】平成16年5月31日(2004.5.31)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオ符号化方法であって、
ピクチャを、ピクチャの区域に関連した所定の並びを有する、各々が基本的符号化要素の少なくとも１つのグループに対応する規則的形状の符号化ブロックの集合に分割するステップと、
ピクチャ内で少なくとも１つの形状を決定するステップと、
該少なくとも１つの決定された形状をカバーする少なくとも１つの区域を定める符号化ブロックの少なくとも１つの部分集合を選択するステップと、
符号化ブロックの該選択された少なくとも１つの部分集合を、少なくとも１つの単独符号化オブジェクトと決定するステップと、
該少なくとも１つの単独符号化オブジェクトを除くピクチャの部分を、一体状の背景オブジェクトと決定するステップと、
該少なくとも１つの単独符号化オブジェクトを符号化するステップと、
該背景オブジェクトを、１つの符号化オブジェクトとして符号化するステップとを含む方法。
【請求項２】
前記背景符号化オブジェクトは、前記少なくとも１つの単独符号化オブジェクトを用いて符号化される請求項１に記載の方法。
【請求項３】
前記背景符号化オブジェクトをビデオ符号化するステップは、前記少なくとも１つの単独符号化オブジェクトに含まれる基本符号化オブジェクトをスキップする連続的な符号化ブロックによりスライスが構成されるように、符号化スライスをスキャン順序で定めるサブステップをさらに含む請求項１に記載の方法。
【請求項４】
前記少なくとも１つの単独符号化オブジェクトをビデオ符号化するステップは、該少なくとも１つの単独符号化オブジェクトに含まれる符号化ブロックのスキャン順序でスライスが構成されるように、各単独符号化オブジェクト内でスキャン順序で符号化スライスを定めるサブステップをさらに含む先行請求項１〜３のいずれか１項に記載の方法。
【請求項５】
前記少なくとも１つの決定された形状をカバーする区域は矩形区域であり、それにより正方形が矩形の１つの部分集合になる先行請求項１〜３のいずれか１項に記載の方法。
【請求項６】
前記単独符号化オブジェクトは主観的重要性の降順で定められる先行請求項１〜３のいずれか１項に記載の方法。
【請求項７】
前記少なくとも１つの単独符号化オブジェクトのビデオ符号化は、該少なくとも１つの単独符号化オブジェクト中へのエラー伝播を阻止するために、背景オブジェクトのビデオ符号化から独立している先行請求項１〜３のいずれか１項に記載の方法。
【請求項８】
前記少なくとも１つの単独符号化オブジェクト各々および対応する特徴を相関させるために該少なくとも１つの単独符号化オブジェクトに異なる識別子を割り当てるステップをさらに含む先行請求項１〜３のいずれか１項に記載の方法。
【請求項９】
各符号化ブロックが基本符号化要素の少なくとも１つのグループに対応し、符号化ブロックがピクチャの区域に関連して所定の並びを有している符号化ブロックの集合により符号化されたピクチャをビデオ復号するための方法であって、
復号されているピクチャの少なくとも１つの部分を定める符号化ブロックの少なくとも１つの部分集合に対応する少なくとも１つの単独符号化オブジェクトを決定するステップと、
該少なくとも１つの単独符号化オブジェクトを除くピクチャの部分に対応する符号化ブロックの部分集合を、一体状の背景オブジェクトと決定するステップと、
該少なくとも１つの単独符号化オブジェクトを復号するステップと、
背景オブジェクトを復号するステップとを含む方法。
【請求項１０】
連続した符号化ブロックの復号スライスを形成し、単独符号化オブジェクトのいずれかに属する符号化ブロックをスキップするサブステップを含む、背景オブジェクトのためのビデオ復号スライスを決定するステップをさらに含む請求項９に記載の方法。
【請求項１１】
前記少なくとも１つの単独符号化オブジェクトのビデオ復号は、背景オブジェクトのビデオ復号から独立している請求項９または１０に記載の方法。
【請求項１２】
前記少なくとも１つの単独オブジェクトは、少なくとも１つの前景領域に対応する請求項９または１０に記載の方法。
【請求項１３】
ビデオ符号器であって、
ピクチャを、ピクチャの区域に関連した所定の並びを有する、各々が基本符号化要素の１つのグループに対応する規則的形状の符号化ブロックの集合に分割する手段と、
ピクチャ内で少なくとも１つの形状を決定する手段と、
該少なくとも１つの決定された形状をカバーする少なくとも１つの区域を定める符号化ブロックの少なくとも１つの部分集合を選択する手段と、
符号化ブロックの該選択された少なくとも１つの部分集合を、少なくとも１つの単独符号化オブジェクトと決定する手段と、
該少なくとも１つの単独符号化オブジェクトを除くピクチャの部分を、一体状の背景オブジェクトと決定する手段と、
該少なくとも１つの単独符号化オブジェクトを符号化する手段と、
１つの符号化オブジェクトとして、背景オブジェクトを符号化する手段とを含むビデオ符号器。
【請求項１４】
前記背景符号化オブジェクトは、前記少なくとも１つの単独符号化オブジェクトを用いて符号化される請求項１３に記載のビデオ符号器。
【請求項１５】
前記背景符号化オブジェクトを符号化する手段は、前記少なくとも１つの単独符号化オブジェクトに含まれる基本符号化オブジェクトをスキップする連続的な符号化ブロックによりスライスが構成されるように、符号化スライスをスキャン順序で定めるように構成されている請求項１３に記載のビデオ符号器。
【請求項１６】
前記少なくとも１つの単独符号化オブジェクトを符号化する手段は、該少なくとも１つの単独符号化オブジェクトに含まれる符号化ブロックのスキャン順序でスライスが構成されるように、単独符号化オブジェクト内で符号化スライスをスキャン順序で定めるように構成されている請求項１３〜１５のいずれか１項に記載のビデオ符号器。
【請求項１７】
前記少なくとも１つの決定された形状をカバーする区域は矩形区域であり、それにより正方形が矩形の１つの部分集合になる請求項１３〜１５のいずれか１項に記載のビデオ符号器。
【請求項１８】
前記選択された少なくとも１つの符号化ブロックの部分集合を、少なくとも１つの単独符号化オブジェクトと決定する手段は、少なくとも１つの単独符号化オブジェクトを主観的重要性の降順で定めるように構成されている請求項１３〜１５のいずれか１項に記載のビデオ符号器。
【請求項１９】
前記少なくとも１つの単独符号化オブジェクトのビデオ符号化は、該少なくとも１つの単独符号化ブロック中へのエラーのエラー伝播を阻止を決定するために、背景オブジェクトのビデオ符号化から独立している請求項１３〜１５のいずれか１項に記載のビデオ符号器。
【請求項２０】
前記少なくとも１つの単独符号化オブジェクト各々および対応する特徴を相関させるために該少なくとも１つの単独符号化オブジェクトに異なる識別子を割り当てるための手段をさらに含む請求項１３〜１５のいずれか１項に記載のビデオ符号器。
【請求項２１】
各符号化ブロックが基本符号化要素の少なくとも１つのグループに対応し、符号化ブロックがピクチャの区域に関連して所定の並びを有している符号化ブロックの集合により符号化されたピクチャをビデオ復号するためのビデオ復号器であって、
復号されているピクチャの少なくとも１つの部分を定める符号化ブロックの少なくとも１つの部分集合に対応する少なくとも１つの単独符号化オブジェクトを決定する手段と、
該少なくとも１つの単独符号化オブジェクトを除くピクチャの部分に対応する符号化ブロックの部分集合を、一体状の背景オブジェクトと決定する手段と、
該少なくとも１つの単独符号化オブジェクトを復号する手段と、
１つの符号化オブジェクトとして、背景オブジェクトを復号する手段とを含む復号器。
【請求項２２】
前記単独符号化オブジェクトのいずれかに属する符号化ブロックをスキップしつつ連続した符号化ブロックの復号スライスを形成するように構成された背景オブジェクトのためのビデオ復号スライスを決定するための手段をさらに含む請求項２１に記載のビデオ復号器。
【請求項２３】
前記少なくとも１つの単独符号化オブジェクトのビデオ復号は、背景オブジェクトの復号から独立している請求項２１または２２に記載のビデオ復号器。
【請求項２４】
前記少なくとも１つの単独オブジェクトは、少なくとも１つの前景領域に対応する請求項２１または２２に記載のビデオ復号器。
【請求項２５】
装置にピクチャをビデオ符号化させるためのコンピュータ実行可能プログラム手段を含むコンピュータプログラム製品であって、
装置にピクチャを、ピクチャの区域に関連した所定の並びを有する、各々が基本符号化要素の少なくとも１つのグループに対応する規則的形状の符号化ブロックの集合に分割させるためのコンピュータ実行可能プログラムコードと、
装置にピクチャ内で少なくとも１つの形状を決定させるためのコンピュータ実行可能プログラムコードと、
装置に該少なくとも１つの決定された形状をカバーする少なくとも１つの区域を定める符号化ブロックの少なくとも１つの部分集合を選択させるためのコンピュータ実行可能プログラムコードと、
装置に符号化ブロックの該選択された少なくとも１つの部分集合を、少なくとも１つの単独符号化オブジェクトと決定させるためのコンピュータ実行可能プログラムコードと、
該少なくとも１つの単独符号化オブジェクトを除くピクチャの部分を、装置に一体状の背景オブジェクトと決定させるためのコンピュータ実行可能プログラムコードと、
装置に該少なくとも１つの単独符号化オブジェクトを符号化させるためのコンピュータ実行可能プログラムコードと、
装置に１つの符号化オブジェクトとして、背景オブジェクトを符号化させるためのンピュータ実行可能プログラムコードとを含むコンピュータプログラム製品。
【請求項２６】
装置に各符号化ブロックが基本符号化要素の少なくとも１つのグループに対応し、符号化ブロックがピクチャの区域に関連して所定の並びを有している符号化ブロックの集合により符号化されたピクチャをビデオ復号させるためのコンピュータ実行可能プログラム手段を含むコンピュータプログラム製品であって、
装置に復号されているピクチャの少なくとも１つの部分を定める符号化ブロックの少なくとも１つの部分集合に対応する少なくとも１つの単独符号化オブジェクトを決定させるためのコンピュータ実行可能プログラムコードと、
装置に該少なくとも１つの単独符号化オブジェクトを除くピクチャの部分に対応する符号化ブロックの部分集合を一体状の背景オブジェクトと決定させるためのコンピュータ実行可能プログラムコードと、
装置に該少なくとも１つの単独符号化オブジェクトを復号させるためのコンピュータ実行可能プログラムコードと、
装置に背景オブジェクトを１つの符号化オブジェクトとして復号させるためのコンピュータ実行可能プログラムコードとを含むコンピュータプログラム製品。
【請求項２７】
ビデオ信号であって、
可変サイズおよび位置を有するビデオ符号化されたピクチャの部分に対応する少なくとも１つの単独符号化オブジェクトに対応する複数の圧縮されたビデオ符号化ブロックと、
該少なくとも１つの単独符号化オブジェクトに対応する少なくとも１つの識別子と、
該少なくとも１つの単独符号化オブジェクトに対応する少なくとも１つの位置およびサイズ情報と、
１つの符号化オブジェクトとしてビデオ符号化されかつ該少なくとも１つの単独符号化オブジェクトを除くビデオ符号化されたピクチャに対応する符号化ブロックの集合に対応する一体状の背景オブジェクトに対応する複数の圧縮されたビデオ符号化ブロックとを含むビデオ信号。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
本発明の第１の形態によれば、
ピクチャを、ピクチャの区域に関連した所定の並びを有する、各々が基本的符号化要素の少なくとも１つのグループに対応する規則的形状の符号化ブロックの集合に分割するステップと、
ピクチャ内で少なくとも１つの形状を決定するステップと、
該少なくとも１つの決定された形状をカバーする少なくとも１つの区域を定める符号化ブロックの少なくとも１つの部分集合を選択するステップと、
符号化ブロックの該選択された少なくとも１つの部分集合を、少なくとも１つの単独符号化オブジェクトと決定するステップと、
該少なくとも１つの単独符号化オブジェクトを除くピクチャの部分を、一体状の背景オブジェクトと決定するステップと、
該少なくとも１つの単独符号化オブジェクトを符号化するステップと、
１つの符号化オブジェクトとして、背景オブジェクトを符号化するステップとを含むビデオ符号化方法が提供される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
本発明の第２の形態によれば、各符号化ブロックが基本符号化要素の少なくとも１つのグループに対応し、符号化ブロックがピクチャの区域に関連して所定の並びを有している符号化ブロックの集合により符号化されたピクチャをビデオ復号するための方法であって、
復号されているピクチャの少なくとも１つの部分を定める符号化ブロックの少なくとも１つの部分集合に対応する少なくとも１つの単独符号化オブジェクトを決定するステップと、
該少なくとも１つの単独符号化オブジェクトを除くピクチャの部分に対応する符号化ブロックの部分集合を、一体状の背景オブジェクトと決定するステップと、
該少なくとも１つの単独符号化オブジェクトを復号するステップと、
背景オブジェクトを復号するステップとを含む方法が提供される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００６８
【補正方法】変更
【補正の内容】
【００６８】
本発明の第３の形態によれば、
ピクチャを、ピクチャの区域に関連した所定の並びを有する、各々が基本符号化要素の１つのグループに対応する規則的形状の符号化ブロックの集合に分割する手段と、
ピクチャ内で少なくとも１つの形状を決定する手段と、
該少なくとも１つの決定された形状をカバーする少なくとも１つの区域を定める符号化ブロックの少なくとも１つの部分集合を選択する手段と、
符号化ブロックの該選択された少なくとも１つの部分集合を、少なくとも１つの単独符号化オブジェクトと決定する手段と、
該少なくとも１つの単独符号化オブジェクトを除くピクチャの部分を、一体状の背景オブジェクトと決定する手段と、
該少なくとも１つの単独符号化オブジェクトを符号化する手段と、
１つの符号化オブジェクトとして、背景オブジェクトを符号化する手段とを含むビデオ符号器が提供される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】変更
【補正の内容】
【００６９】
本発明の第４の形態によれば、
各符号化ブロックが基本符号化要素の少なくとも１つのグループに対応し、符号化ブロックがピクチャの区域に関連して所定の並びを有している符号化ブロックの集合により符号化されたピクチャをビデオ復号するためのビデオ復号器であって、
復号されているピクチャの少なくとも１つの部分を定める符号化ブロックの少なくとも１つの部分集合に対応する少なくとも１つの単独符号化オブジェクトを決定する手段と、
該少なくとも１つの単独符号化オブジェクトを除くピクチャの部分を、一体状の背景オブジェクトと決定する手段と、
該少なくとも１つの単独符号化オブジェクトを復号する手段と、
背景オブジェクトを復号する手段とを含む復号器が提供される。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００７５
【補正方法】変更
【補正の内容】
【００７５】
本発明の第９の形態によれば、
可変サイズおよび位置を有するビデオ符号化されたピクチャの部分に対応する少なくとも１つの単独符号化オブジェクトに対応する複数の圧縮されたビデオ符号化ブロックと、
該少なくとも１つの単独符号化オブジェクトに対応する少なくとも１つの識別子と、
該少なくとも１つの単独符号化オブジェクトに対応する少なくとも１つの位置およびサイズ情報と、
該少なくとも１つの単独符号化オブジェクトを除くビデオ符号化されたピクチャに対応する符号化ブロックの集合に対応する一体状の背景オブジェクトに対応する複数の圧縮されたビデオ符号化ブロックとを含むビデオ信号が提供される。