ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2018, Vol. 55 ›› Issue (5): 1078-1089.doi: 10.7544/issn1000-1239.2018.20160681

Previous Articles     Next Articles

Multiple Object Saliency Detection Based on Graph and Sparse Principal Component Analysis

Liang Dachuan1, Li Jing1, Liu Sai2,Li Dongmin1   

  1. 1(College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106); 2(NARI Group Corporation (State Grid Electric Power Research Institute), Nanjing 210003)
  • Online:2018-05-01

Abstract: In order to detect multiple salient objects from the image with cluttered background, a new multi-object salient detection method based on fully connected graph and sparse principal component analysis is proposed. Firstly, a rapid coarse detection method with different scales is adopted to obtain the object prior with the location of candidate objects and the pixel level saliency map. Meanwhile, we construct a fully connected graph based on the superpixel segmentation to obtain the superpixel-level saliency map. The salient regions are extracted from the superpixel-level binarized salient object prior map and a sparse principal component analysis method is used to gain the main features vector from the pixel matrix composed of the pixels in the optimized salient regions and obtain the salient map of corresponding scale. Finally, the final salient map is fused with the multi-scale saliency maps. Our method takes the advantage of pixel and superpixel method, it can not only simplify the calculation but also improve the detection precision of the salient objects in the image. Quantitative experiments on two public datasets SED2 and HKU_IS demonstrate that out method can detect multiple salient objects from complex images and outperforms other state-of-the-art methods.

Key words: saliency detection, fully connected graph, sparse principal component analysis, object prior, superpixel segmentation

CLC Number: