Skip to main content

Advertisement

Springer Nature Link
Log in

Image resizing via non-homogeneous warping

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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 patch-linking 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Avidan S, Shamir A (2007) Seam carving for content-aware image resizing. ACM Trans Graph 26(3):267–276

    Article  Google Scholar 

  2. Chen LQ, Xie X, Fan X, Ma WY, Zhang HJ, Zhou HQ (2003) A visual attention model for adapting images on small displays. Multimedia Syst 9(4):353–364

    Article  Google Scholar 

  3. Deselaers T, Dreuw P, Ney H (2008) Pan, zoom, scan—time-coherent, trained automatic video cropping. In: CVPR ’08: proceedings of the IEEE Computer Society conference on computer vision and pattern recognition, pp 1–8

  4. Fan X, Xie X, Zhou HQ, Ma WY (2003) Looking into video frames on small displays. In: Multimedia ’03: proceedings of the 11th international conference on multimedia, pp 247–250

  5. Gal R, Sorkine O, Cohen-Or D (2006) Feature-aware texturing. In: EGSR ’06: proceedings of the 17th Eurographics symposium on rendering, pp 297–303

  6. Igarashi T, Moscovich T, Hughes JF (2005) As-rigid-as-possible shape manipulation. ACM Trans Graph 24(3):1134–1141

    Article  Google Scholar 

  7. Kim JS, Kim JH, Kim CS (2009) Adaptive image and video retargeting based on Fourier analysis. In: CVPR ’09: proceedings of the IEEE computer society conference on computer vision and pattern recognition, pp 1730–1737

  8. Krähenbühl P, Lang M, Hornung A, Gross M (2009) A system for retargeting of streaming video. ACM Trans Graph 28(5):1–10

    Article  Google Scholar 

  9. Liu F, Gleicher M (2005) Automatic image retargeting with fisheye-view warping. In: UIST ’05: proceedings of the 18th annual ACM symposium on user interface software and technology, pp 153–162

  10. Liu F, Gleicher M (2006) Region enhanced scale-invariant saliency detection. In: ICME ’06: proceedings of IEEE international conference on multimedia and expo, pp 1477–1480

  11. Liu H, Xie X, Ma WY, Zhang HJ (2003) Automatic browsing of large pictures on mobile devices. In: Multimedia ’03: proceedings of the 11th international conference on multimedia, pp 148–155

  12. Ma YF, Zhang HJ (2003) Contrast-based image attention analysis by using fuzzy growing. In: Multimedia ’03: proceedings of the 11th international conference on multimedia, pp 374–381

  13. Pritch Y, Kav-Venaki E, Peleg S (2009) Shift-map image editing. In: ICCV’09: proceedings of the twelfth IEEE international conference on computer vision, pp 151–158, Kyoto

  14. Rubinstein M, Shamir A, Avidan S (2008) Improved seam carving for video retargeting. ACM Trans Graph 27(3):1–9

    Article  Google Scholar 

  15. Rubinstein M, Shamir A, Avidan S (2009) Multi-operator media retargeting. ACM Trans Graph 28(3):1–11

    Article  Google Scholar 

  16. Setlur V, Takagi S, Raskar R, Gleicher M, Gooch B (2005) Automatic image retargeting. In: MUM ’05: proceedings of the 4th international conference on mobile and ubiquitous multimedia, pp 59–68

  17. Shirley P, Gleicher M, Marschner SR, Reinhard E, Sung K, Thompson WB, Willemsen P (2005) Fundamentals of computer graphics, 2nd edn. AK Peters

  18. Shreiner D, Woo M, Neider J, Davis T (2005) The OpenGL programming guide—the official guide to learning OpenGL, 5th edn. Addison-Wesley

  19. Suh B, Ling H, Bederson BB, Jacobs DW (2003) Automatic thumbnail cropping and its effectiveness. In: UIST ’03: proceedings of the 16th annual ACM symposium on user interface software and technology, pp 95–104

  20. Viola P, Jones M (2001) Rapid object detection using a boosted cascade of simple features. In: ICCV’01: proceedings of the eighth IEEE international conference on computer vision

  21. Wang YS, Fu H, Sorkine O, Lee TY, Seidel HP (2009) Motion-aware temporal coherence for video resizing. ACM Trans Graph 28(5):1–10

    Google Scholar 

  22. Wang YS, Tai CL, Sorkine O, Lee TY (2008) Optimized scale-and-stretch for image resizing. ACM Trans Graph 27(5):1–8

    Article  Google Scholar 

  23. Wolf L, Guttmann M, Cohen-Or D (2007) Non-homogeneous content-driven video-retargeting. In: ICCV ’07: proceedings of the eleventh IEEE international conference on computer vision, pp 1–6

  24. Zhang GX, Cheng MM, Hu SM, Martin RR (2009) A shape-preserving approach to image resizing. Comput Graph Forum 28(7):1897–1906

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thank the reviewers for their insightful and constructive comments. This research was sponsored in part by NSF grant IIS-0416284.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Shandong University, Jinan, Shandong, 250101, China

    Yuzhen Niu & Xueqing Li

  2. Department of Computer Sciences, University of Wisconsin—Madison, Madison, WI, 53706, USA

    Feng Liu & Michael Gleicher

Authors
  1. Yuzhen Niu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Feng Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Xueqing Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Michael Gleicher
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Yuzhen Niu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Niu, Y., Liu, F., Li, X. et al. Image resizing via non-homogeneous warping. Multimed Tools Appl 56, 485–508 (2012). https://doi.org/10.1007/s11042-010-0613-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-010-0613-0

Keywords