TY - GEN
T1 - A linear time implementation of k-means for multilevel thresholding of grayscale images
AU - Fonseca, Pablo
AU - Wainer, Jacques
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2014.
PY - 2014
Y1 - 2014
N2 - In this paper we present a method based on the k-means algorithm for multilevel thresholding of grayscale images. The clustering is computed over the histogram rather than on the full list of intensity levels. Our implementation runs in linear time per iteration proportional to the number of bins of the histogram, not depending on the size of the image nor on the number of clusters/levels as in a traditional implementation. Therefore, it is possible to get a large speedup when the number of bins of the histogram is significantly shorter than the number of pixels. In order to achieve that running time, two restrictions were exploited in our implementation: (I) we target only grayscale images and (II) thresholding does not use spatial information.
AB - In this paper we present a method based on the k-means algorithm for multilevel thresholding of grayscale images. The clustering is computed over the histogram rather than on the full list of intensity levels. Our implementation runs in linear time per iteration proportional to the number of bins of the histogram, not depending on the size of the image nor on the number of clusters/levels as in a traditional implementation. Therefore, it is possible to get a large speedup when the number of bins of the histogram is significantly shorter than the number of pixels. In order to achieve that running time, two restrictions were exploited in our implementation: (I) we target only grayscale images and (II) thresholding does not use spatial information.
UR - http://www.scopus.com/inward/record.url?scp=84949154484&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-12568-8_15
DO - 10.1007/978-3-319-12568-8_15
M3 - Conference contribution
AN - SCOPUS:84949154484
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 120
EP - 126
BT - Progress in Pattern Recognition Image Analysis, Computer Vision and Applications - 19th Iberoamerican Congress, CIARP 2014, Proceedings
A2 - Bayro-Corrochano, Eduardo
A2 - Hancock, Edwin
PB - Springer Verlag
T2 - 19th Iberoamerican Congress on Pattern Recognition, CIARP 2014
Y2 - 2 November 2014 through 5 November 2014
ER -