구면 곡선에서 비균일 밀도 최적 양자화

초록

본 논문은 구면 위의 1차원 곡선(대원 또는 소원) 위에 정의된 비균일 확률밀도에 대해 최적 양자화 조건을 유도하고, 고해상도(점 개수 n→∞)에서의 셀 길이와 밀도 사이의 관계식(점밀도 공식)을 제시한다. 또한 제곱 지오데식 왜곡을 기준으로 한 양자화 오차의 asymptotic 상수식을 구하고, 이를 von Mises 분포에 적용해 최적 코드포인트의 변형 양상을 분석한다.

상세 분석

논문은 먼저 구면 S² 위의 매끄러운 곡선 Γ를 아크길이 s로 파라미터화하고, 확률밀도 h(s)>0에 대해 측도 dP(s)=h(s)ds를 정의한다. 제곱 지오데식 거리 r=2를 사용한 왜곡 함수 Vₙ(P;Q)=∑{j=1}^n∫{R_j}d_G(s,q_j)²h(s)ds를 최소화하는 n개의 대표점 Q={q₁,…,qₙ}와 그에 대응하는 Voronoi 셀 {R_j}를 찾는 것이 목표이다.

1. 경계 조건: 각 내부 경계점 s_j는 인접한 두 대표점 q_j, q_{j+1}에 대해 d_G(s_j,q_j)=d_G(s_j,q_{j+1})를 만족한다. 이는 Voronoi 셀 정의와 직접 연결되며, 경계가 비대칭이면 왜곡이 감소할 수 있음을 보이며 모순을 일으킨다.

2. 대표점 조건(가중 평균): 각 셀 R_j=