(57)【要約】【課題】復号化装置の画像に対するインタラクティブな操作（パンやズーム）に応じて構造化文書のマスク符号を用いた部分符号を送信する際に、ネットワーク転送量を復号化装置の表示要求に必要十分なまでに削減する。【解決手段】符号化された構造化文書を格納する符号変換装置１側では、構造化文書をスケーラビリティが異なる複数のデータ表現で表現した符号化形式に変換し、復号化装置２０からのアクセス要求に応じて複数のデータ表現で表現された構造化文書から部分符号を抽出して復号化装置２０に送信する。復号化装置２０側では、要求に応じて送信された複数のデータ表現で表現された構造化文書の部分符号の入力を受け付けると、部分符号の管理情報の解析結果に基づいて入力を受け付けた部分符号を復号化する。これにより、ネットワーク転送量を復号化装置２０の表示要求に必要十分なまでに削減することができる。【選択図】        図１１
2008011408.tif 000002
【特許請求の範囲】
【請求項１】
符号化された構造化文書を格納し、復号化装置からのアクセス要求に応じて前記復号化装置における復号化条件に対応する前記構造化文書の部分符号を送信する符号変換装置において、
前記構造化文書をスケーラビリティが異なる複数のデータ表現で表現した符号化形式に変換する符号変換手段と、
この符号変換手段により前記複数のデータ表現で表現された構造化文書から前記部分符号を抽出する部分符号抽出手段と、
を備えることを特徴とする符号変換装置。
【請求項２】
前記部分符号抽出手段による前記複数のデータ表現で表現された構造化文書からの前記部分符号の抽出は、前記符号変換手段における符号変換が完了した後に実行される、
ことを特徴とする請求項１記載の符号変換装置。
【請求項３】
前記部分符号抽出手段による前記複数のデータ表現で表現された構造化文書からの前記部分符号の抽出は、前記符号変換手段における当該部分符号の符号変換が完了した後であって全ての符号変換が完了する前に実行される、
ことを特徴とする請求項１記載の符号変換装置。
【請求項４】
前記符号変換手段により変換される前記構造化文書の符号化形式における複数のデータ表現は、解像度がそれぞれ異なるデータである、
ことを特徴とする請求項１記載の符号変換装置。
【請求項５】
前記符号変換手段により変換される前記構造化文書の符号化形式における複数のデータ表現は、画質がそれぞれ異なるデータである、
ことを特徴とする請求項１記載の符号変換装置。
【請求項６】
前記符号変換手段により変換される前記構造化文書の符号化形式における複数のデータ表現は、色成分がそれぞれ異なるデータである、
ことを特徴とする請求項１記載の符号変換装置。
【請求項７】
前記符号変換手段により変換される前記構造化文書の符号化形式における複数のデータ表現は、位置がそれぞれ異なるデータである、
ことを特徴とする請求項１記載の符号変換装置。
【請求項８】
前記符号変換手段により変換される前記構造化文書の符号化形式における複数のデータ表現は、時刻がそれぞれ異なるデータである、
ことを特徴とする請求項１記載の符号変換装置。
【請求項９】
複数のデータ表現で表現されたデータが多段階の解像度である場合、各解像度をサムネイル表示用、表示用、印刷用としてそれぞれ使用させる、
ことを特徴とする請求項４記載の符号変換装置。
【請求項１０】
スケーラビリティが異なる複数のデータ表現で表現されたデータは、前記構造化文書を構成する１つのオブジェクトである、
ことを特徴とする請求項１ないし９の何れか一記載の符号変換装置。
【請求項１１】
前記オブジェクトは、ＰＤＦ（Portable  Document  Format）の中で扱う２値画像符号である、
ことを特徴とする請求項１０記載の符号変換装置。
【請求項１２】
前記オブジェクトは、ＩＳ１５４４４−６（JPEG2000  PART6）で扱う２値画像符号である、
ことを特徴とする請求項１０記載の符号変換装置。
【請求項１３】
前記オブジェクトは、ＰＳ（PostScript）の中で扱う２値画像符号である、
ことを特徴とする請求項１０記載の符号変換装置。
【請求項１４】
復号化をする条件の入力を受け付ける復号化条件入力手段と、
構造化文書をスケーラビリティが異なる複数のデータ表現で表現した符号化形式に変換する符号変換装置に対し、前記復号化条件入力手段により受け付けた復号化条件に対応する前記構造化文書の部分符号を要求する部分符号要求手段と、
この部分符号要求手段による要求に応じて送信された、前記複数のデータ表現で表現された構造化文書の前記部分符号の入力を受け付ける符号入力手段と、
この符号入力手段により入力を受け付けた前記部分符号の管理情報を解析する管理情報解析手段と、
この管理情報解析手段による解析結果に基づいて入力を受け付けた前記部分符号を復号化する復号化手段と、
を備えることを特徴とする復号化装置。
【請求項１５】
前記復号化手段における前記部分符号の復号化は、前記部分符号の最後までを復号化する可逆復号化である、
ことを特徴とする請求項１４記載の復号化装置。
【請求項１６】
前記復号化手段における前記部分符号の復号化は、前記部分符号の途中までを復号化する非可逆復号化である、
ことを特徴とする請求項１４記載の復号化装置。
【請求項１７】
符号化された構造化文書を格納し、復号化装置からのアクセス要求に応じて前記復号化装置における復号化条件に対応する前記構造化文書の部分符号を送信する処理をコンピュータに実行させるプログラムであって、
前記構造化文書をスケーラビリティが異なる複数のデータ表現で表現した符号化形式に変換する符号変換機能と、
この符号変換機能により前記複数のデータ表現で表現された構造化文書から前記部分符号を抽出する部分符号抽出機能と、
を前記コンピュータに実行させることを特徴とするプログラム。
【請求項１８】
前記部分符号抽出機能による前記複数のデータ表現で表現された構造化文書からの前記部分符号の抽出は、前記符号変換機能における符号変換が完了した後に実行される、
ことを特徴とする請求項１７記載のプログラム。
【請求項１９】
前記部分符号抽出機能による前記複数のデータ表現で表現された構造化文書からの前記部分符号の抽出は、前記符号変換機能における当該部分符号の符号変換が完了した後であって全ての符号変換が完了する前に実行される、
ことを特徴とする請求項１７記載のプログラム。
【請求項２０】
復号化をする条件の入力を受け付ける復号化条件入力機能と、
構造化文書をスケーラビリティが異なる複数のデータ表現で表現した符号化形式に変換する符号変換装置に対し、前記復号化条件入力機能により受け付けた復号化条件に対応する前記構造化文書の部分符号を要求する部分符号要求機能と、
この部分符号要求機能による要求に応じて送信された、前記複数のデータ表現で表現された構造化文書の前記部分符号の入力を受け付ける符号入力機能と、
この符号入力機能により入力を受け付けた前記部分符号の管理情報を解析する管理情報解析機能と、
この管理情報解析機能による解析結果に基づいて入力を受け付けた前記部分符号を復号化する復号化機能と、
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号変換装置、復号化装置およびプログラムに関する。
【背景技術】
【０００２】
従来の２値画像符号化方式においては、１つのコンテンツを一のフォーマットによる特定の符号化方式で表現するようにしている。従来の２値画像符号化方式としては、図２３に示すように、ＭＨ（Modified Huffmann）符号方式、ＭＲ（Modified Read）符号方式、ＭＭＲ（Modified Modified Read）符号方式などがある。
【０００３】
ＭＨ符号方式は、主走査方向の各画素ラインに対して、白画素の長さ、黒画素の長さをそれぞれ計測し、そのランレングスをハフマン符号により符号化する走査を原稿の各画素ラインに対して繰り返す符号化方式である。
【０００４】
ＭＲ符号方式は、ＭＨ符号化をした後のｋ行について、黒画素から白画素に変化する位置、白画素から黒画素に変化する位置について直上ラインとの位置の差分を表現する符号化を行う動作を原稿の再下行まで繰り返し動作する符号化方式である。
【０００５】
ＭＭＲ符号方式は、ＭＨ符号化をした後の１ページ内の残りのすべての行について、黒画素から白画素に変化する位置、白画素から黒画素に変化する位置について直上ラインとの位置の差分を表現する符号化を行う動作を原稿の最下行まで繰り返し動作する符号化方式である。
【０００６】
しかしながら、上述したような符号化方式によれば、符号化時と復号化時は同じ画素数となっており、近年のＩＴ（Information Technology）の進展に伴って、各種の問題が生じている。例えば、入力するときの解像度に対して出力（表示）するときの解像度を異ならせてアクセスするのが一般的なアプリケーションでは、等倍の復号化を行った後サブサンプリングを行うなどして解像度縮小操作を行う必要があり、速度低下、低画質化、メモリ使用量増大、ネットワーク転送量増大などの問題を招いている。より詳細には、同一のコンテンツについてそれを利用する際の局面、例えば下記に示すような局面において、
ａ．サムネイル表示
ｂ．ウインドウ表示
ｃ．印刷
コンテンツが表示された時の大きさや解像度、表示できるビット深さなどを局面毎に変える必要が生じている。そのため、このような場合、そのコンテンツファイルを利用するときに必要となるであろう解像度や画質などをそれぞれ別のファイル形式で格納せざるを得ず、それらが実質的に同一のコンテンツであれば管理の複雑性を伴うこととなり、機器の信頼性に多大な影響を及ぼすようになっている。
【０００７】
そこで、特許文献１では、メディアのビットストリームを機器のメディアファイルとして再構成し、解像度、画質、色成分、時間的な曖昧さのバリエーションに対して機器によって指定される品質基準に合致した新しいフォーマットでのレイヤ化したファイルに変換する方法を開示している。
【０００８】
【特許文献１】特表２００２−５４３６９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、特許文献１の適用領域は高精細静止画／動画画像に対してウェーブレット変換を適用して実現したものであり、２値画像に特有な符号化／復号化の操作については言及されていない。
【００１０】
本発明は、上記に鑑みてなされたものであって、復号化装置の画像に対するインタラクティブな操作（パンやズーム）に応じて構造化文書のマスク符号を用いた部分符号を送信する際に、ネットワーク転送量を復号化装置の表示要求に必要十分なまでに削減することを目的とする。
【課題を解決するための手段】
【００１１】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明の符号変換装置は、符号化された構造化文書を格納し、復号化装置からのアクセス要求に応じて前記復号化装置における復号化条件に対応する前記構造化文書の部分符号を送信する符号変換装置において、前記構造化文書をスケーラビリティが異なる複数のデータ表現で表現した符号化形式に変換する符号変換手段と、この符号変換手段により前記複数のデータ表現で表現された構造化文書から前記部分符号を抽出する部分符号抽出手段と、を備える。
【００１２】
また、請求項２にかかる発明は、請求項１記載の符号変換装置において、前記部分符号抽出手段による前記複数のデータ表現で表現された構造化文書からの前記部分符号の抽出は、前記符号変換手段における符号変換が完了した後に実行される。
【００１３】
また、請求項３にかかる発明は、請求項１記載の符号変換装置において、前記部分符号抽出手段による前記複数のデータ表現で表現された構造化文書からの前記部分符号の抽出は、前記符号変換手段における当該部分符号の符号変換が完了した後であって全ての符号変換が完了する前に実行される。
【００１４】
また、請求項４にかかる発明は、請求項１記載の符号変換装置において、前記符号変換手段により変換される前記構造化文書の符号化形式における複数のデータ表現は、解像度がそれぞれ異なるデータである。
【００１５】
また、請求項５にかかる発明は、請求項１記載の符号変換装置において、前記符号変換手段により変換される前記構造化文書の符号化形式における複数のデータ表現は、画質がそれぞれ異なるデータである。
【００１６】
また、請求項６にかかる発明は、請求項１記載の符号変換装置において、前記符号変換手段により変換される前記構造化文書の符号化形式における複数のデータ表現は、色成分がそれぞれ異なるデータである。
【００１７】
また、請求項７にかかる発明は、請求項１記載の符号変換装置において、前記符号変換手段により変換される前記構造化文書の符号化形式における複数のデータ表現は、位置がそれぞれ異なるデータである。
【００１８】
また、請求項８にかかる発明は、請求項１記載の符号変換装置において、前記符号変換手段により変換される前記構造化文書の符号化形式における複数のデータ表現は、時刻がそれぞれ異なるデータである。
【００１９】
また、請求項９にかかる発明は、請求項４記載の符号変換装置において、複数のデータ表現で表現されたデータが多段階の解像度である場合、各解像度をサムネイル表示用、表示用、印刷用としてそれぞれ使用させる。
【００２０】
また、請求項１０にかかる発明は、請求項１ないし９の何れか一記載の符号変換装置において、スケーラビリティが異なる複数のデータ表現で表現されたデータは、前記構造化文書を構成する１つのオブジェクトである。
【００２１】
また、請求項１１にかかる発明は、請求項１０記載の符号変換装置において、前記オブジェクトは、ＰＤＦ（Portable  Document  Format）の中で扱う２値画像符号である。
【００２２】
また、請求項１２にかかる発明は、請求項１０記載の符号変換装置において、前記オブジェクトは、ＩＳ１５４４４−６（JPEG2000  PART6）で扱う２値画像符号である。
【００２３】
また、請求項１３にかかる発明は、請求項１０記載の符号変換装置において、前記オブジェクトは、ＰＳ（PostScript）の中で扱う２値画像符号である。
【００２４】
また、請求項１４にかかる発明の復号化装置は、復号化をする条件の入力を受け付ける復号化条件入力手段と、構造化文書をスケーラビリティが異なる複数のデータ表現で表現した符号化形式に変換する符号変換装置に対し、前記復号化条件入力手段により受け付けた復号化条件に対応する前記構造化文書の部分符号を要求する部分符号要求手段と、この部分符号要求手段による要求に応じて送信された、前記複数のデータ表現で表現された構造化文書の前記部分符号の入力を受け付ける符号入力手段と、この符号入力手段により入力を受け付けた前記部分符号の管理情報を解析する管理情報解析手段と、この管理情報解析手段による解析結果に基づいて入力を受け付けた前記部分符号を復号化する復号化手段と、を備える。
【００２５】
また、請求項１５にかかる発明は、請求項１４記載の復号化装置において、前記復号化手段における前記部分符号の復号化は、前記部分符号の最後までを復号化する可逆復号化である。
【００２６】
また、請求項１６にかかる発明は、請求項１４記載の復号化装置において、前記復号化手段における前記部分符号の復号化は、前記部分符号の途中までを復号化する非可逆復号化である。
【００２７】
また、請求項１７にかかる発明は、符号化された構造化文書を格納し、復号化装置からのアクセス要求に応じて前記復号化装置における復号化条件に対応する前記構造化文書の部分符号を送信する処理をコンピュータに実行させるプログラムであって、前記構造化文書をスケーラビリティが異なる複数のデータ表現で表現した符号化形式に変換する符号変換機能と、この符号変換機能により前記複数のデータ表現で表現された構造化文書から前記部分符号を抽出する部分符号抽出機能と、を前記コンピュータに実行させる。
【００２８】
また、請求項１８にかかる発明は、請求項１７記載のプログラムにおいて、前記部分符号抽出機能による前記複数のデータ表現で表現された構造化文書からの前記部分符号の抽出は、前記符号変換機能における符号変換が完了した後に実行される。
【００２９】
また、請求項１９にかかる発明は、請求項１７記載のプログラムにおいて、前記部分符号抽出機能による前記複数のデータ表現で表現された構造化文書からの前記部分符号の抽出は、前記符号変換機能における当該部分符号の符号変換が完了した後であって全ての符号変換が完了する前に実行される。
【００３０】
また、請求項２０にかかる発明のプログラムは、復号化をする条件の入力を受け付ける復号化条件入力機能と、構造化文書をスケーラビリティが異なる複数のデータ表現で表現した符号化形式に変換する符号変換装置に対し、前記復号化条件入力機能により受け付けた復号化条件に対応する前記構造化文書の部分符号を要求する部分符号要求機能と、この部分符号要求機能による要求に応じて送信された、前記複数のデータ表現で表現された構造化文書の前記部分符号の入力を受け付ける符号入力機能と、この符号入力機能により入力を受け付けた前記部分符号の管理情報を解析する管理情報解析機能と、この管理情報解析機能による解析結果に基づいて入力を受け付けた前記部分符号を復号化する復号化機能と、をコンピュータに実行させる。
【発明の効果】
【００３１】
本発明によれば、復号化装置の画像に対するインタラクティブな操作（パンやズーム）に応じて構造化文書のマスク符号を用いた部分符号を送信する際に、復号化装置と符号変換装置との間におけるネットワーク転送量を復号化装置の表示要求に必要十分なまでに削減することができる、という効果を奏する。
【発明を実施するための最良の形態】
【００３２】
最初に、本発明の前提となる「階層符号化アルゴリズム」及び「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」の概要について説明する。なお、「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」の代表例が「JPEG2000アルゴリズム」である。
【００３３】
図１は、離散ウェーブレット変換に基づく符号化方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。このシステムは、画像圧縮手段として機能するものであって、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の各機能ブロックにより構成されている。
【００３４】
このシステムが従来のＪＰＥＧアルゴリズムと比較して最も大きく異なる点の一つは変換方式である。ＪＰＥＧでは離散コサイン変換（ＤＣＴ：Discrete Cosine Transform）を用いているのに対し、この階層符号化アルゴリズムでは、２次元ウェーブレット変換・逆変換部１０２において、離散ウェーブレット変換（ＤＷＴ：Discrete Wavelet Transform）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所を有し、この点が、ＪＰＥＧの後継アルゴリズムであるＪＰＥＧ２０００でＤＷＴが採用された大きな理由の一つとなっている。
【００３５】
また、他の大きな相違点は、この階層符号化アルゴリズムでは、システムの最終段に符号形成を行うために、タグ処理部１０５の機能ブロックが追加されていることである。このタグ処理部１０５で、画像の圧縮動作時には圧縮データが符号列データとして生成され、伸長動作時には伸長に必要な符号列データの解釈が行われる。そして、符号列データによって、ＪＰＥＧ２０００は様々な便利な機能を実現できるようになった。例えば、ブロック・ベースでのＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジションレベル）で、静止画像の圧縮伸長動作を自由に停止させることができるようになる（後述する図３参照）。また、一つのファイルから低解像度画像（縮小画像）を取り出したり、画像の一部（タイリング画像）を取り出すことができるようになる。
【００３６】
原画像の入出力部分には、色空間変換・逆変換部１０１が接続される場合が多い。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＵＶあるいはＹＣｂＣｒ表色系への変換又は逆変換を行う部分がこれに相当する。
【００３７】
次に、ＪＰＥＧ２０００アルゴリズムについて説明する。カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１１（ここではＲＧＢ原色系）が、矩形をした領域によって分割される。この分割された矩形領域は、一般にブロックあるいはタイルと呼ばれているものであるが、ＪＰＥＧ２０００では、タイルと呼ぶことが一般的であるため、以下、このような分割された矩形領域をタイルと記述することにする（図２の例では、各コンポーネント１１１が縦横４×４、合計１６個の矩形のタイル１１２に分割されている）。このような個々のタイル１１２（図２の例で、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５）が、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネント毎、また、タイル１１２毎に、独立に行われる。
【００３８】
画像データの符号化時には、各コンポーネント１１１の各タイル１１２のデータが、図１の色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット変換（順変換）が施されて、周波数帯に空間分割される。
【００３９】
図３には、デコンポジションレベル数が３の場合の、各デコンポジションレベルにおけるサブバンドを示している。即ち、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジションレベル０）に対して、２次元ウェーブレット変換を施し、デコンポジションレベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジションレベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジションレベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３では、各デコンポジションレベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジションレベル数を３としたとき、網掛けで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００４０】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図１に示す量子化・逆量子化部１０３で対象ビット周辺のビットからコンテキストが生成される。
【００４１】
この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示したように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。更に、個々のプレシンクトは、重複しない矩形の「コード・ブロック」に分けられる。これは、エントロピー・コーディングを行う際の基本単位となる。
【００４２】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行うことができる。
【００４３】
ここで、図５はビットプレーンに順位付けする手順の一例を示す説明図である。図５に示すように、この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジションレベル１のプレシンクトとコード・ブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号０から３まで、コード・ブロックが番号０から３まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジションレベル１のウェーブレット係数値を求めている。
【００４４】
また、タイル０／プレシンクト３／コード・ブロック３について、代表的な「レイヤ」構成の概念の一例を示す説明図も図５に併せて示す。変換後のコード・ブロックは、サブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。
【００４５】
レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１，３のビットプレーンから成っている。そして、ＬＳＢ（Least Significant Bit：最下位ビット）に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢ（Most Significant Bit：最上位ビット）に近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００４６】
図１に示すエントロピー符号化・復号化部１０４では、コンテキストと対象ビットから確率推定によって、各コンポーネント１１１のタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネント１１１について、タイル１１２単位で符号化処理が行われる。最後にタグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本の符号列データに結合するとともに、それにタグを付加する処理を行う。
【００４７】
図６には、この符号列データの１フレーム分の概略構成を示している。この符号列データの先頭と各タイルの符号データ（bit stream）の先頭にはヘッダ（メインヘッダ（Main header）、タイル境界位置情報等であるタイルパートヘッダ（tile part header））と呼ばれるタグ情報が付加され、その後に、各タイルの符号化データが続く。なお、メインヘッダ（Main header）には、符号化パラメータや量子化パラメータが記述されている。そして、符号列データの終端には、再びタグ（end of codestream）が置かれる。また、図７は、符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコードストリーム構造を示すものである。図７に示すように、タイルによる分割処理を行っても、あるいはタイルによる分割処理を行わなくても、同様のパケット列構造を持つことになる。
【００４８】
一方、符号化データの復号化時には、画像データの符号化時とは逆に、各コンポーネント１１１の各タイル１１２の符号列データから画像データを生成する。この場合、タグ処理部１０５は、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネント１１１の各タイル１１２の符号列データに分解し、その各コンポーネント１１１の各タイル１１２の符号列データ毎に復号化処理（伸長処理）を行う。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー符号化・復号化部１０４で、このコンテキストと符号列データから確率推定によって復号化を行い、対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間変換・逆変換部１０１によって元の表色系の画像データに変換される。
【００４９】
以上が、「離散ウェーブレット変換に基づく符号化・復号化アルゴリズム」の概要である。
【００５０】
次に、ＪＰＥＧ２０００のPart６“Compound image file Format”について説明する。ＪＰＥＧ２０００のPart６は、絵や文字などの異なる特性を含む複合的な画像に特化した規格であり、非特許文献１に示す国際標準ＩＳ１５４４４−６で規定されている。このようなＪＰＥＧ２０００のPart６の中で定められたＪＰＥＧ２０００データのファイル拡張子は、「ＪＰＭ」である。このような構造化文書の一例であるＪＰＭ（JPEG2000 Multi Layer）ファイルは、図８に示すように、コードストリームの位置を示すオフセットを記入するObject Header Box２０１、参照されるコードストリームＢｏｘ２０２やＢｏｘ２０３から構成されている。このＪＰＭファイルは、そのファイル内でデータを参照するようにしたり、ＢＯＸ情報の順番を規定したり、オフセットによる位置指定ではなく参照する番号により参照できるようにしている。また、図８に示す所定のＢＯＸについては、そのレベルや範囲を維持していれば、その出現回数や出現する順番が変動しても標準互換のＪＰＭファイルとして機能すると規定されている。一例としては、各レイアウトオブジェクト内のオブジェクトに対するコードストリームについては、構造化文書の論理構造を満たし、
１）文書サムネイル（図８中の符号２０３）以降
２）最上位レベルの位置
であれば任意の位置に置いて良いことが規定されている。
【００５１】
続いて、本発明の実施の形態について詳細に説明する。
【００５２】
図９は、本発明が適用される符号変換装置および復号化装置を含むシステムを示すシステム構成図である。図９に示すように、本発明が適用される符号変換装置は、例えばパーソナルコンピュータであり、スキャン文書を構造化文書形式で符号化したＪＰＭファイルで保持するサーバコンピュータ（以下、サーバ）１である。このサーバ１には、本発明が適用される復号化装置であってユーザが使用するパーソナルコンピュータ（以下、クライアント）２０がネットワーク９を介して接続されている。
【００５３】
ここで、図１０は本実施の形態のサーバ１およびクライアント２０のハードウェア構成を示すブロック図である。サーバ１およびクライアント２０は、例えばパーソナルコンピュータを主体に構成されている。図１０に示すように、このようなサーバ１およびクライアント２０は、コンピュータの主要部であって各部を集中的に制御するＣＰＵ（Central Processing Unit）２を備えている。このＣＰＵ２には、ＢＩＯＳなどを記憶した読出し専用メモリであるＲＯＭ（Read Only Memory）３と、各種データを書換え可能に記憶するＲＡＭ（Random Access Memory）４とがバス５で接続されている。
【００５４】
さらにバス５には、各種のプログラム等を格納するＨＤＤ（Hard Disk Drive）６と、配布されたプログラムであるコンピュータソフトウェアを読み取るための機構としてＣＤ（Compact Disc）−ＲＯＭ７を読み取るＣＤ−ＲＯＭドライブ８と、ネットワーク９を介して外部の他のコンピュータ等と通信により情報を伝達するための通信制御装置１０と、ＣＰＵ２に対する各種命令や情報入力するためのキーボードやマウスなどの入力装置１１と、処理経過や結果等を表示するＣＲＴ（Cathode Ray Tube）、ＬＣＤ（Liquid Crystal Display）などの表示装置１２とが、図示しないＩ／Ｏを介して接続されている。
【００５５】
なお、サーバ１のＨＤＤ６には、各種文書をスキャンして構造化文書形式で符号化したＪＰＭファイルが記憶される。
【００５６】
ＲＡＭ４は、各種データを書換え可能に記憶する性質を有していることから、ＣＰＵ２の作業エリアとして機能してバッファ等の役割を果たす。
【００５７】
図１０に示すＣＤ−ＲＯＭ７は、この発明の記憶媒体を実施するものであり、ＯＳ（Operating System）や各種のプログラムが記憶されている。ＣＰＵ２は、ＣＤ−ＲＯＭ７に記憶されているプログラムをＣＤ−ＲＯＭドライブ８で読み取り、ＨＤＤ６にインストールする。
【００５８】
なお、記憶媒体としては、ＣＤ−ＲＯＭ７のみならず、ＤＶＤなどの各種の光ディスク、各種光磁気ディスク、フレキシブルディスクなどの各種磁気ディスク等、半導体メモリ等の各種方式のメディアを用いることができる。また、通信制御装置１０を介してインターネットなどからプログラムをダウンロードし、ＨＤＤ６にインストールするようにしてもよい。この場合に、送信側のサーバでプログラムを記憶している記憶装置も、この発明の記憶媒体である。なお、プログラムは、所定のＯＳ（Operating System）上で動作するものであってもよいし、その場合に後述の各種処理の一部の実行をＯＳに肩代わりさせるものであってもよいし、所定のアプリケーションソフトやＯＳなどを構成する一群のプログラムファイルの一部として含まれているものであってもよい。
【００５９】
このシステム全体の動作を制御するＣＰＵ２は、このシステムの主記憶として使用されるＨＤＤ６上にロードされたプログラムに基づいて各種処理を実行する。
【００６０】
次に、サーバ１のＨＤＤ６にインストールされている各種のプログラムがＣＰＵ２に実行させる機能のうち、本実施の形態のサーバ１が備える特長的な機能、および、クライアント２０のＨＤＤ６にインストールされている各種のプログラムがＣＰＵ２に実行させる機能のうち、本実施の形態のクライアント２０が備える特長的な機能について説明する。
【００６１】
まず、システムにおける処理動作について簡単に説明する。ここでは、図１１に示すように、組織がスキャン担当部門とユーザとである状況を想定している。図１１に示すように、スキャン担当部門によって各種文書をスキャンし、クライアント２０の表示領域の面積に対して十分大きい解像度のスキャン文書を構造化文書形式で符号化したＪＰＭファイルを作成し、ネットワーク９上で複数のクライアント２０から共有できるようにサーバ１に記憶する。そして、サーバ１は、クライアント２０からネットワーク９を介してアクセス要求があった時に、クライアント２０が表示するのに必要十分な解像度、画質、位置、色成分に対応する部分符号をサーバ応答として返す。ここで、ネットワーク９の通信プロトコルがＪＰＩＰ（JPEG2000 Interactivity Tools，APIs and Protocols）であれば、クライアント２０の表示領域に関連した部分符号のみをアクセスするように構成することができるため、ネットワーク９のトラフィックを減少させることができる。
【００６２】
ここで、図１２は従来の構造化文書構造と転送量との関係を示す模式図である。図１２は、クライアント２０の表示領域の面積に対して十分大きい解像度のスキャン画像をＪＰＭで符号化し、ネットワーク９上で複数のクライアント２０から共有できるようをサーバ１に保持し、ＪＰＩＰプロトコルによりクライアント２０の表示領域に対応する部分符号をアクセスしているときの転送量を示しており、それぞれ下記の通りとなっている。
（ａ）スキャン画像
（ｂ）構造化文書符号（ｅｘ．ＪＰＭ）
（ｃ）部分符号アクセス（ｅｘ．ＪＰＩＰ）
（ｄ）ネットワーク転送量
【００６３】
また、図１２に示すように、構造化文書符号（ＪＰＭ）内の各レイアウトオブジェクトは、「前景」、「マスク」、「背景」で構成される。オフィス文書は文字部および絵柄部が混在した文書となるため、そうした構成要素をオブジェクトとして捉え、「前景」「背景」、「マスク」として１つのレイアウトオブジェクトを構成する中で、マスクオブジェクトは、前景と背景を切り替えるものである。ここで「前景」と「背景」は高精細カラー画像となるため、タイル分割またはプレシンクト分割を行うようにＪＰＥＧ２０００符号化方式により符号化されており、下記のようにそれぞれ４分割されている。
前景：Ｆ０、Ｆ１、Ｆ２、Ｆ３
背景：Ｂ０、Ｂ１、Ｂ２、Ｂ３
【００６４】
一方、「マスク」は、ＭＨ／ＭＲ／ＭＭＲのような分割構造を持たない２値画像符号化方式により符号化されている。
【００６５】
この状態でクライアント２０から表示領域に対応する部分符号のアクセスがあった場合、ネットワーク転送量は下記の各符号量の総和となる。
前景はＦ０、Ｆ１
背景はＢ０、Ｂ１
全てのマスク
【００６６】
すなわち、図１２に示すような２値マスクを持つ構造化文書では、クライアント２０から表示領域に対応する部分符号のアクセスがあった場合であっても、「全てのマスク」を転送する必要があり、この「マスク」の転送量をいかに削減するかが課題となっている。特に、クライアント２０における画像に対するインタラクティブな操作（パンやズーム）に対してネットワーク転送量の削減が課題となっている。
【００６７】
そこで、本実施の形態においては、上記課題を解決するため、構造化文書の２値マスクをスケーラブルな符号化方式に変換することにより、クライアント２０からサーバ１に対してネットワーク９を介してアクセス要求があった時に、クライアント２０が表示するのに必要十分な解像度、画質、位置、色成分に対応する部分符号をサーバ応答として返すようにし、表示領域への応答時間を短縮化、高画質化し、併せてネットワーク転送量を低下させるようにしたものである。
【００６８】
まず、符号変換装置であるサーバ１によってスケーラブルな符号化方式に変換されるマスクについて説明する。
【００６９】
図１３は、本実施の形態の符号化方式によるマスクのフォーマットを示す模式図である。図１３に示すデータ表現０，１，２は、それぞれ同じコンテンツに対してスケーラビリティが異なる符号を格納したものであり、これらが独立にランダムアクセスできるよう、ヘッダ（管理情報）部分には、下記に示すデータが記録されている。
ａ．ファイルの先頭からのオフセット
ｂ．長さ
なお、上記データは独立にランダムアクセスできるようになっていれば良く、オフセットを測定する開始位置や長さの単位をバイト単位、一定サイズのバウンダリ単位等とするのは全て本発明の範囲内であることは言うまでもない。さらに、ランダムアクセスは完全に独立である必要はなく、目的の解像度でのデータ表現を得るために、それよりも小さいデータ表現を順次アクセスする形式でも構わない。
【００７０】
ここで、データ表現とは、解像度、画質、色成分、位置、時刻がそれぞれ異なるデータを示すものとする。
【００７１】
このような２値マスクの符号化方式は、国際標準方式のＭＨ，ＭＲ，ＭＭＲ，ＪＢＩＧ，ＪＢＩＧ２のいずれでも良いし、１つのファイル内に混在しても良い。さらに、これらの方式に含まれない新たな２値画像符号化方式でも良い。
【００７２】
このようにして複数のデータ表現を有しているファイルは、使用する時のニーズに従って下記に示すような用途などに適宜使用される。
ａ．サムネイル表示用
ｂ．表示用
ｃ．印刷用
【００７３】
なお、それぞれ最初に使用する時にどの形（用途）でアクセスするかを基にデフォルト値を決め、ヘッダの特定の領域にそれを記入しておくことにより、最初にアクセスしたときの動作を切り替えて使うことも可能である。
【００７４】
復号化または符号変換の場合は、１つのファイルに対してオープンからクローズまで１つのスケーラビリティのデータ表現に対してアクセスしても良いし、ユーザの画像に対するインタラクティブな動作の過程でパンやズームに対応してそのスケーラビリティを適宜変更してアクセスする動作形態でも良い。前者の場合はスケーラビリティを持たない従来の符号化方式と動作上はそれほど変わらないが、一度符号化を行った後、復号化条件を時々変更する場合に役立つ。その例としては、画像ログと呼ばれる動作がある。コピー機などで複写した原稿のログを取った後、経年につれてディスク領域を圧迫するために一定期間内（例えば１年前、１ヶ月前等）に取られたログは低解像度にしたり、画質を落としてファイルサイズを削減するような用途が挙げられる。
【００７５】
一方、ネットワーク９を介して１つのファイルに対してパンやズームによりアクセスする用途では、各動作の瞬間では冗長なデータ表現があるかもしれないが、その後再利用する可能性が高いのでそのまま置いておくのが一般的である。
【００７６】
ところで、符号化や符号変換または復号化の動作において、その結果を待っているアプリケーションに対していつから利用可能にするかが問題となる。
【００７７】
一般的には、１つのファイルの全てのデータ表現の符号化が完了し、その管理情報の保存とともにファイルをクローズした後に利用可能とするのが一般的である。
【００７８】
しかしながら、近年においては、スキャナやデジタルカメラの高画質化に伴って原画のサイズが大きくなる一方で、各種情報機器の表示領域のサイズはそれほど大きくなっておらず、逆にＰＤＡや携帯電話の普及に伴って表示領域が狭いデバイスのサポートが重要になってきている。このように表示領域が狭いデバイスのサポートするようになると、原画全体の全体符号サイズに対してその時にアクセスしたいスケーラビリティを持ったデータ表現を示す部分符号の比率が増大する。そのため、符号全体の符号化が完了してから復号化のアクセス要求に答える様に構成すると、復号化をしたいアプリケーションが極度に待たされることになり、非常に使いづらいファイルになってしまう。
【００７９】
そこで、符号変換及び復号化では、アクセスしたいデータ表現の部分符号を書き換えないことに着目し、全体符号がすべて符号化完了するまで復号化アプリケーションを待たせずに、復号化アプリケーションが使用したいデータ表現の部分符号の符号化が完了後であって全てのデータ表現の符号化が完了する前に利用可能にしても良い。また、復号化または符号間変換の途中で利用可能にしても良い。後者の場合は、例えばサムネイル及び表示サイズの符号は即時に確認でき、その後、例えば夜間に続きの符号化を継続する熟成符号化の用途がある。
【００８０】
加えて、本実施の形態の２値画像符号化が適用される文書や画像の種類にもいくつかのパターンがある。
【００８１】
前述したように、「前景」、「背景」、「マスク」として１つのレイアウトオブジェクトを構成する中で前景と背景を切り替えるマスクオブジェクト、すなわち構造化文書（ＪＰＭ（JPEG2000  Multi  Page））の１つのオブジェクトを、複数のデータ表現で表現されたスケーラブルな２値画像とする本実施の形態の２値画像符号化方式を適用しているが、これに限るものではない。現在代表的な構造化文書としては下記のようなものが有り、本発明はそれらに共通的に適用できるだけでなく、それ以外の各社独自の構造化文書に対しても同様に適用できることは言うまでもない。
Ａｄｏｂｅ社のＰＤＦ（Portable  Document  Format）
Ａｄｏｂｅ社のＰＳ（Postscript）
【００８２】
また、スキャナにより入力されたスキャン画像及びデジタルカメラで撮影した画像の一般的なファイルフォーマットであるＡｄｏｂｅ社のＴＩＦＦ（Tagged Image File Format）に対しても同様に適用できることは言うまでもない。
【００８３】
ここで、複数のデータ表現で表現されたスケーラブルな２値画像の生成方法について説明する。
【００８４】
図１４は、従来の２値符号化したマスクと位置の対応を示した模式図である。図１４に示すように、従来の２値画像の符号化方式であるＭＨ／ＭＲ／ＭＭＲで符号化したマスクにおいては、ＭＲ符号化を行う行数ｋの値が有限であれば副走査方向にはＭＨとＭＲが繰り返し行われていることがわかるため、ＭＨの起点の行からはランダムアクセスすることが出来ることが判る。しかしながら、この方法でもＭＭＲの場合は１ページ内でＭＨとＭＲの行の繰り返しが行われないため、ランダムアクセスが出来ない。
【００８５】
一方、図１５は、ストライプ処理後に２値符号化したマスクと位置の対応を示した模式図である。図１５に示すように、ストライプ処理により、原画を左端から右端まで副走査方向に一定ライン量で主走査方向に複数のストライプ分割し、そのストライプ内でＭＭＲ符号化が行われるようにすればストライプ毎に独立な符号化を施すのでストライプ内の最初の行はＭＨ、２行目以降ストライプ内の最終行まではＭＲ処理とすることによって全体としてはＭＭＲ符号化ができ、ストライプ毎のランダムアクセスも実現している。このストライプ処理を施したときはＭＭＲ符号に限らずＭＨ／ＭＲ符号でもランダムアクセスできるように構成できることは言うまでもない。こうしてマスク符号がランダムアクセスできるようになる。なお、ストライプ処理については、“ITU-T Recommendation T.86 ｜ ISO/IEC 10918-4 1999、Information and technology - digital compression and coding of continuous-tone still images: Registration of JPEG Profiles,SPIFF Profiles，SPIFFTags，SPIFF colour Spaces,APPn Markers,SPIFF,Compression types and Registration authorities（REGAUAT）”に記載されている。
【００８６】
次に、上述したようなスケーラブルな２値画像を含む構造化文書を保持するサーバ１について説明する。
【００８７】
図１６は、サーバ１の機能構成を示すブロック図である。図１６に示すように、サーバ１は、符号変換装置であって、符号化されたデータの構造解析をする構造解析手段３１と、ネゴーシエーション手段３２と、符号を要求があったクライアント２０に送信する手段３３と、クライアント２０に対する送信内容を登録するキャッシュモデル３４と、複数データ表現で表現された符号３５と、指定データ表現符号を選択する手段３６と、を備えている。
【００８８】
複数データ表現で表現された符号３５は、例えば、複数ストライプのスケーラビリティを持った符号や多段解像度のスケーラビリティを持った符号である。また、指定データ表現符号を選択する手段３６は、例えば、指定ストライプ符号を選択する手段や指定解像度符号を選択する手段である。
【００８９】
続いて、上述したようなスケーラブルな２値画像を含む構造化文書を保持するサーバ１に対してアクセス要求するクライアント２０について説明する。
【００９０】
図１７は、クライアント２０の機能構成を示すブロック図である。図１７に示すように、クライアント２０は、２値画像の符号を復号化する復号化装置であって、各部を制御する制御手段４１と、原符号入力手段４２と、管理情報解析手段４３と、復号化条件入力手段４４と、復号化手段４５と、復号化データ出力手段４６と、を備えている。
【００９１】
ここで、クライアント２０の処理動作について図１８のフローチャートを参照して説明する。
【００９２】
図１８に示すように、まず、復号化をする条件の入力を受け付ける（ステップＳ１：復号化条件入力手段）。復号化をする条件は、例えば解像度縮小やモノクロ成分のみの復号化などである。
【００９３】
ここで、復号化条件のデフォルトとしては、前述したような下記の値がある。
ａ．サムネイル表示用
ｂ．表示用
ｃ．印刷用
【００９４】
復号化の程度を示すパラメータとしては、下記のパラメータがある。
ｄ．符号の最後まで復号化する可逆復号化
ｅ．途中までを復号化する非可逆復号化
【００９５】
また、各種のバリエーションを下記に示す。
ｆ．符号をアプリケーションに利用可能にする時期
ｇ．文書の種類
ｈ．実装形態（スタンドアロンアプリケーション、サーバ、クライアント、ユーティリティ）
【００９６】
次に、圧縮符号（原符号）の入力を受け付ける（ステップＳ２：原符号入力手段）。この過程は、既に符号変換装置であるサーバ１によって予め符号化されたデータが対象となる。
【００９７】
続いて、ステップＳ２で入力を受け付けた原符号の符号化条件や符号の位置や大きさ等の管理情報を解析する（ステップＳ３：管理情報解析手段）。
【００９８】
次に、スケーラブルな回数だけループしたか否かのカウンタをチェックし（ステップＳ４）、スケーラブルな回数だけループしていないと判断した場合（ステップＳ４のＹｅｓ）、原符号を復号化する（ステップＳ５：復号化手段）。こうして得られた復号化データをＲＡＭ４やＨＤＤ６などの記憶装置に出力する（ステップＳ６：復号化データ出力手段）。
【００９９】
以上の動作により、クライアント２０においては、同一の２値コンテンツに対して、１つのファイル内に複数のデータ表現で表現された符号を復号化することが可能となっている。
【０１００】
次いで、図１９を参照してサーバ１とクライアント２０との全体動作について説明する。
【０１０１】
サーバ１は、画像の読み込み待ちを行い（ステップＳ１１）、全文書の読み込みが終了するまでループする（ステップＳ１２）。
【０１０２】
全文書の読み込みが終了すると（ステップＳ１２のＹｅｓ）、読み込んだ画像を、複数データ表現で表現された符号（複数ストライプや多段解像度のスケーラビリティを持った符号）に符号化して保存しておく（ステップＳ１３：符号変換手段）。このときの動作は、図１５などで詳しく解説したため、ここでの説明を省略する。こうして作成されたスケーラブルな符号について、ステップＳ１４でクライアント２０からのアクセス要求の受信待機状態に入る。
【０１０３】
一方、クライアント２０側では、リモートファイルが決定されると（ステップＳ２１）、画像に対するインタラクティブな操作が終了するまでループする（ステップＳ２２）。
【０１０４】
ステップＳ２３では、画像に対するインタラクティブな操作を受け付ける。画像に対するインタラクティブな操作は、上述したようにパンやズームであって、下記のパラメータにより要求するパン／ズーム仕様をリモートファイル名とともにサーバ１に送ることにより表示領域に対応する部分符号を要求し、パン／ズーム仕様をサーバ１に発行する。ここに、部分符号要求手段の機能が実行される。
ａ．表示領域のサイズ
ｂ．関心領域へのオフセット、サイズ
【０１０５】
上述した要求がサーバ１に到着すると、それまで受信待機状態にいたサーバ１は、クライアント２０からアクセス要求があったと判断して（ステップＳ１４のＹｅｓ）、既にキャッシュモデル３４に送信済みとして登録されている内容と突合せを行なって、クライアント２０から要求された領域から未送信部分のみを抽出する（ステップＳ１５）。
【０１０６】
未送信部分がある場合には（ステップＳ１５のＹｅｓ）、ステップＳ１６に進み、この未送信部分に対して下記の操作を順次実行する。ここに、部分符号抽出手段の機能が実行される。
１．指定されたファイルの符号を送信バッファにコピー
２．パン操作によって指定されたストライプ符号を選択
３．ストライプ内で表示領域に対応する解像度のマスク符号以外を削除
４．対応する解像度へのOffsetとLengthをマスクオブジェクトヘッダに書込み
５．要求に該当しないストライプ符号を削除
６．前景と背景も同様にして対応する部分符号を抽出
【０１０７】
続くステップＳ１７では、ステップＳ１６で生成した部分符号を、要求があったクライアント２０に送信する。なお、ステップＳ１８では送信の成功か否かをチェックし、不成功であれば（ステップＳ１８のＮｏ）、ステップＳ１７に戻って再送信する。一方、成功すれば（ステップＳ１８のＹｅｓ）、将来オーバラップする要求があったときにステップＳ１５で突合せをするように、送信内容をキャッシュモデル３４に登録した後（ステップＳ１９）、ステップＳ１４に戻り次の要求を待機する。
【０１０８】
そして、クライアント２０側では、サーバ１からの応答を受信すると（ステップＳ２４のＹｅｓ）、受信した部分符号の復号化、構造化文書のルールに沿ったレンダリングを行い、得られた画像データを表示する（ステップＳ２５）。
【０１０９】
上述したようなステップＳ２３〜Ｓ２５の処理を必要な回数繰り返すと、ステップＳ２２において操作終了判定が行われ、処理が終了する。
【０１１０】
ここで、クライアント２０のパン要求による処理動作について詳述する。図２０は、パンの位置とマスクの転送量の関係を示す模式図である。図２０は、クライアント２０のパン要求に応じて、マスク符号をランダムアクセスしている様子を示したものである。図２０においては、パンの典型的な動作として、表示領域の位置を下記の４つの場合について例示する。
（ａ）左上
（ｂ）右上
（ｃ）左下
（ｄ）右下
【０１１１】
図２０に示すように、ＭＨ／ＭＲ／ＭＭＲのような分割構造を持たない２値画像符号化方式により符号化されているマスクは、ストライプ処理を入れても副走査方向の画像分割は出来ても主走査方向の画像分割はできないが、それぞれ「左上／右上」の場合は上部の符号、「左下／右下」の場合は下部の符号を抽出することができる。こうしてパンの動作を利用してマスク符号の転送量を削減することができる。
【０１１２】
図２１は、構造化文書に対するパンと転送量を示す模式図である。図２１に示すように、本発明を適用した場合、図１２と比較すると前景と背景の転送量は変わらないが、マスクの転送量を削減していることがわかる。
【０１１３】
次に、クライアント２０のズーム／アンズーム要求による処理動作について詳述する。図２２は、ズームの位置とマスクの転送量の関係を示す模式図である。ズームの場合は、上述したように予めスケーラブルな多段解像度を持つ符号を符号変換装置であるサーバ１により、図２２の（ｅ）に示す構造の解像度スケーラブルな符号を作成しサーバ１に記憶させておく。
【０１１４】
また、最初は最低解像度でのアクセスと仮定した場合、「（ａ）ズーム１」の様に、表示領域に全体画像が表示できる状態となればよい。こうするためにサーバ１は、マスクオブジェクトヘッダが解像度０の符号を指すようにOffsetとLengthの値を記録してクライアント２０に符号を応答する。
【０１１５】
次に、クライアント２０からズーム要求があると、「（ｂ）ズーム２」の様に１段高い解像度で表示領域からはみ出す状態となればよい。こうするためにサーバ１は、マスクオブジェクトヘッダが解像度１の符号を指すようにOffsetとLengthの値を記録してクライアント２０に符号を応答する。
【０１１６】
さらに、クライアント２０からズーム要求があると、「（ｃ）ズーム３」の様にさらに１段高い解像度で表示領域からはみ出す状態となればよい。こうするためにサーバ１は、マスクオブジェクトヘッダが解像度２の符号を指すようにOffsetとLengthの値を記録してクライアント２０に符号を応答する。
【０１１７】
なお、アンズーム要求については、ズーム要求と同様な動作を示すので、アンズームの動作説明は省略する。
【０１１８】
こうしてズーム／アンズーム要求に対してもスケーラブルな２値符号を適用することによりマスクの転送量を削減することができる。
【０１１９】
ここで、上述したようなスケーラブルの種類とサーバ１内の符号との対応を見ると、下記の通りとなっていることが判る。
ａ．ズーム動作      解像度スケーラブル
ｂ．パン動作        位置スケーラブル
【０１２０】
同様に展開すると、下記の実施例が容易に構成できる。
ｃ．カラー／モノクロ選択動作    色成分スケーラブル
ｄ．画質選択動作                画質スケーラブル
【０１２１】
このように本実施の形態によれば、クライアント２０の画像に対するインタラクティブな操作（パンやズーム）に応じて構造化文書のマスク符号を用いた部分符号を送信する際に、クライアント２０とサーバ１との間におけるネットワーク転送量をクライアント２０の表示要求に必要十分なまでに削減することができる、という効果を奏する。
【０１２２】
即ち、本実施の形態によれば、符号化／復号化装置で符号化されたファイルでは、従来の符号化／復号化装置で符号化されたファイルよりも、同一のクライアント要求に対応してネットワークで流れる冗長度を削減し、ユーザが求める画像に対するインタラクティブな応答速度の要望を満たすだけでなく、さらにネットワーク転送量を削減することができることとなった。
【産業上の利用可能性】
【０１２３】
本発明は、高解像度の２値画像を低解像度のディスプレイで表示する場合に有用であり、ＣＲＴやＬＣＤなど表示能力が異なる表示装置に対して高速、高画質、省メモリでネットワーク転送量が少ない装置に適用できるだけでなく、構造化文書のマスクに対する転送量削減方法として有用であり、構造化文書以外でも単独に符号化されたファイルに対する転送量削減の用途にも適用できる。
【図面の簡単な説明】
【０１２４】
【図１】本発明の前提となる離散ウェーブレット変換に基づく符号化・復号化方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジションレベル数が３の場合の、各デコンポジションレベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図６】符号列データの１フレーム分の概略構成を示す説明図である。
【図７】符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコードストリーム構造を示す説明図である。
【図８】ＪＰＭファイルのデータ構成を示す模式図である。
【図９】符号変換装置および復号化装置を含むシステムを示すシステム構成図である。
【図１０】サーバおよびクライアントのハードウェア構成を示すブロック図である。
【図１１】システムにおける処理動作を示す模式図である。
【図１２】従来の構造化文書構造と転送量との関係を示す模式図である。
【図１３】本実施の形態の符号化方式によるマスクのフォーマットを示す模式図である。
【図１４】従来の２値符号化したマスクと位置の対応を示した模式図である。
【図１５】ストライプ処理後に２値符号化したマスクと位置の対応を示した模式図である。
【図１６】サーバの機能構成を示すブロック図である。
【図１７】クライアントの機能構成を示すブロック図である。
【図１８】クライアントの処理動作の流れを示すフローチャートである。
【図１９】システムにおける処理の流れを示すフローチャートである。
【図２０】パンの位置とマスクの転送量の関係を示す模式図である。
【図２１】構造化文書に対するパンと転送量を示す模式図である。
【図２２】ズームの位置とマスクの転送量の関係を示す模式図である。
【図２３】従来の２値画像符号化方式を示す模式図である。
【符号の説明】
【０１２５】
１      符号変換装置
２０    復号化装置
４２    符号入力手段
４３    管理情報解析手段
４４    復号化条件入力手段
４５    復号化手段
【図１】
2008011408.tif 000003
【図２】
2008011408.tif 000004
【図３】
2008011408.tif 000005
【図４】
2008011408.tif 000006
【図５】
2008011408.tif 000007
【図６】
2008011408.tif 000008
【図７】
2008011408.tif 000009
【図８】
2008011408.tif 000010
【図９】
2008011408.tif 000011
【図１０】
2008011408.tif 000012
【図１１】
2008011408.tif 000013
【図１２】
2008011408.tif 000014
【図１３】
2008011408.tif 000015
【図１４】
2008011408.tif 000016
【図１５】
2008011408.tif 000017
【図１６】
2008011408.tif 000018
【図１７】
2008011408.tif 000019
【図１８】
2008011408.tif 000020
【図１９】
2008011408.tif 000021
【図２０】
2008011408.tif 000022
【図２１】
2008011408.tif 000023
【図２２】
2008011408.tif 000024
【図２３】
2008011408.tif 000025