The 1.5D sieve algorithm

Abstract

The sieve is a morphological scale-space operator that filters an input signal by removing intensity extrema at a specific scale. In images, this processing can be carried out along a path -the 1D sieve -or over a connected graph -the 2D sieve. The 2D version of the sieve generally performs better; it is however much more complex to implement.In this paper we present the 1.5D sieve, a Hamiltonian path-based version of the sieve algorithm that behaves ''in between" the 1D or 2D sieve algorithms, depending on the number of paths used. Experiments show that its robustness to the presence of noise and its performance in texture classification are similar to the original 2D sieve formulation, while being much faster and simpler to implement.

Grain-size assessment of fine and coarse aggregates through bipolar area morphology

“…Future work should therefore aim at reducing the computing time through smart implementations [35] to make the approach suitable for real-time applications. It is also important to emphasise that the approach to granulometry proposed herein is a parallel one, in which the images are processed independently at the various scales.…”