Particle swarm optimization-based gene chip image segmenting method of K-means clustering algorithm

A technology of k-means clustering and particle swarm optimization, applied in image analysis, image data processing, calculation, etc., can solve the problem that the K-means clustering algorithm has great influence, unfavorable analysis and use of clustering results, and generation of empty classes, etc. problem, to achieve the effect of simple and clear algorithm process, strong ability to search for global optimal, and few parameters

Inactive Publication Date: 2010-12-22
SUZHOU UNIV
View PDF4 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the initialization of the class center, if the choice is not appropriate, it may fall into a local optimum or produce an empty class.
At the same time, different clustering results may b

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
  • Particle swarm optimization-based gene chip image segmenting method of K-means clustering algorithm
  • Particle swarm optimization-based gene chip image segmenting method of K-means clustering algorithm
  • Particle swarm optimization-based gene chip image segmenting method of K-means clustering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0045] A gene chip image segmentation method based on the K-means clustering algorithm of particle swarm optimization, comprising the following steps:

[0046] (1) Preprocessing of gene chip images. Due to the influence of substrate impurities, laser light source and scanning process during the acquisition of gene chip images, various noises will appear in the images, such as figure 1 As shown, it directly affects the accuracy of the detection and the results of the experiment. Therefore, in this step, the color fluorescent gene chip image in RGB format is first converted into a monochrome grayscale image, such as figure 2 As shown, the processing process of the computer is greatly simplified; then the gene chip image is filtered through the method of mathematical morphology (JeanSerra, 1986). image 3 is to first utilize the ψ with a radius of 10 pixels TopHat operator pair figure 2 Perform enhancement, and then use the mathematical morphology area open filter to filter...

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 particle swarm optimization-based gene chip image segmenting method of a K-means clustering algorithm. The particle swarm optimization-based gene chip image segmenting method is characterized by comprising the following steps of: firstly, classifying all pixels of a gene chip image into K types according to the K-means clustering algorithm and searching a local optimal position by each particle in a particle swarm according to a fitness function; and secondly, updating the speed and the position value per se by the particles in the particle swarm according to an individual extreme value and the optimal value. After multiple iterations, the subgroup at the global optimal position is the clustering classified result. The invention has the advantages of simple and definite algorithm process so as to effectively avoid the situation of involving in the local optimization or empty class, high convergence rate, strong global optimal search capability, fewer parameters required to be set and adjusted, accurate and quick result classification and no interference from human factors, and is suitable for segmenting large-scale gene chip images.

Description

technical field [0001] The invention relates to an image segmentation processing method, in particular to a method for automatically segmenting a gene chip image by using a particle swarm optimization K-means clustering algorithm. Background technique [0002] Gene chip (also known as DNA chip or biochip) is a new type of practical biotechnology developed in the mid-1980s, and has become one of the hot spots in international life science research. Gene chip technology is based on the principle of hybridization, combined with the micro-manufacturing technology and molecular biology technology of the semiconductor industry, using a large number of oligonucleotides or cDNA as probes, and fixing them in a certain order or arrangement by means of high-speed robot spotting On a very small substrate such as silicon wafer, glass slide or nylon membrane, after the fluorescently labeled sample is hybridized with the DNA sequence on the chip according to the principle of base pairing, ...

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
IPC IPC(8): G06T7/00G06N3/00
Inventor 胡益军翁桂荣
Owner SUZHOU 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap