[发明专利]一种识别冗余数据的方法及装置

说明书

本发明实施例公开了一种识别冗余数据的方法及装置，包括：获得两张不同角度下的参考数据面片和对比数据面片；在参考三维数据面片选取参考数据点，在对比三维数据面片上选取对比数据点；判断参考数据点和对比数据点的距离是否大于第二距离阈值，若大于第二距离阈值则判定对比数据点不为冗余数据，实现了一种简单快速判定冗余数据的方法，并且保证了判定冗余数据的准确性。进一步地，对小于等于距离阈值的数据点通过投影点位置进行是否为冗余数据的精细判断，采用阈值的比较和沿法向量投影点位置的判断之双重判断方法，相比于单纯采用阈值比较的方法可以进一步提高识别冗余数据的准确性，且又不会增加过多的计算量。

技术领域

本发明涉及图像处理技术领域，尤其涉及一种识别冗余数据的方法及装置。

背景技术

三维扫描成像技术能将真实世界的立体信息转换为计算机能直接处理的数字信号，为实物数字化提供了一种手段。近年来，该技术在工业制造、影视动画制作、医学美容整形等方面获得了广泛应用。通常，在三维扫描的过程中，视觉传感器一次测量只能获取到被测物体一个侧面的数据，若要获得被测物体完整的三维外形轮廓数据，需要从多个视角对被测物体进行测量，即从不同位置和角度获得被测物体多个侧面的数据。然而，不同视角下获得的三维数据面片常常在不同程度上会同时包含被测物体同一位置处的扫描数据，即存在数据重复，因数据重复存在导致其中的一半数据是多余数据，这一半数据即构成冗余数据，冗余数据不仅占用存储空间，而且会影响后续对三维数据的三维成像处理。因此，如何识别不同视场下所获得的三维数据面片中的冗余数据对三维扫描成像技术有着非常重要的现实意义。

发明内容

本发明实施例提供一种识别冗余数据的方法、装置，可以实现三维数据中冗余数据的简单、方便、精确识别。

一方面，本发明实施例提供了一种识别冗余数据的方法，包括：

获得两张不同角度下的三维数据面片A和B，将数据面片A设定为参考数据面片，将数据面片B设定为对比数据面片；

在所述参考三维数据面片选取参考数据点，在所述对比三维数据面片上选取对比数据点，所述对比数据点为所述对比三维数据面片上的距离所述参考数据点最近的数据点，或者所述参考数据点为所述参考三维数据面片上的距离所述对比数据点最近的数据点；

将所述参考数据点和所述参考三维数据面片中与所述参考数据点像素坐标相邻的数据点组合成三角面片，所述三角面片的边长小于第一距离阈值，其中所述第一距离阈值为所述参考三维数据面片中相邻像素平面直线距离的k1倍，k1的取值范围为2≦k1≦5；

判断所述参考数据点和所述对比数据点的距离是否大于第二距离阈值，若大于所述第二距离阈值则判定对比数据点不为冗余数据，其中所述第二距离阈值是所述三角面片边长均值的k2倍，k2的取值范围为1≦k2≦3。

另一方面，本发明实施例提供了一种识别冗余数据的装置，包括：

数据面片获取模块，用于获得两张不同角度下的三维数据面片A和B，将数据面片A设定为参考数据面片，将数据面片B设定为对比数据面片；

数据点选取模块，用于在所述参考三维数据面片选取参考数据点，在所述对比三维数据面片上选取对比数据点，所述对比数据点为所述对比三维数据面片上的距离所述参考数据点最近的数据点，或者所述参考数据点为所述参考三维数据面片上的距离所述对比数据点最近的数据点；

参考三角面片组合模块，用于将所述参考数据点和所述参考三维数据面片中与所述参考数据点像素坐标相邻的数据点组合成三角面片，所述三角面片的边长小于第一距离阈值，其中所述第一距离阈值为所述参考三维数据面片中相邻像素平面直线距离的k1倍，k1的取值范围为2≦k1≦5；