BSFCoS:基于分块与稀疏主特征提取的快速协同显著性检测

计算机科学 ›› 2015, Vol. 42 ›› Issue (8): 305-309.

BSFCoS:基于分块与稀疏主特征提取的快速协同显著性检测

周培云,李静,沈宁敏,庄毅

南京航空航天大学计算机科学与技术学院南京210016,南京航空航天大学计算机科学与技术学院南京210016,南京航空航天大学计算机科学与技术学院南京210016,南京航空航天大学计算机科学与技术学院南京210016

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受中央高校基本科研业务费专项资金(NZ2013306)资助

BSFCoS:Fast Co-saliency Detection Based on Block and Sparse Principal Feature Extraction

ZHOU Pei-yun, LI Jing, SHEN Ning-min and ZHUANG Yi

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 随着图像采集技术的迅速发展,原始数字图像越来越清晰,已有的协同显著性检测方法在处理这些图像时所需的计算机内存也越来越大,并且伴随着很高的计算复杂性,严重影响了人机交互的实时性。因此,迫切需要一种快速的协同显著性检测方法。提出了一种基于图像分块与稀疏主特征提取的快速协同显著性检测方法(BSFCoS)。该方法在将图像均匀分割成若干个图像块的基础上,从Lab和RGB两种颜色空间上抽取底层特征,再使用截断幂(Truncated Power)的稀疏主成分分析方法进行稀疏主特征提取,以达到在最大程度保留原图像特征的同时减少特征点的数量与属性个数的效果。然后使用K-Means对提取的稀疏主特征进行聚类,并在聚类结果的基础上进行3种基于聚类的显著特征权值的计算。最后,将通过特征融合生成的单幅图像显著图和多幅图像显著图进行组合,以生成协同显著图。在Co-saliency Pairs与CMU Cornell iCoseg两个标准数据集上进行了实验仿真,实验结果表明,与其他协同显著性检测方法相比,BSFCoS在保证检测效果的同时大幅提高了针对多幅图像的协同显著性检测的速度。

关键词: 显著性检测,快速,协同显著性,截断幂,K-Means

Abstract: With the rapid development of image acquisition technology,the original digital images are increasing and becoming more and more clear.When processing these images,the existing co-saliency detection methods need enormous computer memory along with high computational complexity.These limitations make it hard to satisfy the demand of real-time user interaction.This paper proposed a fast co-saliency detection method based on the image block method and sparse principal feature extraction method.Firstly,the image is averagely divided into several uniform blocks,and the low-level features are extracted from Lab and RGB color spaces.Then truncated power and parse principal components method are proposed to extract sparse principal features,which can remain the characteristics of the original image to the maximum extent and reduce the number of feature points and attributes.Furthermore,K-Means method is adopted to cluster the extracted sparse principal features,and calculate the three salient feature weights.Finally,the saliency map of the single image and that of multi images which are generated by feature fusion are combined to generate co-saliency map.The proposed method was tested and simulated on two benchmark datasets:Co-saliency Pairs and CMU Cornell iCoseg datasets.And the experimental results demonstrate that BSFCoS has better effectiveness and efficiency on multiple images compared with the existing co-saliency methods.

Key words: Saliency detection,Fast,Co-saliency,Truncated power,K-Means

周培云,李静,沈宁敏,庄毅. BSFCoS:基于分块与稀疏主特征提取的快速协同显著性检测[J]. 计算机科学, 2015, 42(8): 305-309. https://doi.org/

ZHOU Pei-yun, LI Jing, SHEN Ning-min and ZHUANG Yi. BSFCoS:Fast Co-saliency Detection Based on Block and Sparse Principal Feature Extraction[J]. Computer Science, 2015, 42(8): 305-309. https://doi.org/

参考文献

[1] Itti L,Koch C,Niebur E.A model of saliency-based visual attention for rapid scene analysis[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1998,20(11):1254-1259
[2] Toet A.Computational versus psychophysical bottom-up image saliency:A comparative evaluation study[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(11):2131-2146
[3] Jacobs D E,Goldman D B,Shechtman E.Cosaliency:Where people look when comparing images[C]∥Proceedings of 23nd Annual ACM Symposium on User Interface Software and Techno-logy.ACM,2010:219-228
[4] Chen H T.Preattentive co-saliency detection[C]∥2010 17thIEEE International Conference on Image Processing (ICIP).IEEE,2010:1117-1120
[5] Li H,Ngan K N.A co-saliency model of image pairs[J].IEEE Transactions on Image Processing,2011,20(12):3365-3375
[6] Chang K Y,Liu T L,Lai S H.From co-saliency to co-segmentation:An efficient and fully unsupervised energy minimization model[C]∥2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).IEEE,2011:2129-2136
[7] Fu H,Cao X,Tu Z.Cluster-based co-saliency detection[J].IEEE Transactions on Image Processing,2013,22(10):3766-3778
[8] Wang F,Huang Q,Guibas L J.Image co-segmentation via consistent functional maps[C]∥2013 IEEE International Confe-rence on Computer Vision (ICCV).IEEE,2013:849-856
[9] Tang K,Joulin A,Li L J,et al.Co-localization in real-world images[C]∥2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).IEEE,2014:1464-1471
[10] Hu S M,Chen T,Xu K,et al.Internet visual media processing:a survey with graphics and vision applications[J].The Visual Computer,2013,29(5):393-405
[11] Kim G,Xing E P.Visualizing brand associations from web community photos[C]∥Proceedings of 7th ACM International Conference on Web Search and Data Mining.ACM,2014:623-632
[12] Jolliffe I.Principal component analysis[M].John Wiley & Sons,Ltd,2005
[13] Hu Z F,Pan G,Wang Y M,et al.Sparse Principal Component Analysis via Rotation and Truncation[J].arXiv preprint arXiv:1403.1430,2014
[14] Yuan X T,Zhang T.Truncated power method for sparse eigenvalue problems[J].The Journal of Machine Learning Research,2013,14(1):899-925
[15] Saad Y.Numerical methods for large eigenvalue problems[M].Manchester:Manchester University Press,1992
[16] Mackey L W.Deflation methods for sparse pca[C]∥Advances in Neural Information Processing Systems.2009:1017-1024
[17] Batra D,Kowdle A,Parikh D,et al.icoseg:Interactive co-segmentation with intelligent scribble guidance[C]∥2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).IEEE,2010:3169-3176

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed