Lifting scheme-based optimization implementation method of 9/7 wavelet transformation

A technology of wavelet transform and implementation method, applied in television, complex mathematical operations, electrical components, etc., can solve problems such as errors, unfavorable hardware implementation, and difficulty in satisfying real-time processing, so as to reduce time complexity and space complexity, and reduce shifting The effect of increasing the number of bit operations and improving the pipeline processing capacity

Inactive Publication Date: 2010-04-21
BEIHANG UNIV
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the amount of image data is large, the processing speed of ordinary computer platforms is slow, and it is difficult to meet the requirements of real-time processing. Usually, it is necessary to use high-speed computing platforms such as DSP to realize real-time compression of image data.
When using a high-speed computing platform such as DSP to perform wavelet transformation, since the lifting parameters composed of lifting coefficients and scale coefficients are all irrational numbers, generally only the floating-point method can be used to multiply and add these lifting parameters, which has high computational complexity and is not conducive to hardware. Realization; and when used for image compression, there are still certain errors

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
  • Lifting scheme-based optimization implementation method of 9/7 wavelet transformation
  • Lifting scheme-based optimization implementation method of 9/7 wavelet transformation
  • Lifting scheme-based optimization implementation method of 9/7 wavelet transformation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The wavelet transform optimization implementation method provided by the present invention is mainly proposed for wavelet transforms with higher processing speed requirements, such as CDF 9 / 7 wavelet transform based on lifting format. Next, the specific implementation steps of the present invention will be described in detail by taking the CDF 9 / 7 wavelet transform in image compression as an example. However, obviously, the method provided by the present invention can also be used for wavelet transform operations based on lifting formats on other types of data, and the beneficial effects obtained are also similar.

[0026] According to the basic principle of wavelet transform lifting format calculation process, with the help of z transform and Euclidean factorization method, the lifting format decomposition process of CDF 9 / 7 wavelet basis can be obtained as:

[0027] the s (0) (n)=x(2n),

[0028] d (0) (n)=x(2n+1),

[0029] d (1) (n)=d (0) (n)+α(s (0) (n)+s (0)...

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 lifting scheme-based optimization implementation method of 9/7 wavelet transformation. In the method, the times of shift operations in the computational process of a lifting scheme is effectively reduced by selecting a wavelet transformation lifting parameter which is suitable for being implemented on a high-speed hardware platform; and on the basis, an embedded boundary extension algorithm is adopted, an intermediate result cache region is established and the cache region initialized by using original data, so that stream processing capability is improved, accessing times are reduced, the time complexity of algorithm is reduced, saves memory space, and the space complexity of the algorithm is reduced. The experimental result shows that for the same image, the method and a CDF9/7 wavelet filter-based compression algorithm can achieve basically the same image recovery quality in a compression test, but the method is faster in operation.

Description

technical field [0001] The present invention relates to a lifting format-based 9 / 7 wavelet transform optimization implementation method, in particular to a lifting format-based CDF9 / 7 wavelet transform using various optimization techniques such as embedded data extension to reduce the number of memory accesses 1. A method for saving storage space, belonging to the technical field of digital image processing. Background technique [0002] Wavelet transform has a wide range of applications in the fields of signal analysis and digital image processing because of its unique time-frequency localization characteristics. In the 1990s, scholars such as Sweldens and Daubechies proposed a fast calculation format for wavelet signal decomposition and reconstruction - lifting scheme. The basic idea of ​​the lifting scheme is based on the theory of biorthogonal wavelet and fully recoverable filter bank. Under the condition of maintaining the biorthogonal characteristics of wavelet, the p...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/14H04N7/26
Inventor 李波赵铮杨蕤
Owner BEIHANG UNIV
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