【手続補正書】
【提出日】平成24年3月14日(2012.3.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
グループ番号を示す符号語と、前記符号語で特定されるグループに属する復号値のいずれかを特定する、ビット列で構成されており先頭ビットが正負を示す付加情報と、で構成される符号セットを含む符号化データを復号する復号装置であって、
前記符号化データを入力する入力手段と、
前記符号化データを符号セットを単位に復号する復号手段と、
前記入力した符号化データのうち、符号語と先頭ビットとを含み、かつ付加情報が欠落している不完全符号セットを検出する検出手段と、
前記不完全符号セットを構成する符号語と、前記不完全符号セットを構成する付加情報の先頭ビットの正負とに基づいて、前記不完全符号セットに代わる代替符号セットを生成し、生成した代替符号セットを前記復号手段に供給する供給手段と、
を備えることを特徴とする復号装置。
【請求項２】
グループ番号を示す符号語と、前記符号語で特定されるグループで示されるビット数のビットで構成されており先頭ビットが正負を示す付加情報と、で構成される符号セットを含む予め設定された固定ビット長Ｌの符号化データを復号する復号装置であって、
前記符号化データを入力する入力手段と、
前記符号化データを前記符号セットを単位に復号する復号手段と、
前記入力手段が入力した符号化データの先頭から前記符号セットを抽出し、当該抽出した着目符号セットの最後のビット位置が固定長Ｌ以前に位置するか否かを判定し、当該抽出した着目符号セットの最後のビット位置が固定長Ｌより後にある場合には、当該着目符号セットに含まれる付加情報の先頭ビット位置が固定長Ｌ以前に位置するか否かを判定する判定する判定手段と、
前記判定手段の判定結果が、前記着目符号セットの最後のビット位置が前記固定長Ｌ以前に位置することを示している場合、前記着目符号セットを前記復号手段に供給する第１の供給手段と、
前記判定手段の判定結果が、前記着目符号セットの最後のビット位置が固定長Ｌより後にあり、前記着目符号セットに含まれる付加情報の先頭ビット位置が固定長Ｌ以前に位置することを示す場合、前記着目符号セットに代る代替符号セットを生成し、生成した代替符号セットを前記復号手段に供給する第２の供給手段とを備え、
前記第２の供給手段は、前記着目符号セットの符号語で特定されるグループから、何ビットの付加情報が欠損しているかを判断し、非欠損のビットで表わし得る付加情報を生成し、前記符号語に後続して前記生成した付加情報を、前記代替符号セットとして前記復号手段に供給する
ことを特徴とする復号装置。
【請求項３】
画像を符号化する際に符号語と周波数成分を表す付加ビットとの組から構成されるデータの末端を打ち切って固定長化した符号化データから、画像を復号する復号装置であって、
前記符号化データから、中途で打ち切られている付加ビットの断片を取得する解読手段と、
前記付加ビットの断片から打ち切りにより欠落しているビット数を欠落ビット数として取得し、欠落ビットを再生して付加ビットを復元する補正手段と、
を備え、
前記補正手段は、打ち切りにより欠落している付加ビットの断片の最上位ビットであるＭＳＢが”１”値の場合には当該付加ビットの断片の末尾に前記欠落しているビット数分の”０”値を追加し、当該ＭＳＢが”０”値の場合には当該付加ビットの断片の末尾に前記欠落しているビット数分の”１”値を追加することで、付加ビットを再生する
ことを特徴とする、復号装置。
【請求項４】
係数生成手段を更に備え、
前記解読手段は、前記符号化データに含まれる、中途で打ち切られていない符号語と付加ビットとの組から、シンボルデータを解読して付加ビットと共に出力し、また前記符号化データに中途で打ち切られた符号語を検出した場合は当該符号語を無視し、
前記補正手段は、前記符号化データに組となる付加ビットが存在しない符号語を検出した場合は当該符号語を無視し、前記付加ビットの断片と組となる符号語を検出した場合は、当該符号語から解読したシンボルデータを、新たな付加ビットと共に出力し、
前記係数生成手段は、前記解読手段又は前記補正手段が順次出力したシンボルデータと付加ビットとの組から、順次周波数成分を表す係数を生成して出力することを特徴とする、請求項３に記載の復号装置。
【請求項５】
前記符号語の符号語長並びに当該符号語に対応する付加ビット長及びシンボルデータを示す符号表を取得する手段を更に備え、
前記解読手段は、
符号化データの先頭からのビット列を頭出しデータとして取得し、その後は指定ビットの入力を受けて前記符号化データの指定ビットから始まるビット列を頭出しデータとして取得し、当該頭出しデータの先頭に位置する符号語を前記符号表に従って解読して、当該符号語の符号語長並びに当該符号語に対応する付加ビット長及びシンボルデータを出力し、当該符号語が途中で打ち切られていて解読できない場合にはＥＯＢ符号を示すシンボルデータを出力することで当該符号語を無視するシフト手段と、
前記符号語長と前記付加ビット長とを順に積算して積算値を取得し、当該積算値が固定長以下の場合には当該符号語長と当該付加ビット長との組は打ち切りによって欠落していないと判断して、先頭から（積算値＋１）ビット目を前記指定ビットとして前記シフト手段に入力し、当該積算値が固定長を超える場合には当該符号語長と当該付加ビット長の組が打ち切りによって欠落していると判断して、補正手段に処理を開始させる制御手段と、
を備えることを特徴とする、請求項４に記載の復号装置。
【請求項６】
前記補正手段は、前記符号化データに組となる付加ビットが存在しない符号語を検出した場合、及び前記符号語長を積算した時点で積算値が固定長を超える場合にＥＯＢ符号を示すシンボルデータを出力して当該符号語を無視することを特徴とする、請求項５に記載の復号装置。
【請求項７】
前記補正手段は、前記積算値と前記固定長との差を欠落ビット数として取得することを特徴とする、請求項５又は６に記載の復号装置。
【請求項８】
グループ番号を示す符号語と、前記符号語で特定されるグループに属する復号値のいずれかを特定する、ビット列で構成されており先頭ビットが正負を示す付加情報と、で構成される符号セットを含む符号化データを復号する復号方法であって、
前記符号化データを入力する入力工程と、
前記符号化データを符号セットを単位に復号する復号工程と、
前記入力した符号化データのうち、符号語と先頭ビットとを含み、かつ付加情報が欠落している不完全符号セットを検出する検出工程と、
前記不完全符号セットを構成する符号語と、前記不完全符号セットを構成する付加情報の先頭ビットの正負とに基づいて、前記不完全符号セットに代わる代替符号セットを生成し、生成した代替符号セットを前記復号工程に供給する供給工程と、
を備えることを特徴とする復号方法。
【請求項９】
グループ番号を示す符号語と、前記符号語で特定されるグループで示されるビット数のビットで構成されており先頭ビットが正負を示す付加情報と、で構成される符号セットを含む予め設定された固定ビット長Ｌの符号化データを復号する復号装置が行う復号方法であって、
前記符号化データを入力する入力工程と、
前記符号化データを前記符号セットを単位に復号する復号工程と、
前記入力工程で入力した符号化データの先頭から前記符号セットを抽出し、当該抽出した着目符号セットの最後のビット位置が固定長Ｌ以前に位置するか否かを判定し、当該抽出した着目符号セットの最後のビット位置が固定長Ｌより後にある場合には、当該着目符号セットに含まれる付加情報の先頭ビット位置が固定長Ｌ以前に位置するか否かを判定する判定する判定工程と、
前記判定工程での判定結果が、前記着目符号セットの最後のビット位置が前記固定長Ｌ以前に位置することを示している場合、前記着目符号セットを前記復号工程に供給する第１の供給工程と、
前記判定工程での判定結果が、前記着目符号セットの最後のビット位置が固定長Ｌより後にあり、前記着目符号セットに含まれる付加情報の先頭ビット位置が固定長Ｌ以前に位置することを示す場合、前記着目符号セットに代る代替符号セットを生成し、生成した代替符号セットを前記復号工程に供給する第２の供給工程とを備え、
前記第２の供給工程では、前記着目符号セットの符号語で特定されるグループから、何ビットの付加情報が欠損しているかを判断し、非欠損のビットで表わし得る付加情報を生成し、前記符号語に後続して前記生成した付加情報を、前記代替符号セットとして前記復号工程に供給する
ことを特徴とする復号方法。
【請求項１０】
画像を符号化する際に符号語と周波数成分を表す付加ビットとの組から構成されるデータの末端を打ち切って固定長化した符号化データから、画像を復号するための手段を備える装置が行う復号方法であって、
前記符号化データから、中途で打ち切られている付加ビットの断片を取得する解読工程と、
前記付加ビットの断片から打ち切りにより欠落しているビット数を欠落ビット数として取得し、欠落ビットを再生して付加ビットを復元する補正工程と、
を備え、
前記補正工程では、打ち切りにより欠落している付加ビットの断片の最上位ビットであるＭＳＢが”１”値の場合には当該付加ビットの断片の末尾に前記欠落しているビット数分の”０”値を追加し、当該ＭＳＢが”０”値の場合には当該付加ビットの断片の末尾に前記欠落しているビット数分の”１”値を追加することで、付加ビットを再生する
ことを特徴とする、復号方法。
【請求項１１】
コンピュータを、請求項１乃至７の何れか１項に記載の復号装置が有する各手段として機能させるためのコンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】復号装置、復号方法、及びプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明の目的を達成するために、例えば、本発明に係る復号装置は、以下の構成を備える。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
すなわち、
グループ番号を示す符号語と、前記符号語で特定されるグループに属する復号値のいずれかを特定する、ビット列で構成されており先頭ビットが正負を示す付加情報と、で構成される符号セットを含む符号化データを復号する復号装置であって、
前記符号化データを入力する入力手段と、
前記符号化データを符号セットを単位に復号する復号手段と、
前記入力した符号化データのうち、符号語と先頭ビットとを含み、かつ付加情報が欠落している不完全符号セットを検出する検出手段と、
前記不完全符号セットを構成する符号語と、前記不完全符号セットを構成する付加情報の先頭ビットの正負とに基づいて、前記不完全符号セットに代わる代替符号セットを生成し、生成した代替符号セットを前記復号手段に供給する供給手段と、
を備えることを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【補正の内容】