JPH05225391A

JPH05225391A - 光学的文字認識を改善するドット・マトリックス印字テキストの検出方法および装置

Info

Publication number: JPH05225391A
Application number: JP4293299A
Authority: JP
Inventors: George A Hadgis; ジョージ・アンソニー・ハッジス
Original assignee: Eastman Kodak Co
Current assignee: Eastman Kodak Co
Priority date: 1991-11-01
Filing date: 1992-10-30
Publication date: 1993-09-03
Also published as: DE69228647T2; EP0539854A2; US5394482A; EP0539854B1; DE69228647D1; EP0539854A3

Abstract

(57)【要約】【目的】テキスト文字の２進ピクセルビデオデータを
処理し、イメージにおけるドットマトリックス印字テキ
ストの存在を検出する装置を提供する。【構成】イメージを走査してテキスト文字の２進ピク
セルビデオデータを提供する手段と、（ａ）垂直の白い
ピクセルにより区切られる垂直の黒いピクセルの組が存
在するパターン、（ｂ）水平の白いピクセルにより区切
られる水平の黒いピクセルの組が存在するパターン、
（ｃ）左の対角線に沿った白いピクセルにより区切られ
る左の対角線に沿った黒いピクセルの組が存在するパタ
ーン、（ｄ）右の対角線に沿った白いピクセルにより区
切られる右の対角線に沿った黒いピクセルの組が存在す
るパターン、の１つ以上のパターンを検出する手段と、
前記パターンの何れかが見いだされる時フラグを発生す
る手段と、フラグを発生されたピクセルについてＭ行×
Ｎ列のマスクを生成する手段と、を備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、２進ディジタル・イメ
ージ内のドット・マトリックス印字されたテキストの自
動検出に関する。特に、ピクセルの近傍が与えられた２
進ディジタル・イメージ内で評価され、これによりドッ
ト・マトリックス印字テキストが検出された領域を示す
フィルタ・マスクを生成される。

【０００２】

【従来の技術】文字のディジタル化イメージ・データを
そのＡＳＣＩＩ相等データへ変換するため、光学的文字
認識（ＯＣＲ）アルゴリズムが広範囲の用途において現
在使用されている。これは、数千の文書が毎日処理され
るデータ入力用途において特に有効である。例えば、健
康申告書式の処理において、今日多くの保険会社がデー
タ入力員を介してそのデータベースにデータを入力す
る。ＯＣＲを利用することにより、データはより正確に
かつ高いスループットでデータベースに入力することが
でき、これにより関連するコストを低減する。

【０００３】ＯＣＲは、ゴシックまたはクーリエの如き
タイプで打ったフォントに対して特に適用可能である。
これらの形式のフォントについてのＯＣＲの読みやすさ
は、かなりよい。しかし、前記の保険産業においては、
申告書式は多くの異なる供給源から受取られる。これら
書式のあるものは、タイプライタを用いて埋められ、あ
るものは手書きで埋められ、他のものはドット・マトリ
ックス・プリンタで埋められている。これら入ってくる
文書の蓄積は、保健会社がタイプで打った文書を読取る
ためＯＣＲ装置を使用し、手で写された文書に対して手
動データ入力をすることを可能にする。しかし、ドット
・マトリックス印字は、機械が生成するものである（タ
イプ打ちと手書きとして分類することが容易でない）が
印字品質は低いＯＣＲ読取り速度（従って、誤りを直す
ため更に多くの人手によるデータ入力）となるため、問
題の一部を生じる。

【０００４】

【発明が解決しようとする課題】タイプ打ちテキストに
対する認識速度は、一貫した印字品質により非常に良好
である。例えば、ゴシック文字の「Ｓ」はクーリエの
「Ｓ」と非常によく似ているが、いずれの「Ｓ」も数字
「５」とは容易に弁別し得る。異なるプリンタのドット
・マトリックス文字もまた似ているが、「５」を「Ｓ」
から弁別する情報は少ない。このことは、安いプリンタ
の典型である９ピンのドラフト品質のドット・マトリッ
クスの場合に特に妥当する。文字を形成する個々のドッ
トは、ドット・マトリックス印字テキストに対して特に
開発されなかったＯＣＲアルゴリズムを混乱させる傾向
があり、これにより精度を低下させる。

