KR940004479A - 패턴매청회로 - Google Patents

패턴매청회로 Download PDF

Info

Publication number
KR940004479A
KR940004479A KR1019930016248A KR930016248A KR940004479A KR 940004479 A KR940004479 A KR 940004479A KR 1019930016248 A KR1019930016248 A KR 1019930016248A KR 930016248 A KR930016248 A KR 930016248A KR 940004479 A KR940004479 A KR 940004479A
Authority
KR
South Korea
Prior art keywords
data
calculating
input data
integration unit
average
Prior art date
Application number
KR1019930016248A
Other languages
English (en)
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 KR940004479A publication Critical patent/KR940004479A/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/15—Correlation function computation including computation of convolution operations
    • G06F17/153—Multidimensional correlation or convolution
    • 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/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • Mathematical Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Multimedia (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

본 발명은, 정균화상호상관의 LSI를 용이하게 실현할 수 있는 패턴매칭회로를 제공하는 것을 목적으로 한다.
본 발명의 패턴매팅회로는, 입력데이터 fi의 합 ∑fi를 산출하는 제1 적산부 (Al)와, 입력데이터의 2승합 교fi2을 산출하는 제2적산부(A2)와, 템플릿데이터 gi의 평균 gm에 대한 편차(gi-gm)와 입력데이터 fi와의 곱 fi(9i-gm)의 합 ∑fi (gj-8m)을 산출하는 제3 적산부 (A3)와. 입력데이터의 갯수 N, 뗌플릿데이터의 평균 gm, 뗌플릿 데이터의 표준편차 σg, 및 상관계수 ρth를 등록하는 데이터레지스터 (Rl)와, 통합연산부 (IC)를 구비하고 있으며, 상관계수의 찬계치를 미리 정해 두는 것으로 상관계수의 극대치의 위치를 대략적으로 파악한다.

Description

패턴매칭회로
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 입력화상을 나타내는 개념도,
제2도는 템플릿화상을 나타내는 개념도,
제3도는 본 발명에 관한 패턴매칭회로의 1실시예를 나타내는 블록도.

Claims (2)

  1. 입력데이터 fi의 ∑fi를 산출하는 제1 적산부(A1)와, 입력데이터의 2승합 ∑fi2을 산출하는 제2 적산부(A2)와, 템플릿데이터 gi의 평균 gm에 대한 편차(gi-gm)와 입력데이터 fi와의 곱 fi(gi-gm)의 합 ∑fi(gi-gm)을 산출하는 제3 적산부(A3)와, 입력데이터의 갯수 N, 템플릿데이터의 평균 gm, 템플릿데이터의 표준편차 σg, 및 상관계수 ρ의 한계치 ρth를 등록하는 데이터레지스터 (Rl)과,ρth 2σg 2을 산출하는 통합연산부(IC)를 구비하고 있는 패턴매칭회로.
  2. 제1항에 있어서, E의 양의 극대치가 생겼을 때에 일단 연산을 정리하고, 극대치발생을 나타내는 신호를 출력하는 비교회로(C)가 설치되어 있는 것을 특징으로하는 패턴매칭회로.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930016248A 1992-08-21 1993-08-20 패턴매청회로 KR940004479A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP4245657A JPH0668264A (ja) 1992-08-21 1992-08-21 パターンマッチング回路
JP92-245657 1992-08-21

Publications (1)

Publication Number Publication Date
KR940004479A true KR940004479A (ko) 1994-03-15

Family

ID=17136886

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930016248A KR940004479A (ko) 1992-08-21 1993-08-20 패턴매청회로

Country Status (4)

Country Link
US (1) US5579411A (ko)
EP (1) EP0584701A3 (ko)
JP (1) JPH0668264A (ko)
KR (1) KR940004479A (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW368640B (en) * 1996-12-25 1999-09-01 Hitachi Ltd Image processor, image processing device and image processing method
AUPR963401A0 (en) * 2001-12-19 2002-01-24 Canon Kabushiki Kaisha Methods for the enhancement of complex peaks
US7512571B2 (en) * 2002-08-29 2009-03-31 Paul Rudolf Associative memory device and method based on wave propagation
JP4661195B2 (ja) * 2004-12-06 2011-03-30 カシオ計算機株式会社 最大相関位置検出装置、最大相関位置検出方法、および最大相関位置検出処理プログラム
JP4985835B2 (ja) * 2010-10-29 2012-07-25 カシオ計算機株式会社 最大相関位置検出装置、最大相関位置検出方法、および最大相関位置検出処理プログラム、並びに画像照合装置、画像照合方法、および画像照合プログラム

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4040010A (en) * 1975-11-06 1977-08-02 Stanford Research Institute Identification by handwriting verification
JPS57136000A (en) * 1981-02-17 1982-08-21 Nippon Electric Co Pattern matching apparatus
JPH0275084A (ja) * 1988-09-12 1990-03-14 Fuji Electric Co Ltd パターンマッチング用類似度演算回路
JPH0762606B2 (ja) * 1988-12-09 1995-07-05 松下電器産業株式会社 パターン位置認識装置
US5022086A (en) * 1988-12-20 1991-06-04 Sri International, Inc. Handwriting apparatus for information collection based on force and position
JP3007392B2 (ja) * 1990-08-16 2000-02-07 ニチデン機械株式会社 パターン認識方法及びその装置

Also Published As

Publication number Publication date
EP0584701A3 (en) 1994-12-14
US5579411A (en) 1996-11-26
JPH0668264A (ja) 1994-03-11
EP0584701A2 (en) 1994-03-02

Similar Documents

Publication Publication Date Title
US7089513B2 (en) Integrated circuit design for signal integrity, avoiding well proximity effects
US6684375B2 (en) Delay distribution calculation method, circuit evaluation method and false path extraction method
NO941216D0 (no) Fremgangsmåte for signering av en informasjonsdatabase, samt en anordning for utförelse av fremgangsmåten
Henríquez Periodic solutions of quasi-linear partial functional differential equations with unbounded delay
Chacon et al. One-dimensional potential embedding
KR930008663A (ko) 화상 신호의 휘도 보정 장치
KR940004479A (ko) 패턴매청회로
KR920700496A (ko) 벡터 퀀타이저 코드북 처리회로
Wilcox Graphical methods for assessing effect size: Some alternatives to Cohen's d
Zayed Short-time asymptotics of the heat kernel of the Laplacian of a bounded domain with Robin boundary conditions
DE60213617D1 (de) Rundsendearbitrierung in einem multidomainvorrichtung
EP0851360A3 (en) Bus arbiter
KR940025287A (ko) 영상 처리방법 및 장치
Mandrekar et al. Weakly stationary random fields, invariant subspaces and applications
KR950035383A (ko) 운동 벡터 검출 장치
Giné et al. On wavelet projection kernels and the integrated squared error in density estimation
My et al. Continuous data assimilation for the three-dimensional Leray-$\alpha $ model with stochastically noisy data
US6658506B1 (en) Method and apparatus for performing timing verification of a circuit
US20230419523A1 (en) Method, System and Apparatus for Photometric Stereo Reconstruction of a Surface
KR930002303B1 (ko) 숫자키를 이용한 영자 입력방법
Ylinen Weakly compact operators into sequence spaces: a counterexample
WILCOX ROBUST METHODS FOR DETECTING
Chung et al. Spectral analysis for hyperbolic integro-differential equations with a weakly singular kernel
CN117934878A (zh) 基于毫米波的安检方法、装置、设备以及存储介质
JAKUBEK FIXED-THRESHOLD AND VARIABLE-THRESHOLD ROBUST PROCEDURES FOR CLASSIFYING ONE-DIMENSIONAL AND TWO-DIMENSIONAL PATTERNS.

Legal Events

Date Code Title Description
N231 Notification of change of applicant
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid