计算机应用 ›› 2015, Vol. 35 ›› Issue (4): 1089-1092.DOI: 10.11772/j.issn.1001-9081.2015.04.1089

• 虚拟现实与数字媒体 • 上一篇    下一篇

散乱点云近离群点识别算法

赵京东, 杨凤华, 刘爱晶   

  1. 曲阜师范大学 数学科学学院, 山东 曲阜 273165
  • 收稿日期:2014-10-27 修回日期:2015-01-14 出版日期:2015-04-10 发布日期:2015-04-08
  • 通讯作者: 赵京东
  • 作者简介:赵京东(1962-),男,山东莱州人,教授,主要研究方向:CAD、数字图像处理; 杨凤华(1962-),女,山东新泰人,副教授,主要研究方向:非线性泛函分析; 刘爱晶(1979),女,山东曲阜人,讲师,博士,主要研究方向:计算数学、数值代数。
  • 基金资助:

    国家自然科学基金资助项目(61104136)。

Near outlier detection of scattered point cloud

ZHAO Jingdong, YANG Fenghua, LIU Aijng   

  1. School of Mathematical Sciences, Qufu Normal University, Qufu Shandong 273165, China
  • Received:2014-10-27 Revised:2015-01-14 Online:2015-04-10 Published:2015-04-08

摘要:

针对原始曲面变化度的局部离群系数(SVLOF)无法有效滤除三维实体的棱边或棱角处的离群点问题,提出了一种散乱点云近离群点的滤除算法。该算法首先将SVLOF定义在类k邻域上,并将SVLOF的定义内容进行了扩展,使其既能滤除平滑曲面上的离群点,又能滤除三维实体的棱边或棱角点处的离群点,同时仍然保留SVLOF原有的足够宽泛的阈值选取空间。仿真数据和实际数据的实验结果均表明,在效率基本保持不变的情况下,所提算法能比原始SVLOF算法更有效地检测出距离主体点云近的离群点。

关键词: 散乱点云, 离群点, 局部离群系数, 基于曲面变化度的局部离群系数

Abstract:

Concerning that the original Surface Variation based Local Outlier Factor (SVLOF) cannot filter out the outliers on edges or corners of three-dimensional solid, a new near outlier detection algorithm of scattered point cloud was proposed. This algorithm firstly defined SVLOF on the k neighborhood-like region, and expanded the definition of SVLOF. The expanded SVLOF can not only filter outliers on smooth surface but also filter outliers on edges or corners of three-dimensional solid. At the same time, it still retains the space of threshold value enough of original SVLOF. The experimental results of the simulation data and measured data show that the new algorithm can detect the near outliers of scattered point cloud effectively without changing the efficiency obviously.

Key words: scattered point cloud, outlier, local outlier factor, Surface Variation based Local Outlier Factor (SVLOF)

中图分类号: