Content-Aware Resizing

Seam Carving for Content-Aware Image Resizing
http://www.faculty.idc.ac.il/arik/imret.pdf

SIGGRAPH2007の論文より。簡単なアルゴリズムだったので作ってみた。

The proposed technique in the paper can be used to resize the given image to a different
aspect ratio while keeping the image content.

In the top middle is the original image with the aspect ratio of 4:3,
which is a wallpaper in Windows Vista.
On the bottom right is the image resized to 16:9 using the standard scaling technique.
And, on the bottom left is the one using the content-aware resizing technique.

Although the artifact about the fish by the shell of the turtle might be noticable,
the size of the turtle has been kept as it is while the surroundings are rearranged effectively.

右下の普通のスケーリングではカメが痩せてしまってるけど、
左下の内容を考慮した方法だと大きさを保ってるはずです。
これ、壁紙加工用かな？