Image segmentation method based on iterative self-organization and multi-agent genetic clustering algorithm

A genetic clustering, multi-agent technology, applied in image analysis, image data processing, computing and other directions, can solve the problem of reduced segmentation effect stability, unfavorable image analysis and processing, and the initial setting category is easy to fall into local optimal values, etc. problem, to achieve the effect of enhancing stability and improving segmentation effect

Inactive Publication Date: 2016-10-12
XIDIAN UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The advantage of this algorithm is that it is simple and easy to operate, but at the same time it also brings a lot of inconvenience, such as: depending on the number of clustering types initially set, easy to fall into local optimum, unsatisfactory clustering results, etc.
In order to solve this kind of problem, researchers have made many attempts. Some people use the combination of genetic algorithm GA and clustering algorithm, and get satisfactory results. However, due to the limitations of the global evolution mechanism of traditional genetic algorithm, the combined clustering method It still has the disadvantages of relying on the initial set category of clustering and easily falling into local optimal values, which leads to a decrease in the quality of image segmentation results and a decrease in the stability of segmentation results, which is not conducive to subsequent image analysis and processing

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 segmentation method based on iterative self-organization and multi-agent genetic clustering algorithm
  • Image segmentation method based on iterative self-organization and multi-agent genetic clustering algorithm
  • Image segmentation method based on iterative self-organization and multi-agent genetic clustering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0032] Step 1, input an image to be segmented, and extract grayscale information data of pixels of the image to be segmented.

[0033] Step 2, perform iterative self-organization processing on the gray information data of the image to be segmented, and output the optimal number of clusters c.

[0034] (2.1) Let the number of clusters be c 0 , the maximum number of iterations is T 0 , the maximum within-class standard deviation is θ s , the minimum cluster center distance is θ c , randomly initialize the clustering prototype, let the number of iterations t=0;

[0035] The random initialization clustering prototype refers to: randomly select c 0 pixel value z j , j=1,2,...,c 0 , assign the image pixels to the cluster center z according to the principle of minimum distance according to the gray level information j , forming a cluster set S j , where the minimum distan...

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 iterative self-organization and multi-agent genetic clustering algorithm, which mainly solves the problem in the prior art that the segmentation results are overly dependent on initial parameters and easily fall into local optimum. The segmentation steps are: 1) extract the gray information of the image to be segmented; 2) apply the idea of ​​the iterative self-organizing algorithm ISODATA algorithm to the image to be segmented to obtain the optimal number of clusters; 3) according to the optimal number of clusters, use The multi-agent algorithm framework clusters the image to be segmented to obtain the optimal clustering label; 4) according to the optimal clustering label, classifies the pixels of the image to be segmented to achieve image segmentation. The invention does not need to explicitly determine the number of clusters, has good convergence effect, can easily obtain the global optimal value, can improve the quality of image segmentation, enhances the stability of segmentation results, and can be used for image target extraction and recognition and other subsequent processing.

Description

technical field [0001] The invention belongs to the technical field of digital image processing, relates to an image segmentation method, and can be used in the field of pattern recognition and computer vision. Background technique [0002] Image segmentation is a key technology in image processing, which is widely used in image processing research. For example, target recognition and target measurement are all based on image segmentation, and the results of image segmentation directly affect the follow-up tasks. Therefore, the research on image segmentation is of great significance. Image segmentation is a special image processing technology, which is essentially a process of classifying according to the image pixel attributes, namely grayscale, texture, and color. The commonly used methods in the existing image segmentation methods include image segmentation methods based on clustering and image segmentation methods based on edge extraction. Among them, the application o...

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