• 제목/요약/키워드: Seeded Region Growing(SRG)

검색결과 8건 처리시간 0.024초

AUTOMATIC IMAGE SEGMENTATION OF HIGH RESOLUTION REMOTE SENSING DATA BY COMBINING REGION AND EDGE INFORMATION

  • Byun, Young-Gi;Kim, Yong-II
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.72-75
    • /
    • 2008
  • Image segmentation techniques becoming increasingly important in the field of remote sensing image analysis in areas such as object oriented image classification. This paper presents a new method for image segmentation in High Resolution Remote Sensing Image based on Seeded Region Growing (SRG) and Edge Information. Firstly, multi-spectral edge detection was done using an entropy operator in pan-sharpened QuickBird imagery. Then, the initial seeds were automatically selected from the obtained edge map. After automatic selection of significant seeds, an initial segmentation was achieved by applying SRG. Finally the region merging process, using region adjacency graph (RAG), was carried out to get the final segmentation result. Experimental results demonstrated that the proposed method has good potential for application in the segmentation of high resolution satellite images.

  • PDF

사용자 조정 풍선 : Visible Human의 다리 근육 분할의 적용 (User-steered balloon: Application to Thigh Muscle Segmentation of Visible Human)

  • 이정호;김동성;강흥식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권3호
    • /
    • pp.266-274
    • /
    • 2000
  • 진단이나 인체 모델의 형성에 있어서 필수적인 의료 영상의 분할(Segmentation)은 정확성을 얻기 위해 대부분 수작업에 의해 수행되고 있다. 하지만 수작업은 많은 시간이 소비되며, 같은 영역을 재분할했을 때 동일한 결과를 얻기가 어렵다. 이를 해결하기 위해 본 논문에서는 사용하기 편리하면서 수작업의 정확성을 유지할 수 있는 반자동화된 영상 분할방법을 제안한다. 제안된 방법은 먼저 사용자로부터 분할하고자 하는 영역의 경계에 해당하는 제어점을 몇 개 입력받고 제어점들간의 최소 비용 경로를 연결하여 외곽선을 획득하는 Live-wire를 수행한다. 하지만 Live-wire는 톱날 모양의 외곽선을 형성하거나 영역의 침식을 발생시키므로, 이러한 문제점을 해결하기 위해서 획득된 분할 영역의 외곽선을 재설정시킨 후 이것을 장벽으로 사용하여 SRG(Seeded Region Growing)을 수행하였다. 제안된 User-steered balloon방법은 Live-wire의 문제점을 해결할 뿐만 아니라, SRG가 성장시 새어나가는(Leakage) 문제점도 해결할 수 있다. 본 논문에서는 제안된 방법을 가지고 Visible Human의 다리 근육에 대한 분할을 수행하여 제안된 방법을 검증하였다.

  • PDF

CT영상에서의 Cubic SRG를 이용한 혈관의 구조적 분할 방법 (Structural Vessel Segmentation Based on Cubic SRG in CT Image)

  • 김예빈;김동성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.460-463
    • /
    • 2003
  • 의료영상에서의 혈관의 분할은 심혈관계질환의 진단 및 시술을 위한 3차원 가시화 및 가상내시경을 하기위한 필수 선행 단계로 이에 대한 연구가 많이 이루어 지고 있다. 조영제를 투여한 환자의 CT데이터에서 혈관분할의 가장 큰 문제점은 혈관의 밝기값이 뼈의 밝기값과 비슷하기 때문에 기존의 3차원 SRG방법으로 분할하는 경우 새나감의 문제를 가지고 있었다. 본 논문에서는 Cubic SRG라는 방법을 통해 기존의 3차원 SRG가 가지는 깔끔한 분할결과와 적응적인 특성등의 여러 장점을 그대로 취하며 Cubic이라는 구조적 특징을 이용하여 혈관을 빠르고 강인하게 분할하는 방법을 제안한다. Cubic SRG는 SRG가 픽셀단위의 성장을 통해 동질 영역을 분할하는 방법을 사용함에 반해 Cubic이라는 부피 단위를 지정하여 이를 SRG의 픽셀과 같이 퍼트리는 방식으로 기존의 3차원 SRG에 비해 2$\sim$5배 정도의 빠른 수행속도를 보이며 3차원 SRG의 장점인 적응적인 특성을 그대로 가질수 있도륵 구현되었다. 또한 복셀들을 Cubic이라는 단위로 묶음으로서 혈관의 구조적인 분석을 수행하여 혈관을 트리형태의 구조로 그룹화가 가능하기 때문에 혈관을 가지별로 분할하기에 용이한 특징을 가지도록 하였으며, 이를 통해 새나감이 시작된 가지를 찾아서 잘라내는 방법을 통하여 SRG의 가장 큰 문제인 새나감 방법을 효과적으로 해결하는 방법을 제시한다. 최종적으로 위의 방법을 기본으로 하여 적응형 임계값 기반의 분할 방법을 혼합하여 사용자가 지정한 두 지점사이의 혈관을 강인하게 분할할수 있도록 구현하였고, 제안한 방법으로 여러 환자의 CT데이터에 실험하여 좋은 결과를 얻을 수 있었다.

  • PDF

자동 치아뿌리 영역 검출 알고리즘에 관한 연구 (A Study on Automatic Tooth Root Segmentation For Dental CT Images)

  • 신승환;김윤호
    • 한국전자거래학회지
    • /
    • 제19권4호
    • /
    • pp.45-60
    • /
    • 2014
  • 컴퓨터 단층 촬영(Computed Tomography)을 통해 만들어진 3차원의 데이터를 온라인상으로 치과 의료에 사용하게 되면서 정보의 왜곡이나 손실 없이 3차원의 해부학적 정보를 얻을 수 있고, 치아 이식술이나 교정을 하기 전에 안전하게 치료계획을 세울 수 있다. CT 데이터를 이용한 정확한 진단을 위해서는 개별 치아를 분할 할 수 있어야 한다. 그러나 CT 데이터 상에서 치아 영역과 그 주변 영역은 밝기의 차이가 크기 않기 때문에 개별 치아를 분할하는 작업은 쉽지 않다. 특히 치아의 뿌리 부분으로 갈수록 치아 주변에 턱 뼈가 위치하기 때문에 더욱 구별이 힘들다. 본 논문에서는 자동으로 개별 치아를 분리하는 기존의 SRG(Seeded Region Growing) 알고리즘에 레벨-셋 방법을 추가하여 치아 뿌리 부분까지 더 정확하게 분할하는 알고리즘을 제안한다. 제안한 방법은 기존의 방법과 비교한 결과 개별 치아의 종류에 따라 19.2%의 정확도 향상을 얻을 수 있다.

시드 기반 영역확장기법을 이용한 고해상도 위성영상 분할기법 개발 (High Resolution Satellite Image Segmentation Algorithm Development Using Seed-based region growing)

  • 변영기;김용일
    • 한국측량학회지
    • /
    • 제28권4호
    • /
    • pp.421-430
    • /
    • 2010
  • 영상분할은 관심대상이 되는 물체의 영역을 추출하기 위한 객체기반 영상분류의 전처리과정으로서 원격탐사 영상분석에서 그 중요성 날로 커지고 있다. 본 연구에서는 개선된 SRG(Seeded Region Growing) 기법과 영역병합과정을 이용하여 고해상도 영상분할을 위한 새로운 방법을 제안한다. 이를 위해 우선 QuickBird 융합영상에서 추출된 다중분광 에지정보를 이용하여 초기 시드포인트를 자동으로 추출하였다. 추출된 시드포인트에 영상의 기하학적인 정보와 분광정보를 반영할 수 있는 개선된 SRG 기법을 적용하여 초기 영상 분할을 수행하였다. 최종적으로 앞선 초기분할 결과 향상을 위해 분할된 영역의 평균분광정보를 활용하여 영역병합을 수행하여 최종분할결과를 도출하였다. 제안된 기법의 효율성을 평가하기 위해 무감독 영상분할 평가측정치를 이용하여 정확도 평가를 수행하였다. 실험결과 제안한 기법은 고해상도 영상분할에 유용하게 적용될 수 있으리라 판단된다.

