JPH05346969A

JPH05346969A - 書類分類方法

Info

Publication number: JPH05346969A
Application number: JP4341170A
Authority: JP
Inventors: A Lawrence Spitz; スピッツエイ．ロウレンス; Lynn D Wilcox; ドネルウィルコックスリン
Original assignee: Xerox Corp
Current assignee: Xerox Corp
Priority date: 1991-12-05
Filing date: 1992-11-27
Publication date: 1993-12-27
Anticipated expiration: 2016-12-17
Also published as: US5414781A; JP3238504B2

Abstract

(57)【要約】【目的】圧縮領域又は非圧縮領域のいずれかで検出可
能な特殊ロゴタイプを利用して書類区分を識別する方法
と装置を提供する。【構成】ロゴタイプのコーディングは、ロゴタイプの
特殊な角度位置合わせを利用して行われる。書類の情報
に対応するデータ信号を生成するため書類を走査し、デ
ータ信号にパスコードとその位置を検出し(92') 、複数
の位置合わせ角度での位置の位置合わせのべきを決定し
(130) 、所定のべき分布と比較して角度の「署名」を決
定する(140) 。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、書類に記載された
「（マーク、記号、パターン等の）署名（シグネチャ
ー）」を利用して、例えば、異なる区分又は個々の書類
を識別するための、書類を分類する方法と装置に関す
る。

【０００２】

【従来の技術】本発明と同じ出願者が別に申請した米国
特許出願番号第０７／４５４、３３９号（１９８９年１
２月２１日）に開示される方法では、テキストと図形の
内の少なくとも一方を載せたページの主要な位置合わせ
が検出される。この係属出願の内容は、ここに参照のた
め組み込まれる。その係属出願に記載の技術は、ＣＣＩ
ＴＴのＧ４画像内のパスコードの位置を基準にして位置
合わせ角度の「べき（パワー）」を計算するものであ
る。その技術では、白色画素を動かす出力値となるパス
コードの位置が基準マークとして利用されている。所定
角度での大きなべきにより、同方向でのパスコードの位
置合わせが特定される。

【０００３】図１は、本発明方法と同様に係属出願の方
法が作用する環境のフォーマットを示すブロック図であ
る。図示されているのは、コンピュータシステム５０の
一部分であって、画像を走査して画像を表すデジタルデ
ータを生成することが可能なスキャナー５２を内蔵する
かまたはスキャナー５２から出力信号を受信するよう接
続されている。デジタルデータはプロセッサー５４へ伝
達される。プロセッサー５４は、信号の入出力動作を制
御して、バス６０を経由してプログラムメモリー５６や
データメモリー５８を呼び出す。

【０００４】プログラムメモリー５６は、特に、スキャ
ナー５２による画像走査を制御するためのルーチン６２
と、画像を表すデジタルデータを圧縮データフォーマッ
トに変換するためのルーチン６４と、圧縮データから傾
斜（スキュー）角度を決定するためのルーチン６６とを
有する。それゆえプログラムメモリー５６は、データメ
モリー５８を備えており、メモリー内の位置６８では走
査制御ルーチン６２で制御されてスキャナー５２によっ
て生成されたデジタルデータ構造を記憶し、位置７０で
は圧縮ルーチン６４により生成された走査画像の圧縮表
示のデータ構造を記憶し、位置７２では、例えば、傾斜
角度決定ルーチン６６により生成された基準点位置など
の選択点データを含むデータ構造を記憶する。動作に必
要なプログラムメモリー５６とデータメモリー５８との
間の通信を簡単にするために、入出力動作ができるよう
両メモリーともバス６０に接続されている。２つのメモ
リー５６、５８で１個のメモリーブロックを構成してい
るのは、勿論言うまでもない。

【０００５】プロセッサー５４に制御されて、傾斜角度
検出ルーチン６６がデータメモリー５８のさまざまな部
分をアクセスして傾斜角度を計算するのに必要なデータ
を得る。いったん計算されると、傾斜角度は出力部７４
へ送られる。出力部７４は、ＣＲＴディスプレイやコピ
ープリンターなどの検出結果を表示する手段を備える
か、あるいは、検出結果を使って傾斜を補償する画像デ
ータの修正のような次の動作を実行するための手段を備
えている。

【０００６】ここで、画像データはグループ４標準に従
って圧縮されたものであるとするが、その圧縮方法は、
ＣＣＩＴＴ二次元グループ３フォーマットのような、他
の圧縮方法を用いて同様の結果が得られるよう変更され
てもよい。グループ４のコーディング方法は、対になっ
て連続する走査線上に見られる画素カラー遷移の間の存
在と相対間隔に従う。グループ４のコーディングにおい
ては、各走査線が次々と「コーディング線」となり、前
の走査線つまり「基準線」に基づいてコーディングされ
る。第１の走査線は、予め意図的に決められた全白基準
線に対応してコーディングされる。グループ４の圧縮標
準方法は、ＩＥＥＥの公報６８巻７号、８５４−８６７
頁、１９８０年７月発行、に記載のハンターらによる
「国際デジタルファクシミリコーディング基準(Interna
tional Digital Facsimile CodingStandards)」や国際
通信同盟のＣＣＩＴＴ（国際電信電話諮問委員会）ブル
ーブック、ジェノバ１９８９年、（Ｉ９２−６１−０
３６１１−２）に詳細に記述されている。

【０００７】グループ４フォーマットの符号化には、垂
直、水平、パスの３つのモードがある。現在のモードを
決めるために、隣接走査線を比較して、例えば黒から白
への、基準線上の第１の画素カラー遷移として、コーデ
ィング線上に対応する（即ち、黒から白への）画素カラ
ー遷移が存在するかどうかを調べる。次に、基準線の遷
移からのコーディング線上の遷移の存在と相対間隔にし
たがってモードが決定される。

【０００８】図２（ａ）の垂直モードでは、隣接走査線
上での黒から白または白から黒への遷移位置が水平方向
に近接している（３画素と等しいかまたはそれ以下）。
図２（ｂ）の水平モードでは、両遷移位置は３画素分以
上離れている。さらに、図２（ｃ）のパスモードにおい
ては、基準線上のどの遷移もコーディング線上の遷移点
に対応していない。圧縮データには、特に、モードコー
ドとコーディング線に対向する基準線上で測定された変
位を示す変位コードとが含まれている。

【０００９】コーディングを図３と図４を参照してより
詳細に説明する。図３（ａ）と図３（ｂ）では、基準点
７６は異なるマークの印字（トポグラフィック）特徴を
基に配置している。印字特徴は常にマーク上に位置して
おり、特に、傾斜（スキュー）は、画像のグループ４圧
縮表示でのパスコードの位置から検出される。傾斜して
ない及び傾斜したテキストのパスコード基準点７６の位
置は、それぞれ図３（ａ）と図３（ｂ）のＸ印で示され
ている。

【００１０】全てのパスコード（即ち、パスモードに対
応するコード）が個々のマークの１点に関連して定義さ
れているので、傾斜の度合に関わらず全基準点はマーク
のいずれかの点に位置することとなる。さらに、１つの
マークを示す圧縮データでは１個を越えるパスコードが
あるので、各マークにつき１個を越える基準点が存在す
る。例えば、典型的なフォント書体において、大文字小
文字の”Ａ”、”Ｈ”、”Ｋ”などを含む多くの文字の
基本線に沿って２箇所にパスが生成され、”Ｍ”の大文
字や小文字では基本線に沿って３箇所にパスが生成され
る。

【００１１】パスはエイリアスエラーの結果として生成
され、例えば、図３のように傾斜してない”Ｇ”の横線
の下側や、同じく傾斜してない”Ｋ”の右脚によくみら
れる。しかしそのようなエイリアスエラーを見分けるこ
とは、本説明では特に重視されるものではない。

【００１２】２種類のパスがあって、即ち、１つは黒画
素から白画素への通路を示す白パスで、他の１つは白画
素から黒画素への通路を示す黒パスである。白パスは、
黒色構造体の底部を示すものなので、線端のような生ビ
ットマップ内での接続された要素の底部にもほぼ類似す
る。そのため、各接続された要素の底部では少なくとも
１個の白パスが必ず存在する。したがって、テキストや
文字を走査する場合に、基準点として白パスを使用する
のは非常に有利であるといえるが、傾斜角度を決定する
のに黒パスを代わりに使用してもよいことは明白であ
る。傾斜のないおよび傾斜したテキストの白パスコード
基準点７８の位置が、図４（ａ）と図４（ｂ）とに矢印
としてそれぞれ示されている。

【００１３】グループ４のパスの符号化では、白パスと
黒パスが区別されていない。けれどもその区別は、カラ
ー状態を維持することにより決定される。カラー状態
は、白色に初期化される２進状態ビットによって維持で
きる。パスコード発生を含む後続の事象が状態ビットを
反転させることで、所望のパスカラーの実行トラックを
保持することができる。

【００１４】図３（ａ）、図３（ｂ）と図４（ａ）、図
４（ｂ）とを比較してみると、図３より図４のテキスト
のほうが、より数少ない基準点が基本線をそれて生成さ
れているのが判る。つまり、位置合わせによって基本傾
斜測定値に基準点を与えるのに、白パスのほうが有利で
あることを示している。

【００１５】図５は、書類の傾斜を決定するために利用
される傾斜検出ルーチン６６のフロー図である。この図
では、画像が走査され、走査画像に対応してデジタルの
データが生成されて、そのデジタルデータがグループ４
圧縮データを生成するような選択されたデータ圧縮方法
に従って圧縮される。

【００１６】まず最初に、圧縮画像データのデータ構造
内の白パスコードが検出される（ボックス９２）。白パ
スコードが検出されると、その位置は適切な座標システ
ムに決定される（ボックス９４）。データはｘｙ座標値
として記憶される。それから、走査ページが最後まで達
したかどうかを決定するためテストされる（ボックス９
８）。達した場合は傾斜角度の決定を行い、そうでない
場合は同じページの次の白パスコードの探索を行う。

【００１７】ボックス９２乃至ボックス９８のステップ
は、合わせて座標決定ルーチンと見なされ、図６により
詳細に開示されている。このフロー図では、まずボック
ス１０１はグループ４圧縮フォーマットにおけるデータ
の入力が示されている。ｘｙ座標ペアを用いて、ｘとｙ
が共に０に初期設定されて各新たなページの開始を示す
（ステップ１０２）。

【００１８】グループ４コードが検出されて（ボックス
１０３）、水平コードと垂直コードを検出するためテス
トが行われる（ボックス１０４と１１２）。そこで、他
の全てのコードはパスコードとみなされる。異なるコー
ドの検出は、前述のように文字列認識によって実行され
る。検出コードが水平コードである場合は、ｘ値は水平
コードに対応するｘ方向変位値だけ増加される（ボック
ス１０６）。つまり、グループ４の水平モードは、モー
ドを示すコードと、基準画素カラー遷移と現在の画素カ
ラー遷移との間の画素数を示す変位とをもっている。水
平コードの場合、その変位とは、特定の走査線上の画素
カラー遷移と同じ線上の次の画素カラー遷移との間の画
素数である。

【００１９】Ｘの新たな値は、決定された位置合わせに
利用される横座標ではなく、走査線の第１画素位置から
の変位の実行値となる。係属出願の方法では、白パスコ
ードだけが位置合わせ決定に使用されている。

【００２０】水平コードが検出されると仮定すると、２
進画素カラー状態ビットが増分される（ボックス１２
２）。ｘの新しい値の計算が完了すると、例えば、ｘを
走査線の公知の長さと比較して、線の終端に届いたかを
判断するために検査が実行される（ボックス１０８）。
線の終端に届いていない場合は、コード検出がその走査
線のために継続して行われる（ボックス１０３）。線の
終端に届いた場合は、ｘは次の線の始めに対応するため
に０に設定され（ボックス１１０）、走査線数の実行カ
ウント数を保持するｙが１だけ増分されて、ページ端に
届いたかどうかを決定するため調べられる（ボックス１
１１）。ページ端は、ｙ値をページの公知の線の数と比
較することによって検出される。ページ端に届いた場合
は、べきは多数の位置合わせ角度を介してスイープ（掃
引）されるさまざまな位置合わせ用に決定される（ボッ
クス１２６）。このべきは、後述詳しく説明される。ペ
ージ端に届かない場合は、コード検出が再開される（ボ
ックス１０３）。

【００２１】検出コードが水平コードでない場合は、垂
直コードであるかどうかを決定するためテストされる
（ボックス１１２）。垂直コードである場合は、ｘ値が
決定されて、水平コードのときと同様の方法でプログラ
ムが実行される。

【００２２】コードが水平コードでも垂直コードでもな
い場合は、パスコードと仮定される。グループ４では白
パスと黒パスの区別をしないが、パスコードの種類はボ
ックス１１８での２進画素カラー状態ビットのトラック
を保持することにより区別される。まず最初に、状態ビ
ットは０に設定される（ボックス１０２）。白パスコー
ドに対応するため０が任意に選択される。１個のコード
が検出されるたびに、状態ビットがチェックされる。状
態ビットが０でない、つまりパスコードが白パスコード
でない場合は、ｘの新しい値がｘの元の値と等しくなる
よう設定される（ボックス１２０）。次のコードがパス
コードでないとすると、次のコードはｘの次の値を適切
に計算するために必要な次のコードに対応する必須情報
を有する。次のコードがパスコードならば、プロセスは
コードがパスコードでないコードと出会うまで繰り返さ
れる。このことは、グループ４のパスコードでは必要条
件である。続いて、ｘの新しい値が設定されてから（ボ
ックス１２０）、次のパスコードに備えて状態ビットが
増分される（ボックス１２２）。

【００２３】状態ビットが０の場合は、白パスコードが
存在する。位置合わせのべきを計算するために、下記に
説明されている変換ステップのため白パスの位置が維持
される。この動作は、図１のデータメモリー５８での選
択点データ位置７２で実行可能である。白パスコードの
位置の維持は、ボックス１２４で実行される。次に、上
記のように、ｘの値が設定され、状態ビットが増分され
て、プログラムが走査線やページ端をテストする。

【００２４】図５に戻って、走査線やページの端部が発
見されたと仮定されると、プログラム部分１２６は複数
の位置合わせのべきを決定する。最初に、位置合わせ角
度が０に設定される（ボックス１２８）。この位置合わ
せは、画像が始めに走査された時点での位置合わせに相
当する。例えば、複数の異なる高さのそれぞれで（例え
ば、６ポイント文字の高さの１／３に相当する各点で）
検出されたパスの数を加算することにより、位置合わせ
のべきを計算する。なお、位置合わせ方向に垂直な線に
沿って延びる高さがテストされる。べきの計算は、回転
的に位置合わせされた高さの各々の増分に見られるよう
なパスのカウント数（平方の和）の１より大きい正のべ
き（例えば、２）の和を基準にして位置合わせを計算を
すれば、より効率的である。分布の分散値は、カウント
数の平方の和を最大にすることにより最大とされ、その
結果が、傾斜角度が決定される位置合わせの「べき」の
インデックスとなる。そのようなべき計算の方法が、た
とえば、ＳＰＳＥハイブリッド画像システムのシンポジ
ウム会報、１９８７年、２１−２４頁、ヘンリー・Ｓ・
ベアード(Henry S. Baird)の報告「印刷書類の傾斜角
度」に記述されており、その内容は参照のためここに組
み込まれている。

【００２５】係属出願に従って、べき決定の方法では、
データメモリー５８のメモリー位置７２と各走査線ごと
に決定されるデータメモリーに記憶されたｘ値の数を呼
び出す。各線毎のｘ値の数の平方は、現在の位置合わせ
角度での位置合わせのべきを表すアレイに累積される
（ボックス１３０）。平方数のアレイは現在の位置合わ
せ角度と共に記憶されて（ボックス１３２）、データメ
モリー５８の一部分となる。

【００２６】位置合わせ角度は、選択された量、例え
ば、１度だけ増分される（ボックス１３４）。位置合わ
せのべきは、位置合わせ角度の範囲を有する位置合わせ
に合わせて決定される。位置合わせ角度の範囲の選択
は、予期される位置合わせ角度の範囲、予期される位置
合わせ強度、予期される位置合わせ数などの幾つかの要
素に基づいて行われる。位置合わせ角度の範囲が大きけ
れば、所定の角度増分のための計算時間も多くなる。例
えば、テストされる傾斜角度が＋４０度から−４０度の
範囲とする。いったん増分されると、現在の位置合わせ
角度が選択された範囲内にあるかどうかを決定するため
テストされる（ボックス１３６）。現在の位置合わせ角
度が選択された角度範囲内である場合は、白パスコード
の位置が変換される（ボックス１３８）。いくつかのパ
スコード位置変換方法があるが、それらの適用性は、使
用される座標システム、使用可能なメモリー容量、必要
な計算の速度などに依存する。

【００２７】現在の位置合わせ角度が選択された角度外
にある場合は、その前に記憶されている複数の位置合わ
せ例のべきを比較して最大べきが決定される（ボックス
１４０）。次に最大べきは、例えば、絶対角度、角度の
スペクトル、またはそれらのべきなどの形式で、多様な
フォーマットに出力される（ボックス１４２）。出力の
フォーマットは、その結果の使用目的に依存する。

【００２８】米国特許５、００１、７６９号には、基準
線に関して画像を示す画素のファイルを生成し、それら
画素をファイルを横切って選択された角度の想像線の連
続セグメントに投影し、セグメントの画素の数を数え
て、セグメントカウントに適用されるエンハンスメント
関数の最大値を生成する投影を見つけることによって、
画像の主要な配向と基準線との間の回転誤差（傾斜）を
分布し訂正する方法や装置が開示されている。

【００２９】

【発明が解決しようとする課題】本発明の目的は、圧縮
領域または非圧縮領域のいずれかで検出可能な特殊ロゴ
タイプを利用して書類区分を識別する方法と装置、及び
その方法を実行する手段を提供することである。ロゴタ
イプは、そのようなロゴタイプをもたない書類の署名と
は著しく異なる「位置合わせ署名」の基となる角度位置
合わせを含んでいることを特徴としている。

【００３０】

【課題を解決するための手段と作用】決定された角度位
置合わせの３個以上の位置合わせ構造から成るロゴタイ
プを有する書類を分類するための方法であって、前記書
類の情報に対応するデータ信号を生成するため前記書類
を走査するステップと、前記データ信号のパスコードと
それらの位置を検出するステップと、複数の位置合わせ
角度での前記位置の位置合わせのべきを決定するステッ
プと、前記決定されたべきを予め決定されたべきの分布
と比較するステップと、から成る。

【００３１】好ましくは、ロゴタイプは空間的に順序付
けられた位置合わせ構造のセットで構成されており、各
構造は、ＣＣＩＴＴのグループ４の符号化で公知で反復
可能なパターンのパスコードを生成する。理論的には最
低３セットの位置合わせ構造が必要であるが、実際には
３セットを越えるセット、例えば、主に画像ノイズ、回
転（傾斜）、ユーザーメッセージからのロゴタイプ検出
能力などによると、２０以上とされるのが望ましい。通
常予期されるノイズレベルである場合は、８０個の山形
記号の位置合わせ構造が許容範囲であるといえる。パス
コードの位置の「色」と分布の分析は、個々のロゴタイ
プの位置合わせ署名特性を基にする。入力書類の署名
は、所望の区分の書類の公知の統計値と比較される。

【００３２】ロゴタイプは、必ずしも必要ではないが、
書類の頂部に記載されるのが望ましい。ロゴタイプ検出
技術でも、圧縮画像から生成された位置合わせ角度のべ
きを利用するのが望ましい。画像の署名は、位置合わせ
角度の範囲でべきを計算することによって生成される。
署名が公知のロゴタイプの署名と整合するならば、ロゴ
タイプが検出される。

【００３３】

【実施例】本発明によって、ロゴ、即ち、ロゴタイプが
印刷または書類上に記載される。ロゴタイプには、デー
タ走査技術によって書類が識別されることを可能にする
埋め込まれたデータ、即ち、「署名」を含み、以下の段
落で詳しく説明されている。この技術は書類の分類を可
能にする。書類の圧縮解除の有無に関わらず実行され
る。「署名」は係属中の出願の上述の技術と類似する技
術によって、「署名」の決定を可能にする決定可能な位
置合わせ特性を有する。

【００３４】書類上に記載されたロゴタイプは、本発明
では、１個以上の位置合わせマーク又は構造で構成され
ている。位置合わせマークは、予測可能な、耐ノイズ
の、抗傾斜パス位置特性をもついかなる形状でもよい。
一般に、このことは水平表面の回避を意味する。

【００３５】例えば、ロゴタイプは図７（ａ）と図７
（ｂ）に図示されるような１個以上の山形形状の構造を
用いて構成されている。図７（ａ）に示されるような下
向き山形記号は、構造の頂部付近では黒パスを１個発生
させ、底部では白パスを１個発生させる利点をもつ。な
お、位置合わせ角度は、垂直変位に対して独立してい
る。

【００３６】位置合わせマーク記号の基本位置合わせ
は、主位置合わせに関連する位置合わせ分布を基礎にし
た署名確認の計算を可能にするため、ページ上の（原文
の）資料と一致するのが好ましい。

【００３７】ロゴタイプを構成している位置合わせ構造
は、予測可能なパスコード生成特性をもっている。パス
コード生成特性は、傾斜に因する小さな角度回転に関わ
らず堅固で、かつ、相対的にノイズ抵抗性をもつ。本発
明によれば、パスコードは白と黒の両画素の実行のため
に生成されるので、パスコードの両モードを生成する位
置合わせ構造を利用するのが望ましい。

【００３８】しかしながら、図７（ｂ）に示されるよう
な上向き山形記号は底部で白パスを２個生成するが、黒
パスを生成しない。従って、図７（ｂ）に示されるよう
な構造は、本発明の方法や装置では好ましくない。

【００３９】パスコードを生成する構造を形成するため
に（縦法線に）４５度の角度にすれば、そのような位置
合わせ構造は書類の小角度傾斜のために疑似パスコード
を生成することはない。

【００４０】本発明のロゴタイプは、従来の制御された
位置合わせ構造の幾何配列で構成されている。ロゴタイ
プは、（ノンロゴタイプに関して）堅固な位置合わせの
生成と共に疑似パスコードの抑制に関してできる限り堅
固でなければならない。位置合わせ構造の長さ（高さ）
を制御することにより、白と黒のパス位置合わせ間の固
定角度関係が維持できる。

【００４１】図８に適切なロゴの１例が示されている。
このロゴは、その位置合わせ構造で４つのピークを生成
している。図９に示されているように、白パスは０度と
２０度で位置合わせし、黒パスは１２度と３２度で位置
合わせしている。

【００４２】位置合わせの「べき」を見つける技術は係
属出願の方法と基本的に同じだが、本発明では、べき分
布が白パスと黒パスとで別々に決定され、これら分布が
１個の署名につながっている点が異なる。白パス位置に
ついては、図５のフロー図を参照して前に説明されてい
る。図１０のような同様のプロセスで、黒パスは配置さ
れる。図１０のプロセスが図５のプロセスと違う点は、
ボックス９２’で黒パスコードが識別されて、ボックス
９４’で黒パスコードの座標のｘ値とｙ値が決定される
ことだけである。例えば、黒パスコードの決定のさい、
状態ビットは１に初期設定されるため、０値が黒パスコ
ードに対応する。

【００４３】前記のような係属出願では、上述のよう
に、書類の傾斜角度を特定するために、最適な位置合わ
せのみが使用されている。しかしながら、本発明では、
位置合わせ分布、即ち、署名が書類を分類するために利
用されている。

【００４４】多数の位置合わせ構造の精密な設定、配
向、形状から生ずる位置合わせの基本概念のほうが、位
置合わせ構造が少数またはゼロの書類から生ずる基本概
念に比べて、統計的に著しく優勢であるため、ロゴタイ
プを多数の位置合わせ構造から構成することが望まし
い。より多数の位置合わせ構造は、統計的にノイズ存在
の検出能力を増加させる、即ち、より高い信号対ノイズ
比を供与することができる。追加の堅固性は、もしあれ
ば、ロゴの位置として知られているページの単一の領域
を分析から得られるので、可能ならば、書類の特定の場
所にてロゴタイプを位置し、分類のため書類のこの部分
だけを走査すればいっそう望ましい。

【００４５】本発明の方法と装置は、例えば、ファクシ
ミリサービス、即ち、毎秒１インチ（約２．５４ｃｍ）
の用紙供給速度の、リアルタイムで実施されるのが有利
である。

【００４６】ロゴタイプの署名は、べき対角度データか
ら構成されている。データはパスの数に正規化される。
ここに表示される測定結果では、位置合わせ分布のピー
ク値が＋／−１０度の範囲にあるため、アーチファクト
の印刷、コピー、走査による累積回転がその範囲内であ
る場合での実施は制限される。ピーク値が見つかった
ら、位置合わせ署名データが４５度の範囲にて計算され
る。この角度範囲の制限のため、データ内に不要な位置
合わせを見つける可能性が減少する。図８のロゴタイプ
の例での位置合わせ署名は、図９に示されるようなピー
ク値を示している。

【００４７】本実施例で説明された原型のロゴタイプ
は、０度、１２度、２０度、３２度と４つの位置合わせ
をもつ。０度と２０度の位置合わせは位置合わせ構造の
底部で生成された白パスにあり、１２度と３２度の位置
合わせは位置合わせ構造の頂部近くで生成された黒パス
にある。必要に応じて、パス位置の空間的コヒーレンス
を追加の署名要素として利用できる。

【００４８】図１１（ａ）は、本発明のロゴタイプをも
つファクシミリ送付用紙(FacsimileCover Sheet)の１例
であり、図１２（ａ）は、ロゴタイプがない点が図１１
（ａ）の例と違うファクシミリ送付用紙である。それら
書類の白パスと黒パスの署名は、図１１（ｂ）と図１２
（ｂ）にそれぞれ図示されている。図１１（ａ）の書類
では特有の「署名」が顕著であるが、図１２（ａ）の書
類の分析からはそのような「署名」がみられない。

【００４９】ロゴ検出は、位置合わせ角度の範囲での白
のパスコードと黒のパスコードのべきから計算された署
名データの統計に基づいている。１つの実際例では白パ
スと黒パスに４６個の角度が使用されており、９２成分
からなる署名が提示される。ロゴタイプ検出の目的は、
署名原型と書類との間の距離が設定しきい値より小さい
場合、ロゴが存在すると判断される。しきい値距離値
は、誤ったロゴ検出に関するロゴの見つからない（ミッ
シング）重要性によって経験的に設定される。

【００５０】所望の署名とシステム内で予期される種類
のノイズのサンプルをもつトレーニング（練習）書類を
有する必要がある。そのようなノイズは、書類のコピー
角度や傾斜角度に原因する。トレーニングデータの平均
値を計算して、署名原型として使用する。また、位置合
わせ角度間の相関情報を示すトレーニング書類の共分散
マトリックスも算出する。署名原型と書類との距離は、
固定共分散マトリックス条件からのユークリッド距離
か、または、共分散マトリックスを基にする距離を重み
付けるマハラノビス距離となる。

【００５１】実験的に設定されたしきい値の使用するオ
プションとして、ロゴを含まない書類の統計値を計算す
る方法がある。その分類処理は、ロゴをもつトレーニン
グデータの平均値ベクトルのユークリッド距離またはマ
ハラノビス距離が、ロゴのないトレーニングデータの平
均値ベクトルの距離より小さい場合に、ロゴが存在する
と宣言する。また、ロゴと非ロゴデータのガウス分布を
使って、ロゴの有無の事前確率を設定し、誤った検出や
見つからない検出のペナルティ重みを設定して、リスク
が最小の分類を行うことも可能である。

【図面の簡単な説明】

【図１】係属出願の方法と同様に、本発明で使用される
コンピュータシステムのブロック図である。

【図２】（ａ）、（ｂ）及び（ｃ）は、ＣＣＩＴＴグル
ープ４圧縮標準の符号化モードを示す。

【図３】（ａ）乃至（ｂ）は、それぞれ非傾斜テキスト
と傾斜テキストでのＣＣＩＴＴグループ４圧縮標準のパ
スコードを基にした基準点の位置を示す。

【図４】（ａ）乃至（ｂ）は、ＣＣＩＴＴグループ４圧
縮標準の白パスコードを基にした基準点の位置を示す。

【図５】本発明の方法にて使用可能な公知のフロー図を
示す。

【図６】本発明の方法にて使用可能な別の公知のフロー
図を示す。

【図７】（ａ）乃至（ｂ）は、本発明の位置合わせ構造
で使用可能な山形記号を示す。

【図８】本発明に従った適切なロゴタイプの図である。

【図９】図８のロゴタイプの白パスと黒パスの署名を示
す。

【図１０】黒パスを検出するため、図５のフローに対応
するフロー図である。

【図１１】（ａ）乃至（ｂ）は、本発明に従ったロゴタ
イプを載せるファクシミリ用紙とその署名を示す。

【図１２】（ａ）乃至（ｂ）は、図１１（ａ）と類似す
るが、ロゴタイプを載せないファクシミリ用紙とその署
名を示す。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０６Ｋ 9/32 (72)発明者リンドネルウィルコックスアメリカ合衆国 94028 カリフォルニア州ポートラヴァリィージョアクィンロード 45

Claims

【特許請求の範囲】

【請求項１】決定された角度位置合わせの３個以上の
位置合わせ構造から成るロゴタイプを有する書類を分類
するための方法であって、前記書類の情報に対応するデータ信号を生成するため前
記書類を走査するステップと、前記データ信号のパスコードとそれらの位置を検出する
ステップと、複数の位置合わせ角度での前記位置の位置合わせのべき
を決定するステップと、前記決定されたべきを予め決定されたべきの分布と比較
するステップと、から成る書類分類方法。