Related Experiment Video
Updated: Jun 7, 2026

10:28
Compact Lens-less Digital Holographic Microscope for MEMS Inspection and Characterization
Published on: July 5, 2016
Unwrapping noisy phase maps by use of a minimum-cost-matching algorithm.
Applied Optics
|November 6, 2010
Summary
A new algorithm uses graph theory to optimally place branch cuts for unwrapping noisy phase maps. This method improves accuracy in speckle interferometry, handling higher source densities effectively.
Area of Science:
- Image processing
- Optical metrology
- Computational imaging
Background:
- Phase map unwrapping is crucial for quantitative analysis in interferometric techniques.
- Existing branch-cut algorithms can struggle with noisy data and high discontinuity source densities.
- Unwrapped phase maps are essential for accurate measurements in applications like digital image correlation and holography.
Purpose of the Study:
- To present a novel, efficient algorithm for phase map unwrapping using branch cuts.
- To demonstrate the effectiveness of a minimum-cost-matching graph-theory approach for branch-cut placement.
- To improve the robustness and applicability of phase unwrapping in challenging conditions, such as unfiltered speckle interferometry.
Main Methods:
- Development of a minimum-cost-matching algorithm based on graph theory.
- Application of the algorithm to identify optimal branch-cut placements in noisy phase maps.
- Testing the algorithm's performance with high source densities in speckle-interferometry data.
Main Results:
- The proposed method successfully unwraps noisy phase maps by optimally placing branch cuts.
- The graph-theory approach achieves global minimum total cut length.
- The algorithm demonstrates capability in handling unfiltered speckle-interferometry phase maps at densities up to 0.1 sources/pixel, surpassing previous methods.
Conclusions:
- The minimum-cost-matching graph-theory method provides an effective solution for phase map unwrapping.
- This algorithm enhances the accuracy and reliability of interferometric measurements, particularly in noisy environments.
- The method offers significant advantages for applications requiring high-resolution phase data from unfiltered sources.
Related Concept Videos
Uniform Depth Channel Flow: Problem Solving
To calculate the flow rate for a trapezoidal channel, first, identify the bottom width, side slope, and flow depth of the channel. The cross-sectional area (A) corresponding to the depth of flow (y), channel bottom width (B), and side slope (θ) is determined by:Next, calculate the wetted perimeter, which includes the bottom width and the sloped side lengths in contact with the water. Using the values of the cross-sectional area and the wetted perimeter, determine the hydraulic radius by...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
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...
Parallel Resonance
The parallel RLC circuit is an arrangement where the resistor (R), inductor (L), and capacitor (C) are all connected to the same nodes and, as a result, share the same voltage across them. The parallel RLC circuit is analyzed in terms of admittance (Y), which reflects the ease with which current can flow. The admittance is given by:
Mesh Analysis for AC Circuits
In the domain of radio communication, the significance of impedance matching must be considered. It is crucial to ensure the efficient transmission of signals between radio transmitters and receivers. Achieving this balance involves using impedance-matching circuits, with one fundamental configuration comprising a resistor, capacitor, and inductor.
The process of harmonizing these impedances begins with a clear understanding of the input and output signals. Once these signals are known, the...
The process of harmonizing these impedances begins with a clear understanding of the input and output signals. Once these signals are known, the...
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...
