A multi-target fast fuzzy clustering color image segmentation method based on semi-supervised learning and histogram statistics

A technique of histogram statistics and semi-supervised learning, applied in the field of image processing, can solve problems such as insufficient supervision information, too large number of clustering categories, and difficulty in obtaining class label information, so as to ensure diversity and evolutionary stability, reduce Calculation amount and effect of shortening processing time

Active Publication Date: 2019-06-28
XIAN UNIV OF POSTS & TELECOMM
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In 2005, Grirs et al. effectively combined the semi-supervised clustering method with the competitive algorithm and proposed the active fuzzy-limited clustering algorithm. Although the performance of the traditional clustering algorithm was improved, there were clustering problems for color images with many colors. The problem with too many categories
In 2017, Wang Jun et al. proposed a multi-objective evolutionary fuzzy clustering algorithm based on ...

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
  • A multi-target fast fuzzy clustering color image segmentation method based on semi-supervised learning and histogram statistics
  • A multi-target fast fuzzy clustering color image segmentation method based on semi-supervised learning and histogram statistics
  • A multi-target fast fuzzy clustering color image segmentation method based on semi-supervised learning and histogram statistics

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several modifications and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0033] The invention provides a multi-objective fast fuzzy clustering color image segmentation method based on semi-supervised learning and histogram statistics, such as figure 1 As shown, it specifically includes the following steps:

[0034] Step 1. Input the color image to be segmented and pairwise constraint information.

[0035] Step 2. Set the initial population number of the image to be segmented pop ,The maximum number of iterations and the maximum number of clusters K .

[0036] St...

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 discloses a multi-target fast fuzzy clustering color image segmentation method based on semi-supervised learning and histogram statistics. The method comprises the following steps: inputting a color image to be segmented; Setting an initial population number of the color image, the Maximum number of iterations, and the Maximum clustering number, obtaining paired constraint information given by a user and processing the paired constraint information to obtain paired constraint matrixes; obtaining a color histogram according to the color image; based on the Color histogram, constructing a fitness function of intra-class compactness based on paired constraint and inter-class separability based on clustering inpurity; secondly, designing self-adjusting crossover and variation rate, utilizing mixed crossover and non-uniform variation to generate filial generations so as to ensure the diversity of the filial generations, finally constructing clustering non-purity effectivenessindexes based on color histograms, selecting an optimal solution from an optimal solution set, and obtaining a final segmentation result. According to the method, under the condition that a small amount of paired constraint information is used, rapid segmentation can be achieved, and the segmentation number and the good segmentation effect are obtained in a self-adaptive mode.

Description

technical field [0001] The invention relates to the technical field of image processing, in particular to a multi-objective fast fuzzy clustering color image segmentation method based on semi-supervised learning and histogram statistics. Background technique [0002] Image segmentation is an important part of the image processing process. It divides the image into several different regions. The features in the same region are consistent, which is helpful for the extraction of objects of interest. The quality of image segmentation directly affects the follow-up process of image processing, so people pay more and more attention to it. In recent years, as the computer's ability to process data has been greatly improved, the research on color image segmentation technology has attracted the attention and attention of scholars at home and abroad. At present, we can divide color image segmentation algorithms into threshold-based, edge-based, region-based and cluster-based segmenta...

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
IPC IPC(8): G06T7/11G06K9/62G06T5/40
Inventor 赵凤杨颖青刘汉强
Owner XIAN UNIV OF POSTS & TELECOMM
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