Abstract
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.
Keywords
This work is supported by NSFC (No.60663010), SRFDP (No.20095301110006) and Post-graduate Research fund of YunNan University (No.ynuy 200927).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Avidan, S., Shamir, A.: Seam carving for content-aware image resizing. ACM Trans. Graph. 26, 3–10 (2007)
Gal, R., Sorkine, O., Cohen-or, D.: Feature-aware texturing. In: Proceedings of Euro graphics Symposium on Rendering, pp. 297–303 (2006)
Itti, L., Koch, C., Neibur, E.: A model of saliency-based visual attention for rapid scene analysis. PAMI 20(11), 1254–1259 (1999)
Rubinstein, M., Shamir, A., Avidan, S.: Multi-operator media retargeting. ACM Trans. Graphics. 28, 3 (2009)
Rubinstein, M., Shamir, A., Avidan, S.: Improved seam carving for video retargeting. ACM Trans. Graph. 27, 3 (2008)
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Conference on Computer Vision and Pattern Recognition, CVPR (2001)
Wang, Y.-S., Tai, C.-L., Sorking, O., Lee, T.-Y.: Optimized scale-and-stretch for image resizing. ACM Trans. Graph (Proceedings of ACM SIGGRAPH ASIA) 27, 5 (2008)
Wolf, L., Guttmann, M., Cohen-or, D.: Non-homogeneous content-driven video-retargeting. In: Proceedings of IEEE ICCV, pp. 1–6 (2007)
Hou, X., Zhang, L.: Dynamic visual attention: Searching for coding length increments. In: NIPS 2008, pp. 681–688 (2008)
Zhang, L., Tong, M.H., Marks, T.K., Shan, H., Cottrell, G.W.: SUN: A Bayesian framework for saliency using natural statistics. Journal of Vision 8(7), 32, 1–20 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, M., Peng, G., Yang, L., Xu, D. (2010). Optimal Bi-directional Seam Carving for Content-Aware Image Resizing. In: Zhang, X., Zhong, S., Pan, Z., Wong, K., Yun, R. (eds) Entertainment for Education. Digital Techniques and Systems. Edutainment 2010. Lecture Notes in Computer Science, vol 6249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14533-9_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-14533-9_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14532-2
Online ISBN: 978-3-642-14533-9
eBook Packages: Computer ScienceComputer Science (R0)