[논문 리뷰] Shape Analysis via Functional Map Construction and Bases Pursuit

Omri Azencot, Rongjie Lai|arXiv (Cornell University)|2019. 09. 29.

3D Shape Modeling and Analysis참고 문헌 39인용 수 19

한 줄 요약

이 논문은 삼각형 메쉬에서 기능적 맵과 기저 함수를 동시에 계산하기 위한 통합 프레임워크를 제안한다. 라플라스-벨트라미 고유함수 대신 적절한 직교 분해(POD)를 사용함으로써, 최신 기술의 정규화 기법을 ADMM 최적화 기반으로 통합함으로써, 형태 매칭, 기능 전달, 구면화 등에서 기존 LB 기반 방법에 비해 뛰어난 성능을 달성한다. 이는 특징 정렬이 향상되고 표현 오차가 감소함에 따라 달성된다.

ABSTRACT

We propose a method to simultaneously compute scalar basis functions with an associated functional map for a given pair of triangle meshes. Unlike previous techniques that put emphasis on smoothness with respect to the Laplace--Beltrami operator and thus favor low-frequency eigenfunctions, we aim for a spectrum that allows for better feature matching. This change of perspective introduces many degrees of freedom into the problem which we exploit to improve the accuracy of our computed correspondences. To effectively search in this high dimensional space of solutions, we incorporate into our minimization state-of-the-art regularizers. We solve the resulting highly non-linear and non-convex problem using an iterative scheme via the Alternating Direction Method of Multipliers. At each step, our optimization involves simple to solve linear or Sylvester-type equations. In practice, our method performs well in terms of convergence, and we additionally show that it is similar to a provably convergent problem. We show the advantages of our approach by extensively testing it on multiple datasets in a few applications including shape matching, consistent quadrangulation and scalar function transfer.

연구 동기 및 목표

• 고주파 특징을 표현하고 기술자별 기하학적 특성을 포착하는 데에 한계가 있는 라플라스-벨트라미(LB) 기저의 한계를 극복하기 위해.
• 기능적 맵 계산과 기저 설계를 하나의 최적화 프레임워크로 통합하여 해의 유연성을 높이기 위해.
• 주어진 기술자에 맞게 기저 함수를 조정함으로써, 비등장형 형태 매칭에서 대응 정확도를 향상시키기 위해.
• 일致한 구면화 및 스칼라 함수 전달과 같은 후행 작업에서 더 나은 성능을 내기 위해.
• 비볼록, 비선형 문제를 효율적으로 다룰 수 있는 확장 가능하고 수렴 가능한 ADMM 기반 최적화 기반을 개발하기 위해.

제안 방법

• 기존의 LB 고유함수 대신 주어진 기술자로부터 유도된 POD 모드를 사용하여 감소된 기저 부분공간을 구성한다.
• 기능적 맵 행렬과 기저 함수에 대한 동시 최적화 문제를 설정함으로써 해 공간을 확장한다.
• 사이클 일관성, 등장성, 매끄러움성 정규화 기법을 통합하여 고품질의 대응을 유도한다.
• ADMM 기반 반복적 알고리즘을 사용하여 문제를 선형 및 실베스터 유형의 방정식을 포함하는 교차하는 부분문제로 분해한다.
• 각 ADMM 부분문제는 계산적으로 효율적이며 표준 선형 대수 기법으로 해결 가능하다.
• 관련 문제에 대해 이론적으로 수렴성이 보장되며, 실질적으로도 수렴이 관찰된다.

실험 결과

연구 질문

• RQ1 기술자 스펙트럼에 맞게 조정된 기저 함수가 기능적 맵 계산에서 표준 라플라스-벨트라미 고유함수를 능가할 수 있는가?
• RQ2 기저 함수와 기능적 맵을 동시에 최적화하면 형태 대응 정확도가 어떻게 향상되는가?
• RQ3 POD 기반 기저가 LB 기반 기저보다 고주파 또는 국소적으로 지원되는 특징을 더 잘 표현할 수 있는가?
• RQ4 제안된 ADMM 기반 최적화 기반은 신뢰성 있게 수렴하고 실용적인 기하 처리 작업에 스케일링 가능한가?
• RQ5 이 통합 프레임워크는 구면화 및 기능 전달과 같은 후행 응용 분야에서 얼마나 향상시킬 수 있는가?

주요 결과

• 고정된 LB 기저에 비해, 일관된 구면화에서 등고선 정렬과 특이점 매칭이 크게 향상된다.
• 기능 전달 작업에서, 기능적 맵 최적화와 함께 POD 기반 기저를 사용함으로써 노이즈가 감소하고 고주파 특징(예: 가우시안 함수)이 더 잘 국소화된다.
• 다양한 연결성과 자동 생성된 기술자를 가진 도전적인 형태 매칭 벤치마크에서 최첨단 성능을 달성한다.
• 실증 결과에 따르면, 비등장형 설정에서 특히 이전 방법에 비해 더 빠른 수렴과 더 나은 안정성을 보였다.
• LB 기반 접근 방식에 비해 더 두꺼운 기능적 맵 행렬을 생성함으로써 고주파 특징의 표현 능력이 향상됨을 반영한다.
• 이론적 분석을 통해 관련 문제에 대해 수렴성이 확인되었으며, 실질적 성능도 이 보장을 잘 따르고 있다.