This paper proposes a 3D model retrieval method based on PCA and Hausdorff distance. The geometric center of the root mean square distance (RMS) is calculated to reduce the effect of size difference on similarity analysis. The characteristics of the covariance matrix of the point cloud model is decomposed, and the principal component vector is extracted to construct the local coordinate system. The orthogonal transformation is used to accurately align the main axis of the model, and the optimal rotation matrix is calculated to align the point cloud, so as to eliminate the matching bias caused by the rotation. The spatial index speed is increased by k-d tree, and the bidirectional maximum minimum distance pole between models is calculated simultaneously, using the maximum pole of both as the shape similarity criterion. This method achieves 92.5% matching accuracy on the ModelNet dataset, with 22% less time-consuming than the original Hausdorff distance retrieval, and has good retrieval performance.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

3D Model Retrieval Methods Based on PCA and Hausdorff Distances

  • Guangyi Yan,
  • Zhiheng Wang,
  • Jiaxing Liu,
  • Bo Yang

摘要

This paper proposes a 3D model retrieval method based on PCA and Hausdorff distance. The geometric center of the root mean square distance (RMS) is calculated to reduce the effect of size difference on similarity analysis. The characteristics of the covariance matrix of the point cloud model is decomposed, and the principal component vector is extracted to construct the local coordinate system. The orthogonal transformation is used to accurately align the main axis of the model, and the optimal rotation matrix is calculated to align the point cloud, so as to eliminate the matching bias caused by the rotation. The spatial index speed is increased by k-d tree, and the bidirectional maximum minimum distance pole between models is calculated simultaneously, using the maximum pole of both as the shape similarity criterion. This method achieves 92.5% matching accuracy on the ModelNet dataset, with 22% less time-consuming than the original Hausdorff distance retrieval, and has good retrieval performance.