Grey level reduction for segmentation, threshholding and binarisation of images based on optimal partitioning on an interval

IET Image Processing

Volumn 1, Issue 2, 2007, Pages 103-111

  Quweider, M K ^a   Scargle, J D ^b   Jackson, B ^c  

^a UNIVERSITY OF TEXAS AT BROWNSVILLE   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

^c SAN JOSE STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY IMAGES; COMPUTER VISION; IMAGE ANALYSIS; IMAGE CLASSIFICATION; IMAGE COMPRESSION;

BINARISATION; MULTI-LEVEL THRESHOLDING;

IMAGE SEGMENTATION;

EID: 34249879847     PISSN: 17519659     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-ipr:20050262     Document Type: Article

References (30)

1. Lee, S.U., Chung, S.Y., and Park, R.H.: ' A comparative performance study of several global thresholding techniques for segmentation ', Comput. Vis. Graph. Image Process., 1990, 52, p. 171-190 10.1016/0734-189X(90)90053-X 0734-189X
2. Abutaleb, A.S.: ' Automatic thresholding of gray-level pictures using two-dimensional entropy ', Comput. Vis. Graph Image Process., 1989, 47, p. 22-32 10.1016/0734-189X(89)90051-0 0734-189X
3. Otsu, N.: ' A thresholding selection method from gray-level histogram ', IEEE Trans. Syst. Man Cybern., 1979, 9, (1), p. 62-66 0018-9472
4. Brink, A.: ' Minimum spatial entropy threshold selection ', IEE Proc., Vis. Image Signal Process., 1995, 142, (3), p. 128-132 10.1049/ip-vis:19951850 1350-245X
5. Brink, A.: ' Using spatial information as an aid to maximum entropy image threshold selection ', Pattern Recognit. Lett., 1996, 17, (1), p. 29-36 10.1016/0167-8655(95)00096-8 0167-8655
6. Cao, L., Shi, Z.K., and Cheng, E.K.W.: ' Fast automatic multilevel thresholding ', Electron. Lett., 2002, 38, p. 868-870 10.1049/el:20020594 0013-5194
7. Chang, C.C., Chang, C.H., and Hwang, S.Y.: ' A connectionist approach for thresholding ', Proc. Int. Conf. Pattern Recognit., 1992, 11, p. 522-525
8. Alginahi, Y., Sid-Ahmed, M.A., and Ahmadi, M.: ' Local thresholding of composite documents using multi-layer preceptron neural network ', Proc. 2004 IEEE Midwest Symp. on Circuits and Systems, July, 2004, Hiroshima, Japan, p. 209-212
9. Chung, K.-L., and Chen, W.-Y.: ' Fast adaptive PNN-based thresholding algorithms ', Pattern Recognit., 2003, 36, p. 2793-2804 10.1016/S0031-3203(03) 00138-9 0031-3203
10. Sezgin, M., and Sankur, B.: ' Survey over image thresholding techniques and quantitative performance evaluation ', J. Electron. Imaging, 2004, 13, p. 146-168 10.1117/1.1631315 1017-9909
11. Tsai, D.M.: ' A fast thresholding selection procedure for multimodal and unimodal histograms ', Pattern Recognit. Lett., 1995, 16, (6), p. 653-666 0167-8655
12. Chang, Y., Fu, A., Yan, H., and Zhao, M.: ' Efficient two-level image thresholding method based on Bayesian formulation and the maximum entropy principle ', Opt. Eng., 2002, 41, (10), p. 2487-2498 10.1117/1.1501094
13. Chang, J.-S.: et al. ' New automatic multi-level thresholding technique for segmentation of thermal images ', Image Vis. Comput., 1997, 15, p. 23-34 10.1016/S0262-8856(96)01087-6
14. Dekker, A.H.: ' Kohonen neural networks for optimal color quantisation network ', Comput. Neural Syst., 1994, 5, p. 351-367
15. Kapur, J.N., Sahoo, P.K., and Wong, A.K.C.: ' A new method for gray-level picture thresholding using the entropy of the histogram ', Comput. Vis. Graph. Image Process., 1985, 29, (3), p. 273-285 0734-189X
16. Kittler, J., and Illingworth, J.: ' Minimum error thresholding ', Pattern Recognit., 1986, 19, (1), p. 41-47 10.1016/0031-3203(86)90030-0 0031-3203
17. Pal, N.R., and Pal, S.K.: ' Object-background segmentation using new definitions of entropy ', IEE Proc., Comput. Digital Tech., 1989, 136, (4), p. 284-295
18. Reddi, S., Rudin, S., and Keshavan, H.: ' An optimal multiple threshold scheme for image segmentation ', IEEE Trans. Syst. Man Cybern., 1984, 14, p. 661-665 0018-9472
19. Papamarkos, N., and Atsalakis, A.: ' Gray-level reduction using local spatial features ', Comput. Vis. Image Underst., 2000, 78, p. 336-350 10.1006/cviu.2000.0838 1077-3142
20. Papamarkos, N., and Gatos, B.: ' A new approach for multithreshold selection ', Comput. Vis. Graph. Image Process. Graph. Models Image Process., 1994, 56, (5), p. 357-370
21. Papamarkos, N., Strouthopoulos, C., and Andreadis, I.: ' Multithresholding of color and gray-level images through a neural network technique ', Image Vis. Comput., 2000, 18, p. 213-222 10.1016/S0262-8856(99) 00015-3
22. Sezgin, M., and Sankur, B.: ' Survey over image thresholding techniques and quantitative performance evaluation ', J. Electron. Imaging, 2004, 13, p. 146-168 1017-9909
23. Lam, L., Lee, S., and Suen, C.: ' Thinning methodologies - a comprehensive survey ', IEEE Trans. Pattern Anal. Mach. Intell., 1992, 14, p. 869-885 0162-8828
24. Trier, O., and Taxt, T.: ' Evaluation of binarisation methods for document images ', IEEE Trans. Pattern Anal. Mach. Intell., 1995, 17, p. 312-315 10.1109/34.368197 0162-8828
25. Marchand-Maillet, S.: ' Binary digital image processing ', (Academic Press, San Diego, CA, 2000)
26. Jackson, B., and Scargle, J.: et al. ' An algorithm for optimal partitioning of data on an interval ', IEEE Signal Process. Lett., 2005, 12, p. 105-108 10.1109/LSP.2001.838216 1070-9908
27. Bellman, R.: ' Dynamic programming ', (Princeton University Press, Princeton, 1957)
28. Scargle, J.: ' Studies in astronomical time series analysis. V. Bayesian blocks, a new method to analyze structure in photon counting data ', Astrophys. J., 1998, 504, p. 405-418 10.1086/306064 0004-637X
29. Vidal, R.: ' Optimal partition of an interval ', Applied simulated annealing, (Springer-Verlag, New York, 1993), p. 291-314
30. Leow, W.K., and Li, R.: ' Adaptive binning and dissimilarity measure for image retrieval and classification ', Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit. (CVPR), 2001, 2, p. 234-239