• 제목/요약/키워드: 기준노드

검색결과 358건 처리시간 0.025초

상완동맥 색조 도플러 초음파 영상에서 FCM과 퍼지 의사 결정 트리를 이용한 혈류 속도 추출 (Extraction of Blood Velocity Using FCM and Fuzzy Decision Trees in Doppler Ultrasound Images of Brachial Artery)

  • 김광백;정영진;남윤만;이재열
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.19-22
    • /
    • 2019
  • 상완동맥은 어깨에서부터 팔꿈치까지 내려오는 상완골의 내측부에 존재하며 혈압을 측정할 때 사용되는 혈관이다. 이 혈관은 골절로 인해 찢어지거나, 또는 혈액순환에 문제가 생겨 혈관이 막히는 경우가 발생한다. 이러한 경우 혈관의 상태를 확인하기 위하여 색조 도플러 초음파 검사를 사용하지만, 사용자에 따라 영상을 통한 판단 기준이 다르다는 문제점이 발생한다. 따라서 본 논문에서는 FCM과 Fuzzy Decision Tree를 이용한 영상 처리를 통해 일관성 있는 판단기준을 세우기 위한 혈류의 속도를 제안한다. 색조 도플러 초음파 영상에서의 상완 동맥을 추출하여 기울기를 이용한 FCM 알고리즘을 통해 소속도를 추출한 뒤 퍼지 룰에 적용하여 의사 결정 트리로 등급을 분류하고 결과적으로 혈류 속도를 추출한다. 색조 도플러 초음파 영상에서 환자의 개인 정보를 보호하기 위해 개인 정보 영역을 제거하여 ROI 영역을 추출하고 ROI 영역을 이진화를 통하여 상완동맥이 있는 영역을 추출한다. 이진화 된 ROI 영역에서 혈관 영상의 혈류 방향으로의 무게중심을 설정하고 각각의 픽셀과 무게중심 선과의 거리를 이용하여 소속도를 추출한 후 FCM을 사용하여 최적의 기울기를 선정한다. FCM을 통해 추출한 최종 소속도를 이용하여 퍼지 룰에 적용한 뒤 계산된 T-norm과 소속도의 분산을 이용하여 의사 결정 트리를 형성 트리의 단말 노드들은 각 픽셀을 분류한다. 분류되어진 데이터들의 노드별 소속도 평균을 구한 뒤 디퍼지화를 통해 COG(Center of Gravity)를 계산한다. 마지막으로 그 값을 이용하여 혈류 속도에 영향을 미치는 정도를 계산한 뒤 최종 혈류의 속도를 제안한다.

  • PDF

하수관망 단순화 가이드라인 개발을 위한 단순화 유출 모형의 2차원 침수분석 비교 (Comparison of 2D Inundation Analysis of Simplified Runoff-model for Development of Sewer Network Simplification Guidelines)

  • 이정환;전수빈;김민석;문영일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.257-257
    • /
    • 2018
  • 서울특별시를 비롯한 주요 도시지역의 하수관망은 그 개수는 많고 복잡하여 실시간 도시홍수예보에 적합하지 않다. 따라서 전체 하수관망을 사용하여 구축한 강우-유출모형에 단순화를 실시하여 분석하지만 연구자의 주관과 단순화 방식에 따라 유출결과가 크게 달라지며 정확한 단순화 범위에 대한 가이드라인이 제시되어 있지 않다. 따라서 본 연구에서는 하수관망의 개수 및 분포가 각각 다른 여러 도시지역의 하수관망을 일정기준으로 단순화하여 유출, 침수분석을 통한 단순화 적정성을 판단하고 도시지역의 획일적인 하수관망 단순화 가이드라인을 산정하고자 한다. 분석대상지역은 문래, 구로, 도림천 유역으로, 각 유역을 대상으로 구축한 강우-유출모형의 관망개수는 각각 2000, 10000, 40000여개이다. 하수관망 단순화는 SWMM에서 노드의 누가유역면적을 단순화의 범위 산정을 위한 기준으로 설정하였으며 총 5가지 범위의 누가유역면적을 기준으로 단순화하였다. 이를 통해 산정된 획일적인 단순화의 범위는 실시간 도수홍수예보에 적합한 합리적이고 정확도 높은 유출모형 구축에 기여할 수 있을 것으로 판단된다.

  • PDF

