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

Method for identifying target based on local neighbor sparse representation

A sparse representation, target recognition technology, applied in character and pattern recognition, computer parts, instruments, etc., can solve the problem of lack of discrimination and high time complexity, and achieve strong versatility, low time complexity, and high computational complexity. Simple process effect

Inactive Publication Date: 2013-03-20
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Although the above method also emphasizes the discriminability suitable for classification, the whole process does not reflect the obvious discriminability. At the same time, there are certain restrictions on the experimental objects, and the time complexity is relatively high.

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
  • Method for identifying target based on local neighbor sparse representation
  • Method for identifying target based on local neighbor sparse representation
  • Method for identifying target based on local neighbor sparse representation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0027] We apply this method to the recognition of MNIST handwritten digits and Extend Yale B frontal faces. The target recognition system based on local neighbor sparse representation developed by the present invention is a target recognition system oriented to the field of pattern recognition, which is implemented in C++ language by using object-oriented design methods and software engineering specifications under the environment of microcomputer Windows XP.

[0028] refer to Figure 7 It is a schematic structural diagram of a target recognition system based on local neighbor sparse representation of the present invention, the input sample module 1 receives and outputs the c-type training sample set and the test sample s...

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 a method for identifying a target based on local neighbor sparse representation. The method comprises the steps that: an input sample module outputs a c-class training sample set and a test sample set from a database; a sample unitization module unitizes the c-class training sample set and the test sample set to obtain a unitized training sample set A and a unitized test sample set Y; a local neighbor calculation module calculates the local neighbor of the test sample y in each class of the training set A for each test sample y in the unitized test sample set Y respectively; a linear reconfiguration weight vector calculation module reconfigures the test sample y by using each class of local neighbor linearity to obtain each class of linear reconfiguration weight vector, and simultaneously the linear reconfiguration weight vector needs to meet the normal number constraint requirement; a local neighbor sparse representation residual error calculation module calculates each class of local neighbor sparse representation residual error of the test sample y according to each class of the linear reconfiguration weight vector; and a classification module classifies the test sample y according to each class of the local neighbor sparse representation residual error.

Description

technical field [0001] The invention belongs to the technical field of computer-based pattern recognition, and specifically refers to a target recognition method based on local neighbor sparse representation. Background technique [0002] Most of the traditional signal representation theories are based on the transformation of non-redundant orthogonal basis functions, such as Fourier transform, Gabor transform, wavelet transform and so on. Their characteristic is that the representation form of a given signal is unique. For a given signal, once its characteristics do not completely match the basis functions, the resulting decomposition result will no longer be a sparse representation of the signal. Therefore, it is necessary to seek a new signal sparse representation method. In 1993, Mallat et al. first proposed a signal sparse representation method based on an over-complete Gabor dictionary, and proposed a matching pursuit (Matching Pursuit, MP) algorithm, thus creating a ...

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): G06K9/66
Inventor 王春恒惠康华肖柏华
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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