Graph-shifts: Natural image labeling by dynamic hierarchical computing

In this paper, we present a new approach for image labeling based on the recently introduced graph-shifts algorithm. Graph-shifts is an energy minimization algorithm that does labeling by dynamically manipulating, or shifting, the parent-child relationships in a hierarchical decomposition of the image. Each shift optimally reduces the energy by indirectly causing a change to the labeling; graph-shifts is able to rapidly compute and select this optimal shift at every iteration. There are no constraints on the terms of the (pairwise) energy function. The algorithm was originally presented in the context of medical image labeling using conditional random field models. In this paper, we consider the algorithm in the context of both low- and highlevel natural image labeling. We show that for examples in both classes of problems, graph-shifts does labeling both accurately and rapidly. For low-level vision, we explore image restoration, and for high-level vision, we make use of a hybrid disc...

• Type: Conference
• Year: 2008
• Where: CVPR
• Authors: Jason J. Corso, Alan L. Yuille, Zhuowen Tu
• Keywords: Computer Vision, Conditional Random Field, CVPR 2008, Energy Minimization Algorithm, Image Restoration, Medical Image, Optimal Shift