Fuzzy partition of two-dimensional histogram and its application to thresholding

被引:62
作者
Cheng, HD [1 ]
Chen, YH [1 ]
机构
[1] Utah State Univ, Dept Comp Sci, Logan, UT 84322 USA
关键词
2D histogram; fuzzy partition; fuzzy entropy; thresholding; bright extraction; dark extraction;
D O I
10.1016/S0031-3203(98)00080-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a thresholding approach by performing a fuzzy partition on a two-dimensional (2D) histogram of the image. The novel 2D fuzzy partition method and membership assignment are based on fuzzy relationship of two fuzzy sets characterized by a set of the best parameters (a, b, c), which makes the image have the maximum fuzzy entropy. The threshold is selected as the crossover point of the fuzzy region Ca, cl. The preprocessed moment arrays are employed to reduce the computation time of image entropy from 0(8N(2)) to 0(2N) The proposed approach has been tested on various images, and the results have demonstrated that the proposed 2D fuzzy approach outperforms the 2D nonfuzzy approach and the one-dimensional(1D) fuzzy partition approach. (C) 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:825 / 843
页数:19
相关论文
共 15 条
  • [1] AUTOMATIC THRESHOLDING OF GRAY-LEVEL PICTURES USING TWO-DIMENSIONAL ENTROPY
    ABUTALEB, AS
    [J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 47 (01): : 22 - 32
  • [2] [Anonymous], 1972, INFORM CONTROL
  • [3] CHEN WT, 1994, PATTERN RECOGITION, V27, P855
  • [4] CHENG HD, IN PRESS PATTERN REC
  • [5] FU SK, 1981, PATTERN RECOGN, V13, P3
  • [6] GOLDBERG DE, 1989, GENETIC ALGORITHM SE
  • [7] Gonzalez R.C., 2007, DIGITAL IMAGE PROCES, V3rd
  • [8] KAUFMANN A, 1980, FUNDAMENTAL THEORETI, V1
  • [9] HISTOGRAM THRESHOLDING BY MINIMIZING GRAYLEVEL FUZZINESS
    MURTHY, CA
    PAL, SK
    [J]. INFORMATION SCIENCES, 1992, 60 (1-2) : 107 - 135
  • [10] Pal SK, 1986, Fuzzy mathematical approach to pattern recognition