Title: Accumulative energy-based seam carving for image resizing

Authors: Yuqing Lin; Jiawen Lin; Yuzhen Niu; Haifeng Zhang

Addresses: College of Mathematics and Computer Science; Fujian Key Laboratory of Network Computing and Intelligent Information Processing; Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou University, Xueyuan Road #2, Fuzhou, Fujian, 350106, China ' College of Mathematics and Computer Science; Fujian Key Laboratory of Network Computing and Intelligent Information Processing; Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou University, Xueyuan Road #2, Fuzhou, Fujian, 350106, China ' College of Mathematics and Computer Science; Fujian Key Laboratory of Network Computing and Intelligent Information Processing; Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou University, Xueyuan Road #2, Fuzhou, Fujian, 350106, China ' College of Mathematics and Computer Science; Fujian Key Laboratory of Network Computing and Intelligent Information Processing; Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou University, Xueyuan Road #2, Fuzhou, Fujian, 350106, China

Abstract: With the diversified development of the digital devices, such as computer, mobile phone and television, how to resize an image or video to adapt to different display screens has been a heated topic. Seam carving does well in image resizing at most times, however, it sometimes produces discontinuity image content or impaired salient objects. Therefore, we propose an accumulative energy-based seam carving method for image resizing. We distribute the energy of each pixel on the seam to its adjacent 8-connected pixels to avoid the extreme concentration of seams. In addition, we add the image saliency and the edge information into the energy function to reduce the distortion. To compute more efficiently, we use parallel computing environment as well. Experimental results show that compared with the existing methods, our method can both avoid the discontinuity of image content and distortions as well as better maintain the shape of the salient objects.

Keywords: image resizing; seam carving; optimal seam; accumulative energy; saliency detection; edge detection.

DOI: 10.1504/IJCSE.2020.107341

International Journal of Computational Science and Engineering, 2020 Vol.22 No.2/3, pp.190 - 199

Received: 21 Jul 2017
Accepted: 02 Mar 2018

Published online: 18 May 2020 *

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