• Title/Summary/Keyword: Pattern recognition algorithm

Search Result 765, Processing Time 0.032 seconds

Syntatic Pattern recognition of the ECG (심전도 신호의 신택틱 패턴인식)

  • Nam, Seung-Woo;Lee, Byung-Cha;Sin, Kun-Su;Lee, Jae-Jun;Lee, Myung-Hoo
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1991 no.11
    • /
    • pp.129-132
    • /
    • 1991
  • This paper describes the ECG pattern recognition using the syntatic pattern recognition algorithm. The algorithm uses the BNF rule wi th the semantic evaluation which has the structural Information of the ECG. This algorithm is constructed with (1) removing the baseline drift by the Cubic spline function and exract the significant point by the line-approximation algorithm, (2) syntatic peak recognition algorithm with the extracted significant point, (3) produce the token which is used pattern recognition, (4) pattern recognition of the ECG by the syntatic pattern recognition algorithm, (5) extract the parameter with the pattern recognized ECG signal.

  • PDF

Training-Free sEMG Pattern Recognition Algorithm: A Case Study of A Patient with Partial-Hand Amputation (무학습 근전도 패턴 인식 알고리즘: 부분 수부 절단 환자 사례 연구)

  • Park, Seongsik;Lee, Hyun-Joo;Chung, Wan Kyun;Kim, Keehoon
    • The Journal of Korea Robotics Society
    • /
    • v.14 no.3
    • /
    • pp.211-220
    • /
    • 2019
  • Surface electromyogram (sEMG), which is a bio-electrical signal originated from action potentials of nerves and muscle fibers activated by motor neurons, has been widely used for recognizing motion intention of robotic prosthesis for amputees because it enables a device to be operated intuitively by users without any artificial and additional work. In this paper, we propose a training-free unsupervised sEMG pattern recognition algorithm. It is useful for the gesture recognition for the amputees from whom we cannot achieve motion labels for the previous supervised pattern recognition algorithms. Using the proposed algorithm, we can classify the sEMG signals for gesture recognition and the calculated threshold probability value can be used as a sensitivity parameter for pattern registration. The proposed algorithm was verified by a case study of a patient with partial-hand amputation.

A Study of ECG Pattern Classification of Using Syntactic Pattern Recognition (신택틱 패턴 인식 알고리즘에 의한 심전도 신호의 패턴 분류에 관한 연구)

  • 남승우;이명호
    • Journal of Biomedical Engineering Research
    • /
    • v.12 no.4
    • /
    • pp.267-276
    • /
    • 1991
  • This paper describes syntactic pattern recognition algorithm for pattern recognition and diagnostic parameter extraction of ECG signal. ECG signal which is represented linguistic string is evaluated by pattern grammar and its interpreter-LALR(1) parser for pattern recognition. The proposed pattern grammar performs syntactic analysis and semantic evaluation simultaneously. The performance of proposed algorithm has been evaluated using CSE database.

  • PDF

A Study on the Optimization of PD Pattern Recognition using Genetic Algorithm (유전알고리즘을 이용한 부분방전 패턴인식 최적화 연구)

  • Kim, Seong-Il;Lee, Sang-Hwa;Koo, Ja-Yoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.1
    • /
    • pp.126-131
    • /
    • 2009
  • This study was carried out for the reliability of PD(Partial Discharge) pattern recognition. For the pattern recognition, the database for PD was established by use of self-designed insulation defects which occur and were mostly critical in GIS(Gas Insulated Switchgear). The acquired database was analyzed to distinguish patterns by means of PRPD(Phase Resolved Partial Discharge) method and stored to the form with to unite the average amplitude of PD pulse and the number of PD pulse as the input data of neural network. In order to prove the performance of genetic algorithm combined with neural network, the neural networks with trial-and-error method and the neural network with genetic algorithm were trained by same training data and compared to the results of their pattern recognition rate. As a result, the recognition success rate of defects was 93.2% and the neural network train process by use of trial-and-error method was very time consuming. The recognition success rate of defects, on the other hand, was 100% by applying the genetic algorithm at neural network and it took a relatively short time to find the best solution of parameters for optimization. Especially, it could be possible that the scrupulous parameters were obtained by genetic algorithm.

Speaker and Context Independent Emotion Recognition System using Gaussian Mixture Model (GMM을 이용한 화자 및 문장 독립적 감정 인식 시스템 구현)

  • 강면구;김원구
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2463-2466
    • /
    • 2003
  • This paper studied the pattern recognition algorithm and feature parameters for emotion recognition. In this paper, KNN algorithm was used as the pattern matching technique for comparison, and also VQ and GMM were used lot speaker and context independent recognition. The speech parameters used as the feature are pitch, energy, MFCC and their first and second derivatives. Experimental results showed that emotion recognizer using MFCC and their derivatives as a feature showed better performance than that using the Pitch and energy Parameters. For pattern recognition algorithm, GMM based emotion recognizer was superior to KNN and VQ based recognizer

  • PDF

Novel Method for Face Recognition using Laplacian of Gaussian Mask with Local Contour Pattern

  • Jeon, Tae-jun;Jang, Kyeong-uk;Lee, Seung-ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.11
    • /
    • pp.5605-5623
    • /
    • 2016
  • We propose a face recognition method that utilizes the LCP face descriptor. The proposed method applies a LoG mask to extract a face contour response, and employs the LCP algorithm to produce a binary pattern representation that ensures high recognition performance even under the changes in illumination, noise, and aging. The proposed LCP algorithm produces excellent noise reduction and efficiency in removing unnecessary information from the face by extracting a face contour response using the LoG mask, whose behavior is similar to the human eye. Majority of reported algorithms search for face contour response information. On the other hand, our proposed LCP algorithm produces results expressing major facial information by applying the threshold to the search area with only 8 bits. However, the LCP algorithm produces results that express major facial information with only 8-bits by applying a threshold value to the search area. Therefore, compared to previous approaches, the LCP algorithm maintains a consistent accuracy under varying circumstances, and produces a high face recognition rate with a relatively small feature vector. The test results indicate that the LCP algorithm produces a higher facial recognition rate than the rate of human visual's recognition capability, and outperforms the existing methods.

