首页 | 本学科首页   官方微博 | 高级检索  
     

改进的谱聚类图像分割方法
引用本文:尹芳,陈德运,吴锐.改进的谱聚类图像分割方法[J].计算机工程与应用,2011,47(21):185-187.
作者姓名:尹芳  陈德运  吴锐
作者单位:1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150001
2. 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001
基金项目:黑龙江省自然科学基金,黑龙江省教育厅科学技术研究项目,哈尔滨市科技创新人才研究专项资金项目
摘    要:图像分割作为图像识别的一个重要处理步骤,但存在效果不理想或者计算复杂度过高的问题。提出一种新的灰度图像二值化的方法。该方法将Ncut作为谱聚类的量度,在计算该值时使用基于图像灰度级的权重矩阵,而非普通基于图像像素的权重矩阵。这样,计算复杂度和空间复杂度都明显降低。通过对实际场景中文本图像的实验,数据表明此方法在时间和系统开销方面比传统基于阈值的分割方法具有更优的性能。

关 键 词:二值化  图像分割  空间聚类
修稿时间: 

Improved method of image segmentation using spectral clustering
YIN Fang,CHEN Deyun,WU Rui.Improved method of image segmentation using spectral clustering[J].Computer Engineering and Applications,2011,47(21):185-187.
Authors:YIN Fang  CHEN Deyun  WU Rui
Affiliation:1.School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150001,China 2.School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China
Abstract:Image segmentation is an important processing step,but problems always exist such that the result is not satisfied and the computational complexity is too high.A novel method of binarization for gray images is presented.The Ncu(tNormalized graph cut) is used as the measure for spectral clustering in the algorithm,and the weight matrixes used in evaluating the graph cuts are based on the gray-scale image,rather than the matrix commonly used based on image pixels.Thus,the proposed algorithm requires much smaller spatial costs and much lower computation complexity.Experiments on text images in natural scene show the superior performance of the proposed method on time and system resources cost compared to the typical threshold algorithms.
Keywords:binarization  graph cut  spectral clustering
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号