Skip to main content
SpringerLink
Log in

Optimal Bi-directional Seam Carving for Content-Aware Image Resizing

  • Conference paper
Entertainment for Education. Digital Techniques and Systems (Edutainment 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6249))

Abstract

An optimal bi-directional seam carving method for content-aware image resizing is proposed in this paper. It can adaptively confirm the quantity of the carving seams in both horizontal and vertical directions according to the homogeneous region distribution obtained from the significance map. The significance map is a weighted average of the gradient magnitude and saliency measure which is calculated by our multi-resolution saliency model. Comparing the previous unidirectional seam carving methods of backward and forward, our method fully utilizes the available homogeneous information in arbitrary position of the original image. Therefore, it will avoid to delete or insert seams passing through the prominent features and structure objects so as to decrease or even eliminate the artifacts of staircase effects.

This work is supported by NSFC (No.60663010), SRFDP (No.20095301110006) and Post-graduate Research fund of YunNan University (No.ynuy 200927).

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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 Trans. Graph. 26, 3–10 (2007)

    Article  Google Scholar 

  2. Gal, R., Sorkine, O., Cohen-or, D.: Feature-aware texturing. In: Proceedings of Euro graphics Symposium on Rendering, pp. 297–303 (2006)

    Google Scholar 

  3. Itti, L., Koch, C., Neibur, E.: A model of saliency-based visual attention for rapid scene analysis. PAMI 20(11), 1254–1259 (1999)

    Google Scholar 

  4. Rubinstein, M., Shamir, A., Avidan, S.: Multi-operator media retargeting. ACM Trans. Graphics. 28, 3 (2009)

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Conference on Computer Vision and Pattern Recognition, CVPR (2001)

    Google Scholar 

  7. Wang, Y.-S., Tai, C.-L., Sorking, O., Lee, T.-Y.: Optimized scale-and-stretch for image resizing. ACM Trans. Graph (Proceedings of ACM SIGGRAPH ASIA) 27, 5 (2008)

    MATH  Google Scholar 

  8. Wolf, L., Guttmann, M., Cohen-or, D.: Non-homogeneous content-driven video-retargeting. In: Proceedings of IEEE ICCV, pp. 1–6 (2007)

    Google Scholar 

  9. Hou, X., Zhang, L.: Dynamic visual attention: Searching for coding length increments. In: NIPS 2008, pp. 681–688 (2008)

    Google Scholar 

  10. Zhang, L., Tong, M.H., Marks, T.K., Shan, H., Cottrell, G.W.: SUN: A Bayesian framework for saliency using natural statistics. Journal of Vision 8(7), 32, 1–20 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Yunnan University, Kunming, P.R. China, 650091

    Meiling Shi, Guoqin Peng, Lei Yang & Dan Xu

Authors
  1. Meiling Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guoqin Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Automation, LIAMA, The Sino-French Lab in Computer Science, NLPR, National Laboratory of Pattern Recognition, Chinese Academy of Sciences, 100080, Beijing, China

    Xiaopeng Zhang

  2. School of Software, Ideal Institute of Information and Technology, E-learning Laboratory of Jilin Province, Engineering & Research Center of E-learning, Northeast Normal University, 130117, ChangChun, China

    Shaochun Zhong

  3. State Key Lab of CAD&CG, DEARC – Digital Entertainment and Animation Research Center, Zhejiang University, 310027, Hangzhou, China

    Zhigeng Pan

  4. School of Information Technology, South St. Murdoch, Murdoch University, 6150, Perth, WA, Australia

    Kevin Wong

  5. School of Education and Science, Digital Entertainment Research Center, Nanjing Normal University, 310097, Nanjing, China

    Ruwei Yun

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shi, M., Peng, G., Yang, L., Xu, D. (2010). Optimal Bi-directional Seam Carving for Content-Aware Image Resizing. In: Zhang, X., Zhong, S., Pan, Z., Wong, K., Yun, R. (eds) Entertainment for Education. Digital Techniques and Systems. Edutainment 2010. Lecture Notes in Computer Science, vol 6249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14533-9_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14533-9_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14532-2

  • Online ISBN: 978-3-642-14533-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation