Advertisement

Multimedia Tools and Applications

, Volume 56, Issue 3, pp 485–508 | Cite as

Image resizing via non-homogeneous warping

  • Yuzhen NiuEmail author
  • Feng Liu
  • Xueqing Li
  • Michael Gleicher
Article

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.

Keywords

Image resizing Image retargeting Similarity transformation Patch-linking scheme Structure preserving Linear system 

Notes

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.

References

  1. 1.
    Avidan S, Shamir A (2007) Seam carving for content-aware image resizing. ACM Trans Graph 26(3):267–276CrossRefGoogle Scholar
  2. 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–364CrossRefGoogle Scholar
  3. 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–8Google Scholar
  4. 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–250Google Scholar
  5. 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–303Google Scholar
  6. 6.
    Igarashi T, Moscovich T, Hughes JF (2005) As-rigid-as-possible shape manipulation. ACM Trans Graph 24(3):1134–1141CrossRefGoogle Scholar
  7. 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–1737Google Scholar
  8. 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–10CrossRefGoogle Scholar
  9. 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–162Google Scholar
  10. 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–1480Google Scholar
  11. 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–155Google Scholar
  12. 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–381Google Scholar
  13. 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, KyotoGoogle Scholar
  14. 14.
    Rubinstein M, Shamir A, Avidan S (2008) Improved seam carving for video retargeting. ACM Trans Graph 27(3):1–9CrossRefGoogle Scholar
  15. 15.
    Rubinstein M, Shamir A, Avidan S (2009) Multi-operator media retargeting. ACM Trans Graph 28(3):1–11CrossRefGoogle Scholar
  16. 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–68Google Scholar
  17. 17.
    Shirley P, Gleicher M, Marschner SR, Reinhard E, Sung K, Thompson WB, Willemsen P (2005) Fundamentals of computer graphics, 2nd edn. AK PetersGoogle Scholar
  18. 18.
    Shreiner D, Woo M, Neider J, Davis T (2005) The OpenGL programming guide—the official guide to learning OpenGL, 5th edn. Addison-WesleyGoogle Scholar
  19. 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–104Google Scholar
  20. 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 visionGoogle Scholar
  21. 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–10Google Scholar
  22. 22.
    Wang YS, Tai CL, Sorkine O, Lee TY (2008) Optimized scale-and-stretch for image resizing. ACM Trans Graph 27(5):1–8CrossRefGoogle Scholar
  23. 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–6Google Scholar
  24. 24.
    Zhang GX, Cheng MM, Hu SM, Martin RR (2009) A shape-preserving approach to image resizing. Comput Graph Forum 28(7):1897–1906CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Yuzhen Niu
    • 1
    Email author
  • Feng Liu
    • 2
  • Xueqing Li
    • 1
  • Michael Gleicher
    • 2
  1. 1.School of Computer Science and TechnologyShandong UniversityJinanChina
  2. 2.Department of Computer SciencesUniversity of Wisconsin—MadisonMadisonUSA

Personalised recommendations