• Journal of Multimedia Information System
• /
• v.9 no.2
• /
• pp.87-92
• /
• 2022

In this study, we aimed to illustrate that the thresholding method gives different results when tested on the original and the refined histograms. We use the global thresholding method, the well-known image segmentation method for separating objects and background from the image, and the refined histogram is created by the neighborhood distinction metric. If the original histogram of an image has some large bins which occupy the most density of whole intensity distribution, it is a problem for global methods such as segmentation and contrast enhancement. We refined the histogram to overcome the big bin problem in which sub-bins are created from big bins based on distinction metric. We suggest the refined histogram for preprocessing of thresholding in order to reduce the big bin problem. In the test, we use Otsu and median-based thresholding techniques and experimental results prove that their results on the refined histograms are more effective compared with the original ones.

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

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.862-864
• /
• 2003

Thresholding is a popular image segmentation method that converts a gray-level image into a binary image. The selection of optimum threshold has remained a challenge over decades. Many image segmentation techniques are developed using information about image in other space rather than the image space itself. Most of the technique based on histogram analysis information-theoretic approaches. In this paper, the criterion function for finding optimal threshold is developed using an intensity-based classuncertainty (a histogram-based property of an image) and region-homogeneity (an image morphology-based property). The theory of the optimum thresholding method is based on postulates that objects manifest themselves with fuzzy boundaries in any digital image acquired by an imaging device. The performance of the proposed method is illustrated on experimental data obtained by W-band millimeter-wave radiometer image under different noise level.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.7
• /
• pp.9-16
• /
• 2015

This paper proposes the parallel design of a shot change detection algorithm using frame segmentation and moving blocks. In the proposed approach, the high parallel processing components, such as frame histogram calculation, block histogram calculation, Otsu threshold setting function, frame moving operation, and block histogram comparison, are designed in parallel for NVIDIA GPU. In order to minimize memory access delay time and guarantee fast computation, the output of a GPU kernel becomes the input data of another kernel in a pipeline way using the shared memory of GPU. In addition, the optimal sizes of CUDA processing blocks and threads are estimated through the prior experiments. In the experimental test of the proposed shot change detection algorithm, the detection rate of the GPU based parallel algorithm is the same as that of the CPU based algorithm, but the average of processing time speeds up about 6~8 times.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.24 no.3
• /
• pp.504-509
• /
• 1987

In this paper a characteristics of image which can be segmented based on the thresholding technique using a histogram was investigated employing 3 parameters: the variance of pixel value, the average mean difference between target and background and the target size. The threshold value for the histogram segmentation was determined by applying the hypothesis testing theory. The performance of the selected threshold was evaluated by computing a probability of error. Since a priori probability can be easily obtained from the histogram, it was found that the Bayes decision rule which theoretically guarantees the minimum probability of error works better than the minimax criterion rule.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.781-784
• /
• 1998

An image segmentation approach based on the fuzzy worm searching and MIN-MAx clusterng algorithm is proposed in this paper. This algorithm deals with fuzzy worm value and min-max node at a gross scene level, which investigates the edge information including fuzzy worm action. But current segmentation methods based edge extraction methods generally need the mask information for the algebraic model, and take long run times at mask operation, wheras the proposed algorithm has single operation ccording to active searching of fuzzy worms. In addition, we also genetic min-max clustering using genetic algorithm to complete clustering and fuzyz searching on grey-histogram of image for the optimum solution, which can automatically determine the size of rnages and has both strong robust and speedy calculation. The simulation results showed that the proposed algorithm adaptively divided the quantized images in histogram region and performed single searching methods, significantly alleviating the increase of the computational load and the memory requirements.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.60 no.6
• /
• pp.1183-1189
• /
• 2011

In this study, we propose the unsupervised image segmentation algorithm to estimate dental plaque accumulations on digital imaging with methylene blue disclosed plaque. With this aim, RGB color plane is mapped into HSI coordinates and the circular histogram of Hue is reconstructed by applying Otsu's threshold level. The histogram distribution on Saturation features is also analyzed by maximizing the variance between a plaque candidate and non-plaque one. The dental plaque regions are resolved by applying the composite decision logics based on the threshold level of Hue and Saturation.

• Proceedings of the IEEK Conference
• /
• 2004.08c
• /
• pp.867-871
• /
• 2004

In this paper, a new analytic approach for shape preserving contrast enhancement is presented. Contrast enhancement is achieved by means of segmental histogram stretching modification which preserves the given image shape, not distorting the original shape. After global stretching, the image is partitioned into several level-sets according to threshold condition. The image information of each level-set is represented as typical value based on grouped differential values. The basic property is modified into common local schemes, thereby introducing the enhanced effect through extreme discrimination between subsets. The scheme is based on stretching the histogram of subsets in which the intensity gray levels between connected pixels are approximately same In spite of histogram widening, stretched by local image information, it neither creates nor destroys the original image, thereby preserving image shape and enhancing the contrast. By designing local histogram stretching operations, we can preserve the original shape of level-sets of the image, and also enhance the global intensity. Thus it can hold the main properties of both global and local image schemes, which leads to versatile applications in the field of digital epigraphy.

• Journal of KIISE:Software and Applications
• /
• v.36 no.1
• /
• pp.54-61
• /
• 2009

This paper proposes a skin segmentation method based on region histograms of the color quantization map. First, we make a quantization map of the image using the JSEG algorithm and detect the skin pixel. For the skin region detection, the similar neighboring regions are set by its similarity of the size and location between the previous frame and the present frame from the each region of the color quantization map. Then we compare the similarity of histogram between the color distributions of each quantized region and the skin color model using the histogram distance. We select the skin region by the threshold value calculated automatically. The skin model is updated by the skin color information from the selected result. The proposed algorithm was compared with previous algorithms on the ECHO database and the continuous images captured under time varying illumination for adaptation test. Our approach shows better performance than previous approaches on skin color segmentation and adaptation to varying illumination.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.3
• /
• pp.1121-1139
• /
• 2015

In texture-plus-depth format, depth map compression is an important task. Different from normal texture images, depth maps have less texture information, while contain many homogeneous regions separated by sharp edges. This feature will be employed to form an efficient depth map coding scheme in this paper. Firstly, the histogram of the depth map will be analyzed to find an appropriate threshold that segments the depth map into the foreground and background regions, allowing the edge between these two kinds of regions to be obtained. Secondly, the two regions will be encoded through rate distortion optimization with a shape adaptive wavelet transform, while the edges are lossless encoded with JBIG2. Finally, a depth-updating algorithm based on the threshold and the depth range is applied to enhance the quality of the decoded depth maps. Experimental results demonstrate the effective performance on both the depth map quality and the synthesized view quality.