Two Applications of Graph-Cuts to Image Processing

  • Authors:
  • Tristrom Cooke

  • Affiliations:
  • -

  • Venue:
  • DICTA '08 Proceedings of the 2008 Digital Image Computing: Techniques and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graph-cut methods have become an intensive area of research in image processing, with applications to stereo vision, binary thresholding, classification and image de-noising amongst other areas. This paper describes novel graph-cut implementations for use in two applications: 2D optical flow and interactive object delineation. The optical flow implementation is based on recursive application of graph-cuts, and is shown to perform favourably with state-of-the-art methods. The delineation method is novel in that it requires only a single point to be selected for a delineation to be achieved, and uses a different type of graph topology compared to the traditional methods.