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

Fitness random search behavior-based multi-threshold image segmentation method

A random search and image segmentation technology, applied in the field of image processing, can solve the problem of slow convergence speed, and achieve the effect of high segmentation accuracy, improved segmentation speed, and good segmentation stability.

Active Publication Date: 2010-11-17
TSINGHUA UNIV
View PDF2 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Specifically, both the genetic algorithm and the ant colony algorithm have the disadvantage of slow convergence.
Although the particle swarm optimization algorithm converges quickly, it is easy to fall into the local optimal solution because it is not a global optimization algorithm.

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
  • Fitness random search behavior-based multi-threshold image segmentation method
  • Fitness random search behavior-based multi-threshold image segmentation method
  • Fitness random search behavior-based multi-threshold image segmentation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0022] The main purpose of the present invention is to apply the particle swarm algorithm based on moderate random search behavior to the maximum inter-class variance threshold segmentation method in the field of image segmentation, improve the segmentation stability and high segmentation accuracy of multi-threshold image segmentation, and increase the segmentation speed at the same time.

[0023] To achieve the above purpose, the present invention proposes a multi-threshold image segmentation method based on moderate random search behavi...

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 fitness random search behavior-based multi-threshold image segmentation method, which comprises the following steps of: establishing a multi-threshold segmentation fitness function and calculating the optimal segmentation threshold; according to the optimal segmentation threshold, establishing and initializing the first generation of particle swarms; according to the multi-threshold segmentation fitness function, calculating a fitness value of each particle, and calculating the individual optimal position of each particle and the global optimal position of all particles; updating a speed and a position vector of each particle, the individual optimal position of each particle and the global optimal position of all the particles by utilizing a particle swarm iterative formula; and repeatedly executing the steps until the condition that the number of iterations of the particle swarm iterative formula u=Umax is met. The method has the advantages of good segmentation stability, high speed and high segmentation accuracy, greatly improves the segmentation speed and accuracy, and makes the subsequent work of image processing possible.

Description

technical field [0001] The invention relates to the field of image processing, in particular to a multi-threshold image segmentation method based on moderate random search behavior. Background technique [0002] Threshold segmentation method is a region-based image segmentation technology. Its basic principle is to divide image pixels into several categories by setting different feature thresholds. Commonly used features include: grayscale or color features directly from the original image; features transformed from original grayscale or color values. [0003] The maximum between-class variance threshold segmentation method is one of the threshold segmentation algorithms. This method was proposed by Japan's Odotsu Exhibition in 1980. It uses the gray value of the image to dynamically obtain the closed value of the image segmentation by calculating the maximum variance between the two categories of the target and the background, and then performs image segmentation based on ...

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/00G06N3/00
Inventor 戴琼海高浩
Owner TSINGHUA UNIV
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