A Fast Lower Extremity Vessel Segmentation Method for Large CT Data Sets Using 3-Dimensional Seeded Region Growing and Branch Classification

  • Kim, Dong-Sung
    • 대한의용생체공학회:의공학회지
    • /
    • 제29권5호
    • /
    • pp.348-354
    • /
    • 2008
  • Segmenting vessels in lower extremity CT images is very difficult because of gray level variation, connection to bones, and their small sizes. Instead of segmenting vessels, we propose an approach that segments bones and subtracts them from the original CT images. The subtracted images can contain not only connected vessel structures but also isolated vessels, which are very difficult to detect using conventional vessel segmentation methods. The proposed method initially grows a 3-dimensional (3D) volume with a seeded region growing (SRG) using an adaptive threshold and then detects junctions and forked branches. The forked branches are classified into either bone branches or vessel branches based on appearance, shape, size change, and moving velocity of the branch. The final volume is re-grown by collecting connected bone branches. The algorithm has produced promising results for segmenting bone structures in several tens of vessel-enhanced CT image data sets of lower extremities.

혈관분할을 위한 Wave-front SRG (Seeded Region Growing) (Wave-front SRG for Vessel Segmentation)

  • 남형인;김동성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.275-278
    • /
    • 2001
  • 영상 분할은 임상에서의 진단과 분석 및 3차원 가시화하는데 있어 선행되어야 할 필수적인 과정이다. 본 논문에서는 심혈관계 영상의 분할을 위한 Wave-front SRG방법을 제안한다. 제안된 방법은 2차원 슬라이스 영상에서 사용자에 의한 씨앗점(seed front)을 입력으로 받아 그 이웃한 슬라이스들에 wave-front를 만들어 영역 성장법에 의해 3차원 volume을 확장시킨다. 이때 다음으로 성장할 wave-front voxel의 mean gradient 값을 사용하여 밝기값의 변화가 심한 심혈관계 영상을 분할하였으며, Wave-front voxel의 size를 계산하여 혈관분할 시 발생할 수 있는 작은 채널에서의 새나감을 방지하였다. 제안된 방법을 컴퓨터 단층촬영으로 얻은 심혈 관계 영상의 분할에 적용한 결과, 밝기값의 변화가 심한 심혈관계 영상을 성공적으로 분할했으며, 작의 채널의 새나감이 없이 분할을 수행하였다.

  • PDF

환자 대장 CT 프로파일을 이용한 전자적 장세척 방법 (An Electronic Colon Cleansing Method using a Patient Colon CT Profile)

  • 김한별;김동성
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권8호
    • /
    • pp.493-500
    • /
    • 2008
  • 가상 대장 내시경을 위해서 환자 대장 CT 프로파일을 이용한 전자적 장세척 방법을 제안한다. 제안된 방법은 관강 영역을 cubic seeded region growing(SRG) 방법을 이용하여 추출하고, 이에 인접한 tagged material(TM)을 제거한다. TM의 경계에서 Air-TM의 partial volume(PV) 효과로 발생한 찌꺼기를 제거하고, TM-soft tissue(ST)의 PVE에 의해서 제거된 ST는 환자 CT 프로파일을 이용해서 복원한다. 제안된 방법을 16명의 가상 내시경 환자 CT 데이타에 적용해서 임상의의 주관적인 평가와 computer-aided diagnosis(CAD)의 정량적 평가에서 매우 고무적인 결과를 획득했다.