Fast image resizing for more efficient device adaptation

Nowadays there are many types of display devices with different resolutions and device adaptation is a great challenge in networking. This requires a powerful method for fast resize of images with acceptable quality. Amongst all available methods, such as cropping or scaling, Seam Carving (SC) is a simple and efficient content aware image resizing technique. This technique is inherently a sequential process, which translates into long execution time. In this paper we improve SC by proposing a trellis-based method that finds and removes multiple non-conflicting seams. Better preservation of visually important contents of an image is also achieved by using a new saliency measure called noticeability map. Experiments showed that this approach is up to 13.8 times faster than the original SC, while the produced images are of the same or better visual quality comparing to the original SC or similar methods.