• 제목/요약/키워드: 경로 분할

검색결과 1,933건 처리시간 0.032초

경동맥 MRA 영상을 이용한 새로운 내경 측정 방법 (New Carotid Artery Stenosis Measurement Method Using MRA Images)

  • 김도연;박종원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권12호
    • /
    • pp.1247-1254
    • /
    • 2003
  • 현재 경동맥 내막절제술 시행을 위한 경동맥 협착증의 정도 측정에는 디지털감산조영술(DSA), 회전조영술(rotational angiography), 컴퓨터단층조영술(CTA) 및 자기공명조영술(MRA)로부터 얻어진 경동맥의 투영 영상을 이용하여 북미, 유럽 표준 및 총경동맥 방법이 사용되고 있다. 본 논문에서는 기존의 기계적인 측경기를 이용하는 전형적인 경동맥 협착 측정 방법의 단점을 극복하고, 측정자간의 변화율을 최소화하기 위해 자기공명조영술의 단면 영상을 사용하고 컴퓨터화한 새로운 협착증 정도 측정 방법을 개발하였다. 영상 분할에 사용되는 방법중 가장 널리 사용되고 효율적인 명암값 임계치 방법을 사용하여 경동맥 및 동맥의 내강을 분할하였다. 또한, 각 증례의 측정된 총경동맥의 혈관두께를 사용하여 분할된 경동맥으로부터 혈관을 제거 하였고, 혈관이 제거된 경동맥을 혈류 영역과 플라그 영역으로 분할하였다. 각 단면 영상에서의 경동맥 협착증 정도 측정은 (분할된 플라그 영역/혈류영역 및 플라그를 합한 면적) * 100% 식으로 계산된다.

부분적 미지 환경에서의 이동로보트 경로계획 (Path Planning for a Mobile Robot in a Partially Unknown Environment)

  • 정학영;김기용
    • 한국정밀공학회지
    • /
    • 제16권4호통권97호
    • /
    • pp.189-196
    • /
    • 1999
  • 환경지도를 갖고 있는 이동로봇은 정확한 경로계획에 의하여 주행하게 된다. 그러나 주행 중 예상하지 못한 장애물을 만나는 경우 새로운 경로정보가 요구된다. 본 논문에서는 부분적인 환경정보를 갖고 있는 이동로봇의 경로계획기법을 제시한다. 경로계획은 전체경로계획과 지역경로계획으로 구분되면 전체환경을 노드와 아크로 표시한 네트워크 모델을 이용하여 수행된다. 경로계획시간과 메모리 부담을 개선하기 위하여 네트워크 분할기법을 이용한 경로계획기법을 제안하였으며 지역경로계획에서는 정보가 변경된 부 네트워크에 대하여 경로계획을 수행하여 계산시간을 적게 소요하며 새로운 경로를 계산한다. 제안한 기법을 자동화 공장에서 주행하는 이동로봇에 적용하였으며 시뮬레이션과 실험을 통하여 제안한 기법의 성능을 보였다.

  • PDF

무선 센서 네트워크 라우팅 보안 강화 기법의 설계 (A design of the wireless sensor network routing improved security method)

  • 김우진;길아라
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.2(A)
    • /
    • pp.101-106
    • /
    • 2010
  • 본 논문에서 제안하는 라우팅 기법은 분산된 센서 네트워크 상의 시작 노드에서 목적지 노드까지 데이터를 전송 할 때, 유효 데이터를 암호화 하고 그것을 분할하여 서로 다른 경로를 통해 전송함으로써 스니핑 공격에 암호화된 부분 데이터만 노출하여 정보 유출의 가능성을 감소한다. 스니핑 공격에 의한 정보 유출 가능성 감소의 정도는 시뮬레이션을 이용하여 전체 데이터를 단일 경로로 전송하는 경우와 비교한 실험 결과를 통하여 나타내 보이며, 해당 경로의 선택을 위한 알고리즘은 이론의 증명을 통해 나타내 보인다.

  • PDF

