Optimal Bi-directional Seam Carving for Content-Aware Image Resizing

An optimal bi-directional seam carving method for content-aware image resizing is proposed in this paper. It can adaptively confirm the quantity of the carving seams in both horizontal and vertical directions according to the homogeneous region distribution obtained from the significance map. The significance map is a weighted average of the gradient magnitude and saliency measure which is calculated by our multi-resolution saliency model. Comparing the previous unidirectional seam carving methods of backward and forward, our method fully utilizes the available homogeneous information in arbitrary position of the original image. Therefore, it will avoid to delete or insert seams passing through the prominent features and structure objects so as to decrease or even eliminate the artifacts of staircase effects.

[1]  Tim K Marks,et al.  SUN: A Bayesian framework for saliency using natural statistics. , 2008, Journal of vision.

[2]  Daniel Cohen-Or,et al.  Non-homogeneous Content-driven Video-retargeting , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[3]  Liqing Zhang,et al.  Dynamic visual attention: searching for coding length increments , 2008, NIPS.

[4]  Alexei A. Efros,et al.  Photo clip art , 2007, SIGGRAPH 2007.

[5]  O. Sorkine,et al.  Optimized scale-and-stretch for image resizing , 2008, SIGGRAPH 2008.

[6]  L. Zhaoping.  Attention capture by eye of origin singletons even without awareness--a hallmark of a bottom-up saliency map in the primary visual cortex. , 2008, Journal of vision.

[7]  Pieter Peers,et al.  Compressive light transport sensing , 2009, ACM Trans. Graph..

[8]  Ariel Shamir,et al.  Improved seam carving for video retargeting , 2008, SIGGRAPH 2008.

[9]  S. Avidan,et al.  Seam carving for content-aware image resizing , 2007, SIGGRAPH 2007.

[10]  S. Avidan,et al.  Multi-operator media retargeting , 2009, SIGGRAPH 2009.

[11]  Denis Zorin,et al.  Real-time rendering of textures with feature curves , 2008, TOGS.

[12]  Christof Koch,et al.  A Model of Saliency-Based Visual Attention for Rapid Scene Analysis , 2009 .

[13]  Daniel Cohen-Or,et al.  Feature-aware texturing , 2006, EGSR '06.

[14]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.