[triangle-zpug] Liquid resizing

[Chris Calloway]

Another followup to our last meeting... Here are some references for 
"liquid resizing" of images, more properly known as "seam carving":

S. Avidan, A. Shamir; "Seam Carving for Content-Aware Image Resizing", 
ACM Transactions on Graphics, Volume 26, Number 3, SIGGRAPH 2007:
http://portal.acm.org/citation.cfm?id=1275808.1276390

If you cannot access that link (it's a journal and may require a 
subscribing academic IP to view) or the PDF or MOV linked on it, you can 
try the painfully slow to never loading home page of one of the authors:

http://www.faculty.idc.ac.il/arik/imret.pdf
http://www.faculty.idc.ac.il/arik/IMRet-All.mov

The video is also on YouTube:

http://www.youtube.com/watch?v=vIFCV2spKtg

So, less than a month after this was pimped at SIGGRAPH, Nicolas "Ikke" 
Trangez released an implementation in Python using PIL, SciPy, and NumPy:

http://blog.eikke.com/index.php/ikke/2007/09/02/seam_carving_content_aware_image_resizin

Here is another implementation in Python:

http://www.timwintle.co.uk/blog.pl/Programming/content-aware-image-rescaling.html

There are now also implementations for a GIMP plugin, a Photoshop 
plugin, several Flash applications, a QT GUI, a few C implementations, 
and a Java port of one of the C implementations.

Then Mauricio Fernandez found the Python version, tweaked the filter 
algorithm, and made an OCaml implementation about 200 times as fast:

http://eigenclass.org/hiki/seam-carving-in-ocaml

-- 
Sincerely,

Chris Calloway
http://www.seacoos.org
office: 332 Chapman Hall   phone: (919) 962-4323
mail: Campus Box #3300, UNC-CH, Chapel Hill, NC 27599