Optimized scale-and-stretch for image resizing

Yu Shuen Wang, Chiew Lan Tai, Olga Sorkine, Tong-Yee Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

129 Citations (Scopus)

Abstract

We present a "scale-and-stretch" warping method that allows resizing images into arbitrary aspect ratios while preserving visually prominent features. The method operates by iteratively computing optimal local scaling factors for each local region and updating a warped image that matches these scaling factors as closely as possible. The amount of deformation of the image content is guided by a significance map that characterizes the visual attractiveness of each pixel; this significance map is computed automatically using a novel combination of gradient and salience-based measures. Our technique allows diverting the distortion due to resizing to image regions with homogeneous content, such that the impact on perceptually important features is minimized. Unlike previous approaches, our method distributes the distortion in all spatial directions, even when the resizing operation is only applied horizontally or vertically, thus fully utilizing the available homogeneous regions to absorb the distortion. We develop an efficient formulation for the nonlinear optimization involved in the warping function computation, allowing interactive image resizing.

Original languageEnglish
Title of host publicationACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08
Publication statusPublished - 2008 Dec 1
EventACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia 2008 - Singapore, Singapore
Duration: 2008 Dec 102008 Dec 13

Publication series

NameACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08

Other

OtherACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia 2008
CountrySingapore
CitySingapore
Period08-12-1008-12-13

Fingerprint

Aspect ratio
Pixels

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Wang, Y. S., Tai, C. L., Sorkine, O., & Lee, T-Y. (2008). Optimized scale-and-stretch for image resizing. In ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08 [118] (ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08).
Wang, Yu Shuen ; Tai, Chiew Lan ; Sorkine, Olga ; Lee, Tong-Yee. / Optimized scale-and-stretch for image resizing. ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08. 2008. (ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08).
@inproceedings{b978143b77c04c4999b24dabe02f5c8e,
title = "Optimized scale-and-stretch for image resizing",
abstract = "We present a {"}scale-and-stretch{"} warping method that allows resizing images into arbitrary aspect ratios while preserving visually prominent features. The method operates by iteratively computing optimal local scaling factors for each local region and updating a warped image that matches these scaling factors as closely as possible. The amount of deformation of the image content is guided by a significance map that characterizes the visual attractiveness of each pixel; this significance map is computed automatically using a novel combination of gradient and salience-based measures. Our technique allows diverting the distortion due to resizing to image regions with homogeneous content, such that the impact on perceptually important features is minimized. Unlike previous approaches, our method distributes the distortion in all spatial directions, even when the resizing operation is only applied horizontally or vertically, thus fully utilizing the available homogeneous regions to absorb the distortion. We develop an efficient formulation for the nonlinear optimization involved in the warping function computation, allowing interactive image resizing.",
author = "Wang, {Yu Shuen} and Tai, {Chiew Lan} and Olga Sorkine and Tong-Yee Lee",
year = "2008",
month = "12",
day = "1",
language = "English",
isbn = "9781450318310",
series = "ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08",
booktitle = "ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08",

}

Wang, YS, Tai, CL, Sorkine, O & Lee, T-Y 2008, Optimized scale-and-stretch for image resizing. in ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08., 118, ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08, ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia 2008, Singapore, Singapore, 08-12-10.

Optimized scale-and-stretch for image resizing. / Wang, Yu Shuen; Tai, Chiew Lan; Sorkine, Olga; Lee, Tong-Yee.

ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08. 2008. 118 (ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Optimized scale-and-stretch for image resizing

AU - Wang, Yu Shuen

AU - Tai, Chiew Lan

AU - Sorkine, Olga

AU - Lee, Tong-Yee

PY - 2008/12/1

Y1 - 2008/12/1

N2 - We present a "scale-and-stretch" warping method that allows resizing images into arbitrary aspect ratios while preserving visually prominent features. The method operates by iteratively computing optimal local scaling factors for each local region and updating a warped image that matches these scaling factors as closely as possible. The amount of deformation of the image content is guided by a significance map that characterizes the visual attractiveness of each pixel; this significance map is computed automatically using a novel combination of gradient and salience-based measures. Our technique allows diverting the distortion due to resizing to image regions with homogeneous content, such that the impact on perceptually important features is minimized. Unlike previous approaches, our method distributes the distortion in all spatial directions, even when the resizing operation is only applied horizontally or vertically, thus fully utilizing the available homogeneous regions to absorb the distortion. We develop an efficient formulation for the nonlinear optimization involved in the warping function computation, allowing interactive image resizing.

AB - We present a "scale-and-stretch" warping method that allows resizing images into arbitrary aspect ratios while preserving visually prominent features. The method operates by iteratively computing optimal local scaling factors for each local region and updating a warped image that matches these scaling factors as closely as possible. The amount of deformation of the image content is guided by a significance map that characterizes the visual attractiveness of each pixel; this significance map is computed automatically using a novel combination of gradient and salience-based measures. Our technique allows diverting the distortion due to resizing to image regions with homogeneous content, such that the impact on perceptually important features is minimized. Unlike previous approaches, our method distributes the distortion in all spatial directions, even when the resizing operation is only applied horizontally or vertically, thus fully utilizing the available homogeneous regions to absorb the distortion. We develop an efficient formulation for the nonlinear optimization involved in the warping function computation, allowing interactive image resizing.

UR - http://www.scopus.com/inward/record.url?scp=84869222171&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84869222171&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84869222171

SN - 9781450318310

T3 - ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08

BT - ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08

ER -

Wang YS, Tai CL, Sorkine O, Lee T-Y. Optimized scale-and-stretch for image resizing. In ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08. 2008. 118. (ACM SIGGRAPH Asia 2008 Papers, SIGGRAPH Asia'08).