二维模糊划分最大熵图像分割算法
Image segmentation through maximizing fuzzy partition entropy of 2-D histogram
-
摘要: 该文提出了一种通过最大化二维直方图模糊划分熵分割灰度图像的新算法。首先介绍了模糊划分的原理,提出用条件概率与条件熵定义模糊划分熵。随后利用多维三角模定义了非相关模糊子集的广义直积,给出构造多维模糊划分的方法,并根据最大熵原理设计了一种基于二维直方图模糊划分熵分割灰度图像的新算法。对几例真实目标图像的对比分割实验结果表明该文方法性能优越。
-
关键词:
- 图像处理; 图像分割; 模糊划分; 熵
Abstract: In this paper a novel method is presented to segment gray level image through maximizing the fuzzy partition entropy of two-dimensional histogram. After the concept of fuzzy partition is briefly introduced first, a new definition of fuzzy partition entropy based on condition probability and condition entropy is presented. Then, the multi-dimensional triangular-norm is applied to construct generalized Cartesian product of non-interactive fuzzy sets, and also an approach for generating multi-dimensional fuzzy partition is presented. Finally, a new method for segmenting gray level image through maximizing the fuzzy partition entropy of two-dimensional histogram is put forward. Experiments are conducted on real object pictures, and the results show that the approach presented herein performs better than some classical threshold selection methods do. -
H.D. Cheng, J. R. Chen, J. Li, Threshold selection based on fuzzy c-partition entropy approach,Pattern Recognition, 1998, 31(7), 857 870.[2]金立左,夏良正,模糊划分熵的新定义及其在图像分割中的应用,红外与毫米波学报,2000,19(3),219-223.[3]A.S. Abutaleb, Thresholding of gray-level pictures using two-dimensional entropy, Computer Vision, Graphics and Image Processing, 1989, 47(1), 22-32.[4]N. Otsu, A threshold selection method from gray-level histogram, IEEE Trans. on SMC, 1979,9(1), 62 66.[5]L.A. Zadeh, Probability measures of fuzzy events, J. Math. Anal. Appl., 1968, 23(3), 421-427.[6]E.H. Ruspini, A new approach to clustering, Inform. Control, 1969, 15(1), 22-32.[7]D. Dumitrescu, Fuzzy measures and the entropy of fuzzy partitions, J. Math. Anal. Appl., 1993,176(2), 359-373.[8]汪培庄,李洪兴,模糊系统理论与模糊计算机,北京,科学出版社,1996,79-81.[9]L.A. Zadeh, The concept of a linguistic variable and its application to approximate reasoning-I,Inform. Sci., 1975, 8(3), 199-249.[10]D. Dubois, H. Prade, Additions of interactive fuzzy numbers, IEEE Trans. on Autom. Control,1981, 26(4), 926-936.[11]A.D. Brink, Thresholding of digital images using two-dimensional entropies, Pattern Recognition,1992, 25(8), 803-808.
计量
- 文章访问数: 2753
- HTML全文浏览量: 102
- PDF下载量: 609
- 被引次数: 0