메인 메모리를 위한 효율적인 공간 인덱스 구조 (An Efficient Spatial Index Structure for Main Memory)

  • 이기영;임명재;강정진;김정준
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.13-20
    • /
    • 2009
  • 최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스와 텔레매틱스 서비스를 효율적으로 제공하기 위해서 공간 메인메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서 기존의 디스크 기반 공간 인데스들을 메인 메모리에 최적화하기 위해 엔트리 크기를 줄여 캐시 접근 실패를 최소화한 공간 인덱스 구조들이 제안되고 있다. 그러나 엔트리 크기를 줄이기 위하여 부모 노드의 MBR을 기준으로 압축하거나 중복된 MBR을 제거하기 때문에 인덱스 갱신 시 MBR 재구성 비용이 증가하고 인덱스 검색 시 효율이 떨어지는 문제점이 있다. 본 논문에서는 MBR 재구성 비용을 줄이기 위하여 넓은 분포의 경우와 좁은 분포의 경우로 나누어 압축 기준점을 다르게 적용하는 RSMBR(Relative-Sized MBR)압축 기법을 제시하였다. RSMBR 압축 기법은 넓은 분포일 경우 부모 노드 확장 MBR의 좌하점을 기준으로 압축하고, 좁은 분포일 경우 전체 MBR을 일정 크기의 셀로 나누고 각 셀의 좌하점을 기준으로 압축한다. 또한 인덱스 검색 시 검색 비용을 줄이기 위하여 상대 좌표와 크기를 이용하여 MBR을 압축한다. 마지막으로, 본 논문에서는 실제 데이타를 통한 성능 평가를 수행하여 RSMBR 압축 기법의 우수성도 입증하였다.

  • PDF

메인 메모리 다차원 인덱스를 위한 효율적인 MBR 압축 기법 (An Efficient MBR Compression Technique for Main Memory Multi-dimensional Indexes)

  • 김정준;강홍구;김동오;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.13-23
    • /
    • 2007
  • 최근 실시간 서비스의 요구 사항을 갖는 위치 기반 서비스와 텔레매틱스 서비스를 효율적으로 제공하기 위해서 공간 메인 메모리 DBMS에 대한 관심이 급증하고 있다. 이러한 공간 메인 메모리 DBMS에서 기존의 디스크 기반 다차원 인덱스들을 메인 메모리에 최적화하기 위해 엔트리 크기를 줄여 캐시 접근 실패를 최소화한 다차원 인덱스 구조들이 제안되고 있다. 그러나 엔트리 크기를 줄이기 위하여 부모 노드의 MBR을 기준으로 압축하거나 중복된 MBR을 제거하기 때문에 인덱스 갱신 시 MBR 재구성 비용이 증가하고 인덱스 검색 시 효율이 떨어지는 문제점이 있다. 본 논문에서는 MBR 재구성 비용을 줄이기 위하여 넓은 분포의 경우와 좁은 분포의 경우로 나누어 압축 기준점을 다르게 적용하는 RSMBR(Relative-Sized MBR) 압축 기법을 제시하였다. RSMBR 압축 기법은 넓은 분포일 경우 부모 노드 확장 MBR의 좌하점을 기준으로 압축하고, 좁은 분포일 경우 전체 MBR을 일정 크기의 셀로 나누고 각 셀의 좌하점을 기준으로 압축한다. 또한 인덱스 검색 시 검색 비용을 줄이기 위하여 상대 좌표와 크기를 이용하여 MBR을 압축한다. 마지막으로, 본 논문에서는 실제 데이타를 통한 성능 평가를 수행하여 RSMBR 압축 기법의 우수성도 입증하였다.

  • PDF

