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

Image classification method based on HOG features and DMD

A classification method and image technology, applied in instruments, character and pattern recognition, computer components, etc., can solve problems such as unsatisfactory algorithm accuracy and time complexity, high time complexity and algorithm complexity, and long training time , to achieve the effect of avoiding the neural network result selection problem and the local minimum problem, low time complexity and space complexity, and high accuracy

Pending Publication Date: 2021-12-28
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF0 Cites 2 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
[0011] 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 HOG features and DMD
  • Image classification method based on HOG features and DMD
  • Image classification method based on HOG features and DMD

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0057] This example describes in detail the specific implementation and classification results of an image classification method based on HOG features and DMD in the case of plant image classification. figure 1 It is a flowchart of an image classification method based on HOG features and DMD.

[0058] 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 2 is an image in the Iris dataset.

[0059] 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;

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

[0061] Step 3.1, perform random Fourier feature transformation on the features of 10 similar Iris images (one type of data set in the optiona...

Embodiment 2

[0083] This example elaborates in detail the classification method and results when an image classification method based on HOG features and DMD is implemented in the case of sonar image classification.

[0084] 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. ;

[0085] 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;

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

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

Embodiment 3

[0112] This example describes in detail the classification method and results when the image classification method based on HOG features and DMD is implemented in the case of marine biological image classification.

[0113] The data set in this example is two types of fish pictures, each type of picture includes 100 samples, image 3 3a and 3b in are schematic diagrams of the dataset.

[0114] Apply method of the present invention, specifically:

[0115] Step 1, performing color-based dynamic pattern decomposition on all images of the data set;

[0116] Step 1, specifically:

[0117] Step 1.1, convert the color image into YUV color space, CIELab color space and YCbCr color space respectively in RGB color space, obtain the chromaticity information (a, b, U, V, Cb, Cr) based on above-mentioned color space;

[0118] Step 1.2, vectorizing the chromaticity information (a, b, U, V, Cb, Cr) to form mn×1 vectors, each vector containing pixel data corresponding to each color space; ...

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 HOG features and a DMD, and belongs to the technical field of image classification. The image classification method comprises the steps: extracting the HOG features from a significant color matrix obtained by carrying out color-based dynamic mode decomposition on an image, obtaining similar pictures after the features are extracted, then carrying out model training on the similar pictures to obtain a new weight vector and a separation distance, and finally classifying pictures to be classified. According to the method, the recognition accuracy of small sample images and single sample images is high; the recognition accuracy of images with complex backgrounds is high; the time complexity and the space complexity of the algorithm are low; according to the method, a neural network result selection problem and a local minimum value problem are avoided; and the algorithm has good generalization for high-dimensional and nonlinear classification problems.

Description

technical field [0001] The invention relates to an image classification method based on HOG features and DMD, belonging to the technical field of image classification. Background technique [0002] The Histogram of Oriented Gradient (HOG) feature is a feature descriptor used for object detection in computer vision and image processing. It forms features by calculating and counting the gradient direction histogram of the local area of ​​the image. Compared with other feature extraction methods, HOG features have good geometric invariance and optical invariance, and are widely used in the field of image recognition. [0003] Dynamic mode decomposition (DMD) is a data-driven approach that does not require an accurate decomposition of highly complex systems into their respective coherent spatiotemporal structural equations, but uses coherent structures that grow, decay, and oscillate over time to solve or approximate the system. The coherent structure is also called DMD mode....

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/46G06K9/52G06K9/62
CPCG06F18/24133
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