AIRWiki - User contributions [en]

File:RelazionePaperReconstruction.pdf

2008-09-08T16:15:38Z

PamelaGotti: uploaded a new version of "Image:RelazionePaperReconstruction.pdf"

File:RelazionePaperReconstruction.pdf

2008-09-04T17:47:22Z

PamelaGotti: uploaded a new version of "Image:RelazionePaperReconstruction.pdf"

Template based paper like reconstruction when the edges are straight

2008-09-04T11:12:40Z

PamelaGotti:

== '''Project profile''' ==

=== Project short description and related works ===

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.

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],

'''P. Taddei and A. Bartoli''' NORDIA'08 - ''Workshop on Non-Rigid Shape Analysis and Deformation Image Alignment at CVPR'08'', Anchorage, Alaska, June 2008
(the presentation of this work is [[Media:Taddei_bartoli_nordia2008.pdf | available here in pdf]])

=== Dates ===

Start date: 2008/06/02

End date: 2008/12/31

=== People involved ===

===== Project head(s) =====

* [[User:PierluigiTaddei|Pierluigi Taddei]]
* Vincenzo Caglioti

===== Students currently working on the project =====

* [[User:PamelaGotti|Pamela Gotti]]

=== Laboratory work and risk analysis ===

This project does not include laboratory activities.

== '''Project description''' ==

==='''The problem'''===

Aim of the project is is the implementation of an error function whose minimization allows the reconstruction of a deformed paper like surface.

While the problem is ill-posed in the general case, it is possible to demonstrate that the reconstruction problem can be simplified considering those isometries that map the template to a developable surface wih two opposite straight edges.

To solve this problem the image template (2D image in real dimension of the paper), the perspective image (the 2D image of the deformed paper), a set of points correspondences between the two images and the camera calibration matrix are given.

Under these constraints, the problem can be formulated as shown in the following pictures:

[[Image:Img2.PNG|center|thumb|Formulation of the problem|400px]]

Image <math>\theta</math> is the template image, which represents the projection on the 2D space of the same paper in the 3D space, represented by image <math>\Theta</math>.
<math>\Gamma</math> is the function that transforms each point of <math>\theta</math> into a point of <math>\Theta</math>.
<math>\Gamma</math> is the unknown matrix that will be iteratively modified in order to minimize an error function.
S is the camera calibration matrix that maps the 3D object <math>\Theta</math> into the image I.
The known points’ correspondences are the one on <math>\theta</math> and I images, while points on <math>\Theta</math> are unknown.

==='''The error terms'''===

The implemented error function takes into account several error terms:
<ul>
<li> reprojection error: this is the error between the known points on I image and the projection on I of the known points on <math>\theta</math>
<li> smoothness error: in the construction of <math>\Theta</math> the edges not constrained to remain parallel must be the smoothest as possible
<li> lower edge length preservation: in the construction of <math>\Theta</math> the lower deformable edge must maintain the same length of the same edge on <math>\theta</math>
<li> upper edge length preservation: in the construction of <math>\Theta</math> the upper deformable edge must maintain the same length of the same edge on <math>\theta</math>
<li> height preservation: in the construction of <math>\Theta</math> the paper height (the length of the non deformable edges) must be maintained on the entire surface
</ul>

The error terms forms the error array: to improve the following minimization, the Jacobian matrix of the array has been calculated too.

The function calculating the error and a testing environment for the function has been implemented in Matlab; several information about the solution can be shown:
<ul>
<li> a 3D graphs of <math>\Gamma</math> function
<li> the projection on the 2D space of <math>\Gamma</math> function
<li> a histogram whose bar represents the error terms
<li> the I image with the distance between the a priori known points on I image and the projection on I of the a priori known points on <math>\theta</math>
<li> the I image with the approximation of the paper given by the projection on <math>\Gamma</math> on I
</ul>

