陈方飞,冯 瑞

1(复旦大学 计算机科学技术学院,上海 201210)

2(上海视频技术与系统工程研究中心,上海 201210)

基于积分图的LATCH算法改进①

陈方飞1,冯 瑞2

1(复旦大学 计算机科学技术学院,上海 201210)

2(上海视频技术与系统工程研究中心,上海 201210)

LATCH(基于机器学习的三像素块描述子)在原有局部二值描述子的基础上通过将二像素块比较改为三像素块提升了局部二值描述子的准确率,但提高准确率的同时带来了更大的时耗,在研究LATCH以及其他二值描述子的基础上,借鉴积分图在目标检测中的应用,将积分图的思想应用在改进LATCH描述子中,减少了LATCH描述子中各像素块内的重复计算量.实验证明,改进算法的描述子计算时间较原算法缩减了30%–40%,而配准精度与原算法保持相近.

局部二值描述子;LATCH;像素块;积分图

图像局部视觉特征信息的有效表示在许多计算机视觉应用中都是至关重要的,如图像索引,需要从查询库中进行大量局部特征提取与计算而定位与查询项匹配度最高的图像.因此计算机视觉领域研究中有很大部分关注于如何确定局部信息描述子或如何提升已有描述子的精度与效率.经过多年的研究与发展,图像局部信息描述子形成了两大主流研究方向:基于分布的描述子与二值描述子.

基于分布的描述子主要描述特征表征量(如梯度,梯度方向等)的图像分布信息,其中突出的描述子有HOG[1],SIFT[2]描述子,SIFT描述子通过计算特征局部区域梯度方向分布表征……