Improved Content Aware Image Retargeting Using Strip Partitioning


Electrical and Computer EngineeringDepartment, Semnan University, Semnan, Iran


Based on rapid upsurge in the demand and usage of electronic media devices such as tablets, smart phones, laptops, personal computers, etc. and its different display specifications including the size and shapes, image retargeting became one of the key components of communication technology and internet. The existing techniques in image resizing cannot save the most valuable information of images on display devices with different resolutions. Seam carving is a standard technique for content-aware resizing of images and videos with negligible distortion. However, seam carving resize high-resolution videos and high quality images with high computational complexity; this limits its real-time applications. In this paper, we present a novel approach to reduce seam carving process time. In the proposed technique, the image was split into three equal parts: upper-middle-lower (or right-middle-left) using horizontal or vertical strips. The middle strip was analyzed by original seam carving technique. For other strips (upper-lower), the seam was obtained employing Dijkstra fixed start point technique. In our proposed technique, unlimited Dijkstra depth search was replaced with a limited depth search. It enhances the computational efficiency of Dijkstra technique for the upper and lower strips. The experimental results showed much better computational efficiency than the current enhanced seam carving techniques. These results indicate that computational complexity is superior, while still maintaining the output quality of the original seam carving method.


1.     Avidan, S. and Shamir, A., "Seam carving for content-aware image resizing", in ACM Transactions on graphics (TOG), ACM. Vol. 26, No. Issue, (2007), 10.

2.     Shamir, A. and Avidan, S., "Seam carving for media retargeting", Communications of the ACM,  Vol. 52, No. 1, (2009), 77-85.

3.     Wu, L., Cao, L. and Chen, C.W., "Fast and improved seam carving with strip partition and neighboring probability constraints", in Circuits and Systems (ISCAS), 2013 IEEE International Symposium on, IEEE. Vol., No. Issue, (2013), 2812-2815.

4.     He, Z., Gao, M., Yu, H., Ye, X., Zhang, L. and Ma, G., "A new improved seam carving content aware image resizing method", in Industrial Electronics and Applications (ICIEA), 2013 8th IEEE Conference on, IEEE. Vol., No. Issue, (2013), 738-741.

5.     Kim, J.-S., Jeong, S.-G., Joo, Y. and Kim, C.-S., "Content-aware image and video resizing based on frequency domain analysis", IEEE Transactions on Consumer Electronics,  Vol. 57, No. 2, (2011).

6.     Kumar, M., Conger, D.D., Miller, R.L., Luo, J. and Radha, H., "A distortion-sensitive seam carving algorithm for content-aware image resizing", Journal of Signal Processing Systems,  Vol. 65, No. 2, (2011), 159.

7.     Ajorian, A., Samavi, S. and Mohrekesh, M., "Accelerating image resizing by multiple seam removal and path update", in Electrical Engineering (ICEE), 2013 21st Iranian Conference on, IEEE. Vol., No. Issue, (2013), 1-6.

8.     Shen, J., Wang, D. and Li, X., "Depth-aware image seam carving", IEEE transactions on cybernetics,  Vol. 43, No. 5, (2013), 1453-1461.

9.     Dahan, M.J., Chen, N., Shamir, A. and Cohen-Or, D., "Combining color and depth for enhanced image segmentation and retargeting", The Visual Computer,  Vol. 28, No. 12, (2012), 1181-1193.

10.   Dekkers, E. and Kobbelt, L., "Geometry seam carving", Computer-Aided Design,  Vol. 46, No., (2014), 120-128.

11.   Luo, S., Zhang, J., Zhang, Q. and Yuan, X., "Multi-operator image retargeting with automatic integration of direct and indirect seam carving", image and vision computing,  Vol. 30, No. 9, (2012), 655-667.

12.   Lin, S.-S., Yeh, I.-C., Lin, C.-H. and Lee, T.-Y., "Patch-based image warping for content-aware retargeting", IEEE transactions on multimedia,  Vol. 15, No. 2, (2013), 359-368.

13.   Zhang, L., Song, H., Ou, Z., Fu, Y. and Zhang, X.L., "Image retargeting with multifocus fisheye transformation", The Visual Computer,  Vol. 29, No. 5, (2013), 407-420.

14.   Lee, J. and Kim, D., "Fast seam carving using partial update and divide and conquer method", in Signal Processing and Information Technology (ISSPIT), 2009 IEEE International Symposium on, IEEE. Vol., No. Issue, (2009), 107-112.

15.   Du, H., Liu, Z., Xue, Y. and Shi, R., "Fast seam carving based on direction map",  Vol., No., (2011).

16.   Cao, L., Wu, L. and Wang, J., "Fast seam carving with strip constraints", in Proceedings of the 4th International Conference on Internet Multimedia Computing and Service, ACM. Vol., No. Issue, (2012), 148-152.

17.   Wang, D., Li, G., Jia, W. and Luo, X., "Saliency-driven scaling optimization for image retargeting", The Visual Computer,  Vol. 27, No. 9, (2011), 853-860.

18.   Chang, H.-C. and Yang, C.-K., "Fast content-aware video length reduction", Signal, Image and Video Processing,  Vol. 8, No. 7, (2014), 1383-1397.