积分直方图.doc_第1页
积分直方图.doc_第2页
积分直方图.doc_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

积分直方图一种快速的方法从笛卡尔空间中提取直方图摘要我们提出一种新的方法可以在笛卡尔数据空间中计算所有可能的目标区域的直方图,我们把它称之为积分直方图。这种方法主要有三个独特的优点:1.与传统的方法相比更容易计算。积分直方图法为在实时处理中采取详尽的搜索提供了可能性,而在之前这是不切实际的。2.它可以扩展到更高的数据维度,均匀或非均匀的面元构成和多重目标尺度,并没有失去它的计算优势。3.它能够描述更高级别的直方图的特点。我们探索数据点的空间布局,通过扫描行或者波前把原始的点遍历到剩下的点以此推导出聚合的直方图。每一步我们用之前访问的相邻的数据点得来的积分直方图的值来更新一个单一面元。当推导出积分直方图,其他任意目标的直方图都可以容易地用类似的算法操作计算出来。1. 简介 直方图是一个数值矩阵,矩阵的每一个元素、图元都和所给数据的值的频率相一致。例如,在图像直方图中每一个图元统计有相同颜色值的像素的数量。因此,一个直方图就是从数据值到非负实数的映射。从概率的角度来看,直方图的标准化生成一个函数,这个函数是最接近数据的概率密度函数。可以创造一个直方图来回答以下问题:这些数据来自哪一种分布?这种分布的统计特性是什么?数据中是否有异常值?2. 积分直方图的公式2.1推导积分直方图是在笛卡尔空间中的一种递归推导的方法,并且可以扩展到任意维数据空间和任意的张量表示。它是之前累积的图像公式的集合。为了完成直方图的比较,我们先通过推导得到一个积分直方图,然后根据相交部分计算目标区域的直方图。假设函数是定义在d维的笛卡尔空间,比如说x(x),x是这个空间的一个点,对应的函数映射是一个维张量,即。我们假设d维数据空间的范围是,即。我们定义一个灰度直方图是与当前点相一致的图元,是下面所定义的操作的叠加:图元的值是先前所计算的点的直方图的值之和,也就是当时所有的之和。换句话说是原来和现在点之间的直方图,要注意的是,等于之前所有数据的直方图的和,直到x是这个空间的最后一个点,因此积分直方图可以写成:初始条件为,表示最初所有的图元均为空。2.2相交目标区域的直方图可以在该区域的边界点利用波前传播的直方图的值来计算。在一个笛卡尔空间中,目标区域和一个由有限个超平面构成的多面体相一致,比如。边界点是,在每一个维度有r个坐标和d-r个坐标。要注意的是,对于一个固定的r存在这样的二项式系数坐标,也就是说,对于r=0,有唯一的点;对于r=1,有d个点,.,所以,直方图就很容易得出:这通过三个之前的直方图的图元的交集把当前的点分给直方图的图元。对于一个的灰度图像,参数为,一个从左上

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论