• Title/Summary/Keyword: Region-based segmentation

Search Result 559, Processing Time 0.027 seconds

Object-Based Video Segmentation Using Spatio-temporal Entropic Thresholding and Camera Panning Compensation (시공간 엔트로피 임계법과 카메라 패닝 보상을 이용한 객체 기반 동영상 분할)

  • 백경환;곽노윤
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.3
    • /
    • pp.126-133
    • /
    • 2003
  • This paper is related to a morphological segmentation method for extracting the moving object in video sequence using global motion compensation and two-dimensional spatio-temporal entropic thresholding. First, global motion compensation is performed with camera panning vector estimated in the hierarchical pyramid structure constructed by wavelet transform. Secondly, the regions with high possibility to include the moving object between two consecutive frames are extracted block by block from the global motion compensated image using two-dimensional spatio-temporal entropic thresholding. Afterwards, the LUT classifying each block into one among changed block, uncertain block, stationary block according to the results classified by two-dimensional spatio-temporal entropic thresholding is made out. Next, by adaptively selecting the initial search layer and the search range referring to the LUT, the proposed HBMA can effectively carry out fast motion estimation and extract object-included region in the hierarchical pyramid structure. Finally, after we define the thresholded gradient image in the object-included region, and apply the morphological segmentation method to the object-included region pixel by pixel and extract the moving object included in video sequence. As shown in the results of computer simulation, the proposed method provides relatively good segmentation results for moving object and specially comes up with reasonable segmentation results in the edge areas with lower contrast.

  • PDF

Nucleus Segmentation and Recognition of Uterine Cervical Pap-Smears using Enhanced Fuzzy ART Algorithm (개선된 퍼지 ART 알고리즘을 이용한 자궁 경부 세포진 핵 분할 및 인식)

  • Kim, Kwang-Baek
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.5
    • /
    • pp.519-524
    • /
    • 2006
  • Segmentation for the region of nucleus in the image of uterine cervical cytodiagnosis is known as the most difficult and important part in the automatic cervical cancer recognition system. In this paper, the region of nucleus is extracted from an image of uterine cervical cytodiagnosis using the fuzzy grey morphology operation. The characteristics of the nucleus are extracted from the analysis of morphemetric features, densitometric features, colormetric features, and textural features based on the detected region of nucleus area. The classification criterion of a nucleus is defined according to the standard categories of the Bethesda system. The enhanced fuzzy ART algorithm is used to the extracted nucleus and the results show that the proposed method is efficient in nucleus recognition and uterine cervical Pap-Smears extraction.

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.

A New Preprocessing Method for the Seedup of the Watershed-based Image Segmentation (분수계 기반 영상 분할의 속도 개선을 위한 새로운 전처리 방법)

  • Cho, Sang-Hyun;Choi, Heung-Moon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.2
    • /
    • pp.50-59
    • /
    • 2000
  • In this paper, a new preprocessing method is proposed to speedup the watershed-based image segmentation In the proposed method, the gradient correction values of ramp edges are calculated from the positions and width of the ramp edges using Laplacian operator, and then, unlike the conventional method in which the monoscale or multi scale gradient image is directly used as a reference iImage, the reference image is obtained by adding the threshold value to each position of the ramp edges in the monoscale gradient image And the marker image is reconstructed on the reference image by erosion By preprocessing the image for the watershed transformation in such a manner, we can reduce the oversegmentations far more than those of applying the conventional morphological filter to the simple monoscale or multiscale gradient-based reference image Thus, we can reduce the total image segmentation time by reducing the time of postprocessing of region merging, which consumes most of the processing time In the watershed-based image segmentation, Experimental results indicate that the proposed method can speedup the total image segmentation about twice than those of the conventional methods, without the loss of ramp edges and principal edges around the dense-edge region.

  • PDF

Automatic Sputum Color Image Segmentation for Lung Cancer Diagnosis

  • Taher, Fatma;Werghi, Naoufel;Al-Ahmad, Hussain
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.1
    • /
    • pp.68-80
    • /
    • 2013
  • Lung cancer is considered to be the leading cause of cancer death worldwide. A technique commonly used consists of analyzing sputum images for detecting lung cancer cells. However, the analysis of sputum is time consuming and requires highly trained personnel to avoid errors. The manual screening of sputum samples has to be improved by using image processing techniques. In this paper we present a Computer Aided Diagnosis (CAD) system for early detection and diagnosis of lung cancer based on the analysis of the sputum color image with the aim to attain a high accuracy rate and to reduce the time consumed to analyze such sputum samples. In order to form general diagnostic rules, we present a framework for segmentation and extraction of sputum cells in sputum images using respectively, a Bayesian classification method followed by region detection and feature extraction techniques to determine the shape of the nuclei inside the sputum cells. The final results will be used for a (CAD) system for early detection of lung cancer. We analyzed the performance of a Bayesian classification with respect to the color space representation and quantification. Our methods were validated via a series of experimentation conducted with a data set of 100 images. Our evaluation criteria were based on sensitivity, specificity and accuracy.

