Hits:

Indexed by:Journal Papers

Date of Publication:2020-01-01

Journal:IMAGE AND VISION COMPUTING

Included Journals:EI、SCIE

Volume:93

ISSN No.:0262-8856

Key Words:Salient object detection; Double random walks; Propagation distance; Dual restarts

Abstract:In this paper, we propose a novel saliency model based on double random walks with dual restarts. Two agents (also known as walkers) respectively representing the foreground and background properties simultaneously walk on a graph to explore saliency distribution. First, we propose the propagation distance measure and use it to calculate the initial distributions of the two agents instead of using geodesic distance. Second, the two agents traverse the graph starting from their own initial distribution, and then interact with each other to correct their travel routes by the restart mechanism, which enforces the agents to return to some specific nodes with a certain probability after every movement. We define the dual restarts to take into account interaction between and weighting of two agents. Extensive evaluations demonstrate that the proposed algorithm performs favorably against other state-of-the-art methods on four benchmark datasets. (C) 2019 Elsevier B.V. All rights reserved.