• 제목/요약/키워드: Algorithm Design

검색결과 10,356건 처리시간 0.039초

QRS 패턴에 의한 QS 간격과 R파의 진폭을 이용한 조기심실수축 분류 (PVC Classification based on QRS Pattern using QS Interval and R Wave Amplitude)

  • 조익성;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.825-832
    • /
    • 2014
  • 조기심실수축 분류를 위한 기존 연구들은 분류의 정확성을 높이기 위해 신경망, 퍼지 이론, SVM 등과 같은 비선형 방법이 주로 사용되어 왔다. 이러한 대부분의 방법들은 P-QRS-T 지점의 정확한 측정을 필요로 하며, 데이터의 가공 및 연산이 복잡하다. 연산의 복잡도를 줄이기 위한 여러 가지 방법들이 제안되어 왔지만, 분류의 정확도가 떨어지는 문제점이 있었다. 또한 PVC는 개인의 특징에 따라 다양한 QRS 패턴이 존재하기 때문에 정확도에 한계가 있다. 따라서 이러한 문제점을 극복하기 위해서는 최소한의 특징점을 추출함으로써 연산의 복잡도를 줄이고, 개인마다 다른 QRS 패턴에 따라 PVC를 정확하게 분류할 수 있는 알고리즘이 필요하다. 따라서 본 연구에서는 QRS 패턴에 따른 QS 간격과 R파 진폭 변화율을 이용한 PVC 분류 방법을 제안한다. 이를 위해 전처리를 통해 잡음이 제거된 심전도 신호에서 R파, RR 간격, QRS 패턴을 추출한다. 이후 그 패턴에 따른 QS 간격과 R파의 진폭 변화율에 따라 PVC를 분류하였다. 제안한 방법의 우수성을 입증하기 위해 PVC가 30개 이상 포함된 MIT-BIH 9개의 레코드를 대상으로 한 R파의 평균 검출율은 99.02%의 성능을 나타내었으며, PVC 부정맥은 각각 93.72%의 평균 분류율을 나타내었다.

고속 HEVC 부호화를 위한 효율적인 PU레벨 움직임예측 병렬화 구현 (An Efficient Parallelization Implementation of PU-level ME for Fast HEVC Encoding)

  • 박수빈;최기호;박상효;장의선
    • 방송공학회논문지
    • /
    • 제18권2호
    • /
    • pp.178-184
    • /
    • 2013
  • 본 논문에서는 차세대 비디오 표준인 High Efficiency Video Coding(HEVC)의 영상 부호화 과정의 시간복잡도 감소를 위한 효율적인 Prediction Unit(PU)레벨 움직임예측(Motion Estimation, ME) 병렬화의 구현 기법을 제시하고자 한다. 움직임예측 과정은 부호화기에서 80%의 복잡도를 차지하는 과정으로 고속 부호화의 걸림돌이 되고 있다. 이를 해결하기 위한 많은 기술들이 제안되었는데, 그 방법 중의 하나가 움직임예측 알고리즘의 병렬화이다. 이러한 병렬 ME 설계의 일환으로 ME의 일부인 Merge Estimation의 병렬화를 위한 Merge Estimation Region(MER)기반의 설계방법이 제안되었다. 하지만 HEVC Test Model reference software(HM)에 반영된 MER을 이용하여 실제로 병렬화 된 ME를 구현하는 과정에서는 알고리즘 측면에서 아직 고려되지 않은 문제들이 존재한다. 이에 본 논문에서는 HM을 바탕으로 MER을 사용한 안정적인 병렬 ME를 구현하기 위한 전략으로 각 PU의 정보를 독립적으로 사용하기 위한 부분 순차화 방법과 메모리 접근제한을 이용한 병렬화 방법을 제시한다. 실험을 통해 본 연구의 우수성이 확인되었는데, 제안된 방법에 기반을 둔 구현의 전체 부호화 시간이 순차적인 ME를 이용한 HM의 것보다 평균 25.64% 감소하였다.