【０００５】タイプライタから得られる如き連続的なフ
ォントに対して意図されたＯＣＲアルゴリズムは、ドッ
ト・マトリックス・プリンタで得られる文字よりもはる
かに正確にその文字を認識する。ドット・マトリックス
印字テキストに対する読取り速度は、係属中の米国特許
出願第５７５，７１５号に記載される如きイメージ・デ
ータを改善する（即ちフィルタに掛ける）ことにより増
加し得ることが判った。不都合にも、このフィルタの使
用は、ＯＣＲアルゴリズムによる受入れ得る認識を越え
てフィルタがタイプライタ打ちテキスト・イメージを歪
めるため、ユーザがドット・マトリックス印字文書をタ
イプライタ打ち文書から分けることを必要とした。別の
短所は、ある文書に対するＯＣＲアルゴリズムにより
「読取られる」ビデオ情報が全て同じタイプでなければ
ならない（即ち、ドット・マトリックス印字テキストま
たはタイプライタ打ちテキストのいずれかであって、両
方ではない）ことである。このような理由から、タイプ
ライタ打ちテキストからドット・マトリックス印字テキ
ストを弁別することが必要である。

【０００６】米国制定法の発明登録第Ｈ６８１号のＥ．
Ｗｅｉｄｅｍａｎの発明においては、ドット・マトリッ
クス印字テキストの存在を検出する発明が記載されてい
る。しかし、この発明においても、グレースケール・イ
メージ・データが、低域フィルタおよび高域フィルタに
よる使用のために利用可能であることが前提とされる。
２進イメージ・データのみが利用可能なシステムにおい
ては、このアルゴリズムは働かない。一方、本発明は、
２進イメージ・データの場合を取扱うため特になされ
た。

【０００７】Ｃ．Ｋ．Ｃｈｏｗの米国特許第３，６３
４，８２２号の発明では、個々の文字イメージが既に分
離されていることを前提としてドット・マトリックス・
テキストの存在を検出する。これは、スタイル決定関数
を用いて未知の文字表現を３つのフォントの既知の文字
表現に比較することにより、与えられた文字があるフォ
ント・スタイルに帰属する確率を計算する。文書のイメ
ージ・データの領域は調べないが、分離の後個々の文字
のイメージ・データを調べる。本発明は、確率あるいは
個々の分離された文字のイメージ・データに基いて機能
しないが、以下に述べるある特性に対するイメージ・デ
ータ・セット全体を調べる。

【０００８】Ｒ．Ｔｏｄｄ等の米国特許第４，２７４，
０７９号による更に別の発明は、フォントの変更が生ず
るとフラッグを立てるためスイッチ文字が実際の印刷ス
トリングに使用される方法を記載している。本発明は、
スイッチ文字を必要とせず、異なるフォント、特にドッ
ト・マトリックスが存在する時を自動的に表示すること
になる。

【０００９】本発明は、ドット・マトリックス印字テキ
ストのある特性を使用する。これらの特性に基いて、ピ
クセルの近傍がドット・マトリックス印字テキストを含
むものとしてフラッグ呈示される。同様に、イメージ内
のピクセルの全ての近傍が評価され、ピクセルのどの近
傍がドット・マトリックス・テキストを含むかを示す一
時的マップ（フィルタ・マスクと呼ばれる）が生成され
る。フィルタ・マスクが生じると、ピクセルの与えられ
た近傍がアルゴリズム、あるいは前掲の文献に記載され
る如き類似の方法により処理されるべきかどうかを判定
するため、制御システムを使用することができる。

【００１０】その結果、ドット・マトリックス印字テキ
ストを含むと判定されたあるイメージ内の領域のみが、
改善された光学的文字認識のため強調される。更に、こ
のアルゴリズムは、ハードウエアに実現される時、前記
イメージについて走査装置出力の全データ速度（リアル
タイムのオンライン処理）で働くことができる。

【００１１】

【課題を解決するための手段】本発明の目的は、ドット
・マトリックス・テキストが正確に識別できるようにタ
イプライタ打ちテキストとドット・マトリックス印字テ
キストの双方の文字のビデオ・イメージ・データを処理
することにある。このような機能を実施するため使用さ
れる方法および装置は、２進ピクセルのＭ×Ｎカーネル
（ｋｅｒｎａｌ）（領域または近傍とも呼ばれる）が処
理され、ある特性に基いて、ドット・マトリックス印字
テキストがその時のＭ×Ｎカーネル内に存在する時を識
別する、即ちフラッグを立てることを必要とする。この
Ｍ×Ｎカーネルは、イメージ全体が処理されるまでイメ
ージ全体にわたって一時に１つのピクセル位置ずつ走査
され、これによりドット・マトリックス印字テキストが
ある文書に存在する領域を表示するフィルタ・マスクを
生成する。

【００１２】本発明の別の目的は、記憶装置に全イメー
ジを記憶する必要なく、イメージの各領域についてこの
作業を行うため必要なだけの量のイメージを記憶するだ
けで上記の作業を行うことにある。

【００１３】本発明の更に別の目的は、走査装置からＯ
ＣＲ装置の記憶セクションへ送られる時、イメージ・デ
ータのスループットの低下を生じることなく上記の如く
イメージ・データを処理することにある。従って、本装
置は、前記走査装置の全データ速度で走査装置からの逐
次ビデオ・イメージ・データを処理することが可能であ
る。

【００１４】本発明については、添付図面を参照するこ
とにより理解されよう。

【００１５】

【実施例】ドット・マトリックス印字文字をタイプライ
タ打ち文字から識別する１つの特性は固有の不連続性で
ある。図１Ａにおいて、ドット・マトリックス印字文字
「Ｒ」１０が個々のドット１２とスペース（不連続）１
４とからなることが判る。図１Ｂは、タイプライタ打ち
文字「Ｒ」１６のビット・マップである（このタイプの
文字は図１Ａに見出される不連続１４がないことに注
意）。ドット・マトリックス印字テキスト１０の不連続
１４を取除くことにより、ＯＣＲアルゴリズムは文字認
識を改善する更なる情報が提供される。

【００１６】ドット・マトリックス印字テキストの検出
の背後にある原理は、１つの文字のビット・マップ化さ
れたイメージ・データを処理して、固有の不連続を探す
ことである。図２は、２００ＤＰＩ（ドット／インチ）
で走査されたドット・マトリックス印字文字「Ｂ」の実
際のビデオ・データである。強調されたマス目１８は、
特定のビット・パターンを含む。実際に、水平、垂直、
および左右の対角方向に異なる一連の多数のピクセルを
調べるならば、これに似たビット・パターンを識別する
ことができる。

【００１７】図２のマス目１８で強調されたビット・パ
ターンが図３に示される。白いピクセル２６、２８によ
り分けられた３つのグループの黒いピクセル２０、２
２、２４があることに注意。実際に、図２を全ての４つ
の予め定めた方向（水平、垂直、および左右の対角方
向）で厳密に（ピクセル単位に）調べることにより、似
た特性を持つピクセルの８つのシーケンスを見出すこと
ができる。このグループの特徴的なビット・パターン
は、特徴ビット・パターン３２で示されるピクセル・シ
ーケンスにより一般化することができ、そしてこれはド
ット・マトリックス印字テキストを検出するため本文全
体にわたり使用されるビット・パターンである。明るく
点彩されたピクセル３４は、カーネルにおける無用の
（ｄｏｎ’ｔｃａｒｅ）ピクセルを表わし、この特定
のピクセルがドット・マトリックス印字テキストの存在
の判定に使用されないことを示す。白いピクセル３６
は、ドット・マトリックス印字テキストに特有の図２に
示された不連続１４を表わすカーネルにおけるピクセル
である。黒いピクセル３８は、図２のドット・マトリッ
クス印字文字１０を構成するドット１２を表わすカーネ
ルにおけるピクセルである。クロスハッチを施した中心
のピクセル４０は、問題となるピクセルであり、検出の
ため使用されるパターンの中心を表わす。全ての予め定
めた方向のパターンは、問題となる共通の中心ピクセ
ル、即ちピクセル４０を共有する（必要に応じて、この
ピクセルもまた黒でなければならない）。ｘおよびｙの
ドット・ピッチおよびｘおよびｙの走査解像度に応じ
て、類似のビット・パターンを構成することができる。

