非凸低秩稀疏约束的图像超像素分割方法

doi:10.3969/j.issn.1001-2400.2013.05.014

Abstract

Abstract:

Image super-pixels segmentation is considered as the subspace clustering problem. A new constraint condition is presented to be equivalent to using the clean data as the dictionary. The non-convex proximal p-norm of the coefficients matrix is used for the sparse constraint, and, the non-convex proximal p-norm of the singular values of the coefficients matrix is used for the low-rank constraint. Then a non-convex minimization model is proposed. The augmented Lagrangian method and the AM (alternating minimization) method are applied for solving the unknown matrices. The results of numerical experiments show that the constraint condition presented in this paper is better than using the original data as the dictionary, and that the non-convex proximal p-norm has a better segmentation result than the convex nuclear norm and l₁ norm.

Key words: image segmentation, super-pixels, sparse, low-rank, non-convex

ZHANG Wenjuan;FENG Xiangchu. Image super-pixels segmentation method based on the non-convex low-rank and sparse constraints[J].J4, 2013, 40(5): 86-91.

References

［1］汪云飞, 毕笃彦, 黄飞. 一种用于图像分割的等周算法改进［J］. 西安电子科技大学学报, 2012, 39(2): 87-94.
Wang Yunfei, Bi Duyan, Huang Fei. Improved Isoperimetric Algorithm for Image Segmentation ［J］. Journal of Xidian University, 2012, 39(2): 87-94.
［2］刘建磊, 冯大政. 一种全局最优的非匀质图像分割算法［J］. 西安电子科技大学学报, 2011, 38(2): 66-77.
Liu Jianlei, Feng Dazheng. Non-homogenous Image Segmentation with Global Optimization ［J］. Journal of Xidian University, 2011, 38(2): 66-77.
［3］刘汉强, 焦李成, 赵风. 基于局部相似性测度的SAR图像多层分割［J］. 西安电子科技大学学报, 2010, 37(6): 1071-1076.
Liu Hanqiang, Jiao Licheng, Zhao Feng. SAR Multilevel Segmentation Based on Local Similarity Measure ［J］. Journal of Xidian University, 2010, 37(6): 1071-1076.
［4］ Elhamifar E, Vidal R. Sparse Subspace Clustering ［C］//IEEE Conference on Computer Vision and Pattern Recognition. Miami: IEEE, 2009: 2790-2797.
［5］ Cheng B, Liu G C, Wang G D, et al. Multi-task Low-rank Affinity Pursuit for Image Segmentation ［C］//International Conference on Computer Vision. Washington: IEEE Computer Society, 2011: 2439-2446.
［6］ Liu G C, Lin Z C, Yan S C, et al. Robust Recovery of Subspace Structures by Low-rank Representation ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013, 35(1): 171-184.
［7］ Zhuang L S, Gao H Y, Ma Y, et al. Non-nenagtive Low Rank and Sparse Graph for Semi-supervised Learning ［C］//IEEE Conference on Computer Vision and Pattern Recognition. Providence: IEEE, 2012: 2328-2335.
［8］ Chartrand R, Yin W T. Iteratively Reweighted Algorithms for Compressive Sensing ［C］//IEEE International Conference on Acoustics, Speech, and Signal Processing. Las Vegas: IEEE, 2008: 3869-3872.
［9］ Chartrand R, Staneva V. Restricted Isometry Properties and Nonconvex Compressive Sensing ［J］. Inverse Problems, 2008, 24(3): 1-14.
［10］ Saab R, Chartrand R, Yilmaz O. Stable Sparse Approximations Via Nonconvex Optimization ［C］//IEEE International Conference on Acoustics, Speech, and Signal Processing. Las Vegas: IEEE, 2008: 3885-3888.
［11］ Chartrand R. Nonconvex Splitting for Regularized Low-rank+sparse Decomposition ［J］. IEEE Transactions on Signal Processing, 2012, 60(11): 5810 - 5819.
［12］ Mori G, Ren X F, Efros A A, et al. Recovering Human Body Configurations: Combining Segmentation And Recognition ［C］//Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition: 2. Washington: IEEE, 2004: II-326-333.
［13］ Wei S M, Lin Z C. Analysis and Improvement of Low Rank Representation for Subspace Segmentation ［R/OL］. ［2011-07-10］. http://arxiv.org/abs/1107.1561v1.
［14］ William M R. Objective Criteria for the Evaluation of Clustering Methods ［J］. Journal of the American Statistical Association, 1971, 66(336): 846-850.
［15］ Marina M. Comparing Clustering: an Axiomatic View ［C］//Proceedings of the 22nd International Conference on Machine Learning. New York: ACM, 2005: 577-584.
［16］ Arbelaez P, Maire M, Fowlkes C, et al. From Contour to Regions: an Empirical Evaluation ［C］//IEEE Conference on Computer Vision and Pattern Recognition. Miami: IEEE, 2009: 2294-2301.

