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

Improved SIFT algorithm based on wavelet transformation

A scale-invariant feature, wavelet transform technology, applied in computing, computer components, image data processing, etc., can solve the problems of long running time of SIFT algorithm, long algorithm running time, low correct matching rate, etc. The effect of matching points, reducing pixel points, and reducing the number of downsampling

Inactive Publication Date: 2015-08-12
JIANGNAN UNIV
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the existing problems such as low correct matching rate, low robustness, and long running time of the algorithm in the existing method. On the basis of the original classical scale-invariant feature matching algorithm, a wavelet transform-based The improved scale-invariant feature matching algorithm technology has developed an image matching method with strong robustness and high correct matching rate, which is suitable for scenes with high real-time requirements
[0006] The present invention is based on the following considerations: In order to solve the problem that the original SIFT algorithm runs too long and the matching rate is not high, an improved SIFT algorithm is proposed

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
  • Improved SIFT algorithm based on wavelet transformation
  • Improved SIFT algorithm based on wavelet transformation
  • Improved SIFT algorithm based on wavelet transformation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] In order to make the purpose, technical solutions and advantages of the present invention clearer, the specific implementation of the present invention will be described in detail below in conjunction with specific examples and with reference to the accompanying drawings. The present invention includes but is not limited to the cited examples.

[0021] Concrete steps of the present invention are as follows:

[0022] 1. Two-dimensional Mallat wavelet transform

[0023] Inspired by the tower algorithm in the application research of wavelet transform multi-resolution analysis theory and image processing, Mallat proposed a fast algorithm for tower multi-resolution decomposition and reconstruction of signals, which is the Mallat algorithm.

[0024] Use the product of two identical one-dimensional wavelet functions and one-dimensional scaling functions to construct a two-dimensional wavelet base, and the generated scaling functions and three wavelet functions are:

[0025] ...

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

In order to solve the problems of long operating time and low matching ratio of an SIFT (Scale Invariant Feature Transform) algorithm, the present invention puts forward an improved SIFT algorithm. On the basis of the original classic SIFT algorithm, a two-dimensional Mallat fast wavelet transformation algorithm is introduced, a low frequency component of an image is reconstructed, then the group number of Gauss pyramids is adjusted, downsampling frequency is reduced, and finally mismatching points are rejected through an optimized RANSAC algorithm. The improved SIFT algorithm of the present invention not only reduces the consumed time of matching, but also improves the matching rate, thus the improved SIFT algorithm is better than the original SIFT algorithm.

Description

technical field [0001] The invention relates to the field of image matching in computer vision, and specifically refers to an improved scale-invariant feature matching algorithm based on wavelet transform. Background technique [0002] Image matching has been a hot and difficult point of research in recent decades. It is to find one or more transformations in the transformation space, so that two or more images of the same scene from different times, different sensors or different perspectives It is spatially consistent and has been used in many fields, among which the most widely used are image registration and moving target recognition and tracking. Therefore, image matching technology occupies a crucial position. [0003] Due to changes in shooting time, shooting angle, and natural environment, the captured image is affected by various noises. Under such conditions, how to achieve high precision, high matching accuracy, fast speed, strong robustness and parallel impleme...

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/46G06K9/62G06T7/00
Inventor 茅正冲王丹唐雨玉
Owner JIANGNAN UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com