JPS6275884A - 文書パタ−ンの記述方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、“文字”、“図形”および（または）“写真
°の構成要素から構成される文書パターンを、文書パタ
ーンをこれらの構成要素に分解し、さらにこれらの構成
要素を特殊な用途に対する評価モジュール内で処理する
目的で、自動機械内のデータ構造の形態に統一的に記号
的に記述するための方法であって、光学的走査装置のデ
ィジタル化された出力信号から行ごとに当該の文書パタ
ーン内の縁に沿う支持位置を表す記述子が抽出され、第
１のモジュール内で記述子が計算されかつ記述子に関す
るデータがデータメモリのそれぞれ１つの空きメモリ場
所に格納され、それに続いてデータメモリから利用され
たメモリ場所に関する情報を有する返送報知が行われ、
第２のモジュールが返送されたアドレス情報の伝達によ
り能動化されかつこのアドレス情報をリストからのリス
ト索引と一緒に受け入れ、第２のモジュールがこのアド
レス情報を、データメモリ内に格納された記述子を縁代
表子を有する既存の記述子連鎖のなかに組み入れるため
、または新しい記述子連鎖をそのために必要な新しい縁
代表子の形成により開始するために利用し、記述子連鎖
はポインタによる個々の記述子の連鎖であり、またデー
タメモリ内の任官のメモリ場所に格納されている新しい
記述子がポインタにより当該の既存の連鎖に結合され、
伝達されたリスト索引により付属の縁代表子の位置が直
接にリストから取り出され、記述子連鎖の代表子の変更
の際にこの情報が第２のモジュールにより再びリスト内
に記入され、１つの記述子連鎖により完全に閉じられた
縁が形成されているときに第２のモジュールがこの縁の
索引をその後の処理のために伝達し、第３および以降の
モジュールが多（の縁をハイアラーキ的に組織されたデ
ータ構造に連鎖しかつこれらを文字、図形および（また
は）写真構成要素として分類し、出力モジュールにより
、このようにハイアラーキ的に組織された１つの完成し
たデータ構造であって、これらの代表子に関するデータ
メモリ内に記憶されているすべての情報をその下位に置
かれている代表子に関する情報を含めて含んでいるデー
タ構造の代表子の索引が評価モジュール内の続行する評
価方法に用立てられ、評価モジュールの１つに上位に置
かれた代表子の索引のみが伝達され、またこのモジュー
ルがデータメモリへの固有のアクセスによりそのなかに
当該の代表子の索引のもとに記憶されている情報を加工
するように構成された方法（ドイツ連邦共和国特許出願
公開第３５２１７１９号公報参照）、ならびにこの方法
を拡張した方法およびこうして得られた画像記述から認
識特徴を抽出するための方法に関する。

〔従来の技術〕

前記ドイツ連邦共和国特許出願公開第３５２１７１９号
公報には、文書パターンを自動機械内のデータ構造の形
態に統一的に記号的に記述するための方法であって、１
つの文書のパターンが計算機内部に記憶されるデータ構
造に変換される方法が開示されている。これらのデータ
構造の基本モジュールとしてはパターンの縁の選択され
た点、すなわちいわゆる記述子が使用される。適当なポ
インタによりこれらの記述子が縁、対象および語のよう
なより高いユニットにまとめられる。そのために使用さ
れるポインタはデータの個々の文書パターンの間の本質
的な関係および意味を再現する。こうして文書内容がデ
ータ列により代表される０文字、図形および写真部分の
分類のために必要な特徴は画像情報に遡及せずに直接に
データ列から計算される。セグメンテーシヨンのために
必要とされる位置座標は属性としてデータ列内に記入さ
れている。

ドイツ連邦共和国特許出願公開第３００５２０６号公報
から、一連の光センサから成り、そのつどの文字を列ご
とに走査し、その出力信号を後続の像信号メモリ内に走
査された文字に相応する黒／白値から成る像パターンマ
トリックスとして記憶する光学的変換器を使用する自動
文字認識、対象分類などのための方法において、記憶さ
れた像パターンマトリックスが文字走査に類似して種々
の走査角度のもとにこれらの走査角度に相応して延びる
各１つの切断直線群により続出され、走査角度ごとに各
切断直線に対して切断直線と文字との間に生ずる切断点
のそのつどの数が黒／白値または白／黒値移行の形態で
求められ、また走査角度あたり求められた切断点の評価
が、 ａ）そのつどの文字を少なくとも切断する切断直線の数
としての切断直線群の走査範囲、ｂ）すべての切断直線
の合計、 Ｃ）走査範囲の重心点および ｄ）この重心点を基準とする走査範囲内の切断点のばら
つきが求められて、分類装置に供給される ことにより行われることを特徴とする方法は公知である
。