관계형 데이터베이스 환경에서의 XQuery Processor 설계 및 구현 (Design and Implementation of XQuery processor using Relational Technologies)

  • 정민경;홍동권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.23-26
    • /
    • 2005
  • XML이 발표되면서 대용량의 XML을 효과적으로 관리하는 여러 가지 방법들이 연구되고 있다. 특히 지금까지 상업적, 기술적으로 성공적이고 안정된 데이터 모델인 관계형 데이터베이스를 활용하는 여러 가지 방법들이 연구되고 있다. 본 논문은 관계형 DBMS를 사용하여 XML 질의어인 XQuery를 SQL로 변환하여 처리하는 효율적인 방법을 제안한다. 우선 본 논문에서 제안하는 방식은 XML문서를 분할하여 관계형 테이블에 저장하는 분할방식을 사용하며, 분할된 관계형 테이블을 이용하여 XPath를 포함한 XQuery의 기능을 실행하는 SQL을 생성하여 관계형 DBMS에서 SQL을 실행하는 방식을 사용한다. 제안한 XQuery 처리방식은 먼저 XQuery의 구문 분석을 통하여 AST(Abstract Syntax Tree)를 생성하고, AST를 순회하면서 SQL문장을 생성한다. 생성된 SQL문장은 XML 문서의 경로를 사용함으로써 XQuery 연산의 조인 횟수를 감소시키며, 각 노드마다 부여된 순서 정보를 효과적으로 사용하여 문서의 원래 순서에 맞는 XML 부분을 생성하는 방법을 제시한다. 그리고 실제 제안된 시스템을 개발하여 그 성능을 평가한다.

  • PDF

포맷 변환기를 이용한 화소-병렬 영상처리에 관한 연구 (A Study on the Pixel-Parallel Image Processing Using the Format Converter.)

  • 김현기;이용희;이천희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.645-648
    • /
    • 2001
  • 본 논문에서는 포맷 변환기를 사용하여 여러 가지 영상처리 필터링을 구현하였다. 이러한 설계기법은 집적회로를 이용한 대규모 화소처리배열을 근거로 하여 실현하였다. 집적구조의 두가지 형태는 연산병렬프로세서와 병렬 프로세스 DRAM(또는 SRAM) 셀로 분류할 수 있다. 이러한 포맷 변환기 설계는 효율적인 제어 경로 수행을 능력을 가지고 있으며 하드웨어를 복잡하게 한 필요 없이 고급 기술로 사용 될 수 있다. 실험 결과 1)단순한 평활화는 더 높은 공간의 주파수를 억제하면서 잡음을 감소시킬 뿐 아니라 에지를 흐리게 할 수 있으며, 2) 평활화와 분할 과정은 날카로운 에지를 보존하면서 잡음을 감소시키고, 3) 평활화와 분할과 같은 메디안 필터링기법은 영상 잡음을 줄이기 위해 적용될 수 있고 날카로운 에지는 유지하면서 스파이크 성분을 제거하고 화소 값에서 단조로운 변화를 유지 할 수 있었다.

  • PDF

IHb와 HSI 색상 정보를 이용한 전자 내시경의 위암 추출 (Gastric Cancer Extraction of Electronic Endoscopic Images using IHb and HSI Color Information)

  • 김광백;임은경;김광하
    • 한국지능시스템학회논문지
    • /
    • 제17권2호
    • /
    • pp.265-269
    • /
    • 2007
  • 본 논문에서는 내시경 영상에서 위암 영역을 자동으로 추출하는 방법을 제안한다. 본 논문에서는 내시경 영상을 획득하는 과정에서 발생하는 조명에 의한 잡음과 굴곡에 의해 발생하는 그림자에 의한 잡음 부분을 해결하기 위해서 HSI의 채도와 밝기 값을 이용하여 잡음 영역을 제거한다. 그리고 헤모글로빈 색소 정보를 나타내는 IHb 값을 이용하여 전자 내시경 영상에서 유사한 헤모글로빈 색소 정보를 가지는 영역으로 분할한다. 분할된 영역들 중에서 RGB의 각 채널과 헤모글로빈 색소가 높게 나타나면 후보 영역으로 설정한다. 설정된 후보 영역 중에서 위암 영역의 형태학적인 특징 정보를 이용하여 위암 영역을 추출한다. 실제 전문의가 제공한 20개의 내시경 영상을 대상으로 실험한 결과, 제안된 위암 추출 방법으로 18개가 정확히 추출되었고 2개의 내시경 영상에서는 위암 영역이 추출되지 않았다.

선분가시 다각형 내부에 있는 두 점 사이의 최단 경로를 구하는 빠른 알고리즘 (A Fast Shortest Path Algorithm Between Two Points inside a Segment-Visible Polygon)

  • 김수환
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.369-374
    • /
    • 2010
  • 다각형 내부에 위치한 두 점 사이의 최단 경로는 다각형의 외부를 지나지 않는 경로 중에서 길이가 가장 짧은 경로를 말한다. 일반적인 단순 다각형에서 최단 경로를 구하는 선형 시간 알고리즘은 매우 복잡한 과정으로 알려진 삼각분할을 전처리과정으로 수행해야 한다. 따라서 이론적으로는 최적인 시간복잡도를 갖지만, 실제적으로는 구현이 어려울 뿐만 아니라 입력의 크기가 매우 크지 않은 한 수행 시간이 효율적이지 못하다. 본 논문에서는 다각형 내부의 모든 점들을 볼 수 있는 선분이 존재하는 다각형 부류인 선분가시 다각형의 내부에 위치한 두 점 사이의 최단 경로를 구하는 선형 시간 알고리즘을 제시한다. 이 알고리즘은 삼각 분할을 필요로 하지 않으며, 볼록 외피 구축 등 단순한 절차만으로 구성되어 있어 구현이 용이할 뿐만 아니라 수행 속도도 빠르다

관절경을 이용한 더러브렛 말의 급성 감염성 건초염 치료 13증례 (Tenoscopy for Acute Septic Digital Flexor Tenosynovitis Treatment in 13 Thoroughbred Horses)

  • 서종필
    • 한국임상수의학회지
    • /
    • 제33권1호
    • /
    • pp.1-5
    • /
    • 2016
  • 말에서 Digital flexor tendon sheath (DFTS)의 감염성 건초염은 치명적인 질병이다. 본 연구에서는 관절경을 이용한 말 DFTS의 감염성 건초염 치료 결과를 보고하고자 한다. DFTS에 급성 감염성 건초염이 발생한 13마리의 더 러브렛 말에 관절경 수술을 실시하였다. 수술시간은 56-148분(평균 85.6분, 중간값 84.0분)이였다. 활액검사에서 평균 백혈구수, 평균 중성구 비율, 평균 총단백질 수치는, 각각 $42.9{\times}103cells/{\mu}l$ (range, $7.2-109.5cells/{\mu}l$), 89.5% (range, 68-97%), 4.0 g/dl (range, 2.5-5.2 g/dl)이였다. 활액의 세포배양 검사를 실시한 11두중 2두에서 세균의 증식이 관찰되었다. 모든 말들은 부작용 없이 회복되어 원래의 목적으로 사용되었다. 말 DFTS의 급성 감염성 건초염에서 관절경 수술은 유용할 것으로 생각된다.

DFT법에 의한 진동 운동 진동수 계산을 통한 다고리 방향족 탄화수소의 라디칼 분해 경로 동정 (Identification of a Radical Decomposition Pathway(s) of Polycyclic Aromatic Hydrocarbon by the Vibrational Frequency Calculations with DFT Method)

  • 이병대;하광아;이민주
    • 대한화학회지
    • /
    • 제62권5호
    • /
    • pp.344-351
    • /
    • 2018
  • 이 연구에서는 기체 상태 페난트렌, 페난트렌올, 페난트레닐 라디칼, 하이드록실 페난트렌 라디칼에 대한 IR 스펙트럼을 BLYP/6-311++G(d,p)법을 사용하여 얻었다. 이 스펙트럼들을 비교함으로써 ${\cdot}OH$에 의한 페난트렌의 분해 반응 경로를 동정하는데 IR 스펙트럼 측정이 유용하게 사용될 수 있음을 볼 수 있었다. IR 스펙트럼에서 H 원자 제거 과정은 CH의 out-of-plane 굽힘 진동 영역인 $650{\sim}850cm^{-1}$, ${\cdot}OH$ 첨가 과정은 CH 신축 및 굽힘 진동 영역에서 용이하게 확인 할 수 있음을 알 수 있었다. 또한 5종의 페난트렌-n-올 (n = 1, 2, 3, 4, 9) 모두에 대하여 얻어진 IR 스펙트럼 역시 여기에 주어졌다.

페트리네트를 이용한 분해경로 생성에 관한 연구 (A Study on Disassembly Path Generation Using Petri Net)

  • 이화조;주해호;경기현
    • 한국정밀공학회지
    • /
    • 제17권2호
    • /
    • pp.176-184
    • /
    • 2000
  • Possible representation methods for the product structure have been compared and analyzed to determine optimal disassembly path of a product. Petri net is selected as the most optimal method to represent disassembly path of the product. In this method, a reachability tree for the product is generated and disassembly time for each path is calculated. A path with the smallest disassembly time is selected as the optimal path. A software far DPN(Disassembly Petri Net) has been developed and applied to search the optimal disassembly path for a ballpoint pen disassembly process as an example.

  • PDF