TY - GEN
T1 - New results on efficient optimal multilevel image thresholding
AU - Luessi, M.
AU - Eichmann, M.
AU - Schuster, G. M.
AU - Katsaggelos, Aggelos K
PY - 2006/12/1
Y1 - 2006/12/1
N2 - Image thresholding is one of the most common image processing operations, since almost all image processing schemes need some sort of separation of the pixels into different classes. In order to find the thresholds, almost all methods analyze the histogram of the image. In most cases, the optimal thresholds are found by either minimazing or maximazing an objective function, which depends on the positions of the thresholds. We identify two classes of objective functions for which the optimal thresholds can be found by algorithms with low time complexity. We show, that for example the method proposed by Otsu [1] and other well known methods have objective functions belonging to these classes. By implementing the algorithms in ANSI C and comparing their execution times, we can make a quantitative statement about their performance.
AB - Image thresholding is one of the most common image processing operations, since almost all image processing schemes need some sort of separation of the pixels into different classes. In order to find the thresholds, almost all methods analyze the histogram of the image. In most cases, the optimal thresholds are found by either minimazing or maximazing an objective function, which depends on the positions of the thresholds. We identify two classes of objective functions for which the optimal thresholds can be found by algorithms with low time complexity. We show, that for example the method proposed by Otsu [1] and other well known methods have objective functions belonging to these classes. By implementing the algorithms in ANSI C and comparing their execution times, we can make a quantitative statement about their performance.
KW - Dynamic programming
KW - Image segmentation
UR - http://www.scopus.com/inward/record.url?scp=35348819721&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=35348819721&partnerID=8YFLogxK
U2 - 10.1109/ICIP.2006.312426
DO - 10.1109/ICIP.2006.312426
M3 - Conference contribution
AN - SCOPUS:35348819721
SN - 1424404819
SN - 9781424404810
T3 - Proceedings - International Conference on Image Processing, ICIP
SP - 773
EP - 776
BT - 2006 IEEE International Conference on Image Processing, ICIP 2006 - Proceedings
T2 - 2006 IEEE International Conference on Image Processing, ICIP 2006
Y2 - 8 October 2006 through 11 October 2006
ER -