［発明が解決しようとする問題点〕 本発明の目的は、前記ドイツ連邦共和国特許出側公開第
３５２１７１９号公報による方法の発展として、この方
法を拡張した方法およびこうして得られた画像記述から
認識特徴を抽出するための方法であって、いわゆる角度
切断法の求めるべき認識特徴が直接に１つの画像記述の
データ要素から抽出される方法を提供することである。

本発明による方法は、角度切断法の拡張された使用可能
性および特徴形成の簡単化を可能にすべきである。

本方法は画像記述を使用せずに直接に文字の像マトリッ
クスに応用され得なければならない。従来公知の方法と
対照的に本発明による方法によれば、高い速度が要求さ
れる場合にも文字パターンを単一の像マトリックス内に
格納すれば十分である。

さらに、本発明によれば、上から下への（または左から
右への）パターンの単一の走査過程で種々の角度に対す
る角度切断特徴が同時に計算され得る。特徴は縁および
黒化密度分布Ｃ（α、１）およびｔ　（α、１）の中間
記憶なしに計算され得なければならない。種々の角度α
のもとての文字パターンの櫛状の走査は省略され得なけ
ればならない。

〔問題点を解決するための手段〕

この目的は、本発明によれば、特許請求の範囲第１項に
記載の方法により達成される。

本発明の有利な実施態様は特許請求の範囲第２項以下に
あげられている。

〔実施例〕

以下、図面に示されている実施例により本発明を一層詳
細に説明する。

本発明によれば、ドイツ連邦共和国特許出願公開第３２
３８７０６号または第３２３６３３６号公報から公知の
ような練条角形によるパターン表示に、１つのパターン
の縁経過を画素精度で再現する微細構造連鎖が対応付け
られる。縁要素またはそれに対応付けられている折断片
を１つのＣまたはＬベクトル上に写像することにより、
値Ｃ（α、ｎ）およびｔ　（α、ｎ）に対する頻度図へ
の小さなパターン要素の部分寄与が計算される。しかし
、この頻度図は、本発明の有利な実施態様によれば、自
動装置内に記憶されない。それどころか、これらの頻度
図から導き出された文字特徴、すなわち大きさｄ１面Ｍ
ｆ、重心点ｍおよびばらつきＳが直接に縁要素の射影寄
与から計算される。

実施にあたり射影計算はメモリアクセスおよび簡単な追
加過程に限られる。特徴計算のためには積要素が使用さ
れる。

詳細には、本発明によれば、１つの微細構造要素モジュ
ールのなかで微細構造要素が形成され、これらの微細構
造要素が文字画像の行ごとの処理の間に、個々のパター
ンの縁経過を画素精度で再現する微細縁連鎖にまとめら
れる。これらの微細縁の個々の断片が、それぞれ２つの
記述子の間の縁経過を正確に記述するように記述子に対
応付けられる。各所しい走査行において、微細構造要素
に関するデータが、パターン縁を画素精度で記述する微
細構造部分連鎖の形態でデータメモリのそれぞれ空きメ
モリ場所に格納され、また互いにパターン縁の経過に従
うて連鎖される。１つの像行内で新たに形成された微細
構造部分連鎖が一緒に供給される１つのリスト情報によ
り既存の完全化すべき微細構造連鎖と連鎖され、また新
しい開いた！ｉ端を形成する微細構造要素の位置が返送
報知内で微細構造要素モジュールに返送報知され、微細
構造要素モジュールがこの返送報知によりデータメモリ
内の空いた縁端の位置を現在の像行ＹＡおよび先行の像
行ＹＡ−１に対するリストへの追加的なリスト内で、も
しくは微細縁連鎖の上位に置かれた縁代表子内で記↑ａ
し、それによりすぐ次の像行で縁の延長として生ずる微
細構造部分連鎖が開いた縁に蓄積することが可能にされ
る。微細構造要素はそれぞれ当該の画素の方位に関する
情報、すぐ次に続く微細構造要素へのポインタおよび重
ねられた微細座標系内の中心点座標ｉ、Ｊを含んでいる
（第１図参照）。各切断されたパターン縁に対する各走
査された像行のなかに、付属の微！ｌｌｌ構造連鎖の開
いた端と連鎖される前記の微細構造部分連鎖の１つが生
ずる（第２図、第３図）。

１つの新しい記述子が上位に置かれた縁代表子内の記述
子連鎖内への記入の際に付属の微細構造連鎖の開いた端
に関する情報を見出す。この微細構造連鎖は記述子の位
置まで通過される。記述子内へこの微細構造要素に向け
られた１つのポインタが記入される。データメモリ内の
縁代表子内で付属の微細構造連鎖の初めおよび終わりが
ポインタにより指示される。縁モジュール内で２つの縁
の合流の際に微細構造連鎖に関する発生、統合、拡張お
よび終了に関する記述子連鎖に対する操作と類似の操作
が実行される。評価モジュールにハイアラーキ的に組織
されたデータ構造が好ましくは認識すべき対象の各々に
対して認識特徴の形成のために用量てられる。１つのこ
のようなデータ構造の微細構造要素からそれ自体は公知
の射影ベクトルＣ（α、ｎ）、ｔ（α、ｎ）が計算され
る。

認識すべき対象の微細構造連鎖が通過される。射影ベク
トルＣ（α、ｎ）が、微細構造連鎖からの各個の要素が
射影ベクトルＣ（α、ｎ）内の１つの要素ユに射影され
ることにより計算され、その際にユは１つの微細構造要
素のｉ、ｊ座標および射影角度αから求められ、その際
に相応の要素に対する値”Ｃ（α、ｎ）　　”が１だけ
高められる。

射影ベクトルｔ　（α、ｎ）が、認識すべき対象の微細
構造連鎖が通過されることにより計算される。

その際に各微細構造要素に対して座標ｉ、Ｊおよび射影
角度αに関係して植立および植土が計算され、その際に
植土は埴土および植立がら乗算により計算され、またそ
の際に値ｑは微細構造要素と直線ｔ　（α、ｎ）との間
の間隔に相当しく第５図）、その際にメモリセルユ内に
各微細構造要素に対する“Ｌ　（α、ｎ）°から付属の
値が、ｒ値が縁要素のパターンのほうを向いた側に正の
寄与を与え、またパターンと反対のほうを向いた側に負
の寄与を与えるように加算され、その際にｆ値が１つの
微細構造要素の中心点座標と射影直線“ｔ　（α、ｎ）
”、すなわちｑ値との間の間隔と射影直線“Ｌ　（α、
ｎ）　　”上の１つの微細構造要素の射影幅Σとの積と
して計算される。抽出すべき認識特徴が射影ベクトルＣ
（α、ｎ）、ｔ（α、ｎ）からそれ自体は公知の仕方で
計算される。

本発明の実施態様によれば、射影幅すおよび射影点ｎに
関係して°Ｃ（α、ｎ）　　”への１つの微細構造要素
の寄与が隣接メモリセル上に互に応分してして配分され
、また“ｔ　（α、ｎ）”への当該の微細構造要素の寄
与もこの隣接メモリセル上に配分される。好ましくは、
埴土、土、互および■−はそれ自体は公知の仕方でテー
ブルアクセスにより求められる。本発明の他の実施例で
は、値上−１且、見および工は一方では部分パラメータ
ヒのテーブルアクセスにより、また他方では演算装置内
の算術演算により計算される。本発明の別の実施例では
、（ａｎ、土、丸および玉は専ら計算操作により求めら
れる。

本発明の更に他の実施例では、１つの像行内の微細構造
要素の間の直接的な近隣が左および（または）右への横
ポインタにより表示される。

さらに、本発明によれば、個々の微細構造要素の中心点
座標がそれ自体では記入されず、微′４＠構造連鎖の通
過の間にカウンタにより求められる。

像マトリックス、すなわち像のディジタル化された灰値
情報に重なる微細座標系は、好ましくは、像マトリック
スの分解能の２倍の分解能を有し、またこれが、微細構
造要素の中心点も各画素の中心点もアドレス指定され得
るように重ねられている（第１図）。

特徴形成は、本発明によれば、（Ｉυ々の縁に対してち
バイア→−キ的るＪよ勾高いデーイア構造に対しても行
われる。

本発明の甲乙、二他の実施例では、微細構造要素が画素
の稜線に相応し７て特ｊこ４つの相腎なる方位可能性を
有する（第２図ａ）〜ｄ））。しかし、微細構造要素は
認識能力の改善のか′？ｈＱご特に８つの方位可能性を
有し得る。

本発明によろ１１　？１１を実施するため、微細構造要
素モジュールが記述子抽出のための第１のモジュールに
並列に接続されており、また同じく現在の像行ＹＡおよ
び先行の像行ＹＡ−１に対するリストから成るり丁人ト
糸・ヘーのアクセスを有することは有利である。本発明
の有利な実施例では、微細構造要素モジュールの機能が
記述子抽出のための第１のモジュールにより引き受けら
れる。

更に本発明による方法を実施するため、すべての走査、
対応付け、情報交換および計算過程を実行するための計
算機が設けられており、データメモリが半導体メモリで
あり、またデータメモリの特定のメモリ範囲が本方法に
対する種々のアルゴリズムを記憶するように構成される
ことは有利である。

第４図には、記述子Ｔ、Ｂを有する記述子連鎖と微細構
造要素Ｇとの結び付けが示されている。

第４図ｂ）に示されている結び付はパターンは同図ａ）
に示されている多角形パターンに相当する。

第６図ａ）〜ｄ）には、種々の射影角度、すなわちＯｏ
、−９０°、−１８０°、−２７０°において量Ｃ（α
。ｎ）への縁要素の射影寄与すを得るための概要図が示
されている。

本発明は、以上に説明した実施例に固定されるものでは
なく、当業者により種々の変形が可能なある。

【図面の簡単な説明】

第１図は１つのマトリックス状に構成されたパターンマ
スター上に置かれている座標系を示す図、第２図ａ）〜
ｄ）はパターンの縁を記述するための４つの要素形式Ｇ
ｌ・・・Ｇ４を示す概要図、第３図ａ）、ｂ）は本発明
による方法により走査すべき１つのパターンの典型的な
例とこのパターンに属する要素形式Ｇ１・・・Ｇ４の連
鎖とを示す概要図、第４図ａ）、ｂ）は１つの典型的な
パターンに対して記述子の結び付けとそれにより生ずる
微細構造連鎖とを示す概要図、第５図は１つの縁要素ま
たは１つの画素の中心点から１つの射影直線への縁要素
の射影を示す概要図、第６図ａ）〜ｄ）は種々の射影角
度における縁分布Ｃ（α。１）への縁要素の射影寄与す
を示す概要図である。 Ｃ（α。１）、１（α、１）・・・射影ベクトル、ｂ・
・・射影幅、０１〜Ｇ４・・・要素形式、ｉ、ｊ・・・
中心点座標、ｎ・・・射影点、ＹＡ・・・現在の像行、
ＹＡ−１・・・先行の像行。 ＋ｈ＋＋ｓ＋　代ｒｐ人ｙｒｙｘｒ−Ｊ＊’Ｍ　　ｍ　
　　バ（／”□ ｊ、ニｊ−・ ＦＩＧＩ　　　　ｘ、ｉ ６３゜ ｂ） ｂ） ｌＧ５ １ｉ−０，１−０１ 幅、ｎ）＋：夷↑１吾達近準才の航壜多ＩＧ　６

Claims (1)

1. 【特許請求の範囲】 １）“文字”、“図形”および（または）“写真”の構
   成要素から構成される文書パターンを、文書パターンを
   これらの構成要素に分解し、さらにこれらの構成要素を
   特殊な用途に対する評価モジュール内で処理する目的で
   、自動機械内のデータ構造の形態に統一的に記号的に記
   述するための方法であって、光学的走査装置のディジタ
   ル化された出力信号から行ごとに当該の文書パターン内
   の縁に沿う支持位置を表す記述子が抽出され、第１のモ
   ジュール内で記述子が計算されかつ記述子に関するデー
   タがデータメモリのそれぞれ１つの空きメモリ場所に格
   納され、それに続いてデータメモリから利用されたメモ
   リ場所に関する情報を有する返送報知が行われ第２のモ
   ジュールが返送されたアドレス情報の伝達により能動化
   されかつこのアドレス情報をリストからのリスト索引と
   一緒に受け入れ、第２のモジュールがこのアドレス情報
   を、データメモリ内に格納された記述子を縁代表子を有
   する既存の記述子連鎖のなかに組み入れるため、または
   新しい記述子連鎖をそのために必要な新しい縁代表子の
   形成により開始するために利用し、記述子連鎖はポイン
   タによる個々の記述子の連鎖であり、またデータメモリ
   内の任意のメモリ場所に格納されている新しい記述子が
   ポインタにより当該の既存の連鎖に結合され、伝達され
   たリスト索引により付属の縁代表子の位置が直接にリス
   トから取り出され、記述子連鎖の代表子の変更の際にこ
   の情報が第２のモジュールにより再びリスト内に記入さ
   れ、１つの記述子連鎖により完全に閉じられた縁が形成
   されているときに第２のモジュールがこの縁の索引をそ
   の後の処理のために伝達し、第３および以降のモジュー
   ルが多くの縁をハイアラーキ的に組織されたデータ構造
   に連鎖しかつこれらを文字、図形および（または）写真
   構成要素として分類し、出力モジュールにより、このよ
   うにハイアラーキ的に組織された１つの完成したデータ
   構造であって、これらの代表子に関するデータメモリ内
   に記憶されているすべての情報をその下位に置かれてい
   る代表子に関する情報を含めて含んでいるデータ構造の
   代表子の索引が評価モジュール内の続行する評価方法に
   用立てられ、評価モジュールの１つに上位に置かれた代
   表子の索引のみが伝達され、またこのモジュールがデー
   タメモリへの固有のアクセスによりそのなかに当該の代
   表子の索引のもとに記憶されている情報を加工するよう
   に構成され、こうして得られた画像記述から認識特徴を
   抽出するための方法において、 １つの微細構造要素モジュールのなかで微細構造要素が
   形成され、 これらの微細構造要素が文字画像の行ごとの処理の間に
   、個々のパターンの縁経過を画素精度で再現する微細縁
   連鎖にまとめられ、 これらの微細縁の個々の断片が、それぞれ２つの記述子
   の間の縁経過を正確に記述するように記述子に対応付け
   られ、 各新しい走査行において、微細構造要素に関するデータ
   が、パターン縁を画素精度で記述する微細構造部分連鎖
   の形態でデータメモリのそれぞれ空きメモリ場所に格納
   され、また互いにパターン縁の経過に従って連鎖され、 １つの像行内で新たに形成された微細構造部分連鎖が一
   緒に供給されるリスト情報により既存の完全化すべき微
   細構造連鎖と連鎖され、また微細構造連鎖の新しい開い
   た縁端を形成する微細構造要素の位置が返送報知内で微
   細構造要素モジュールに返送報知され、微細構造要素モ
   ジュールがこの返送報知によりデータメモリ内の空いた
   縁端の位置を現在の像行（ＹＡ）および先行の像行（Ｙ
   Ａ−１）に対するリストへの追加的なリスト内で、もし
   くは微細縁連鎖の上位に置かれた縁代表子内で記憶し、
   それによりすぐ次の像行で縁の延長として生ずる微細構
   造部分連鎖が開いた縁に蓄積することが可能にされ、 微細構造要素がそれぞれ当該の画素の方位に関する情報
   、すぐ次に続く微細構造要素へのポインタおよび重ねら
   れた微細座標系内の要素の中心点座標（ｉ、ｊ）を含ん
   でおり、 各切断されたパターン縁に対する各走査された像行のな
   かに、付属の微細構造連鎖の開いた端と連鎖される前記
   の微細構造部分連鎖の１つが生じ、 新しい記述子が上位に置かれた縁代表子内の記述子連鎖
   内への記入の際に付属の微細構造連鎖の開いた端に関す
   る情報を見出し、 この微細構造連鎖が記述子の位置まで通過され、 記述子内へこの微細構造要素に向けられたポインタが記
   入され、 データメモリ内の縁代表子内で付属の微細構造連鎖の初
   めおよび終わりがポインタにより指示され、 縁モジュール内で２つの縁の合流の際に微細構造連鎖に
   関する発生、統合、拡張および終了に関する記述子連鎖
   に対する操作と類似の操作が実行され、 評価モジュールにハイアラーキ的に組織されたデータ構
   造が好ましくは認識すべき対象の各々に対して認識特徴
   の形成のために用立てられ、このようなデータ構造の微
   細構造要素からそれ自体は公知の射影ベクトル（ｃ（α
   、ｎ）、ｔ（α、ｎ））が計算され、 認識すべき対象の微細構造連鎖が通過され、射影ベクト
   ル（ｃ（α、ｎ））が、微細構造連鎖からの各個の要素
   が射影ベクトル（ｃ（α、ｎ））内の要素￥ｎ￥に射影
   されることにより計算され、その際に￥ｎ￥は１つの微
   細構造要素のｉ、ｊ座標および射影角度（α）から求め
   られ、その際に相応の要素に対する値“ｃ（α、ｎ）”
   が１だけ高められ、 射影ベクトル（ｔ（α、ｎ））が、認識すべき対象の微
   細構造連鎖が通過されることにより計算され、 その際に各微細構造要素に対して座標（ｉ、ｊ）および
   射影角度（α）に関係して値￥ｎ￥および値￥ｆ￥が計
   算され、その際に値￥ｆ￥は値￥ｑ￥および値￥ｂ￥か
   ら乗算により計算され、またその際に値￥ｑ￥は微細構
   造要素と直線（ｔ（α、ｎ））との間の間隔に相当し、
   その際にメモリセル￥ｎ￥内に各微細構造要素に対する
   “ｔ（α、ｎ）”から付属の値が、ｆ値が縁要素のパタ
   ーンのほうを向いた側に正の寄与を与え、またパターン
   と反対のほうを向いた側に負の寄与を与えるように加算
   され、その際にｆ値が１つの微細構造要素の中心点座標
   と射影直線“ｔ（α、ｎ）”、すなわちｑ値との間の間
   隔と射影直線“ｔ（α、ｎ）”上の１つの微細構造要素
   の射影幅￥ｂ￥との積として計算され、また 抽出すべき認識特徴が射影ベクトル（ｃ（α、ｎ）、ｔ
   （α、ｎ））からそれ自体は公知の仕方で計算される ことを特徴とする文書パターンの記述方法。 ２）射影幅（ｂ）および射影点（ｎ）に関係して“ｃ（
   α、ｎ）”への１つの微細構造要素の寄与が隣接メモリ
   セル上に￥ｎ￥に応分してして配分され、また“ｔ（α
   、ｎ）”への当該の微細構造要素の寄与もこの隣接メモ
   リセル上に配分されることを特徴とする特許請求の範囲
   第１項記載の方法。 ３）値￥ｎ￥、￥ｑ￥、￥ｂ￥および￥ｆ￥がテーブル
   アクセスにより求められることを特徴とする特許請求の
   範囲第１項または第２項記載の方法。 ４）値￥ｎ￥、￥ｑ￥、￥ｂ￥および￥ｆ￥が一方では
   部分パラメータ上のテーブルアクセスにより、また他方
   では演算装置内の算術演算により計算されることを特徴
   とする特許請求の範囲第１項または第２項記載の方法。 ５）値￥ｎ￥、￥ｑ￥、￥ｂ￥および￥ｆ￥が専ら計算
   操作により求められることを特徴とする特許請求の範囲
   第１項または第２項記載の方法。 ６）１つの像行内の微細構造要素の間の直接的な近隣が
   左および（または）右への横ポインタにより表示される
   ことを特徴とする特許請求の範囲第１項記載の方法。 ７）個々の微細構造要素の中心点座標がそれ自体では記
   入されず、微細構造連鎖の通過の間にカウンタにより求
   められることを特徴とする特許請求の範囲第１項記載の
   方法。 ８）像マトリックス、すなわち像のディジタル化された
   灰値情報に重なる微細座標系が特に像マトリックスの分
   解能の２倍の分解能を有し、またこれが、微細構造要素
   の中心点も各画素の中心点もアドレス指定され得るよう
   に重ねられていることを特徴とする特許請求の範囲第１
   項記載の方法。 ９）特徴形成が個々の縁に対してもハイアラーキ的によ
   り高いデータ構造に対しても行われることを特徴とする
   特許請求の範囲第１項記載の方法。 １０）微細構造要素が画素の稜線に相応して特に４つの
   相異なる方位可能性を有することを特徴とする特許請求
   の範囲第１項記載の方法。 １１）微細構造要素が認識能力の改善のために特に８つ
   の方位可能性を有することを特徴とする特許請求の範囲
   第１項記載の方法。 １２）微細構造要素モジュールが記述子抽出のための第
   １のモジュールに並列に接続されており、また同じく現
   在の像行（ＹＡ）および先行の像行（ＹＡ−１）に対す
   るリストから成るリスト系へのアクセスを有することを
   特徴とする特許請求の範囲第１項記載の方法。 １３）微細構造要素モジュールの機能が記述子抽出のた
   めの第１のモジュールにより引き受けられることを特徴
   とする特許請求の範囲第１項記載の方法。 １４）すべての走査、対応付け、情報交換および計算過
   程を実行するため１つの計算機が設けられており、デー
   タメモリが半導体メモリであり、またデータメモリの特
   定のメモリ範囲が本方法に対する種々のアルゴリズムを
   記憶することを特徴とする特許請求の範囲第１項ないし
   第１１項のいずれか１項に記載の方法。