Ore Image Segmentation by Bipartite Graph Based on Collaborative Representation

doi:10.3969/j.issn.1000-3428.2016.10.041

Abstract

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

摘要：

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

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

CLC Number:

TP391

ZHOU Jing,YANG Fan,SHI Lingyi,ZHENG Zhonglong. Ore Image Segmentation by Bipartite Graph Based on Collaborative Representation[J]. Computer Engineering.

周静,杨凡,史凌祎,郑忠龙. 基于协同表征的二部图矿石图像分割[J]. 计算机工程.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2016/V42/I10/236

References

参考文献［1］胡学刚,孙慧芬,王顺.一种新的基于图论的图像分割算法［J］.四川大学学报:工程科学版,2010,42(1):138-142. ［2］杨帆,廖庆敏.基于图论的图像分割算法的分析与研究［J］.视频技术应用与工程,2006(7):80-83. ［3］Felzenszwalb P F,Huttenlocher D P.Efficient Graph-based Image Segmentation［J］.International Journal of Computer Vision,2004,59(2):167-181. ［4］Koen E A,Jasper R R,et al.Segmentation as Selective Search for Object Recognition［C］//Proceedings of IEEE ICCV’11.Barcelona,Spain:IEEE Press,2011:1879-1886. ［5］Ren Xiaofeng,Malik J.Learning a Classification Model for Segmentation［C］//Proceedings of the 9th IEEE Inter-national Conference on Computer Vision.Washington D.C.,USA:IEEE Computer Society,2003:10-17. ［6］Li Zhenguo,Wu Xiaoming,Chang Shih Fu.Segmentation Using Superpixels:A Bipartite Graph Partitioning App-roach［C］//Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.Providence,USA:IEEE Press,2012:789-796. ［7］Wang Xiaofang,Li Huibin.A Graph-cut Approach to Image Segmentation Using an Affinity Graph Based on 0-sparse Representation of Features［C］//Proceedings of the 20th IEEE International Conference on Image Processing.Melbourne,Australia:IEEE Press,2013:4019-4023. ［8］庞晓敏,闵子建,阚江明.基于 HSI和 LAB 颜色空间的彩色图像分割［J］.广西大学学报:自然科学版,2011,36(6):976-980. ［9］Lowe D.Object Recognition from Local Scale-invariant Features［C］//Proceedings of the 7th IEEE International Conference on Computer Vision.Washington D.C.,USA:IEEE Press,1999:1150-1157. ［10］Wright J,Yang A Y,Ganesh A,et al.Robust Face Recognition via Sparse Representation［J］.IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(2):210-227. ［11］杨清山,郭成安,金明录.基于 Gabor 多通道加权优化与稀疏表征的人脸识别方法［J］.电子与信息学报,2011,33(7):1618-1623. ［12］Zhang Lei,Yang Meng,Feng Xiangchu.Sparse Repre-sentation or Collaborative Representation:Which Helps Face Recognition?［C］//Proceedings of IEEE Inter-national Conference on Computer Vision.Barcelona,Spain:IEEE Press,2011:471-478. ［13］Comaniciu D,Meer P.Mean Shift:A Robust Approach Toward Feature Space Analysis［J］.IEEE Transactions on Pattern Analysis and Machine Intelligence,2012,24(5):603-619. ［14］Luxburg U V.A Tutorial on Spectral Clustering［J］.Statistics and Computing,2007,17(4):395-416. ［15］Wagstaff K,Cardie C,Rogers S,et al.Constrained K-means Clustering with Background Knowledge［C］//Proceedings of the 18th International Conference on Machine Learning.Washington D.C.,USA:IEEE Press,2001:577-584. ［16］Tomasi C,Manduchi R.Bilateral Filtering for Gray and Color Images［C］//Proceedings of the 6th IEEE International Conference on Computer Vision.Bombay,India:IEEE Press,1998:839-846. ［17］张秀君,孙晓丽.分段线性增强的自适应方法［J］.电子科技,2005(3):13-16. ［18］Shafarenko L,Petrou M,Kittler J.Automatic Watershed Segmentation of Randomly Textured Color Images［J］.IEEE Transactions on Image Processing,1997(6):1530-1544. ［19］Otsu N.A Threshold Selection Method from Gray-level Histogram［J］.IEEE Transactions on Systems,Man,and Cybernetics,1979,9(1):62-66. ［20］Marr D C,Hildreth E.Theory of Edge Detection［J］.Proceedings of Royal Society of London,1980,B207:483-524. 编辑索书志

