JP4917724B2 - 復号方法、復号装置及び画像処理装置 - Google Patents
復号方法、復号装置及び画像処理装置 Download PDFInfo
- Publication number
- JP4917724B2 JP4917724B2 JP2001292589A JP2001292589A JP4917724B2 JP 4917724 B2 JP4917724 B2 JP 4917724B2 JP 2001292589 A JP2001292589 A JP 2001292589A JP 2001292589 A JP2001292589 A JP 2001292589A JP 4917724 B2 JP4917724 B2 JP 4917724B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- image data
- bit
- decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、復号方法、復号装置及び画像処理装置に関する。
【０００２】
【従来の技術】
図１にＪＰＥＧ２０００の符号化の流れを示す。ＪＰＥＧ２０００の符号化においては、画像データ１は、２次元離散ウエーブレット変換部（ＤＷＴ）１０、量子化器１１、係数モデリング部１２、算術符号器１３、符号形成部１４の処理を経て、符号データ１５が得られる。図２〜４にこれらの処理を模式的に描いた図を示す。なお、係数モデリング部１２及び算術符号器１３により、エントロピー符号化が行われる。
【０００３】
まず、入力される画像に対して複数レベルの２次元離散ウエーブレット変換を行う。この時、処理する画像をタイルと呼ばれる複数の矩形ブロックに分ける場合が多い。画像を複数のタイルに分割する場合は、後に続く２次元離散ウエーブレット変換、量子化、エントロピー符号化はこのタイルの単位で処理する。図２は画像データ１を１２８×１２８の大きさのタイルに分割し、レベル２の２次元離散ウエーブレット変換を行った場合の例を示す。１２８×１２８の画像データ（１タイル）は、レベル２の２次元離散ウエーブレット変換１０により、大きさが３２×３２の４つのサブバンド２ＬＬ、２ＨＬ、２ＬＨ、２ＨＨと大きさが６４×６４の３つのサブバンド１ＨＬ、１ＬＨ、１ＨＨのウエーブレット係数データ２１に変換される。ＪＰＥＧ２０００では、ウエーブレット変換のフィルタ係数としては、可逆、非化逆の２通りの係数が規定されている。可逆・非化逆を統一的に扱う場合は、可逆のフィルタ係数が用いられ、より高いレート又は良好なひずみ特性を実現する場合は非化逆のフィルタ係数を用いる。
【０００４】
次に、ウエーブレット係数データに対して図３で示されるような式によりスカラー量子化が行われる。ここで、sｉgn(a)はウエーブレット係数データａの符号、｜a｜はａの絶対値、Δｂはサブバンド毎に決められた量子化ステップ、└ ┘はフロア関数を示す。ただし、可逆ウエーブレット係数を用いた場合は、このスカラー量子化の処理は実施されない。
【０００５】
次にウエーブレット変換後、あるいは量子化後の係数データを各サブバンド毎、あるいはサブバンドを複数の矩形領域に分割したコードブロック毎にエントロピー符号化していく。このエントロピー符号化は、後段の２値算術符号器１３に与えるコンテキストを生成する係数モデリング部１２での処理と、実際に符号化を行う算術符号器１３での処理によりなされる。
【０００６】
図４は、各サブバンド毎にエントロピー符号化した場合におけるサブバンド２ＬＬとその算術符号化器１３の処理を示す。サブバンド２ＬＬは、３２×３２の画像サイズを有し、各点の画像は、（Ｎ+３）ビットで量子化されている。上面が量子化ビットのＭＳＢで、下面が量子化ビットのＬＳＢである。図４では、上から二つのプレーンには、量子化ビットが存在しない。このプレーンをゼロビットプレーンという。
【０００７】
次に、算術符号器１３での処理手順を示す。
（１）一つのサブバンド(コードブロック毎にエントロピー符号化する場合は、コードブロック)の係数データを符号＋絶対値に変換し、係数絶対値は、ビットプレーンに分割してＭＳＢ側からビットプレーン毎にエントロピー符号化を行う。図４(Ａ)では、２ＬＬのサブバンドの係数絶対値をビットプレーンに分割した様子を示す。
（２）上位から数えて初めて有効なビット（０で無いビット）が出現するビットプレーンまでは、ゼロビットプレーンであるのでエントロピー符号化は行わず、初めて０で無いビットが出現したビットプレーンから、エントロピー符号化を開始する。図４(Ａ)の例では、上位２プレーンがゼロビットプレーンであり、３プレーン目に初めて０で無いビットが出現し、このビットプレーンＮからビットプレーン０までのＮ+1枚のビットプレーンについてエントロピー符号化を行う。
（３）エントロピー符号化を行うビットプレーンに関しては、基本的に１つのビットプレーンを３回スキャンして、符号化する。この符号化のためスキャンする過程をコーディングパスとして、各パスは以下のように呼ばれている。
【０００８】
▲１▼ sｉgnｉfｉcance propagatｉon pass
▲２▼ magnｉtude refｉnement pass
▲３▼ cleanup pass
ビットプレーン上の各ビットは、特定の規則に従って分類され、そのビットの周辺ビットの状態から生成されたコンテキストを用いていずれかひとつのパスで符号化される。
【０００９】
図４(Ｂ)に示すように、最初に符号化するビットプレーンＮは、cleanup passのみで符号化されるが、それ以降のビットプレーンは、それぞれ上に記した３つのパスで符号化される。すなわち、Ｎ+1個のビットプレーンが存在する場合、合計３Ｎ＋１回のコーディングパスにより符号化が行われる。
（４）次に、算術符号器１３で、上記の各パスで発生する符号化ビットとそれに対応するコンテキストにより、エントロピー符号を生成する。
こうして生成されたエントロピー符号（ＭＱ符号）は、図１に示す符号形成部１４における処理で、最終のＪＰＥＧ２０００のビットストリームとしてまとめられる。
【００１０】
符号形成部１４では、まず、先の算術符号器１３で生成された各パス単位で発生した符号を、複数パス毎にまとめる。このまとめられた単位をレイヤと呼ぶ。図５では、３Ｎ＋１個のパス毎に算術符号器で生成された符号をレイヤ０からレイアＬまでのＬ＋１個のレイヤにまとめている様子を示す。例えば、ビットプレーン２ＬＬＮ、ｃ、ビットプレーン２ＬＬＮ−１、ｓ、ビットプレーン２ＬＬＮ−１、ｍをレイヤ０とし、・・・ビットプレーン２ＬＬ０、ｓ、ビットプレーン２ＬＬ０、ｍ、プレーン２ＬＬ０、ｃをレイヤＬとしている。なお、レイヤの選定は、これに限らず実施することができる。
【００１１】
さらに、図６に示すように、サブバンド、レイア毎にまとめられた符号を並べて最終のビットストリームが生成される。図６では、２ＬＬのレイヤ０、２ＬＬのレイヤ１、・・・２ＬＬのレイヤＬ、２ＨＬ、２ＬＨ、２ＨＨのレイヤ０、・・・２ＨＬ、２ＬＨ、２ＨＨのレイヤＬ、１ＨＬ、１ＬＨ、１ＨＨのレイヤ０、・・・１ＨＬ、１ＬＨ、１ＨＨのレイヤＬのビットストリームとなる。ビットストリームは、重要なデータ(優先順位の高いデータ)を先に送信するように構成される。なお、レイヤは、任意に設定できる。すべてを一つのレイヤとしてもよい。
【００１２】
ここで、サブバンド、レイア毎のまとまりをパケットと呼び、各パケットは、それぞれのパケットの情報を示すパケットヘッダーと先ほどの算術符号部で生成されたエントロピー符号より成る。例えば、２ＨＬ、２ＬＨ、２ＨＨのレイヤＬ３４は、２ＨＬ、２ＬＨ、２ＨＨのレイヤＬのパケットヘッダー３７と２ＨＬ、２ＬＨ、２ＨＨのレイヤＬのエントロピー符号３８から構成される。したがって、ビットストリームは、１又は複数のパケットにより構成される。
【００１３】
ここでは、入力画像データが単色である場合を示したが、複数色（コンポーネント）よりなる画像の場合、同様に各色（コンポーネント）毎にサブバンド毎、レイア毎のパケットを生成して規定された順番に並べることでＪＰＥＧ２０００のビットストリームを得ることができる。図7には、3色（コンポーネント０、１、２）より成る画像をＪＰＥＧ２０００で符号化した場合のビットストリームの例を示す。
【００１４】
ＪＰＥＧ２０００の符号化方式は、いったん符号化されたビットストリームを復号することなく符号状態のままで再度圧縮して、必要な圧縮率を得られるという特徴がある。これはこれまでに説明したようにＪＰＥＧ２０００の符号は、パケットと呼ばれるコンポーネント（色成分）、サブバンド（解像度）、レイヤー毎の符号を組み合わせて構成されているため、一旦、符号化を行った後で、その符号の圧縮率が所望の圧縮率より悪ければ、復号した際の画質面からみて優先順位の低いパケットの符号データを順次破棄していくことで、圧縮率を上げる操作が
可能であることによる。図７で示される符号は可逆（ロスレス）であるが、例えば図８に示すように、図７の符号の各コンポーネントにおいて、優先順位の低い１ＨＬ、１ＬＨ、１ＨＨのレイアＬのパケットを破棄することで、ロッシー（非可逆）ではあるが、図７の符号をさらに圧縮した（圧縮率を上げた）符号を得ることができる。
【００１５】
【発明が解決しようとする課題】
ＪＰＥＧ２０００で圧縮される画像データはさまざまな解像度を持っている。たとえば、一般的なテレビ画像であれば８ビット精度の画像データであるが、医療用のレントゲン写真などは１６ビット精度のデータが必要になる。これは、医療用などでは、画像データをデータ保存用として扱い、後でさまざまな画像処理を施して疾患部分の抽出等を行うからである。
【００１６】
ところで、これまでは、画像表示デバイスがデジタルで８ビット程度の精度しか持っていない場合は、８ビットの精度で符号化して送信するか、又は、１６ビットの表示装置でも、８ビットの表示装置でも表示できるように、符号化した符号データを用いていた。
【００１７】
例えば、前者では、表示装置の性能に合せて、８ビットまでしか符号化しない符号化を行い、後者では、１６ビットと８ビットの精度で符号化した符号データを用いていた。
【００１８】
しかしながら、表示装置の性能に合せて符号化するのは、手間がかかり煩雑となる。また、この場合の符号データでは、１６ビットの表示装置には不適切であり、汎用性がないという問題がある。
【００１９】
また、１６ビットと８ビットの精度で符号化した符号データを用いる方式では、１６ビットと８ビットの精度で符号化する処理と、少なくとも、１６ビットと８ビットに対して、それぞれにヘッダが必要となり、処理に時間を要し、かつ、圧縮率が低下するという問題がある。
【００２０】
また、ＪＰＥＧ２００においては、タイル、レイヤー、コンポーネント、解像度レベルで表現された全ての圧縮画像データは、パケットヘッダとパケットデータ（圧縮データ）との対により構成されるパケットを含むコードストリームで符号化される。また、パケットデータの内容はパケットヘッダーにより明記されている。ところで、このパケットヘッダーの生成をマイクロプロセッサー等で処理するためには負荷が多く、他の処理に対する影響が大きいという問題がある。
【００２１】
本発明は、上記問題に鑑みなされたものであり、画像データにおける復号処理に関する処理を効率的又は高速に行うことを目的とするものである。
【００２２】
【課題を解決するための手段】
上記課題を解決するために、本件発明は、以下の特徴を有する課題を解決するための手段を採用している。
【００２３】
請求項１に記載された発明は、係数がｎ（但し、ｎは２以上の自然数）ビットで表わされる周波数領域の画像データを複数の部分画像データに分割し、該部分画像データのビットプレーン毎に圧縮符号化し、該圧縮符号化されたデータを、各部分画像データ毎に、ｎ個のビットプレーンのデータを１つのパケットにして符号化した符号データを復号する復号方法であって、
全ての部分画像データに関する符号データを復号し、
該復号における、各部分画像データに関する符号データの復号の際、
ｍを、復号した画像データを表示する表示装置の精度の値であるとしたとき、
前記ｎ個のビットプレーンのデータのうち、
ｎ＝＜ｍの場合は、そのまま符号データを復号し、ｎビットの画像復号データを取り出し、
ｍ＜ｎの場合は、ＭＳＢ側のｍビットのビットプレーンの符号データについて復号し、それ以外のビットのビットプレーンの符号データを破棄又は無視して復号処理を行い、ｍビットの画像復号データを取り出し、
前記表示装置の精度の値は、１画素の値を表現するビット数の値であることを特徴とする。
【００２４】
請求項１に記載された発明によれば、各部分画像データ毎に１つのパケットにして符号化して符号化しているので、データの圧縮率が高くなり、復号側における復号の必要なビット数に関係なく符号化することができる。また、復号側では、ｎビットのうち、ＭＳＢ側のｍビットのビットプレーンの符号データについて復号し、それ以外のビットのビットプレーンの符号データを破棄又は無視して復号処理を行うことにより、処理に必要なビット数だけを復号するので、すべてのビットについて復号する場合と比較して、処理負担が軽減される。
また、ｍを、復号した画像データを表示する表示装置の精度としたので、無駄な復号における処理を省くことができる。また、その結果、処理速度を向上することができる。
【００２７】
請求項４に記載された発明は、係数がｎ（但し、ｎは２以上の自然数）ビットで表わされる周波数領域の画像データを複数の部分画像データに分割し、該部分画像データのビットプレーン毎に圧縮符号化し、該圧縮符号化されたデータを、各部分画像データ毎に、ｎ個のビットプレーンのデータを１つのパケットにして符号化した符号データを復号する復号装置であって、
全ての部分画像データに関する符号データを復号し、
該復号における、各部分画像データに関する符号データの復号の際、
ｍを、復号した画像データを表示する表示装置の精度の値であるとしたとき、
前記ｎ個のビットプレーンのデータのうち、
ｎ＝＜ｍの場合は、そのまま符号データを復号し、
ｍ＜ｎの場合は、ＭＳＢ側のｍビットのビットプレーンの符号データについて復号し、それ以外のビットのビットプレーンの符号データを破棄又は無視して復号処理を行う復号処理手段と、
復号されたｎビット又はｍビットの画像復号データを取り出す取り出し手段とを有し、 前記表示装置の精度の値は、１画素の値を表現するビット数の値であることを特徴とする。
【００２９】
請求項４〜６記載の発明によれば、請求項１〜３記載の復号方法に適した復号装置を提供することができる。
【００３１】
請求項７記載の発明によれば、効率的に復号可能な請求項４〜６の復号装置を有する画像処理装置を提供することができる。
【００４８】
【発明の実施の形態】
次に、本発明の実施の形態について図面と共に説明する。なお、本実施の形態は、ＪＰＥＧ２０００ベースにして、説明する。
【００４９】
図９に本発明が実施される１チップの符号化・復号器４０の例を示す。図９の符号化・復号器４０は、前・後処理部４１、２次元離散ウエーブレット変換部（ＤＷＴ）４２、エントロピー符号・復号化部４３、符号形成部４４、ＰＬＬ（Ｐｈａｓｅ Ｌｏｃｋｅｄ Ｌｏｏｐ）回路４５、ＣＰＵＩ／Ｆ部４６、エントロピー符号化部４３のワークメモリ４７及びヘッダー処理部４８から構成されている。前・後処理部４１は、符号化時は画像データを画像データバスＩＭＤ１９−０から得て、例えば、レベルシフトを行い、ＲＧＢ（赤・緑・青）データをＹＣｂＣｒ（輝度成分・色差成分）データに変換する。また、復号時はその逆変換を行う。２次元離散ウエーブレット変換部（ＤＷＴ／ＩＤＷＴ）４２は、２次元離散ウエーブレット変換及びその逆変換を行う。エントロピー符号・復号化部４３は、エントロピー符号化及びその逆変換を行う。符号形成部４４は、符号化時は、符号形成を行い、生成した符号にヘッダー処理部４８で生成したヘッダーを付加して符号データバスＣＯＤ７−０によりビットストリームを有する符号データフォーマットを出力する。なお、ヘッダー処理部４８は、メインヘッダー以外のタイルパートヘッダーを自動的に生成する。なお、ヘッダー処理部４８で、メインヘッダーを生成するようにしてもよい。復号時は、符号データバスＣＯＤ７−０からビットストリームを有する符号データフォーマットを得て、符号化時と逆の処理を行う。ＰＬＬ回路４５は、符号化・復号器４０のクロックを生成する。ＣＰＵＩ／Ｆ部４６は、符号化・復号器４０と外部に設けられたＣＰＵとのインタフェースをとる。
【００５０】
この符号化・復号器４０により、符号化時は、画像データバスＩＭＤ１９−０から得た画像データを符号化して、符号データバスＣＯＤ７−０から、ビットストリームを有する符号データフォーマットを出力する。また、復号時は、符号データバスＣＯＤ７−０からビットストリームを有する符号データフォーマットを得て、復号して画像データバスＩＭＤ１９−０へ画像データを出力する。
【００５１】
なお、図９において、ＩＭＤ１９−０は、画像データの入出力バスである。ＩＭＦＲＭは、入出力する画像データの有効期間を示す（アクティブ「Ｌ」）。ＩＭＭＲＤＹは、クロック同期入出力モードのときは、外部が画像データを入出力できる状態にあることを示すレディー信号を示し、ＤＭＡ転送モードのときは、外部からの画像データのアック信号としても機能する（アクティブ「Ｌ」）。ＩＭＪＲＤＹは、クロック同期入出力モードのときは、符号化・復号器４０が画像データを入出力できる状態にあることを示すレディー信号を示し、ＤＭＡ転送モードのときは、符号化・復号器４０が出力する画像データのリクエスト信号として機能する（アクティブ「Ｌ」）。ＣＯＤ７−０は、クロック同期符号データの入出力バスである。ＣＯＦＲＭは、入出力する符号データの有効期間を示す（アクティブ「Ｌ」）。ＣＯＭＭＲＤＹは、外部が符号データを入出力するできる状態にあることを示すレディー信号を示す（アクティブ「Ｌ」）。ＣＯＪＲＤＹは、符号化・復号器４０が画像データを入出力できる状態にあることを示す（アクティブ「Ｌ」）。ＣＰＯＵＴは、ＰＬＬのマスタクロックとの位相差分の信号であり、ＶＣＯＩＮは、ＬＰＦ（Ｌｏｗ Ｐａｓｓ Ｆｉｌｔｅｒ）４９を経た信号で、ＰＬＬ４５からの位相差分の信号でＶＣＯを制御する信号である。ＭＣＬＫは、ＰＬＬへのマスタクロックを入力する端子である。ＲＥＳＴは、符号化・復号器４０のリセット端子を示す。ＩＮＴは、設定に従って、割り込み信号を発生する（アクティブ「Ｌ」）。ＤＡＣＫは、画像データ、符号データをＣＰＵバスを使用してＤＭＡ転送により入出力する際の符号化・復号器４０へのデータアクノリッジ信号を示す（アクティブ「Ｌ」）。ＤＲＥＱは、画像データ、符号データをＣＰＵバスを使用してＤＭＡ転送により入出力する際の符号化・復号器４０からのデータリクエスト信号を示す（アクティブ「Ｌ」）。ＲＤは、符号データの読み出し信号を示す（アクティブ「Ｌ」）。ＷＥは、符号データの書き込み信号を示す（アクティブ「Ｌ」）。ＣＳは、ＣＰＵＩ／Ｆのチップセレクト信号を示す（アクティブ「Ｌ」）。ＡＤ９−０は、ＣＰＵＩ／Ｆのアドバイスを示す。ＤＡＴＡ３１−０は、ＣＰＵＩ／Ｆのデータバスを示す。
【００５２】
図１０に、符号化・復号器４０から符号データバスＣＯＤ７−０に出力される符号データフォーマットの例を示す。符号データは必ずメインヘッダーから始まる。メインヘッダーの始まりを示すコードはＳＯＣ（Ｓｔａｒｔ ｏｆ Ｃｏｄｅｓｔｒｅａｍ）５１である。この後にメインヘッダー内の情報が示されるｍａｉｎ（ｍａｉｎ ｈｅａｄｅｒ ｍａｋｅｒ ｓｅｇｍｅｎｔ）５２が、標準にしたがって記述される。また、図１０に示すように、メインヘッダーに続いて、タイルの数分のタイルパーツヘッダーとビットストリームの組み合わせが続き、符号データフォーマットの最後を表すＥＯＣ（Ｅｎｄ ｏｆ Ｃｏｄｅｓｔｒｅａｍ）で終わる。なお、ビットストリームは、図６で説明したように、パケット形式の信号である。
【００５３】
また、タイル毎にタイルパーツヘッダーが生成される。ビットストリーム５６０のタイルパーツヘッダーは、タイルパーツの開始を表すＳＯＴ５３、タイルパーツヘッダーの内容を表すＴ０、ＴＰ０（Ｔｉｌｅ０ ｈｅａｄｅｒ ｍａｋｅｒ ｓｅｇｍｅｎｔ）５４０及びデータの開始を表すＳＯＤ（Ｓｔａｒｔ ｏｆＤａｔａ）５５から構成されている。同様に、ビットストリーム５６１のタイルパーツヘッダーは、ＳＯＴ５３、Ｔ１、ＴＰ１５４１、ＳＯＤ５５から構成されている。
【００５４】
図１１にメインヘッダーの構成を示す。メインヘッダーは、ＳＯＣ５１に続いて、サイズを示すマーカーであるＳＩＺ(Ｉｍａｇｅ ａｎｄ ｔｉｌｅ ＳＩＺｅ：必須)６１から始まり、ＣＯＤ(Ｃｏｄｉｎｇ ｓｔｙｌｅ ｄｅｆａｕｌｔ：必須)６２、ＣＯＣ(Ｃｏｄｉｎｇ ｓｔｙｌｅ Ｃｏｍｐｏｎｔ：任意)６３、ＱＣＤ（Ｑｕａｎｔｉｚａｉｏｎ ｄｅｆａｕｌｔ：必須）６４、ＱＣＣ（Ｑｕａｎｔｉｚａｉｏｎ ｃｏｍｐｏｎｔ：任意）６５、ＲＧＮ（Ｒｅｇｉｏｎｏｆ ｉｎｔｅｒｅｓｔ：任意）６６、ＰＯＣ（Ｐｒｏｇｒｅｓｓｉｏｎ ｏｒｄｅｒ ｃｈａｎｇｅ：任意）６７、ＰＰＭ(Ｐａｃｋｅｄ Ｐａｃｋｅｔ ｈｅａｄｅｒｓ：任意)６８、ＴＬＭ（Ｔｉｌｅ−ｐａｒｔ ｌｅｎｇｔｈｓ：任意）６９、ＰＬＭ(Ｐａｃｋｅｔ ｌｅｎｇｔｈｓ：任意)７０、ＣＲＧ(Ｃｏｍｐｏｎｔ ｒｅｇｉｓｔｒａｔｉｏｎ：任意)７１及びＣＯＭ(Ｃｏｍｐｏｎｔ；任意)７２から構成されている。
【００５５】
ＳＩＺ６１のマーカーは、取り扱う画像サイズ(イメージエリアの大きさ、タイルのサイズ(縦・横)、コンポーネントの数等)を規定する。その後は、順番は任意であるが符号化、復号に必要な情報が入っているＣＯＤ６２のマーカーと量子化制御に必要な情報が入っているＱＣＤ６４のマーカーが必須であり、残りのマーカーは任意である。このＣＯＤ６２のマーカー内に元イメージの画像データビットの精度等が入っている。なお、ＰＬＭ７０は、必須ではないが、ＰＬＭ７０には、メインヘッダが先導するすべてのタイルパーツのパケット長等の情報が入れられる。
【００５６】
メインヘッダーの記述が完了すると、タイルパートヘッダーが始まる。タイルパートヘッダーの構成を図１２に示す。タイルパートヘッダーは、ＳＯＴ５３から始まり、ＳＯＤ５５で終了する。ＳＯＴ５３とＳＯＤ５５の間に、図１２に示されているように、ＣＯＤ(任意)６２、ＣＯＣ(任意)６３、ＱＣＤ（必須）６４、ＱＣＣ（任意）６５、ＲＧＮ（任意）６６、ＰＯＣ（任意）６７、ＰＰＴ(Ｐａｃｋｅｄ Ｐａｃｋｅｔ ｈｅａｄｅｒｓ 、Ｔｉｌｅ−ｐａｒｔ ｈｅａｄｅｒ：任意)７３、ＰＬＴ(Ｐａｃｋｅｔ ｌｅｎｇｔｈｓ 、Ｔｉｌｅ−ｐａｒｔ ｈｅａｄｅｒ：任意)７４及びＣＯＭ(任意)７２から構成されている。
【００５７】
なお、ＳＯＴ５３は、必須のヘッダであり、このヘッダには、タイルパートの長さ情報等が格納されている。したがって、タイルパーツヘッダを生成するには、ビットストリームに含まれているパケットの長さ（＝パケットヘッダの長さ+パケットデータの長さ）を知る必要がある。また、タイルデータ（＝ビットストリーム５６）はＳＯＤ５５のマーカの次のバイトから出力される。すべての符号データの最後にはＥＯＣ５７のマーカーがつけられていて、このマーカーですべてのコードの終了を示す。
【００５８】
次に、図１１におけるメインヘッダのサイズマーカー６１のフォーマットを説明する。図１３にＳＩＺマーカーのフォーマットを示す。ＳＩＺマーカーは0xFF51で示されるヘッダで始まる。ＬｓｉｚはＳＩＺマーカーのバイト数を示す。Ｒｓｉｚは符号器が適切にコードストリームをデコードできるかどうかを示す。ＸｓｉｚはＸ方向のリファレンスグリッド幅を示し、ＹｓｉｚはＹ方向のリファレンスグリッド高さを示す。ＸＯｓｉｚは水平方向左側ののイメージデータ先端からリファレンスグリッドの原点までのオフセット値を示し、ＹＯｓｉｚは垂直方向上方のイメージデータ先端からリファレンスグリッドの原点までのオフセット値をしめす。ＸＴｓｉｚはリファレンスグリッドに対応したタイルの幅を示し、ＹＴｓｉｚはリファレンスグリッドに対応したタイルの高さを示す。ＸＯＴｓｉｚはリファレンスグリッドの原点から最初のタイルの開始位置までの水平方向オフセット値を示し、ＹＯＴｓｉｚはリファレンスグリッドの原点から最初のタイルの開始位置までの垂直方向のオフセット値を示す。Ｃｓｉｚはイメージ内のコンポーネント数（一般的には色の数）をしめす。Ｓｓｉｚｉはコンポーネントｉのイメージデータビット精度を示す。このパラメータはコンポーネントの数だけ存在する。ＸＲｓｉｚｉはコンポーネントｉの水平方向のレファレンスグリッドにおけるイメージデータの間隔を示す。ＹＲｓｉｚsｉはコンポーネントｉの垂直方向のリファレンスグリッドにおけるイメージデータの間隔を示す。
【００５９】
Ｓｓｉｚｉを参照することにより、このコードストリームの精度を知ることができる。
【００６０】
次にＣＯＤマーカーのフォーマットを説明する。ＣＯＤマーカーはＣｏｄｉｎｇｓｔｙｌｅ ｄｅｆａｕｌｔのことで符号化の対象となるイメージデータ、又はタイルデータのコーディングスタイル、階層のレベル、レイヤーの数などが示されている。ＣＯＤマーカーはメインヘッダの中には必須の項目であるが、タイルヘッダにも記述することができる。タイルヘッダにもＣＯＤマーカーがある場合はタイルパートヘッダのＣＯＤマーカの情報が優先される。
【００６１】
ＣＯＤマーカーは図１４に示されるように、５個のブロックで構成されている。ＣＯＤブロックは、ＣＯＤマーカーの始まりを示すコードで0xFF52と決まっている。ＬｃｏｄブロックはＣＯＤマーカーのバイト数を示す。
【００６２】
Ｓｃｏｄブロックはすべてのコンポーネントのコーディングスタイルを示す。図１５にコンポーネントのコーディングスタイルの各パラメータの値を示す。
【００６３】
このように定義された符号データを復号するとき、最初にＳＩＺマーカーからイメージデータの基本情報を抽出する。このとき、ＳＩＺマーカーには元データのビット精度がコンポーネント毎に示されている。元データが、たとえば、Ｒ（赤）,Ｇ（緑）,Ｂ（青）の１６ビット精度の画像データであるときを考える。このとき、ＳＩＺマーカーの値は、Ｓｓｉｚ0= １６,Ｓｓｉｚ1=１６,Ｓｓｉｚ2=１６になっている。
【００６４】
ＪＰＥＧ２０００ではイメージデータを、図４で説明したように、ビットプレーン単位で処理することを特徴としている。その概念図を図１６に示す。図１６には、イメージデータをウエーブレット変換し、６４×６４のサイズのデータのビット長方向にデータを並べたあと、同じビット位置のデータ（６４×６４の値を１６ビットで表現し、同じ重さのビット位置のデータ）だけを取り出し（これがビットプレーンである）、ビットプレーン単位で圧縮、伸張処理を行うことを特徴としている。圧縮伸張の方法は算術符号化（ＭＱコーダ）を使用している。
【００６５】
なお、ＪＰＥＧ２０００における符号化データの性質を利用して、復号を行う際、ＬＳＢ側のコーディングパスのデータが有効であっても、それらをすべて無効（ＺＥＲＯ）にすることで復号データのビット長を最初から削減した状態で処理を行うことができる。
【００６６】
図１７に示すように、ＪＰＥＧ２０００ではデータをビットプレーン単位で圧縮、伸張する特徴を利用して、入力された符号データのうち、出力に必要なビット精度分だけＭＳＢ側からビットプレーンの復号を行い、残りのビットプレーンの符号データを破棄又は無視(図面上では、ビットを削除すると記載されている。)する操作を示す。この場合、各イメージデータのＬＳＢ成分がいくらか失われるが、元のビット精度が大きい場合は、一般的なディスプレイで表示する分に対しては問題無く表示できるだけの情報量を持っている。
【００６７】
具体的には、たとえば、Ｘ線写真で取られたデータを１６ビットの精度でデジタルデータに変換し、ＪＰＥＧ２０００のアルゴリズムを使用して可逆の圧縮符号化されたデータがあるとする。このデータは可逆復号によって完全に元の１６ビットのデジタル画像データに復号することが可能で、ノイズ除去やフィルタリングなどを行うことで特定部分の疾患の検査に使用することができる。
【００６８】
しかし、この画像データを８ビット精度のディスプレイで表示する場合、１６ビットのイメージ画像をすべて復元しても、表示は８ビットの精度しかできないことになる。この場合、本発明のように、たとえば８ビット分の復号機能を持つハードウエアを準備していれば、１６ビットをすべて復号するよりも小さなハードウエアで１６ビットデータのうち８ビット分の表示が可能になる。
【００６９】
この場合、発明が解決しようとする課題で述べたように、表示装置の性能に合せて、１６ビットと８ビットの精度で復号できるように、例えば、各ビットプレーン毎にパケット化して符号化することもできる。このようにすれば、１６ビット以下の表示機能の表示装置のすべてに、対応した符号データとなる。しかしながら、この場合は、１６ものパケットヘッダが必要となり、オーバヘッドが大きくなり、符号の圧縮率が低下する。
【００７０】
本実施の形態では、１６ビットで一つのパケットにして、符号化し、復号するとき、９ビット以上の符号データ部分を破棄又は無視して、復号を行うことにより、８ビットの精度で復号し、８ビット精度の表示装置で表示する。
【００７１】
これを一般化して説明する。ｎ（但し、ｎは２以上の自然数）ビットで表わされる周波数領域の画像データを複数の部分画像データに分割し、該部分画像データのビットプレーン毎に圧縮符号化し、該圧縮符号化されたデータを、各部分画像データ毎に１つのパケットにして符号化し、これを図１８のフロー図に従って、復号する。
【００７２】
復号が開始された場合（Ｓ１０）、符号データを復号する復号装置の処理能力又は該復号装置が復号した画像データを表示する表示装置の表示能力に基づいて定める符号データの精度ｍと符号データの精度ｎとを比較する。なお、符号データの精度ｎは、図１１におけるＱＣＤ６４を参照することにより、得ることができる。
【００７３】
ｎ＝＜ｍの場合は、そのまま符号データを復号する（Ｓ１２）。また、ｎ＞ｍの場合は、前記ｎビットのうち、ＭＳＢ側のｍビットのビットプレーンの符号データについて復号し、それ以外のビットのビットプレーンの符号データを破棄又は無視して復号処理を行う（Ｓ１１）。ステップ１１の場合、実際には、復号に当たり、図１１におけるＱＣＤ６４に格納されているサブバンドにおける量子化のステップサイズを無視して、復号することになる。
【００７４】
ところで、符号データ生成をソフトウエアで構成すれば、柔軟性は高いものの、速度が低下する。特に、ＪＰＥＧ２０００の符号のように、大量のデータを扱う場合に、速度の低下が顕著に表れる。
【００７５】
そこで、本実施の形態では、符号化処理及び／又は復号処理に関する処理を高速に行うために、装置をハードウエアで構成した。
【００７６】
図１０で説明したように、符号データフォーマットは、メインヘッダ、タイルパーツヘッダとビットストリームよりなる複数の対及びＥＯＣ５７から構成されている。また、タイルパーツヘッダには、必ず、タイルパーツの初めを示すＳＯＴ５３が含まれている。このＳＯＴ５３は、タイルパーツの初めを示すと共に、タイルパートの長さ情報等が格納されている。したがって、タイルパーツヘッダを生成するには、ビットストリームに含まれているパケットの長さ（＝パケットヘッダの長さ+パケットデータの長さ）を知る必要があり、その結果、符号データフォーマットを生成するには、ビットストリームに含まれているパケットの長さを知る必要がある。
【００７７】
次に、パケットヘッダ情報の生成例を説明する。パケットヘッダを生成する場合、必要な情報は
▲１▼ ゼロビットプレーン数
▲２▼ コーディングパス数
▲３▼ 各コードブロックのバイト長
等である。なお、ここでは、サブバンドを複数の矩形領域に分割したコードブロック毎にエントロピー符号化した場合について説明する。したがって、この場合では、パケットは複数のコードブロックから構成されている。
【００７８】
次に、図１９を用いて、パケットヘッダの生成方法を説明する。
(１)パケットヘッダは、最初に、データの有無を確認する（Ｓ２０）。これはパケット内の各コードブロックのバイト数で判断でき、パケット内のすべてのコードブロックのバイト数が０であればパケットにデータが無いことになる。パケットにデータがある場合は先頭に“１”がセットされる。パケットにデータがない場合は先頭に“０”がセットされるが、パケットはバイト(８ビット)単位で構成しなければならないので、パケットにデータがない場合は８ビットがすべて“０”のコードが生成される。
(２)次に、パケットの中のコードブロックの有無を確認する（Ｓ２１）。コードブロックにデータがある場合は次のビットに“1”をセットする。コードブロックにデータがない場合は“０”がセットされる。このビットが“０”の場合、次のビットは次のコードブロックの有無を判断するビットとなる。コードブロックにデータがある場合、次にゼロビットプレーンの数をセットする。ゼロビットプレーンの数を表現する方法は、ゼロビットプレーンの数だけ“０”をセットした後“１”をセットする。
(３)次に、コーディングパスの数をセットする（Ｓ２２）。コーディングパスのセットの方法は、図２０に基づいて行われる。図２０を説明すると、１から５までは単純な対応であり、２進化してコーディングパス数としている。６から３６までは、９ビットのデータにおける上位４ビットは、“１１１１”固定であり、これで６以上を表し、下位５ビットは２進数を表し、この数字に６を加算したものがコーディングパス数になる。コーディングパス数が、３７を超えると符合は１６ビットで表現されるようになり、上位９ビットが“１１１１１１１１１”固定であり、これで３７以上の数を表すようになり、下位7ビットの２進数データに３７を加算した数が、コーディングパスの数になる。エンコードの場合は、与えられたコーディングパス数からこれらの符号データを作成する。
（４）次に、コードブロックのバイト数を定義する（Ｓ２３）が、この場合、バイト数をできるだけ少ないビット数で表現するために、先に与えられたコーディングパス数を使用し、また、Ｌブロックというビットを付加している。バイト数を表現するビット長は、コーディングパス数の２の対数表現した整数分に３を加算した数で与えられる。しかし、この数字でもバイト数を表現するのに不足する場合はＬブロックを言うビットを付加し、バイト数を表現するのに必要なビット数を補うようにしている。Ｌブロックの表現方法は必要な数だけ“１”を連続してセットし、その後で“０”をセットする。この後で、バイト数を２進数でセットする。
(５)以上で、ひとつのコードブロックのパケットヘッダが生成される。ひとつのパケットの中に複数のコードブロックがある場合、先のコードブロックのバイト数の後に続いて次のコードブロックの有無を調べるビットがセットされる。最後のコードブロックのバイと数の場合は、パケットヘッダの大きさは８の倍数になっているので、８の倍数になるまで“０”をセットする（Ｓ２４）。
【００７９】
次に、例をあげて説明する。ひとつのパケット内にコードブロックがひとつだけしかなく、ゼロビットプレーン数が３、コーディングパス数が１３、バイト数が２進数１０１０１１１０１の場合、パケットヘッダは、
1 1 0001 111100111 1110 101011101 0000
になる。
最初の“1”はパケットにデータがあることを示し、次の“1”はコードブロックにデータがあることを示し、次の“0001”はゼロビットプレーン数が３であることを示し、次の“111100111”はコーディングパス数が１３であることを示し、次の“1110”はＬブロックが３であることを示し、次の“101011101”はコードブロックのバイト数を示し、最後の“0000”はパケットの最後なのでパケットヘッダが８の倍数になるように補間したデータである。
【００８０】
なお、コーディングパス数が“111100111”で１３になるのは、上位４ビットが“1111”で＋６を表し、下位5ビットが“00111”で2進数の７であるので７＋６＝１３になる。また、Ｌブロックが“1110”であるのはバイト数を表現するために９ビット必要で、コーディングパス数が１３であるのでｌｏｇ２１３=３に、３を加算しても９ビットを表現するには3ビット不足しているために、Ｌブロックで３ビット補間させるためである。
【００８１】
次に、ＪＰＥＧ２０００が規定する符号化のように、パケットヘッダと圧縮データとの対により構成される複数のパケットと、該複数のパケット全体に関するヘッダであって、前記複数の全パケットの長さに関するデータを含む領域を有する上位ヘッダとを有する符号データを生成する符号データ生成方法において、先ず、各パケットの長さを求めるステップと、その後に、該ステップにより求めたパケット長を用いて、前記パケットヘッダと前記上位ヘッダとを生成する上位ヘッダステップとを有する符号データ生成手順について、図２１を用いて説明する。
（１）先ず、各パケットの長さを求める（Ｓ３１）。
（２）次いで、前記ステップにより求めたパケット長を用いて、タイルパーツヘッダにおけるタイルサイズデータをセットする（Ｓ３２）。
（３）その後で、各パケットヘッダ及びタイルパーツヘッダを生成する（Ｓ３３）。（４）ビットストリームと生成されたヘッダを組み合わせて符号データフォーマットを生成する（Ｓ３４）。
【００８２】
次に、パケット・ヘッダー・インフォーメーションにおける各情報を生成して、パケットヘッダを生成する構成を図２２を用いて説明する。
【００８３】
図２２の構成は、各レイヤーにおける有効バイト数情報格納レジスタ５１、各レイヤーにおけるビットプレーン数情報格納レジスタ５２、ゼロ・ビットプレーン情報格納レジスタ５３、ゼロ・レングス判定器５４、ビット・プレーン判定器５５、有効レイヤー検出器５６コーディング・パス数算出器５７、ｌｏｇ演算器５８、ビット・レングス数判定器５９、タグ・トリー符号化器６０、ゼロ・レングス・パケット生成器６１コードブロック・インクルージョン生成器６２、ゼロ・ビットプレーン・インフォーメーション生成器６３、ナンバー・オブ・コーデイング・パス生成器６４、インクリーズ・オブ・コードブロック・インディケータ生成器６５、レングス・オブ・コードワード・セグメント生成器６６、エクストラ・ゼロ・ビット挿入器６７から構成されている。
【００８４】
なお、ここで、タグ・トリーとはハイアラーキにおける正の整数による２次元配列を表現する方法で、このトリーの全てのノードにおいて、それより下のノード（最大４まで）における最小整数が記録されているものである。
【００８５】
次に、パケット・ヘッダー・インフォーメーションにおける各情報を生成するための手順を、図２２を用いて詳細に説明する。
（１）ゼロ・レングス・パケット生成
▲１▼ 各レイヤーにおける有効バイト数情報格納レジスタ５１に保存されている有効バイト数が“０”か“０でない”ことを判定する。
【００８６】
▲２▼ 次に各レイヤー全ての有効バイト数が“０”であった場合、ゼロ・レングス・パケットを“０”とし、本パケットをゼロ・レングスとする。
【００８７】
▲３▼ ひとつ以上のレイヤにおいて有効バイト数が“０でない”場合、ゼロ・レングス・パケットを“１”とし、本パケットをノンゼロ・レングスとする。
（２）コードブロック・インクルージョン生成
▲１▼ 各レイヤーにおけるビットプレーン数情報格納レジスタ５３に保存されているビットプレーン数情報から各レイヤーにおいてビットプレーンが存在するか否かを判定する。つまり、コードブロックが含まれているか否かを判定する。
【００８８】
▲２▼ 在する場合、コードブロック・インクルージョンは“１”となり、
存在しない場合、コードブロック・インクルージョンは“０”となる。
【００８９】
▲３▼ 同じコードブロックが既に前のパケットに含まれていた場合はタグ・トリー符号化が行われ、それ以外は“１”となる。
（３）ゼロ・ビットプレーン・インフォーメーション生成
▲１▼ ゼロ・ビットプレーン情報格納レジスタ５３に保存されているゼロ・ビットプレーン情報からゼロ・ビットプレーン数を確認する。
【００９０】
▲２▼ ードブロックが最初に含まれていた場合、上で確認したゼロ・ビットプレーン数をタグ・トリー符号化を行いゼロ・ビットプレーン・インフォメーションとする。
（４）ナンバー・オブ・コーデイング・パス生成
▲１▼ 各レイヤーにおけるビットプレーン数情報格納レジスタ５３に保存されている情報から、最初に有効ビットプレーンが存在するレイヤーの検出を行う。
【００９１】
▲２▼ 上記▲１▼で検出されたレイヤーにおいて最初のコーディング・パスを、以下の式で算出する。
【００９２】
１＋（３×Ｎｂｐ）
（ここでＮｂｐは、最初に有効ビットプレーン有りと判定されたレイヤーにおける有効ビットプレーン数である。）
▲３▼ 以降のレイヤーにおけるコーディング・パス数の計算は以下の計算式で算出される。
【００９３】
３×Ｎｂｐ
▲４▼ 上記▲２▼、▲３▼で算出されたコーディング・パス数をナンバー・オブ・コーデイング・パスとして生成する。
（５）インクリーズ・オブ・コードブロック・インディケータ生成
▲１▼ (４)で算出されたコーデイング・パス数において以下の計算を行う。
【００９４】
ｌｏｇ２（コーデイング・パス数）
▲２▼ 上記計算結果とＬｂｌｏｃｋによりレングス・オブ・コードワードを表すのに必要なビット数を以下の計算により算出する。
【００９５】
ビット数 ＝ Ｌｂｌｏｃｋ ＋ ▲１▼の算出値
（ここでＬｂｌｏｃｋは状態変数である）
ここで求めたビット数で表せるバイト数範囲でコードワード数が納まる場合はこのインクリーズ・オブ・コードブロック・インディケータは、“０”となり、レングス・インディケータはアンチェンジドとなる。
【００９６】
コードワード数がこの範囲に納まらない場合は、納めるのに必要な追加ビットを付加する必要があり、追加ビット数をインクリーズ・オブ・コードブロック・インディケータとして符号化する。
（６）レングス・オブ・コードワード・セグメント生成
▲１▼ 各レイヤーにおける有効バイト数情報格納レジスタ５１に保存されている有効バイト数を（５）で決定されたビット数で表現することによりレングス・オブ・コードワードとする。
（７）以上（１）から（６）までで生成されたビット情報をバイト単位でパックするにあたり、そのバイト値が０ｘＦＦであった場合、次のバイトのＭＳＢにはエクストラ・ゼロ・ビットとして“０”ビットを自動的に挿入する。
（８）以上(１)から(７)までで生成された情報をＪＰＥＧ２００パケットヘッダーフォーマットに従い配置することによりパケット・ヘッダー・インフォーメーションとして自動的に生成する。
【００９７】
なお、図２２に示されているように、パケットヘッダを生成する構成を、ハードウエアで構成することにより、画像データに係る符号化処理を高速に行うことができる。
【００９８】
また、画像処理装置をパイプライン処理を使って、例えば、パケットヘッダ生成を行うことにより、多くのレジスタを削減したハードウエア構成とすることができる。
【００９９】
なお、上記実施の形態では、ＳＯＴに必要な、タイルパーツヘッダのタイルデータサイズを求めるために、先にパケットヘッダのデータ数を設定した後、パケットヘッダを再作成するようにに説明したが、このように求めたタイルデータサイズをメインヘッダのＴＬＭで用いてもよい。
【０１００】
また、上記実施の形態で求めたパケットの長さ情報を、メインヘッダのＰＬＭ及びタイルパーツヘッダのＰＬＴで用いてもよい。
【０１０１】
本発明は、ＪＰＥＧ２０００で高ビット精度で圧縮された画像データを、ディスプレーで表示するのに必要な低ビット精度で復号するのに適した画像復号装置を提供するができる。
【０１０２】
本発明は、このパケットヘッダー生成処理をハードウェアで行わせることにより、高速に処理を行い、かつマイクロプロセッサー等の負荷を低減させることができる。
【０１０３】
【発明の効果】
上述の如く本発明によれば、画像データにおける復号処理に関する処理を効率的又は高速に行うことができる。
【図面の簡単な説明】
【図１】ＪＰＥＧ２０００の符号化の流れを説明するための図である。
【図２】画像データ１を１２８×１２８の大きさのタイルに分割し、レベル２の２次元離散ウエーブレット変換を行った場合の例を説明するための図である。
【図３】スカラー量子化の式である。
【図４】各サブバンド毎にエントロピー符号化した場合におけるサブバンド２ＬＬとその算術符号化器の処理を説明するための図である。
【図５】３Ｎ＋１個のパス毎に算術符号器で生成された符号をレイヤ０からレイアＬまでのＬ＋１個のレイヤにまとめている様子を示す図である。
【図６】ビットストリームを説明するための図である。
【図７】 3色（コンポーネント０、１、２）より成る画像をＪＰＥＧ２０００で符号化した場合のビットストリームの図である。
【図８】 図７の符号の各コンポーネントの１ＨＬ、１ＬＨ、１ＨＨのレイアＬのパケットを破棄したビットストリームの図である。
【図９】符号化・復号器の構成例を説明するための図である。
【図１０】符号化・復号器から出力される符号データフォーマットの例を説明するための図である。
【図１１】メインヘッダーの構成例を説明するための図である。
【図１２】タイルパートヘッダーの構成例を説明するための図である。
【図１３】ＳＩＺマーカーのフォーマットを説明するための図である。
【図１４】ＣＯＤマーカーのフォーマットを説明するための図である。
【図１５】コーディングスタイルの各パラメータを説明するための図である。
【図１６】ＪＰＥＧ２０００におけるビットプレーン単位で処理する概念を説明するための図（その１）である。
【図１７】ＪＰＥＧ２０００におけるビットプレーン単位で処理する概念を説明するための図（その２）である。
【図１８】 符号データを復号する復号装置の処理能力又は該復号装置が復号した画像データを表示する表示装置の表示能力に基づいて行う復号方法を説明するためのフロー図である。
【図１９】パケットヘッダの生成方法を説明するためのフロー図である。
【図２０】コーディングパスの符号データを説明するための図である。
【図２１】符号データフォーマットの生成手順を説明するための図である。
【図２２】パケットヘッダを生成する構成例を説明するための図である。
【符号の説明】
１ 画像データ
１０ ＤＷＴ部
１１ 量子化器
１２ 係数モデリング部
１３ 算術符号器
１４ 符号形成部
１５ 符号データ
２０ １タイルの画像データ
３７ パケットヘッダー
３８ エントロピー符号
４０ 符号化・復号器
４１ 前・後処理部
４２ ＤＷＴ／ＩＤＷＴ
４３ エントロピー符号・復号部
４４ 符号形成部
４５ ＰＬＬ
４６ ＣＰＵＩ／Ｆ
４７ ワークメモリ
４８ ヘッダー処理部
４９ ＬＰＦ
【発明の属する技術分野】
本発明は、復号方法、復号装置及び画像処理装置に関する。
【０００２】
【従来の技術】
図１にＪＰＥＧ２０００の符号化の流れを示す。ＪＰＥＧ２０００の符号化においては、画像データ１は、２次元離散ウエーブレット変換部（ＤＷＴ）１０、量子化器１１、係数モデリング部１２、算術符号器１３、符号形成部１４の処理を経て、符号データ１５が得られる。図２〜４にこれらの処理を模式的に描いた図を示す。なお、係数モデリング部１２及び算術符号器１３により、エントロピー符号化が行われる。
【０００３】
まず、入力される画像に対して複数レベルの２次元離散ウエーブレット変換を行う。この時、処理する画像をタイルと呼ばれる複数の矩形ブロックに分ける場合が多い。画像を複数のタイルに分割する場合は、後に続く２次元離散ウエーブレット変換、量子化、エントロピー符号化はこのタイルの単位で処理する。図２は画像データ１を１２８×１２８の大きさのタイルに分割し、レベル２の２次元離散ウエーブレット変換を行った場合の例を示す。１２８×１２８の画像データ（１タイル）は、レベル２の２次元離散ウエーブレット変換１０により、大きさが３２×３２の４つのサブバンド２ＬＬ、２ＨＬ、２ＬＨ、２ＨＨと大きさが６４×６４の３つのサブバンド１ＨＬ、１ＬＨ、１ＨＨのウエーブレット係数データ２１に変換される。ＪＰＥＧ２０００では、ウエーブレット変換のフィルタ係数としては、可逆、非化逆の２通りの係数が規定されている。可逆・非化逆を統一的に扱う場合は、可逆のフィルタ係数が用いられ、より高いレート又は良好なひずみ特性を実現する場合は非化逆のフィルタ係数を用いる。
【０００４】
次に、ウエーブレット係数データに対して図３で示されるような式によりスカラー量子化が行われる。ここで、sｉgn(a)はウエーブレット係数データａの符号、｜a｜はａの絶対値、Δｂはサブバンド毎に決められた量子化ステップ、└ ┘はフロア関数を示す。ただし、可逆ウエーブレット係数を用いた場合は、このスカラー量子化の処理は実施されない。
【０００５】
次にウエーブレット変換後、あるいは量子化後の係数データを各サブバンド毎、あるいはサブバンドを複数の矩形領域に分割したコードブロック毎にエントロピー符号化していく。このエントロピー符号化は、後段の２値算術符号器１３に与えるコンテキストを生成する係数モデリング部１２での処理と、実際に符号化を行う算術符号器１３での処理によりなされる。
【０００６】
図４は、各サブバンド毎にエントロピー符号化した場合におけるサブバンド２ＬＬとその算術符号化器１３の処理を示す。サブバンド２ＬＬは、３２×３２の画像サイズを有し、各点の画像は、（Ｎ+３）ビットで量子化されている。上面が量子化ビットのＭＳＢで、下面が量子化ビットのＬＳＢである。図４では、上から二つのプレーンには、量子化ビットが存在しない。このプレーンをゼロビットプレーンという。
【０００７】
次に、算術符号器１３での処理手順を示す。
（１）一つのサブバンド(コードブロック毎にエントロピー符号化する場合は、コードブロック)の係数データを符号＋絶対値に変換し、係数絶対値は、ビットプレーンに分割してＭＳＢ側からビットプレーン毎にエントロピー符号化を行う。図４(Ａ)では、２ＬＬのサブバンドの係数絶対値をビットプレーンに分割した様子を示す。
（２）上位から数えて初めて有効なビット（０で無いビット）が出現するビットプレーンまでは、ゼロビットプレーンであるのでエントロピー符号化は行わず、初めて０で無いビットが出現したビットプレーンから、エントロピー符号化を開始する。図４(Ａ)の例では、上位２プレーンがゼロビットプレーンであり、３プレーン目に初めて０で無いビットが出現し、このビットプレーンＮからビットプレーン０までのＮ+1枚のビットプレーンについてエントロピー符号化を行う。
（３）エントロピー符号化を行うビットプレーンに関しては、基本的に１つのビットプレーンを３回スキャンして、符号化する。この符号化のためスキャンする過程をコーディングパスとして、各パスは以下のように呼ばれている。
【０００８】
▲１▼ sｉgnｉfｉcance propagatｉon pass
▲２▼ magnｉtude refｉnement pass
▲３▼ cleanup pass
ビットプレーン上の各ビットは、特定の規則に従って分類され、そのビットの周辺ビットの状態から生成されたコンテキストを用いていずれかひとつのパスで符号化される。
【０００９】
図４(Ｂ)に示すように、最初に符号化するビットプレーンＮは、cleanup passのみで符号化されるが、それ以降のビットプレーンは、それぞれ上に記した３つのパスで符号化される。すなわち、Ｎ+1個のビットプレーンが存在する場合、合計３Ｎ＋１回のコーディングパスにより符号化が行われる。
（４）次に、算術符号器１３で、上記の各パスで発生する符号化ビットとそれに対応するコンテキストにより、エントロピー符号を生成する。
こうして生成されたエントロピー符号（ＭＱ符号）は、図１に示す符号形成部１４における処理で、最終のＪＰＥＧ２０００のビットストリームとしてまとめられる。
【００１０】
符号形成部１４では、まず、先の算術符号器１３で生成された各パス単位で発生した符号を、複数パス毎にまとめる。このまとめられた単位をレイヤと呼ぶ。図５では、３Ｎ＋１個のパス毎に算術符号器で生成された符号をレイヤ０からレイアＬまでのＬ＋１個のレイヤにまとめている様子を示す。例えば、ビットプレーン２ＬＬＮ、ｃ、ビットプレーン２ＬＬＮ−１、ｓ、ビットプレーン２ＬＬＮ−１、ｍをレイヤ０とし、・・・ビットプレーン２ＬＬ０、ｓ、ビットプレーン２ＬＬ０、ｍ、プレーン２ＬＬ０、ｃをレイヤＬとしている。なお、レイヤの選定は、これに限らず実施することができる。
【００１１】
さらに、図６に示すように、サブバンド、レイア毎にまとめられた符号を並べて最終のビットストリームが生成される。図６では、２ＬＬのレイヤ０、２ＬＬのレイヤ１、・・・２ＬＬのレイヤＬ、２ＨＬ、２ＬＨ、２ＨＨのレイヤ０、・・・２ＨＬ、２ＬＨ、２ＨＨのレイヤＬ、１ＨＬ、１ＬＨ、１ＨＨのレイヤ０、・・・１ＨＬ、１ＬＨ、１ＨＨのレイヤＬのビットストリームとなる。ビットストリームは、重要なデータ(優先順位の高いデータ)を先に送信するように構成される。なお、レイヤは、任意に設定できる。すべてを一つのレイヤとしてもよい。
【００１２】
ここで、サブバンド、レイア毎のまとまりをパケットと呼び、各パケットは、それぞれのパケットの情報を示すパケットヘッダーと先ほどの算術符号部で生成されたエントロピー符号より成る。例えば、２ＨＬ、２ＬＨ、２ＨＨのレイヤＬ３４は、２ＨＬ、２ＬＨ、２ＨＨのレイヤＬのパケットヘッダー３７と２ＨＬ、２ＬＨ、２ＨＨのレイヤＬのエントロピー符号３８から構成される。したがって、ビットストリームは、１又は複数のパケットにより構成される。
【００１３】
ここでは、入力画像データが単色である場合を示したが、複数色（コンポーネント）よりなる画像の場合、同様に各色（コンポーネント）毎にサブバンド毎、レイア毎のパケットを生成して規定された順番に並べることでＪＰＥＧ２０００のビットストリームを得ることができる。図7には、3色（コンポーネント０、１、２）より成る画像をＪＰＥＧ２０００で符号化した場合のビットストリームの例を示す。
【００１４】
ＪＰＥＧ２０００の符号化方式は、いったん符号化されたビットストリームを復号することなく符号状態のままで再度圧縮して、必要な圧縮率を得られるという特徴がある。これはこれまでに説明したようにＪＰＥＧ２０００の符号は、パケットと呼ばれるコンポーネント（色成分）、サブバンド（解像度）、レイヤー毎の符号を組み合わせて構成されているため、一旦、符号化を行った後で、その符号の圧縮率が所望の圧縮率より悪ければ、復号した際の画質面からみて優先順位の低いパケットの符号データを順次破棄していくことで、圧縮率を上げる操作が
可能であることによる。図７で示される符号は可逆（ロスレス）であるが、例えば図８に示すように、図７の符号の各コンポーネントにおいて、優先順位の低い１ＨＬ、１ＬＨ、１ＨＨのレイアＬのパケットを破棄することで、ロッシー（非可逆）ではあるが、図７の符号をさらに圧縮した（圧縮率を上げた）符号を得ることができる。
【００１５】
【発明が解決しようとする課題】
ＪＰＥＧ２０００で圧縮される画像データはさまざまな解像度を持っている。たとえば、一般的なテレビ画像であれば８ビット精度の画像データであるが、医療用のレントゲン写真などは１６ビット精度のデータが必要になる。これは、医療用などでは、画像データをデータ保存用として扱い、後でさまざまな画像処理を施して疾患部分の抽出等を行うからである。
【００１６】
ところで、これまでは、画像表示デバイスがデジタルで８ビット程度の精度しか持っていない場合は、８ビットの精度で符号化して送信するか、又は、１６ビットの表示装置でも、８ビットの表示装置でも表示できるように、符号化した符号データを用いていた。
【００１７】
例えば、前者では、表示装置の性能に合せて、８ビットまでしか符号化しない符号化を行い、後者では、１６ビットと８ビットの精度で符号化した符号データを用いていた。
【００１８】
しかしながら、表示装置の性能に合せて符号化するのは、手間がかかり煩雑となる。また、この場合の符号データでは、１６ビットの表示装置には不適切であり、汎用性がないという問題がある。
【００１９】
また、１６ビットと８ビットの精度で符号化した符号データを用いる方式では、１６ビットと８ビットの精度で符号化する処理と、少なくとも、１６ビットと８ビットに対して、それぞれにヘッダが必要となり、処理に時間を要し、かつ、圧縮率が低下するという問題がある。
【００２０】
また、ＪＰＥＧ２００においては、タイル、レイヤー、コンポーネント、解像度レベルで表現された全ての圧縮画像データは、パケットヘッダとパケットデータ（圧縮データ）との対により構成されるパケットを含むコードストリームで符号化される。また、パケットデータの内容はパケットヘッダーにより明記されている。ところで、このパケットヘッダーの生成をマイクロプロセッサー等で処理するためには負荷が多く、他の処理に対する影響が大きいという問題がある。
【００２１】
本発明は、上記問題に鑑みなされたものであり、画像データにおける復号処理に関する処理を効率的又は高速に行うことを目的とするものである。
【００２２】
【課題を解決するための手段】
上記課題を解決するために、本件発明は、以下の特徴を有する課題を解決するための手段を採用している。
【００２３】
請求項１に記載された発明は、係数がｎ（但し、ｎは２以上の自然数）ビットで表わされる周波数領域の画像データを複数の部分画像データに分割し、該部分画像データのビットプレーン毎に圧縮符号化し、該圧縮符号化されたデータを、各部分画像データ毎に、ｎ個のビットプレーンのデータを１つのパケットにして符号化した符号データを復号する復号方法であって、
全ての部分画像データに関する符号データを復号し、
該復号における、各部分画像データに関する符号データの復号の際、
ｍを、復号した画像データを表示する表示装置の精度の値であるとしたとき、
前記ｎ個のビットプレーンのデータのうち、
ｎ＝＜ｍの場合は、そのまま符号データを復号し、ｎビットの画像復号データを取り出し、
ｍ＜ｎの場合は、ＭＳＢ側のｍビットのビットプレーンの符号データについて復号し、それ以外のビットのビットプレーンの符号データを破棄又は無視して復号処理を行い、ｍビットの画像復号データを取り出し、
前記表示装置の精度の値は、１画素の値を表現するビット数の値であることを特徴とする。
【００２４】
請求項１に記載された発明によれば、各部分画像データ毎に１つのパケットにして符号化して符号化しているので、データの圧縮率が高くなり、復号側における復号の必要なビット数に関係なく符号化することができる。また、復号側では、ｎビットのうち、ＭＳＢ側のｍビットのビットプレーンの符号データについて復号し、それ以外のビットのビットプレーンの符号データを破棄又は無視して復号処理を行うことにより、処理に必要なビット数だけを復号するので、すべてのビットについて復号する場合と比較して、処理負担が軽減される。
また、ｍを、復号した画像データを表示する表示装置の精度としたので、無駄な復号における処理を省くことができる。また、その結果、処理速度を向上することができる。
【００２７】
請求項４に記載された発明は、係数がｎ（但し、ｎは２以上の自然数）ビットで表わされる周波数領域の画像データを複数の部分画像データに分割し、該部分画像データのビットプレーン毎に圧縮符号化し、該圧縮符号化されたデータを、各部分画像データ毎に、ｎ個のビットプレーンのデータを１つのパケットにして符号化した符号データを復号する復号装置であって、
全ての部分画像データに関する符号データを復号し、
該復号における、各部分画像データに関する符号データの復号の際、
ｍを、復号した画像データを表示する表示装置の精度の値であるとしたとき、
前記ｎ個のビットプレーンのデータのうち、
ｎ＝＜ｍの場合は、そのまま符号データを復号し、
ｍ＜ｎの場合は、ＭＳＢ側のｍビットのビットプレーンの符号データについて復号し、それ以外のビットのビットプレーンの符号データを破棄又は無視して復号処理を行う復号処理手段と、
復号されたｎビット又はｍビットの画像復号データを取り出す取り出し手段とを有し、 前記表示装置の精度の値は、１画素の値を表現するビット数の値であることを特徴とする。
【００２９】
請求項４〜６記載の発明によれば、請求項１〜３記載の復号方法に適した復号装置を提供することができる。
【００３１】
請求項７記載の発明によれば、効率的に復号可能な請求項４〜６の復号装置を有する画像処理装置を提供することができる。
【００４８】
【発明の実施の形態】
次に、本発明の実施の形態について図面と共に説明する。なお、本実施の形態は、ＪＰＥＧ２０００ベースにして、説明する。
【００４９】
図９に本発明が実施される１チップの符号化・復号器４０の例を示す。図９の符号化・復号器４０は、前・後処理部４１、２次元離散ウエーブレット変換部（ＤＷＴ）４２、エントロピー符号・復号化部４３、符号形成部４４、ＰＬＬ（Ｐｈａｓｅ Ｌｏｃｋｅｄ Ｌｏｏｐ）回路４５、ＣＰＵＩ／Ｆ部４６、エントロピー符号化部４３のワークメモリ４７及びヘッダー処理部４８から構成されている。前・後処理部４１は、符号化時は画像データを画像データバスＩＭＤ１９−０から得て、例えば、レベルシフトを行い、ＲＧＢ（赤・緑・青）データをＹＣｂＣｒ（輝度成分・色差成分）データに変換する。また、復号時はその逆変換を行う。２次元離散ウエーブレット変換部（ＤＷＴ／ＩＤＷＴ）４２は、２次元離散ウエーブレット変換及びその逆変換を行う。エントロピー符号・復号化部４３は、エントロピー符号化及びその逆変換を行う。符号形成部４４は、符号化時は、符号形成を行い、生成した符号にヘッダー処理部４８で生成したヘッダーを付加して符号データバスＣＯＤ７−０によりビットストリームを有する符号データフォーマットを出力する。なお、ヘッダー処理部４８は、メインヘッダー以外のタイルパートヘッダーを自動的に生成する。なお、ヘッダー処理部４８で、メインヘッダーを生成するようにしてもよい。復号時は、符号データバスＣＯＤ７−０からビットストリームを有する符号データフォーマットを得て、符号化時と逆の処理を行う。ＰＬＬ回路４５は、符号化・復号器４０のクロックを生成する。ＣＰＵＩ／Ｆ部４６は、符号化・復号器４０と外部に設けられたＣＰＵとのインタフェースをとる。
【００５０】
この符号化・復号器４０により、符号化時は、画像データバスＩＭＤ１９−０から得た画像データを符号化して、符号データバスＣＯＤ７−０から、ビットストリームを有する符号データフォーマットを出力する。また、復号時は、符号データバスＣＯＤ７−０からビットストリームを有する符号データフォーマットを得て、復号して画像データバスＩＭＤ１９−０へ画像データを出力する。
【００５１】
なお、図９において、ＩＭＤ１９−０は、画像データの入出力バスである。ＩＭＦＲＭは、入出力する画像データの有効期間を示す（アクティブ「Ｌ」）。ＩＭＭＲＤＹは、クロック同期入出力モードのときは、外部が画像データを入出力できる状態にあることを示すレディー信号を示し、ＤＭＡ転送モードのときは、外部からの画像データのアック信号としても機能する（アクティブ「Ｌ」）。ＩＭＪＲＤＹは、クロック同期入出力モードのときは、符号化・復号器４０が画像データを入出力できる状態にあることを示すレディー信号を示し、ＤＭＡ転送モードのときは、符号化・復号器４０が出力する画像データのリクエスト信号として機能する（アクティブ「Ｌ」）。ＣＯＤ７−０は、クロック同期符号データの入出力バスである。ＣＯＦＲＭは、入出力する符号データの有効期間を示す（アクティブ「Ｌ」）。ＣＯＭＭＲＤＹは、外部が符号データを入出力するできる状態にあることを示すレディー信号を示す（アクティブ「Ｌ」）。ＣＯＪＲＤＹは、符号化・復号器４０が画像データを入出力できる状態にあることを示す（アクティブ「Ｌ」）。ＣＰＯＵＴは、ＰＬＬのマスタクロックとの位相差分の信号であり、ＶＣＯＩＮは、ＬＰＦ（Ｌｏｗ Ｐａｓｓ Ｆｉｌｔｅｒ）４９を経た信号で、ＰＬＬ４５からの位相差分の信号でＶＣＯを制御する信号である。ＭＣＬＫは、ＰＬＬへのマスタクロックを入力する端子である。ＲＥＳＴは、符号化・復号器４０のリセット端子を示す。ＩＮＴは、設定に従って、割り込み信号を発生する（アクティブ「Ｌ」）。ＤＡＣＫは、画像データ、符号データをＣＰＵバスを使用してＤＭＡ転送により入出力する際の符号化・復号器４０へのデータアクノリッジ信号を示す（アクティブ「Ｌ」）。ＤＲＥＱは、画像データ、符号データをＣＰＵバスを使用してＤＭＡ転送により入出力する際の符号化・復号器４０からのデータリクエスト信号を示す（アクティブ「Ｌ」）。ＲＤは、符号データの読み出し信号を示す（アクティブ「Ｌ」）。ＷＥは、符号データの書き込み信号を示す（アクティブ「Ｌ」）。ＣＳは、ＣＰＵＩ／Ｆのチップセレクト信号を示す（アクティブ「Ｌ」）。ＡＤ９−０は、ＣＰＵＩ／Ｆのアドバイスを示す。ＤＡＴＡ３１−０は、ＣＰＵＩ／Ｆのデータバスを示す。
【００５２】
図１０に、符号化・復号器４０から符号データバスＣＯＤ７−０に出力される符号データフォーマットの例を示す。符号データは必ずメインヘッダーから始まる。メインヘッダーの始まりを示すコードはＳＯＣ（Ｓｔａｒｔ ｏｆ Ｃｏｄｅｓｔｒｅａｍ）５１である。この後にメインヘッダー内の情報が示されるｍａｉｎ（ｍａｉｎ ｈｅａｄｅｒ ｍａｋｅｒ ｓｅｇｍｅｎｔ）５２が、標準にしたがって記述される。また、図１０に示すように、メインヘッダーに続いて、タイルの数分のタイルパーツヘッダーとビットストリームの組み合わせが続き、符号データフォーマットの最後を表すＥＯＣ（Ｅｎｄ ｏｆ Ｃｏｄｅｓｔｒｅａｍ）で終わる。なお、ビットストリームは、図６で説明したように、パケット形式の信号である。
【００５３】
また、タイル毎にタイルパーツヘッダーが生成される。ビットストリーム５６０のタイルパーツヘッダーは、タイルパーツの開始を表すＳＯＴ５３、タイルパーツヘッダーの内容を表すＴ０、ＴＰ０（Ｔｉｌｅ０ ｈｅａｄｅｒ ｍａｋｅｒ ｓｅｇｍｅｎｔ）５４０及びデータの開始を表すＳＯＤ（Ｓｔａｒｔ ｏｆＤａｔａ）５５から構成されている。同様に、ビットストリーム５６１のタイルパーツヘッダーは、ＳＯＴ５３、Ｔ１、ＴＰ１５４１、ＳＯＤ５５から構成されている。
【００５４】
図１１にメインヘッダーの構成を示す。メインヘッダーは、ＳＯＣ５１に続いて、サイズを示すマーカーであるＳＩＺ(Ｉｍａｇｅ ａｎｄ ｔｉｌｅ ＳＩＺｅ：必須)６１から始まり、ＣＯＤ(Ｃｏｄｉｎｇ ｓｔｙｌｅ ｄｅｆａｕｌｔ：必須)６２、ＣＯＣ(Ｃｏｄｉｎｇ ｓｔｙｌｅ Ｃｏｍｐｏｎｔ：任意)６３、ＱＣＤ（Ｑｕａｎｔｉｚａｉｏｎ ｄｅｆａｕｌｔ：必須）６４、ＱＣＣ（Ｑｕａｎｔｉｚａｉｏｎ ｃｏｍｐｏｎｔ：任意）６５、ＲＧＮ（Ｒｅｇｉｏｎｏｆ ｉｎｔｅｒｅｓｔ：任意）６６、ＰＯＣ（Ｐｒｏｇｒｅｓｓｉｏｎ ｏｒｄｅｒ ｃｈａｎｇｅ：任意）６７、ＰＰＭ(Ｐａｃｋｅｄ Ｐａｃｋｅｔ ｈｅａｄｅｒｓ：任意)６８、ＴＬＭ（Ｔｉｌｅ−ｐａｒｔ ｌｅｎｇｔｈｓ：任意）６９、ＰＬＭ(Ｐａｃｋｅｔ ｌｅｎｇｔｈｓ：任意)７０、ＣＲＧ(Ｃｏｍｐｏｎｔ ｒｅｇｉｓｔｒａｔｉｏｎ：任意)７１及びＣＯＭ(Ｃｏｍｐｏｎｔ；任意)７２から構成されている。
【００５５】
ＳＩＺ６１のマーカーは、取り扱う画像サイズ(イメージエリアの大きさ、タイルのサイズ(縦・横)、コンポーネントの数等)を規定する。その後は、順番は任意であるが符号化、復号に必要な情報が入っているＣＯＤ６２のマーカーと量子化制御に必要な情報が入っているＱＣＤ６４のマーカーが必須であり、残りのマーカーは任意である。このＣＯＤ６２のマーカー内に元イメージの画像データビットの精度等が入っている。なお、ＰＬＭ７０は、必須ではないが、ＰＬＭ７０には、メインヘッダが先導するすべてのタイルパーツのパケット長等の情報が入れられる。
【００５６】
メインヘッダーの記述が完了すると、タイルパートヘッダーが始まる。タイルパートヘッダーの構成を図１２に示す。タイルパートヘッダーは、ＳＯＴ５３から始まり、ＳＯＤ５５で終了する。ＳＯＴ５３とＳＯＤ５５の間に、図１２に示されているように、ＣＯＤ(任意)６２、ＣＯＣ(任意)６３、ＱＣＤ（必須）６４、ＱＣＣ（任意）６５、ＲＧＮ（任意）６６、ＰＯＣ（任意）６７、ＰＰＴ(Ｐａｃｋｅｄ Ｐａｃｋｅｔ ｈｅａｄｅｒｓ 、Ｔｉｌｅ−ｐａｒｔ ｈｅａｄｅｒ：任意)７３、ＰＬＴ(Ｐａｃｋｅｔ ｌｅｎｇｔｈｓ 、Ｔｉｌｅ−ｐａｒｔ ｈｅａｄｅｒ：任意)７４及びＣＯＭ(任意)７２から構成されている。
【００５７】
なお、ＳＯＴ５３は、必須のヘッダであり、このヘッダには、タイルパートの長さ情報等が格納されている。したがって、タイルパーツヘッダを生成するには、ビットストリームに含まれているパケットの長さ（＝パケットヘッダの長さ+パケットデータの長さ）を知る必要がある。また、タイルデータ（＝ビットストリーム５６）はＳＯＤ５５のマーカの次のバイトから出力される。すべての符号データの最後にはＥＯＣ５７のマーカーがつけられていて、このマーカーですべてのコードの終了を示す。
【００５８】
次に、図１１におけるメインヘッダのサイズマーカー６１のフォーマットを説明する。図１３にＳＩＺマーカーのフォーマットを示す。ＳＩＺマーカーは0xFF51で示されるヘッダで始まる。ＬｓｉｚはＳＩＺマーカーのバイト数を示す。Ｒｓｉｚは符号器が適切にコードストリームをデコードできるかどうかを示す。ＸｓｉｚはＸ方向のリファレンスグリッド幅を示し、ＹｓｉｚはＹ方向のリファレンスグリッド高さを示す。ＸＯｓｉｚは水平方向左側ののイメージデータ先端からリファレンスグリッドの原点までのオフセット値を示し、ＹＯｓｉｚは垂直方向上方のイメージデータ先端からリファレンスグリッドの原点までのオフセット値をしめす。ＸＴｓｉｚはリファレンスグリッドに対応したタイルの幅を示し、ＹＴｓｉｚはリファレンスグリッドに対応したタイルの高さを示す。ＸＯＴｓｉｚはリファレンスグリッドの原点から最初のタイルの開始位置までの水平方向オフセット値を示し、ＹＯＴｓｉｚはリファレンスグリッドの原点から最初のタイルの開始位置までの垂直方向のオフセット値を示す。Ｃｓｉｚはイメージ内のコンポーネント数（一般的には色の数）をしめす。Ｓｓｉｚｉはコンポーネントｉのイメージデータビット精度を示す。このパラメータはコンポーネントの数だけ存在する。ＸＲｓｉｚｉはコンポーネントｉの水平方向のレファレンスグリッドにおけるイメージデータの間隔を示す。ＹＲｓｉｚsｉはコンポーネントｉの垂直方向のリファレンスグリッドにおけるイメージデータの間隔を示す。
【００５９】
Ｓｓｉｚｉを参照することにより、このコードストリームの精度を知ることができる。
【００６０】
次にＣＯＤマーカーのフォーマットを説明する。ＣＯＤマーカーはＣｏｄｉｎｇｓｔｙｌｅ ｄｅｆａｕｌｔのことで符号化の対象となるイメージデータ、又はタイルデータのコーディングスタイル、階層のレベル、レイヤーの数などが示されている。ＣＯＤマーカーはメインヘッダの中には必須の項目であるが、タイルヘッダにも記述することができる。タイルヘッダにもＣＯＤマーカーがある場合はタイルパートヘッダのＣＯＤマーカの情報が優先される。
【００６１】
ＣＯＤマーカーは図１４に示されるように、５個のブロックで構成されている。ＣＯＤブロックは、ＣＯＤマーカーの始まりを示すコードで0xFF52と決まっている。ＬｃｏｄブロックはＣＯＤマーカーのバイト数を示す。
【００６２】
Ｓｃｏｄブロックはすべてのコンポーネントのコーディングスタイルを示す。図１５にコンポーネントのコーディングスタイルの各パラメータの値を示す。
【００６３】
このように定義された符号データを復号するとき、最初にＳＩＺマーカーからイメージデータの基本情報を抽出する。このとき、ＳＩＺマーカーには元データのビット精度がコンポーネント毎に示されている。元データが、たとえば、Ｒ（赤）,Ｇ（緑）,Ｂ（青）の１６ビット精度の画像データであるときを考える。このとき、ＳＩＺマーカーの値は、Ｓｓｉｚ0= １６,Ｓｓｉｚ1=１６,Ｓｓｉｚ2=１６になっている。
【００６４】
ＪＰＥＧ２０００ではイメージデータを、図４で説明したように、ビットプレーン単位で処理することを特徴としている。その概念図を図１６に示す。図１６には、イメージデータをウエーブレット変換し、６４×６４のサイズのデータのビット長方向にデータを並べたあと、同じビット位置のデータ（６４×６４の値を１６ビットで表現し、同じ重さのビット位置のデータ）だけを取り出し（これがビットプレーンである）、ビットプレーン単位で圧縮、伸張処理を行うことを特徴としている。圧縮伸張の方法は算術符号化（ＭＱコーダ）を使用している。
【００６５】
なお、ＪＰＥＧ２０００における符号化データの性質を利用して、復号を行う際、ＬＳＢ側のコーディングパスのデータが有効であっても、それらをすべて無効（ＺＥＲＯ）にすることで復号データのビット長を最初から削減した状態で処理を行うことができる。
【００６６】
図１７に示すように、ＪＰＥＧ２０００ではデータをビットプレーン単位で圧縮、伸張する特徴を利用して、入力された符号データのうち、出力に必要なビット精度分だけＭＳＢ側からビットプレーンの復号を行い、残りのビットプレーンの符号データを破棄又は無視(図面上では、ビットを削除すると記載されている。)する操作を示す。この場合、各イメージデータのＬＳＢ成分がいくらか失われるが、元のビット精度が大きい場合は、一般的なディスプレイで表示する分に対しては問題無く表示できるだけの情報量を持っている。
【００６７】
具体的には、たとえば、Ｘ線写真で取られたデータを１６ビットの精度でデジタルデータに変換し、ＪＰＥＧ２０００のアルゴリズムを使用して可逆の圧縮符号化されたデータがあるとする。このデータは可逆復号によって完全に元の１６ビットのデジタル画像データに復号することが可能で、ノイズ除去やフィルタリングなどを行うことで特定部分の疾患の検査に使用することができる。
【００６８】
しかし、この画像データを８ビット精度のディスプレイで表示する場合、１６ビットのイメージ画像をすべて復元しても、表示は８ビットの精度しかできないことになる。この場合、本発明のように、たとえば８ビット分の復号機能を持つハードウエアを準備していれば、１６ビットをすべて復号するよりも小さなハードウエアで１６ビットデータのうち８ビット分の表示が可能になる。
【００６９】
この場合、発明が解決しようとする課題で述べたように、表示装置の性能に合せて、１６ビットと８ビットの精度で復号できるように、例えば、各ビットプレーン毎にパケット化して符号化することもできる。このようにすれば、１６ビット以下の表示機能の表示装置のすべてに、対応した符号データとなる。しかしながら、この場合は、１６ものパケットヘッダが必要となり、オーバヘッドが大きくなり、符号の圧縮率が低下する。
【００７０】
本実施の形態では、１６ビットで一つのパケットにして、符号化し、復号するとき、９ビット以上の符号データ部分を破棄又は無視して、復号を行うことにより、８ビットの精度で復号し、８ビット精度の表示装置で表示する。
【００７１】
これを一般化して説明する。ｎ（但し、ｎは２以上の自然数）ビットで表わされる周波数領域の画像データを複数の部分画像データに分割し、該部分画像データのビットプレーン毎に圧縮符号化し、該圧縮符号化されたデータを、各部分画像データ毎に１つのパケットにして符号化し、これを図１８のフロー図に従って、復号する。
【００７２】
復号が開始された場合（Ｓ１０）、符号データを復号する復号装置の処理能力又は該復号装置が復号した画像データを表示する表示装置の表示能力に基づいて定める符号データの精度ｍと符号データの精度ｎとを比較する。なお、符号データの精度ｎは、図１１におけるＱＣＤ６４を参照することにより、得ることができる。
【００７３】
ｎ＝＜ｍの場合は、そのまま符号データを復号する（Ｓ１２）。また、ｎ＞ｍの場合は、前記ｎビットのうち、ＭＳＢ側のｍビットのビットプレーンの符号データについて復号し、それ以外のビットのビットプレーンの符号データを破棄又は無視して復号処理を行う（Ｓ１１）。ステップ１１の場合、実際には、復号に当たり、図１１におけるＱＣＤ６４に格納されているサブバンドにおける量子化のステップサイズを無視して、復号することになる。
【００７４】
ところで、符号データ生成をソフトウエアで構成すれば、柔軟性は高いものの、速度が低下する。特に、ＪＰＥＧ２０００の符号のように、大量のデータを扱う場合に、速度の低下が顕著に表れる。
【００７５】
そこで、本実施の形態では、符号化処理及び／又は復号処理に関する処理を高速に行うために、装置をハードウエアで構成した。
【００７６】
図１０で説明したように、符号データフォーマットは、メインヘッダ、タイルパーツヘッダとビットストリームよりなる複数の対及びＥＯＣ５７から構成されている。また、タイルパーツヘッダには、必ず、タイルパーツの初めを示すＳＯＴ５３が含まれている。このＳＯＴ５３は、タイルパーツの初めを示すと共に、タイルパートの長さ情報等が格納されている。したがって、タイルパーツヘッダを生成するには、ビットストリームに含まれているパケットの長さ（＝パケットヘッダの長さ+パケットデータの長さ）を知る必要があり、その結果、符号データフォーマットを生成するには、ビットストリームに含まれているパケットの長さを知る必要がある。
【００７７】
次に、パケットヘッダ情報の生成例を説明する。パケットヘッダを生成する場合、必要な情報は
▲１▼ ゼロビットプレーン数
▲２▼ コーディングパス数
▲３▼ 各コードブロックのバイト長
等である。なお、ここでは、サブバンドを複数の矩形領域に分割したコードブロック毎にエントロピー符号化した場合について説明する。したがって、この場合では、パケットは複数のコードブロックから構成されている。
【００７８】
次に、図１９を用いて、パケットヘッダの生成方法を説明する。
(１)パケットヘッダは、最初に、データの有無を確認する（Ｓ２０）。これはパケット内の各コードブロックのバイト数で判断でき、パケット内のすべてのコードブロックのバイト数が０であればパケットにデータが無いことになる。パケットにデータがある場合は先頭に“１”がセットされる。パケットにデータがない場合は先頭に“０”がセットされるが、パケットはバイト(８ビット)単位で構成しなければならないので、パケットにデータがない場合は８ビットがすべて“０”のコードが生成される。
(２)次に、パケットの中のコードブロックの有無を確認する（Ｓ２１）。コードブロックにデータがある場合は次のビットに“1”をセットする。コードブロックにデータがない場合は“０”がセットされる。このビットが“０”の場合、次のビットは次のコードブロックの有無を判断するビットとなる。コードブロックにデータがある場合、次にゼロビットプレーンの数をセットする。ゼロビットプレーンの数を表現する方法は、ゼロビットプレーンの数だけ“０”をセットした後“１”をセットする。
(３)次に、コーディングパスの数をセットする（Ｓ２２）。コーディングパスのセットの方法は、図２０に基づいて行われる。図２０を説明すると、１から５までは単純な対応であり、２進化してコーディングパス数としている。６から３６までは、９ビットのデータにおける上位４ビットは、“１１１１”固定であり、これで６以上を表し、下位５ビットは２進数を表し、この数字に６を加算したものがコーディングパス数になる。コーディングパス数が、３７を超えると符合は１６ビットで表現されるようになり、上位９ビットが“１１１１１１１１１”固定であり、これで３７以上の数を表すようになり、下位7ビットの２進数データに３７を加算した数が、コーディングパスの数になる。エンコードの場合は、与えられたコーディングパス数からこれらの符号データを作成する。
（４）次に、コードブロックのバイト数を定義する（Ｓ２３）が、この場合、バイト数をできるだけ少ないビット数で表現するために、先に与えられたコーディングパス数を使用し、また、Ｌブロックというビットを付加している。バイト数を表現するビット長は、コーディングパス数の２の対数表現した整数分に３を加算した数で与えられる。しかし、この数字でもバイト数を表現するのに不足する場合はＬブロックを言うビットを付加し、バイト数を表現するのに必要なビット数を補うようにしている。Ｌブロックの表現方法は必要な数だけ“１”を連続してセットし、その後で“０”をセットする。この後で、バイト数を２進数でセットする。
(５)以上で、ひとつのコードブロックのパケットヘッダが生成される。ひとつのパケットの中に複数のコードブロックがある場合、先のコードブロックのバイト数の後に続いて次のコードブロックの有無を調べるビットがセットされる。最後のコードブロックのバイと数の場合は、パケットヘッダの大きさは８の倍数になっているので、８の倍数になるまで“０”をセットする（Ｓ２４）。
【００７９】
次に、例をあげて説明する。ひとつのパケット内にコードブロックがひとつだけしかなく、ゼロビットプレーン数が３、コーディングパス数が１３、バイト数が２進数１０１０１１１０１の場合、パケットヘッダは、
1 1 0001 111100111 1110 101011101 0000
になる。
最初の“1”はパケットにデータがあることを示し、次の“1”はコードブロックにデータがあることを示し、次の“0001”はゼロビットプレーン数が３であることを示し、次の“111100111”はコーディングパス数が１３であることを示し、次の“1110”はＬブロックが３であることを示し、次の“101011101”はコードブロックのバイト数を示し、最後の“0000”はパケットの最後なのでパケットヘッダが８の倍数になるように補間したデータである。
【００８０】
なお、コーディングパス数が“111100111”で１３になるのは、上位４ビットが“1111”で＋６を表し、下位5ビットが“00111”で2進数の７であるので７＋６＝１３になる。また、Ｌブロックが“1110”であるのはバイト数を表現するために９ビット必要で、コーディングパス数が１３であるのでｌｏｇ２１３=３に、３を加算しても９ビットを表現するには3ビット不足しているために、Ｌブロックで３ビット補間させるためである。
【００８１】
次に、ＪＰＥＧ２０００が規定する符号化のように、パケットヘッダと圧縮データとの対により構成される複数のパケットと、該複数のパケット全体に関するヘッダであって、前記複数の全パケットの長さに関するデータを含む領域を有する上位ヘッダとを有する符号データを生成する符号データ生成方法において、先ず、各パケットの長さを求めるステップと、その後に、該ステップにより求めたパケット長を用いて、前記パケットヘッダと前記上位ヘッダとを生成する上位ヘッダステップとを有する符号データ生成手順について、図２１を用いて説明する。
（１）先ず、各パケットの長さを求める（Ｓ３１）。
（２）次いで、前記ステップにより求めたパケット長を用いて、タイルパーツヘッダにおけるタイルサイズデータをセットする（Ｓ３２）。
（３）その後で、各パケットヘッダ及びタイルパーツヘッダを生成する（Ｓ３３）。（４）ビットストリームと生成されたヘッダを組み合わせて符号データフォーマットを生成する（Ｓ３４）。
【００８２】
次に、パケット・ヘッダー・インフォーメーションにおける各情報を生成して、パケットヘッダを生成する構成を図２２を用いて説明する。
【００８３】
図２２の構成は、各レイヤーにおける有効バイト数情報格納レジスタ５１、各レイヤーにおけるビットプレーン数情報格納レジスタ５２、ゼロ・ビットプレーン情報格納レジスタ５３、ゼロ・レングス判定器５４、ビット・プレーン判定器５５、有効レイヤー検出器５６コーディング・パス数算出器５７、ｌｏｇ演算器５８、ビット・レングス数判定器５９、タグ・トリー符号化器６０、ゼロ・レングス・パケット生成器６１コードブロック・インクルージョン生成器６２、ゼロ・ビットプレーン・インフォーメーション生成器６３、ナンバー・オブ・コーデイング・パス生成器６４、インクリーズ・オブ・コードブロック・インディケータ生成器６５、レングス・オブ・コードワード・セグメント生成器６６、エクストラ・ゼロ・ビット挿入器６７から構成されている。
【００８４】
なお、ここで、タグ・トリーとはハイアラーキにおける正の整数による２次元配列を表現する方法で、このトリーの全てのノードにおいて、それより下のノード（最大４まで）における最小整数が記録されているものである。
【００８５】
次に、パケット・ヘッダー・インフォーメーションにおける各情報を生成するための手順を、図２２を用いて詳細に説明する。
（１）ゼロ・レングス・パケット生成
▲１▼ 各レイヤーにおける有効バイト数情報格納レジスタ５１に保存されている有効バイト数が“０”か“０でない”ことを判定する。
【００８６】
▲２▼ 次に各レイヤー全ての有効バイト数が“０”であった場合、ゼロ・レングス・パケットを“０”とし、本パケットをゼロ・レングスとする。
【００８７】
▲３▼ ひとつ以上のレイヤにおいて有効バイト数が“０でない”場合、ゼロ・レングス・パケットを“１”とし、本パケットをノンゼロ・レングスとする。
（２）コードブロック・インクルージョン生成
▲１▼ 各レイヤーにおけるビットプレーン数情報格納レジスタ５３に保存されているビットプレーン数情報から各レイヤーにおいてビットプレーンが存在するか否かを判定する。つまり、コードブロックが含まれているか否かを判定する。
【００８８】
▲２▼ 在する場合、コードブロック・インクルージョンは“１”となり、
存在しない場合、コードブロック・インクルージョンは“０”となる。
【００８９】
▲３▼ 同じコードブロックが既に前のパケットに含まれていた場合はタグ・トリー符号化が行われ、それ以外は“１”となる。
（３）ゼロ・ビットプレーン・インフォーメーション生成
▲１▼ ゼロ・ビットプレーン情報格納レジスタ５３に保存されているゼロ・ビットプレーン情報からゼロ・ビットプレーン数を確認する。
【００９０】
▲２▼ ードブロックが最初に含まれていた場合、上で確認したゼロ・ビットプレーン数をタグ・トリー符号化を行いゼロ・ビットプレーン・インフォメーションとする。
（４）ナンバー・オブ・コーデイング・パス生成
▲１▼ 各レイヤーにおけるビットプレーン数情報格納レジスタ５３に保存されている情報から、最初に有効ビットプレーンが存在するレイヤーの検出を行う。
【００９１】
▲２▼ 上記▲１▼で検出されたレイヤーにおいて最初のコーディング・パスを、以下の式で算出する。
【００９２】
１＋（３×Ｎｂｐ）
（ここでＮｂｐは、最初に有効ビットプレーン有りと判定されたレイヤーにおける有効ビットプレーン数である。）
▲３▼ 以降のレイヤーにおけるコーディング・パス数の計算は以下の計算式で算出される。
【００９３】
３×Ｎｂｐ
▲４▼ 上記▲２▼、▲３▼で算出されたコーディング・パス数をナンバー・オブ・コーデイング・パスとして生成する。
（５）インクリーズ・オブ・コードブロック・インディケータ生成
▲１▼ (４)で算出されたコーデイング・パス数において以下の計算を行う。
【００９４】
ｌｏｇ２（コーデイング・パス数）
▲２▼ 上記計算結果とＬｂｌｏｃｋによりレングス・オブ・コードワードを表すのに必要なビット数を以下の計算により算出する。
【００９５】
ビット数 ＝ Ｌｂｌｏｃｋ ＋ ▲１▼の算出値
（ここでＬｂｌｏｃｋは状態変数である）
ここで求めたビット数で表せるバイト数範囲でコードワード数が納まる場合はこのインクリーズ・オブ・コードブロック・インディケータは、“０”となり、レングス・インディケータはアンチェンジドとなる。
【００９６】
コードワード数がこの範囲に納まらない場合は、納めるのに必要な追加ビットを付加する必要があり、追加ビット数をインクリーズ・オブ・コードブロック・インディケータとして符号化する。
（６）レングス・オブ・コードワード・セグメント生成
▲１▼ 各レイヤーにおける有効バイト数情報格納レジスタ５１に保存されている有効バイト数を（５）で決定されたビット数で表現することによりレングス・オブ・コードワードとする。
（７）以上（１）から（６）までで生成されたビット情報をバイト単位でパックするにあたり、そのバイト値が０ｘＦＦであった場合、次のバイトのＭＳＢにはエクストラ・ゼロ・ビットとして“０”ビットを自動的に挿入する。
（８）以上(１)から(７)までで生成された情報をＪＰＥＧ２００パケットヘッダーフォーマットに従い配置することによりパケット・ヘッダー・インフォーメーションとして自動的に生成する。
【００９７】
なお、図２２に示されているように、パケットヘッダを生成する構成を、ハードウエアで構成することにより、画像データに係る符号化処理を高速に行うことができる。
【００９８】
また、画像処理装置をパイプライン処理を使って、例えば、パケットヘッダ生成を行うことにより、多くのレジスタを削減したハードウエア構成とすることができる。
【００９９】
なお、上記実施の形態では、ＳＯＴに必要な、タイルパーツヘッダのタイルデータサイズを求めるために、先にパケットヘッダのデータ数を設定した後、パケットヘッダを再作成するようにに説明したが、このように求めたタイルデータサイズをメインヘッダのＴＬＭで用いてもよい。
【０１００】
また、上記実施の形態で求めたパケットの長さ情報を、メインヘッダのＰＬＭ及びタイルパーツヘッダのＰＬＴで用いてもよい。
【０１０１】
本発明は、ＪＰＥＧ２０００で高ビット精度で圧縮された画像データを、ディスプレーで表示するのに必要な低ビット精度で復号するのに適した画像復号装置を提供するができる。
【０１０２】
本発明は、このパケットヘッダー生成処理をハードウェアで行わせることにより、高速に処理を行い、かつマイクロプロセッサー等の負荷を低減させることができる。
【０１０３】
【発明の効果】
上述の如く本発明によれば、画像データにおける復号処理に関する処理を効率的又は高速に行うことができる。
【図面の簡単な説明】
【図１】ＪＰＥＧ２０００の符号化の流れを説明するための図である。
【図２】画像データ１を１２８×１２８の大きさのタイルに分割し、レベル２の２次元離散ウエーブレット変換を行った場合の例を説明するための図である。
【図３】スカラー量子化の式である。
【図４】各サブバンド毎にエントロピー符号化した場合におけるサブバンド２ＬＬとその算術符号化器の処理を説明するための図である。
【図５】３Ｎ＋１個のパス毎に算術符号器で生成された符号をレイヤ０からレイアＬまでのＬ＋１個のレイヤにまとめている様子を示す図である。
【図６】ビットストリームを説明するための図である。
【図７】 3色（コンポーネント０、１、２）より成る画像をＪＰＥＧ２０００で符号化した場合のビットストリームの図である。
【図８】 図７の符号の各コンポーネントの１ＨＬ、１ＬＨ、１ＨＨのレイアＬのパケットを破棄したビットストリームの図である。
【図９】符号化・復号器の構成例を説明するための図である。
【図１０】符号化・復号器から出力される符号データフォーマットの例を説明するための図である。
【図１１】メインヘッダーの構成例を説明するための図である。
【図１２】タイルパートヘッダーの構成例を説明するための図である。
【図１３】ＳＩＺマーカーのフォーマットを説明するための図である。
【図１４】ＣＯＤマーカーのフォーマットを説明するための図である。
【図１５】コーディングスタイルの各パラメータを説明するための図である。
【図１６】ＪＰＥＧ２０００におけるビットプレーン単位で処理する概念を説明するための図（その１）である。
【図１７】ＪＰＥＧ２０００におけるビットプレーン単位で処理する概念を説明するための図（その２）である。
【図１８】 符号データを復号する復号装置の処理能力又は該復号装置が復号した画像データを表示する表示装置の表示能力に基づいて行う復号方法を説明するためのフロー図である。
【図１９】パケットヘッダの生成方法を説明するためのフロー図である。
【図２０】コーディングパスの符号データを説明するための図である。
【図２１】符号データフォーマットの生成手順を説明するための図である。
【図２２】パケットヘッダを生成する構成例を説明するための図である。
【符号の説明】
１ 画像データ
１０ ＤＷＴ部
１１ 量子化器
１２ 係数モデリング部
１３ 算術符号器
１４ 符号形成部
１５ 符号データ
２０ １タイルの画像データ
３７ パケットヘッダー
３８ エントロピー符号
４０ 符号化・復号器
４１ 前・後処理部
４２ ＤＷＴ／ＩＤＷＴ
４３ エントロピー符号・復号部
４４ 符号形成部
４５ ＰＬＬ
４６ ＣＰＵＩ／Ｆ
４７ ワークメモリ
４８ ヘッダー処理部
４９ ＬＰＦ
Claims (7)
- 係数がｎ（但し、ｎは２以上の自然数）ビットで表わされる周波数領域の画像データを複数の部分画像データに分割し、該部分画像データのビットプレーン毎に圧縮符号化し、該圧縮符号化されたデータを、各部分画像データ毎に、ｎ個のビットプレーンのデータを１つのパケットにして符号化した符号データを復号する復号方法であって、
全ての部分画像データに関する符号データを復号し、
該復号における、各部分画像データに関する符号データの復号の際、
ｍを、復号した画像データを表示する表示装置の精度の値であるとしたとき、
前記ｎ個のビットプレーンのデータのうち、
ｎ＝＜ｍの場合は、そのまま符号データを復号し、ｎビットの画像復号データを取り出し、
ｍ＜ｎの場合は、ＭＳＢ側のｍビットのビットプレーンの符号データについて復号し、それ以外のビットのビットプレーンの符号データを破棄又は無視して復号処理を行い、ｍビットの画像復号データを取り出し、
前記表示装置の精度の値は、１画素の値を表現するビット数の値であることを特徴とする復号方法。 - 符号がＪＰＥＧ２０００が規定する符号であることを特徴とする請求項１記載の復号方法。
- 前記部分画像データは、サブバンドの２次元離散ウエーブレット変換後の係数データであることを特徴とする請求項２記載の復号方法。
- 係数がｎ（但し、ｎは２以上の自然数）ビットで表わされる周波数領域の画像データを複数の部分画像データに分割し、該部分画像データのビットプレーン毎に圧縮符号化し、該圧縮符号化されたデータを、各部分画像データ毎に、ｎ個のビットプレーンのデータを１つのパケットにして符号化した符号データを復号する復号装置であって、
全ての部分画像データに関する符号データを復号し、
該復号における、各部分画像データに関する符号データの復号の際、
ｍを、復号した画像データを表示する表示装置の精度の値であるとしたとき、
前記ｎ個のビットプレーンのデータのうち、
ｎ＝＜ｍの場合は、そのまま符号データを復号し、
ｍ＜ｎの場合は、ＭＳＢ側のｍビットのビットプレーンの符号データについて復号し、それ以外のビットのビットプレーンの符号データを破棄又は無視して復号処理を行う復号処理手段と、
復号されたｎビット又はｍビットの画像復号データを取り出す取り出し手段とを有し、 前記表示装置の精度の値は、１画素の値を表現するビット数の値であることを特徴とする復号装置。 - 符号がＪＰＥＧ２０００が規定する符号であることを特徴とする請求項４記載の復号装置。
- 前記部分画像データは、サブバンドの２次元離散ウエーブレット変換後の係数データであることを特徴とする請求項５記載の復号装置。
- 請求項４ないし６いずれか一項記載の復号装置を有する画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001292589A JP4917724B2 (ja) | 2001-09-25 | 2001-09-25 | 復号方法、復号装置及び画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001292589A JP4917724B2 (ja) | 2001-09-25 | 2001-09-25 | 復号方法、復号装置及び画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003101788A JP2003101788A (ja) | 2003-04-04 |
| JP4917724B2 true JP4917724B2 (ja) | 2012-04-18 |
Family
ID=19114524
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001292589A Expired - Fee Related JP4917724B2 (ja) | 2001-09-25 | 2001-09-25 | 復号方法、復号装置及び画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4917724B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7100111B2 (ja) | 2020-12-28 | 2022-07-12 | マクセル株式会社 | 撮像レンズ系及び撮像装置 |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3961870B2 (ja) | 2002-04-30 | 2007-08-22 | 株式会社リコー | 画像処理方法、画像処理装置、及び画像処理プログラム |
| JP4105577B2 (ja) | 2003-03-28 | 2008-06-25 | 株式会社リコー | 画像処理装置 |
| US7660469B2 (en) | 2003-10-30 | 2010-02-09 | Nec Electronics Corporation | Image decoding apparatus and image decoding method |
| JP4564782B2 (ja) * | 2004-05-21 | 2010-10-20 | 日本放送協会 | データ受信装置およびデータ受信プログラム |
| JP2008507206A (ja) * | 2004-07-13 | 2008-03-06 | ドルビー・ラボラトリーズ・ライセンシング・コーポレーション | 画像圧縮のための不遍丸め |
| FR2893806A1 (fr) | 2005-11-21 | 2007-05-25 | Thomson Licensing Sas | Systeme de transmission d'images de dynamique elevee, unites et procedes de codage et de decodage pour ce systeme |
| US20140086338A1 (en) * | 2011-12-28 | 2014-03-27 | Ning Lu | Systems and methods for integrated metadata insertion in a video encoding system |
| CN112052667B (zh) * | 2020-09-27 | 2024-05-03 | 沈阳东软智能医疗科技研究院有限公司 | 一种实现医学编码映射的方法、装置及设备 |
| CN113746486B (zh) * | 2021-09-15 | 2022-09-02 | 北京中科胜芯科技有限公司 | 一种针对fpga配置码流并行流水线式解压缩装置 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09252408A (ja) * | 1996-03-14 | 1997-09-22 | Ricoh Co Ltd | 多階調画像の復号装置 |
| JP2001045488A (ja) * | 1999-05-27 | 2001-02-16 | Fuji Photo Film Co Ltd | 画像復号化方法および装置並びに記録媒体 |
| JP2001204030A (ja) * | 1999-11-11 | 2001-07-27 | Canon Inc | 画像処理装置及び方法と記憶媒体 |
| JP4164211B2 (ja) * | 1999-11-16 | 2008-10-15 | キヤノン株式会社 | 画像処理装置及びその方法 |
| JP2001189936A (ja) * | 1999-12-28 | 2001-07-10 | Canon Inc | 画像表示装置及び画像表示方法及びコンピュータ読み取り可能な記憶媒体 |
| JP3814456B2 (ja) * | 2000-02-07 | 2006-08-30 | キヤノン株式会社 | 画像処理装置及びその方法 |
| JP2001258031A (ja) * | 2000-03-08 | 2001-09-21 | Sony Corp | 信号処理方法、画像符号化装置及び画像復号装置 |
-
2001
- 2001-09-25 JP JP2001292589A patent/JP4917724B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7100111B2 (ja) | 2020-12-28 | 2022-07-12 | マクセル株式会社 | 撮像レンズ系及び撮像装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003101788A (ja) | 2003-04-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7634145B2 (en) | Compression and decompression with wavelet style and binary style including quantization by device-dependent parser | |
| US7925102B2 (en) | Picture encoding apparatus and method, program and recording medium | |
| US7215819B2 (en) | Method and device for processing an encoded digital signal | |
| JP4365957B2 (ja) | 画像処理方法及びその装置及び記憶媒体 | |
| US7302105B2 (en) | Moving image coding apparatus, moving image decoding apparatus, and methods therefor | |
| US20140314146A1 (en) | Image processing apparatus and method | |
| JP4917724B2 (ja) | 復号方法、復号装置及び画像処理装置 | |
| Wei | An introduction to image compression | |
| US7474792B2 (en) | Image processing apparatus for using distortion amount information | |
| JP4532518B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP2004166254A (ja) | 画像符号化装置及び方法、並びにプログラム及び記録媒体 | |
| JPH1084484A (ja) | データ圧縮システム | |
| JP2002540711A (ja) | 有限アルファベットデータのロスレス適応符号化 | |
| JP2004040429A (ja) | ディジタル画像符号化装置及びそれに用いるディジタル画像符号化方法並びにそのプログラム | |
| US20030081847A1 (en) | Encoding device and method | |
| CN108028928B (zh) | 用于快速和高效的图像压缩和解压缩的方法和装置 | |
| JP4111761B2 (ja) | 画像処理装置 | |
| JP4166530B2 (ja) | 画像処理装置 | |
| JP4703921B2 (ja) | 画像処理装置 | |
| JP4114144B2 (ja) | 画像符号化装置、画像符号化プログラム、及び画像復号化プログラム | |
| JP4115142B2 (ja) | 画像処理装置及び画像処理方法 | |
| US20110091119A1 (en) | Coding apparatus and coding method | |
| Reddy et al. | LosslessGrayscaleImage Compression Using Intra Pixel Redundancy | |
| JP2005150846A (ja) | 画像処理方法及び装置 | |
| JP2003264704A (ja) | 画像復号化装置、画像復号化プログラム、画像符号化装置、及び画像符号化プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080825 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110121 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110201 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110401 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120104 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120127 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150203 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |