(57)【特許請求の範囲】
【請求項１】
階層分割された画像の各分割レベルが有するサブバンドの係数から構成された複数のテクスチャユニットをパケット化したテクスチャパケットを受信し、復号する際に、現テクスチャユニットの位置を特定し、復号したテクスチャユニットをマッピングするマッピング方法において、
前記現テクスチャユニットのテクスチャユニット番号を得る獲得ステップと、
前記入力画像がカラー画像であった場合に、前記テクスチャユニット番号から前記現テクスチャユニットに対する色成分あるいは分割レベルを特定する特定ステップと、
前記テクスチャユニット番号から特定した色成分あるいは分割レベル、前記入力画像のＤＣサブバンドの幅と高さに従って、前記現テクスチャユニットの位置を決定する決定ステップとを含んでなることを特徴とするマッピング方法。
【請求項２】
前記現テクスチャユニットに対するサブバンドを特定するサブバンド特定ステップをさらに含み、
前記獲得ステップは、ツリーブロックとして定義された前記現テクスチャユニットに対するテクスチャユニット番号ｋを得るステップであり、
前記特定ステップは、ｋ番目のテクスチャユニットに対する色成分を示す値Ｃｏｌｏｒを、Ｃｏｌｏｒ＝ｂ％３で計算することで該色成分を特定し、
前記サブバンド特定ステップは、ｋ番目のテクスチャユニットに対するサブバンドを示す値Ｓｕｂｂａｎｄを、Ｓｕｂｂａｎｄ＝（ｋ％９）％３で計算することで該サブバンドを特定し、
前記決定ステップは、ｋ番目のテクスチャユニットに対して前記サブバンド特定ステップで特定されたサブバンド内のマッピング開始点（ｈ，ｗ）を、
Ｓｕｂｂａｎｄ＝０の場合、ｈ＝ａ／ｄｃｗ、  ｗ＝（ａ％ｄｃｗ）＋ｄｃｗ
Ｓｕｂｂａｎｄ＝１の場合、ｈ＝ａ／ｄｃｗ＋ｄｃｈ、  ｗ＝（ａ％ｄｃｗ）
Ｓｕｂｂａｎｄ＝２の場合、ｈ＝ａ／ｄｃｗ＋ｄｃｈ、  ｗ＝（ａ％ｄｃｗ）＋ｄｃｗ
で算出することで、前記現テクスチャユニットのマッピング位置を決定し、
式中、／は整数除算を意味し、％はｍｏｄ演算を意味し、ｂ＝ｋ／３、ａ＝ｋ／９とし、ｄｃｈはＤＣサブバンドの高さを表し、ｄｃｗはＤＣサブバンドの幅を表すことを特徴とする請求項１に記載のマッピング方法。
【請求項３】
前記現テクスチャユニットに対するサブバンドを特定するサブバンド特定ステップをさらに含み、
前記獲得ステップは、サブバンド中のスライスとして定義された前記現テクスチャユニットに対するテクスチャユニット番号ｋを得るステップであり、
前記特定ステップは、ｋ番目のテクスチャユニットに対する色成分を示す値Ｃｏｌｏｒを、ａ＜３であればＣｏｌｏｒ＝０、それ以外であればＣｏｌｏｒ＝（（ａ−３）／３）％３で計算することで該色成分を特定し、ｋ番目のテクスチャユニットに対する分割レベルを示す値Ｌｅｖｅｌを、ａ＜３であればＬｅｖｅｌ＝０、それ以外であればＬｅｖｅｌ＝（ａ−３）／９＋１、Ｃｏｌｏｒ≠０であればＬ＝Ｌｅｖｅｌ−１、それ以外であればＬ＝Ｌｅｖｅｌ、で計算することで該分割レベルを特定し、
前記サブバンド特定ステップは、ｋ番目のテクスチャユニットに対するサブバンドを示す値Ｓｕｂｂａｎｄを、ａ＜３であればＳｕｂｂａｎｄ＝ａ、それ以外であればＳｕｂｂａｎｄ＝（ａ−３）％３で計算することで該サブバンドを特定し、
前記決定ステップは、ｋ番目のテクスチャユニットに対して前記サブバンド特定ステップで特定されたサブバンド内のマッピング開始点（ｈ，ｗ）を、
Ｓｕｂｂａｎｄ＝０の場合、ｈ＝ｂ＊ＴＵｈｅｉｇｈｔ、  ｗ＝ｂａｎｄｗｉｄｔｈ
Ｓｕｂｂａｎｄ＝１の場合、ｈ＝ｂ＊ＴＵｈｅｉｇｈｔ＋ｂａｎｄｈｅｉｇｈｔ、  ｗ＝０
Ｓｕｂｂａｎｄ＝２の場合、ｈ＝ｂ＊ＴＵｈｅｉｇｈｔ＋ｂａｎｄｈｅｉｇｈｔ、  ｗ＝ｂａｎｄｗｉｄｔｈ
で算出することで、前記現テクスチャユニットのマッピング位置を決定し、
式中、／は整数除算を意味し、％はｍｏｄ演算を意味し、ａ＝ｋ／ｄｃｈ、ｂ＝ｋ％ｄｃｈ、ｂａｎｄｈｅｉｇｈｔ＝ｄｃｈ＊ＴＵｈｅｉｇｈｔ、ｂａｎｄｗｉｄｔｈ＝ｄｃｗ＊ＴＵｈｅｉｇｈｔ、ＴＵｈｅｉｇｈｔ＝２＾Ｌとし、ｄｃｈはＤＣサブバンドの高さを表し、ｄｃｗはＤＣサブバンドの幅を表すことを特徴とする請求項１に記載のマッピング方法。
【請求項４】
前記獲得ステップは、１つの分割レベルにおける複数スライスとして定義された前記現テクスチャユニットに対するテクスチャユニット番号ｋを得るステップであり、
前記特定ステップは、ｋ番目のテクスチャユニットに対する色成分を示す値Ｃｏｌｏｒを、ａ＝０であればＣｏｌｏｒ＝０、それ以外であればＣｏｌｏｒ＝（ａ−１）％３で計算することで該色成分を特定し、ｋ番目のテクスチャユニットに対する分割レベルを示す値Ｌｅｖｅｌを、ａ＝０であればＬｅｖｅｌ＝０、それ以外であればＬｅｖｅｌ＝（ａ−１）／３＋１、Ｃｏｌｏｒ≠０であればＬ＝Ｌｅｖｅｌ−１、それ以外であればＬ＝Ｌｅｖｅｌ、で計算することで該分割レベルを特定し、
前記決定ステップは、ｋ番目のテクスチャユニットのマッピング開始点（ｈ，ｗ）を、ｈ＝ｂ＊ＴＵｈｅｉｇｈｔ、ｗ＝ｂａｎｄｗｉｄｔｈを計算することで、前記現テクスチャユニットのマッピング位置を決定し、
式中、／は整数除算を意味し、％はｍｏｄ演算を意味し、ａ＝ｋ／ｄｃｈ、ｂ＝ｋ％ｄｃｈ、ｂａｎｄｈｅｉｇｈｔ＝ｄｃｈ＊ＴＵｈｅｉｇｈｔ、ｂａｎｄｗｉｄｔｈ＝ｄｃｗ＊ＴＵｈｅｉｇｈｔ、ＴＵｈｅｉｇｈｔ＝２＾Ｌとし、ｄｃｈはＤＣサブバンドの高さを表し、ｄｃｗはＤＣサブバンドの幅を表すことを特徴とする請求項１に記載のマッピング方法。
【請求項５】
前記獲得ステップは、１つの分割レベルにおける正方形ブロックとして定義された前記現テクスチャユニットに対するテクスチャユニット番号ｋを得るステップであり、
前記特定ステップは、ｋ番目のテクスチャユニットに対する色成分を示す値Ｃｏｌｏｒを、ａ＝０であればＣｏｌｏｒ＝０、それ以外であればＣｏｌｏｒ＝（ａ−１）％３で計算することで該色成分を特定し、ｋ番目のテクスチャユニットに対する分割レベルを示す値Ｌｅｖｅｌを、ａ＝０であればＬｅｖｅｌ＝０、それ以外であればＬｅｖｅｌ＝（ａ−１）／３＋１、Ｃｏｌｏｒ≠０であればＬ＝Ｌｅｖｅｌ−１、それ以外であればＬ＝Ｌｅｖｅｌ、で計算することで該分割レベルを特定し、
前記決定ステップは、ｋ番目のテクスチャユニットのマッピング開始点（ｈ，ｗ）を、ｈ＝（ｋ％（ｄｃｈ＊ｄｃｗ））／ｄｃｗ＊ｕｎｉｔｓｉｚｅ、ｗ＝（ｋ％ｄｃｗ）＊ｕｎｉｔｓｉｚｅ＋ｂａｎｄｗｉｄｔｈを計算することで、前記現テクスチャユニットのマッピング位置を決定し、
式中、／は整数除算を意味し、％はｍｏｄ演算を意味し、ａ＝ｋ／（ｄｃｈ＊ｄｃｗ）、ｕｎｉｔｓｉｚｅ＝２＾Ｌ、ｂａｎｄｗｉｄｔｈ＝ｄｃｗ＊ｕｎｉｔｓｉｚｅとし、ｄｃｈはＤＣサブバンドの高さを表し、ｄｃｗはＤＣサブバンドの幅を表すことを特徴とする請求項１に記載のマッピング方法。
【請求項６】
階層分割された画像の各分割レベルが有するサブバンドの係数から構成された複数のテクスチャユニットをパケット化したテクスチャパケットを受信し、復号する際に、現テクスチャユニットの位置を特定し、復号したテクスチャユニットをマッピングするマッピング装置において、
前記現テクスチャユニットのテクスチャユニット番号を得る獲得手段と、
前記入力画像がカラー画像であった場合に、前記テクスチャユニット番号から前記現テクスチャユニットに対する色成分あるいは分割レベルを特定する特定手段と、
前記テクスチャユニット番号から特定した色成分あるいは分割レベル、前記入力画像のＤＣサブバンドの幅と高さに従って、前記現テクスチャユニットの位置を決定する決定手段とを有することを特徴とするマッピング装置。
【請求項７】
前記現テクスチャユニットに対するサブバンドを特定するサブバンド特定手段をさらに有し、
前記獲得手段は、ツリーブロックとして定義された前記現テクスチャユニットに対するテクスチャユニット番号ｋを得る手段であり、
前記特定手段は、ｋ番目のテクスチャユニットに対する色成分を示す値Ｃｏｌｏｒを、Ｃｏｌｏｒ＝ｂ％３で計算することで該色成分を特定し、
前記サブバンド特定手段は、ｋ番目のテクスチャユニットに対するサブバンドを示す値Ｓｕｂｂａｎｄを、Ｓｕｂｂａｎｄ＝（ｋ％９）％３で計算することで該サブバンドを特定し、
前記決定手段は、ｋ番目のテクスチャユニットに対して前記サブバンド特定手段で特定されたサブバンド内のマッピング開始点（ｈ，ｗ）を、
Ｓｕｂｂａｎｄ＝０の場合、ｈ＝ａ／ｄｃｗ、  ｗ＝（ａ％ｄｃｗ）＋ｄｃｗ
Ｓｕｂｂａｎｄ＝１の場合、ｈ＝ａ／ｄｃｗ＋ｄｃｈ、  ｗ＝（ａ％ｄｃｗ）
Ｓｕｂｂａｎｄ＝２の場合、ｈ＝ａ／ｄｃｗ＋ｄｃｈ、  ｗ＝（ａ％ｄｃｗ）＋ｄｃｗ
で算出することで、前記現テクスチャユニットのマッピング位置を決定し、
式中、／は整数除算を意味し、％はｍｏｄ演算を意味し、ｂ＝ｋ／３、ａ＝ｋ／９とし、ｄｃｈはＤＣサブバンドの高さを表し、ｄｃｗはＤＣサブバンドの幅を表すことを特徴とする請求項６に記載のマッピング装置。
【請求項８】
前記現テクスチャユニットに対するサブバンドを特定するサブバンド特定手段をさらに有し、
前記獲得手段は、サブバンド中のスライスとして定義された前記現テクスチャユニットに対するテクスチャユニット番号ｋを得る手段であり、
前記特定手段は、ｋ番目のテクスチャユニットに対する色成分を示す値Ｃｏｌｏｒを、ａ＜３であればＣｏｌｏｒ＝０、それ以外であればＣｏｌｏｒ＝（（ａ−３）／３）％３で計算することで該色成分を特定し、ｋ番目のテクスチャユニットに対する分割レベルを示す値Ｌｅｖｅｌを、ａ＜３であればＬｅｖｅｌ＝０、それ以外であればＬｅｖｅｌ＝（ａ−３）／９＋１、Ｃｏｌｏｒ≠０であればＬ＝Ｌｅｖｅｌ−１、それ以外であればＬ＝Ｌｅｖｅｌ、で計算することで該分割レベルを特定し、
前記サブバンド特定手段は、ｋ番目のテクスチャユニットに対するサブバンドを示す値Ｓｕｂｂａｎｄを、ａ＜３であればＳｕｂｂａｎｄ＝ａ、それ以外であればＳｕｂｂａｎｄ＝（ａ−３）％３で計算することで該サブバンドを特定し、
前記決定手段は、ｋ番目のテクスチャユニットに対して前記サブバンド特定手段で特定されたサブバンド内のマッピング開始点（ｈ，ｗ）を、
Ｓｕｂｂａｎｄ＝０の場合、ｈ＝ｂ＊ＴＵｈｅｉｇｈｔ、  ｗ＝ｂａｎｄｗｉｄｔｈ
Ｓｕｂｂａｎｄ＝１の場合、ｈ＝ｂ＊ＴＵｈｅｉｇｈｔ＋ｂａｎｄｈｅｉｇｈｔ、  ｗ＝０
Ｓｕｂｂａｎｄ＝２の場合、ｈ＝ｂ＊ＴＵｈｅｉｇｈｔ＋ｂａｎｄｈｅｉｇｈｔ、  ｗ＝ｂａｎｄｗｉｄｔｈ
で算出することで、前記現テクスチャユニットのマッピング位置を決定し、
式中、／は整数除算を意味し、％はｍｏｄ演算を意味し、ａ＝ｋ／ｄｃｈ、ｂ＝ｋ％ｄｃｈ、ｂａｎｄｈｅｉｇｈｔ＝ｄｃｈ＊ＴＵｈｅｉｇｈｔ、ｂａｎｄｗｉｄｔｈ＝ｄｃｗ＊ＴＵｈｅｉｇｈｔ、ＴＵｈｅｉｇｈｔ＝２＾Ｌとし、ｄｃｈはＤＣサブバンドの高さを表し、ｄｃｗはＤＣサブバンドの幅を表すことを特徴とする請求項６に記載のマッピング装置。
【請求項９】
前記獲得手段は、１つの分割レベルにおける複数スライスとして定義された前記現テクスチャユニットに対するテクスチャユニット番号ｋを得る手段であり、
前記特定手段は、ｋ番目のテクスチャユニットに対する色成分を示す値Ｃｏｌｏｒを、ａ＝０であればＣｏｌｏｒ＝０、それ以外であればＣｏｌｏｒ＝（ａ−１）％３で計算することで該色成分を特定し、ｋ番目のテクスチャユニットに対する分割レベルを示す値Ｌｅｖｅｌを、ａ＝０であればＬｅｖｅｌ＝０、それ以外であればＬｅｖｅｌ＝（ａ−１）／３＋１、Ｃｏｌｏｒ≠０であればＬ＝Ｌｅｖｅｌ−１、それ以外であればＬ＝Ｌｅｖｅｌ、で計算することで該分割レベルを特定し、
前記決定手段は、ｋ番目のテクスチャユニットのマッピング開始点（ｈ，ｗ）を、ｈ＝ｂ＊ＴＵｈｅｉｇｈｔ、ｗ＝ｂａｎｄｗｉｄｔｈを計算することで、前記現テクスチャユニットのマッピング位置を決定し、
式中、／は整数除算を意味し、％はｍｏｄ演算を意味し、ａ＝ｋ／ｄｃｈ、ｂ＝ｋ％ｄｃｈ、ｂａｎｄｈｅｉｇｈｔ＝ｄｃｈ＊ＴＵｈｅｉｇｈｔ、ｂａｎｄｗｉｄｔｈ＝ｄｃｗ＊ＴＵｈｅｉｇｈｔ、ＴＵｈｅｉｇｈｔ＝２＾Ｌとし、ｄｃｈはＤＣサブバンドの高さを表し、ｄｃｗはＤＣサブバンドの幅を表すことを特徴とする請求項６に記載のマッピング装置。
【請求項１０】
前記獲得手段は、１つの分割レベルにおける正方形ブロックとして定義された前記現テクスチャユニットに対するテクスチャユニット番号ｋを得る手段であり、
前記特定手段は、ｋ番目のテクスチャユニットに対する色成分を示す値Ｃｏｌｏｒを、ａ＝０であればＣｏｌｏｒ＝０、それ以外であればＣｏｌｏｒ＝（ａ−１）％３で計算することで該色成分を特定し、ｋ番目のテクスチャユニットに対する分割レベルを示す値Ｌｅｖｅｌを、ａ＝０であればＬｅｖｅｌ＝０、それ以外であればＬｅｖｅｌ＝（ａ−１）／３＋１、Ｃｏｌｏｒ≠０であればＬ＝Ｌｅｖｅｌ−１、それ以外であればＬ＝Ｌｅｖｅｌ、で計算することで該分割レベルを特定し、
前記決定手段は、ｋ番目のテクスチャユニットのマッピング開始点（ｈ，ｗ）を、ｈ＝（ｋ％（ｄｃｈ＊ｄｃｗ））／ｄｃｗ＊ｕｎｉｔｓｉｚｅ、ｗ＝（ｋ％ｄｃｗ）＊ｕｎｉｔｓｉｚｅ＋ｂａｎｄｗｉｄｔｈを計算することで、前記現テクスチャユニットのマッピング位置を決定し、
式中、／は整数除算を意味し、％はｍｏｄ演算を意味し、ａ＝ｋ／（ｄｃｈ＊ｄｃｗ）、ｕｎｉｔｓｉｚｅ＝２＾Ｌ、ｂａｎｄｗｉｄｔｈ＝ｄｃｗ＊ｕｎｉｔｓｉｚｅとし、ｄｃｈはＤＣサブバンドの高さを表し、ｄｃｗはＤＣサブバンドの幅を表すことを特徴とする請求項６に記載のマッピング装置。
【請求項１１】
複数の命令を蓄積しているコンピュータ読み取り可能な記録媒体であり、該複数の命令は、プロセッサにより実行される時に、
ａ）前記現テクスチャユニットのテクスチャユニット番号を得る獲得ステップと、
ｂ）前記入力画像がカラー画像であった場合に、前記テクスチャユニット番号から前記現テクスチャユニットに対する色成分あるいは分割レベルを特定する特定ステップと、
ｃ）前記テクスチャユニット番号から特定した色成分あるいは分割レベル、前記入力画像のＤＣサブバンドの幅と高さに従って、前記現テクスチャユニットのマッピング位置を決定する決定ステップとを前記プロセッサに実行させるための命令を含んでいることを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
本願は、１９９８年１１月１８日提出の米国仮出願第６０／１０８，９７３号の利益を請求するとともに、この米国仮出願は参照によって本願に組み込まれている。
本発明は、ディジタルマルチメディア通信分野におけるデータの処理に関する。より詳細には、例えばテクスチャユニットのような符号化単位の位置を迅速に特定するデータ位置特定方法に関する。
【０００２】
発明の背景
ディジタルマルチメディア通信分野において、動画、オーディオ、タイミング及び制御データを搬送するデータストリームは種々の“パケット”にパッケージされる。一般に、パケットはデータと制御要素を含む２進数字のグループであり、複合体として交換され伝送される。データ、制御要素及び他の情報は種々の特別なフォーマットに従い配列される。
【０００３】
かようなフォーマットの諸例は種々の国際規格に開示されている。これらの規格には、限定するのではないが、Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ  Ｓｔａｎｄａｒｄ（例えば、ＭＰＥＧ−１（１１１７２−＊），ＭＰＥＧ−２（１３８１８−＊）及びＭＰＥＧ−４（１４４９６−＊））、Ｈ.２６１規格及びＨ.２６３規格が含まれる。例えば、ＭＰＥＧ規格では、パケットは、ヘッダとそのヘッダに後続する“基本データストリーム”からの多数の連続バイト（ペイロード）から構成されると定義している。“基本ストリーム”は、符号化動画、符号化オーディオ又は他の符号化ビットストリームのいずれかに用いられる極めて包括な用語である。より詳細には、ＭＰＥＧ−２規格の“トランスポートストリーム”パケットは、最長１８４バイトを有するペイロードと４バイト又はそれ以上のバイト長を持つヘッダを有する。このトランスポートストリームのパケットはトランスポートストリームに組み合わされる１つ又はそれ以上のプログラムの一部である。トランスポートストリームは、その後、特定のトランスファレート（伝送レート）のチャネルで伝送される。
【０００４】
しかしながら、例えば無線通信のような雑音のある通信チャネルでパケットを伝送すると、受信器／復号器によって受信されたパケットには損失又は劣化が生じることがある。さらに、データストリーム又はビットストリームは、パケットに部分的な損失があれば受信器／復号器がパケット全体を壊すように相関付けられた圧縮データを搬送しているものもある。
【０００５】
さらに、伝送チャネルは、“コネクションレスネットワーク”内においては、例えば、伝送制御プロトコール／インターネットプロトコール（ＴＣＰ／ＩＰ）に従ってパケットを伝送するが、その際、関連パケットは連続する順番で伝送されない。パケットはコネクションレス伝送環境においては損失又は劣化しないが、符号化画像を表現するパケットは、その画像が符号化された符号化順序又は走査順序通りには到着しないことがある。
このランダムなパケットの受信又はパケットの損失の故に、復号器は受信データを迅速に復号し、次に復号画像内の相対空間位置に関してその復号データ位置を決定することが要求される。データ位置を特定する上で復号器の速度が重要なのは幾つかの理由による。
【０００６】
第一に、例えばリアルタイムアプリケーションのような低ビットレートアプリケーションの場合、少ない待ち時間で復号画像を表示することが要求される。かように、復号器がデータをその空間位置に従って迅速にマッピングすることが重要である。
第二に、例えばエラーコンシールメント方法（エラー隠蔽法）の実施など、エラー回復が必要な場合、劣化していないデータを迅速に位置特定してマッピングできれば有利である。これにより、劣化していないデータを利用してコンシールメントデータを生成するエラーコンシールメント方法は、復号画像中の紛失データを直ちに補償することができる。
【０００７】
さらに、圧縮技法は、階層サブバンド分割を用いて入力画像を変換係数に変換することを含んでもよい。例えば、１９９２年３月にカリフォルニア州サンフランシスコ市で開催された音響、音声及び信号の処理に関する国際会議の論文集第４卷の６５７〜６６０頁に１つの有効な圧縮方法が記述されており、階層順次近似エントロピー符号量子化器を伴う階層サブバンド分割又はウェーブレット変換を行う信号圧縮システムが開示されている。クリティカルにサンプリングされた直交ミラーフィルタ（ＱＭＦ）を用いたサブバンド表現としても知られているウェーブレットピラミッドは、画像の多重解像度を階層サブバンドで表現する特殊な表現形式である。
【０００８】
より詳細には、この階層サブバンドシステムにおいては、最高周波数サブバンドを除き、所与のスケールにおける全係数は、ウェーブレットツリーと呼ばれる構造にしたがって同じ方位のさらに細かいスケールにおける係数セットに関係づけることができる。最も粗いスケールにおける係数を親ノードと呼び、同じ方位の次に細かいスケールでの同一空間又は時間位置に対応する全係数は子ノードと呼ぶ。
【０００９】
これらの変換係数の代表的な符号化方法は、図１に示すような“ツリー深さの走査”順序で画像を３つの解像度レベルに分割する。具体的には、ウェーブレット係数をツリーブロックとして符号化しており、各ツリーブロックは、異なる陰影を付けて示した３つの独立した“テクスチャユニット”で表現している。各テクスチャユニットは最低周波数即ち最も粗いＡＣ帯域係数から始まり最高周波数即ち最も細かいＡＣ帯域係数に至るツリー構造を表現している。
【００１０】
実際の操作時において、テクスチャユニットを搬送するパケットは、ランダムに受信され、損失又は劣化が生じる。各パケットは、パケットが生成された順序通りには受信されないので、復号器は復号テクスチャユニットの相対的な空間位置を正しく特定しなければならない。かように、雑音の多い通信チャネルとコネクションレス方式でのパケットの伝送の場合、復号器は、パケットのペイロードに蓄積されたデータを直ちに逆パケット化して復号化し、必要に応じてエラー回復方法を実行することが要求される。
従って、復号画像中の符号化ユニット、例えばテクスチャユニットの空間位置を迅速に特定する装置とその方法が当技術分野において求められている。
【００１１】
発明の要約
本発明の第１の実施形態において、復号画像内の符号化ユニット、例えばテクスチャユニット（ＴＵ）の空間位置を特定する装置と方法を開示する。詳細には、本発明はテクスチャユニットの“始点”、即ちテクスチャユニットの最初の係数位置を迅速に計算し特定する。種々異なるテクスチャ構造（例えば、ＴＵがツリーブロック、ＴＵがサブバンド中の１つのスライス、ＴＵが分割レイヤ中の複数スライス又はＴＵが正方形ブロックで構成される等）があるが、ｋ番目のテクスチャユニットの始点が判れば、復号器は１つ又はそれ以上のサブバンドにわたるｋ番目のテクスチャユニットを迅速に特定しマップすることができる。
【００１２】
より詳細には、パケットから復号器はテクスチャユニット番号、即ち“ｋ番目”のテクスチャユニットを特定する情報をまず得る。このテクスチャユニット番号はどの色成分にテクスチャユニットが位置しているのかを計算するのに用いられる。即ち、入力画像がカラー画像であれば、各入力画像は３つの独立した色成分、即ち輝度（Ｙ）とＣｒ（Ｕ）とＣｂ（Ｖ）で表現できる。
さらに、各色成分内において、テクスチャユニット番号は、テクスチャユニットが位置する“サブバンド”を計算するのに使用される。即ち、階層分割された画像の各分割レベルは複数のサブバンド、例えばＨＨバンド、ＨＬバンド及びＬＨバンドを有している。
【００１３】
最後に、テクスチャユニットに対するサブバンドが特定されると、テクスチャユニット番号を“ＤＣ”バンドの幅と高さと共に使用して、特定されたサブバンド内のテクスチャユニットの始点を計算する。このようにして、テクスチャユニットを、除算、加算等の複雑でない複数の算術演算を実行することにより迅速に特定してマッピングすることができる。
【００１４】
以下の添付図面を参照し、明細書の詳細説明を検討すれば、本発明の教示内容をよく理解できるであろう。
【００１５】
理解をしやすくするために、図面に共通の同一要素には可能な限り同一の参照符号を付けて示してある。
【００１６】
詳細な説明
図２は、本発明によるパケットストリームシステム２００の簡素化した構成を示すブロック図である。ＭＰＥＧ規格に従って定義された“トランスポートストリーム”のようなデータストリームを、図２に示すパケットストリームシステムに使用して説明する。このトランスポートストリームを一例として用いて本発明につき記述するが、当業者ならば、任意のパケットストリーム、例えばＭＰＥＧの“プログラムストリーム”又は他のフォーマットによる任意の他のパケットストリームにも本発明を適用できることは理解できるであろう。さらに、用語“ストリーム”を用いて、本発明につき以下に説明するが、以下に記述する種々の操作はストリーム全体又はストリームの部分に対して実行できることを理解すべきである。
【００１７】
システム２００は、動画データ２１０を受信して基本動画ビットストリームに符号化する画像／動画符号化器２２０を含んでいる。画像／動画符号化器２２０は、有意度ベース（有意度に基づく）情報を有するか又は有しない、例えばウェーブレット係数のような階層サブバンド分割係数を生成することができる符号化器である。この画像／動画符号化器２２０は、例えば、Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ  （ＪＰＥＧ）符号化器、ＧＩＦ、ＰＩＣＴ等の単一画像符号化器であるか、又は、例えば、ＭＰＥＧ又はＡＴＳＣ規格に従って作動するブロックベース（ブロックに基づく）符号化器又はウェーブレットベース（ウェーブレットに基づく）符号化器のような画像列（動画）用の符号化器であってよい。この開示において、画像列、画像、動画の用語は互換性を持って使用されている。広義において、本発明はいかなるフォーマットの画像又は画像列符号化器／復号器と協働でき、本発明のデータ位置特定方法を用いることによる利点を提供できる。
【００１８】
かような符号化器の１例として、Ｓａｒｎｏｆｆ  Ｖｅｒｙ  Ｌｏｗ  ＢｉｔＲａｔｅ（ＶＬＢＲ）の符号化器が挙げられるが、この符号化器は、米国特許第５，７６４，８０５号（１９９８年６月９日付けで発行）に開示されており、本願においてこの特許も参照によって組み込まれている。かような符号化器の他の例は、“ウェーブレットに基づく符号化技法により生成したゼロツリーを符号化する装置と方法（Ａｐｐａｒａｔｕｓ  Ａｎｄ  Ｍｅｔｈｏｄ  Ｆｏｒ  Ｅｎｃｏｄｉｎｇ  Ｚｅｒｏｔｒｅｅｓ  Ｇｅｎｅｒａｔｅｄ  Ｂｙ  Ａ  Ｗａｖｅｌｅｔ  Ｂａｓｅｄ  Ｃｏｄｉｎｇ  Ｔｅｃｈｎｉｑｕｅ）”の米国特許出願第０８／７３６，１１４号（１９９６年１０月２４日に提出）に開示されており、この例も本願に参照によって組み込まれている。
【００１９】
同様に、システムはオーディオデータ２１２を受信して基本オーディオビットストリームに符号化するオーディオ符号化器２２２を含んでいてもよい。しかしながら、当業者であれば、複数の画像／動画符号化器２２０nとオーディオ符号化器２２２nを使用して複数の基本ビットストリームを生成できることは理解できよう。実際は、複数の動画及びオーディオ符号化器をサーバ２２５により集合的に使用することができる。このサーバは、種々の符号化器を使用してもよいし、及び／又は種々の記憶媒体に蓄積した複数（又はライブラリ）の基本ストリームを単に保持するだけでもよい。一般に、かようなサーバの出力は、インターリーブされたプログラムストリームを含んでいる。
【００２０】
次に、これらのビットストリームを、パケタイザ２３０に送り、そこで、基本ビットストリームをパケットに変換する。パケット形成時に、トランスポートストリームとは無関係に、パケットを使用するための情報を付加することができる。かように、非オーディオ／動画データも許容されるが、図２には図示していない。好適な実施形態において、本発明の符号化器及びパケタイザは単一モジュールで実装されているが、当業者ならば、符号化器及びパケタイザにより実行される機能は、特定用途の要求により連帯してもしくは個別に実装されることは理解されよう。
【００２１】
パケットは、トランスポートストリームマルチプレクサ２４０により受信され多重化されて、トランスポートストリーム２４５が生成される。プログラム（動画及びオーディオデータに関連付けられた“パケット識別子”（ＰＩＤ）のグループである）を形成する基本ストリームから構成されたパケットは、通常共通のタイムベースを共用する。かように、トランスポートストリームは、１つ又はそれ以上の独立したタイムベースを持つ１つ又はそれ以上のプログラムを含み、これらのタイムベースを同期表示のために使用する。トランスポートストリーム内の異なるプログラムのタイムベースは異なってよい。
【００２２】
トランスポートストリーム２４５を伝送チャネル２５０で伝送する。このチャネルは、個別のチャネル専用の符号化器及び復号器（図示せず）をさらに含むことができる。次に、トランスポートストリーム２４５をトランスポートストリームの逆マルチプレクサ２６０により逆多重化して復号する。ここで、基本ストリームは、画像／動画復号器２７０とオーディオ復号器２９０への入力として供給され、これらの復号器の出力は各々復号動画信号２７５と復号オーディオ信号２９５である。
【００２３】
さらに、タイミング情報をトランスポートストリームの逆マルチプレクサ２６０で抽出し、クロック制御装置２８０に送り、動画及びオーディオ復号器を相互に及びチャネルと同期させるために用いる。復号器とチャネルの同期は、トランスポートストリーム内の“プログラムのクロック基準”（ＰＣＲ）を用いて実現する。ＰＣＲは、ビットストリーム自身のタイミングを符号化するタイムスタンプであり復号器のタイミングを導出するために用いる。
【００２４】
上述のように、パケタイザ２３０は、符号化器からのビットストリームを伝送用のパケットに編成する。伝送チャネル２５０が雑音のあるチャネルであれば、伝送パケットは劣化するか、部分的に失われる。本発明は、復号器２７０によりビットストリームを復号して空間位置に関するテクスチャユニットの始点位置を迅速に特定する方法を以下に記述するが、この操作はより大きい復号システム内の他のモジュール、例えば逆パケタイザ（図示せず）においても実行できる点に注目すべきである。本発明の実装自体は設計者の選択事項である。
【００２５】
エラーレジリエンス（エラーに対する回復力）は、階層分割情報、即ち、階層サブバンド分割係数を搬送するパケットにとって特に重要である。階層サブバンド分割は、画像の多重解像度表現を提供する。例えば、画像を先ず４つのサブバンドＬＬ，ＬＨ，ＨＬ及びＨＨに分割する。各サブバンドは、全体周波数帯域の約１／４帯域を表現している。次により粗いスケールの画像表現を得るために、ＬＬバンドをさらに４つのサブバンドに分割する。上記のプロセスを繰り返して、階層サブバンドのピラミッドを形成することができる。尚、階層サブバンド分割は任意数のサブバンド分割に適用できることを理解すべきである。
【００２６】
階層サブバンド分割係数をエラーレジリエンス用に“テクスチャパケット”と呼ばれるユニットにパケット化する。テクスチャパケットは、１個以上の“テクスチャユニット”と命名された符号化ユニットより成る。即ち、テクスチャユニットを単一のパケットにパケット化した場合、そのパケットをテクスチャパケットと呼ぶ。種々のテクスチャユニット構成例が、本願と同時に提出された“符号化単位の形成装置と方法（Ａｐｐａｒａｔｕｓ  Ａｎｄ  Ｍｅｔｈｏｄ  ＦｏｒＦｏｒｍｉｎｇ  Ａ  Ｃｏｄｉｎｇ  Ｕｎｉｔ）”の米国出願（弁理士事件整理番号ａｔｔｏｒｎｅｙ  ｄｏｃｋｅｔ  １３１５１）に開示されており、参照によって本願に組み込まれている。
【００２７】
図３は、画像の３つの階層分割色成分、即ち、入力画像に対する輝度（Ｙ）３１０，クロミナンス（Ｕ）３２０及びクロミナンス（Ｖ）３３０を示す概略図である。輝度成分は複数のｎレベル、例えばＬ0−Ｌn-1に分割され、他方、クロミナンス（色）成分は複数のｎ−１レベル、例えばＬ1−Ｌn-1に分割されることに注意すべきである。即ち、各カラー入力画像毎に、３つの色成分を生成し、各クロミナンス成分は輝度成分と比較し１つ少ない分割レベルで生成することができる。しかしながら、本発明は、上記に限定されるのではなく、任意数の色成分又は分割レベルにも適用できることを理解すべきである。
【００２８】
詳細には、図３は３つの色成分にわたるテクスチャユニットの走査順序を示しており、ここで、テクスチャユニットはツリーブロックにより、即ち、深さ優先走査順序で編成される。ツリーブロックはウェブレットツリーの分枝に沿った通過時に発見された係数のブロック、即ち、異なる分割レベルにわたる同一空間位置（ツリールートの空間位置のような）に対応する全係数のブロックより成ると定義される。かように、テクスチャユニットとしてのツリーブロックは図３に示す通りであり、いくつかの分割レベルにわたって共通に陰影を付けたブロックが単一のテクスチャユニットを構成し、例えば、テクスチャユニット“０”はレベル“０”の１個の係数とレベル“１”の４個の係数とレベル“２”の１６個の係数等を含む。
【００２９】
テクスチャユニットの順番（０〜１７の順番をつけて示した）は、３つのテクスチャユニットを各色成分の１つから走査し次の色成分に移行する。例えば、Ｙ成分の３つのテクスチャユニット０〜２（レベル０の各々３１４ａ〜３１４ｃからの３つのサブバンドＬＨ，ＨＬ，ＨＨの中のそれぞれから１つのテクスチャ）を走査し、続いて、Ｕ成分からの３つの対応テクスチャユニット３〜５（レベル１における各々３２４ａ〜３２４ｃの３つのサブバンドＬＨ，ＨＬ，ＨＨ中のそれぞれから１つのテクスチャ）とＶ成分からの３つの対応テクスチャユニット６〜８（レベル１における各々３３４ａ〜３３４ｃの３つのサブバンドＬＨ，ＨＬ，ＨＨの中のそれぞれから１つのテクスチャ）等を走査する。各サブバンド内において、テクスチャユニットをラスタ走査順に符号化する。かように、図３中のテクスチャユニット番号はＹ，Ｕ，Ｖ成分中のテクスチャユニットの走査順序も示している。
【００３０】
操作時、符号化テクスチャユニットを搬送するテクスチャパケットは、対応するテクスチャユニットのテクスチャユニット番号を含んでおり、例えばテクスチャパケットは“ｋ番”“ｋ＋１番”及び／又は“ｋ＋ｎ番”のテクスチャユニットを搬送している。テクスチャユニット番号情報は、通常パケットヘッダに蓄積される。
【００３１】
本発明において、復号器はテクスチャユニット番号を用いて復号したテクスチャユニットの始点位置を迅速に特定ができ、即ち、復号器は図３に示すような順序でテクスチャユニットをマッピングすることができる。本発明の重要な形態は、復号器が、各復号テクスチャユニットに対する走査順序の始めから数え直す必要なしに復号テクスチャユニットの位置を特定してマッピングできることである。かような数え直し（ｒｅｃｏｕｎｔ）は、特に多数のテクスチャユニットを持つ入力画像の場合はおびただしい計算サイクルをもたらすことは理解されるであろう。
【００３２】
図７はデータの位置特定法７００のフローチャートである。詳細には、図７は図３乃至図６に示すような種々のテクスチャユニット構成と無関係に、本データ位置特定方法を実装するためのトップレベルの一般的な方法を記述する。しかしながら、テクスチャユニット構成は実装毎に変化するので、本開示は、図３乃至図６に示す４つの異なるテクスチャユニット構成を指定した以下の４実施形態を提示する。したがって、図７と図３乃至図６に示すテクスチャユニット構成の各々を同時に参照し、本発明を考察されたい。
【００３３】
１）テクスチャユニットがツリーブロックである場合
方法７００はステップ７０５で始まりステップ７１０に移行し、そこでテクスチャユニット番号、例えば“ｋ”を得る。通常、テクスチャユニット番号はテクスチャパケットのヘッダから得る。
【００３４】
ステップ７２０において、方法７００はテクスチャユニット番号に従い色成分を特定する。ここで、色成分Ｙ３１０を０，Ｕ３２０を１，Ｖ３３０を２で表わし、サブバンドＬＨを０、ＨＬを１、ＨＨを２で表わすこととする。ｋ番目のテクスチャユニットに対する色成分は次式のように表現できる。
Color=b%3                                        （１）
式中、ｂ＝ｋ／３であり、“／”は整数除算を意味し、即ち、商のみが保持され、％はｍｏｄ演算を意味し剰余のみが保持される。この特定テクスチャユニット構成の場合、各テクスチャユニットは最低ＡＣ解像度レベルから最高ＡＣ解像度レベルに進行するので、特定分割レベルを決定する必要がないことに注目すべきである。しかしながら、テクスチャユニットが全分割レベルにわたって規定されない場合、特定分割レベルの特定は以下に示すように重要になる。
【００３５】
ステップ７３０において、方法７００は、ｋ番目のテクスチャユニットのサブバンドを以下のように特定する。
Subband=(k%9)%3                                  （２）
式中の“％”はｍｏｄ演算を意味する。
【００３６】
ステップ７４０において方法７００は、ｋ番目のテクスチャユニットに対し特定されたサブバンド中のテクスチャユニットの始点（ｈ，ｗ）を以下のように特定する。
(Subband=0)ならば、h=a/dc＿w,w=(a%dc＿w)+dc＿w；
(Subband=1)ならば、h=a/dc＿w+dc＿h,w=(a%dc＿w)；
(Subband=2)ならば、h=a/dc＿w+dc＿h,w=(a%dc＿w)+dc＿w.  （３）
式中、“／”は整数除算を意味し、“％”はｍｏｄ演算を意味する。“ａ”＝ｋ／９であり、ｄｃ＿ｈとｄｃ＿ｗは、各々、ＤＣ帯域３１２の高さと幅を表わす。
【００３７】
ステップ７５０において、方法７００は現入力画像用の追加テクスチャユニットがあるかを問い合わせる。この問い合わせに対する答えが肯定であれば、方法７００はステップ７１０に戻り、次の復号テクスチャユニットに対しステップ７１０からステップ７４０までを繰り返す。問い合わせに対する答えが否定であれば、方法７００はステップ７６０で終了する。
【００３８】
２）テクスチャユニットがサブバンド中のスライスである場合：
図４は、最低ＡＣ帯域の１行に対応するサブバンド中のスライスとして定義されたテクスチャユニットを示している。スライスは、サブバンド内の１つ以上の行に対応できることに注目すべきである。テクスチャユニットの走査順序は次の通りである。ＬＨ（０〜２），ＨＬ（３〜５），ＨＨ（６〜８）の順で分割レベル０（最低ＡＣ帯域）に対する色成分Ｙ中のテクスチャユニットをスライス順で最初に走査し、ＬＨ（９〜１１），ＨＬ（１２〜１４），ＨＨ（１５〜１７）の順で分割レベル１に対する色成分Ｙ中のテクスチャユニットを次に走査し、ＬＨ（１８〜２０），ＨＬ（２１〜２３），ＨＨ（２４〜２６）の順で分割レベル１に対する色成分Ｕ中のテクスチャユニットを次に走査し、ＬＨ（２７〜２９），ＨＬ（３０〜３２），ＨＨ（３３〜３５）の順で分割レベル１に対する色成分Ｖ中のテクスチャユニットを次に走査し、ＬＨ，ＨＬ，ＨＨの順で分割レベル２に対する色成分Ｙ中のテクスチャユニットを次に走査し、ＬＨ，ＨＬ，ＨＨの順で分割レベル２に対する色成分Ｕ中のテクスチャユニットを次に走査し、ＬＨ，ＨＬ，ＨＨの順で分割レベル２に対する色成分Ｖ中のテクスチャユニットを次に走査し、以下同様に順次走査する。
【００３９】
図７を参照する。方法７００はステップ７０５で始まり、ステップ７１０に進み、テクスチャユニット番号、例えば、“ｋ”を得る。
【００４０】
ステップ７２０において、方法７００はテクスチャユニット番号に従い色成分と分割レベルを特定する。ここで、色成分Ｙ４１０を０、Ｕ４２０を１、Ｖ４３０を２で表わし、サブバンドＬＨを０、ＨＬを１、ＨＨを２で表わすこととする。ｋ番目のテクスチャユニットに対する“色（ｃｏｌｏｒ）”と分割“レベル（ｌｅｖｅｌ）”は次のように表現できる。
【００４１】
a<3であれば、テクスチャユニットは
level=0、color=0であり
それ以外は、
level=(a-3)/9+1でありcolor=((a-3)/3)%3                （４）
テクスチャユニットがＹ成分でない、即ち、color≠0であれば、
l＝level-1
それ以外は、l＝levelである。
式中、“／”は整数除算を意味し、“％”はｍｏｄ演算を意味し、ａ＝ｋ／ｄｃ＿ｈであり、ｄｃ＿ｈはＤＣ帯域４１２の高さを意味する。
【００４２】
ステップ７３０において、方法７００は、ｋ番目のテクスチャユニットのサブバンドを以下のように特定する。
a<3であれば、Subband=a、
それ以外は、Subband=(a-3)%3                              （５）
式中の“％”はｍｏｄ演算を意味し、ａ＝ｋ／ｄｃ＿ｈであり、ｄｃ＿ｈはＤＣ帯域４１２の高さを意味する。
【００４３】
ステップ７４０において方法７００は、ｋ番目のテクスチャユニットに対して特定されたサブバンド中のテクスチャユニットの始点（ｈ，ｗ）を次のように特定する。
Subband=0ならば、h=b*TU＿height,w=band＿width;
Subband=1ならば、h=b*TU＿height+band＿height,w=0;
Subband=2ならば、h=b*TU＿height+band＿height,w=band＿width（６）
式中、“％”はｍｏｄ演算を意味し、ｂａｎｄ＿ｈｅｉｇｈｔ＝ｄｃ＿ｈ＊ＴＵ＿ｈｅｉｇｈｔ，ｂａｎｄ＿ｗｉｄｔｈ＝ｄｃ＿ｗ＊ＴＵ＿ｈｅｉｇｈｔ，ｂ＝ｋ％ｄｃ＿ｈ，ＴＵ＿ｈｅｉｇｈｔ＝２＾ｌであり、ｄｃ＿ｗは、ＤＣ帯域４１２の幅を表わす。
【００４４】
ステップ７５０において、方法７００は現入力画像用の追加テクスチャユニットがあるかを問い合わせる。この問い合わせに対する答えが肯定であれば、方法７００はステップ７１０に戻り、次の復号テクスチャユニットに対しステップ７１０からステップ７４０までを繰り返す。問い合わせに対する答えが否定であれば、方法７００はステップ７６０で終了する。
【００４５】
３）テクスチャユニットが分割レイヤ中の複数スライスである場合：
図５は、所与の分割レベル内のサブバンド中の各１つに対する１スライスに対応する複数スライスとして定義されたテクスチャユニットを示しており、例えば、分割レベル０におけるサブバンドＬＨ，ＨＨ及びＨＬの第１スライスは１つのテクスチャユニットを構成している。スライスはサブバンド中の１行以上に対応できることを再度注記しておく。テクスチャユニットの走査順序は次の通りである。分割レベル０（最低ＡＣ帯域）におけるＹ成分の全テクスチャユニットを最初に走査し；分割レベル１におけるＹ成分の全テクスチャユニットを次に走査し；分割レベル１におけるＵ成分の全テクスチャユニットを次に走査し；分割レベル１におけるＶ成分の全テクスチャユニットを次に走査し；分割レベル２におけるＹ成分の全テクスチャユニットを次に走査し；分割レベル２におけるＵ成分の全テクスチャユニットを次に走査し；分割レベル２におけるＶ成分の全テクスチャユニットを次に走査し；以下同様に順次走査する。
【００４６】
図７を参照する。方法７００はステップ７０５で始まり、ステップ７１０に進み、テクスチャユニット番号、例えば、“ｋ”を得る。
【００４７】
ステップ７２０において、方法７００はテクスチャユニット番号に従い色成分と分割レベルを特定する。ここで、色成分Ｙ５１０を０、Ｕ５２０を１、Ｖ５３０を２で表わし、サブバンドＬＨを０、ＨＬを１、ＨＨを２で表わすこととする。ｋ番目のテクスチャユニットに対する“色（ｃｏｌｏｒ）”と分割“レベル（ｌｅｖｅｌ）”は次式のように表現できる。
【００４８】
a=0であれば、level=0、color=0
それ以外は、level=(a-1)/3+1、color=(a-1)%3
color≠0であれば、l=level-1、
それ以外の場合はl=level                              （７）
【００４９】
式中、“／”は整数除算を意味し、ａ＝ｋ／ｄｃ＿ｈであり、ｄｃ＿ｈはＤＣ帯域５１２の高さを意味する。
【００５０】
この実施形態の場合、ｋ番目のテクスチャユニットに対する特別なサブバンドを決定する必要がないのでステップ７３０はスキップする。即ち、テクスチャユニットの構成によって規定される各テクスチャユニットは、同一レベルにおける全サブバンドからの１つ又はそれ以上のスライスを含む。
【００５１】
ステップ７４０において、方法７００は、ｋ番目のテクスチャユニットに対して始点（ｈ，ｗ）を以下のように特定する。
h=b*TU＿height， w=band＿width                      （８）
【００５２】
式中、“％”はｍｏｄ演算を意味し、ｂ＝ｋ％ｄｃ＿ｈ，ｂａｎｄ＿ｈｅｉｇｈｔ＝ｄｃ＿ｈ＊ＴＵ＿ｈｅｉｇｈｔ，ｂａｎｄ＿ｗｉｄｔｈ＝  ｄｃ＿ｗ＊ＴＵ＿ｈｅｉｇｈｔ，ＴＵ＿ｈｅｉｇｈｔ＝２＾ｌであり、ｄｃ＿ｗはＤＣ帯域５１２の幅を意味する。
【００５３】
ステップ７５０において、方法７００は現入力画像用の追加テクスチャユニットがあるかを問い合わせる。この問い合わせに対する答えが肯定であれば、方法７００はステップ７１０に戻り、次の復号テクスチャユニットに対してステップ７１０からステップ７４０までを繰り返す。問い合わせに対する答えが否定であれば、方法７００はステップ７６０で終了する。
【００５４】
４）テクスチャユニットが分割レイヤ中の複数の正方形ブロックである場合：
図６は、所与の分割レベルにおける各サブバンドにわたる係数の１つまたはそれ以上の正方形ブロックに対応する分割レベルの正方形ブロックとして定義されたテクスチャユニットを示しており、例えば、分割レベル０におけるサブバンドＬＨ，ＨＨ及びＨＬの第１の正方形ブロックがテクスチャユニットを構成している。より詳細には、図６のテクスチャユニットの構造又は定義は、図５のテクスチャユニットの定義のサブセットであると理解することができる。走査順序はラスタ走査で符号化される同一ウェーブレット分割レイヤ中のテクスチャユニットに関する図５の走査順序と同じである。
【００５５】
より詳細には、テクスチャユニットの走査順序は次の通りである。分割レベル０（最低ＡＣ帯域）におけるＹ成分の全テクスチャユニットを最初に走査し；分割レベル１におけるＹ成分の全テクスチャユニットを次に走査し；分割レベル１におけるＵ成分の全テクスチャユニットを次に走査し；分割レベル１におけるＶ成分の全テクスチャユニットを次に走査し；分割レベル２におけるＹ成分の全テクスチャユニットを次に走査し；分割レベル２におけるＵ成分の全テクスチャユニットを次に走査し；分割レベル２におけるＶ成分の全テクスチャユニットを次に走査し；以下同様に順次走査する。
【００５６】
図７を参照する。方法７００はステップ７０５で始まり、ステップ７１０に進み、テクスチャユニット番号、例えば、“ｋ”を得る。
【００５７】
ステップ７２０において、方法７００はテクスチャユニット番号に従い色成分と分割レベルを特定する。ここで、色成分Ｙ６１０を０、Ｕ６２０を１、Ｖ６３０を２で表わし、サブバンドＬＨを０、ＨＬを１、ＨＨを２で表わすこととする。ｋ番目のテクスチャユニットに対する“色（ｃｏｌｏｒ）”と分割“レベル（ｌｅｖｅｌ）”は次式のように表現できる。
a=0であれば、level=0、color=0
それ以外は、level=(a-1)/3+1，color=(a-1)%3
color≠0であれば、l=level-1
それ以外の場合はl=level                            （９）
式中、“／”は整数除算を意味し、ａ＝ｋ／（ｄｃ＿ｈ＊ｄｃ＿ｗ）であり、“ｄｃ＿ｗ”と“ｄｃ＿ｈ”は各々ＤＣ帯域６１２の幅と高さを意味する。
【００５８】
この実施形態の場合、ｋ番目のテクスチャユニットに対する特別なサブバンドを決定する必要がないのでステップ７３０はスキップする。即ち、テクスチャユニットの構成によって規定される各テクスチャユニットは、同一レベルにおける全サブバンドからの１つ又はそれ以上のスライスを含む。
【００５９】
ステップ７４０において、方法７００は、ｋ番目のテクスチャユニットに対して始点（ｈ，ｗ）を以下のように特定する。
h=(k%(dc＿h*dc＿w))/dc＿w*unit＿size
w=(k%dc＿w)*unit＿size+band＿width                      （１０）
式中、“％”はｍｏｄ演算を意味し、ｕｎｉｔ＿ｓｉｚｅ＝２＾ｌ，ｂａｎｄ＿ｗｉｄｔｈ＝ｄｃ＿ｗ＊ｕｎｉｔ＿ｓｉｚｅであり、“ｋ”はテクスチャユニット番号である。
【００６０】
ステップ７５０において、方法７００は現入力画像用の追加テクスチャユニットがあるかを問い合わせる。この問い合わせに対する答えが肯定であれば、方法７００はステップ７１０に戻り、次の復号テクスチャユニットに対しステップ７１０からステップ７４０までを繰り返す。問い合わせに対する答えが否定であれば、方法７００はステップ７６０で終了する。
【００６１】
要約すれば、本発明は幾つかの利点を提供する。第１に、復号器は受信する順序に係わり無くテクスチャユニットを直ちに復号しマッピングすることができる。例えば、ｋ−１番目のテクスチャユニットを受信する前に、ｋ番目のテクスチャユニットを復号しマッピングすることができる。例えば、この能力が有効なのは、幾つかのパケットが失われるか又は劣化した状況を指摘できることである。第２に、復号器は、受信テクスチャユニットのすべてにつき走査順序に従って計数操作をすることなく、簡単な算術演算を行ってテクスチャユニットの始点を迅速且つ効率よく位置決定できる。
【００６２】
図８は、本発明による符号化システム８００と復号システム８６０を示すブロック図である。符号化システム８００は、汎用コンピュータ８１０と種々の入出力装置８２０より構成される。汎用コンピュータは、中央処理装置（ＣＰＵ）８１２、メモリ８１４及び、画像、動画及び／又はオーディオ信号を符号化してパケット化する符号化器／パケタイザ８１６を含む。
【００６３】
好適な実施形態において、符号化器／パケタイザ８１６は、図２を参照し前述したように単純に、画像／動画符号化器２２０、オーディオ符号化器２２２及び／又はパケタイザ２３０である。この符号化器とパケタイザは結合して又は個別に実装できると理解すべきである。符号化器／パケタイザ８１６は、ＣＰＵ８１２に通信チャネルを介して接続する物理的な装置であり得る。これに代えて、符号化器／パケタイザ８１６をソフトウェアアプリケーション（又は、例えば、特定用途の集積回路（ＡＳＩＣ）を使用するハードウェアとソフトウェアの組合せ）とすることができ、記憶媒体（例えば、磁気又は光ドライブ又はディスケット）からソフトウェアをロードし、コンピュータのメモリ８１４内のＣＰＵで実行する。かようにして、本発明の符号化器／パケタイザ８１６をコンピュータ可読媒体に蓄積させることができる。
【００６４】
コンピュータ８１０は、キーボード，マウス，オーディオレコーダ，カメラ，カムコーダ，ビデオモニタ，及びテープドライブ，フロッピー（Ｒ）ドライブ，ハードディスクドライブ又はコンパクトディスクドライブを含むが、それらに限定されない、任意数の画像装置又は記憶装置のような複数の入出力装置８２０と結合することができる。
【００６５】
符号化システムは、復号システムに通信チャネル８５０を通して結合できる。但し、本発明は、どの特定タイプの通信チャネルにも限定されない。
【００６６】
復号システム８６０は、汎用コンピュータ８７０及び種々の入出力装置８８０を含む。この汎用コンピュータは中央処理装置（ＣＰＵ）８７２と、記憶装置８７４と、符号化画像列を受信し復号する復号器／逆パケタイザ８７６を含む。
【００６７】
好適な実施形態において、復号器／逆パケタイザ８７６は、符号化器／パケタイザ８１６と相補して前述のように同符号化器／パケタイザ８１６によって生成されたビットストリームを復号するための極めて任意の復号器である。この復号器／逆パケタイザ８７６は、ＣＰＵ８７２に通信チャネルを介し結合する物理的な装置であり得る。これに代えて、復号器／逆パケタイザ８７６を例えば、磁気又は光ディスクのような記憶装置からロードするソフトウェアアプリケーションとして実装し、コンピュータのメモリ８７４内に常駐させることもできる。かように、本発明の符号化器／パケタイザ８１６に相補する復号器をコンピュータ可読媒体に蓄積させることができる。
【００６８】
コンピュータ８６０は、キーボード，マウス，ビデオモニタ，又はテープドライブ，フロッピー（Ｒ）ドライブ，ハードディスクドライブ又はコンパクトディスクドライブを含むが、それらに限定されない、任意数の画像配信装置又は画像蓄積装置のような複数の入出力装置８８０と結合することができる。入力装置は、コンピュータが復号した動画の画像列を蓄積又は配信するのを可能にする。
【００６９】
本発明の教示を含む種々の実施形態を図示し詳細に記述してきたが、当業者であれば、これらの教示を含む多くの他の変更態様を容易に工夫することができるであろう。
【図面の簡単な説明】
【図１】  図１は、先行技術において使用されている複数のテクスチャユニットを有するウェーブレットツリーにおける３つのレベルに分割した画像内のサブバンドの親子関係を示す概略図である。
【図２】  図２は、本発明の簡素化したパケットストリームシステムを示すブロック図である。
【図３】  図３は、各テクスチャユニットをツリーブロックに従って編成した３つの色成分にわたるテクスチャユニットの走査順序を示す概略図である。
【図４】  図４は、各テクスチャユニットをサブバンド内のスライスにより編成した３つの色成分にわたるテクスチャユニットの走査順序を示す概略図である。
【図５】  図５は、各テクスチャユニットを分割レベル内の複数のスライスにより編成した３つの色成分にまたがるテクスチャユニットの走査順序を示す概略図である。
【図６】  図６は、各テクスチャユニットを分割レベル内の複数の正方形ブロックにより編成した３つの色成分にわたるテクスチャユニットの走査順序を示す概略図である。
【図７】  図７は、本発明のデータ位置特定方法のフローチャートである。
【図８】  図８は、本発明による符号化システムと復号システムを示すブロック図である。
【図１】
0004522585.tif 000002
【図２】
0004522585.tif 000003
【図３】
0004522585.tif 000004
【図４】
0004522585.tif 000005
【図５】
0004522585.tif 000006
【図６】
0004522585.tif 000007
【図７】
0004522585.tif 000008
【図８】
0004522585.tif 000009