• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.1
• /
• pp.98-103
• /
• 1989

A new system for logic optimization at gate-level is proposed in this paper. Ths system is rule-based, i which the rules represent the local trnsformation replacing a portion of circuits with the simplified equivalent circuits. In this system, 'rule generalization' and 'local optimization' are proposed for effective pattern matching. Rule generalization is used to reduce the circuit-search for pattern matching, and local optimization, to exclude unnecessary circuit-search. In additionk, in order to reduce unnecessary trial of pattern matching, the matching order of circuit patern is included in the rule descriptions. The effectiveness of this system is shown by its application ot the circuits which are generated by a hardware compiler.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.11 no.2
• /
• pp.127-131
• /
• 2001

생체 면역시스템은 바이러스나 병원균 등의 외부 침입자로부터 자신을 보호한다. 본 논문에서는 이러한 기능을 컴퓨터 면역시스템에 적용하기 위하여 생체 면역시스템의 기본 요소인 T세포를 모델링 하였다. 모델링한 T세포는 MHC 인식부와 항원 인식부를 가지고 있으며, 매칭을 통하여 컴퓨터내의 랜덤 파일로부터 자기 파일과 비자기 파일을 구분할 수 있다. 모델링한 T세포의 유효성을 보이기 위해서 컴퓨터 바이러스의 문제에 적용하여 자기-비자기 구분이 가능함을 보인다.

• Korean Journal of Remote Sensing
• /
• v.38 no.3
• /
• pp.283-298
• /
• 2022

As Synthetic Aperture Radar (SAR) image can be acquired regardless of the weather and day or night, it is highly recommended to be used for Automatic Target Recognition (ATR) in the fields of surveillance, reconnaissance, and national security. However, there are some limitations in terms of cost and operation to build various and vast amounts of target images for the SAR-ATR system. Recently, interest in the development of an ATR system based on simulated SAR images using a target model is increasing. Attributed Scattering Center (ASC) matching and template matching mainly used in SAR-ATR are applied to target classification. The method based on ASC matching was developed by World View Vector (WVV) feature reconstruction and Weighted Bipartite Graph Matching (WBGM). The template matching was carried out by calculating the correlation coefficient between two simulated images reconstructed with adjacent points to each other. For the performance analysis of the two proposed methods, the Synthetic and Measured Paired Labeled Experiment (SAMPLE) dataset was used, which has been recently published by the U.S. Defense Advanced Research Projects Agency (DARPA). We conducted experiments under standard operating conditions, partial target occlusion, and random occlusion. The performance of the ASC matching is generally superior to that of the template matching. Under the standard operating condition, the average recognition rate of the ASC matching is 85.1%, and the rate of the template matching is 74.4%. Also, the ASC matching has less performance variation across 10 targets. The ASC matching performed about 10% higher than the template matching according to the amount of target partial occlusion, and even with 60% random occlusion, the recognition rate was 73.4%.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.122-124
• /
• 2012

정보의 상호운용성 확보를 위해서 여러 형태로 정의되어 있는 스키마들을 매칭하는 것은 반드시 필요한 작업이다. 워드넷은 영어의 의미 어휘목록으로 유의어 집단과 어휘 목록사이의 다양한 의미관계를 기록하여 자동화된 본문 분석과 인공지능 응용에 활용할 수 있다. 본 논문에서는 워드넷을 이용하여 스키마 엘리먼트 이름의 의미 집합을 추출하고 대응하는 엘리먼트 의미 집합과의 유사도를 측정함으로써 스키마 엘리먼트를 매칭하는 시스템을 제안한다. 본 시스템은 다중매칭된 복잡한 관계를 간단한 방법으로 단일매칭화함으로써 사용자가 직관적이고 용이하게 사용할 수 있다. 이를 통하여 데이터 통합, 변환, 분산 검색 등 정보의 상호운용이 필요한 다양한 분야에서 활용될 수 있을 것으로 기대한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.28-30
• /
• 2012

본 논문에서는 시계열 매칭 기술을 활용한 스케일링-불변 윤곽선 이미지 매칭 시스템을 설계 및 구현한다. 윤곽선 이미지를 시계열로 나타낼 경우, 스케일된 유사 이미지들을 찾는데 거리 계산이 용이해지고, 인덱스 사용이 가능하여 대용량 데이터베이스 대상의 빠른 검색이 가능해지게 된다. 이를 위해, 기존연구 내용을 기반으로 사용자의 편의를 위해 GUI 환경의 클라이언트-서버 시스템으로 설계 및 구현한다. 먼저, 클라이언트에서는 사용자의 질의 이미지를 시계열로 변환하여 가로 및 세로의 스케일링 팩터구간과 허용치 ${\varepsilon}$과 함께 서버에 전달한다. 서버에서는 클라이언트에서 전달한 값들을 이용하여 범위 질의를 구성하여 이미 구축해놓은 이미지 시계열 데이터베이스의 인덱스를 통해 유사 이미지들을 찾은 후 그 결과 이미지들을 클라이언트로 전달한다. 구현 결과, 스케일링-불변 윤곽선 이미지 매칭은 직관적이고 정확한 매칭을 수행하는 것으로 나타났다.

• Proceedings of the Korea Society of Information Technology Applications Conference
• /
• 2002.11a
• /
• pp.59-65
• /
• 2002

Recently, lots of researchers work focused on the intrusion detection system. Pattern matching technique is commonly used to detect the intrusion in the system, However, the method requires a lot of time to match between systems rule and inputted packet data. This paper proposes a new intrusion detection system based on the pattern matching technique. Proposed system reduces the required time for pattern matching by using classified system rule. The classified rule is implemented with a general tree for efficient pattern matching. Thereby, proposed system could perform network intrusion detection efficiently.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.2
• /
• pp.60-65
• /
• 2008

The matching preclusion set of a graph is a set of edges whose deletion results in a graph that has neither perfect matchings nor almost perfect matchings. The matching preclusion number is the minimum cardinality over all matching preclusion sets. We show in this paper that, for any $m{\geq}4$, the matching preclusion numbers of both m-dimensional restricted HL-graph and recursive circulant $G(2^m,4)$ are equal to degree m of the networks, and that every minimum matching preclusion set is the set of edges incident to a single vertex.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.473-475
• /
• 1999

본 논문은 구조적 매칭 접근 방법이 회전과 변이에 얼마나 효과적인가를 보여준다. 이는 지문에서 보여주는 특징적 요소들 (코아, 델타 그리고 분기점) 사이의 거리와 각도들을 이용한다. 실제로 이 접근 방법은 회전과 변이가 허용된 한 입력 지문에 대해서 짧은 시간 내에 간단한 연산만으로도 높은 매칭 성공률을 보여준다. 또한 현 자동화된 지문인식 시스템에서처럼 한 입력지문에 대해서 데이터베이스에서 최종 유력한 지문 10개를 검색하는 것을 목적으로 한다. 표본은 600명의 서로 다른 사람으로부터 채취된 지문을 4가지로 (궁상문, 우제상문, 좌제상문, 와상문) 분류한 각각에 대해서 약 98%의 매칭 성공률을 가진다. 실험은 150MHz, 586 퍼스널 컴퓨터에서 실행되었다.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.841-842
• /
• 2008

스테레오 매칭(Stereo Matching) 기법에 대한 전역적인 방법과 지역적인 방법에 대한 연구가 활발하게 진행되고 있다. 최근의 적응적 영역 가중치 방법(Adaptive Support-Weight)은 매우 뛰어난 결과에 비해 많은 계산 시간이 필요하다. 따라서 로봇시스템에서 스테레오 매칭을 이용하기에는 부적합하다. 본 논문에서는 분리 가능한 Bilateral 필터를 이용하여 빠른 스테레오매칭 기법을 제안한다

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2001.05a
• /
• pp.653-655
• /
• 2001

본 논문은 홍채영상에 대한 에지를 검출하고 홍채진단을 위한 에지영상패턴 매칭을 이용하여 홍채의 진단영역을 인식하는 연구이다. 에지검출기법은 8방향 키어쉬-라프라시언 기법을 적용하고 진단영역인식은 진단기준패턴과 입력에지영상패턴과 오버레이 패턴매칭으로 진단영역을 인식하였다. 그 결과 적용한 에지검출영상의 PSNR이 131정도이며 패턴매칭 영역인식결과는 86%정도로 홍채에 의한 인체의 상태를 추정하는 자동진단시스템으로 환용 가능성을 제시하였다.