• Title/Summary/Keyword: biological algorithm

Search Result 849, Processing Time 0.023 seconds

A New Algorithm for Extracting Voluntary Component and Evoked Component from Mixed EMG (복합근전도로부터 자발성분과 유발성분을 추출하기 위한 알고리즘 개발)

  • Song, T.;Hwang, S.H.;Khang, G.
    • Journal of Biomedical Engineering Research
    • /
    • v.29 no.6
    • /
    • pp.502-511
    • /
    • 2008
  • This study was designed to develop a new algorithm to extract the voluntary EMG and the evoked EMG from a mixed EMG generated when the muscle is stimulated both voluntarily and by electrical stimulation in the FES system. The proposed parallel filter algorithm consists of three phases: (1) Fourier transform of the mixed EMG, (2) multiplication of the transformed signal to two frequency functions, and (3) inverse Fourier transform. Four incomplete spinal cord injured patients participated in the experiments to evaluate the algorithm by measuring the knee extensor torque and the EMG signals from the quadriceps. Two functions of the algorithms were evaluated: (1) extraction of the evoked EMG and (2) the voluntary EMG from the mixed EMG. The results showed that the algorithm enabled us to separate the two EMG components in real time from the mixed EMG. The algorithm can and will be used for estimating the voluntary torque and the evoked torque independently through an artificial neural network based on the two EMG components, and also for generating a trigger signal to control the on/off time of the FES system.

An Adaptive Classification Algorithm of Premature Ventricular Beat With Optimization of Wavelet Parameterization (웨이블릿 변수화의 최적화를 통한 적응형 조기심실수축 검출 알고리즘)

  • Kim, Jin-Kwon;Kang, Dae-Hoon;Lee, Myoung-Ho
    • Journal of Biomedical Engineering Research
    • /
    • v.30 no.4
    • /
    • pp.294-305
    • /
    • 2009
  • The bio signals essentially have different characteristics in each person. And the main purpose of automatic diagnosis algorithm based on bio signals focuses on discriminating differences of abnormal state from personal differences. In this paper, we propose automatic ECG diagnosis algorithm which discriminates normal heart beats from premature ventricular contraction using optimization of wavelet parameterization to solve that problem. The proposed algorithm optimizes wavelet parameter to let energy of signal be concentrated on specific scale band. We can reduce the personal differences and consequently highlight the differences coming from arrhythmia via this process. The proposed algorithm using ELM as a classifier show high discrimination performance between normal beat and PVC. From the experimental results on MIT-BIH arrhythmia database the performances of the proposed algorithm are 98.1% in accuracy, 93.0% in sensitivity, 96.4% in positive predictivity, and 0.8% in false positive rate. This results are similar or higher then results of existing researches in spite of small human intervention.

A Study on Algorithm of Pulmonary Blood Vessel Search Using Pyramid Images and Fuzzy Theory (피라미드 영상과 퍼지 이론을 이용한 흉부 혈관 성분의 검출에 관한 연구)

  • Hwang, Jun-Heoun;Im, Jung-Gi;Han, Man-Cheong;Min, Byoung-Goo
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1990 no.11
    • /
    • pp.11-14
    • /
    • 1990
  • The detection of pulmonary blood vessels is very difficult owing to their complex tree structures and different widths. In this paper, We propose a new detection algorithm. The motivation of this algorithm is that Han is the best detector. So, this algorithm is developed to imitate the human searching process. To realize it, the algorithm consist of two components. One is Pyramid Images whose one pixel is median value of four pixels of the previous low level. Searching gradually from high level to low level, We concentrate on global and main information of structure at the first. Then based on it, We search the detailed data in low level. The other is fuzzy logic which makes it easy to convert searching process expressed as human language into numeric multi_value. This algorithm showes speedy and robust results. But the more study on both human searching process and the detection of small part is needed.

  • PDF

Adaptive Tracking Algorithm Based on Direction Field for Automated Identification of Vessel Contour (혈관 윤곽의 자동적 식별을 위한 방향성 기반의 적응적 추적 알고리즘)

  • Park, S.I.;Lee, J.S.;Koo, J.Y.;Hong, S.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.05
    • /
    • pp.414-417
    • /
    • 1997
  • This paper presents vessel contour for extracting features and segmentating narrow blood vessels down to a diameter of two pixels in digital subtraction angiographic image. We present a new tracking algorithm for contour, mainly blood vessels in DSA image, and extracting properties such as their intensities, diameters, and center lines by exploiting spatial continuity. The proposed algorithm comes to detect blood vessel's boundary using difference edge detector one of homogeneity operator and find a next centerline position by direction vector of edge information. This algorithm enhanced variation of vessel's diameter compared to Sun's tracking algorithm and lessoned to compute as direction vector decide adaptively entire vessel's direction field. The processed images are intended to support radiologists in diagnosis, radiation therapy planning, and surgical planning. The algorithm should be useful for automating angiographic analyses of blood vessels.

  • PDF

Spectral Analysis of the ECG Using the Improved ARMA FTF Algorithm (개선된 ARMA FTF 알고리즘을 이용한 ECG 신호의 스펙트럼 해석)

  • Nam, Hyeon-Do;An, Dong-Jun;Lee, Cheol-Hui
    • Journal of Biomedical Engineering Research
    • /
    • v.15 no.4
    • /
    • pp.395-400
    • /
    • 1994
  • High resolution spectral analysis is essential for ECG anaysis. The fast Fourier transform has been widely used for frequency analysis of ECG signals but this procedure provides poor resolution when the data record is short and shows Gibb's phenomena. The ARMA FTF (Fast Transversal Filter) algorithm is used for high resolution spectral analysis. The reason of unsalability of this algorithm is investigated and the method for improving the numerical stability is proposed. The proposed algorithm is applied to spectral analysis of the ECG. Since this result has less variations than the FFT based results, it can be used for the computerized diagonosis of the ECG.

  • PDF

Estimation of Pollutant Load Using Genetic-algorithm and Regression Model (유전자 알고리즘과 회귀식을 이용한 오염부하량의 예측)

  • Park, Youn Shik
    • Korean Journal of Environmental Agriculture
    • /
    • v.33 no.1
    • /
    • pp.37-43
    • /
    • 2014
  • BACKGROUND: Water quality data are collected less frequently than flow data because of the cost to collect and analyze, while water quality data corresponding to flow data are required to compute pollutant loads or to calibrate other hydrology models. Regression models are applicable to interpolate water quality data corresponding to flow data. METHODS AND RESULTS: A regression model was suggested which is capable to consider flow and time variance, and the regression model coefficients were calibrated using various measured water quality data with genetic-algorithm. Both LOADEST and the regression using genetic-algorithm were evaluated by 19 water quality data sets through calibration and validation. The regression model using genetic-algorithm displayed the similar model behaviors to LOADEST. The load estimates by both LOADEST and the regression model using genetic-algorithm indicated that use of a large proportion of water quality data does not necessarily lead to the load estimates with smaller error to measured load. CONCLUSION: Regression models need to be calibrated and validated before they are used to interpolate pollutant loads, as separating water quality data into two data sets for calibration and validation.

Digital Scan Converter Algorithm for Ultrsound Sector Scanner (초음파 섹터 스캐너를 위한 디지털 스캔 변환 기법)

  • 김근호;오정환
    • Journal of Biomedical Engineering Research
    • /
    • v.17 no.4
    • /
    • pp.469-478
    • /
    • 1996
  • In the conventional digital ultrasound scanner, the reflected signal is sampled either in polar coordinates of R-$\theta$ method, or in Cartesian coordinates of uniform ladder algorithm (ULA). The R-$\theta$ scan method necessitates a coordinate transform process which makes hardware complex in comparison with ULA scan mrthoA In spite of this complexity, R-$\theta$ method has a good resolution in ultrasonographic (US) image, since scan direction of the US imaging is a radial direction. In this paper, a new digital scan converter is proposed, which is named the radius uniform ladder algorithm (RULA). The RULA has the rome scan direction as the US scanning in the radial direction and as the display space in the $\theta$ direction. In tllis new approach, sampled points we uniformly distributed in each horizontal line i.n well as in each radial ray so that the data are displayed in the Cartesian coordinates by the 1-D interpolation process. The propped algorithm has an uniform resolution in the periphery and the center field in comparison with equi-angle ULA and equi-interval ULA. To extend the scan angle, concentric square raster sampling (CSRS) is adopted with reduction of discontinuities on the junctions between horizontal scan and vertical scan. The discontinuities are reduced by using the hmction filtering along the $\theta$ direction.

  • PDF

Development of Auto-titrating Algorithm for Auto-titrating Positive Airway Pressure (자동형 양압유지기의 자동적정 알고리즘 개발)

  • Park, Jong-Uk;Urtnasan, Erdenebayar;Kim, Yoon-Ji;Lee, Kyoung-Joung;Lee, Sang-hag
    • Journal of Biomedical Engineering Research
    • /
    • v.40 no.4
    • /
    • pp.132-136
    • /
    • 2019
  • This study proposes an auto-titrating algorithm for auto-titrating positive airway pressure (APAP). The process of the proposed algorithm is as follows. First, sleep apnea-hypopnea and snoring events were detected using nasal pressure. Second, APAP base pressure and SDB events were used for automatic titration of optimal pressure. And, auto-titrating algorithm is built into M3 (MEK-ICS CO. Ltd., Republic of Korea) for evaluation. The detection results of SDB showed mean sensitivity (Sen.) and positive predictive value (PPV.) of 85.7% and 87.8%, respectively. The mean pressure and apnea-hypopnea index (AHI) of auto-titrating algorithm showed $13.0{\pm}5.2cmH_2O$ and $3.0{\pm}2.4$ events/h, respectively. And, paired t-test was conducted to verify whether the performance of our algorithm has no significant difference with AutoSet S9 (p>0.05). These results represent better or comparable outcomes compared to those of previous APAP devices.