SEAMonster

Source code checked in, #69631

Project Collection Service Accounts — Mon, 01 Oct 2012 21:13:48 GMT

Upgrade: New Version of LabDefaultTemplate.xaml. To upgrade your build definitions, please visit the following link: http://go.microsoft.com/fwlink/?LinkId=254563

Source code checked in, #69630

Project Collection Service Accounts — Mon, 01 Oct 2012 21:07:03 GMT

Checked in by server upgrade

Source code checked in, #48968

_TFSSERVICE — Thu, 22 Jul 2010 18:55:41 GMT

Checked in by server upgrade

UPDATED WIKI: Home

MSwanson — Tue, 29 Jan 2008 01:10:41 GMT

Project Description
A .NET-based implementation of seam carving.

If you're not familiar with seam carving, you should first watch the short 4 1/2 minute video demonstratration. The technique was presented at the SIGGRAPH 2007 conference by Shai Avidan and Ariel Shamir. For all of the details, check out the paper they presented called Seam Carving for Content-Aware Image Resizing (20MB PDF). Shai and Ariel outline a relatively simple algorithm for finding a "seam" of pixels that is least likely to be missed when it's removed from an image. The algorithm looks for connected pixels of low energy, where energy refers to a measure of visual detail. By iterating the algorithm, an image can be resized while maintaining its general structure. Unlike a typical stretch operation in your favorite graphics application, the seam carving technique resists squashing or distorting the image. The algorithm can also be used to remove specific content (like a person or object) from a scene by using a bias map.

The code has evolved from a very simple prototype to something a bit more robust. As these things go, the architecture is a bit shaky at the moment, but it does work. The early version of the application can only open JPG files, doesn't support image expansion, and the user interface is pretty minimal. However, it's far enough along that someone might find it interesting.

In lieu of documentation, I encourage you to watch the 8 minute video introduction I recorded to quickly get up-to-speed (note that you may need to download the TechSmith Screen Capture Codec to properly view this video).

All of the image manipulation functionality is encapsulated in a DLL, so it should be usable in most scenarios. There is a lot of opportunity for improvement and optimization in these algorithms.

Here are two images that have been resized using both SEAMonster and Photoshop. Note the "squashed" features in both of the bicubic versions.

Some other seam carving resources that you may find interesting:

AS3 Content Aware Resizing or Image Seam Carving - contains links to many implementations, some with source
Fast content-aware image resizing and Object removal using seam carving, still fast - more thoughts on the algorithms and an implementation in OCaml
CAIR - Content Aware Image Resizer - a multi-threaded C++ implementation
rsizr - a very slick Flash-based seam carving utility
Seam Carving - a nice write-up that explains how the algorithm works

Mike Swanson

UPDATED RELEASE: SEAMonster 0.1 (Oct 23, 2007)

Tue, 29 Jan 2008 00:12:32 GMT

