• Transactions on Control, Automation and Systems Engineering
• /
• v.4 no.3
• /
• pp.224-230
• /
• 2002

In this paper, a counting algorithm hybridized with an adaptive automatic thresholding method based on Otsu's method and the algorithm that elongates markers obtained by the well-known watershed algorithm is proposed to enhance the exactness of the microcell counting in microscopic images. The proposed counting algorithm can be stated as follows. The transformed full image captured by CCD camera set up at microscope is divided into cropped images of m$\times$n blocks with an appropriate size. The thresholding value of the cropped image is obtained by Otsu's method and the image is transformed into binary image. The microbial cell images below prespecified pixels are regarded as noise and are removed in tile binary image. The smoothing procedure is done by the area opening and the morphological filter. Watershed algorithm and the elongating marker algorithm are applied. By repeating the above stated procedure for m$\times$n blocks, the m$\times$n segmented images are obtained. A superposed image with the size of 640$\times$480 pixels as same as original image is obtained from the m$\times$n segmented block images. By labeling the superposed image, the counting result on the image of microbial cells is achieved. To prove the effectiveness of the proposed mettled in counting the microbial cell on the image, we used Acinetobacter sp., a kind of ammonia-oxidizing bacteria, and compared the proposed method with the global Otsu's method the traditional watershed algorithm based on global thresholding value and human visual method. The result counted by the proposed method shows more approximated result to the human visual counting method than the result counted by any other method.

• 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.

• Journal of Korea Multimedia Society
• /
• v.15 no.11
• /
• pp.1305-1318
• /
• 2012

Image segmentation is one of the difficult research problems in machine vision and pattern recognition field. A commonly used segmentation method is the Otsu method. It is simpler and easier to implement but it fails if the histogram is unimodal or similar to unimodal. And if some target area is smaller than background object, then its histogram has the distribution close to unimodal. In this paper, we proposed an improved image segmentation method based on 1D Otsu method for a small target detection. To overcome drawbacks by unimodal histogram effect, we depressed the background histogram using a logarithm function. And to improve a signal to noise ratio, we used a local average value by the neighbor window for thresholding using 1D Otsu method. The experimental results show that our proposed algorithm performs better segmentation result than a traditional 1D Otsu method, and needs much less computational time than that of the 2D Otsu method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1555-1558
• /
• 2015

본 논문에서는 프레임 블록화와 Otsu 임계값 설정 방법을 이용한 샷 전환 탐지 알고리즘을 제안한다. 제안 방법은 연속된 두 프레임을 일정 크기의 영역으로 분할하여 두 프레임 간 대응되는 영역의 히스토그램 차이를 이용해 샷 전환을 탐지한다. 또한 각 영상마다 Otsu 임계값 설정 방법을 이용하여 자동으로 임계값을 설정한다. 제안 방법의 실험은 영화, 드라마, 애니메이션 등 다양한 영상에 대해 테스트되었으며, 기 연구된 샷 전환 탐지 알고리즘과 비교 시 우수한 탐지율을 보였다.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.5
• /
• pp.21-29
• /
• 2015

This paper proposes a shot change detection algorithm by using frame segmentation and the object changes among moving blocks. In order to detect the rapid moving changes of objects between two consecutive frames, the moving blocks on the diagonal are defined, and their histograms are calculated. When a block of the current frame is compared to the moving blocks of the next frame, the block histograms are used and the threshold of a shot change detection is automatically adjusted by Otsu's threshold method. The proposed algorithm was tested for the various types of color or gray videos such as films, dramas, animations, and video tapes in National Archives of Korea. The experimental results showed that the proposed algorithm could enhance the detection rate when compared to the studied methods that use brightness, histogram, or segmentation.

• 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%.

• 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.

• 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.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.2
• /
• pp.260-267
• /
• 2011

This paper proposes a method for segmenting objects from the background in IR(Infrared) images based on GrabCut algorithm. The GrabCut algorithm needs the window encompassing the interesting known object. This procedure is processed by user. However, to apply it for object recognition problems in image sequences. the location of window should be determined automatically. For this, we adopted the Otsu' algorithm for segmenting the interesting but unknown objects in an image coarsely. After applying the Otsu' algorithm, the window is located automatically by blob analysis. The GrabCut algorithm needs the probability distributions of both the candidate object region and the background region surrounding closely the object for estimating the Gaussian mixture models(GMMs) of the object and the background. The probability distribution of the background is computed from the background window, which has the same number of pixels within the candidate object region. Experiments for various IR images show that the proposed method is proper to segment out the interesting object in IR image sequences. To evaluate performance of proposed segmentation method, we compare other segmentation methods.

• Korean Journal of Remote Sensing
• /
• v.38 no.6_3
• /
• pp.1777-1788
• /
• 2022

The reservoir is a major water supply source in the domestic agricultural environment, and the monitoring of water storage of reservoirs is important for the utilization and management of agricultural water resource. Remote sensing via satellite imagery can be an effective method for regular monitoring of widely distributed objects such as reservoirs, and in this study, image classification and image segmentation algorithms are applied to Sentinel-1 Synthetic Aperture Radar (SAR) imagery for water body detection in 53 reservoirs in South Korea. Six algorithms are used: Neural Network (NN), Support Vector Machine (SVM), Random Forest (RF), Otsu, Watershed (WS), and Chan-Vese (CV), and the results of water body detection are evaluated with in-situ images taken by drones. The correlations between the in-situ water surface area and detected water surface area from each algorithm are NN 0.9941, SVM 0.9942, RF 0.9940, Otsu 0.9922, WS 0.9709, and CV 0.9736, and the larger the scale of reservoir, the higher the linear correlation was. WS showed low recall due to the undetected water bodies, and NN, SVM, and RF showed low precision due to over-detection. For water body detection through SAR imagery, we found that aquatic plants and artificial structures can be the error factors causing undetection of water body.