Image data rapid clustering method and device based on spectral clustering

A technology of image data and clustering method, applied in the direction of instruments, character and pattern recognition, computer parts, etc., can solve the problems of slow clustering speed, poor clustering effect, high cost of clustering calculation, etc., to ensure the accuracy rate , Solve the high computational cost, improve the efficiency and the effect of the application

Pending Publication Date: 2021-07-09
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] When clustering image data, it is often necessary to calculate the distance or similarity between the data. However, image data usually has the characteristics of high dimensionality and large scale, which leads to high computational overhead, slow clustering speed, and difficult clustering of image data. Poor effect and other issues

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 data rapid clustering method and device based on spectral clustering
  • Image data rapid clustering method and device based on spectral clustering
  • Image data rapid clustering method and device based on spectral clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention.

[0036] The present invention is based on the inventor's recognition and discovery of the following problems:

[0037] Usually, when researching and processing things, it is often necessary to classify things, such as classifying samples according to geophysical and chemical prospecting indicators in geological exploration; classifying them according to the shape and size of excavated bones in paleontological research; dam monitoring Due to the huge amount of observational data obtained in the process, sometimes it is necessary to...

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 data rapid clustering method and device based on spectral clustering, and the method comprises the steps of inputting an image data set X, and extracting m initial center points I from the data set X through employing an improved spectral clustering algorithm; calculating the distance between the image data set X and each initial center point of each I to obtain a data set Dist; according to the data set Dist normalization matrix D, obtaining a second data set Dist', and calculating a normalization Laplacian matrix L of the second data set Dist'; solving the first k eigenvalues and the eigenvector E of the normalized Laplacian matrix L, selecting k initial center points from the eigenvector E by using an improved spectral clustering algorithm, and clustering by using k-means to obtain a clustering result. The method not only can ensure the accuracy of the spectral clustering algorithm, but also effectively improves the efficiency and application of image data clustering, and is simple and easy to implement.

Description

technical field [0001] The invention relates to the technical field of image data clustering analysis, in particular to a method and device for fast clustering of image data based on spectral clustering. Background technique [0002] Because the spectral clustering algorithm has a remarkable clustering effect on image data, it is widely used in the cluster analysis of image data. Among them, digital image data can be represented by a matrix, and the most typical example is a grayscale image. The pixel data of a grayscale image is a matrix. The rows of the matrix correspond to the height of the image (in pixels), the columns of the matrix correspond to the width of the image (in pixels), the elements of the matrix correspond to the pixels of the image, and the values ​​of the matrix elements are pixels. gray value of . Two-dimensional arrays are usually used to store image data, which conforms to the row and column characteristics of two-dimensional images, so matrix theory...

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): G06K9/62
CPCG06F18/2323G06F18/23213
Inventor吴斌翟龙城孙思瑞
OwnerBEIJING UNIV OF POSTS & TELECOMM