• Title/Summary/Keyword: Peak detection algorithm

Search Result 191, Processing Time 0.024 seconds

An Enhanced Step Detection Algorithm with Threshold Function under Low Sampling Rate (낮은 샘플링 주파수에서 임계 함수를 사용한 개선된 걸음 검출 알고리즘)

  • Kim, Boyeon;Chang, Yunseok
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.2
    • /
    • pp.57-64
    • /
    • 2015
  • At the case of peak threshold algorithm, 3-axes data should sample step data over 20 Hz to get sufficient accuracy. But most of the digital sensors like 3-axes accelerometer have very low sampling rate caused by low data communication speed on limited SPI or $I^2C$ bandwidth of the low-cost MPU for ubiquitous devices. If the data transfer rate of the 3-axes accelerometer is getting slow, the sampling rate also slows down and it finally degrades the data accuracy. In this study, we proved there is a distinct functional relation between the sampling rate and threshold on the peak threshold step detection algorithm under the 20Hz frequency, and made a threshold function through the experiments. As a result of experiments, when we apply threshold value from the threshold function instead of fixed threshold value, the step detection error rate can be lessen about 1.2% or under. Therefore, we can suggest a peak threshold based new step detection algorithm with threshold function and it can enhance the accuracy of step detection and step count. This algorithm not only can be applied on a digital step counter design, but also can be adopted any other low-cost ubiquitous sensor devices subjected on low sampling rate.

Study on R-peak Detection Algorithm of Arrhythmia Patients in ECG (심전도 신호에서 부정맥 환자의 R파 검출 알고리즘 연구)

  • Ahn, Se-Jong;Lim, Chang-Joo;Kim, Yong-Gwon;Chung, Sung-Taek
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.10
    • /
    • pp.4443-4449
    • /
    • 2011
  • ECG consists of various types of electrical signal on the heart, and feature point of these signals can be detected by analyzing the arrhythmia. So far, feature points extraction method for the detection of arrhythmia done in the many studies. However, it is not suitable for portable device using real time operation due to complicated operation. In this paper, R-peak were extracted using R-R interval and QRS width informations on patients. First, noise of low frequency bands eliminated using butterworth filter, and the R-peak was extracted by R-R interval moving average and QRS width moving average. In order to verify, it was experimented to compare the R-peak of data in MIT-BIH arrhythmia database and the R-peak of suggested algorithm. As a results, it showed an excellent detection for feature point of R-peak, even during the process of operation could be efficient way to confirm.

Development of the UPC-A Barcode Recognition Algorithm for Smartphone Applications (스마트 폰 어플리케이션 적용을 위한 UPC-A Bar code 인식 알고리즘 개발)

  • Lee, Sang-Joon;Lee, Sang-Yong;Lee, Young-Bum;Lee, Myoung-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.1
    • /
    • pp.174-183
    • /
    • 2011
  • This paper is about a bar code decoding algorithm developed for smart phone applications. The algorithm consists of bar code data extraction procedure, bar code signal estimation procedure, and bar code decoding procedure. To detect the peak bar code module, a DSTW had been applied because of its outstanding performance in ECG peak detection. In order to minimize errors due to non-uniform light effect, the proposed algorithm was acted as a baseline wandering filter based on module peaks detection. The algorithm had been tested to evaluate the performance under the conditions of blurring, non-uniformed light and white noises. The algorithm had shown excellent performance in reconstruction of bar code decoding, compared to other conventional methods. In order to show the possibility of applying the algorithm to a smart phone, a real UPC-A type 150 bar code pictures obtained from a smart phone camera was applied to the algorithm, achieving the correct recognition rate of 97.33%.

Peak Detection using Syntactic Pattern Recognition in the ECG signal (Syntactic 패턴인식에 의한 심전도 피이크 검출에 관한 연구)

  • Shin, Kun-Soo;Kim, Yong-Man;Yoon, Hyung-Ro;Lee, Ung-Ku;Lee, Myoung-Ho
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1989 no.05
    • /
    • pp.19-22
    • /
    • 1989
  • This paper represents a syntactic peak detection algorithm which detects peaks in the ECG signal. In the algorithm, the input waveform is linearly approximated by "split-and-merge" method, and then each line segment is symbolized with primitive set. The peeks in the symbolized input waveform are recognized by the finite-state automata, which the deterministic finite-state language is parsed by. This proposed algorithm correctly detects peaks in a normal ECG signal as well as in the abnormal ECG signal such as tachycardia and the contaminated signal with noise.

  • PDF

A Study on the Charging Method of Ni-MH Rechargeable Battery (Ni-MH 2차 전지의 충전 방식에 관한 연구)

  • Lee, In-Ho;HwangBo, Min;Kim, Seong-Hwan;Yoo, Ji-Yoon;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.464-466
    • /
    • 1993
  • In this paper, a peak detection algorithm having high reliability is proposed. The peak detection algorithm is implemented to a charger and power control system which is applicable to home appliances or notebook PC directly. The charger and power control system is controlled by a microprocessor, M50927 (Mitzubishi), to improve cost to performance ratio. The charger algorithm is designed to be operated under optimal charge node and various protections are added tn improve the reliability of the charger.

  • PDF

Real time gait analysis using acceleration signal (가속도 신호를 이용한 실시간 보행 분석)

  • Kang, G.T.;Park, K.T.;Kim, G.R.;Choi, B.C.;Jung, D.K.
    • Journal of Sensor Science and Technology
    • /
    • v.18 no.6
    • /
    • pp.449-455
    • /
    • 2009
  • In this paper, we developed a digital gait analyzer using the triaxial accelerometer(TA). An approach for normal gait detection employing decay slope peak detection(DSPD) algorithm was presented. The TA was attached to the center of the waist of a subject. The subject walked a bare floor at 60, 92 and 120 steps/minute. We analyzed vertical axis acceleration signal for gait detection. At 60, 92, 120 steps/minute walking, detection accuracy of gait events were over 99 % accuracy.

Cardiac Disease Detection Using Modified Pan-Tompkins Algorithm

  • Rana, Amrita;Kim, Kyung Ki
    • Journal of Sensor Science and Technology
    • /
    • v.28 no.1
    • /
    • pp.13-16
    • /
    • 2019
  • The analysis of electrocardiogram (ECG) signals facilitates the detection of various abnormal conditions of the human heart. The QRS complex is the most critical part of the ECG waveform. Further, different diseases can be identified based on the QRS complex. In this paper, a new algorithm based on the well-known Pan-Tompkins algorithm has been proposed. In the proposed scheme, the QRS complex is initially extracted by removing the background noise. Subsequently, the R-R interval and heart rate are calculated to detect whether the ECG is normal or has some abnormalities such as tachycardia and bradycardia. The accuracy of the proposed algorithm is found to be almost the same as the Pan-Tompkins algorithm and increases the R peak detection processing speed. For this work, samples are used from the MIT-BIH Arrhythmia Database, and the simulation is carried out using MATLAB 2016a.

Optimal R Wave Detection and Advanced PVC Classification Method through Extracting Minimal Feature in IoT Environments (IoT 환경에서 최적 R파 검출 및 최소 특징점 추출을 통한 향상된 PVC 분류방법)

  • Cho, Iksung;Woo, Dongsik
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.13 no.4
    • /
    • pp.91-98
    • /
    • 2017
  • Previous works for detecting arrhythmia have mostly used nonlinear method such as artificial neural network, fuzzy theory, support vector machine to increase classification accuracy. Most methods require higher computational cost and larger processing time. Therefore it is necessary to design efficient algorithm that classifies PVC(premature ventricular contraction) and decreases computational cost by accurately detecting minimal feature point based on only R peak through optimal R wave. We propose an optimal R wave detection and PVC classification method through extracting minimal feature point in IoT environment. For this purpose, we detected R wave through optimal threshold value and extracted RR interval and R peak pattern from noise-free ECG signal through the preprocessing method. Also, we classified PVC in realtime through RR interval and R peak pattern. The performance of R wave detection and PVC classification is evaluated by using record of MIT-BIH arrhythmia database. The achieved scores indicate the average of 99.758% in R wave detection and the rate of 93.94% in PVC classification.

Pitch Detection Using Variable Bandwidth LPF (가변 대역폭 LPF를 이용한 피치 검출)

  • Keum, Hong;Baek, Guem-Ran;Bae, Myung-Jin;Jang, Ho-Sung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.13 no.5
    • /
    • pp.77-82
    • /
    • 1994
  • In speech signal processing, it is very important to detect the pitch exactly. Although various methods for detecting the pitch of speech signals have been developed, it is difficult to exactly extract the pitch for wide range of speakers and various utterances. Thus we propose a new pitch detection algorithm which takes advantage of the G-peak extraction. It is a method to detect the pitch period of the voiced signals by finding MZCI (maximum zero-crossing interval) of the G-peak which is defined as cut-off bandwidth rate of LPF (low pass filter). This algorithm performs robustly with a gross error rate of 3.63% even in 0 dB SNR environement. The gross error rate for clean speech is only 0.18%. Also it is able to process all courses with high speed.

  • PDF

A Study on the Pitch Detection of Speech Harmonics by the Peak-Fitting (음성 하모닉스 스펙트럼의 피크-피팅을 이용한 피치검출에 관한 연구)

  • Kim, Jong-Kuk;Jo, Wang-Rae;Bae, Myung-Jin
    • Speech Sciences
    • /
    • v.10 no.2
    • /
    • pp.85-95
    • /
    • 2003
  • In speech signal processing, it is very important to detect the pitch exactly in speech recognition, synthesis and analysis. If we exactly pitch detect in speech signal, in the analysis, we can use the pitch to obtain properly the vocal tract parameter. It can be used to easily change or to maintain the naturalness and intelligibility of quality in speech synthesis and to eliminate the personality for speaker-independence in speech recognition. In this paper, we proposed a new pitch detection algorithm. First, positive center clipping is process by using the incline of speech in order to emphasize pitch period with a glottal component of removed vocal tract characteristic in time domain. And rough formant envelope is computed through peak-fitting spectrum of original speech signal infrequence domain. Using the roughed formant envelope, obtain the smoothed formant envelope through calculate the linear interpolation. As well get the flattened harmonics waveform with the algebra difference between spectrum of original speech signal and smoothed formant envelope. Inverse fast fourier transform (IFFT) compute this flattened harmonics. After all, we obtain Residual signal which is removed vocal tract element. The performance was compared with LPC and Cepstrum, ACF. Owing to this algorithm, we have obtained the pitch information improved the accuracy of pitch detection and gross error rate is reduced in voice speech region and in transition region of changing the phoneme.

  • PDF