• Title/Summary/Keyword: 패턴정합

Search Result 266, Processing Time 0.031 seconds

Comparison of Texture Images and Application of Template Matching for Geo-spatial Feature Analysis Based on Remote Sensing Data (원격탐사 자료 기반 지형공간 특성분석을 위한 텍스처 영상 비교와 템플레이트 정합의 적용)

  • Yoo Hee Young;Jeon So Hee;Lee Kiwon;Kwon Byung-Doo
    • Journal of the Korean earth science society
    • /
    • v.26 no.7
    • /
    • pp.683-690
    • /
    • 2005
  • As remote sensing imagery with high spatial resolution (e.g. pixel resolution of 1m or less) is used widely in the specific application domains, the requirements of advanced methods for this imagery are increasing. Among many applicable methods, the texture image analysis, which was characterized by the spatial distribution of the gray levels in a neighborhood, can be regarded as one useful method. In the texture image, we compared and analyzed different results according to various directions, kernel sizes, and parameter types for the GLCM algorithm. Then, we studied spatial feature characteristics within each result image. In addition, a template matching program which can search spatial patterns using template images selected from original and texture images was also embodied and applied. Probabilities were examined on the basis of the results. These results would anticipate effective applications for detecting and analyzing specific shaped geological or other complex features using high spatial resolution imagery.

An Intelligent Monitoring System of Semiconductor Processing Equipment using Multiple Time-Series Pattern Recognition (다중 시계열 패턴인식을 이용한 반도체 생산장치의 지능형 감시시스템)

  • Lee, Joong-Jae;Kwon, O-Bum;Kim, Gye-Young
    • The KIPS Transactions:PartD
    • /
    • v.11D no.3
    • /
    • pp.709-716
    • /
    • 2004
  • This paper describes an intelligent real-time monitoring system of a semiconductor processing equipment, which determines normal or not for a wafer in processing, using multiple time-series pattern recognition. The proposed system consists of three phases, initialization, learning and real-time prediction. The initialization phase sets the weights and tile effective steps for all parameters of a monitoring equipment. The learning phase clusters time series patterns, which are producted and fathered for processing wafers by the equipment, using LBG algorithm. Each pattern has an ACI which is measured by a tester at the end of a process The real-time prediction phase corresponds a time series entered by real-time with the clustered patterns using Dynamic Time Warping, and finds the best matched pattern. Then it calculates a predicted ACI from a combination of the ACI, the difference and the weights. Finally it determines Spec in or out for the wafer. The proposed system is tested on the data acquired from etching device. The results show that the error between the estimated ACI and the actual measurement ACI is remarkably reduced according to the number of learning increases.

A Single-End-Point DTW Algorithm for Keyword Spotting (핵심어 검출을 위한 단일 끝점 DTW알고리즘)

  • 최용선;오상훈;이수영
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.209-219
    • /
    • 2004
  • In order to implement a real time hardware for keyword spotting, we propose a Single-End-Point DTW(SEP-DTW) algorithm which is simple and less complex for computation. The SEP-DTW algorithm only needs a single end point which enables efficient applications, and it has a small wont of computations because the global search area is divided into successive local search areas. Also, we adopt new local constraints and a new distance measure for a better performance of the SEP-DTW algorithm. Besides, we make a normalization of feature same vectors so that they have the same variance in each frequency bin, and each frame has the same energy levels. To construct several reference patterns for each keyword, we use a clustering algorithm for all training patterns, and mean vectors in every cluster are taken as reference patterns. In order to detect a key word for input streams of speech, we measure the distances between reference patterns and input pattern, and we make a decision whether the distances are smaller than a pre-defined threshold value. With isolated speech recognition and keyword spotting experiments, we verify that the proposed algorithm has a better performance than other methods.

