JPS60159989A - 特徴パタ−ンによるデ−タ検索装置 - Google Patents

特徴パタ−ンによるデ−タ検索装置

Info

Publication number
JPS60159989A
JPS60159989A JP59013458A JP1345884A JPS60159989A JP S60159989 A JPS60159989 A JP S60159989A JP 59013458 A JP59013458 A JP 59013458A JP 1345884 A JP1345884 A JP 1345884A JP S60159989 A JPS60159989 A JP S60159989A
Authority
JP
Japan
Prior art keywords
pattern
processors
processor
recognition
address
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP59013458A
Other languages
English (en)
Other versions
JPH0519746B2 (ja
Inventor
Mitsutaka Kosaka
小坂 満隆
Shoji Miyamoto
宮本 捷二
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP59013458A priority Critical patent/JPS60159989A/ja
Priority to US06/695,236 priority patent/US4776020A/en
Publication of JPS60159989A publication Critical patent/JPS60159989A/ja
Publication of JPH0519746B2 publication Critical patent/JPH0519746B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/751Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
    • G06V10/7515Shifting the patterns to accommodate for positional errors

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、指紋、印影、星座パターン等のパターン情報
の照合や同定のためにパターンの持つ特徴に基いて大容
量ファイルを検索する装置に関する。
〔発明の背景〕
前記のような装置においては、被検パターンの特徴の認
識に要する時間と、認識された特徴に対応するデータを
大容量ファイルから検索するのに要する時間を、可能な
限り短縮したいという要求がある。
指紋や印影を照合する通常の方法は、申告あるいは推定
されたID番号等を用いて照合対象の画像等を検索し、
かくて得られた画像と被検画像の一対一の、照合を行な
うものであシ、より番号等の同定データを欠く場合の検
索・照合は困難である。
もつとも、星座の照合のために、星座のパターン上の特
徴(以下特徴パターンという)に基いて、同じ特徴パタ
ーンを持つか否かを、全天の各部についていちいちチェ
ックする方法が研究されている(第2回姿勢制御に関す
塾小研究会、前刷、1983年2月24日、宇宙科学研
究所、第13頁〜第20頁、田辺徹也、「星画像データ
による恒星同定について」)が、この方法では、処理時
間が莫大なものとなる。
〔発明の目的〕
本発明は、被検パターン自体に基いて大容量ファイルか
ら該当データを検索する装置において、検索の効率を高
めて処理時間を短縮することを目的とする。
〔発明の概要〕
本発明は、個々の特徴パターンの認識処理を同時並列に
行ない、独立化できない認識処理に対しては、データ駆
動型制御により可及的速やかに逐次処理を遂行させるこ
とによって、特徴認識に要する時間を短縮し、かつ、各
特徴に対する認識結果データの配列をそのままアドレス
として用いてファイルにアクセスすることにより、検索
を高速化するものである。
〔発明の実施例〕
(1)実施例I 第1図は、各特徴パターンの認識処理が独立に行なえる
場合の本発明の実施例を示す。記憶装置1には被検画像
もしくはパターンが格納されている。複数のグロセーツ
サ2〜5のそれぞれは、独立して記憶装置1にアクセス
し、そして認識処理を行なうことができるものであり、
各プロセッサにはそれぞれ特定の特徴パターンを認飯す
る機能が割当てられている。例えば、プロセッサ2は星
の個数を調べ、同3は星の明るさの系列を調べる。
各プロセッサの認識結果を表わすビットハターンは、レ
ジスタ10の予め割当てられた位置(6〜9の一つ)に
書込まれる。アクセス装置11は、レジスタ10の内容
をそのままアドレス情報として用いて、大容量ファイル
12にアクセスする。
大容量ファイル12内のデータ構成の一例を第2図に示
す。各プロセッサの認識結果の配列であるレジスター0
の内容が、例えば00・・・・・・0から11・・・・
・・1まであシうるとすれば、アドレスOO・・・・・
・0〜11・・・・・・1にはそれぞれ該当する認識結
果を生ずべき画像もしくは′パターンに関する情報を格
納しておく。この情報が小量の場合は当該アドレスに全
情報が収容できるけれども、本実施例では、その情報が
大量であり、また、同一認識結果を生ずべき画像もしく
はパターンが複数存在する場合に備えて、次のように構
成する。すなわち、アドレス00・・・・・・0〜11
・・・・・・1のそれぞれには、アドレス部Aとポイン
タsA!5hら成るデータ13を格納し、アドレス部人
が指定するアドレスに実際の情報14を格納する。また
、ポインタ部Pは、同一認識結果を生ずべき別の対象に
対応するアドレス部とポインタ部から成るデータ13′
のアドレスを示し、以下同様にして必要なだけチェイニ
ングを続ける。それ以上側の対象が存在しなければ、ポ
インタ部にはエンドコードEが入れられる。
なお、新しい画像もしくはパターンに関スル情報をファ
イルに入れるには、第1図の装置を用いて特徴認識を行
ない、レジスタ10に得られた結果が示すアドレス又は
そこからチェイニングされるアドレスに所要情報を書込
めばよい。
以上のようなファイルのデータ構成により アクセス装
置11は、レジスタ゛10の内容をアドレス情報として
用いて、入力画像もしくはパターンと同じ特徴パターン
を有する画像の情報を、容易迅速に索出することができ
る。
(匂 実施例■ 第3図は、各特徴パターンの認識処理の少なくとも一部
が、独立でなく、他のプロセッサの処理の結果の如何に
依存している場合の、本発明の実施例を示す。入カバタ
ーン記憶装置15、アクセス装置31及び大容量ファイ
ル35は、それぞれ第1図における記憶装置1、アクセ
ス装置11及び大容量ファイル12と同様なものであシ
、大容量ファイル34中のデータ構成も第2図のそれと
同様である。
プロセッサ19〜29は、それぞれ記憶装置15にアク
セス可能であり、かつ、特定の特徴パターンを認識する
機能を割当てられている点で、第1図のプロセッサ2〜
5と同様である。これらのプロセッサはまたループ状の
データバス17に接続され、このバス上にはパターン判
定ラベル18が流されていて、このラベルを介して、従
属的な特徴パターン認識処理の起動を制御する。詳述す
れば、このパターン判定ラベル18は、第4図に示すよ
うに、最終パターン判定結果部と途中パターン判定結果
部とからなり、最終パターン判定結果部は第1図のレジ
スタ10に相当する。途中パターン判定結果部には従属
的な認識処理のだめのプロセッサを制御するコードが書
込まれる。
例えばプロセッサ19の処理結果に応じてプロセッサ2
0,21.22のどれかが起動されるべきものとすれば
、プロセッサ19はその処理結果の如何に従って、途中
パターン判定結果部のそれに割当てられた領域Mに、0
0”、”01”、10”、”11″のいずれかを書込む
。プロセッサ20,21.22はそれぞれこの領域を常
時監視し、01°°のときはプロセッサ20が、” 1
0 ”のときは同21が、そして”11°°のときは同
22が、それぞれ起動する。すなわち、データ駆動型の
起動制御が行なわれる。各プロセッサの最終パターン判
定結果は、第1図のレジスタ10に対するのと同様に、
パターン判定ラベル18中の最終パターン判定結果部の
各割当てられλ領域(例えばプロセッサ20はN)へ書
込む。
記憶装置16は各プロセッサの処理結果を必要に遮じて
一時的に記憶する。
すべての特徴パターンに対する認識処理が完了したか否
かをチェックするために、記憶装置16の一部を利用し
て、そこに、各プロセッサの動作状態を表わすフラグと
して、各プロセッサにつき1ビツトずつを用意する。各
プロセッサは、それに割当てられたフラグを、動作の開
始に当たって“1”にセットし、動作の終了とともに”
0゛°にリセットする。そして、終了判定・制御用にプ
ロセッサ30を設け、これが前記フラグを監視し、全ビ
ットが”0″に力ったことを検出すると、アクセス装置
31に指令を送り、この指令を受けたアクセス装置31
は、第1図のアクセス装置11と同様に、パターン判定
ラベル18の最終パターン判定結果部の内容をアドレス
として受取り、大容量ファイル35にアクセスして、該
当する情報を読出す。第5図は、以上の説明申告プロセ
ッサが行なう処理を、フローチャートにまとめたもので
ある。なお、本実施例においては、ループ状のデータバ
ス17を用いてそこにパターン判定ラベル18を流すよ
うに構成したが、その代シに、各プロセッサから読出し
書込みの自由なレジスタを用いてもよい。
〔発明の効果〕
以上の説明から明らかなように、本発明によれば、指紋
、印影、星座パターンなどの画像情報自体を入力して、
その照合や同定更には関連情報の取得などを行なうだめ
の大容量ファイルの検索を、迅速に完遂することが可能
になる。
【図面の簡単な説明】
第1図は本発明の一実施例のブロックダイヤグラム、第
2図は大容量ファイル内のデータ構成を示す図、第3図
は本発明の別の実施例のブロックダイヤグラム、第4図
は第3図の実施例に用いられるパターン判定ラベルの内
容を示す図、第5図は第3図の実施例における各プロセ
ッサの動作のフローチャートである。 1.15・・・入カバターン記憶装置、2〜5,19〜
29・・・特徴パターン認識用プロセッサ、10・・・
認識結果レジスタ、11.31・・・アクセス装置、1
8・・・パターン判定ラベノペ30・・・終了判定・制
御用プロセッサ。 代理人 弁理士 野萩 守 (ほか1名)− 茅l 固 茅2目 ア ドレス データ 第3団 第4図 帝奪冬ハ・ターン刊定摩吉Aヒ 達中へ7−ン刊定、A
第 5 閉

Claims (1)

  1. 【特許請求の範囲】 1、それぞれが独立に動作して入カバターン情報の個々
    の特徴パターンを認識する複数のプロセッサと、これら
    プロセッサの認識結果出力を配列して得られるデータを
    そのままアドレスとして用いる大容量ファイルアクセス
    装置と、多数のパターンのそれぞれに関する情報を各パ
    ターンの特徴パターンに対応する前記アドレスの位置に
    記憶する大容量ファイルとを備えたデータ検索装置。 2、少なくとも一部のプロセッサは他のプロセッサの処
    理結果に応答して選択的に起動し残りのプロセッサは独
    立に動作してそれぞれが入カバターン情報の個々、の特
    徴パターンを認識する複数のプロセッサと、前記一部の
    プロセッサに対して前記他のプロセッサの処理結果を表
    示する手段と、前記複数のプロセッサの認識結果出力を
    配列して得られるデータをそのままアドレスとして用い
    る大容量ファイルアクセス装置と、多数のパターンのそ
    れぞれに関する情報を各パターンの特徴パターンに対応
    する前記アドレスの位置に記憶する大容量ファイルとを
    備えたデータ検索装置。
JP59013458A 1984-01-30 1984-01-30 特徴パタ−ンによるデ−タ検索装置 Granted JPS60159989A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP59013458A JPS60159989A (ja) 1984-01-30 1984-01-30 特徴パタ−ンによるデ−タ検索装置
US06/695,236 US4776020A (en) 1984-01-30 1985-01-28 Data searching apparatus by feature pattern

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59013458A JPS60159989A (ja) 1984-01-30 1984-01-30 特徴パタ−ンによるデ−タ検索装置

Publications (2)

Publication Number Publication Date
JPS60159989A true JPS60159989A (ja) 1985-08-21
JPH0519746B2 JPH0519746B2 (ja) 1993-03-17

Family

ID=11833698

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59013458A Granted JPS60159989A (ja) 1984-01-30 1984-01-30 特徴パタ−ンによるデ−タ検索装置

Country Status (2)

Country Link
US (1) US4776020A (ja)
JP (1) JPS60159989A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01277987A (ja) * 1988-04-30 1989-11-08 Sony Corp 文字認識装置

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6410381A (en) * 1987-07-03 1989-01-13 Hitachi Ltd Document input system
US4977604A (en) * 1988-02-17 1990-12-11 Unisys Corporation Method and apparatus for processing sampled data signals by utilizing preconvolved quantized vectors
US5133052A (en) * 1988-08-04 1992-07-21 Xerox Corporation Interactive graphical search and replace utility for computer-resident synthetic graphic image editors
JP2644844B2 (ja) * 1988-09-20 1997-08-25 株式会社日立製作所 分散型画像認識システム
US5010500A (en) * 1989-01-26 1991-04-23 Xerox Corporation Gesture-modified diagram for retrieval of image resembling diagram, with parts selectable for further interactive retrieval
US5124537A (en) * 1990-10-29 1992-06-23 Omniplanar, Inc. Omnidirectional bar code reader using virtual scan of video raster scan memory
US5590048A (en) * 1992-06-05 1996-12-31 Fujitsu Limited Block exposure pattern data extracting system and method for charged particle beam exposure
US5521984A (en) * 1993-06-10 1996-05-28 Verification Technologies, Inc. System for registration, identification and verification of items utilizing unique intrinsic features
US5875264A (en) * 1993-12-03 1999-02-23 Kaman Sciences Corporation Pixel hashing image recognition system
EP0737342A1 (en) * 1993-12-17 1996-10-16 Quintet, Incorporated Method of automated signature verification
WO1995024015A1 (fr) * 1994-03-03 1995-09-08 Alexandr Sergeevich Dmitriev Procede de reconnaissance d'objets
US5956409A (en) * 1996-04-29 1999-09-21 Quintet, Inc. Secure application of seals
US7636481B2 (en) * 2002-10-09 2009-12-22 Sony Corporation Image processing apparatus, method, storage medium, and program for compressing an input image using a motion vector that is detected based on stored position information of pixels

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US966011A (en) * 1909-06-08 1910-08-02 Walter Bruce Greeves Rope-socket.
US3568155A (en) * 1967-04-10 1971-03-02 Ibm Method of storing and retrieving records
GB1268359A (en) * 1968-07-18 1972-03-29 Plessey Co Ltd Improvements in or relating to assessor circuits
US4115806A (en) * 1975-05-23 1978-09-19 Bausch & Lomb Incorporated Image analysis data transfer
US4083035A (en) * 1976-09-10 1978-04-04 Rockwell International Corporation Binary image minutiae detector
FR2469751A1 (fr) * 1979-11-07 1981-05-22 Philips Data Syst Processeur d'intercommunication du systeme utilise dans un systeme de traitement de donnees reparti
US4451901A (en) * 1982-01-21 1984-05-29 General Electric Company High speed search system
JPS58175183A (ja) * 1982-04-02 1983-10-14 Toshiba Corp 画像情報ファイル装置
EP0092381B1 (en) * 1982-04-15 1989-04-12 Kabushiki Kaisha Toshiba Pattern features extracting apparatus and method and pattern recognition system
US4541115A (en) * 1983-02-08 1985-09-10 Pattern Processing Technologies, Inc. Pattern processing system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01277987A (ja) * 1988-04-30 1989-11-08 Sony Corp 文字認識装置

Also Published As

Publication number Publication date
US4776020A (en) 1988-10-04
JPH0519746B2 (ja) 1993-03-17

Similar Documents

Publication Publication Date Title
JPS60159989A (ja) 特徴パタ−ンによるデ−タ検索装置
US4805093A (en) Content addressable memory
Chaikla et al. Genetic algorithms in feature selection
US5646949A (en) Method and apparatus for generating instructions for use in testing a microprocessor
KR20230169684A (ko) 프로세싱-인-메모리 컴퓨팅 시스템 및 그의 pim 연산 오프로딩 방법
JPH01500936A (ja) 予め定まった順序で2つの命令列を実行する方法と装置
JP2950295B2 (ja) 紋様データ照合装置
JPS6012658B2 (ja) スタック・メモリ装置
JPS6375950A (ja) Fbaデイスクのキヤツシユ制御方式
JPS5952465B2 (ja) 記憶装置の書込み読出し制御方式
JP2000235495A (ja) ファイル作成及びファイルローディング装置
AU612035B2 (en) Apparatus and method for enhanced virtual to real address translation for accessing a cache memory unit
KR100426945B1 (ko) 교환기에서 메모리 억세스 시스템
JPS61289446A (ja) ハ−ドウエアスタツク制御方式
CN117808863A (zh) 图像尺寸检测方法、装置、电子设备及存储介质
JPS60105062A (ja) スタツクの制御方法
JPH08235320A (ja) 辞書大分類方法及びこの方法を用いた文字認識装置
JPH01158547A (ja) データファイル装置のバッファ管理方式
JPH04315260A (ja) 文字列照合方式
Slagle et al. Application of Automatic Clustering to Emitter Identification
JPH08194685A (ja) 有限要素法における節点情報検索装置
JPH01263888A (ja) パターン詳細同定方式
JPS63157255A (ja) 情報処理装置
JPS62282385A (ja) 文字識別装置
JPS6191780A (ja) 文字認識装置