• Title/Summary/Keyword: Region-growing

Search Result 906, Processing Time 0.029 seconds

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

  • Seo, Su-Young;Ko, In-Chul
    • Spatial Information Research
    • /
    • v.18 no.3
    • /
    • pp.73-83
    • /
    • 2010
  • This study presents a method to segment an image, employing the statistics observed at each pixel location across sequential frame images. In the acquisition and analysis of spatial information, utilization of digital image processing technique has very important implications. Various image segmentation techniques have been presented to distinguish the area of digital images. In this study, based on the analysis of the spectroscopic characteristics of sequential frame images that had been previously researched, an image segmentation method was proposed by using the randomness occurring among a sequence of frame images for a same scene. First of all, we computed the mean and standard deviation values at each pixel and found reliable pixels to determine seed points using their standard deviation value. For segmenting an image into individual regions, we conducted region growing based on a T-test between reference and candidate sample sets. A comparative analysis was conducted to assure the performance of the proposed method with reference to a previous method. From a set of experimental results, it is confirmed that the proposed method using a sequence of frame images segments a scene better than a method using a single frame image.

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

  • 호동수;김성현;김도일;서태석;최보영;김의녕;이진희;이형구
    • Progress in Medical Physics
    • /
    • v.15 no.2
    • /
    • pp.112-119
    • /
    • 2004
  • We tried to build human models based on medical images of live Korean, instead of using standard data of human body structures. Characteristics of mechanical structures of human bodies were obtained from medical images such as CT and MR images. For each constitutional part of mechanical structures CT images were analyzed in terms of gray levels and MR images were analyzed in terms of pulse sequence. Characteristic features of various mechanical structures were extracted from the analyses. Based on the characteristics of each structuring element we peformed image segmentation on CT and MR images. We delineated bones, muscles, ligaments and tendons from CT and MR images using image segmentation or manual drawing. For the image segmentation we compared the edge detection method, region growing method and intensity threshold method and applied an optimal compound of these methods for the best segmentation results. Segmented mechanical structures of the head/neck part were three dimensionally reconstructed.

  • PDF

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

  • Cho, Joon-Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.2
    • /
    • pp.173-181
    • /
    • 2014
  • In this paper, the algorithm that can automatically segment the lung, the airway and the pulmonary vessels in a chest CT was proposed. The proposed method is progressed in three steps. In the first step, the lung and the airway are segmented by the region growing law through the optimal threshold and three-dimensional labeling. In the second, from the start point to the first carina of the airway is segmented by the deduction operation, and the next airway of the bifurcations are segmented by applying a variable threshold technique. In the third step, the left/right lungs are divided by the restoration process for the lung, and the outside of lungs for abnormal is checked by applying the advanced rolling ball algorithm, and if abnormal is found, that part is removed, and it is restored to the normal lungs by connecting the outside of the lung in the form of second-order polynomial. Finally, pulmonary vessels are segmented by applying the three-dimensional connected component labeling method and three-dimensional region growing method. As the results of simulation, it could be confirmed that the pulmonary vascular is accurately divided without loss of tissue around lung.

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

  • 이상훈
    • Korean Journal of Remote Sensing
    • /
    • v.20 no.2
    • /
    • pp.139-152
    • /
    • 2004
  • This paper proposes to improve the results of image classification with spatial region growing segmentation by using an MRF-based classifier. The proposed approach is to re-classify the pixels in the boundary area, which have high probability of having classification error. The MRF-based classifier performs iteratively classification using the class parameters estimated from the region growing segmentation scheme. The proposed method has been evaluated using simulated data, and the experiment shows that it improve the classification results. But, conventional MRF-based techniques may yield incorrect results of classification for remotely-sensed images acquired over the ground area where has complicated types of land-use. A multistage MRF-based iterative class-modification in boundary is proposed to alleviate difficulty in classifying intricate land-cover. It has applied to remotely-sensed images collected on the Korean peninsula. The results show that the multistage scheme can produce a spatially smooth class-map with a more distinctive configuration of the classes and also preserve detailed features in the map.

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 (간 전이 암 환자의 18F-FDG PET 기반 종양 영역 정의: 영상 인자와 자동 영상 분할 기법 간의 관계분석)

  • Kim, Heejin;Park, Seungwoo;Jung, Haijo;Kim, Mi-Sook;Yoo, Hyung Jun;Ji, Young Hoon;Yi, Chul-Young;Kim, Kum Bae
    • Progress in Medical Physics
    • /
    • v.24 no.2
    • /
    • pp.99-107
    • /
    • 2013
  • The surgical resection was occurred mainly in liver metastasis before the development of radiation therapy techniques. Recently, Radiation therapy is increased gradually due to the development of radiation dose delivery techniques. 18F-FDG PET image showed better sensitivity and specificity in liver metastasis detection. This image modality is important in the radiation treatment with planning CT for tumor delineation. In this study, we applied automatic image segmentation methods on PET image of liver metastasis and examined the impact of image factors on these methods. We selected the patients who were received the radiation therapy and 18F-FDG PET/CT in Korea Cancer Center Hospital from 2009 to 2012. Then, three kinds of image segmentation methods had been applied; The relative threshold method, the Gradient method and the region growing method. Based on these results, we performed statistical analysis in two directions. 1. comparison of GTV and image segmentation results. 2. performance of regression analysis for relation between image factor affecting image segmentation techniques. The mean volume of GTV was $60.9{\pm}65.9$ cc and the $GTV_{40%}$ was $22.43{\pm}35.27$ cc, and the $GTV_{50%}$ was $10.11{\pm}17.92$ cc, the $GTV_{RG}$ was $32.89{\pm}36.8$4 cc, the $GTV_{GD}$ was $30.34{\pm}35.77$ cc, respectively. The most similar segmentation method with the GTV result was the region growing method. For the quantitative analysis of the image factors which influenced on the region growing method, we used the standardized coefficient ${\beta}$, factors affecting the region growing method show GTV, $TumorSUV_{MAX/MIN}$, $SUV_{max}$, TBR in order. The result of the region growing (automatic segmentation) method showed the most similar result with the CT based GTV and the region growing method was affected by image factors. If we define the tumor volume by the auto image segmentation method which reflect the PET image parameters, more accurate and consistent tumor contouring can be done. And we can irradiate the optimized radiation dose to the cancer, ultimately.

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

  • Park, Sang-Hyo;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.2
    • /
    • pp.21-30
    • /
    • 2015
  • Image coding based on mixed raster content model generates don't care regions (DCR) in foreground and background layers, and its overall coding performance is greatly affected by region filling methods for DCRs. Most conventional methods for DCR filling fail in utilizing the local signal properties in hole regions and thus the high frequency components in non-DCR regions are reflected into DCR after signal filling. In addition, further high frequency components are induced to the filled signal because of signal discontinuities in the boundary of DCR. To solve this problem, a new DCR filling algorithm using the priority-based adaptive region growing is proposed in this paper. The proposed method uses the watershed algorithm and the flooding priority of each pixel for region filling is determined from the degree of smoothness in the neighborhood area. By growing the filled region into DCR based on the computed priority, the expansion of high-textured area can be minimized which can improve the overall coding performance. Experimental results show that the proposed method outperforms conventional algorithms.

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

  • ;;Yoo, Jung Yul
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.5 no.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 (칼라 히스토그램과 변화 검출기에 기반한 비디오 영상 분할)

  • 박진우;정의윤;김희수;송근원;하영호
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • 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 (전이개부에 발생한 모기질종)

  • Ryu, Sun-Youl;Kwon, Jun-Kyong
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.34 no.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 (움직임 벡터의 영역화에 의한 가변 블럭 동영상 부호화)

  • 김진태;최종수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.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