• 제목/요약/키워드: Region growing

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

정지장면의 연속 프레임 영상 간 통계에 기반한 영상분할 (Image Segmentation based on Statistics of Sequential Frame Imagery of a Static Scene)

  • 서수영;고인철
    • Spatial Information Research
    • /
    • 제18권3호
    • /
    • pp.73-83
    • /
    • 2010
  • 본 연구는 정지장면의 연속영상간 각 픽셀위치에서 일어나는 통계적 특성을 활용하여 영상을 분할하는 기법을 제안한다. 공간정보의 획득과 분석에서 디지털 영상 처리 기법의 활용은 아주 중요한 의미를 가진다. 특히 디지털 영상의 영역 구분을 위해 다양한 영상 분할(image segmentation) 기법들이 활용되고 있다. 본 연구에서는 선행 연구한 연속프레임 영상의 분광학적 특성 분석의 결과를 바탕으로 연속 프레임 간 Randomness를 활용한 이미지 분할 방법을 제안하였다. 우선 연속 프레임 간 각 화소에 통계학적인 분석 방법을 적용하여 각 화소의 평균과 표준편차 값을 구하고, 이를 통하여 대상 영상에서 가장 신뢰할 만한 화소들을 찾아 씨앗 점(seed point)을 결정하였다. 그리고 이 씨앗 점들을 시작으로 이웃 화소 간 T-test를 실시하였으며, 이를 기반으로 영역 성장(region growing)의 개념을 적용하여 영상을 분할 할 수 있는 기법을 연구하였다. 제안방식의 성능을 검증하기 위하여 실험을 통하여 기존의 방식과 비교분석을 수행하였다. 이러한 실험의 결과 영상분할에서 영상의 단일 프레임을 활용한 것보다 연속 프레임을 활용한 경우가 유리함을 확인 할 수 있었다.

의료 영상을 이용한 인체 역학적 구조물 특징 추출 및 영상 분할 (Feature Extraction and Image Segmentation of Mechanical Structures from Human Medical Images)

  • 호동수;김성현;김도일;서태석;최보영;김의녕;이진희;이형구
    • 한국의학물리학회지:의학물리
    • /
    • 제15권2호
    • /
    • pp.112-119
    • /
    • 2004
  • 인체에 대한 표준데이터를 사용하지 않고 실제 한국인의 의료 영상 데이터를 사용하여 인체 모델을 만들고자 하였다. 먼저 CT와 MRI를 통해 획득한 인체의 의료영상에 대한 특징을 분석하였다. 인체의 해부학적인 구성요소에 대해 CT는 gray level로 MR 영상은 펄스시퀀스 별로 분석하여 특징을 추출하였다. 해부학적 구성요소의 특징을 바탕으로 인체 각 부위별로 영상을 얻기 위해 CT와 MR 영상에 대해 영상분할을 수행하였다. 인체의 부위 중 특히 인체의 네 가지 인체 역학적 구조물인 골조직, 근육, 인대, 건 부위를 CT와 MR 영상을 이용하여 구별하였다. 이미지 분할 방법에는 일반적으로 많이 사용되고 있는 경계선 검출(Edge detection), 영역 선택(Region Growing), 문턱치(Intensity Threshold) 방법 등을 선택하여 인체별로 가장 적합한 알고리듬을 적용시켰다. Head/Neck 부위에 대한 영상 분할 결과를 인체 역학적 구성요소별로 3차원 영상으로 재구성하였다.

  • PDF

형태학 정보와 개선된 롤링 볼 알고리즘을 이용한 폐, 기관지 및 폐혈관 자동 분할 (Automatic Segmentation of Lung, Airway and Pulmonary Vessels using Morphology Information and Advanced Rolling Ball Algorithm)

  • 조준호
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.173-181
    • /
    • 2014
  • 본 논문은 흉부 CT에서 폐, 기관지 및 폐혈관을 자동으로 분할 할 수 있는 알고리즘을 제안 하였다. 제안된 방법은 3단계로 진행된다. 첫째는 최적 임계값과 3차원 레이블링을 통한 영역성장법으로 폐 및 기관지를 분할한다. 둘째는 기관지의 형태학적 정보를 활용하여 기관지의 첫 번째 분기점(용골)까지는 차감연산으로, 이후부터는 가변적 임계값 기법을 적용하여 기관지를 분할한다. 셋째는 폐에 대한 복원 과정으로 좌/우측 폐를 분리하고, 개선된 롤링 볼 알고리즘을 적용하여 폐 외곽의 이상 유무를 확인하며, 이상이 발견되면 그 부분을 제거하고, 2차 다항식 형태로 폐 외곽을 연결시킴으로서 정상적인 폐로 복원한다. 마지막으로 폐혈관은 임계 값 기법의 3 차원 레이블링과 3 차원 영역성장법을 적용하여 분할하였다. 시뮬레이션 결과 폐 주변조직의 손실 없이 정확하게 분할됨을 확인 할 수 있었다.

