积分直方图.docVIP

积分直方图 ——一种快速的方法从笛卡尔空间中提取直方图 摘要 我们提出一种新的方法可以在笛卡尔数据空间中计算所有可能的目标区域的直方图，我们把它称之为积分直方图。这种方法主要有三个独特的优点：1.与传统的方法相比更容易计算。积分直方图法为在实时处理中采取详尽的搜索提供了可能性，而在之前这是不切实际的。2.它可以扩展到更高的数据维度，均匀或非均匀的面元构成和多重目标尺度，并没有失去它的计算优势。3.它能够描述更高级别的直方图的特点。我们探索数据点的空间布局，通过扫描行或者波前把原始的点遍历到剩下的点以此推导出聚合的直方图。每一步我们用之前访问的相邻的数据点得来的积分直方图的值来更新一个单一面元。当推导出积分直方图，其他任意目标的直方图都可以容易地用类似的算法操作计算出来。 简介 直方图是一个数值矩阵，矩阵的每一个元素、图元都和所给数据的值的频率相一致。例如，在图像直方图中每一个图元统计有相同颜色值的像素的数量。因此，一个直方图就是从数据值到非负实数的映射。从概率的角度来看，直方图的标准化生成一个函数，这个函数是最接近数据的概率密度函数。可以创造一个直方图来回答以下问题：这些数据来自哪一种分布？这种分布的统计特性是什么？数据中是否有异常值？ 积分直方图的公式 2.1推导 积分直方图是在笛卡尔空间中的一种递归推导的方法，并且可以扩展到任意维数据空间和任意的张量表示。它是之前累积的