Skip to main content
SpringerLink
Log in

Sparse Seam-Carving for Structure Preserving Image Retargeting

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

The seam carving technique is one of the most popular techniques for content-aware image retargeting. There have been many attempts to improve existing methods of seam carving to provide more aesthetic retargeting results. However, most previous methods focus on developing an energy map for preserving important image regions while retargeting. Commonly, the existing seam carving based techniques tends to produce discontinuity artifacts when retargeting straight structures. We observe that it occurs when a bunch of seams are assigned across straight structures (i.e., lines or edges). In this paper, we propose a modified seam carving method not only preserving important parts, but also maintaining the prominent structure of the image. To this end, we put a constraint that seams are sparsely assigned each other. Experimental results show that the proposed sparse seam carving yields more plausible retargeting results than previous retargeting approaches and it is very robust to images containing prominent lines or edges.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10

Similar content being viewed by others

References

  1. Avidan, S., & Shamir, A. (2007). Seam carving for content-aware image resizing. In ACM Transactions on Graphics (TOG). ACM (Vol. 26, p. 10).

  2. Rubinstein, M., Shamir, A., & Avidan, S. (2008). Improved seam carving for video retargeting. In ACM Transactions on Graphics (TOG). ACM (Vol. 27, p.16).

  3. Wang, Y.-S., Tai, C.-L., Sorkine, O., & Lee, T.-Y. (2008). Optimized scale-and-stretch for image resizing. In ACM Transactions on Graphics (TOG). ACM (Vol. 27, p. 118).

  4. Panozzo, D., Weber, O., & Sorkine, O. (2012). Robust image retargeting via axis-aligned deformation. Computer Graphics Forum (proceedings of EUROGRAPHICS), 31(2), 229–236.

    Article  Google Scholar 

  5. Vaquero, D., Turk, M., Pulli, K., Tico, M., & Gelfand, N. (2010). A survey of image retargeting techniques. In SPIE Optical Engineering+ Applications. International Society for Optics and Photonics (pp. 779814–779814).

  6. Sunghwan, C., Bumsub, H., & Kwanghoon, S. (2013). Fast image retargeting via axis-aligned importance scaling. In 20th IEEE International Conference on Image Processing (ICIP) (pp. 1061– 1065).

  7. Zhan, Q., Wang, J., Min, X., & Hanqing, L. (2013). Fusing warping, cropping, and scaling for optimal image thumbnail generation. In Asian Conference on Computer Vision (pp. 445–456): Springer.

  8. Hwang, D.-S., & Chien, S.-Y. (2008). Content-aware image resizing using perceptual seam carving with human attention model. In IEEE International Conference on Multimedia and Expo (ICME) (pp. 1029–1032).

  9. Viola, P., & Jones, M.J. (2004). Robust real-time face detection. International Journal of Computer Vision, 57 (2), 137–154.

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Dong, W., Zhou, N., Paul, J.-C., & Zhang, X. (2009). Optimized image resizing using seam carving and scaling. In ACM Transactions on Graphics (TOG). ACM (Vol. 28, p. 125).

  12. Domingues, D., Alahi, A., & Vandergheynst, P. (2010). Stream carving: An adaptive seam carving algorithm. In IEEE International Conference on Image Processing (ICIP). IEEE (pp. 901–904).

  13. Kiess, J., Kopf, S., Guthier, B., & Effelsberg, W. (2010). Seam carving with improved edge preservation. In IS&T/SPIE Electronic Imaging. International Society for Optics and Photonics (pp. 75420G–75420G).

  14. Jung, C., & Kim, C. (2010). Image retargeting for small display devices. In SPIE Optical Engineering+ Applications. International Society for Optics and Photonics (pp. 77981N–77981N).

  15. Kim, W., Jung, C., & Kim, C. (2011). Spatiotemporal saliency detection and its applications in static and dynamic scenes. IEEE Transactions on Circuits and Systems for Video Technology, 21(4), 446–456.

    Article  MathSciNet  Google Scholar 

  16. Kim, W., & Kim, C. (2014). Spatiotemporal saliency detection using textural contrast and its applications. IEEE Transactions on Circuits and Systems for Video Technology, 24(4), 646–659.

    Article  Google Scholar 

  17. Wang, W., Zhai, D., Li, T., & Feng, X. (2014). Salient edge and region aware image retargeting. Signal Processing: Image Communication, 29(10), 1223–1231.

    Google Scholar 

  18. Rubinstein, M., Gutierrez, D., Sorkine, O., & Shamir, A. (2010). A comparative study of image retargeting. In ACM Transactions on Graphics (TOG). ACM (Vol. 29, p. 160).

  19. Liu, T., Yuan, Z., Sun, J., Wang, J., Zheng, N., Tang, X., & Shum, H.-Y. (2011). Learning to detect a salient object. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(2), 353– 367.

    Article  Google Scholar 

  20. Manjunath, B.S., Ohm, J.-R., Vasudevan, V.V., & Yamada, A. (2001). Color and texture descriptors. IEEE Transactions on Circuits and Systems for Video Technology, 11(6), 703–715.

    Article  Google Scholar 

  21. Ma, L., Lin, W., Deng, C., & Ngan, K.N. (2012). Image retargeting quality assessment: A study of subjective scores and objective metrics. IEEE Journal of Selected Topics in Signal Processing, 6(6), 626–639.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by Hancom, Inc., South Korea, under the project ”Content-based image retargeting/resizing technique development and quality enhancement technology development for camera captured document imaging system.”

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Korea Advanced Institute of Science and Technology(KAIST), Daejeon, 305-701, Korea

    Jiwon Choi & Changick Kim

Authors
  1. Jiwon Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Changick Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Changick Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Choi, J., Kim, C. Sparse Seam-Carving for Structure Preserving Image Retargeting. J Sign Process Syst 85, 275–283 (2016). https://doi.org/10.1007/s11265-015-1084-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-015-1084-3

Keywords

Search

Navigation