【手続補正書】
【提出日】平成19年11月7日(2007.11.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文書画像の圧縮データの多解像度符号ストリームのヘッダ情報にアクセスする段階と、
ヘッダ情報から少なくとも１つの検索属性を抽出する段階と、
前記検索属性に基づき、文書画像に関する画像分析を実行する段階とを有することを特徴とする方法。
【請求項２】
請求項１に記載の方法であって、
前記ヘッダ情報は、画像成分に対応した多解像度ビット分布であることを特徴とする方法。
【請求項３】
請求項１に記載の方法であって、
前記画像分析を実行する段階は、文書類似度マッチング、分析、分類化、クラスタリングのいずれか１であることを特徴とする方法。
【請求項４】
請求項１に記載の方法であって、
前記検索属性を抽出する段階は、前記検索属性の第１のベクトルを生成する手順を有し、前記画像分析を実行する段階は、検索属性に基づく第１文書画像と第２文書画像の間で行われ、該第２文書画像に関連する検索属性の第２のベクトルと前記第２のベクトルとを比較する手順を有することを特徴とする方法。
【請求項５】
請求項１に記載の方法であって、少なくとも１つの検索属性は、
少なくとも１つのテキスト、画像、色及び第１文書画像における背景の量に関連する少なくとも１つのコンテンツ比率；
少なくとも１つの解像度レベルセグメント化マップにおける成分に接続された少なくとも１つの統計値；
少なくとも１つのビット分布画像と少なくとも１つの解像度レベルセグメント化マップの１つ又は両方における成分間の空間的関係；
符号ブロックパーティションのための少なくとも１つのヒストグラム；
少なくとも１つの解像度レベルヒストグラム；
列レイアウト；並びに
テキストブロックと、背景ブロックと、色ブロックと、少なくとも１つの解像度レベルセグメント化マップにおける解像度値と、の少なくとも１つの射影ヒストグラム；
を有する群から選択される少なくとも１つを有することを特徴とする方法。
【請求項６】
請求項１に記載の方法であって、
多解像度符号ストリームは符号化データの複数のレイヤを含み、ヘッダ情報にアクセスする段階は、レイヤの１つに接続されたヘッダ情報にアクセスする手順を有することを特徴とする方法。
【請求項７】
請求項６に記載の方法であって、
複数のレイヤは、輝度レイヤと、クロミナンスレイヤと、残りのビットに対するレイヤとを有することを特徴とする方法。
【請求項８】
請求項１に記載の方法であって、
少なくとも１つの多解像度ビット分布の１つから少なくとも１つの解像度レベルセグメント化マップを生成することにより少なくとも１つ属性を生成する段階を有することを特徴とする方法。
【請求項９】
請求項１に記載の方法であって、
輝度プレーン及びクロミナンスプレーンの群とカラープレーンから構成される群から選択された１つのプレーンに対して１つの解像度レベルセグメント化マップを生成することにより少なくとも１つの解像度レベルセグメント化マップを生成する段階を有することを特徴とする方法。
【請求項１０】
請求項１に記載の方法であって、
少なくとも１つの解像度レベルセグメント化マップからの高解像度情報を計算する段階と、
テキストデータクラスと非テキストデータクラスとに情報を分類する段階と、
列数を決定するためにテキストデータとして分類された情報に射影方法を適用する段階とを有することを特徴とする方法。
【請求項１１】
請求項１に記載の方法であって、
第２解像度レベルにおける解像度レベルセグメント化マップを用いて第１解像度レベルにおける少なくとも１つの多解像度ビット分布をマスキングする、少なくとも１つの解像度レベルセグメント化マップからの高解像度情報を計算する段階を有することを特徴とする方法。
【請求項１２】
文書画像の圧縮データの多解像度符号ストリームのヘッダ情報にアクセスする手段と、
前記ヘッダ情報から少なくとも１つの検索属性を抽出する手段と、
前記検索属性に基づき、文書画像に関する画像分析を実行する手段とを有することを特徴とする装置。
【請求項１３】
請求項１２に記載の装置であって、
前記ヘッダ情報は、画像成分に対応した多解像度ビット分布であることを特徴とする装置。
【請求項１４】
請求項１２に記載の装置であって、
前記画像分析を実行する手段は、文書類似度マッチング、分析、分類化、クラスタリングのいずれか１を実行することを特徴とする装置。
【請求項１５】
請求項１２に記載の装置であって、
前記検索属性を抽出する手段は、前記検索属性の第１のベクトルを生成する手段を有し、前記画像分析を実行する手段は、検索属性に基づく第１文書画像と第２文書画像の間で行われ、該第２文書画像に関連する検索属性の第２のベクトルと前記第２のベクトルとを比較する手段を有することを特徴とする装置。
【請求項１６】
請求項１２に記載の装置であって、少なくとも１つの検索属性は、
少なくとも１つのテキスト、画像、色及び第１文書画像における背景の量に関連する少なくとも１つのコンテンツ比率、
セグメント化マップにおける成分に接続された少なくとも１つの統計値、
少なくとも１つのビット分布画像と少なくとも１つの解像度レベルセグメント化マップの１つ又は両方における成分間の空間的関係、
符号ブロックパーティションのための少なくとも１つのヒストグラム、
少なくとも１つの解像度レベルヒストグラム、
列レイアウト、並びに
テキストブロックと、背景ブロックと、色ブロックと、少なくとも１つの解像度レベルセグメント化マップにおける解像度値と、の少なくとも１つの射影ヒストグラム、
を有する群から選択される少なくとも１つを有することを特徴とする装置。
【請求項１７】
請求項１２に記載の装置であって、
多解像度符号ストリームは符号化データの複数のレイヤを含み、ヘッダ情報にアクセスする手段は、レイヤの１つに接続されたヘッダ情報にアクセスする手段を有することを特徴とする装置。
【請求項１８】
請求項１７に記載の装置であって、
複数のレイヤは、輝度レイヤと、クロミナンスレイヤと、残りのビットに対するレイヤとを有することを特徴とする装置。
【請求項１９】
請求項１２に記載の装置であって、
少なくとも１つの多解像度ビット分布の１つから少なくとも１つの解像度レベルセグメント化マップを生成することにより少なくとも１つ属性を生成する手段を有することを特徴とする装置。
【請求項２０】
請求項１２に記載の装置であって、
輝度プレーン及びクロミナンスプレーンの群とカラープレーンから構成される群から選択された１つのプレーンに対して１つの解像度レベルセグメント化マップを生成することにより少なくとも１つの解像度レベルセグメント化マップを生成する手段を有することを特徴とする装置。
【請求項２１】
請求項１２に記載の装置であって、
少なくとも１つの解像度レベルセグメント化マップからの高解像度情報を計算する手段と、
テキストデータクラスと非テキストデータクラスとに情報を分類する手段と、
列数を決定するためにテキストデータとして分類された情報に射影方法を適用する手段とを有することを特徴とする装置。
【請求項２２】
請求項１２に記載の装置であって、
第２解像度レベルにおける解像度レベルセグメント化マップを用いて第１解像度レベルにおける少なくとも１つの多解像度ビット分布をマスキングする、少なくとも１つの解像度レベルセグメント化マップからの高解像度情報を計算する手段を有することを特徴とする装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
今日、紙文書の走査並びに電子文書画像の生成及び転送の増加のために、多くの文書画像が、検索ユーティリティを含むデータベースシステムにおいて保存される。従って、データベースに記憶された複製文書は貴重な記憶スペースを不必要に使用するため、挿入される文書の複製がデータベースに既に存在するかどうかを効率的に且つ信頼性高く判定できるように、著しく改善されてきた。データベースが文書の複製を含んでいるかどうかの判定は、文書マッチングと呼ばれている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
画像処理のための方法及び装置に関して説明する。一実施形態において、その方法は、第１文書画像の圧縮データの多解像度符号ストリームからのヘッダ情報にアクセスする段階と、ヘッダ情報から少なくとも１つの検索属性を導き出す段階と、少なくとも１つの検索属性に基づいて第１文書画像と第２文書画像との間の画像分析を実行する段階とから構成される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
画像を処理するための方法及び装置について説明する。一実施形態において、その方法は、画像の圧縮データの多解像度符号ストリームからのヘッダ情報（例えば、ＪＰＥＧ２０００規格に準拠した符号ストリーム）にアクセスする段階と、ヘッダ情報から少なくとも１つの検索属性を導き出す段階とから構成される。一実施形態において、ヘッダ情報は符号ブロック当たりのビット数から構成される。画像は、走査複合文書（即ち、テキストデータと画像データを有する文書）、文書画像又は写真から構成されることが可能である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
一実施形態において、多解像度符号ストリームからのヘッダ情報にアクセスする段階は、ヘッダから少なくとも１つの多解像度ビット分布を抽出する。一実施形態において、多解像度ビット分布は、符号ブロック解像度において文書画像の情報を提供し、第１文書画像の視覚文書レイアウトに関する情報について表示する。各々の多解像度ビット分布は１つの画像成分に対応する。１つの画像成分は、輝度、クロミナンス、カラープレーン、セグメント化プレーン、ＪＰＥＧ２０００成分、色彩、ノイズ、又はマルチスペクトルの情報とすることが可能である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
検索目的のために、一実施形態において、処理ロジックは、文献、Ｒ．Ｎｅｅｌａｍａｎｉ  ａｎｄ  Ｆ．Ｂｅｒｋｎｅｒ，“Ａｄａｐｔｉｖｅ  Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ  ｏｆ  ＪＰＥＧ２０００  Ｉｍａｇｅｓ  Ｕｓｉｎｇ  Ｈｅａｄｅｒ−ｂａｓｅｄ  Ｐｒｏｃｅｓｓｉｎｇ”，Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  Ｉｎｔ．Ｃｏｎｆ．Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ−ＩＣＩＰ，２００２，Ｖｏｌ．１，ｐｐ３８１−３８４に記載されているようなＪＰＥＧ２０００準拠の符号ストリームのヘッダ情報から多解像度ビット分布を抽出する。この分布は、符号ブロック解像度における画像についての情報（例えば、３２ｘ３２又は６４ｘ６４のウェーブレット係数）の説明を提供し、視覚文書レイアウトに関する情報を反映させる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
一実施形態において、属性を決定するために、多解像度ビット分布は、当該技術分野において周知の方式で２値化される（即ち、１つのレベルを１に、残りのレベルを０に設定する）。これにより、結果として２値化マップを得る。２値化マップを使用して、下で詳述するように、先行技術において周知の方法及びアルゴリズムが、対象の属性を識別するために適用される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
ヘッダ情報を使用して識別されることが可能である多くの属性が存在する。例えば、マージンを識別することが可能である。更に具体的には、一定の色（例えば、白）のマージンは、典型的には、０ビットを有する一方、濃いテキスト領域は、高解像度における大きいビット数を有する。従って、多解像度及び０と非０ビットとに対する分布を調査することにより、マージン領域は識別されることが可能である。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】変更
【補正の内容】
【００３４】
同様に、画像領域を識別することが可能である。一実施形態において、テキスト文書における画像領域は、高解像度における異なるビット数のために、テキスト領域から人間の観測者により見分けられることができる。結果的に、多くの周知のアルゴリズム方法を、多解像度ビット分布に適用することができ、特徴が導き出されることができる。例えば、下で提供する図５を参照する説明について理解されたい。ヘッダ情報のサイズはオリジナルの画像サイズに比較して非常に小さいため、単純なアルゴリズムは速く、より複雑なアルゴリズムも手頃な価格である。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
記憶の後、検索属性計算ユニット８０９は、上記と同様の方法で第１画像文書の圧縮データの多解像度符号ストリームにおけるヘッダから抽出された少なくとも１つの多解像度ビット分布を使用して文書画像の属性を生成する。検索属性計算ユニット８０９により得られた結果は文書管理システム８１０に送信され、その文書管理システム８１０は、文書画像と、少なくとも１つの他の文書の少なくとも１つの他の文書画像との間の類似度マッチングを実行する。文書管理システム８１０を使用して、文書を検索することが可能である。文書が類似度閾値に適合する場合、その文書はオリジナル文書とマッチングするとみなされる。そのような、類似度に関する所定の閾値に基づいて文書をマッチングするプロセスは、先行技術において周知である。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００７７
【補正方法】変更
【補正の内容】
【００７７】
【数１】
2005141758.tif 000001
パラメータλを符号化単位のヘッダ情報から評価することが可能である場合、その符号化単位における係数のｐｄｆは評価されることが可能であり、いずれの所定の量子化器に対するエントロピーが決定される。