• 제목/요약/키워드: 3D region growing

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

Small Animal PET 영상에서의 기울기 크기 기반 3차원 영역확장 분할 알고리즘 (Segmentation Algorithm using 3D Region Growing Based on Gradient Magnitude in Small-Animal PET Images)

  • 이유부;김경민;천기정;김명희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.703-705
    • /
    • 2005
  • 본 논문에서는 기울기 크기 기반의 3차원 영역확장 알고리즘을 사용하여 small animal PET(Positron Emission Tomography) 영상으로부터 종양을 분할하는 연구를 수행하였다. 픽셀 값의 범위가 다양하고 저해상도의 특성을 갖는 PET영상으로부터 대상영역을 정확하게 분할하기 위해서 전처리(preprocessing)과정으로 영상 픽셀값의 분포를 펼쳐줌으로써 영상의 가시화를 높이는 히스토그램 스트레칭(histogram stretching) 기법을 적용하고 대상영역과 픽셀값이 유사한 인접영역과의 경계를 찾기 위해 가우시안의 1차 미분 함수를 사용하여 계산된 기울기 크기(gradient magnitude) 기반의 3차원 영역확장(region growing) 알고리즘을 제안한다. 제안한 알고리즘은 영역확장의 결과에 가장 큰 영향을 미치는 적절한 동질성 기준의 선택으로 대상영역의 분할을 성공적으로 수행하여 일반적인 영역확장의 단점을 보완하였다.

  • PDF

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.

Nutritional Constraints and Possibilities for Pig Production on Smallholders Farms in Central Vietnam

  • Tu, Pham Khanh;Hoang, Nghia Duyet;Le Duc, Ngoan;Hendriks, W.H.;Verstegen, M.W.A.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제23권2호
    • /
    • pp.253-262
    • /
    • 2010
  • This study aimed to evaluate the nutritional situation of pigs kept in three ecological zones of central Vietnam: Upland, Lowland and Coastal Area. An interview-based questionnaire was made and surveys were conducted in 27 villages and data were collected from 1,200 participating households. The current study showed that amounts of feed and crude protein content in the diets for fattening pigs and sows are deficient for all three regions. Amounts of feed as DM (kg/d) fed to growing pigs of 20-50 kg BW was deficient by 0.54 kg (29%) in Lowland, 0.53 kg (28.6%) in the Coastal area and 0.42 kg (22.4%) in Upland. The deficiency in CP in the diets of growing pigs in this period (20-50 kg) was largest at 20.7 g/d (62.1%) in Lowland, following by 22.1 g/d (66.4%) in Coastal and 23.2 g/d (69.7%) in Upland. Amount of feed as DM (kg/d) fed to growing pigs of 50-90 kg BW had a deficiency of 1.26 (48.9%), 1.25 (51.2%) and 1.14 (51.5%) kg/d in Lowland, Coastal and Upland, respectively. The deficiencies in crude protein in the growing diet during this period in Lowland, Coastal and Upland regions were 27 g/d (68.3%), 29 g/d (71.9%) and 30 g/d (74.6%), respectively. The deficiency in DM intake (kg/d) of pregnant sows in the Lowland area was 0.3 kg (15%), 0.33 kg (16%) in the Coastal area and 0.47 kg (23.5%) in the Upland area. Crude protein content in the diet of pregnant sows raised in Lowland was 8 g/d (32.0%) deficient, in the Coastal region the deficiency was 11 g/d (42.7%) and in Upland this deficiency was 15 g/d (61.2%). The deficiency in DM intake (kg/d) of lactating sows raised in Lowland was 1.47 kg (31.1%), in the Coastal area this was 1.69 kg (39.2%) and in Upland it was most deficient at 2.46 kg (57.1%). The lack of crude protein content in the diets of sows raised in Lowland was 45 g/d (63.4%), in the Coastal region it was 46 g/d (65%), and in Upland it was 55 g/d (78.9%). The low input of feed in these areas is especially due to low quality and to the insufficient intake of nutrients by the pig. As a result, production and income of farmers are low.

구역 확장을 응용한 의학 영상 자동 분리 알고리즘 (An Algorithm of Automatic Segmentation by Region Growing)

  • 성원;박종원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.763-766
    • /
    • 2002
  • 오늘날 CT나 MR 등을 통한 의학 영상 기술과 컴퓨터 성능의 향상으로 인체 내부 장기의 영상을 비교적 용이하게 얻을 수 있으며 얻어진 영상 정보는 컴퓨터로 수치화되므로 데이터의 조작 및 가공 또한 용이하다. 그러나, 이 데이터는 2D 슬라이스(slice)들의 연속으로 표현되므로 이것을 보다 가시화, 조작, 분석이 용이한 상태로 바꾸기 위해서는 3 차원 구조로의 재구성이 필요하게 된다. 이것을 위하여 무엇보다도 먼저 CT 나 MR 을 통하여 얻어진 영상을 분석하여 특정장기(organ)의 영상 부분을 다른 조직의 영상부분으로부터 분리(segmentation)할 필요가 있다. 이러한 Segmentation방법에는 여러가지가 있는데, 수작업의 결합 등으로 인해서 비효율적일 수 밖에 없는 문제점을 가지고 있다. 이에 본 논문은 보다 효율적인 segmentation 의 처리를 위하여 구역확장(region-growing) 기법을 응용한 새로운 segmentation 방법을 개발하였다. 그리하여, 본 논문이 제안한 알고리즘을 슬라이스 간격이 큰 2 차원 복부 CT 영상에 적용시켜 간(liver)의 추출을 시도하였고 3차원 표현 결과를 확인할 수 있었다.

  • PDF

상호작용 기반 3차원 비강 모델 분할 및 가시화 (Airflow visualization and an interactive method for segmentation of 3D nasal airway)

  • 서안나;허고은;김성균;김지인
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.320-322
    • /
    • 2012
  • 코 내부의 복잡한 기하학적 형상으로 인해 nasal airway의 분리는 많은 어려움을 겪고 있다. 본 논문은 velocimetry of nasal airflow 와 코 수술 계획을 위하여 3차원 공간에서 nasal airway를 interactive semiautomatic으로 분리하고 시각화하는 방법을 제안한다. 제안하는 방법은 ROI(Region-Of-Interest)와 multi-seed 3d region growing(MS3RG)기법을 적용하여 비강을 분리하며 볼륨렌더링 기법을 이용하여 분리된 영역을 3차원 공간에서 직관적으로 확인 할 수 있다. 또한 분리된 3차원 비강 모델은 유동흐름 실험을 위하여 3차원 프린터를 통해 실제 모형으로 제작 가능하다. 그리하여 CT dataset(512*512*175)을 가지고 매뉴얼 세그멘테이션에서 5시간 정도 걸리던 작업을 반자동 세그멘테이션 방법을 이용할 경우 최대 3분 이내에 분리 작업을 완료할 수 있으며 수치해석 실험 및 물리 실험에 이용할 수 있다.

