(57)【要約】【課題】  算術符号の復号開始までに生じる遅延を低減する。【解決手段】  スタッフビット抽出部２４４は、符号化処理部２４２が符号化した符号ストリーム３からスタッフビットを抽出し、マーカセグメント生成部２４６に対して出力する。マーカセグメント生成部２４６は、受入れたスタッフビットから符号ストリームの桁上がりを制御する信号を含む複数の付加情報マーカセグメント３００を生成する。符号合成部２４８は、符号ストリーム３及び複数の付加情報マーカセグメント３００を受け入れ、符号ストリーム３のタイルパートヘッダ３２−１，３２−２内にそれぞれＪＰＥＧ２０００に準拠するように付加（合成）して出力する。【選択図】          図３
2006229539.tif 000002
【特許請求の範囲】
【請求項１】
桁上がり制御情報を含む算術符号を生成する符号化処理手段と、この符号化処理手段が生成した算術符号から桁上がり制御情報を抽出する抽出手段と、この抽出手段が抽出した桁上がり制御情報、及び前記符号化処理手段が生成した算術符号を出力する符号出力手段とを有することを特徴とする符号化装置。
【請求項２】
前記符号出力手段は、前記抽出手段が抽出した桁上がり制御情報をファイル化して出力することを特徴とする請求項１記載の符号化装置。
【請求項３】
桁上がり制御情報を含む算術符号を生成する符号化処理手段と、この符号化処理手段が生成した算術符号から桁上がり制御情報を抽出する抽出手段と、前記符号化処理手段が生成した算術符号に、前記抽出手段が抽出した桁上がり制御情報を付加する制御信号付加手段と、この制御信号付加手段が桁上がり制御情報を付加した算術符号を出力する符号出力手段とを有することを特徴とする符号化装置。
【請求項４】
前記符号化処理手段は、ヘッダを有する算術符号を生成し、前記制御信号付加手段は、前記符号化処理手段が生成した算術符号のヘッダに、前記抽出手段が抽出した桁上がり制御情報を付加することを特徴とする請求項３記載の符号化装置。
【請求項５】
前記抽出手段は、桁上がりが生じるランに複数の桁上がり制御情報が含まれている場合、桁上がりが生じるランごとに最終の桁上がり制御情報を抽出することを特徴とする請求項１乃至４いずれか記載の符号化装置。
【請求項６】
前記抽出手段は、桁上がりが生じるランに複数の桁上がり制御情報が含まれている場合、任意のバイト長以上の桁上がりが生じるランに対して最終の桁上がり制御情報を抽出することを特徴とする請求項１乃至４いずれか記載の符号化装置。
【請求項７】
前記符号出力手段は、前記抽出手段が最終の桁上がり制御情報を抽出するランのバイト長を示す符号をさらに出力することを特徴とする請求項６記載の符号化装置。
【請求項８】
桁上がり制御情報を含む算術符号を生成する符号化処理手段と、この符号化処理手段が生成した算術符号を、桁上がり制御情報を含まない算術符号と桁上がり制御情報とに分離する符号分離手段と、この符号分離手段が分離した算術符号及び桁上がり制御情報を出力する符号出力手段とを有することを特徴とする符号化装置。
【請求項９】
算術符号を取得する算術符号取得手段と、この算術符号取得手段が取得する算術符号の桁上がりを制御する桁上がり制御情報を取得する制御信号取得手段と、この制御信号取得手段が取得した桁上がり制御情報に応じて前記算術符号取得手段が取得した算術符号を上位から所定長のデータごとに確定させる符号確定化手段と、この符号確定化手段が確定させた算術符号を復号する復号化処理手段とを有することを特徴とする復号化装置。
【請求項１０】
前記算術符号取得手段は、桁上がりが生じるランに対し、所定長のデータごとに桁上がり制御情報が含まれた算術符号を取得することを特徴とする請求項９記載の復号化装置。
【請求項１１】
前記制御信号取得手段は、桁上がりが生じるランごとに桁上がり制御情報を取得することを特徴とする請求項９又は１０記載の復号化装置。
【請求項１２】
前記制御信号取得手段は、桁上がりが生じる任意のバイト長以上のランごとに桁上がり制御情報を取得することを特徴とする請求項９又は１０記載の復号化装置。
【請求項１３】
前記制御信号取得手段は、ファイル化された桁上がり制御情報を取得することを特徴とする請求項９乃至１２いずれか記載の復号化装置。
【請求項１４】
前記制御信号取得手段は、桁上がり制御情報が含まれた算術符号のヘッダにさらに付加された桁上がり制御情報を取得することを特徴とする請求項９乃至１２いずれか記載の復号化装置。
【請求項１５】
桁上がり制御情報を含む算術符号を生成する符号化処理手段と、この符号化処理手段が生成した算術符号から桁上がり制御情報を抽出する抽出手段と、この抽出手段が抽出した桁上がり制御情報に応じて前記符号化処理手段が生成した算術符号を上位から所定長のデータごとに確定させる符号確定化手段と、この符号確定化手段が確定させた算術符号を復号する復号化処理手段とを有することを特徴とする符号化復号化装置。
【請求項１６】
桁上がり制御情報を含む算術符号を生成し、生成した算術符号から桁上がり制御情報を抽出し、抽出した桁上がり制御情報及び生成した算術符号を出力することを特徴とする符号化方法。
【請求項１７】
算術符号及びこの算術符号の桁上がりを制御する桁上がり制御情報を取得し、取得した桁上がり制御情報に応じて算術符号を上位から所定長のデータごとに確定させ、確定させた算術符号を復号することを特徴とする復号化方法。
【請求項１８】
桁上がり制御情報を含む算術符号を生成するステップと、生成した算術符号から桁上がり制御情報を抽出するステップと、抽出した桁上がり制御情報及び生成した算術符号を出力するステップとをコンピュータに実行させるプログラム。
【請求項１９】
算術符号及びこの算術符号の桁上がりを制御する桁上がり制御情報を取得するステップと、取得した桁上がり制御情報に応じて算術符号を上位から所定長のデータごとに確定させるステップと、確定させた算術符号を復号するステップとをコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、算術符号を処理する符号化装置、復号化装置、符号化復号化装置、符号化方法、復号化方法及びそのプログラムに関するものである。
【背景技術】
【０００２】
算術符号における桁上がりを処理する方式として、桁上がり信号を吸収するために符号化側で１が複数ビット連続した場合にスタッフビットを挿入し、復号化側で制御信号の解読を行って桁上がりの伝播を可能とするビットスタッフィング方式が知られている。
例えば、特許文献１は、算術符号に１が所定長を超えて連続していても、復号処理を行う前に算術符号からスタッフビットを抽出し、所定長を超えて連続する１に対応する最終スタッフビットを用いて算術符号を復号化することにより、復号処理の停止を最小限にする復号化装置を開示する。
【０００３】
【特許文献１】特開平８−１６２９６９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記従来例においては、復号処理を行う前に算術符号からスタッフビットを抽出する必要があるため、復号化装置が算術符号を取得しても、復号処理を開始するまでに遅延が生じてしまうという問題があった。
【０００５】
そこで、本発明は、算術符号の復号開始までに生じる遅延を低減することができる符号化装置、復号化装置、符号化復号化装置、符号化方法、復号化方法及びそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、本発明の第１の特徴とするところは、桁上がり制御情報を含む算術符号を生成する符号化処理手段と、この符号化処理手段が生成した算術符号から桁上がり制御情報を抽出する抽出手段と、この抽出手段が抽出した桁上がり制御情報、及び前記符号化処理手段が生成した算術符号を出力する符号出力手段とを有する符号化装置にある。即ち、抽出された桁上がり制御情報を符号出力手段が出力するので、算術符号を復号する場合に符号出力手段が出力する桁上がり制御情報を用いることにより、符号化処理手段が生成した算術符号に含まれている桁上がり制御情報を用いることなく復号化することが可能になり、算術符号の復号開始までに生じる遅延を低減することができる。
【０００７】
好適には、前記符号出力手段は、前記抽出手段が抽出した桁上がり制御情報をファイル化して出力する。即ち、算術符号を復号する場合に桁上がり情報が容易に伝播されるように、桁上がり制御情報を含む情報をファイルに定義することができる。
【０００８】
また、本発明の第２の特徴とするところは、桁上がり制御情報を含む算術符号を生成する符号化処理手段と、この符号化処理手段が生成した算術符号から桁上がり制御情報を抽出する抽出手段と、前記符号化処理手段が生成した算術符号に、前記抽出手段が抽出した桁上がり制御情報を付加する制御信号付加手段と、この制御信号付加手段が桁上がり制御情報を付加した算術符号を出力する符号出力手段とを有する符号化装置にある。即ち、抽出された桁上がり制御情報が算術符号に新たに付加されているので、符号化処理手段が生成した算術符号から桁上がり制御情報を解析することなく復号化することが可能になり、算術符号の復号開始までに生じる遅延を低減することができる。
【０００９】
好適には、前記符号化処理手段は、ヘッダを有する算術符号を生成し、前記制御信号付加手段は、前記符号化処理手段が生成した算術符号のヘッダに、前記抽出手段が抽出した桁上がり制御情報を付加する。したがって、抽出された桁上がり制御情報が算術符号の先頭に付加されるので、算術符号を復号する場合に、算術符号の復号開始までに生じる遅延を低減することを可能にすることができる。
【００１０】
また、好適には、前記抽出手段は、桁上がりが生じるランに複数の桁上がり制御情報が含まれている場合、桁上がりが生じるランごとに最終の桁上がり制御情報を抽出する。即ち、桁上がりが生じるランごとに桁上がり制御情報が抽出されるので、桁上がり制御情報の情報量を少なくすることができる。
【００１１】
また、好適には、前記抽出手段は、桁上がりが生じるランに複数の桁上がり制御情報が含まれている場合、任意のバイト長以上の桁上がりが生じるランに対して最終の桁上がり制御情報を抽出する。即ち、桁上がり制御が不要な任意のバイト長未満の桁上がり制御情報を削除しても、算術符号を復号化することができるので、桁上がり制御情報の情報量を少なくすることができる。
【００１２】
また、好適には、前記符号出力手段は、前記抽出手段が最終の桁上がり制御情報を抽出するランのバイト長を示す符号をさらに出力する。したがって、桁上がり制御が不要なバイト長を任意に設定しても、算術符号を復号することを可能にすることができる。
【００１３】
また、本発明の第３の特徴とするところは、桁上がり制御情報を含む算術符号を生成する符号化処理手段と、この符号化処理手段が生成した算術符号を、桁上がり制御情報を含まない算術符号と桁上がり制御情報とに分離する符号分離手段と、この符号分離手段が分離した算術符号及び桁上がり制御情報を出力する符号出力手段とを有する符号化装置にある。したがって、算術符号に桁上がり制御情報が含まれていなくても、分離された桁上がり制御情報を用いることにより算術符号を復号することが可能になり、桁上がり制御情報が重複することによる情報量の増大を防止することができる。
【００１４】
また、本発明の第４の特徴とするところは、算術符号を取得する算術符号取得手段と、この算術符号取得手段が取得する算術符号の桁上がりを制御する桁上がり制御情報を取得する制御信号取得手段と、この制御信号取得手段が取得した桁上がり制御情報に応じて前記算術符号取得手段が取得した算術符号を上位から所定長のデータごとに確定させる符号確定化手段と、この符号確定化手段が確定させた算術符号を復号する復号化処理手段とを有する復号化装置にある。即ち、符号確定化手段が算術符号を上位から所定長のデータごとに確定させることができるので、下位からの桁上がりの有無が判明するまで待機することなく復号を開始することができ、算術符号の復号開始までに生じる遅延を低減することができる。
【００１５】
好適には、前記算術符号取得手段は、桁上がりが生じるランに対し、所定長のデータごとに桁上がり制御情報が含まれた算術符号を取得する。また、好適には、前記制御信号取得手段は、桁上がりが生じるランごとに桁上がり制御情報を取得する。また、好適には、前記制御信号取得手段は、桁上がりが生じる任意のバイト長以上のランごとに桁上がり制御情報を取得する。
【００１６】
また、好適には、前記制御信号取得手段は、ファイル化された桁上がり制御情報を取得する。また、好適には、前記制御信号取得手段は、桁上がり制御情報が含まれた算術符号のヘッダにさらに付加された桁上がり制御情報を取得する。
【００１７】
また、本発明の第５の特徴とするところは、桁上がり制御情報を含む算術符号を生成する符号化処理手段と、この符号化処理手段が生成した算術符号から桁上がり制御情報を抽出する抽出手段と、この抽出手段が抽出した桁上がり制御情報に応じて前記符号化処理手段が生成した算術符号を上位から所定長のデータごとに確定させる符号確定化手段と、この符号確定化手段が確定させた算術符号を復号する復号化処理手段とを有する符号化復号化装置にある。即ち、算術符号を復号する場合に、抽出された桁上がり制御情報を用いることにより、符号化処理手段が生成した算術符号に含まれている桁上がり制御情報を用いることなく復号化することができ、算術符号の復号開始までに生じる遅延を低減することができる。
【００１８】
また、本発明の第６の特徴とするところは、桁上がり制御情報を含む算術符号を生成し、生成した算術符号から桁上がり制御情報を抽出し、抽出した桁上がり制御情報及び生成した算術符号を出力する符号化方法にある。
【００１９】
また、本発明の第７の特徴とするところは、算術符号及びこの算術符号の桁上がりを制御する桁上がり制御情報を取得し、取得した桁上がり制御情報に応じて算術符号を上位から所定長のデータごとに確定させ、確定させた算術符号を復号する復号化方法にある。
【００２０】
また、本発明の第８の特徴とするところは、桁上がり制御情報を含む算術符号を生成するステップと、生成した算術符号から桁上がり制御情報を抽出するステップと、抽出した桁上がり制御情報及び生成した算術符号を出力するステップとをコンピュータに実行させるプログラムにある。
【００２１】
また、本発明の第９の特徴とするところは、算術符号及びこの算術符号の桁上がりを制御する桁上がり制御情報を取得するステップと、取得した桁上がり制御情報に応じて算術符号を上位から所定長のデータごとに確定させるステップと、確定させた算術符号を復号するステップとをコンピュータに実行させるプログラムにある。
【発明の効果】
【００２２】
本発明によれば、算術符号の復号開始までに生じる遅延を低減することができる。
【発明を実施するための最良の形態】
【００２３】
次に本発明の実施形態を図面に基づいて説明する。
図１において、本発明の実施形態に係る符号化復号化装置１の概要が示されている。符号化復号化装置１は、表示装置及びキーボードなどを含むユーザインタフェース装置（ＵＩ装置）１０、ＨＤＤ・ＣＤ装置などの記録装置１２、印刷装置１４、通信装置１６及び制御装置２などから構成される。制御装置２は、ＣＰＵ２０及びメモリ２２などを含み、符号化復号化装置１を構成する各部を制御する。
つまり、符号化復号化装置１は、コンピュータとしての機能を含み、例えばＵＩ装置１０を介して入力された符号化条件に応じて、記録媒体１２０又は通信装置１６から受け入れたデータを処理し、ＵＩ装置１０の表示装置、又は印刷装置１４に出力することができるようにされている。
【００２４】
図２は、制御装置２内に含まれ、データを符号化及び復号化する符号処理部２４の構成を示すブロック図である。
図２に示すように、符号処理部２４は、符号化部２４０及び復号化部２５０を有する。符号化部２４０は、例えば原画像データなどのデータを受け入れて算術符号に符号化し、符号列（符号ストリーム）及び符号化条件などを復号化部２５０に対して出力する。復号化部２５０は、符号化部２４０が出力した算術符号の符号列及び符号化条件などを取得して復号化し、再生画像データなどのデータとして出力する。また、符号化部２４０は符号列及び符号化条件などをメモリ２２などに対して出力し、復号化部２５０は符号列及び符号化条件などをメモリ２２などから取得するようにしてもよい。
また、符号処理部２４は、例えば符号化部２４０及び復号化部２５０がＣＰＵ２０により実行されるソフトウェア（プログラム）からなる構成であってもよい。
【００２５】
図３は、符号化部２４０の構成を示すブロック図である。
符号化部２４０は、符号化処理部（符号器）２４２、スタッフビット抽出部２４４、マーカセグメント生成部２４６及び符号合成部２４８から構成され、例えばＪＰＥＧ２０００に準拠した符号ストリームを生成して出力する。
符号化処理部２４２は、例えば入力されたＲＧＢの３つコンポーネントをＹＣｂＣｒのコンポーネント画像にコンポーネント変換し、各コンポーネント画像を複数の同サイズの空間領域（タイル）に分割した後にウェーブレット変換して、図示しないＭＱ符号器（ＭＱ−coder）によるビットスタッフィングを伴う算術符号化を含むＥＢＣＯＴ（Embedded Block Coding with Optimized Truncation）を行い、ＪＰＥＧ２０００に準拠するように所定のシンタックスに適合させた符号ストリームを生成し、スタッフビット抽出部２４４及び符号合成部２４８に対して出力する。
なお、符号化処理部２４２は、所定のファイルフォーマットにより後述する桁上がり制御情報を符号ストリーム内に定義し、ファイル化して出力するものであってもよい。
【００２６】
図４は、符号化処理部２４２が出力する符号ストリーム３の構造例である。図４に示すように、符号化処理部２４２が出力する符号ストリーム３は、例えばメインヘッダ３０、タイルパートヘッダ３２−１、タイルパート（ビットストリーム）３４−１、タイルパートヘッダ３２−２、タイルパート（ビットストリーム）３４−２及びＥＯＣ（End of codestream）３６の順に配置される。
【００２７】
メインヘッダ３０は、符号ストリームの先頭マーカとしてのＳＯＣ（Start of codestream）及びメインヘッダマーカセグメントを含み、符号ストリームの先頭に配置されて符号ストリームの開始を示すと共に、符号ストリームを復号化するために共通な共通情報を含んでいる。タイルパートヘッダ３２−１，３２−２は、それぞれタイルパート３４−１，３４−２を復号化するために必要な情報を含んでおり、メインヘッダ３０内の対応するマーカセグメントをタイルパートごとに上書きする。
【００２８】
タイルパート３４−１，３４−２は、それぞれ１つのタイルに対するバイト単位の圧縮符号ストリームをもち、それぞれタイルパートヘッダ３２−１，３２−２に続いて配置され、タイルパートヘッダ３２−１，３２−２に含まれた情報に応じて復号化されるようになっている。例えばタイルパート３４−１，３４−２に含まれるバイト単位の符号が０ｘＦＦ（１１１１１１１１）の場合、ＪＰＥＧ２０００に準拠するように、次のバイトのＭＳＢ（Most Significant Bit）に０がビットスタッフィングされる。ＥＯＣ３６は、符号ストリームの終了を示す最終マーカである。
なお、後述する付加情報マーカセグメント３００は、メインヘッダ３０及びタイルパートヘッダ３２−１，３２−２にオプションとして必要な数だけ（複数）付加することができるようにされている。
【００２９】
スタッフビット抽出部２４４（図３）は、符号化処理部２４２から受入れた符号ストリーム３からスタッフビットを抽出し、マーカセグメント生成部２４６に対して出力する。
また、スタッフビット抽出部２４４は、桁上がりが生じるラン（例えば１が８個を超えて連続するラン）に複数のスタッフビットが桁上がり制御情報として含まれている場合、桁上がりが生じるランごとに最終のスタッフビット（最終スタッフビット値）を抽出し、桁上がりの情報量を少なくするようにしてもよい。
また、スタッフビット抽出部２４４は、桁上がりが生じるランに複数のスタッフビットが桁上がり制御情報として含まれている場合、任意のバイト長以上の桁上がりが生じるランに対して最終のスタッフビットを抽出し、桁上がりの情報量を少なくするようにしてもよい。ここで、任意のバイト長が、例えば復号化部２５０の符号レジスタと同じバイト長にされると、復号化部２５０が符号ストリームを復号する場合に必要となるスタッフビットだけをスタッフビット抽出部２４４は抽出することになる。
【００３０】
マーカセグメント生成部２４６は、スタッフビット抽出部２４４からスタッフビットを受入れ、符号化処理部２４２が生成した符号ストリームの桁上がりを制御する信号を含む例えば複数の付加情報マーカセグメント３００を生成し、符号合成部２４８に対して出力する。
【００３１】
図５において、マーカセグメント生成部２４６が生成する付加情報マーカセグメント３００の構造例が示されている。付加情報マーカセグメント３００は、１６ｂｉｔ長のマーカ（ＣＭＥ）３０２、それぞれ１６ｂｉｔ長のマーカパラメータ（Ｌｃｍｅ）３０４、マーカパラメータ（Ｒｃｍｅ）３０６及び１つ以上の８ｂｉｔ長のデータからなるバイトデータ３０８から構成され、例えばタイルパートヘッダ３２−１，３２−２にそれぞれ付加される。
【００３２】
マーカ３０２は、符号ＦＦ６４（０ｘＦＦ６４）が設定されることにより、付加情報マーカセグメント３００が例えばタイルパートヘッダ３２−１，３２−２内で付加情報を示すマーカセグメントであることを示す。マーカパラメータ３０４は、付加情報マーカセグメント３００のバイト数（マーカ３０２を除く）を示す。マーカパラメータ３０６は、例えば桁上がりが生じるランが何バイト以上連続したランであるかを示すように定義される。バイトデータ３０８は、例えばタイルパートにおける桁上がりが生じるランの最終のスタッフビット値などを示す。
【００３３】
符号合成部２４８（図３）は、符号化処理部２４２が生成した符号ストリーム３、及びマーカセグメント生成部２４６が生成した複数の付加情報マーカセグメント３００を受け入れ、例えばタイルパート３４−１，３４−２それぞれに対応して桁上がりを制御する信号を含む付加情報マーカセグメント３００を符号ストリーム３のタイルパートヘッダ３２−１，３２−２内にそれぞれ付加（合成）し、ＪＰＥＧ２０００に準拠するように合成した符号ストリームを出力する。
【００３４】
図６は、復号化部２５０の構成を示すブロック図である。
復号化部２５０は、マーカセグメント処理部２５２、スタッフビット保持部２５４、符号修正部２５６及び復号化処理部（復号器）２５８から構成され、例えばＪＰＥＧ２０００に準拠した符号ストリームを取得して復号する。
なお、復号化部２５０は、所定のファイルフォーマットにより桁上がり制御情報を定義された符号ストリームを取得して復号するものであってもよい。
【００３５】
マーカセグメント処理部２５２は、例えば付加情報マーカセグメント３００がタイルパートヘッダ３２−１，３２−２内にそれぞれ付加された符号ストリーム３を順次取得し、タイルパートヘッダ３２−１，３２−２それぞれに付加されている付加情報マーカセグメント３００から符号ストリーム３のスタッフビットを順次抽出してスタッフビット保持部２５４に対し順次出力すると共に、付加情報マーカセグメント３００それぞれを削除した符号ストリーム３を符号修正部２５６に対して順次出力する。
【００３６】
スタッフビット保持部２５４は、マーカセグメント処理部２５２から順次入力された符号ストリーム３のスタッフビットを保持し、ＣＰＵ２０の制御によりスタッフビットの情報を符号修正部２５６に対して出力する。符号修正部２５６は、スタッフビット保持部２５４から受入れたスタッフビットの情報を順次解析し、解析したスタッフビットの情報に応じてマーカセグメント処理部２５２から順次入力された符号ストリーム３の桁上がりを上位から例えばＪＰＥＧ２０００に準拠してバイト単位で順次修正（順次確定化）し、修正したスタッフビットの無い符号ストリーム３を復号化処理部２５８に対して順次出力する。復号化処理部２５８は、例えばＪＰＥＧ２０００に準拠した復号器であり、符号修正部２５６から入力されたスタッフビットの無い符号ストリーム３を順次復号して出力する。
【００３７】
次に、符号化部２４０が行う例えば画像データの符号化の処理について説明する。
図７は、符号化部２４０が行う画像データの符号化の処理（Ｓ１０）を例示するフローチャートである。
図７に示すように、ステップ１００（Ｓ１００）において、符号化処理部２４２は、受入れた原画像データが例えばＪＰＥＧ２０００に準拠した符号ストリームになるように符号化し、スタッフビット抽出部２４４及び符号合成部２４８に対して出力する。
【００３８】
ステップ１０２（Ｓ１０２）において、スタッフビット抽出部２４４は、符号化処理部２４２から受入れた符号ストリーム３からスタッフビットを抽出し、マーカセグメント生成部２４６に対して出力する。
なお、スタッフビット抽出部２４４は、桁上がりが生じるランごとに最終のスタッフビットを抽出するようにしてもよいし、任意のバイト長以上の桁上がりが生じるランに対して最終のスタッフビットを抽出するようにしてもよい。
【００３９】
ステップ１０４（Ｓ１０４）において、マーカセグメント生成部２４６は、スタッフビット抽出部２４４からスタッフビットを受入れ、符号化処理部２４２が生成した符号ストリームの桁上がりを制御する信号を含む例えば複数の付加情報マーカセグメント３００を生成し、符号合成部２４８に対して出力する。
【００４０】
ステップ１０６（Ｓ１０６）において、符号合成部２４８は、符号化処理部２４２が生成した符号ストリーム３、及びマーカセグメント生成部２４６が生成した複数の付加情報マーカセグメント３００を受け入れ、例えばタイルパート３４−１，３４−２それぞれに対応して桁上がりを制御する信号を含む付加情報マーカセグメント３００を符号ストリーム３のタイルパートヘッダ３２−１，３２−２内にそれぞれＪＰＥＧ２０００に準拠するように付加（合成）する。
【００４１】
ステップ１０８（Ｓ１０８）において、符号合成部２４８は、合成した符号ストリームをＣＰＵ２０の制御に応じて出力する。
【００４２】
次に、復号化部２５０が行う復号化の処理について説明する。
図８は、復号化部２５０が行う復号化の処理（Ｓ２０）を例示するフローチャートである。
図８に示すように、ステップ２００（Ｓ２００）において、マーカセグメント処理部２５２は、付加情報マーカセグメント３００が付加された符号ストリーム３を順次取得する。
【００４３】
ステップ２０２（Ｓ２０２）において、マーカセグメント処理部２５２は、順次取得した符号ストリーム３の付加情報マーカセグメント３００から符号ストリーム３のスタッフビットを順次抽出してスタッフビット保持部２５４に対し順次出力すると共に、付加情報マーカセグメント３００それぞれを削除した符号ストリーム３を符号修正部２５６に対して順次出力する。
【００４４】
ステップ２０４（Ｓ２０４）において、スタッフビット保持部２５４は、マーカセグメント処理部２５２から順次入力された符号ストリーム３のスタッフビットを保持し、ＣＰＵ２０の制御によりスタッフビットの情報を符号修正部２５６に対して出力する。
【００４５】
ステップ２０６（Ｓ２０６）において、符号修正部２５６は、スタッフビット保持部２５４から受入れたスタッフビットの情報を順次解析し、解析したスタッフビットの情報に応じてマーカセグメント処理部２５２から順次入力された符号ストリーム３の桁上がりを上位から例えばＪＰＥＧ２０００に準拠してバイト単位で順次修正（順次確定化）し、修正したスタッフビットの無い符号ストリーム３を復号化処理部２５８に対して順次出力する。
【００４６】
ステップ２０８（Ｓ２０８）において、復号化処理部２５８は、符号修正部２５６から入力されたスタッフビットの無い符号ストリーム３を順次復号し、ＣＰＵ２０の制御に応じて出力する。
【００４７】
次に、符号処理部２４の変形例について説明する。
図２に示すように、符号処理部２４の変形例は、符号化部２４０に替えて符号化部２６０が配置され、復号化部２５０に替えて復号化部２７０が配置された構成をとる。
【００４８】
図９は、符号化部２６０の構成を示すブロック図である。
符号化部２６０は、符号化処理部（符号器）２６２、分離部２６４、マーカセグメント生成部２６６及び符号合成部２６８から構成され、受入れたデータを符号化して出力する。
符号化処理部２６２は、例えば符号化部２４０の符号化処理部２４２と同様に、ＪＰＥＧ２０００に準拠してビットスタッフィングされた符号ストリーム３を生成し、分離部２６４に対して出力する。
【００４９】
分離部２６４は、符号化処理部２６２から符号ストリーム３を受け入れ、符号ストリーム３からスタッフビットを分離し、分離したスタッフビットをマーカセグメント生成部２６６に対して出力すると共に、スタッフビットを分離された符号ストリーム３を符号合成部２６８に対して出力する。
また、分離部２６４は、桁上がりが生じるランに複数のスタッフビットが含まれている場合、桁上がりが生じるランごとに最終のスタッフビット（最終スタッフビット値）を分離し、他のスタッフビットを削除するようにしてもよい。
また、分離部２６４は、桁上がりが生じるランに複数のスタッフビットが含まれている場合、任意のバイト長以上の桁上がりが生じるランに対して最終のスタッフビットを分離し、他のスタッフビットを削除するようにしてもよい。ここで、任意のバイト長が、例えば復号化部２７０の符号レジスタと同じバイト長にされると、復号化部２７０が符号ストリームを復号する場合に必要となるスタッフビットだけを分離部２６４は分離することになる。
【００５０】
マーカセグメント生成部２６６は、分離部２６４からスタッフビットを受入れ、符号化処理部２６２が生成した符号ストリームの桁上がりを制御する信号を含む例えば複数の付加情報マーカセグメント３００を生成し、符号合成部２６８に対して出力する。符号合成部２６８は、分離部２６４によりスタッフビットを分離された符号ストリーム３、及びマーカセグメント生成部２６６が生成した複数の付加情報マーカセグメント３００を受け入れ、例えばタイルパート３４−１，３４−２それぞれに対応して桁上がりを制御する信号を含む付加情報マーカセグメント３００を符号ストリーム３のタイルパートヘッダ３２−１，３２−２内にそれぞれ付加（合成）し、合成した符号ストリームを出力する。ただし、分離部２６４によりスタッフビットを分離された符号ストリーム３には、タイルパート３４−１，３４−２に含まれるバイト単位の符号が０ｘＦＦであってもスタッフビットが含まれていない（削除されている）ので、符号化部２６０が出力する符号ストリーム３は、ＪＰＥＧ２０００には準拠していない。
【００５１】
図１０は、復号化部２７０の構成を示すブロック図である。
復号化部２７０は、マーカセグメント処理部２７２、スタッフビット保持部２５４、符号修正部２７４及び復号化処理部２５８から構成され、符号ストリームを取得して復号する。
なお、復号化部２７０において、図６に示した復号化部２５０を構成する部分と実質的に同一のものには、同一の符号が付してある。
【００５２】
マーカセグメント処理部２７２は、例えば付加情報マーカセグメント３００がタイルパートヘッダ３２−１，３２−２内にそれぞれ付加された符号ストリーム３を順次取得し、タイルパートヘッダ３２−１，３２−２それぞれに付加されている付加情報マーカセグメント３００から符号ストリーム３のスタッフビットを順次抽出してスタッフビット保持部２５４に対し順次出力すると共に、付加情報マーカセグメント３００それぞれを削除した符号ストリーム３を符号修正部２７４に対して順次出力する。符号修正部２７４は、スタッフビット保持部２５４から受入れたスタッフビットの情報を順次解析し、解析したスタッフビットの情報に応じてマーカセグメント処理部２７２から順次入力された符号ストリーム３の桁上がりを上位から例えばＪＰＥＧ２０００に準拠してバイト単位で順次修正（順次確定化）し、修正したスタッフビットの無い符号ストリーム３を復号化処理部２５８に対して順次出力する。復号化処理部２５８は、符号修正部２７４から入力されたスタッフビットの無いＪＰＥＧ２０００に準拠した符号ストリーム３を順次復号して出力する。
【００５３】
次に、符号化部２６０が行う例えば画像データの符号化の処理について説明する。
図１１は、符号化部２６０が行う画像データの符号化の処理（Ｓ３０）を例示するフローチャートである。
図１１に示すように、ステップ３００（Ｓ３００）において、符号化処理部２６２は、受入れた原画像データが例えばＪＰＥＧ２０００に準拠した符号ストリームになるように符号化し、分離部２６４に対して出力する。
【００５４】
ステップ３０２（Ｓ３０２）において、分離部２６４は、符号化処理部２６２から符号ストリーム３を受け入れ、符号ストリーム３からスタッフビットを分離し、分離したスタッフビットをマーカセグメント生成部２６６に対して出力すると共に、スタッフビットを分離された符号ストリーム３を符号合成部２６８に対して出力する。
なお、分離部２６４は、桁上がりが生じるランに複数のスタッフビットが含まれている場合、桁上がりが生じるランごとに最終のスタッフビット（最終スタッフビット値）を分離して他のスタッフビットを削除するようにしてもよいし、任意のバイト長以上の桁上がりが生じるランに対して最終のスタッフビットを分離し、他のスタッフビットを削除するようにしてもよい。
【００５５】
ステップ３０４（Ｓ３０４）において、マーカセグメント生成部２６６は、分離部２６４からスタッフビットを受入れ、符号化処理部２６２が生成した符号ストリームの桁上がりを制御する信号を含む例えば複数の付加情報マーカセグメント３００を生成し、符号合成部２６８に対して出力する。
【００５６】
ステップ３０６（Ｓ３０６）において、符号合成部２６８は、分離部２６４によりスタッフビットを分離された符号ストリーム３、及びマーカセグメント生成部２６６が生成した複数の付加情報マーカセグメント３００を受け入れ、例えばタイルパート３４−１，３４−２それぞれに対応して桁上がりを制御する信号を含む付加情報マーカセグメント３００を符号ストリーム３のタイルパートヘッダ３２−１，３２−２内にそれぞれ付加（合成）する。
【００５７】
ステップ３０８（Ｓ３０８）において、符号合成部２６８は、合成した符号ストリームをＣＰＵ２０の制御に応じて出力する。
【００５８】
次に、復号化部２７０が行う復号化の処理について説明する。
図１２は、復号化部２７０が行う復号化の処理（Ｓ４０）を例示するフローチャートである。
図１２に示すように、ステップ４００（Ｓ４００）において、マーカセグメント処理部２７２は、付加情報マーカセグメント３００が付加された符号ストリーム３を順次取得する。
【００５９】
ステップ４０２（Ｓ４０２）において、マーカセグメント処理部２７２は、順次取得した符号ストリーム３の付加情報マーカセグメント３００から符号ストリーム３のスタッフビットを順次抽出してスタッフビット保持部２５４に対し順次出力すると共に、付加情報マーカセグメント３００それぞれを削除した符号ストリーム３を符号修正部２７４に対して順次出力する。
【００６０】
ステップ４０４（Ｓ４０４）において、スタッフビット保持部２５４は、マーカセグメント処理部２７２から順次入力された符号ストリーム３のスタッフビットを保持し、ＣＰＵ２０の制御によりスタッフビットの情報を符号修正部２７４に対して出力する。
【００６１】
ステップ４０６（Ｓ４０６）において、符号修正部２７４は、スタッフビット保持部２５４から受入れたスタッフビットの情報を順次解析し、解析したスタッフビットの情報に応じてマーカセグメント処理部２７２から順次入力された符号ストリーム３の桁上がりを上位から例えばＪＰＥＧ２０００に準拠してバイト単位で順次修正（順次確定化）し、修正したスタッフビットの無い符号ストリーム３を復号化処理部２５８に対して順次出力する。
【００６２】
ステップ４０８（Ｓ４０８）において、復号化処理部２５８は、符号修正部２７４から入力されたスタッフビットの無い符号ストリーム３を順次復号し、ＣＰＵ２０の制御に応じて出力する。
【００６３】
以上説明したように、本実施形態における符号化復号化装置１は、スタッフビットが含まれた算術符号を復号する場合に、算術符号を上位から確定させて復号することができるので、算術符号の復号化をリアルタイムに行うことができる。
【図面の簡単な説明】
【００６４】
【図１】本発明の実施形態に係る符号化復号化装置の概要を示す構成図である。
【図２】制御装置内に含まれ、データを符号化及び復号化する符号処理部の構成を示すブロック図である。
【図３】符号化部の構成を示すブロック図である。
【図４】符号化処理部が出力する符号ストリームの構造例である。
【図５】マーカセグメント生成部が生成する付加情報マーカセグメントの構造例である。
【図６】復号化部の構成を示すブロック図である。
【図７】符号化部が行う画像データの符号化の処理（Ｓ１０）を例示するフローチャートである。
【図８】復号化部が行う復号化の処理（Ｓ２０）を例示するフローチャートである。
【図９】符号処理部の変形例の符号化部の構成を示すブロック図である。
【図１０】符号処理部の変形例の復号化部の構成を示すブロック図である。
【図１１】符号処理部の変形例の符号化部が行う画像データの符号化の処理（Ｓ３０）を例示するフローチャートである。
【図１２】符号処理部の変形例の復号化部が行う復号化の処理（Ｓ４０）を例示するフローチャートである。
【符号の説明】
【００６５】
１・・・符号化復号化装置
１０・・・ＵＩ装置
２・・・制御装置
２０・・・ＣＰＵ
２２・・・メモリ
２４・・・符号処理部
２４０・・・符号化部
２４２・・・符号化処理部
２４４・・・スタッフビット抽出部
２４６・・・マーカセグメント生成部
２４８・・・符号合成部
２５０・・・復号化部
２５２・・・マーカセグメント処理部
２５４・・・スタッフビット保持部
２５６・・・符号修正部
２５８・・・復号化処理部
２６０・・・符号化部
２６２・・・符号化処理部
２６４・・・分離部
２６６・・・マーカセグメント生成部
２６８・・・符号合成部
２７０・・・復号化部
２７２・・・マーカセグメント処理部
２７４・・・符号修正部
３・・・符号ストリーム
３０・・・メインヘッダ
３２−１，３２−２・・・タイルパートヘッダ
３４−１，３４−２・・・タイルパート
３００・・・付加情報マーカセグメント
【図１】
2006229539.tif 000003
【図２】
2006229539.tif 000004
【図３】
2006229539.tif 000005
【図４】
2006229539.tif 000006
【図５】
2006229539.tif 000007
【図６】
2006229539.tif 000008
【図７】
2006229539.tif 000009
【図８】
2006229539.tif 000010
【図９】
2006229539.tif 000011
【図１０】
2006229539.tif 000012
【図１１】
2006229539.tif 000013
【図１２】
2006229539.tif 000014