基于概率随机裁剪的图像缩放算法

doi:10.11959/j.issn.1000-436x.2017127

Abstract

Abstract:

To improve the running speed of image resizing,a fast content-aware image resizing algorithm was proposed based on the threshold learning and random-carving with probability.Firstly the important map was calculated by combining the graph-based visual saliency map and gradient map.Then the image threshold value was obtained by radial basis function (RBF) neural network learning.And by the threshold,the original image was separated into the protected part and the unprotected part which was corresponding to the important part and the unimportant part of the original image individually.Finally,the two parts were allocated different resizing scales and the random-carving with probability was applied to them respectively.Experiments results show that the proposed algorithm has lower time cost comparing to the state-of-arts algorithms in MSRA image database,and has a better visual perception on image resizing.

Key words: threshold learning, radial basis function, random-carving with probability, rapid content-aware image resizing

CLC Number:

TN911.73

Ying-chun GUO,Jun-teng HOU,Ming YU,Rui-li WANG. Content-aware image resizing based on random-carving with probability[J]. Journal on Communications, 2017, 38(6): 30-38.

Figures/Tables 7

References 21

[1]	AVIDAN S , SHAMIR A . Seam carving for content-aware image resizing[J]. ACM Transactions on Graphics, 2007,26(3): 10-18.
[2]	RUBINSTEIN M , SHAMIR A , AVIDAN S . Improved seam carving for video retargeting[J]. ACM Transactions on Graphics, 2008,27(3): 1-9.
[3]	SHI M L , PENG G Q , YANG L ,et al. Optimal bi-directional seam carving for content-aware image resizing[C]// The 5th International Conference on E-learning and Games,Edutainment. 2010: 456-467.
[4]	LIU Z , YAN H B , SHEN L Q ,et al. Adaptive image retargeting using saliency-based continuous seam carving[J]. Optical Engineering, 2010,49(1):017002.
[5]	CHO S H , CHOI H , MATSUSHITA Y ,et al. Image retargeting using importance diffusion[C]// The ICIP. 2009: 977-980.
[6]	盛国瑞, 高铁杠, 范礼 ,等. 基于扩展马尔可夫特征的 seam-carving篡改检测[J]. 通信学报, 2014,35(6): 39-46.
	SHENG G R , GAO T G , FAN L ,et al. Seam-carving forgery detection based on expanded Markov features[J]. Journal on Comunications, 2014,35(6): 39-46.
[7]	BASHA T , MOSES Y , AVIDAN S . Stereo carving a geometrically consistent approach[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013,35(10): 2513-2525.
[8]	YUE B , HOU C , ZHOU Y . Improved seam carving for stereo image resizing[J]. EURASIP Journal on Wireless Communications and Networking, 2013(1): 1-6.
[9]	WANG Y S , TAI C L , SORKING O ,et al. Optimized scale-and-stretch for image resizing[J]. ACM Transactions on Graphics, 2008,27(5): 1-8.
[10]	雷励星 . 基于混合能量的内容敏感图像缩放新方法[J]. 计算机学报, 2010,33(10): 2015-2021.
	LEI L X . Content-aware image resizing based on hybrid energy[J]. Chinese Journal of Computer, 2010,33(10): 2015-2021.
[11]	DU H , LIU Z , JIANG J ,et al. Stretchability-aware block scaling for image retargeting[J]. Journal of Visual Communication ＆Image Representation, 2013,24(4): 499-508.
[12]	ZHANG L , SONG H , OU Z ,et al. Image retargeting with multifocus fisheye transformation[J]. Visual Computer, 2012,29(5): 407-420.
[13]	LIN S S , YEH I C , LIN C H ,et al. Patch-based image warping for content-aware retargeting[J]. IEEE Transactions on Multimedia, 2013,15(2): 359-368.
[14]	LIANG Y , ZHUO S U , LUO X N ,et al. Image shrinkage based on hot-target map and featured edge preservation[J]. Journal of Software, 2011,22(4): 789-800.
[15]	LIANG Y , SU Z , WANG C ,et al. Optimised image retargeting using aesthetic-based cropping and scaling[J]. IET Image Processing, 2013,7(1): 61-69.
[16]	RUBINSTEIN M , SHAMIR A , AVIDAN S . Multi-operator media retargeting[J]. ACM Transactions on Graphics, 2009,28(3):23. 1-23.11.
[17]	DONG W M , ZHOU N , PAUL J C ,et al. Optimized image resizing using seam carving and scaling[J]. ACM Transactions on Graphics, 2009,28(5):125. 1-125.10.
[18]	赵旦峰, 王博, 杨大伟 . 基于随机置乱的内容感知图像缩放算法[J]. 吉林大学学报(工学版), 2015,45(4): 1324-1328.
	ZHAO D F , WANG B , YANG D W . Content-aware image resizing based on random permutation[J]. Journal of Jilin University (Engineering and Technology Edition), 2015,45(4): 1324-1328.
[19]	王会千, 杨高波, 张兆扬 ,等. 基于重要度扩散和自适应采样的图像/视频缩放技术[J]. 通信学报, 2011,32(8): 165-170.
	WANG H Q , YANG G B , ZHANG Z Y ,et al. Image and video resizing algorithm based on importance diffusion and adaptive scaling[J]. Journal on Communications, 2011,32(8): 165-170.
[20]	HAREL J , KOCH C , PERONA P . Graph-based visual saliency[C]// Advances in Neural Information Processing Systems. 2006: 545-552.
[21]	RUBINSTEIN M , GUTIERREZ D , SORKINE O ,et al. A comparative study of image retargeting[J]. ACM Transactions on Graphics, 2010,29(6): 81-95.

Metrics

Recommended 0

No Suggested Reading articles found!

方法	图片数	百分比
CARP方法	68	34%
线裁剪方法	95	47.5%
流裁剪方法	42	21%
等比例缩放方法	32	16%
本文方法	163	81.5%

方法	平均运行时间/s
CARP方法	1.09
线裁剪方法	2.56
流裁剪方法	1.75
等比例缩放方法	0.09
本文方法	0.98

Content-aware image resizing based on random-carving with probability

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 21

Related Articles 4

Metrics

Recommended 0

[1]	Zhili ZHOU, Meimin WANG, Gaobo YANG, Jianyu ZHU, Xingming SUN. Generative steganography method based on auto-generation of contours [J]. Journal on Communications, 2021, 42(9): 144-154.
[2]	Guosheng RUI, Ge LIU, Wenbiao TIAN, Daoguang DONG, Yanan ZHANG. Denoising and reconstruction of evaporation duct based on quadratic optimal threshold approximation message passing method [J]. Journal on Communications, 2019, 40(10): 10-19.
[3]	Jinming WANG,Shiping YE,Lizhe YU,Sen XU,Yanjun JIANG. Fast reconstruction method for compressed sensing model with semi-tensor product [J]. Journal on Communications, 2018, 39(7): 26-38.
[4]	Gang JU,Liang YUAN,Xiao-yue LIU,Hao-en YUE. Study on mobile target real-time image registration based on improved SURF algorithm [J]. Journal on Communications, 2017, 38(1): 177-186.