This paper presents a statistical analysis of the Keypoint-based 4-point Congruent System (K4PCS) algorithm’s performance in global image registration. The evaluation is conducted on three test sets: Armadillo, Bunny, and Cat. We evaluate the precision of transformation matrices using root mean square error and the Frobenius norm, as well as real-time performance. Each registration is performed over 30 iterations to assume a normal distribution of results. Our results indicate that K4PCS consistently achieves satisfactory registration accuracy when aligning identical point clouds, regardless of their initial positions, and that the registration times, especially with downsampling, suggest the potential for real time performance. However, performance decreases when we introduce perturbations by adding Gaussian noise or by removing data points from the datasets. In the presence of added Gaussian noise, registration results maintain normality assumption up to 15% added noise. Computation times remain stable and close to real-time performance for each noise level. For partial-to-whole registration, error rate stays on the same level as for whole-to-whole registration. On the other hand, registration times vary depending on the number of removed points.

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

Evaluation of the K4PCS Global Registration Algorithm

  • Roč Stilinović,
  • Bojan Šekoranja,
  • Filip Šuligoj

摘要

This paper presents a statistical analysis of the Keypoint-based 4-point Congruent System (K4PCS) algorithm’s performance in global image registration. The evaluation is conducted on three test sets: Armadillo, Bunny, and Cat. We evaluate the precision of transformation matrices using root mean square error and the Frobenius norm, as well as real-time performance. Each registration is performed over 30 iterations to assume a normal distribution of results. Our results indicate that K4PCS consistently achieves satisfactory registration accuracy when aligning identical point clouds, regardless of their initial positions, and that the registration times, especially with downsampling, suggest the potential for real time performance. However, performance decreases when we introduce perturbations by adding Gaussian noise or by removing data points from the datasets. In the presence of added Gaussian noise, registration results maintain normality assumption up to 15% added noise. Computation times remain stable and close to real-time performance for each noise level. For partial-to-whole registration, error rate stays on the same level as for whole-to-whole registration. On the other hand, registration times vary depending on the number of removed points.