• Title/Summary/Keyword: 평가 알고리즘

Search Result 5,709, Processing Time 0.039 seconds

Performance Evaluation of ECG Compression Algorithms using Classification of Signals based PQSRT Wave Features (PQRST파 특징 기반 신호의 분류를 이용한 심전도 압축 알고리즘 성능 평가)

  • Koo, Jung-Joo;Choi, Goang-Seog
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4C
    • /
    • pp.313-320
    • /
    • 2012
  • An ECG(Electrocardiogram) compression can increase the processing speed of system as well as reduce amount of signal transmission and data storage of long-term records. Whereas conventional performance evaluations of loss or lossless compression algorithms measure PRD(Percent RMS Difference) and CR(Compression Ratio) in the viewpoint of engineers, this paper focused on the performance evaluations of compression algorithms in the viewpoint of diagnostician who diagnosis ECG. Generally, for not effecting the diagnosis in the ECG compression, the position, length, amplitude and waveform of the restored signal of PQRST wave should not be damaged. AZTEC, a typical ECG compression algorithm, is validated its effectiveness in conventional performance evaluation. In this paper, we propose novel performance evaluation of AZTEC in the viewpoint of diagnostician.

Natural Color Recognition algorithm Based on Fuzzy Similarity Measure (퍼지 유사도 평가를 이용한 천연색상 인식 알고리듬)

  • Kim, Youn-Tae;Kim, Sung-Shin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.1123-1127
    • /
    • 2005
  • The Conventional methods of color separation in computer-based machine vision offer only weak performance because of environmental factors such as light source, camera sensitivity, and others. In this paper, we propose an improved color separation method using RGB, HLS, color coordination space, and fuzzy similarity measure. RGB consists of red, green and blue, the three primary colors of light. HLS includes hue, light and saturation, the human recognition elements of co]or. A fuzzy similarity measure was employed for evaluate the similarity among fuzzy colors with the six features of RGB and HLS.

  • PDF

Intelligent Evaluation Algorithm for Identifying Hazards in Public Restrooms Using Virtual Reality and Sensor Data (가상현실과 센서데이터를 활용하는 공중화장실 위험요소 지능형 평가 알고리즘)

  • Shin-Sook Yoon;Jeong-Hwa Song
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.19 no.2
    • /
    • pp.473-482
    • /
    • 2024
  • This study utilized virtual reality to construct a simulated public restroom environment to identify potential hazards. The objective was to discern actual risks in real-world public restrooms through this virtual setup. During the virtual restroom experience, data from the built-in 3-axis accelerometer and gyroscope sensors of testor's smart phones were collected. Analysis of this data helped in identifying spatio temporal factors impacting the users. The determination of these factors as risk elements was based on an evaluation algorithm grounded in data analysis.

A Token- Based Mutual Exclusion Algorithm For Mobile Computings (이동 컴퓨터을 위한 토큰 기반 상호배제 알고리즘)

  • 하숙정;이경숙;배인한
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.145-147
    • /
    • 1998
  • 이동 호스트를 갖는 이동 컴퓨팅 환경에서의 상호배제 알고리즘은 기존의 정적 컴퓨팅 환경과 여러 가지 다른 점이 있다. 본 논문에서는 이동 컴퓨터 환경에서 상호배제 문제를 효율적으로 해결하는 토큰 기반 상호배제 알고리즘을 제안하고, 이것은 성능을 메시지 송수신 비용으로 평가하였다.

  • PDF

Simulation of Fuzzy Incident Detection System in Freeway (고속도로에서의 퍼지 유고 감지 시스템의 시뮬레이션)

  • 이응기
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.03a
    • /
    • pp.56-60
    • /
    • 1998
  • 유고 감지 시스템은 검지기로부터 얻은 데이터를 분석하여 특정 구간의 유고 발생 여부를 판단하는 시스템으로 교통 관제의 측면에서 매우 중요한 역할을 한다. 본 논문에서는 속도, 밀도 그리고 교통량의 변화와 같은 다양한 유고 감지 변수를 어떻게 퍼지 시스템에 사용하는가를 보여주고 기존의 알고리즘이 안고 있던 문제점들을 해결하기 위한 퍼지 유고 감지 알고리즘을 제안한다. 또한 시뮬레이션을 통해서 제안된 퍼지 유고 알고리즘의 성능을 평가한다.

  • PDF

