Skip to main content
SpringerLink
Log in

Genetic Seam Carving: A Genetic Algorithm Approach for Content-Aware Image Retargeting

  • Conference paper
  • First Online:
Pattern Recognition and Image Analysis (IbPRIA 2015)

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

Included in the following conference series:

Abstract

Seam Carving is a method to retarget images by removal of pixels paths with minimal visual impact. The method acts by exhaustive searching of minimal cost paths according to a pixel relevance function. In the present paper, we explore optimal or suboptimal paths obtained by a new Genetic Algorithm method called Genetic Seam Carving. Besides the suboptimal character of this approach, we show in the experiments that, we achieve quality results similar to the original Seam Carving method, and in some cases we even obtain less degradation.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

Institutional subscriptions

References

  1. Avidan, S., Shamir, A.: Seam carving for content-aware image resizing. ACM Trans. Graph. 22(3), 277–286 (2007)

    Google Scholar 

  2. Azuma, D., Tanaka, Y., Hasegawa, M., Kato, S.: Ssim based image quality assessment applicable to resized images. IEICE Technical report (2011)

    Google Scholar 

  3. Conger, D.D., Kumar, M., Radha, H.: Multi-seam carving via seamlets. In: IS&T/SPIE Electronic Imaging, p. 78700H. International Society for Optics and Photonics (2011)

    Google Scholar 

  4. Conger, D.D., Radha, H., Kumar, M.: Seamlets: content-aware nonlinear wavelet transform. In: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), pp. 1450–1453. IEEE (2010)

    Google Scholar 

  5. Domingues, D., Alahi, A., Vandergheynst, P.: Stream carving: an adaptive seam carving algorithm. In: 2010 17th IEEE International Conference on Image Processing (ICIP), pp. 901–904, September 2010

    Google Scholar 

  6. Hashemi, S., Kiani, S., Noroozi, N., Moghaddam, M.E.: An image contrast enhancement method based on genetic algorithm. Pattern Recogn. Lett. 31(13), 1816–1824 (2010). Meta-heuristic Intelligence Based image Processing

    Article  Google Scholar 

  7. Le Callet, P., Autrusseau, F.: Subjective quality assessment irccyn/ivc database (2005). http://www.irccyn.ec-nantes.fr/ivcdb/

  8. Mishiba, K., Ikehara, M.: Seam merging for image resizing with structure preservation. In: 2011 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), pp. 1001–1004. IEEE (2011)

    Google Scholar 

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

    Article  Google Scholar 

  10. Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M., Rother, M.: A comparative study of energy minimization methods for markov random fields with smoothness-based priors. IEEE Trans. Pattern Anal. Mach. Intell. 30(6), 1068–1080 (2008)

    Article  Google Scholar 

  11. Tao, W.-B.: Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm. Pattern Recogn. Lett. 24(16), 3069–3078 (2003)

    Article  Google Scholar 

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

    Google Scholar 

  13. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  Google Scholar 

  14. Whitley, D.: A genetic algorithm tutorial. Stat. Comput. 4, 65–85 (1994)

    Article  Google Scholar 

  15. Yan, Z., Chen, H.: A study of image retargeting based on seam carving. In: 2014 Sixth International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), pp. 60–63. IEEE (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Federal Institute of Ceará, IFCE, Fortaleza, Brazil

    Saulo A. F. Oliveira, Francisco N. Bezerra & Ajalmar R. Rocha Neto

Authors
  1. Saulo A. F. Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francisco N. Bezerra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ajalmar R. Rocha Neto
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saulo A. F. Oliveira .

Editor information

Editors and Affiliations

  1. Universitat Politècnica de València, València, Spain

    Roberto Paredes

  2. Universidade do Porto, Porto, Portugal

    Jaime S. Cardoso

  3. Universidade de Santiago de Compostela, Santiago de Compostela, Spain

    Xosé M. Pardo

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Oliveira, S.A.F., Bezerra, F.N., Neto, A.R.R. (2015). Genetic Seam Carving: A Genetic Algorithm Approach for Content-Aware Image Retargeting. In: Paredes, R., Cardoso, J., Pardo, X. (eds) Pattern Recognition and Image Analysis. IbPRIA 2015. Lecture Notes in Computer Science(), vol 9117. Springer, Cham. https://doi.org/10.1007/978-3-319-19390-8_78

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19390-8_78

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19389-2

  • Online ISBN: 978-3-319-19390-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation