• Title/Summary/Keyword: biological algorithm

Search Result 849, Processing Time 0.023 seconds

Limited View Diffraction Tomography by Inversion of Scattered Data (제한된 View에서의 산란 데이터의 역산에 의한 회절 단층영상법)

  • 최종호;최종수
    • Journal of Biomedical Engineering Research
    • /
    • v.5 no.1
    • /
    • pp.25-32
    • /
    • 1984
  • In this paper a new "limited view frequency correlation algorithm" for diffraction topography is proposed. In this algorithm the problem of limited view sampling is solved by spectrum of spatial frequencies of refractive index. This algorithm is very important in a view of reduction of scanning time and improvement of considerably higher image quality object reconstruction.struction.

  • PDF

A Study on ECG Oata Compression Algorithm Using Neural Network (신경회로망을 이용한 심전도 데이터 압축 알고리즘에 관한 연구)

  • 김태국;이명호
    • Journal of Biomedical Engineering Research
    • /
    • v.12 no.3
    • /
    • pp.191-202
    • /
    • 1991
  • This paper describes ECG data compression algorithm using neural network. As a learning method, we use back error propagation algorithm. ECG data compression is performed using learning ability of neural network. CSE database, which is sampled 12bit digitized at 500samp1e/sec, is selected as a input signal. In order to reduce unit number of input layer, we modify sampling ratio 250samples/sec in QRS complex, 125samples/sec in P & T wave respectively. hs a input pattern of neural network, from 35 points backward to 45 points forward sample Points of R peak are used.

  • PDF

On a New Evolutionary Algorithm for Network Optimization Problems (네트워크 문제를 위한 새로운 진화 알고리즘에 대하여)

  • Soak, Sang-Moon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.2
    • /
    • pp.109-121
    • /
    • 2007
  • This paper focuses on algorithms based on the evolution, which is applied to various optimization problems. Especially, among these algorithms based on the evolution, we investigate the simple genetic algorithm based on Darwin's evolution, the Lamarckian algorithm based on Lamark's evolution and the Baldwin algorithm based on the Baldwin effect and also Investigate the difference among them in the biological and engineering aspects. Finally, through this comparison, we suggest a new algorithm to find more various solutions changing the genotype or phenotype search space and show the performance of the proposed method. Conclusively, the proposed method showed superior performance to the previous method which was applied to the constrained minimum spanning tree problem and known as the best algorithm.

A Competitive Coevolutionary Algorithm with Tournament Competitions (토너먼트 경쟁에 의한 경쟁 공진화 알고리듬)

  • Kim, Sun-Jin;Kim, Yeo-Keun;Kim, Jae-Yun;Kwak, Jai-Seung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.2
    • /
    • pp.101-109
    • /
    • 2000
  • A competitive coevolutionary algorithm is a probabilistic search method that imitates the biological process that two or more species competitively coevolve through evolutionary arms race. The algorithm has been used to efficiently solve adversarial problems that can be formulated as the search for a solution that is correct over a large space of test cases. We develop an efficient competitive coevolutionary algorithm to solve adversarial problems with high complexity. The algorithm developed in this paper employs three methods: tournament competitions, exchanging of entry fee, and localized coevolution. Analyzed in this paper are the effects of the methods on the performance of the proposed algorithm. The extensive experiments show that our algorithm can progress an evolutionary arms race between competitive coevolving species and then outperforms existing approaches to solving the adversarial problems.

  • PDF

True Three-Dimensional Cone-Beam Reconstruction (TTCR) Algorithm - Transform Method from Parallel-beam (TTR) Algorithm - (원추형 주사 방식의 3차원 영상 재구성(TTCR) 알고리즘 - 평행주사 방식(TTR) 알고리즘의 좌표변환 -)

  • Lee, S.Z.;Ra, J.B.;Cho, Z.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1989 no.05
    • /
    • pp.55-59
    • /
    • 1989
  • A true three-dimensional cone-beam reconstruction (TTCR) algorithm for the complete sphere geometry is derived, which is applicable to the direct volume image reconstruction from 2-D cone-beam projections. The algorithm is based on the modified filtered backprojection technique which uses a set of 2-D space-invariant filters and is derived from the previously developed parallel-beam true three-dimensional reconstruction(TTR) algorithm. The proposed algorithm proved to be superior in spatial resolution compared with the parallel-beam TTR algorithm.

  • PDF

Development of Blood Pressure Estimation Algorithm Using Variable Characteristic Ratios on Oscillometric Method (진동법에서 가변 특성 비를 이용한 혈압 추정 알고리즘의 개발)

  • Shin, Joon
    • Journal of Biomedical Engineering Research
    • /
    • v.30 no.6
    • /
    • pp.510-515
    • /
    • 2009
  • In this paper, variable characteristic ratio algorithm based on oscillometric method is proposed to enhance the accuracy of blood pressure measurement. We combined the slope-based approach and fuzzy inference technique to change the characteristic ratios of height-based method. The proposed algorithm was assessed on 255 measurements from 85 subjects and compared with the conventional height-based algorithm. The testing results showed that the developed algorithm achieved an overall grade A for both systolic and diastolic blood pressures according to the BHS protocol. And, mean standard deviation between the observers and the developed algorithm were 5.71mmHg and 6.29mmHg for systolic and diastolic pressures respectively, which also fulfilled the AAMI criteria. In conclusion, this algorithm was successfully developed and recommended for further clinical trials with the wider adult population.

Motion Artifact Reduction Algorithm for Interleaved MRI using Fully Data Adaptive Moving Least Squares Approximation Algorithm (완전 데이터 적응형 MLS 근사 알고리즘을 이용한 Interleaved MRI의 움직임 보정 알고리즘)

  • Nam, Haewon
    • Journal of Biomedical Engineering Research
    • /
    • v.41 no.1
    • /
    • pp.28-34
    • /
    • 2020
  • In this paper, we introduce motion artifact reduction algorithm for interleaved MRI using an advanced 3D approximation algorithm. The motion artifact framework of this paper is data corrected by post-processing with a new 3-D approximation algorithm which uses data structure for each voxel. In this study, we simulate and evaluate our algorithm using Shepp-Logan phantom and T1-MRI template for both scattered dataset and uniform dataset. We generated motion artifact using random generated motion parameters for the interleaved MRI. In simulation, we use image coregistration by SPM12 (https://www.fil.ion.ucl.ac.uk/spm/) to estimate the motion parameters. The motion artifact correction is done with using full dataset with estimated motion parameters, as well as use only one half of the full data which is the case when the half volume is corrupted by severe movement. We evaluate using numerical metrics and visualize error images.

Precision nutrition: approach for understanding intra-individual biological variation (정밀영양: 개인 간 대사 다양성을 이해하기 위한 접근)

  • Kim, Yangha
    • Journal of Nutrition and Health
    • /
    • v.55 no.1
    • /
    • pp.1-9
    • /
    • 2022
  • In the past few decades, great progress has been made on understanding the interaction between nutrition and health status. But despite this wealth of knowledge, health problems related to nutrition continue to increase. This leads us to postulate that the continuing trend may result from a lack of consideration for intra-individual biological variation on dietary responses. Precision nutrition utilizes personal information such as age, gender, lifestyle, diet intake, environmental exposure, genetic variants, microbiome, and epigenetics to provide better dietary advices and interventions. Recent technological advances in the artificial intelligence, big data analytics, cloud computing, and machine learning, have made it possible to process data on a scale and in ways that were previously impossible. A big data platform is built by collecting numerous parameters such as meal features, medical metadata, lifestyle variation, genome diversity and microbiome composition. Sophisticated techniques based on machine learning algorithm can be used to integrate and interpret multiple factors and provide dietary guidance at a personalized or stratified level. The development of a suitable machine learning algorithm would make it possible to suggest a personalized diet or functional food based on analysis of intra-individual metabolic variation. This novel precision nutrition might become one of the most exciting and promising approaches of improving health conditions, especially in the context of non-communicable disease prevention.

Biological Early Warning Systems using UChoo Algorithm (UChoo 알고리즘을 이용한 생물 조기 경보 시스템)

  • Lee, Jong-Chan;Lee, Won-Don
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.1
    • /
    • pp.33-40
    • /
    • 2012
  • This paper proposes a method to implement biological early warning systems(BEWS). This system generates periodically data event using a monitoring daemon and it extracts the feature parameters from this data sets. The feature parameters are derived with 6 variables, x/y coordinates, distance, absolute distance, angle, and fractal dimension. Specially by using the fractal dimension theory, the proposed algorithm define the input features represent the organism characteristics in non-toxic or toxic environment. And to find a moderate algorithm for learning the extracted feature data, the system uses an extended learning algorithm(UChoo) popularly used in machine learning. And this algorithm includes a learning method with the extended data expression to overcome the BEWS environment which the feature sets added periodically by a monitoring daemon. In this algorithm, decision tree classifier define class distribution information using the weight parameter in the extended data expression. Experimental results show that the proposed BEWS is available for environmental toxicity detection.

Waveform Detection Algorithm based on the Search of Distinctive Line-Segments (검색에 기초한 파형 검출 알고리듬)

  • 박승훈;장태규
    • Journal of Biomedical Engineering Research
    • /
    • v.14 no.3
    • /
    • pp.265-272
    • /
    • 1993
  • We present a new waveform detection method, based on the search of distinctive line-segments. The method is based on the basic assumption that the waveform morphology of biological signals is readily characterized by a sequence of the distinctive line-segments and their structural features. In this method, the distinctive line-segments are first searched for, and a structural feature analysis is performed an the distinctive line-segments found. Experiments of detecting epileptic spikes were carried out to evaluate the detection per formance of the method. Two subjects were used for training and tuning the algorithm and four subjects for testing the method. The results were obtained on two different performance indices, detection ratio and the number of false detections per minute.

  • PDF