[논문 리뷰] 3DUNDERWORLD-SLS: An Open-Source Structured-Light Scanning System for Rapid Geometry Acquisition

Gu, Qing, Kyriakos Herakleous외 1명|arXiv (Cornell University)|2014. 06. 25.

3D Surveying and Cultural Heritage인용 수 26

한 줄 요약

이 논문은 저비용 하드웨어를 사용하여 빠르고 정확한 3D 기하 구축을 가능하게 하는 오픈소스 구조광선 스캐닝 시스템인 3DUNDERWORLD-SLS를 제시한다. 이 시스템은 GPU 가속된 그레이 코드 패턴 디코딩과 동적 비트셋 기반 병렬 처리를 활용하여 실시간 재구성을 구현하며, CPU 전용 구현 대비 10배 이상의 성능 향상을 달성한다.

ABSTRACT

Recently, there has been an increase in the demand of virtual 3D objects representing real-life objects. A plethora of methods and systems have already been proposed for the acquisition of the geometry of real-life objects ranging from those which employ active sensor technology, passive sensor technology or a combination of various techniques. In this paper we present the development of a 3D scanning system which is based on the principle of structured-light, without having particular requirements for specialized equipment. We discuss the intrinsic details and inherent difficulties of structured-light scanning techniques and present our solutions. Finally, we introduce our open-source scanning software system "3DUNDERWORLD-SLS" which implements the proposed techniques both in CPU and GPU. We have performed extensive testing with a wide range of models and report the results. Furthermore, we present a comprehensive evaluation of the system and a comparison with a high-end commercial 3D scanner.

연구 동기 및 목표

• 구조광선 스캐닝(SLS) 시스템에 대한 종합적인 문서화와 실용적인 구현 세부 정보의 부족을 해결하기 위해.
• 특수 장비나 고비용 장비 없이도 높은 정확도를 달성할 수 있는 저비용, 오픈소스 SLS 시스템을 개발하기 위해.
• 패턴 디코딩과 포인트 클라우드 재구성의 최적화된 CPU 및 GPU 구현을 통해 실시간 3D 기하 구축을 가능하게 하기 위해.
• CMake와 모듈식 C++ 설계를 활용한 완전히 확장 가능하고 유지보수 가능한 소프트웨어 스택을 제공하여 다른 애플리케이션에의 통합을 용이하게 하기 위해.

제안 방법

• 시스템은 프로젝터를 사용해 대상 물체에 인코딩된 그레이 코드 패턴을 투사하고, 하나 이상의 카메라가 왜곡된 패턴을 촬영한다.
• 각 픽셀의 고유한 패턴은 비트 조작을 통해 디코딩되어 삼각측량을 통해 해당 3D 위치를 결정한다.
• GPU 최적화된 동적 비트셋 데이터 구조는 복수의 스레드 간 동시 접근을 가능하게 하며, 경쟁 조건 없이 안전하게 데이터에 접근한다.
• 프로젝터 픽셀 좌표로 인덱싱된 GPU 할당 버킷에 카메라 픽셀 데이터를 안전하게 삽입하기 위해 원자 연산을 사용한다.
• 재구성 파이프라인은 카메라-프로젝터 校정, 이미지 보정, 패턴 디코딩, 3D 포인트 클라우드 생성을 포함한다.
• 최종 포인트 클라우드는 표준 표면 재구성 기법을 사용하여 메쉬로 변환되며, CPU 및 GPU 실행 경로를 모두 지원한다.

실험 결과

연구 질문

• RQ1 어떻게 일반 소매 장비만으로도 효율적이고 정확한 구조광선 스캐닝을 구현할 수 있는가?
• RQ2 기존 SLS 시스템에서 자주 간과되는 패턴 인코딩, 디코딩 및 병렬 처리의 핵심 구현 과제는 무엇인가?
• RQ3 정확도를 손상시키지 않고 GPU 가속이 SLS 재구성 성능에 얼마나 기여할 수 있는가?
• RQ4 실용적 상황에서 오픈소스 SLS 시스템의 성능와 정확도는 고급 상용 스캐너와 비교해 어느 정도인가?

주요 결과

• GPU 가속 버전인 3DUNDERWORLD-SLS(v4)는 앨렉산더 데이터셋에서 CPU 대비 12.94초의 재구성 시간을 기록하여 2.3배의 속도 향상을 달성했다.
• 최적화된 GPU 메모리 접근과 병렬 처리 덕분에 이전 CPU 전용 버전 대비 최소 100배 이상의 성능 향상이 이루어졌다.
• GPU 버킷 삽입을 위한 원자 연산의 사용으로 직렬화 오버헤드가 최소화되어 높은 동시성과 성능 확장성을 유지했다.
• 광범위한 3D 모델 테스트를 통해 상용 스캐너 수준의 높은 재구성 정확도를 확보했다.
• 모듈식 CMake 기반 소프트웨어 아키텍처는 다른 애플리케이션에의 원활한 통합을 가능하게 하며, CPU 및 GPU 실행 경로를 모두 지원한다.
• GPU 상의 동적 비트셋 구현은 각 스레드가 고유한 메모리 접근 권한을 가지므로 패턴 디코딩 중 경쟁 조건을 제거하고 스레드 안정성을 보장한다.