• 제목/요약/키워드: 경계선 자동추출

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

다해상도 스네이크를 통한 경동맥 내막-중막 경계선 자동추출 (Automatic Boundary Detection of Carotid Intima-Media based on Multiresolution Snake)

  • 이유부;최유주;김명희
    • 정보처리학회논문지A
    • /
    • 제14A권2호
    • /
    • pp.77-84
    • /
    • 2007
  • 경동맥 B 모드 초음파영상에서 내막 중막 두께(IMT: Intima-Media Thickness)는 죽상경화증의 조기 표식자로 뇌졸중과 심혈관 질환의 예측을 위해 널리 사용되고 있으며 대부분 수동측정에 의존한다. 그러나 잡음의 제약성을 가진 초음파영상에서 내막 중막 경계선의 수동추적을 통한 측정은 관찰자 간, 동일 관찰자 내 그 결과가 달라지는 변이성과 비효율성의 문제점을 갖는다. 본 연구에서는 초음파영상이 갖는 잡음의 제약성을 극복하고 전형적인 스네이크의 초기 윤곽선 의존성 문제를 해결하기 위해 다이나믹 프로그래밍을 결합한 다해상도 스네이크 자동추출기법을 제안한다. 제안한 방법은 우선 잡음을 제거하면서 영상의 전역적인 형태정보 유지가 가능한 가우시안 피라미드를 이용하여 영상 피라미드를 구축한다. 다음으로 가장 낮은 해상도 영역에서 다이나믹 프로그래밍을 기반으로 경계선의 다중영상특징 및 연속성을 고려한 평가항을 포함하는 평가함수 최소화 과정을 수행함으로써 경계선을 자동으로 추출한다. 자동으로 추출된 경계선은 다음 레벨 영상에서 수행되는 스네이크의 초기 윤곽선으로 지정됨으로써 초기 윤곽선의 의존성 문제를 해결한다. 또한, 스네이크 수행 시 잡음에 민감하여 실제 경계가 아닌 지역적 최소점(local minima)에 수렴할 수 있는 문제를 개선하기 위해 다중 영상특성을 고려한 외부에너지를 정의하였다. 본 연구에서는 제안분할기법의 정확도 검증을 위해 자동 추출된 경계선 두께측정과 임상 전문가에 의한 수동측정 결과의 상관관계(correlation)를 계산한다. 제안된 자동추출 알고리즘은 일반적인 에지 추출알고리즘보다 더욱 정확하고 재생산 가능한 결과를 제공함으로써 효율적인 자동측정이 가능하게 한다.

다이나믹 프로그래밍 기반 경동맥 내막-중막 두께 자동측정 시스템 (Automated Measurement System of Carotid Artery Intima-Media Thickness based on Dynamic Programming)

  • 이유부;김명희
    • 한국시뮬레이션학회논문지
    • /
    • 제16권1호
    • /
    • pp.21-29
    • /
    • 2007
  • 본 연구에서는 경동맥 B-모드 초음파영상에서 내막-중막 두께(IMT : Intima-Media Thickness)의 자동측정을 위해 다이나믹 프로그래밍(dynamic programming)을 이용하여 내막과 중막의 경계선을 자동 추출하는 알고리즘을 제안하고 실험결과를 보여준다. 혈관 인터페이스의 픽셀 값과 기울기 등의 영상특징과 연속성의 기하학적 특징을 고려한 평가항(cost term)들을 포함하는 평가함수(cost function)를 계산하여 그 값이 최소가 되는 최적의 위치를 결정하기 위해 다이나믹 프로그래밍 방법을 적용하였다. 또한 스페클(speckle), 드랍아웃(dropout)과 같은 잡음과 약한 에지로 인한 거친 추출 결과에 대해 B-spline을 적용하여 더욱 부드러운 경계선을 유지하도록 함으로써 경계선의 연속성을 향상시켰다. 제안한 방법은 다중영상특징(multiple image features)을 고려함으로써 일반적인 에지 알고리즘보다 더욱 정확하고 재생산 가능한 경계선을 추출하였고 수동측정 시 발생하는 측정자 내, 측정자 간의 추출결과 변이성과 비효율성의 문제점을 해결하여 편리한 자동측정이 가능하게 한다.

  • PDF

스네이크를 이용한 심근 SPECT short-axis 영상의 내외벽에 대한 경계선 추출 (Boundary extraction about endocardial and epicardial of myocardial SPECT short-axis images using snakes)

  • 김령주;김영철;손병환;이병일;최흥국
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.111-114
    • /
    • 2001
  • 게이트 심근 SPECT 영상은 좌심실 구혈률(EF), 확장기말 부피(end-diastolic volume), 수축기말(end-systolic volume)부피 등의 지표로 심근의 기능을 평가하는데 널리 이용된다. 이러한 지표들을 구하기 위해서는 심근 안팎의 경계선을 추출해야 한다. 본 연구는 좌심실의 SPECT short-axis 영상에서 전처리 과정을 거친 영상을 Hough Transform을 이용하여 초기점 설정한 후 심실 내외벽의 경계선을 추출하기 위해 Williams 가 제안한 Active Contour Model(snakes)을 이용하여 심근의 경계선을 자동으로 추출하였다.

  • PDF

건축도면을 활용한 지적도의 건물 등록 정확도 평가 (Accuracy Assessment of Building Registration on the Cadastral maps Using Architectural Drawings)

  • 박기헌;엄정섭
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.233-239
    • /
    • 2007
  • 현행 지적도에는 건물 위치가 표시되지 않아 지적도 활용 시 건물 위치 식별이 어렵고, 지적현황측량에 따른 비용과 시간의 소요와 불편을 격고 있으며, 지상 건물의 경계 침범으로 인한 분쟁과 소송이 일어나고 있다. 건축물 경계 추출에 관한 선행연구에서 수치정사사진과 LiDAR를 이용한 건물 경계를 추출은 원칙적으로 지적측량의 원리와 상이한 기준으로 실제 지상의 외벽 경계선이 아닌 건축물의 옥상층 경계선을 추출하였다. 따라서 본 연구에서는 건물등록을 위해 시도해 보지 않았던 건축도면을 이용하여, 기존연구에서 고려되지 못한 지붕선이나 처마선이 아닌 실제 지적측량에서 기준이 되는 외벽의 경계선을 등록하기 위해 건축도면을 활용하였으며, 등록하는 과정에서 ArcGIS 엔진을 이용하여 개발한 자동 등록 방법을 사용하였다. 지적도 필지 경계선과 건축도면의 필지 경계선을 기준으로 등록한 결과 지적현황측량 성과와 수치지역에서 연결오차로 RMSE가 0.10m, 도해지역에서 0.16m로 나타났다. 따라서 건축도면을 이용하여 지적도에 건축물의 경계를 등록함으로써 지상측량을 보완할 수 있으며, 3차원 지적구축을 위한 기반을 조성하고, 지적재조사사업에서 시간과 경비를 획기적으로 절감할 수 있을 것이다.

  • PDF

형태학적 특징을 이용한 초음파 영상에서의 자동 전립선 분할 (Automatic Prostate Segmentation from Ultrasound Images using Morphological Features)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제26권6호
    • /
    • pp.865-871
    • /
    • 2022
  • 본 논문에서는 전립선 초음파 영상에서 형태학적 특징을 이용하여 전립선 영역을 검출하는 방법을 제안한다. 제안된 방법의 첫 단계에서는 전립선 영역의 상단 경계선을 추출한다. 초음파 촬영으로 획득한 영상에서 히스토그램 정보를 이용해 명암대비를 조정하여 전립선 영역의 상단 경계선을 검출하기 위한 기준 객체들을 추출하고, 기준 객체들의 하단 경계선을 Monotone cubic spline 보간법을 적용하여 상단 경계선을 추출한다. 두 번째 단계에서는 전립선 초음파 영상에서 추출한 상단 경계선보다 아래에 위치한 영역에 대해 오츠 이진화를 적용하여 전립선 하단 경계선을 추출한다. 마지막으로 전립선 상단 경계선과 하단 경계선을 연결하여 전립선 영역을 추출한다. 수동으로 측정한 전립선 영역과 비교 분석한 결과, 전립선 초음파 영상이 갖는 형태학적 특징을 이용한 방법으로 전립선 영역을 추출할 수 있는 것을 확인하였다.

영역확장을 이용한 뉴스 비디오 자막 자동 추출 (Automatic News Caption Segmentation Using Region Growing)

  • 이상호;손광훈;박철남
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.67-70
    • /
    • 1998
  • 본 논문에서는 뉴스 비디오 자막의 구조적 문자 특성을 이용한 자동 자막추출방법을 기술하였다. 기존의 방법들은 경계 추출이나 이진화 과정 후에 화소값의 변화 profile에 나타나는 문자의 굵기, 간격 등의 문자 특징을 이용하는데 반해 본 논문에서 제안한 방식은 뉴스 비디오 자막에서 문자와 배경을 구분하는 테두리선을 배경과 문자를 구분하는 경계로 하여, 적절한 이진화 과정과 영역확장 기법을 이용하여 문자를 추출하였다. 제안한 방법은 문자에 대하 사전지식이 없어도 되며, 사용한 영역확장 기법은 기존의 방법에서의 경계 추출기법보다 간단하면서도 효과적인 문자추출 결과를 나타낸다.

  • PDF

