[triangle-zpug] Liquid resizing

Chris Calloway cbc at unc.edu
Fri Nov 30 19:02:36 UTC 2007

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:

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:


The video is also on YouTube:


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


Here is another implementation in Python:


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:



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

More information about the triangle-zpug mailing list