Image retargeting by k-seam removal

Part 1: project profile

Project name

Image retargeting by k-seam removal.

Project short description

This project presents a methodology for content aware image resizing based on seam removal. In this work four different approaches were implemented in order to retarget an image:

• removing a 8-connected path of pixels minimizing an energy function
• removing a not connected path of pixels minimizing an energy function
• removing a 8-connected path of pixels minimizing the energy variation in the image
• removing a not connected path of pixels minimizing the energy variation in the image

The work ends with a comparison on several test pictures among these algorithms considering the one which gives the best results.

Dates

Start date: 2008/01/01

End date: 2008/06/24

People involved

Project head(s)

• V. Caglioti - Vincenzo (dot) Caglioti (at) polimi (dot) it

Other Politecnico di Milano people

• P. Taddei - pierluigi (dot) taddei (at) polimi (dot) it

Students currently working on the project

• Luigi Cardamone - luigi (dot) cardamone (at) mail (dot) polimi (dot) it

• Pamela Gotti

Laboratory work and risk analysis

This project does not include laboratory activities.

Part 2: project description

State of the art

This project is based on the article Shai Avidan, Ariel Shamir, Seam Carving for Content-Aware Image Resizing, ACM SIGPLAN, 1994, in which the author describes content aware image resizig by removal of 8-connected path of pixels.

• preliminary studies and sketches;
• design notes and guidelines;
• link to project documents and files (you can upload them using the Special:Upload page);
• description and results of experiments;
• photos and videos (they must have been uploaded with Special:Upload before you can insert them into this page);
• link to source code of the software written for the project (you can upload it with Special:Upload);
• advice about the configuration and the use of hardware and software;
• useful internet links;
• anything else that you think is useful to describe the project or could help people who will work on it in the future. Think about what you would have liked to find clearly explained when you started your work, instead of discovering it all by yourself the hard way. (By the way, if some of those missing information belong to other pages of this wiki, please update those pages: future users will be grateful.)