Skip to main content

Advertisement

SpringerLink
Log in

Seam carving based on dynamic energy regulation

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Seam carving algorithm is widely used in content-based image scaling. By calculating the energy map of the image, it repeatedly removes the pixel line with the lowest energy sum, which can effectively retain the proportion of significant areas within the image after the image is scaled down. The traditional seam carving does not take into account the variation in full-image energy caused by each carving, which is based on the energy map calculated at the first time. The results of these methods are prone to distortion. So we put forward a dynamic energy regulation method to simulate the energy change in each carving to improve the effect of seam carving. Our method adjusts the energy value of each pixel after each carving according to how much each pixel is affected by carving, so as to simulate the extra energy introduced by each carving. In the paper, we discuss the way to regulate energy. We designed a randomized double-blind experiment to compare our method with several current typical methods. The experimental results demonstrated the advantages of our method over other methods.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Aghchehkohal MG, Kumara WGCW (2015) Improved seam carving using meta-heuristics algorithms combination. IEEE Signal Processing and Intelligent Systems Conference (SPIS), Tehran, Iran, pp 43–47

  2. Ahmadi M, Karimi N, Samavi S (2020) Image seam-carving by controlling positional distribution of seams[C]// 2020 international conference on machine vision and image processing (MVIP). IEEE, pp 1-5.

  3. Avidan S, Shamir A (2007) Seam carving for content-aware image resizing. ACM Trans Graph 26(3):10.1–10.9

    Article  Google Scholar 

  4. Dong W, Zhou N, Paul JC et al (2009) Optimized image resizing using seam carving and scaling. ACM Trans Graph (TOG) 28(5):125

  5. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulations. 76(2):60–68

    Article  Google Scholar 

  6. Guo Z, Zhang J, Guo X et al (2018) Seam Carving image scaling method with visual significant graph. J Yunnan Univ Nat Sci Ed 40(2):222–227

  7. Guo Y, Liang Y, Yu M et al (2018) An improved seam carving algorithm based on image blocking and optimized cumulative energy map. J Electron Inf Technol 40(2):331–337

    MathSciNet  Google Scholar 

  8. Harel J, Koch C, Perona P (2006) Graph-based visual saliency. In: Conference on advances in neural information processing systems (NIPS). MIT Press, Vancouver, British Columbia, Canada, June, 2006, 19, pp 545–552

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

    Article  Google Scholar 

  10. Lin X, Sheng B, Ma L et al (2012) Seamlet carving for shape-aware image resizing. Sci China Inf Sci 55(5):1073–1081

  11. Lin X, Zhang X, Ma L (2015) Image resizing based on seam carving and warping. Comput Sci 42(9):289–292

  12. Lin Y, Lin J, Niu Y, Zhang H (2020) Accumulative energy-based seam carving for image resizing[J]. Int J Comput Sci Eng 22(2/3):190

    Google Scholar 

  13. Mukherjee P, Lall B (2020) Conditional random field based salient proposal set generation and its application in content aware seam carving. Signal Process Image Commun 87:115890

    Article  Google Scholar 

  14. Peng G, Shi M, Yang L (2011) Seam carving for image resizing based on saliency. J Commun Univ China Sci Technol 18(2):74–78

    Google Scholar 

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

    Article  Google Scholar 

  16. Rubinstein M, Shamir A, Avidan S (2009) Multi-operator media retargeting. ACM Trans Graph (TOG) 28(3):23

  17. Song E, Lee M, Lee S (2018) CarvingNet: content-guided seam carving using deep convolution neural network. IEEE Access 7:284–292

    Article  Google Scholar 

  18. Suresha D, Prakash HN (2016) Single picture super resolution of natural images using N-Neighbor Adaptive Bilinear Interpolation and absolute asymmetry based wavelet hard thresholding. Proc. Int. Conf. International Conference on Applied and Theoretical Computing and Communication Technology, Bangalore, India, pp 387–393

  19. Thevenaz P, Blu T (2000) Interpolation revisited [medical images application]. IEEE Trans Med Imaging 19(7):739–758

    Article  Google Scholar 

  20. Whitley D (1995) A genetic algorithm tutorial. Stat Comput 4(2):65–85

  21. Xiao Z, Feng T, Zhang F et al (2015) Image interpolation with corner preserving based on partial differential equation. J Electron Inf Technol 37(8):1892–1899

    Google Scholar 

  22. Zhao W, Zhang J, Wang X et al (2014) Seam carving with improved energy function for image resizing. J Yunnan Univ Nat Sci Ed 36(2):181–186

  23. Zhou B, Wang X, Cao S, Xiang K, Zhao S (2016) Optimal bi-directional seam carving for compressibility-aware image retar- geting. J Vis Commun Image Represent 41:21–30

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Software, South China Normal University, Foshan, 528225, People’s Republic of China

    Hai Su, Zigui Ye & SongSen Yu

  2. College of International business, South China Normal University, Foshan, 528225, People’s Republic of China

    Yaping Liu

Authors
  1. Hai Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zigui Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yaping Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. SongSen Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to SongSen Yu.

Ethics declarations

Conflict of interests

The authors declare no conflict of interest.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Su, H., Ye, Z., Liu, Y. et al. Seam carving based on dynamic energy regulation. Multimed Tools Appl 82, 25795–25810 (2023). https://doi.org/10.1007/s11042-023-14516-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-14516-9

Keywords

Search

Navigation