接縫裁剪

接縫裁剪 （ Seam carving ） ， 是一個可以針對圖像內容做正確縮放的算法 （ 由Shai Avidan和Ariel Shamir所發表 ） 。 概念上 ， 算法會找出一系列的接縫 （ seam ） （ 接縫是在圖像中最不重要的一連串像素 ） ， 接著利用接縫對圖像做縮放 。 如果是要縮小圖像 ， 則移除這些接縫 ， 若是放大 ， 則在這些接縫的位置上 ， 插入一些像素 。 接縫裁剪可以人工定義一些不會被修改的像素區域 ， 也可以從圖像中移除整個物體 。 接縫裁剪算法的主要目的是圖像重定向 （ image retargeting ） ， 將圖像無失真的顯示在各種大小的螢幕或位置上 ， 比如說 ， 手機 、 投影幕等等 。