Normalized Cut-based Saliency Detection by Adaptive Multi-Level Region Merging
Journal article, 2015

Existing salient object detection models favor over-segmented regions upon which saliency is computed. Such local regions are less effective on representing object holistically and degrade emphasis of entire salient objects. As a result, existing methods often fail to highlight an entire object in complex background. Towards better grouping of objects and background, in this paper we consider graph cut, more specifically the Normalized graph cut (Ncut) for saliency detection. Since the Ncut partitions a graph in a normalized energy minimization fashion, resulting eigenvectors of the Ncut contain good cluster information that may group visual contents. Motivated by this, we directly induce saliency maps via eigenvectors of the Ncut, contributing to accurate saliency estimation of visual clusters. We implement the Ncut on a graph derived from a moderate number of superpixels. This graph captures both intrinsic color and edge information of image data. Starting from the superpixels, an adaptive multi-level region merging scheme is employed to seek such cluster information from Ncut eigenvectors. With developed saliency measures for each merged region, encouraging performance is obtained after across-level integration. Experiments by comparing with 13 existing methods on four benchmark datasets including MSRA-1000, SOD, SED and CSSD show the proposed method, Ncut saliency (NCS), results in uniform object enhancement and achieves comparable/better performance to the state-of-the-art methods.

Saliency map


Normalized graph cut

Region merging


Salient object detection


Keren Fu

Chalmers, Signals and Systems, Signal Processing and Biomedical Engineering

C Gong

University of Technology Sydney

Shanghai Jiao Tong University

Irene Yu-Hua Gu

Chalmers, Signals and Systems, Signal Processing and Biomedical Engineering

Jie Yang

Shanghai Jiao Tong University

IEEE Transactions on Image Processing

1057-7149 (ISSN)

Vol. 24 12 5671-5683 7286812

Areas of Advance

Information and Communication Technology

Subject Categories

Signal Processing

Computer Vision and Robotics (Autonomous Systems)



More information

Latest update

4/5/2022 7