A generalized random walk with restart and its application in depth up-sampling and interactive segmentation

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

In this paper, the origin of random walk with restart (RWR) and its generalization are described. It is well known that the random walk (RW) and the anisotropic diffusion models share the same energy functional, i.e., the former provides a steady-state solution and the latter gives a flow solution. In contrast, the theoretical background of the RWR scheme is different from that of the diffusion-reaction equation, although the restarting term of the RWR plays a role similar to the reaction term of the diffusion-reaction equation. The behaviors of the two approaches with respect to outliers reveal that they possess different attributes in terms of data propagation. This observation leads to the derivation of a new energy functional, where both volumetric heat capacity and thermal conductivity are considered together, and provides a common framework that unifies both the RW and the RWR approaches, in addition to other regularization methods. The proposed framework allows the RWR to be generalized (GRWR) in semilocal and nonlocal forms. The experimental results demonstrate the superiority of GRWR over existing regularization approaches in terms of depth map up-sampling and interactive image segmentation.

Original languageEnglish
Article number6482622
Pages (from-to)2574-2588
Number of pages15
JournalIEEE Transactions on Image Processing
Volume22
Issue number7
DOIs
Publication statusPublished - 2013

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'A generalized random walk with restart and its application in depth up-sampling and interactive segmentation'. Together they form a unique fingerprint.

  • Cite this