Color image segmentation algorithm based on histograms

A color image, segmentation algorithm technology, applied in image analysis, image data processing, computing and other directions, can solve the problems of poor real-time algorithm, optimization iteration or large number of sample data, time-consuming clustering process, etc., to improve the execution efficiency , the effect of improving execution efficiency and clustering performance

Inactive Publication Date: 2014-11-05
JILIN UNIV
View PDF2 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the large number of optimization iterations or sample data of these algorithms, the clustering process is time-consuming, the real-time performance of the algorithm is poor, and the clustering performance still needs to be further improved.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Color image segmentation algorithm based on histograms
  • Color image segmentation algorithm based on histograms
  • Color image segmentation algorithm based on histograms

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] Below in conjunction with accompanying drawing, a kind of color image segmentation method based on histogram that the present invention proposes is described in detail:

[0021] Such as figure 1 Shown, the image segmentation method of the present invention, its steps are as follows:

[0022] Step A, the RGB three-component histogram of the color image is preprocessed respectively, so that the histogram waveform remains smooth;

[0023] Step B, using the peak and valley rapid positioning algorithm to obtain the troughs in the histogram after RGB three-component preprocessing, and use these troughs as thresholds to divide the histogram into multiple levels;

[0024] Step C, recombining all pixels into a new division according to the division of the RGB three-component histogram;

[0025] Step D, re-calculate a new histogram according to the preliminary division of image pixels, and then use the fast positioning algorithm of mid-wave peaks and valleys to obtain all the v...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a color image segmentation algorithm based on histograms. The method includes the following steps that firstly, the color image RGB three-component histograms are counted and preprocessed respectively, so that the waveforms of the histograms are kept as smoother as possible; secondly, the histograms are searched for wave troughs through a wave crest and wave trough quick positioning algorithm, and the wave troughs serve as threshold values so that the histograms can be divided into multiple levels; thirdly, the divided histograms are combined again, a new histogram is established again, the histograms are searched for the wave troughs through the wave crest and wave trough quick positioning algorithm again, the histogram is divided into multiple levels, and then an initial clustering center is determined; finally, super-pixels are extracted by segmenting a color image in advance, segmentation areas serve as sample data, and the sample data are clustered in a fuzzy mode according to the determined clustering center. According to the color image segmentation algorithm, execution efficiency and clustering performance of a color image fuzzy clustering algorithm are effectively improved, and effectiveness of the algorithm is verified through running time and PRI indexes.

Description

technical field [0001] The invention relates to the field of digital image processing, in particular to a color image segmentation algorithm. Background technique [0002] Image segmentation is a basic problem in image processing, and it is also a research problem. It has a very wide range of applications in the fields of pattern recognition, computer vision, machine learning, and medical image processing. According to whether the image to be processed contains color information, image segmentation technology can be divided into grayscale image segmentation technology and color image segmentation technology. [0003] Grayscale image segmentation technology is mainly used to process text images, industrial images, medical images, etc., mainly including edge detection algorithms, clustering algorithms, threshold segmentation algorithms, segmentation algorithms based on partial differential equations, etc. Color image segmentation technology is mainly used to process natural i...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/00
Inventor 陈海鹏千庆姬吕颖达申铉京王玉龙建武冯云丛朱叶
Owner JILIN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap