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 journalArticle

3 Citations (Scopus)

Abstract

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
Volume71
Issue number3
DOIs
Publication statusPublished - 2014 Jan 1

Fingerprint

User interfaces
Genetic algorithms

All Science Journal Classification (ASJC) codes

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

Cite this

Yoon, Jong Chul ; Lee, Sun Young ; Lee, In Kwon ; Kang, Henry. / Optimized image resizing using flow-guided seam carving and an interactive genetic algorithm. In: Multimedia Tools and Applications. 2014 ; Vol. 71, No. 3. pp. 1013-1031.
@article{50b8105617f94b2f8ef184f53b7ffe09,
title = "Optimized image resizing using flow-guided seam carving and an interactive genetic algorithm",
abstract = "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.",
author = "Yoon, {Jong Chul} and Lee, {Sun Young} and Lee, {In Kwon} and Henry Kang",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/s11042-012-1242-6",
language = "English",
volume = "71",
pages = "1013--1031",
journal = "Multimedia Tools and Applications",
issn = "1380-7501",
publisher = "Springer Netherlands",
number = "3",

}

Optimized image resizing using flow-guided seam carving and an interactive genetic algorithm. / Yoon, Jong Chul; Lee, Sun Young; Lee, In Kwon; Kang, Henry.

In: Multimedia Tools and Applications, Vol. 71, No. 3, 01.01.2014, p. 1013-1031.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Yoon, Jong Chul

AU - Lee, Sun Young

AU - Lee, In Kwon

AU - Kang, Henry

PY - 2014/1/1

Y1 - 2014/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84904391228&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84904391228&partnerID=8YFLogxK

U2 - 10.1007/s11042-012-1242-6

DO - 10.1007/s11042-012-1242-6

M3 - Article

VL - 71

SP - 1013

EP - 1031

JO - Multimedia Tools and Applications

JF - Multimedia Tools and Applications

SN - 1380-7501

IS - 3

ER -