《表3 三种算法的运行时间对比》

《表3 三种算法的运行时间对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于颜色布局描述子的改进ViBe算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

通过对ViBe算法、结合三帧差分的ViBe算法以及本文算法的时间复杂度的估计与分析,可以发现三种算法时间复杂度是同一数量级的,并且都是由视频帧数以及像素值来决定的,只通过估计时间复杂度无法比较三者的效率,但是算法的运行时间可以更直观地说明算法的效率与复杂度。表3是ViBe算法、结合三帧差分的ViBe算法以及本文算法在三种规格的视频下的运行时间比较,从中可以看出随着帧数的增多三种算法的运行时间都在增长,且结合三帧差分的ViBe算法以及本文算法的运行时间都高于原始ViBe算法,但是相差并不多。就此说明,随着本文算法抑制“鬼影”的性能以及适应动态背景的性能的提高,算法的运行时间也在增多。