JP2006140969A5 - - Google Patents

Claims (14)

1. ブロック単位に画像データを入力し、シンタクス要素から符号化データを生成する可変長符号化装置であって、
   前記画像データを一時的に格納する記憶手段と、
   前記記憶手段への画像データの格納と同時に、前記画像データから第一のシンタクス要素を算出する第一のシンタクス要素算出手段と、
   前記第一シンタクス要素の値から第一シンタクス要素の符号化データを生成する第一の符号化手段と、
   前記記憶手段に格納された前記画像データを読み出し、読み出した画像データから第二のシンタクス要素の値を算出する第二のシンタクス要素算出手段と、
   前記第一のシンタクス要素の値と前記第二のシンタクス要素の値に基づいて第二のシンタクス要素の符号化データを生成する第二の符号化手段と、
   前記第一および第二のシンタクス要素の符号化データを結合する結合手段とを備え、
   前記第一の符号化手段と前記第二の符号化手段による前記第一および第二のシンタクス要素の符号化データを生成は、次に入力したブロックの画像データを前記記憶手段に格納する間に行われることを特徴とする可変長符号化装置。
2. 前記第二のシンタクス要素算出手段は、前記記憶手段に格納された画像データを逆ジグザグスキャン順に読み出して、前記第二のシンタクス要素を算出することを特徴とする請求項１記載の可変長符号化装置。
3. 前記第一のシンタクス要素は、ブロック内の非ゼロデータの個数、ゼロデータの個数、ブロック内の最後の非ゼロデータより前に入力されるゼロデータの個数、及びブロック内の最後の絶対値が２以上のデータ以降に入力される絶対値が１であるデータの個数のうち少なくとも１つを含むことを特徴とする請求項１又は請求項２記載の可変長符号化装置。
4. 前記第二のシンタクス要素は、前記画像データのゼロラン長及び前記画像データのレベル値のうち少なくとも１つを含むことを特徴とする請求項１乃至３の何れか１項に記載の可変長符号化装置。
5. 前記第一のシンタクス要素算出手段は、
   前記入力された画像データからゼロデータの個数又は非ゼロデータの個数を示す付加情報を算出する付加情報算出手段と、
   前記記憶手段に一時的に格納された前記画像データ及び前記付加情報算出手段で算出された付加情報に基づいて、第一のシンタクス要素を算出する第一のシンタクス要素合成手段と、
   を備えることを特徴とする請求項１乃至４の何れか１項に記載の可変長符号化装置。
6. 前記記憶手段からの前記画像データは、逆ジグザグスキャン順に読み出されて前記第一のシンタクス要素合成手段に供給されることを特徴とする請求項５に記載の可変長符号化装置。
7. ブロック単位に画像データを入力し、シンタクス要素から符号化データを生成する可変長符号化方法であって、
   前記画像データを一時的に記憶手段に格納する記憶工程と、
   前記記憶手段への画像データの格納と同時に、前記画像データから第一のシンタクス要素を算出する第一のシンタクス要素算出工程と、
   前記第一シンタクス要素の値から第一シンタクス要素の符号化データを生成する第一の符号化工程と、
   前記記憶手段に格納された前記画像データを読み出し、読み出した画像データから第二のシンタクス要素の値を算出する第二のシンタクス要素算出工程と、
   前記第一のシンタクス要素の値と前記第二のシンタクス要素の値に基づいて第二のシンタクス要素の符号化データを生成する第二の符号化工程と、
   前記第一および第二のシンタクス要素の符号化データを結合する結合工程とを備え、
   前記第一の符号化工程と前記第二の符号化工程による前記第一および第二のシンタクス要素の符号化データの生成は、次に入力したブロックの画像データを前記記憶手段に格納する間に行われることを特徴とする可変長符号化方法。
8. 前記第二のシンタクス要素算出工程は、前記記憶手段に格納された画像データを逆ジグザグスキャン順に読み出して、前記第二のシンタクス要素を算出することを特徴とする請求項７記載の可変長符号化方法。
9. 前記第一のシンタクス要素は、ブロック内の非ゼロデータの個数、ゼロデータの個数、ブロック内の最後の非ゼロデータより前に入力されるゼロデータの個数、及びブロック内の最後の絶対値が２以上のデータ以降に入力される絶対値が１であるデータの個数のうち少なくとも１つを含むことを特徴とする請求項７又は請求項８記載の可変長符号化方法。
10. 前記第二のシンタクス要素は、前記画像データのゼロラン長及び前記画像データのレベル値のうち少なくとも１つを含むことを特徴とする請求項７乃至９の何れか１項に記載の可変長符号化方法。
11. 前記第一のシンタクス要素算出工程は、
    前記入力された画像データからゼロデータの個数又は非ゼロデータの個数を示す付加情報を算出する付加情報算出工程と、
    前記記憶手段に一時的に格納された前記画像データ及び前記付加情報算出工程で算出された付加情報に基づいて、第一のシンタクス要素を算出する第一のシンタクス要素合成工程と、
    を備えることを特徴とする請求項７乃至１０の何れか１項に記載の可変長符号化方法。
12. 前記記憶手段からの前記画像データは、逆ジグザグスキャン順に読み出されて前記第一のシンタクス要素合成工程に供給されることを特徴とする請求項１１に記載の可変長符号化方法。
13. コンピュータに、請求項７乃至１２の何れか１項に記載の可変長符号化方法の各工程を実行させるためのコンピュータプログラム。
14. 請求項１３に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ読取可能な記憶媒体。