• Journal of Information Processing Systems
• /
• v.14 no.6
• /
• pp.1307-1317
• /
• 2018

To deal with the problems of occlusion, pose variations and illumination changes in the object tracking system, a regression model weighted multi-templates mean-shift (MS) algorithm is proposed in this paper. Target templates and occlusion templates are extracted to compose a multi-templates set. Then, the MS algorithm is applied to the multi-templates set for obtaining the candidate areas. Moreover, a regression model is trained to estimate the Bhattacharyya coefficients between the templates and candidate areas. Finally, the geometric center of the tracked areas is considered as the object's position. The proposed algorithm is evaluated on several classical videos. The experimental results show that the regression model weighted multi-templates MS algorithm can track an object accurately in terms of occlusion, illumination changes and pose variations.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.15 no.4
• /
• pp.307-318
• /
• 2011

We introduce an algorithm that automatically generates paper templates of a triangulated surface. The surface can be built by cutting, folding, and pasting the paper templates. The algorithm is branched to two strategies : one is to select the longest neghboring edge among many choices, and the other is to select the largest neighboring triangle. Three surfaces, whose triangulation sizes widely range, are successfully built by the algorithm. The two strategies are empirically evaluated in building the surfaces with respect to paper consumption, a measure of cost efficiency, and boundary length, a measure of speed efficiency. Strategy 1 performs in most cases better than the other one with respect to boundary length, but sometimes wins and sometimes loese with respect to paper consumption.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.7
• /
• pp.715-722
• /
• 1988

It is very important that we create reference templates to recognize speech of speeker-independent as convergence as possible vocal tract variation of each speaker. We used to clustering technique for this and creation rule of reference templates to be cluster centers is key point of thema. In this paper, we created reference tempaltes using the minimax for existance and MMS technique suggested in this study. Also, we created reference template until top 3 and compared to recognition result. When we create 3 reference templates recognition rate is 91.6% for minimax and recognition rate is 95.8% for MMS.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2801-2803
• /
• 2003

This paper describes a technique for human sensibility evaluation using personality-group templates of EEG(electroencephalogram). 10-channel EEGs of 5 extroverts and 5 introverts are collected in comfortable seat, uncomfortable seat and relaxed state. After preprocessing of EEG, the linear predictor coefficients are extracted and used as feature parameters. A neural network based sensibility classifier is designed and the output of the neural network is assumed as the sensibility index. Multiple templates of two personality-groups are stored and the most similar template can be selected by the proposed method. The proposed method showed the better performance than our previous results which have used ungrouped templates.

• The KIPS Transactions:PartD
• /
• v.11D no.7 s.96
• /
• pp.1527-1536
• /
• 2004

For using the knowledge of experts diversely and efficiently, it is very important that the system could represent the complex knowledge in well structured manner and also adapt well to the frequent schema changes. In this paper, we propose an efficient method for knowledge base management by using XML based templates. In our proposed method, to solve the inefficiency of management of many XML documents, we represent the complex knowledge on XML-based templates, and manage the templates structurally by using a meta-template that defines relationship among the templates. In order to show the effectiveness of our method, we developed a knowledge base to formulate an exercise prescription for a subject and an application program to classify the subject's fitness. The experimental study shows that XML-based templates provide a flexible, extensible and structured way of representing expert knowledge. The inference using XML-based templates can be controlled systematically and efficiently by using meta-template.

• Journal of the Korea Society of Computer and Information
• /
• v.23 no.10
• /
• pp.11-21
• /
• 2018

In this paper we propose a novel log template discovery algorithm which achieves high quality of discovered log templates through iterative log filtering technique. Log templates are the static string pattern of logs that are used to produce actual logs by inserting variable values during runtime. Identifying individual logs into their template category correctly enables us to conduct automated analysis using state-of-the-art machine learning techniques. Our technique looks at the group of logs column-wise and filters the logs that have the value of the highest proportion. We repeat this process per each column until we are left with highly homogeneous set of logs that most likely belong to the same log template category. Then, we determine which column is the static part and which is the variable part by vertically comparing all the logs in the group. This process repeats until we have discovered all the templates from given logs. Also, during this process we discover the custom patterns such as ID formats that are unique to the application. This information helps us quickly identify such strings in the logs as variable parts thereby further increasing the accuracy of the discovered log templates. Existing solutions suffer from log templates being too general or too specific because of the inability to detect custom patterns. Through extensive evaluations we have learned that our proposed method achieves 2 to 20 times better accuracy.

• The Transactions of the Korean Institute of Electrical Engineers P
• /
• v.55 no.4
• /
• pp.167-175
• /
• 2006

This paper presents a method to segment semiconductor wafer ID on poor quality images. The method is based on multiple templates and normalized gray-level correlation (NGC) method. If the lighting condition is not so good and hence, we can not control the image quality, target image to be inspected presents poor quality ID and it is not easy to identify and then recognize the ID characters. Conventional several method to segment the interesting ID regions fails on the bad quality images. In this paper, we propose a multiple template method, which uses combinational relation of multiple templates from model templates to match several characters of the inspection images. To find out the optimal solution of multiple template model in ID regions, we introduce newly-developed snake algorithm. Experimental results using images from real FA environment are presented.

• Journal of Institute of Control, Robotics and Systems
• /
• v.10 no.8
• /
• pp.726-733
• /
• 2004

This paper presents a method to segment object ID(identification) marks on poor quality images under uncontrolled lighting conditions of automated inspection process. The method is based on dynamic programming using multiple templates and normalized gray-level correlation (NGC) method. If the lighting condition is not good and hence, we can not control the image quality, target image to be inspected presents poor quality ID marks and it is not easy to identify and recognize the ID characters. Conventional several methods to segment the interesting ID mark regions fail on the bad quality images. In this paper, we propose a multiple template method, which uses combinational relation of multiple templates from model templates to match several characters of the inspection images. To increase the computation speed to segment the ID mark regions, we introduce the dynamic programming based algorithm. Experimental results using images from real factory automation(FA) environment are presented.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.39 no.12
• /
• pp.1124-1132
• /
• 2011

This paper deals with smooth path generation using B-spline for fixed-wing unmanned aerial vehicles manuevering in 2D environment. Hexagonal cell representation is employed to model the 2D environment, which features increased connectivity among cells over square cell representation. Subsequently, hexagonal cell representation enables smoother path generation based on a discrete sequence of path from the path planner. In addition, we present an on-line path smoothing algorithm incorporating B-spline path templates. The path templates are computed off-line by taking into account all possible path sequences within finite horizon. During on-line implementation, the B-spline curves from the templates are stitched together repeatedly to come up with a reference trajectory for UAVs. This method is an effective way of generating smooth path with reduced on-line computation requirement, hence it can be implemented on a small low-cost autopilot that has limited computational resources.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.4
• /
• pp.451-455
• /
• 2008

In this paper, the k-nearest templates method is proposed to combine multiple classifiers effectively. First, the method decomposes training samples of each class into several subclasses based on the outputs of classifiers to represent a class as multiple models, and estimates a localized template by averaging the outputs for each subclass. The distances between a test sample and templates are then calculated. Lastly, the test sample is assigned to the class that is most frequently represented among the k most similar templates. In this paper, C-means clustering algorithm is used as the decomposition method, and k is automatically chosen according to the intra-class compactness and inter-class separation of a given data set. Since the proposed method uses multiple models per class and refers to k models rather than matches with the most similar one, it could obtain stable and high accuracy. In this paper, experiments on UCI and ELENA database showed that the proposed method performed better than conventional fusion methods.