A FAST SEQUENTIAL ALGORITHM FOR PIXEL GRAY-LEVEL RANKING IN ADAPTIVE RANK FILTERS APPLIED TO DIGITAL IMAGES

Authors
SAMANTARAY AK STARKEY J
Citation
Ak. Samantaray et J. Starkey, A FAST SEQUENTIAL ALGORITHM FOR PIXEL GRAY-LEVEL RANKING IN ADAPTIVE RANK FILTERS APPLIED TO DIGITAL IMAGES, Pattern recognition letters, 15(1), 1994, pp. 45-47
Citations number
3
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Artificial Intelligence
Journal title
Pattern recognition letters → ACNP
ISSN journal
01678655
Volume
15
Issue
1
Year of publication
1994
Pages
45 - 47
Database
ISI
SICI code
0167-8655(1994)15:1<45:AFSAFP>2.0.ZU;2-5
Abstract
A fast sequential algorithm is presented for ranking the pixel grey le vels which occur in the window of a digital filter as it is passed ove r a two-dimensional image. The algorithm is based on continually updat ing the frequency distribution of the grey levels in the window and ra nking them in a one-dimensional array. The proposed algorithm is appli ed to images containing 256 grey levels and is faster than conventiona l sorting methods when more than a single ranked parameter is required .