KR920012944A - 형상 부합 장치 및 방법 - Google Patents

형상 부합 장치 및 방법 Download PDF

Info

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
Application number
KR1019910023101A
Other languages
English (en)
Other versions
KR940011329B1 (ko
Inventor
디. 웰스 존
알. 데이비스 코넬리아
Original Assignee
원다 케이. 덴슨-로우
휴즈 에어크라프트 캄파니
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 원다 케이. 덴슨-로우, 휴즈 에어크라프트 캄파니 filed Critical 원다 케이. 덴슨-로우
Publication of KR920012944A publication Critical patent/KR920012944A/ko
Application granted granted Critical
Publication of KR940011329B1 publication Critical patent/KR940011329B1/ko

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. 한 세트의 검출점을 소정의 기준 패턴에 부합시키기 위한 형상 부합 장치에 있어서 : 상기 기준 패턴의 기준점의 좌표를 기억하기 위한 수단을 포함하고, 상기 좌표는 기준 프레이에 형성되어 있으며 : 상기 검출점의 좌표를 기억하기 위한 수단을 포함하고, 상기 좌표는 검출 좌표 프레임에 형성되어 있으며; 상기 기준 좌표 프레임의 기준점을 상기 검출 좌표 프레임으로 변한시키기 위한 수단과; 기준점에 대한 가능한 각 순차쌍의 벡터 테이블을 만들기 위한 수단과; 검출점에 대한 가능한 각 순차쌍의 벡터 테이블을 만들기 위한 수단과; 소정의 한계치 미만의 차벡터를 갖는 기준벡터와 검출벡터의 부합쌍의 목록을 만들기 위한 수단과; 빈을 갖는 부합 매트릭스 히스토그램을 만들어서 상기 기준점과 검출점 간의 부합을 계수하는 수단과;상길 빈의 총 계수치를 토대로 하여 적은 확율의 부합을 제거시킴으로써 상기 매트릭스내의 부합을 선택하기 위한 수단을 포함하는 형상 부합 장치.
  2. 제1항에 있어서, 기준점에 대한 순차쌍의 벡터 테이블을 만들기 위한 상기 수단은 두드러지게 후방으로 배향되어 있는 비교적 긴 벡터들을 제거하기 위한 수단을 추가로 포함하는 형상 부합 장치.
  3. 제1항에 있어서, 소정 빈내의 최대 계수치가 소정의 부합 한계치 미만인지를 판정하기 위한 수단을 추가로 포함하고, 상기 소정의 부합 한계치는 기준점의 총수와 점검출 확률을 토대로 산정되며; 상기 빈내의 총 계수치가 보유 한계치 미만인지를 판정하기 위한 수단을 추가로 포함하고, 상기 보유 한계치는 상기 부합 한계치에 비례하며; 상기 보유 한계치 미만에 속하는 빈의 부합을 제거하기 위한 수단을 추가로 포함하는 형상 부합 장치.
  4. 제1항에 있어서, 상기 부합 매트릭스에서 행간의 불일치가 있는지를 판정한 다음, 그러한 불일치가 상대적으로 없는지에 따라 고신뢰 부합을 선택하기 위한 수단을 추가로 포함하는 형상 부합 장치.
  5. 제4항에 있어서, 상기 고신뢰 부합에서 기준범과 검출점의 편위를 산정하기 위한 수단과, 편위가 비교적 큰 부합점을 제거시킴으로써 완성된 부합 테이블을 만들기 위한 수단을 추가로 포함하는 형상 부합 장치.
  6. 한 세트의 검출점을 소정의 기준점 패턴에 부합시키기 위한 방법에 있어서 : ⒜ 상기 기준 패턴의 기준점의 좌표를 기억하는 것을 포함하고, 상기 좌표는 기준 프레임에 형성되어있으며; ⒝ 상기 검출점의 좌표를 기억하는 것을 포함하고, 상기 좌표는 검출 좌표 프레임에 형성되어 있으며; ⒞ 상기 기준 좌표 프레임의 기준점을 상기 검출 좌표 프레임으로 변환시키는 것과; ⒟ 기준점에 대한 가능한 각 순차쌍의 벡터 테이블을 만드는 것과; ⒠ 검출점에 대한 가능한 각 순차쌍의 벡터 테이블을 만드는 것과; ⒡ 소정의 한계치 미만의 차벡터를 갖는 기준벡터와 검출벡터의 부합쌍의 목록을 만드는 것과; ⒢ 빈을 갖는 부합 매트릭스 히스토그램을 만들어서 상기 기준점과 검출점 간의 부합을 계수하는 것과; ⒣ 상기 빈의 총 계수치를 토대로 하여 적은 확율의 부합을 제거시킴으로써 상기 매트릭스내의 부합을 선택하는 것을 포함하는 방법.
  7. 제6항에 있어서, 기준점에 대한 순차쌍의 벡터 테이블을 만드는 상기 단계는 두드러지게 후방으로 배향되어 있는 비교적 긴 벡터들을 제거하는 단계를 추가로 포함하는 방법.
  8. 제6항에 있어서, 소정 매트릭스내의 최대 계수치가 소정의 부합 한계치 미만인지를 판정하는 것을 추가로 포함하고, 상기 소정의 부합 한계치는 기준점의 총수와 점검출 확률을 토대로 산정되며; 상기 빈내의 총 계수치가 보유 한계치 미만인지를 판정하는 것을 추가로 포함하고, 상기 보유 한계치는 상기 부함 한계치에 비례하며; 상기 보유 한계치 미만에 속하는 빈의 부합을 제거하는 것을 추가로 포함하는 방법.
  9. 제6항에 있어서, 상기 부합 매트릭스에서 행간의 불일치가 있는지를 판정하는 것과, 그러한 불일치가 상대적으로 없는지에 따라 고신뢰 부합을 선택하는 것을 추가로 포함하는 방법.
  10. 제9항에 있어서, 상기 고신뢰부합에서 기준점과 검출점의 편위를 산정한 다음, 편위가 비교적 큰 부합점을 제거시킴으로써 완성된 부합 테이블을 만드는 단계를 추가로 포함하는 방법.
  11. 한 세트의 검출점을 소정의 기준 패턴에 부합시킬 수 있는 미사일 유도용 형상 부합 장치에 있어서: 상기 기준 패턴의 기준점의 좌표를 기억하기 위한 수단을 포함하고, 상기 좌표는 기준 프레임에 형성되어 있으며; 상기 검출점의 좌표를 기억하기 위한 수단을 포함하고, 상기 좌표는 검출 좌표 프레임에 형성되어 있으며; 상기 기준좌표 프레임의 기준점을 상기 검출 좌표 프레임으로 변환시키기 위한 수단과; 기준점에 대한 가능한 각 순차쌍의 벡터 테이블을 만들기 위한 수단과; 검출점에 대한 가능한 각 순차쌍의 벡터 테이블을 만들기 위한 수단과; 검출점에 대한 가능한 각 순차쌍의 벡터 테이블을 만들기 위한 수단과; 소정의 한계치 미만의 차벡터를 갖는 기준벡터와 검출벡터의 부합쌍의 목록을 만들기 위한 수단과; 빈을 갖는 부합 매트릭스 히스토그램을 만들어서 상기 기준점과 검출점 간의 부합을 계수하는 수단과; 상기 빈의 총 계수치를 토대로 하여 적은 확율의 부합을 제거시킴으로써 상기 매트릭스내의 부합을 선택하기 위한 수단과; 상기 기준접에 대한 상기 검출점의 부합에 의거하여 상기 미사일을 제어하기 위한 수단을 포함하는 형상 부합 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019910023101A 1990-12-17 1991-12-16 패턴정합 시스템 및 방법 KR940011329B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/628,963 US5218648A (en) 1990-12-17 1990-12-17 Constellation matching system and method
US628,963 1990-12-17

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)

