Title: An improved genetic algorithms-based seam carving method

Authors: Saulo Anderson Freitas De Oliveira; Ajalmar Rêgo Da Rocha Neto

Addresses: Department of Teleinformatics, Federal Institute of Ceará, Fortaleza, CE, BR, Brazil ' Department of Teleinformatics, Federal Institute of Ceará, Fortaleza, CE, BR, Brazil

Abstract: In a previous work, we proposed a new method to retarget images, i.e., to resize an image on both vertical and horizontal orientation, based on genetic algorithms called genetic seam carving. The previous work presented a new individual modelling to represent connected pixels paths (seams) that were handled by genetic algorithms for image retargeting. This modelling has an important drawback, a fixed base-pixel position, the pivot. This condition is not interesting when the pivot is in a region of interest, such as an object one wants to remain in the image. Thus, our novel proposal presented in this paper aims at solving this issue, which could decrease the retargeting performance so that flexible seams are achieved and evolved. To do so, we also present new genetic operators for out target problem. As expected, our proposal outperforms the seam carving and the previous proposal in terms of image quality.

Keywords: genetic algorithms; image retargeting; genetic seam carving; SIFT flow; image resizing; image quality; pixels paths; flexible seams.

DOI: 10.1504/IJICA.2016.080864

International Journal of Innovative Computing and Applications, 2016 Vol.7 No.4, pp.236 - 242

Received: 03 Feb 2016
Accepted: 09 Jul 2016
Published online: 09 Dec 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article