A Study on the Partial Discharge Pattern Recognition by Use of SOM Algorithm (SOM 알고리즘을 이용한 부분방전 패턴인식에 대한 연구)

  • Kim Jeong-Tae;Lee Ho-Keun;Lim Yoon Seok;Kim Ji-Hong;Koo Ja-Yoon
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.53 no.10
    • /
    • pp.515-522
    • /
    • 2004
  • In this study, we tried to investigate that the advantages of SOM(Self Organizing Map) algorithm such as data accumulation ability and the degradation trend trace ability would be adaptable to the analysis of partial discharge pattern recognition. For the purpose, we analyzed partial discharge data obtained from the typical artificial defects in GIS and XLPE power cable system through SOM algorithm. As a result, partial discharge pattern recognition could be well carried out with an acceptable error by use of Kohonen map in SOM algorithm. Also, it was clarified that the additional data could be accumulated during the operation of the algorithm. Especially, we found out that the data accumulation ability of Kohonen map could make it possible to suggest new patterns, which is impossible through the conventional BP(Back Propagation) algorithm. In addition, it is confirmed that the degradation trend could be easily traced in accordance with the degradation process. Therefore, it is expected to improve on-site applicability and to trace real-time degradation trends using SOM algorithm in the partial discharge pattern recognition

Driving Pattern Recognition Algorithm using Neural Network for Vehicle Driving Control (차량 주행제어를 위한 신경회로망을 사용한 주행패턴 인식 알고리즘)

  • Jeon, Soon-Il;Cho, Sung-Tae;Park, Jin-Ho;Park, Yeong-Il;Lee, Jang-Moo
    • Proceedings of the KSME Conference
    • /
    • 2000.04a
    • /
    • pp.505-510
    • /
    • 2000
  • Vehicle performances such as fuel consumption and catalyst-out emissions are affected by a driving pattern, which is defined as a driving cycle with the grade in this study. We developed an algorithm to recognize a current driving pattern by using a neural network. And this algorithm can be used in adapting the driving control strategy to the recognized driving pattern. First, we classified the general driving patterns into 6 representative driving patterns, which are composed of 3 urban driving patterns, 2 suburban driving patterns and 1 expressway driving pattern. A total of 24 parameters such as average cycle velocity, positive acceleration kinetic energy, relative duration spent at stop, average acceleration and average grade are chosen to characterize the driving patterns. Second, we used a neural network (especially the Hamming network) to decide which representative driving pattern is closest to the current driving pattern by comparing the inner products between them. And before calculating inner product, each element of the current and representative driving patterns is transformed into 1 and -1 array as to 4 levels. In the end, we simulated the driving pattern recognition algorithm in a temporary pattern composed of 6 representative driving patterns and, verified the reliable recognition performance.

  • PDF

Electromyography Pattern Recognition and Classification using Circular Structure Algorithm (원형 구조 알고리즘을 이용한 근전도 패턴 인식 및 분류)

  • Choi, Yuna;Sung, Minchang;Lee, Seulah;Choi, Youngjin
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.1
    • /
    • pp.62-69
    • /
    • 2020
  • This paper proposes a pattern recognition and classification algorithm based on a circular structure that can reflect the characteristics of the sEMG (surface electromyogram) signal measured in the arm without putting the placement limitation of electrodes. In order to recognize the same pattern at all times despite the electrode locations, the data acquisition of the circular structure is proposed so that all sEMG channels can be connected to one another. For the performance verification of the sEMG pattern recognition and classification using the developed algorithm, several experiments are conducted. First, although there are no differences in the sEMG signals themselves, the similar patterns are much better identified in the case of the circular structure algorithm than that of conventional linear ones. Second, a comparative analysis is shown with the supervised learning schemes such as MLP, CNN, and LSTM. In the results, the classification recognition accuracy of the circular structure is above 98% in all postures. It is much higher than the results obtained when the linear structure is used. The recognition difference between the circular and linear structures was the biggest with about 4% when the MLP network was used.

Development of Feature Extraction Algorithm for Finger Vein Recognition (지정맥 인식을 위한 특징 검출 알고리즘 개발)

  • Kim, Taehoon;Lee, Sangjoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.9
    • /
    • pp.345-350
    • /
    • 2018
  • This study is an algorithm for detecting vein pattern features important for finger vein recognition. The feature detection algorithm is important because it greatly affects recognition results in pattern recognition. The recognition rate is degraded because the reference is changed according to the finger position change. In addition, the image obtained by irradiating the finger with infrared light is difficult to separate the image background and the blood vessel pattern, and the detection time is increased because the image preprocessing process is performed. For this purpose, the presented algorithm can be performed without image preprocessing, and the detection time can be reduced. SWDA (Down Slope Trace Waveform) algorithm is applied to the finger vein images to detect the fingertip position and vein pattern. Because of the low infrared transmittance, relatively dark vein images can be detected with minimal detection error. In addition, the fingertip position can be used as a reference in the classification stage to compensate the decrease in the recognition rate. If we apply algorithms proposed to various recognition fields such as palm and wrist, it is expected that it will contribute to improvement of biometric feature detection accuracy and reduction of recognition performance time.