New Results on Efficient Optimal Multilevel Image Thresholding. Luessi, M., Eichmann, M., Schuster, G. M., & Katsaggelos, A. K. In 2006 International Conference on Image Processing, pages 773–776, oct, 2006. IEEE.
New Results on Efficient Optimal Multilevel Image Thresholding [link]Paper  doi  abstract   bibtex   
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. ©2006 IEEE.
@inproceedings{Martin2006,
abstract = {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. {\textcopyright}2006 IEEE.},
author = {Luessi, M. and Eichmann, M. and Schuster, G. M. and Katsaggelos, Aggelos K.},
booktitle = {2006 International Conference on Image Processing},
doi = {10.1109/ICIP.2006.312426},
isbn = {1-4244-0480-0},
issn = {15224880},
keywords = {Dynamic programming,Image segmentation},
month = {oct},
pages = {773--776},
publisher = {IEEE},
title = {{New Results on Efficient Optimal Multilevel Image Thresholding}},
url = {https://ieeexplore.ieee.org/document/4106644/},
year = {2006}
}

Downloads: 0