제주토양 목업시스템을 사용한 접지저항 및 대지저항률 분석 (Analysis of Grounding Resistance and Soil Resistivity Using Mock-up System in Jeju Soil)

  • 부창진;고봉운;김정혁;오성보
    • 한국산학기술학회논문지
    • /
    • 제17권8호
    • /
    • pp.536-543
    • /
    • 2016
  • 접지 시스템은 전력설비의 안전적 운영을 위해 필수적이며, 주요 고려대상인 대지저항률은 토양 종류, 수분, 온도에 따라 변하기 때문에 접지 시스템 설계에서 가장 중요하다. 제주의 지질구조는 화산지역의 특성상 다층구조를 형성하고 있어 지질구조에 따른 접지 저항값은 동일한 접지시스템 구축 지역이라도 지층구조에 따라 접지저항값이 다르게 나타날 수 있다. 본 논문에서는 제주의 대표적인 3종류의 토양에 접지를 설치하였을 때 접지저항 특성 변화를 분석하기 위해 3층 구조의 토양목업 시스템을 구성하였다. 구성된 토양 목업 시스템에서 웨너법을 사용하여 대지저항률을 측정하였으며, 대지모델을 수치적으로 분석할 수 있는 역산방법으로 Gauss-Newton 알고리즘을 사용하여 대지모델을 생성하였다. 기존 접지분야에서 사용되는 1차원 대지분석이 아닌 2차원 역산방법을 적용한 결과 실제 토양 목업에 구성한 3종류 층상 구조와 같은 3층 대지구조로 나타낼 수 있었다. 또한 일반적으로 접지에 사용되는 동봉, 동관, 탄소봉을 사용하여 접지의 변화특성을 분석한 결과 수분공급 상태에 따른 접지저항 변화폭은 동봉은 $2.9[{\Omega}]$, 동관은 $16.5[{\Omega}]$, 탄소봉의 경우 $20.1[{\Omega}]$으로 나타났으며, 수분의 영향으로 .탄소봉의 접지저항이 $141[{\Omega}]$으로 가장 낮게 나타남을 확인 하였다.

다차원 학습경로 패턴 분석 시스템의 설계 및 구현 (Design and Implementation of Multi-dimensional Learning Path Pattern Analysis System)

  • 백장현;김영식
    • 정보처리학회논문지A
    • /
    • 제12A권5호
    • /
    • pp.461-470
    • /
    • 2005
  • 학습자 스스로 학습내용, 학습방법, 학습순서 등을 결정하고 재구조화할 수 있는 학습자 통제 환경에서는 학습자의 특성을 고려한 개별화 학습이 가능하다. 본 연구에서는 웹 기반 교수 학습 과정에서 중요시되고 있는 학습자 특성 변인 중에서 학습자의 학습경로 패턴을 Apriori 알고리즘을 이용하여 분석하고, 유사한 학습경로 패턴을 갖는 학습자들로 그룹화하였다. 이를 기반으로 학습자 개인에게 학습경로, 학습내용. 학습매체, 보조학습콘텐츠, 자료제시유형 등을 다차원적으로 제공하기 위한 다차원 학습경로 패턴 분석 시스템을 설계하고 구현하였다. 개발된 시스템에 대하여 만족도 검사를 실시한 결과 보조학습콘텐츠에 대한 만족도가 "매우 만족" $24.5\%$, "만족" $35.17\%$로 가장 높게 나타났다. 학습자 수준별로는 하위수준의 학습자에 대한 만족도가 "매우 만족" $20.2\%$, "만족" $31.2\%$로 상위수준의 학습자 "매우 만족" $18.4\%$, "만족" $28.54\%$ 보다 높게 나타났다. 개발된 시스템은 드릴-업, 드릴-다운 등의 OLAP 기술을 이용하여 학습자들에게 다양한 각도로 다차원적으로 의미 있는 정보를 제공할 것으로 기대된다.

