The 1.5D Sieve

Fredembach, Clément and Finlayson, Graham D. (2008) The 1.5D Sieve. Pattern Recognition Letters, 29 (5). pp. 629-636. ISSN 0167-8655

Full text not available from this repository. (Request a copy)


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.

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Interactive Graphics and Audio
Faculty of Science > Research Groups > Colour and Imaging Lab
Depositing User: Vishal Gautam
Date Deposited: 01 Mar 2011 08:44
Last Modified: 20 Jun 2023 14:40
DOI: 10.1016/j.patrec.2007.11.016

Actions (login required)

View Item View Item