Check patentability & draft patents in minutes with Patsnap Eureka AI!

Adaptive optimization Sparse Fourier transform method and system

A sparse Fourier, adaptive technology, applied in the field of sparse Fourier transform methods and systems, can solve problems such as limiting the wide application of SFFT

Active Publication Date: 2019-02-26
中科海微(北京)科技有限公司
View PDF8 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the implementation of SFFT requires very fine-grained parameter configuration, especially the sparsity of the signal k
This constraint greatly limits the wide application of SFFT

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
  • Adaptive optimization Sparse Fourier transform method and system
  • Adaptive optimization Sparse Fourier transform method and system
  • Adaptive optimization Sparse Fourier transform method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Some notations and conventions used in this paper are as follows: The image signal is represented by a two-dimensional matrix x∈R in the spatial domain N × R N Indicates that in the frequency domain express. This article assumes that N is a power of 2, [N] means the set {0,1,...,N-1}, [N]×[N]=[N] 2 Represents an N×N grid {(i,j):i∈[N],j∈[N]}, Represents the set of all non-zero binary coordinates of an image signal. All matrix subscripts in this paper represent the subscript after modulo N, that is, a certain pixel value x of the image x i,j means x imodN,jmodN , x I,J ={x i,j |i∈I, j∈I} represents the sub-matrix set of the image.

[0045] In order to make the above-mentioned features and effects of the present invention more clear and understandable, the following specific examples are given together with the accompanying drawings for detailed description as follows.

[0046] Step 1. Obtain the image signal, and perform dimensionality reduction processing on t...

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 present invention relates to an adaptive optimization Sparse Fourier transform method and system. The method comprises the steps of: according to a set dimension value at present, performing dimensionality reduction processing of an original spatial matrix of image signals through adoption of the Hash transform algorithm to obtain a dimensionality reduction spatial matrix with a dimensionalityvalue, and performing statistics of the number of maximum value points ki-1; in the dimensionality reduction spatial matrix; regulating the dimensionality value to repeat the content mentioned aboveto obtain the new number of maximum value points ki, and according to the variation proportion between ki and ki-1, performing iteration regulation of the dimensionality value, taking the number of the maximum value points corresponding to the dimensionality value after iteration regulation as the sparseness of the image signals, and performing configuration of the grain size parameters in the sparse Fourier transform algorithm according to the sparseness. The adaptive optimization Sparse Fourier transform method is employed to obtain the signal sparseness k so as to calculate the frequency-domain value of the signals, and is faster in speed compared to the sparse Fourier transform method, can better control errors and is lower in errors at the same cycle index.

Description

technical field [0001] The invention relates to the field of digital signal processing, in particular to an adaptive optimization sparse Fourier transform method and system. Background technique [0002] With the advent of the era of big data, cloud computing, as a new technology that runs through Internet applications, has developed rapidly. With the sharp increase of semaphore, its corresponding high-performance signal processing technology is urgently needed. Fourier transform (DFT), as the most basic and important numerical algorithm, plays a very important role in signal processing, including image denoising, signal enhancement, audio / image / video compression and other fields. The generation of fast Fourier transform algorithm (FFT) greatly simplifies Fourier transform, promotes the development of signal processing technology, and becomes a powerful tool in the field of digital signal processing applications. [0003] The time it takes for an image signal to undergo DF...

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): G05B13/04
CPCG05B13/042
Inventor 师圣尤海航杨润楷
Owner 中科海微(北京)科技有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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