This is the first release of SEAMonster [url:from October, 2007|http://blogs.msdn.com/mswanson/archive/2007/10/23/seamonster-a-net-based-seam-carving-implementation.aspx].

Features included in this first release:

* For maximum reusability, the seam carving algorithm is implemented in its own assembly (separate from the client application).
* Seams may be carved both horizontally and vertically.
* Two seam functions are included: cumulative and standard. Cumulative should faithfully represent the function in the original paper.
* There are three methods for comparing seams: total, average, and diffbias. Diffbias is experimental and may not be very useful.
* A simple bias map function makes it easy to preserve image details or ask for them to be removed.
* Multiple energy functions are included. [url:Sobel|http://en.wikipedia.org/wiki/Sobel_operator] is likely the most useful.
* Carved images can also be saved or copied to the clipboard.

Note that the algorithm is computationally expensive, so for testing, it's much faster to work with smaller images.

UPDATED WIKI: Home

MSwanson — Mon, 28 Jan 2008 23:46:09 GMT

Project Description
A .NET-based implementation of seam carving.

If you're not familiar with seam carving, you should first watch the short 4 1/2 minute video demonstratration. The technique was presented at the SIGGRAPH 2007 conference by Shai Avidan and Ariel Shamir. For all of the details, check out the paper they presented called Seam Carving for Content-Aware Image Resizing (20MB PDF). Shai and Ariel outline a relatively simple algorithm for finding a "seam" of pixels that is least likely to be missed when it's removed from an image. The algorithm looks for connected pixels of low energy, where energy refers to a measure of visual detail. By iterating the algorithm, an image can be resized while maintaining its general structure. Unlike a typical stretch operation in your favorite graphics application, the seam carving technique resists squashing or distorting the image. The algorithm can also be used to remove specific content (like a person or object) from a scene by using a bias map.

The code has evolved from a very simple prototype to something a bit more robust. As these things go, the architecture is a bit shaky at the moment, but it does work. The early version of the application can only open JPG files, doesn't support image expansion, and the user interface is pretty minimal. However, it's far enough along that someone might find it interesting.

In lieu of documentation, I encourage you to watch the 8 minute video introduction I recorded to quickly get up-to-speed (note that you may need to download the TechSmith Screen Capture Codec to properly view this video).

All of the image manipulation functionality is encapsulated in a DLL, so it should be usable in most scenarios. There is a lot of opportunity for improvement and optimization in these algorithms.

Here are some other seam carving resources that you may find interesting:

AS3 Content Aware Resizing or Image Seam Carving - contains links to many implementations, some with source
Fast content-aware image resizing and Object removal using seam carving, still fast - more thoughts on the algorithms and an implementation in OCaml
CAIR - Content Aware Image Resizer - a multi-threaded C++ implementation
rsizr - a very slick Flash-based seam carving utility
Seam Carving - a nice write-up that explains how the algorithm works

Mike Swanson

UPDATED WIKI: Home

MSwanson — Mon, 28 Jan 2008 23:35:32 GMT

Project Description
A .NET-based implementation of seam carving.

If you're not familiar with with seam carving, you should first watch the short 4 1/2 minute video demonstratration. The technique was presented at the SIGGRAPH 2007 conference by Shai Avidan and Ariel Shamir. If you want to know all of the details, check out the paper they presented called Seam Carving for Content-Aware Image Resizing (20MB PDF). Shai and Ariel outline a relatively simple algorithm for finding a "seam" of pixels that is least likely to be missed when it's removed from an image. The algorithm looks for connected pixels of low energy, where energy refers to a measure of visual detail. By iterating the algorithm, an image can be resized while maintaining its general structure. Unlike a typical stretch operation in your favorite graphics application, the seam carving technique resists squashing or distorting the image. The algorithm can also be used to remove specific content (like a person or object) from a scene by using a bias map.

The code has evolved from a very simple prototype to something a bit more robust. As these things go, the architecture is a bit shaky at the moment, but it does work. The early version of the application can only open JPG files, doesn't support image expansion, and the user interface is pretty minimal. However, it's far enough along that someone might find it interesting.

In lieu of documentation, I encourage you to watch the 8 minute video introduction I recorded to quickly get up-to-speed (note that you may need to download the TechSmith Screen Capture Codec to properly view this video).

All of the image manipulation functionality is encapsulated in a DLL, so it should be usable in most scenarios. There is a lot of opportunity for improvement and optimization in these algorithms.

Here are some other seam carving resources that you may find interesting:

AS3 Content Aware Resizing or Image Seam Carving - contains links to many implementations, some with source
Fast content-aware image resizing and Object removal using seam carving, still fast - more thoughts on the algorithms and an implementation in OCaml
Liquid Resize - an application for both Windows and Linux
CAIR - Content Aware Image Resizer - a multi-threaded C++ implementation
rsizr - a very slick Flash-based seam carving utility
Seam Carving - a nice write-up that explains how the algorithm works

Mike Swanson

Source code checked in

MSwanson — Mon, 28 Jan 2008 06:52:10 GMT