第二十七章 卡尔曼滤波算法(2/2)
魏莱对数学算法的了解程度不够,所以暂时也没有想到好办法。
周天星见二人一个沉思,一个没辙,便再次将讨论的主导权抢了过来。
“既然现在没辙,不如我们试试最简单的办法,用软件提取的灰度得到最直接的杆长数据,然后用最简单的图像比例对应关系,得到影长数据。”
图像的比例对应,即在每章图像中旗杆和影子的两端做点,根据长度关系得到杆长和影长的比例关系。
这种方法最直接也是最笨的办法,但带来的最大麻烦便是选点时可能因像素点的偏差带来精度的缺失。
不过使用起来也最为迅速。
在灰度行列式中遍历寻找最低点和最高点,记录所在行列式的位置,得到旗杆长度的像素点数量,再通过比例尺算得影长。
将这组数据代入二三问的模型,瞬间得到数十个可能的计算结果,单个之间的经纬度差距甚至高达一百,可以称得上一句遍布全球。
魏莱对着结果摇了摇头,示意这种方法不行,所有得到的计算结果都和正确答案相距甚远,而且费时费力,对于承载算力的计算机负担太大。
精确,平均,筛检,过滤...
方舟的脑海中正在构建一张临时的,独属于这道题目的思维导图,以这道题目提炼出来的关键点,影子,长度,过滤,预测...等作为树干,在脑海里延伸,扩展,与其相关的知识记忆依附而来。
方舟要做的便是充当园丁,剪去无用的枝丫,留下有用的树叶。
支持向量机,不行,只适合分两类的模型。
遗传算法,不行;退火算法,不行;加权递推平均算法,不行...
卡尔曼滤波算法,一个不太常用的算法出现在方舟的脑海里。
这是一个出自声学的模型,目的是有效去除声音中的噪音和干扰。
后来逐渐发展成一种独特的滤波算法,原理是利用前一时刻的估计值和现时刻的观测值来更新对状态变量的估计,求出现时刻的估计值。
方舟在一张新的白纸上迅速写下,卡尔曼滤波算法的表达式,引得两人迅速将目光集中过来,随后一脸懵逼。
魏莱出身电子工程,之前没有经历过复杂算法;周天星出身经管,虽然看过两天建模书,但卡尔曼滤波毕竟属于一个冷门算法,二人不懂也在情理之中。
待方舟在简单介绍之后,周天星依旧一脸懵逼,魏莱却露出了颇为欣喜的表情,不过二人都知道,这是对本题颇有帮助的高阶算法。
魏莱心里暗自庆幸,幸好遇到了方舟,并跟他们做题,否则我找一个月光学的书,也找不到这个属于声学的算法。
以魏莱的数学基本功,听方舟解释过一遍之后,也能轻松的看出来,这一算法在实时运算和计算机运算具有极大的简化计算能力。
尤其是在本题模型参数不确定和视频中可能存在其他干扰的情况下,能够使原本得到的,方差值颇大拟合程度差的数据,进一步过滤成高稳定性和耦合度的数据,再代入模型时,得到的结果定能更为准确。
为什么他能像哆啦A梦一样,随时随地掏出来我想要的东西?
他是上天赐给我的宝藏男孩吗?
魏莱对方舟的兴趣比之前更大了。
这种感觉不同于之前实验室里那些上赶着献殷情的优秀学长,不同于在学习上给予自己榜样作用的周力行,更不同于在半导体行业星光璀璨的父亲。
在她有限的生命里,还是第一次对一个男人产生这种感觉。