무선 센서 네트워크에서 에너지 임계값을 활용한 헤드 선정 (A Head Selection Algorithm with Energy Threshold in Wireless Sensor Networks)

  • 권순일;노일순
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.111-116
    • /
    • 2009
  • LEACH(Low Energy Adaptive Clustering Heirarchy)는 한정된 에너지를 가지는 무선 센서 네트워크에서 에너지 소비를 최소화하기 위한 대표적인 계층적 프로토콜이다. LEACH 에서는 노드들의 균형적인 에너지 소비를 위해 확률적으로 랜덤(Random)하게 클러스터 헤드를 결정한다. 이를 개선한 LEACH-C에서는 평균에너지 잔량을 구해 이를 넘는 노드를 중심으로 헤드를 선정하여 네트워크의 전체 주기를 늘리고자 하였다. 그러나 라운드가 지속될수록 에너지 평균잔량 및 네트워크 환경이 변화하기 때문에 이를 고려한 프로토콜 개선이 필요하다. 본 논문에서는 LEACH, LEACH-C에서 소모되는 에너지를 고려하지 않은 라운드타임 때문에 낭비되는 에너지를 줄이기 위한 새로운 라운드타임 설정을 제시하였다. 또한 클러스터 헤드 선정을 위해 임계값을 선정하여 이를 기준으로 라운드 설정 및 헤드 설정을 하였다. 실험결과를 통해 기존 프로토콜에 비해 향상된 성능을 보였고, 향후 이를 더 확대하여 다양한 환경에 적용해 보고자 한다.

  • PDF

RF 적용을 위한 MOS 트랜지스터의 매크로 모델링 (Macro Modeling of MOS Transistors for RF Applications)

  • 최진영
    • 전자공학회논문지D
    • /
    • 제36D권5호
    • /
    • pp.54-61
    • /
    • 1999
  • SPICE MOS 모델을 외부 다이오드를 추가하는 방식을 사용하여, 기판 분포저항을 고려한 MOS 트랜지스터의 매크로 모델 형태를 제안하였다. 본 매크로 모델을 사용하여 W=200㎛, L=0.8㎛의 NMOS 트랜지스터를 기준으로 시행한 s-파라미터의 시뮬레이션치를 s-파라미터 측정치에 fitting 하는 과정을 통해 RF 영역에 적용 가능한 모델 세트를 확보하고 RF 영역에서의 기판 저항의 분포 효과를 분석하였다. s-파라미터로부터 환산된 AC 저항 및 커패시턴스와 같은 물리적 파리미터의 시뮬레이션치를 측정치와 비교함으로써 시뮬레이션된 s-파라미터의 신빙성을 확인하였다. 10GHz 이하의 주파수 영역에 대해서는 접합 다이오드가 포함되어 있는 기존 SPICE의 MOS 모델을 그대로 사용하고 게이트 노드와 기판 노드에 적절한 lumped 저항 한 개씩을 추가하는 간단한 형태의 매크로 모델을 사용하는 것이 적절하다고 판단된다.

  • PDF

변수선택 편향이 없는 회귀나무를 만들기 위한 알고리즘 (Regression Trees with. Unbiased Variable Selection)

  • 김진흠;김민호
    • 응용통계연구
    • /
    • 제17권3호
    • /
    • pp.459-473
    • /
    • 2004
  • 본 논문에서는 Breiman 등(1984)의 전체탐색법이 갖고 있는 변수선택 편향을 극복할 수 있는 알고리즘을 제안하였다. 제안한 알고리즘은 노드의 분리 변수를 선택하는 단계와 그 선택된 변수에 대해서만 이진분리를 위한 분리점을 찾는 단계로 나뉘어져 있다. 예측변수가 연속형 일 때는 스피어만의 순위상관계수에 의한 검정을 수행하고, 범주형일 때는 크루스칼-왈리스의 통계량에 의한 검정을 수행하여 통계적으로 가장 유의한 변수를 분리변수로 선택하였고 Breiman 등(1984)의 전체탐색법을 그 변수에만 적용하여 노드의 분리기준을 정하였다 모의실험 연구를 통해 Breiman등(19히)의 CART와 제안한 알고리즘을 변수선택 편의, 변수선택력파 평균제곱오차 측면에서 서로 비교하였다. 아울러 두 알고리즘을 실제 자료에 적용하여 효율을 서로 비교하였다.

