Image resizing aims to adapt images to displays with different sizes and aspect ratios. In this paper, we provide a new image resizing approach for efficiently determining the non-homogeneous warp that better preserves the global image configuration and concentrates the distortion in regions of the image where they are least-likely to be noticed. Considering the different properties of large displays and small displays, we design different strategies for upsizing and downsizing. We define a variety of quadratic metrics to measure image distortion. We introduce a patchlinking scheme that can better preserve the global image configuration. We formulate image resizing as a quadratic minimization problem, which can be efficiently solved. We experiment with our method on a variety category of images and compare our results to the state of the art.

@Article{NLLG11,
  author       = "Niu, Yuzhen and Liu, Feng and Li, Xueqing and Gleicher, Michael",
  title        = "Image resizing via non-homogeneous warping ",
  journal      = "Multimedia Tools and Applications",
  number       = "TBD",
  volume       = "TBD",
  pages        = "1--24",
  year         = "2011",
  note         = "Accepted, to appear, available as preprint",
  keywords     = "image retargeting",
  ee           = "http://www.springerlink.com/content/t61362j8113821t0/",
  doi          = "10.1007/s11042-010-0613-0",
  url          = "http://graphics.cs.wisc.edu/Papers/2011/NLLG11"
}