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

Image division method based on watershed-quantum evolution clustering algorithm

A watershed algorithm and quantum evolution technology, applied in the field of image processing, can solve the problems of inaccurate edge positioning, regional consistency performance affecting image segmentation, and time-consuming, achieving good segmentation effect, efficient parallelism, and reduced time complexity. Effect

Active Publication Date: 2012-09-05
XIDIAN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing optimization methods often take a long time to deal with optimization problems, and are easy to fall into local optimum during the search process. At the same time, for complex image segmentation problems, there are often shortcomings of inaccurate edge positioning, which will inevitably affect Region Consistency and Edge Preservation Performance of Image Segmentation

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 division method based on watershed-quantum evolution clustering algorithm
  • Image division method based on watershed-quantum evolution clustering algorithm
  • Image division method based on watershed-quantum evolution clustering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] refer to figure 1 , the segmentation process of the present invention is as follows:

[0033] Process 1, the image to be segmented is divided into blocks.

[0034] 1.1) Input the image to be segmented, and simplify the image to be segmented;

[0035] The purpose of simplification is to remove small noise interference and details that are not important to perception, and smooth the image. Here, one of the most commonly used tools in morphology is selected to open the morphological reconstruction filter. Compared with classical image reduction tools, such as low-pass or medium-pass filters, the advantage of morphological reconstruction filters is to simplify the image without blurring the image or changing the image contour.

[0036] 1.2) Calculate the morphological gradient image of the simplified image;

[0037] The morphological gradient image reflects the change of the gray level in the image, and has a larger gradient value at the edge where the gray value change...

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 division method based on a watershed-quantum evolution clustering algorithm. The method has the following processes: (1) blocking and processing an input image to be divided, and seeking characteristics of a regional block as a clustering dataset; (2) setting population scale, number of distinct categories k and halt conditions, and randomly generating an initial quantum chromosome Q(t) as an initial clustering center; (3) observing the Q(t) to be a binary system chromosome p(t), calculating a fitness function value fk of each chromosome and reserving individuals in the current group; (4) carrying out mutation operation on the Q(t) to obtain QM(t); (5) quantum crossover QM(t) to obtain the QC(t); (6) observing the QC(t) to be a binary system chromosome pc(t) to obtain offspring chromosomes; (8) judging the halt condition of the offspring chromosomes, dividing an image kind which the chromosome with the highest affinity degree in the offspring chromosomes is corresponding to as output results if the halt condition is met, otherwise returning the process (3). The method has the advantages of good regional consistency, accurate edge preservation and can be used for target recognition in the image processing field.

Description

technical field [0001] The invention belongs to the technical field of image processing, and in particular relates to an image segmentation method, which can be used for target recognition in image processing. Background technique [0002] Image processing is an interdisciplinary field. With the continuous development of computer science and technology, image processing and analysis has gradually formed its own scientific system. Image segmentation is a very important step in image processing, which divides the image into sub-regions or objects with strong correlation. Image segmentation is the process of dividing an image into several regions according to a certain criterion, requiring the pixels in the same region to have a certain consistency, and there is no such consistency between pixels in different regions. Image segmentation method has always been one of the basic and key technologies in image processing and analysis. The result of image segmentation contains a mor...

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): G06T5/00G06N3/12
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