SeamCarving算法python实现
SeamCarving算法实现
核心思想
每次选择梯度变化最小的一个路径删除
梯度的计算
g(x,y)=|dI/dx|+|dI/dy|
根据这个公式可以用sobel算子求得每个位置的梯度
找最小权值路径
利用动态规划选取最小路径。由于是考虑8联通的情况,每个位置的值只会传到下方的三个位置。考虑水平方向切割,(x,y)上的值只会传递到(x,y-1),(x,y),(x,y+1)三个位置上。因此可以将每...
原创
2020-02-14 04:48:30 ·
2420 阅读 ·
4 评论