• 제목/요약/키워드: MST area

검색결과 9건 처리시간 0.03초

MST를 이용한 문자 영역 분할 방법 (A Method for Character Segmentation using MST(Minimum Spanning Tree))

  • 전병태;김영인
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권3호
    • /
    • pp.73-78
    • /
    • 2006
  • 기존의 문자 영역 추출 방법은 전체 영상으로부터 컬러 영역 분할이나 프레임 차 방법을 이용하였다. 이들 방법은 휴리스틱에 많이 의존하므로 추출하려는 문자의 사전 정보를 가지고 있어야한다는 점과 구현에 많은 어려움이 존재한다. 본 논문에서는 휴리스틱한 부분을 줄이고 알고리즘을 단순화한 방법을 제안하고자 한다 문자의 지형학적 특징점을 추출하고 이 점들을 MST(Minimum Spanning Tree)를 형성하여 문자의 후보 영역을 추출한다. 문자 영역을 후보 영역의 검증을 통하여 추출한다. 실험 결과 문자의 후보 영역 추출율은 100%이었으며 최종 문자 영역 추출율은 98.2%이었다. 또한 복잡한 영상에서 존재하는 문자 영역도 잘 추출됨을 볼 수 있다.

  • PDF

데이터 퓨전을 위한 무선 센서 네트워크용 스패닝 트리 : FST (FST : Fusion Rate Based Spanning Tree for Wireless Sensor Networks)

  • 서창진;신지수
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.83-90
    • /
    • 2009
  • 무선 센서 네트워크(Wireless Sensor Network : WSN)는 자율적으로 라우팅 경로를 구성하여 물리적으로 떨어진 지역의 데이터를 수집하는 무선망이다. 본 논문은 주기적으로 수집한 모든 데이터를 하나의 기지 노드로 전달하는 convergecast 환경에서 퓨전(fusion)을 반영한 라우팅 방법을 제안한다. 지금까지 대부분의 연구는 무퓨전(no-fusion)과 전퓨전(full-fusion)의 두 경우만을 다루었다. 제안하는 Fusion rate based Spanning Tree(FST)는 임의의 퓨전율 f ($0{\leq}f{\leq}1$)에서 총 전송 에너지 비용을 줄이는 라우팅 경로를 제공 한다. FST는 무퓨전(f = 0)과 전퓨전(f = 1)의 convergecast에서 각각 최적의 토폴로지인 최소 경로 트리(Shortest Path spanning Tree : SPT)와 최소 스패닝 트리(Minimum Spanning Tree : MST)를 제공하며, 임의의 f (0 < f < 1)에 대해서도 SPT나 MST보다 우수한 토폴로지를 제공한다. 시뮬레이션은 100-노드 WSN에서 모든 f ($0{\leq}f{\leq}1$)에 대해 FST의 총 길이가 평균적으로 MST보다 약 31%, SPT보다 약 8% 절약 됨을 보여준다. 따라서 우리는 FST가 WSN에서 매우 유용한 토폴로지임을 확인하였다.

Diagnosis of Observations after Fit of Multivariate Skew t-Distribution: Identification of Outliers and Edge Observations from Asymmetric Data

  • Kim, Seung-Gu
    • 응용통계연구
    • /
    • 제25권6호
    • /
    • pp.1019-1026
    • /
    • 2012
  • This paper presents a method for the identification of "edge observations" located on a boundary area constructed by a truncation variable as well as for the identification of outliers and the after fit of multivariate skew $t$-distribution(MST) to asymmetric data. The detection of edge observation is important in data analysis because it provides information on a certain critical area in observation space. The proposed method is applied to an Australian Institute of Sport(AIS) dataset that is well known for asymmetry in data space.

주거단지시설의 연결성 및 접근성 연구 (EConnectivity and Accessibility Measurement of Facilities in a Residential Complex)

  • 서현지;장훈;이세형
    • 대한공간정보학회지
    • /
    • 제16권4호
    • /
    • pp.65-71
    • /
    • 2008
  • 본 논문에서는 정부 정책으로 건설된 신도시의 2006년 이후 설계된 500세대 이상의 복합주거단지를 두 곳을 대상으로 효율적인 접근성 및 연결성을 정량화하기 위하여 선행 연구들에서의 접근성 및 연결성 이론과 분석 기법을 이용하여 접근성 및 연결성 지수, MST를 활용한 효율성 지수를 측정하였다. 건축도면으로 각 단지의 Node와 Edge를 추출하고 접근성 행렬을 유도해 내었다. 그 결과, 두 대상지의 연결성 지수들 모두 1보다 작아 다소 낮은 수치를 나타냈고, 접근성 지수는 동탄 신도시가 86.922로 일산 신도시의 96.199보다 작았으며, MST 값을 활용한 효율성 지수는 0.26으로 두 대상지 모두 유사하게 나타났다. 측정한 지수를 근거로 주거단지 내의 기하학적인 평가와 주민들의 통행편이를 예측할 수 있을 것으로 기대된다.

  • PDF

Learning-possibility for neuron model in Medical Superior Temporal area

  • Sekiya, Yasuhiro;Zhu, Hanxi;Aoyama, Tomoo;Tang, Zheng
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.516-516
    • /
    • 2000
  • We propose a neuron model that is possible to learn three-dimensional movement. The neuron model by imitating structure of a neuron, has the system resemble a neuron. We considered a neuron system based on the arguments, and wished to examine whether the system had reasonable function. Koch, Poggio and Torre believed that inhibition signal would shunt excitation signal on the dendrites. They believed that excitation signal operated input-signals and inhibition did as delayed ones. Thus, they were sure that function for directional selectivity was arisen by the shunting. Koch's concept is so important; therefore, we construct the neuron system with their concept. The neuron system makes the shunting function; thus, the model may have a function for directional selectivity. We initialized the connections and the dendrites by random data, and trained them by the back-propagation algorithm for three-dimensional movement. We made sure the defection of three-dimensional movement in the system.

  • PDF

무선 전술 데이터 네트워크에서 소형 무안항공기를 이용한 연결성 약화 지역 탐색 기법 (A Searching Technique of the Weak Connectivity Boundary using Small Unmanned Aerial Vehicle in Wireless Tactical Data Networks)

  • 이진;송주빈
    • 한국통신학회논문지
    • /
    • 제37권1C호
    • /
    • pp.89-96
    • /
    • 2012
  • 최근에 전술 무기의 첨단화, 무인화 및 네트워크화에 따라서 무선 전술 데이터 네트워크의 생존성은 매우 중요하다. 본 논문에서는 무선 전술 데이터 네트워크에서 저고도 소형 무인항공기를 이용한 네트워크의 연결성 약화지역을 탐색하는 기법을 제안하였다. 본 논문에서는 간단한 polling 접속 기능을 갖는 소형 무인항공기를 사용하여 무선 전술 데이터 네트워크의 노드들과 접속을 통하여 네트워크의 형태를 파악하고, 파악된 네트워크 그래프를 라플라스 매트릭스로 변환한다. 변환된 라플라스 매트릭스의 eigenvalue를 찾아내는 방법에 기초하여 서브 네트워크를 정의하고 약화된 eigenvalue의 집합을 통하여 네트워크의 연결성 약화지역을 탐색하는 알고리즘을 제안하였다. 하나의 UAV를 사용한 경우 좁은 네트워크 및 광범위 네트워크의 연결성 약화지역을 제안 알고리즘을 사용하여 탐색 가능하였다. 제안된 알고리즘으로 탐색된 약화지역의 노드에 UAV 링크로 중계 기능을 한 경우, 성형 네트워크 및 MST(Minimum Spanning Tree) 알고리즘에 의한 네트워크와 비교하여 스루풋 성능이 우수함을 검증하였다. 본 기법은 무선 전술 네트워크의 연결성을 보장하는 기법에 적용 될 수 있을 것으로 기대된다.

반복 경두개자기자극술의 우울증 치료효과 및 최신동향에 대한 고찰 (Clinical Efficacy of Repetitive Transcranial Magnetic Stimulation for Treatment of Depression and Latest Trends in TMS Techniques)

  • 김신태;김혜원;김세주;강지인
    • 생물정신의학
    • /
    • 제24권3호
    • /
    • pp.95-109
    • /
    • 2017
  • 본 종설에서는 우울증에서의 rTMS 임상연구를 임상특성과 TMS 적용방법을 고려하여 체계적으로 고찰하였으며 새로운 TMS 치료기법에 대해 살펴보았다. rTMS는 항우울제에 반응이 적은 단극성 우울증 환자의 치료에 병용 혹은 단독요법으로 사용될 수 있는 안전하고 비침습적인 뇌조절술이다. rTMS는 고빈도 좌측 DLPFC, 저빈도 우측 DLPFC, 그리고 양측성 DLPFC 적용방법이 비슷한 수준으로 허위자극에 비해 유의하게 항우울효과를 가지고 있다. 그러나 치료저항성 단극성 우울증에 대한 항우울효과 크기는 작았다. 또한 정신병적 증상이 동반된 우울증의 치료와 양극성 장애의 우울삽화에 대해서는 치료효과가 불분명하다. 기존 rTMS의 항우울효과 크기는 작은 정도로 그 효과를 증진시키기 위해 고용량의 자극, 보다 깊이 자극할 수 있는 코일을 이용한 rTMS 치료, 표적영역에 보다 정확하게 코일을 위치시키는 신경항법 등을 이용한 TMS 적용 등의 새로운 시도들이 진행되고 있다. 또한 세타돌발자극과 자기경련치료와 같은 새로운 치료기법을 이용한 시도가 우울증 치료의 새로운 장을 열고 있다. 비록 현재까지 rTMS의 항우울효과가 만족할 만한 수준은 아니지만 임상양상을 세분화한 치료적용과 개선된 치료기법의 적용 등을 통해 더 많은 후속 연구가 이루어질 필요가 있다. 또한 여러 형태의 TMS 기법에 대해 잘 설계된 허위자극에 대한 통제연구뿐만 아니라 서로의 비교연구를 통해 우울증 치료에서의 근거수준을 높일 수 있을 것으로 기대한다.

