Abstract
In this paper we propose an optimized seam-carving approach for anti-shearing image resizing. Current image/video seam-carving strategy only focuses on deleting the pixels along 8-connected seams, which may lead to the obvious information loss during resizing. Unlike the traditional seam-carving methods, our approach can construct a seamlet to handle the discontinuous pixels and further achieve an optimized image resizing results with shape-preservation. In particular, to suppress zigzag artifacts, we introduce the anti-shearing energy into the seamlet generation, which includes two steps: 1) the energy map is formalized by using Gabor filtering and the saliency map; 2) The energy computation is optimized in Gabor feature space to obtain the resizing results without the connectivity restriction. The experimental results and comparisons show the effectiveness of our method.
Similar content being viewed by others
References
Avidan S, Shamir A. Seam carving for content-aware image resizing. ACM Trans Graph, 2007, 26: 1–9
Huang H, Fu T N, Rosin P L, et al. Real-time content-aware image resizing. Sci China Ser F-Inf Sci, 2009, 52: 172–182
Zhang G X, Cheng M M, Hu S M, et al. A shape-preserving approach to image resizing. Comput Graph Forum, 2009, 28: 1897–1906
Chen L Q, Xie X, Fan X, et al. A visual attention model for adapting images on small displays. Multim Syst, 2003, 9: 353–364
Itti L, Koch C, Niebur E. A model of saliency-based visual attention for rapid scene analysis. IEEE Trans Patt Anal Mach Intell, 1998, 20: 1254–1259
Suh B, Ling H, Bederson B B, et al. Automatic thumbnail cropping and its effectiveness. Chi Lett, 2003, 5: 95–104
Liu H, Xie X, Ma W Y, Zhang H J. Automatic browsing of large pictures on mobile devices. In: Proceedings of the 11th ACM International Conference on Multimedia, Berkeley, 2003. 148–155
Santella A, Agrawala M, DeCarlo D, et al. Gaze-based interaction for semiautomatic photo cropping. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. New York: ACM, 2006. 771–780
Setlur V, Lechner T, Nienhaus M, et al. Retargeting images and video for preserving information saliency. IEEE Comput Graph Applic, 2007, 27: 80–88
Liu F, Gleicher M. automatic image retargeting with fisheye-view warping. In: Proceedings of the 18th annual ACM Symposium on User Interface Software and Technology. New York: ACM, 2005. 153–162
Liu F, Gleicher M. Video retargeting:automating pan and scan. In: Proceedings of the 14th annual ACM International Conference on Multimedia. New York: ACM, 2006. 241–250
Wolf L, Guttmann M, Cohen-Or D. Non-homogeneous content driven video-retargeting. In: Proceedings of the 11th IEEE Internationsal Conference on Computer Vision. New York: ACM, 2007. 1–6
Zhang Y F, Hu S M, Martin R R. Shrinkability maps for content-aware video resizing. Comput Graph Forum, 2008, 27: 1797–1804
Kopf S, Kiess J, Lemelson H, et al. FSCAV-fast seam carving for size adaptation of videos. In: Proceedings of the 17th ACM International Conference on Multimedia. New York: ACM, 2009. 321–330
Rubinstein M, Shamir A, Avidan S. Improved seam carving for video retargeting. ACM Trans Graph, 2008, 27: 1–9
Dong W M, Zhou N, Paul J C, et al. Optimized image resizing using seam carving and scaling. ACM Trans Graph, 2009, 28: 1–10
Rubinstein M, Shamir A, Avidan S. Multi-operator media retargeting. ACM Trans Graph, 2009, 28: 1–11
Itti L, Koch C. Computational modeling of visual attention. Nat Rev Neurosci, 2001, 2: 194–203
Goferman S, Zelnik-Manor L, Tal A. Context-aware saliency detection. In: CVPR, San Francisco, 2010. 2376–2383
Cheng M M, Zhang G F, Mitra N J, et al. Global contrast based salient region detection. In: CVPR, Colorado Springs, 2011. 409–416
Cheng M M, Zhang F L, Mitra N J, et al. RepFinder: finding approximately repeated scene elements for image editing. ACM Trans Graph, 2010, 29: 1–8
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Lin, X., Sheng, B., Ma, L. et al. Seamlet carving for shape-aware image resizing. Sci. China Inf. Sci. 55, 1073–1081 (2012). https://doi.org/10.1007/s11432-012-4565-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-012-4565-z