Method for segmenting gray scale image based on multi-objective particle swarm optimization algorithm

A multi-objective particle swarm, grayscale image technology, applied in the field of image processing, can solve the problems of inaccurate classification results, single evaluation index, sensitive initialization, etc., achieve fast convergence, slow convergence speed, overcome single evaluation index, and simple algorithm. Effect

Active Publication Date: 2014-11-19
XIDIAN UNIV
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Traditional clustering methods often have the following two disadvantages when performing grayscale image segmentation: (1) The evaluation index is single, and only one objective function is used, that is, the sum of the distances between the points in each class and its cluster center is the smallest , to perform clustering, resulting in inaccurate classification results; (2) Sensitive to initialization, if some solutions with relatively small fitness are randomly generated during initialization, the probability of mis-segmentation will be relatively high

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
  • Method for segmenting gray scale image based on multi-objective particle swarm optimization algorithm
  • Method for segmenting gray scale image based on multi-objective particle swarm optimization algorithm
  • Method for segmenting gray scale image based on multi-objective particle swarm optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] refer to figure 1 and figure 2 , the specific implementation steps of the present invention are as follows:

[0036] Step 1. Select the grayscale of pixels in an image as the data to be clustered.

[0037] Step 2. Set the maximum number of iterations T as 50, the current number of iterations t=0, the particle swarm size N1 as 100, the external file size N2 as 100, the number of clustering categories K is determined according to the image to be segmented, and the inertia weight w is 0.9. And decrease linearly to 0.4 with the iterative process, the acceleration constant c 1 and c 2 is 2.0, the maximum speed V max Each dimension of takes 15% of the value range of the corresponding dimension.

[0038] Step 3. Initialize the particle swarm P 0 , according to the number of clustering categories, randomly select K samples from the data to be clustered as the cluster center, the sample value is the gray value of the pixel, and the vector composed of K samples is used as ...

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 method for segmenting a gray scale image based on the multi-objective particle swarm optimization algorithm, relates to the technical field of image processing, and mainly solves a problem that a traditional method is single in evaluation index, has high possibility of leading poor consistency of regions, and is disordered in edge. The method comprises the following steps: (1) extracting characteristics of a gray scale image to be segmented, namely selecting a gray scale of the image as data for a cluster to be clustered; (2) setting an operating parameter and initializing a particle swarm; (3) performing multi-objective clustering on the data combining the multi-objective particle swarm optimization algorithm to obtain a solution set approximate to Pareto; (4) selecting a solution with the largest PBM index from the solution set obtained in the step (3) as the optimal solution, namely a clustering result; (5) allocating a clustering mark to each pixel of the image to be segmented according to the clustering result obtained in the step (4) to obtain a segmenting result. The method has the advantages that the consistency of regions is good according to the segmenting result, complete information can be reserved, and the computing speed is quick, and can be used for image target identification.

Description

technical field [0001] The invention belongs to the technical field of image processing, relates to an image segmentation method, in particular to a grayscale image segmentation method, and can be applied to target recognition. Background technique [0002] With the development of computer technology, images are widely used in various industries. Grayscale image segmentation is the basis of obtaining information in the form of images, which is a hot research topic and one of the important contents of image processing technology application. [0003] Image segmentation is an important step in image processing. The task of image segmentation is to divide the input image into some independent regions, so that the same region has the same attributes, and different regions have different attributes. For the problem of image segmentation, researchers have proposed many methods, but in view of the characteristics of many types of images, large amount of data, and many changes, so...

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 XIDIAN 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