Abstract
Owing to the incessant advancements in technology, there are a number of electronic gadgets of different shapes and sizes available with everyone today. As such, the content available through the Internet in the form of online websites, videos, etc., may be viewed through these varied digital devices. Most of the content is multi-modal with images forming a large chunk of this digital content. Hence, the digital images may be viewed using a number of diverse display devices having a multiplicity of resolutions. This makes viewing images challenging as they need to be retargeted for the different resolutions and resized as per space. Simple image resizing methods include interpolation and cropping. However, interpolation blurs the image and cropping alters the image composition and is not always desirable. In this work, we present a dynamic programming-based image resizing technique named seam carving. Furthermore, we present a detailed performance analysis for seam carving. We carry out our experiments on a dataset of 100 images having diverse content, size, number of seams and carry out seam removal using different filters. As per our results, the factors image size, number of seams removed and image content affect the performance of the seam carving algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Reference
Dynamic Programming. https://users.monash.edu/~lloyd/tildeAlgDS/Dynamic/
Avidan S, Shamir A Seam carving for content-aware image resizing. https://perso.crans.org/frenoy/matlab2012/seamcarving.pdf
Suh B, Ling H, Bederson B, Jacobs D (2003) Automatic thumbnail cropping and its effectiveness. In: Proceedings of the 16th annual ACM symposium on user interface software and technology, pp 95–104
Kopf S, Guthier B, Lemelson H, Effelsberg W (2009) Adaptation of web pages and images for mobile applications. In: Proceedings of IS&T/SPIE conference on multimedia on mobile devices 7256, 72560C–72560C–12
Chen L, Xie X, Fan X, Ma W, Zhang H, Zhou H (2003) A visual attention model for adapting images on small displays. Multimedia Syst 9(4):353–364
Liu H, Xie X, Ma W, Zhang H (2003) Automatic browsing of large pictures on mobile devices. In: Proceedings of the eleventh ACM international conference on multimedia, pp 148–155
Avidan S, Shamir A (2007) Seam carving for content-aware image resizing. ACM Trans Graph 26(3):10
Conger D, Kumar M, Radha H (2011) Multi-seam carving via seamlets. In: Proceedings of SPIE, image processing: algorithms and systems IX
Implementing seam carving in digital image: the fractal way. Int J Appl Eng Res 12(8): 1671–1674. ISSN 0973-4562. https://www.ripublication.com
Wang Q, Yuan Y (2014) Learning to resize image. Neurocomputing: 1–11
A novel 3-D image retargeting using stereo seam carving with semantic collage of images. Int J Innov Res Technol 5(12): 700–704. ISSN: 2349-6002. www.ijirt.org. Available IJIRT148222_PAPER.pdf
Senturk ZK, Akgün D (2014) A performance analysis for seam carving algorithm. Int J Adv Stud Comput Sci Eng IJASCSE 3(12)
Shrivakshan GT, Chandrasekar C (2012) A comparison of various edge detection techniques used in image processing. IJCSI Int J Comput Sci 9(5, 1)
Edge Detection Filters. Available https://www.theobjects.com/dragonfly/dfhelp//Content/05_Image%20Processing/Edge%20Detection%20Filters.htm. Accessed 28 Dec 2019
How to use flickr api to collect data for deep learning experiments? Available https://towardsdatascience.com/how-to-use-flickr-api-to-collect-data-for-deep-learning-experiments-209b55a09628. Accessed 10 Nov 2019
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sharma, S., Piplani, Y. (2021). Comparative Analysis of Seam Carving in Images. In: Goyal, D., Gupta, A.K., Piuri, V., Ganzha, M., Paprzycki, M. (eds) Proceedings of the Second International Conference on Information Management and Machine Intelligence. Lecture Notes in Networks and Systems, vol 166. Springer, Singapore. https://doi.org/10.1007/978-981-15-9689-6_16
Download citation
DOI: https://doi.org/10.1007/978-981-15-9689-6_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-9688-9
Online ISBN: 978-981-15-9689-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)