基于几何证据收集的物体检测-计算机科学.PDFVIP

Vo 1. 43 No. 10 第 43 卷第10 期 计算机科学 2016 年 10 月 Computer Science Oct 2016 基于几何证据收集的物体检测 唐福字危辉 (复旦大学计算机科学技术学院数据科学上海市重点实验室 上海 201203) 摘 要 人造物体通常具有非常稳定的形状特征，这种几何上较为持久和稳定的属性为物体识别提供了证据，并且它 们相对于外观特征、颜色特征或灰皮梯度特征等更具有稳定性和分辨力。基于形状特征对物体进行识别的难点在于 物体的颜色、光照、尺寸、位置、姿态和背景干扰总是在不断变化的，且不可能事先预测到所有可能的环境。这种物体 本身和环境的多样性使得基于几何形状的物体识别成为一个非常具有挑战性的难题。通过定义一种基于形状模板、 对边缘线段化之后的图像进行几何证据筛选、收集和组合判断的方法，实现从背景环境中精确找到目标物体，并能够 指出组成物体的线段的语义属性。该方法的实质是解一个全局最优的组合优化问题。虽然全局最优组合优化问题看 似复杂度很高，但它无需定义复杂的特征向量，元需高代价的样本训练过程，具有非常好的泛化能力和环境适应性，并 且能够使用几何特征来提高组合效率，具有更可靠的认知心理学依据。此外，几何证据收集过程简洁明了及具有普适 性的特点使其表现出极大的应用前景。实验结果证明该方法在应对环境变化、不变性识别、精确指出物体的几何构 造、搜索效率与计算量等方面表现出显著的优势。这一尝试有助于理清发生在物体识别过程中的一些带有普遍性的 加工环节。 关键词 模板法，物体检测，证据积累推理 中图法分类号 TP39 1. 41 文献标识码 A 001 10. 11896/j. issn. 1002-137叉 2016.10.057 Object Detection ßased on Geometric Evidence Collecting TANG Fu-yu WEI Hui (Shanghai Key Laboratory of Data Science ,Department of Computer Science ,Fudan University ,Shanghai ZOlZ03 ,China) Abstract Artificial objects usually have very stable shape feature ,which has persistent and stable properties in geome try and provides evidence for object recognition. Besides ,shape feature is more stable and more discriminative than ap pearance feature , color feature , gray feature , and gradient feature. The difficulty of object recognition based on shape fea ture is that objects may change in color , lighting , size , position , pose , and background interference. And we are unable to predict all possible conditions. The