An Optimal Filter Design for System Identification with GA (GA를 이용한 시스템 동정용 필터계수 최적화)

  • Song, Young-Jun;Kong, Seong-Gon
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2833-2835
    • /
    • 1999
  • 이 논문에서는 임의의 시스템 동정에 사용되는 적응필터의 계수를 최적화시키는 방법으로 광범위하게 사용되어지고 있는 기존의 적응 알고리즘인 Least Mean Square(LMS)방법과 최근들어 다양한 최적화 문제에 응용되고 있는 유전자 알고리즘(GA)을 합성한 하이브리드 형태의 적응 알고리즘을 사용한다. 이 알고리즘은 TIR 필터를 설계하는데 있어, 경사하강법의 개념을 사용함으로써 야기되는 지역 수렴문제의 단점을 보완하기 위해, 미분과 같은 결정론적인 규칙없이 단지 확률적인 연산자만으로 진행하는 유전자 알고리즘을 이용한다. 그리고 유전자 알고리즘에 있어서 확률적인 연산을 사용함으로써 발생하는 많은 계산량과 느린 수렴속도 문제를 LMS의 경사하강법을 이용하여 보완한다. 이처럼 유전자 알고리즘이 지닌 장점과 LMS 알고리즘이 갖는 장점을 이용하여 각 알고리즘이 지니는 단점을 서로 보완함으로써 알고리즘의 성능을 향상시키고 이 향상된 알고리즘을 이용하여 최적 필터계수를 찾는다 이렇게 얻은 필터계수값을 이용하여 적응 필터의 성능을 확인 평가한다.

  • PDF

The Study of Pre-processing Algorithm for Improving Efficiency of Optical Flow Method on Ultrasound Image (초음파 영상에서의 Optical Flow 추적 성능 향상을 위한 전처리 알고리즘 개발 연구)

  • Kim, Sung-Min;Lee, Ju-Hwan;Roh, Seung-Gyu;Park, Sung-Yun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.5
    • /
    • pp.24-32
    • /
    • 2010
  • In this study, we have proposed a pre-processing algorithm newly developed for improving the tracking efficiency of the optical flow method. The developed pre-processing algorithm consists of a median filter, binarization, morphology, canny edge, contour detecting and an approximation method. In order to evaluate whether the optical flow tracking capacity increases, this study applied the pre-processing algorithm to the Lucas-Kanade(LK) optical flow algorithm, and comparatively analyzed its images and tracking results with those of optical flow without the pre-processing algorithm and with the existing pre-processing algorithm(composed of median filter and histogram equalization). As a result, it was observed that the tracking performance derived from the LK optical flow algorithm with the pre-processing algorithm, shows better tracking accuracy, compared to the one without the pre-processing algorithm and the one with the existing pre-processing algorithm. It seems to have resulted by successful segmentation for characteristic areas and subdivision into inner and outer contour lines.

A Study of Biosignal Analysis System for Sensibility Evaluation (감성을 평가하기 위한 생체신호 분석 시스템에 관한 연구)

  • Lee, Ji-Hyeoung;Kim, Kyung-Ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.35-38
    • /
    • 2010
  • 본 논문에서는 일상생활 속에서 무자각적으로 생체신호를 측정하고 분석하여 감성을 평가할 수 있는 임베디드 시스템에 관하여 연구하였다. 지속적으로 변화하는 감성을 일관적이며 신뢰성이 높은 생리적인 방법으로 평가하기 위해 심전도(ECG:Electrocardiogram), 맥파(PPG:Photoplethysmogram)의 두 가지 생체신호를 측정하고, 무선전송(Bluetooth) 장치를 이용하여 측정한 생체신호를 실시간으로 노트북PC로 전송하여 분석하였다. 생체신호의 분석방법은 FFT(Fast Fourier Transform)과 전력스펙트럼밀도(Power Spectrum Density)를 이용한 주파수 분석방법으로 두 생체신호의 특정 주파수 대역이 가지는 자율신경계의 활성도의 비율을 분석하여 비교 연구하였다. 또한 보다 빠르고 정확한 감성을 평가하기 위하여 분석알고리즘의 연산을 최소화 하였으며 그래프를 이용한 분석결과의 시각화를 하였다. 본 논문에서는 무자각적인 생체신호 측정 시스템을 이용하여 다양한 상황에서 생체신호를 측정하고, 개발한 분석 알고리즘으로 분석한 결과의 차이를 연구하여 정확도 및 신뢰도를 기준으로 감성을 평가하기 위한 분석 시스템을 평가하였다.

  • PDF

Performance Evaluation of High-Level Ozone Prediction Model Based on the Confidence Level Test (신뢰수준평가에 기반한 고농도 오존 예측모델의 성능평가)

  • 정재룡;안항배;송치권;배현;전병희;김성신
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.195-198
    • /
    • 2002
  • 고농도오존이 발생되는 원인과 환경적 요인의 상호관계를 모델링하기 위해 신경회로 망과 같은 지능제어 기법들이 많이 적용되어 왔다 분석과 모델링을 위해 유전자 알고리즘과 같은 최적화 방법을 적용하기도 하지만, 고농도 오존이 발생되는 메커니즘이 매우 복잡하고, 비선형적이며, 패턴파악이 어렵기 때문에 고농도 오존의 예측 모델링에는 여전히 문제점이 있다 따라서 본 논문에서는 신뢰수준과 신뢰구간을 이용하여 초농도 오존을 예측할 수 있는 모델링 방법을 서술하였다 예측값의 신뢰수준의 평가는 예측에 대한 실측값을 구하여 신뢰구간내의 데이터의 개수를 파악함으로써 신뢰성을 평가할 수 있다. 또한 이 테스트는 우리가 가지고 있지 않은 데이터에 대한 유효성을 평가하는데 적용될 수 있다 그리고 본 논문에서는 GMDH(Group Method of data handling)의 전형적인 알고리즘에 바탕을 두고 있는 DPNN(Dynamic Polynomial Neural Network)를 이용하여 예측 모델을 구성하였다. DPNN은 데이터 해석이 용이하고 비선형적인 동적 시스템 예측에 유용하게 적용될 수 있는 장점을 가지고 있다.

A study on the error estimate of Wegmann's method (Wegmann해법의 오차평가에 대한 연구)

  • Song, Eun Jee
    • Annual Conference of KIPS
    • /
    • 2004.05a
    • /
    • pp.989-992
    • /
    • 2004
  • 수학적 모델을 컴퓨터 상에 실현시키는데 있어 보다 효율적인 알고리즘을 구현하고 개발하는 것이 수치해석 연구의 궁극적인 목표이다. 일반적으로 수치해석을 사용할 때 컴퓨터 상에서 구한 계산 결과, 즉 근사 값과 수학적으로 구한 값인 참값은 정확하게 같지 않다. 따라서 근사 값이 얼마나 참값에 가까운가에 따라 알고리즘의 효율성을 평가하는 오차평가는 수치해석의 가장 중요한 과제라 할 수 있다. 대부분의 경우 오차평가에 있어 오차의 한계를 이용하지만 주어진 문제의 참값을 모르기 때문에 정확한 오차평가를 할 수 없다. 본 논문에서는 수치등각사상을 구하기 위한 해법중 하나인 Wegmann해법에 있어 몇 가지 수학적 이론에 근거하여 참값을 모르더라도 오차평가를 할 수 있는 방법을 제안하고 수치실험을 통해 그 유효성을 입증한다.

  • PDF