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

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

다해상도 스네이크를 통한 경동맥 내막-중막 경계선 자동추출 (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)를 계산한다. 제안된 자동추출 알고리즘은 일반적인 에지 추출알고리즘보다 더욱 정확하고 재생산 가능한 결과를 제공함으로써 효율적인 자동측정이 가능하게 한다.

스네이크를 이용한 심근 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

다이나믹 프로그래밍 기반 경동맥 내막-중막 두께 자동측정 시스템 (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

건축도면을 활용한 지적도의 건물 등록 정확도 평가 (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 News Caption Segmentation Using Region Growing)

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

  • PDF

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

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

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 등에 관한 연구도 진행되었다. 하지만 아직까지 인간 전문가가 가진 경험을 뛰어 넘는 기술은 개발되지 않았으며, 많은 추가적인 연구를 필요로 하고 있다. 이에 본 논문에서는 전립선 영상의 경계의 평균적인 분포와 경계의 질감 특징을 예축하여 경계를 추출하는 방법을 제안한다. 실험 결과, 의사의 추출 방법과 유사한 경계를 얻을 수 있었다.

X-선 혈관조영영상에서 기울기 정보와 최대 빈도수를 이용한 카테터 자동 분할 (Automatic Segmentation of the Catheter in X-ray Angiography Images using Gradient Information and Mode)

  • 백정아;이민진;홍헬렌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.458-462
    • /
    • 2010
  • 본 논문은 X-선 혈관조영영상에서 기울기 정보 및 최대 빈도수를 이용한 카테터 자동 분할 방법을 제안한다. 제안방법은 세 단계로 이루어진다. 첫째, 분할하고자 하는 카테터 관심영역을 설정하고, 영상의 대조대비를 높이기 위한 밝기값 스트레칭을 수행한다. 둘째, 카테터 후보 경계점을 추출하기 위하여 카테터 방향을 고려한 경계 강조 마스크를 영상에 적용한다. 셋째, 카테터 후보 경계점에서 기울기가 크고 최대 빈도수 직경을 갖는 카테터 경계점을 추출하고 이들을 선형 보간하여 최종 카테터 경계를 분할한다. 제안 방법의 평가를 위하여 육안 평가 및 전문가가 수동 분할한 결과와 본 제안방법을 적용하여 얻은 중복 영역 비율과 평균 거리 차이를 측정한 정확성 평가를 수행하였고, 수행시간을 측정하였다. 실험결과 중복 영역 비율은 93.9%${\pm}$2.7%, 평균 거리 차이는 0.116-픽셀, 수행시간은 평균 0.011초로 측정되었다.

  • PDF

서포트 벡터와 뱀형상 윤곽선을 이용한 TRUS 영상의 전립선 분할 (A ProstateSegmentationofTRUS ImageusingSupport VectorsandSnake-likeContour)

  • 박재흥;서영건
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.101-109
    • /
    • 2012
  • TRUS영상에서 전립선에 대한 많은 진단과 치료 과정에서 정확한 전립선 경계의 추출이 요구된다. 여기에는 전립선 경계의 애매함, 반점, 낮은 그레이 레벨로 인하여 많은 어려움이 존재한다. 본 논문에서는 서포트 벡터와 뱀형상 윤곽선을 이용하여 TRUS영상의 자동 전립선 분할에 대한 방법을 제안한다. 이 방법은 전처리, 가버 특성 추출, 학습, 전립선 추출 단계로 구성된다. 텍스처 특성을 추출하기 위하여 가버 필터 뱅크가 사용되며, 학습 과정에서 전립선과 비전립선의 각 특성을 얻기 위하여, SVM이 사용된다. 전립선의 경계는 뱀형상 윤곽 알고리즘에 의해 추출된다. 실험 결과, 제안된 알고리즘은 인간 전문가가 추출한 경계와 비교했을 때 9.3%보다 적은 차이로 전립선 경계를 추출할 수 있었다.

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

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

  • PDF