[논문 리뷰] Bézier curves in the space of images

Alexander Effland, Martin Rumpf외 3명|arXiv (Cornell University)|2015. 03. 09.

3D Shape Modeling and Analysis참고 문헌 16인용 수 5

한 줄 요약

이 논문은 영상의 무한차원 공간에 Bézier 곡선을 도입하기 위해, 영상 이동과 강도 변화를 통합하는 메타모르시스 모델에 기반한 리emannian 계량을 사용하여 de Casteljau 알고리즘을 일반화한다. 이 방법은 제어 영상의 영향을 전역적으로 반영하면서도 부드럽고 시간적으로 일관된 영상 간섭을 가능하게 하며, 얼굴 모핑과 영상 스케치를 통한 형태 애니메이션에서 성능을 입증한다.

ABSTRACT

Bézier curves are a widespread tool for the design of curves in Euclidian space. This paper generalizes the notion of Bézier curves to the infinite-dimensional space of images. To this end the space of images is equipped with a Riemannian metric which measures the cost of image transport and intensity variation in the sense of the metamorphosis model by Miller and Younes. Bézier curves are then computed via the Riemannian version of de Casteljau's algorithm, which is based on a hierarchical scheme of convex combination along geodesic curves. Geodesics are approximated using a variational discretization of the Riemannian path energy. This leads to a generalized de Casteljau method to compute suitable discrete Bézier curves in image space. Selected test cases demonstrate qualitative properties of the approach. Furthermore, a Bézier approach for the modulation of face interpolation and shape animation via image sketches is presented.

연구 동기 및 목표

• 유한차원 유클리드 공간에서의 전통적 Bézier 곡선을 영상의 무한차원 다양체로 확장하기.
• 영상 공간 내 지오데식 볼록 조합을 사용한 de Casteljau 알고리즘의 리emannian 일반화 개발.
• 다중 제어 영상으로부터의 특징을 유지하면서도 부드럽고 시간적으로 일관된 영상 간섭을 가능하게 하기.
• 최소한의 사용자 입력을 통해 얼굴 간섭 및 형태 애니메이션과 같은 실용적 응용을 시연하기.
• 계층적 지오데식 간섭을 통한 형태 및 영상 다양체 상의 곡선 모델링 기반 마련하기.

제안 방법

• 영상 이동과 강도 변화의 균형을 이루는 메타모르시스 모델에 기반한 영상 공간에 리emannian 계량을 도입하기.
• 경로 에너지의 변분 시간 이산화를 통한 이산 지오데식 정의로 안정적이고 정확한 지오데식 간섭을 가능하게 하기.
• 이산 지오데식을 따라 계층적 볼록 조합을 사용한 리emannian 버전의 de Casteljau 알고리즘을 적용하여 Bézier 곡선을 계산하기.
• 이산 경로 에너지 공식을 사용하여 지오데식을 근사하고 무한차원 설정에서의 수치 안정성을 확보하기.
• 고정된 시간 단계 수 K를 사용하여 알고리즘을 구현하고, δ(이동 비용)와 γ(강도 변화 비용) 매개변수를 조정하기.
• 복잡한 형태 변화(예: 팔을 구부리는 것, 코끼리의 부분 재구성 등)를 애니메이션하기 위해 제어 영상 스케치를 적용하기.

실험 결과

연구 질문

• RQ1 Bézier 곡선은 어떻게 유클리드 공간에서 영상의 무한차원 다양체로 일반화될 수 있는가?
• RQ2 영상 공간에 어떤 리emannian 구조가 지오데식 간섭과 곡선 생성을 위한 볼록 조합을 의미 있게 가능하게 하는가?
• RQ3 de Casteljau 알고리즘이 직선 대신 지오데식을 사용함으로써 부드럽고 시간적으로 일관된 영상 곡선을 계산하는 데 적합하게 수정될 수 있는가?
• RQ4 다중 제어 영상의 특징은 어떻게 자연스럽고 전역적으로 일관된 방식으로 결과 영상 곡선에 영향을 주는가?
• RQ5 이산 Bézier 곡선은 얼마나 적은 사용자 정의 제어 영상으로 복잡한 애니메이션을 모델링하는 데 사용될 수 있는가?

주요 결과

• 제안된 방법은 제어 영상의 전역적 특징(예: 얼굴 특징 또는 물체 형태)을 유지하는 시간적으로 부드러운 영상 공간 내 Bézier 곡선을 생성한다.
• 그림 1의 이산 Bézier 곡선은 특징을 더 균형 있게 분포시키며 조각별 지오데식 간섭보다 우수한 성능을 보이며, 얼굴 A의 턱은 시간 단계 6까지 유지되고 얼굴 B의 콧수염은 전반적으로 유지된다.
• 팔 애니메이션 예제(그림 8)에서 Bézier 곡선은 굽힘 운동을 성공적으로 재구성하지만, 지오데식 경로는 전경을 압축하여 제어점의 우수성을 입증한다.
• 코끼리 애니메이션(그림 9)에서는 단일 소스에서 유도된 네 개의 제어 영상만으로도 머리 돌리기나 다리 올리기와 같은 복잡한 비강성 변형을 모델링할 수 있음을 보여준다.
• 얼굴 간섭의 경우 K=8개의 시간 단계, δ=7.5×10⁻³, γ=10⁻³을 사용하여 부드럽고 자연스러운 영상 시퀀스를 달성하였으며, 코끼리의 경우 δ=4×10⁻³을 사용하였다.
• 이 방법은 메타모르시스 경로 에너지의 안정적인 변분 이산화를 통해 영상 곡선의 강력하고 효율적인 계산을 가능하게 한다.