Performance Improvement of Adaptive Hierarchical Hexagon Search by Extending the Search Patterns (탐색 패턴 확장에 의한 적응형 계층 육각 탐색의 성능 개선)

  • Kwak, No-Yoon
    • Journal of Digital Contents Society
    • /
    • v.9 no.2
    • /
    • pp.305-315
    • /
    • 2008
  • Pre-proposed AHHS(Adaptive Hierarchical Hexagon Search) is a kind of the fast hierarchical block matching algorithm based on the AHS(Adaptive Hexagon Search). It is characterized as keeping the merits of the AHS capable of fast estimating motion vectors and also adaptively reducing the local minima often occurred in the video sequences with higher spatio-temporal motion activity. The objective of this paper is to propose the method effectively extending the horizontal biased pattern and the vertical biased pattern of the AHHS to improve its predictive image quality. In the paper, based on computer simulation results for multiple video sequences with different motion characteristics, the performance of the proposed method was analysed and assessed in terms of the predictive image quality and the computational time. The simulation results indicated that the proposed method was both suitable for (quasi-) stationary and large motion searches. While the proposed method increased the computational load on the process extending the hexagon search patterns, it could improve the predictive image quality so as to cancel out the increase of the computational load.

  • PDF

A Synthesized Isotropic Pattern Antenna for Electromgnetic Environment Measurements (전자파환경 측정을 위한 합성 등방성 패턴 안테나)

  • 윤현보;최익권;임계재;백낙준;유희준
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.3 no.1
    • /
    • pp.20-27
    • /
    • 1992
  • A synthesized isotropic pattern antenna can be realized by arrangeing $\lambda$/ 2 dipole along each x, y, z axis. The sleeve type $\lambda$/ 2 dipole antenna is used as a basic element for a proper impedance matching at feeding point and minimum mutual coupling effect between each element at 820 MHz - 895 MHz band. The total electric field intensity radiated from the designed isotropic pattern antenna is drived from the magnetic vector potential which is produced by each sleeve $\lambda$/ 2 dipole in the far field. This total electric field intensity is inversely proportional only to distance $\gamma$from the origin of coordinates, and pattern factor variation is less than 2.1dB. The measured value of total electric field variation depending on pattern factor is less then 2.8dB, and the difference between the calculated and measured value is 0.7dB.

  • PDF

A Study on Optimization of a Multi-Layered Metallic Disk Array Structure for Shaping of Flat-Topped Element Patterns (구형 빔 패턴 형성을 위한 다층 원형 도체 배열 구조의 최적화 연구)

  • 엄순영;박한규
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.10
    • /
    • pp.985-995
    • /
    • 2003
  • In this paper, a study on optimization of three dimensional multi-layered metallic disk array structure(MDAS) excited by circular waveguides was performed to shape efficient flat-topped element patterns(FTEP) of ${\pm}$20$^{\circ}$ beam width. Each radiating element of the MDAS is composed of input, transition and radiation circular waveguides and finite metal disks stacked on radiation circular waveguide. It has an array structure of a hexagonal lattice appropriate for the conical beam scanning. The analytic algorithm for the MDAS was proposed and the code was also programmed using it. Optimal design parameters of the MDAS were determined through the optimal simulation process to obtain ${\pm}$20$^{\circ}$ FTEP. Also, bandwidth characteristics for FTEP and reflection coefficients of the MDAS were investigated and, as the results, it was shown that the MDAS could shape good FTEPs of ${\pm}$20$^{\circ}$ beam width in main planes at least within a 5.6 % frequency band.

A Structural Approach to On-line Signature Verification (구조적 접근방식의 온라인 자동 서명 겁증 기법)

  • Kim, Seong-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.4 s.36
    • /
    • pp.385-396
    • /
    • 2005
  • In this paper, a new structural approach to on-line signature verification is presented. A primitive pattern is defined as a part segmented by a local minimal position of speed. And a structural description of signature is composed of subpatterns which are defined as such forms as rotation shape, cusp shape and bell shape, acquired by composition of the primitives regarding the directional changes. As the matching method to find identical parts between two signatures, a modified DP(dynamic programming) matching algorithm is presented. And also, variation and complexity of local parts are computed from the training samples, and reference model and decision boundary are derived from these. Error rate, execution time and memory usage are compared among the functional approach, the parametric approach and the proposed structural approach. It is found that the average error rate can be reduced from 14.2% to 4.05% when the local parts of a signature are weighted and the complexity is used as a factor of decision threshold. Though the error rate is similar to that of functional approaches. time consumption and memory usage of the proposed structural approach are shown to be very effective.

  • PDF

CPW-fed Compact Slot Antenna Matched by T-shaped Stub (T형 스터브로 정합된 CPW급전 소형 슬롯 안테나)

  • Lee, Jong-Ig;Yeo, Jun-Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.7
    • /
    • pp.3140-3145
    • /
    • 2012
  • In this paper, a design method for a compact slot antenna fed by a coplanar waveguide (CPW) is studied. A T-shaped tuning stub is inserted inside a narrow rectangular slot and the slot is impedance matched to the CPW feedline by adjusting the width, length, and position of the stub. The resonance frequency is adjustable by the slot length and the antenna size can be reduced by bending the slot. The resonance frequency and impedance matching property of the compact slot antenna are similar to those of the half-wavelength slot antenna, which enables one to design compact antenna of this type with ease. A compact slot antenna for 2.45-GHz ISM band is designed, fabricated on an FR4 substrate (dielectric constant of 4.4 and thickness of 0.8 mm), and experimentally tested. The measured results agree well with the simulations, which confirms the validity of this study. The fabricated compact slot antenna shows an impedance bandwidth of 200 MHz(2.32-2.52 GHz) for a VSWR < 2, which is suitable for 2.45-GHz ISM band (2.4-2.48 GHz). The measured radiation patterns show ${\infty}$-shaped directional pattern in the E-plane and nearly omni-directional pattern in the H-plane with a peak gain of 2.0 dBi, which are similar to those of a monopole antenna. The proposed antenna is expected to be suitable for the applications as antennas for WLAN, RFID, and mobile handset.

Development of an Edge-based Point Correlation Algorithm Avoiding Full Point Search in Visual Inspection System (전탐색 회피에 의한 고속 에지기반 점 상관 알고리즘의 개발)

  • Kang, Dong-Joong;Kim, Mun-Jo;Kim, Min-Sung;Lee, Eung-Joo
    • The KIPS Transactions:PartB
    • /
    • v.11B no.3
    • /
    • pp.327-336
    • /
    • 2004
  • For visual inspection system in real industrial environment, it is one of most important tasks to design fast and stable pattern matching algorithm. This paper presents an edge-based point correlation algorithm avoiding full search in visual inspection system. Conventional algorithms based on NGC(normalized gray-level correlation) have to overcome some difficulties for applying to automated inspection system in factory environment. First of all, NGC algorithms need high time complexity and thus high performance hardware to satisfy real-time process. In addition, lighting condition in realistic factory environments if not stable and therefore intensity variation from uncontrolled lights gives many roubles for applying directly NGC as pattern matching algorithm in this paper, we propose an algorithm to solve these problems from using thinned and binarized edge data and skipping full point search with edge-map analysis. A point correlation algorithm with the thinned edges is introduced with image pyramid technique to reduce the time complexity. Matching edges instead of using original gray-level pixel data overcomes NGC problems and pyramid of edges also provides fast and stable processing. All proposed methods are preyed from experiments using real images.

Design and Implementation of Slotmachine Accounting Protocols (SAS-G2S) Converter (슬롯머신 회계 프로토콜 (SAS-G2S) 컨버터의 설계 및 구현)

  • Kim, Sangmin;Park, Hyunjoon;Ahn, Heejune
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.6
    • /
    • pp.11-20
    • /
    • 2015
  • This paper describes design and implementation experience of SAS-G2S slotmachine accounting protocol middleware system that converts the legacy binary format SAS (Slot Accounting System) protocol with servers with recent standards G2S protocol. The paper examines the difference of two protocols such as link control, message format, and parameters. The converter architecture uses bridge and connector patterns and implemented in C++ and Python mixed language on Linux environment. The prototype system uses a 1GMHz-512MB linux machine and has passed Korean official protocol compatibility and performance test in 2015.