• Title/Summary/Keyword: 최근접 점 반복 찾기

Search Result 1, Processing Time 0.016 seconds

A Modified Method for Registration of 3D Point Clouds with a Low Overlap Ratio (적은 오버랩에서 사용 가능한 3차원 점군 정합 방법)

  • Kim, Jigun;Lee, Junhee;Park, Sangmin;Ko, Kwanghee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.24 no.5
    • /
    • pp.11-19
    • /
    • 2018
  • In this paper, we propose an algorithm for improving the accuracy and rate of convergence when two point clouds with noise and a low overlapping area are registered to each other. We make the most use of the geometric information of the underlying geometry of the point clouds with noise for better accuracy. We select a reasonable region from the noisy point cloud for registration and combine a modified acceleration algorithm to improve its speed. The conventional accuracy improvement method was not possible in a lot of noise, this paper resolves the problem by selecting the reasonable region for the registration. And this paper applies acceleration algorithm for a clone to low overlap point cloud pair. A simple algorithm is added to the conventional method, which leads to 3 or 4 times faster speed. In conclusion, this algorithm was developed to improve both the speed and accuracy of point cloud registration in noisy and low overlap case.