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

Image over-segmenting optimization method based on multi-target evolution clustering and spatial information

A multi-objective evolution and spatial information technology, which is applied in the field of image segmentation based on multi-objective evolutionary clustering and image spatial information, can solve the problems of incompatibility and incompatibility, and achieves reduced sensitivity, good adaptability, The stable effect of image clustering segmentation method

Inactive Publication Date: 2009-08-05
XIDIAN UNIV
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For many practical multi-objective optimization problems, there are often great differences between different objectives in the multi-objective algorithm, and even incompatible characteristics. less than optimal result

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 over-segmenting optimization method based on multi-target evolution clustering and spatial information
  • Image over-segmenting optimization method based on multi-target evolution clustering and spatial information
  • Image over-segmenting optimization method based on multi-target evolution clustering and spatial information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] refer to figure 1 , the specific process of realizing the optimization method of the present invention is as follows:

[0046] First, the image is processed by the watershed algorithm to obtain a pre-segmented image. Usually, the result of watershed segmentation is an over-segmented image. The second step is to count the features of each small area in the pre-segmented image. Such features can be grayscale, texture, or other features, so that a set of regional feature vectors can be obtained in each small area. The present invention only selects the average gray level as the regional feature vector as the data object of the multi-objective evolutionary clustering. The third step is to implement multi-objective evolutionary clustering, and obtain a set of non-dominated solution sets after clustering. These non-dominated solution sets are the result of a compromise between the two objectives. In practical applications, the appropriate one can be selected as the final s...

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 relates to an image overdivided optimization method based on multi-object evolutionary clustering and space information for applying the space information of the multi-object evolutionary clustering algorithm to the image overdivided optimization which includes steps as follows: (1) processing watershed pre-divide to an input image for obtaining overdivided result image; (2) stating characteristic of each area in the overdivided result image as data of the multi-object evolutionary clustering; (3) actualizing the multi-object evolutionary clustering, optimizing an object function added the space information by using the multi-object evolutionary clustering method, processing clustering to each area characteristic of the overdivided result image for obtaining a non-dominated solution set; (4) integrating the non-dominated solution set for obtaining final solution; (5) outputting the optimization result of the overdivided image according with final solution. The method introduces the multi-object evolutionary algorithm into the image dividing field for making the image clustering dividing method more stably and having better adaptability; the method uses the image space information that makes the image optimization dividing inner is more compact.

Description

technical field [0001] The invention belongs to the technical field of image processing, and relates to the application of the technology in the field of image segmentation, in particular to an image segmentation method based on multi-objective evolutionary clustering and image space information, that is, S-MOCO. The method can be used in the technical field of image segmentation. Background technique [0002] Image segmentation is the basis of image understanding and pattern recognition. It is widely used in medicine, military, meteorology, climate, environment and other fields. It is a hot and difficult point in current research. So far, researchers have proposed many image segmentation methods, which can be roughly divided into the following three categories: region-based image segmentation, edge-based image segmentation and threshold-based segmentation methods. Watershed transform is a commonly used region-based image segmentation algorithm, which has the advantages 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 Applications(China)
IPC IPC(8): G06K9/34G06K9/62G06T7/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