Visual word bag model constructing model based on improved SURF characteristic

A technology of visual bag of words and construction method, which is applied in the field of computer vision and can solve problems such as efficiency impact, loss of gradient information, and computational complexity

Inactive Publication Date: 2016-05-04
BEIJING UNIV OF TECH
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The SIFT feature is a highly robust feature extracted based on some local appearance points of interest on the object. It has nothing to do with the size and rotation of the image. It has a high tolerance for light, noise, and micro-angle changes, but the calculation is also relatively complicated. , the efficiency is relatively low
Many scholars have improved the SIFT algorithm. SURF is an improved algorithm of SIFT. The use of integral images and box filters in SURF greatly improves the efficiency of the algorithm, and the processing speed is about three times higher than that of SIFT. Howeve

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
  • Visual word bag model constructing model based on improved SURF characteristic
  • Visual word bag model constructing model based on improved SURF characteristic
  • Visual word bag model constructing model based on improved SURF characteristic

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The present invention is realized by adopting the following technical means:

[0023] A visual bag-of-words model construction method based on improved SURF features. First extract the improved SURF feature: first use the box filter with gradient information to construct the scale space, use non-maximum suppression (Non-maximumSuppression) to detect the extreme point, and record the position of the extreme point; then calculate the extreme point circle The Haar wavelet response of the shape neighborhood, using the central angle as The fan-shaped rotation traverses the circular neighborhood of extreme points, and the Haar wavelet response sum in 8 fan-shaped areas is obtained. Compared with the original SURF algorithm, the Haar wavelet response is only calculated once, and the SURF descriptor is reduced to 32 dimensions. Based on the extracted improved SURF features, a visual bag-of-words model is constructed: firstly, all SURF features are clustered into k visual wor...

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 provides a visual word bag model constructing model based on an improved SURF characteristic. A box filtering template added with gradient information is used to replace a Gaussian filter, and the template is more close to a Gaussian second-order differential template. In SURF characteristic expression, the overhead in time is reduced, and a SURF descriptor reduced to 32 dimensions while rotation invariance is ensured. When a word bag is constructed, an improved SURF algorithm is used to extract all improved SURF characteristic in an image library, a k-means clustering method is used to cluster all SURF characteristics as a visual word, and each image is expressed as the high-dimensional vector of the appearance frequency of each visual word. The comprises gradient information with rich images, one time of calculating a Haar wavelet is omitted, compared with the direct use of the SURF characteristic, the problem of non-uniform characteristic amounts extracted from different images can be solved well, the a word bag function allows multiple images to be expressed by a certain number of visual words, the space is saved, the processing is convenient, and the scalability is high.

Description

technical field [0001] The invention relates to a method for constructing a visual bag-of-words model based on improved SURF features, and belongs to the technical field of computer vision. Background technique [0002] Compared with the global features of the image, the local features of the image can better describe the image in the face of complex background, large noise interference, changing lighting conditions, multiple things and complex semantics. In recent years, it has been widely used in Image registration, recognition, retrieval, classification and other fields. When directly using local features for image classification and image retrieval, since the number of feature points detected by each image in the image database is not uniform, and commonly used local features such as SIFT, SURF, and DAISY features are high-dimensional features, each image Images are all represented by varying numbers of high-dimensional features, resulting in low efficiency when computi...

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/23213
Inventor 汪友生金铭边航
Owner BEIJING UNIV OF TECH
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