전통적인 연결 알고리즘이 파손 부위에서 손상 발생 시 큰 연결 오차와 긴 처리 시간 문제를 해결하기 위해, 본 논문은 단면의 기하학적 특성을 기반으로 한 손상된 문화재 파편 자동 연결 알고리즘을 제안한다. 먼저, 파편 모델의 주변 특성 매개변수를 정의하고, 단면 특징점을 추출하며, 최소제곱법 원리에 따라 곡률 특성 매개변수로 특징점 집합을 최적화한다; 다음으로, 드문 점군 특성의 매칭 어려움을 해결하기 위해 특징점 간 상대 거리와 상대 각도를 특징 기술자로 정의하고, 집합 유사성 이론에 따라 특징점의 유사성을 측정하여 단면 특징점 쌍 매칭 집합을 추출하고, 랜덤 샘플 합의 알고리즘을 이용해 잘못 매칭된 점 쌍을 제거하여 최적 매칭 집합을 선별한다; 마지막으로, 특이값 분해법으로 회전 및 이동 행렬을 계산하고, K-D 트리를 기반으로 개선된 반복 최근접점 알고리즘을 이용해 파편의 정확한 연결을 구현한다. 실험 결과는 기존 연결 알고리즘에 비해 특징점 수가 적고, 특징 기술자가 간단하며, 강건성이 뛰어나 파편 연결의 정확성과 효율성을 효과적으로 향상시킴을 보여준다.

문화재 파편 연결;최소제곱법;랜덤 샘플 합의;특이값 분해;반복 최근접점 알고리즘