计算机工程

• 图形图像处理 • 上一篇    下一篇

基于协同表征的二部图矿石图像分割

周静,杨凡,史凌祎,郑忠龙   

  1. (浙江师范大学 数理与信息工程学院,浙江 金华 321004)
  • 收稿日期:2015-09-29 出版日期:2016-10-15 发布日期:2016-10-15
  • 作者简介:周静(1991—),女,硕士,主研方向为模式识别、图像处理;杨凡,教授;史凌祎,硕士;郑忠龙,教授、博士。
  • 基金项目:

    国家自然科学基金资助项目(61170109);浙江省自然科学基金资助项目(LY14F030022,LY13F020015);浙江省科技厅基金资助项目(2015C31095)。

Ore Image Segmentation by Bipartite Graph Based on Collaborative Representation

ZHOU Jing,YANG Fan,SHI Lingyi,ZHENG Zhonglong   

  1. (College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua,Zhejiang 321004,China)
  • Received:2015-09-29 Online:2016-10-15 Published:2016-10-15

摘要:

二部图的图像分割算法同时考虑到超像素之间、像素与超像素之间的空间组织关系,对矿石图像分割具有较好的鲁棒性。在二部图的构造过程中,引入0稀疏表征识别方法,保证全局特性和语义分割结果,但增加了算法的复杂度,使运算开销过大。为此,提出一种基于协同表征的二部图图像分割算法,该算法在保证全局特性的同时考虑超像素之间的局部信息,对于色彩单一、碎片重叠、粘连的矿石图像分割鲁棒性较好。结合协同表征,在保证分割效果的同时,解决0范数造成的复杂度过高问题。对不同分割算法的仿真实验结果验证了该算法的有效性。

关键词: 图像分割, 超像素, 协同表征, 二部图, 谱聚类

Abstract:

Image segmentation algorithm by bipartite graph considers the spatial organization relation between superpixels as well as pixel and superpixels,which is robust for ore image segmentation.This paper proposes a bipartite graph algorithm based on Collaborative Representation(CR),which is able to ensure global features and local information.It takes image segmentation as a bipartite graph partitioning problem and uses a superpixel segmentation to search for the most probable groups of superpixels.CR method can reduce the complexity of 0 normalized image segmentation algorithm.Besides it is robust for segmenting ore images which have monotonic color changes and overlapping fragments,and compares to different segmentation algorithm.Simulation results of different segmentation algorithms show the validity of the proposed algorithm.

Key words: image segmentation, superpixel, Collaborative Representation(CR), bipartite graph, spectral clustering

中图分类号: