In this paper we consider the problem of implementing and optimizing the Seam Carving algorithm on graphics processing units. Seam Carving is a content-aware image resizing method proposed by Avidan and Shamir. In order to use their proposed method in real-time application, a pre-processing step is needed. While some other papers propose real-time resizing by changing the original Seam Carving ...

We present an optimal spline-based algorithm for the enlargement or reduction of digital images with arbitrary (noninteger) scaling factors. This projection-based approach can be realized thanks to a new finite difference method that allows the computation of inner products with analysis functions that are B-splines of any degree . A noteworthy property of the algorithm is that the computationa...

ii ACKNOWLEDGEMENTS I express my gratitude to my thesis advisor Dr. Brian Nutter for his patient teaching and firm support. I also thank the other members in my committee: Dr.

In this paper, an SVD-based perceptual fidelity metric is reviewed and used in the context of objective quantification of image watermarking fidelity for two stateof-the-art Image Adaptive SVD-based Watermarking Schemes. The proposed metric makes use of a Human Visual System perceptual model in the wavelet domain. The robustness of the watermarking schemes against JPEG compression and resizing ...

We present a general approach to shape deformation based on energy minimization, and applications of this approach to the problems of image resizing and 2D shape deformation. Our deformation energy generalizes that found in the prior art, while still admitting an efficient algorithm for its optimization. The key advantage of our energy function is the flexibility with which the set of “legal tr...

The resizing of data, either upscaling or downscaling based on need for increased or decreased resolution, is an important signal processing technique due to the variety of data sources and formats used in today’s world. Image interpolation, the 2D variation, is commonly achieved through one of three techniques: nearest neighbor, bilinear interpolation, or bicubic interpolation. Each method com...

There is an increasing requirement for efficient image retargeting techniques to adapt the content to various forms of digital media. With rapid growth of mobile communications and dynamic web page layouts, one often needs to resize the media content to adapt to the desired display sizes. For various layouts of web pages and typically small sizes of handheld portable devices, the importance in ...

Modern image storage services, especially those associated with social media services, host massive collections of images. These images are often replicated at many different resolutions to support different devices and contexts, incurring substantial capacity overheads. One approach to alleviate these overheads is to resize them at request time. However, this approach can be inefficient, as re...

Images play a vital role in steganography, as cover media to hide secret messages. Retargeting becomes mandatory while transmitting image in a heterogeneous network because sender and recipient may not have display devices of same resolution. Resizing images by scaling or cropping also lead to loss of visually important features. In steganography, resizing, compressing, and changing the color o...