Salient Object Detection via Fast Iterative Truncated Nuclear Norm Recovery

  • Chuhang Zou
  • Yao Hu
  • Deng Cai
  • Xiaofei He
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8261)

Abstract

Salient object detection is a challenging problem in many areas such as image segmentation and object recognition. Many approaches reveal that the background of an image usually lies in a low-dimensional subspace, while the salient regions perform as noises. Conventional methods apply nuclear norm minimization to recover the low-rank background to get the saliency. However, the nuclear norm could not approximate the rank operator properly. In this paper, we propose a novel salient object detection method called Fast Iterative Truncated Nuclear Norm Recovery (FIT) to detect salient objects. Recent proposed Truncated Nuclear Norm is used as a convex relaxation of the rank operator, which consequently guarantees a higher accuracy while reducing time consumption in saliency detection. Series of experiments have been conducted on widely used public database. The results demonstrate the efficiency of our proposed algorithm compared with the state-of-the-art.

Keywords

Salient Object Detection Low-rank Matrix Recovery Truncated Nuclear Norm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Achanta, R., Hemami, S., Estrada, F., Susstrunk, S.: Frequency-tuned salient region detection. In: IEEE Conference on Computer Vision and Pattern Recognition (2009)Google Scholar
  2. 2.
    Cai, J.-F., Candès, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization 20(4), 1956–1982 (2010)CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Chen, T., Cheng, M.-M., Tan, P., Shamir, A., Hu, S.-M.: Sketch2photo: internet image montage. ACM Transactions on Graphics (TOG) 28, 124 (2009)Google Scholar
  4. 4.
    Cheng, M.-M., Zhang, G.-X., Mitra, N.J., Huang, X., Hu, S.-M.: Global contrast based salient region detection. In: IEEE Conference on Computer Vision and Pattern Recognition (2011)Google Scholar
  5. 5.
    Hou, X., Zhang, L.: Saliency detection: A spectral residual approach. In: IEEE Conference on Computer Vision and Pattern Recognition (2007)Google Scholar
  6. 6.
    Hu, Y., Zhang, D., Ye, J., Li, X., He, X.: Fast and accurate matrix completion via truncated nuclear norm regularization. IEEE Transactions on Pattern Analysis and Machine Intelligence (2012) (in preprint)Google Scholar
  7. 7.
    Itti, L., Koch, C., Niebur, E.: A model of saliency-based visual attention for rapid scene analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(11), 1254–1259 (1998)CrossRefGoogle Scholar
  8. 8.
    Ko, B.C., Nam, J.-Y.: Object-of-interest image segmentation based on human attention and semantic region clustering. Journal of the Optical Society of America 23(10), 2462–2470 (2006)CrossRefGoogle Scholar
  9. 9.
    Li, J., Levine, M.D., An, X., Xu, X., He, H.: Visual saliency based on scale-space analysis in the frequency domain. IEEE Transactions on Pattern Analysis and Machine Intelligence 35(4), 996–1010 (2013)CrossRefGoogle Scholar
  10. 10.
    Lin, Z., Chen, M., Ma, Y.: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arxiv:1009.5055 (2010)Google Scholar
  11. 11.
    Liu, T., Sun, J., Zheng, N.-N., Tang, X., Shum, H.-Y.: Learning to detect a salient object. In: IEEE Conference on Computer Vision and Pattern Recognition (2007)Google Scholar
  12. 12.
    Shen, X., Wu, Y.: A unified approach to salient object detection via low rank matrix recovery. In: IEEE Conference on Computer Vision and Pattern Recognition (2012)Google Scholar
  13. 13.
    Zhai, Y., Shah, M.: Visual attention detection in video sequences using spatiotemporal cues. In: Proceedings of the 14th Annual ACM International Conference on Multimedia (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Chuhang Zou
    • 1
  • Yao Hu
    • 1
  • Deng Cai
    • 1
  • Xiaofei He
    • 1
  1. 1.Zhejiang UniversityHangZhouChina

Personalised recommendations