• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.1758-1759
• /
• 2007

본 논문에서는 표면실장기판을 위한 자동 광학 검사 시스템에서 사용되는 데이터 산출방법에 대한 알고리즘을 제안 한다. 제안된 새로운 부품검사 알고리즘은 검사영역을 분할해 템플릿에서의 매칭률이 가장 높은 부분만을 세밀하게 재검사하는 방법을 사용하여 기존의 방법들보다 시간이 단축 될 뿐만 아니라 많은 양의 메모리를 필요로 하는 템플릿의 패턴들의 메모리 용량상의 문제점을 해결할 수 있다. 실험 결과를 제시하여 제안된 검사 알고리즘을 검증한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.4
• /
• pp.482-486
• /
• 2010

Recently, gesture recognition methods based on dynamic time warping (DTW) have been actively investigated as more mobile devices have equipped the accelerometer. DTW has no additional training step since it uses given samples as the matching templates. However, it is difficult to apply the DTW on mobile environments because of its computational complexity of matching step where the input pattern has to be compared with every templates. In order to address the problem, this paper proposes a gesture recognition method based on DTW that uses localized subset of templates. Here, the k-means clustering algorithm is used to divide each class into subclasses in which the most centered sample in each subclass is employed as the localized template. It increases the recognition speed by reducing the number of matches while it minimizes the errors by preserving the diversities of the training patterns. Experimental results showed that the proposed method was about five times faster than the DTW with all training samples, and more stable than the randomly selected templates.

• Journal of Korea Multimedia Society
• /
• v.16 no.12
• /
• pp.1376-1384
• /
• 2013

In this paper, we propose an automaticdetection method of foreign bodies through template matching in industrial CT volume data. Our method is composed of three main steps. First,Indown-sampling data, the product region is separated from background after noise reduction and initial foreign-body candidates are extracted using mean and standard deviation of the product region. Then foreign-body candidates are extracted using K-means clustering. Second, the foreign body with different intensity of product region is detected using template matching. At this time, the template matching is performed by evaluating SSD orjoint entropy according to the size of detected foreign-body candidates. Third, to improve thedetection rate of foreign body in original volume data, final foreign bodiesare detected using percolation method. For the performance evaluation of our method, industrial CT volume data and simulation data are used. Then visual inspection and accuracy assessment are performed and processing time is measured. For accuracy assessment, density-based detection method is used as comparative method and Dice's coefficient is measured.

• KIPS Transactions on Computer and Communication Systems
• /
• v.10 no.1
• /
• pp.7-14
• /
• 2021

In jewelry industry, the proportion of labor costs is high. Also, the production time and quality of products are highly varied depending on the workers' capabilities. Therefore, there is a demand from the jewelry industry for automation. The ear pin insertion automation system is the robot automatically inserts the ear pins into the silicone mold, and this automated system require accurate and fast hole detection method. In this paper, we propose optimal binarization method and a template matching method that can be applied in the ear pin insertion automation system. Through the performance test, it was shown that the applied method has an accuracy of 98.5% and 0.5 seconds faster processing speed than the Otsu binarization method. So, this automation system can contribute to cost reduction, work time reduction, and productivity improvement.

• KIPS Transactions on Software and Data Engineering
• /
• v.2 no.6
• /
• pp.413-422
• /
• 2013

In this paper, we propose a novel method for real-time lane detection that is robust for inclined roads and not require a camera parameter, the Inverse Perspective Transform of the image, and the proposed lane filter. After finding the vanishing point from the start frame of the image and storing the region surrounding the vanishing point as the Template Area(TA), our method predict the lanes by scanning toward the lower part from the vanishing point of the image and obtain the image removed the perspective effect using the Inverse Perspective Transform coefficients extracted based on the predicted lanes. To robustly determine lanes on inclined roads, the region surrounding the vanishing point is set up as the template area (TA), and, by recalculating the vanishing point by tracing the area similar to the TA (SA) in the input image through template matching, it responds to the changes on the road conditions. The proposed method for a more robust lane detection method for inclined roads is a lane detection method by applying a lane detection filter on an image removed of the perspective effect. Through this method, the processing region is reduced and the processing procedure is simplified to produce a satisfactory lane detection result of about 40 frames per second.

• The Journal of the Korea Contents Association
• /
• v.14 no.11
• /
• pp.7-15
• /
• 2014

This paper proposed a recognition algorithm of human facial expressions using the PCA and the template matching. Firstly, face image is acquired using the Haar-like feature mask from an input image. The face image is divided into two images. One is the upper image including eye and eyebrow. The other is the lower image including mouth and jaw. The extraction of facial components, such as eye and mouth, begins getting eye image and mouth image. Then an eigenface is produced by the PCA training process with learning images. An eigeneye and an eigenmouth are produced from the eigenface. The eye image is obtained by the template matching the upper image with the eigeneye, and the mouth image is obtained by the template matching the lower image with the eigenmouth. The face recognition uses geometrical properties of the eye and mouth. The simulation results show that the proposed method has superior extraction ratio rather than previous results; the extraction ratio of mouth image is particularly reached to 99%. The face recognition system using the proposed method shows that recognition ratio is greater than 80% about three facial expressions, which are fright, being angered, happiness.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.474-477
• /
• 2010

본 논문에서는 패턴인식을 이용한 의류의 결함을 자동으로 탐색하는 시스템을 설계하였다. 이는 히스토그램을 기반으로 하여 영상의 특징을 추출하고 템플릿 매칭을 이용해서 패턴을 추적하도록 하였스며, 또한, SSIM(Structural Similarity) Index를 통해 추적된 패턴과 원 패턴의 유사도를 HVS(Human Vision System)을 기준으로 하여 결함을 판별할수 있도록 하였다.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.1835_1836
• /
• 2009

본 논문에서는 비접촉식 미세 측정 광학기에 의해 측정된 이미지를 Stitching 기술과 B-Spline 보간법에 의해 보다 빠르고, 정밀한 복원 기법을 제안한다. 이를 위해 먼저 각각의 이미지로부터 매칭, 피매칭 템플릿(Template)을 검출한다. 그런 다음 두 이미지의 오버랩(Overlap)되는 부분을 기준하여 기준면으로부터 roll, pitch, yaw 오차를 계산하여 매칭시킨다. 마지막으로, B-Spline 보간법에 의해 매칭된 부분을 연속화한다. 제안된 방법은 실험을 통해 그 응용 가능성을 증명한다.

• Investigative Magnetic Resonance Imaging
• /
• v.4 no.2
• /
• pp.120-127
• /
• 2000

Adaptive template filtering has been proposed recently for enhancement of signal-to-noise ratio without loss of resolution. In the adaptive template filtering, an optimal template among multiple templates is selected, then linear least square error filtering based on the template is applied in vowel by vowel basis. In some magnetic resonance imaging, where the distribution of gray level has relatively small dynamic range, e.g., $T_1$ imaging, however, artificial stair-like artifact is observed at near edges. This is partially due to the edge enhancement effect in such yokels that contain multiple compounds at the boundaries of tissues. The gray levels of these yokels become similar gray levels of near dominant vowels that contain single compound by the adaptive filtering, which enlarges edge discontinuities. In this paper, we propose a technique to eliminate such artifact by identifying those yokels that contain multiple compounds and assigning the largest template for them. Filtered images with the proposed technique show substantial visual enhancement at the edges without degradation of peak signal-to-noise ratio compared to the original adaptive template filtering for both magnetic resonance images and phantom images.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.296-299
• /
• 2010

본 논문은 템플릿 모델을 이용하여 차량의 외관에 따른 종류를 인식하는 방법을 제안한다. 우선, 영상에서 차량을 검출하기 위하여 누적 차영상 기법을 이용하여 배경 영상을 추출한 후 차량 영역을 획득한다. 획득한 차량 영상은 날씨와 조명 영향에 따라서 그림자가 존재할 수 있다. 따라서 외곽선을 추출하고 가로와 세로, 대각선 방향으로 사영한 결과를 이용하여 그림자를 제거한다. 그림자 영역이 제거된 최종 차량 영역은 템플릿 모델과의 매칭을 통하여 가장 적합한 차량 종류로 인식한다. 제안된 방법을 이용하여 차량 종류를 인식하였을 때 만족할 만한 성능을 나타내는 것을 실험을 통하여 확인하였다.