Skip to main content

Fusing Warping, Cropping, and Scaling for Optimal Image Thumbnail Generation

  • Conference paper
Computer Vision – ACCV 2012 (ACCV 2012)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7727))

Included in the following conference series:

Abstract

Image retargeting, as a content aware technique, is regarded as a logical tool for generating image thumbnails. However, the enormous difference between the size of source and target usually hinders single retargeting method from obtaining satisfactory results. In this paper, an unified framework is proposed to fuse three popular retargeting strategies, i.e. warping, cropping, and scaling, for thumbnail generation. Complementing each other, three retargeting strategies work together efficiently. Firstly, cropping selectively discards the unimportant regions in order to free up more space for displaying important content aesthetically. Next, warping helps to incorporate as much as possible visual information into thumbnails by rearranging important content more compactly through non-uniform deformation. Finally, scaling retrains the important content at an optimal size rather than undergoing an improper shrinkage. In our solution, warping, cropping and scaling are encoded as three energy terms of the objective function respectively, which can be solved efficiently by numerical optimization. Both qualitative and quantitative comparison results demonstrate that the proposed method achieves an excellent trade-off among smoothness, completeness and distinguishableness in thumbnail generation. Through these results, our method shows obvious superiority over state-of-the-art techniques.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Avidan, S., Shamir, A.: Seam carving for content-aware image resizing. ACM Transaction on Graphics 26 (2007)

    Google Scholar 

  2. Rubinstein, M., Shamir, A., Avidan, S.: Improved seam carving for video retargeting. ACM Transaction on Graphics 27 (2008)

    Google Scholar 

  3. Mansfield, A., Gehler, P., Van Gool, L., Rother, C.: Scene Carving: Scene Consistent Image Retargeting. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part I. LNCS, vol. 6311, pp. 143–156. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  4. Liu, H., Xie, X., Ma, W.Y., Zhang, H.J.: Automatic browsing of large pictures on mobile devices. In: Proceedings of ACM Multimedia, pp. 148–155 (2003)

    Google Scholar 

  5. Santella, A.M., Decarlo, D., Salesin, D., Cohen, M.: Gaze-based interaction for semiautomatic photo cropping. In: Proceedings of CHI, pp. 771–780 (2006)

    Google Scholar 

  6. Gal, R., Sorkine, O., Cohen-Or, D.: Feature-aware texturing. In: EGSR, pp. 297–303 (2006)

    Google Scholar 

  7. Wang, Y.S., Tai, C.L., Sorkine, O., Lee, T.Y.: Optimized scale-and-stretch for image resizing. ACM Transaction on Graphics 27 (2008)

    Google Scholar 

  8. Li, B., Chen, Y.M., Wang, J.Q., Duan, L.Y., Gao, W.: Fast retargeting with adaptive grid optimization. In: ICME, pp. 1–4 (2011)

    Google Scholar 

  9. Pritch, Y., Kav-Venaki, E., Peleg, S.: Shift-map image editing. In: ICCV, pp. 151–158 (2009)

    Google Scholar 

  10. Rubinstein, M., Shamir, A., Avidan, S.: Multi-operator media retargeting. ACM Transaction on Graphics 28 (2009)

    Google Scholar 

  11. Dong, W.M., Zhou, N., Paul, J.C., Zhang, X.P.: Optimized image resizing using seam carving and scaling. SIGGRAPH (2009)

    Google Scholar 

  12. Liu, L.G., Chen, R.J., Wolf, L., Cohen-Or, D.: Optimize photo composition. Computer Graphic Forum 29 (2010)

    Google Scholar 

  13. Sun, J., Ling, H.B.: Scale and object aware image retargeting for thumbnail browsing. In: ICCV, pp. 1511–1518 (2011)

    Google Scholar 

  14. Zhang, G.X., Cheng, M.M., Hu, S.M., Martin, R.R.: A shape-preserving approach to image resizing. Computer Graphics Forum 28, 1897–1906 (2009)

    Article  Google Scholar 

  15. Everingham, M., Van-Gool, L., Williams, C., Winn, J., Zisserman, A.: The pascal visual object classes challenge (2008)

    Google Scholar 

  16. Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Li, F.F.: Imagenet: A large-scale hierarchical image database. In: CVPR, pp. 248–255 (2009)

    Google Scholar 

  17. Rubinstein, M., Guterrez, D., Sorkine, O., Shamir, A.: A comparative study of image retargeting. SIGGRAPH Asia (2010)

    Google Scholar 

  18. Itti, L., Koch, C., Niebur, E.: A model of saliency-based visual attention for rapid scene analysis. TPAMI (1998)

    Google Scholar 

  19. Viola, P., Jones, M.J.: Robust real-time face detection. Int. J. Computer Vision (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Qu, Z., Wang, J., Xu, M., Lu, H. (2013). Fusing Warping, Cropping, and Scaling for Optimal Image Thumbnail Generation. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds) Computer Vision – ACCV 2012. ACCV 2012. Lecture Notes in Computer Science, vol 7727. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37447-0_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37447-0_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37446-3

  • Online ISBN: 978-3-642-37447-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics