Image thresholding using fuzzy entropies

An image can be regarded as a fuzzy subset of a plane. A fuzzy entropy measuring the blur in an image is a functional which increases when the sharpness of its argument image decreases. We generalize and extend the relation "sharper than" between fuzzy sets in view of implementing the properties of a relation "sharper than" between images. We show that there are infinitely many implementations of this relation into an ordering between fuzzy sets (equivalently, images). Relying upon these orderings, we construct classes of fuzzy entropies which are useful for image thresholding by cost minimization. Assuming the image to be a degraded version of an ideal two level image (object/background), a fuzzy entropy can be introduced in a cost functional to force the fitting function to be as close as possible to a two-valued function. The minimization problem is numerically solved, and the results obtained on a synthetic image are reported.

[1]  Ralph Bernstein,et al.  Gaussian Maximum Likelihood and Contextual Classification Algorithms for Multicrop Classification , 1987, IEEE Transactions on Geoscience and Remote Sensing.

[2]  Sankar K. Pal,et al.  Self-organization for object extraction using a multilayer neural network and fuzziness measures , 1993, IEEE Trans. Fuzzy Syst..

[3]  Aldo G. S. Ventre,et al.  On some chains of fuzzy sets , 1980 .

[4]  Alston S. Householder,et al.  The Theory of Matrices in Numerical Analysis , 1964 .

[5]  Ahmed S. Abutableb.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989 .

[6]  S. Pal,et al.  Image enhancement using smoothing with fuzzy sets , 1981 .

[7]  A. D. Brink.  Thresholding of digital images using two-dimensional entropies , 1992, Pattern Recognit..

[8]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

[9]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[10]  Azriel Rosenfeld,et al.  Blob Detection by Relaxation , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Settimo Termini,et al.  Entropy of L-Fuzzy Sets , 1974, Inf. Control..

[12]  Samuel D. Bedrosian,et al.  An information measure for fuzzy sets , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Gene H. Golub,et al.  Matrix computations , 1983 .

[14]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[15]  Garrett Birkhoff,et al.  Review: George Grätzer, General lattice theory , 1979 .

[16]  J. Knopfmacher.  On measures of fuzziness , 1975 .

[17]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[18]  Sankar K. Pal,et al.  A Note on the Quantitative Measure of Image Enhancement Through Fuzziness , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Olivier D. Faugeras,et al.  Improving Consistency and Reducing Ambiguity in Stochastic Labeling: An Optimization Approach , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Joan S. Weszka,et al.  A survey of threshold selection techniques , 1978 .