• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1315-1318
• /
• 2004

Based on fuzzy 2-mean classification and template matching method, we propose a new algorithm to detect the edges of an image. In the algorithm, fuzzy 2-mean classification can classify all pixels in the mask into two clusters whatever the mask in the dark or light region; and template matching not only determines the edge's direction, but also thins the detected edge by a set of inference rules and, by the way, reduces the impulse noises.

• 반도체디스플레이기술학회지
• /
• 제13권2호
• /
• pp.7-12
• /
• 2014

A vehicle license plate includes the most important information for recognition and classification of the vehicle. In this paper, we propose a vehicle license plate recognition system using image binarization and template matching. In the proposed system, an image of the vehicle license plate is converted into a gray scale image and the gray image undergoes the binarization process. Finally, the numbers on the plate are extracted from the binary image using the template matching algorithm.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
• /
• pp.335-338
• /
• 2002

This paper proposes some technical approaches for automatic detection of pulmonary nodules in chest X-ray images. We applied threshold technique for the lung field segmentation and extended the lung field by using morphological methods. A template matching technique was employed for automatic detecting nodules in lung area. Genetic algorithm(GA) was used in template matching(TM) to select a matched image from various reference patterns(simulated typical nodules). We eliminated the false-positive candidates by using histograms and contrasts. We used standard databases published by Japanese Society of Radiological Technology (JSRT) for correct results. Also we employ two-dimensional Gaussian distribution for some reference images because the shadow of lung nodules in radiogram generally shows the distributions. Nodules of about 89% were correctly detected by our scheme. The simulation results show that it is an effective method to indicate lesions on chest radiograms.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 G
• /
• pp.2821-2823
• /
• 1999

In this paper we proposed an algorithm for rotation-invariant pattern recognition and rotated angle estimation between two patterns by employing selective template matching. Generally template matching has been used in determining the location of pattern but template matching requires a number of calculating correlation. To reduce the number of correlation we used steady-state genetic algorithm which is effective in optimization problem. We apply this method to distinguish specific pattern from similar coin patterns and estimate rotated angle between patterns. Our result leads us to the conclusion that proposed method performed faster than classical template matching

• 제어로봇시스템학회논문지
• /
• 제13권9호
• /
• pp.868-874
• /
• 2007

This paper proposes an efficient partial matching system and representation by using a region-based method for 2D image, and we applied to an extraction of the ROI(Region of Interest) according to its matching score. The matching templates consist of the global pattern and the local one. The global pattern can make it by using region-based relation between center region and its rest regions in an object. And, the local pattern can be obtained appling to the same method as global, except relation between objects. As the templates can be normalized, we use this templates for extraction of ROI with invariant to size and position. And, our system operates only one try to match, due to normalizing of region size. To use our system for searching and examining if it's the ROI by evaluating the matching function, at first, we are searching to find candidate regions with the global template. Then, we try to find the ROI among the candidates, and it works this time by using the local template. We experimented to the binary and the color image respectively, they showed that the proposed system can be used efficiently for representing of the template and the useful applications, such as partially retrievals of 2D image.

• 로봇학회논문지
• /
• 제6권3호
• /
• pp.247-254
• /
• 2011

This paper presents a method of sonar grid map matching for topological place recognition. The proposed method provides an effective rotation invariant grid map matching method. A template grid map is firstly extracted for reliable grid map matching by filtering noisy data in local grid map. Using the template grid map, the rotation invariant grid map matching is performed by Ring Projection Transformation. The rotation invariant grid map matching selects candidate locations which are regarded as representative point for each node. Then, the topological place recognition is achieved by calculating matching probability based on the candidate location. The matching probability is acquired by using both rotation invariant grid map matching and the matching of distance and angle vectors. The proposed method can provide a successful matching even under rotation changes between grid maps. Moreover, the matching probability gives a reliable result for topological place recognition. The performance of the proposed method is verified by experimental results in a real home environment.

• 한국소음진동공학회논문집
• /
• 제26권2호
• /
• pp.172-178
• /
• 2016

