• Title/Summary/Keyword: OTSU

Search Result 148, Processing Time 0.024 seconds

Binarization Based on the Spatial Correlation of Gray Levles (그레이 레벨의 공간적 상관관계 기반 이진화)

  • Seo, Suk-T.;Son, Seo-H.;Lee, In-K.;Jeong, Hye-C.;Kwon, Soon-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.4
    • /
    • pp.466-471
    • /
    • 2007
  • Conventional thresholding methods including Otsu's thresholding method are based on the gray levels frequency histogram. But the gray levels frequency histogram is obtained by recomposing only frequency information from an input image, where frequency histogram dose not contain any other informations such as the distribution of gray levels and relation between gray levels. Therefore the methods using the gray levels frequency histogram occasionally present inappropriate threshold values because it cannot reflect informations of the given image sufficiently. In this paper, we define a correlation function of gray levels and propose a novel thresholding method using the gray levels frequency histogram and the spatial correlation information. The effectiveness of the proposed method will be shown through comparison with Otsu's thresholding method.

Morphological Feature Extraction of Microorganisms Using Image Processing

  • Kim Hak-Kyeong;Jeong Nam-Su;Kim Sang-Bong;Lee Myung-Suk
    • Fisheries and Aquatic Sciences
    • /
    • v.4 no.1
    • /
    • pp.1-9
    • /
    • 2001
  • This paper describes a procedure extracting feature vector of a target cell more precisely in the case of identifying specified cell. The classification of object type is based on feature vector such as area, complexity, centroid, rotation angle, effective diameter, perimeter, width and height of the object So, the feature vector plays very important role in classifying objects. Because the feature vectors is affected by noises and holes, it is necessary to remove noises contaminated in original image to get feature vector extraction exactly. In this paper, we propose the following method to do to get feature vector extraction exactly. First, by Otsu's optimal threshold selection method and morphological filters such as cleaning, filling and opening filters, we separate objects from background an get rid of isolated particles. After the labeling step by 4-adjacent neighborhood, the labeled image is filtered by the area filter. From this area-filtered image, feature vector such as area, complexity, centroid, rotation angle, effective diameter, the perimeter based on chain code and the width and height based on rotation matrix are extracted. To prove the effectiveness, the proposed method is applied for yeast Zygosaccharomyces rouxn. It is also shown that the experimental results from the proposed method is more efficient in measuring feature vectors than from only Otsu's optimal threshold detection method.

  • PDF

Reconstruction and Elimination of Optical Microscopic Background Using Surface Fitting Method

  • Kim Hak-Kyeong;Kim Dong-Kyu;Jeong Nam-Soo;Lee Myung-Suk;Kim Sang-Bong
    • Fisheries and Aquatic Sciences
    • /
    • v.4 no.1
    • /
    • pp.10-17
    • /
    • 2001
  • One serious problem among the troubles to identify objects in an optical microscopic image is contour background due to non-uniform light source and various transparency of samples. To solve this problem, this paper proposed an elimination method of the contour background and compensation technique as follows. First, Otsu's optimal thresholding method extracts pixels representing background. Second, bilinear interpolation finds non-deterministic background pixels among the sampled pixels. Third, the 2D cubic fitting method composes surface function from pivoted background pixels. Fourth, reconstruction procedure makes a contour image from the surface function. Finally, elimination procedure subtracts the approximated background from the original image. To prove the effectiveness of the proposed algorithm, this algorithm is applied to the yeast Zygosaccharomyces rouxii and ammonia-oxidizing bacteria Acinetobacter sp. Labeling by this proposed method can remove some noise and is more exact than labeling by only Otsu's method. Futhermore, we show that it is more effective for the reduction of noise.

  • PDF

