https://airwiki.elet.polimi.it/api.php?action=feedcontributions&user=PierluigiTaddei&feedformat=atomAIRWiki - User contributions [en]2024-03-28T09:29:21ZUser contributionsMediaWiki 1.25.6https://airwiki.elet.polimi.it/index.php?title=Image_resize_by_solving_a_sparse_linear_system&diff=3962Image resize by solving a sparse linear system2008-09-17T08:18:10Z<p>PierluigiTaddei: /* '''The Project''' */</p>
<hr />
<div>== '''Part 1: project profile''' ==<br />
<br />
=== Project name ===<br />
<br />
Content-aware Image Resize.<br />
<br />
=== Project short description ===<br />
<br />
This project presents a methodology for a two stages content aware image resizing. The first stage computes the saliency matrix which will be used in the second stage to relocate all pixels in a smaller image size.<br />
<br />
=== Dates ===<br />
Start date: 2008/01/01<br />
<br />
End date: 2008/09/06<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
* Vincenzo Caglioti<br />
<br />
===== Students currently working on the project =====<br />
<br />
* Alessio C. Bonsignore<br />
<br />
* Stefano Anelli<br />
<br />
== '''Part 2: project description''' ==<br />
<br />
==='''State of the art'''===<br />
<br />
This project is based on the article ''Non-homogeneous Content-driven Video-retargeting, Lior Wolf, Moshe Guttmann, Daniel Cohen-Or<br />
The School of Computer Science, Tel-Aviv University, 2007'', in which the author describes content aware video resize using a linear system to compute the mapping function.<br />
<br />
==='''The problem'''===<br />
<br />
The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web page where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.<br />
<br />
==='''The Idea'''===<br />
<br />
The idea behind content aware resizing is to treat in a different way the important regions of the image respect to those regions with less information. To achieve this goal it’s possible to analyze the source image building a saliency matrix based on gradient magnitude, features detection and eventually face detection (not included in the project). After that a sparce linear system is set up using several different constraits which force pixels to keep a proper position in a smaller size image. The system solution gives the new position of each pixel that better fit the image keeping as much information as possible from the source.<br />
<br />
==='''The Project'''===<br />
<br />
All these algorithms were implemented in Matlab and tested on several pictures (source code is available by emailing the project head [[mailto:pierluigi.taddei@polimi.it| Pierluigi Taddei]]<br />
).<br />
<br />
The project comprehend two versions of the liquidResize() function. One for both width and height resize, and the other only for width. Moreover, the first modifies the saliency matrix to take into account the features detected. The second insted does the same thing using more constraits in the linear system.<br />
<br />
==='''Report'''===<br />
<br />
The report about this project is available here: [[Media:Documentazione.pdf|Report]]<br />
<br />
==='''Conclusion'''===<br />
<br />
From results emerge that several image can be successfully resized as the one in the image below, but many situations are still troublesome. Straight lines for example will easily be bent. Moreover, if there's too much information in the image it will be resized uniformly just like a classic image resized techinque.<br />
<br />
The main issue is the computational time. To get a 50% width resize of a small 300x225 image (as the kitty example) you need almost two minutes. And to resize both width and height you have to double that time.<br />
<br />
[[Image:kitty.jpg|left|thumb|Mathlab screenshot of the final result |700px]]</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=Template_based_paper_like_reconstruction_when_the_edges_are_straight&diff=3782Template based paper like reconstruction when the edges are straight2008-07-10T08:06:02Z<p>PierluigiTaddei: /* '''Part 2: project description''' */</p>
<hr />
<div>== '''project profile''' ==<br />
<br />
<br />
<br />
=== Project short description and related works ===<br />
<br />
Aim of this project is to reconstruct the deformation of a paper given the images of the paper itself and of the picture on the page. The assumption made is that the paper edges are straight.<br />
<br />
A related work is [http://www.lasmea.univ-bpclermont.fr/Personnel/Adrien.Bartoli/Publications/Taddei_Bartoli_NORDIA08.pdf Template-Based Paper Reconstruction from a Single Image is Well Posed when the Rullings are Parallel], <br />
<br />
'''P. Taddei and A. Bartoli''' NORDIA'08 - ''Workshop on Non-Rigid Shape Analysis and Deformation Image Alignment at CVPR'08'', Anchorage, Alaska, June 2008<br />
(the presentation of this work is [[Media:Taddei_bartoli_nordia2008.pdf | available here in pdf]])<br />
<br />
=== Dates ===<br />
<br />
Start date: 2008/06/02<br />
<br />
End date: 2008/1231<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
* Vincenzo Caglioti<br />
<br />
<br />
<br />
===== Students currently working on the project =====<br />
<br />
* [[User:PamelaGotti|Pamela Gotti]]<br />
<br />
=== Laboratory work and risk analysis ===<br />
<br />
This project does not include laboratory activities.<br />
<br />
== '''project description''' ==</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=Template_based_paper_like_reconstruction_when_the_edges_are_straight&diff=3781Template based paper like reconstruction when the edges are straight2008-07-10T08:05:51Z<p>PierluigiTaddei: /* '''Part 1: project profile''' */</p>
<hr />
<div>== '''project profile''' ==<br />
<br />
<br />
<br />
=== Project short description and related works ===<br />
<br />
Aim of this project is to reconstruct the deformation of a paper given the images of the paper itself and of the picture on the page. The assumption made is that the paper edges are straight.<br />
<br />
A related work is [http://www.lasmea.univ-bpclermont.fr/Personnel/Adrien.Bartoli/Publications/Taddei_Bartoli_NORDIA08.pdf Template-Based Paper Reconstruction from a Single Image is Well Posed when the Rullings are Parallel], <br />
<br />
'''P. Taddei and A. Bartoli''' NORDIA'08 - ''Workshop on Non-Rigid Shape Analysis and Deformation Image Alignment at CVPR'08'', Anchorage, Alaska, June 2008<br />
(the presentation of this work is [[Media:Taddei_bartoli_nordia2008.pdf | available here in pdf]])<br />
<br />
=== Dates ===<br />
<br />
Start date: 2008/06/02<br />
<br />
End date: 2008/1231<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
* Vincenzo Caglioti<br />
<br />
<br />
<br />
===== Students currently working on the project =====<br />
<br />
* [[User:PamelaGotti|Pamela Gotti]]<br />
<br />
=== Laboratory work and risk analysis ===<br />
<br />
This project does not include laboratory activities.<br />
<br />
== '''Part 2: project description''' ==</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=Template_based_paper_like_reconstruction_when_the_edges_are_straight&diff=3780Template based paper like reconstruction when the edges are straight2008-07-10T08:05:33Z<p>PierluigiTaddei: /* Project name */</p>
<hr />
<div>== '''Part 1: project profile''' ==<br />
<br />
<br />
<br />
=== Project short description and related works ===<br />
<br />
Aim of this project is to reconstruct the deformation of a paper given the images of the paper itself and of the picture on the page. The assumption made is that the paper edges are straight.<br />
<br />
A related work is [http://www.lasmea.univ-bpclermont.fr/Personnel/Adrien.Bartoli/Publications/Taddei_Bartoli_NORDIA08.pdf Template-Based Paper Reconstruction from a Single Image is Well Posed when the Rullings are Parallel], <br />
<br />
'''P. Taddei and A. Bartoli''' NORDIA'08 - ''Workshop on Non-Rigid Shape Analysis and Deformation Image Alignment at CVPR'08'', Anchorage, Alaska, June 2008<br />
(the presentation of this work is [[Media:Taddei_bartoli_nordia2008.pdf | available here in pdf]])<br />
<br />
=== Dates ===<br />
<br />
Start date: 2008/06/02<br />
<br />
End date: 2008/1231<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
* Vincenzo Caglioti<br />
<br />
<br />
<br />
===== Students currently working on the project =====<br />
<br />
* [[User:PamelaGotti|Pamela Gotti]]<br />
<br />
=== Laboratory work and risk analysis ===<br />
<br />
This project does not include laboratory activities.<br />
<br />
== '''Part 2: project description''' ==</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=Template_based_paper_like_reconstruction_when_the_edges_are_straight&diff=3779Template based paper like reconstruction when the edges are straight2008-07-10T08:02:55Z<p>PierluigiTaddei: /* Project short description */</p>
<hr />
<div>== '''Part 1: project profile''' ==<br />
<br />
=== Project name ===<br />
<br />
Template based paper like reconstruction when the edges are straight.<br />
<br />
=== Project short description and related works ===<br />
<br />
Aim of this project is to reconstruct the deformation of a paper given the images of the paper itself and of the picture on the page. The assumption made is that the paper edges are straight.<br />
<br />
A related work is [http://www.lasmea.univ-bpclermont.fr/Personnel/Adrien.Bartoli/Publications/Taddei_Bartoli_NORDIA08.pdf Template-Based Paper Reconstruction from a Single Image is Well Posed when the Rullings are Parallel], <br />
<br />
'''P. Taddei and A. Bartoli''' NORDIA'08 - ''Workshop on Non-Rigid Shape Analysis and Deformation Image Alignment at CVPR'08'', Anchorage, Alaska, June 2008<br />
(the presentation of this work is [[Media:Taddei_bartoli_nordia2008.pdf | available here in pdf]])<br />
<br />
=== Dates ===<br />
<br />
Start date: 2008/06/02<br />
<br />
End date: 2008/1231<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
* Vincenzo Caglioti<br />
<br />
<br />
<br />
===== Students currently working on the project =====<br />
<br />
* [[User:PamelaGotti|Pamela Gotti]]<br />
<br />
=== Laboratory work and risk analysis ===<br />
<br />
This project does not include laboratory activities.<br />
<br />
== '''Part 2: project description''' ==</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=Template_based_paper_like_reconstruction_when_the_edges_are_straight&diff=3778Template based paper like reconstruction when the edges are straight2008-07-10T08:02:04Z<p>PierluigiTaddei: /* Project short description */</p>
<hr />
<div>== '''Part 1: project profile''' ==<br />
<br />
=== Project name ===<br />
<br />
Template based paper like reconstruction when the edges are straight.<br />
<br />
=== Project short description ===<br />
<br />
Aim of this project is to reconstruct the deformation of a paper given the images of the paper itself and of the picture on the page. The assumption made is that the paper edges are straight.<br />
<br />
A related work is [http://www.lasmea.univ-bpclermont.fr/Personnel/Adrien.Bartoli/Publications/Taddei_Bartoli_NORDIA08.pdf Template-Based Paper Reconstruction from a Single Image is Well Posed when the Rullings are Parallel], <br />
<br />
_P. Taddei and A. Bartoli_ NORDIA'08 - Workshop on Non-Rigid Shape Analysis and Deformation Image Alignment at CVPR'08, Anchorage, Alaska, June 2008<br />
(the presentation of this work is [[Media:Taddei_bartoli_nordia2008.pdf | available here in pdf]])<br />
<br />
=== Dates ===<br />
<br />
Start date: 2008/06/02<br />
<br />
End date: 2008/1231<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
* Vincenzo Caglioti<br />
<br />
<br />
<br />
===== Students currently working on the project =====<br />
<br />
* [[User:PamelaGotti|Pamela Gotti]]<br />
<br />
=== Laboratory work and risk analysis ===<br />
<br />
This project does not include laboratory activities.<br />
<br />
== '''Part 2: project description''' ==</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=Template_based_paper_like_reconstruction_when_the_edges_are_straight&diff=3777Template based paper like reconstruction when the edges are straight2008-07-10T07:55:45Z<p>PierluigiTaddei: /* Project name */</p>
<hr />
<div>== '''Part 1: project profile''' ==<br />
<br />
=== Project name ===<br />
<br />
Template based paper like reconstruction when the edges are straight.<br />
<br />
=== Project short description ===<br />
<br />
Aim of this project is to reconstruct the deformation of a paper given the images of the paper itself and of the picture on the page. The assumption made is that the paper edges are straight. <br />
<br />
=== Dates ===<br />
<br />
Start date: 2008/06/02<br />
<br />
End date: 2008/1231<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
* Vincenzo Caglioti<br />
<br />
<br />
<br />
===== Students currently working on the project =====<br />
<br />
* [[User:PamelaGotti|Pamela Gotti]]<br />
<br />
=== Laboratory work and risk analysis ===<br />
<br />
This project does not include laboratory activities.<br />
<br />
== '''Part 2: project description''' ==</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=File:Taddei_bartoli_nordia2008.pdf&diff=3776File:Taddei bartoli nordia2008.pdf2008-07-10T07:52:57Z<p>PierluigiTaddei: Presentation done at NORDIA Workshop, 27 June 2008 Anchorage, Alaska.
Template Based Paper Reconstruction from a Single Image with Parallel Rulers is a Well Posed Problem (Pierluigi Taddei and Adrien Bartoli)</p>
<hr />
<div>Presentation done at NORDIA Workshop, 27 June 2008 Anchorage, Alaska.<br />
Template Based Paper Reconstruction from a Single Image with Parallel Rulers is a Well Posed Problem (Pierluigi Taddei and Adrien Bartoli)</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=Template_based_paper_like_reconstruction_when_the_edges_are_straight&diff=3507Template based paper like reconstruction when the edges are straight2008-06-16T15:27:16Z<p>PierluigiTaddei: /* Other Politecnico di Milano people */</p>
<hr />
<div>== '''Part 1: project profile''' ==<br />
<br />
=== Project name ===<br />
<br />
Editing Template based paper like reconstruction when the edges are straight.<br />
<br />
=== Project short description ===<br />
<br />
Aim of this project is to reconstruct the deformation of a paper given the images of the paper itself and of the picture on the page. The assumption made is that the paper edges are straight. <br />
<br />
=== Dates ===<br />
<br />
Start date: 2008/06/02<br />
<br />
End date: 2008/1231<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
* Vincenzo Caglioti<br />
<br />
<br />
<br />
===== Students currently working on the project =====<br />
<br />
* [[User:PamelaGotti|Pamela Gotti]]<br />
<br />
=== Laboratory work and risk analysis ===<br />
<br />
This project does not include laboratory activities.<br />
<br />
== '''Part 2: project description''' ==</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=Template_based_paper_like_reconstruction_when_the_edges_are_straight&diff=3506Template based paper like reconstruction when the edges are straight2008-06-16T15:27:06Z<p>PierluigiTaddei: /* Project head(s) */</p>
<hr />
<div>== '''Part 1: project profile''' ==<br />
<br />
=== Project name ===<br />
<br />
Editing Template based paper like reconstruction when the edges are straight.<br />
<br />
=== Project short description ===<br />
<br />
Aim of this project is to reconstruct the deformation of a paper given the images of the paper itself and of the picture on the page. The assumption made is that the paper edges are straight. <br />
<br />
=== Dates ===<br />
<br />
Start date: 2008/06/02<br />
<br />
End date: 2008/1231<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
* Vincenzo Caglioti<br />
<br />
===== Other Politecnico di Milano people =====<br />
<br />
* P. Taddei - pierluigi (dot) taddei (at) polimi (dot) it <br />
<br />
===== Students currently working on the project =====<br />
<br />
* [[User:PamelaGotti|Pamela Gotti]]<br />
<br />
=== Laboratory work and risk analysis ===<br />
<br />
This project does not include laboratory activities.<br />
<br />
== '''Part 2: project description''' ==</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=Wii_Remote_headtracking_and_active_projector&diff=3505Wii Remote headtracking and active projector2008-06-16T15:26:28Z<p>PierluigiTaddei: /* Project head(s) */</p>
<hr />
<div>== '''Part 1: project profile''' ==<br />
<br />
=== Project name ===<br />
<br />
Analysis and implementation of headtracking with the Wii Remote.<br />
<br />
Analysis and implementation of an active projector with the Wii Remote.<br />
<br />
=== Project short description ===<br />
<br />
This project is aimed at studying possible applications of the Wii Remote built-in infrared camera.<br />
<br />
=== Dates ===<br />
Start date: 2008/03/26<br />
<br />
End date: 2008/09/10<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
<br />
===== Other Politecnico di Milano people =====<br />
<br />
V. Caglioti<br />
<br />
===== Students currently working on the project =====<br />
<br />
A. Sansottera<br />
<br />
R. Sarati<br />
<br />
T. Vit<br />
<br />
=== Laboratory work and risk analysis ===<br />
<br />
Laboratory work for this project will be mainly performed at AIRLab/Lambrate. It will include significant amounts of mechanical work as well as of electrical and electronic activity. Potentially risky activities are the following:<br />
* Use of soldering iron. Standard safety measures described in [http://airlab.elet.polimi.it/index.php/airlab/content/download/461/4110/file/documento_valutazione_rischi_AIRLab.pdf Safety norms] will be followed.<br />
<br />
== '''Part 2: project description''' ==<br />
<br />
The Wii Remote is the input device of the Nintendo Wii, a videogame console. The communication between the Wii Remote and the console happens through a standard Bluetooth connection. Therefore, the Wii Remote can be connected to a PC with a bluetooth adapter.<br />
<br />
The Wii Remote has some interesting functionalities for its price tag. In particular, it features a three-axis accelormeter and a high-performing infrared camera.<br />
<br />
The resolution of the infrared camera is 1024x768 and the samples are acquired at a 100 Hz rate. The Wii Remote also includes a microprocessor, which performs blob-tracking of up to four infrared light sources. The Nintendo Wii - as well as a properly set-up PC - can poll the Wii Remote for the coordinates of the four infrared light sources.<br />
<br />
It has been demonstrated that the infrared camera can be used to perform headtracking. The user should wear a pair of glasses with two groups of infrared lights, pointing toward the screen. The Wii Remote should be placed under the TV, pointing forward. In this way, proper triangulation can be done and the position of the user relative to the screen can be computed. The software, running on the PC, can adjust properly adjust the camera in the rendering of the 3D scene.<br />
<br />
Another possible application of the Wii Remote is the implementation of an active projector. Pointing the Wii Remote toward a screen or a projected image, the position of a "light pen" can be tracked. An initial calibration allows the software running on the PC to reconstruct the homography which transforms the points on the screen into the points in the image plane. Therefore, the "light pen" can be used as an input device. The "light pen" is simply a pen with an infrared light source on its tip. Multiple pens (up to four) can also be used. A further improvement could be the automatic calibration of the projector (two homography have to be reconstructed and thus two calibrations are required).</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=Image_retargeting_by_k-seam_removal&diff=3501Image retargeting by k-seam removal2008-06-16T15:25:05Z<p>PierluigiTaddei: /* Laboratory work and risk analysis */</p>
<hr />
<div>== '''Part 1: project profile''' ==<br />
<br />
=== Project name ===<br />
<br />
Image retargeting by k-seam removal.<br />
<br />
=== Project short description ===<br />
<br />
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:<br />
* removing a 8-connected path of pixels (1-seam) minimizing an energy function<br />
* removing a not connected path of pixels (k-seam) minimizing an energy function<br />
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image<br />
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image<br />
where k is the maximum disconnect allowed.<br />
<br />
The work ends with a comparison on several test pictures among these algorithms considering the one which gives the best results.<br />
<br />
=== Dates ===<br />
Start date: 2008/01/01<br />
<br />
End date: 2008/06/24<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
* Vincenzo Caglioti<br />
<br />
<br />
<br />
===== Students currently working on the project =====<br />
<br />
* Luigi Cardamone - luigi (dot) cardamone (at) mail (dot) polimi (dot) it<br />
<br />
* [[User:PamelaGotti|Pamela Gotti]]<br />
<br />
<br />
<br />
== '''Part 2: project description''' ==<br />
<br />
==='''State of the art'''===<br />
<br />
This project is based on the article ''Seam carving for content-aware image resizing, Avidan, S. and Shamir, A.,International Conference on Computer Graphics and Interactive Techniques, 2007'', in which the author describes content aware image resizing by removal of 8-connected path of pixels.<br />
<br />
==='''The problem'''===<br />
<br />
The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web page where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.<br />
<br />
==='''The Idea'''===<br />
<br />
The idea behind content aware resizing is to treat in a different way the important regions of the image respect to those regions with less information. To achieve this goal it’s possible to remove from the picture the seam with low energy.<br />
A seam is a path of pixel from top to bottom or from left to right, as it’s possible to see in the following picture:<br />
<br />
[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]<br />
<br />
==='''The Algorithm'''===<br />
<br />
The implemented algorithms use different kind of seam and minimize different measure:<br />
* removing a 8-connected path of pixels (1-seam) minimizing an energy function <br />
* removing a not connected path of pixels (k-seam) minimizing an energy function <br />
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image <br />
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image <br />
<br />
Where k seam are those seam with a maximum disconnection of k pixel. This disconnection is important when in the picture there are many object and it’s important to don’t cut their edges.<br />
<br />
All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]<br />
). The project follows with a comparative analysis of strength and weakness of each method.<br />
<br />
==='''Report'''===<br />
<br />
The report about this project is available here: [[Media:Relazione.pdf|Report]]<br />
<br />
==='''Conclusion'''===<br />
<br />
From results emerge that the best algorithm is that one working with 1-seam with minimum energy.<br />
<br />
In the following pictures it is possible to see the difference between the result of the retargeting using the best algorithm and the normal resize method (stretching).<br />
<br />
[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]<br />
<br />
[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]<br />
<br />
[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]<br />
<br />
[[Image:Delfino2 original notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy|250px]]<br />
<br />
[[Image:Delfino2 final connected.JPG|left|thumb|Resized image with 1-seam with minumum energy variation|250px]]<br />
<br />
[[Image:Delfino2 final notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy variation|250px]]</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=Image_retargeting_by_k-seam_removal&diff=3500Image retargeting by k-seam removal2008-06-16T15:24:55Z<p>PierluigiTaddei: /* Other Politecnico di Milano people */</p>
<hr />
<div>== '''Part 1: project profile''' ==<br />
<br />
=== Project name ===<br />
<br />
Image retargeting by k-seam removal.<br />
<br />
=== Project short description ===<br />
<br />
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:<br />
* removing a 8-connected path of pixels (1-seam) minimizing an energy function<br />
* removing a not connected path of pixels (k-seam) minimizing an energy function<br />
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image<br />
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image<br />
where k is the maximum disconnect allowed.<br />
<br />
The work ends with a comparison on several test pictures among these algorithms considering the one which gives the best results.<br />
<br />
=== Dates ===<br />
Start date: 2008/01/01<br />
<br />
End date: 2008/06/24<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
* Vincenzo Caglioti<br />
<br />
<br />
<br />
===== Students currently working on the project =====<br />
<br />
* Luigi Cardamone - luigi (dot) cardamone (at) mail (dot) polimi (dot) it<br />
<br />
* [[User:PamelaGotti|Pamela Gotti]]<br />
<br />
=== Laboratory work and risk analysis ===<br />
<br />
This project does not include laboratory activities.<br />
<br />
== '''Part 2: project description''' ==<br />
<br />
==='''State of the art'''===<br />
<br />
This project is based on the article ''Seam carving for content-aware image resizing, Avidan, S. and Shamir, A.,International Conference on Computer Graphics and Interactive Techniques, 2007'', in which the author describes content aware image resizing by removal of 8-connected path of pixels.<br />
<br />
==='''The problem'''===<br />
<br />
The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web page where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.<br />
<br />
==='''The Idea'''===<br />
<br />
The idea behind content aware resizing is to treat in a different way the important regions of the image respect to those regions with less information. To achieve this goal it’s possible to remove from the picture the seam with low energy.<br />
A seam is a path of pixel from top to bottom or from left to right, as it’s possible to see in the following picture:<br />
<br />
[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]<br />
<br />
==='''The Algorithm'''===<br />
<br />
The implemented algorithms use different kind of seam and minimize different measure:<br />
* removing a 8-connected path of pixels (1-seam) minimizing an energy function <br />
* removing a not connected path of pixels (k-seam) minimizing an energy function <br />
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image <br />
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image <br />
<br />
Where k seam are those seam with a maximum disconnection of k pixel. This disconnection is important when in the picture there are many object and it’s important to don’t cut their edges.<br />
<br />
All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]<br />
). The project follows with a comparative analysis of strength and weakness of each method.<br />
<br />
==='''Report'''===<br />
<br />
The report about this project is available here: [[Media:Relazione.pdf|Report]]<br />
<br />
==='''Conclusion'''===<br />
<br />
From results emerge that the best algorithm is that one working with 1-seam with minimum energy.<br />
<br />
In the following pictures it is possible to see the difference between the result of the retargeting using the best algorithm and the normal resize method (stretching).<br />
<br />
[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]<br />
<br />
[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]<br />
<br />
[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]<br />
<br />
[[Image:Delfino2 original notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy|250px]]<br />
<br />
[[Image:Delfino2 final connected.JPG|left|thumb|Resized image with 1-seam with minumum energy variation|250px]]<br />
<br />
[[Image:Delfino2 final notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy variation|250px]]</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=Image_retargeting_by_k-seam_removal&diff=3499Image retargeting by k-seam removal2008-06-16T15:24:43Z<p>PierluigiTaddei: /* Project head(s) */</p>
<hr />
<div>== '''Part 1: project profile''' ==<br />
<br />
=== Project name ===<br />
<br />
Image retargeting by k-seam removal.<br />
<br />
=== Project short description ===<br />
<br />
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:<br />
* removing a 8-connected path of pixels (1-seam) minimizing an energy function<br />
* removing a not connected path of pixels (k-seam) minimizing an energy function<br />
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image<br />
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image<br />
where k is the maximum disconnect allowed.<br />
<br />
The work ends with a comparison on several test pictures among these algorithms considering the one which gives the best results.<br />
<br />
=== Dates ===<br />
Start date: 2008/01/01<br />
<br />
End date: 2008/06/24<br />
<br />
=== People involved ===<br />
<br />
===== Project head(s) =====<br />
<br />
* [[User:PierluigiTaddei|Pierluigi Taddei]]<br />
* Vincenzo Caglioti<br />
<br />
===== Other Politecnico di Milano people =====<br />
<br />
* P. Taddei - pierluigi (dot) taddei (at) polimi (dot) it <br />
<br />
===== Students currently working on the project =====<br />
<br />
* Luigi Cardamone - luigi (dot) cardamone (at) mail (dot) polimi (dot) it<br />
<br />
* [[User:PamelaGotti|Pamela Gotti]]<br />
<br />
=== Laboratory work and risk analysis ===<br />
<br />
This project does not include laboratory activities.<br />
<br />
== '''Part 2: project description''' ==<br />
<br />
==='''State of the art'''===<br />
<br />
This project is based on the article ''Seam carving for content-aware image resizing, Avidan, S. and Shamir, A.,International Conference on Computer Graphics and Interactive Techniques, 2007'', in which the author describes content aware image resizing by removal of 8-connected path of pixels.<br />
<br />
==='''The problem'''===<br />
<br />
The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web page where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.<br />
<br />
==='''The Idea'''===<br />
<br />
The idea behind content aware resizing is to treat in a different way the important regions of the image respect to those regions with less information. To achieve this goal it’s possible to remove from the picture the seam with low energy.<br />
A seam is a path of pixel from top to bottom or from left to right, as it’s possible to see in the following picture:<br />
<br />
[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]<br />
<br />
==='''The Algorithm'''===<br />
<br />
The implemented algorithms use different kind of seam and minimize different measure:<br />
* removing a 8-connected path of pixels (1-seam) minimizing an energy function <br />
* removing a not connected path of pixels (k-seam) minimizing an energy function <br />
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image <br />
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image <br />
<br />
Where k seam are those seam with a maximum disconnection of k pixel. This disconnection is important when in the picture there are many object and it’s important to don’t cut their edges.<br />
<br />
All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]<br />
). The project follows with a comparative analysis of strength and weakness of each method.<br />
<br />
==='''Report'''===<br />
<br />
The report about this project is available here: [[Media:Relazione.pdf|Report]]<br />
<br />
==='''Conclusion'''===<br />
<br />
From results emerge that the best algorithm is that one working with 1-seam with minimum energy.<br />
<br />
In the following pictures it is possible to see the difference between the result of the retargeting using the best algorithm and the normal resize method (stretching).<br />
<br />
[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]<br />
<br />
[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]<br />
<br />
[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]<br />
<br />
[[Image:Delfino2 original notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy|250px]]<br />
<br />
[[Image:Delfino2 final connected.JPG|left|thumb|Resized image with 1-seam with minumum energy variation|250px]]<br />
<br />
[[Image:Delfino2 final notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy variation|250px]]</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=User:PierluigiTaddei&diff=3300User:PierluigiTaddei2008-06-02T13:18:09Z<p>PierluigiTaddei: </p>
<hr />
<div>{{User<br />
|firstname=Pierluigi<br />
|lastname=Taddei<br />
|advisor=VincenzoCaglioti<br />
|projectpage= <br />
|image= <br />
|email=pierluigi.taddei@polimi.it<br />
}}<br />
<br />
<br />
Pierluigi Taddei is a Ph.D student at Politecnico di Milano<br />
<br />
* [http://www.dei.polimi.it/people/taddei DEI home page ]<br />
* [http://www.pigei.com Official home page ]</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=User:PierluigiTaddei&diff=3299User:PierluigiTaddei2008-06-02T13:13:41Z<p>PierluigiTaddei: </p>
<hr />
<div>{{User<br />
|firstname=Pierluigi<br />
|lastname=Taddei<br />
|advisor= <br />
|projectpage= <br />
|image= <br />
|email=pierluigi.taddei@polimi.it<br />
}}<br />
<br />
<br />
Pierluigi Taddei is a Ph.D student at Politecnico di Milano<br />
<br />
[http://www.dei.polimi.it/people/taddei Official home page ]</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=User:PierluigiTaddei&diff=3296User:PierluigiTaddei2008-06-02T13:08:10Z<p>PierluigiTaddei: </p>
<hr />
<div>Pierluigi Taddei is a Ph.D student at Politecnico di Milano<br />
<br />
[http://www.dei.polimi.it/people/taddei Official home page ]</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=User:PierluigiTaddei&diff=3295User:PierluigiTaddei2008-06-02T13:07:33Z<p>PierluigiTaddei: </p>
<hr />
<div>Pierluigi Taddei is a Ph.D student at Politecnico di Milano<br />
<br />
[http://www.dei.polimi.it/people/taddei ! Official home page ]</div>PierluigiTaddeihttps://airwiki.elet.polimi.it/index.php?title=User:PierluigiTaddei&diff=3294User:PierluigiTaddei2008-06-02T12:59:31Z<p>PierluigiTaddei: </p>
<hr />
<div>Pierluigi Taddei is a Ph.D student at Politecnico di Milano<br />
<br />
[http://www.dei.polimi,it/people/taddei]</div>PierluigiTaddei