JP4323178B2 - 検索対象制限装置、画像処理装置、プログラム、記憶媒体及び検索対象制限方法 - Google Patents

Description

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

Claims (19)

1. 記憶部と、
   画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成された符号列データの入力を受け付ける符号列入力手段と、
   入力された前記符号列データの構文を解析して、所定領域に係る符号列データを構成するパケットのパケット長が記述されたヘッダ情報を取得する構文解析手段と、
   前記構文解析手段により取得された前記ヘッダ情報から前記パケット長を読み取り、読み取った一の前記パケット長を比較の対象となる参照ページとしての文書画像の前記パケット長として前記記憶部に保存し、新たに入力された現ページとしての文書画像の前記符号列データから前記パケット長を読み取り、当該パケット長と、前記記憶部に保存されている前記参照ページとしての文書画像の前記パケット長との差分値を類似度として検出する類似度検出手段と、
   前記類似度検出手段により検出された前記類似度が、所定の閾値以下である場合に、前記現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する検索対象制限手段と、を備える検索対象制限装置。
2. 前記構文解析手段における構文解析条件を指定する条件指定手段を備える請求項１記載の検索対象制限装置。
3. 前記検索対象制限手段は、文字検索の際に所定領域に係る符号列データを構成するパケットを無視するように、符号列データのヘッダ部の情報を書き換える請求項１または２に記載の検索対象制限装置。
4. 前記検索対象制限手段は、所定領域に係る符号列データのペイロード部のデータを削除する請求項１または２に一記載の検索対象制限装置。
5. 前記検索対象制限手段によりヘッダ部の情報が書き換えられた符号列データを標準形式の符号列データに整える符号列作成手段を備える請求項３に記載の検索対象制限装置。
6. 分割単位である矩形領域は、「JPEG2000アルゴリズム」におけるタイルである請求項１ないし５のいずれか一記載の検索対象制限装置。
7. 分割単位である矩形領域は、「JPEG2000アルゴリズム」におけるプレシンクトである請求項１ないし５のいずれか一記載の検索対象制限装置。
8. 分割単位である矩形領域は、「JPEG2000アルゴリズム」におけるコード・ブロックである請求項１ないし５のいずれか一記載の検索対象制限装置。
9. 請求項１ないし８のいずれか一記載の検索対象制限装置と、
   画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化した符号列データを伸長する画像伸長装置と、
   この画像伸長装置により伸長された文書画像に対して文字認識を行うＯＣＲ（Optical Character Reader）処理を実行するＯＣＲ処理装置と、
   このＯＣＲ処理装置によるＯＣＲ処理結果として出力された文字コードの中から所望の文字を検索する文字検索装置と、を備える画像処理装置。
10. コンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
    記憶部と、
    画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成された符号列データの入力を受け付ける符号列入力手段と、
    入力された前記符号列データの構文を解析して、所定領域に係る符号列データを構成するパケットのパケット長が記述されたヘッダ情報を取得する構文解析機能と、
    前記構文解析手段により取得された前記ヘッダ情報から前記パケット長を読み取り、読み取った一の前記パケット長を比較の対象となる参照ページとしての文書画像の前記パケット長として前記記憶部に保存し、新たに入力された現ページとしての文書画像の前記符号列データから前記パケット長を読み取り、当該パケット長と、前記記憶部に保存されている前記参照ページとしての文書画像の前記パケット長との差分値を類似度として検出する類似度検出機能と、
    前記類似度検出手段により検出された前記類似度が、所定の閾値以下である場合に、前記現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する検索対象制限機能と、
    を実行させるコンピュータに読取り可能なプログラム。
11. 前記構文解析機能における構文解析条件を指定する条件指定機能を前記コンピュータに実行させる請求項１０記載のプログラム。
12. 前記検索対象制限機能は、文字検索の際に所定領域に係る符号列データを構成するパケットを無視するように、符号列データのヘッダ部の情報を書き換える請求項１０または１１に記載のプログラム。
13. 前記検索対象制限機能は、所定領域に係る符号列データのペイロード部のデータを削除する請求項１０または１１に記載のプログラム。
14. 前記検索対象制限機能によりヘッダ部の情報が書き換えられた符号列データを標準形式の符号列データに整える符号列作成機能を前記コンピュータに実行させる請求項１１に記載のプログラム。
15. 分割単位である矩形領域は、「JPEG2000アルゴリズム」におけるタイルである請求項１０ないし１４のいずれか一記載のプログラム。
16. 分割単位である矩形領域は、「JPEG2000アルゴリズム」におけるプレシンクトである請求項１０ないし１４のいずれか一記載のプログラム。
17. 分割単位である矩形領域は、「JPEG2000アルゴリズム」におけるコード・ブロックである請求項１０ないし１４のいずれか一記載のプログラム。
18. 請求項１０ないし１７のいずれか一記載のプログラムを記憶している記憶媒体。
19. 画像データについて１又は複数の矩形領域に分割し当該矩形領域毎に画素値を周波数変換し階層的に圧縮符号化することにより作成された符号列データの入力を受け付ける符号列入力工程と、
    入力された前記符号列データの構文を解析して、所定領域に係る符号列データを構成するパケットのパケット長が記述されたヘッダ情報を取得する構文解析工程と、
    前記構文解析工程により取得された前記ヘッダ情報から前記パケット長を読み取り、読み取った一の前記パケット長を比較の対象となる参照ページとしての文書画像の前記パケット長として記憶手段に保存し、新たに入力された現ページとしての文書画像の前記符号列データから前記パケット長を読み取り、当該パケット長と、前記記憶手段により保存された前記参照ページとしての文書画像の前記パケット長との差分値を類似度として検出する類似度検出工程と、
    前記類似度検出工程により検出された前記類似度が、所定の閾値以下である場合に、前記現ページとしての文書画像の所定領域に係る符号列データを文字検索の対象から除外する検索対象制限工程と、を含む検索対象制限方法。

Images