【００１８】この１次元の原理を２次元に拡張すること
により、ピクセルのマトリックスを図４に示すように形
成することができる。図に明るく点彩されたピクセル
（「無用の」ピクセル）３４は、ドット・マトリックス
文字の検出に寄与しないピクセルである。図３における
一般化された１次元のビット・パターンが図４の４つの
方向（水平、垂直、左右の対角方向）で複写されること
に注意されたい。

【００１９】図４の（問題の中心ピクセル４０について
の）イメージ・データにおける１つのビット・パターン
が４つの方向のどれかにおける図３の一般化されたビッ
ト・パターンと一致する（即ち、各方向が与えられたビ
ット・パターンに対して独立的に評価される）ならば、
問題の中心ピクセル４０についてドット・マトリックス
が存在する。上記のビット・パターンでは、検出器が少
なくとも１つの白いピクセル３６（ドット間のスペー
ス）で分けられる３つの黒いピクセル３８（おそらく
は、ドット・マトリックス印字文字からの３つのドット
の中心）について文字（または、文書）を４つの予め定
めた方向のいずれかに走査する。「無用の」ピクセル３
４は、ドットの大きさあるいは白いピクセルに対する黒
いピクセルの比のいずれも重要でないことを示す。ドッ
ト・マトリックス文字を検出するための唯一の要件は、
白いピクセル４０により分けられた少なくとも３つの黒
いピクセル３８がある領域内の４つの予め定めた方向の
いずれかで直線状に配置されることである。

【００２０】所要のビット・パターンについてビット・
マップ化されたイメージ・データを（ピクセル単位で）
左側から右側へ、また上方から下方へ走査し、そして問
題の中心ピクセルの位置を知ることにより、ドット・マ
トリックス印字テキストが元のイメージと関連するもの
として検出された問題の中心ピクセル４０を識別する初
期フィルタ・マスクを形成することができる。図５は、
図２に示される文字に対するフィルタ・マスクの形成に
おけるこの最初のステップを示している。この特定のド
ット・マトリックス文字では、ピクセルの１．８５％の
みが問題となるドット・マトリックスの中心ピクセル５
０として判定されたことに注意されたい。しかし、これ
が、後で示すように、隣接する文字に影響を及ぼすこと
なく文字の全体イメージをフィルタするのに充分な情報
である。

【００２１】図６において、問題となるドット・マトリ
ックスの中心ピクセル５２が見出される場所が一旦決定
されると、問題の中心ピクセル５２についての２次元の
領域５４を描くことができる。この特定例では、１５×
１５の領域５４が使用された。

【００２２】図６の境界領域５４から、フィルタされる
べき問題の中心ピクセル５２を囲む１５×１５の領域５
４内の全てのピクセルを含むように最終的なフィルタ・
マスクを形成することができる。図７は、図６の問題の
中心ピクセル５２を囲む領域５４を含めた後、フィルタ
・マスク５６が何に見えるかを示している。

【００２３】図２のイメージを図８に示されるように図
７のフィルタ・マスク５６と重ねることにより、イメー
ジのどの領域がフィルタされるべきか、またどの領域が
フィルタされないままにするかが明らかになるであろ
う。図８のＡでは、陰影を施した領域がフィルタ・マス
ク５６およびフィルタで処理される領域を表わしてい
る。図８のＢは、最終的なフィルタされたイメージを示
している。

【００２４】検出アルゴリズムは、個別の論理回路によ
り構成された。スループットを最大化するために、この
回路はイメージデータをリアルタイムで（即ち、走査装
置の全データ速度で）処理するように設計された。

【００２５】この検出回路のハードウエア構成は、図
９、図１０および図１１に示されるように４つの部分か
らなる。即ち、（１）走査線データの一時記憶域に対す
るライン・ストア・レジスタ１２２と、（２）マトリッ
クスを検査して図８のフィルタ・マスク５６を形成する
ため使用されるルックアップテーブル６０と、（３）１
５×１５ピクセル・レジスタ・マトリックス１２４と、
（４）問題の中心ピクセルについて拡張する回路であ
る。更に、上記の３つの回路をマイクロプロセッサとリ
ンクさせて、ルックアップテーブルのデータをダウンロ
ードし、マイクロプロセッサに関して制御／状況バイト
を出入りさせるインターフェースが存在する。

