Alignment and Deformation Based Seam Carving Algorithm for Image Resizing
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [20]
  • |
  • Related
  • | | |
  • Comments
    Abstract:

    In order to solve the problem that seam carving usually damages the local structure of image, this paper presents a novel method for content-aware image resizing based on alignment and deformation. First, seam carving is used to remove a seam from the input image and segment it into two parts. Second, all pixels are robustly detected and aligned along the seam and the smaller parts. Third, these sparse deformation cues are then propagated robustly and smoothly into the interior of the target image by solving the associated Poisson equations in the image domain. Experimental results show that the presented algorithm can achieve structure continuous effect versus seam carving and can used to adjust the image size in different display device.

    Reference
    [1] Avidan S, Shamir A. Seam carving for content-aware image resizing. ACM Trans. on Graphics, 2007,26(3):Article 10,1-10.
    [2] Rubinstein M, Shamir A, Avidan S. Improved seam carving for video retargeting. ACM Trans. on Graphics, 2008,27(3):Article 16,1-9.
    [3] Han JW, Choi KS, Wang TS, Cheon SH, Ko SJ. Improved seam carving using a modified energy function based on wavelet decomposition. In: Uemura W, ed. Proc. of the IEEE Int'l Symp. on Consumer Electronics. Kyoto: IEEE, 2009. 38-41.
    [4] Cho S, Choi H, Matsushita Y, Lee S. Image retargeting using importance diffusion. In: Proc. of the Int'l Conf. on Image Processing. Cairo: IEEE, 2009. 977-980.
    [5] Kumar M, Conger DD, Miller RL, Luo J, Radha H. A distortion-sensitive seam carving algorithm for content-aware image resizing. Journal of Signal Processing Systems, 2011,65(2):159-169.
    [6] Basha T, Moses Y, Avidan S. Geometrically consistent stereo seam carving. In: Metaxas DN, ed. Proc. of the IEEE Int'l Conf. on Computer Vision. Barcelona: IEEE, 2011. 1816-1823.
    [7] Jia JY, Tang CK. Image stitching using structure deformation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2008, 30(4):617-631.
    [8] Lasram A, Lefebvre S. Parallel patch-based texture synthesis. In: Dachsbacher C, ed. Proc. of the Eurographics Conf. on High Performance Graphics. Paris, 2012. 115-124.
    [9] Wolf L, Guttmann M, Cohen-Or D. Non-Homogeneous content-driven video retargeting. In: Lew MS, ed. Proc. of the IEEE Int'l Conf. on Computer Vision. Rio de Janeiro: IEEE, 2007. 1-6.
    [10] Zhang GX, Cheng MM, Hu SM, Martin RR. A shape-preserving approach to image resizing. Computer Graphics Forum, 2009, 28(7):1897-1906.
    [11] Guo Y, Liu F, Shi J, Zhou ZH, Gleicher M. Image retargeting using mesh parametrization. IEEE Trans. on Multimedia, 2009, 11(5):856-867.
    [12] Wang YS, Tai CL, Sorkine O, Lee TY. Optimized scale-and-stretch for image resizing. ACM Trans. on Graphics, 2008, 27(5):Article 118, 1-8.
    [13] Lin S, Yeh I, Lin C, LEE T. Patch-Based image warping for content-aware retargeting. IEEE Trans. on Multimedia, 2013, 15(2):359-368.
    [14] Liang Y, Su Z, Luo XN. Patchwise scaling method for content-Aware image resizing. Signal Processing, 2012,92(5):1243-1257.
    [15] Rubinstein M, Gutierrez D, Sorkine O, Shamir A. A comparative study of image retargeting. ACM Trans. on Graphics, 2010, 29(6):Article 160, 1-10.
    [16] Setlur V, Takagi S, Raskare R, Gleicher M, Gooch B. Automatic image retargeting. In: Laycock SD, ed. Proc. of the Int'l Conf. on Computer Graphics and Interactive Techniques. Los Angeles: ACM, 2005. 59-68.
    [17] Rubinstein M, Shamir A, Avidan S. Multi-Operator media retargeting. ACM Trans. on Graphics, 2009,28(3):Article 23, 1-11.
    [18] Wang YS, Lin HC, Sorkine O, Lee TY. Motion-Based video retargeting with optimized crop and warp. ACM Trans. on Graphics, 2010,29(4):Article 90, 1-9.
    [19] 聂栋栋,马利庄.改进的图像缝雕刻算法.计算机辅助设计与图形学学报,2011,23(11):1890-1895.
    [20] 施美玲,徐丹.主体大小能控的内容感知图像缩放.计算机辅助设计与图形学学报,2011,23(4):915-922.
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王勋,苏利萍,刘春晓,彭浩宇.基于切缝对齐和变形校正的缝切割图像尺寸调整算法.软件学报,2014,25(S2):290-297

Copy
Share
Article Metrics
  • Abstract:2503
  • PDF: 4641
  • HTML: 0
  • Cited by: 0
History
  • Received:May 09,2014
  • Revised:August 19,2014
  • Online: January 29,2015
You are the first2038345Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063