자동 치아뿌리 영역 검출 알고리즘에 관한 연구 (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%의 정확도 향상을 얻을 수 있다.

카메라 영상 위에서의 문자 영역 추출 및 OCR (Text Region Extraction and OCR on Camera Based Images)

  • 신현경
    • 정보처리학회논문지D
    • /
    • 제17D권1호
    • /
    • pp.59-66
    • /
    • 2010
  • 기존의 OCR 엔진은 보정된 환경에서 읽혀진 서류 영상에 맞게 설계되어있다. 스마트 폰을 비롯한 검정 화면 거리가 보정되지 않은 기기에서 읽혀진 영상에서는 삼차원 원근 투시에 의한 찌그러짐 또는 곡면상에서의 찌그러짐 등이 핵심적인 문제점들로 여겨진다. 휴대용 단말기에서 읽혀진 영상들에서의 OCR 기능에 대한 요구가 증가일로에 있는 시점에서, 본 논문에서는 문제점들을 세 가지로 구분하고 - 회전에 무관한 문자 영역 추출, 폰트 등의 크기에 무관한 문자 선 영역 추출, 3차원 매핑 이론 - 이를 해결하기위한 방법을 제시하였다. 이러한 방법론을 통합하여 카메라 영상 위에서의 OCR을 개발하였다.

3차원 다중 치과 CT 영상의 고화질 스티칭 기법 (High-quality Stitching Method of 3D Multiple Dental CT Images)

  • 박세윤;박성진;이정진;신준석;신영길
    • 한국멀티미디어학회논문지
    • /
    • 제17권10호
    • /
    • pp.1205-1212
    • /
    • 2014
  • In this paper, we propose a high-quality stitching method of 3D multiple dental CT images. First, a weighted function is generated using the difference of two distance functions that calculate a distance from the nearest edge of an overlapped region to each position. And a blending ratio propagation function for two gradient vectors is parameterized by the difference and magnitude of gradient vectors that is also applied by the weighted function. When the blending ratio is propagated, an improved region growing scheme is proposed to decide the next position and calculate the blending intensity. The proposed method produces a high-quality stitching image. Our method removes the seam artifact caused by the mean intensity difference between images and vignetting effect. And it removes double edges caused by local misalignment. Experimental results showed that the proposed method produced high-quality stitching images for ten patients. Our stitching method could be usefully applied into the stitching of 3D or 2D multiple images.

의료영상을 이용한 인체장기의 분할 및 시각화 (Segmentation and Visualization of Human Anatomy using Medical Imagery)

  • 이준구;김양모;김도연
    • 한국전자통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.191-197
    • /
    • 2013
  • 방사선과 의사들은 CT 및 MRI 스캐너로부터 얻어진 인체의 단면 영상을 연속적으로 보고 실제 3차원적으로 인체가 어떻게 구성되어 있는지를 상상하여 병변을 구별하는데, 의학영상을 이용한 인체 장기의 3차원 시각화는 2차원 형태의 인체 단면 영상들을 복잡한 알고리즘이나 고성능의 컴퓨팅 파워를 사용하여 실제 인체와 같이 3차원으로 재구성하여 보여준다. 단면 영상의 추적, 관심영역의 표시 및 추출등과 같은 2차원 영상분석은 시간이 많이 소모되고, 주관적일 수가 있으며, 수작업인 관계로 빈번한 에러가 발생하는 단점을 가지는데, 이와 같은 2차원 의료 영상 분석의 단점을 보완하기 위해 의학영상처리 기술과 접목한 3차원 의료 영상의 시각화는 필수적이라 할 수 있다. 명암값 임계치 방법, 영역확장(region growing) 방법, 윤곽선(contour) 추출 방법 및 변형모델(deformable model) 방법을 사용하여 인체의 각 장기를 분리하였으며, 텍스쳐분석(texture analysis)을 통하여 고안된 특징자를 이용하여 암 부분을 인식하는데 사용하였고, 원근투영(perspective projection) 및 볼륨 데이터의 표면을 렌더링하기 위해 마칭큐브(marching cube) 알고리즘을 사용하였다. 인체 및 분리된 장기에 대한 3차원 시각화는 방사선치료계획(radiation treatment planning), 외과 수술계획, 모의수술, 중재적(interventional)시술 및 영상유도수술(image guided surgery)에 효과적으로 사용될 수 있다.

MRI영상에서 뇌 영역의 3차원 가시화 (3D Visualization of Brain for MRI Image)

  • 김영철;문치웅;최흥국
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.389-392
    • /
    • 2003
  • MRI 영상은 뇌의 해부학적 정보와 기능적인 정보를 제공하는 유용한 도구이다. MR 뇌 영상은 2차원 영상뿐만 아니라 3차원 영상도 임상적으로 중요하다. MR 영상에서 뇌영역의 추출방법으로는 형태학적인 방법, 히스토그램을 이용한 방법, 에지 정보를 이용한 방법, 지식 기반을 이용한 방법들이 있다. 본 논문에서는 region growing을 이용하여 MR 영상에서 뇌 영역을 추출하였다. 3차원 가시화를 위하여 오픈 소스인 VTK를 이용하여 Ray Casting 알고리즘으로 구현하였다. 그리고 의료영상에서 사용되는 각종 단면을 3차원 뇌 영상에서 재구성하였다. 256×256 크기의 71 뇌MR 영상 70장을 이용하여 실험하였다. 향후 연구과제로 MR 영상에서 뇌 영역추출방법과 원영상의 전처리 과정의 연구가 필요하다.

  • PDF