DocumentCode :
1300473
Title :
An optimal multiple threshold scheme for image segmentation
Author :
Reddi, S.S. ; Rudin, S.F. ; Keshavan, H.R.
Author_Institution :
Northrop Corp., Anaheim, CA, USA
Issue :
4
fYear :
1984
Firstpage :
661
Lastpage :
665
Abstract :
A fast search scheme is presented for finding single and multiple thresholds that maximize interclass variance between dark and bright regions. The original formulation of the problem by N. Otsu (see ibid., vol.9, no.1, p.62-6, 1971) had suggested an exhaustive search. The present method is orders of magnitude faster and uses a criterion function for its search scheme. The criterion function is derived by assuming a continuous probability function for the gray level histogram. Several examples are presented to illustrate the performance of the proposed scheme.
Keywords :
computerised picture processing; optimisation; bright regions; criterion function; dark region; fast search scheme; gray level histogram; interclass variance maximisation; multiple thresholds; Acceleration; Adaptation models; Adaptive filters; Cybernetics; Histograms; Image segmentation; Polynomials;
fLanguage :
English
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9472
Type :
jour
DOI :
10.1109/TSMC.1984.6313341
Filename :
6313341
Link To Document :
بازگشت