基于图像分块和优化累积能量图的线裁剪算法

doi:10.11999/JEIT170501

Abstract
Figure/Table
References (16)
Related Citation (15)

Download: PDF (5480 KB)
Export: BibTeX | EndNote (RIS)

Abstract For the image distortion of over-carved, this paper proposes a modified Seam Carving (SC) method based on image blocking. Images are segmented into protected and non-protected blocks according to the labelled averaged column summation energy vectors, and then each block is allocated the corresponding carving seams. Moreover, the cumulative energy map is optimized in order to reduce the possibility of the small significant regions to be cut off. This paper fused blocking with the SC method, and optimized the cumulative energy map, which can make a carving balance between the object and background parts. In the MSRA database, the proposed algorithm are compared with the SC method and its improved methods. The experimental results are evaluated on the Internet to test their subjective perceptions, which shows that the proposed method has a better subjective perception, and a general applicability for different images.

Key words： Image retargeting Seam Carving (SC) Summation energy vector Blocking Cumulative energy map

Received: 24 May 2017 Published: 08 November 2017

PACS:

TP391.41

Fund:The National Natural Science Foundation of China (60302018), The Sci-tech Planning Projects Foundation of Tianjin (14RCGFGX00846, 15ZCZDNC00130), The Natural Science Foundation of Hebei Province (F2015202239)

Corresponding Authors: YU Ming E-mail: yuming@hebut.edu.cn

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors

Cite this article:

URL:

http://jeit.ie.ac.cn/EN/10.11999/JEIT170501 OR http://jeit.ie.ac.cn/EN/Y2018/V40/I2/331

[1]	THÉVENAZ P, BLU T, and UNSER M. Interpolation revisited [medical images application][J]. IEEE Transactions on Medical Imaging, 2000, 19(7): 739-758. doi: 10.1109/42. 875199.
[2]	SURESHA D and PRAKASH H N. Single picture super resolution of natural images using N-Neighbor Adaptive Bilinear Interpolation and absolute asymmetry based wavelet hard thresholding[C]. 2016 2nd International Conference on Applied and Theoretical Computing and Communication Technology, Bangalore, India, 2016: 387-393.
[3]	肖志涛, 冯铁君, 张芳, 等. 基于角点保护的偏微分方程图像插值方法[J]. 电子与信息学报, 2015, 37(8): 1892-1899. doi: 10.11999/JEIT141420.
	XIAO Zhitao, FENG Tiejun, ZHANG Fang, et al. Image interpolation with corner preserving based on partial differential equation[J]. Journal of Electronics & Information Technology, 2015, 37(8): 1892-1899. doi: 10.11999/JEIT 141420.
[4]	CHEN Y L, HUANG T W, CHANG K H, et al. Quantitative analysis of automatic image cropping algorithms: A dataset and comparative study[C]. IEEE Conference on Applications of Computer Vision, Santa Rosa, CA, USA, 2017: 226-234.
[5]	CHEN Jiansheng, BAI Gaocheng, LIANG Shaoheng, et al. Automatic image cropping: A computational complexity study[C]. IEEE Computer Vision and Pattern Recognition, Las Vegas, NV, USA, 2016: 507-515.
[6]	AVIDAN S and SHAMIR A. Seam carving for content-aware image resizing[J]. ACM Transactions on Graphics, 2007, 26(3): 101-109. doi: 10.1145/1275808.1276390.
[7]	聂栋栋, 马勤勇, 马利庄. 基于梯度矢量方向性分析的线裁剪算法[J]. 电子与信息学报, 2012, 34(6): 1506-1510. doi: 10.3724/SP.J.1146.2011.01171.
	NIE Dongdong, MA Qinyong, and MA Lizhuang. Seam carving algorithm based on gradient vector direction analysis [J]. Journal of Electronics & Information Technology, 2012, 34(6): 1506-1510. doi: 10.3724/SP.J.1146.2011.01171.
[8]	RAZ G, SHMUELI R, and KATZ E. Texture segmentation for seam carving[C]. IEEE Conference on Science of Electrical Engineering, Eilat, Israel, 2017: 1-5.
[9]	MANSFIELD A, GEHLER P, VAN GOOL L, et al. Scene carving: Scene consistent image retargeting[C]. European Conference on Computer Vision, Heraklion, Crete, Greece, 2010: 143-156.
[10]	DOMINGUES D, ALAHI A, and VANDERGHEYNST P. Stream carving: An adaptive seam carving algorithm[C]. IEEE International Conference on Image Processing, Hong Kong, China, 2010: 901-904.
[11]	AGHCHEHKOHAL M G and KUMARA W G C W. Improved seam carving using meta-heuristics algorithms combination[C]. IEEE Signal Processing and Intelligent Systems Conference, Tehran, Iran, 2015: 43-47.
[12]	LIN Xiao, SHENG Bin, MA Lizhuang, et al. Seamlet carving for shape-aware image resizing[J]. Science China Information Sciences, 2012, 55(5): 1073-1081. doi: 10.1007/s11432-012- 4565-z.
[13]	ZHOU Bin, WANG Xuanyin, CAO Songxiao, et al. Optimal bi-directional seam carving for compressibility-aware image retargeting[J]. Journal of Visual Communication & Image Representation, 2016, 41: 21-30. doi: 10.1016/j.jvcir.2016.09. 002.
[14]	SHAFIEYAN F, KARIMI N, MIRMAHBOUB B, et al. Image retargeting using depth assisted saliency map[J]. Image Communication, 2016, 50(C): 34-43. doi: 10.1016/j. image.2016.10.006.
[15]	赵旦峰, 王博, 杨大伟. 基于随机置乱的内容感知图像缩放算法[J]. 吉林大学学报(工学版), 2015, 45(4): 1324-1328. doi: 10. 13229/j.cnki.jdxbgxb201504043.
	ZHAO Danfeng, WANG Bo, and YANG Dawei. Content- aware image based on radom permutation[J]. Journal of Jilin University (Engineering and Technology Edition), 2015, 45(4): 1324-1328. doi: 10.13229/j.cnki. jdxbgxb201504043.
[16]	ZHU Wangjiang, LIANG Shuang, WEI Yichen, et al. Saliency optimization from robust background detection[C]. IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, USA, 2014: 2814-2821.