This paper presents three lifting structures of Daubechies-8 (also known as D8) wavelet transform using efficient factorization of the polyphase matrix. All new filter coefficients are optimally mapped with integers r...
详细信息
This paper presents three lifting structures of Daubechies-8 (also known as D8) wavelet transform using efficient factorization of the polyphase matrix. All new filter coefficients are optimally mapped with integers resulting in low cost hardware implementation. We first derive the polyphase matrices using a factorization algorithm, which forms the basis of multiple lifting structures of D8. A theoretical framework is then derived and proven experimentally to eliminate the scaling stage of the algorithm that incurs computation error in conventional integer-based wavelets. This elimination of the scaling stage makes the proposed architecture lossless. Also due to the optimum integer mapping, the 8-bit implementation of our schemes produces very similar results than that of the classical double-precision D8 filter. Finally, we compare our results with other existing lifting wavelets to demonstrate the advantage in terms of lower cost, losslessness and improved performance.
The paper describes a method for determining integer solutions of a homogeneous polynomial system with integer coefficients which has finitely many solutions in the projective space over the field of complex numbers u...
详细信息
The paper describes a method for determining integer solutions of a homogeneous polynomial system with integer coefficients which has finitely many solutions in the projective space over the field of complex numbers under the assumption that these solutions have a certain property.
In order to extract the surface roughness quickly and accurately,we have researched a theory of lifting arithmetic,and proposed a filtering method of second generation lifting *** on the lifting theory,we decomposed a...
详细信息
In order to extract the surface roughness quickly and accurately,we have researched a theory of lifting arithmetic,and proposed a filtering method of second generation lifting *** on the lifting theory,we decomposed and reconstructed signals,and constructed the lifting wavelet *** to the integrated component of surface morphology,we built a mathematical model for analysis of parts surface *** the strength of model building principles,we have solved mathematical model,and decomposed the actual surface profile to *** the filter simulation Matlab-based,we determined the decomposition levels,selected appropriate filter and achieved the surface roughness information extraction for parts surface profile,so as to assess the surface roughness.
In this paper, we design and analyze a simple, greedy algorithm for checking the linear and integer feasibility of a class of linear programs called Horn programs. This algorithm, which we term the "lifting Algor...
详细信息
In this paper, we design and analyze a simple, greedy algorithm for checking the linear and integer feasibility of a class of linear programs called Horn programs. This algorithm, which we term the "lifting algorithm", runs in time O(m . n(2)) on a Horn system (Horn program) with m constraints and n variables. The lifting algorithm is a variant of the Stressing algorithm which was proposed for checking the feasibility of Difference Constraint systems. Inasmuch as Horn constraints subsume difference constraints, and all known algorithms for the problem of checking feasibility of Difference Constraint Systems run in time Omega(m . n), the running time of our algorithm is only a factor n worse than the best known running time for checking the feasibility of Difference Constraint Systems. Horn programs arise in a number of application areas including econometrics and program verification;consequently, their study is well-motivated. An important feature of our algorithm is that it uses only one operator, viz., addition. We also show that our algorithm can identify the linear and lattice point feasibility of Extended Horn Systems in O(m . n(2)) time. (C) 2013 Published by Elsevier B.V.
In the power system, it is necessary to real-time detect amplitude and phase of harmonic current in order to compensate for harmonic current. Therefore it is the key of seeking an algorithm by which harmonic current c...
详细信息
ISBN:
(纸本)9781424480364
In the power system, it is necessary to real-time detect amplitude and phase of harmonic current in order to compensate for harmonic current. Therefore it is the key of seeking an algorithm by which harmonic current can be quickly and accurately detected in the process of active power filter(APF) compensating for harmonic current. The second generation wavelet algorithm(also called lifting algorithm) is a new construction method that first generation wavelet algorithm is decomposed into finite steps, and the wavelet transform at time or spatial domain can be directly completed through lifting wavelet algorithm. The calculation can be done in-place. In this paper lifting scheme of daubechies 9/7 wavelet filter is applied in the harmonic detection, the analysis of frequency-domain characteristic of harmonic signal is realized, computational complexity is greatly decreased, the running time can be effectively reduced. The second generation wavelet algorithm is used for harmonic signal process by analyzing the basic principle of second generation wavelet algorithm, and the simulation result is compared with the result of first generation wavelet algorithm and the result is satisfactory.
In order to improve the surface electromyography (SEMG) pattern recognition ability of hand movement, this paper presents a de-noising method based on lifting wavelet transform. Firstly, high frequency detail coeffici...
详细信息
ISBN:
(纸本)9781424429011
In order to improve the surface electromyography (SEMG) pattern recognition ability of hand movement, this paper presents a de-noising method based on lifting wavelet transform. Firstly, high frequency detail coefficients of multilayer signals are obtained from original SEMG using the lifting wavelet decomposition with lifting algorithm. Then the coefficients are treated by the soft and the hard threshold method separately. Finally, a noise decreased signal is obtained through reconstructing the filtered coefficients. The de-noising experiments of standard sine adding noise signal and real SEMG are carried on. The results show that the lifting wavelet is an obvious better de-noising method compared to the first generation wavelet. In addition, the hard threshold method is more ideal for SEMG de-noising than the soft threshold method.
A novel VLSI architecture based on an improved lifting algorithm, which can be reconfigurable for 56 and 9/7 wavelet transforms, was proposed in this paper. The improved lifting algorithm, exploiting the parallelism o...
详细信息
ISBN:
(纸本)0780386477
A novel VLSI architecture based on an improved lifting algorithm, which can be reconfigurable for 56 and 9/7 wavelet transforms, was proposed in this paper. The improved lifting algorithm, exploiting the parallelism of multiplication and addition operations based on the conventional lifting scheme, efficiently reduces the critical path delay. The systolic and the embedded pipeline techniques were adopted to optimize the design of the architecture, which reduced significantly the hardware complexity and power consumption of the design. Moreover, the proposed architecture works in serial input fashion, resulting that the accessed memory only needs single read port and single write port, and can be easily extended to implementation of line-based architecture for 2-D DWT.
We study a linear description of PCkn the convex hull of incidence vectors of all the cycles consisting of exactly k edges (k≥4) in Kn, the complete undirected graph with n vertices. First, we describe some propertie...
详细信息
We study a linear description of PCkn the convex hull of incidence vectors of all the cycles consisting of exactly k edges (k≥4) in Kn, the complete undirected graph with n vertices. First, we describe some properties of PCkn. Second, we discuss relations between PCkn and PCk′n′ with k′>k and n′>n. Then we give three lifting algorithms that transform a facet of PCkn into facets of PCkn′ with n′>n. Finally, we provide an integer formulation and a partial linear description of PCkn. International Federation of Operational Research Societies 2001.
The conventional approach of using DCT (discrete cosine transform) which is Fourier based has been most popular in industry. The advantages and potentials of image compression using wavelet analysis are now being expl...
详细信息
ISBN:
(纸本)0819428361
The conventional approach of using DCT (discrete cosine transform) which is Fourier based has been most popular in industry. The advantages and potentials of image compression using wavelet analysis are now being explored. In this paper a neu image compression algorithm based on wavelet analysis is presented that makes use of a lifting scheme and a modification of the 3-D subband coding. The exploitation of contexts in both space-time and space-space brings out an improved algorithm that is both performance effective and computationally efficient. The software system using this algorithm has the advantage that it is much more flexible and less costly than hardware systems. The new algorithm has been tested with the compression of traffic scene video with satisfactory results.
暂无评论