Automatic Thresholding Selection for Image Segmentation Based on Genetic Algorithm (유전자알고리즘을 이용한 영상분할 문턱값의 자동선정에 관한 연구)

  • Lee, Byung-Ryong;Truong, Quoc Bao;Pham, Van Huy;Kim, Hyoung-Seok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.6
    • /
    • pp.587-595
    • /
    • 2011
  • In this paper, we focus on the issue of automatic selection for multi-level threshold, and we greatly improve the efficiency of Otsu's method for image segmentation based on genetic algorithm. We have investigated and evaluated the performance of the Otsu and Valley-emphasis threshold methods. Based on this observation we propose a method for automatic threshold method that segments an image into more than two regions with high performance and processing in real-time. Our paper introduced new peak detection, combines with evolution algorithm using MAGA (Modified Adaptive Genetic Algorithm) and HCA (Hill Climbing Algorithm), to find the best threshold automatically, accurately, and quickly. The experimental results show that the proposed evolutionary algorithm achieves a satisfactory segmentation effect and that the processing time can be greatly reduced when the number of thresholds increases.

An Image Segmentation based on Chamfer Algorithm (Chamfer 알고리듬에 기초한 영상분리 기법)

  • Kim, Hak-Kyeong;Jeong, Nam-Soo;Lee, Myung-Suk;Kim, Sang-Bong
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.670-675
    • /
    • 2001
  • This paper is to propose image segmentation method based on chamfer algorithm. First, we get original image from CCD camera and transform it into gray image. Second, we extract maximum gray value of background and reconstruct and eliminate the background using surface fitting method and bilinear interpolation. Third, we subtract the reconstructed background from gray image to remove noises in gray image. Fourth, we transform the subtracted image into binary image using Otsu's optimal thresholding method. Fifth, we use morphological filters such as areaopen, opening, filling filter etc. to remove noises and isolated points. Sixth, we use chamfer distance or Euclidean distance to this filtered image. Finally, we use watershed algorithm and count microorganisms in image by labeling. To prove the effectiveness, we apply the proposed algorithm to one of Ammonia-oxidizing bacteria, Acinetobacter sp. It is shown that both Euclidean algorithm and chamfer algorithm show over-segmentation. But Chamfer algorithm shows less over-segmentation than Euclidean algorithm.

  • PDF

Liver Segmentation and 3D Modeling from Abdominal CT Images

  • Tran, Hong Tai;Oh, A Ran;Na, In Seop;Kim, Soo Hyung
    • Smart Media Journal
    • /
    • v.5 no.1
    • /
    • pp.49-54
    • /
    • 2016
  • Medical image processing is a compulsory process to diagnose many kinds of disease. Therefore, an automatic algorithm for this task is highly demanded as an important part to construct a computer-aided diagnosis system. In this paper, we introduce an automatic method to segment the liver region from 3D abdominal CT images using Otsu method. First, we choose a 2D slice which has most liver information from the whole 3D image. Secondly, on the chosen slice, we enhanced the image based on its intensity using Otsu method with multiple thresholds and use the threshold to enhance the whole 3D image. Then, we apply a liver mask to mark the candidate liver region. After that, we execute the Otsu method again to segment the liver region from the chosen slice and propagate the result to the whole 3D image. Finally, we apply preprocessing on the frontal side of 3D images to crop only the liver region from the image.

Research on Water Edge Extraction in Islands from GF-2 Remote Sensing Image Based on GA Method

  • Bian, Yan;Gong, Yusheng;Ma, Guopeng;Duan, Ting
    • Journal of Information Processing Systems
    • /
    • v.17 no.5
    • /
    • pp.947-959
    • /
    • 2021
  • Aiming at the problem of low accuracy in the water boundary automatic extraction of islands from GF-2 remote sensing image with high resolution in three bands, new water edges automatic extraction method in island based on GF-2 remote sensing images, genetic algorithm (GA) method, is proposed in this paper. Firstly, the GA-OTSU threshold segmentation algorithm based on the combination of GA and the maximal inter-class variance method (OTSU) was used to segment the island in GF-2 remote sensing image after pre-processing. Then, the morphological closed operation was used to fill in the holes in the segmented binary image, and the boundary was extracted by the Sobel edge detection operator to obtain the water edge. The experimental results showed that the proposed method was better than the contrast methods in both the segmentation performance and the accuracy of water boundary extraction in island from GF-2 remote sensing images.

