[논문 리뷰] Global Geometry of Multichannel Sparse Blind Deconvolution on the Sphere

Yanjun Li, Yoram Bresler|arXiv (Cornell University)|2018. 01. 01.

Sparse and Compressive Sensing Techniques인용 수 7

한 줄 요약

이 논문은 다중채널 희소 복소원천 분해를 위한 비볼록 최적화 프레임워크를 제안한다. 역필터 $ h $ 를 단위 구면 위에서 복원함으로써 $ y_i \circledast h $ 의 희소 출력을 도출하도록 공식화한다. 기술적 가정 하에 모든 국소 최소값은 부호 및 이동 불확실성까지 고려해 알려지지 않은 신호 $ f $ 의 역함수와 일치하며, 이는 구면 상의 다양체 경사하강법을 통한 전역 수렴을 가능하게 하며 우수한 경험적 성능을 보인다.

ABSTRACT

Multichannel blind deconvolution is the problem of recovering an unknown signal $f$ and multiple unknown channels $x_i$ from their circular convolution $y_i=x_i \circledast f$ ($i=1,2,\dots,N$). We consider the case where the $x_i$'s are sparse, and convolution with $f$ is invertible. Our nonconvex optimization formulation solves for a filter $h$ on the unit sphere that produces sparse output $y_i\circledast h$. Under some technical assumptions, we show that all local minima of the objective function correspond to the inverse filter of $f$ up to an inherent sign and shift ambiguity, and all saddle points have strictly negative curvatures. This geometric structure allows successful recovery of $f$ and $x_i$ using a simple manifold gradient descent (MGD) algorithm. Our theoretical findings are complemented by numerical experiments, which demonstrate superior performance of the proposed approach over the previous methods.

연구 동기 및 목표

• 알려지지 않은 신호 $ f $ 와 희소 채널 $ x_i $ 를 그들의 원형 컨볼루션 $ y_i = x_i \circledast f $ 에서 복원하는 문제에 대응하기 위해.
• 역필터 $ h $ 를 단위 구면 위에 복원하여 희소 출력을 도출하는 비볼록 최적화 공식화를 개발하기 위해.
• 기하학적 보장을 확립하기 위해 — 구체적으로, 모든 국소 최소값이 부호 및 이동 불확실성까지 고려해 $ f $ 의 역함수와 일치함을 보장하여 전역 복원을 가능하게 하기 위해.
• 모든 안장점이 엄격히 음의 곡률을 가지며, 다양체 경사하강법을 통한 전역 해로의 수렴을 보장하기 위해.

제안 방법

• 컨볼루션 출력 $ y_i \circledast h $ 에 대해 희소성 촉진 목적 함수를 최소화하는 방식으로, 단위 구면 상의 필터 $ h $ 를 최적화하는 문제를 공식화하기 위해.
• 구면의 기하학적 성질을 활용하여 유리한 최적화 경관 성질을 보장하는 비볼록 최적화 프레임워크를 사용하기 위해.
• 구면 제약 조건을 효율적으로 활용하기 위해 최적화 경관을 효과적으로 탐색하기 위해 다양체 경사하강법(MGD)을 적용하기 위해.
• 비음성 곡률을 가진 임계점이 부호 및 이동 불확실성까지 고려해 전역 최소화자 이외에 존재하지 않도록 기술적 가정을 도입하기 위해.
• 목적 함수를 정의함으로써 국소 최소값이 알려지지 않은 신호 $ f $ 의 역함수와 본질적인 불확실성까지 고려해 일치하도록 하기 위해.
• 목적 함수의 헤시안을 분석하여 모든 안장점이 엄격히 음의 곡률을 가짐을 증명함으로써, 부분 최적점으로의 수렴을 방지하기 위해.

실험 결과

연구 질문

• RQ1 구면 상의 비볼록 최적화 공식화는 다중채널 희소 복소원천 분해에서 역필터의 전역 복원을 달성할 수 있는가?
• RQ2 최적화 경관의 어떤 기하학적 성질이 국소 최소값이 부호 및 이동 불확실성까지 고려해 진짜 역함수와 일치함을 보장하는가?
• RQ3 제안된 공식화에서 모든 안장점이 엄격히 음의 곡률을 가지는가? 이는 전역 해로의 수렴을 가능하게 하는가?
• RQ4 다양체 경사하강법은 제안된 프레임워크 하에서 신호 $ f $ 와 희소 채널 $ x_i $ 를 성공적으로 복원할 수 있는가?
• RQ5 기존 접근법과 비교해 제안된 방법은 다중채널 복소원천 분해에서 성능 면에서 어떻게 비교되는가?

주요 결과

• 제안된 목적 함수의 모든 국소 최소값은 본질적인 부호 및 이동 불확실성까지 고려해 알려지지 않은 신호 $ f $ 의 역함수와 일치한다.
• 최적화 경관 내 모든 안장점은 엄격히 음의 곡률을 가지며, 이는 다양체 경사하강법이 부분 최적점으로의 수렴을 피하고 전역 해로의 수렴을 보장함을 의미한다.
• 제안된 구면 상의 비볼록 공식화는 단순한 다양체 경사하강법을 사용하여 $ f $ 와 $ x_i $ 의 전역 복원을 가능하게 한다.
• 수치 실험 결과는 제안된 방법이 기존 접근법에 비해 다중채널 희소 복소원천 분해에서 뛰어난 성능을 보임을 보여준다.
• 목적 함수의 기하학적 구조는 온건한 기술적 가정 하에서 정확한 해로의 수렴을 보장한다.