그래프 신호 처리 기반 3차원 메쉬의 형상 정보 압축

Abstract

본 논문에서는 그래프 신호 처리 기법을 이용하여 3차원 메쉬의 형상 정보를 압축하는 알고리즘을 제안한다. 3차원 메쉬의 연결 정보로 그래프를 구성하고, 점의 위치 정보를 그래프 신호로 정의한다. 라플라시안 행렬의 고유 분석을 통하여 그래프 푸리에 변환을 정의하고, 이에 기반한 주파수 대역 신호 중 의미있는 영역을 선별하여 정규화 한다. 마지막으로 양자화 및 엔트로피 부호화를 통해 형상 정보를 압축한다. 실험 결과, 3차원 메쉬의 형상 정보가 효과적으로 압축됨을 확인한다.