当前位置: 首页 > 工具软件 > Epic Browser > 使用案例 >

EPIC flow

黄磊
2023-12-01

来自阿尔卑斯山人的杰作:EpicFlow: Edge-Preserving Interpolation of Correspondences for Optical Flow


主要思想,先用Deepflow和He博士的NNF方法算sparse的robust点之flow,再用合适的插补修改至dense field


细节包括:

1)用SED检测边界,即每个pixel的边界属性

2)计算每个点到其他所有点的geodesic distance,同layer的两个点GS会较低,如果两个点被边界隔开,GS会高(resistance,爬过去累)

3)找出geodesic distance最近的点们来插补,概念类似于layer grouping

其中,寻找最近点时,用的是Dijkstra算法

https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

参考:http://blog.csdn.net/u012856866/article/details/38724617

弱弱感想:用此算法来进行同layer的OF归类是很合理的,但是要是没有这种知识面(Dijkstra算法),估计想不到这么来用,功夫啊~


优点:可以保留很多物体边缘的细节,但是效果和之前的Local Grouping for Optical Flow相比,又更好(那个作者被嫌弃了,其实也是牛牛,最近刚换了新的坑)


Matlab open source 用来实现Dijkstra算法的函数

http://www.mathworks.com/matlabcentral/fileexchange/20025-dijkstra-s-minimum-cost-path-algorithm


[costs,paths] = dijkstra( A, C, SID, FID)

假设有1000个点

A: 1000 x 1000 表示每两个点之间的连接性,1表示有连线,0表示无联系

C: 1000 x 1000, cost map, 每个点C(i,j),代表从i到j的cost (resistance), 注意从i到j,和j到i,可以是不同的,这里使用的值来自于SED边缘相应  

SID: 开始的点,default为所有点,如果标记1就表示第1个点,可以写[1 3 4],1:100

FID: 结束的点,default为所有点,如果标记1000就表示第1000个点,也可以写1:1000,[3 5 7]


costs: 最短路径长度

paths: (每一条路径)所经节点编号


 类似资料:

相关阅读

相关文章

相关问答