Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An Image Segmentation Method Based on Directed Crossover Genetic Algorithm and Two-dimensional Maximum Entropy Threshold Segmentation Algorithm

A two-dimensional maximum entropy, cross genetic technology, applied in the field of image segmentation based on directed cross genetic algorithm and maximum entropy method, can solve problems such as blindness, and achieve the effect of improving accuracy, improving efficiency, and reducing the number of calculations.

Active Publication Date: 2021-08-13
BEIJING UNIV OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Through the introduction of the directed crossover operator, the problem of blindness in the offspring generation of the crossover operator of the genetic algorithm is effectively solved, the number of entropy function calculations is reduced, and the accuracy and efficiency of solving the segmentation threshold are greatly 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
  • An Image Segmentation Method Based on Directed Crossover Genetic Algorithm and Two-dimensional Maximum Entropy Threshold Segmentation Algorithm
  • An Image Segmentation Method Based on Directed Crossover Genetic Algorithm and Two-dimensional Maximum Entropy Threshold Segmentation Algorithm
  • An Image Segmentation Method Based on Directed Crossover Genetic Algorithm and Two-dimensional Maximum Entropy Threshold Segmentation Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be described below in conjunction with the accompanying drawings and specific embodiments. The method proposed by the present invention is applied to image segmentation, and the overall flow chart is as follows figure 1 , the specific implementation steps are as follows:

[0032] (1) Obtain image information, calculate the image gray value and average gray value, and count the two-dimensional histogram;

[0033] (2) According to the threshold value range of the histogram, N gray value-average gray value data pairs are randomly generated, and these N data pairs are directly used as the initial population individuals of the directed crossover genetic algorithm, and N is taken in this embodiment =20;

[0034] (3) Calculate the two-dimensional entropy value of the population individual as the fitness value, and select the individual with the largest fitness value as the initial elite individual. For the gray value-average gray value data pair (x...

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 segmentation method based on a directed crossover genetic algorithm and a two-dimensional maximum entropy threshold segmentation algorithm. The method includes the following steps: acquiring an image and calculating a two-dimensional histogram; generating an initial population; calculating the fitness value and saving the elite Individuals; set algorithm parameters; perform genetic operations on the population, including selection and selection operations, directed crossover, and mutation operations, and calculate the fitness value of mutant individuals; retain elite individuals; judge whether the termination conditions are met, and if the conditions are met, obtain the optimal individual as The threshold value is used for image segmentation, and if the condition is not met, return to the genetic operation step. The invention extends the directed crossover genetic algorithm to two-dimensional situations and combines it with two-dimensional maximum entropy image segmentation, solves the problem of blindness of genetic algorithm in image threshold optimization, and greatly improves image segmentation using genetic algorithm speed and accuracy.

Description

technical field [0001] The invention relates to the technical field of digital image processing and genetic algorithm, in particular to an image segmentation method based on directed crossover genetic algorithm and maximum entropy method. Background technique [0002] As a class of classic image problems, image segmentation is the basis of high-level work in digital image processing. It has attracted extensive attention from researchers, and a large number of segmentation methods have been proposed. Common image segmentation methods include region growing method, watershed method, cluster segmentation method, edge detection method, threshold segmentation method and so on. Most threshold segmentation methods only need to solve the maximum value of the specified criterion function as the segmentation threshold to achieve image segmentation. Compared with other segmentation algorithms, they are simpler and more efficient, and have been widely studied and applied in the field of...

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 Patents(China)
IPC IPC(8): G06T7/11G06T7/136G06N3/12
CPCG06N3/126G06T2207/10004G06T2207/20081G06T7/11G06T7/136
Inventor 范青武李岚泊陈光晃周星奇
Owner BEIJING UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products