Support Vector Machine Based Diagnostic System for Thyroid Cancer using Statistical Texture Features

  • Gopinath, B.;Shanthi, N.
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.1
    • /
    • pp.97-102
    • /
    • 2013
  • Objective: The aim of this study was to develop an automated computer-aided diagnostic system for diagnosis of thyroid cancer pattern in fine needle aspiration cytology (FNAC) microscopic images with high degree of sensitivity and specificity using statistical texture features and a Support Vector Machine classifier (SVM). Materials and Methods: A training set of 40 benign and 40 malignant FNAC images and a testing set of 10 benign and 20 malignant FNAC images were used to perform the diagnosis of thyroid cancer. Initially, segmentation of region of interest (ROI) was performed by region-based morphology segmentation. The developed diagnostic system utilized statistical texture features derived from the segmented images using a Gabor filter bank at various wavelengths and angles. Finally, the SVM was used as a machine learning algorithm to identify benign and malignant states of thyroid nodules. Results: The SVMachieved a diagnostic accuracy of 96.7% with sensitivity and specificity of 95% and 100%, respectively, at a wavelength of 4 and an angle of 45. Conclusion: The results show that the diagnosis of thyroid cancer in FNAC images can be effectively performed using statistical texture information derived with Gabor filters in association with an SVM.

CONTOUR CODING BASED ON THE CHARACTERISTICS OF REGIONS IN SEGMENTED IMAGE (분할된 영역의 특성을 이용한 윤곽선 부호화)

  • 이준상;어진우
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.915-918
    • /
    • 1998
  • Region based coding consistsof image segmentation contour and texture coding. Contour coding techniques can be classified into contour or shape-oriented approaches. In this paper, geodesic skeleton based on shape-oriented approach is used for contour coding. Efficient application of geodesic skeleton for contour coding based on the characteristics of regions in segmented image will be discussed.

  • PDF

Feature Extraction by Line-clustering Segmentation Method (선군집분할방법에 의한 특징 추출)

  • Hwang Jae-Ho
    • The KIPS Transactions:PartB
    • /
    • v.13B no.4 s.107
    • /
    • pp.401-408
    • /
    • 2006
  • In this paper, we propose a new class of segmentation technique for feature extraction based on the statistical and regional classification at each vertical or horizontal line of digital image data. Data is processed and clustered at each line, different from the point or space process. They are designed to segment gray-scale sectional images using a horizontal and vertical line process due to their statistical and property differences, and to extract the feature. The techniques presented here show efficient results in case of the gray level overlap and not having threshold image. Such images are also not easy to be segmented by the global or local threshold methods. Line pixels inform us the sectionable data, and can be set according to cluster quality due to the differences of histogram and statistical data. The total segmentation on line clusters can be obtained by adaptive extension onto the horizontal axis. Each processed region has its own pixel value, resulting in feature extraction. The advantage and effectiveness of the line-cluster approach are both shown theoretically and demonstrated through the region-segmental carotid artery medical image processing.

Automatic Liver Segmentation Method on MR Images using Normalized Gradient Magnitude Image (MR 영상에서 정규화된 기울기 크기 영상을 이용한 자동 간 분할 기법)

  • Lee, Jeong-Jin;Kim, Kyoung-Won;Lee, Ho
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.11
    • /
    • pp.1698-1705
    • /
    • 2010
  • In this paper, we propose a fast liver segmentation method from magnetic resonance(MR) images. Our method efficiently divides a MR image into a set of discrete objects, and boundaries based on the normalized gradient magnitude information. Then, the objects belonging to the liver are detected by using 2D seeded region growing with seed points, which are extracted from the segmented liver region of the slice immediately above or below the current slice. Finally, rolling ball algorithm, and connected component analysis minimizes false positive error near the liver boundaries. Our method was validated by twenty data sets and the results were compared with the manually segmented result. The average volumetric overlap error was 5.2%, and average absolute volumetric measurement error was 1.9%. The average processing time for segmenting one data set was about three seconds. Our method could be used for computer-aided liver diagnosis, which requires a fast and accurate segmentation of liver.

Classifying Color Codes Via k-Mean Clustering and L*a*b* Color Model (k-평균 클러스터링과 L*a*b* 칼라 모델에 의한 칼라코드 분류)

  • Yoo, Hyeon-Joong
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.2
    • /
    • pp.109-116
    • /
    • 2007
  • To reduce the effect of color distortions on reading colors, it is more desirable to statistically process as many pixels in the individual color region as possible. This process may require segmentation, which usually requires edge detection. However, edges in color codes can be disconnected due to various distortions such as dark current, color cross, zipper effect, shade and reflection, to name a few. Edge linking is also a difficult process. In this paper, k-means clustering was performed on the images where edge detectors failed segmentation. Experiments were conducted on 311 images taken in different environments with different cameras. The primary and secondary colors were randomly selected for each color code region. While segmentation rate by edge detectors was 89.4%, the proposed method increased it to 99.4%. Color recognition was performed based on hue, a*, and b* components, with the accuracy of 100% for the successfully segmented cases.