KR920012944A - 형상 부합 장치 및 방법 - Google Patents
형상 부합 장치 및 방법 Download PDFInfo
- Publication number
- KR920012944A KR920012944A KR1019910023101A KR910023101A KR920012944A KR 920012944 A KR920012944 A KR 920012944A KR 1019910023101 A KR1019910023101 A KR 1019910023101A KR 910023101 A KR910023101 A KR 910023101A KR 920012944 A KR920012944 A KR 920012944A
- Authority
- KR
- South Korea
- Prior art keywords
- match
- detection
- point
- vector
- coordinates
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/02—Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
- G01S13/06—Systems determining position data of a target
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation 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/757—Matching configurations of points or features
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Medical Informatics (AREA)
- Computing Systems (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- General Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Multimedia (AREA)
- Databases & Information Systems (AREA)
- Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Monitoring And Testing Of Transmission In General (AREA)
Abstract
내용 없음
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 형상 부합 장치에 대한 전반적인 블록 다이아그램, 제2도는 소정의 기준형상을 형성하는 한 세트의 기준점에 대한 다이아그램, 제3도는 제2도에 도시된 기준점과 부합되는 한 세트의 기준점에 대한 다이아그램.
Claims (11)
- 한 세트의 검출점을 소정의 기준 패턴에 부합시키기 위한 형상 부합 장치에 있어서 : 상기 기준 패턴의 기준점의 좌표를 기억하기 위한 수단을 포함하고, 상기 좌표는 기준 프레이에 형성되어 있으며 : 상기 검출점의 좌표를 기억하기 위한 수단을 포함하고, 상기 좌표는 검출 좌표 프레임에 형성되어 있으며; 상기 기준 좌표 프레임의 기준점을 상기 검출 좌표 프레임으로 변한시키기 위한 수단과; 기준점에 대한 가능한 각 순차쌍의 벡터 테이블을 만들기 위한 수단과; 검출점에 대한 가능한 각 순차쌍의 벡터 테이블을 만들기 위한 수단과; 소정의 한계치 미만의 차벡터를 갖는 기준벡터와 검출벡터의 부합쌍의 목록을 만들기 위한 수단과; 빈을 갖는 부합 매트릭스 히스토그램을 만들어서 상기 기준점과 검출점 간의 부합을 계수하는 수단과;상길 빈의 총 계수치를 토대로 하여 적은 확율의 부합을 제거시킴으로써 상기 매트릭스내의 부합을 선택하기 위한 수단을 포함하는 형상 부합 장치.
- 제1항에 있어서, 기준점에 대한 순차쌍의 벡터 테이블을 만들기 위한 상기 수단은 두드러지게 후방으로 배향되어 있는 비교적 긴 벡터들을 제거하기 위한 수단을 추가로 포함하는 형상 부합 장치.
- 제1항에 있어서, 소정 빈내의 최대 계수치가 소정의 부합 한계치 미만인지를 판정하기 위한 수단을 추가로 포함하고, 상기 소정의 부합 한계치는 기준점의 총수와 점검출 확률을 토대로 산정되며; 상기 빈내의 총 계수치가 보유 한계치 미만인지를 판정하기 위한 수단을 추가로 포함하고, 상기 보유 한계치는 상기 부합 한계치에 비례하며; 상기 보유 한계치 미만에 속하는 빈의 부합을 제거하기 위한 수단을 추가로 포함하는 형상 부합 장치.
- 제1항에 있어서, 상기 부합 매트릭스에서 행간의 불일치가 있는지를 판정한 다음, 그러한 불일치가 상대적으로 없는지에 따라 고신뢰 부합을 선택하기 위한 수단을 추가로 포함하는 형상 부합 장치.
- 제4항에 있어서, 상기 고신뢰 부합에서 기준범과 검출점의 편위를 산정하기 위한 수단과, 편위가 비교적 큰 부합점을 제거시킴으로써 완성된 부합 테이블을 만들기 위한 수단을 추가로 포함하는 형상 부합 장치.
- 한 세트의 검출점을 소정의 기준점 패턴에 부합시키기 위한 방법에 있어서 : ⒜ 상기 기준 패턴의 기준점의 좌표를 기억하는 것을 포함하고, 상기 좌표는 기준 프레임에 형성되어있으며; ⒝ 상기 검출점의 좌표를 기억하는 것을 포함하고, 상기 좌표는 검출 좌표 프레임에 형성되어 있으며; ⒞ 상기 기준 좌표 프레임의 기준점을 상기 검출 좌표 프레임으로 변환시키는 것과; ⒟ 기준점에 대한 가능한 각 순차쌍의 벡터 테이블을 만드는 것과; ⒠ 검출점에 대한 가능한 각 순차쌍의 벡터 테이블을 만드는 것과; ⒡ 소정의 한계치 미만의 차벡터를 갖는 기준벡터와 검출벡터의 부합쌍의 목록을 만드는 것과; ⒢ 빈을 갖는 부합 매트릭스 히스토그램을 만들어서 상기 기준점과 검출점 간의 부합을 계수하는 것과; ⒣ 상기 빈의 총 계수치를 토대로 하여 적은 확율의 부합을 제거시킴으로써 상기 매트릭스내의 부합을 선택하는 것을 포함하는 방법.
- 제6항에 있어서, 기준점에 대한 순차쌍의 벡터 테이블을 만드는 상기 단계는 두드러지게 후방으로 배향되어 있는 비교적 긴 벡터들을 제거하는 단계를 추가로 포함하는 방법.
- 제6항에 있어서, 소정 매트릭스내의 최대 계수치가 소정의 부합 한계치 미만인지를 판정하는 것을 추가로 포함하고, 상기 소정의 부합 한계치는 기준점의 총수와 점검출 확률을 토대로 산정되며; 상기 빈내의 총 계수치가 보유 한계치 미만인지를 판정하는 것을 추가로 포함하고, 상기 보유 한계치는 상기 부함 한계치에 비례하며; 상기 보유 한계치 미만에 속하는 빈의 부합을 제거하는 것을 추가로 포함하는 방법.
- 제6항에 있어서, 상기 부합 매트릭스에서 행간의 불일치가 있는지를 판정하는 것과, 그러한 불일치가 상대적으로 없는지에 따라 고신뢰 부합을 선택하는 것을 추가로 포함하는 방법.
- 제9항에 있어서, 상기 고신뢰부합에서 기준점과 검출점의 편위를 산정한 다음, 편위가 비교적 큰 부합점을 제거시킴으로써 완성된 부합 테이블을 만드는 단계를 추가로 포함하는 방법.
- 한 세트의 검출점을 소정의 기준 패턴에 부합시킬 수 있는 미사일 유도용 형상 부합 장치에 있어서: 상기 기준 패턴의 기준점의 좌표를 기억하기 위한 수단을 포함하고, 상기 좌표는 기준 프레임에 형성되어 있으며; 상기 검출점의 좌표를 기억하기 위한 수단을 포함하고, 상기 좌표는 검출 좌표 프레임에 형성되어 있으며; 상기 기준좌표 프레임의 기준점을 상기 검출 좌표 프레임으로 변환시키기 위한 수단과; 기준점에 대한 가능한 각 순차쌍의 벡터 테이블을 만들기 위한 수단과; 검출점에 대한 가능한 각 순차쌍의 벡터 테이블을 만들기 위한 수단과; 검출점에 대한 가능한 각 순차쌍의 벡터 테이블을 만들기 위한 수단과; 소정의 한계치 미만의 차벡터를 갖는 기준벡터와 검출벡터의 부합쌍의 목록을 만들기 위한 수단과; 빈을 갖는 부합 매트릭스 히스토그램을 만들어서 상기 기준점과 검출점 간의 부합을 계수하는 수단과; 상기 빈의 총 계수치를 토대로 하여 적은 확율의 부합을 제거시킴으로써 상기 매트릭스내의 부합을 선택하기 위한 수단과; 상기 기준접에 대한 상기 검출점의 부합에 의거하여 상기 미사일을 제어하기 위한 수단을 포함하는 형상 부합 장치.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US628,963 | 1990-12-17 | ||
US07/628,963 US5218648A (en) | 1990-12-17 | 1990-12-17 | Constellation matching system and method |
Publications (2)
Publication Number | Publication Date |
---|---|
KR920012944A true KR920012944A (ko) | 1992-07-28 |
KR940011329B1 KR940011329B1 (ko) | 1994-12-05 |
Family
ID=24521028
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019910023101A KR940011329B1 (ko) | 1990-12-17 | 1991-12-16 | 패턴정합 시스템 및 방법 |
Country Status (10)
Country | Link |
---|---|
US (1) | US5218648A (ko) |
EP (1) | EP0495182A3 (ko) |
JP (1) | JPH04293178A (ko) |
KR (1) | KR940011329B1 (ko) |
AU (1) | AU640839B2 (ko) |
CA (1) | CA2055073C (ko) |
IL (1) | IL100027A0 (ko) |
NO (1) | NO914656L (ko) |
TR (1) | TR26172A (ko) |
TW (1) | TW200584B (ko) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5954583A (en) * | 1992-11-05 | 1999-09-21 | Com21 Limited | Secure access control system |
US6104828A (en) * | 1994-03-24 | 2000-08-15 | Kabushiki Kaisha Topcon | Ophthalmologic image processor |
US6405036B1 (en) * | 1997-09-29 | 2002-06-11 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement in a telecommunication system |
US5999117A (en) * | 1998-06-16 | 1999-12-07 | Northrop Grumman Corporation | Method for tracking and detecting turns of maneuvering targets |
US6323776B1 (en) * | 1999-12-21 | 2001-11-27 | Snap-On Technologies, Inc. | Method and apparatus of automatically identifying faults in a machine vision measuring system |
EP1402400A2 (en) * | 2001-05-23 | 2004-03-31 | City University London | Method for pattern discovery in a multidimensional numerical dataset |
US8620083B2 (en) * | 2004-12-03 | 2013-12-31 | Google Inc. | Method and system for character recognition |
US20080049863A1 (en) * | 2006-08-28 | 2008-02-28 | Nokia Corporation | Apparatus, method and computer program product providing soft decision generation with lattice reduction aided MIMO detection |
GB201020530D0 (en) | 2010-12-03 | 2011-01-19 | Optos Plc | Method of identifying anomalies in images |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE411400B (sv) * | 1977-11-02 | 1979-12-17 | Saab Scania Ab | For foljning av ett objekt avsedd korrelationsfoljare |
DE2914693C2 (de) * | 1979-04-11 | 1982-05-27 | Messerschmitt-Bölkow-Blohm GmbH, 8000 München | Vorrichtung zur Präzisionsnavigation |
US4736437A (en) * | 1982-11-22 | 1988-04-05 | View Engineering, Inc. | High speed pattern recognizer |
GB8710737D0 (en) * | 1987-05-06 | 1987-06-10 | British Telecomm | Video image encoding |
US4891762A (en) * | 1988-02-09 | 1990-01-02 | Chotiros Nicholas P | Method and apparatus for tracking, mapping and recognition of spatial patterns |
AU651678B2 (en) * | 1991-04-08 | 1994-07-28 | Commonwealth Of Australia, The | Ray tracing technique for coordinate registration |
-
1990
- 1990-12-17 US US07/628,963 patent/US5218648A/en not_active Expired - Lifetime
-
1991
- 1991-11-06 CA CA002055073A patent/CA2055073C/en not_active Expired - Fee Related
- 1991-11-11 IL IL100027A patent/IL100027A0/xx unknown
- 1991-11-22 EP EP19910119967 patent/EP0495182A3/en not_active Withdrawn
- 1991-11-23 TW TW080109223A patent/TW200584B/zh active
- 1991-11-27 NO NO91914656A patent/NO914656L/no unknown
- 1991-12-13 AU AU89721/91A patent/AU640839B2/en not_active Ceased
- 1991-12-16 KR KR1019910023101A patent/KR940011329B1/ko not_active IP Right Cessation
- 1991-12-16 JP JP3331967A patent/JPH04293178A/ja active Pending
- 1991-12-17 TR TR91/1181A patent/TR26172A/xx unknown
Also Published As
Publication number | Publication date |
---|---|
AU640839B2 (en) | 1993-09-02 |
EP0495182A2 (en) | 1992-07-22 |
JPH04293178A (ja) | 1992-10-16 |
NO914656L (no) | 1992-06-18 |
TW200584B (ko) | 1993-02-21 |
AU8972191A (en) | 1992-06-25 |
EP0495182A3 (en) | 1993-09-15 |
IL100027A0 (en) | 1992-08-18 |
US5218648A (en) | 1993-06-08 |
TR26172A (tr) | 1995-02-15 |
NO914656D0 (no) | 1991-11-27 |
CA2055073A1 (en) | 1992-06-18 |
KR940011329B1 (ko) | 1994-12-05 |
CA2055073C (en) | 1994-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0335739A3 (en) | Pattern recognition system | |
TW324781B (en) | Image processing apparatus and object loader | |
JPS6488996A (en) | Parallel associative storage | |
KR900016894A (ko) | 짧은 직선 벡터의 곡선세그멘트에 3차 베지어(Bezier) 곡선을 정합시키는 방법 | |
KR920012944A (ko) | 형상 부합 장치 및 방법 | |
JPH01277977A (ja) | パタン照合装置 | |
JPH01321591A (ja) | 文字認識装置 | |
JPS6423379A (en) | Object recognizing device | |
GB2384095A (en) | Image recognition | |
CN110148153B (zh) | 一种多目标的跟踪方法和相关装置 | |
NL6414694A (ko) | ||
KR100300974B1 (ko) | 프랙틀영상압축을이용한유사영상묘사탐색방법 | |
JPS56112171A (en) | Testing device for picture modification treatment | |
JPS6448126A (en) | Data base processor | |
JPS57105060A (en) | Processing system for list out of program | |
JPH03223988A (ja) | 辞書検索方式 | |
JPS56140474A (en) | Calculation system for resemblance degree of pattern | |
Rogers et al. | Stability and state feedback control of differential unit memory linear multipass processes | |
YAKUBOVICH | One method of constructing adaptive control of a linear dynamic object under very ambiguous conditions | |
JPH0213079A (ja) | 動ベクトル検出方法 | |
Dym | A note on limit theorems for the entropy of Markov chains | |
KASVAND | Experiments with a heuristic on-line picture processing language(Heuristic on-line picture processing, learning and recognition system) | |
JPH0198082A (ja) | バタン照合装置 | |
JPS5585976A (en) | Pattern recognizing system | |
JPH0362289A (ja) | 文字認識方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
G160 | Decision to publish patent application | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |