• Title/Summary/Keyword: $A^*$ algorithm

검색결과 54,337건 처리시간 0.08초

상완혈압과 두부혈압의 상관성 분석에 의한 진단요소 추출과 다기능 전자혈압계의 개발 (Diagnosis parameters extraction by correlativity analysis of blood pressure(BP) and head blood pressure(HBP) and Development of multi-function automatic blood pressure monitor)

  • 이용흠;고수복;정동명
    • 전자공학회논문지SC
    • /
    • 제40권6호
    • /
    • pp.58-67
    • /
    • 2003
  • 각종 성인병과 난치성질환인 뇌졸중과 치매, 중풍의 원인으로는 혈액순환장해에 의한 고혈압과 두부혈압의 상승이 주된 요인으로 작용하고 있다. MRI , X-ray 같은 의료장비는 뇌졸중이나 중풍 등의 발병전 예방보다는 발병후의 치료를 위한 목적으로 이용되고 있다. 최근에는 이러한 난치성 질환이 정상인에서도 발생하고 있어서, 상완혈압에 의한 진단보다는 뇌혈류 상태를 반영하는 두부혈압을 진단하는 것이 더 정확한 임상진단을 할 수 있다 그러나 기존 혈압계나 전자혈압계로는 두부혈압을 측정하거나 개선할 수 있는 기능을 수행할 수 없다. 따라서, 본 논문에서는 혈압과 두부혈압을 쉽고 간편하게 측정하고, 상완혈압에 대한 두부 혈압의 상관성을 추출하여 뇌혈류 상태 및 건강상태를 조기 진단/예방할 수 있는 시스템 및 알고리즘을 개발하였다. 임상실험 결과, 기존의 혈압계보다 측정오차가 작고 재현성이 우수하여 신뢰성을 확인하였고 ,두부혈압의 최고압은 상완 최고압의 62%, 최저혈압은 상완 최저혈압의 46%에 해당하는 상관성을 확인하였다. 정상인과 환자간의 상관성에 큰 차이가 있고, 이는 상완혈압 측정에 의존한 진단보다 두부혈압 측정에 의해 더 중요한 진단요소론 추출할 수 있어서 더 정차한 진단을 할 수 있음을 의미한다. 따라서, 뇌혈류에 이상이 있을 때 달라지는 두부혈압을 측정하여 상완혈압과의 상관성을 추출하고, 환자를 대상으로 분석하여 뇌혈류 상태를 진단/개선함으로서 새로운 진단체계를 구축할 수 있는 시스템을 개발하였다.

k-clustering 부공간 기법과 판별 공통벡터를 이용한 고립단어 인식 (Isolated Word Recognition Using k-clustering Subspace Method and Discriminant Common Vector)

  • 남명우
    • 대한전자공학회논문지TE
    • /
    • 제42권1호
    • /
    • pp.13-20
    • /
    • 2005
  • 본 논문에서는 M. Bilginer 등이 제안한 CVEM(common vector extraction method)을 이용하여 한국어 화자독립 고립단어 인식실험을 수행하였다. CVEM은 학습용 음성신호들로부터 공통된 특징의 추출이 비교적 간단하고, 많은 계산 량을 필요로 하지 않을 뿐만 아니라 높은 인식 결과를 보여주는 알고리즘이다. 그러나 학습 음성의 개수를 일정 한도 이상으로 늘릴 수 없고, 추출된 공통벡터들 간의 구별정보(discriminant information)를 가지고 있지 않다는 문제점을 가지고 있다. 임의의 음성군으로부터 최적의 공통벡터를 추출하기 위해서는 다양한 음성들을 학습에 사용해야만 하는데 CVEM은 학습용 음성 개수에 제한이 있으므로 지속적인 인식률 향상을 기대하기 어렵다. 또한 공통벡터들 간의 구별정보 부재는 단어 결정에 있어서 치명적인 오류의 원인이 될 수 있다. 본 논문에서는 CVEM이 가지고 있는 이러한 문제점들을 보완하면서 인식률을 향상시킬 수 있는 새로운 방법인 KSCM(k-clustering subspace method)과 DCVEM(discriminant common vector extraction method)을 제안하였고 이 방법을 사용하여 고립단어를 인식하였다. 그리고 제안한 방법들의 우수성을 입증하기 위해 ETRI에서 제작한 음성 데이터베이스를 사용, 다양한 방법으로 실험을 수행하였다. 실험 결과 기존 방법의 문제점들을 모두 극복할 수 있었을 뿐 아니라 기존에 비해 계산량의 큰 증가 없이 향상된 결과를 얻을 수 있었다.