Coronary Vessel Segmentation by Coarse-to-Fine Strategy using Otsu Algorithm and Decimation-Free Directional Filter Bank

  • Trinh, Tan Dat;Tran, Thieu Bao;Thuy, Le Nhi Lam;Shimizu, Ikuko;Kim, Jin Young;Bao, Pham The
    • Journal of IKEEE
    • /
    • v.23 no.2
    • /
    • pp.557-570
    • /
    • 2019
  • In this study, a novel hierarchical approach is investigated to extract coronary vessel from X-ray angiogram. First, we propose to combine Decimation-free Directional Filter Bank (DDFB) and Homographic Filtering (HF) in order to enhance X-ray coronary angiographic image for segmentation purposes. Because the blood vessel ensures that blood flows in only one direction on vessel branch, the DDFB filter is suitable to be used to enhance the vessels at different orientations and radius. In the combination with HF filter, our method can simultaneously normalize the brightness across the image and increases contrast. Next, a coarse-to-fine strategy for iterative segmentation based on Otsu algorithm is applied to extract the main coronary vessels in different sizes. Furthermore, we also propose a new approach to segment very small vessels. Specifically, based on information of the main extracted vessels, we introduce a new method to extract junctions on the vascular tree and level of nodes on the tree. Then, the window based segmentation is applied to locate and extract the small vessels. Experimental results on our coronary X-ray angiography dataset demonstrate that the proposed approach can outperform standard method and attain the accuracy of 71.34%.

Development of a Method for Tracking Sandbar Formation by Weir-Gate Opening Using Multispectral Satellite Imagery in the Geumgang River, South Korea (금강에서 다분광 위성영상을 이용한 보 운영에 따른 모래톱 형성 추적 방법의 개발)

  • Cheolho Lee;Kang-Hyun Cho
    • Ecology and Resilient Infrastructure
    • /
    • v.10 no.4
    • /
    • pp.135-142
    • /
    • 2023
  • A various technology of remote sensing and image analysis are applied to study landscape changes and their influencing factors in stream corridors. We developed a method to detect landscape changes over time by calculating the optical index using multispectral images taken from satellites at various time points, calculating the threshold to delineate the boundaries of water bodies, and creating binarized maps into land and water areas. This method was applied to the upstream reach of the weirs in the Geumgang River to track changes in the sandbar formed by the opening of the weir gate. First, we collected multispectral images with a resolution of 10 m × 10 m taken from the Sentinel-2 satellite at various times before and after the opening of the dam in the Geumgang River. The normalized difference water index (NDWI) was calculated using the green light and near-infrared bands from the collected images. The Otsu's threshold of NDWI calculated to delineate the boundary of the water body ranged from -0.0573 to 0.1367. The boundary of the water area determined by remote sensing matched the boundary in the actual image. A map binarized into water and land areas was created using NDWI and the Otsu's threshold. According to these results of the developed method, it was estimated that a total of 379.7 ha of new sandbar was formed by opening the three weir floodgates from 2017 to 2021 in the longitudinal range from Baekje Weir to Daecheong Dam on the Geumgang River. The landscape detection method developed in this study is evaluated as a useful method that can obtain objective results with few resources over a wide spatial and temporal range.

Objective Measurement of Water Repellency of Fabric Using Image Analysis (I) - Methodology of Image Processing -

  • Jeong Young Jin;Jang Jinho
    • Fibers and Polymers
    • /
    • v.6 no.2
    • /
    • pp.162-168
    • /
    • 2005
  • A methodology for the objective evaluation of water repellency is studied using image analysis of the sprayed pattern on woven fabrics according to a standard spray test (AATCC Test Method 22-2001). The wet area ratio obtained from the spray standard test ranking is found to be exponentially related with its water repellency rating. Mean filtering is used to remove the effect of weave texture and the transmitted light through interyarn spaces. The ring frame of the instrument and wet region are recognized using Otsu thresholding technique. And Hough transform and outline operation are used to obtain the size and position of the ring frame. The objective assessment of the water repellency using image processing can reduce unnecessary confusion in the subjective determination of the water repellency.