图第二讲 ——最小树最短路以及动态规划思想
胡俊峰
2011/05/25
2
3
4
Seam carving 算法原理
一、分析图像中各区域的“重要程度”(能量函数)
二、不断寻找能量最小的路径(Seam),将它Carve掉
5
能量函数
Seam Carving采用的能量函数:图像的梯度信息e(I) = abs(I / x) + abs(I / y)
即,图片中色彩反差大的地方,很可能是图片重点区域的边缘。
6
寻找能量最小的路径Seam
路径:贯穿左右(上下)
每向右一格,向上向下最多偏移一个像素(是否可以改进?)
n2时间的动态规划的算法
M(i, j) = e(i, j)+min(M(i−1, j−1),M(i−1, j),M(i−1, j+1))
找到Seam后将它去掉,然后图片左右(上下)两部分合并
7
8
9
Seam stretching
10
【精品】最小树最短路以及动态规划思想 来自淘豆网m.daumloan.com转载请标明出处.