에너지 절약을 위해 적응적 버퍼링 기법을 이용한 버스트 구성 방법 및 특성 (Adaptive Buffer and Burst Scheme and Its Characteristics for Energy Saving in Core IP Networks)

  • 한치문
    • 전자공학회논문지
    • /
    • 제49권10호
    • /
    • pp.34-42
    • /
    • 2012
  • IP Network에서 에너지 절감에 기본이 되는 에너지 절약 power 모델에 대해 분석 하고, 에너지 절약이 가능한 한 가지 방안으로 적응적 버퍼링 기법을 적용한 버스트 패킷 구성(adaptive buffering and burst) 방식 및 그의 구현 알고리즘을 제안하고, 그 특징을 설명한다. 본 논문에서는 core IP 네트워크의 ingress router에서 buffering 기간 B를 입력 트래픽에 따라 동적으로 변경하는 적응적 버퍼링 방법과 구성 방법을 설명한다. 이 방법은 주어진 범위의 버퍼링 기간 내에서, ingress 라우터의 입력 트래픽 량이 적으면 버퍼링 주기를 길게, 입력 트래픽 량이 많으면 버퍼링 주기를 짧게 조절하는 방식이며, 이는 네트워크 내에서 입력 트래픽이 적을 때 idle/active의 transition 횟수를 줄이고, 입력 트래픽이 클 때는 중계 라우터에서 버스트의 연속성에 의해 idle/active의 transition 횟수를 줄여 네트워크의 idle 기간을 늘려 에너지 절약 효과를 높이고 있다. 본 방식은 시뮬레이션을 통해 idle period를 증가 시킬 수 있음을 보여 주고, 에너지를 절약 할 수 있음을 확인 한다. 특히 본 제안 방식은 네트워크 특성과 적절히 타협하면, 네트워크 에너지를 절약 할 수 있는 방안임을 분명히 한다.

U-헬스케어 시스템을 위한 개선된 PMAF 기반의 PPG 신호의 동잡음 제거 (Motion Artifacts reduction from the PPG based on the Improved PMAF for the U-Healthcare System)

  • 이한욱;이주원;정원근;전재철;이건기
    • 전자공학회논문지SC
    • /
    • 제45권5호
    • /
    • pp.28-34
    • /
    • 2008
  • 유비쿼터스 헬스케어 환경의 실현을 위해 실시간의 생체 정보 모니터링은 매우 중요한 요소이다. 이러한 생체 정보 모니터링을 위한 장치는 대부분 PPG 신호를 얻어 피측정자의 상태 모니터링에 활용하고 있다. PPG 신호를 얻기 위해서는 핑거프로브를 손가락에 착용해야 하기 때문에 일상생활을 하기에 불편할 뿐만 아니라, 핑거 프로브 착용자의 움직임에 의한 동잡음으로 인하여 정확한 PPG신호를 얻기가 매우 힘들다. 본 논문에서는 핑거프로브를 없앤 U-헬스케어를 위한 손목형 생체 정보 모니터링 시스템을 개발하고, 생체 정보 모니터링 시스템의 감시 요소 중 하나인 PPG 신호의 동잡음 제거를 위해 새로운 알고리즘을 제안한다. 개발한 시스템은 핑거프로브를 없앤 대신 밴드스트립에 LED와 포토센서를 장착하여 손목의 동맥혈관의 혈류 변화량으로부터 PPG를 얻도록 설계하였다. 그러나 밴드스트립에 위치한 센서는 핑거프로브에 위치한 센서에 비해 많은 동잡음에 노출되어 있으므로, 그 동잡음들을 제거하기 위하여 최근 제기된 PPG 신호의 유사 주기성을 이용한 PMAF(Periodic Moving Average Filter) 방법을 개선한 새로운 동잡음 제거 방법을 제안한다.

SAR 영상 보정용 삼각 전파 반사기의 정확한 RCS 추출 (RCS Extraction of Trihedral Corner Reflector for SAR Image Calibration)

  • 권순구;윤지형;오이석
    • 한국전자파학회논문지
    • /
    • 제21권9호
    • /
    • pp.979-986
    • /
    • 2010
  • 본 논문에서는 합성 개구 레이더(SAR: Synthetic Aperture Radar) 영상에서 SAR 보정용으로 설치된 삼각 전파 반사기(TCR: Trihedral Corner Reflector)의 레이더 단면적(RCS: Radar Cross Section)을 정확하게 추출하는 방법을 연구하고, SAR 보정 정확도를 분석한다. TCR의 이론적 RCS를 geometrical optics(GO)와 physical optics(PO) 방법을 이용하여 이론적으로 계산하고, 측정값과 비교하여 정확성을 검증한다. 이때에 단일 반사는 PO로, 이중 반사는 GO-PO로, 삼중 반사는 GO-GO-PO로 계산하고, 모서리 영향은 PTD(Physical Theory of Diffraction) 방법을 이용하여 이론적 RCS를 정확하게 계산한다. 크기가 다른 5개의 TCR를 설치하고, TerraSAR-X로 그 지역에 대한 위성 영상을 취득하여 그 TCR들에 대한 RCS를 추출한다. 레이더 IRF(Impulse Response Function) 특성에 의해 분산된 전력(power spill)을 모두 구하기 위해 정사각형 모양의 면적(window)을 설정하여 정확하게 RCS를 추출하고, 이 RCS를 이론적 RCS와 비교한다. 면적의 크기와 배경의 레이더 후방 산란 계수 크기에 따른 TCR의 RCS 오차를 계산하며, 최소 적분 면적과 최대 배경 산란계수 크기를 제안한다.

3D 콘텐츠 생성에서의 스테레오 매칭 알고리즘에 대한 매칭 비용 함수 성능 분석 (Performance Analysis of Matching Cost Functions of Stereo Matching Algorithm for Making 3D Contents)

  • 홍광수;정연규;김병규
    • 융합보안논문지
    • /
    • 제13권3호
    • /
    • pp.9-15
    • /
    • 2013
  • 스테레오 매칭 과정에 있어서 매칭 비용을 구하는 것은 매우 중요한 과정이다. 이러한 스테레오 매칭 과정의 성능을 살펴보기 위하여 본 논문에서는 기존에 제안된 매칭 비용 함수들에 대한 기본 개념들을 소개하고 각각의 성능 및 장점을 분석하고자 한다. 가장 간단한 매칭 비용 함수는 매칭 되는 영상의 일관된 밝기를 이용하여 좌, 우 영상 간 서로 대응하는 대응점을 추정하는 과정으로, 본 논문에서 다루는 매칭 비용함수는 화소 기반과 윈도우 기반의 매칭 비용 방법으로 크게 두 가지로 나눌 수 있다. 화소 기반의 방법으로는 절대 밝기차(the absolute intensity differences: AD)와 sampling-intensitive absolute differences of Birchfield and Tomasi (BT) 방법이 있고, 윈도우 기반의 방법으로는 차이 절대 값의 합(sum of the absolute differences: SAD), 차이 제곱 값의 합(sum of squred differences: SSD), 표준화 상호상관성(normalized cross-correlation: NCC), 제로 평균 표준화 상호 상관성(zero-mean normalized cross-correlation: ZNCC), census transform, the absolute differences census transform (AD-Census) 이 있다. 본 논문에서는 앞서 언급한 기존에 제안된 매칭 비용 함수들을 정확도와 시간 복잡도를 측정했다. 정확도 측면에서 AD-Census 방법이 평균적으로 가장 낮은 매칭 율을 보여줬고, 제로 평균 표준화 상호 상관성 방법은 non-occlusion과 all 평가 항목에서 가장 낮은 매칭 오차율을 보여 주지만, discontinuities 평가 항목에서는 블러 효과 때문에 높은 매칭 오차율을 보여 주었다. 시간 복잡도 측면에서는 화소 기반인 절대 밝기차 방법이 낮은 복잡도를 보여 주였다.

k-NN기법을 이용한 산림바이오매스 자원량 평가 - 강원대학교 학술림을 대상으로 - (Assessment of Forest Biomass using k-Neighbor Techniques - A Case Study in the Research Forest at Kangwon National University -)

  • 서환석;박동환;임종수;이정수
    • 한국산림과학회지
    • /
    • 제101권4호
    • /
    • pp.547-557
    • /
    • 2012
  • 본 연구는 강원대학교 학술림을 대상으로 현장조사자료와 Landsat TM-5 위성영상 정보를 이용하여 k-NN기법을 통해 산림바이오매스를 추정하는 것을 목적으로 하였다. 임상 층화 및 최소수평 참조거리(HRA)와 공간필터링의 조건변화에 따른 최적의 참조표본점 개수(k)를 검토하였으며, 이에 따른 산림바이오매스량 추정과 정확도를 비교 분석하였다. 침엽수는 $5{\times}5$ 필터링을 적용한 HRA 4 km와 k=8를 적용하였을 때 최소의 RMSE를 나타냈으며, 편차는 1.8 t/ha으로 과대추정되었다. 한편, 잣나무와 활엽수는 필터링을 적용하지 않은 HRA 4km의 k=8과 HRA 10 km의 k=6을 적용하였을 때 최소의 RMSE가 나타났으며, 편차는 각각 -1.6 t/ha, -5.2 t/ha로 과소추정되었다. k-NN기법에 의하여 추정된 총 바이오매스량은 799천t이며, ha당 평균 산림바이오매스량은 237 t/ha로서 표본점자료를 이용한 추정치보다 약 1 t/ha 높게 나타났다.

Estimation of genetic parameters of the productive and reproductive traits in Ethiopian Holstein using multi-trait models

  • Ayalew, Wondossen;Aliy, Mohammed;Negussie, Enyew
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제30권11호
    • /
    • pp.1550-1556
    • /
    • 2017
  • Objective: This study estimated the genetic parameters for productive and reproductive traits. Methods: The data included production and reproduction records of animals that have calved between 1979 and 2013. The genetic parameters were estimated using multivariate mixed models (DMU) package, fitting univariate and multivariate mixed models with average information restricted maximum likelihood algorithm. Results: The estimates of heritability for milk production traits from the first three lactation records were $0.03{\pm}0.03$ for lactation length (LL), $0.17{\pm}0.04$ for lactation milk yield (LMY), and $0.15{\pm}0.04$ for 305 days milk yield (305-d MY). For reproductive traits the heritability estimates were, $0.09{\pm}0.03$ for days open (DO), $0.11{\pm}0.04$ for calving interval (CI), and $0.47{\pm}0.06$ for age at first calving (AFC). The repeatability estimates for production traits were $0.12{\pm}0.02$, for LL, $0.39{\pm}0.02$ for LMY, and $0.25{\pm}0.02$ for 305-d MY. For reproductive traits the estimates of repeatability were $0.19{\pm}0.02$ for DO, and to $0.23{\pm}0.02$ for CI. The phenotypic correlations between production and reproduction traits ranged from $0.08{\pm}0.04$ for LL and AFC to $0.42{\pm}0.02$ for LL and DO. The genetic correlation among production traits were generally high (>0.7) and between reproductive traits the estimates ranged from $0.06{\pm}0.13$ for AFC and DO to $0.99{\pm}0.01$ between CI and DO. Genetic correlations of productive traits with reproductive traits were ranged from -0.02 to 0.99. Conclusion: The high heritability estimates observed for AFC indicated that reasonable genetic improvement for this trait might be possible through selection. The $h^2$ and r estimates for reproductive traits were slightly different from single versus multi-trait analyses of reproductive traits with production traits. As single-trait method is biased due to selection on milk yield, a multi-trait evaluation of fertility with milk yield is recommended.