[1]	ZHOU Peng,YANG Jun. Semantic segmentation of remote sensing images based on neural architecture search [J]. Journal of Xidian University, 2021, 48(5): 47-57.
[2]	QIAO Yu,FENG Xiangchu. Image denoising and boundary extraction based on game theory [J]. Journal of Xidian University, 2021, 48(4): 128-135.
[3]	YANG Zhongping,ZHOU Qingsong,ZHANG Jianyun. Optimization algorithm for ultra-sparse arrays in regional energy focusing [J]. Journal of Xidian University, 2021, 48(4): 57-63.
[4]	LU Yan,LIAO Guisheng,HUANG Qingxiang. Cross-camera moving target tracking algorithm based on sparse representation [J]. Journal of Xidian University, 2021, 48(2): 197-204.
[5]	WANG Xin,CHANG Guiqing,CHI Chenchen. Separation and imaging of the anisotropic scattering targets in the wide-angle SAR [J]. Journal of Xidian University, 2021, 48(2): 109-116.
[6]	PAN Zhipeng,LEI Jing,WEN Lei,TANG Chaojing. Gaussian-approximated message passing algorithm for the SM-SCMA system [J]. Journal of Xidian University, 2020, 47(6): 37-44.
[7]	JIANG Ying,FENG Mingyue,XU Qi,HE Yi. Fast DOA estimation methods for underdetermined wideband signals with a high accuracy [J]. Journal of Xidian University, 2020, 47(2): 91-97.
[8]	ZHAO Hui,ZHANG Le,LIU Yingli,ZHANG Jing,ZHANG Tianqi. Optimization of the low coherence and high robustness observation matrix [J]. Journal of Xidian University, 2019, 46(6): 171-178.
[9]	LIU Zhiqiang,ZHANG Mingjin,CHI Yuan,LI Yunsong. Hardware Trojan detection algorithm based on deep learning [J]. Journal of Xidian University, 2019, 46(6): 37-45.
[10]	HUANG Chen,LIU Hongqing,LUO Zhen,ZHOU Yi. Method for suppressing clutters with the joint low-rank and sparse model [J]. Journal of Xidian University, 2019, 46(6): 60-66.
[11]	HE Wangpeng,HU Jie,CHEN Binqiang,LI Cheng,GUO Baolong. Sparsity-induced resonance demodulation method for blade crack detection [J]. Journal of Xidian University, 2019, 46(6): 75-80.
[12]	YANG Lei,YUE Yunze,LI Pucheng,ZHANG Tao,YANG Huan. Sparse representation of large dynamic range SAR imaging for multiple ground moving targets [J]. Journal of Xidian University, 2019, 46(5): 31-40.
[13]	WANG Hongyan,QIU Helei,PEI Tengda. Visual tracking method using discriminant dictionary learning [J]. Journal of Xidian University, 2019, 46(4): 150-158.
[14]	ZHU Cuitao,WU Bei. Low-complexity multi-user detection algorithm for an SCMA system [J]. Journal of Xidian University, 2019, 46(4): 80-86.
[15]	ZHANG Chaozhu,WANG Yu,JING Fulong. Hop timing estimation method by exploiting sparse Bayesian inference [J]. Journal of Xidian University, 2019, 46(3): 39-44.

Image super-pixels segmentation method based on the non-convex low-rank and sparse constraints

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10