Skip to main content
Top

2018 | OriginalPaper | Chapter

Seam Carving Algorithm Based on Saliency

Authors : Wen Lin, Fuquan Zhang, Renbao Lian, Lin Xu, Xueyun Chen, Linghong Kuang

Published in: Advances in Smart Vehicular Technology, Transportation, Communication and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper proposes a seam carving algorithm based on saliency. This algorithm makes saliency detection to the source image. Images are classified according to the gray-scale of saliency detection. Adding different energy protection methods, it can protect the foreground area of a subject and detailed areas of the edge. Then the cumulative energy map is calculated. According to the principle of deleting the minimum energy pixel, single pixel-wide carves chosen to be deleted or copied. The experimental result shows that the algorithm avoids image restoration caused by extracting too many pixels in saliency area and non equal-ratio scaling. It reduces the deformed structures caused by displacement of edge pixel and also improves the integrity of algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Publishing House of Electronic Industry, Beijing (2017) Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Publishing House of Electronic Industry, Beijing (2017)
2.
go back to reference Avidan, S., Shamir, A.: Seam carving for content-aware image resizing. ACM Trans. Graph. 26(3) (2007). Article No. 10 Avidan, S., Shamir, A.: Seam carving for content-aware image resizing. ACM Trans. Graph. 26(3) (2007). Article No. 10
3.
go back to reference Dong, W., Zhou, N., Paul, J., et al.: Optimized image resizing using seam carving and scaling. ACM Trans. Graph. 28(5), 1–10 (2009)CrossRef Dong, W., Zhou, N., Paul, J., et al.: Optimized image resizing using seam carving and scaling. ACM Trans. Graph. 28(5), 1–10 (2009)CrossRef
4.
go back to reference Huang, H., Fu, T.N., Rosin, P.L., et al.: Real-time content-aware image resizing. Sci. China Ser. F Inform. Sci. 52(2), 172–182 (2009)CrossRefMATHMathSciNet Huang, H., Fu, T.N., Rosin, P.L., et al.: Real-time content-aware image resizing. Sci. China Ser. F Inform. Sci. 52(2), 172–182 (2009)CrossRefMATHMathSciNet
5.
go back to reference Liu, Z., Yan, H., Ngan, K.N., et al.: Adaptive image retargeting using saliency-based continuous seam carving. Opt. Eng. 49(1), 017002 (2010) Liu, Z., Yan, H., Ngan, K.N., et al.: Adaptive image retargeting using saliency-based continuous seam carving. Opt. Eng. 49(1), 017002 (2010)
6.
go back to reference Frankovich, M., Wong, A.: Enhanced seam carving via integration of energy gradient functionals. IEEE Sig. Process. Lett. 18(6), 375–378 (2011)CrossRef Frankovich, M., Wong, A.: Enhanced seam carving via integration of energy gradient functionals. IEEE Sig. Process. Lett. 18(6), 375–378 (2011)CrossRef
7.
go back to reference Noh, H., Han, B.: Seam carving with forward gradient difference maps. In: Multimedia: Proceedings of the 20th ACM International Conference, pp. 709–712 (2012) Noh, H., Han, B.: Seam carving with forward gradient difference maps. In: Multimedia: Proceedings of the 20th ACM International Conference, pp. 709–712 (2012)
8.
go back to reference Cao, L., Wu, L., Wang, J.: Fast seam carving with strip constraints. In: Internet Multimedia Computing and Service: Proceedings of the 4th International Conference (ICIMCS 2012), pp. 148–152 (2012) Cao, L., Wu, L., Wang, J.: Fast seam carving with strip constraints. In: Internet Multimedia Computing and Service: Proceedings of the 4th International Conference (ICIMCS 2012), pp. 148–152 (2012)
9.
go back to reference Wang, Y., Akleman, E.: Calligraphic cutting: extreme image resizing with cuts in continuous domain. In: ACM SIGGRAPH 2012 Talks (SIGGRAPH 2012), p. 1 (2012) Wang, Y., Akleman, E.: Calligraphic cutting: extreme image resizing with cuts in continuous domain. In: ACM SIGGRAPH 2012 Talks (SIGGRAPH 2012), p. 1 (2012)
10.
go back to reference Shen, J., Wang, D., Li, X.: Depth-aware image seam carving. IEEE Trans. Cybern. 43(5), 1453–1461 (2013)CrossRef Shen, J., Wang, D., Li, X.: Depth-aware image seam carving. IEEE Trans. Cybern. 43(5), 1453–1461 (2013)CrossRef
11.
go back to reference Yue, B., Hou, C., Zhou, Y.: Improved seam carving for stereo image resizing. EURASIP J. Wirel. Commun. Netw. 2013(1), 1–6 (2013)CrossRef Yue, B., Hou, C., Zhou, Y.: Improved seam carving for stereo image resizing. EURASIP J. Wirel. Commun. Netw. 2013(1), 1–6 (2013)CrossRef
12.
go back to reference Dekel, T., Moses, Y., Avidan, S.: Stereo seam carving a geometrically consistent approach. IEEE Trans. Pattern Anal. Mach. Intell. 35(10), 2513–2525 (2013)CrossRef Dekel, T., Moses, Y., Avidan, S.: Stereo seam carving a geometrically consistent approach. IEEE Trans. Pattern Anal. Mach. Intell. 35(10), 2513–2525 (2013)CrossRef
13.
go back to reference Wang, Q., Yuan, Y.: High quality image resizing. Neurocomputing 131, 348–356 (2014)CrossRef Wang, Q., Yuan, Y.: High quality image resizing. Neurocomputing 131, 348–356 (2014)CrossRef
14.
go back to reference Shamir, A., Avidan, S.: Seam carving for media retargeting. Commun. ACM 52(1), 77–85 (2009)CrossRef Shamir, A., Avidan, S.: Seam carving for media retargeting. Commun. ACM 52(1), 77–85 (2009)CrossRef
15.
go back to reference Zhang, G., Cheng, M., Hu, S., et al.: A shape-preserving approach to image resizing. Comput. Graph. Forum 28(7), 1897–1906 (2009)CrossRef Zhang, G., Cheng, M., Hu, S., et al.: A shape-preserving approach to image resizing. Comput. Graph. Forum 28(7), 1897–1906 (2009)CrossRef
16.
go back to reference Dekkers, E., Kobbelt, L.: Geometry seam carving. Comput. Aid. Des. 46, 120–128 (2014)CrossRef Dekkers, E., Kobbelt, L.: Geometry seam carving. Comput. Aid. Des. 46, 120–128 (2014)CrossRef
17.
go back to reference Pashler, H.E.: Attention. Psychology Press, Philadelphia (1998) Pashler, H.E.: Attention. Psychology Press, Philadelphia (1998)
18.
go back to reference Nie, D.-D., Ma, Q.-Y.: Seam carving algorithm based on global image structure. Appl. Res. Comput. 28(3), 1198–1200 (2011) Nie, D.-D., Ma, Q.-Y.: Seam carving algorithm based on global image structure. Appl. Res. Comput. 28(3), 1198–1200 (2011)
19.
go back to reference Xie, Y.-L.: Saliency detection based on bayesian framework. DaLian University of Technology (2011) Xie, Y.-L.: Saliency detection based on bayesian framework. DaLian University of Technology (2011)
20.
go back to reference Hou, X., Zhang, L.: Saliency detection: a spectral residual approach. In: IEEE Conference on Computer Vision and Pattern Recognition (2007) Hou, X., Zhang, L.: Saliency detection: a spectral residual approach. In: IEEE Conference on Computer Vision and Pattern Recognition (2007)
21.
go back to reference Achanta, R., Hemami, S., Estrada, F., et al.: Frequency-tuned salient region detection. In: IEEE Conference on Computer Vision and Pattern Recognition (2009) Achanta, R., Hemami, S., Estrada, F., et al.: Frequency-tuned salient region detection. In: IEEE Conference on Computer Vision and Pattern Recognition (2009)
22.
go back to reference Zhang, L., Tong, M., Marks, T., et al.: Sun: a bayesian framework for saliency using natural statistics. J. Vis. 8(7), 1–20 (2008) Zhang, L., Tong, M., Marks, T., et al.: Sun: a bayesian framework for saliency using natural statistics. J. Vis. 8(7), 1–20 (2008)
23.
go back to reference Cheng, M., Zhang, G., Mitra, N.J., et al.: Global contrast based salient region detection. In: IEEE Conference on Computer Vision and Pattern Recognition (2011) Cheng, M., Zhang, G., Mitra, N.J., et al.: Global contrast based salient region detection. In: IEEE Conference on Computer Vision and Pattern Recognition (2011)
Metadata
Title
Seam Carving Algorithm Based on Saliency
Authors
Wen Lin
Fuquan Zhang
Renbao Lian
Lin Xu
Xueyun Chen
Linghong Kuang
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-70730-3_34

Premium Partner