CFP last date
22 April 2024
Reseach Article

Analysis of Seam Carving Techniques for Image and Video Retargeting

Published on July 2015 by Shally Pal, Geet Sandhu, Atish, Pratap Pal
Innovations in Computing and Information Technology (Cognition 2015)
Foundation of Computer Science USA
COGNITION2015 - Number 3
July 2015
Authors: Shally Pal, Geet Sandhu, Atish, Pratap Pal
2030ec70-1de3-4d96-87fa-def57d59b4be

Shally Pal, Geet Sandhu, Atish, Pratap Pal . Analysis of Seam Carving Techniques for Image and Video Retargeting. Innovations in Computing and Information Technology (Cognition 2015). COGNITION2015, 3 (July 2015), 1-6.

@article{
author = { Shally Pal, Geet Sandhu, Atish, Pratap Pal },
title = { Analysis of Seam Carving Techniques for Image and Video Retargeting },
journal = { Innovations in Computing and Information Technology (Cognition 2015) },
issue_date = { July 2015 },
volume = { COGNITION2015 },
number = { 3 },
month = { July },
year = { 2015 },
issn = 0975-8887,
pages = { 1-6 },
numpages = 6,
url = { /proceedings/cognition2015/number3/21898-2139/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 Innovations in Computing and Information Technology (Cognition 2015)
%A Shally Pal
%A Geet Sandhu
%A Atish
%A Pratap Pal
%T Analysis of Seam Carving Techniques for Image and Video Retargeting
%J Innovations in Computing and Information Technology (Cognition 2015)
%@ 0975-8887
%V COGNITION2015
%N 3
%P 1-6
%D 2015
%I International Journal of Computer Applications
Abstract

This paper describes that how we can implement various techniques using "Seam Carving for Image and Video Retargeting" which would solve many problems that arise during the displaying, scaling, resizing of the various images and videos [1,2,3]. In this paper you will go through many techniques and their implementations that have been proposed by many authors using Seam Carving for Image and Video Retargeting. Seam carving that is also known as image retargeting, scaling, liquid resizing, or liquid rescaling; is generally an algorithm for image resizing that was developed and introduced by Shai Avidan, of the Mitsubishi Electric Research Laboratories (MERL), and Ariel Shamir, of the Interdisciplinary Center and MERL[1]. As per the algorithm suggested by the author, you have to establish number of seams in the selected image and further automatically remove seams to reduce the size of the image. The same approach is adopted for video retargeting except the fact that you use video frames instead of objects in the image. The paper discusses various approaches that have been adopted by various authors in this respect.

References
  1. Seam Carving for Content-Aware Image Resizing Shai Avidan Mitsubishi Electric Research Labs Ariel Shamir the Interdisciplinary Center & MERL-Cited by 1007
  2. MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www. merl. com Improved Seam Carving for Video Retargeting Michael Rubinstein, Ariel Shamir, Shai Avidan TR2008-064 August 2008
  3. Improved seam carving for video retargeting M Rubinstein, A Shamir, S Avidan - ACM transactions on graphics (TOG), 2008 - dl. acm. org-Cited by 508
  4. Seam carving for content-aware image resizing S Avidan, A Shamir - ACM Transactions on graphics (TOG), 2007 - dl. acm. org-Cited by 1017
  5. Content-aware image resizing using perceptual seam carving with human attention model DS Hwang, SY Chien - Multimedia and Expo, 2008 IEEE, 2008 - ieeexplore. ieee. org-Cited by 49
  6. Discontinuous seam-carving for video retargeting M Grundmann, V Kwatra, M Han- Computer Vision, 2010 - ieeexplore. ieee. org-Cited by 76
  7. Image retargeting using importance diffusion S Cho, H Choi, Y Matsushita- Image Processing (ICIP), 2009 - ieeexplore. ieee. org-Cited by 46
  8. Wavelet based seam carving for content-aware image resizing JW Han, KS Choi, TS Wang (ICIP), 2009 16th IEEE , 2009 - ieeexplore. ieee. org-Cited by 19
  9. M. Ding and R. -F. Tong, "Content-aware copying and pasting in images," Vis. Comput. , vol. 26, nos. 6–8, pp. 721–729, Jun. 2010.
  10. H. Wu, Y. -S. Wang, K. -C. Feng, T. -T. Wong, T. -Y. Lee, and P. -A. Heng, "Resizing by symmetry-summarization," in Proc. ACM SIGGRAPH Asia, Dec. 2010, pp. 159-1–159-10.
  11. T. Chen, M. -M. Cheng, P. Tan, A. Shamir, and S. -M. Hu, "Sketch2photo: Internet image montage," ACM Trans. Graph. , vol. 28, no. 5, pp. 124-1–124-10, Dec. 2009.
  12. X. Hou, J. Harel, and C. Koch, "Image signature: Highlighting sparse salient regions," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 34, no. 1, pp. 194–201, Jan. 2012.
  13. M. -M. Cheng, N. J. Mitra, X. Huang, P. H. S. Torr, and S. -M. Hu, "Salient object detection and segmentation," Dept. Comput. Sci. Technol. , Tsinghua Univ. , Beijing, China, Tech. Rep. 1, 2012.
  14. A. Borji and L. Itti, "State-of-the-art in visual attention modeling," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 35, no. 1, pp. 185–207, Jan. 2013.
  15. A. M. Treisman and G. Gelade, "A feature-integration theory of attention," Cognit. Psychol. , vol. 12, no. 1, pp. 97–136, Jan. 1980.
  16. T. Ojala, M. Pietikainen, and T. Maenpaa, "Multiresolution gray-scale and rotation invariant texture classification with local binary patterns," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 24, no. 7, pp. 971–987, Jul. 2002.
  17. Groen, F. C. A. , R. J. Ekkers, and R. De Vries, Image processing with personal computers. Signal Processing, 1988.
  18. Verbeek, P. W. , H. A. Vrooman, and L. J. Van Vliet, Low-Level Image Processing by Max-Min Filters. Signal Processing, 1988. 15: p. 249-258.
  19. Optimized image resizing using seam carving and scaling- Weiming DongLIAMA-NLPR, CAS Institute of Automation, ChinaNing ZhouSony Corporation, JapanJean-Claude PaulINRIA, FranceXiaopeng ZhangLIAMA-NLPR, CAS Institute of Automation, China-SIGGRAPH Asia '09 ACM SIGGRAPH Asia 2009 papers
  20. A Comparative Study of Image Retargeting Michael Rubinstein MIT CSAIL Diego Gutierrez Universidad de Zaragoza Olga Sorkine New York University Ariel Shamir The Interdisciplinary Center-http://www. igl. ethz. ch/projects/retargeting/RetargetMe/retBenchmark. pdf
  21. Kopf, Stephan, et al. "FSCAV: fast seam carving for size adaptation of videos. " Proceedings of the 17th ACM international conference on Multimedia. ACM, 2009.
  22. Utsugi, Kei, et al. "Seam carving for stereo images. " 3DTV-Conference: The True Vision-Capture, Transmission and Display of 3D Video (3DTV-CON), 2010. IEEE, 2010.
  23. Achanta, Radhakrishna, and Sabine Susstrunk. "Saliency detection for content-aware image resizing. " Image Processing (ICIP), 2009 16th IEEE International Conference on. IEEE, 2009.
  24. Cho, Sunghyun, et al. "Image retargeting using importance diffusion. " Image Processing (ICIP), 2009 16th IEEE International Conference on. IEEE, 2009.
  25. Grundmann, Matthias, et al. "Discontinuous seam-carving for video retargeting. " Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on. IEEE, 2010.
  26. Hwang, Daw-Sen, and Shao-Yi Chien. "Content-aware image resizing using perceptual seam carving with human attention model. " Multimedia and Expo, 2008 IEEE International Conference on. IEEE, 2008.
  27. Avidan, Shai, and Ariel Shamir. "Seam carving for content-aware image resizing. " ACM Transactions on graphics (TOG). Vol. 26. No. 3. ACM, 2007.
  28. Sarkar, Anindya, Lakshmanan Nataraj, and Bangalore S. Manjunath. "Detection of seam carving and localization of seam insertions in digital images. "Proceedings of the 11th ACM workshop on Multimedia and security. ACM, 2009.
  29. Anh, Nguyen Thi Nhat, Wenxian Yang, and Jianfei Cai. "Seam carving extension: a compression perspective. " Proceedings of the 17th ACM international conference on Multimedia. ACM, 2009.
  30. Conger, David D. , et al. "Improved seam carving for image resizing. " Proc. IEEE Workshop on Signal Processing Systems. 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Graphics Image Processing Html Web Layouts Picture Contents Cropping Distorts Stretching Seam Carving Video Retargeting Liquid Rescaling Content-aware Scaling