光纤最大值算法

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

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

登录后方可回帖

登 录
信息栏
公 告:

专注分享

谢绝纯提问

谢谢合作!
本站域名:HtmLayout.Cn
aardio可以快速开发上位机,本站主要记录了学习过程中遇到的问题和解决办法及aardio代码分享

这里主要专注于aardio学习交流和经验分享.
纯私人站,当笔记本用的,学到哪写到哪.

Aardio 官方站:Aardio官方
Aardio最新功能:Aardio官方更新日志
本 站 主 站:Stm32cube中文网
Sciter中文在线文档Sciter在线学习文档
空间赞助:才仁机械
打赏本站
Loading...