Abstract
As displays become less expensive and are incorporated into more and more devices, there has been an increased focus on image resizing techniques to fill an image to an arbitrary screen size. Traditional methods such as cropping or resampling can introduce undesirable losses in information or distortion in perception. Recently, content-aware image retargeting methods have been proposed (Avidan and Shamir, ACM Trans Graphics 26(3), 2007; Guo et al., IEEE Trans Multimedia 11(5):856–867, 2009; Shamir and Avidan, Commun ACM 52(1), 2009; Simakov et al. 2008; Wolf et al. 2007), which produce exceptional results. In particular, seam carving, proposed by Avidan and Shamir, has gained attention as an effective solution. However, there are many cases where it can fail. In this paper we propose a distortion-sensitive seam carving algorithm for content-aware image resizing that improves edge preservation and decreases aliasing artifacts. In the proposed approach, we use local gradient information along with a thresholding technique to guide the seam selection process and provide a mechanism to halt seam carving when further processing would introduce unacceptable visual distortion in the resized image. Furthermore, anti-aliasing filter is used to reduce the aliasing artifacts caused by seam removal. Experiments have demonstrated superior performance over the current seam carving methods.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Avidan, S., & Shamir, A. (2007). Seam carving for contentaware image resizing. ACMTransactions on Graphics, 26(3), 10.
Chen, L. Q., Xie, X., Fan, X., Ma, W. Y., Zhang, H. J., & Zhou, H. Q. (2003). A visual attention model for adapting images on small displays. Multimedia Systems, 9(4), 353–364.
Ciocca, G., Cusano, C., Gasparini, F., & Schettini, R. (2007). Self-adaptive image cropping for small displays. IEEE Transactions on Consumer Electronics, 53(4), 1622–1627.
Donoho, D. L., & Johnstone, I. M. (1994). Ideal spatial adaptation via wavelet shrinkage. Biometrika, 81(3), 425–455.
Guo, Y., Liu, F., Shi, J., Zhou, Z. H., & Gleicher, M. (2009). Image retargeting using mesh parametrization. IEEE Transactions on Multimedia, 11(5), 856–867.
Hwang, D. S., & Chien, S. Y. (2008). Content-aware image resizing using perceptual seam carving with human attention model. In Proc. IEEE ICME (pp. 1029–1032).
Luo, J. (2007). Subject content-based intelligent cropping of digital photos. In Proc. IEEE ICME (pp. 2218–2221).
Setlur, V., Takagi, S., Raskar, R., Gleicher, M., & Gooch, B. (2005). Automatic image retargeting. In Proc. mobile and ubiquitous multimedia.
Shamir, A., & Avidan, S. (2009). Seam carving for media retargeting. Communications of the ACM, 52(1), 77–85.
Simakov, D., Caspi, Y., Shechtman, E., & Irani, M. (2008). Summarizing visual data using bidirectional similarity. In Proc. IEEE CVPR (pp. 1–8).
Wang, Y. S., Tai, C. L., Sorkine, O., & Lee, T. Y. (2008). Optimized scale-and-stretch for image resizing. ACM Transactions on Graphics, 27(5).
Wolf, L., Guttmann, M., & Cohen-Or, D. (2007). Non-homogeneous content-driven video-retargeting. In Proc. IEEE ICCV (pp. 1–6).
Zomet, A., Levin, A., Peleg, S., & Weiss, Y. (2006). Seamless image stitching by minimizing false edges. IEEE Transactions on Image Processing, 15(4), 969–977.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kumar, M., Conger, D.D., Miller, R.L. et al. A Distortion-Sensitive Seam Carving Algorithm for Content-Aware Image Resizing. J Sign Process Syst 65, 159–169 (2011). https://doi.org/10.1007/s11265-011-0613-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-011-0613-y