[논문 리뷰] Deconvolution of band limited functions on non-compact symmetric spaces

Isaac Z. Pesenson|arXiv (Cornell University)|2011. 08. 29.

Mathematical Analysis and Transform Methods참고 문헌 13인용 수 8

한 줄 요약

이 논문은 비콤팩트 대칭 공간 위의 밴드제한 함수에 대해 컴팩트 지지 분포와의 컨볼루션을 이용한 안정적 복원 방법을 수립한다. 두 가지 접근 방식을 제안한다: Duffin-Schaeffer의 지수 프레임을 일반화한 프레임 기반 복원과 다항조화 평균 스퍼린. 구체적으로, 구의 평균 또는 도함수에서의 샘플링이 가능할 경우, 밴드폭에만 의존하는 격자 밀도에 따라, 구의 반지름 τ 또는 부드러움 지수 n과 무관하게 안정적인 복원이 보장됨을 증명한다.

ABSTRACT

It is shown that a band limited function on a non-compact symmetric space can be reconstructed in a stable way from some countable sets of values of its convolution with certain distributions of compact support. A reconstruction method in terms of frames is given which is a generalization of the classical result of Duffin-Schaeffer about exponential frames on intervals. The second reconstruction method is given in terms of polyharmonic average splines.

연구 동기 및 목표

• 기존 샘플링 이론을 비콤팩트 대칭 공간으로 확장하여 리만 다양체 위에서 샤논과 Duffin-Schaeffer의 결과를 일반화한다.
• 점별 측정이 실현 불가능한 실용적 문제를 해결하기 위해, 측정을 컴팩트 지지 분포와의 컨볼루션으로 모델링한다.
• 구의 평균 또는 도함수를 이용한 밴드제한 함수에 대한 안정적 복원 프레임워크를 제공한다.
• 복원에 필요한 밀도가 밴드 제한 ω에만 의존하며, 구의 반지름 τ 또는 부드러움 지수 n에 영향을 받지 않는다는 것을 보여준다.
• 대칭 공간 위에서의 조화 분석 맥락에서 기존의 샘플링 및 스퍼린 결과를 통합하고 일반화한다.

제안 방법

• 대칭 공간 X = G/K 위에서 헬가손-푸리에 변환과 구함수를 사용하여 λ 변수에서 컴팩트 스펙트럼 지지를 가지는 방식으로 밴드제한 함수를 정의한다.
• 공동 스펙트럼 위의 L2 공간에서 프레임 이론을 적용하여 샘플링된 컨볼루션 값으로부터 안정적 복원을 위한 쌍대 프레임을 구성한다.
• 특정 다중변수 함수, 즉 (∥λ∥² + ∥ρ∥²)ⁿ과 구함수 φλ를 포함한 것들을 이용해 역 헬가손-푸리에 변환을 통해 다항조화 평균 스퍼린을 도입한다.
• 컨볼루션 커널의 헬가손-푸리에 변환의 영이 되지 않음을 분석하여 안정성 조건을 유도하고, 가역성을 보장한다.
• 복원 커널이 쌍대 프레임과 구함수로부터 유도된 다중변수 함수의 역 변환임을 증명한다.
• 하리쉬-찬드라의 공식과 적분 추정을 사용하여 구함수가 1에서 벗어나지 않는 정도를 유계로 제한함으로써, 다중변수 함수가 0에서 멀리 떨어져 있음을 보장한다.

실험 결과

연구 질문

• RQ1 비콤팩트 대칭 공간 위의 밴드제한 함수는 컴팩트 지지 분포와의 컨볼루션 샘플로부터 안정적으로 복원될 수 있는가?
• RQ2 필요한 샘플링 밀도는 평균화된 구의 반지름이나 함수의 부드러움에 따라 달라지는가?
• RQ3 컨볼루션 기반 샘플링을 통해 Duffin-Schaeffer의 프레임 결과를 대칭 공간으로 일반화할 수 있는가?
• RQ4 구가 겹쳐질 경우에도 도함수 Δⁿf의 구 평균을 이용한 안정적 복원이 가능한가?
• RQ5 샘플링 밀도는 밴드 제한 ω에 어떻게 의존하는가? 이는 반지름 τ와 부드러움 n과 어떻게 관련이 있는가?

주요 결과

• 모든 ω > 0 및 n ∈ ℕ ∪ {0}에 대해, f ∈ Bω(X)는 (−Δ)ⁿmτ와의 컨볼루션으로부터 안정적으로 복원될 수 있다. 여기서 mτ는 반지름 τ의 구 위의 표면 측도이다.
• 안정적 복원에 필요한 격자 밀도는 ω와 ∥ρ∥에만 의존하며, τ 또는 n에는 영향을 받지 않으며, r < c(ω² + ∥ρ∥²)⁻¹/²로 유계로 제한된다.
• τ → 0일 때, 이 방법은 이산 점에서의 도함수 Δⁿf 샘플링으로 축소되며, Duffin-Schaeffer 유형의 프레임 결과를 복원한다.
• n = 0일 경우, 이 방법은 반지름 τ의 구 위에서의 평균을 통해 f를 복원하며, 평균 샘플링에 대한 새로운 접근법을 제공한다.
• 스케일 매개변수 l → ∞에서 스퍼린 근사의 수렴이 보장되며, 소볼레프 노름과 균일 노름 모두에서 복원이 안정적이다.
• 컨볼루션 커널의 헬가손-푸리에 변환은 [−ω, ω]에서 영이 되지 않아, 복원 과정의 가역성과 안정성을 보장한다.