MRF 기반 반복적 경계지역내 분류수정 (MRF-based Iterative Class-Modification in Boundary)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제20권2호
    • /
    • pp.139-152
    • /
    • 2004
  • 본 연구에서는 수정이방성복원 후 지역확장분할 영상분류의 분류오류를 Markov Random Field(MRF) 기반 분류자를 사용하여 개선시킬 것을 제안하고 있다. 제안 접근법은 지역확장분할 분류에 의해 생성된 결과에서 분류오류의 발생 가능성이 높은 경계지역을 정의하고 경계지역내의 화소들에 대해 재분류를 수행하여 수정하는 것이다. 재분류를 위한 MRF 기반 분류자는 지역확장분할 분류에 의해 추정된 클래스 수와 클래스 특성 값을 기반으로 하여 분류를 수행하는 반복적인 기법이다. 모의자료에 대한 실험은 제안 기법이 분류 정확성을 향상시킴을 보여주었다 그러나 실제적으로 많은 탐사지역의 피복형태는 매우 복잡한 구조를 갖고 있으므로 일반적 MRF 기반 기법의 사용은 원격탐사 영상의 정확한 분석을 이끌어 내지 못할 수 있으므로 본 연구는 다중 분류자를 사용하는 다단계 경계지역 수정기법을 제안한다. 한반도의 실제 원격탐사 영상자료에 대한 적용결과는 다단계 기법의 효과성을 잘 보여주고 있다. 다단계 반복적 경계지역 내 분류수정은 분석지역에 존재하는 자세한 구조를 보존하는 한편 지역적 명확한 구분의 분류결과를 생성한다.

간 전이 암 환자의 18F-FDG PET 기반 종양 영역 정의: 영상 인자와 자동 영상 분할 기법 간의 관계분석 (Definition of Tumor Volume Based on 18F-Fludeoxyglucose Positron Emission Tomography in Radiation Therapy for Liver Metastases: An Relational Analysis Study between Image Parameters and Image Segmentation Methods)

  • 김희진;박승우;정해조;김미숙;유형준;지영훈;이철영;김금배
    • 한국의학물리학회지:의학물리
    • /
    • 제24권2호
    • /
    • pp.99-107
    • /
    • 2013
  • 간 전이 암은 이전에는 수술을 통한 외과적 절제가 주요 치료기법이었지만 방사선 치료 기법의 발전으로 인해 점차 방사선치료의 시행이 늘어나고 있다. 18F-FDG PET 영상은 간 전이 암 진단 시 더욱 우세한 민감도와 특이도를 보이며, 치료계획용 CT 영상과 더불어 종양조직의 위치를 정의하는 중요한 영상장비로 자리매김하고 있다. 본 연구에서는 간 전이 암의 18F-FDG PET 영상에 나타난 종양영역을 영상분할기법 적용하였으며 PET영상의 여러 인자들이 영상분할기법들에 미치는 영향을 알아보았다. 2009년부터 2012년까지 방사선 치료를 받은 간전이 환자들 중 18F-FDG PET/CT 촬영을 시행한 13명의 환자들의 치료계획용 CT와 PET/CT 영상을 얻었다. 그 뒤 PET 영상의 관심영역을 설정하기 위하여 3가지 영상 분할 기법인 상대적문턱기법, 기울기기법, 영역성장기법을 적용하였다. 이 결과들을 바탕으로 GTV와 각 영상 기법으로 구현된 종양 영역과 부피 비교를 시행하였으며 영상 분할 기법에 영향을 미치는 영상인자들과의 관계를 회귀 분석하였다. GTV (Gross Tumor Volume)의 평균 부피는 $60.9{\pm}65.9$ cc이며, 40% 상대적문턱값 기법은 $22.43{\pm}35.3$ cc, 50% 상대적문턱값 기법은 $10.11{\pm}17.9$ cc, 영역성장기법은 $32.89{\pm}36.8$ cc, 기울기기법은 $30.34{\pm}35.8$ cc로 나타났다. 기존의 GTV와 가장 유사한 영역을 나타낸 영상 분할 기법은 영역성장기법 이었다. 이 영역성장기법에 영향을 미치는 영상인자를 정량적으로 분석하기 위해 표준화 계수 ${\beta}$값을 이용하였으며, GTV의 크기, $TumorSUV_{MAX/MIN}$, $SUV_{max}$, TBR 순으로 나타났다. 이와 같은 PET 영상인자를 반영한 영상 분할 기법을 이용해서 종양 영역을 정의한다면 보다 정확하고 일관성 있는 종양그리기를 수행할 수 있으며 궁극적으로 종양에 최적화된 방사선량을 투여할 수 있을 것이다.

MRC 기반의 영상 부호화를 위한 분수령 알고리즘을 이용한 효과적인 신호 채움 기법 (Efficient Signal Filling Method Using Watershed Algorithm for MRC-based Image Compression)

  • 박상효;이시웅
    • 한국콘텐츠학회논문지
    • /
    • 제15권2호
    • /
    • pp.21-30
    • /
    • 2015
  • Mixed raster content 모델 기반의 영상 부호화는 전경과 배경 레이어에 빈 영역인 don't care region (DCR)이 발생하게 되며, 이 영역에 대한 신호 채움 방식에 따라 전체적인 부호화 성능이 큰 영향을 받게 된다. DCR을 채우기 위한 대부분의 기존 기법들은 홀 주변 기존 영역의 특성을 효율적으로 이용하지 않아 신호 채움 후에도 기존 신호 영역에 존재하던 고주파 성분이 반영될 뿐 아니라, DCR 경계에서의 신호 불연속으로 인해 고주파 성분이 추가적으로 발생한다는 문제점을 갖고 있다. 이 문제를 해결하기 위해 본 논문은 우선순위 기반의 적응적 영역 확장법을 이용한 새로운 DCR 채움 알고리즘을 제안한다. 제안 알고리즘은 분수령 알고리즘을 이용하여 DCR의 각 홀 픽셀에 대한 신호 특성을 판단한 후, 이를 토대로 영역 채움의 우선순위를 결정한다. 이 우선 순위를 기반으로 영역 확장을 수행함으로써 고주파 성분을 포함하고 있는 영역의 확장이 최소화되어 전체적인 부호화 효율이 향상될 수 있다. 실험 결과를 통해 제안 알고리즘이 비교 대상 알고리즘에 비해 효율적인 신호 채움으로 우수한 부호화 성능을 가짐을 보인다.

낮은 프란틀수를 가지는 유체의 원관 입구 층류유동 및 열전달 (Lmainar flow and heat transfer of the fluid with low prandtl number in the entrance region of a circular pipe)

  • 백승욱;유정열
    • 대한기계학회논문집
    • /
    • 제5권4호
    • /
    • pp.284-292
    • /
    • 1981
  • The flow of fluid with low prandtl number in the entrance region of a circular pipe has been considered, where the wall temperature is maintained to be constant. A finite difference method is used for the integral form of the governing equations in order that they satisfy the conservative properties of the numerical solutions. It is confirmed that the hydrodynamic entrance length and be divided into growing boundary layer region and fully viscous region, which is compared with existing results obtained by using boundary layer approximations. By assuning the developing velocity profile in the entrance region, the thermal entrance length is estimated and the local Nusselt number is obtained at various locations along the axial dirction.

칼라 히스토그램과 변화 검출기에 기반한 비디오 영상 분할 (Video image segmentation based on color histogram and change detector)

  • 박진우;정의윤;김희수;송근원;하영호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.1093-1096
    • /
    • 1999
  • In this paper, video image segmentation algorithm based on color histogram and change detector is proposed. Color histograms are calculated from both changed region which is detected in the previous and current frame and unchanged region. With each histogram, modes and valleys are detected. Then, color vectors are calculated by averaging pixels in modes. Markers are extracted by labeling color vectors that represent modes, the watershed algorithm is applied to determine uncertain region. In growing region, the root mean square(RMS) of the distance between average pixel in marker region and adjacent pixel is used as a measure. The proposed algorithm based on color histogram and change detector segments video image fastly and effectively. And simulation results show that the proposed method determines the exact boundary between background and foreground.

  • PDF

전이개부에 발생한 모기질종 (PILOMATRICOMA OF THE PREAURICULAR REGION: REPORT OF A CASE)

  • 유선열;권준경
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제34권4호
    • /
    • pp.490-494
    • /
    • 2008
  • Pilomatricoma, calcifying epithelioma of Malherbe, is a benign skin neoplasm of hair matrix origin that is typically occurred in the head and neck region. It usually presents as a superficial, firm, solitary, slow-growing, and painless mass of less than 3 cm in diameter and most often occurs in young age under 20 years. The tumor does not express an aggressive behavior and surgical excision is the treatment of choice. The purpose of this article is to present a case of pilomatricoma of the preauricular region and to review the literature regarding pilomatricomas of the head and neck region.

움직임 벡터의 영역화에 의한 가변 블럭 동영상 부호화 (Moving image coding with variablesize block based on the segmentation of motion vectors)

  • 김진태;최종수
    • 한국통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.469-480
    • /
    • 1997
  • For moving image coding, the variable size of region coding based on local motion is more efficient than fixed size of region coding. It can be applied well to complex motions and is more stable for wide motions because images are segmented according to local motions. In this paper, new image coding method using the segmentation of motion vectors is proposed. First, motion vector field is smoothed by filtering and segmented by smoothed motion vectors. The region growing method is used for decomposition of regions, and merging of regions is decided by motion vector and prediction errors of the region. Edge of regions is excluded because of the correlation of image, and neighbor motion vectors are used evaluation of current block and construction of region. The results of computer simulation show the proposed method is superior than the existing methods in aspect of coding efficiency.

  • PDF