skip to main content
10.1145/1457515.1409071acmconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article

Optimized scale-and-stretch for image resizing

Published: 01 December 2008 Publication History

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.

Supplementary Material

MOV File (a118-wang-mp4_hi.mov)

References

[1]
Avidan, S., and Shamir, A. 2007. Seam carving for contentaware image resizing. ACM Trans. Graph. 26, 3, 10.
[2]
Chen, L. Q., Xie, X., Fan, X., Ma, W. Y., Zhang, H. J., and Zhou, H. Q. 2003. A visual attention model for adapting images on small displays. ACM Multimedia Systems Journal 9, 4, 353--364.
[3]
DeCarlo, D., and Santella, A. 2002. Stylization and abstraction of photographs. ACM Trans. Graph. 21, 3, 769--776.
[4]
Fang, H., and Hart, J. C. 2007. Detail preserving shape deformation in image editing. ACM Trans. Graph. 26, 3, 12.
[5]
Gal, R., Sorkine, O., and Cohen-Or, D. 2006. Feature-aware texturing. In Proceedings of Eurographics Symposium on Rendering, 297--303.
[6]
Itti, L., Koch, C., and Niebur, E. 1998. A model of saliency-based visual attention for rapid scene analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20, 11, 1254--1259.
[7]
Liu, H., Xie, X., Ma, W.-Y., and Zhang, H.-J. 2003. Automatic browsing of large pictures on mobile devices. In Proceedings of ACM International Conference on Multimedia, 148--155.
[8]
Rubinstein, M., Shamir, A., and Avidan, S. 2008. Improved seam carving for video retargeting. ACM Trans. Graph. 27, 3.
[9]
Santella, A., Agrawala, M., DeCarlo, D., Salesin, D., and Cohen, M. 2006. Gaze-based interaction for semiautomatic photo cropping. In Proceedings of CHI, 771--780.
[10]
Suh, B., Ling, H., Bederson, B. B., and Jacobs, D. W. 2003. Automatic thumbnail cropping and its effectiveness. In Proceedings of UIST, ACM, 95--104.
[11]
Viola, P., and Jones, M. J. 2004. Robust real-time face detection. Int. J. Comput. Vision 57, 2, 137--154.
[12]
Wolf, L., Guttmann, M., and Cohen-Or, D. 2007. Non-homogeneous content-driven video-retargeting. In Proceedings of IEEE ICCV, 1--6.

Cited By

View all
  • (2025)Automated FHWA Vehicle Classification Using Combined Semantic and Geometric Features Extracted from Surveillance VideosJournal of Computing in Civil Engineering10.1061/JCCEE5.CPENG-641339:3Online publication date: May-2025
  • (2024)A Road map for Age and Gender Classification using EL-Methods2024 2nd International Conference on Recent Advances in Information Technology for Sustainable Development (ICRAIS)10.1109/ICRAIS62903.2024.10811716(1-5)Online publication date: 6-Nov-2024
  • (2024)A Comparative Analysis and Visualizable of MRI Image Type-Based Brain Tumor Classification Using Transfer Learning Models2024 6th International Conference on Electrical Engineering and Information & Communication Technology (ICEEICT)10.1109/ICEEICT62016.2024.10534457(7-12)Online publication date: 2-May-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers
December 2008
581 pages
ISBN:9781450318310
DOI:10.1145/1457515
  • Editor:
  • John C. Hart
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. arbitrary image resizing
  2. nonlinear optimization
  3. visual saliency

Qualifiers

  • Research-article

Funding Sources

Conference

SIGGRAPH '08
Sponsor:

Acceptance Rates

SIGGRAPH Asia '08 Paper Acceptance Rate 59 of 320 submissions, 18%;
Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)57
  • Downloads (Last 6 weeks)4
Reflects downloads up to 12 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Automated FHWA Vehicle Classification Using Combined Semantic and Geometric Features Extracted from Surveillance VideosJournal of Computing in Civil Engineering10.1061/JCCEE5.CPENG-641339:3Online publication date: May-2025
  • (2024)A Road map for Age and Gender Classification using EL-Methods2024 2nd International Conference on Recent Advances in Information Technology for Sustainable Development (ICRAIS)10.1109/ICRAIS62903.2024.10811716(1-5)Online publication date: 6-Nov-2024
  • (2024)A Comparative Analysis and Visualizable of MRI Image Type-Based Brain Tumor Classification Using Transfer Learning Models2024 6th International Conference on Electrical Engineering and Information & Communication Technology (ICEEICT)10.1109/ICEEICT62016.2024.10534457(7-12)Online publication date: 2-May-2024
  • (2024)Supervised Deep Learning for Ideal Identification of Image Retargeting TechniquesIEEE Access10.1109/ACCESS.2024.3510675(1-1)Online publication date: 2024
  • (2024)Deep learning-based importance map for content-aware media retargetingMultimedia Tools and Applications10.1007/s11042-024-18389-483:30(74301-74322)Online publication date: 15-Feb-2024
  • (2024)Fusion of Saliency and Edge Map for Multi-operator Image Retargeting AlgorithmAdvanced Intelligent Computing Technology and Applications10.1007/978-981-97-5603-2_3(27-43)Online publication date: 1-Aug-2024
  • (2024)MulTIR: Deep Multi-Target Image RetargetingAdvanced Intelligent Computing Technology and Applications10.1007/978-981-97-5600-1_11(124-133)Online publication date: 30-Jul-2024
  • (2023)Analysis of Diabetic Retinopathy (DR) Based on the Deep LearningInformation10.3390/info1401003014:1(30)Online publication date: 4-Jan-2023
  • (2023)Feature ghost imaging for color identificationOptics Express10.1364/OE.48883931:10(16213)Online publication date: 28-Apr-2023
  • (2023)Slippage-Preserving Reshaping of Human-Made 3D ContentACM Transactions on Graphics10.1145/361839142:6(1-18)Online publication date: 5-Dec-2023
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media