We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 27 Issue 1
January  2012
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Wei-Ming Dong, Guan-Bo Bao, Xiao-Peng Zhang, Jean-Claude Paul. Fast Multi-Operator Image Resizing and Evaluation[J]. Journal of Computer Science and Technology, 2012, 27(1): 121-134. DOI: 10.1007/s11390-012-1211-6
Citation: Wei-Ming Dong, Guan-Bo Bao, Xiao-Peng Zhang, Jean-Claude Paul. Fast Multi-Operator Image Resizing and Evaluation[J]. Journal of Computer Science and Technology, 2012, 27(1): 121-134. DOI: 10.1007/s11390-012-1211-6
shu

Fast Multi-Operator Image Resizing and Evaluation

  • 1. Sino-French Laboratory for Computer Science, Automation and Applied Mathematics/National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China;
    2. National Institute for Research in Computer Science and Control, Domaine de Voluceau Rocquencourt Le Chesnay 78153, France

Funds: This work is supported by the National Natural Science Foundation of China (NSFC) under Grant Nos. 60872120, 60902078, 61172104, the Natural Science Foundation of Beijing under Grant No. 4112061, the Scientific Research Foundation for the Returned Overseas Chinese Scholars of State Education Ministry of China, the French System@tic Paris-Region (CSDL Project), and the National Agency for Research of French (ANR)-NSFC under Grant No. 60911130368.
More Information
  • Received Date: April 12, 2011
  • Revised Date: April 20, 2011
  • Published Date: January 04, 2012
    Abstract
  • Current multi-operator image resizing methods succeed in generating impressive results by using image simi-larity measure to guide the resizing process. An optimal operation path is found in the resizing space. However, their slow resizing speed caused by inefficient computation strategy of the bidirectional patch matching becomes a drawback in practical use. In this paper, we present a novel method to address this problem. By combining seam carving with scaling and cropping, our method can realize content-aware image resizing very fast. We define cost functions combing image energy and dominant color descriptor for all the operators to evaluate the damage to both local image content and global visual effect. Therefore our algorithm can automatically find an optimal sequence of operations to resize the image by using dynamic programming or greedy algorithm. We also extend our algorithm to indirect image resizing which can protect the aspect ratio of the dominant object in an image.
    • FullText(HTML)
    • References (33)
  • [1]
    Rubinstein M, Shamir A, Avidan S. Multi-operator media re-targeting. ACM Trans. Graph., 2009, 28(3), Article No. 23.
    [2]
    Dong W, Zhou N, Paul J C, Zhang X. Optimized image re-sizing using seam carving and scaling. ACM Trans. Graph.,2009, 28(5), Article No. 125.
    [3]
    Chen L, Xie X, Fan X, Ma W, Zhang H, Zhou H. A visualattention model for adapting images on small displays. ACMMultimedia Systems Journal, 2003, 9(4): 353-364.
    [4]
    Liu H, Xie X, Ma W Y, Zhang H J. Automatic browsing oflarge pictures on mobile devices. In Proc. the 11th MULTI-MEDIA, Nov. 2003, pp.148-155.
    [5]
    Suh B, Ling H, Bederson B B, Jacobs D W. Automatic thumb-nail cropping and its effectiveness. In Proc. the 16th UIST,Nov. 2003, pp.95-104.
    [6]
    Santella A, Agrawala M, DeCarlo D, Salesin D, Cohen M.Gaze-based interaction for semi-automatic photo cropping. InProc. CHI, April 2006, pp.771-780.
    [7]
    Viola P, Jones M J. Robust real-time face detection. Int. J.Comput. Vision, 2004, 57(2): 137-154.
    [8]
    Itti L, Koch C, Niebur E. A model of saliency-based visual at-tention for rapid scene analysis. IEEE Trans. Pattern Anal-ysis and Machine Intelligence, 1998, 20(11): 1254-1259.
    [9]
    DeCarlo D, Santella A. Stylization and abstraction of pho-tographs. ACM Trans. Graph., 2002, 21(3): 769-776.
    [10]
    Walthera D, Koch C. Modeling attention to salient proto-objects. Neural Networks, 2006, 19(9): 1395-1407.
    [11]
    El-Alfy H, Jacobs D, Davis L. Multi-scale video cropping. InProc. the 15th MULTIMEDIA, Sept. 2007, pp.97-106.
    [12]
    Avidan S, Shamir A. Seam carving for content-aware imageresizing. ACM Trans. Graph., 2007, 26(3), Article No. 10.
    [13]
    Rubinstein M, Shamir A, Avidan S. Improved seam carvingfor video retargeting. ACM Trans. Graph., 2008, 27(3), Ar-ticle No. 16.
    [14]
    Gal R, Sorkine O, Cohen-Or D. Feature-aware texturing. InProc. Eurographics Symposium on Rendering, June 2006,pp.297-303.
    [15]
    Wolf L, Guttmann M, Cohen-Or D. Non-homogeneouscontent-driven video-retargeting. In Proc. the 11th ICCV,Oct. 2007, pp.1-6.
    [16]
    Zhang Y F, Hu S M, Martin R R. Shrinkability maps forcontent-aware video resizing. Computer Graphics Forum,2008, 27(7): 1797-1804.
    [17]
    Wang Y S, Tai C L, Sorkine O, Lee T Y. Optimized scale-and-stretch for image resizing. ACM Trans. Graph., 2008,27(5), Article No. 118.
    [18]
    Guo Y, Liu F, Shi J, Zhou Z H, Gleicher M. Image retarget-ing using mesh parametrization. IEEE Trans. Multi., 2009,11(5): 856-867.
    [19]
    Kr?ahenb?uhl P, Lang M, Hornung A, Gross M. A system forretargeting of streaming video. ACM Trans. Graph., 2009,28(5), Article No. 126.
    [20]
    Wang Y S, Fu H, Sorkine O, Lee T Y, Seidel H P. Motion-aware temporal coherence for video resizing. ACM Trans.Graph., 2009, 28(5), Article No. 127.
    [21]
    Kim J S, Kim J H, Kim C S. Adaptive image and video retar-geting technique based on fourier analysis. In Proc. CVPR,June 2009, pp.1730-1737.
    [22]
    Zhang G X, Cheng M M, Hu S M, Martin R R. A shape-preserving approach to image resizing. Computer GraphicsForum, 2009, 28(7): 1897-1906.
    [23]
    Huang Q X, Mech R, Carr N. Optimizing structure preserv-ing embedded deformation for resizing images and vector art.Computer Graphics Forum, 2009, 28(7): 1887-1896.
    [24]
    Wu H, Wang Y S, Feng K C, Wong T T, Lee T Y, Heng P A.Resizing by symmetry-summarization. ACM Trans. Graph.,2010, 29(6), Article No. 159.
    [25]
    Cho T S, Butman M, Avidan S, Freeman W T. The patchtransform and its applications to image editing. In Proc.CVPR, June 2008.
    [26]
    Pritch Y, Kav-Venaki E, Peleg S. Shift-map image editing. InProc. the 12th ICCV, Setp. 29-Oct. 2, 2009, pp.151-158.
    [27]
    Barnes C, Shechtman E, Finkelstein A, Goldman D B. Patch-match: A randomized correspondence algorithm for struc-tural image editing. ACM Trans. Graph., 2009, 28(3), ArticleNo. 24.
    [28]
    Simakov D, Caspi Y, Shechtman E, Irani M. Summarizing vi-sual data using bidirectional similarity. In Proc. CVPR, June2008.
    [29]
    Wei L Y, Han J, Zhou K et al. Inverse texture synthesis.ACM Trans. Graph., 2008, 27(3), Article No. 52.
    [30]
    Manjunath B, Salembier P, Sikora T. Introduction to MPEG-7: Multimedia Content Description Interface. Chichester:Wiley, 2002.
    [31]
    Tao L, Yuan L, Sun J. SkyfInder: Attribute-based sky imagesearch. ACM Trans. Graph., 2009, 28(3), Article No. 68.
    [32]
    Ilea D, Whelan P. CTex-an adaptive unsupervised segmen-tation algorithm based on color-texture coherence. IEEETransactions on Image Processing, 2008, 17(10): 1926-1939.
    [33]
    Casella G, George E I. Explaining the gibbs sampler. TheAmerican Statistician, 1992, 46(3): 167-174.
    • Relative Articles

  • Related Articles

    [1]Fan Zhang, Xin Zhang, Xue-Ying Qin, Cai-Ming Zhang. Enlarging Image by Constrained Least Square Approach with Shape Preserving[J]. Journal of Computer Science and Technology, 2015, 30(3): 489-498. DOI: 10.1007/s11390-015-1539-9
    [2]Zi-Chao Xie, Dong Tong, Ming-Kai Huang. A General Low-Cost Indirect Branch Prediction Using Target Address Pointers[J]. Journal of Computer Science and Technology, 2014, 29(6): 929-946. DOI: 10.1007/s11390-014-1480-3
    [3]Yong-Xi Gong, Yu Liu, Lun Wu, Yu-Bo Xie. Boolean Operations on Conic Polygons[J]. Journal of Computer Science and Technology, 2009, 24(3): 568-577.
    [4]Rong-Hua Li, Chuan-Kun Wu. A Protocol for a Private Set-Operation[J]. Journal of Computer Science and Technology, 2007, 22(6): 822-829.
    [5]Zhang Yuping, Li Wei. An Operational Approach to Belief Revision[J]. Journal of Computer Science and Technology, 1996, 11(2): 97-107.
    [6]Jiang Chanaiun. Net Operations (Ⅱ)-The Iterated Addition Operation of Petri Nets[J]. Journal of Computer Science and Technology, 1995, 10(6): 509-517.
    [7]Jiang Changjun, Wu Zhehui. Net Operations[J]. Journal of Computer Science and Technology, 1992, 7(4): 333-344.
    [8]Liao Xianzhi, Liu Xufeng, Jin Lan. The THUDSOS Distributed Operating System[J]. Journal of Computer Science and Technology, 1991, 6(3): 301-305.
    [9]Cai Shijie, Zhang Fuyan. A Fast Algorithm for Polygon Operations[J]. Journal of Computer Science and Technology, 1991, 6(1): 91-96.
    [10]Huang Weikang, F.Lombardi. Repairing VLSI/WSI Redundant Memories with Minimum Cost[J]. Journal of Computer Science and Technology, 1990, 5(2): 187-196.
    • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views (17) PDF downloads (1839) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return