(57)【要約】【課題】符号の整列順序を従来の方式とは異ならせることにより、解像度順のアクセスを可能としながら、使用メモリ量、処理速度の低下を防ぐことができる符号化装置、符号化方法を提供する。【解決手段】入力データを符号化し、符号ストリームを生成する符号化装置であって、前記入力データを少なくとも１つの矩形領域に分割する分割手段３１と、分割手段３１で分割された矩形領域に対し所定の変換を行い、変換データに変換する変換手段３３と、変換データに優先順序を付する順序付け手段３５と、順序付け手段３５で付された優先順序に基づいて変換データを整列するとともに、符号化処理を施すことで符号ストリームを生成する符号化処理手段３７と、符号化処理手段３７で生成された符号ストリームにおける各変換データの先頭部に、優先順序が識別可能なマーカーを結合するマーカー結合手段３５ａ〜ｄと、を有する符号化装置。【選択図】図１０
2008263589.tif 000002
【特許請求の範囲】
【請求項１】
入力データを符号化し、符号ストリームを生成する符号化装置であって、
前記入力データを少なくとも１つの矩形領域に分割する分割手段と、
前記分割手段で分割された矩形領域に対し所定の変換を行い、変換データに変換する変換手段と、
前記変換データに優先順序を付する順序付け手段と、
前記順序付け手段で付された前記優先順序に基づいて前記変換データを整列するとともに、符号化処理を施すことで符号ストリームを生成する符号化処理手段と、
前記符号化処理手段で生成された符号ストリームにおける各変換データの先頭部に、前記優先順序が識別可能なマーカーを結合するマーカー結合手段と、
を有することを特徴とする符号化装置。
【請求項２】
前記変換データは、周波数帯域データ、色成分データ、ビットプレーンの集合データ、小領域データのいずれか１であることを特徴とする請求項１に記載の符号化装置。
【請求項３】
画像データを矩形領域に分割し、各矩形領域を符号化処理して生成した符号ストリームを変換する符号変換装置であって、
前記符号ストリームの少なくとも１つの領域データを読み込み、当該領域データの境界部を検出する境界検出手段と、
前記境界検出手段で検出された少なくとも１つの領域データの先頭部に、当該領域データを識別可能なマーカーを結合するマーカー結合手段と、
を有することを特徴とする符号変換装置。
【請求項４】
画像データを矩形領域に分割し、各矩形領域を符号化処理して生成した符号ストリームを変換する符号変換装置であって、
前記符号ストリームから矩形領域の領域データを識別する識別手段と、
前記識別手段で識別された前記領域データの整列順序を設定する設定手段と、
前記設定手段で設定された整列順序に基づき、符号データを並べ替える並替手段と、
を有し、
前記矩形領域に関する符号データを結合して配置した符号ストリームに変換することを特徴とする符号変換装置。
【請求項５】
前記領域データは、周波数帯域データ、色成分データ、ビットプレーンの集合データ、小領域データのいずれか１であることを特徴とする請求項３又は４に記載の符号変換装置。
【請求項６】
画像データを矩形領域に分割し、データの境界が識別可能な識別子が付与された符号ストリームを伸張する符号伸張装置であって、
前記符号ストリームから矩形領域の領域データを識別する識別手段と、
前記識別手段で識別された領域データの整列順序を設定する設定手段と、
前記設定手段で設定された整列順序に基づき、前記符号データを並べ替える並替手段と、
前記符号ストリームを伸張する伸張手段と、
を有することを特徴とする符号伸張装置。
【請求項７】
前記領域データは、周波数帯域データ、色成分データ、ビットプレーンの集合データ、小領域データのいずれか１であることを特徴とする請求項６に記載の符号伸張装置。
【請求項８】
入力データを符号化し、符号ストリームを生成する符号化方法であって、
前記入力データを少なくとも１つの矩形領域に分割する分割工程と、
前記分割工程で分割された矩形領域に対し所定の変換を行い、変換データに変換する変換工程と、
前記変換データに優先順序を付する順序付け工程と、
前記順序付け工程で付された前記優先順序に基づいて前記変換データを整列するとともに、符号化処理を施すことで符号ストリームを生成する符号化工程と、
前記符号化工程で生成された符号ストリームにおける各変換データの先頭部に、前記優先順序が識別可能なマーカーを結合するマーカー結合工程と、
を有することを特徴とする符号化方法。
【請求項９】
前記変換データは、周波数帯域データ、色成分データ、ビットプレーンの集合データ、小領域データのいずれか１であることを特徴とする請求項８に記載の符号化方法。
【請求項１０】
画像データを矩形領域に分割し、各矩形領域を符号化処理して生成した符号ストリームを変換する符号変換方法であって、
前記符号ストリームの少なくとも１つの領域データを読み込み、当該領域データの境界部を検出する境界検出工程と、
前記境界検出工程で検出された少なくとも１つの領域データの先頭部に、当該領域データを識別可能なマーカーを結合するマーカー結合工程と、
を有することを特徴とする符号変換方法。
【請求項１１】
画像データを矩形領域に分割し、各矩形領域を符号化処理して生成した符号ストリームを変換する符号変換方法であって、
前記符号ストリームから矩形領域のデータを識別する識別工程と、
前記識別工程で識別されたデータの整列順序を設定する設定工程と、
前記設定工程で設定された整列順序に基づき、符号データを並べ替える並替工程と、
を有し、
前記矩形領域に関する符号データを結合して配置した符号ストリームに変換することを特徴とする符号変換方法。
【請求項１２】
前記領域データは、周波数帯域データ、色成分データ、ビットプレーンの集合データ、小領域データのいずれか１であることを特徴とする請求項１０又は１１に記載の符号変換方法。
【請求項１３】
画像データを矩形領域に分割し、領域データの境界が識別可能な識別子が付与された符号ストリームを伸張する符号伸張方法であって、
前記符号ストリームから矩形領域のデータを識別する識別工程と、
前記識別工程で識別されたデータの整列順序を設定する設定工程と、
前記設定工程で設定された整列順序に基づき、符号データを並べ替える並替工程と、
前記符号ストリームを伸張する伸張工程と、
を有することを特徴とする符号伸張方法。
【請求項１４】
前記領域データは、周波数帯域データ、色成分データ、ビットプレーンの集合データ、小領域データのいずれか１であることを特徴とする請求項１３に記載の符号伸張方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像を符号化し圧縮データストリームを生成する符号化装置、及び符号化方法に関する。特に、符号データの整列順序を従来の方式と異ならせることで、解像度順のアクセスを可能としながら使用するメモリ量や処理速度の低下を防ぐことができる符号化装置、及び符号化方法に関するものである。
【背景技術】
【０００２】
近年、画像を矩形領域に分割し、この矩形領域を独立に圧縮する方式が提案されている。この方式における各矩形領域には、色変換、解像度変換、領域分割、及びビットプレーン変換が施される。そして、それらの処理がなされたデータに対して算術符号化が施されて符号データが生成され、この符号データを整列して圧縮符号が生成される。
符号データを整列する順序はプログレッションオーダーと呼ばれ、５種類用意されている。これらプログレッションオーダーの中から、１つが選択されて符号データが整列される。ユーザが低解像度から画像を表示したい場合は、ＲＰＣＬというプログレッションオーダーで画像を圧縮すると、表示装置にて解像度順の表示が容易となる。
さらに、画像が複数の矩形領域に分割されている場合は、全ての矩形領域の符号データを解像度順に並べ、画像が複数の矩形領域に分割された符号データであっても低解像度からの表示が可能となっている。
なお、先行技術として特許文献１は、クライアント端末装置に過去に送信したデータに関する情報を履歴として記録する。そして、所望の画像を得るために必要なタイル中の論理単位のデータの送信要求をクライアント端末装置から受信した場合、上記履歴を参照することで、クライアント端末装置で利用しているプログレッションオーダーの種類を判別する。この判別結果に従ってクライアント端末装置に送信する各タイル中の論理単位のデータの送信順を決定し、決定した送信順に基づいてタイル中の論理単位のデータをクライアント端末装置に送信する技術が開示されている。
【特許文献１】特開２００５−１２６８５公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、解像度順に符号データを生成する場合には、全ての矩形領域の符号データを解像度順に並べるため全ての矩形領域の符号データを同時に処理する必要がある。この処理によって処理時間や符号データが使用するメモリ量などが大量に必要となってしまう。その結果、前述の理由によって処理速度の低下や機器の動作不安定をもたらすなどの問題があった。
また、ハードウェアで符号データを形成する場合も、同様の理由から非常にコストがかかってしまう問題があった。
本発明は、上記従来の問題点に鑑みてなされたもので、符号データの整列順序を従来の方式とは異ならせることで、解像度順のアクセスを可能としながら使用するメモリ量や処理速度の低下を防ぐことができる符号化装置、符号化方法、及びコンピュータープログラム、並びに記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００４】
上述の目的を達成するために、請求項１に記載の発明は、入力データを符号化し、符号ストリームを生成する符号化装置であって、前記入力データを少なくとも１つの矩形領域に分割する分割手段と、前記分割手段で分割された矩形領域に対し所定の変換を行い、変換データに変換する変換手段と、前記変換データに優先順序を付する順序付け手段と、前記順序付け手段で付された前記優先順序に基づいて前記変換データを整列するとともに、符号化処理を施すことで符号ストリームを生成する符号化処理手段と、前記符号化処理手段で生成された符号ストリームにおける各変換データの先頭部に、前記優先順序が識別可能なマーカーを結合するマーカー結合手段と、を有する符号化装置を特徴とする。
また、請求項２に記載の発明は、前記変換データは、周波数帯域データ、色成分データ、ビットプレーンの集合データ、小領域データのいずれか１である請求項１に記載の符号化装置を特徴とする。
【０００５】
また、請求項３に記載の発明は、画像データを矩形領域に分割し、各矩形領域を符号化処理して生成した符号ストリームを変換する符号変換装置であって、前記符号ストリームの少なくとも１つの領域データを読み込み、当該領域データの境界部を検出する境界検出手段と、前記境界検出手段で検出された少なくとも１つの領域データの先頭部に、当該領域データを識別可能なマーカーを結合するマーカー結合手段と、を有することを特徴とする符号変換装置。
また、請求項４に記載の発明は、画像データを矩形領域に分割し、各矩形領域を符号化処理して生成した符号ストリームを変換する符号変換装置であって、前記符号ストリームから矩形領域の領域データを識別する識別手段と、前記識別手段で識別された前記領域データの整列順序を設定する設定手段と、前記設定手段で設定された整列順序に基づき、符号データを並べ替える並替手段と、を有し、前記矩形領域に関する符号データを結合して配置した符号ストリームに変換する符号変換装置を特徴とする。
【０００６】
また、請求項５に記載の発明は、前記領域データは、周波数帯域データ、色成分データ、ビットプレーンの集合データ、小領域データのいずれか１である請求項３又は４に記載の符号変換装置を特徴とする。
また、請求項６に記載の発明は、画像データを矩形領域に分割し、データの境界が識別可能な識別子が付与された符号ストリームを伸張する符号伸張装置であって、前記符号ストリームから矩形領域の領域データを識別する識別手段と、前記識別手段で識別された領域データの整列順序を設定する設定手段と、前記設定手段で設定された整列順序に基づき、前記符号データを並べ替える並替手段と、前記符号ストリームを伸張する伸張手段と、
を有する符号伸張装置を特徴とする。
【０００７】
また、請求項７に記載の発明は、前記領域データは、周波数帯域データ、色成分データ、ビットプレーンの集合データ、小領域データのいずれか１である請求項６に記載の符号伸張装置を特徴とする。
また、請求項８に記載の発明は、入力データを符号化し、符号ストリームを生成する符号化方法であって、前記入力データを少なくとも１つの矩形領域に分割する分割工程と、前記分割工程で分割された矩形領域に対し所定の変換を行い、変換データに変換する変換工程と、前記変換データに優先順序を付する順序付け工程と、前記順序付け工程で付された前記優先順序に基づいて前記変換データを整列するとともに、符号化処理を施すことで符号ストリームを生成する符号化工程と、前記符号化工程で生成された符号ストリームにおける各変換データの先頭部に、前記優先順序が識別可能なマーカーを結合するマーカー結合工程と、を有する符号化方法を特徴とする。
【０００８】
また、請求項９に記載の発明は、前記変換データは、周波数帯域データ、色成分データ、ビットプレーンの集合データ、小領域データのいずれか１である請求項８に記載の符号化方法を特徴とする。
また、請求項１０に記載の発明は、画像データを矩形領域に分割し、各矩形領域を符号化処理して生成した符号ストリームを変換する符号変換方法であって、前記符号ストリームの少なくとも１つの領域データを読み込み、当該領域データの境界部を検出する境界検出工程と、前記境界検出工程で検出された少なくとも１つの領域データの先頭部に、当該領域データを識別可能なマーカーを結合するマーカー結合工程と、を有する符号変換方法を特徴とする。
【０００９】
また、請求項１１に記載の発明は、画像データを矩形領域に分割し、各矩形領域を符号化処理して生成した符号ストリームを変換する符号変換方法であって、前記符号ストリームから矩形領域のデータを識別する識別工程と、前記識別工程で識別されたデータの整列順序を設定する設定工程と、前記設定工程で設定された整列順序に基づき、符号データを並べ替える並替工程と、を有し、前記矩形領域に関する符号データを結合して配置した符号ストリームに変換する符号変換方法を特徴とする。
また、請求項１２に記載の発明は、前記領域データは、周波数帯域データ、色成分データ、ビットプレーンの集合データ、小領域データのいずれか１である請求項１０又は１１に記載の符号変換方法を特徴とする。
【００１０】
また、請求項１３に記載の発明は、画像データを矩形領域に分割し、領域データの境界が識別可能な識別子が付与された符号ストリームを伸張する符号伸張方法であって、前記符号ストリームから矩形領域のデータを識別する識別工程と、前記識別工程で識別されたデータの整列順序を設定する設定工程と、前記設定工程で設定された整列順序に基づき、符号データを並べ替える並替工程と、前記符号ストリームを伸張する伸張工程と、を有する符号伸張方法を特徴とする。
また、請求項１４に記載の発明は、前記領域データは、周波数帯域データ、色成分データ、ビットプレーンの集合データ、小領域データのいずれか１である請求項１３に記載の符号伸張方法を特徴とする。
【発明の効果】
【００１１】
本発明によれば、解像度、色成分、レイヤのいずれか１つの要素でアクセスが容易な符号ストリームを高速、かつ省メモリで生成することができる。
また、本発明によれば、タイル内の部分領域でアクセスの容易な、符号データが高速かつ、省メモリで生成できる。
また、本発明によれば、タイルパートに分割された符号データを高速、省メモリで、伸張可能である。
【発明を実施するための最良の形態】
【００１２】
以下、図面を参照して本発明の実施形態を詳細に説明する。
本発明は、ＰＣ（Personal Computer）などの汎用コンピュータや、画像表示機能を有する情報端末、携帯電話などの情報処理機器の内蔵マイクロコンピュータにおいてプログラムで実現されるのが、１つの典型的な実施態様である。
このような実施態様について、図１に基づいて説明する。図１は、本発明によるコンピュータの一実施形態のブロック図である。
図１に示すように、このコンピュータは、ＣＰＵ（Central Processing Unit）１、第１の記憶装置２、ディスプレイ装置３、ハードディスク等の第２の記憶装置４、キーボードやポインティングデバイスなどの入力装置５、通信インターフェース（Ｉ／Ｆ）６、入出力インターフェース（Ｉ／Ｆ）７、各種記録媒体（磁気ディスク、光ディスク、光磁気ディスク、半導体記憶素子など）の読み書きのための媒体ドライブ装置８で構成される。それらがシステムバス９で相互に接続された構成となっている。
【００１３】
そして、本発明を実施するためのプログラム１０（以下、画像処理プログラムと称する）が記録された記録媒体を媒体ドライブ装置８によって読み出し、画像処理プログラム１０が第２の記憶装置７に格納される。または、ネットワークを介して通信インターフェース１１より取り込まれて第２の記憶装置４に格納される。
画像処理プログラム１０は、第２の記憶装置４から第１の記憶装置２に読み出される。ＣＰＵ１により画像処理プログラム１０が実行されることでコンピュータ上で本発明による画像処理が実現される。
【００１４】
ここで、本発明の符号化装置で処理対象となる静止画像又は動画像の符号データは、例えば、ネットワーク上のサーバなどに格納されている。このサーバから通信インターフェース６を介して符号データが取り込まれる。また、入出力インターフェース７に接続されたデジタルカメラ等の撮像装置から取り込まれる。第２の記憶装置４から符号データが取り込まれる形態もある。
１つの典型的な態様によれば、画像処理プログラム１０は、ビューア、ブラウザなどと呼ばれる画像を閲覧するための他のプログラム１２（以下、ビューア／ブラウザと称する）と連携して動作する形態をとる。
【００１５】
本発明は、画像を矩形領域に分割し、この矩形領域毎に独立に符号化処理を行う。従来では、矩形領域に分割された符号データを解像度順に並べる場合に、タイルパートという機能を用いる。このタイルパート機能を用いると、全ての矩形領域の符号データを解像度順に並べることができる。しかしながら、その符号データは、ソフトウェア及びハードウェアともに圧縮伸張処理に、大量のメモリが必要であり、処理時間を非常に要するものであった。
そこで、本発明の実施形態の方式では、全ての矩形領域の符号データを並べ替えず、矩形領域単位で処理を行い、解像度の切れ目にタイルパートの識別子を挿入するようにしている。
それぞれの矩形領域は、図２に示すように、圧縮時には色空間変換、ウェーブレット変換、量子化、エントロピー符号化、タグ処理が行われて符号データが生成される。
【００１６】
入力された画像データは、分割部３０１にて矩形領域に分割される。なお、矩形領域の分割は、任意であり、画像を矩形領域に分割しない場合は、矩形領域の数を１として扱う。次に分割部３０１で分割された画像データは色変換処理部３０２にて、色変換処理がなされる。例えば、以下の式１によって可逆の色変換処理が行われる。
2008263589.tif 000003
Ｕ＝Ｒ−Ｇ
Ｖ＝Ｂ−Ｇ
・・・・式１
但し：
2008263589.tif 000004
は、ｘを超えない最大の整数を表す。
なお、上記の色変換に先立ち、画像に対してＤＣレベルシフトが行われる。ＤＣレベルシフトは、例えば入力される画像がＲＧＢ信号の８ｂｉｔである場合は、式２にて表される。
2008263589.tif 000005
・・・・式２
色変換処理後の信号は、ＤＷＴ処理部３０３において各々のコンポーネント毎にＤＷＴ（離散ウェーブレット変換）が行われ、ウェーブレット係数が生成される。ＤＷＴは２次元にて行われるが、通常は、リフティング演算と呼ばれる演算方法により１次元フィルタ演算のコンボリューションにて実施される。１次元の変換式を式３に示す。
2008263589.tif 000006
・・・・式３
但し、Ｌ（ｋ）は低周波成分、Ｈ（ｋ）は高周波成分、ｘ（ｋ）は画素値、ｋは座標を表す。
なお、ＤＷＴは、ダウンサンプリングを伴うため、上記Ｌ（ｋ）、Ｈ（ｋ）は入力画像と比較して１／２の解像度となる。
【００１７】
図３は、オクターブ分割されたウェーブレット係数を表す図である。
ＤＷＴは、１デコンポジション（分解）レベル毎にＬＬ、ＨＬ、ＬＨ、ＨＨの４つのサブバンドと呼ばれる方向成分が生成される。そして、サブバンドＬＬに対してＤＷＴを再帰的に行うことでより低解像度へとデコンポジションレベルをあげていく。解像度の最も高い１デコンポジションレベルの係数を１ＨＬ、１ＬＨ、１ＨＨと表し、以下２ＨＬ、２ＬＨ・・・ｎＨＨと表す。なお、同図は、３デコンポジションレベルに分割した例である。一方解像度レベルは、デコンポジションレベルとは逆方向に解像度の低い係数から０、１、２、３というように呼ばれる。
各デコンポジションレベルにおけるサブバンド内は、プレシンクトと呼ばれる領域に分割して符号の集合を形成することが可能となっている。また、符号化はコードブロックとよばれる所定のブロック単位にて実施されることになる。
【００１８】
図４は、タイル内ウェーブレット係数におけるタイル、プレシンクト及びコードブロックの関係を示す図である。
ＤＷＴ処理部３０３から出力されたウェーブレット係数は、図２の量子化処理部３０４によってスカラー量子化が行われるが、可逆変換を実施する場合にはスカラー量子化は行わないか“１”により量子化する。また、後段のポスト量子化においても、量子化とほぼ同様な効果が得られる。なお、スカラー量子化はタイル単位にパラメータを変更可能となっている。
図２において、量子化処理部３０４から出力された量子化データは、エントロピー符号化部３０５にてエントロピー符号化が行われる。ＪＰＥＧ２０００におけるエントロピー符号化方式は、サブバンド内をコードブロックと呼ばれる矩形領域に分割（但し、サブバンド領域のサイズがコードブロックサイズ以下の場合は分割しない）し、コードブロック単位で符号化される。
【００１９】
また、コードブロック内のデータは、図５に示されるようにビットプレーンに分解された後、ビットプレーンを変換係数の画質への影響度を表す状態に従って３つのパス（Significance propagationパス、Magnitude refinementパス、Clean upパス）に分割し、各々でＭＱコーダと呼ばれる算術符号化方式により符号化される。ビットプレーンはＭＳＢ側、符号化パスはSignificance propagation、Magnitude refinement、Clean upの順に重要度（画質への寄与度）が高くなっている。また、各パスの終端は、切り捨て点（トランケーションポイント）とも呼ばれ後段でのポスト量子化の符号の切り捨て可能な単位となっている。
エントロピー符号化された符号データを図２のポスト量子化部３０６にて必要に応じて符号を切り捨てる。なお、可逆の符号を出力する必要がある場合には、ポスト量子化は実行しない。ＪＰＥＧ２０００は、符号化後に符号量を切り捨て可能なことによって、符号量の制御にフィードバックを必要としない構成（１パスの符号化）となっている
ポスト量子化後の符号データは、図２の符号ストリーム生成処理部３０７にて、所定のプログレッシブ順序（符号データの復号順序）に基づいて符号の並べ替えとヘッダの付加を行い当該タイル分の符号ストリームが完成する。
【００２０】
図６は、ＪＰＥＧ２０００におけるレイヤプログレッションによる符号ストリーム全体を表した図である。全体符号は、メインヘッダと画像を分割した複数のタイルで構成される。タイル符号は、タイルヘッダとタイル内符号をレイヤとよばれる符号単位（詳細は後述する）に区切った複数のレイヤにより構成されており、レイヤ０、レイヤ１・・・というように下位レイヤから順番に並んでいる。レイヤ符号の構成は、レイヤ用のタイルヘッダと複数のパケットにより構成されており、パケットはパケットヘッダと符号データから構成されている。
パケットは、符号データの最小単位であり、１つのタイルコンポーネント内の１つの解像度レベル（デコンポジションレベル）における１つのプレシンクト内の１つのレイヤの符号データから成っている。
【００２１】
次に、ＪＰＥＧ２０００におけるプログレッシブ順序について説明する。
ＪＰＥＧ２０００では、画質（レイヤ（Ｌ））、解像度（Ｒ）、コンポーネント（Ｃ）、位置（プレシンクト（Ｐ））という４つの画像の要素の優先順位を変更することによって以下に示す５通りのプログレッションが定義されている。
・ＬＲＣＰプログレッション
プレシンクト、コンポーネント、解像度レベル、レイヤの順序に復号されるため、レイヤのインデックスが進む毎に画像全面の画質が改善されることになり、画質のプログレッションが実現出来る。レイヤプログレッションとも呼ばれる。
・ＲＬＣＰプログレッション
プレシンクト、コンポーネント、レイヤ、解像度レベルの順序に復号されるため、解像度のプログレッションが実現出来る。
・ＲＰＣＬプログレッション
レイヤ、コンポーネント、プレシンクト、解像度レベルの順序に復号されるため、ＲＬＣＰ同様、解像度のプログレッションであるが、特定位置の優先度を高くすることが出来る。
・ＰＣＲＬプログレッション
レイヤ、解像度レベル、コンポーネント、プレシンクトの順序に復号されるため、特定部分の復号が優先されるようになり空間位置のプログレッションが実現出来る。
・ＣＰＲＬプログレッション
レイヤ、解像度レベル、プレシンクト、コンポーネントの順序に復号されるため、例えばカラー画像のプログレッシブ復号の際に最初にグレーの画像を再現するようなコンポーネントのプログレッションが実現出来る。
【００２２】
図７（ａ）は、ＬＲＣＰプログレッション（以下レイヤプログレッション）、図７（ｂ）は、ＲＬＣＰプログレッションまたはＲＰＣＬプログレッション（以下解像度プログレッション）のプログレッシブ順序を模式的に表した図である。
図７（ａ）、図７（ｂ）とも横軸はデコンポジションレベル（数字が高いほど低解像度）、縦軸はレイヤ番号（数字が高いほど上位レイヤであり、下位レイヤに上位レイヤの符号を付加して復号することによってより高画質な再生が可能となる）である。図中、塗りつぶされた長方形の図形は、当該デコンポジションレベル、レイヤにおける符号を表し、その大きさは符号量の割合を模式的に表している。図中の点線の矢印は、符号順序を表している。
【００２３】
図７（ａ）は、レイヤプログレッションに復号する符号順序を表しており、同一レイヤ番号の全ての解像度の復号を行って次段の上位レイヤの復号を行う。ウェーブレット係数レベルでみれば、係数の上位ｂｉｔから復号を行うことになり、徐々に画質が向上するプログレッションが実現可能となっている。図７（ｂ）は、解像度プログレッションに復号する符号順序を表しており、同一デコンポジション（解像度）レベルの全てのレイヤの復号を行って次段のデコンポジション（解像度）レベルの復号を行うことになり、徐々に解像度が向上するプログレッションが実現可能となっている。
上記の各処理を経て、解像度、色成分、レイヤ、プリシンクトで分類される複数の画像の符号データ（パケット）が生成される。そして、不図示のタグ処理部にて、図８に示すように特定のプログレッションオーダー順に符号データが並べ替えられる。
【００２４】
図８は、１つの矩形領域あたり、４解像度（Ｒ０〜Ｒ３）、３色成分（Ｃ０〜Ｃ２）、１プレシンクト、１レイヤに分類され、１２個のパケットが生成された場合のＲＰＣＬプログレッションオーダーで並べ替えられた場合の符号データを示す説明図である。図８におけるＭＨはメインヘッダであり、ＳＯＴはマーカーであり矩形領域の符号データの先頭に付加される。
図８に示した順序で符号データを並べ替えた場合、それぞれの矩形領域は、解像度順に符号データが並べ替えられるため、解像度が順次向上するように伸長処理後の画像を表示することができる。しかし、ＪＰＥＧ２０００では、画像が矩形領域に分割されている場合、タイルパート機能が用いられてしまう。
このタイルパート機能を用いた場合、全ての矩形領域にわたって低解像度から解像度が順次向上するように符号データの伸張と表示が可能となる。しかし、このタイルパート機能は、全ての矩形領域の符号データに対してアクセスする必要があり、使用メモリ量が非常に増えてしまうこと、全てにアクセスすることによる処理時間の増加が問題となる。なお、タイルパート機能を用いると、図９に示すような符号データが生成される。図９では、解像度ごとのタイルパートの例を示している。
【００２５】
ところで、図１のビューア／ブラウザ１１は、ディスプレイ装置３の画面上に画像表示ウィンドウを開き、そこに画像を表示させる。
通常、表示させる画像の指定（ファイル名やＵＲＬの指定）のほか、入力装置５に含まれるマウスなどのポインティングデバイスの操作により、画像表示ウィンドウの縦横サイズの変更、画像の表示倍率の変更、画像表示ウィンドウより大きな画像のスクロール、特定領域（位置）の指定などが可能である。画像表示ウィンドウの縦横サイズ、画像表示倍率、画像の領域の位置などの条件は画像処理プログラム１０に通知される。また、コントロール領域に表示されたボタンやスライドバーなどにより、動画又は静止画に関する様々な条件の指定を行うことができビューア／ブラウザ１１は、解像度、画質、色成分、位置、重要領域、フレームレート、符号量、処理時間などに関わる条件を画像処理プログラム１０に通知する。
画像処理プログラム１０は、その復号処理能力や画像表示ウィンドウのサイズ等々の条件に応じて、かつ、ユーザの意向にそった形で静止画又は動画を表示できるように、静止画又は動画の符号化データの符号を選択的に復号して画像データを再生し、この画像データをビューア／ブラウザ１１が画像表示ウィンドウに表示させる。このように、符号化データの符号の選択的な復号処理は画像処理プログラム１０で行われるが、ディスプレイ装置５の画面への画像表示の制御はビューア／ブラウザ１１により行われる。
【００２６】
次に、本発明による図１に示されたコンピュータに画像処理プログラム１０を適用して達成した符号化装置、及び符号化方法の実施形態について説明する。
図１０は、図１に示すコンピュータに画像処理プログラム１０を適用して達成した符号化装置の機能構成ブロック図である。
図１０に示される符号化装置は、入力される画像を符号化し圧縮データストリームを生成するものである。図１０の符号化装置は、分割部３１、周波数変換部３３、順序付け部３５、圧縮部３７、マーカー結合部３９ａ、マーカー結合部３９ｂ、マーカー結合部３９ｃ、マーカー結合部３９ｄで構成される。分割部３１は、入力される画像を矩形領域に分割する。本実施形態では、画像を複数の矩形領域に分割しているが、画像を１つの矩形領域とみなせば、矩形領域の数は複数でなくても良いのは言うまでもない。周波数変換部３３は、分割部３１で分割された矩形領域に対して周波数変換を行い、複数の周波数帯域データを生成する。順序付け部３５は、周波数変換部３３で生成された各周波数帯域データに優先順序を付する。圧縮部（符号化処理手段）３７は、順序付け部３５で付された優先順序に基づいて周波数帯域データを整列するとともに、この周波数帯域データに対して圧縮処理を行うことで符号ストリームを生成する。マーカー結合部３９ａは、圧縮部３７で生成される各帯域の符号ストリームにおける帯域データの先頭部に、優先順序が識別可能なマーカーを結合する。
【００２７】
このように本実施形態は、従来技術のように全タイルの符号データを並べ替えることは行わず、各矩形領域単位で処理を実行し、符号ストリームの帯域の切れ目に識別子を挿入している。
また、別の実施形態として、圧縮部３７は、各帯域の符号ストリームにおける色成分データの先頭部に、優先順序を識別可能なマーカーを結合するマーカー結合部３９ｂを有する構成となっている。
さらに、別の実施形態として、圧縮部３７は、各帯域の符号ストリームにおける画質データの先頭部に、優先順序を識別可能なマーカーを結合するマーカー結合部３９ｃを有する構成となっている。
さらに、別の実施形態として、圧縮部３７は、各帯域の符号ストリームにおける小領域データの先頭部に、優先順序を識別可能なマーカーを結合するマーカー結合部３９ｄを有する構成となっている。
【００２８】
図１１は、上記の符号化装置における画像処理プログラム１０のフローチャートである。
以下、処理フローに沿って説明する。
ステップ１０１：ユーザによる設定情報の参照やデフォルトの設定により、以下の符号化条件が設定される。ここでは、本発明に係る設定のみについて説明する。
解像度分割レベル数ＲＭ、色成分数ＣＭ、プレシンクト分割数ＰＭ、レイヤ数ＬＭ、タイルパート分割境界解像度Ｒｉに、タイルパートとして分割される解像度を以下のように設定される。
Ｒｉ＝｛Ｒ０、Ｒ１、Ｒ２、Ｒ３｝
なお、本説明では、プログレッションオーダーＲＰＣＬについて説明するが、他のプログレッションオーダーでも実施可能である。また、処理中の画像のタイル番号Ｔ１、解像度レベルＲ、プレシンクトＴ２、色成分Ｃ、レイヤ番号Ｌは、初期値に設定される。
【００２９】
ステップ１０２：符号化対象である画像が読み込まれる。
本ステップは、ステップ１１０の符号化の時点で実施してもよいし、特定のサイズ毎に、分割して符号化の前に実施してもよい。
ステップ１０３：処理中の画像のタイルＴ１が符号化タイル数ＴＭに達したか否か判断する。達した場合は、ＥＮＤに移り、そうでない場合は、ステップ１０４に移る。
ステップ１０４：解像度レベルＲが符号化解像度レベル数ＲＭに達したか否か判断する。達した場合は、ステップ１１１に移り、そうでない場合は、ステップ１０５に移る。
ステップ１０５：処理する解像度レベルが、設定されているタイルパートの境界Ｒｉの集合に含まれているか否かを判断する。処理する解像度レベルが設定されているタイルパートの境界Ｒｉの集合に含まれている場合は、ステップ１０６へ移り、そうでない場合は、ステップ１０７へ移る。ここで、タイルパートの境界Ｒｉはタイル毎に変更してもよく、タイルパート分割のないタイルでは、タイルパート境界の集合Ｒｉは空集合となる。
ステップ１０６：タイルパート境界を示すマーカーを付与する。本マーカーには、タイルパートの長さを示すパラメータが含まれるが、その値はタイルパート長が判明した時点で置き換えられる。そのため、最初は不定値となる。
【００３０】
ステップ１０７：プリシンクトＴ２が符号化プレシンクト数ＰＭに達したか否か判断する。符号化プレシンクト数ＰＭに達した場合は、ステップ１１２に移り、そうでない場合は、ステップ１０８に移る。
ステップ１０８：色成分Ｃが符号化色成分数ＣＭに達したか否か判断する。符号化色成分数ＣＭに達した場合は、ステップ１１３に移り、そうでない場合は、ステップ１０９に移る。
ステップ１０９：レイヤ番号Ｌが符号化レイヤ数ＬＭに達したか否か判断する。符号化レイヤ数ＬＭに達した場合は、ステップ１１４に移り、そうでない場合は、ステップ１１０に移る。
ステップ１１０：対象の解像度Ｒ、プレシンクトＰ、色成分Ｃ、レイヤ番号Ｌのデータに対して符号化処理を行い、ステップ１５に移る。
ステップ１１１：解像度レベルＲを初期値Ｒ０に、タイル番号Ｔ１を１つインクリメントする。
【００３１】
ステップ１１２：プレシンクト番号Ｔ２を初期値Ｐ０に、解像度レベルＲを１つインクリメントする。
ステップ１１３：色成分番号Ｃを初期値Ｃ０に、プレシンクト番号Ｔ２を１つインクリメントする。
ステップ１１４：レイヤ番号Ｌを初期値Ｌ０に、色成分番号Ｃを１つインクリメントする。
ステップ１１５：レイヤ番号Ｌを１つインクリメントする。
【００３２】
上記のフローチャートに基づく処理の結果、生成されるタイルパート符号を図１２に示す。
図１２は、図１１に示した画像処理により生成されるタイルパート符号の説明図である。
従来技術で生成されていたタイルパート符号は、図９のように解像度毎にタイルパートを並べていた。しかしながら、本発明を実施すれば、図１２に示すように矩形領域毎に識別子が挿入されており、符号データがまとまっている。つまり、矩形領域毎の符号データが解像度毎にタイルパートに分割されている。
上記の符号データは、対象としている矩形領域のみの処理だけ実施すれば良いため、従来の方式に比べると使用メモリ量が非常に少なくて済む。つまり、本発明を実施すると、従来技術に比べて処理時間が非常に短縮される。
【００３３】
図１３は、図１に示すコンピュータに画像処理プログラム１０を適用して達成した符号変換装置の機能構成ブロック図である。
図１３に示されるように、この符号変換装置では、画像データを矩形領域に分割し、周波数変換し、圧縮処理が行われて生成された符号ストリームの少なくとも１つの領域データを読み込み、周波数帯域の境界部を検出する帯域検出部４１ａと、帯域検出部４１ａから検出された少なくとも１つの帯域データの先頭部に、帯域の識別が可能なマーカーを結合するマーカー結合部４３ａとを有する構成となっている。
また、この符号変換装置の変形例では、同じく図１３に示されるように、画像データを矩形領域に分割し、色変換処理を行い、圧縮処理が行われて生成された符号ストリームの少なくとも１つの色成分データを読み込み、色成分の境界部を検出する帯域検出部４１ｂと、帯域検出部４１ｂから検出された少なくとも１つの色成分データの先頭部に、色成分の識別が可能なマーカーを結合するマーカー結合部４３ｂとを有する構成となっている。
【００３４】
また、この符号変換装置の他の変形例では、同じく図１３に示すように、画像データを矩形領域に分割し、矩形領域をビットプレーン分割し、複数のビットプレーンの集合を形成することで符号ストリームが生成された符号ストリームの少なくとも１つのビットプレーン集合データを読み込み、集合の境界部を検出する帯域検出部４１ｃと、帯域検出部４１ｃで検出された少なくとも１つのビットプレーン集合の先頭部に、ビットプレーン集合の識別が可能なマーカーを結合するマーカー結合部４３ｃと、を有する構成となっている。
また、この符号変換装置の他の変形例では、同じく図１３に示すように、画像データを矩形領域に分割し、分割された矩形領域をさらに小領域に分割し、小領域毎に生成された符号ストリームの少なくとも１つの小領域データを読み込み、小領域の境界部を検出する帯域検出部４１ｄと、帯域検出部４１ｄで検出された少なくとも１つの小領域データの先頭部に、小領域の識別が可能なマーカーを結合するマーカー結合部４３ｄと、を有する構成となっている。
【００３５】
図１４は、上記機能構成の符号変換装置における画像処理プログラム２１の概略処理フローチャートである。
以下、処理フローに沿って説明する。
ステップ２０１：ユーザによる設定情報の参照やデフォルトの設定により、以下の符号化条件が設定される。ここでは、本発明に係る設定のみについて説明する。
処理中の画像のタイル番号Ｔ１、解像度レベルＲ、プレシンクトＴ２、色成分Ｃ、レイヤ番号Ｌを初期値に設定する。
タイルパート分割境界解像度Ｒｉにタイルパートとして分割される解像度を以下のように設定される。
Ｒｉ＝｛Ｒ０、Ｒ１、Ｒ２、Ｒ３｝
ステップ２０２：変換が行われる対象の符号が終端に達したか否かを判断が行われる。終端であった場合は、ＥＮＤに移る。そうでない場合は、ステップ２０３に移る。
ステップ２０３：変換が行われる対象の符号のヘッダを読み込む。
ステップ２０４：ステップ２０３で読み込まれたヘッダ情報に基づき、タイルパート分割の境界であるか否かの判断が行われる。境界である場合は、ステップ２０５に移り、そうでない場合はステップ２０６に移る。
【００３６】
ここで、境界の判断は読み込まれたヘッダ情報に基づき、１つ前に処理した解像度Ｒ‘と処理中の解像度Ｒが異なっている場合、解像度の境界であることが判明される。
解像度の境界であった場合、解像度Ｒがタイルパート分割境界Ｒｉの集合に含まれているか比較し、含まれている場合、タイルパート分割境界となる。
ステップ２０５：タイルパート境界マーカーＳＯＴが挿入される。
本マーカーには、タイルパートの長さを示すパラメータが含まれるが、その値はタイルパート長が判明した時点で置き換えられる。そのため、最初は不定値となる。
ステップ２０６：ヘッダで読み込んだパケット長分の符号データを読み飛ばす。
上記処理の結果、図８に示した符号が、図１２に示した符号へ変換される。
従来技術で生成されていたタイルパート符号は、解像度毎にタイルパートを並べていたが、本発明実施の符号データは、タイル毎に符号がまとまっており、そのタイルデータを解像度毎にタイルパートに分割している。
上記符号データは、符号データの生成時に、対象としているタイルのみの処理で足りるため、従来方式に比べ、使用メモリ量が少なくて済み、その結果処理時間の短縮につながる。
【００３７】
次に、本発明を実施した符号変換装置、及び符号変換方法について説明する。
図１５は、図１に示されるコンピュータに画像処理プログラム１０を適用して達成した符号変換装置の機能構成ブロック図である。
図１５に示されるように、この符号変換装置では、画像データを矩形領域に分割し、周波数変換を行い、圧縮処理が行われ、少なくとも１つの周波数帯域の境界に周波数帯域の境界が識別可能な識別子を付与されて生成された符号ストリームから、矩形領域の周波数帯域を識別する識別部５１ａと、識別部５１ａで識別された矩形周波数データの整列順序を設定する設定部５３ａと、設定部５３ａで設定された整列順序に圧縮処理によって生成された符号データを並べ替える並び替え部５５とを有し、少なくとも１つの矩形領域に関する符号データを結合して配置した符号ストリームを生成する構成となっている。
また、この符号変換装置の変形例は、同じく図１５に示されるように、画像データを矩形領域に分割し、色変換処理を行い、圧縮処理が行われ、少なくとも１つの色成分の境界に色成分の境界が識別可能な識別子を付与されたて生成された符号ストリームより、矩形領域の色成分を識別する識別部５１ｂと、識別部５１ｂで識別された矩形色データの整列順序を設定する設定部５３ｂと、設定部５３ｂで設定された整列順序に符号を並べ替える並び替え部５５とを有し、少なくとも１つの矩形領域に関する符号データを結合して配置した符号ストリームを生成する構成となっている。
【００３８】
また、この符号変換装置の他の変形例は、同じく図１５に示されるように、画像データを矩形領域に分割し、ビットプレーン変換し、ビットプレーンの集合を形成し、圧縮処理が行われ、少なくとも１つのビットプレーン集合の境界にビットプレーン集合の境界が識別可能な識別子を付与されて生成された符号ストリームから矩形領域のビットプレーン集合を識別する識別部５１ｃと、識別部５１ｃで識別された矩形ビットプレーン集合データの整列順序を設定する設定部５３ｃと、設定部５３ｃで設定された整列順序に符号を並べ替える並び替え部５５ｃとを有し、少なくとも１つの矩形領域に関する符号データを結合して配置した符号ストリームを生成する構成となっている。
また、この符号変換装置の他の変形例は、同じく図１５に示されるように、画像データを矩形領域に分割し、分割した矩形領域をさらに小領域に分け、圧縮処理が行われ、少なくとも１つの小領域の境界に小領域の境界が識別可能な識別子を付与されて生成された符号ストリームから矩形領域の小領域を識別する識別部５１ｄと、識別部５１ｄで識別された矩形小領域データの整列順序を設定する設定部５３ｄと、設定部５３ｄで設定された整列順序に符号を並べ替える並び替え部５５とを有し、少なくとも１つの前記矩形領域に関する符号データを結合して配置した符号ストリームを生成する構成となっている。
【００３９】
図１６は、上記機能構成の符号変換装置における画像処理プログラム１０の概略処理フローチャートである。
以下、処理フローに沿って説明する。
ステップ３０１：ユーザによる設定情報の参照やデフォルトの設定により、以下の符号化条件が設定される。ここでは、本発明に係る設定のみについて説明する。
タイルパートを結合するタイル番号の集合Ｔｉの設定
Ｔｉ＝｛Ｔ０、Ｔ１、Ｔ２、Ｔ３｝。
【００４０】
また、処理中の画像データのタイル番号Ｔ、タイルパート番号ＴＰ、符号ポインタＦＰ１、符号ポインタＦＰ２を初期値に設定する。
ステップ３０２：符号変換処理が終了したか否かを判断する。符号変化処理が終了した場合はＥＮＤに移り、そうでない場合はステップ３０３に移る。
ステップ３０３：符号読み込み位置ＦＰよってタイルパートヘッダを読み込み、タイル番号Ｔを取得する。
ステップ３０４：タイル番号ＴがＴｉに含まれているか否かを判断する。タイル番号ＴがＴｉに含まれていた場合は、ステップ３０５に移り、タイル番号ＴがＴｉに含まれていない場合はステップ３１０に移る。
ステップ３０５：符号読み込み位置ＦＰ１を記録する。
ＦＰ２＝ＦＰ１
【００４１】
タイルパートヘッダから、タイルパートの長さを取得し、タイルパートデータを読み込み、生成された符号データに結合する。
ステップ３０６：処理中のタイルＴの全てのタイルパートを読み込んだか否かを判断する。全てのタイルパートを読み込んだ場合は、ステップ３０９に移り、全てのタイルパートを読み込んでいない場合は、ステップ３０７に移る。
ステップ３０７：ＦＰより順次タイルパートを検索し、タイル番号が一致するタイルパートを探す。
ステップ３０８：見つけたタイルパートを生成された符号データに結合する。
ステップ３０９：ポインタＦＰ１をＦＰ２にリセットする。
ここで、ＦＰ２＝ＦＰ１
ステップ３１０：読み込んでいるタイルパートを生成された符号データにコピーする。
【００４２】
上記ステップの結果、図９に示された符号データが、図１２に示された符号データに変換される。
従来技術で生成されていたタイルパート符号は、解像度毎にタイルパートを並べていたが、本発明実施の符号データは、タイル毎に符号がまとまっており、そのタイルデータを解像度毎にタイルパートに分割される。
上記符号データは、符号データの生成時に、対象としているタイルのみの処理で足りるため、従来方式に比べ、使用メモリ量が少なくて済み、その結果処理時間の短縮につながる。
【００４３】
次に、本発明を実施した符号伸張装置、及び符号伸張方法について説明する。
図１７は、図１に示すコンピュータに画像処理プログラム１０を適用して達成した符号伸張装置の機能構成ブロック図である。
図１７に示されるように、この符号伸張装置では、画像データを矩形領域に分割し、周波数変換し、圧縮処理が行われ、少なくとも１つの周波数帯域の境界に周波数帯域の境界が識別可能な識別子を付与された符号ストリームが伸張される。すなわち、符号ストリームから矩形領域の周波数帯域を識別する識別部６１ａと、識別部６１ａで識別された矩形周波数データの整列順序を設定する設定部６３ａと、設定部６３ａで設定された整列順序に符号データを並べ替える並替部６５と、符号ストリームを伸張処理する伸張部６７とを有し、少なくとも１つの矩形領域に関する符号データを結合して配置した符号データに変換し、さらに伸張する構成である。
また、この符号伸張装置の変形例では、同じく図１７に示されるように、画像データを矩形領域に分割し、色変換処理し、圧縮処理が行われ、少なくとも１つの色成分の境界に色成分の境界が識別可能な識別子が付与された符号ストリームが伸張される。すなわち、符号ストリームから矩形領域の色成分を識別する識別部６１ｂと、識別部６３ｂで識別された矩形色データの整列順序を設定する設定部６３ｂと、設定部６３ｂで設定された整列順序に符号を並べ替える並替部６５と、符号ストリームを伸張処理する伸張部６７とを有し、少なくとも１つの矩形領域に関する符号データを結合して配置した符号データに変換し、さらに伸張する構成である。
【００４４】
また、この符号伸張装置の他の変形例では、同じく図１７に示されるように、画像データを矩形領域に分割し、ビットプレーン変換し、ビットプレーンの集合を形成し、圧縮処理が行われ、少なくとも１つのビットプレーン集合の境界にビットプレーン集合の境界が識別可能な識別子が付与された符号ストリームが変換される。すなわち、符号ストリームから矩形領域のビットプレーン集合を識別する識別部６１ｃと、識別部６１ｃで識別された矩形ビットプレーン集合データの整列順序を設定する設定部６３ｃと、設定部６３ｃで設定された整列順序に符号を並べ替える並替部６５と、符号ストリームを伸張処理する伸張部６７とを有し、少なくとも１つの矩形領域に関する符号データを結合して配置した符号データに変換し、さらに伸張する構成である。
また、この符号伸張装置の他の変形例では、同じく図１７に示されるように、画像データを矩形領域に分割し、分割した矩形領域をさらに小領域に分け、圧縮処理が行われ、少なくとも１つの小領域の境界に小領域の境界が識別可能な識別子が付与された符号ストリームが伸張される。すなわち、符号ストリームから矩形領域の小領域を識別する識別部６１ｄと、識別部６１ｄで識別された矩形小領域データの整列順序を設定する設定部６３ｄと、設定部６３ｄで設定された整列順序に符号を並べ替える並替部６５と、符号ストリームを伸張処理する伸張部６７とを有し、少なくとも１つの前記矩形領域に関する符号データを結合して配置した符号データに変換し、さらに伸張する構成である。
【００４５】
図１８は、上記の符号伸張装置における静止画に対する画像処理プログラム２１の概略処理フローチャートである。
以下、処理フローに沿って説明する。
ステップ４０１：ユーザによる設定情報の参照やデフォルトの設定により、以下の符号化条件が設定される。ここでは、本発明に係る設定のみについて説明する。
タイルパートを結合するタイル番号の集合Ｔｉの設定。
Ｔｉ＝｛Ｔ０、Ｔ１、Ｔ２、Ｔ３｝。
【００４６】
また、処理中の画像データのタイル番号Ｔ、タイルパート番号ＴＰ、符号ポインタＦＰ１、符号ポインタＦＰ２を初期値に設定する。
ステップ４０２：符号データの伸張処理が終了か否かを判断する。終了の場合はＥＮＤに移り、そうでない場合はステップ４０３に移る。
ステップ４０３：符号読み込み位置ＦＰより、タイルパートヘッダを読み込み、タイル番号Ｔを取得する。
ステップ４０４：タイル番号ＴがＴｉに含まれているか否かを判断する。タイル番号ＴがＴｉに含まれていた場合は、ステップ４０５に移り、タイル番号ＴがＴｉに含まれていない場合はステップ４１０に移る。
ステップ４０５：符号読み込み位置ＦＰ１を記録する。
ここで、ＦＰ２＝ＦＰ１
タイルパートヘッダからタイルパートの長さを取得し、タイルパートデータを読み込み、生成された符号データに結合する。
【００４７】
ステップ４０６：処理中のタイルＴの全てのタイルパートを読み込んだか否かを判断する。全てのタイルパートを読み込んだ場合はステップ４０９に移り、全てのタイルパートを読み込んでいない場合はステップ４０７に移る。
ステップ４０７：ＦＰより順次タイルパートを検索し、タイル番号が一致するタイルパートを探す。
ステップ４０８：見つけたタイルパートを伸張する符号データに結合する。
ステップ４０９：ポインタＦＰ１をＦＰ２にリセットする。
ここで、ＦＰ２＝ＦＰ１
ステップ４１０：読み込んだタイルデータを伸張処理する。
上記ステップの結果、図９に示された符号データが図１２の符号データに変換され、伸張処理が行われる。
上記符号データは、符号データの生成時に、対象としているタイルのみの処理で足りるため、従来方式に比べ、使用メモリ量が少なくて済み、その結果処理時間の短縮につながる。
【図面の簡単な説明】
【００４８】
【図１】本発明によるコンピュータの一実施形態の構成ブロック図である。
【図２】圧縮時における処理の詳細を示す説明図である。
【図３】オクターブ分割されたウェーブレット係数を表す図である。
【図４】タイル内ウェーブレット係数におけるタイル、プレシンクト及びコードブロックの関係を示す図である。
【図５】ビットプレーンとサブビットプレーンの関係を示す図である。
【図６】ＪＰＥＧ２０００におけるレイヤプログレッションによる符号ストリーム全体を表した図である。
【図７】図７（ａ）はＬＲＣＰプログレッション（以下レイヤプログレッション）、図７（ｂ）はＲＬＣＰプログレッションまたはＲＰＣＬプログレッション（以下解像度プログレッション）のプログレッシブ順序を模式的に表した図である。
【図８】１タイルあたり、４解像度、３色成分、１プレシンクト、１レイヤに分類され、１２個のパケットが生成された場合の、ＲＰＣＬプログレッションオーダーにて、整列された場合の符号の例を示す説明図である。
【図９】解像度ごとのタイルパートの例を示す説明図である。
【図１０】図１に示されるコンピュータに画像処理プログラム１０を適用して達成した符号化装置の機能構成ブロック図である。
【図１１】図１０の符号伸張装置における画像処理プログラム１０の概略処理フローチャートである。
【図１２】図１１に示される画像処理により生成されるタイルパート符号の説明図である。
【図１３】図１に示されるコンピュータに画像処理プログラム１０を適用して達成した符号変換装置の機能構成ブロック図である。
【図１４】図１３の符号変換装置における画像処理プログラム１０の概略処理フローチャートである。
【図１５】図１に示されるコンピュータに画像処理プログラム１０を適用して達成した符号変換装置の機能構成ブロック図である。
【図１６】図１５の符号変換装置における画像処理プログラム１０の概略処理フローチャートである。
【図１７】図１に示されるコンピュータに画像処理プログラム１０を適用して達成した符号伸張装置の機能構成ブロック図である。
【図１８】図１７の符号伸張装置における画像処理プログラム１０の概略処理フローチャートである。
【符号の説明】
【００４９】
１…ＣＰＵ、２…第１の記憶装置、３…ディスプレイ装置、４…第２の記憶装置、５…入力装置、７…入出力インターフェース、８…媒体ドライブ装置、９…システムバス、１０…画像処理プログラム、１１…通信インターフェース、１２…ビューア／ブラウザ、３１…分割部、３３…変換部、３５…順序付け部、３７…圧縮部、３９…マーカー結合部、４１…帯域検出部、４３…マーカー結合部、５１…識別部、５３…設定部、５５…並替部、６１…識別部、６３…設定部、６５…並替部、６７…伸張部
【図１】
2008263589.tif 000007
【図２】
2008263589.tif 000008
【図３】
2008263589.tif 000009
【図４】
2008263589.tif 000010
【図５】
2008263589.tif 000011
【図６】
2008263589.tif 000012
【図７】
2008263589.tif 000013
【図８】
2008263589.tif 000014
【図９】
2008263589.tif 000015
【図１０】
2008263589.tif 000016
【図１１】
2008263589.tif 000017
【図１２】
2008263589.tif 000018
【図１３】
2008263589.tif 000019
【図１４】
2008263589.tif 000020
【図１５】
2008263589.tif 000021
【図１６】
2008263589.tif 000022
【図１７】
2008263589.tif 000023
【図１８】
2008263589.tif 000024