영어 구문 분석의 효율 개선을 위한 3단계 구문 분석 (Three-Phase English Syntactic Analysis for Improving the Parsing Efficiency)

  • 김성동
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권1호
    • /
    • pp.21-28
    • /
    • 2016
  • 영어 구문 분석기는 영한 기계번역 시스템의 성능에 가장 큰 영향을 미치는 부분이다. 본 논문에서의 영어 구문 분석기는 규칙 기반 영한 기계번역 시스템의 한 부분으로서, 많은 구문 규칙을 구축하고 차트 파싱 기법으로 구문 분석을 수행한다. 구문 규칙의 수가 많기 때문에 구문 분석 과정에서 많은 구조가 생성되는데, 이로 인해 구문 분석 속도가 저하되고 많은 메모리를 필요로 하여 번역의 실용성이 떨어진다. 또한 쉼표를 포함하는 긴 문장들은 구문 분석 복잡도가 매우 높아 구문 분석 시간/공간 효율이 떨어지고 정확한 번역을 생성하기 매우 어렵다. 본 논문에서는 실제 생활에서 나타나는 긴 문장들을 효율적으로 번역하기 위해 문장 분할 방법을 적용한 3단계 구문 분석 방법을 제안한다. 구문 분석의 각 단계는 독립된 구문 규칙들을 적용하여 구문 분석을 수행함으로써 구문 분석의 복잡도를 줄이려 하였다. 이를 위해 구문 규칙을 3가지 부류로 분류하고 이를 이용한 3단계 구문 분석 알고리즘을 고안하였다. 특히 세 번째 부류의 구문 규칙은 쉼표로 구성되는 문장 구조에 대한 규칙으로 구성되는데, 이들 규칙들을 말뭉치의 분석을 통해 획득하는 방법을 제안하여 구문 분석의 적용률을 지속적으로 개선하고자 하였다. 실험을 통해 제안한 방법이 문장 분할만을 적용한 기존 2단계 구문 분석 방법에 비해 유사한 번역 품질을 유지하면서도 시간/공간 효율 면에서 우수함을 확인하였다.

고속 추적 특성을 위한 디지털 역지향성 배열 안테나 시스템 설계와 특성 평가 (System Design and Evaluation of Digital Retrodirective Array Antenna for High Speed Tracking Performance)

  • 김소라;유흥균
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.623-628
    • /
    • 2013
  • 역지향성 배열 안테나 시스템은 기존의 빔형성 기술들에 비하여 복잡도가 낮고 간단하여 시스템 동작 속도가 빠르다. 따라서 고속이동체 환경에서의 빔추적에 용이하다. 하지만 역지향성 배열 안테나는 다중경로 환경 또는 다중 사용자 신호에 따른 AOA(anle of arrival) 추정에 어려움이 있다. 이러한 AOA 추정의 불확실성을 개선 하기 위해 MUSIC 알고리즘과 결합한 디지털 역지향성 배열 안테나 시스템을 제안한다. 본 논문에서는 위상을 추정하는 디지털 PLL 하나를 통하여 위상을 찾는 디지털 역지향성 배열 안테나 시스템을 설계하며 시속 300Km/h의 속도의 이동체를 송수신 거리 100m일때, 원 경로를 따라 움직이는 환경에서의 역지향성 배열 안테나 시스템의 성능을 확인하였고, 다중경로 환경을 고려 하였을 때 시스템의 성능 또한 확인하였다. 고속 추적 모델에 따라AOA를 추적한 결과 10dB의 SNR에서는 오차크기의 평균이 $4.2^{\circ}$, SNR이 20dB인 경우에는 오차크기 평균이 $1.3^{\circ}$이다.

