FAST PYRAMIDAL ALGORITHMS FOR IMAGE THRESHOLDING

Authors
CINQUE L LEVIALDI S ROSENFELD A
Citation
L. Cinque et al., FAST PYRAMIDAL ALGORITHMS FOR IMAGE THRESHOLDING, Pattern recognition, 28(6), 1995, pp. 901-906
Citations number
11
Categorie Soggetti
Computer Sciences, Special Topics","Engineering, Eletrical & Electronic","Computer Science Artificial Intelligence
Journal title
Pattern recognition → ACNP
ISSN journal
00313203
Volume
28
Issue
6
Year of publication
1995
Pages
901 - 906
Database
ISI
SICI code
0031-3203(1995)28:6<901:FPAFIT>2.0.ZU;2-9
Abstract
In this paper we present fast pyramidal versions of three sequential a lgorithms for the thresholding of images consisting of n grey levels. For each of the sequential algorithms, having complexities between O(n ) time and O(n(2)) time, we propose a parallel version which runs in O (lg n) time on a pyramidal machine with an n x n base.