* Cited by examiner, † Cited by third party
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
GB2379056B (en) * 2001-05-23 2004-09-29 Univ City Method of pattern discovery
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)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
CA2055073C (en) 1994-09-20
NO914656L (no) 1992-06-18
JPH04293178A (ja) 1992-10-16
US5218648A (en) 1993-06-08
TW200584B (ko) 1993-02-21
IL100027A0 (en) 1992-08-18
TR26172A (tr) 1995-02-15
NO914656D0 (no) 1991-11-27
AU8972191A (en) 1992-06-25
KR940011329B1 (ko) 1994-12-05
CA2055073A1 (en) 1992-06-18
EP0495182A2 (en) 1992-07-22
EP0495182A3 (en) 1993-09-15
AU640839B2 (en) 1993-09-02

Similar Documents

Publication Publication Date Title
EP0335739A3 (en) Pattern recognition system
TW324781B (en) Image processing apparatus and object loader
KR900016894A (ko) 짧은 직선 벡터의 곡선세그멘트에 3차 베지어(Bezier) 곡선을 정합시키는 방법
KR920012944A (ko) 형상 부합 장치 및 방법
KR910006876A (ko) 클립핑 처리장치
KR920701906A (ko) 멤버쉽 함수의 설정 방법 및 장치와 해석 방법 및 장치
JPH01321591A (ja) 文字認識装置
JPS6423379A (en) Object recognizing device
JPH01277977A (ja) パタン照合装置
GB2384095A (en) Image recognition
GB1006418A (en) Adaptive recognition system
KR100300974B1 (ko) 프랙틀영상압축을이용한유사영상묘사탐색방법
JPS56112171A (en) Testing device for picture modification treatment
JPS6448126A (en) Data base processor
JPS57105060A (en) Processing system for list out of program
JPS56140474A (en) Calculation system for resemblance degree of pattern
Puro Separation of the equations of elasticity theory in the case of a radial inhomogeneity
Rogers et al. Stability and state feedback control of differential unit memory linear multipass processes
JPS5595187A (en) Optical character reader
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) バタン照合装置
CA2050242A1 (en) Logarithmic polar coordinate transforming method, vision recognizing method, and optical information processing apparatus
JPS6413630A (en) Label register and reference system
Feldman et al. Three simple inductive proofs in probability and statistics

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