Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Fast Fourier Transform

Fast Fourier Transform

The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log⁡2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...

Difference Equation Solution using z-Transform

Difference Equation Solution using z-Transform

The z-transform is a powerful tool for analyzing practical discrete-time systems, often represented by linear difference equations. Solving a higher-order difference equation requires knowledge of the input signal and the initial conditions up to one term less than the order of the equation.
The z-transform facilitates handling delayed signals by shifting the signal in the z-domain, which corresponds to delaying the signal in the time domain, and advancing signals by similarly shifting in the...

Properties of DTFT II

Properties of DTFT II

In the study of discrete-time signal processing, understanding the properties of the Discrete-Time Fourier Transform (DTFT) is crucial for analyzing and manipulating signals in the frequency domain. Several properties, including frequency differentiation, convolution, accumulation, and Parseval's relation, offer powerful tools for signal analysis.
The frequency differentiation property is illustrated by considering a DTFT pair and differentiating both sides with respect to ω. Multiplying by j...

Discrete-time Fourier transform

Discrete-time Fourier transform

The Discrete-Time Fourier Transform (DTFT) is an essential mathematical tool for analyzing discrete-time signals, converting them from the time domain to the frequency domain. This transformation allows for examining the frequency components of discrete signals, providing insights into their spectral characteristics. In the DTFT, the continuous integral used in the continuous-time Fourier transform is replaced by a summation to accommodate the discrete nature of the signal.
One of the notable...

Linear Approximation in Frequency Domain

Linear Approximation in Frequency Domain

Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear.

Upsampling

Upsampling

Managing signal sampling rates is essential in digital signal processing to maintain signal integrity. A decimated signal, characterized by a reduced frequency range due to its lower sampling rate, can be upsampled by inserting zeros between each sample. This upsampling process expands the original spectrum and introduces repeated spectral replicas at intervals dictated by the new Nyquist frequency. To refine this zero-inserted sequence, it is passed through a lowpass filter with a cutoff...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

A representation for shape based on peaks and ridges in the difference of low-pass transform.

IEEE transactions on pattern analysis and machine intelligence·2011

Same author

A posteriori estimation of correlated jointly gaussian mean vectors.

IEEE transactions on pattern analysis and machine intelligence·2011

Same author

Multiple resolution representation and probabilistic matching of 2-d gray-scale shape.

IEEE transactions on pattern analysis and machine intelligence·2011

Same author

The effect of meals of varying nutritional composition on subjective and physiological markers of nausea in response to optokinetic motion.

Digestion·2005

Same author

Electrogastrographic biofeedback: a technique for enhancing normal gastric activity.

Neurogastroenterology and motility·2004

Same author

Protein-predominant meals inhibit the development of gastric tachyarrhythmia, nausea and the symptoms of motion sickness.

Alimentary pharmacology & therapeutics·2004

Search research articles

Related Experiment Video

Updated: May 29, 2026

Quantifying Cytoskeleton Dynamics Using Differential Dynamic Microscopy

Quantifying Cytoskeleton Dynamics Using Differential Dynamic Microscopy

Published on: June 15, 2022

Fast computation of the difference of low-pass transform.

J L Crowley¹, R M Stern

¹Robotics Institute, Carnegie-Mellon University, Pittsburgh, PA 15213.

IEEE Transactions on Pattern Analysis and Machine Intelligence

|August 27, 2011

Summary

This study introduces the Difference of Low-Pass (DOLP) transform for image processing. A fast algorithm significantly reduces computational complexity for creating bandpass images.

More Related Videos

X-ray Beam Induced Current Measurements for Multi-Modal X-ray Microscopy of Solar Cells

X-ray Beam Induced Current Measurements for Multi-Modal X-ray Microscopy of Solar Cells

Published on: August 20, 2019

Related Experiment Videos

Last Updated: May 29, 2026

Quantifying Cytoskeleton Dynamics Using Differential Dynamic Microscopy

Quantifying Cytoskeleton Dynamics Using Differential Dynamic Microscopy

Published on: June 15, 2022

X-ray Beam Induced Current Measurements for Multi-Modal X-ray Microscopy of Solar Cells

X-ray Beam Induced Current Measurements for Multi-Modal X-ray Microscopy of Solar Cells

Published on: August 20, 2019

Area of Science:

Image processing
Signal analysis

Background:

The Difference of Low-Pass (DOLP) transform converts images into bandpass representations.
Standard DOLP computation is resource-intensive, requiring O(N^2) multiplies for an N-sample image.

Purpose of the Study:

To define the DOLP transform and present a computationally efficient algorithm for its calculation.
To explore the application of Gaussian low-pass filters within the DOLP framework, resulting in Difference of Gaussian (DOG) filtered images.

Main Methods:

Development of a fast DOLP transform algorithm utilizing a 'resampling' technique.
Introduction of a 'cascaded convolution with expansion' method to further optimize computation.
Integration of both techniques for a highly efficient DOLP transform algorithm.

Main Results:

The 'resampling' method reduces DOLP transform complexity to O(N log(N)) multiplies and O(N) storage.
The 'cascaded convolution with expansion' method also achieves O(N log(N)) multiplies.
The combined algorithm achieves O(N) storage and O(N) multiplies for the DOLP transform.

Conclusions:

A novel and efficient algorithm for the Difference of Low-Pass transform has been developed.
The optimized DOLP transform significantly reduces computational and storage requirements.
This advancement facilitates practical applications of DOLP transforms in image processing.