우리별 1, 2호 아날로그 태양 감지기의 궤도상 운용결과 (KITSAT-1/2 ANALOG SUN SENSORS-IN-ORBIT RESULTS)

  • 장현석;김병진;임광수;성단근;최순달
    • Journal of Astronomy and Space Sciences
    • /
    • 제13권2호
    • /
    • pp.173-180
    • /
    • 1996
  • 이 논문에서는 우리별 1호와 2호의 간략한 설명과 우리별 I호와 통일한 구조를 가진 우리별 2호의 아날로그 태양 감지기의 동작원리, 보정 방법 및 궤도상의 운용결과를 서술한다. 아날로그 태양 감지기는 향후 위성 프로젝트를 위한 실험 탑재체로써 탑재되었다. 이 태양 감지기들은 위성이 요구하는 중량 및 전력 소모의 최소화에 알맞게 제작되었다. 두개의 일차원 아날로그 태양 감지기들이 우리벌 2호 위성의 윗면에 부착되어 있다. 각각의 태양 감 지기들은 $\pm60^{\circ}$의 앙각을 갖고 있으며 갑지기 두개가 총 $210^{\circ}$의 앙각을 가지므로 $30^{\circ}$의 중 첩부분이 있다. 일차원 태양 감지기들이 위성의 Z축에 정렬되어 있으므로 위성의 Z축(yaw 축)을 중심으로한 상대적인 태양각과 위성의 회전 속도만을 알 수 있다. 각각의 태양 감지기는 지상에서 5차 곡선 적합화(5th order line fitting) 알고리즘율 이용하여 보정수식올 얻었으며 이 수식들은 궤도상의 운용결과에 적용되었다. 그 결과 입사 태양광의 난반사가 가장 심한 입사각 $0^{\circ}$ 근처를 제외한다면 태양전지판용 실리콘 소자를 사용한 태양 감지기 1의 경우 $1.5^{\circ}$, 파기원에서 제작된 실리콘 광소자를 사용한 태양 감지기 2의 경우 $0.5^{\circ}$의 최대 오차흘 갖는 궤도 운용상의 성능을 보여 주었다. 그 결과들을 4장에 보였으며 각각의 태양 감지기의 성능과 가능한 감지기의 부확에 따롱 오차를 5장에 보인다.

  • PDF

웹기반 대중교통 안내시스템 설계 및 구현 (Design and Implementation of a Web-based Public Transportation Guidance System)

  • 배수강;이승룡;최대순;정태충;승현우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권4호
    • /
    • pp.426-439
    • /
    • 1999
  • 본 논문에서는 웹(World Wide Web)에서 사용자가 손쉽고 편리하게 이용할 수 있는 멀티미디어 대중교통 안내시스템 개발 경험을 소개한다. 개발된 시스템은 클라이언트와 서버 시스템, 경로탐색 시스템, 교통정보 저장 시스템, 노선 및 정류장 관리 시스템으로 구성되어 있다. 클라이언트에서 작동되는 사용자 인터페이스는 직관적으로 이해가 쉽고, 사용이 편리하며 인터액티브한 멀티미디어 대중 교통안내 서비스를 제공한다. 서버 시스템은 교통정보 수집 시스템으로부터 입력되는 데이타와, 경로탐색 시스템, 교통정보 저장 시스템과 연동되어 클라이언트의 요구사항을 처리하고 그 결과를 사용자에게 돌려준다. 수정된 A* 알고리즘을 이용하는 경로탐색 시스템은 최적경로를 탐색하며, 교통정보 저장 시스템은 현재 교통상황, 정류장, 노선, 지도 등의 정보를 저장한다. 노선 및 정류장 관리시스템은 시스템 관리자가 노선 또는 정류장 관리를 서버 화면의 지도상에서 효율적으로 수행할 수 있는 도구이다. 본 논문에서 다루는 대중교통 안내시스템은 Java로 구현하였기 때문에 확장과 이식이 용이하며, 시스템 유지보수 비용이 적게 드는 장점을 가지고 있다. 그리고, 웹 브라우저가 동작되는 환경에서는 어디서나 쉽게 접근이 가능하며 향후 구축될 Intelligent Transportation Systems(ITS)의 한 모듈로써 바로 작동될 수 있을 뿐만 아니라, 현재 인터넷상에서 제공되는 다양한 서비스와도 연동이 가능하다.Abstract This paper introduces our experience for developing a public transportation guidance system, which facilitates the World-Wide Web(WWW) to provide users with easier access and use. The proposed system is composed of four subsystems: client/server system, path search system, traffic data storage system, and traffic raw-data management system. The user interface in clients utilizes Java to furnish users with multimedia data accessibility and interactivity. The server processes clients' requests based on the traffic data coming from remote sensing devices and interacts with the path search system and traffic data storage system to provide users with the results. The path search system, which uses a modified A* algorithm, produces optimal solutions based on dynamic traffic data. The traffic data storage system stores the current traffic information together with the geographical information about the b$us_way routes. The traffic raw-data management system is a graphical user interface which enables the system manager to handle the traffic information easily on the map in the terminal screen. The system has considerable benefits such as portability, scalability, and flexibility since it is implemented using Java. Also, it can be extended to an integrated Intelligent Transportation Systems(ITS) which includes a variety of information on the Internet as well as traffic information.n.

두부혈압 측정 시스템의 설계 및 두부혈압과 상완혈압과의 상관성 추출 (Design of Head Blood Pressure(HBP) Measurement System and Correlativity Extraction of Blood Pressure(BP) and HBP)

  • 이용흠;정석준;장근중;정동영
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권5호
    • /
    • pp.381-389
    • /
    • 2003
  • 상완혈압과 두부혈압의 상승은 혈액순환장애와 함께 각종 성인병과 난치성질환인 뇌졸중과 치매, 중풍의 원인이 되고 있다. 뇌졸중이나 중풍의 조기진단에 있어서, MRI 같은 의료장비는 발병전 진단보다는 발병후의 치료를 위한 목적으로 이용되고 있으며 의료비 부담이 큰 단점이 있다. 또한, 상완혈압이 정상인 사람에서도 중풍이 발생하고 있어서, 상완혈압에 의한 진단보다는 뇌혈류상태를 반영하는 두부혈압을 진단하는 것이 더 정확한 임상진단을 할 수 있다. 그러나 기존 혈압계로는 두부혈압을 측정할 수 없다. 본 논문에서는 상완혈압과 두부혈압을 쉽고 간편하게 측정하고, 상완혈압에 대한 두부 혈압의 상관성을 추출하여 뇌혈류 상태 및 건강상태를 조기 진단/예방할 수 있는 시스템 및 알고리즘을 개발하였다. 시스템의 임상실험 결과, 두부혈압의 최고압은 상완 최고압의 62%, 최저혈압은 상완 최저혈압의 46%에 해당하는 것을 확인하여 상관성을 추출하였다, 상완혈압이 정상, 고혈압 및 뇌졸중 환자를 대상으로 측정한 결과, 두 혈압간 상관성에 큰 차이가 있음을 확인하였다. 이는 상완혈압 측정에 의존한 진단보다 두부혈압 측정에 의해 더 중요한 진단요소를 추출할 수 있어서 더 정확한 진단을 할 수 있음을 의미한다. 따라서, 뇌혈류에 이상이 있을 때 달라지는 두부혈압을 측정하여 상완혈압과의 상관성을 추출하고, 환자를 대상으로 분석하여 뇌혈류 상태를 진단/개선함으로써 새로운 진단체계를 구축할 수 있는 시스템을 개발하였다.

기후변화에 따른 작물의 수량 예측을 위한 시스템 요구도 분석 (Requirement Analysis of a System to Predict Crop Yield under Climate Change)

  • 김준환;이충근;김현애;이변우;김광수
    • 한국농림기상학회지
    • /
    • 제17권1호
    • /
    • pp.1-14
    • /
    • 2015
  • 온실가스 증가로 인한 기후변화는 농업 생태계에 다양한 경로로 영향을 미쳐 작물 생산에 영향을 미칠 수 있다. 또한, 농업 생태계는 생물, 기후, 토양 및 경제 환경이 서로 복잡하게 연결되어 있어 개별 분야에 초점을 맞춘 적응 대책들은 농업 부문 내 다른 영역에 의도하지 않은 파급 효과를 초래할 수 있다. 기후변화 조건에서 복잡한 농업 생태계의 상호작용을 고려하면서 최적의 작물 생산성을 유지하기 위해 개별분야별 모델을 연계한 통합 예측 시스템 구축이 요구된다. 이러한 통합시스템을 구축하기 위해서는 단계적 접근이 필요하다. 국내에서 사용되고 있는 모델들은 통합시스템에 적합하도록 설계된 것이 아니기 때문에, 이를 위한 모델의 재개발이 필요하다. 농업생태계 감시를 위한 수퍼사이트와 위성사이트의 구축을 통해 장기간 작물 생육 자료를 확보하고 이를 개별 분야 모델의 개선에 활용할 수 있다. 모델 대상의 추상화와 상속과정을 통해 보다 유연한 형태의 통합 모델의 모듈 개발이 가능할 것이다. 마지막으로, 농업분야는 사회경제적인 요인에 지대한 영향을 받기 때문에, 농업생산과 경제분야가 연계될 수 있는 통합 시스템 구축이 바람직 할 것 이다.