A new criterion for automatic multilevel thresholding

Author

Yen, Jui-Cheng ; Chang, Fu-Juay ; Chang, Shyang

Author_Institution

Inst. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan

Volume

4

Issue

3

fYear

1995

fDate

3/1/1995 12:00:00 AM

Firstpage

370

Lastpage

378

Abstract

A new criterion for multilevel thresholding is proposed. The criterion is based on the consideration of two factors. The first one is the discrepancy between the thresholded and original images and the second one is the number of bits required to represent the thresholded image. Based on a new maximum correlation criterion for bilevel thresholding, the discrepancy is defined and then a cost function that takes both factors into account is proposed for multilevel thresholding. By minimizing the cost function, the classification number that the gray-levels should be classified and the threshold values can be determined automatically. In addition, the cost function is proven to possess a unique minimum under very mild conditions. Computational analyses indicate that the number of required mathematical operations in the implementation of our algorithm is much less than that of maximum entropy criterion. Finally, simulation results are included to demonstrate their effectiveness

Keywords

correlation methods; image processing; automatic multilevel thresholding; bilevel thresholding; cost function; image classification; image processing; mathematical operations; maximum correlation criterion; simulation results; threshold values; thresholded image; Algorithm design and analysis; Analytical models; Application software; Computational complexity; Computational modeling; Computer industry; Cost function; Entropy; Image processing; Target recognition;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.366472

Filename

366472