中文

O(1) 时间复杂度的多尺度空间加权局部直方图

计算机视觉与模式识别 2017-05-11 v1

摘要

在许多基础图像处理任务(包括滤波、目标建模和距离匹配)中,根据像素位置对其贡献进行加权是一项关键特性。已有若干技术引入空间信息以提高检测、跟踪和识别系统的精度并提升其性能,但牺牲了速度。然而,如何利用积分直方图在常数时间内高效提取加权局部直方图仍不明确。本文提出一种新颖算法,利用加权积分直方图(SWIH)在常数时间内精确计算多尺度空间加权局部直方图,以实现快速搜索。我们将空间加权积分直方图方法应用于快速跟踪,与直接使用普通直方图相比,获得了更精确且鲁棒的目标定位结果。

关键词

引用

@article{arxiv.1705.03524,
  title  = {Multi-Scale Spatially Weighted Local Histograms in O(1)},
  author = {Mahdieh Poostchi and Ali Shafiekhani and Kannappan Palaniappan and Guna Seetharaman},
  journal= {arXiv preprint arXiv:1705.03524},
  year   = {2017}
}

备注

5 pages, 7 figures