Content-Aware Image Sizing
Below is an interesting paper and video on a technique for “retargeting” images to a new size.
Rather than simply stretching or cropping the image, this technique works by successively removing “uninteresting” seams from the image. (A seam is a connected path of pixels in the image; an uninteresting seam is one that minimizes the total difference in energy between itself and adjacent pixels.) The paper presents a simple dynamic programing algorithm that builds up the seam a pixel at a time, running in time proportional to the number of pixels. (Transforming a small image takes a couple of seconds.)
3 Comments so far
Leave a comment
Incredible - the last few seconds of the vid really show the potential of this new algorithm wrt image manipulation. I’m curious if research like this goes straight to the patent office or what the next steps are with the IP.
By Mark Maunder on 09.23.07 4:30 pm
[…] Phil Bogle wrote recently about an awesome image resizing algorithm. I found out via a welsh view what happened to it. It’s been launched as a website called RSizr.com and is also available as a Gimp plugin called Liquid Rescale. It’s really really cool to see this amazing algo take the open source route. […]
By Smart Image Resizing - Liquid Rescale on 10.02.07 7:27 am
[…] Thanks to Mark Maunder for picking this up: the content aware image resizing algorithm I wrote up has been productized as a website called RSizr.com and as a Gimp plugin called Liquid Rescale. […]
By More on Content-Aware Image Resizing: Resizr and Liquid Rescale » Bogle’s Blog on 10.04.07 4:17 am
Leave a comment