Related Experiment Video
Updated: Jul 7, 2026
06:56
Micro/Nano-scale Strain Distribution Measurement from Sampling Moiré Fringes
Published on: May 23, 2017
Quantization error in regular grids: triangular pixels
Summary
Image pixel quantization causes feature location errors. This study quantifies these errors for triangular pixels, finding their Mean Absolute Error (MAE) is comparable to square pixels.
Area of Science:
- Computer Vision
- Image Processing
- Computational Geometry
Background:
- Image quantization into pixels inherently loses feature location precision.
- This loss introduces errors in quantities derived from feature positions.
- Previous work analyzed errors for square and hexagonal pixel tessellations.
Discussion:
- This paper derives analytic expressions for error distribution, Mean Absolute Error (MAE), and Mean Square Error (MSE) for triangular tessellation.
- The analysis uses a linear approximation for differentiable functions of independently quantized points.
- These error metrics are crucial for assessing the sensitivity of image processing algorithms.
Key Insights:
- Closed-form expressions for error metrics (MAE, MSE) due to triangular pixel quantization are derived.
- The Mean Absolute Error (MAE) for triangular tessellation (D(T)) is found to be within 0.99 to 1.13 times that of square tessellation (D(S)).
- This indicates comparable error magnitudes between triangular and square pixel arrangements.
Outlook:
- Further research could explore other pixel shapes or non-linear function approximations.
- The derived analytic expressions can be integrated into image processing algorithm design.
- Understanding quantization error is vital for developing more accurate image analysis techniques.
More Related Videos
Related Concept Videos
01:19Rectangular and Triangular Pulse Function
The unit rectangular pulse function is mathematically represented by a rectangular function centered at the origin with a height of one unit. This function is defined by two parameters: T, which specifies the center location of the pulse along the time axis, and τ, which determines the pulse duration.
For example, consider a rectangular pulse with a 5V amplitude, a 3-second duration, and centered at t=2 seconds. This pulse can be expressed using the rectangular function, written as,
For example, consider a rectangular pulse with a 5V amplitude, a 3-second duration, and centered at t=2 seconds. This pulse can be expressed using the rectangular function, written as,
01:26Trapezoidal Rule
Estimating the distance traveled by a vehicle using its recorded velocity over time is a common problem in physics and engineering. When velocity data is available at discrete time intervals, rather than as a continuous function, numerical integration methods such as the trapezoidal rule are often employed to approximate the total displacement.The trapezoidal rule works by dividing the total time interval into several equal segments. Within each segment, the recorded velocities at the endpoints...
01:22Upsampling
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...
01:26Linear 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.
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.
01:21Convergence of Fourier Series
The Fourier series is a powerful mathematical tool for representing periodic signals as an infinite sum of complex exponentials. In practice, this infinite series is truncated to a finite number of terms, yielding a partial sum. This truncation makes the approximation of the signal feasible but introduces certain challenges, particularly near discontinuities, known as the Gibbs phenomenon.
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...
01:20Midpoint Rule
Approximating areas under curved boundaries is a common problem in applied mathematics, particularly when an exact calculation is difficult or impractical. One effective numerical method for this purpose is the Midpoint Rule, which provides an estimate of the area under a curve by using rectangular approximations over a specified interval.Description of the Midpoint RuleThe Midpoint Rule begins by dividing the given interval into a number of equal subintervals. For each subinterval, the...