【００２６】上記のプロセスは、１５×１５カーネルが
調べられるビット・マップ化イメージ・データに跨って
シフトされる如く考えることができるように提示され
た。本発明のハードウエアの構成は、ビット・マップ化
イメージ・データが下記のように固定の１５×１５カー
ネルに跨ってシフトされる如くに考えることができるこ
とを除いて同じ方法で行われる。

【００２７】しかし、回路について述べる前に、イメー
ジ・データの伝送についての簡単な論議が必要である。
２進イメージ・データがイメージの左上隅部から始めて
同期的に逐次送られることを理解すべきである。このデ
ータは、走査線を左から右に横切って一時に１つのピク
セルずつ回路へ送られる。一旦１つの走査線が送られる
と、次の走査線が同じフォーマットで送られる。同様
に、出力はピクセル単位で左から右へ、また上から下へ
逐次送られる。

【００２８】図９のライン・ストア・レジスタ１２２
は、Ｍ本（１５×１５のカーネル１２４の垂直寸法）の
全走査線を記憶することができる記憶装置からなる。各
ライン・ストア・レジスタ１２２は、最初のシフト・イ
ンされたピクセルが最初のシフト・アウトされたピクセ
ルであるように、逐次に２進データをシフトすることが
できる。先入れ先出し（ＦＩＦＯ）ライン・バッファは
このような装置である。１５×１５のカーネルが、この
文書全体にわたり使用されるため、本実施例においては
１５個のライン・ストア・レジスタ１２２が必要とされ
る。このライン・ストア・レジスタ１２２の目的は、如
何なる時も調べられる走査線の垂直方向の整合を維持す
ることである。換言すれば、ライン・ストア・レジスタ
１２２の使用は、ある走査線の最初のピクセルが前また
は次の走査線の最初ピクセルのそれぞれ上または下にあ
ることを保証する。図１２のＡは、必要な垂直方向の整
合の原理を示す。ライン（ｎ＋２）のピクセル１は、更
にラインｎのピクセル１と整合されるライン（ｎ＋１）
のピクセル１にわたって垂直方向に整合される。

【００２９】図９は１５×１５カーネル１２４を示す。
このカーネルは、１２４ａａの出力を１２４ａｂの入力
に与え、１２４ａｂを１２４ａｃに与え、等々、という
ように配置された２２５個のＤタイプ・フリップフロッ
プのマトリックスである。同様に、１２４ｂａを１２４
ｂｂに与え、１２４ｂｂを１２４ｂｃに与え、等々、の
如くである。

【００３０】ライン・ストア・レジスタ１２２ｏの出力
をカーネルエレメント１２４ｏａに与え、最後に１５×
１５カーネル１２４を介してライン・ストア・レジスタ
１２２ｎに与える。同様に、ライン・ストア・レジスタ
１２２ｎはカーネルエレメント１２４ａｎに与え、これ
が更にライン・ストア・レジスタ１２２ｍに与えられ、
等々、の如くである。最後のライン・ストア・レジスタ
１２２ａの場合は、出力はカーネル１２４ａａに与えら
れる。カーネル１２４ａｏの出力は、別のライン・スト
ア・レジスタに対する入力ではなく回路の出力として使
用される。

【００３１】水平方向のルックアップテーブル６０のブ
ロック図が図１０に示される。ルックアップテーブル６
０にランダム・アクセス・メモリー（ＲＡＭ）装置を使
用することができる。カーネル要素１２４ｈａ〜１２４
ｈｏの各々の出力は、水平方向のＲＡＭ装置に対するア
ドレス・ビットとして使用される。図１２のＢは、ＲＡ
Ｍ装置をルックアップテーブルとして使用する構成の詳
細を示している。同様に、他の方向は独立的なＲＡＭ装
置により処理される。４つの予め定めた方向と対応する
４個のＲＡＭ装置が一緒にＯＲされて、４つの方向の任
意のものについての所要のビット・パターンを有効に探
す。この部分の出力は図５と対応している。

【００３２】図１１の拡張回路を用いて、フィルタ・マ
スクを問題の中心ピクセルについて拡張させる。サブ回
路７０は、水平方向に拡張する。問題の中心ピクセルが
ドット・マトリックスの中心として識別される時は常
に、この回路がこれを水平方向に１５ピクセルに拡張す
る。

【００３３】サブ回路７２は、この水平のマスクを垂直
方向に１５ラインだけ拡張する。この２次元の拡張の完
了と同時に、図７に示されるものと対応するフィルタ・
マスクが生成される。

【００３４】

【利点および産業上の利用可能性】本発明の方法および
装置は、タイプライタ打ちテキストに著しく影響を及ぼ
すことなくドット・マトリックス印字テキストのＯＣＲ
読取り速度を改善することを意図する。特に、アルゴリ
ズムは２進イメージ・データを調べ、文字のイメージ・
データに不連続が存在するかどうかを判定する。実験か
ら、図４に示されたビット・パターンが２００ドット／
インチ（約２５．４ｍｍ）で走査されたドット・マトリ
ックス印字文字に対しても有効であることが判った。

【００３５】検出ＲＡＭバンクを適正にプログラミング
することにより、他のどんなビット・パターンに対して
も探索が可能である。おそらくは、ディジタル化された
ライン・アートにおける不連続を検出することが望まし
い。

【図面の簡単な説明】

【図１】Ａは９ピンのドット・マトリックスで印字した
「Ｒ」のビット・マップを示す図である。Ｂはタイプラ
イタで打った文字「Ｒ」のビット・マップを示す図であ
る。

【図２】１インチ（約２５．４ｍｍ）当たり２００ドッ
トで走査された９ピン・ドット・マトリックス印字文字
「Ｂ」の実際のビット・マップ・ビデオ・データを示す
図である。

【図３】図２で強調された水平ビット・パターンであ
る。

【図４】４方向、即ち水平、垂直、および左右の対角方
向に拡張された図３の一般化されたビット・パターンを
示す２次元表示である。

【図５】ドット・マトリックス印字テキストが検出され
た問題となる中心ピクセルを示すマップである。

【図６】ドット・マトリックス印字テキストが検出され
た問題となる中心ピクセルについて拡張された１５×１
５ピクセル領域を示す図である。

【図７】図２のビデオを処理するため使用されるフィル
タ・マスクを示す図である。

【図８】Ａは図７のフィルタ・マスクが重ねられた図２
のイメージを示す図である。Ｂは境界領域として図７に
より図２のイメージにフィルタを用いた後の最終イメー
ジを示す図である。

【図９】ハードウエアの構成のための自動検出回路のブ
ロック図である。

【図１０】ハードウエアの構成のための自動検出回路の
ブロック図である。

【図１１】ハードウエアの構成のための自動検出回路の
ブロック図である。

【図１２】Ａは図９のライン・ストア・レジスタが必要
とする縦方向の整合を示す図である。ＢはＲＡＭルック
アップテーブルを示し、このルックアップテーブルが構
成される方法を示す図である。

【符号の説明】

１０ドット・マトリックス印字文字「Ｒ」１２個々のドット１４スペース（不連続）１６タイプライタ打ち文字「Ｒ」１８マス目２０黒いピクセル２２黒いピクセル２４黒いピクセル２６白いピクセル２８白いピクセル３２特徴ビット・パターン３４「無用の」ピクセル３６白いピクセル３８黒いピクセル４０問題の中心ピクセル５４１５×１５の領域５６フィルタ・マスク６０〜６３３２Ｋ×１ＳＲＡＭ７０サブ回路７２サブ回路１２２ライン・ストア・レジスタ１２４ピクセル・レジスタ・マトリックス

Claims

【特許請求の範囲】