An example of the displayed information is shown in the following picture:
[[Image:resultsPaperReconstruction.PNG|center|thumb|An example of the information about the solution|800px]]

==='''Documentation'''===

The documentation about the project is available here: [[Media:RelazionePaperReconstruction.pdf|Documentation]].

It contains the explanation about the calculated error and, since the code (for performance reason) has been written in a non intuitive way, the detailed documentation of the Matlab code.

==='''Conclusion'''===

This project puts the basis for paper reconstruction with the implementation of an error function whose minimization improves the approximation in the 3D space of the paper surface.

Future works will involve the search of an initial vector for the minimization and the study of the relative importance
the single error terms have, formulating feasible error weights per which the error terms will be multiplied.

File:RelazionePaperReconstruction.pdf

2008-09-03T10:52:14Z

PamelaGotti: uploaded a new version of "Image:RelazionePaperReconstruction.pdf"

Template based paper like reconstruction when the edges are straight

2008-08-29T12:56:10Z

PamelaGotti:

== '''Project profile''' ==

=== Project short description and related works ===

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.

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],

'''P. Taddei and A. Bartoli''' NORDIA'08 - ''Workshop on Non-Rigid Shape Analysis and Deformation Image Alignment at CVPR'08'', Anchorage, Alaska, June 2008
(the presentation of this work is [[Media:Taddei_bartoli_nordia2008.pdf | available here in pdf]])

=== Dates ===

Start date: 2008/06/02

End date: 2008/12/31

=== People involved ===

===== Project head(s) =====

* [[User:PierluigiTaddei|Pierluigi Taddei]]
* Vincenzo Caglioti

===== Students currently working on the project =====

* [[User:PamelaGotti|Pamela Gotti]]

=== Laboratory work and risk analysis ===

This project does not include laboratory activities.

== '''Project description''' ==

==='''The problem'''===

Aim of the project is is the implementation of an error function whose minimization allows the reconstruction of a deformed paper like surface.

While the problem is ill-posed in the general case, it is possible to demonstrate that the reconstruction problem can be simplified considering those isometries that map the template to a developable surface wih two opposite straight edges.

To solve this problem the image template (2D image in real dimension of the paper), the perspective image (the 2D image of the deformed paper), a set of points correspondences between the two images and the camera calibration matrix are given.

Under these constraints, the problem can be formulated as shown in the following pictures:

[[Image:Img2.PNG|center|thumb|Formulation of the problem|400px]]

Image <math>\theta</math> is the template image, which represents the projection on the 2D space of the same paper in the 3D space, represented by image <math>\Theta</math>.
<math>\Gamma</math> is the function that transforms each point of <math>\theta</math> into a point of <math>\Theta</math>.
<math>\Gamma</math> is the unknown matrix that will be iteratively modified in order to minimize an error function.
S is the camera calibration matrix that maps the 3D object <math>\Theta</math> into the image I.
The known points’ correspondences are the one on <math>\theta</math> and I images, while points on <math>\Theta</math> are unknown.

==='''The error terms'''===

The implemented error function takes into account several error terms:
<ul>
<li> reprojection error: this is the error between the known points on I image and the projection on I of the known points on <math>\theta</math>
<li> smoothness error: in the construction of <math>\Theta</math> the edges not constrained to remain parallel must be the smoothest as possible
<li> lower edge length preservation: in the construction of <math>\Theta</math> the lower deformable edge must maintain the same length of the same edge on <math>\theta</math>
<li> upper edge length preservation: in the construction of <math>\Theta</math> the upper deformable edge must maintain the same length of the same edge on <math>\theta</math>
<li> height preservation: in the construction of <math>\Theta</math> the paper height (the length of the non deformable edges) must be maintained on the entire surface
</ul>

The error terms forms the error array: to improve the following minimization, the Jacobian matrix of the array has been calculated too.

The function calculating the error has been implemented in Matlab: source code is available here: [[Media:PaperReconstruction.zip|Paper reconstruction source code]].
The attached source code includes a testing environment for the function, which displays several information about the solution:
<ul>
<li> a 3D graphs of <math>\Gamma</math> function
<li> the projection on the 2D space of <math>\Gamma</math> function
<li> a histogram whose bar represents the error terms
<li> the I image with the distance between the a priori known points on I image and the projection on I of the a priori known points on <math>\theta</math>
<li> the I image with the approximation of the paper given by the projection on <math>\Gamma</math> on I
</ul>

An example of the displayed information is shown in the following picture:
[[Image:resultsPaperReconstruction.PNG|center|thumb|An example of the information about the solution|800px]]

==='''Documentation'''===

The documentation about the project is available here: [[Media:RelazionePaperReconstruction.pdf|Documentation]].

It contains the explanation about the calculated error and, since the code (for performance reason) has been written in a non intuitive way, the detailed documentation of the Matlab code.

==='''Conclusion'''===

This project puts the basis for paper reconstruction with the implementation of an error function whose minimization improves the approximation in the 3D space of the paper surface.

Future works will involve the search of an initial vector for the minimization and the study of the relative importance
the single error terms have, formulating feasible error weights per which the error terms will be multiplied.

File:Img2.PNG

2008-08-29T12:30:51Z

PamelaGotti:

File:ResultsPaperReconstruction.PNG

2008-08-29T12:30:31Z

PamelaGotti:

File:PaperReconstruction.zip

2008-08-29T12:29:16Z

PamelaGotti:

File:RelazionePaperReconstruction.pdf

2008-08-29T12:26:47Z

PamelaGotti:

Template based paper like reconstruction when the edges are straight

2008-06-02T12:19:10Z

PamelaGotti:

== '''Part 1: project profile''' ==

=== Project name ===

Editing Template based paper like reconstruction when the edges are straight.

=== Project short description ===

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.

=== Dates ===

Start date: 2008/06/02

End date: 2008/1231

=== 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 =====

* [[User:PamelaGotti|Pamela Gotti]]

=== Laboratory work and risk analysis ===

This project does not include laboratory activities.

== '''Part 2: project description''' ==

Projects

2008-06-02T12:16:36Z

PamelaGotti: /* Computer Vision and Image Analysis */

''This page is a repository of links to the pages describing the '''projects''' we are currently working on at AIRLab.
See the list of our finished projects on the [[Finished Projects]] page.''

== Ongoing projects ==
''by research area (areas are defined in the [[Main Page]]); for each project a name and a link to its AIRWiki page is given''

==== [[Agents, Multiagent Systems, Agencies]] ====
----

* [[Multiagent cooperation|Multiagent cooperating system]]

* [[Planning in Ambient Intelligence scenarios| Planning in Ambient Intelligence scenarios]]

==== [[BioSignal Analysis]] ====
----
====== [[Affective Computing]] ======

* [[Relatioship between Cognition and Emotion in Rehabilitation Robotics]]
* [[Driving companions]]
* [[Emotion from Interaction]]
* [[Affective Devices]]

====== [[Brain-Computer Interface]] ======

* [[Online P300 and ErrP recognition with BCI2000]]
* [[BCI based on Motor Imagery]]
* [[Graphical user interface for an autonomous wheelchair]]
* [[Mu and beta rhythm-based BCI]]

====== [[Automatic Detection Of Sleep Stages]] ======

* [[Sleep Staging with HMM]]

====== [[Analysis of the Olfactory Signal]] ======

* [[Lung Cancer Detection by an Electronic Nose]]
* [[HE-KNOWS - An electronic nose]]

==== [[Computer Vision and Image Analysis]] ====
----

* [[Automated extraction of laser streaks and range profiles]]

* [[Data collection for mutual calibration|Data collection for laser-rangefinder and camera calibration]]

* [[Image retargeting by k-seam removal]]

* [[Particle filter for object tracking]]

* [[Template based paper like reconstruction when the edges are straight]]

