Related Experiment Videos
Adaptive nonseparable wavelet transform via lifting and its application to content-based image retrieval.
Gwénolé Quellec1, Mathieu Lamard, Guy Cazuguel
1Institut TELECOM; TELECOM Bretagne, UEB, Department ITI, Brest, F-29200, France. gwenole.quellec@live.com
Summary
This study introduces an adaptive nonseparable wavelet transform for content-based image retrieval (CBIR). The novel method offers superior precision compared to separable wavelet transforms and favorably compares to other advanced techniques.
Area of Science:
- Signal Processing
- Image Analysis
- Computer Vision
Background:
- Multidimensional wavelet filter banks are crucial for signal processing.
- Existing methods often lack adaptability to specific problems.
- Content-based image retrieval (CBIR) requires efficient feature extraction.
Purpose of the Study:
- To develop a novel, adaptive multidimensional wavelet filter bank.
- To enhance the performance of content-based image retrieval (CBIR) systems.
- To provide control over wavelet properties like vanishing moments.
Main Methods:
- Utilizing a nonseparable lifting scheme framework for filter bank design.
- Defining prediction and update filters as Neville filters of specified orders.
- Applying the adaptive nonseparable wavelet transform to generate image signatures for CBIR.
Main Results:
- The proposed system demonstrated notably higher mean precision on three out of four image databases compared to adaptive separable wavelet transforms.
- Performance was comparable to adaptive separable wavelet transforms on the fourth database.
- The method showed favorable comparisons with the dual-tree complex wavelet transform.
Conclusions:
- The novel adaptive nonseparable wavelet transform offers a flexible and effective approach for signal processing tasks.
- This method significantly improves CBIR performance, outperforming existing separable techniques.
- The framework is convenient, applicable across different signal dimensions and lattices.
Related Concept Videos
Convolution Properties I
Convolution computations can be simplified by utilizing their inherent properties.
The commutative property reveals that the input and the impulse response of an LTI (Linear Time-Invariant) system can be interchanged without affecting the output:
The commutative property reveals that the input and the impulse response of an LTI (Linear Time-Invariant) system can be interchanged without affecting the output:
Continuous -time Fourier Transform
The Fourier series is instrumental in representing periodic functions, offering a powerful method to decompose such functions into a sum of sinusoids. This technique, however, necessitates modification when applied to nonperiodic functions. Consider a pulse-train waveform consisting of a series of rectangular pulses. When these pulses have a finite period, they can be accurately represented by a Fourier series. Yet, as the period approaches infinity, resulting in a single, isolated pulse, the...
Deconvolution
Deconvolution, also known as inverse filtering, is the process of extracting the impulse response from known input and output signals. This technique is vital in scenarios where the system's characteristics are unknown, and they must be inferred from the observable signals.
Deconvolution involves several mathematical techniques to derive the impulse response. One common approach is polynomial division. In this method, the input and output sequences are treated as coefficients of...
Deconvolution involves several mathematical techniques to derive the impulse response. One common approach is polynomial division. In this method, the input and output sequences are treated as coefficients of...
Reconstruction of Signal using Interpolation
Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next sampling...
Definition of Laplace Transform
The Laplace transform is an indispensable mathematical technique for simplifying the resolution of differential equations by converting them into more manageable algebraic expressions. The Laplace transform of a function is denoted by L[x(t)], where x(t) is the time-domain function. The laplace transform is mathematically expressed as
Convolution: Math, Graphics, and Discrete Signals
In any LTI (Linear Time-Invariant) system, the convolution of two signals is denoted using a convolution operator, assuming all initial conditions are zero. The convolution integral can be divided into two parts: the zero-input or natural response and the zero-state or forced response, with t0 indicating the initial time.
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...