【手続補正書】
【提出日】平成19年11月29日(2007.11.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ブロック単位で画像データを入力し、画像データから複数のシンタックス要素を生成し、かつ可変長符号化して符号化ストリームを出力する可変長符号化装置であって、
前記画像データをブロック単位に記憶する少なくとも二つ以上のブロック記憶手段から構成されるブロック記憶手段群と、
前記ブロック記憶手段から画像データを読み出し、少なくとも一つ以上のシンタックス要素を生成する、シンタックス要素生成手段群と、
前記シンタックス要素生成手段群から生成されるシンタックス要素を、シンタックス要素ごとに可変長符号化し、可変長符号語を出力する可変長符号化手段群と、
前記可変長符号化手段群により符号化された前記可変長符号語を記憶する、少なくとも二つ以上の可変長符号記憶手段から構成される可変長符号記憶手段群と、
前記可変長符号記憶手段群から読み出された複数の前記可変長符号語から一つの符号化ストリームを生成する可変長符号結合手段と
を備えることを特徴とする可変長符号化装置。
【請求項２】
前記ブロック記憶手段群及び前記可変長符号記憶手段群は、ブロック単位で書き込み及び読み出し動作を並行に行うことを特徴とする請求項１に記載の可変長符号化装置。
【請求項３】
前記ブロック記憶手段群及び前記可変長符号記憶手段群は、パイプライン動作のステージの境界となっていることを特徴とする請求項１又は２に記載の可変長符号化装置。
【請求項４】
前記可変長符号記憶手段群からの読み出し動作は、前記可変長符号記憶手段群に記憶されている符号の種類ごとに実行されることを特徴とする請求項２に記載の可変長符号化装置。
【請求項５】
ブロック単位で画像データを入力し、画像データから複数のシンタックス要素を生成し、かつ可変長符号化して符号化ストリームを出力する可変長符号化方法であって、
前記画像データをブロック単位で、少なくとも二つ以上のブロック記憶手段から構成されるブロック記憶手段群に格納する格納工程と、
前記ブロック記憶手段から画像データを読み出し、少なくとも一つ以上のシンタックス要素を生成する、シンタックス要素生成工程と、
前記シンタックス要素生成工程で生成されたシンタックス要素を、シンタックス要素ごとに可変長符号化して可変長符号語を出力する可変長符号化工程と、
前記可変長符号化工程において符号化された前記可変長符号語を、少なくとも二つ以上の可変長符号記憶手段群に記憶する可変長符号記憶工程と、
前記可変長符号記憶手段から読み出された複数の前記可変長符号語から一つの符号化ストリームを生成する可変長符号結合工程と
を備えることを特徴とする可変長符号化方法。
【請求項６】
前記ブロック記憶手段群及び前記可変長符号記憶手段群における書き込み及び読み出し動作は、ブロック単位で並行に行われることを特徴とする請求項５に記載の可変長符号化方法。
【請求項７】
前記ブロック記憶手段群及び前記可変長符号記憶手段群は、パイプライン動作のステージの境界となっていることを特徴とする請求項５又は６に記載の可変長符号化方法。
【請求項８】
前記可変長符号記憶手段群からの読み出し動作は、前記可変長符号記憶手段群に記憶されている符号の種類ごとに実行されることを特徴とする請求項６に記載の可変長符号化方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
シンタックス要素であるＬｅｖｅｌについては、逆スキャン順で順次生成するため、最終有意係数であるＬｅｖｅｌ［９］から順次Ｌｅｖｅｌを生成する。ただし、ｔｒａｉｌｉｎｇ＿ｏｎｅｓ算出手段３０５において算出したｔｒａｉｌｉｎｇ＿ｏｎｅｓの値に応じて、Ｌｅｖｅｌの値を修正する必要があり、この処理を行うのがＬｅｖｅｌ選択手段３０１である。Ｌｅｖｅｌ選択手段３０１においては、Ｌｅｖｅｌ［Ｉ］の値が０でない場合に順次閾値判定手段３０２及びＬｅｖｅｌ可変長符号生成手段３０３に出力すると同時に、ｔｒａｉｌｉｎｇ＿ｏｎｅｓの値が３より小さい場合には絶対値が１ではない最初のＬｅｖｅｌ［Ｉ］の値の絶対値から１を減算する。ここでは、ｔｒａｉｌｉｎｇ＿ｏｎｅｓ ＝２であるのでＬｅｖｅｌ［６］の絶対値６から１を減算した値５をＬｅｖｅｌ［６］のＬｅｖｅｌとして出力する。更に、閾値判定手段３０２においてｓｕｆｆｉｘＬｅｎｇｔｈを判定しＬｅｖｅｌ可変長符号生成手段３０３に出力する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
生成した一つの可変長符号及び一つの符号ｔｒａｌｉｌｎｇ＿ｏｎｅｓ＿ｓｉｇｎは、処理５１５で示す可変長符号結合手段５１５によって、ｃｏｅｆｆ＿ｔｏｋｅｎ及びｔｒａｌｉｌｎｇ＿ｏｎｅｓ＿ｓｉｇｎからなる符号化ストリームが生成される。また、処理５０６と平行して処理５１０において、シンタックス要素ＴｏｔａｌＺｅｒｏｓ及び対応する可変長符号を生成する。ただし、生成した一つの可変長符号はこの時点では、処理５１５の可変長符号結合手段において符号化ストリームとして結合されず、処理５１０の出力として保持される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
次に処理５１１においてＬｅｖｅｌ［Ｉ］の可変長符号を生成する。処理５０４で示す通りに、処理５０３で入力された変換係数とまったく同一の変換係数が再度処理５１１に入力される。処理５１１においては、処理５０６で算出したｔｒａｉｌｉｎｇ＿ｏｎｅｓの値に応じて、処理５０４から入力される変換係数の値Ｌｅｖｅｌ［Ｉ］に対応する可変長符号を随時、処理５１５の可変長符号結合手段に出力する。処理５１５の可変長符号結合手段は最大１６個の可変長符号を随時結合して、ｃｏｅｆｆ＿ｔｏｋｅｎ、ｔｒａｌｉｌｎｇ＿ｏｎｅｓ＿ｓｉｇｎ及びＬｅｖｅｌからなる符号化ストリームを生成する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
上記課題を解決するために、本発明による可変長符号化装置は、ブロック単位で画像データを入力し、画像データから複数のシンタックス要素を生成し、かつ可変長符号化して符号化ストリームを出力する可変長符号化装置であって、前記画像データをブロック単位に記憶する少なくとも二つ以上のブロック記憶手段から構成されるブロック記憶手段群と、前記ブロック記憶手段から画像データを読み出し、少なくとも一つ以上のシンタックス要素を生成する、シンタックス要素生成手段群と、前記シンタックス要素生成手段群から生成されるシンタックス要素を、シンタックス要素ごとに可変長符号化し、可変長符号語を出力する可変長符号化手段群と、前記可変長符号化手段群により符号化された前記可変長符号語を記憶する、少なくとも二つ以上の可変長符号記憶手段から構成される可変長符号記憶手段群と、前記可変長符号記憶手段群から読み出された複数の前記可変長符号語から一つの符号化ストリームを生成する可変長符号結合手段とを備えることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
また、本発明による可変長符号化方法は、ブロック単位で画像データを入力し、画像データから複数のシンタックス要素を生成し、かつ可変長符号化して符号化ストリームを出力する可変長符号化方法であって、前記画像データをブロック単位で、少なくとも二つ以上のブロック記憶手段から構成されるブロック記憶手段群に格納する格納工程と、前記ブロック記憶手段から画像データを読み出し、少なくとも一つ以上のシンタックス要素を生成する、シンタックス要素生成工程と、前記シンタックス要素生成工程で生成されたシンタックス要素を、シンタックス要素ごとに可変長符号化して可変長符号語を出力する可変長符号化工程と、前記可変長符号化工程において符号化された前記可変長符号語を、少なくとも二つ以上の可変長符号記憶手段群に記憶する可変長符号記憶工程と、前記可変長符号記憶手段から読み出された複数の前記可変長符号語から一つの符号化ストリームを生成する可変長符号結合工程とを備えることを特徴とする。