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

Image segmentation method based on iteration self-organization and multi-agent inheritance clustering algorithm

A multi-agent and genetic clustering technology, applied in the field of image segmentation, can solve the problems of reduced stability of segmentation effect, unfavorable image analysis and processing, dependence on the number of clustering types, etc., to achieve the effect of enhancing stability and improving segmentation effect

Inactive Publication Date: 2014-09-17
XIDIAN UNIV
View PDF1 Cites 9 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 iteration self-organization and multi-agent inheritance clustering algorithm
  • Image segmentation method based on iteration self-organization and multi-agent inheritance clustering algorithm
  • Image segmentation method based on iteration self-organization and multi-agent inheritance 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 an iteration self-organization and multi-agent inheritance clustering algorithm. The method mainly solves the problems that a segmentation result depends on initial parameters excessively, and the phenomenon of local optimum occurs easily in the prior art. The method comprises the segmentation steps that 1) gray information of an image to be segmented is extracted; 2) the algorithm thought of the iteration self-organization algorithm ISODATA is used for the image to be segmented to obtain the optimal clustering number; 3) according to the optimal clustering number, a multi-agent algorithm frame is utilized for clustering the image to be segmented to obtain an optimal clustering label; 4) according to the optimal clustering label, image pixels of the image to be segmented are classified to achieve image segmentation. According to the method, the clustering number does not need to be determined definitely, the convergence effect is good, the global optimum value can be obtained easily, the quality of image segmentation can be improved, the stability of the segmentation result is enhanced, and the method can be used for extraction and identification of image targets and other follow-up 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 Applications(China)
IPC IPC(8): G06T7/00
Inventor 刘静焦李成王霄熊涛刘红英马文萍马晶晶
Owner XIDIAN 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