복부 MDCT 영상으로부터 간혈관 자동 추출 알고리즘 (Auto-Segmentation Algorithm For Liver-Vessel From Abdominal MDCT Image)

  • 박성미;이유진;박종원
    • 한국멀티미디어학회논문지
    • /
    • 제13권3호
    • /
    • pp.430-437
    • /
    • 2010
  • 간이식 수술을 함에 있어서 간 내부의 혈관의 형태를 알고 시작하는 것이 수술의 성공률을 매우 높일 수 있다. 본 논문은 조영제를 투여한 정상 환자의 복부 MDCT를 이용하여 얻어진 영상을 다른 여러 장기부분은 제거하고 간 영상만을 추출한 후 간 내의 혈관들의 기본형태를 파악하여 몇몇 구조단위들을 만들고 Morphological filtering을 이용하여 주요 혈관인 좌, 우, 중간정맥을 찾아낸다. 중간정맥을 기준으로 간 실질을 절단하여 절단된 부분의 크기를 예측하고 수술전에 전체 상황을 파악하기 위한 연구이다. 간의 추출 방법은 명암값의 범위와 분포 샘플링 과정에 의한 명암값 분포비율을 가지고 배경과 근육층을 제거하였다. 간의 대략적인 위치 정보와 몸통의 위치정보를 이용하여 단위 매쉬영상과 일치되는 영상을 찾은 후 결과 영상을 조합하고 8방향 연결성을 이용하여 확장하고 화소간의 채우기 과정을 거쳐 최종적인 간영상을 추출하였다. 추출된 간 영상에서 간 영역의 특징적인 명암값과 다양한 구조단위를 가지고 Morpological Filtering을 수행 한 후 나타난 결과들을 조합하여 만들어진 영상에서 각 슬라이스 별로 크기순으로 큰 부분들을 남겨두어 굵은 혈관만을 추출하였다. 추출된 영상들을 3D로 구성 시 자연스럽게 보여지도록 인터폴레이션을 수행한 후 3D Reconstruction 을 수행하여 3D 형태의 간 혈관을 보고 중간 정맥을 파악하여 간 실질의 절단 위치를 예측하게 된다. 절단되어진 간 실질의 크기를 확인하고 계산에 의하여 수술 성공 가능성을 파악할 수 있다.

다변측정감시시스템 신호 입력 시각 정밀 측정을 위한 DRS(Delayed Reference Sample)를 이용한 Cross Correlation 방안 연구 (Study of Cross Correlation Using DRS(Delayed Reference Sample) for Precision Time Measurement of Input Signal on Multilateration)

  • 장재원;이상정
    • 한국항공우주학회지
    • /
    • 제46권3호
    • /
    • pp.244-250
    • /
    • 2018
  • 다변측정감시시스템은 탑재 트랜스폰더에서 전송되는 신호를 지상에 설치된 여러 수신기에서 획득하고 각각의 수신기의 신호 획득시간의 차를 이용하여 표적의 위치를 계산한다. TDOA(Time Difference Of Arrival) 계산 방법을 이용하는 다변측정감시시스템의 위치 정확도에 가장 큰 영향을 주는 요소 중 하나는 신호 입력 시각 측정 시 발생하는 오차이다. 수신기에서 신호 입력 시각을 측정할 경우 수신기의 기준 클럭을 이용하여 입력 신호를 샘플링하고 동일한 샘플링 레이트를 가지는 기준 샘플(Reference Sample)을 Cross Correlation 기법에 적용한다. 따라서 신호 입력 시각의 정밀도는 기준 클럭에 비례한다. 본 논문에서는 기준 샘플과 이를 샘플링 레이트보다 작은 시간으로 기준 샘플을 지연시킨 다수의 샘플(DRS, Delayed Reference Sample)을 수신기의 입력신호와 Cross Correlation을 수행하여 신호 입력 시각을 보다 정밀하게 측정하기 위한 알고리즘을 제안하였다. 이를 검증하기 위해 Matlab을 이용하여 타겟에서 송출하는 트랜스폰더의 펄스 신호를 구현하였으며 시뮬레이션을 통해 제안한 DRS와 입력신호와의 Cross Correlation을 수행하였다. 이 결과로 부터 신호 입력 시각 정밀 측정의 성능을 분석하였다.