(57)【要約】【課題】  ＣＰＵの処理能力がさほど高く、あるいはメモリ容量がさほど大きくない機器であっても特定文字の速やかな検出を可能とする。【解決手段】  パターン辞書１２３から、特定の文字列・図形に含まれる文字・図形の辞書レコードのみを抽出して部分辞書１２２を生成する辞書生成手段Ｍ２と、辞書生成手段により生成した部分辞書を用いて検索対象画像の文字・図形認識処理を行う文字・図形認識手段Ｍ１と、文字・図形認識手段により得られた文字・図形認識結果である文字列・図形の中から前記特定の文字列・図形を検索して、当該文字列・図形と同一性を有する文字列・図形を抽出する文字列・図形検索手段Ｍ３と、を備えたことを特徴とする。【選択図】    図１
2005173696.tif 000002
【特許請求の範囲】
【請求項１】
検索対象画像に対してキャラクタ認識を行い、当該画像中の特定キャラクタ列を抽出する特定キャラクタ列検索装置において、
多数の文字が登録されたパターン辞書から、特定のキャラクタ列に含まれるキャラクタの辞書レコードのみを抽出して部分辞書を生成する辞書生成手段と、辞書生成手段により生成した部分辞書を用いて検索対象画像中のキャラクタについてキャラクタ認識処理を行うキャラクタ認識手段と、キャラクタ認識手段により得られたキャラクタ列の中から前記特定のキャラクタ列を検索して、当該キャラクタ列と同一性を有するキャラクタ列を抽出するキャラクタ列検索手段とを備えたことを特徴とする特定キャラクタ列検索装置。
【請求項２】
前記キャラクタ列検索手段は、前記特定のキャラクタ列を構成する各キャラクタに対する、前記キャラクタ認識手段により同一性を有するものとして認識されたキャラクタ列の各キャラクタの相違度が所定条件を満たすときは、前記キャラクタ認識手段により同一性を有するものとして認識されたキャラクタ列が、前記特定のキャラクタ列と同一であると判断することを特徴とする請求項１に記載のキャラクタ列検索装置。
【請求項３】
前記キャラクタ認識手段は、前記検索対象画像中のキャラクタについて、前記特定のキャラクタ列を構成する各キャラクタとの同一／非同一を判断することを特徴とする請求項１または２に記載のキャラクタ列検索装置。
【請求項４】
検索対象画像に対してキャラクタ認識を行い、当該画像中の特定キャラクタ列を抽出する特定キャラクタ列検索装置において、
多数の文字が登録されたパターン辞書から、特定のキャラクタ列に含まれるキャラクタの辞書レコードおよび当該キャラクタの周辺の辞書レコードのみを抽出して部分辞書を生成する辞書生成手段と、辞書生成手段により生成した部分辞書を用いて検索対象画像中のキャラクタについてキャラクタ認識処理を行うキャラクタ認識手段と、キャラクタ認識手段により得られたキャラクタ列の中から前記特定のキャラクタ列を検索して、当該キャラクタ列と同一性を有するキャラクタ列を抽出するキャラクタ列検索手段とを備えたことを特徴とするキャラクタ列検索装置。
【請求項５】
前記辞書生成手段は、前記特定のキャラクタ列に含まれるキャラクタの周辺の辞書レコードの抽出を、前記特定のキャラクタ列に含まれるキャラクタとの相違度に基づいて行なうことを特徴とする請求項４に記載のキャラクタ列検索装置。
【請求項６】
前記辞書生成手段は、前記特定のキャラクタ列に含まれるキャラクタの周辺の辞書レコードの抽出を、前記特定のキャラクタ列に含まれるキャラクタとの相違度が所定の値より小さいキャラクタについて行なうことを特徴とする請求項５に記載のキャラクタ列検索装置。
【請求項７】
前記辞書生成手段は、前記特定のキャラクタ列に含まれるキャラクタの周辺の辞書レコードの抽出を、前記特定のキャラクタ列に含まれるキャラクタとの相違度が最も小さいキャラクタから順に所定個数のキャラクタについて行なうことを特徴とする請求項５に記載のキャラクタ列検索装置。
【請求項８】
過検出の許容度が低いほど、または検出漏れの許容度が小さいほど、周辺の辞書レコードを多く抽出することを特徴とする請求項４から７の何れかに記載のキャラクタ列検索装置。
【請求項９】
請求項１から請求項３に記載のキャラクタ列検出装置の少なくとも１つの機能と、請求項４から請求項８に記載のキャラクタ列検出装置の少なくとも１つの機能とを備え、これら各機能を過検出／検出漏れの許容度に応じて切り替えることを特徴とするキャラクタ列検索装置。
【請求項１０】
検出漏れが許容されないときは、請求項１から請求項３に記載のキャラクタ列検出装置の何れかの機能を実行することを特徴とする請求項９に記載のキャラクタ列検索装置。
【請求項１１】
過検出が許容されないときは、請求項４から請求項８に記載のキャラクタ列検出装置の何れかの機能を実行することを特徴とする請求項９に記載のキャラクタ列検索装置。
【請求項１２】
前記辞書生成手段は、ネットワークを介して接続されたサーバに搭載されている前記パターン辞書から部分辞書を生成することを特徴とする請求項１から１１の何れかに記載のキャラクタ列検索装置。
【請求項１３】
前記キャラクタ認識手段は、ネットワークを介して接続されたサーバに搭載されている辞書生成手段が当該サーバに搭載されている前記パターン辞書から生成した部分辞書を用いてキャラクタ認識処理を行うことを特徴とする請求項１から１１の何れかに記載のキャラクタ列検索装置。
【請求項１４】
前記キャラクタは文字および／または図形であることを特徴とする請求項１から１３の何れかに記載のキャラクタ列検索装置。
【請求項１５】
検索対象画像に対してキャラクタ認識を行い、当該画像中の特定キャラクタ列を抽出する特定キャラクタ列検索方法において、
多数の文字が登録されたパターン辞書から、特定のキャラクタ列に含まれるキャラクタの辞書レコードのみを抽出して部分辞書を生成し、前記部分辞書を用いて検索対象画像中のキャラクタについてキャラクタ認識処理を行い、キャラクタ認識処理により得られたキャラクタ列の中から前記特定のキャラクタ列を検索して、当該キャラクタ列と同一性を有するキャラクタ列を抽出することを特徴とする特定キャラクタ列検索方法。
【請求項１６】
前記特定のキャラクタ列を構成する各キャラクタに対する、前記キャラクタ認識処理により同一性を有するものとして認識されたキャラクタ列の各キャラクタの相違度が所定条件を満たすときは、前記キャラクタ認識処理により同一性を有するものとして認識されたキャラクタ列が、前記特定のキャラクタ列と同一であるあと判断することを特徴とする請求項１５に記載のキャラクタ列検索方法。
【請求項１７】
前記キャラクタ認識処理においては、前記検索対象画像中のキャラクタについて、前記特定のキャラクタ列を構成する各キャラクタとの同一／非同一を判断することを特徴とする請求項１または２に記載のキャラクタ列検索方法。
【請求項１８】
検索対象画像に対してキャラクタ認識を行い、当該画像中の特定キャラクタ列を抽出する特定キャラクタ列検索方法において、
多数の文字が登録されたパターン辞書から、特定のキャラクタ列に含まれるキャラクタの辞書レコードおよび当該キャラクタの周辺の辞書レコードのみを抽出して部分辞書を生成し、前記部分辞書を用いて検索対象画像中のキャラクタについてキャラクタ認識処理を行い、キャラクタ認識処理により得られたキャラクタ列の中から前記特定のキャラクタ列を検索して、当該キャラクタ列と同一性を有するキャラクタ列を抽出することを特徴とするキャラクタ列検索方法。
【請求項１９】
前記部分辞書の生成に際して、前記特定のキャラクタ列に含まれるキャラクタの周辺の辞書レコードの抽出を、前記特定のキャラクタ列に含まれるキャラクタとの相違度に基づいて行なうことを特徴とする請求項１８に記載のキャラクタ列検索方法。
【請求項２０】
前記部分辞書の生成に際して、前記特定のキャラクタ列に含まれるキャラクタの周辺の辞書レコードの抽出を、前記特定のキャラクタ列に含まれるキャラクタとの相違度が所定の値より小さいキャラクタについて行なうことを特徴とする請求項１９に記載のキャラクタ列検索方法。
【請求項２１】
前記部分辞書の生成に際して、前記特定のキャラクタ列に含まれるキャラクタの周辺の辞書レコードの抽出を、前記特定のキャラクタ列に含まれるキャラクタとの相違度が最も小さいキャラクタから順に所定個数のキャラクタについて行なうことを特徴とする請求項１９に記載のキャラクタ列検索方法。
【請求項２２】
過検出の許容度が低いほど、または検出漏れの許容度が小さいほど、周辺の辞書レコードを多く抽出することを特徴とする請求項１８から２１の何れかに記載のキャラクタ列検索方法。
【請求項２３】
請求項１５から請求項１７に記載のキャラクタ列検出方法の少なくとも１つと、請求項１８から請求項２２に記載のキャラクタ列検出方法の少なくとも１つを備え、これら各方法を過検出／検出漏れの許容度に応じて切り替えることを特徴とするキャラクタ列検索方法。
【請求項２４】
検出漏れが許容されないときは、請求項１５から請求項１７に記載のキャラクタ列検出方法の何れかを実行することを特徴とする請求項２３に記載のキャラクタ列検索方法。
【請求項２５】
過検出が許容されないときは、請求項１８から請求項２６に記載のキャラクタ列検出方法の何れかを実行することを特徴とする請求項２３に記載のキャラクタ列検索方法。
【請求項２６】
前記部分辞書の生成に際して、ネットワークを介して接続されたサーバに搭載されている前記パターン辞書から部分辞書を生成することを特徴とする請求項１５から２５の何れかに記載のキャラクタ列検索方法。
【請求項２７】
サーバにおいて当該サーバに搭載されている前記パターン辞書から部分辞書を生成し、クライアントにおいて前記キャラクタの認識処理を前記部分辞書を用いて行うことを特徴とする請求項１５から２５の何れかに記載のキャラクタ列検索方法。
【請求項２８】
前記キャラクタは文字および／または図形であることを特徴とする請求項１５から２７の何れかに記載のキャラクタ列検索方法。
【請求項２９】
コンピュータを、請求項１から１４の何れかに記載の各手段として機能させるキャラクタ列検索プログラム。
【請求項３０】
コンピュータを、請求項１から１４の何れかに記載の各手段として実行させるためのキャラクタ列検索プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、高性能でないＣＰＵが搭載され、あるいは少ないメモリ資源しか搭載されていない場合であっても、ビットマップの文書画像から特定の文字列の検索を高速に行なうことができる特定キャラクタ列検索装置、特定キャラクタ列検索方法、特定キャラクタ列検索プログラム、および特定キャラクタ列検索プログラムが搭載された記憶装置に関する。
【背景技術】
【０００２】
近年、ビットマップイメージの文書画像を文字認識装置にかけ、得られた認識結果の文字列の中から検索対象の文字列を抽出している。
【０００３】
たとえば、複写機では、画像を内部処理するために、複雑な画像処理を可能としている。この処理には専用のハードウェア（ＤＳＰ等）を使用するので、ＣＰＵにはそれほど高い性能は要求されず、当該ＣＰＵとして低価格のものが使用される。また、複写機に搭載される記憶装置にはさほど大きな容量は要求されない。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、複写機、ファクシミリ、携帯型電話、ＰＤＡ等にＯＣＲを搭載する場合、日本語ＯＣＲのように認識対象となる文字種が多い場合には、文字認識処理に長時間を要する。すなわち、日本語ＯＣＲにおいては、文字や行の切り出し処理と比較して、文字画像を文字コードに変換する文字認識処理に時間がかかる。このため、複写機等において、高性能のＣＰＵを使用しない限り、ＯＣＲのリアルタイム処理はできない。また、パターン辞書の容量は膨大であり、メモリ資源の小さい複写機等に文字認識機能を搭載することはできない。
【０００５】
このため、複写機において、「機密」なる文字が原稿に含まれるときは複写機能を停止させるような場合には、高機能のＣＰＵ、大容量の記憶装置を搭載せざるを得ず、機器価格が高騰してしまう。
【０００６】
本発明は、高性能でないＣＰＵが搭載され、あるいは少ないメモリ資源しか搭載されていない場合であっても、ビットマップの文書画像から特定の文字列の検索を高速に行なうことができる特定キャラクタ列検索装置、特定キャラクタ列検索方法、特定キャラクタ列検索プログラム、および特定キャラクタ列検索プログラムが搭載された記憶装置を提供することにある。
【課題を解決するための手段】
【０００７】
本発明は、（１）〜（１４）に記載の特定キャラクタ列検索装置、（１５）〜（２８）に記載の特定キャラクタ列検索方法、（２９）に記載のキャラクタ列検索プログラム、（３０）に記載のキャラクタ列検索プログラムが搭載された記憶装置を特徴とする。
（１）「検索対象画像に対してキャラクタ認識を行い、当該画像中の特定キャラクタ列を抽出する特定キャラクタ列検索装置において、多数の文字が登録されたパターン辞書から、特定のキャラクタ列に含まれるキャラクタの辞書レコードのみを抽出して部分辞書を生成する辞書生成手段と、辞書生成手段により生成した部分辞書を用いて検索対象画像中のキャラクタについてキャラクタ認識処理を行うキャラクタ認識手段と、キャラクタ認識手段により得られたキャラクタ列の中から前記特定のキャラクタ列を検索して、当該キャラクタ列と同一性を有するキャラクタ列を抽出するキャラクタ列検索手段とを備えたことを特徴とする特定キャラクタ列検索装置。」を要旨とする。
（２）「前記キャラクタ列検索手段は、前記特定のキャラクタ列を構成する各キャラクタに対する、前記キャラクタ認識手段により同一性を有するものとして認識されたキャラクタ列の各キャラクタの相違度が所定条件を満たすときは、前記キャラクタ認識手段により同一性を有するものとして認識されたキャラクタ列が、前記特定のキャラクタ列と同一であると判断することを特徴とする（１）に記載のキャラクタ列検索装置。」を要旨とする。
（３）「前記キャラクタ認識手段は、前記検索対象画像中のキャラクタについて、前記特定のキャラクタ列を構成する各キャラクタとの同一／非同一を判断することを特徴とする（１）または（２）に記載のキャラクタ列検索装置。」を要旨とする。
（４）「検索対象画像に対してキャラクタ認識を行い、当該画像中の特定キャラクタ列を抽出する特定キャラクタ列検索装置において、多数の文字が登録されたパターン辞書から、特定のキャラクタ列に含まれるキャラクタの辞書レコードおよび当該キャラクタの周辺の辞書レコードのみを抽出して部分辞書を生成する辞書生成手段と、辞書生成手段により生成した部分辞書を用いて検索対象画像中のキャラクタについてキャラクタ認識処理を行うキャラクタ認識手段と、キャラクタ認識手段により得られたキャラクタ列の中から前記特定のキャラクタ列を検索して、当該キャラクタ列と同一性を有するキャラクタ列を抽出するキャラクタ列検索手段とを備えたことを特徴とするキャラクタ列検索装置。」を要旨とする。
（５）「前記辞書生成手段は、前記特定のキャラクタ列に含まれるキャラクタの周辺の辞書レコードの抽出を、前記特定のキャラクタ列に含まれるキャラクタとの相違度に基づいて行なうことを特徴とする（４）に記載のキャラクタ列検索装置。」を要旨とする。
（６）「前記辞書生成手段は、前記特定のキャラクタ列に含まれるキャラクタの周辺の辞書レコードの抽出を、前記特定のキャラクタ列に含まれるキャラクタとの相違度が所定の値より小さいキャラクタについて行なうことを特徴とする（５）に記載のキャラクタ列検索装置。」を要旨とする。
（７）「前記辞書生成手段は、前記特定のキャラクタ列に含まれるキャラクタの周辺の辞書レコードの抽出を、前記特定のキャラクタ列に含まれるキャラクタとの相違度が最も小さいキャラクタから順に所定個数のキャラクタについて行なうことを特徴とする（５）に記載のキャラクタ列検索装置。」を要旨とする。
（８）「過検出の許容度が低いほど、または検出漏れの許容度が小さいほど、周辺の辞書レコードを多く抽出することを特徴とする（４）から（７）の何れかに記載のキャラクタ列検索装置。」を要旨とする。
（９）「（１）から（３）に記載のキャラクタ列検出装置の少なくとも１つの機能と、（４）から（８）に記載のキャラクタ列検出装置の少なくとも１つの機能とを備え、これら各機能を過検出／検出漏れの許容度に応じて切り替えることを特徴とするキャラクタ列検索装置。」を要旨とする。
（１０）「検出漏れが許容されないときは、（１）から（３）に記載のキャラクタ列検出装置の何れかの機能を実行することを特徴とする（９）に記載のキャラクタ列検索装置。」を要旨とする。
（１１）「過検出が許容されないときは、（４）から（８）に記載のキャラクタ列検出装置の何れかの機能を実行することを特徴とする（９）に記載のキャラクタ列検索装置。」を要旨とする。
（１２）「前記辞書生成手段は、ネットワークを介して接続されたサーバに搭載されている前記パターン辞書から部分辞書を生成することを特徴とする（１）から（１１）の何れかに記載のキャラクタ列検索装置。」を要旨とする。
（１３）「前記キャラクタ認識手段は、ネットワークを介して接続されたサーバに搭載されている辞書生成手段が当該サーバに搭載されている前記パターン辞書から生成した部分辞書を用いてキャラクタ認識処理を行うことを特徴とする（１）から（１１）の何れかに記載のキャラクタ列検索装置。」を要旨とする。
（１４）「前記キャラクタは文字および／または図形であることを特徴とする（１）から（１３）の何れかに記載のキャラクタ列検索装置。」を要旨とする。
（１５）「検索対象画像に対してキャラクタ認識を行い、当該画像中の特定キャラクタ列を抽出する特定キャラクタ列検索方法において、多数の文字が登録されたパターン辞書から、特定のキャラクタ列に含まれるキャラクタの辞書レコードのみを抽出して部分辞書を生成し、前記部分辞書を用いて検索対象画像中のキャラクタについてキャラクタ認識処理を行い、キャラクタ認識処理により得られたキャラクタ列の中から前記特定のキャラクタ列を検索して、当該キャラクタ列と同一性を有するキャラクタ列を抽出することを特徴とする特定キャラクタ列検索方法。」を要旨とする。
（１６）「前記特定のキャラクタ列を構成する各キャラクタに対する、前記キャラクタ認識処理により同一性を有するものとして認識されたキャラクタ列の各キャラクタの相違度が所定条件を満たすときは、前記キャラクタ認識処理により同一性を有するものとして認識されたキャラクタ列が、前記特定のキャラクタ列と同一であるあと判断することを特徴とする（１５）に記載のキャラクタ列検索方法。」を要旨とする。
（１７）「前記キャラクタ認識処理においては、前記検索対象画像中のキャラクタについて、前記特定のキャラクタ列を構成する各キャラクタとの同一／非同一を判断することを特徴とする（１）または（２）に記載のキャラクタ列検索方法。」を要旨とする。
（１８）「検索対象画像に対してキャラクタ認識を行い、当該画像中の特定キャラクタ列を抽出する特定キャラクタ列検索方法において、
多数の文字が登録されたパターン辞書から、特定のキャラクタ列に含まれるキャラクタの辞書レコードおよび当該キャラクタの周辺の辞書レコードのみを抽出して部分辞書を生成し、前記部分辞書を用いて検索対象画像中のキャラクタについてキャラクタ認識処理を行い、キャラクタ認識処理により得られたキャラクタ列の中から前記特定のキャラクタ列を検索して、当該キャラクタ列と同一性を有するキャラクタ列を抽出することを特徴とするキャラクタ列検索方法。」を要旨とする。
（１９）「前記部分辞書の生成に際して、前記特定のキャラクタ列に含まれるキャラクタの周辺の辞書レコードの抽出を、前記特定のキャラクタ列に含まれるキャラクタとの相違度に基づいて行なうことを特徴とする（１８）に記載のキャラクタ列検索方法。」を要旨とする。
（２０）「前記部分辞書の生成に際して、前記特定のキャラクタ列に含まれるキャラクタの周辺の辞書レコードの抽出を、前記特定のキャラクタ列に含まれるキャラクタとの相違度が所定の値より小さいキャラクタについて行なうことを特徴とする（１９）に記載のキャラクタ列検索方法。」を要旨とする。
（２１）「前記部分辞書の生成に際して、前記特定のキャラクタ列に含まれるキャラクタの周辺の辞書レコードの抽出を、前記特定のキャラクタ列に含まれるキャラクタとの相違度が最も小さいキャラクタから順に所定個数のキャラクタについて行なうことを特徴とする（１９）に記載のキャラクタ列検索方法。」を要旨とする。
（２２）「過検出の許容度が低いほど、または検出漏れの許容度が小さいほど、周辺の辞書レコードを多く抽出することを特徴とする（１８）から（２１）の何れかに記載のキャラクタ列検索方法。」を要旨とする。
（２３）「（１５）から（１７）に記載のキャラクタ列検出方法の少なくとも１つと、（１８）から（２２）に記載のキャラクタ列検出方法の少なくとも１つを備え、これら各方法を過検出／検出漏れの許容度に応じて切り替えることを特徴とするキャラクタ列検索方法。」を要旨とする。
（２４）「検出漏れが許容されないときは、（１５）から（１７）に記載のキャラクタ列検出方法の何れかを実行することを特徴とする（２３）に記載のキャラクタ列検索方法。」を要旨とする。
（２５）「過検出が許容されないときは、（１８）から（２６）に記載のキャラクタ列検出方法の何れかを実行することを特徴とする（２３）に記載のキャラクタ列検索方法。」を要旨とする。
（２６）「前記部分辞書の生成に際して、ネットワークを介して接続されたサーバに搭載されている前記パターン辞書から部分辞書を生成することを特徴とする（１５）から（２５）に記載のキャラクタ列検索方法。」を要旨とする。
（２７）「サーバにおいて当該サーバに搭載されている前記パターン辞書から部分辞書を生成し、クライアントにおいて前記キャラクタの認識処理を前記部分辞書を用いて行うことを特徴とする（１５）から（２５）の何れかに記載のキャラクタ列検索方法。」を要旨とする。
（２８）「前記キャラクタは文字および／または図形であることを特徴とする（１５）から（２７）の何れかに記載のキャラクタ列検索方法。」を要旨とする。
（２９）「コンピュータを、（１）から（１４）の何れかに記載の各手段として機能させるキャラクタ列検索プログラム。」を要旨とする。
（３０）「コンピュータを、（１）から（１４）の何れかに記載の各手段として実行させるためのキャラクタ列検索プログラムを記録したコンピュータ読み取り可能な記録媒体。」を要旨とする。
【発明の効果】
【０００８】
複写機，ファクシミリ装置，携帯型端末等において、ＣＰＵの性能が低く、あるいはメモリ容量が小さくても、ビットマップの文書画像から特定の文字列の検索を高速に行なうことができる。
【発明を実施するための最良の形態】
【０００９】
図１は本発明の特定文字・図形検出装置の第１実施形態を示す機能ブロック図である。図１において、特定文字・図形検出装置１は、制御手段１１と、記憶手段１２と、画像入力手段１３と、操作・表示手段１４とを備えている。
【００１０】
制御手段１１は、特定文字・図形検出装置１全体を制御する。記憶手段１２は、ＲＡＭ，ＲＯＭ，磁気記憶装置等からなる。
【００１１】
記憶手段１２にはプログラム１２１（文字・図形認識プログラムＰ１，辞書生成プログラムＰ２，文字列・図形検索プログラムＰ３，検索結果出力プログラムＰ４）と部分辞書１２２とパターン辞書１２３とが格納され、処理対象画像格納領域１２４を備えている。
【００１２】
プログラムＰ１，Ｐ２，Ｐ３，Ｐ４はそれぞれ制御手段１１により実行され、プログラムＰ１と制御手段１１とが文字・図形認識手段Ｍ１を構成し、プログラムＰ２と制御手段１１とが辞書生成手段Ｍ２を構成し、プログラムＰ３と制御手段１１とが文字列・図形検索手段Ｍ３を構成し、検索結果出力プログラムＰ４と制御手段１１とが検索結果出力手段Ｍ４を構成する。
【００１３】
画像入力手段１３はイメージスキャナ、デジタルカメラのような画像入力装置であってもよいし、外部機器との通信により画像の取得ができる図示しない通信手段であってもよいし、あるアプリケーションから画像を取得できる図示しない画像取得手段（プログラム）であってもよい。
【００１４】
操作・表示手段１４はユーザ・インタフェースであり、典型的には、キーボード，マウス等の操作手段と、ディスプレイ等の表示手段とからなる。
〔第１動作例〕
以下、図１の特定文字・図形検出装置１の第１動作例を、文字列“機密”を検索する場合を例に、図２のフローチャートを参照して説明する。本動作例では、まず、ユーザは操作・表示手段１４を用いて検索対象画像ＴＧ（本動作例では図３に示す画像とする）の指定、および検索文字列・図形ＬＳの指定（ここでは、文字列“機密”の指定）を行なう（Ｓ１０１）。
【００１５】
検索対象画像ＴＧの指定に際しては、予め画像入力手段１３から入力されて記憶手段１２に記憶されている画像ファイルを検索対象画像ＴＧとすることができるし、このような画像ファイル中のあるページ、またはこのページ内の画像領域を指定することにより行なうこともでき、検索文字列・図形ＬＳの指定（文字列“機密”の指定）はキーボード等からの文字列の入力、マウス等によるあるファイル中の文字列・図形の選択により行なうことができる。
【００１６】
辞書生成手段Ｍ２は、指定された文字列“機密”を構成する文字“機”および“密”の辞書レコード（記録されているデータは特徴量である）をパターン辞書１２３から抽出し、これを部分辞書１２２として保存する（Ｓ１０２）。すなわち、本動作例では、部分辞書１２２は、辞書レコードとして“機”，“密”２語のみを含む辞書として生成される。
【００１７】
一方、文字・図形認識手段Ｍ１は、検索対象画像ＴＧを所定の作業領域（通常、記憶手段１２にワークエリアとして確保される）に取り込み、辞書生成手段Ｍ２により生成された部分辞書１２２を用いて文字認識を行なう（Ｓ１０３）。
【００１８】
文字・図形認識手段Ｍ１による検索対象画像ＴＧに含まれる各文字についての認識結果は、図４に示すように、部分辞書１２２に含まれている文字“機”，“密”，認識不能文字（何れの文字としても判定されないリジェクト文字）の何れかである。図４では認識した“機”，“密”を白抜き文字で示し、リジェクト文字を“□”で示してある。
【００１９】
文字列・図形検索手段Ｍ３は、文字・図形認識手段Ｍ１による認識結果を受け取り、この中から“機密”の文字列を検索する（Ｓ１０４）。図５に、図４に示した文字・図形認識手段Ｍ１による認識結果（文字列）の中の“機密”部分（第１行第１１，第１２番目、第２行第２，第３番目，第１１，第１２番目、第５行第３，第４番目、第６行第５，第６番目）を黒塗り文字で示す。
【００２０】
検索結果出力手段Ｍ４は、文字列・図形検索手段Ｍ３により“機密”として検索された、検索対象画像ＴＧ上の文字列部分の座標情報を受け取り、この部分を、たとえば図６に示すように強調して操作・表示手段１４の表示部（ディスプレイ）に出力する（Ｓ１０５）（強調後の検索対象画像ＴＧを検索結果画像ＲＧで示す）。図６では、第１行第１１，第１２番目文字の“報告”、第２行第２，第３番目文字の“報告”，第１１，第１２番目文字の“機密”、第５行第３，第４番目文字の“現在”、第６行第５，第６番間文字の“動向”部分が強調されて示されている。なお、この強調の方法は、該当文字列の色の変更（たとえば、検索対象画像ＴＧ上の色が黒であれば赤に変更する）、該当文字列への網掛け、該当文字列へのアンダーライン付与等により行なうことができる。
【００２１】
ユーザは、操作・表示手段１４の表示部（ディスプレイ）に表示された図６に示したような検索結果画像ＲＧ中の強調された文字を見るだけで、検索対象画像ＴＧに検索文字列・図形ＬＳである“機密”が含まれているか否か、または含まれているときにはその記載部分を容易に見つけ出すことができる。
〔第２動作例〕
以下、図１の特定文字・図形検出装置１の第２動作例を、第1動作例と同様、文字列“機密”を検索する場合を例に、図７のフローチャートを参照して説明する。本動作例では、Ｓ２０１，Ｓ２０２の処理は第１動作例におけるＳ１０１，Ｓ１０２の処理（図２参照）と同じであり、ユーザは操作・表示手段１４を用いて検索対象画像ＴＧ（図３参照）の指定、および検索文字列・図形ＬＳの指定（文字列“機密”の指定）を行ない（Ｓ２０１）、辞書生成手段Ｍ２は、指定された文字列“機密”を構成する文字“機”および“密”の辞書レコードをパターン辞書１２３から抽出し、これを部分辞書１２２として保存する（Ｓ２０２）。
【００２２】
一方、文字・図形認識手段Ｍ１は、第１動作例のＳ１０３の処理と同様、検索対象画像ＴＧを所定の作業領域（通常、記憶手段１２にワークエリアとして確保される）に取り込み、辞書生成手段Ｍ２により生成された部分辞書１２２を用いて文字認識を行なう（Ｓ２０３）。このとき、本動作例では、文字・図形認識手段Ｍ１による検索対象画像ＴＧに含まれる各文字についての認識結果は、図４に示したように、部分辞書１２２に含まれている文字“機”，“密”，認識不能文字（何れの文字としても判定されないリジェクト文字）の何れかである。ただし、本動作例では、文字・図形認識手段Ｍ１は、検索対象画像ＴＧに含まれる各文字について相違度ＤＤを記憶しておく。この相違度ＤＤは、たとえば各文字の辞書レコードの複数の特徴量から適宜の周知方法により求めることができる。
【００２３】
文字列・図形検索手段Ｍ３は、文字・図形認識手段Ｍ１による相違度ＤＤを含む認識結果を受け取り、この中から“機密”の文字列を検索する（Ｓ２０４）とともに、さらに各“機密”の文字列を構成する文字（“機”，“密”）の相違度ＤＤの平均値を算出し、これを所定のしきい値ＳＨと比較し、しきい値ＳＨよりも低い値の“機密”の文字列を実際に“機密”と表示されているものとして抽出する（Ｓ２０５）。図８に、図３に示した文字・図形認識手段Ｍ１による認識結果（文字列）の中の“機密”部分（第１行第１１，第１２番目、第２行第２，第３番目，第１１，第１２番目、第５行第３，第４番目、第６行第５，第６番目）を黒塗り文字で示すとともに、“機密”部分に、各文字（“機”，“密”）の相違度ＤＤを数値で示す。
【００２４】
本動作例では、しきい値ＳＨは“２０”に設定されている。図８に、図３に示した文字・図形認識手段Ｍ１による認識結果（文字列）の中の第１行第１１，第１２番目の“機密”の平均値は（８９＋７６）／２＝８２．５、第２行第２，第３番目の“機密”の平均値は（６８＋７８）／２＝７３、第２行第１１，第１２番目の“機密”の平均値は（１３＋８）／２＝１０．５、第５行第３，第４番目の“機密”の平均値は（４８＋９７）／２＝７２．５、第６行第５，第６番目の“機密”の平均値は（５３＋６４）／２＝５８．５であるり、しきい値ＳＨは“２０”よりも大きい値をとる“機密”は第２行第１１，第１２番目の“機密”のみである。したがって、文字・図形認識手段Ｍ１は、第２行第１１，第１２番目の“機密”のみを、検索対象画像ＴＧ上において実際に“機密”として表示されていると判断することができる。
【００２５】
検索結果出力手段Ｍ４は、文字列・図形検索手段Ｍ３によりＳ２０５で“機密”として抽出した検索対象画像ＴＧ上の文字列部分の座標情報を受け取り座標情報を受け取り、この部分を、たとえば図９に示すように強調して操作・表示手段１４の表示部（ディスプレイ）に出力する（Ｓ１０５）（強調後の検索対象画像ＴＧを検索結果画像ＲＧで示す）。図９では、第２行第１１，第１２番目文字の“機密”部分が強調されて示されている。なお、本動作例においても第１動作例と同様、この強調の方法は、該当文字列の色の変更（たとえば、検索対象画像ＴＧ上の色が黒であれば赤に変更する）、該当文字列への網掛け、該当文字列へのアンダーライン付与等により行なうことができる。
【００２６】
本動作例では、操作・表示手段１４の表示部（ディスプレイ）には、図９に示したように“機密”部分が強調表示されているので、検索対象画像ＴＧに“機密”が含まれているか否か、あるいは含まれているときはさらにその記載部分を認識することができる。
〔第３動作例〕
以下、図１の特定文字・図形検出装置１の第３動作例を、第１動作例と同様、文字列“機密”を検索する場合を例に、図１０のフローチャートを参照して説明する。本動作例では、Ｓ３０１の処理は第１動作例におけるＳ１０１の処理（図２参照）と同じであり、ユーザは操作・表示手段１４を用いて検索対象画像ＴＧ（図３参照）の指定、および検索文字列・図形ＬＳの指定（文字列“機密”の指定）を行なう（Ｓ３０１）。
【００２７】
つぎに、辞書生成手段Ｍ２は、指定された文字列“機密”を構成する文字“機”，“密”、および“機”に対して相違度ＤＤが小さい複数個（本動作例では５つ）の文字、並びに“密”に対して相違度ＤＤが小さい複数個（本動作例では５つ）の文字の辞書レコードをパターン辞書１２３から抽出し、各文字についてそれぞれ６つの辞書レコードを部分辞書１２２として保存する（Ｓ３０２）。すなわち、Ｓ３０２の“機”についての辞書レコードの抽出に際しては、“機”の辞書レコードとの相違度ＤＤが小さい他の５つの辞書レコードと相違度ＤＤを抽出する。一般に、辞書レコードを構成する文字の特徴量は、ｎ次元（ｎは２以上の整数）の特徴量空間ＳＳの値で表されるが、この特徴量空間は本動作例では、説明の便宜上、図１１（Ａ）に示す２次元とする。図１１（Ａ）では特徴量の座標は“〇”で示されており、“炭”，“磯”，“幾”，“礎”，“楚”および“機”の６文字の辞書レコードが部分辞書１２２として保存される。同様にしてＳ３０２の“密”についての辞書レコードの抽出に際しては、“蛍”，“蜜”，“栄”，“秘”，“家”および“密”の６文字の辞書レコードが部分辞書１２２として保存される。
【００２８】
一方、文字・図形認識手段Ｍ１は、第１動作例のＳ１０３の処理と同様、検索対象画像ＴＧを所定の作業領域（通常、記憶手段１２にワークエリアとして確保される）に取り込み、辞書生成手段Ｍ２により生成された部分辞書１２２を用いて文字認識を行なう（Ｓ３０３）。このとき、本動作例では、文字・図形認識手段Ｍ１による検索対象画像ＴＧに含まれる各文字についての認識結果は、図１２に示すように、部分辞書１２２に含まれている“炭”，“磯”，“幾”，“礎”，“楚”および“機”、“蛍”，“蜜”，“栄”，“秘”，“家”および“密”の１２文字、ならびに認識不能文字（何れの文字としても判定されないリジェクト文字）の何れかである。
【００２９】
文字列・図形検索手段Ｍ３は、文字・図形認識手段Ｍ１による認識結果を受け取り、この中から“機密”の文字列（図１２では第２列第１０，１１文字：符号Ｐで示す）を検索する（Ｓ３０４）。
【００３０】
検索結果出力手段Ｍ４は、文字列・図形検索手段Ｍ３によりＳ３０４で検出した、検索対象画像ＴＧ上の文字列部分をたとえば図９に示したように強調して操作・表示手段１４の表示部（ディスプレイ）に出力する（Ｓ３０５）（強調後の検索対象画像ＴＧを検索結果画像ＲＧで示す）。図９では、第２行第１１，第１２番目文字の“機密”部分が強調されて示されている。なお、本動作例においても第１，第２動作例と同様、この強調の方法は、該当文字列の色の変更（たとえば、検索対象画像ＴＧ上の色が黒であれば赤に変更する）、該当文字列への網掛け、該当文字列へのアンダーライン付与等により行なうことができる。
【００３１】
本動作例では、操作・表示手段１４の表示部（ディスプレイ）には、図９に示したように“機密”部分が強調表示されているので、検索対象画像ＴＧに“機密”が含まれているか否か、あるいは含まれているときはさらにその記載部分を認識することができる。特に、本動作例では、誤って認識される可能性が高い複数個（ここでは５個）の文字辞書レコードとして抽出しているので、認識精度が高くなる。
【００３２】
なお、上記の動作例では、Ｓ３０２の辞書生成手段Ｍ２による部分辞書１２２の作成に際しては、図１１（Ｂ）に示すように、２次元の特徴量空間ＳＳにおいて検索文字列・図形ＬＳを構成する各文字（図１１（Ｂ）では、“機”）を中心に所定値（図１１（Ｂ）では“３０”）の内の文字を文字辞書レコードとして抽出することができる。図１１（Ｂ）では、辞書生成手段Ｍ２は、文字辞書レコードとして、“磯”，“楚”および“機”の３文字を抽出している。
《第２実施形態》
図１３は本発明の特定文字・図形検出装置の第２実施形態を示す機能ブロック図である。図１３において複写機２（図１の特定文字・図形検出装置に対応する）は、中央処理装置（ＣＰＵ）２１と、メモリ２２１と、磁気記憶装置２２２と、イメージスキャナ２３と、オペレーションパネル２４と、プリンタ２５とを備えている。
【００３３】
中央処理装置２１は図１の制御手段１１に対応し、メモリ２２１および磁気記憶装置２２２は図１の記憶手段１２に対応し、イメージスキャナ２３は図１の画像入力手段１３に対応し、オペレーションパネル２４は各種キーおよびディスプレイを含むもので図１の操作・表示手段２４に対応する。プリンタ２５は、図示はしていないが、複写用紙の給紙機構、プリントされた用紙の排紙機構等を含んでいる。
【００３４】
メモリ２２１にはプログラム２２１１（文字・図形認識プログラムＰ１，辞書生成プログラムＰ２，文字列・図形検索プログラムＰ３，検索結果出力プログラムＰ４）と部分辞書２２１２とが格納されている。磁気記憶装置２２２にはパターン辞書２２２１が格納されている。プログラムＰ１，Ｐ２，Ｐ３，Ｐ４はそれぞれ中央処理装置２１により実行され、プログラムＰ１と中央処理装置２１とが文字・図形認識手段Ｍ１を構成し、プログラムＰ２と中央処理装置２１とが辞書生成手段Ｍ２を構成し、プログラムＰ３と中央処理装置２１とが文字列・図形検索手段Ｍ３を構成し、検索結果出力プログラムＰ４と中央処理装置２１とが検索結果出力手段Ｍ４を構成する。なお、メモリ２２１にはコピー機を制御するプリンタドラバ等のソフトウェアが格納される記憶領域、読み取った原稿を一時的に格納する記憶領域が確保されているし、コピー機の設定を記憶するための記憶領域等が確保されている。
【００３５】
本実施形態の複写機２は、特定の文字列"社外秘"が複写原稿中に記載されている場合にプリントしない（複写しない）ように構成される。
【００３６】
一般に、日本語や中国語を対象としたＯＣＲにおいては、文字や行の切り出しに比較して、文字画像を文字コードに変換する文字認識の処理量が膨大となり、また文字認識に用いるパターン辞書も大容量となる。したがって、乏しい資源でＯＣＲ処理を行なう場合には、認識対象とする文字数を少なくして、文字認識処理の計算量を減らしおよびパターン辞書の容量を小さくする必要がある。
【００３７】
ハードディスクは近年安価となっていることから、本発明の複写機２に搭載される磁気記憶装置２２２の容量も十分に大きく構成できる。パターン辞書２２２１はメモリ２２１に格納することもできるが、辞書容量が大きいことからして、パターン辞書２２２１は磁気記憶装置２２２に格納することが好ましい。また、中央処理装置２１がパターン辞書２２２１中の全ての文字について文字認識処理（マッチング処理）を行なうことは、複写機２に搭載される処理装置の性能からみて非現実的である。
【００３８】
このようなことから、本実施形態では、処理能力が特に大きくない中央処理装置２１により、メモリ２２１に格納した部分辞書２２１２中の限定された数の文字について文字認識処理（マッチング処理）を行なうようにした。
【００３９】
ユーザがたとえばオペレーションパネル２４を用いて複写を制限する文字列を入力すると、辞書生成手段Ｍ２がこの文字列を取得して部分辞書２２１２の生成を行なう。また、ユーザにとってオペレーションパネル２４を用いた入力は必ずしも快適ではないことがある。このような場合、ユーザはコンピュータ等の外部装置から文字列を指定し、これをネットワークを介して複写機２の辞書生成手段Ｍ２に転送することもできる。
【００４０】
以下、複写を制限する文字列が"機密"である場合の複写機２の動作を図１４のフローチャートにより説明する。本動実施形態では、まずユーザはオペレーションパネル２４を用いて検索文字列・図形ＬＳの指定（文字列“機密”の指定）を行なう（Ｓ４０１）。
【００４１】
つぎに、辞書生成手段Ｍ２は、指定された文字列“機密”を構成する文字“機”，“密”、および“機”に対して相違度ＤＤが小さい複数個（本動作例では５つ）の文字、並びに“密”に対して相違度ＤＤが小さい複数個（本動作例では５つ）の文字の辞書レコードをパターン辞書２２２１から抽出し、各文字についてそれぞれ６つの辞書レコードを部分辞書２２１２として保存する（Ｓ４０２）。この処理は第1実施形態の第３動作例におけるＳ３０２と同じである（図１０参照）。
【００４２】
一方、複写機２がコンタクトガラス上の原稿を読み取ると、文字・図形認識手段Ｍ１は、この読み取り画像を検索対象画像ＴＧとして、所定の作業領域（通常、メモリ２２１にワークエリアとして確保される）に取り込み（Ｓ４０３）、辞書生成手段Ｍ２により生成された部分辞書２２１２を用いて文字認識を行なう（Ｓ４０４）。なお、この文字認識は、検索対象画像ＴＧの上部（たとえば上１／３）についてのみ行なうこともできる。これにより、文字列“機密”が通常の文章中に表われる場合（複写を制限する必要がない場合）の複写制限の適用を回避することができる。
【００４３】
本実施形態では、文字・図形認識手段Ｍ１による検索対象画像ＴＧに含まれる各文字についての認識結果は、第１実施形態の第３動作例のＳ３０３と同じである。文字列・図形検索手段Ｍ３は、文字・図形認識手段Ｍ１による認識結果を受け取り、この中から“機密”の文字列を検索する（Ｓ４０５）。
【００４４】
次に、文字列・図形検索手段Ｍ３が文字列"機密"が抽出されないとき（Ｓ４０６の"ＮＯ"）は、メモリ２２１に格納されている検索対象画像ＴＧをプリント出力するが（Ｓ４０７）、抽出されたときは（Ｓ４０６の"ＹＥＳ"）、メモリに格納されている検索対象画像ＴＧをプリント出力せずにユーザにプリント出力の制限がされている旨を通知する（Ｓ４０８）。この通知は、たとえばオペレーションパネル２４のディスプレイに文字等により表示してもよいし、オペレーションパネル２４の警告灯を点灯させてもよいし、オペレーションパネル２４のスピーカからメッセージまたは警告音を発生させてもよい。
《第３実施形態》
図１５は本発明の特定文字・図形検出装置の第３実施形態を示す機能ブロック図である。図１５において特定文字・図形検出装置３は、ネットワーク５００を介して専用サーバ４に接続されている。本実施形態では、パターン辞書と部分辞書が、異なる装置（特定文字・図形検出装置３および専用サーバ４）により保持／管理される。
【００４５】
特定文字・図形検出装置３は、制御手段３１と、記憶手段３２と、画像入力手段３３と、操作・表示手段３４と、画像出力手段３５と、通信手段３６とを備えている。制御手段３１は特定文字・図形検出装置３全体の制御を行う。
【００４６】
記憶手段３２にはプログラム３２１（文字・図形認識プログラムＰ１，文字列・図形検索プログラムＰ３，検索結果出力プログラムＰ４）と部分辞書３２２とが格納されている。
【００４７】
プログラムＰ１，Ｐ３，Ｐ４はそれぞれ制御手段３１により実行され、プログラムＰ１と制御手段３１とが文字・図形認識手段Ｍ１を構成し、プログラムＰ３と制御手段３１とが文字列・図形検索手段Ｍ３を構成し、検索結果出力プログラムＰ４と制御手段３１とが検索結果出力手段Ｍ４を構成する。
【００４８】
画像入力手段３３はイメージスキャナ、デジタルカメラのような画像入力装置であってもよい、あるアプリケーションから画像を取得できる図示しない画像取得手段（プログラム）であってもよい。
【００４９】
操作・表示手段３４はユーザ・インタフェースであり、典型的には、キーボード，マウス等の操作手段と、ディスプレイ等の表示手段とからなる。画像出力手段３５はプリンタであり、通信手段３６は、ネットワーク５００に接続するための手段である。
【００５０】
専用サーバ４は、制御手段４１と、記憶手段４２と、通信手段４３とを備えている。制御手段４１は専用サーバ４全体の制御を行う。
【００５１】
記憶手段４２にはプログラム４２１（辞書生成プログラムＰ２）とパターン辞書４２２とが格納されている。プログラムＰ２は制御手段４１により実行され、プログラムＰ２と制御手段４１とが辞書生成手段Ｍ２を構成する。通信手段４３は、ネットワーク５００に接続するための手段である。
【００５２】
パターン辞書は、認識対象とする文字種、フォント等を拡張するにつれ、その容量が大きくなる。また、世の中の動向（新しいフォントの発表，フォントの流行等）に応じて、適宜メンテナンスが必要とされることがある。したがって、本実施形態では、パターン辞書４２２は、専用サーバ４で集中的に管理し、必要に応じて部分辞書３２２を切り出して用いるので、パターン辞書４２２のメンテナンス性および認識性能の向上が期待できる。
【００５３】
本実施形態では、検出対象とする文字列および部分辞書３２２は、データ量が少ないので、ここでは辞書生成手段M２とパターン辞書４２２を専用サーバ４に配置してある。特定文字・図形検出装置３は、ネットワーク５００を介してアクセスすることができる。なお、たとえばネットワーク５００の負荷が極端に増大しないような場合には、パターン辞書４２２のみを専用サーバ４に配置することができる。
【００５４】
以下、図１５の特定文字・図形検出装置３の動作例を図１６のフローチャートにより説明する。ユーザが検索対象となる文字列を操作・表示手段３４から入力する。ここで、文字列“機密”が入力されると、この文字列はネットワーク５００を介して専用サーバ４上の辞書生成手段M２に送られる（S５０１）。辞書生成手段M２は、受け取った文字列“機密”を元に、パターン辞書４２２から特定の辞書レコードを抽出し、ネットワーク５００を介して特定文字・図形検出装置３に送信する。
【００５５】
特定文字・図形検出装置３は、辞書レコードを受信するとこれをの部分辞書３２２として保存する（S５０２）。以下、第１実施形態の第３動作例のＳ３０３〜Ｓ３０５と同様、検索対象画像ＴＧについて部分辞書３２２を用いて文字認識を行ない（Ｓ５０３）、文字認識結果を受け取り"機密"の文字列を検索し（Ｓ５０４）、"機密"として検索された検索対象画像ＴＧ上の文字列部分を強調して操作・表示手段３４のディスプレイに表示する（Ｓ５０５）。
《第４実施形態》
図１７は本発明の特定文字・図形検出装置の第４実施形態を示す機能ブロック図である。図１７において、特定文字・図形検出装置６は、第１実施形態の特定文字・図形検出装置１（図１参照）の構成と概略同じであり、図１７の、制御手段６１、記憶手段６２、画像入力手段６３、操作・表示手段６４，プログラム６２１，部分辞書６２２，パターン辞書６２３，処理対象画像格納領域６２４，文字・図形認識手段Ｍ１′，辞書生成手段Ｍ２，文字列・図形検索手段Ｍ３，検索結果出力手段Ｍ４の構成は、図１の制御手段１１、記憶手段１２、画像入力手段１３、操作・表示手段１４，プログラム１２１，部分辞書１２２，パターン辞書１２３，処理対象画像格納領域１２４，文字・図形認識手段Ｍ１，辞書生成手段Ｍ２，文字列・図形検索手段Ｍ３，検索結果出力手段Ｍ４の構成と概ね同じである。ただし、本実施形態では文字・図形認識手段Ｍ１′によるマッチング方式が図１の文字・図形認識手段Ｍ１によるマッチング方式と異なる。
【００５６】
また、パターン辞書６２３が学習データにおけるデータ分布に関する情報が含まれているのに対し、図１のパターン辞書１２３はデータ分布に関する情報は含まない点。パターン辞書６２３に含まれている情報は、ベイズ識別関数や、修正２次識別関数などの一般的な統計的手法を用いる場合には必須であり、パターン辞書中に含まれていることは珍しくない。本実施形態では、カテゴリ内の特徴量標準偏差値がパターン辞書６２３のレコードに含まれているものとする。辞書生成装置により“機”，“密”の辞書レコードが抽出された様子を図１８に示す。図１８は特徴量空間ＳＳであり、楕円内は学習データのカテゴリ内標準偏差を示している。
【００５７】
以下、図１７の特定文字・図形検出装置６の動作例を図１９のフローチャートにより説明する。図１９においてS６０１，S６０２の処理は、第１実施形態の第１動作例におけるS１０１，S１０２と同じである。すなわち、ユーザは操作・表示手段６４を用いて検索対象画像ＴＧの指定、および検索文字列・図形ＬＳの指定（ここでは、文字列“機密”の指定）を行なう（Ｓ６０１）。
【００５８】
辞書生成手段Ｍ２は、指定された文字列“機密”を構成する文字“機”および“密”の辞書レコード（記録されているデータは特徴量である）をパターン辞書６２３から抽出し、これを部分辞書１２２として保存する（Ｓ６０２）。
【００５９】
次に検索対象画像ＴＧから切り出された文字画像から特徴量を抽出し（S６０３）、切り出した文字画像の特徴量と部分辞書６２２内の文字("機"，"密")の特徴量との差をそれぞれ求める（Ｓ６０４）。
【００６０】
そして、特徴量の差が標準偏差の範囲内である文字画像について、対応する文字全て（ここでは、"機","密"）を文字・図形認識手段Ｍ１′により認識処理し、その結果を出力する（Ｓ６０５）。図１８において、黒丸で示す点は検索対象画像ＴＧ中の各文字画像の特徴量を示しており各楕円内に含まれる点に対応する文字画像が"機","密"として認識される。２つの楕円双方に含まれる点については、"機"および"密"の２つを認識文字とする。図１９に認識結果の例を示す。“（機密）”
は、文字部分が"機"および"密"として認識されたことを示している。
【００６１】
さらに、文字認識結果を受け取り、文字列・図形検索手段Ｍ３により"機密"の文字列を検索する（Ｓ６０６）。たとえば、“（機密）密”の場合には、その部分は“機密”および“密密”であり、したがって“（機密）密”の場合には、検索文字列が“機密”であるときはヒットする（図２０の楕円で囲った部分参照）。これに対し、“密（機密）”の場合には、その部分は“密機”および“密密”なので検索文字列が“機密”であるときはヒットしない。
【００６２】
"機密"として抽出された検索対象画像上の文字列部分を強調して検索結果出力手段Ｍ４によりディスプレイに出力する。
【００６３】
上記の第１〜第４実施形態では、文字列“機密”を検索する場合を例に説明したが、ロゴ等、文字・図形認識手段Ｍ１により認識可能な図形を検索対象することができる。たとえば、特定の会社のレターヘッド等に付与されるロゴ等を検索対象図形とすることえ、特定の会社の原稿のみを検出することができる。
【図面の簡単な説明】
【００６４】
【図１】本発明の特定文字・図形検出装置の第１実施形態を示す機能ブロック図である。
【図２】図１の特定文字・図形検出装置の第１動作例を示すフローチャートである。
【図３】図１の特定文字・図形検出装置に適用される検索対象画像の例を示す図である。
【図４】図１の特定文字・図形検出装置による検索対象画像に含まれる各文字についての認識結果を示す図である。
【図５】図４に示した文字・図形認識手段による認識結果の中の“機密”部分を黒塗り文字で示した図である。
【図６】第１動作例において検索結果にかかる検索対象画像上の文字列部分を強調して操作・表示手段の表示部に出力した例を示す図である。
【図７】図１の特定文字・図形検出装置の第２動作例を示すフローチャートである。
【図８】図３に示した文字・図形認識手段による認識結果（文字列）の中の“機密”部分を黒塗り文字で示すとともに、“機密”部分に、各文字（“機”，“密”）の相違度を数値で示した図である。
【図９】第２動作例において検索結果にかかる検索対象画像上の文字列部分を強調して操作・表示手段の表示部に出力した例を示す図である。
【図１０】図１の特定文字・図形検出装置の第３動作例を示すフローチャートである。
【図１１】辞書レコードを構成する文字の特徴量を２次元で表した図である。
【図１２】第３動作例において文字・図形認識手段による検索対象画像に含まれる各文字についての認識結果を示す図である。
【図１３】本発明の特定文字・図形検出装置の第２実施形態を示す機能ブロック図である。
【図１４】複写を制限する文字列が"機密"である場合の複写機の動作を示すフローチャートである。
【図１５】本発明の特定文字・図形検出装置の第３実施形態を示す機能ブロック図である。
【図１６】図１５の特定文字・図形検出装置の動作例を示すフローチャートである。
【図１７】本発明の特定文字・図形検出装置の第４実施形態を示す機能ブロック図である。
【図１８】図１７の辞書生成装置により“機”，“密”の辞書レコードが抽出された様子を示す図である。
【図１９】図１７の特定文字・図形検出装置の動作例を示すフローチャートである。
【図２０】図１７の特定文字・図形検出装置の動作を説明するための図である。
【符号の説明】
【００６５】
１  特定文字・図形検出装置
２  複写機
３，６  特定文字・図形検出装置
４  専用サーバ
１１，３１，４１，６１  制御手段
１２，３２，４２，６２  記憶手段
１３，３３，６３  画像入力手段
１４，３４，６４  操作・表示手段
２１  中央処理装置
２３  イメージスキャナ
２４  オペレーションパネル
２５  プリンタ
３５  画像出力手段
３６，４３  通信手段
１２１，３２１，６２１，４２１，２２１１  プログラム
１２２，３２２，６２２，２２１２  部分辞書
１２３，６２３，４２２，２２２１  パターン辞書
１２４，６２４  処理対象画像格納領域
２２１  メモリ
２２２  磁気記憶装置
５００  ネットワーク
Ｍ１  文字・図形認識手段
Ｍ２  辞書生成手段
Ｍ３  文字列・図形検索手段
Ｍ４  検索結果出力手段
【図１】
2005173696.tif 000003
【図２】
2005173696.tif 000004
【図３】
2005173696.tif 000005
【図４】
2005173696.tif 000006
【図５】
2005173696.tif 000007
【図６】
2005173696.tif 000008
【図７】
2005173696.tif 000009
【図８】
2005173696.tif 000010
【図９】
2005173696.tif 000011
【図１０】
2005173696.tif 000012
【図１１】
2005173696.tif 000013
【図１２】
2005173696.tif 000014
【図１３】
2005173696.tif 000015
【図１４】
2005173696.tif 000016
【図１５】
2005173696.tif 000017
【図１６】
2005173696.tif 000018
【図１７】
2005173696.tif 000019
【図１８】
2005173696.tif 000020
【図１９】
2005173696.tif 000021
【図２０】
2005173696.tif 000022