基于图划分的图像直方图聚类分割-计算机应用.PDFVIP

第25卷第3期 计算机应用 V0lI 25 No．3 2005年3月 Computer Applications Mal-．2oO5 文章编号：1001～9081(2005)03—0570—03 基于图划分的图像直方图聚类分割 闰成新 ，桑 农 ，张天序 (1．石油大学(华东)机电工程学院，山东东营257061： 2．华中科技大学 图像识别与人工智能研究所，湖北武汉430074) (yanjack@163．com) 摘 要：传统的基于图论的图像分割方法都是直接对图像灰度数据进行聚类分割，算法计算量较 大。提出一种新的基于图论的直方图聚类分割算法，算法对图像直方图数据进行聚类，并由此得到分 割阈值。由于输入值为直方图数据而不是图像灰度，数据量最大为256而与像素数无关。实验研究 表明，本方法在分割质量基本不变的情况下使得计算量大为减少。 关键词：图像分割；图论；直方图；聚类 中图分类号：TP391．41 文献标识码：A Image segmentation by graph partition on histogram clustering YAN Cheng—xin ，SANG Nong ，ZHANG Tian—xu (1．College ofMachinery and Eletronic Engineering，University ofPetroleum(Eat China)，Dongying Shandong 257061，China； 2．Institutefor Pattern RecognitionArtificial lmell~enee，Huazhong University ofScienceTechnology． WuhanHubei 430074，China) Abstract：In traditional graph theory based image segmentation methods，the grayscale value of an image is processed directly to obtain clustering results，but the computing time of these methods is very large．A novel segm entation method based on graph partition on histogram clustering Was presented．The proposed algorithm obt~ned threshold by clustering histogram potential function．Since the input is histogram data，the computation time will not be affected by the image size．Experiment results demonstrate that the computation time call be significantly reduced by the proposed algorithm． Key words：image segm entation；graph theory；histogram；clustering 基于图论的图像分割方法是近年来国际上图像分割领域 S C U为集合U中的一个区域，Vol 表示区域s的体积， 的一个新的研究热点。该类方法将图像映射为带权无向图，把 f f为区域 的边界所包含的面积。由上述定义，等周常数h