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

Image classification method based on random Fourier feature transformation

A technology of feature transformation and classification method, applied in neural learning methods, computer parts, instruments, etc., can solve the problem of unsatisfactory algorithm accuracy and time complexity, high time complexity and algorithm complexity, and inconsistent selection of kernel functions. It can avoid the problem of neural network result selection and local minimum, low time and space complexity, and good generalization.

Pending Publication Date: 2022-01-14
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with the KNN classifier, the SVM classifier is more suitable for processing high-dimensional data, but due to the limitations of its own algorithm, it takes a lot of time to process large batches of image data, and there is no uniform standard for kernel function selection. Judging based on experience, which leads to unsatisfactory accuracy and time complexity of the algorithm
The BPNN algorithm has a strong nonlinear mapping ability and has a high degree of self-learning and self-adaptive ability. The CNN algorithm has a greater advantage in processing high-dimensional data. Both of them have high image classification accuracy, but both have relatively long training time. Long, the training results are difficult to converge to the global minimum and there are shortcomings such as local minimization problems, which lead to high time complexity and computational complexity in the field of image classification
[0007] The purpose of the present invention is to be committed to solving the technical defects of the above-mentioned algorithm in terms of time complexity and algorithm complexity, while ensuring a higher classification accuracy

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 classification method based on random Fourier feature transformation
  • Image classification method based on random Fourier feature transformation
  • Image classification method based on random Fourier feature transformation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] This example elaborates in detail the classification method and results when an image classification method based on random Fourier feature transform is implemented in the case of plant image classification.

[0054] The data set in this example comes from the Iris data set in the UCI database. The Iris data set includes three types of iris flower images, and the amount of data for each type is 50; Figure 4 is an image in the Iris dataset.

[0055] The data in this data set is the data whose features have been extracted, and the Iris image data x i , n is the amount of data, which is 150; d is the feature dimension, which is 4;

[0056] Apply the method described in the present invention, then directly start to implement from step 3, specifically:

[0057] Step 3.1, perform random Fourier feature transformation on the features of 10 similar Iris images (one type of data set in the optional Iris image), and obtain the data set z after random Fourier feature transforma...

Embodiment 2

[0079] This example elaborates in detail the classification method and results when the invention of an image classification method based on random Fourier feature transform is implemented in the case of sonar image classification.

[0080] The data set in this example comes from the sonar data set in the UCI database. The sonar data set includes two types of sonar images. The sonar images returned from the rock surface are 97 samples, and the sonar images returned from the metal surface are 111 samples. ;

[0081] The data in this data set is the data whose features have been extracted, and the sonar image data x is obtained i , n is the amount of data, which is 208; d is the feature dimension, which is 60;

[0082] Apply the method described in the present invention, then directly start to implement from step 3, specifically:

[0083] Step 3.1, carry out random Fourier feature transformation for 40 similar sonar images (one type of data set in the optional sonar image) fea...

Embodiment 3

[0104] This example elaborates in detail the classification method and results when the invention of an image classification method based on random Fourier feature transform is implemented in the case of handwritten digital image classification.

[0105] The data set in this example comes from the MNIST data set. The MNIST data set comes from the National Institute of Standards and Technology (NIST). The training set consists of numbers written by 250 different people, 50% of which are High school students, 50% are from the staff of the Census Bureau, including 60,000 samples; the test set is the same proportion of handwritten digit data, which is 10,000 samples. The data set includes 10 categories of data, which are handwritten Arabic numerals 1-9. Figure 5 A schematic diagram of the MNIST dataset. figure 1 It is a block diagram of an image classification method based on random Fourier feature transform, which introduces the main steps of this method. figure 2 It is a bloc...

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 classification method based on random Fourier feature transformation, and belongs to the technical field of image classification. The classification method comprises the steps of 1 preprocessing a training image, obtaining a preprocessed image, wherein preprocessing comprises graying, geometric transformation, image enhancement, image segmentation and image denoising; 2, performing feature extraction on the preprocessed image to obtain image features, and constructing a training set, wherein the image features comprise color features, texture features, algebraic features and transformation features; 3, training similar image features to obtain a new weight vector and a separation distance; and 4, performing preprocessing, feature extraction, random Fourier transform and classification on the to-be-classified image to obtain a classification result. According to the method, the accuracy of small sample and single sample images is high; the time and space complexity is low; the problems of neural network result selection and local minimum value are avoided; and the generalization of high-dimensional and nonlinear classification problems is good.

Description

technical field [0001] The invention relates to an image classification method based on random Fourier feature transformation, belonging to the technical field of image classification. Background technique [0002] Support vector machines (SVM) is a binary classification model, including one-class support vector machines and two-class support vector machines. The traditional SVM model is a linear classifier and the model is a maximum margin linear classifier defined on the feature space. The learning strategy of SVM is interval maximization, which is essentially a solution to a convex quadratic programming problem, which is also equivalent to the problem of minimizing the regularized hinge loss function. [0003] Compared with the two-class support vector machine, the classification model of the image classification method based on random Fourier feature transform is similar to a one-class support vector machine (one-class SVM) model, which only needs one type of data durin...

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): G06V10/50G06V10/56G06V10/42G06V10/774G06V10/82G06K9/62G06N3/04G06N3/08
CPCG06N3/084G06N3/045G06F18/214
Inventor 陈劭元卢继华陈子健冯立辉聂振钢高瑞雪
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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