거리 변환 파동 표현을 통한 그래디언트 밀도 추정

초록

본 논문은 2차원 무부호 거리 변환을 복소 파동 형태로 변환한 뒤, 파동 함수의 푸리에 스펙트럼을 이용해 거리 변환 그래디언트의 방향 히스토그램을 추정한다. 파라미터 τ를 0에 가깝게 할수록 스펙트럼은 단위 원 위에 집중되며, 이는 그래디언트가 크기 1인 방향 벡터임을 반영한다. 고차원 정적 위상 근사를 통해 정규화된 파워 스펙트럼이 그래디언트 방향 밀도 함수로 수렴함을 증명한다.

상세 분석

이 연구는 거리 변환 S(X) 를 복소 파동 형태 φ(X)=exp(i S(X)/τ) 로 매핑함으로써, 거리 변환 자체를 위상 정보로 보존한다는 점에서 혁신적이다. τ는 자유 파라미터로, τ→0 일 때 φ의 위상이 급격히 변하면서 고주파 성분이 강조된다. 저자는 고차 정적 위상(stationary phase) 근사를 이용해 Fourier 변환 F{φ}(u) 의 제곱 크기, 즉 파워 스펙트럼 Pτ(u)=|F{φ}(u)|² 를 분석한다. 정적 위상 이론에 따르면, 적분의 주요 기여는 위상이 정체(stationary)되는 점, 즉 ∇S(X)=τ u 인 곳에서 발생한다. 거리 변환의 특성상 ∥∇S∥=1 이므로, u는 단위 원 위에 위치한다. 따라서 τ가 충분히 작아지면 Pτ(u)는 거의 전부가 |u|=1 인 원주 위에 몰리게 되고, 원주상의 각도 θ 에 대한 밀도는 ∇S의 방향 분포와 일치한다. 저자는 이 수렴을 정량적으로 보이기 위해 한계 순서를 명확히 정의한다. 먼저 τ→0 전까지 적분을 수행하고, 그 후에 정규화 상수를 적용한다. 이 과정에서 교환 가능한 한계와 교환 불가능한 한계를 구분함으로써, 수렴이 강하게(점별) 혹은 약하게(분포 의미) 이루어지는지를 명시한다. 또한, 고차 정적 위상 근사는 2차 이상의 테일러 전개를 포함해 위상 함수의 비선형성을 충분히 포착한다는 점에서 기존 1차 근사보다 정확도가 높다. 실험적으로는 합성 거리 변환 이미지와 실제 라벨 데이터에 대해 τ를 점차 감소시켰을 때, 파워 스펙트럼이 원주 위에 집중되는 현상을 시각적으로 확인하였다. 이때 얻어진 스펙트럼을 각도별로 적분하면, 전통적인 그래디언트 히스토그램(예: HOG)과 거의 동일한 형태의 분포가 도출된다. 따라서 CWR(Complex Wave Representation)은 거리 변환을 효율적으로 압축하고, 동시에 방향 정보를 손실 없이 추출할 수 있는 새로운 표현 방식임을 입증한다.