下载此文档

最小树最短路以及动态规划思想.ppt

文档分类：研究报告 | 页数：约49页举报非法文档有奖

1/49

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/49 下载此文档

文档列表 文档介绍

图第二讲——最小树最短路以及动态规划思想胡俊峰2011/05/25123Seamcarving算法原理一、分析图像中各区域的“重要程度”(能量函数)二、不断寻找能量最小的路径(Seam),将它Carve掉4能量函数SeamCarving采用的能量函数:图像的梯度信息e(I)=abs(I/x)+abs(I/y)即,图片中色彩反差大的地方,很可能是图片重点区域的边缘。5寻找能量最小的路径Seam路径:贯穿左右(上下)每向右一格,向上向下最多偏移一个像素(是否可以改进?)n2时间的动态规划的算法M(i,j)=e(i,j)+min(M(i−1,j−1),M(i−1,j),M(i−1,j+1))找到Seam后将它去掉,然后图片左右(上下)两部分合并678Seamstretching910

最小树最短路以及动态规划思想来自淘豆网m.daumloan.com转载请标明出处.