* [[Wii Remote headtracking and active projector]]

==== [[Machine Learning]] ====
----
* [[Adaptive Reinforcement Learning Multiagent Coordination in Real-Time Computer Games|Adaptive Reinforcement Learning Multiagent Coordination in Real-Time Computer Games]]

==== [[Ontologies and Semantic Web]] ====
----
* [[JOFS|JOFS, Java Owl File Storage]]
* [[FolksOnt|FolksOnt]]
* [[Extending a wiki with semantic templates]]
* [[GeoOntology|Geographic ontology for a semantic wiki]]

==== [[Philosophy of Artificial Intelligence]] ====
----
==== [[Robotics]] ====
----
* [[LURCH - The autonomous wheelchair]]

* [[Rawseeds|RAWSEEDS]]

* [[Balancing robots: Tilty, TiltOne]]

* [[ROBOWII ]]

* [[PoliManus]]

* [[ZOIDBERG - An autonomous bio-inspired RoboFish]]

* [[Styx The 6 Whegs Robot]]

* [[PolyGlove: a body-based haptic interface]]

==== [[Soft Computing]] ====
----

== Note for students ==

If you are a student and there isn't a '''page describing your project''', this is because YOU have the task of creating it and populating it with (meaningful) content. If you are a student and there IS a page describing your project, you have the task to complete that page with (useful and comprehensive) information about your own contribution to the project. Be aware that the quality of your work (or lack of it) on the AIRWiki will be evaluated by the Teachers and will influence your grades.

Instructions to add a new project or to add content to an existing project page are available at [[Projects - HOWTO]].

Image retargeting by k-seam removal

2008-05-28T13:56:41Z

PamelaGotti: /* '''Part 2: project description''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 ''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.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithms use different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Report'''===

The report about this project is available here: [[Media:Relazione.pdf|Report]]

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

[[Image:Delfino2 original notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy|250px]]

[[Image:Delfino2 final connected.JPG|left|thumb|Resized image with 1-seam with minumum energy variation|250px]]

[[Image:Delfino2 final notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy variation|250px]]

Image retargeting by k-seam removal

2008-05-28T13:55:44Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 ''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.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithms use different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

[[Image:Delfino2 original notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy|250px]]

[[Image:Delfino2 final connected.JPG|left|thumb|Resized image with 1-seam with minumum energy variation|250px]]

[[Image:Delfino2 final notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy variation|250px]]

==='''Report'''===

The report about this project is available here: [[Media:Relazione.pdf|Report]]

Image retargeting by k-seam removal

2008-05-28T13:52:05Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 ''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.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithms use different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|center|thumb|Original image|325px]]

[[Image:Delfino22.JPG|center|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|center|thumb|Resized image with 1-seam with minumum energy|250px]]

[[Image:Delfino2 original notconnected.JPG|center|thumb|Resized image with k-seam with minumum energy|250px]]

[[Image:Delfino2 final connected.JPG|center|thumb|Resized image with 1-seam with minumum energy variation|250px]]

[[Image:Delfino2 final notconnected.JPG|center|thumb|Resized image with k-seam with minumum energy variation|250px]]

==='''Report'''===

The report about this project is available here: [[Media:Relazione.pdf|Report]]

Image retargeting by k-seam removal

2008-05-28T13:51:33Z

PamelaGotti: /* '''Part 2: project description''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 ''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.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithms use different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

[[Image:Delfino2 original notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy|250px]]

[[Image:Delfino2 final connected.JPG|left|thumb|Resized image with 1-seam with minumum energy variation|250px]]

[[Image:Delfino2 final notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy variation|250px]]

==='''Report'''===

The report about this project is available here: [[Media:Relazione.pdf|Report]]

File:Relazione.pdf

2008-05-28T13:51:16Z

PamelaGotti:

Image retargeting by k-seam removal

2008-05-28T13:48:59Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 ''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.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithms use different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

[[Image:Delfino2 original notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy|250px]]

[[Image:Delfino2 final connected.JPG|left|thumb|Resized image with 1-seam with minumum energy variation|250px]]

[[Image:Delfino2 final notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy variation|250px]]

File:Delfino2 final notconnected.JPG

2008-05-28T13:48:28Z

PamelaGotti:

Image retargeting by k-seam removal

2008-05-28T13:46:11Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 ''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.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithms use different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

[[Image:Delfino2 original notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy|250px]]

[[Image:Delfino2 final connected.JPG|left|thumb|Resized image with 1-seam with minumum energy variation|250px]]

File:Delfino2 final connected.JPG

2008-05-28T13:45:37Z

PamelaGotti:

Image retargeting by k-seam removal

2008-05-28T13:45:17Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 ''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.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithms use different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

[[Image:Delfino2 original notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-28T13:45:00Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 ''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.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithms use different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

[[Image:Image:Delfino2 original notconnected.JPG|left|thumb|Resized image with k-seam with minumum energy|250px]]

File:Delfino2 original notconnected.JPG

2008-05-28T13:43:42Z

PamelaGotti:

File:Delfino2 energy original notconnected.PNG

2008-05-28T13:41:08Z

PamelaGotti:

Image retargeting by k-seam removal

2008-05-27T13:53:18Z

PamelaGotti: /* '''State of the art''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 ''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.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithms use different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T13:52:45Z

PamelaGotti: /* '''State of the art''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 ''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.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithms use different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Projects

2008-05-27T12:24:44Z

PamelaGotti: /* Computer Vision and Image Analysis */

''This page is a repository of links to the pages describing the '''projects''' we are currently working on at AIRLab.
See the list of our finished projects on the [[Finished Projects]] page.''

== Ongoing projects ==
''by research area (areas are defined in the [[Main Page]]); for each project a name and a link to its AIRWiki page is given''

==== [[Agents, Multiagent Systems, Agencies]] ====
----

* [[Multiagent cooperation|Multiagent cooperating system]]

* [[Planning in Ambient Intelligence scenarios| Planning in Ambient Intelligence scenarios]]

==== [[BioSignal Analysis]] ====
----
====== [[Affective Computing]] ======

* [[Relatioship between Cognition and Emotion in Rehabilitation Robotics]]
* [[Driving companions]]
* [[Emotion from Interaction]]
* [[Affective Devices]]

====== [[Brain Computer Interface]] ======

* [[Command wheelchair using BCI2000]]
* [[BCI based on Motor Imagery]]
* [[Graphical user interface for an autonomous wheelchair]]

====== [[Automatic Detection Of Sleep Stages]] ======

* [[Sleep Staging with HMM]]

====== [[Analysis of the Olfactory Signal]] ======

* [[Lung Cancer Detection by an Electronic Nose]]
* [[HE-KNOWS - An electronic nose]]

==== [[Computer Vision and Image Analysis]] ====
----

* [[Automated extraction of laser streaks and range profiles]]

* [[Data collection for mutual calibration|Data collection for laser-rangefinder and camera calibration]]

* [[Image retargeting by k-seam removal]]

* [[Particle filter for object tracking]]

* [[Wii Remote headtracking and active projector]]

==== [[Machine Learning]] ====
----
* [[Adaptive Reinforcement Learning Multiagent Coordination in Real-Time Computer Games|Adaptive Reinforcement Learning Multiagent Coordination in Real-Time Computer Games]]

==== [[Ontologies and Semantic Web]] ====
----
* [[JOFS|JOFS, Java Owl File Storage]]
* [[FolksOnt|FolksOnt]]
* [[Extending a wiki with semantic templates]]
* [[GeoOntology|Geographic ontology for a semantic wiki]]

==== [[Philosophy of Artificial Intelligence]] ====
----
==== [[Robotics]] ====
----
* [[LURCH - The autonomous wheelchair]]

* [[Rawseeds|RAWSEEDS]]

* [[Balancing robots: Tilty, TiltOne]]

* [[ROBOWII ]]

* [[PoliManus]]

* [[ZOIDBERG - An autonomous bio-inspired RoboFish]]

* [[Styx The 6 Whegs Robot]]

* [[PolyGlove: a body-based haptic interface]]

==== [[Soft Computing]] ====
----

== Note for students ==

If you are a student and there isn't a '''page describing your project''', this is because YOU have the task of creating it and populating it with (meaningful) content. If you are a student and there IS a page describing your project, you have the task to complete that page with (useful and comprehensive) information about your own contribution to the project. Be aware that the quality of your work (or lack of it) on the AIRWiki will be evaluated by the Teachers and will influence your grades.

Instructions to add a new project or to add content to an existing project page are available at [[Projects - HOWTO]].

Image retargeting by k-seam removal

2008-05-27T12:24:25Z

PamelaGotti: Image Retargeting by k-seam removal moved to 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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithms use different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image Retargeting by k-seam removal

2008-05-27T12:24:25Z

PamelaGotti: Image Retargeting by k-seam removal moved to Image retargeting by k-seam removal

#REDIRECT [[Image retargeting by k-seam removal]]

Image retargeting by k-seam removal

2008-05-27T12:20:33Z

PamelaGotti: /* '''The Algorithm''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithms use different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T12:20:10Z

PamelaGotti: /* '''The problem''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

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.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T12:19:32Z

PamelaGotti: /* '''The Idea''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T12:19:19Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

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).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Projects

2008-05-27T12:18:48Z

PamelaGotti: /* Computer Vision and Image Analysis */

''This page is a repository of links to the pages describing the '''projects''' we are currently working on at AIRLab.
See the list of our finished projects on the [[Finished Projects]] page.''

== Ongoing projects ==
''by research area (areas are defined in the [[Main Page]]); for each project a name and a link to its AIRWiki page is given''

==== [[Agents, Multiagent Systems, Agencies]] ====
----

* [[Multiagent cooperation|Multiagent cooperating system]]

* [[Planning in Ambient Intelligence scenarios| Planning in Ambient Intelligence scenarios]]

==== [[BioSignal Analysis]] ====
----
====== [[Affective Computing]] ======

* [[Relatioship between Cognition and Emotion in Rehabilitation Robotics]]
* [[Driving companions]]
* [[Emotion from Interaction]]
* [[Affective Devices]]

====== [[Brain Computer Interface]] ======

* [[Command wheelchair using BCI2000]]
* [[BCI based on Motor Imagery]]
* [[Graphical user interface for an autonomous wheelchair]]

====== [[Automatic Detection Of Sleep Stages]] ======

* [[Sleep Staging with HMM]]

====== [[Analysis of the Olfactory Signal]] ======

* [[Lung Cancer Detection by an Electronic Nose]]
* [[HE-KNOWS - An electronic nose]]

==== [[Computer Vision and Image Analysis]] ====
----

* [[Automated extraction of laser streaks and range profiles]]

* [[Data collection for mutual calibration|Data collection for laser-rangefinder and camera calibration]]

* [[Image Retargeting by k-seam removal]]

* [[Particle filter for object tracking]]

* [[Wii Remote headtracking and active projector]]

==== [[Machine Learning]] ====
----
* [[Adaptive Reinforcement Learning Multiagent Coordination in Real-Time Computer Games|Adaptive Reinforcement Learning Multiagent Coordination in Real-Time Computer Games]]

==== [[Ontologies and Semantic Web]] ====
----
* [[JOFS|JOFS, Java Owl File Storage]]
* [[FolksOnt|FolksOnt]]
* [[Extending a wiki with semantic templates]]
* [[GeoOntology|Geographic ontology for a semantic wiki]]

==== [[Philosophy of Artificial Intelligence]] ====
----
==== [[Robotics]] ====
----
* [[LURCH - The autonomous wheelchair]]

* [[Rawseeds|RAWSEEDS]]

* [[Balancing robots: Tilty, TiltOne]]

* [[ROBOWII ]]

* [[PoliManus]]

* [[ZOIDBERG - An autonomous bio-inspired RoboFish]]

* [[Styx The 6 Whegs Robot]]

* [[PolyGlove: a body-based haptic interface]]

==== [[Soft Computing]] ====
----

== Note for students ==

If you are a student and there isn't a '''page describing your project''', this is because YOU have the task of creating it and populating it with (meaningful) content. If you are a student and there IS a page describing your project, you have the task to complete that page with (useful and comprehensive) information about your own contribution to the project. Be aware that the quality of your work (or lack of it) on the AIRWiki will be evaluated by the Teachers and will influence your grades.

Instructions to add a new project or to add content to an existing project page are available at [[Projects - HOWTO]].

Projects

2008-05-27T12:18:29Z

PamelaGotti: /* Computer Vision and Image Analysis */

''This page is a repository of links to the pages describing the '''projects''' we are currently working on at AIRLab.
See the list of our finished projects on the [[Finished Projects]] page.''

== Ongoing projects ==
''by research area (areas are defined in the [[Main Page]]); for each project a name and a link to its AIRWiki page is given''

==== [[Agents, Multiagent Systems, Agencies]] ====
----

* [[Multiagent cooperation|Multiagent cooperating system]]

* [[Planning in Ambient Intelligence scenarios| Planning in Ambient Intelligence scenarios]]

==== [[BioSignal Analysis]] ====
----
====== [[Affective Computing]] ======

* [[Relatioship between Cognition and Emotion in Rehabilitation Robotics]]
* [[Driving companions]]
* [[Emotion from Interaction]]
* [[Affective Devices]]

====== [[Brain Computer Interface]] ======

* [[Command wheelchair using BCI2000]]
* [[BCI based on Motor Imagery]]
* [[Graphical user interface for an autonomous wheelchair]]

====== [[Automatic Detection Of Sleep Stages]] ======

* [[Sleep Staging with HMM]]

====== [[Analysis of the Olfactory Signal]] ======

* [[Lung Cancer Detection by an Electronic Nose]]
* [[HE-KNOWS - An electronic nose]]

==== [[Computer Vision and Image Analysis]] ====
----

* [[Automated extraction of laser streaks and range profiles]]

* [[Data collection for mutual calibration|Data collection for laser-rangefinder and camera calibration]]

* [[Image retargeting by k-seam removal]]

* [[Particle filter for object tracking]]

* [[Wii Remote headtracking and active projector]]

==== [[Machine Learning]] ====
----
* [[Adaptive Reinforcement Learning Multiagent Coordination in Real-Time Computer Games|Adaptive Reinforcement Learning Multiagent Coordination in Real-Time Computer Games]]

==== [[Ontologies and Semantic Web]] ====
----
* [[JOFS|JOFS, Java Owl File Storage]]
* [[FolksOnt|FolksOnt]]
* [[Extending a wiki with semantic templates]]
* [[GeoOntology|Geographic ontology for a semantic wiki]]

==== [[Philosophy of Artificial Intelligence]] ====
----
==== [[Robotics]] ====
----
* [[LURCH - The autonomous wheelchair]]

* [[Rawseeds|RAWSEEDS]]

* [[Balancing robots: Tilty, TiltOne]]

* [[ROBOWII ]]

* [[PoliManus]]

* [[ZOIDBERG - An autonomous bio-inspired RoboFish]]

* [[Styx The 6 Whegs Robot]]

* [[PolyGlove: a body-based haptic interface]]

==== [[Soft Computing]] ====
----

== Note for students ==

If you are a student and there isn't a '''page describing your project''', this is because YOU have the task of creating it and populating it with (meaningful) content. If you are a student and there IS a page describing your project, you have the task to complete that page with (useful and comprehensive) information about your own contribution to the project. Be aware that the quality of your work (or lack of it) on the AIRWiki will be evaluated by the Teachers and will influence your grades.

Instructions to add a new project or to add content to an existing project page are available at [[Projects - HOWTO]].

Image retargeting by k-seam removal

2008-05-27T11:57:34Z

PamelaGotti: /* '''The Idea''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of vertical connected seam|400px]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T11:57:11Z

PamelaGotti: /* '''The Idea''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of connected seam|300px]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T11:56:57Z

PamelaGotti: /* '''The Idea''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG|center|thumb|An example of connected seam]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T11:56:39Z

PamelaGotti: /* '''The Idea''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG|left|frameless|An example of connected seam]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T11:55:46Z

PamelaGotti: /* '''The Idea''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG|left|thumb|An example of connected seam]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T11:55:08Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|325px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T11:54:47Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|320px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T11:52:19Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|300px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T11:52:00Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|250px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching|250px]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy|250px]]

Image retargeting by k-seam removal

2008-05-27T11:51:40Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|200px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy]]

Image retargeting by k-seam removal

2008-05-27T11:51:29Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image|100px]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy]]

Image retargeting by k-seam removal

2008-05-27T11:51:00Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|left|thumb|Original image]]

[[Image:Delfino22.JPG|left|thumb|Resized image with streching]]

[[Image:Delfino2 original connected.JPG|left|thumb|Resized image with 1-seam with minumum energy]]

Image retargeting by k-seam removal

2008-05-27T11:49:58Z

PamelaGotti: /* '''The Algorithm''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Media:Carving.zip|Carving source code]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|thumb|Original image]]

[[Image:Delfino22.JPG|thumb|Resized image with streching]]

[[Image:Delfino2 original connected.JPG|thumb|Resized image with 1-seam with minumum energy]]

Image retargeting by k-seam removal

2008-05-27T11:30:27Z

PamelaGotti: /* '''The problem''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of its content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Image:Carving.zip]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|thumb|Original image]]

[[Image:Delfino22.JPG|thumb|Resized image with streching]]

[[Image:Delfino2 original connected.JPG|thumb|Resized image with 1-seam with minumum energy]]

Image retargeting by k-seam removal

2008-05-27T11:29:38Z

PamelaGotti: /* '''Conclusion''' */

== '''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 (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the energy variation in the image
where k is the maximum disconnect allowed.

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

* [[User:PamelaGotti|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 resizing by removal of 8-connected path of pixels.

==='''The problem'''===

The normal way of resizing a picture doesn’t take in account it’s content and differs from the resizing of a web pages where each object is modified on the basis of this content. So, there is the need for an image resizing that is content aware.

==='''The Idea'''===

The idea behind content aware resizing is to treat in a different way the important region 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.
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:

[[Image:Paesaggioconseam.JPG]]

==='''The Algorithm'''===

The implemented algorithm uses different kind of seam and minimize different measure:
* removing a 8-connected path of pixels (1-seam) minimizing an energy function
* removing a not connected path of pixels (k-seam) minimizing an energy function
* removing a 8-connected path of pixels (1-seam) minimizing the total energy variation in the image
* removing a not connected path of pixels (k-seam) minimizing the total energy variation in the image

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.

All these algorithms were implemented in Matlab and tested on several pictures (source code is available here: [[Image:Carving.zip]]
). The project follows with a comparative analysis of strength and weakness of each method.

==='''Conclusion'''===

From results emerge that the best algorithm is that one working with 1-seam with minimum energy.

In the following pictures it is possible to see the result of a retargeting using the best algorithm and the difference respect to the normal resize method (stretching ).

[[Image:ImageContentResizeDelfino.jpg|thumb|Original image]]

[[Image:Delfino22.JPG|thumb|Resized image with streching]]

[[Image:Delfino2 original connected.JPG|thumb|Resized image with 1-seam with minumum energy]]