The location template matching (LTM) method is a technique of identifying an impact location on a structure, and is often applied to structural health monitoring and large scale human-computer interface (HCI) systems. The LTM method utilizes a certain measure of similarity between two time signals. The correlation coefficient is most widely used for this purpose, and the group delay based method is recently proposed to improve the accuracy of finding the best matching pair of signals. In practice, one of key essential consideration for implementing the LTM method is to guarantee that a sufficient number of vibration modes must be contained in the measured signal, and yet the lower sampling rate is needed for a real-time implementation. In this paper, the properties of correlation coefficient and group delay with respect to the number of vibration modes are investigated. A few important results are obtained through extensive computer simulations and experiments. If the number of vibration modes contained in the measured signal is more than four it is sufficient for the correlation based LTM method, while the group delay based LTM method requires smaller number of vibration modes.

• 산업공학
• /
• 제10권3호
• /
• pp.133-143
• /
• 1997

In this paper, an improved method is developed for automatic inspection system using simbology patterns. The developed method uses the two previously developed matching methods the template maching method and the feature matching method. The template matching method is very sensitive to variations of target images such as translation and rotation of objects. On the other hand, the feature matching method doesn't extract proper features in some types of symbology patterns. The proposed method shows the improvement of precision in recognition of defects and flexibility of different types of symbology patterns.

• 전자공학회논문지C
• /
• 제35C권1호
• /
• pp.15-24
• /
• 1998

This paper proposes a new template matching algorithm and its chip design. The CC and SAD algorithms require the massive amount of computation. Hence, several algorithms using quantization schemes have been proposed to reduce the amount of computation and its hardware cost. the proposed algorithm called the EMPPM improves at least 22% of the noise margin compared with the MPPM algorithm. In addition, the proposed architecture can reduce the gate count by more than 60% of that used in the SAD algorithm without usig quantization schemes and 28% of the MPPM algorithm. The VHDL models have been simulated by using the CADANCETEX>$^{TM}$ and logic synthesis has been performed by using the SYNOPSYSTEX>$^{TM}$ with $0.6\mu\textrm{m}$ SOG(sea-of-gate) cell library. The implemented chip consists of 35,829 gates, operates at 100 MHz (worst case 53 MHz) and performs the template maching with the speed of 200 Mpixels/sec.

• 대한원격탐사학회지
• /
• 제38권3호
• /
• pp.283-298
• /
• 2022

Synthetic Aperture Radar (SAR)영상은 날씨와 주야에 관계없이 취득될 수 있어 감시, 정찰 및 국토안보 등의 목적을 위한 자동표적인식(Automatic Target Recognition, ATR)에 활용 가능성이 높다. 그러나, 식별 시스템 개발을 위해 다양하고 방대한 양의 시험영상을 구축하는 것은 비용, 운용측면에서 한계가 있다. 최근 표적 모델을 이용하여 시뮬레이션된 SAR 영상에 기반한 표적 식별 시스템 개발에 대한 관심이 높아지고 있다. SAR-ATR 분야에서 대표적으로 이용되는 산란점 매칭과 템플릿 매칭 기반 알고리즘을 적용하여 표적식별을 수행하였다. 먼저 산란점 매칭 기반의 식별은 점을 World View Vector (WVV)로 재구성 후 Weighted Bipartite Graph Matching (WBGM)을 수행하였고, 템플릿 매칭을 통한 식별은 서로 인접한 산란점으로 재구성한 두 영상간의 상관계수를 사용하였다. 개발한 두 알고리즘의 식별성능시험을 위해 최근 미국 Defense Advanced Research Projects Agency (DARPA)에서 배포한 표적 시뮬레이션 영상인 Synthetic and Measured Paired Labeled Experiment (SAMPLE) 자료를 사용하였다. 표준 환경, 표적의 부분 폐색, 랜덤 폐색 정도에 따른 알고리즘 성능을 분석하였다. 산란점 매칭 알고리즘의 식별 성능이 템플릿 매칭보다 전반적으로 우수하였다. 10개 표적을 대상으로 표준환경에서의 산란점 매칭기반 평균 식별률은 85.1%, 템플릿 매칭기반은 74.4%이며, 표적별 식별성능 편차 또한 산란점 매칭기법이 템플릿 매칭기법보다 작았다. 표적의 부분 폐색정도에 따른 성능은 산란점 매칭기반 알고리즘이 템플릿 매칭보다 약 10% 높고, 표적의 랜덤 폐색 60% 발생에도 식별률이 73.4% 정도로 비교적 높은 식별성능을 보였다.