Framework for efficient optimal multilevel image thresholding

Journal of Electronic Imaging

Volumn 18, Issue 1, 2009, Pages

  Luessi, Martin ^a   Eichmann, Marco ^b   Schuster, Guido M ^b   Katsaggelos, Aggelos K ^a  

^a Northwestern University   (United States)

^b University of Applied Sciences   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT ALGORITHM; EXECUTION TIME; IMAGE THRESHOLDING; MULTILEVEL IMAGE THRESHOLDING; MULTILEVEL THRESHOLDING; OBJECTIVE FUNCTIONS; OPTIMAL THRESHOLD; PROCESSING OPERATIONS; SOLUTION APPROACH;

ALGORITHMS; IMAGE PROCESSING; IMAGING SYSTEMS;

OPTIMIZATION;

EID: 77954690862     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/1.3073891     Document Type: Article

References (21)

1. M. Sezgin and B. Sankur, "Survey over image thresholding techniques and quantitative performance evaluation," J. Electron. Imaging 13, 146-165 (2004).
2. N. Otsu, "An automatic threshold selection method based on discriminant and least squares criteria," Trans. IECE Japan 64-D(4), 349-356 (1980).
3. N. Otsu, "A threshold selection method from gray level histograms," IEEE Trans. Syst., Man, Cybern., Part B: Cybern. 9, 62-66 (1979). (Pubitemid 9413341)
4. T. Kurita, N. Otsu, and N. N. Abdelmalek, "Maximum likelihood thresholding based on population mixture models," Pattern Recogn. 25(10), 1231-1240 (1992). (Pubitemid 23586466)
5. J. Kittler and J. Illingworth, "Minimum error thresholding," Pattern Recogn. 19(1), 41-47 (1986).
6. J. Kapur, P. Sahoo, and A. Wong, "A new method for gray-level picture thresholding using the entropy of the histogram," Comput. Vis. Graph. Image Process. 29, 273-285 (1985). (Pubitemid 15510905)
7. C. H. Li and C. K. Lee, "Minimum cross entropy thresholding," Pattern Recogn. 26, 617-625 (1993). (Pubitemid 23685793)
8. M. Luessi, M. Eichmann, G. M. Schuster, and A. K. Katsaggelos, "New results on efficient optimal multilevel image thresholding," in IEEE Int. Conf. Image Process. 2006 (ICIP 2006), pp. 773-776 (2006).
9. R. E. Burkard, B. Klinz, and R. Rudolf, "Perspectives of Monge properties in optimization," Discrete Appl. Math. 70(2), 95-161 (1996). (Pubitemid 126401071)
10. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms,2nd ed., MIT Press, Cambridge, MA (2001).
11. A. Aggarwal, M. M. Klawe, S. Moran, P. W. Shor, and R. E. Wilber, "Geometric applications of a matrix-searching algorithm," Algorithmica 2, 195-208 (1987).
12. P. Liao, T. Chen, and P. Chung, "A fast algorithm for multilevel thresholding," J. Comput. Inf. Sci. Eng. 17, 713-727 (2001). (Pubitemid 32993947)
13. O. Virmajoki and P. Fränti, "Fast pairwise nearest neighbor based algorithm for multilevel thresholding," J. Electron. Imaging 12(4), 648-659 (2003).
14. K. C. Lin, "Fast thresholding computation by searching for zero derivatives of image between-class variance," in IECON '01, 27th Ann. Conf. IEEE, vol. 1, pp. 393-397, Industrial Electronics Soc. (2001). (Pubitemid 34079113)
15. K. C. Lin, "On improvement of the computation speed of Otsu's image thresholding," J. Electron. Imaging 14(2), 023011 (2005).
16. E. Zahara, S.-K. S. Fan, and D.-M. Tsai, "Optimal multi-thresholding using a hybrid optimization approach," Pattern Recogn. Lett. 26(8), 1082-1095 (2005). (Pubitemid 40556477)
17. J. Max, "Quantizing for minimum distortion," IEEE Trans. Inf. Theory IT-6, 7-12 (1960).
18. X. Wu and J. G. Rokne, "An o(kn lgn)algorithm for optimum k-level quantization on histograms of n points," in ACM Conf. Computer Sci., 339-343 (1989).
19. X. Wu and K. Zhang, "Quantizer monotonicities and globally optimal scalar quantizer design," IEEE Trans. Inf. Theory 39(3), 1049-1053 (1993).
20. O. Virmajoki, "Pairwise nearest neighbor method revisited," PhD Thesis, Univ. of Joensuu, Finland (2004).
21. J. Hershberger and S. Suri, "Matrix searching with the shortest-path metric," SIAM J. Comput. 26(6), 1612-1634 (1997). (Pubitemid 127581999)