Optimal multiple-seams search for image resizing with smoothness and shape prior

  • Authors:
  • Dongfeng Han;Milan Sonka;John Bayouth;Xiaodong Wu

  • Affiliations:
  • The University of Iowa, Department of Radiation Oncology, Iowa City, IA, USA;The University of Iowa, Department of Radiation Oncology, Iowa City, IA, USA and The University of Iowa, Department of Electrical and Computer Engineering, Iowa City, IA, USA;The University of Iowa, Department of Radiation Oncology, Iowa City, IA, USA;The University of Iowa, Department of Radiation Oncology, Iowa City, IA, USA and The University of Iowa, Department of Electrical and Computer Engineering, Iowa City, IA, USA

  • Venue:
  • The Visual Computer: International Journal of Computer Graphics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Content-aware image resizing is of increasing relevance to allow high-quality image and video to be displayed on devices with different resolution. We present a novel method to find multiple seams simultaneously with global optimality for image resizing, incorporating both region smoothness and seam shape prior using a 3-D graph-theoretic approach. The globally optimal seams can be simultaneously achieved by solving a maximum flow problem based on an arc-weighted graph representation. Representing the resizing problem in an arc-weighted graph, we can incorporate a wide spectrum of constraints into the formulation, thus improving resizing results. By removing or inserting those multiple seams, the goal of content-aware image resizing is achieved. Due to simultaneous detection of multiple seams, our algorithm exhibits several good features: the ability to handle both crossing and non-crossing-seam cases, the ability to incorporate various feasible geometry constraints, and the ability to incorporate the seams importance, region smoothness and shape prior information. The proposed method was implemented and experimented on a variety of image data and compared with the state of the art in image resizing.