• Title/Summary/Keyword: histogram-based segmentation

Search Result 122, Processing Time 0.032 seconds

Entropic Image Thresholding Segmentation Based on Gabor Histogram

  • Yi, Sanli;Zhang, Guifang;He, Jianfeng;Tong, Lirong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.2113-2128
    • /
    • 2019
  • Image thresholding techniques introducing spatial information are widely used image segmentation. Some methods are used to calculate the optimal threshold by building a specific histogram with different parameters, such as gray value of pixel, average gray value and gradient-magnitude, etc. However, these methods still have some limitations. In this paper, an entropic thresholding method based on Gabor histogram (a new 2D histogram constructed by using Gabor filter) is applied to image segmentation, which can distinguish foreground/background, edge and noise of image effectively. Comparing with some methods, including 2D-KSW, GLSC-KSW, 2D-D-KSW and GLGM-KSW, the proposed method, tested on 10 realistic images for segmentation, presents a higher effectiveness and robustness.

The Improvement of Rough- set Theory Histogram in Color- image Segmentation

  • Zheng, Qi;Lee, Hyo Jong
    • Annual Conference of KIPS
    • /
    • 2011.11a
    • /
    • pp.429-430
    • /
    • 2011
  • Roughness set theory is a popular topic to use in color-image segmentation. A new popular color image segmentation algorithm is proposed by scientists with the point using traditional histogram and Histon construct roughness set histogram. But, there is still a problem about that is the correlativity of color vector in roughness set histogram, which take an inactive effect in the process of color-image segmentation. Therefore, this paper represents further research based on this and proposed an improved method proved through lot of experiments. The experimental result reduces the correlativity of color vector in roughness set histogram and calculation time remarkably.

Hierarchical Cluster Analysis Histogram Thresholding with Local Minima

  • Sengee, Nyamlkhagva;Radnaabazar, Chinzorig;Batsuuri, Suvdaa;Tsedendamba, Khurel-Ochir;Telue, Berekjan
    • Journal of Multimedia Information System
    • /
    • v.4 no.4
    • /
    • pp.189-194
    • /
    • 2017
  • In this study, we propose a method which is based on "Image segmentation by histogram thresholding using hierarchical cluster analysis"/HCA/ and "A nonparametric approach for histogram segmentation"/NHS/. HCA method uses that all histogram bins are one cluster then it reduces cluster numbers by using distance metric. Because this method has too many clusters, it is more computation. In order to eliminate disadvantages of "HCA" method, we used "NHS" method. NHS method finds all local minima of histogram. To reduce cluster number, we use NHS method which is fast. In our approach, we combine those two methods to eliminate disadvantages of Arifin method. The proposed method is not only less computational than "HCA" method because combined method has few clusters but also it uses local minima of histogram which is computed by "NHS".

Color Image Segmentation using Hierarchical Histogram (계층적 히스토그램을 이용한 컬러영상분할)

  • 김소정;정경훈
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1771-1774
    • /
    • 2003
  • Image segmentation is very important technique as preprocessing. It is used for various applications such as object recognition, computer vision, object based image compression. In this paper, a method which segments the multidimensional image using a hierarchical histogram approach, is proposed. The hierarchical histogram approach is a method that decomposes the multi-dimensional situation into multi levels of 1 dimensional situations. It has the advantage of the rapid and easy calculation of the histogram, and at the same time because the histogram is applied at each level and not as a whole, it is possible to have more detailed partitioning of the situation.

  • PDF

Image Segmentation Using Bi-directional Distribution Functions of Histogram (히스토그램의 양방향 분포함수를 이용한 영상분할)

  • 남윤석;하영호;김수중
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.6
    • /
    • pp.1020-1024
    • /
    • 1987
  • Image segmentation based on the curvature of bi-directiona distribution functions of histogram with no mode informations is proposed. The curvature is an oscillating function and can be approximated to a polynomial form with a least square method using the Chebyshev basis. Nonhomogeneous linea equations are solved by Gauss-elimination method. In the proposed algorithm, critical points of the curvature are obtained on each direction to compensate the segmentation parameters, which can be ignored in only one-directional histogram.

  • PDF

Color-based Image Retrieval using Color Segmentation and Histogram Reconstruction

  • Kim, Hyun-Sool;Shin, Dae-Kyu;Kim, Taek-Soo;Chung, Tae-Yun;Park, Sang-Hui
    • KIEE International Transaction on Systems and Control
    • /
    • v.12D no.1
    • /
    • pp.1-6
    • /
    • 2002
  • In this study, we propose the new color-based image retrieval technique using the representative colors of images and their ratios to a total image size obtained through color segmentation in HSV color space. Color information of an image is described by reconstructing the color histogram of an image through Gaussian modelling to its representative colors and ratios. And the similarity between two images is measured by histogram intersection. The proposed method is compared with the existing methods by performing retrieval experiments for various 1280 trademark image database.

  • PDF

Local Feature Detection on the Ocular Fundus Fluorescein angiogram Using Relaxation Process (이완법을 이용한 형광안저화상의 국소특징 검출)

  • 高昌林
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.5
    • /
    • pp.856-862
    • /
    • 1987
  • An local adaptive image segmentatin algorithm for local feature detection and effective clustering of unimodal histogram shape are proposed. Local adaptive difference image and its histogram are obtained from the input image. The parameters are derived from the histogram and used for the segmentation based on relaxatin process. The results showed effective region segmentation and good noise cleaning for the ocular fundus fluorescein angiogram which has low contrast and unimodal histogram.

  • PDF

Segmentation of Multispectral Brain MRI Based on Histogram (히스토그램에 기반한 다중스펙트럼 뇌 자기공명영상의 분할)

  • 윤옥경;김동휘
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.4
    • /
    • pp.46-54
    • /
    • 2003
  • In this paper, we propose segmentation algorithm for MR brain images using the histogram of T1-weighted, T2-weighted and PD images. Segmentation algorithm is composed of 3 steps. The first step involves the extraction of cerebrum images by ram a cerebrum mask over three input images. In the second step, peak ranges are determined from the histogram of the cerebrum image. In the final step, cerebrum images are segmented using coarse to fine clustering technique. We compare the segmentation result and processing time according to peak ranges. Also compare with the other segmentation methods. The proposed algorithm achieved better segmentation results than the other methods.

  • PDF

Ship Detection Using Edge-Based Segmentation and Histogram of Oriented Gradient with Ship Size Ratio

  • Eum, Hyukmin;Bae, Jaeyun;Yoon, Changyong;Kim, Euntai
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.15 no.4
    • /
    • pp.251-259
    • /
    • 2015
  • In this paper, a ship detection method is proposed; this method uses edge-based segmentation and histogram of oriented gradient (HOG) with the ship size ratio. The proposed method can prevent a marine collision accident by detecting ships at close range. Furthermore, unlike radar, the method can detect ships that have small size and absorb radio waves because it involves the use of a vision-based system. This system performs three operations. First, the foreground is separated from the background and candidates are detected using Sobel edge detection and morphological operations in the edge-based segmentation part. Second, features are extracted by employing HOG descriptors with the ship size ratio from the detected candidate. Finally, a support vector machine (SVM) verifies whether the candidates are ships. The performance of these methods is demonstrated by comparing their results with the results of other segmentation methods using eight-fold cross validation for the experimental results.

A Study on Image Segmentation Method Based on a Histogram for Small Target Detection (소형 표적 검출을 위한 히스토그램 기반의 영상분할 기법 연구)

  • Yang, Dong Won;Kang, Suk Jong;Yoon, Joo Hong
    • 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.