面向影像金字塔的四叉树空间索引算法

基于线性四叉树提出一种面向影像金字塔的空间索引算法。在分析线性四叉树拓扑关系的基础上,设计一个具有方向一致、层次递进特性的编码方式,建立影像金字塔与线性四叉树的映射方案,给出一个按照经度纬度自然增长的邻域查找算法,并构建一个全球多分辨率虚拟地形环境对编码和算法进行测试。实验结果表明,该算法能够明显地缩小空间影像的检索时间,具有较高的编码效率和查找效率。

基于模板匹配的交通灯跟踪算法

模板匹配算法是跟踪算法中的主要处理方法。由于道路交通灯的跟踪是一个实时的过程,需要在尽可能短的时间内跟踪到图像中交通灯的具体位置。普通模板匹配是对于整张图片的检测与匹配,计算量很大,在短时间内无法得到结果,该文在对交通灯追踪定位时依据时空相关性的思想,在邻域内查找追踪,减少计算量以达到实时的效果,基于该算法,实现道路交通灯的实时跟踪。