Patents
Literature
1 results about "Wavelet Tree" patented technology
Efficacy Topic
Property
Owner
Technical Advancement
Application Domain
Technology Topic
Technology Field Word
Patent Country/Region
Patent Type
Patent Status
Application Year
Inventor
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.
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