Abstract
Saliency modeling has become one of the most popular studies in computer vision. Many previous works adopted distinctness to compute saliency score of an image element, which usually need point-to-point distances calculation and it is quadratic complexity. In this paper, a visual saliency model based on one time sampling outlier detection is proposed, and the time complexity is linear to image size, further analyses and experiments demonstrate that our model is robust and efficient. This model is parameter insensitive, without learning, and easy to implement. Extensive experiments on four benchmark datasets show that our model is competitive compare with state-of-the-art models under shuffled AUC metric.
Similar content being viewed by others
Notes
The term ”data set” in this paper is a data cluster which consists of inliers and outliers, differ from eye-tracking dataset for saliency detection.
References
Borji A, Itti L (2012) Exploiting local and global patch rarities for saliency detection. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, pp 478–485
Bruce NDB, Tsotsos JK (2009) Saliency, attention, and visual search: An information theoretic approach. J Vis 9(3):5
Carreira J, Sminchisescu C (2010) Constrained parametric min-cuts for automatic object segmentation. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, pp 3241–3248
Chen C, Tang H, Lyu Z, Liang H, Shang J, Serem M (2014) Saliency modeling via outlier detection. J Electron Imaging 23(5):053023–053023
Duan L, Wu C, Miao J, Qing L, Fu Y (2011) Visual saliency detection by spatially weighted dissimilarity. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, pp 473–480
Frintrop S, Werner T, García GM (2015) Traditional saliency reloaded: A good old model in new shape. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 82–90
Garcia-Diaz A, Fdez-Vidal XR, Pardo XM, Dosil R (2012) Saliency from hierarchical adaptation through decorrelation and variance norMalization. Image Vis Comput 30(1):51–64
Guo C, Ma Q, Zhang L (2008) Spatio-temporal saliency detection using phase spectrum of quaternion fourier transform. In: CVPR 2008. IEEE conference on Computer vision and pattern recognition. IEEE, pp 1–8
Hawkins DM (1980) Identification of outliers, vol 11. Springer
Hadizadeh H, Bajic IV (2014) Saliency-aware video compression. IEEE Trans Image Process 23(1):19–33
Hou X, Harel J, Koch C (2012) Image signature: Highlighting sparse salient regions. IEEE Trans Pattern Anal Mach Intell 34(1):194–201
Harel J, Koch C, Perona P (2006) Graph-based visual saliency. In: Advances in Neural Information Processing Systems, pp 545–552
Han J, Ngan KN, Li M, Zhang H-J (2006) Unsupervised extraction of visual attention objects in color images. IEEE Trans Circ Syst Video Technol 16(1):141–145
Huang L, Pashler H (2007) A boolean map theory of visual attention. Psychol Rev 114(3):599
Huang X, Shen C, Boix X, Zhao Qi (2015) Salicon Reducing the semantic gap in saliency prediction by adapting deep neural networks. In: Proceedings of the IEEE International Conference on Computer Vision, pp 262–270
Hou X, Zhang L (2007) Saliency detection: A spectral residual approach. In: CVPR 2007. IEEE Conference on Computer Vision and Pattern Recognition. IEEE, pp 1–8
Hou X, Zhang L (2009) Dynamic visual attention: Searching for coding length increments. In: Advances in Neural Information Processing Systems, pp 681–688
Itti L, Baldi P (2009) Bayesian surprise attracts human attention. Vis Res 49(10):1295–1306
Itti L, Koch C, Niebur E (1998) A model of saliency-based visual attention for rapid scene analysis. IEEE Trans Pattern Anal Mach Intell 20(11):1254–1259
Judd T, Ehinger K, Durand F, Torralba A (2009) Learning to predict where humans look. In: 2009 IEEE 12th international conference on Computer Vision. IEEE, pp 2106–2113
Klein DA, Frintrop S (2011) Center-surround divergence of feature statistics for salient object detection. In: 2011 IEEE International Conference on Computer Vision (ICCV). IEEE, pp 2214–2219
Kriegel H-P, Kröger P, Zimek A (2009) Outlier detection techniques. In: Tutorial at the 13th Pacific-Asia Conference on Knowledge Discovery and Data Mining
Kootstra G, Nederveen A, De Boer B (2008) Paying attention to symmetry. In: Proceedings of the british machine vision conference (bmvc2008). The British Machine Vision Association and Society for Pattern Recognition, pp 1115–1125
Knorr EM, Ng RT, Tucakov V (2000) Distance-based outliers: algorithms and applications. VLDB J 8(3-4):237–253
Koch C, Ullman S (1985) Shifts in selective visual attention: towards the underlying neural circuitry. Human Neurobiol 4(4):219–227
Liu R, Cao J, Lin Zx, Shan S (2014) Adaptive partial differential equation learning for visual saliency detection. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, p 3866–3873
Liu N, Han J, Zhang D, Wen S, Liu T (2015) Predicting eye fixations using convolutional neural networks. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 362–370
Liang M, Hu X (2015) Predicting eye fixations with higher-level visual features. IEEE Trans Image Process 24(3):1178–1189
Li Y, Hou X, Koch C, Rehg JM, Yuille AL (2014) The secrets of salient object segmentation. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, pp 280–287
Li J, Levine MD, An X, Xu X, He H (2013) Visual saliency based on scale-space analysis in the frequency domain, vol 35, pp 996–1010
Lu S, Tan C, Lim J-H (2014) Robust and efficient saliency modeling from image co-occurrence histograms. IEEE Trans Pattern Anal Mach Intell 36(1):195–201
Liu T, Yuan Z, Sun J, Wang J, Zheng N, Tang X, Shum H-Y (2011) Learning to detect a salient object. IEEE Trans Pattern Anal Mach Intell 33 (2):353–367
Margolin R, Tal A, Zelnik-Manor L (2013) What makes a patch distinct?. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, pp 1139–1146
Niu Jie, Xiongzhu B u, Qian Kun (2016) Exploiting contrast cues for salient region detection. Multimedia Tools and Applications:1–15
Riche N, Mancas M, Duvinage M, Mibulumukini M, Gosselin B, Dutoit T (2013) Rare2012: A multi-scale rarity-based saliency detection with its comparative statistical analysis. Signal Process: Image Commun 28(6):642–658
Rutishauser U, Walther D, Koch C, Perona P (2004) Is bottom-up attention useful for object recognition?. In: CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on In Computer Vision and Pattern Recognition, vol 2. IEEE, pp II–37
Sugiyama M, Borgwardt K (2013) Rapid distance-based outlier detection via sampling. In: Advances in Neural Information Processing Systems, pp 467–475
Sultani W, Saleemi I (2014) Human action recognition across datasets by foreground-weighted histogram decomposition. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, pp 764–771
Schauerte B, Stiefelhagen R (2012) Quaternion-based spectral saliency detection for eye fixation prediction. In: Computer Vision–ECCV 2012. Springer, pp 116–129
Sun X, Yao H, Ji R (2012) What are we looking for: Towards statistical modeling of saccadic eye movements and visual saliency. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, pp 1552–1559
Treisman AM, Gelade G (1980) A feature-integration theory of attention. Cogn Psychol 12(1):97–136
Torralba A, Oliva A, Castelhano MS, Henderson JM (2006) Contextual guidance of eye movements and attention in real-world scenes: the role of global features in object search. Psychol Rev 113(4):766
Vig E, Dorr M, Cox D (2014) Large-scale optimization of hierarchical features for saliency prediction in natural images. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, pp 2798–2805
Wei Y, Wen F, Zhu W, Sun J (2012) Geodesic saliency using background priors. In: Computer Vision–ECCV 2012. Springer, pp 29–42
Yang B, Xu D (2014) Color boosted visual saliency detection and its application to image classification. Multimed Tools Appl 69(3):877–896
Yang C, Zhang L, Lu H, Ruan X, Yang M-H (2013) Saliency detection via graph-based manifold ranking. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, pp 3166–3173
Zhu Z, Chen Q, Zhao Y (2014) Ensemble dictionary learning for saliency detection. Image Vis Comput 32(3):180–188
Zhang G, Yuan Z, Zheng N, Sheng X, Liu T (2010) Visual saliency based object tracking. In: Computer Vision–ACCV 2009. Springer, pp 193–203
Zhang L, Tong MH, Marks TK, Shan H, Cottrell GW (2008) Sun: A bayesian framework for saliency using natural statistics. J Vis 8(7):32
Zhang J, Sclaroff S (2013) Saliency detection: A boolean map approach. In: 2013 IEEE International Conference on Computer Vision (ICCV). IEEE, pp 153–160
Acknowledgments
He Tang would like to thank Yanan Bie who proof read this article at various stages.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tang, H., Chen, C. & Pei, X. Saliency detection from one time sampling for eye fixation prediction. Multimed Tools Appl 77, 165–184 (2018). https://doi.org/10.1007/s11042-016-4248-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-016-4248-7