(57)【特許請求の範囲】
【請求項１】
符号化された構造化文書を格納し、復号化装置からのアクセス要求に応じて前記構造化文書の一部又は全部を送信する符号化装置において、
前記構造化文書に含まれる１つの２値画像から、複数の異なるスケーラビリティのそれぞれに対応する複数の符号データを生成して記憶手段に出力する符号化手段と、
前記複数の符号データのそれぞれを独立に取得するための管理情報を生成して前記記憶手段に出力する管理情報出力手段と、を備え、
前記記憶手段は、前記管理情報と前記複数の符号データとを含む全体符号データを保持することを特徴とする符号化装置。
【請求項２】
前記符号化手段は、
前記構造化文書に含まれる前記２値画像の入力を受け付ける原データ入力手段と、
前記原データ入力手段が入力を受け付けた１つの前記２値画像に対して、前記スケーラビリティの種類に応じた所定の加工処理を行って、複数の異なるスケーラビリティのそれぞれに対応する複数の部分データを生成する加工手段と、
前記加工手段が生成した前記複数の部分データを各々符号化して前記複数の符号データに変換する２値画像符号化手段と、
前記２値画像符号化手段が符号化した前記複数の符号データを前記記憶手段に出力する作成符号出力手段とを有し、
前記管理情報出力手段は、前記２値画像符号化手段が符号化した前記複数の符号データのそれぞれを独立に取得するための管理情報を出力する
ことを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記スケーラビリティの種類と前記複数の符号データを識別する識別方式とを含む符号化条件を設定する符号化条件設定手段をさらに備え、
前記符号化手段は、前記符号化条件に含まれる前記スケーラビリティの種類に応じて生成した前記複数の符号データを所定のデータ形式のコードストリームの構成要素として前記記憶手段に出力し、
前記管理情報出力手段は、前記管理情報として、前記符号化条件に含まれる前記識別方式に応じたマーカセグメントを、前記符号化条件に含まれる前記スケーラビリティの種類に応じて前記コードストリームに付加し、
前記記憶手段は、前記全体符号データを前記コードストリームとして保持することを特徴とする請求項１に記載の符号化装置。
【請求項４】
前記符号化手段は、前記構造化文書に含まれる１つの前記２値画像から、解像度及び毎時刻のうち少なくとも一方について複数の異なるスケーラビリティのそれぞれに対応する前記複数の符号データを生成して前記記憶手段に出力する
ことを特徴とする請求項１に記載の符号化装置。
【請求項５】
前記２値画像符号化手段は、ＭＨ（Ｍｏｄｉｆｉｅｄ  Ｈｕｆｆｍａｎｎ）方式、ＭＲ（Ｍｏｄｉｆｉｅｄ  Ｒｅａｄ）方式、ＭＭＲ（Ｍｏｄｉｆｉｅｄ  Ｍｏｄｉｆｉｅｄ  Ｒｅａｄ）方式、ＪＢＩＧ（Ｊｏｉｎｔ  Ｂｉｎａｒｙ  Ｉｍａｇｅ  Ｃｏｄｉｎｇ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）方式及びＪＢＩＧ２（Ｊｏｉｎｔ  Ｂｉｎａｒｙ  Ｉｍａｇｅ  Ｃｏｄｉｎｇ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ  ２）方式のうち少なくとも１つの方式により、前記加工手段が生成した前記複数の部分データを各々符号化して前記複数の符号データに変換する
ことを特徴とする請求項２に記載の符号化装置。
【請求項６】
前記２値画像符号化手段は、可逆符号化方式又は非可逆符号化方式により、前記加工手段が生成した前記複数の部分データを各々符号化して前記複数の符号データに変換する
ことを特徴とする請求項２に記載の符号化装置。
【請求項７】
前記符号化手段は、前記構造化文書に含まれる１つの前記２値画像から、当該構造化文書の出力用途に適合する解像度に応じた符号データを含む前記複数の符号データを生成して前記記憶手段に出力する
ことを特徴とする請求項１に記載の符号化装置。
【請求項８】
前記構造化文書の出力用途は、前記復号化装置における表示、前記復号化装置におけるサムネイル形式による表示及び印刷のうち少なくとも１つである
ことを特徴とする請求項７に記載の符号化装置。
【請求項９】
前記作成符号出力手段は、前記２値画像符号化手段が符号化した複数の前記符号データのうち、前記復号化装置において使用されない符号データを除く符号データを前記記憶手段に出力する
ことを特徴とする請求項２に記載の符号化装置。
【請求項１０】
前記全体符号データに含まれる符号データへのアクセスを制御する制御手段を更に備え、
前記制御手段は、前記符号化手段が生成する前記複数の符号データ全ての出力が完了した後にアクセス可能とする又は前記符号化手段が生成する前記複数の符号データの一部の出力が完了した後にアクセス可能とする
ことを特徴とする請求項１に記載の符号化装置。
【請求項１１】
前記原データ入力手段は、画像読取手段により読み取られた画像、画像撮像手段により撮像された画像、ＴＩＦＦ（Ｔａｇｇｅｄ  Ｉｍａｇｅ  Ｆｉｌｅ  Ｆｏｒｍａｔ）形式の画像、ＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）形式の画像、ＩＳ１５４４４−６（ＪＰＥＧ２０００  Ｐａｒｔ６）形式の画像及びＰＳ（ＰｏｓｔＳｃｒｉｐｔ）形式の画像のうち少なくとも１つに含まれる２値画像の入力を受け付ける
ことを特徴とする請求項２に記載の符号化装置。
【請求項１２】
前記原データ入力手段は、前記２値画像として、前記構造化文書に含まれる１つのオブジェクトの入力を受け付ける
ことを特徴とする請求項２に記載の符号化装置。
【請求項１３】
符号化された構造化文書を格納し、復号化装置からのアクセス要求に応じて前記構造化文書の一部又は全部を送信する符号化方法において、
前記構造化文書に含まれる１つの２値画像から、複数の異なるスケーラビリティのそれぞれに対応する複数の符号データを生成して記憶手段に出力する符号化ステップと、
前記複数の符号データのそれぞれを独立に取得するための管理情報を生成して前記記憶手段に出力する管理情報出力ステップと、を含み、
前記記憶手段は、前記管理情報と前記複数の符号データとを含む全体符号データを保持することを特徴とする符号化方法。
【請求項１４】
請求項１３に記載された符号化方法を、
単独で動作するスタンドアロンアプリケーション、他のアプリケーションからの要求に応じて応答を返すサーバアプリケーション、サーバに対して要求を発行するクライアントアプリケーション、及び、前記全体符号データの一部又は全部に対して各種処理を行うフィルタ又はユーティリティのうち少なくとも１つにより実現させる
ことを特徴とする符号化方法。
【請求項１５】
請求項１３に記載された符号化方法をコンピュータで実行させることを特徴とする符号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、構造化文書に含まれる２値画像を符号化する符号化装置、符号化方法および符号化プログラムに関する。
【背景技術】
【０００２】
従来の２値画像符号化方式においては、１つのコンテンツを１つのフォーマットによる特定の符号化方式で表現するようにしている。従来の２値画像符号化方式としては、例えば、ＭＨ（Modified Huffmann）符号方式、ＭＲ（Modified Read）符号方式、ＭＭＲ（Modified Modified Read）符号方式などがある。図９（ｂ．１）〜（ｂ．２）は、従来の２値画像符号化方式を示す模式図である。
【０００３】
図９（ｂ．１）に示されるＭＨ符号方式は、主走査方向の各画素ラインに対して、白画素の長さ、黒画素の長さをそれぞれ計測し、そのランレングスをハフマン符号により符号化する走査を原稿の各画素ラインに対して繰り返す符号化方式である。
【０００４】
図９（ｂ．２）に示されるＭＲ符号方式は、ＭＨ符号化をした後のｋ行について、黒画素から白画素に変化する位置、白画素から黒画素に変化する位置について直上ラインとの位置の差分を表現する符号化を行う動作を原稿の再下行まで繰り返し動作する符号化方式である。
【０００５】
図９（ｂ．２）に示されるＭＭＲ符号方式は、ＭＨ符号化をした後の１ページ内の残りのすべての行について、黒画素から白画素に変化する位置、白画素から黒画素に変化する位置について直上ラインとの位置の差分を表現する符号化を行う動作を原稿の最下行まで繰り返し動作する符号化方式である。
【０００６】
しかしながら、上述したような２値画像符号化方式によれば、符号化時と復号化時は同じ画素数となっており、近年のＩＴ（Information Technology）の進展に伴って、各種の問題が生じている。例えば、入力するときの解像度に対して出力（表示）するときの解像度を異ならせてアクセスするのが一般的なアプリケーションでは、等倍の復号化を行った後サブサンプリングを行うなどして解像度の縮小操作を行う必要があり、速度低下、低画質化、メモリ使用量増大、ネットワーク転送量増大などの問題を招いている。より詳細には、同一のコンテンツについてそれを利用する際の局面、例えば下記に示すような局面において、
ａ．サムネイル形式による表示
ｂ．ウインドウ表示
ｃ．印刷コンテンツが表示された時の大きさや解像度、表示できるビット深さなどを局面毎に変える必要が生じている。そのため、このような場合、そのコンテンツファイルを利用するときに必要となるであろう解像度や画質などをそれぞれ別のファイル形式で格納せざるを得ず、それらが実質的に同一のコンテンツであれば管理の複雑性を伴うこととなり、機器の信頼性に多大な影響を及ぼすようになっている。
【０００７】
そうした状況に鑑み、１つのコードストリームから複数の解像度、画質、位置、色成分を必要に応じて独立に復号化できる復号化方式が開発されている（例えば、非特許文献１参照）。しかし、本方式は基本的に高精細カラー画像を対象とした符号化方式であり、オフィスドキュメントに一般的な２値画像を符号化する場合には適用できなかったり、２値画像に対して多値変換を施してからでないと適用できなかったりする。このため、２値画像を符号化する場合には、非特許文献１における復号化方式は従来の２値画像の符号化方式よりも符号化効率が悪いという問題点があった。そのため１つのコードストリームから必要に応じて様々な解像度を呈することができるスケーラビリティを持った２値画像の符号化方式は、ＪＢＩＧ(Joint Bi-lebel Image experts Group)及びＪＢＩＧ２の絵柄モードでオリジナルの画像の縦／横の画像サイズが２のべき乗分の１でしかも２段階の解像度で提供できる以外にはなかった。
【０００８】
また、従来の構造化文書の構造は、一般にいくつかのレイアウトオブジェクトを持ち、そのレイアウトオブジェクトは高々１つのマスクを持ち、このマスクの値によって前景または背景を選択的にレンダリングする形になっている。これにより構造化文書においては非構造化文書よりも高画質で高圧縮率が実現される。このような構造化文書を作成するためのフォーマットには、例えばＡｄｏｂｅ社のＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）がある。このＰＤＦにより作成された構造化文書は、高圧縮率にも関わらず画質が高いために広く使われている。
【０００９】
また同様な技術として、マスクに２値画像の符号化方式を適用し、前景と背景とに非特許文献１に示す符号化方式による符号化を施して構造化文書を構成するようにした符号化方式が開発されている（非特許文献２〜５参照）。しかし、この技術で対応可能なマスクの解像度は１段階だけである。
【００１０】
また、近年のオフィス環境では、例えば、非特許文献３に示すプロトコルに従って、クライアント端末における表示領域の大きさとアクセスする文書の関心領域の位置や大きさとに従ってズーム／パンする操作が多く行われている。しかしこのような操作が行われる場合でも２値画像のマスクにはスケーラビリティがないため、クライアント端末における表示領域としてＣＲＴやＬＣＤ等の表示装置の表示能力の違いやズームの倍率に関わらず、該当するページの１ページ分の全てのマスクをクライアント端末に送り、クライアント端末がこれを必要なサイズにサブサンプリングを行う必要があった。これによりネットワークでのトラフィックが無駄に消費される場合もあり、また、限られたネットワークバンド幅において多くのユーザが画像を共用する環境では、画像の送受信に係る速度低下を招く恐れがあった。このため、ユーザが求めるインタラクティブな応答速度が実現できなかったり、サブサンプリングにより画質が低下するため低解像度画像の画質が低下したりするなどの問題があり、処理の高速化や高画質化などのユーザの要望を満たすことはできなかった。
【００１１】
また、特許文献１では、このような問題を解決すべく、メディアのビットストリームを機器のメディアファイルとして再構成し、解像度、画質、色成分、時間的な曖昧さのバリエーションに対して機器によって指定される品質基準に合致した新しいフォーマットでのレイヤ化したファイルに変換する方法が提案されている。しかし、特許文献１には、高精細静止画／動画画像に対してウェーブレット変換を適用してファイル変換を実現する方法は開示されているが、２値画像に特有な符号化／復号化の操作については言及されていない。
【００１２】
また特許文献２では、「高い圧縮効率でカラー文書画像を好適に圧縮することができる画像圧縮方法、画像圧縮装置及びプログラム並びに記録媒体を提供する。」という課題を解決するための技術が提案されている。この技術においては、まず、減色処理部によって、カラー文書画像の各画素をカラー値に対応して付与されるインデックスに変換し、インデックス化された色ごとの画素数を含むカラー情報とインデックスカラー画像とを生成する。そして、カラー情報ソート部によって、例えば、最大画素数のインデックスに対応するカラー値をカラー文書画像の背景色とする。次に、圧縮順位決定部によって圧縮順位を決定し、２値画像作成圧縮部によって、インデックスごとに部分２値画像を生成するとともに、圧縮順位に従って２値画像を圧縮する。そして、データ結合部によって、背景データ及び部分２値画像の圧縮データを統合して圧縮データを生成する。このような方法によって上述の課題を解決することが特許文献２では提案されている。
【００１３】
【特許文献１】特表２００２−５４３６９０号公報
【特許文献２】特開２００４−２２９２６１号公報
【非特許文献１】ＷＧ１Ｎ２７５０「Ｉｎｆｏｒｍａｔｉｏｎ  Ｔｅｃｈｎｏｌｏｇｙ−ＪＰＥＧ２０００  Ｉｍａｇｅ  Ｃｏｄｉｎｇ  Ｓｙｓｔｅｍ−Ｐａｒｔ１  ＦＤＩＳ，１８  ＡＵＧＵＳＴ  ２０００
【非特許文献２】ＷＧ１Ｎ２８１３「Ｉｎｆｏｒｍａｔｉｏｎ  Ｔｅｃｈｎｏｌｏｇｙ−ＪＰＥＧ２０００  Ｉｍａｇｅ  Ｃｏｄｉｎｇ  Ｓｙｓｔｅｍ−Ｐａｒｔ６：ＣｏｍｐｏｕｎｄＩｍａｇｅ  Ｆｉｌｅ  Ｆｏｒｍａｔ」ＪＰＥＧ２０００  Ｐａｒｔ６  ＦＤＩＳ，９  ＤＥＣＥＭＢＥＲ２００２
【非特許文献３】「Ｉｎｆｏｒｍａｔｉｏｎ  Ｔｅｃｈｎｏｌｏｇｙ−ＪＰＥＧ２０００  Ｉｍａｇｅ  Ｃｏｄｉｎｇ  Ｓｙｓｔｅｍ−Ｐａｒｔ９：Ｉｎｔｅｒａｃｔｉｖｉｔｙ  Ｔｏｏｌｓ，ＡＰＩｓ  ａｎｄ  ｐｒｏｔｏｃｏｌｓ  ２００４−０３−３０
【非特許文献４】ＩＴＵ−Ｔ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ  Ｔ．４，Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ  ｏｆ  Ｇｒｏｕｐ  ３  ｆａｃｓｉｍｉｌｅ  ｔｅｒｍｉｎａｌｓ  ｆｏｒ  ｄｏｃｕｍｅｎｔ  ｔｒａｎｓｍｉｓｓｉｏｎ
【非特許文献５】ＩＴＵ−Ｔ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ  Ｔ．６，Ｆａｃｓｉｍｉｌｅ  ｃｏｄｉｎｇ  ｓｃｈｅｍｅｓ  ａｎｄ  ｃｏｄｉｎｇ  ｃｏｎｔｒｏｌ  ｆｕｎｃｔｉｏｎｓ  ｆｏｒ  ｇｒｏｕｐ  ４  ｆａｃｓｉｍｉｌｅ  ａｐｐａｒａｔｕｓ
【発明の開示】
【発明が解決しようとする課題】
【００１４】
しかし、特許文献２では、高精彩スキャナ等から得られる大きな画像を小さな表示領域のクライアント端末でアクセスするときに、関心領域における関心の程度に伴って必須となるズームに高速に応答するため、構造化文書におけるマスクをどのように構成するかについては言及されていない。このため、構造化文書におけるマスクについては、非特許文献３と同様にして１ページ分の全てのマスクをクライアント端末に送信する必要があり、ネットワーク転送量を表示要求に必要十分なまでに削減することができない恐れがあった。
【００１５】
本発明は、上記に鑑みてなされたものであって、復号化装置の画像に対するインタラクティブな操作（パンやズーム）に応じて構造化文書に含まれる２値画像に対応する符号データを送信する際に、ネットワーク転送量を復号化装置の表示要求に必要十分なまでに削減する符号化装置、符号化方法および符号化プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１６】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、符号化された構造化文書を格納し、復号化装置からのアクセス要求に応じて前記構造化文書の一部又は全部を送信する符号化装置において、前記構造化文書に含まれる１つの２値画像から、複数の異なるスケーラビリティのそれぞれに対応する複数の符号データを生成して記憶手段に出力する符号化手段と、前記複数の符号データのそれぞれを独立に取得するための管理情報を生成して前記記憶手段に出力する管理情報出力手段と、を備え、前記記憶手段は、前記管理情報と前記複数の符号データとを含む全体符号データを保持することを特徴とする。
【００１７】
請求項２にかかる発明は、請求項１にかかる発明において、前記符号化手段は、前記構造化文書に含まれる前記２値画像の入力を受け付ける原データ入力手段と、前記原データ入力手段が入力を受け付けた１つの前記２値画像に対して、前記スケーラビリティの種類に応じた所定の加工処理を行って、複数の異なるスケーラビリティのそれぞれに対応する複数の部分データを生成する加工手段と、前記加工手段が生成した前記複数の部分データを各々符号化して前記複数の符号データに変換する２値画像符号化手段と、前記２値画像符号化手段が符号化した前記複数の符号データを前記記憶手段に出力する作成符号出力手段とを有し、前記管理情報出力手段は、前記２値画像符号化手段が符号化した前記複数の符号データのそれぞれを独立に取得するための管理情報を出力することを特徴とする。
【００１８】
請求項３にかかる発明は、請求項１にかかる発明において、前記スケーラビリティの種類と前記複数の符号データを識別する識別方式とを含む符号化条件を設定する符号化条件設定手段をさらに備え、前記符号化手段は、前記符号化条件に含まれる前記スケーラビリティの種類に応じて生成した前記複数の符号データを所定のデータ形式のコードストリームの構成要素として前記記憶手段に出力し、前記管理情報出力手段は、前記管理情報として、前記符号化条件に含まれる前記識別方式に応じたマーカセグメントを、前記符号化条件に含まれる前記スケーラビリティの種類に応じて前記コードストリームに付加し、前記記憶手段は、前記全体符号データを前記コードストリームとして保持することを特徴とする。
【００１９】
請求項４にかかる発明は、請求項１にかかる発明において、前記符号化手段は、前記構造化文書に含まれる１つの前記２値画像から、解像度及び毎時刻のうち少なくとも一方について複数の異なるスケーラビリティのそれぞれに対応する前記複数の符号データを生成して前記記憶手段に出力することを特徴とする。
【００２０】
請求項５にかかる発明は、請求項２にかかる発明において、前記２値画像符号化手段は、ＭＨ（Ｍｏｄｉｆｉｅｄ  Ｈｕｆｆｍａｎｎ）方式、ＭＲ（Ｍｏｄｉｆｉｅｄ  Ｒｅａｄ）方式、ＭＭＲ（Ｍｏｄｉｆｉｅｄ  Ｍｏｄｉｆｉｅｄ  Ｒｅａｄ）方式、ＪＢＩＧ（Ｊｏｉｎｔ  Ｂｉｎａｒｙ  Ｉｍａｇｅ  Ｃｏｄｉｎｇ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）方式及びＪＢＩＧ２（Ｊｏｉｎｔ  Ｂｉｎａｒｙ  Ｉｍａｇｅ  Ｃｏｄｉｎｇ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ  ２）方式のうち少なくとも１つの方式により、前記加工手段が生成した前記複数の部分データを各々符号化して前記複数の符号データに変換することを特徴とする。
【００２１】
請求項６にかかる発明は、請求項２にかかる発明において、前記２値画像符号化手段は、可逆符号化方式又は非可逆符号化方式により、前記加工手段が生成した前記複数の部分データを各々符号化して前記複数の符号データに変換することを特徴とする。
【００２２】
請求項７にかかる発明は、請求項１にかかる発明において、前記符号化手段は、前記構造化文書に含まれる１つの前記２値画像から、当該構造化文書の出力用途に適合する解像度に応じた符号データを含む前記複数の符号データを生成して前記記憶手段に出力することを特徴とする。
【００２３】
請求項８にかかる発明は、請求項７にかかる発明において、前記構造化文書の出力用途は、前記復号化装置における表示、前記復号化装置におけるサムネイル形式による表示及び印刷のうち少なくとも１つであることを特徴とする。
【００２４】
請求項９にかかる発明は、請求項２にかかる発明において、前記作成符号出力手段は、前記２値画像符号化手段が符号化した複数の前記符号データのうち、前記復号化装置において使用されない符号データを除く符号データを前記記憶手段に出力することを特徴とする。
【００２５】
請求項１０にかかる発明は、請求項１にかかる発明において、前記全体符号データに含まれる符号データへのアクセスを制御する制御手段を更に備え、前記制御手段は、前記符号化手段が生成する前記複数の符号データ全ての出力が完了した後にアクセス可能とする又は前記符号化手段が生成する前記複数の符号データの一部の出力が完了した後にアクセス可能とすることを特徴とする。
【００２６】
請求項１１にかかる発明は、請求項２にかかる発明において、前記原データ入力手段は、画像読取手段により読み取られた画像、画像撮像手段により撮像された画像、ＴＩＦＦ（Ｔａｇｇｅｄ  Ｉｍａｇｅ  Ｆｉｌｅ  Ｆｏｒｍａｔ）形式の画像、ＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）形式の画像、ＩＳ１５４４４−６（ＪＰＥＧ２０００  Ｐａｒｔ６）形式の画像及びＰＳ（ＰｏｓｔＳｃｒｉｐｔ）形式の画像のうち少なくとも１つに含まれる２値画像の入力を受け付けることを特徴とする。
【００２７】
請求項１２にかかる発明は、請求項２にかかる発明において、前記原データ入力手段は、前記２値画像として、前記構造化文書に含まれる１つのオブジェクトの入力を受け付けることを特徴とする。
【００２８】
請求項１３にかかる発明は、符号化された構造化文書を格納し、復号化装置からのアクセス要求に応じて前記構造化文書の一部又は全部を送信する符号化方法において、前記構造化文書に含まれる１つの２値画像から、複数の異なるスケーラビリティのそれぞれに対応する複数の符号データを生成して記憶手段に出力する符号化ステップと、前記複数の符号データのそれぞれを独立に取得するための管理情報を生成して前記記憶手段に出力する管理情報出力ステップと、を含み、前記記憶手段は、前記管理情報と前記複数の符号データとを含む全体符号データを保持することを特徴とする。
【００２９】
請求項１４にかかる発明は、請求項１３に記載された符号化方法を、単独で動作するスタンドアロンアプリケーション、他のアプリケーションからの要求に応じて応答を返すサーバアプリケーション、サーバに対して要求を発行するクライアントアプリケーション、及び、前記全体符号データの一部又は全部に対して各種処理を行うフィルタ又はユーティリティのうち少なくとも１つにより実現させることを特徴とする。
【００３０】
請求項１５にかかる発明は、符号化プログラムであって、請求項１３に記載された符号化方法をコンピュータで実行させることを特徴とする。
【発明の効果】
【００３１】
本発明によれば、構造化文書に含まれる１つの２値画像から、複数の異なるスケーラビリティのそれぞれに対応する複数の符号データを生成して記憶手段に出力し、複数の符号データのそれぞれを独立に取得するための管理情報を生成して記憶手段に出力し、記憶手段が管理情報と複数の符号データとを含む全体符号データを保持する。このため、当該管理情報に基づいて、各符号データにランダムにアクセスすることができる。この結果、復号化装置におけるインタラクティブな操作（パンやズーム）に応じた符号データを送信することができ、ネットワーク転送量を復号化装置の表示要求に必要十分なまでに削減することができる。
【発明を実施するための最良の形態】
【００３２】
以下に添付図面を参照して、この発明にかかる符号化装置、符号化方法および符号化プログラムの最良な実施の形態を詳細に説明する。
【００３３】
（１）構成
図１は、本実施の形態にかかる符号化装置及び復号化装置を含むシステムの構成を示すブロック図である。サーバ１は符号化装置に相当するものであり、クライアント端末２０は復号化装置に相当する。サーバ１とクライアント端末２０とはネットワーク９を介して接続され、データ通信を行う。ネットワーク９を介したデータ通信においては、例えば、通信プロトコルとしてＪＰＩＰ（JPEG2000 Interactivity Tools，APIs and Protocols）に従う。
【００３４】
サーバ１は、ＣＰＵ（Central Processing Unit）と、ＲＯＭ（Read Only Memory）と、ＲＡＭ（Random Access Memory）と、ＨＤＤ（Hard Disk Drive）やＣＤ（Compact Disk）ドライブ装置等の外部記憶装置と、通信Ｉ／Ｆと、これらを接続するバスを備えており（いずれも図示せず）、通常のコンピュータを利用したハードウェア構成となっている。外部記憶装置には、各種プログラムや各種データが記憶される。ＲＯＭには、各種プログラムや各種データが記憶される。ＣＰＵは、ＲＯＭや外部記憶装置に記憶されている各種プログラムをＲＡＭにロードしてこれを実行することにより、装置全体を制御し、各種機能を実現させる。
【００３５】
また、外部記憶装置には、例えば、スキャナにより読み取られた文書の画像を構造化文書のファイルフォーマット（例えば、ＪＰＭとする）で符号化した符号データ（ＪＰＭファイル）が記憶される。構造化文書とは、文字からなる文字部や絵柄からなる絵柄部などの構成要素が混在する一般的なオフィス文書において、これらの構成要素をオブジェクトとして捉え、前景、背景及び前景と背景とを切り替えるためのマスクを有する複数のレイアウトオブジェクトから構成されるものである。ここで、前景と背景とは高精細カラー画像となるため、タイル分割またはプレシンクト分割を行うようにＪＰＥＧ２０００符号化方式により符号化されており、それぞれ４分割されている。一方、マスクは、ＭＨ／ＭＲ／ＭＭＲのような分割構造を持たない２値画像符号化方式により符号化されている。以降、このようなマスクを２値マスクという。
【００３６】
次に、サーバ１のＣＰＵが各種プログラムを実行することによりサーバ１において実現される本実施の形態に特有の機能について説明する。サーバ１は、２値画像をスケーラブルな符号化方式により符号化し、クライアント端末２０からアクセス要求があったときに、クライアント端末２０が表示するのに必要十分な解像度、画質、位置、色成分に対応する符号データを応答としてクライアント端末２０に返す。また、サーバ１は、２値マスクを持つ構造化文書について、以下に説明するように、２値マスクをスケーラブルに符号化する。これにより、クライアント端末２０における表示領域への応答時間を短縮化し、併せてネットワーク転送量を低減させることができる。また、ネットワーク９における通信プロトコルが上述のＪＰＩＰであることにより、クライアント端末２０における表示領域に関連した符号データのみをアクセスするように構成することができるため、ネットワーク９におけるトラフィックを効果的に低減させることができる。
【００３７】
次に、２値マスクをスケーラブルに符号化する機能構成について具体的に説明する。図２は、２値マスクをスケーラブルに符号化する機能に係るサーバ１の詳細な機能的構成を例示するブロック図である。サーバ１は、制御手段１０と、原データ入力手段１１と、加工手段１２と、２値画像符号化手段１３と、作成符号出力手段１４と、管理情報出力手段１５と、記憶装置１６とを有する。記憶装置１６の実体は、上述した外部記憶装置である。ここでは、サーバ１は、同一の２値画像に対する１つのコードストリームにおいて、複数のデータ表現を有するコードストリームを作成する。
【００３８】
制御手段１０は、２値画像を符号化してコードストリームを作成する処理全体を制御する。原データ入力手段１１は、符号化する対象の２値画像を記憶装置１６から読み出す。加工手段１２は、スケーラブルでない符号をスケーラブルな単位の集まりにするために、原データ入力手段１１が読み出した２値画像を加工する。具体的には、加工手段１２は、２値画像に対してタイル分割やタイルパート分割を行う。２値画像符号化手段１３は、従来から知られているＭＨ、ＭＲ、ＭＭＲ、ＪＢＩＧ、ＪＢＩＧ２等の符号化方式により、加工手段１２が加工したスケーラブルな単位の集まり毎に符号化して符号データを得る。作成符号出力手段１４は、２値画像符号化手段１３が得た符号データをスケーラブルな順番とルールとに従って、管理情報出力手段１５と同期して記憶装置１６へ書き込む。管理情報出力手段１５は、２値画像符号化手段１３が作成した符号データのヘッダに記録された各種マーカコードやパラメータを記憶装置１６に書き込む。
【００３９】
図３は、本実施の形態における２値画像符号化方式によるマスクのファイルフォーマットを模式的に示すブロック図である。同図に示されるデータ表現０，１，‥ｉは夫々同じ２値画像に対してスケーラビリティが異なる符号を格納したものである。そのスケーラビリティの種類は、例えば、解像度や時刻である。そして、ヘッダに記録される管理情報には、データ表現１〜iに対して独立にランダムアクセスできるよう、下記のデータが格納されている。
ａ．スケーラビリティの種類
ｂ．スケーラビリティの程度
ｃ．各データ表現のコードストリームの先頭からのオフセット
ｄ．長さ
【００４０】
尚、上記データは独立にランダムアクセスできるようになっていれば良く、オフセットを測定する開始位置や長さの単位は、バイト単位や、一定サイズのバウンダリ単位等であっても良い。さらに、データ表現０〜ｉに対するランダムアクセスは完全に独立である必要はなく、目的の解像度でのデータ表現を得るために、付与されている番号（０〜ｉ）の小さい順にデータ表現を順次アクセスする形式でも構わない。
【００４１】
尚、２値画像符号化方式はこれまで一般的に使われてきた国際標準方式のＭＨ，ＭＲ，ＭＭＲ，ＪＢＩＧ、ＪＢＩＧ２のいずれかを用いても良いし、データ表現によって異なる２値画像符号方式を用いても良い。この場合、クライアント端末２０において各符号化方式に対応して従来からある復号器を用いて、符号データを復号することができる。また、これらの方式以外の新たな２値画像符号化方式を用いても良い。
【００４２】
次に、クライアント端末２０の構成について説明する。クライアント端末２０は、ＣＰＵ（Central Processing Unit）と、ＲＯＭ（Read Only Memory）と、ＲＡＭ（Random Access Memory）と、ＨＤＤ（Hard Disk Drive）やＣＤ（Compact Disk）ドライブ装置等の外部記憶装置と、通信Ｉ／Ｆと、ＣＲＴやＬＣＤなどの表示装置と、ユーザからの操作が入力される操作装置と、これらを接続するバスを備えており（いずれも図示せず）、通常のコンピュータを利用したハードウェア構成となっている。外部記憶装置には、各種プログラムや各種データが記憶される。ＲＯＭには、各種プログラムや各種データが記憶される。ＣＰＵは、ＲＯＭや外部記憶装置に記憶されている各種プログラムをＲＡＭにロードしてこれを実行することにより、装置全体を制御し、各種機能を実現させる。ここでは、クライアント端末２０は特に以下の機能を実現させる。クライアント端末２０は、操作装置におけるユーザの操作入力に応じて、構造化文書に対するパンやズームなどの操作要求に応じたアクセス要求をサーバ１に対して送信し、当該サーバからの応答による符号データを受信し、当該符号データを復号化してこれを表示装置に出力する。
【００４３】
（２）動作
次に、サーバ１の動作について説明する。まず、サーバ１が行う２値画像符号化処理の基本的な手順について説明する。図４は、サーバ１が行う２値画像符号化処理の基本的な手順を示すフローチャートである。まず、サーバ１の原データ入力手段１１は、処理対象の２値画像を記憶装置１６から読み出す（ステップＳ１：原データ入力工程）。この２値画像は、非圧縮であり、例えば、スキャナにより読み取られた画像である。次いで、サーバ１は、当該画像を構造化文書のファイルフォーマットに符号化し、さらに、当該構造化文書におけるマスクをスケーラブルにすべく、以下の処理を行う(ステップＳ２)。まず、サーバ１の制御手段１０は、以下で説明する加工処理をスケーラブルな回数ループしたかどうかを判断する。例えば、当該判断は、当該加工処理をループした回数をカウントしてこの値をＲＡＭなどに保持し、この値を参照することにより行う。そして、加工手段１２が、ステップＳ１で入力を受け付けた２値画像に対して、必要とするスケーラビリティに対して以下の加工処理を行う（ステップＳ３：加工工程）。
ａ．必要とするスケーラビリティが解像度であればサブサンプリング
ｂ．必要とするスケーラビリティが時刻であればフレームインタリーブ処理
尚加工処理はこれらに限らず、必要なスケーラビリティのデータを得るための処理であれば、他の処理であっても良い。
【００４４】
次に、２値画像符号化手段１３が、加工処理の終了した２値画像に対して、ＭＨ、ＭＲ、ＭＭＲ、ＪＢＩＧ、ＪＢＩＧ２等の２値画像符号化方式により符号化を行い、符号データを得る（ステップＳ４：２値画像符号化工程）。そして、作成符号出力手段１４が、ステップＳ４で得た符号データを記憶装置１６に記憶させる（ステップＳ５：作成符号出力工程）。またこのとき、サーバ１は、符号データにおける符号の位置及び長さを管理情報として例えばＲＡＭに記憶させ、ステップＳ２に戻る。このようにして、サーバ１は、ステップＳ１で入力を受け付けた画像データに対して、ステップＳ３〜Ｓ５の処理を必要な回数繰り返し行い、ステップＳ２の判定結果が否定的になった場合、ステップＳ６に進む。ステップＳ６では、管理情報出力手段１５が、ステップＳ５でＲＡＭに記憶させた管理情報をヘッダに記録する（ステップＳ６：管理情報出力工程）。
【００４５】
次に、具体的に、２値マスクをタイル分割したときの２値画像（ビットマップイメージ）に対して２値画像符号化処理を行って２値マスクとして作成するコードストリームを参照しながら、サーバ１が行う２値画像符号化処理の詳細な手順について説明する。図５は、ビットマップイメージを例示する図である。図６（ａ）〜（e）は、サーバ１がこのビットマップイメージに対して２値画像符号化処理を行って作成するコードストリームを各々例示する図である。（ａ）〜（ｅ）は後述する各符号化条件に応じて作成されたコードストリームである。また、ここでは、２値画像を、位置に関してスケーラブル（位置スケーラブルという）にする場合と、解像度に関してスケーラブル（解像度スケーラブルという）にする場合とについて説明する。また、予め定めたパラメータｍ、ｎにより、位置スケーラブルにする場合には、ビットマップイメージ全体をＭ０〜Ｍｎ−１のｎ個のタイルに分解し、更に、解像度スケーラブルにする場合には、各タイルをＲ０〜Ｒｍ−１のｍ個の解像度に分解するものとする。そして、ここでは、コードストリームにおいて、マーカセグメントとして以下に説明するＳＯＣ，ＣＯＤ，ＴＬＭ，ＳＯＴ，ＥＯＣを適宜設定する。尚、これらのマーカセグメントの基本思想は既に示した非特許文献１に示されている。ただし、適用範囲が非特許文献１ではＪＰＥＧ２０００という高精彩カラー画像に対しての符号化方式であるのに対し、本実施の形態ではスケーラブルな２値画像に対しての符号化方式であるため、コードストリームに記録するデータは簡潔になる。
【００４６】
ＳＯＣ（Ｓｔａｒｔ  Ｏｆ  ＣｏｄｅＳｔｒｅａｍ）は、符号全体に渡る管理項目が入っているマーカセグメントである。ここでは例えば上述の管理情報がこのマーカセグメントに管理項目として入る。
【００４７】
ＣＯＤ（Ｃｏｄｉｎｇ  Ｄｅｆａｕｌｔ）は、デフォルトの符号化条件を示すマーカセグメントであり、このＣＯＤ内に符号が並んでいる順序を示すプログレッションオーダを示すパラメータを記録する。
【００４８】
ＴＬＭ（タイルパートレングスメインヘッダ）は、メインヘッダ内にある各タイルパートの長さを示すマーカセグメントである。
【００４９】
ＳＯＴ（Ｓｔａｒｔ  Ｏｆ  Ｔｉｌｅｐａｒｔ）は、タイル部分の先頭を示すマーカセグメントである。
【００５０】
ＥＯＣ（Ｅｎｄ  Ｏｆ  Ｃｏｄｅｓｔｒｅａｍ）は、符号の終了を示すマーカセグメントである。
【００５１】
尚、同図において、Ｐｓｏｔは、各タイルパートの符号の長さを示す。Ｍｉ符号は、タイルＭｉを２値符号化した符号データである。ＭｉＲｊは、タイルｉのｊ番目の解像度を呈する符号データである。（０≦ｉ≦ｎ−１，０≦ｊ≦ｍ−１）
【００５２】
図７は、サーバ１が行う２値画像符号化処理の詳細な手順を示すフローチャートである。上述の図４のステップＳ１で、原データ入力手段１１が、アクセス要求に含まれる画像ファイル名の２値画像を外部記憶装置から読み出した後、図７のステップＳ１０では、サーバ１の制御手段１０が、符号化条件を設定する。この符号化条件は、上述のインタラクティブな操作に応じたスケーラビリティの種類と、タイルパートの境界を識別する情報とに応じて設定される。スケーラビリティの種類は、例えば、パンの操作に応じた位置スケーラブルと、ズームに応じた解像度スケーラブルとがある。ここでは、符号化条件として以下の５つ例について説明する。
（ａ）位置スケーラブルにし且つＴＬＭで識別する
（ｂ）位置スケーラブルにし且つＳＯＴで識別する
（ｃ）解像度スケーラブルにし且つＳＯＴで識別する
（ｄ）解像度スケーラブルにし且つＰｓｏｔで識別する
（ｅ）解像度スケーラブルにし且つＴＬＭで識別する
尚、この各符号化条件に従って出力するマーカセグメントは各々異なり、以下で説明するステップＳ１２以降において進む過程は各々異なる。また、ここで、制御手段１０は、各符号化条件に応じて、後述するタイル分割及びタイルパート分割に必要なパラメータを設定する。
【００５３】
ステップＳ１１では、サーバ１の管理情報出力手段１５が、コードストリームにおいてＳＯＣ及びＣＯＤを書き込む。ステップＳ１２〜１３では、サーバ１は、符号化条件に応じて、コードストリームにおいてＴＭＬの書き込みを行う。ここでは、制御手段１０が、符号化条件が上述の（ａ），（ｅ）の場合に、ＴＭＬの書込みが必要であると判断し、管理情報出力手段１５が、ＴＭＬの書き込みを行う。
【００５４】
ステップＳ１４では、加工手段１２が、ビットマップイメージに対してタイル分割及びタイルパート分割を行う。そして、サーバ１は、分割されたタイルパート毎に以下の処理を行う。ステップＳ１６〜Ｓ２０では、サーバ１は、符号化条件に応じて、コードストリームにおいてＳＯＴの書き込みを行う。尚、ステップＳ１６では制御手段１０が、ＳＯＴが必要か否かを判断するが、メインヘッダの直後にＳＯＴは必ず１つは必要であるとして、それ以降コードストリームの終わりまでにＳＯＴが別途必要であるかどうかを判断する。ここでは、符号化条件が上述の（ｂ）、（ｃ）、（ｄ）の場合に、制御手段１０は、ＳＯＴが必要であると判断する。そして、ステップＳ１６の判断結果が肯定的である場合、ステップＳ１７で、制御手段１０は、更に、符号化条件に応じて、ＳＯＴの書き込みは解像度毎か位置毎かを判断する。ここでは、制御手段１０は、符号化条件が上述の（ｂ）の場合に、ＳＯＴの書き込みは位置毎であると判断し、ステップＳ１８で、管理情報出力手段１５が、位置毎にＳＯＴを書き込む。また、制御手段１０は、符号化条件が上述の（ｃ）、（ｄ）の場合に、ＳＯＴの書き込みは解像度毎であると判断し、ステップＳ１９で、管理情報出力手段１５が、解像度毎にＳＯＴを書き込む。
【００５５】
ステップＳ２０〜２１では、サーバ１は、符号化条件に応じて、コードストリームにおいてＰｓｏｔの書き込みを行う。ここでは、制御手段１０は、符号化条件が上述の（ｄ）の場合に、Ｐｓｏｔの書込みが必要であると判断し、管理情報出力手段１５は、Ｐｓｏｔの書き込みを行う。
【００５６】
ステップＳ２２では、２値画像符号化手段１３が、処理対象のタイルパートを符号化して、作成符号出力手段１４がこれをコードストリームにおいて書き込み記憶装置１６へ出力する。そして、制御手段１０は、記憶装置１６への出力終了後にメモリ解放を行い、ステップＳ１５に戻る。以上のようにしてタイルパート毎にステップＳ１６〜Ｓ２２の処理を行い、全てのタイルパートについて処理が終了すると（ステップＳ１５：ＹＥＳ）、ステップＳ２３で、管理情報出力手段１５がコードストリームにおいてＥＯＣを書き込み記憶装置１６へ出力した後、処理を終了する。この結果、各符号化条件（ａ）〜（ｅ）に応じて、図６（ａ）〜（ｅ）に示すコードストリームが各々作成されてサーバ１に記憶される。
【００５７】
以上のようにして、同一の２値画像に対して、１つのコードストリーム内に複数のデータ表現を有するようにコードストリームを２値マスクとして作成し、各データ表現に独立にランダムアクセスできるように構成する。この結果、２値マスクを解像度や時刻に応じてスケーラブルにすることができる。このため、クライアント端末２０において画像に対してパンやズームなどのインタラクティブな操作がなされて当該画像に対するアクセス要求がなされたとき、サーバ１は、当該アクセス要求に応じて、当該画像に対応するコードストリームに含まれるいずれかのデータ表現にランダムアクセスして、必要な符号データのみを得ることができる。そして、サーバ１は、当該アクセス要求に応じた符号データのみをクライアント端末２０に送信すれば良いため、クライアント端末２０とサーバ１間のネットワーク転送量をクライアント端末２０の表示要求に必要十分なまでに削減することができる。また構造化文書でこのように２値マスクをスケーラブルにすることにより、この２値マスクを復号化するクライアント端末２０における表示領域への応答時間を短縮化することができる。
【００５８】
また、本実施の形態における２値画像符号化方式を適用することにより、多値画像を対象とした従来の符号化／復号化方式を２値画像に適用すべく、符号化の際に２値画像を多値画像に変換したり、復号化の際に多値画像を２値画像に変換したり、空間変換を行ったりする必要がない。このため、処理の高速化や、メモリ資源の消費の低減を実現することができる。また、本実施の形態によれば、最高解像度での可逆符号化を実現させるために各階層段階でｇｕａｒｄ  ｂｉｔを持たせる必要がない優れた符号化方式を提供することができる。
【００５９】
また、本実施の形態においては、複数のデータ表現と管理情報とを有するファイルフォーマットにより、高速なアクセスを実現することができると共に、メモリ資源の消費の低減を実現することができる。また、クライアント端末２０とサーバ１間のネットワーク転送量をクライアント端末２０における表示要求に必要十分なまでに削減することができる。
【００６０】
また、ファイルに含ませる複数のデータ表現を解像度毎や時刻毎にすることにより、クライアント端末からのズーム要求に対して、高速なアクセスを実現することができると共に、メモリ資源の消費の低減を実現することができる。また、クライアント端末２０とサーバ１間のネットワーク転送量をクライアント端末２０における表示要求に必要十分なまでに削減することができる。
【００６１】
特に、クライアント端末２０における表示領域に比べて画像サイズが大きい２値画像について、ネットワーク転送量の低減、処理の高速化及びメモリ資源の消費量の低減の各効果が顕著に現れうる。
【００６２】
図８は、従来技術と比べた本実施の形態におけるネットワーク転送量の低減効果の比率を具体的に示す図である。尚、符号化する前の２値画像のアスペクト比に変化は無いとする。同図に示されるように、従来技術では、２値画像の縮小率、即ち、縦又は横の解像度が小さくなっても、サーバ１から送信する２値マスクのデータ量に相違はなかったが、本実施の形態においては、サーバ１から送信する２値マスクのデータ量を、縮小率のべき乗に比例するデータ量に低減することができる。即ち、縮小率に応じた２値マスクをサーバ１から送信することにより、当該縮小率に応じてネットワーク転送量を低減することができる。
【００６３】
[変形例]
また、上述した各実施の形態に限定されるものではなく、以下に例示するような種々の変形が可能である。
【００６４】
＜変形例１＞
上述の実施の形態のサーバ１で実行される各種プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録して提供するように構成してもよい。また、当該プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でサーバ１にダウンロードさせることにより提供するように構成しても良い。
【００６５】
＜変形例２：対象画像の入力形態＞
上述の実施の形態においては、ステップＳ１では、上述した２値画像符号化方式を適用する対象の構造化文書として、スキャナにより読み取られた画像を記憶装置１６から読み出すように構成した。しかし、その画像の種類は様々なものであっても良く、例えば、デジタルカメラで撮影した画像や、ネットワーク９を介して受信されて記憶装置１６に予め記憶された画像であっても良い。また、構造化文書から予め分離された２値マスクを記憶装置１６から読み出すようにしても良い。
【００６６】
このように、様々な種類の画像を適用対象とすることにより、ユーザの利便性を向上させることができる。
【００６７】
＜変形例３：対象画像のデータ形式＞
上述の実施の形態においては、前景、背景及び前景と背景とを切り替えるマスクとして１つのレイアウトオブジェクトを構成する中で、マスク、すなわち構造化文書（ＪＰＭ（JPEG2000 Multi Page））の１つのオブジェクトを、複数のデータ表現を有するスケーラブルな２値画像とする２値画像符号化方式について説明した。構造化文書として、現在代表的な構造化文書のファイルフォーマットとしては下記のようなものが有り、これらのいずれに上述の２値画像符号化方式を適用しても良いし、これら以外の各社独自の構造化文書に対しても同様に適用しても良い。
ａ．Ａｄｏｂｅ社のＴＩＦＦ（Ｔａｇｇｅｄ  Ｉｍａｇｅ  Ｆｉｌｅ  Ｆｏｒｍａｔ）
ｂ．Ａｄｏｂｅ社のＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）
ｃ．ＪＰＭ（ＪＰＥＧ２０００  Ｍｕｌｔｉ  Ｐａｇｅ）
ｄ．Ａｄｏｂｅ社のＰＳ（Ｐｏｓｔｓｃｒｉｐｔ）
【００６８】
これにより、ＴＩＦＦ、ＰＤＦ文書、ＪＰＭ文書又はＰＳ文書に対して適用していた従来のアプリケーションに本実施の形態の２値画像符号化方式を適用することができる。従って、アプリケーションを大幅に変更することなく、各種の構造化文書にマッチした、高速なアクセスを実現することができると共に、メモリ資源の消費の低減を実現することができる。また、クライアント端末２０とサーバ１間のネットワーク転送量をクライアント端末２０における表示要求に必要十分なまでに削減することができる。
【００６９】
＜変形例４：冗長性＞
上述の実施の形態においては、複数のデータ表現のうち、クライアント端末２０で動作するアプリケーションにおいて当面使用されないと考えられるスケーラビリティのデータ表現のデータは削減しても良いし、そのまま保存しておいても良い。画像ログでのコードストリームのサイズを削減するためには、アプリケーションで使用されない冗長なデータ表現は削減するのが一般的である一方、ネットワークで１つのコードストリームに対してパンやズームによりアクセスする用途では各動作の瞬間では冗長なデータ表現があるかもしれないが、その後再利用する可能性が高いのでそのまま保存しておくのが一般的である。
【００７０】
複数のデータ表現のうち、アプリケーションで使用されないデータ表現を削除した場合、メモリ資源の消費の低減をより効果的に実現することができると共に、クライアントとサーバ間のネットワーク転送量をクライアント端末２０における表示要求に必要十分なまでに削減することができる。また、複数のデータ表現のうち、アプリケーションで使用されないデータ表現も削除せずに保持した場合、クライアント端末２０からの様々なアクセス要求に対応したデータ表現を取得することができ、より高速なアクセスを実現することができる。また、クライアント端末２０とサーバ１間のネットワーク転送量をクライアント端末２０における表示要求に必要十分なまでに削減することができる。
【００７１】
＜変形例５：実装形態＞
また、上述の第１の実施の形態においては、上述した２値画像符号処理を行う機能を、他のアプリケーションからの要求に対応して応答を返すサーバ１が有するように構成し、サーバアプリケーションとして機能するように構成したが、これに限らない。例えば、単独に動作するスタンドアロンアプリケーション、サーバに対して要求を発行するクライアント、又はコードストリームに対して各種処理を行うフィルタやユーティリティが当該機能を有するように構成しても良い。
【００７２】
これにより、高速なアクセスを実現することができると共に、メモリ資源の消費の低減を実現することができる。また、クライアント端末２０とサーバ１間のネットワーク転送量をクライアント端末２０における表示要求に必要十分なまでに削減することができる。また、構造化文書における変換を高速に行うことができる。
【００７３】
＜変形例６：出力用途＞
上述の実施の形態においては、２値画像符号化手段１３は、例えば２値画像の出力用途に応じた符号データを作成するようにしても良い。具体的には、スケーラビリティが解像度の場合、例えば、以下の出力用途がある。
ａ．サムネイル用（サムネイル形式による表示）
ｂ．表示用
ｃ．印刷用
また、管理情報出力手段１５は、ステップＳ５で２値画像符号化手段１３が符号化した符号データのうち特定の符号データを必要に応じて、デフォルトとして指し示すよう管理情報に記録するようにしても良い。
【００７４】
このように、複数のデータ表現のうち１つを、サムネイル用、表示用及び印刷用のうち少なくとも１つの用途に適合する解像度に応じた符号データにより、各用途における画像サイズにマッチした、高速なアクセスを実現することができると共に、メモリ資源の消費の低減を実現することができる。また、クライアント端末２０とサーバ１間のネットワーク転送量をクライアント端末２０における表示要求に必要十分なまでに削減することができる。
【００７５】
＜変形例７：可逆／非可逆＞
上述の実施の形態における２値画像符号化手段１３が行う符号化の程度は、以下のいずれであっても良い。
ａ．符号の最後まで符号化する可逆符号化
ｂ．途中までを符号化する非可逆符号化
【００７６】
ａ．の場合、各データ表現レベルで可逆符号化することにより可逆に伸長することができる。また、ｂ．の場合、各データ表現レベルで非可逆符号化することにより、高速なアクセスをすることができる。また、ポスト量子化を行う場合に役立つ。その例としては画像ログと呼ばれる動作がある。コピー機などで複写した原稿のログを取った後、経年につれてディスク領域を圧迫するため、一定期間内（例えば１年前、１ヶ月前等）に取られたログを低解像度化する用途や、解像度を落としてコードストリームサイズを削減するような用途が挙げられる。
【００７７】
＜変形例８：利用可能開始時期＞
上述の実施の形態においては、符号化または復号化の処理において、その処理結果を待っているアプリケーションに対してコードストリームを利用可能にする時期（利用可能開始時期という）を以下のようにしても良い。一般的に考えられる利用可能開始時期は、１つのコードストリーム内に含まれる全てのデータ表現の符号化が完了し、その管理情報を記録して当該コードストリームをファイルクローズした後である。しかし近年のスキャナやデジタルカメラの高解像度化に伴い、画像のサイズが大きくなる一方、表示領域のサイズはそれほど大きくならない、あるいは逆にＰＤＡや携帯電話の普及に伴って表示領域が狭いデバイスもサポートするようになると、画像全体に対応する全体符号データのサイズに対してその時にアクセスしたいスケーラビリティに対応するデータ表現に含まれる符号データのサイズの比率が増大するため、画像全体の符号化が完了してから復号化のアクセス要求に答える様に構成すると復号化をしたいアプリケーション（復号化アプリケーション）が極度に待たされ非常に使いづらいコードストリームになってしまう。そこで復号化ではアクセスしたいデータ表現に含まれる符号データを書き換えないことに着目し、復号化アプリケーションを待たせないために、全てのデータ表現の符号化が完了する前であっても、データ表現のうち、復号化アプリケーションが使用したいデータ表現に含まれる符号データの符号化の完了後を利用可能開始時期としても良い。また、復号化または符号化の途中を利用可能開始時期としても良い。符号化の途中を利用開始時期とした場合、例えばサムネイル及び表示サイズの符号を即時に確認することができ、その後夜中に昼夜運転で続きの符号化を継続する熟成符号化の用途がある。
【００７８】
このように、複数のデータ表現を有するコードストリームをアプリケーションに対して利用可能にする時期（利用可能開始時期）を符号化がすべて完了した後にした場合、アプリケーションの動作を複雑にすることがないため、アプリケーションを開発しやすくすることができる。また、利用可能開始時期を符号化の途中にした場合、アプリケーションにより様々な動作を行わせることが可能になる。
【産業上の利用可能性】
【００７９】
本発明は、構造化文書に含まれる高解像度の２値画像を、復号化装置における低解像度のディスプレイで表示する場合に有用である。また、復号化装置におけるディスプレイとして、ＣＲＴやＬＣＤなど表示能力が異なる表示装置を用いる場合に、ネットワーク転送量を低減させたり、処理を高速化したり、メモリ資源の消費を低減させたりする場合に有用である。また、構造化文書以外でも、単独に符号化されたコードストリームを符号化装置から復号化装置に送信する場合に、ネットワーク転送量を低減させる場合に有用である。
【図面の簡単な説明】
【００８０】
【図１】本発明の一実施の形態にかかる符号化装置及び復号化装置を含むシステムの構成を示すブロック図である。
【図２】同実施の形態にかかる２値マスクをスケーラブルに符号化する機能に係るサーバ１の詳細な機能的構成を例示するブロック図である。
【図３】同実施の形態にかかる２値画像符号化方式によるマスクのファイルフォーマットを模式的に示すブロック図である。
【図４】同実施の形態にかかるサーバ１が行う２値画像符号化処理の基本的な手順を示すフローチャートである。
【図５】同実施の形態にかかるビットマップイメージを例示する図である。
【図６】同実施の形態にかかるサーバ１がビットマップイメージに対して２値画像符号化処理を行って作成するコードストリームを各々例示する図である。
【図７】同実施の形態にかかるサーバ１が行う２値画像符号化処理の詳細な手順を示すフローチャートである。
【図８】従来技術と比べた同実施の形態におけるネットワーク転送量の低減効果の比率を具体的に示す図である。
【図９】従来の２値画像符号化方式を示す模式図である。
【符号の説明】
【００８１】
１  サーバ
９  ネットワーク
１０  制御手段
１１  原データ入力手段
１２  加工手段
１３  ２値画像符号化手段
１４  作成符号出力手段
１５  管理情報出力手段
１６  記憶装置
２０  クライアント端末
【図１】
0005186820.tif 000002
【図２】
0005186820.tif 000003
【図３】
0005186820.tif 000004
【図４】
0005186820.tif 000005
【図５】
0005186820.tif 000006
【図６】
0005186820.tif 000007
【図７】
0005186820.tif 000008
【図８】
0005186820.tif 000009
【図９】
0005186820.tif 000010