Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Image segmenting method based on dynamic multi-population integrated differential evolution algorithm

A differential evolution algorithm and image segmentation technology, applied in image analysis, image data processing, calculation, etc., can solve problems such as easy to fall into local optimum and weak local search ability of population

Active Publication Date: 2018-09-21
HUAQIAO UNIVERSITY +1
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for solving the threshold value of high-definition images, the differential evolution algorithm still has some problems, such as weak local search ability of the population and easy to fall into local optimum.

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
  • Image segmenting method based on dynamic multi-population integrated differential evolution algorithm
  • Image segmenting method based on dynamic multi-population integrated differential evolution algorithm
  • Image segmenting method based on dynamic multi-population integrated differential evolution algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Such as figure 1 As shown, the present invention is based on the image segmentation method of dynamic multiple clustering into differential evolution algorithm, comprises the following steps:

[0054] Step 1. Set the image segmentation threshold range and the fitness function for evaluating the segmentation effect:

[0055] The image to be segmented is a grayscale image, and the segmentation threshold range is set between 0-255;

[0056] In order to obtain the optimal threshold, the present invention uses the maximum variance between classes as the fitness function for evaluating the segmentation effect. The maximum inter-class variance is an effective evaluation index for image threshold segmentation, which can effectively obtain the optimal threshold f. The calculation formula is as follows:

[0057] f=w 0 ·w 1 ·(u 0 -u 1 ) 2 (1)

[0058] Among them, w 0 is the grayscale probability of the image background, w 1 is the gray level probability of the image tar...

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 an image segmenting method based on a dynamic multi-population integrated differential evolution algorithm. According to the method, sub-populations are divided and redistributed by adopting an original population in the aspect of population structure planning so as to guarantee the diversity of a population evolution process and avoid a local optimum phenomenon; local search variation is combined with global search variation in the variation strategy so as to achieve a balance between an optimal threshold of population survey and accelerated convergence; and the shortcomings caused by fixed parameters of a standard differential evolution algorithm are effectively overcome through the parabolic dynamic incremental change of a cross probability factor. Compared withother evolutionary algorithms on a benchmark test set, the improved algorithm has the advantage that the optimization and convergence speed can be obviously and significantly improved; and the improved differential evolution algorithm has a significant effect in accuracy and speed when being applied to image segmentation.

Description

technical field [0001] The invention relates to the field of computer simulation and optimization, in particular to an image segmentation method based on a dynamic multiple clustering differential evolution algorithm. Background technique [0002] The threshold method is a simple and effective image segmentation technique, but the threshold method also has obvious disadvantages, that is, for the threshold solution of high-definition images, the amount of calculation increases and the calculation time increases. Differential Evolution (DE) is a heuristic random search algorithm that simulates the evolutionary differences of populations. Storn and Price initially conceived to solve the Chebyshev polynomial problem, and later found that compared with other evolutionary algorithms, the differential evolution algorithm has more outstanding performance in solving complex global optimization problems, and the process is simpler, with fewer controlled parameters and strong adaptabil...

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/136G06N3/00
CPCG06N3/006G06T7/136
Inventor 柳培忠范宇凌唐加能骆炎民邓建华杜永兆刘晓芳
Owner HUAQIAO UNIVERSITY
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
Eureka Blog
Learn More
PatSnap group products