Cylinders extraction in non-oriented point clouds as a clustering problem

作者:

Highlights:

• Cylinder primitive extraction is addressed as a clustering problem of possible cylinder candidates.

• Candidates are generated by cutting the scene through several random planes.

• A novel cylinder similarity function based on dual quaternion algebra is defined.

• The clustering process, based on Game Theory, inherently discards incompatible candidates.

• The proposed method can deal with noisy, partially occluded and non-oriented point clouds.

摘要

•Cylinder primitive extraction is addressed as a clustering problem of possible cylinder candidates.•Candidates are generated by cutting the scene through several random planes.•A novel cylinder similarity function based on dual quaternion algebra is defined.•The clustering process, based on Game Theory, inherently discards incompatible candidates.•The proposed method can deal with noisy, partially occluded and non-oriented point clouds.

论文关键词:Cylinder extraction,Dual quaternions,Point clouds,Industrial inspection,Game theory

论文评审过程:Received 19 August 2019, Revised 5 May 2020, Accepted 10 May 2020, Available online 27 May 2020, Version of Record 4 June 2020.

论文官网地址:https://doi.org/10.1016/j.patcog.2020.107443