使用图割方法提取图像的纹理特征.pdfVIP

166 2013 ，49 （11） Computer Engineering and Applications 计算机工程与应用 使用图割方法提取图像的纹理特征 1，2 ，3 2 ，3 4 3 黄 颖 ，李伟生 ，周丽芳 ，王矿生 1，2 ，3 2 ，3 4 3 HUANG Ying , LI Weisheng , ZHOU Lifang , WANG Kuangsheng 1.电子科技大学 电子工程学院，成都 610054 2.重庆市/信息产业部计算机网络与通信技术重点实验室，重庆 400065 3.重庆邮电大学 计算机科学与技术学院，重庆 400065 4.重庆邮电大学 软件学院，重庆 400065 1.School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China 2.Chongqing Key Lab of Computer Network and Communication Technology, Chongqing 400065, China 3.College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China 4.College of Software, Chongqing University of Posts and Telecommunications, Chongqing 400065, China HUANG Ying, LI Weisheng, ZHOU Lifang, et al. Extraction of texture feature using graph cut method. Computer Engi- neering and Applications, 2013, 49 （11）：166-168. Abstract ：Algebraic multi-grid method is analyzed and is applied in the normalized cut method to extract the texture feature of the image. Large grid density appears in the image regions with radical changes, and small one in the smoother regions. Singulari- ties in the image can be detected by the AMG method, and especially the singularities in the texture image. An energy function is constructed for the texture feature and is minimized using max-flow method. Experimental results show that the proposed method can extract more texture details. Key words ：graph cut method; algebraic multi-grid; max-flow method; texture feature 摘 要：研究目的是对代数多重网格（AMG ）方法进行分析，粗网格中会保留强连接部分而去掉弱连接部分，可以提取图像 的纹理信息。将AMG 方法提取的图像的纹理特征结合到图分割算法中，针对具有纹理特征的图片构建能量函数，并使用 最大流方法进行优化。使用一些自然图像进行了验证，结果证明针对该方法能够较好地提取图像的纹理特征。 关键词：图割方法；代数多重网格；最大流方法；纹理特征 文献标志码：A 中图分类号：TP391.41 doi ：10.3778/j.issn. 1002-8331.1110-0090 1 引言