【手続補正書】
【提出日】平成19年11月15日(2007.11.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ブロック単位に画像データを入力し、シンタクス要素から符号化データを生成する可変長符号化装置であって、
前記画像データを一時的に格納する記憶手段と、
前記記憶手段への画像データの格納と同時に、前記画像データから第一のシンタクス要素を算出する第一のシンタクス要素算出手段と、
前記第一シンタクス要素の値から第一シンタクス要素の符号化データを生成する第一の符号化手段と、
前記記憶手段に格納された前記画像データを読み出し、読み出した画像データから第二のシンタクス要素の値を算出する第二のシンタクス要素算出手段と、
前記第一のシンタクス要素の値と前記第二のシンタクス要素の値に基づいて第二のシンタクス要素の符号化データを生成する第二の符号化手段と、
前記第一および第二のシンタクス要素の符号化データを結合する結合手段とを備え、
前記第一の符号化手段と前記第二の符号化手段による前記第一および第二のシンタクス要素の符号化データを生成は、次に入力したブロックの画像データを前記記憶手段に格納する間に行われることを特徴とする可変長符号化装置。
【請求項２】
前記第二のシンタクス要素算出手段は、前記記憶手段に格納された画像データを逆ジグザグスキャン順に読み出して、前記第二のシンタクス要素を算出することを特徴とする請求項１記載の可変長符号化装置。
【請求項３】
前記第一のシンタクス要素は、ブロック内の非ゼロデータの個数、ゼロデータの個数、ブロック内の最後の非ゼロデータより前に入力されるゼロデータの個数、及びブロック内の最後の絶対値が２以上のデータ以降に入力される絶対値が１であるデータの個数のうち少なくとも１つを含むことを特徴とする請求項１又は請求項２記載の可変長符号化装置。
【請求項４】
前記第二のシンタクス要素は、前記画像データのゼロラン長及び前記画像データのレベル値のうち少なくとも１つを含むことを特徴とする請求項１乃至３の何れか１項に記載の可変長符号化装置。
【請求項５】
前記第一のシンタクス要素算出手段は、
前記入力された画像データからゼロデータの個数又は非ゼロデータの個数を示す付加情報を算出する付加情報算出手段と、
前記記憶手段に一時的に格納された前記画像データ及び前記付加情報算出手段で算出された付加情報に基づいて、第一のシンタクス要素を算出する第一のシンタクス要素合成手段と、
を備えることを特徴とする請求項１乃至４の何れか１項に記載の可変長符号化装置。
【請求項６】
前記記憶手段からの前記画像データは、逆ジグザグスキャン順に読み出されて前記第一のシンタクス要素合成手段に供給されることを特徴とする請求項５に記載の可変長符号化装置。
【請求項７】
ブロック単位に画像データを入力し、シンタクス要素から符号化データを生成する可変長符号化方法であって、
前記画像データを一時的に記憶手段に格納する記憶工程と、
前記記憶手段への画像データの格納と同時に、前記画像データから第一のシンタクス要素を算出する第一のシンタクス要素算出工程と、
前記第一シンタクス要素の値から第一シンタクス要素の符号化データを生成する第一の符号化工程と、
前記記憶手段に格納された前記画像データを読み出し、読み出した画像データから第二のシンタクス要素の値を算出する第二のシンタクス要素算出工程と、
前記第一のシンタクス要素の値と前記第二のシンタクス要素の値に基づいて第二のシンタクス要素の符号化データを生成する第二の符号化工程と、
前記第一および第二のシンタクス要素の符号化データを結合する結合工程とを備え、
前記第一の符号化工程と前記第二の符号化工程による前記第一および第二のシンタクス要素の符号化データの生成は、次に入力したブロックの画像データを前記記憶手段に格納する間に行われることを特徴とする可変長符号化方法。
【請求項８】
前記第二のシンタクス要素算出工程は、前記記憶手段に格納された画像データを逆ジグザグスキャン順に読み出して、前記第二のシンタクス要素を算出することを特徴とする請求項７記載の可変長符号化方法。
【請求項９】
前記第一のシンタクス要素は、ブロック内の非ゼロデータの個数、ゼロデータの個数、ブロック内の最後の非ゼロデータより前に入力されるゼロデータの個数、及びブロック内の最後の絶対値が２以上のデータ以降に入力される絶対値が１であるデータの個数のうち少なくとも１つを含むことを特徴とする請求項７又は請求項８記載の可変長符号化方法。
【請求項１０】
前記第二のシンタクス要素は、前記画像データのゼロラン長及び前記画像データのレベル値のうち少なくとも１つを含むことを特徴とする請求項７乃至９の何れか１項に記載の可変長符号化方法。
【請求項１１】
前記第一のシンタクス要素算出工程は、
前記入力された画像データからゼロデータの個数又は非ゼロデータの個数を示す付加情報を算出する付加情報算出工程と、
前記記憶手段に一時的に格納された前記画像データ及び前記付加情報算出工程で算出された付加情報に基づいて、第一のシンタクス要素を算出する第一のシンタクス要素合成工程と、
を備えることを特徴とする請求項７乃至１０の何れか１項に記載の可変長符号化方法。
【請求項１２】
前記記憶手段からの前記画像データは、逆ジグザグスキャン順に読み出されて前記第一のシンタクス要素合成工程に供給されることを特徴とする請求項１１に記載の可変長符号化方法。
【請求項１３】
コンピュータに、請求項７乃至１２の何れか１項に記載の可変長符号化方法の各工程を実行させるためのコンピュータプログラム。
【請求項１４】
請求項１３に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ読取可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
上記課題を解決するために、本発明による可変長符号化装置は、ブロック単位に画像データを入力し、シンタクス要素から符号化データを生成する可変長符号化装置であって、前記画像データを一時的に格納する記憶手段と、前記記憶手段への画像データの格納と同時に、前記画像データから第一のシンタクス要素を算出する第一のシンタクス要素算出手段と、前記第一シンタクス要素の値から第一シンタクス要素の符号化データを生成する第一の符号化手段と、前記記憶手段に格納された前記画像データを読み出し、読み出した画像データから第二のシンタクス要素の値を算出する第二のシンタクス要素算出手段と、前記第一のシンタクス要素の値と前記第二のシンタクス要素の値に基づいて第二のシンタクス要素の符号化データを生成する第二の符号化手段と、前記第一および第二のシンタクス要素の符号化データを結合する結合手段とを備え、前記第一の符号化手段と前記第二の符号化手段による前記第一および第二のシンタクス要素の符号化データを生成は、次に入力したブロックの画像データを前記記憶手段に格納する間に行われることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
また、本発明による可変長符号化方法は、ブロック単位に画像データを入力し、シンタクス要素から符号化データを生成する可変長符号化方法であって、前記画像データを一時的に記憶手段に格納する記憶工程と、前記記憶手段への画像データの格納と同時に、前記画像データから第一のシンタクス要素を算出する第一のシンタクス要素算出工程と、前記第一シンタクス要素の値から第一シンタクス要素の符号化データを生成する第一の符号化工程と、前記記憶手段に格納された前記画像データを読み出し、読み出した画像データから第二のシンタクス要素の値を算出する第二のシンタクス要素算出工程と、前記第一のシンタクス要素の値と前記第二のシンタクス要素の値に基づいて第二のシンタクス要素の符号化データを生成する第二の符号化工程と、前記第一および第二のシンタクス要素の符号化データを結合する結合工程とを備え、前記第一の符号化工程と前記第二の符号化工程による前記第一および第二のシンタクス要素の符号化データの生成は、次に入力したブロックの画像データを前記記憶手段に格納する間に行われることを特徴とする。
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2006140969.tif 000001
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図１１
【補正方法】変更
【補正の内容】
【図１１】
2006140969.tif 000002