Skip to main content
SpringerLink
Log in
Book cover

International Conference Image Analysis and Recognition

ICIAR 2011: Image Analysis and Recognition pp 262–273Cite as

Non-uniform Mesh Warping for Content-Aware Image Retargeting

  • Conference paper

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

Abstract

Image retargeting is the process of adapting an existing image to display with arbitrary sizes and aspect ratios. A compelling retargeting method aims at preserving the viewers’ experience by maintaining the significant regions in the image. In this paper, we present a novel image retargeting method based on non-uniform mesh warping, which can effectively preserve both the significant regions and the global configuration of the image. The main idea of our method is sampling mesh vertices based on the saliency map, that is to say, we place mesh vertices more densely in the significant regions, defining different quadratic error metrics to measure image distortion and adopting a patch-linking scheme that can better preserve the global visual effect of the entire image. Moreover, to increase efficiency, we formulate the image retargeting as a quadratic minimization problem carried out by solving linear systems. Our experimental results verify its effectiveness.

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

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

Learn about 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 Trans. Graph. 26(3), 267–276 (2007)

    Article  Google Scholar 

  2. Wolf, L., Guttmann, M., Cohen-Or, D.: Non-homogeneous Content-driven Video-retargeting. In: ICCV 2007: Proceedings of the Eleventh IEEE International Conference on Computer Vision, pp. 1–6 (2007)

    Google Scholar 

  3. Rubinstein, M., Shamir, A., Avidan, S.: Improved Seam Carving for Video Retargeting. ACM Trans. Graph. 27(3), 1–9 (2008)

    Article  Google Scholar 

  4. Wang, Y.-S., Tai, C.-L., Sorkine, O., Lee, T.-Y.: Optimized Scale-and-Stretch for Image Resizing. ACM Trans. Graph. 27(5), 1–8 (2008)

    Article  Google Scholar 

  5. Wang, S.-F., Lai, S.-H.: Fast Structure-preserving Image Retargeting. In: IEEE Intl. Conf. on Acoustics, Speech and Signal Processing, pp. 1049–1052 (2009)

    Google Scholar 

  6. Zhang, G.-X., Cheng, M.-M., Hu, S.-M., Martin, R.r.: A Shape-Preserving Approach to Image Resizing. Computer Graph Forum. 28(7), 1897–1906 (2009)

    Article  Google Scholar 

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

    Google Scholar 

  8. Chen, L., Xie, X., Fan, X., Ma, W., Zhang, H., Zhou, H.: A visual attention model for adapting images on small displays. Multimedia Syst. 9(4), 353–364 (2003)

    Article  Google Scholar 

  9. Itti, L., Koch, C., Niebur, E.: A model of saliency-based visual attention for rapid scene analysis. IEEE Trans. on Pattern Analysis and Machine Intelligence 11(20), 1254–1259 (1998)

    Article  Google Scholar 

  10. Dong, W., Zhou, N., Paul, J.-C., Zhang, X.: Optimized Image Resizing Using Seam Carving and Scaling. ACM Trans. Graph. 28(5), 1–10 (2009)

    Article  Google Scholar 

  11. Gal, R., Sorkine, O., Cohen-Or, D.: Feature-aware texturing. In: Proceedings of the 17th Eurographics Symposium on Rendering, pp. 297–303 (2006)

    Google Scholar 

  12. Liu, L., Chen, R., Wolf, L., Cohen-Or, D.: Optimizing photo composition. Compute. Graph. Forum 29(2), 469–478 (2010)

    Article  Google Scholar 

  13. Wang, D., Tian, X., Liang, Y., Qu, X.: Saliency-driven Shape Preservation for Image Resizing. Journal of Information & Computational Science 7(4), 807–812 (2010)

    Google Scholar 

  14. Viola, P., Jones, M.J.: Robust real-time face detection. Int. J. Computer Vision 57(2), 137–154 (2004)

    Article  Google Scholar 

  15. Niu, Y., Liu, F., Li, X., Gleicher, M.: Image Resizing via non-homogeneous warping. Multimed Tools Application (2010)

    Google Scholar 

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

    Article  Google Scholar 

  17. Harel, J., Koch, C., Perona, P.: Graph-based visual saliency. Proc. of Neural Information Processing Systems 19, 545–552 (2006)

    Google Scholar 

  18. Niu, Y., Liu, F., Li, X., Gleicher, M.: Warp propagation for video resizing. In: CVPR 2010, pp. 537–544 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Huiyun Bao & Xueqing Li

Authors
  1. Huiyun Bao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xueqing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Waterloo, N2L 3G1, Waterloo, ON, Canada

    Mohamed Kamel

  2. Faculty of Engineering, Institute of Biomedical Engineering, University of Porto, Rua Dr. Roberto Frias, 4200-465, Porto, Portugal

    Aurélio Campilho

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bao, H., Li, X. (2011). Non-uniform Mesh Warping for Content-Aware Image Retargeting. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2011. Lecture Notes in Computer Science, vol 6753. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21593-3_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21593-3_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21592-6

  • Online ISBN: 978-3-642-21593-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation