• Title/Summary/Keyword: Template matching method

Search Result 241, Processing Time 0.036 seconds

An Efficient Partial Matching System and Region-based Representation for 2D Images (2D 영상의 효과적인 부분 정합 시스템과 영역기반 영상 표현)

  • Kim, Seon-Jong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.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.

Analysis of the Effect of the Grid Spacing on the Application of the Location Template Matching Method Using a Cantilever Beam (외팔 보를 이용한 Location Template Matching 방법을 적용함에 있어서 격자간격의 영향 분석)

  • Shin, Kihong
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.26 no.5
    • /
    • pp.609-615
    • /
    • 2016
  • Measuring similarity between two signals is a key element of the location template matching (LTM) method which is one of impact source localization technique. As a measure of similarity, the correlation coefficient is most widely used, and the group delay based method is recently proposed to improve the accuracy of finding the impact source. In practice, the LTM method assumes that the similarity between two signals decreases as the distance between two corresponding impact points increases, where the distance between two neighboring impact points defines the grid spacing. In this paper, it is shown that this assumption is not always true but the correlation coefficients fluctuate forming a main robe and many side robes as the distance between two neighboring impact points increases. On the other hand, the standard deviation of group delay sharply increases with a small increase of the grid spacing. These are demonstrated by using a simple cantilever beam. Based on these findings, an optimal way of implementing the LTM method may be suggested by combining the correlation coefficient and the group delay based approaches.

Object Classification Method using Hilbert Scanning Distance (힐버트 스캔 거리값을 이용한 물체식별 알고리즘)

  • Choi, Jeong-Hwan;Baek, Young-Min;Choi, Jin-Young
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.4
    • /
    • pp.700-705
    • /
    • 2008
  • In this paper, we propose object classification algorithm for real-time surveillance system. We have approached this problem using silhouette-based template matching. The silhouette of the object is extracted, and then it is compared with representative template models. Template models are previously stored in the database. Our algorithm is similar to previous pixel-based template matching scheme like Hausdorff Distance, but we use 1D image array rather than 2D regions inspired by Hilbert Path. Transformation of images could reduce computational burden to compute similarity between the detected image and the template images. Experimental results show robustness and real-time performance in object classification, even in low resolution images.

얼굴의 geometry 특징을 이용한 다중해상도 템플릿 매칭 얼굴 특징 추출법

  • Yun, Seong-Uk;Kim, Jae-Min;Jo, Seong-Won;Choe, Gyeong-Sam;Baek, Seong-Uk
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.1002-1005
    • /
    • 2003
  • This paper presents a new template matching method for finding facial feature points. Instead of matching each template to its corresponding feature point separately the present method matches a set of element templates simultaneously. The set of templates can be placed on the space predefined by the geometrical characteristics of human faces. As a result, the search area for template matching is very small compared with a conventional method. This makes the presented method very robust and accurate. Experiment results show that the presented method results in good performance In various illuminance environments and poses.

  • PDF

Number Recognition of Dot Matrix LED Display Using Morphological Processing and Template Matching (영상 형태학적 처리와 원형 정합을 이용한 도트 매트릭스 LED 디스플레이의 숫자 인식)

  • Jung, Min Chul
    • Journal of the Semiconductor & Display Technology
    • /
    • v.17 no.2
    • /
    • pp.41-46
    • /
    • 2018
  • This paper proposes a new method for the number recognition on dot matrix LED display. The proposed method uses morphological processing that dilates dots of numbers and connects the dots into strokes. The size of numbers is normalized using horizontal projection because the gaps of dots are different according to the size of numbers. The numbers are segmented by connected component analysis and finally, template matching method recognizes the segmented numbers. The proposed method is implemented using C language in Raspberry Pi system with a camera module for a real-time image processing. Experiments were conducted by using various dot matrix LED displays. The results show that the proposed method is successful for the number recognition on dot matrix LED display.

7-Segment Optical Character Recognition Using Template Matching (템플릿 매칭을 이용한 7-세그먼트 광학 문자 인식)

  • Jung, Min Chul
    • Journal of the Semiconductor & Display Technology
    • /
    • v.19 no.4
    • /
    • pp.130-134
    • /
    • 2020
  • This paper proposes a new method for the digit recognition on a 7-segment display. The proposed method uses morphological processing that dilates segments of digits and connects them into strokes. The digits are extracted by connected component analysis and finally, template matching method recognizes the extracted digits. The proposed method is implemented using C language in Raspberry Pi 4 system with a camera module for a real-time image processing. Experiments were conducted by using various 7-segment LED displays and 7-segment mono LCD displays. The results show that the proposed method is successful for the digit recognition on the 7-segment displays.

Automated Detection of Pulmonary Nodules in Chest Radiography Using Template Matching (단순흉부영상의 Template-Matching을 이용한 폐 결절 자동 추출)

  • 류지연;이경일;오명진;장정란;이배호
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • 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.

  • PDF

Image Tracking Algorithm using Template Matching and PSNF-m

  • Bae, Jong-Sue;Song, Taek-Lyul
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.3
    • /
    • pp.413-423
    • /
    • 2008
  • The template matching method is used as a simple method to track objects or patterns that we want to search for in the input image data from image sensors. It recognizes a segment with the highest correlation as a target. The concept of this method is similar to that of SNF (Strongest Neighbor Filter) that regards the measurement with the highest signal intensity as target-originated among other measurements. The SNF assumes that the strongest neighbor (SN) measurement in the validation gate originates from the target of interest and the SNF utilizes the SN in the update step of a standard Kalman filter (SKF). The SNF is widely used along with the nearest neighbor filter (NNF), due to computational simplicity in spite of its inconsistency of handling the SN as if it is the true target. Probabilistic Strongest Neighbor Filter for m validated measurements (PSNF-m) accounts for the probability that the SN in the validation gate originates from the target while the SNF assumes at any time that the SN measurement is target-originated. It is known that the PSNF-m is superior to the SNF in performance at a cost of increased computational load. In this paper, we suggest an image tracking algorithm that combines the template matching and the PSNF-m to estimate the states of a tracked target. Computer simulation results are included to demonstrate the performance of the proposed algorithm in comparison with other algorithms.

The Vehicle Classification Using Chamfer Matching and the Vehicle Contour (차량의 윤곽선과 Chamfer Matching을 이용한 차량의 형태 분류)

  • Nam, Jin-Woo;Dewi, Primastuti;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.193-196
    • /
    • 2010
  • In this paper, we propose a method to classify the types of vehicle as full, medium, or small size. The proposed method is composed of three steps. First, after obtaining vehicle contour from template candidate image, edge distance template is created by distance transform of the vehicle's contour. Second, the vehicle type of input image is classified as the type of template which has minimal edge distance with input image. The edge distance value means the measurement of distance between input image and template at each pixel which is part of vehicle contour. Experimental results demonstrate that our method presented a good performance of 80% about test images.

  • PDF

Landmark recognition in indoor environments using a neural network (신경회로망을 이용한 실내환경에서의 주행표식인식)

  • 김정호;유범재;오상록;박민용
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.306-309
    • /
    • 1996
  • This paper presents a method of landmark recognition in indoor environments using a neural-network for an autonomous mobile robot. In order to adapt to image deformation of a landmark resulted from variations of view-points and distances, a multi-labeled template matching(MLTM) method and a dynamic area search method(DASM) are proposed. The MLTM is. used for matching an image template with deformed real images and the DASM is proposed to detect correct feature points among incorrect feature points. Finally a feed-forward neural-network using back-propagation algorithm is adopted for recognizing the landmark.

  • PDF