[1]	LIU Zhaowei, FANG Yanhong, ZHENG Mingyu, SUO Bin. Lung Disease Diagnosis Method Based on Attention Mechanism and Multi-tasking [J]. Computer Engineering, 2025, 51(1): 332-342.
[2]	GUO Min, ZHANG Xihan, LI Yang. Integrated Attentional Teacher Mutual Consistency Semi-Supervised Medical Image Segmentation [J]. Computer Engineering, 2024, 50(9): 313-323.
[3]	Shuang GAO, Yilun SHI, Qiaozhi XU, Lei YU. Research on Cardiac MRI Segmentation Based on Asymmetric Encoding and Decoding Structure of Contrastive Learning [J]. Computer Engineering, 2024, 50(8): 290-300.
[4]	HU Aoran, CHEN Xiaohong. One-step Multi-view Clustering Based on Diversity and Consistency [J]. Computer Engineering, 2024, 50(5): 51-61.
[5]	HU Shuai, LI Hualing, HAO Dechen. Improved Multistage Edge-Enhanced Medical Image Segmentation Network of U-Net [J]. Computer Engineering, 2024, 50(4): 286-293.
[6]	Baihao JIANG, Jing LIU, Dawei QIU, Liang JIANG. Review of Deep Learning Applications in Spinal Image Segmentation [J]. Computer Engineering, 2024, 50(3): 1-15.
[7]	Yue MA, Mi WEN. Spatial Load Forecasting Method Based on Multiscale LDTW and TCN [J]. Computer Engineering, 2024, 50(3): 106-113.
[8]	Lijuan WANG, Jinping XING, Ming YIN, Zhifeng HAO, Ruichu CAI, Wen WEN. Weight Adaptive Multi-view Spectral Clustering Algorithm Based on Consistent Graphs [J]. Computer Engineering, 2024, 50(2): 122-131.
[9]	Sihui LIU, Quanxue GAO, Wei SONG, Deyan XIE. Multiview Spectral Clustering Based on Weighted Tensor Low-Rank Constraint [J]. Computer Engineering, 2024, 50(1): 129-137.
[10]	SUN Xinyue, LI Qingzhong. Wavelet-Transform Based Fast Underwater Salient Object Detection Algorithm [J]. Computer Engineering, 2023, 49(4): 249-255.
[11]	HU Huiqi, ZHANG Weiqiang, XU Chen. Discriminant Enhanced Sparse Subspace Clustering [J]. Computer Engineering, 2023, 49(2): 98-104.
[12]	Yanggan FU, Lanwei ZHU, Hongrong WU, Fang CHEN. Coral Reef Benthic Material Information Extraction Method Based on Improved U-Net [J]. Computer Engineering, 2023, 49(12): 231-242.
[13]	Zhangqingqing CHU, Zhiqiang ZHONG, Ziye YAN, Yinwei ZHAN. Brain Tumor Segmentation Algorithm Based on Feature Fusion and Attention Mechanism [J]. Computer Engineering, 2023, 49(10): 154-161.
[14]	Benchen YANG, Yuhang JIA, Haibo JIN. Volume Segmentation of Liver and Liver Tumor with Fusion of Multi-Branch Features [J]. Computer Engineering, 2023, 49(10): 194-201.
[15]	LI Linke, KANG Zhao, LONG Bo. Riemannian Manifold Based Multi-View Spectral Clustering Algorithm [J]. Computer Engineering, 2023, 49(1): 113-120,129.

Please choose a citation manager

Content to export