计算机科学 ›› 2020, Vol. 47 ›› Issue (6): 170-175.doi: 10.11896/jsjkx.190400052
刘淑君, 魏莱
LIU Shu-jun, WEI Lai
摘要: 基于谱聚类的子空间聚类算法已经显示出良好的效果,但是传统的子空间聚类算法需要将图像进行向量化处理,而这种向量化会导致图像本身携带的二维结构信息的丢失。为了减少这种信息的丢失,文中提出了基于分块集成的图像聚类算法(Block Integration Based Image Clustering,BI-CI)。首先,将图像数据分为若干矩阵块;然后,利用核范数矩阵回归构造基于某一矩阵块的系数矩阵,同时提出了一种依据矩阵块秩信息设定各个矩阵块的权重方法;最后,通过每一系数矩阵及其所对应矩阵块的权重,得到整体系数矩阵。在此系数矩阵上,利用谱聚类算法得到最终的聚类结果。在4个图像数据集上的实验表明,相比现有算法,所提算法具有更强的鲁棒性,可以获得更优的聚类效果。
中图分类号:
[1]JAIN K A,DUIN R P W,MAO J C.Statistical pattern recognition:a review[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,2000,22(1):4-37. [2]DUDA R O,HART P E,STORK D G.Pattern Classification (2nd Edition)[M].Wiley,2001. [3]LI X L,TAO D C.Subspace Learning[J].Neurocomputing,2010,73(10):1539-1540. [4]CHENG H,VU K,HUA K A.SubSpace Projection:A unified framework for a class of partition-based dimension reduction techniques[M].Elsevier Science Inc.,2009. [5]VIDAL R.Subspace Clustering[J].Signal Processing Magazine IEEE,2011,28(2):52-68. [6]SAMARIA F S,HARTER A C.Parameterisation of a stochastic model for human face identification[C]//IEEE Workshop on Applications of Computer Vision.1994. [7]LEE K C,HO J,KRIEGMAN D J.Acquiring Linear Subspaces for Face Recognition under Variable Lighting[J].IEEE Tran-sactions on Pattern Analysis & Machine Intelligence,2005,27(5):684-698. [8]VIDAL R,MA Y,SASTRY S.Generalized principal component analysis (GPCA)[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(12):1945-1959. [9]MA Y,YANG A Y,FOSSUM D R.Estimation of Subspace Arrangements with Applications in Modeling and Segmenting Mixed Data[J].SIAM Review,2008,50(3):413-458. [10]LEONARDIS A,BISCHOF H,MAVER J.Multiple eigenspaces[J].Pattern Recognition,2002,35(11):2613-2627. [11]DERKSEN H,MA Y,HONG W,et al.Segmentation of multivariate mixed data via lossy coding and compression[C]//Visual Communications & Image Processing.International Society for Optics and Photonics,2007. [12]VIDAL R,FAVARO P.Low rank subspace clustering (LRSC)[J].Pattern Recognition Letters,2014,43(1):47-61. [13]PATEL V M,NGUYEN H V,VIDAL R.Latent Space Sparse Subspace Clustering[C]//IEEE International Conference on Computer Vision.IEEE,2014. [14]LU C,TANG J,LIN M,et al.Correntropy Induced L2 Graph for Robust Subspace Clustering[C]//IEEE International Conference on Computer Vision.IEEE Computer Society,2013. [15]YIN M,GAO J,LIN Z,et al.Dual Graph Regularized Latent Low-Rank Representation for Subspace Clustering[J].IEEE Transactions on Image Processing,2015,24(12):4918-4933. [16]SHI J,MALIK J.Normalized cuts and image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(8):888-905. [17]ELHAMIFAR E,VIDAL R.Sparse subspace clustering[C]// IEEE Conference on Computer Vision and Pattern Recognition(CVPR 2009).IEEE,2009:2790-2797. [18]ELHAMIFAR E,VIDAL R.Sparse Subspace Clustering:Algorithm,Theory,and Applications[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,2013,35(11):2765-2781. [19]LIU G,LIN Z,YAN S,et al.Robust Recovery of Subspace Structures by Low-Rank Representation[J].IEEE Transactions on Software Engineering,2012,35(1):171-184. [20]LU C Y,MIN H,ZHAO Z Q,et al.Robust and Efficient Subspace Segmentation via Least Squares Regression[M]// Computer Vision(ECCV 2012).Berlin Heidelberg:Springer,2014:347-360. [21]HU H,LIN Z,FENG J,et al.Smooth Representation Clustering[C]//IEEE Conference on Computer Vision and Pattern Recognition.IEEE Computer Society,2014:3834-3841. [22]TANG K,LIU R,SU Z,et al.Structure-Constrained Low-Rank Representation[J].IEEE Transactions on Neural Networks & Learning Systems,2014,25(12):2167-2179. [23]RADOVANOVIC M,NANOPOULOS N,LVANOVIC M,et al.Hubs in Space:Popular Nearest Neighbors in High-Dimensional Data[J].Journal of Machine Learning Research,2010,11(5):2487-2531. [24]YANG J,QIAN J,LUO L,et al.Nuclear Norm based Matrix Regression with Applications to Face Recognition with Occlusion and Illumination Changes[J].IEEE Transactions on Pattern Analysis & Machine Intelligence,2014,39(1):156-171. [25]ANDERS H,ZHANG L,LIEVEN V,et al.Subspace system identification via weighted nuclear norm optimization[C]//2012 IEEE 51st Annual Conference on Decision and Control (CDC).2012. [26]RECHT B,FAZEL M,PARRILO P A.Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization[J].SIAM Review,2010,52(3):471-501. [27]RECHT B,XU W Y,HASSIBI B.Necessary and sufficient conditions for success of the nuclear norm heuristic for rank minimization[C]//IEEE Conference on Decision and Control,2008.IEEE,2008:3065-3070. [28]SAMARIA F S,HARTER A C.Parameterisation of a stochastic model for human face identification[C]//IEEE Workshop on Applications of Computer Vision.1994. [29]LEE K C,HO J,KRIEGMAN D J.Acquiring Linear Subspaces for Face Recognition under Variable Lighting[J].IEEETran-sactions on Pattern Analysis & Machine Intelligence,2005,27(5):684-698. [30]MARTINEZ A M,BENAVENTE R.The AR Face Database [R].Barcelona:Centre de Visio per Computador Univeresit,1998. [31]HUANG J.The FERET database and evaluation procedure for face recognition[J].Image & Vision Computing J,1998,16(5):295-306. |
[1] | 王以涵, 郝世杰, 韩徐, 洪日昌. 基于低秩矩阵估计的暗光图像增强模型 Low-light Image Enhancement Model with Low Rank Approximation 计算机科学, 2022, 49(1): 187-193. https://doi.org/10.11896/jsjkx.210600090 |
[2] | 郑建炜, 黄娟娟, 秦梦洁, 徐宏辉, 刘志. 基于非局部相似及加权截断核范数的高光谱图像去噪 Hyperspectral Image Denoising Based on Non-local Similarity and Weighted-truncated NuclearNorm 计算机科学, 2021, 48(9): 160-167. https://doi.org/10.11896/jsjkx.200600135 |
[3] | 王中元, 刘惊雷. 基于二阶近邻的核子空间聚类 Kernel Subspace Clustering Based on Second-order Neighbors 计算机科学, 2021, 48(6): 86-95. https://doi.org/10.11896/jsjkx.200800180 |
[4] | 徐艺菲, 熊淑华, 孙伟恒, 何小海, 陈洪刚. 基于非局部低秩和自适应量化约束先验的HEVC后处理算法 HEVC Post-processing Algorithm Based on Non-local Low-rank and Adaptive Quantization Constraint Prior 计算机科学, 2021, 48(5): 155-162. https://doi.org/10.11896/jsjkx.200800079 |
[5] | 石琳姗, 马创, 杨云, 靳敏. 基于SSC-BP神经网络的异常检测算法 Anomaly Detection Algorithm Based on SSC-BP Neural Network 计算机科学, 2021, 48(12): 357-363. https://doi.org/10.11896/jsjkx.201000086 |
[6] | 巫勇, 刘永坚, 唐瑭, 王洪林, 郑建成. 基于鲁棒低秩张量恢复的高光谱图像去噪 Hyperspectral Image Denoising Based on Robust Low Rank Tensor Restoration 计算机科学, 2021, 48(11A): 303-307. https://doi.org/10.11896/jsjkx.210200103 |
[7] | 钟颖宇, 陈松灿. 高阶多视图离群点检测 High-order Multi-view Outlier Detection 计算机科学, 2020, 47(9): 99-104. https://doi.org/10.11896/jsjkx.200600170 |
[8] | 高方远, 王秀美. 一种基于块对角表示和近邻约束的子空间聚类方法 Subspace Clustering Method Based on Block Diagonal Representation and Neighbor Constraint 计算机科学, 2020, 47(7): 66-70. https://doi.org/10.11896/jsjkx.190600155 |
[9] | 张栖, 聂旭云. 三次MI多变量公钥密码体制的安全性分析 Cryptanalysis of Cubic MI Multivariate Public Key Signature Cryptosystem 计算机科学, 2020, 47(6A): 344-348. https://doi.org/10.11896/JsJkx.190900154 |
[10] | 邢毓华, 李明星. 基于投影的鲁棒低秩子空间聚类算法 Robust Low Rank Subspace Clustering Algorithm Based on Projection 计算机科学, 2020, 47(6): 92-97. https://doi.org/10.11896/jsjkx.190500074 |
[11] | 张显,叶军. 基于非局部相似联合低秩表示的高光谱图像去噪 Hyperspectral Images Denoising Based on Non-local Similarity Joint Low-rank Representation 计算机科学, 2020, 47(1): 170-175. https://doi.org/10.11896/jsjkx.181202337 |
[12] | 祝轩, 王磊, 张超, 梅东锋, 薛珈萍, 曹晴雯. 基于连续性约束背景模型减除的运动目标检测 Moving Object Detection Based on Continuous Constraint Background Model Deduction 计算机科学, 2019, 46(6): 311-315. https://doi.org/10.11896/j.issn.1002-137X.2019.06.047 |
[13] | 马晓迪, 吴茜茵, 金忠. 基于字典和加权低秩恢复的显著目标检测 Salient Object Detection Based on Dictionary and Weighted Low-rank Recovery 计算机科学, 2018, 45(6A): 146-150. |
[14] | 于传波,聂仁灿,周冬明,黄帆,丁婷婷. 改进型低秩线性回归新方法 Novel Method of Improved Low Rank Linear Regression 计算机科学, 2018, 45(6A): 151-156. |
[15] | 王智, 王建军, 王文东. 基于子空间阈值追踪的矩阵修补算法 Matrix Completion Algorithm Based on Subspace Thresholding Pursuit 计算机科学, 2018, 45(6): 193-196. https://doi.org/10.11896/j.issn.1002-137X.2018.06.034 |
|