An improved genetic algorithms-based seam carving method. (2016)

• Record Type: Journal Article
• Authors: Oliveira, Saulo Anderson Freitas De; Neto, Ajalmar RÁªgo Da Rocha
• Is Part Of: International journal of innovative computing and applications. Volume 7:Number 4(2016)
• Page Start: 236
• Page End: 242
• Publication Date: 2016
• Subjects: genetic algorithms -- image retargeting -- genetic seam carving -- SIFT flow -- image resizing -- image quality -- pixels paths -- flexible seams; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

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.