Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

3 results about "Wavelet Tree" patented technology

The Wavelet Tree is a succinct data structure to store strings in compressed space. It generalizes the 𝐫𝐚𝐧𝐤q and 𝐬𝐞𝐥𝐞𝐜𝐭q operations defined on bitvectors to arbitrary alphabets. Originally introduced to represent compressed suffix arrays, it has found application in several contexts. The tree is defined by recursively partitioning the alphabet into pairs of subsets; the leaves correspond to individual symbols of the alphabet, and at each node a bitvector stores whether a symbol of the string belongs to one subset or the other.

On-site line laser ranging method and system

The invention relates to the technical field of radio wave ranging processing, in particular to a laser ranging method and system for a field line, and the method comprises the steps: carrying out the wavelet transformation of a first laser echo signal in a laser ranging process, obtaining a plurality of wavelet coefficients, and enabling the wavelet coefficients to comprise an approximation coefficient and a detail coefficient under each decomposition level; a wavelet tree structure corresponding to the multiple wavelet coefficients is constructed, the wavelet tree structure comprises a first node corresponding to the approximation coefficient and a second node corresponding to the detail coefficient, and the first node and the second node in the wavelet tree structure are sorted according to the decomposition hierarchy; screening third nodes which are not interfered by noise from the second nodes according to the noise characteristics; performing signal reconstruction by using the approximation coefficient and a detail coefficient corresponding to the third node to obtain a second laser echo signal; and performing laser ranging processing on the field line based on the second laser echo signal. According to the invention, the technical problem of low laser ranging precision of a field line can be solved.
Owner:STATE GRID SHANGHAI MUNICIPAL ELECTRIC POWER CO

Inverse scattering imaging method and system based on Bayesian compressed sensing and wavelet tree structure

InactiveCN119991451AImage enhancementBayesian compressive sensingPerception model
The invention relates to the technical field of signal processing and imaging, in particular to an inverse scattering imaging method and system based on Bayesian compressed sensing and a wavelet tree structure. Comprising the following steps: 1) acquiring original scattered field data, and preprocessing the original scattered field data; 2) constructing a wavelet tree structure based on the preprocessed data, and analyzing the wavelet tree structure to obtain prior information; 3) constructing a Bayesian compressed sensing model based on the extracted prior information and scattered field data, and solving the Bayesian compressed sensing model to obtain an estimated value of a discrete wavelet coefficient; and 4) reconstructing and optimizing the image through inverse discrete wavelet transform. According to the method, the sparsity and complexity challenges in the inverse scattering problem are effectively solved by combining the Bayesian compressed sensing and the wavelet tree structure. Rich prior information provided by a wavelet tree structure is utilized, and the accuracy and robustness of a reconstruction result are improved. Meanwhile, through an iterative optimization method, a real solution is gradually approached, and the solving efficiency is further improved.
Owner:SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI

Image compression sensing method and device based on multi-stage information transmission enhancement

The application discloses an image compression sensing method and device based on multi-stage information transmission enhancement. Firstly, an image is divided into blocks, then the image blocks are decomposed into low-frequency subbands and high-frequency subbands by using a discrete wavelet transform, and are pulled into vectors; next, sampling is performed according to the characteristics of different subbands, a linear inverse problem is solved by using an approximate message passing algorithm, then a reconstruction model is established by combining the prior of a wavelet tree structure and the prior of multi-stage information, and the model is expanded into a neural network; therefore, the transmission and compensation capabilities of information can be improved, the quality of current recovery is effectively improved by extracting valuable features from each stage in the past, the representation capability of the network is greatly improved, and the information loss in different stages is minimized.
Owner:BEIJING UNIV OF TECH