【手続補正書】
【提出日】平成16年4月27日(2004.4.27)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化すべきランレングスとレベルとの組み合わせを、そのランレングスとレベルの値に対応して可変長符号またはエスケープ符号に符号化する符号化装置において、
前記ランレングスと前記レベルとを所定の方法に基づいて組み合わせることにより、アドレスデータを生成するアドレス生成手段と、
前記アドレス生成手段によって生成されたアドレスデータが形成するアドレス空間のうち、前記可変長符号が含まれている所定の領域に属するデータを記憶する記憶手段と、
前記アドレス生成手段によって生成されたアドレスデータを参照して、前記記憶手段から対応する可変長符号を読み出す読み出し手段と、
前記アドレス生成手段によって生成されたアドレスデータが、前記所定の領域に属さない場合に、第１のエスケープ信号を生成する第１のエスケープ信号生成手段と、
前記アドレス生成手段によって生成されたアドレスデータが前記所定の領域に属しており、かつ、前記アドレスデータに対応する可変長符号が存在しない場合に、第２のエスケープ信号を生成する第２のエスケープ信号生成手段と、
前記第１または第２のエスケープ信号生成手段の一方からエスケープ信号が出力されている場合には、エスケープ符号に前記ランレングスとレベルとを付加して出力する出力手段と
を備えることを特徴とする符号化装置。
【請求項２】
前記記憶手段に記憶されているデータは、書き換え可能とされている
ことを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記所定の領域に属さないアドレスデータを、前記所定の領域内の特定のアドレスに対応するデータに変換する変換手段を更に備え、
前記記憶手段は、前記可変長符号が記憶されていない領域と、前記特定のアドレスにはエスケープ符号を記憶しており、
前記出力手段は、前記記憶手段から出力されたエスケープ符号に対して、前記ランレングスとレベルとを付加して出力する
ことを特徴とする請求項１に記載の符号化装置。
【請求項４】
前記記憶手段は、エンドオブブロック符号を特定のアドレスに記憶しており、前記アドレス生成手段が、前記特定のアドレスに対応するデータを生成した場合には、前記読み出し手段が前記エンドオブブロック符号を読み出す
ことを特徴とする請求項１に記載の符号化装置。
【請求項５】
符号化すべきランレングスとレベルとがブロックの最初の係数であることを検出する検出手段を更に備え、
前記記憶手段は、前記ブロックの最初の係数のレベルが“１”であることを示す符号を特定のアドレスに記憶しており、
前記検出手段によって、符号化すべきランレングスとレベルとがブロックの最初の係数であることが検出されている場合であって、前記レベルが“１”である場合には、前記読み出し手段は、前記特定のアドレスに記憶されている前記ブロックの最初の係数のレベルが“１”であることを示す符号を読み出す
ことを特徴とする請求項１に記載の符号化装置。
【請求項６】
前記特定のアドレスに記憶されている前記ブロックの最初の係数のレベルが“１”であることを示す符号は、前記エンドオブブロックに対応するランレングスとレベルとが入力された場合にも読み出される
ことを特徴とする請求項５に記載の符号化装置。
【請求項７】
前記記憶手段は、前記可変長符号が内包すべきレベルが正または負の極性を有するか否かを示す情報を記憶しており、
前記読み出し手段が読み出したデータから前記極性を有するか否かを示す情報を抽出する抽出手段と、
前記抽出手段が抽出した前記情報が極性を有することを示している場合には、前記可変長符号の末尾のビットに対して正または負を示すデータを付加する付加手段とを更に備える
ことを特徴とする請求項１に記載の符号化装置。
【請求項８】
前記記憶手段は、エンドオブブロック符号とブロックの最初の係数のレベルが“１”であることを示す符号とを同一の特定アドレスに記憶しており、
前記エンドオブブロックに対応するランレングスとレベルとが入力された場合には、前記レベルの値を“０”とすることにより、前記可変長符号の末尾のビットを“０”にする
ことを特徴とする請求項７に記載の符号化装置。
【請求項９】
前記記憶手段は、エンドオブブロック符号とブロックの最初の係数のレベルが“１”であることを示す符号とを同一の特定アドレスに記憶しており、
前記エンドオブブロックに対応するランレングスとレベルとが入力された場合には、前記レベルを正の値とすることにより、前記可変長符号の末尾のビットに“０”を付加する
ことを特徴とする請求項７に記載の符号化装置。
【請求項１０】
前記記憶手段は、エンドオブブロック符号とブロックの最初の係数のレベルが“１”であることを示す符号とを同一の特定アドレスに記憶しており、
前記エンドオブブロックに対応するランレングスとレベルとが入力された場合には、前記抽出手段が抽出した前記極性を有するか否かを示すデータを無効化する無効化手段を更に備える
ことを特徴とする請求項７に記載の符号化装置。
【請求項１１】
前記記憶手段は、エンドオブブロック符号とブロックの最初の係数のレベルが“１”であることを示す符号とを同一の特定アドレスに記憶しており、
前記エンドオブブロックに対応するランレングスとレベルとが入力された場合には、前記付加手段を停止する停止手段を更に備える
ことを特徴とする請求項７に記載の符号化装置。
【請求項１２】
符号化すべきランレングスとレベルとの組み合わせを、そのランレングスとレベルの値に対応して可変長符号またはエスケープ符号に符号化する符号化方法において、
前記ランレングスと前記レベルとを組み合わせることにより、アドレスデータを生成するアドレス生成ステップと、
前記アドレス生成ステップによって生成されたアドレスデータが形成するアドレス空間のうち、前記可変長符号が含まれている所定の領域に属するデータを記憶する記憶ステップと、
前記アドレス生成ステップによって生成されたアドレスデータを参照して、前記記憶ステップから対応する可変長符号を読み出す読み出しステップと、
前記アドレス生成ステップによって生成されたアドレスデータが、前記所定の領域に属さない場合に、第１のエスケープ信号を生成する第１のエスケープ信号生成ステップと、
前記アドレス生成ステップによって生成されたアドレスデータに対応する可変長符号が存在しない場合に、第２のエスケープ信号を生成する第２のエスケープ信号生成ステップと、
前記第１または第２のエスケープ信号生成ステップの一方からエスケープ信号が出力されている場合には、エスケープ符号に前記ランレングスとレベルとを付加して出力する出力ステップと
を備えることを特徴とする符号化方法。
【請求項１３】
符号化すべきランレングスとレベルとの組み合わせを、そのランレングスとレベルの値に対応して可変長符号またはエスケープ符号に符号化する可変長符号処理装置において使用されるコンピュータプログラムを伝送する伝送媒体において、
前記ランレングスと前記レベルとを組み合わせることにより、アドレスデータを生成するアドレス生成ステップと、
前記アドレス生成ステップによって生成されたアドレスデータが形成するアドレス空間のうち、前記可変長符号が含まれている所定の領域に属するデータを記憶する記憶ステップと、
前記アドレス生成ステップによって生成されたアドレスデータを参照して、前記記憶ステップから対応する可変長符号を読み出す読み出しステップと、
前記アドレス生成ステップによって生成されたアドレスデータが、前記所定の領域に属さない場合に、第１のエスケープ信号を生成する第１のエスケープ信号生成ステップと、
前記アドレス生成ステップによって生成されたアドレスデータに対応する可変長符号が存在しない場合に、第２のエスケープ信号を生成する第２のエスケープ信号生成ステップと、
前記第１または第２のエスケープ信号生成ステップの一方からエスケープ信号が出力されている場合には、エスケープ符号に前記ランレングスとレベルとを付加して出力する出力ステップとを有するコンピュータプログラムを伝送する伝送媒体。
【請求項１４】
入力データである復号化すべき可変長符号、あるいは、エスケープ符号およびそれに後続するランレングスとレベルとを、対応するランレングスとレベルの組み合わせに復号化する復号化装置において、
前記入力データから対応するアドレスデータを生成するアドレス生成手段と、  前記ランレングスとレベル、および、エスケープに関する情報を記憶している記憶手段と、
前記アドレス生成手段によって生成されたアドレスデータを参照して、前記記憶手段から対応するランレングスとレベル、および、エスケープに関する情報とを読み出す読み出し手段と、
前記読み出し手段によって読み出されたエスケープに関する情報を参照して、入力されたデータがエスケープ符号であるか否かを判定する判定手段と、
前記判定手段が、入力されたデータがエスケープ符号であると判定した場合には、前記入力されたデータからエスケープ符号を除外してランレングスとレベルとを抽出する抽出手段と
を備えることを特徴とする復号化装置。
【請求項１５】
前記記憶手段に記憶されているデータは、書き換え可能とされている
ことを特徴とする請求項１４に記載の復号化装置。
【請求項１６】
前記記憶手段は、エンドオブブロックを示す情報を記憶しており、
前記読み出し手段によって、前記エンドオブブロックを示す情報が読み出された場合には、入力されたデータがエンドオブブロックであることを信号を生成する生成手段を更に備える
ことを特徴とする請求項１４に記載の復号化装置。
【請求項１７】
前記記憶手段は、エンドオブブロックを示す情報と、ブロックの最初の係数のレベルが“１”であることを示す情報とを所定のアドレスに記憶しており、
前記入力されたデータがブロックの最初のデータではない場合には、前記生成手段が出力する信号を無効化する無効化手段を更に備える
ことを特徴とする請求項１６に記載の復号化装置。
【請求項１８】
前記記憶手段は、前記可変長符号に内包されたレベルが正または負の極性を有するか否かを示す情報を記憶しており、
前記読み出し手段により読み出されたデータから、前記レベルが極性を有するか否かを示す情報を分離する分離手段と、
前記分離手段によって分離された前記レベルが極性を有するか否かを示す情報により、前記レベルが極性を有することが示されている場合には、前記可変長符号の末尾のビットからレベルの極性を生成する第２の生成手段を更に備える
ことを特徴とする請求項１４に記載の復号化装置。
【請求項１９】
入力データである復号化すべき可変長符号、あるいは、エスケープ符号およびそれに後続するランレングスとレベルとを、対応するランレングスとレベルの組み合わせに復号化する復号化方法において、
前記入力データから対応するアドレスデータを生成するアドレス生成ステップと、
前記ランレングスとレベル、および、エスケープに関する情報を記憶している記憶ステップと、
前記アドレス生成ステップによって生成されたアドレスデータを参照して、前記記憶ステップから対応するランレングスとレベル、および、エスケープに関する情報とを読み出す読み出しステップと、
前記読み出しステップによって読み出されたエスケープに関する情報を参照して、入力されたデータがエスケープ符号であるか否かを判定する判定ステップと、
前記判定ステップが、入力されたデータがエスケープ符号であると判定した場合には、前記入力されたデータからエスケープ符号を除外してランレングスとレベルとを抽出する抽出ステップと
を備えることを特徴とする復号化方法。
【請求項２０】
入力データである復号化すべき可変長符号、あるいは、エスケープ符号および後続するランレングスとレベルを、対応するランレングスとレベルの組み合わせに復号化する復号化装置において使用されるコンピュータプログラムを伝送する伝送媒体において、
前記入力データから対応するアドレスデータを生成するアドレス生成ステップと、
前記ランレングスとレベル、および、エスケープに関する情報を記憶している記憶ステップと、
前記アドレス生成ステップによって生成されたアドレスデータを参照して、前記記憶ステップから対応するランレングスとレベル、および、エスケープに関する情報とを読み出す読み出しステップと、
前記読み出しステップによって読み出されたエスケープに関する情報を参照して、入力されたデータがエスケープ符号であるか否かを判定する判定ステップと、
前記判定ステップが、入力されたデータがエスケープ符号であると判定した場合には、前記入力されたデータからエスケープ符号を除外してランレングスとレベルとを抽出する抽出ステップとを有するコンピュータプログラムを伝送する伝送媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
請求項１４に記載の復号化装置は、入力データから対応するアドレスデータを生成するアドレス生成手段と、ランレングスとレベル、および、エスケープに関する情報を記憶している記憶手段と、アドレス生成手段によって生成されたアドレスデータを参照して、記憶手段から対応するランレングスとレベル、および、エスケープに関する情報とを読み出す読み出し手段と、読み出し手段によって読み出されたエスケープに関する情報を参照して、入力されたデータがエスケープ符号であるか否かを判定する判定手段と、判定手段が、入力されたデータがエスケープ符号であると判定した場合には、入力されたデータからエスケープ符号を除外してランレングスとレベルとを抽出する抽出手段とを備えることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
請求項１９に記載の復号化方法は、入力データから対応するアドレスデータを生成するアドレス生成ステップと、ランレングスとレベル、および、エスケープに関する情報を記憶している記憶ステップと、アドレス生成ステップによって生成されたアドレスデータを参照して、記憶ステップから対応するランレングスとレベル、および、エスケープに関する情報とを読み出す読み出しステップと、読み出しステップによって読み出されたエスケープに関する情報を参照して、入力されたデータがエスケープ符号であるか否かを判定する判定ステップと、判定ステップが、入力されたデータがエスケープ符号であると判定した場合には、入力されたデータからエスケープ符号を除外してランレングスとレベルとを抽出する抽出ステップとを備えることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
請求項２０に記載の伝送媒体は、入力データから対応するアドレスデータを生成するアドレス生成ステップと、ランレングスとレベル、および、エスケープに関する情報を記憶している記憶ステップと、アドレス生成ステップによって生成されたアドレスデータを参照して、記憶ステップから対応するランレングスとレベル、および、エスケープに関する情報とを読み出す読み出しステップと、読み出しステップによって読み出されたエスケープに関する情報を参照して、入力されたデータがエスケープ符号であるか否かを判定する判定ステップと、判定ステップが、入力されたデータがエスケープ符号であると判定した場合には、入力されたデータからエスケープ符号を除外してランレングスとレベルとを抽出する抽出ステップとを有するコンピュータプログラムを伝送することを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
請求項１４に記載の復号化装置、請求項１９に記載の復号化方法、および、請求項２０に記載の伝送媒体においては、入力データから対応するアドレスデータを生成し、ランレングスとレベル、および、エスケープに関する情報を記憶し、生成されたアドレスデータを参照して、対応するランレングスとレベル、および、エスケープに関する情報とを読み出し、読み出されたエスケープに関する情報を参照して、入力されたデータがエスケープ符号であるか否かを判定し、入力されたデータがエスケープ符号であると判定した場合には、入力されたデータからエスケープ符号を除外してランレングスとレベルとを抽出する。例えば、入力データから対応するアドレスデータを生成し、ランレングスとレベル、および、エスケープに関するビット情報を記憶し、生成されたアドレスデータを参照して、対応するランレングスとレベル、および、エスケープに関するビット情報とを読み出し、読み出されたエスケープに関するビット情報が、“１”の状態である場合には、入力されたデータがエスケープ符号であると判定し、入力されたデータからエスケープ符号を除外してランレングスとレベルとを抽出する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０１９０
【補正方法】変更
【補正の内容】
【０１９０】
請求項１４に記載の復号化装置、請求項１９に記載の復号化方法、および、請求項２０に記載の伝送媒体によれば、入力データから対応するアドレスデータを生成し、ランレングスとレベル、および、エスケープに関する情報を記憶し、生成されたアドレスデータを参照して、対応するランレングスとレベル、および、エスケープに関する情報とを読み出し、読み出されたエスケープに関する情報を参照して、入力されたデータがエスケープ符号であるか否かを判定し、入力されたデータがエスケープ符号であると判定した場合には、入力されたデータからエスケープ符号を除外してランレングスとレベルとを抽出するようにしたので、記憶されているランレングスとレベル、および、エスケープに関する情報を書き換えることにより、異なる可変長復号化にも対応することが可能となる。