光纤最大值算法

By admin at 2018-04-09 • 1人收藏 • 1843人看过

blob.png

理论上:

已知一个阈值范围,最大值在已知圆的圆心处(A点), 在已知圆的阈值范围外 , 有某一个点(B点), 把这个点(B点)作为一个圆的圆心, 其半径开始膨胀, 总会有一个点首先与已知圆相切(相接),把这个B点与相切点做一个矢量直线, 沿着这个直线前进, 总会到达A点.

实际中:

相切点有干扰 , 那么B点与相切点直线就不一定会到达A点, 可以达到A点附近上下, 这时候可以再次在这点画圆膨胀,找到最佳值A点.



1.Unsymmetrical-cross search(非对称十字搜索)

非对称十字搜索会先后对x轴与y轴进行搜索,y轴的搜索范围是x轴的一半,这是因为在一般的视频中,镜头的纵向移动距离会比较短,横向移动距离会比较长,而且比较常见。搜索时,横轴的搜索范围是search range,而纵轴会是它的一般。

1659767851189599.jpg


2.Spiral search(螺旋搜索)

螺旋搜索采用的是full search(全搜索)的搜索方法,但是搜索步长只有24,相当于5x5的区域。而全搜索会对整个搜索范围进行搜索。

1659767851772104.jpg

3.Uneven Multi-Hexagon-grid Search(不规律六边形模板搜索)

这种搜索方式是以当前mv指向的像素点为圆心,一圈一圈地往外搜索,一旦在某个圈内搜索到更佳的位置,立刻停止搜索,否则搜索完整个搜索范围

1659767851635999.jpg


4.Extended Hexagon-based Search(六边形模板反复搜索)

不同于上一个搜索方式,这种搜索方式是以当前最佳mv指向的像素点为圆心,进行一次六边形模板搜索,一旦搜索到某个更佳的位置,则以此位置为圆心,重新进行一次六边形模板搜索。如果没有比圆心更佳的位置,则终止搜索。

1659767883889505.jpg


5.the third step with a small search pattern(小菱形模板反复搜索)

类似Extended Hexagon-based Search(六边形模板反复搜索)的搜索方式,不过把六边形换成了菱形

1659767883593380.jpg

5 个回复 | 最后更新于 2019-01-25
2018-09-30   #1

image.png

image.png

image.png

image.png

2019-01-06   #2

image.png

image.png

image.png

2019-02-01   #3


手心输入法截图20220831092435074.jpg

手心输入法截图20220831173359358.jpg


image.png

image.png

2019-02-01   #4

image.png

image.png

image.png

image.png

image.png

image.png

2019-02-01   #5

image.png

image.png

image.png

登录后方可回帖

登 录
信息栏
 私人小站

本站域名

ChengXu.XYZ

投诉联系:  popdes@126.com



快速上位机开发学习,本站主要记录了学习过程中遇到的问题和解决办法及上位机代码分享

这里主要专注于学习交流和经验分享.
纯私人站,当笔记本用的,学到哪写到哪.
如果侵权,联系 Popdes@126.com

友情链接
Aardio官方
Aardio资源网


才仁机械


网站地图SiteMap

Loading...