Wavelet Transforms by Nearest Neighbor Lifting
نویسندگان
چکیده
We show that any discrete wavelet transform using finite impulse response filters may be factored into lifting steps that use only nearest-neighbor array elements. We then discuss the advantages and disadvantages of imposing this additional requirement.
منابع مشابه
Combined scattering for rotation invariant texture analysis
This paper introduces a combined scattering representation for texture classification, which is invariant to rotations and stable to deformations. A combined scattering is computed with two nested cascades of wavelet transforms and complex modulus, along spatial and rotation variables. Results are compared with state-of-the-art algorithms, with a nearest neighbor classifier.
متن کاملAdaptive wavelet transforms via lifting
This paper develops two new adaptive wavelet transforms based on the lifting scheme. The lifting construction exploits a spatialdomain, prediction-error interpretation of the wavelet transform and provides a powerful framework for designing customized transforms. We use the lifting construction to adaptively tune a wavelet transform to a desired signal by optimizing data-based prediction error ...
متن کاملEfficient K-Nearest Neighbor Searches for Multiple-Face Recognition in the Classroom based on Three Levels DWT-PCA
The main weakness of the k-Nearest Neighbor algorithm in face recognition is calculating the distance and sort all training data on each prediction which can be slow if there are a large number of training instances. This problem can be solved by utilizing the priority k-d tree search to speed up the process of k-NN classification. This paper proposes a method for student attendance systems in ...
متن کاملProjection-based Context Modeling for Reversible Integer Wavelet Transforms
Reversible integer wavelet transforms are increasingly popular in lossless image compression, as evidenced by their use in the recently developed JPEG2000 image coding standard 1]. In this paper, a projection technique is described that exploits non-orthogonality among transform basis vectors to derive nal lifting steps for wavelet transforms. Additionally , projection-based predictions of deta...
متن کاملLossless Image Compression Using Integer to Integer Wavelet Transforms
Invertible wavelet transforms that map integers to integers are important for lossless representations. In this paper, we present an approach to build integer to integer wavelet transforms based upon the idea of factoring wavelet transforms into lifting steps. This allows the construction of an integer version of every wavelet transform. We demonstrate the use of these transforms in lossless im...
متن کامل