Optimized image resizing using flow-guided seam carving and an interactive genetic algorithm

Jong Chul Yoon, Sun Young Lee, In Kwon Lee, Henry Kang

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


In this paper, we introduce a novel method for content-aware image resizing based on flow-guided seam carving. It extends the existing seam carving framework by replacing the conventional energy field with a "structure-aware" energy field that takes into account the feature orientations in the image. Guided by this new energy field, our approach excels in preserving (i.e., avoiding the distortion of) important structures in the image, such as shape boundaries. We also present a simple user interface to further optimize the resizing result based on the genetic selection process among multiple resizing operators such as scaling, cropping, and flow-guided seam carving. We show that such simple user interaction, coupled with the genetic algorithm, dramatically increases the chances of producing the user-desired outcome.

Original languageEnglish
Pages (from-to)1013-1031
Number of pages19
JournalMultimedia Tools and Applications
Issue number3
Publication statusPublished - 2014 Aug

Bibliographical note

Funding Information:
Acknowledgement This study was supported by 2011 Research Grant form Kangwon National University and the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (No. 2011-0028568).

All Science Journal Classification (ASJC) codes

  • Software
  • Media Technology
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Optimized image resizing using flow-guided seam carving and an interactive genetic algorithm'. Together they form a unique fingerprint.

Cite this