(57)【要約】【課題】文字検索を短時間で実行する。【解決手段】画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の構文解析手段４２による解析結果に基づいて読み取られたパケット長に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を類似度検出手段４４で検出し、検索対象制限手段４３でこの類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく検出した類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外するので、文字検索を短時間で実行することができる。【選択図】        図１１
2004234564.tif 000002
【特許請求の範囲】
【請求項１】
画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析手段と、
この構文解析手段の解析結果に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと比較の対象となる参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を検出する類似度検出手段と、
この類似度検出手段により検出された類似度に応じ、入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する検索対象制限手段と、
を備える検索対象制限装置。
【請求項２】
前記構文解析手段における構文解析条件を指定する条件指定手段を備える請求項１記載の検索対象制限装置。
【請求項３】
前記類似度検出手段は、
前記構文解析手段の解析結果に基づき、所定領域に係る符号列データを構成するパケットのパケット長を読み取るパケット長読取手段と、
このパケット長読取手段により読み取られた一の前記パケット長を比較の対象となる参照ページとしての文書画像の前記パケット長として記憶するパケット長記憶手段と、
前記パケット長読取手段により読み取られた入力された現ページとしての文書画像の前記パケット長と前記参照ページとしての文書画像の前記パケット長との差分値を、類似度として検出する差分検出手段と、
を備える請求項１または２記載の検索対象制限装置。
【請求項４】
前記検索対象制限手段は、文字検索の際に所定領域に係る符号列データを構成するパケットを無視するように、符号列データのヘッダ部の情報を書き換える請求項１ないし３のいずれか一記載の検索対象制限装置。
【請求項５】
前記検索対象制限手段は、所定領域に係る符号列データのペイロード部のデータを削除する請求項１ないし３のいずれか一記載の検索対象制限装置。
【請求項６】
前記検索対象制限手段によりヘッダ部の情報が書き換えられた符号列データを標準形式の符号列データに整える符号列作成手段を備える請求項４記載の検索対象制限装置。
【請求項７】
分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるタイルである請求項１ないし６のいずれか一記載の検索対象制限装置。
【請求項８】
分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるプレシンクトである請求項１ないし６のいずれか一記載の検索対象制限装置。
【請求項９】
分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるコード・ブロックである請求項１ないし６のいずれか一記載の検索対象制限装置。
【請求項１０】
請求項１ないし９のいずれか一記載の検索対象制限装置と、
画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化した符号列データを伸長する画像伸長装置と、
この画像伸長装置により伸長された文書画像に対して文字認識を行うＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）処理を実行するＯＣＲ処理装置と、
このＯＣＲ処理装置によるＯＣＲ処理結果として出力された文字コードの中から所望の文字を検索する文字検索装置と、
を備える画像処理装置。
【請求項１１】
コンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析機能と、
この構文解析機能の解析結果に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと比較の対象となる参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を検出する類似度検出機能と、
この類似度検出機能により検出された類似度に応じ、入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する検索対象制限機能と、
を実行させるコンピュータに読取り可能なプログラム。
【請求項１２】
前記構文解析機能における構文解析条件を指定する条件指定機能を前記コンピュータに実行させる請求項１１記載のプログラム。
【請求項１３】
前記類似度検出機能は、
前記構文解析機能の解析結果に基づき、所定領域に係る符号列データを構成するパケットのパケット長を読み取るパケット長読取機能と、
このパケット長読取機能により読み取られた一の前記パケット長を比較の対象となる参照ページとしての文書画像の前記パケット長として記憶するパケット長記憶機能と、
前記パケット長読取機能により読み取られた入力された現ページとしての文書画像の前記パケット長と前記参照ページとしての文書画像の前記パケット長との差分値を、類似度として検出する差分検出機能と、
で構成される請求項１１または１２記載のプログラム。
【請求項１４】
前記検索対象制限機能は、文字検索の際に所定領域に係る符号列データを構成するパケットを無視するように、符号列データのヘッダ部の情報を書き換える請求項１１ないし１３のいずれか一記載のプログラム。
【請求項１５】
前記検索対象制限機能は、所定領域に係る符号列データのペイロード部のデータを削除する請求項１１ないし１３のいずれか一記載のプログラム。
【請求項１６】
前記検索対象制限機能によりヘッダ部の情報が書き換えられた符号列データを標準形式の符号列データに整える符号列作成機能を前記コンピュータに実行させる請求項１４記載のプログラム。
【請求項１７】
分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるタイルである請求項１１ないし１６のいずれか一記載のプログラム。
【請求項１８】
分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるプレシンクトである請求項１１ないし１６のいずれか一記載のプログラム。
【請求項１９】
分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるコード・ブロックである請求項１１ないし１６のいずれか一記載のプログラム。
【請求項２０】
請求項１１ないし１９のいずれか一記載のプログラムを記憶している記憶媒体。
【請求項２１】
画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析工程と、
この構文解析工程の解析結果に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと比較の対象となる参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を検出する類似度検出工程と、
この類似度検出工程により検出された類似度に応じ、入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する検索対象制限工程と、
を含む検索対象制限方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、検索対象制限装置、画像処理装置、プログラム、記憶媒体及び検索対象制限方法に関する。
【０００２】
【従来の技術】
画像入力技術およびその出力技術の進歩により、画像に対して高精細化の要求が、近年非常に高まっている。例えば、画像入力装置として、デジタルカメラ（Ｄｉｇｉｔａｌ  Ｃａｍｅｒａ）を例にあげると、３００万以上の画素数を持つ高性能な電荷結合素子（ＣＣＤ：Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）の低価格化が進み、普及価格帯の製品においても広く用いられるようになってきた。そして、このピクセル数の増加傾向は、なおしばらくは続くと言われている。
【０００３】
一方、画像出力・表示装置に関しても、例えば、レーザプリンタ、インクジェットプリンタ、昇華型プリンタ等のハード・コピー分野における製品、そして、ＣＲＴやＬＣＤ（液晶表示デバイス）、ＰＤＰ（プラズマ表示デバイス）等のフラットパネルディスプレイのソフト・コピー分野における製品の高精細化・低価格化は目を見張るものがある。
【０００４】
こうした高性能・低価格な画像入出力製品の市場投入効果によって、高精細画像の大衆化が始まっており、今後はあらゆる場面で、高精細画像の需要が高まると予想されている。実際、パーソナルコンピュータ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）やインターネットをはじめとするネットワークに関連する技術の発達は、こうしたトレンドをますます加速させている。特に最近は、携帯電話やノートパソコン等のモバイル機器の普及速度が非常に大きく、高精細な画像を、あらゆる地点から通信手段を用いて伝送あるいは受信する機会が急増している。
【０００５】
これらを背景に、高精細画像の取扱いを容易にする画像圧縮伸長技術に対する高性能化あるいは多機能化の要求は、今後ますます強くなっていくことは必至と思われる。
【０００６】
そこで、近年においては、こうした要求を満たす画像圧縮方式の一つとして、高圧縮率でも高画質な画像を復元可能なＪＰＥＧ２０００という新しい方式が規格化されつつある。かかるＪＰＥＧ２０００においては、画像を矩形領域（タイル）に分割することにより、少ないメモリ環境下で圧縮伸長処理を行うことが可能である。すなわち、個々のタイルが圧縮伸長プロセスを実行する際の基本単位となり、圧縮伸長動作はタイル毎に独立に行うことができる。
【０００７】
一般に、紙文書（原稿）を電子化して保存するような場合には、以下に示すような処理を順番に実行することになる。まず、紙文書（原稿）をスキャナやデジタルスチルカメラ等の画像入力装置を使用して一枚ずつ読み込む。次いで、読み込んだ画像データをＪＰＥＧやＪＰＥＧ２０００等の符号化データに画像圧縮装置を使用して変換する。最後に、圧縮処理した符号化データを記憶装置に記憶保存する。
【０００８】
ところで、このような手順により記憶装置に記憶保存された符号化データに対し、文字認識を行うＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）処理等の画像処理が施される場合がある。このＯＣＲ処理としては様々な手法が考えられているが、基本的には、符号化データを復号した文書画像中から文字画像（２値化画像）を切り出し、切り出された文字画像を、文字画像と文字コードとの組みを予め記憶した辞書ファイルと比較（パターンマッチング）し、相違度の小さい文字画像又は類似度の大きな文字画像に組み合わされた文字コードをＯＣＲ処理結果として出力するものである。
【０００９】
【発明が解決しようとする課題】
しかしながら、前述したようなＯＣＲ処理においては、文書画像中から文字画像（２値化画像）を切り出すために、符号化された周波数変換係数値を復号化し、さらに、逆量子化する、という複雑な処理が必要であるため、処理時間が長くなることから、処理速度の高速化が望まれている。
【００１０】
本発明の目的は、文字検索を短時間で実行することができる検索対象制限装置、画像処理装置、プログラム、記憶媒体及び検索対象制限方法を提供することである。
【００１１】
【課題を解決するための手段】
請求項１記載の発明の検索対象制限装置は、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析手段と、この構文解析手段の解析結果に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと比較の対象となる参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を検出する類似度検出手段と、この類似度検出手段により検出された類似度に応じ、入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する検索対象制限手段と、を備える。
【００１２】
したがって、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られたパケット長に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度が検出され、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データが文字検索の対象から除外される。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく類似度が検出され、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データが文字検索の対象から除外されるので、文字検索を短時間で実行することが可能になる。
【００１３】
請求項２記載の発明は、請求項１記載の検索対象制限装置において、前記構文解析手段における構文解析条件を指定する条件指定手段を備える。
【００１４】
したがって、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することにより、類似度の精度と検出処理速度をユーザの望みに応じて最適化することが可能になる。
【００１５】
請求項３記載の発明は、請求項１または２記載の検索対象制限装置において、前記類似度検出手段は、前記構文解析手段の解析結果に基づき、所定領域に係る符号列データを構成するパケットのパケット長を読み取るパケット長読取手段と、このパケット長読取手段により読み取られた一の前記パケット長を比較の対象となる参照ページとしての文書画像の前記パケット長として記憶するパケット長記憶手段と、前記パケット長読取手段により読み取られた入力された現ページとしての文書画像の前記パケット長と前記参照ページとしての文書画像の前記パケット長との差分値を、類似度として検出する差分検出手段と、を備える。
【００１６】
したがって、参照ページと現ページとの所定領域についての類似度が、画像データの所定領域についての現ページと参照ページとの周波数変換係数値の符号量であるパケット長を比較することにより検出される。これにより、参照ページと現ページとの所定領域についての類似度の検出に際し、符号化された周波数変換係数値を復号化し、更に逆量子化するという複雑な処理が不要となるので、参照ページと現ページとの所定領域についての類似度を高速、かつ、正確に求めることが可能になる。
【００１７】
請求項４記載の発明は、請求項１ないし３のいずれか一記載の検索対象制限装置において、前記検索対象制限手段は、文字検索の際に所定領域に係る符号列データを構成するパケットを無視するように、符号列データのヘッダ部の情報を書き換える。
【００１８】
したがって、現ページの所定領域に係る符号列データを文字検索の対象から除外することが可能になる。
【００１９】
請求項５記載の発明は、請求項１ないし３のいずれか一記載の検索対象制限装置において、前記検索対象制限手段は、所定領域に係る符号列データのペイロード部のデータを削除する。
【００２０】
したがって、現ページの所定領域に係る符号列データを文字検索の対象から除外することが可能になる。
【００２１】
請求項６記載の発明は、請求項４記載の検索対象制限装置において、前記検索対象制限手段によりヘッダ部の情報が書き換えられた符号列データを標準形式の符号列データに整える符号列作成手段を備える。
【００２２】
したがって、汎用のデコーダで、新たに生成した符号列データを伸長することが可能となる。
【００２３】
請求項７記載の発明は、請求項１ないし６のいずれか一記載の検索対象制限装置において、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるタイルである。
【００２４】
したがって、周波数変換として離散ウェーブレット変換を用いることが可能になる。
【００２５】
請求項８記載の発明は、請求項１ないし６のいずれか一記載の検索対象制限装置において、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるプレシンクトである。
【００２６】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページと現ページとの所定領域についての類似度を検出することが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００２７】
請求項９記載の発明は、請求項１ないし６のいずれか一記載の検索対象制限装置において、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるコード・ブロックである。
【００２８】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページと現ページとの所定領域についての類似度を検出することが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００２９】
請求項１０記載の発明の画像処理装置は、請求項１ないし９のいずれか一記載の検索対象制限装置と、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化した符号列データを伸長する画像伸長装置と、この画像伸長装置により伸長された文書画像に対して文字認識を行うＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）処理を実行するＯＣＲ処理装置と、このＯＣＲ処理装置によるＯＣＲ処理結果として出力された文字コードの中から所望の文字を検索する文字検索装置と、を備える。
【００３０】
したがって、請求項１ないし９のいずれか一記載の発明と同様の作用を奏する画像処理装置を提供することが可能になる。
【００３１】
請求項１１記載の発明のプログラムは、コンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析機能と、この構文解析機能の解析結果に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと比較の対象となる参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を検出する類似度検出機能と、この類似度検出機能により検出された類似度に応じ、入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する検索対象制限機能と、を実行させる。
【００３２】
したがって、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られたパケット長に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度が検出され、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データが文字検索の対象から除外される。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく類似度が検出され、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データが文字検索の対象から除外されるので、文字検索を短時間で実行することが可能になる。
【００３３】
請求項１２記載の発明は、請求項１１記載のプログラムにおいて、前記構文解析機能における構文解析条件を指定する条件指定機能を前記コンピュータに実行させる。
【００３４】
したがって、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することにより、類似度の精度と検出処理速度をユーザの望みに応じて最適化することが可能になる。
【００３５】
請求項１３記載の発明は、請求項１１または１２記載のプログラムにおいて、前記類似度検出機能は、前記構文解析機能の解析結果に基づき、所定領域に係る符号列データを構成するパケットのパケット長を読み取るパケット長読取機能と、このパケット長読取機能により読み取られた一の前記パケット長を比較の対象となる参照ページとしての文書画像の前記パケット長として記憶するパケット長記憶機能と、前記パケット長読取機能により読み取られた入力された現ページとしての文書画像の前記パケット長と前記参照ページとしての文書画像の前記パケット長との差分値を、類似度として検出する差分検出機能と、で構成される。
【００３６】
したがって、参照ページと現ページとの所定領域についての類似度が、画像データの所定領域についての現ページと参照ページとの周波数変換係数値の符号量であるパケット長を比較することにより検出される。これにより、参照ページと現ページとの所定領域についての類似度の検出に際し、符号化された周波数変換係数値を復号化し、更に逆量子化するという複雑な処理が不要となるので、参照ページと現ページとの所定領域についての類似度を高速、かつ、正確に求めることが可能になる。
【００３７】
請求項１４記載の発明は、請求項１１ないし１３のいずれか一記載のプログラムにおいて、前記検索対象制限機能は、文字検索の際に所定領域に係る符号列データを構成するパケットを無視するように、符号列データのヘッダ部の情報を書き換える。
【００３８】
したがって、現ページの所定領域に係る符号列データを文字検索の対象から除外することが可能になる。
【００３９】
請求項１５記載の発明は、請求項１１ないし１３のいずれか一記載のプログラムにおいて、前記検索対象制限機能は、所定領域に係る符号列データのペイロード部のデータを削除する。
【００４０】
したがって、現ページの所定領域に係る符号列データを文字検索の対象から除外することが可能になる。
【００４１】
請求項１６記載の発明は、請求項１４記載のプログラムにおいて、前記検索対象制限機能によりヘッダ部の情報が書き換えられた符号列データを標準形式の符号列データに整える符号列作成機能を前記コンピュータに実行させる。
【００４２】
したがって、汎用のデコーダで、新たに生成した符号列データを伸長することが可能となる。
【００４３】
請求項１７記載の発明は、請求項１１ないし１６のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるタイルである。
【００４４】
したがって、周波数変換として離散ウェーブレット変換を用いることが可能になる。
【００４５】
請求項１８記載の発明は、請求項１１ないし１６のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるプレシンクトである。
【００４６】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページと現ページとの所定領域についての類似度を検出することが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００４７】
請求項１９記載の発明は、請求項１１ないし１６のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるコード・ブロックである。
【００４８】
したがって、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページと現ページとの所定領域についての類似度を検出することが可能になる。また、検出単位をタイルよりも小さな画像領域にすることが可能になる。
【００４９】
請求項２０記載の発明の記憶媒体は、請求項１１ないし１９のいずれか一記載のプログラムを記憶している。
【００５０】
したがって、この記憶媒体に記憶されたプログラムをコンピュータに読み取らせることにより、請求項１１ないし１９のいずれか一記載の発明と同様の作用を得ることが可能になる。
【００５１】
請求項２１記載の発明の検索対象制限方法は、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析工程と、この構文解析工程の解析結果に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと比較の対象となる参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を検出する類似度検出工程と、この類似度検出工程により検出された類似度に応じ、入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する検索対象制限工程と、を含む。
【００５２】
したがって、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られたパケット長に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度が検出され、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データが文字検索の対象から除外される。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく類似度が検出され、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データが文字検索の対象から除外されるので、文字検索を短時間で実行することが可能になる。
【００５３】
【発明の実施の形態】
本発明の実施の一形態を図１ないし図１７に基づいて説明する。
【００５４】
最初に、本発明の前提となる「階層符号化アルゴリズム」及び「ＪＰＥＧ２０００アルゴリズム」の概要について説明する。
【００５５】
図１は、ＪＰＥＧ２０００方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。このシステムは、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の各機能ブロックにより構成されている。
【００５６】
このシステムが従来のＪＰＥＧアルゴリズムと比較して最も大きく異なる点の一つは変換方式である。ＪＰＥＧでは離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）を用いているのに対し、この階層符号化アルゴリズムでは、２次元ウェーブレット変換・逆変換部１０２において、離散ウェーブレット変換（ＤＷＴ：Ｄｉｓｃｒｅｔｅ  Ｗａｖｅｌｅｔ  Ｔｒａｎｓｆｏｒｍ）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所を有し、この点が、ＪＰＥＧの後継アルゴリズムであるＪＰＥＧ２０００でＤＷＴが採用された大きな理由の一つとなっている。
【００５７】
また、他の大きな相違点は、この階層符号化アルゴリズムでは、システムの最終段に符号形成を行うために、タグ処理部１０５の機能ブロックが追加されていることである。このタグ処理部１０５で、画像の圧縮動作時には圧縮データが符号列データとして生成され、伸長動作時には伸長に必要な符号列データの解釈が行われる。そして、符号列データによって、ＪＰＥＧ２０００は様々な便利な機能を実現できるようになった。例えば、ブロック・ベースでのＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジション・レベル）で、静止画像の圧縮伸長動作を自由に停止させることができるようになる（後述する図３参照）。
【００５８】
原画像の入出力部分には、色空間変換・逆変換１０１が接続される場合が多い。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＵＶあるいはＹＣｂＣｒ表色系への変換又は逆変換を行う部分がこれに相当する。
【００５９】
次に、ＪＰＥＧ２０００アルゴリズムについて説明する。
【００６０】
カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１１（ここではＲＧＢ原色系）が、矩形をした領域によって分割される。この分割された矩形領域は、一般にブロックあるいはタイルと呼ばれているものであるが、ＪＰＥＧ２０００では、タイルと呼ぶことが一般的であるため、以下、このような分割された矩形領域をタイルと記述することにする（図２の例では、各コンポーネント１１１が縦横４×４、合計１６個の矩形のタイル１１２に分割されている）。このような個々のタイル１１２（図２の例で、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５）が、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネント毎、また、タイル１１２毎に、独立に行われる。
【００６１】
画像データの符号化時には、各コンポーネント１１１の各タイル１１２のデータが、図１の色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換部１０２で２次元ウェーブレット変換（順変換）が施されて、周波数帯に空間分割される。
【００６２】
図３には、デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示している。すなわち、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジション・レベル０）に対して、２次元ウェーブレット変換を施し、デコンポジション・レベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジション・レベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジション・レベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３では、各デコンポジション・レベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジション・レベル数を３としたとき、網掛けで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００６３】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図１に示す量子化・逆量子化部１０３で対象ビット周辺のビットからコンテキストが生成される。
【００６４】
この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示したように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。更に、個々のプレシンクトは、重複しない矩形の「コード・ブロック」に分けられる。これは、エントロピー・コーディングを行う際の基本単位となる。
【００６５】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、ＪＰＥＧ２０００では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行うことができる。
【００６６】
ここで、図５はビットプレーンに順位付けする手順の一例を示す説明図である。図５に示すように、この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジション・レベル１のプレシンクトとコード・ブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号０から３まで、コード・ブロックが番号０から３まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジション・レベル１のウェーブレット係数値を求めている。
【００６７】
また、タイル０／プレシンクト３／コード・ブロック３について、代表的な「レイヤ」構成の概念の一例を示す説明図も図５に併せて示す。変換後のコード・ブロックは、サブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。
【００６８】
レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１，３のビットプレーンから成っている。そして、ＬＳＢ（Ｌｅａｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：最下位ビット）に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢ（Ｍｏｓｔ  Ｓｉｇｎｉｆｉｃａｎｔ  Ｂｉｔ：最上位ビット）に近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００６９】
図１に示すエントロピー符号化・復号化部１０４では、コンテキストと対象ビットから確率推定によって、各コンポーネント１１１のタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネント１１１について、タイル１１２単位で符号化処理が行われる。最後にタグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本の符号列データに結合するとともに、それにタグを付加する処理を行う。
【００７０】
図６には、この符号列データの１フレーム分の概略構成を示している。この符号列データの先頭と各タイルの符号データ（ｂｉｔ  ｓｔｒｅａｍ）の先頭にはヘッダ（メインヘッダ（Ｍａｉｎ  ｈｅａｄｅｒ）、タイル境界位置情報等であるタイルパートヘッダ（ｔｉｌｅ  ｐａｒｔ  ｈｅａｄｅｒ））と呼ばれるタグ情報が付加され、その後に、各タイルの符号化データが続く。なお、メインヘッダ（Ｍａｉｎ  ｈｅａｄｅｒ）には、符号化パラメータや量子化パラメータが記述されている。そして、符号列データの終端には、再びタグ（ｅｎｄ  ｏｆ  ｃｏｄｅｓｔｒｅａｍ）が置かれる。また、図７は、符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコード・ストリーム構造を示すものである。図７に示すように、タイルによる分割処理を行っても、あるいはタイルによる分割処理を行わなくても、同様のパケット列構造を持つことになる。
【００７１】
一方、符号化データの復号化時には、画像データの符号化時とは逆に、各コンポーネント１１１の各タイル１１２の符号列データから画像データを生成する。この場合、タグ処理部１０５は、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネント１１１の各タイル１１２の符号列データに分解し、その各コンポーネント１１１の各タイル１１２の符号列データ毎に復号化処理（伸長処理）を行う。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー符号化・復号化部１０４で、このコンテキストと符号列データから確率推定によって復号化を行い、対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間変換・逆変換部１０１によって元の表色系の画像データに変換される。
【００７２】
以上が、「ＪＰＥＧ２０００アルゴリズム」の概要である。
【００７３】
以下、本発明の実施の一形態について説明する。なお、ここでは、ＪＰＥＧ２０００を代表とする画像圧縮伸長技術に関する例について説明するが、言うまでもなく、本発明は以下の説明の内容に限定されるものではない。
【００７４】
本実施の形態のサーバコンピュータ及びクライアントコンピュータは、そのコンピュータにインストールされるか、あるいは解釈されて実行される画像処理プログラムによって動作制御されて画像処理を実行する。本実施の形態では、そのような画像処理プログラムを記憶する記憶媒体も紹介する。
【００７５】
図８は、本実施の形態におけるシステム構築例を示す模式図である。
【００７６】
本実施の形態の画像データ処理システムでは、画像処理装置であるサーバコンピュータ２にＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等のネットワーク３を介してクライアントコンピュータ４が複数台接続されたサーバクライアントシステム１を想定する。このサーバクライアントシステム１は、スキャナやデジタルカメラ等の画像入力装置５及びプリンタ等の画像出力装置６をネットワーク３上でシェアし得る環境が整えられている。また、ネットワーク３上には、マルチファンクションペリフェラルと称されるＭＦＰ７が接続され、このＭＦＰ７が画像入力装置５や画像出力装置６として機能するように環境が構築されていても良い。
【００７７】
このようなサーバクライアントシステム１は、例えばイントラネット８を介して別のサーバクライアントシステム１とのデータ通信可能に構築され、インターネット通信網９を介して外部環境とデータ通信可能に構築されている。
【００７８】
サーバコンピュータ２は、文書管理サーバ２ａとデータ変換サーバ２ｂとで構成されている。文書管理サーバ２ａは、各種文書の画像イメージを画像データとして記憶する文書管理機能を発揮するものである。データ変換サーバ２ｂは、例えば画像データにＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）処理を施してテキストデータを抽出する等のデータ変換機能を発揮するものである。
【００７９】
以下においては、本発明の特長的な機能を発揮する画像処理装置であるサーバコンピュータ２（特に、データ変換サーバ２ｂ）について説明する。
【００８０】
図９は、本実施の形態における画像処理装置としてのサーバコンピュータ２のモジュール構成図である。サーバコンピュータ２は、情報処理を行うＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１、情報を格納するＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１２及びＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１３等の一次記憶装置１４、後述する圧縮符号を記憶する記憶部であるＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１５等の二次記憶装置１６、情報を保管したり外部に情報を配布したり外部から情報を入手するためのＣＤ−ＲＯＭドライブ等のリムーバブルディスク装置１７、ネットワーク３を介して画像入力装置５や外部の他のコンピュータと通信により情報を伝達するためのネットワークインターフェース１８、処理経過や結果等を操作者に表示するＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）やＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）等の表示装置１９、並びに操作者がＣＰＵ１１に命令や情報等を入力するためのキーボード２０、マウス等のポインティングディバイス２１等から構成されており、これらの各部間で送受信されるデータをバスコントローラ２２が調停して動作する。
【００８１】
このようなサーバコンピュータ２では、ユーザが電源を投入するとＣＰＵ１１がＲＯＭ１２内のローダーというプログラムを起動させ、ＨＤＤ１５よりオペレーティングシステムというコンピュータのハードウェアとソフトウェアとを管理するプログラムをＲＡＭ１３に読み込み、このオペレーティングシステムを起動させる。このようなオペレーティングシステムは、ユーザの操作に応じてプログラムを起動したり、情報を読み込んだり、保存を行ったりする。オペレーティングシステムのうち代表的なものとしては、Ｗｉｎｄｏｗｓ（登録商標）、ＵＮＩＸ（登録商標）等が知られている。これらのオペレーティングシステム上で走る動作プログラムをアプリケーションプログラムと呼んでいる。
【００８２】
ここで、サーバコンピュータ２は、アプリケーションプログラムとして、画像処理プログラムをＨＤＤ１５に記憶している。この意味で、ＨＤＤ１５は、画像処理プログラムを記憶する記憶媒体として機能する。
【００８３】
また、一般的には、サーバコンピュータ２のＨＤＤ１５等の二次記憶装置１６にインストールされる動作プログラムは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等に記録され、この記録された動作プログラムがＨＤＤ１５等の二次記憶装置１６にインストールされる。このため、ＣＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等の可搬性を有する記憶媒体も、画像処理プログラムを記憶する記憶媒体となり得る。さらには、画像処理プログラムは、例えばネットワークインターフェース１８を介して外部から取り込まれ、ＨＤＤ１５等の二次記憶装置１６にインストールされても良い。
【００８４】
サーバコンピュータ２は、オペレーティングシステム上で動作する画像処理プログラムが起動すると、この画像処理プログラムに従い、ＣＰＵ１１が各種の演算処理を実行して各部を集中的に制御する。サーバコンピュータ２のＣＰＵ１１が実行する各種の演算処理のうち、本実施の形態の特長的な処理について以下に説明する。
【００８５】
ここで、サーバコンピュータ２のＣＰＵ１１が実行する各種の演算処理により実現される機能について説明する。図１０に示すように、画像処理装置であるサーバコンピュータ２のデータ変換サーバ２ｂは、後段の文字検索に係る検索対象を制限させるための検索対象制限装置３１と、符号化データを復号する画像伸長装置３２と、符号化データを復号（伸長）した文書画像に基づいて文字認識を行うＯＣＲ処理装置３３と、ＯＣＲ処理結果として出力された文字コードに基づいて所望の文字を検索する文字検索装置３４と、の各機能をＣＰＵ１１が実行する各種の演算処理により実現する。
【００８６】
画像伸長装置３２は、周波数変換にＤＣＴを使ったＪＰＥＧ、あるいは周波数変換にＤＷＴを使ったＪＰＥＧ２０００アルゴリズムによって圧縮符号化された符号化データを復号（伸長）する。本実施の形態における画像伸長装置３２は、ＪＰＥＧ２０００アルゴリズムによって圧縮符号化された符号化データを「ＪＰＥＧ２０００アルゴリズム」に従って復号（伸長）する。なお、「ＪＰＥＧ２０００アルゴリズム」に従った復号（伸長）処理については、図１で示した空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の説明において前述したので、ここでの説明は省略する。
【００８７】
ＯＣＲ処理装置３３は、符号化データを復号した文書画像中から文字画像（２値化画像）を切り出し、切り出された文字画像を、文字画像と文字コードとの組みを予め記憶した辞書ファイルと比較（パターンマッチング）し、相違度の小さい文字画像又は類似度の大きな文字画像に組み合わされた文字コードをＯＣＲ処理結果として出力する。
【００８８】
文字検索装置３４は、ＯＣＲ処理結果として出力された文字コードの中から所望の文字を検索する。
【００８９】
次に、検索対象制限装置３１について説明する。検索対象制限装置３１は、図１１に示すように、符号列の入力を受け付ける符号列入力手段４１、構文解析手段４２、検索対象制限手段４３、類似度検出手段４４、抽出条件指定手段４５、符号列作成手段４６、符号列を出力する符号列出力手段４７の各種手段から構成される。これらの各種手段は、前述の画像処理プログラムにしたがってＣＰＵ１１が行う処理により実現している。なお、リアルタイム性が重要視される場合には、処理を高速化する必要がある。そのためには、論理回路（図示せず）を別途設け、論理回路の動作により各種手段の機能を実現するようにするのが望ましい。
【００９０】
構文解析手段４２は、符号列入力手段４１を介して入力された符号列データの構文すなわちヘッダ部に記述されているデータを解読し、類似度検出手段４４に「ヘッダ部情報」を出力するものである。ここで、図１２は構文解析手段４２によるヘッダ部情報の読み取りを示す説明図である。図１２に示すように、ペイロード部のデータ量、すなわち、「パケット長」は、周波数変換係数値の数の和（周波数変換係数値の符号量）であって、ヘッダ部に記述されている。ここでは、周波数変換係数値はウェーブレット係数値である。そして、構文解析手段４２は、このヘッダ部情報を読み取って類似度検出手段４４に対して出力する。
【００９１】
抽出条件指定手段４５は、類似度検出手段４４に対して必要十分な情報だけを提供すべく、符号列入力手段４１を介して入力された符号列データについての矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域を各々指定する条件指定手段として機能するものである。このように符号列データについて、矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域を任意に指定することにより、類似度の精度と検出処理速度を、ユーザの望みに応じて最適化することが可能である。すなわち、類似度の検出精度と検出処理速度の間にあるトレード・オフ関係を考慮に入れて、高速化を重視する場合には、小さな矩形領域の、輝度成分の低域サブバンドだけに注目すればよい。逆に、正確な類似度が必要な場合は、注目する矩形領域の面積を大きくし、サブバンドを高域まで調べればよい。
【００９２】
類似度検出手段４４は、概略的には、入力された現ページとしての文書画像に係る符号列データのヘッダ部情報と、事前に記憶してある参照ページとしての文書画像に係る符号列データのヘッダ部情報を各々比較し、現ページと参照ページとの変化の度合いを示す類似度を検出するものである。
【００９３】
ここで、類似度検出手段４４による現ページと参照ページとの類似度について説明する。ここでは、ペイロード部のデータ量、すなわち、「パケット長」に基づいて現ページと参照ページとの類似度を検出する手法について説明する。ここで、図１３は類似度検出手段４４の構成を示す機能ブロック図である。図１３に示すように、ヘッダ部情報を受け取った類似度検出手段４４は、そのヘッダ部情報から入力原稿のパケット長データを読み取る（パケット長読取手段４４ａ）。そして、所定の文書画像についてのパケット長データを参照ページのパケット長データとして記憶しておく（パケット長記憶手段４４ｂ）。現ページと参照ページとの類似度は、符号量の変化量、すなわち、パケット長の変化量に現れることから、現ページと参照ページとの間におけるパケット長の差分を求めることにより（差分検出手段４４ｃ）、現ページと参照ページとの類似度を検出することができる。
【００９４】
ここで、図１４は符号量差と類似度との関係を示す説明図である。図１４に示すように、類似度は符号量差（パケット長の差分値）の絶対値が小さいほど大きくなることがわかる。すなわち、符号量差（パケット長の差分値）に関して、現ページと参照ページとの間で変化が無い、あるいは非常に少ない場合は、現ページと参照ページとの間の類似度は非常に高いとみなすことができる。逆に、符号量差（パケット長の差分値）の差の絶対値が大きい場合は、現ページと参照ページとの類似度が小さい、あるいは、書類の種類が異なる、とみなすことができる。
【００９５】
検索対象制限手段４３は、類似度検出手段４４から受け取った「現ページと参照ページとの類似度」に基づいて、文字検索装置３４における文字検索を行うか否かを決定するものである。ここで、図１５は検索対象制限手段４３の構成を示す機能ブロック図である。図１５に示すように、符号列データ及び「現ページと参照ページとの類似度」を受け取った検索対象制限手段４３は、受け取った「現ページと参照ページとの類似度」とユーザが設定した閾値とを比較し、現ページと参照ページとが類似であるか否かを判定する（制限対象決定手段４３ａ）。
【００９６】
受け取った「現ページと参照ページとの類似度」が閾値以下であった場合、すなわち、現ページと参照ページとが類似である場合には、受け取った符号列データはスイッチ４３ｂ及びヘッダ書換手段４３ｃをそのまま通過し、受け取った符号列データはそのまま符号列データとして使われる。
【００９７】
一方、受け取った「パケット長」が閾値を超えた場合、すなわち、現ページと参照ページとが類似でない場合には、受け取った符号列データはスイッチ４３ｂにおいて遮断され、ヘッダ書換手段４３ｃで符号列データのヘッダ部の情報が書き換えられる。ヘッダ書換手段４３ｃにおいては、文字検索装置３４における文字検索時にこのパケットを無視するように、符号列データのヘッダ部の情報が書き換えられる。なお、このように符号列データのヘッダ部の情報を書き換えるのではなく、符号データのペイロード部のデータを削除するようにしても良い。
【００９８】
符号列作成手段４６は、検索対象制限手段４３により符号列データのヘッダ部の情報が書き換えられた符号列データを標準形式の符号列データに整えるものである。こうすることにより、汎用のデコーダで、新たに生成した符号列データを伸長することが可能となる。
【００９９】
以上説明したような検索対象制限装置３１による検索対象制限処理について図１６を参照しつつ更に詳細に説明する。一般に、同一の書類における各文書（原稿）においては、図１６に示すように、同一内容のヘッダ（フッタ）が連続することになる。ＯＣＲ処理装置３３におけるＯＣＲ処理及び文字検索装置３４における文字検索については、このようなヘッダ（フッタ）も対象となることから、書類の枚数が多数のページに及ぶ場合には、このようなヘッダ（フッタ）が検索処理速度に大きな影響を与えることになる。
【０１００】
そこで、本実施の形態の画像処理装置であるサーバコンピュータ２のデータ変換サーバ２ｂにおいては、同一内容のヘッダ（フッタ）であれば現ページと参照ページとの間の類似度は非常に高いとみなすことができることから、検索対象制限装置３１による検索対象制限処理によって最初に現われるヘッダ（フッタ）だけを残す、あるいは認識するようにし、それ以降に現われた同一内容のヘッダ（フッタ）については、削除、あるいは無視するようにすることで、検索処理速度の高速化を図ろうとするものである。図１６に示す例では、参照ページを直前のページにしているが、複数の参照ページを持ってもよいし、途中で変更してもかまわない。
【０１０１】
ただし、このように現ページと参照ページとの間でヘッダ（フッタ）の類似度を検出する為には、ヘッダ部情報を読み取る「類似度検出用の領域」を矩形領域単位で予め指定しておくことが前提である。なお、符号列がＪＰＥＧ２０００フォーマットである場合、「類似度検出用の領域」を構成する矩形領域として、タイル、プレシンクトあるいはコード・ブロックを用いることができる。ここでは、図１７に示すように、タイルで構成された「類似度検出用の領域」が、ヘッダを含むように指定されている。ヘッダが既に現われたかどうかの判定精度や、それに要する時間は、矩形領域、サブバンド、色成分を指定することにより、調整することができる。
【０１０２】
なお、検索の精度をより向上させるためには、全画像領域を読み込んだ現ページの符号データから、ページ間の位置ずれを除去し、また、ページ外縁部の汚れやパンチ穴等の不要情報を取り除いておくことが望ましい。
【０１０３】
ここに、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られたパケット長に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度が検出され、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データが文字検索の対象から除外される。これにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく類似度が検出され、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データが文字検索の対象から除外されるので、文字検索を短時間で実行することが可能になる。
【０１０４】
なお、本実施の形態においては、原画像にタイル分割処理を施した場合について説明したが、これに限るものではない。原画像に対してタイル分割を行わない場合でも、プレシンクトやコード・ブロックを矩形領域として利用すれば、タイル分割を行った場合と同様に、参照ページと現ページとの類似度を検出することが可能である。
【０１０５】
【発明の効果】
請求項１記載の発明の検索対象制限装置によれば、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析手段と、この構文解析手段の解析結果に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと比較の対象となる参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を検出する類似度検出手段と、この類似度検出手段により検出された類似度に応じ、入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する検索対象制限手段と、を備え、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られたパケット長に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を検出し、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外することにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく類似度を検出し、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外するので、文字検索を短時間で実行することができる。
【０１０６】
請求項２記載の発明によれば、請求項１記載の検索対象制限装置において、前記構文解析手段における構文解析条件を指定する条件指定手段を備えることにより、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することで、類似度の精度と検出処理速度をユーザの望みに応じて最適化することができる。
【０１０７】
請求項３記載の発明によれば、請求項１または２記載の検索対象制限装置において、前記類似度検出手段は、前記構文解析手段の解析結果に基づき、所定領域に係る符号列データを構成するパケットのパケット長を読み取るパケット長読取手段と、このパケット長読取手段により読み取られた一の前記パケット長を比較の対象となる参照ページとしての文書画像の前記パケット長として記憶するパケット長記憶手段と、前記パケット長読取手段により読み取られた入力された現ページとしての文書画像の前記パケット長と前記参照ページとしての文書画像の前記パケット長との差分値を、類似度として検出する差分検出手段と、を備え、参照ページと現ページとの所定領域についての類似度を、画像データの所定領域についての現ページと参照ページとの周波数変換係数値の符号量であるパケット長を比較して検出することにより、参照ページと現ページとの所定領域についての類似度の検出に際し、符号化された周波数変換係数値を復号化し、更に逆量子化するという複雑な処理が不要となるので、参照ページと現ページとの所定領域についての類似度を高速、かつ、正確に求めることができる。
【０１０８】
請求項４記載の発明によれば、請求項１ないし３のいずれか一記載の検索対象制限装置において、前記検索対象制限手段は、文字検索の際に所定領域に係る符号列データを構成するパケットを無視するように、符号列データのヘッダ部の情報を書き換えることにより、現ページの所定領域に係る符号列データを文字検索の対象から除外することができる。
【０１０９】
請求項５記載の発明によれば、請求項１ないし３のいずれか一記載の検索対象制限装置において、前記検索対象制限手段は、所定領域に係る符号列データのペイロード部のデータを削除することにより、現ページの所定領域に係る符号列データを文字検索の対象から除外することができる。
【０１１０】
請求項６記載の発明によれば、請求項４記載の検索対象制限装置において、前記検索対象制限手段によりヘッダ部の情報が書き換えられた符号列データを標準形式の符号列データに整える符号列作成手段を備えることにより、汎用のデコーダで、新たに生成した符号列データを伸長することができる。
【０１１１】
請求項７記載の発明は、請求項１ないし６のいずれか一記載の検索対象制限装置において、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるタイルであることにより、周波数変換として離散ウェーブレット変換を用いることができる。
【０１１２】
請求項８記載の発明によれば、請求項１ないし６のいずれか一記載の検索対象制限装置において、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるプレシンクトであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページと現ページとの所定領域についての類似度を検出することができ、また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１１３】
請求項９記載の発明によれば、請求項１ないし６のいずれか一記載の検索対象制限装置において、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるコード・ブロックであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページと現ページとの所定領域についての類似度を検出することができ、また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１１４】
請求項１０記載の発明の画像処理装置によれば、請求項１ないし９のいずれか一記載の検索対象制限装置と、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化した符号列データを伸長する画像伸長装置と、この画像伸長装置により伸長された文書画像に対して文字認識を行うＯＣＲ（Ｏｐｔｉｃａｌ  Ｃｈａｒａｃｔｅｒ  Ｒｅａｄｅｒ）処理を実行するＯＣＲ処理装置と、このＯＣＲ処理装置によるＯＣＲ処理結果として出力された文字コードの中から所望の文字を検索する文字検索装置と、を備えることにより、請求項１ないし９のいずれか一記載の発明と同様の作用効果を奏する画像処理装置を提供することができる。
【０１１５】
請求項１１記載の発明のプログラムによれば、コンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析機能と、この構文解析機能の解析結果に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと比較の対象となる参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を検出する類似度検出機能と、この類似度検出機能により検出された類似度に応じ、入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する検索対象制限機能と、を実行させ、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られたパケット長に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を検出し、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外することにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく類似度を検出し、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外するので、文字検索を短時間で実行することができる。
【０１１６】
請求項１２記載の発明によれば、請求項１１記載のプログラムにおいて、前記構文解析機能における構文解析条件を指定する条件指定機能を前記コンピュータに実行させることにより、例えば、構文解析条件として矩形領域の面積、コンポーネント（色成分）の数、サブバンドの帯域等を任意に指定することで、類似度の精度と検出処理速度をユーザの望みに応じて最適化することができる。
【０１１７】
請求項１３記載の発明によれば、請求項１１または１２記載のプログラムにおいて、前記類似度検出機能は、前記構文解析機能の解析結果に基づき、所定領域に係る符号列データを構成するパケットのパケット長を読み取るパケット長読取機能と、このパケット長読取機能により読み取られた一の前記パケット長を比較の対象となる参照ページとしての文書画像の前記パケット長として記憶するパケット長記憶機能と、前記パケット長読取機能により読み取られた入力された現ページとしての文書画像の前記パケット長と前記参照ページとしての文書画像の前記パケット長との差分値を、類似度として検出する差分検出機能と、で構成され、参照ページと現ページとの所定領域についての類似度を、画像データの所定領域についての現ページと参照ページとの周波数変換係数値の符号量であるパケット長を比較して検出することにより、参照ページと現ページとの所定領域についての類似度の検出に際し、符号化された周波数変換係数値を復号化し、更に逆量子化するという複雑な処理が不要となるので、参照ページと現ページとの所定領域についての類似度を高速、かつ、正確に求めることができる。
【０１１８】
請求項１４記載の発明によれば、請求項１１ないし１３のいずれか一記載のプログラムにおいて、前記検索対象制限機能は、文字検索の際に所定領域に係る符号列データを構成するパケットを無視するように、符号列データのヘッダ部の情報を書き換えることにより、現ページの所定領域に係る符号列データを文字検索の対象から除外することができる。
【０１１９】
請求項１５記載の発明によれば、請求項１１ないし１３のいずれか一記載のプログラムにおいて、前記検索対象制限機能は、所定領域に係る符号列データのペイロード部のデータを削除することにより、現ページの所定領域に係る符号列データを文字検索の対象から除外することができる。
【０１２０】
請求項１６記載の発明によれば、請求項１４記載のプログラムにおいて、前記検索対象制限機能によりヘッダ部の情報が書き換えられた符号列データを標準形式の符号列データに整える符号列作成機能を前記コンピュータに実行させることにより、汎用のデコーダで、新たに生成した符号列データを伸長することができる。
【０１２１】
請求項１７記載の発明によれば、請求項１１ないし１６のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるタイルである。ことにより、周波数変換として離散ウェーブレット変換を用いることができる。
【０１２２】
請求項１８記載の発明によれば、請求項１１ないし１６のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるプレシンクトであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページと現ページとの所定領域についての類似度を検出することができ、また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１２３】
請求項１９記載の発明によれば、請求項１１ないし１６のいずれか一記載のプログラムにおいて、分割単位である矩形領域は、「ＪＰＥＧ２０００アルゴリズム」におけるコード・ブロックであることにより、タイル分割をしない場合（全画像領域＝タイル）にも、タイル単位と同じように、参照ページと現ページとの所定領域についての類似度を検出することができ、また、検出単位をタイルよりも小さな画像領域にすることができる。
【０１２４】
請求項２０記載の発明の記憶媒体によれば、請求項１１ないし１９のいずれか一記載のプログラムを記憶していることにより、この記憶媒体に記憶されたプログラムをコンピュータに読み取らせることで、請求項１１ないし１９のいずれか一記載の発明と同様の作用効果を得ることができる。
【０１２５】
請求項２１記載の発明の検索対象制限方法は、画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文を解析する構文解析工程と、この構文解析工程の解析結果に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと比較の対象となる参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を検出する類似度検出工程と、この類似度検出工程により検出された類似度に応じ、入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する検索対象制限工程と、を含み、画像データの所定領域を矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成した符号列データの構文の解析結果に基づいて読み取られたパケット長に基づき、入力された現ページとしての文書画像の所定領域に係る符号列データと参照ページとしての文書画像の所定領域に係る符号列データとの変化の度合いを示す類似度を検出し、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外することにより、符号列データを復号化し逆量子化するという複雑な処理を経ることなく類似度を検出し、この類似度に応じて入力された現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外するので、文字検索を短時間で実行することができる。
【図面の簡単な説明】
【図１】本発明の前提となるＪＰＥＧ２０００方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図６】符号列データの１フレーム分の概略構成を示す説明図である。
【図７】符号化されたウェーブレット係数値が収容されたパケットをサブバンド毎に表わしたコード・ストリーム構造を示す説明図である。
【図８】本発明の実施の一形態のシステム構築例を示す模式図である。
【図９】画像処理装置としてのクライアントコンピュータのモジュール構成図である。
【図１０】画像処理装置の構成を示す機能ブロック図である。
【図１１】検索対象制限装置の構成を示す機能ブロック図である。
【図１２】構文解析手段によるヘッダ部情報の読み取りを示す説明図である。
【図１３】類似度検出手段の構成を示す機能ブロック図である。
【図１４】符号量差と類似度との関係を示す説明図である。
【図１５】検索対象制限手段の構成を示す機能ブロック図である。
【図１６】検索対象制限装置による検索対象制限処理について例示的に示す説明図である。
【図１７】「類似度検出用の領域」を示す説明図である。
【符号の説明】
２        画像処理装置
１５      記憶媒体
３１      検索対象制限装置
３２      画像伸長装置
３３      ＯＣＲ処理装置
３４      文字検索装置
４２      構文解析手段
４３      検索対象制限手段
４４      類似度検出手段
４４ａ    パケット長読取手段
４４ｂ    パケット長記憶手段
４４ｃ    差分検出手段
４５      条件指定手段
４６      符号列作成手段
【図１】
2004234564.tif 000003
【図２】
2004234564.tif 000004
【図３】
2004234564.tif 000005
【図４】
2004234564.tif 000006
【図５】
2004234564.tif 000007
【図６】
2004234564.tif 000008
【図７】
2004234564.tif 000009
【図８】
2004234564.tif 000010
【図９】
2004234564.tif 000011
【図１０】
2004234564.tif 000012
【図１１】
2004234564.tif 000013
【図１２】
2004234564.tif 000014
【図１３】
2004234564.tif 000015
【図１４】
2004234564.tif 000016
【図１５】
2004234564.tif 000017
【図１６】
2004234564.tif 000018
【図１７】
2004234564.tif 000019