토폴로지 유형에 따른 MANET 라우팅 프로토콜의 성능 분석 (Performance Analysis of Routing Protocols depending on the Types of Topology in MANET)

  • 김명관;황성호
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.934-942
    • /
    • 2005
  • MANET 라우팅 프로토콜들은 각각의 특정한 상황에서 장, 단점을 가지고 있다. 모든 상황에서 가장 적합한 프로토콜은 명확하지 않고, 노드들의 트래픽과 이동 특성에 따라 적합한 라우팅 프로토콜을 선택해야 한다. 본 논문에서의 주된 내용은 대한석탄공사 작업현장에 MANET을 구축할 때 적합한 라우팅 프로토콜을 선정하는 것이다. 이를 위해 노드들의 이동 특성을 반영한 채탄, 보갱과 같은 작업 시나리오를 작성하였고, 채탄과 보갱의 토폴로지를 구성하였으며, 이에 따른 MANET 라우팅 프로토콜들의 성능을 분석하였다. 본 논문의 성능 분석 결과는 대한석탄공사의 다른 광업소는 물론 지하 터널 환경에서 MANET 라우팅 프로토콜을 선택할 때 기준으로 적용될 수 있을 것이다.

멀티 홉 셀룰라 망에서의 랜덤 액세스 채널 할당 방안 (Random Access Channel Allocation Scheme in Multihop Cellular Networks)

  • 조성현
    • 한국통신학회논문지
    • /
    • 제32권4A호
    • /
    • pp.330-335
    • /
    • 2007
  • 본 논문에서는 멀티 홉 셀룰라 망에서 안정적인 멀티채널 랜덤 액세스 수율 보장을 위한 기지국 및 릴레이 노드 간의 랜덤 액세스 채널 할당 방안을 제안한다. 제안하는 방안에서는 채널 부하에 따라 기지국 및 릴레이 노드 간 랜덤 액세스 채널 할당 비율을 동적으로 조절할 수 있는 수학적 기준을 제시한다. 또한 랜덤 액세스 채널 할당 비율 조절만으로는 안정적 수율을 보장할 수 없는 높은 부하 상황에서는 랜덤 액세스 패킷 재전송 확률 조절 방식을 통해 안정적인 랜덤 액세스 수율을 보장하고자 한다. 시뮬레이션 결과는 제안하는 방안이 랜덤 액세스 패킷 생성률이 0.1 이상이 되는 고 부하 상황에서도 안정적인 채널 효율 및 패킷 전송 지연을 보장함을 보인다.

Multi-band Power Subtraction과 Wavelet Packets Decomposition을 이용한 개선된 음성 향상 방법 (Unproved Speech Enhancement Algorithm employing Multi-band Power Subtraction and Wavelet Packets Decomposition)

  • 이윤창;곽정훈;안상식
    • 한국통신학회논문지
    • /
    • 제31권6C호
    • /
    • pp.589-602
    • /
    • 2006
  • 잡음은 음성과 관련된 시스템의 성능을 제한하는 주된 원인이기 때문에 음성향상과 관련된 연구는 꾸준히 계속되어왔다. 전통적인 음성향상 방법은 무성음과 잡음을 구분하지 알기 때문에 잡음제거 과정에서 무성음이 함께 제거되는 단점이 있으며, 웨이블릿 기반의 전통적인 잡음제거 방법은 각 대역마다 동일한 문턱값을 사용하기 때문에 시변 환경에서 성능이 떨어지는 단점이 있다. 이 단점들을 개선하기위해 다중대역 파워 차감법과 Perceptual 웨이블릿 패킷 분해를 이용한 웨이블릿 기반의 개선된 음성향상 방법을 제안한다. 전처리 과정으로 다중대역 파워 차감법을 사용하여 광대역 잡음을 제거하고 뮤지컬 잡음의 발생을 줄이며, psycho-acoustic 모델 기반 Perceptual 웨이블릿 패킷으로 신호를 분해한 후 각 웨이블릿 노드의 엔트로피 비율과 음성검출을 이용하여 무성음/유성음/잡음을 구분한다. 구분된 신호에 따라 각 웨이블릿 노드마다의 문턱값을 기준으로 웨이블릿 Shrinkage를 적용하여 잡음을 제거하고 무성음이나 파워가 작은 유성음이 제거되는 오류를 최소화한다. 또한 잡음 파워 추정 과정에 적응적으로 망각 계수를 선택하여 잡음 파워 추정 오류를 최소화한다.