【請求項１】テキスト文字の２進ピクセル・ビデオ・
データを処理することにより、イメージにおけるドット
・マトリックス印字テキストの存在を検出する方法にお
いて、前記イメージにおける位置にＭ行×Ｎ列のピクセルのカ
ーネルを位置付けるステップと、前記カーネルを次に隣接するピクセル位置へ移動し、該
カーネルに含まれるイメージ・データを調べ、その時の
位置のビット・パターンが以下のパターン（ａ）乃至
（ｂ）、即ち、Ｘ₀及びＸ₁は整数であり、Ｘ₀、Ｘ₁≦Ｍ
／２、Ｘ₂及びＸ₃はＸ₀、Ｘ₁の小さい方と等しく、Ｙ₀
及びＹ₁は整数であり、Ｙ₀、Ｙ₁≦Ｎ／２、Ｙ₂及びＹ₃
はＹ₀、Ｙ₁の小さい方と等しい場合の、（ａ）Ｙ₀個の垂直の白いピクセルにより区切られる
Ｘ₀個の垂直の黒いピクセルのグループが存在するパタ
ーン、（ｂ）Ｙ₁個の水平の白いピクセルにより区切られる
Ｘ₁個の水平の黒いピクセルのグループが存在するパタ
ーン、（ｃ）左の対角線に沿ったＹ₂個の白いピクセルによ
り区切られる左の対角線に沿ったＸ₂個のピクセルのグ
ループが存在するパターン、（ｄ）右の対角線に沿ったＹ₃個の白いピクセルによ
り区切られる右の対角線に沿ったＸ₃個の黒いピクセル
のグループが存在するパターン、の１つ以上のビット・
パターンと一致する時、該ピクセル位置をフラグでラベ
ル付けするステップと、前記のパターン（ａ）乃至（ｄ）の何れかが見いだされ
る時、フラグでラベル付けされた各ピクセルを中心とす
るＭ行×Ｎ列のピクセルのフィルタ・マスクを生成する
ステップと、を備えることを特徴とする方法。
【請求項２】前記白いピクセルが黒いピクセルの代わ
りに用いられ、黒いピクセルが白いピクセルの代わりに
用いられることを特徴とする請求項１記載の方法。
【請求項３】垂直方向における黒いピクセル数が水平
あるいは対角方向のいずれかの黒いピクセル数より大き
いことを特徴とする請求項１記載の方法。
【請求項４】垂直方向における白いピクセル数が水平
あるいは対角方向のいずれかの黒いピクセル数より大き
いことを特徴とする請求項３記載の方法。
【請求項５】テキスト文字の２進ピクセル・ビデオ・
データを処理することにより、イメージにおけるドット
・マトリックス印字テキストの存在を検出する装置にお
いて、前記イメージを走査してテキスト文字の２進ピクセル・
ビデオ・データを提供する手段と、Ｘ₀及びＸ₁は整数であり、Ｘ₀、Ｘ₁≦Ｍ／２、Ｘ₂及び
Ｘ₃はＸ₀、Ｘ₁の小さい方と等しく、Ｙ₀及びＹ₁は整数
であり、Ｙ₀、Ｙ₁≦Ｎ／２、Ｙ₂及びＹ₃はＹ₀、Ｙ₁の小
さい方と等しい場合の、以下のパターン（ａ）乃至
（ｄ）、（ａ）Ｙ₀個の垂直の白いピクセルにより区切られる
Ｘ₀個の垂直の黒いピクセルのグループが存在するパタ
ーン、（ｂ）Ｙ₁個の水平の白いピクセルにより区切られる
Ｘ₁個の水平の黒いピクセルのグループが存在するパタ
ーン、（ｃ）左の対角線に沿ったＹ₂個の白いピクセルによ
り区切られる左の対角線に沿ったＸ₂個のピクセルのグ
ループが存在するパターン、（ｄ）右の対角線に沿ったＹ₃個の白いピクセルによ
り区切られる右の対角線に沿ったＸ₃個の黒いピクセル
のグループが存在するパターン、の１つ以上のビット・
パターンを検出する手段と、前記のパターン（ａ）乃至（ｄ）の何れかが見いだされ
る時、フラグを発生する手段と、前記フラグを発生された前記ピクセルについてＭ行×Ｎ
列のマスクを生成する手段と、を備えることを特徴とす
る装置。
【請求項６】前記白いピクセルが黒いピクセルの代わ
りに用いられ、前記黒いピクセルが白いピクセルの代わ
りに用いられることを特徴とする請求項５記載の装置。
【請求項７】垂直方向における黒いピクセル数が水平
あるいは対角方向のいずれかの黒いピクセル数より大き
いことを特徴とする請求項５記載の装置。
【請求項８】垂直方向における白いピクセル数が水平
あるいは対角方向のいずれかの黒いピクセル数より大き
いことを特徴とする請求項７記載の装置。