위성영상에서 도로 추출을 위한 히스토그램 기반 경계선 추출자 (Histogram-based road border line extractor for road extraction from satellite imagery)

  • 이동훈;김종화;최흥문
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.28-34
    • /
    • 2007
  • 위성 영상에서 도로를 효과적으로 추출하기 위한 히스토그램 기반 도로 경계선 추출자를 제안하였다. 제안한 추출자를 이용해 도로 경계선 양측의 도로와 비도로 영역 각 화소의 방향성 히스토그램 차를 계산하고, 그 에지 강도 맵을 구하여 도로의 경계선을 추출하였다. 그리고 원영상과 분할된 도로 군집 영상의 에지 강도 맵을 계층적으로 구하여 직선 도로와 곡선 도로를 추출한 다음, 도로의 연결성을 기반으로 하여 전체 도로망을 구성하였다. 제안한 추출자는 칼라 유사도를 계산하는 기존 방법과 달리 히스토그램 차를 기반으로 하기 때문에 잡영에 강건하게 도로를 추출할 수 있으며, 도로 경계선의 위치와 도로 폭도 함께 추출할 수 있을 뿐만 아니라 도로군집을 자동식별하기 때문에 다양한 분광특성의 도로들도 쉽게 추출할 수 있다. 제안한 추출자를 이용하여 1m의 공간 해상도를 갖는 IKONOS 위성 영상에 대해 실험하여 잡영에 강건하게 도로가 추출됨을 확인하였고, 직선 도로 뿐만 아니라 곡선도로 추출도 용이함을 확인하였다.

건물 DEM 생성을 위한 경계검출법 개발 (Development of the Building Boundary Detection for Building DEM Generation)

  • 유환희;손덕재;김성우
    • 한국측량학회지
    • /
    • 제17권4호
    • /
    • pp.421-429
    • /
    • 1999
  • 21세기에는 전 세계인구의 70%가 도시에서 생활할 것으로 예상되며, 이러한 도시화는 도시관리를 위해 GIS와 더불어 건물 DEM과 정사투영영상에 대한 요구가 증대될 것이다. 건물 DEM을 생성하기 위해서는 건물의 형태를 나타내는 경계선을 검출해야 한다. 이를 위해서 일반적으로 자동과 반자동 건물 추출법을 사용한다. 그러나 자동 검출법을 항공사진에 직접 적용하면 지붕의 색깔이나 그림자 그리고 주변의 나무 등 때문에 정확한 건물 경계선을 추출하기 매우 어렵다. 이러한 문제점을 극복하기 위해 본 연구에서는 반자동 건물 추출법을 제시하였다. 건물 지붕의 색깔이 균일할 경우 지붕의 한 부분을 마우스로 클릭하여 건물경계를 찾도록 하였으며, 균일하지 않은 경우 건물의 모서리 부분을 클릭하여 건물 모서리점을 검출하도록 프로그램을 개발하였다. 건물 DEM은 영상정합에 의해 계산된 건물 높이와 건물 경계선을 이용하여 생성하였다.

  • PDF

TRUS 영상에서 질감 특징 예측과 경계 분포를 이용한 전립선 경계 분할 (Delineating the Prostate Boundary on TRUS Image Using Predicting the Texture Features and its Boundary Distribution)

  • 박순화;김호용;서영건
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권6호
    • /
    • pp.603-611
    • /
    • 2016
  • 일반적으로 병원의 의사들은 눈으로 전립선 영상을 보고 수동으로 전립선과 배경의 경계를 구분하였다. 그러나 수동으로 자르는 과정은 너무 많은 시간을 소모하고 의사에 따라 다양한 경계가 추출되었다. 이런 문제를 줄이기 위해 자동 추출방식이 필요하게 되었지만, 전립선 경계의 정확한 추출은 작은 잡음이나 옅은 경계로 인하여 상당히 어려운 일이다. 지금까지 SVM, SIFT, 가버 텍스처 필터, 뱀형상 윤곽선 방법, 평균형상모델들과 같은 많은 연구가 진행되었다. 게다가, 2차원뿐만 3차원 영상, CT나 MRI 등에 관한 연구도 진행되었다. 하지만 아직까지 인간 전문가가 가진 경험을 뛰어 넘는 기술은 개발되지 않았으며, 많은 추가적인 연구를 필요로 하고 있다. 이에 본 논문에서는 전립선 영상의 경계의 평균적인 분포와 경계의 질감 특징을 예축하여 경계를 추출하는 방법을 제안한다. 실험 결과, 의사의 추출 방법과 유사한 경계를 얻을 수 있었다.

고해상도 위성영상 모자이킹을 위한 경계선 기반의 접합선 자동 추출 (Automated Edge-based Seamline Extraction for Mosaicking of High-resolution Satellite Images)

  • 진경혁;송영선
    • 대한공간정보학회지
    • /
    • 제17권1호
    • /
    • pp.61-69
    • /
    • 2009
  • 최근 위성영상의 공간해상도가 향상됨으로 인해 단일 위성영상이 포함하는 지상영역의 범위가 감소하고 있으며, 따라서 위성영상을 다양한 GIS분야에 활용하기 위해서 효과적인 영상 모자이킹기법의 개발이 요구되고 있다. 본 연구에서는 고해상도 위성영상에서의 경계선 정보(강, 도로, 건물 등)를 이용하여 접합선을 설정함으로써 모자이킹을 수행하는 알고리즘을 제안하였으며, 이를 위해서 경계선 검출 알고리즘을 통해 추출된 단절 경계선들의 추적 및 상호연결기법을 개발하였다. 본 연구에서 제시한 기법을 IKONOS, KOMPSAT-1, SPOT-5 위성영상에 적용하여 가능성을 평가하였으며, 실험 결과 두 영상의 기하학적 차이로 인한 인접부분에서 불연속성이 최소화됨을 알 수 있었다.

  • PDF