画像の印象をそのままにリサイズ·seam-carver MOONGIFT今年の前半に発表された画像をリサイズするためのアルゴリズム「Seam Carving」。画像の横幅を変えても、メインになり得る部分を自動で認識し、そこを維持してくれる。 Youtubeの動画にもアップされているので、見たことがある人も多いのではないだろうか。リアルタイムで縮小されていく様は相当なインパクトだ。アルゴリズム自体はそれ程複雑でもないらしく、実装している人も多くいる。その一つを紹介しよう。 今回紹介するオープンソース・ソフトウェアはseam-carver、CUIベースで動作するSeam Carvingだ。 seam-carverはPPMファイルを読み込んで、解析と新しいファイルの生成を行う。デフォルトでは元の横幅から20ピクセル減らした所まで1ピクセルずつ生成していく。そこを適当に変更すれば、自分好みの画像も生成できる。 できあがった画像を見れば分かるが、非常に良く出来ている。き