측두하악장애에서의 적외선 체열 촬영 검사의 유용성 (Infrared Thermography in the Assessment of Temporomandibular Joint Dysorder)

  • 남상건;구미숙;김양현;서정훈;신화용;최용민;김용철;이상철;이평복
    • The Korean Journal of Pain
    • /
    • 제20권2호
    • /
    • pp.163-168
    • /
    • 2007
  • Background: Temporomandibular joint disorder (TMD) is a group of musculoskeletal conditions characterized by pain in the pre-auricular area, limitation of jaw movement and palpable muscle tenderness. Thermography is a nonionizing, noninvasive diagnostic alternative for the evaluation of TMD. This study was conducted to evaluate the usefulness of thermography in the assessment of TMD. Methods: Thermography was conducted on the 61 patients who had been diagnosed with TMD, and on the 34 normal symptom-free volunteers. The temperature differences between opposite sides of the temporomandibular joint (${\Delta}T_{TMJ}$) and the masseter muscle (${\Delta}T_{MST}$) were calculated. The sensitivity and specificity of thermography was calculated at the cut off values of 0.2, 0.3, and $0.4^{\circ}C$. Results: In the patient group, the ${\Delta}T_{TMJ}$ was $0.42{\pm}0.38^{\circ}C$ and the ${\Delta}T_{MST}$ was $0.38{\pm}0.33^{\circ}C$, whereas in the control group the ${\Delta}T_{TMJ}$ was $0.10{\pm}0.07^{\circ}C$ and the ${\Delta}T_{MST}\;0.15{\pm}0.10^{\circ}C$. In addition, the patient group demonstrated a significantly lower level of thermal symmetry than the control group (P < 0.001) in both the temporomandibular joints and the masseter muscles. The sensitivity of thermography at the cut off values of 0.2, 0.3 and $0.4^{\circ}C$ was 67.2, 49.2, and 42.6% in the temporomandibular joint (TMJ) and 60.7, 49.2 and 37.7% in the masseter muscle, respectively. The specificity of thermography at the cut off values of 0.2, 0.3 and $0.4^{\circ}C$ was 88.2, 100, and 100% in the TMJ and 61.8, 91.2 and 100% in the masseter muscles, respectively. The accuracy of thermography at the cut off values of 0.2, 0.3 and $0.4^{\circ}C$ was 74.7, 67.4, and 63.2% in TMJ and 61.1, 64.2 and 60.0% in the masseter muscles, respectively. Conclusions: Temperature differences exist between the opposite sides of the TMD and masseter muscles in patients with TMD. Although the sensitivity of thermography in the diagnosis of TMD is low, it has high specificity in the evaluation of TMD, and is therefore applicable to patients with TMD.

캡슐내시경 검사의 진단 보조를 위한 연관성 기반 지식 모델 (Association-Based Knowledge Model for Supporting Diagnosis of a Capsule Endoscopy)

  • 황규본;박예슬;이정원
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권10호
    • /
    • pp.493-498
    • /
    • 2017
  • 캡슐내시경 검사는 일반적인 내시경의 접근이 어려운 소장을 관찰하는 데 특화되어 있다. 캡슐내시경 검사를 통한 진단 과정은 크게 적응증 판단, 내시경 검사, 진단의 세 단계로 이루어진다. 이 때, 진단을 위해 필요한 핵심 의료 정보로는 적응증, 병변, 질환 정보가 있다. 본 논문에서는 이와 같은 핵심 정보를 의미적 특징 정보, 이를 추출하는 과정을 의미 기반 분석이라 정의한다. 이와 같은 의미 기반 분석은 내시경 검사 전 과정에 걸쳐 수행된다. 먼저 캡슐내시경 검사에 앞서 환자의 증상을 확인하여 예상 질병 정보를 획득한다. 다음, 획득한 정보를 기반으로 캡슐내시경 검사를 실시한 후 발견된 병변의 위치와 진단을 위한 조직, 혈관, 산도와 같은 보조 정보들을 활용하여 최종 진단을 내린다. 이때, 예상 질병을 확인하기 위한 증상과 질병 간의 연관성이나 병변의 위치로부터 확인해야할 보조 정보 간의 해부학적 연관성이 고려되어야 한다. 그러나 기존의 내시경 관련 의료 정보 표준과 같은 지식 모델은 단순히 내시경 검사와 관련된 용어들이 나열된 형태로 의미적 연관성이 고려되지 않는다. 따라서 본 논문에서는 캡슐내시경 검사의 진단 보조를 위한 의미적 연관성 기반의 지식 모델을 제안한다. 제안하는 모델은 캡슐내시경 검사의 주요 대상 기관인 소장에 특화된 질병 모델과 해부학 모델로, 캡슐내시경 검사를 위한 효과적인 의료 정보 제공을 가능케 한다.