[논문 리뷰] Optimized Projections for Compressed Sensing via Direct Mutual Coherence Minimization

Canyi Lu, Huan Li외 1명|arXiv (Cornell University)|2015. 08. 13.

Sparse and Compressive Sensing Techniques참고 문헌 21인용 수 16

한 줄 요약

이 논문은 수렴 보장이 있는 부드럽게 조정된 교차 최소화 알고리즘을 사용하여 압축 감지에서 투영된 사전의 상호코herence를 직접 최소화하기 위한 새로운 방법을 제안한다. 이 방법은 상호코herence를 직접 타깃으로 삼음으로써 기존 방법보다 더 나은 희소 신호 복원 성능을 달성한다.

ABSTRACT

Compressed Sensing (CS) is a novel technique for simultaneous signal sampling and compression based on the existence of a sparse representation of signal and a projected dictionary $PD$, where $P\in\mathbb{R}^{m imes d}$ is the projection matrix and $D\in\mathbb{R}^{d imes n}$ is the dictionary. To exactly recover the signal with a small number of measurements $m$, the projected dictionary $PD$ is expected to be of low mutual coherence. Several previous methods attempt to find the projection $P$ such that the mutual coherence of $PD$ can be as low as possible. However, they do not minimize the mutual coherence directly and thus their methods are far from optimal. Also the solvers they used lack of the convergence guarantee and thus there has no guarantee on the quality of their obtained solutions. This work aims to address these issues. We propose to find an optimal projection by minimizing the mutual coherence of $PD$ directly. This leads to a nonconvex nonsmooth minimization problem. We then approximate it by smoothing and solve it by alternate minimization. We further prove the convergence of our algorithm. To the best of our knowledge, this is the first work which directly minimizes the mutual coherence of the projected dictionary with a convergence guarantee. Numerical experiments demonstrate that the proposed method can recover sparse signals better than existing methods.

연구 동기 및 목표

• 기존 방법이 압축 감지 투영 설계에서 상호코herence를 직접 최소화하지 못하는 한계를 해결하기 위해.
• 투영 행렬 P를 최적화하여 투영된 사전 PD의 상호코herence를 최소화하는 알고리즘을 개발하기 위해.
• 이전 방법이 부족한 최적화 과정의 수렴을 보장하기 위해.
• 상호코herence를 직접 최소화함으로써 희소 신호 복원 성능을 향상시키기 위해, 이는 복원 성공의 핵심 결정 요소이다.

제안 방법

• 투영된 사전 PD의 상호코herence 최소화 문제를 비볼록이고 비연속적인 최적화 문제로 공식화한다.
• 비연속적인 상호코herence 목표 함수를 부드럽게 조정하여 최적화에 적합하게 만든다.
• 투영 행렬 P와 보조 변수를 번갈아가며 반복적으로 갱신하는 교대 최소화 기법을 적용한다.
• 강한 볼록성과 리프시츠 연속성 성질을 통해 수렴 보장을 갖춘 프록시멀 그라디언트 방법을 사용한다.
• 상호코herence의 미분 불가능성 특성을 다루기 위해 부드러운 근사값을 도입한다.
• 반복값의 감소성과 유계성 증명을 통해 알고리즘의 전역 수렴성을 증명한다.

실험 결과

연구 질문

• RQ1 투영된 사전 PD에서 상호코herence를 직접 최소화하면 압축 감지에서 더 나은 희소 신호 복원 성능을 달성할 수 있는가?
• RQ2 수렴 보장을 갖는 상호코herence를 직접 최적화하는 알고리즘이 기존 간접 방법보다 뛰어난 성능을 보일 수 있는가?
• RQ3 제안된 부드럽게 조정된 교대 최소화 전략은 비볼록이고 비연속적인 설정에서 수렴을 어떻게 보장하는가?
• RQ4 낮은 상호코herence가 베이시스 풀링과 OMP 알고리즘의 복원 성능에 어떤 영향을 미치는가?
• RQ5 제안된 방법은 최신 기술에 비해 더 적은 측정 수로 더 높은 재구성 정확도를 달성할 수 있는가?

주요 결과

• 제안된 방법은 정확한 희소 신호 복원을 보장하는 데 핵심적인 요소인 투영된 사전 PD의 상호코herence를 직접 최소화한다.
• 이전 방법이 그러한 수렴 분석을 부족하게 하는 것과는 달리, 알고리즘이 이론적 보장을 갖춘 수렴을 달성한다.
• 수치 실험 결과, 제안된 방법이 기존 최신 기술보다 더 정확하게 희소 신호를 복원함을 보여준다.
• 부드러운 교대 최소화 전략은 상호코herence 최소화 문제의 비볼록성과 비연속성 특성을 효과적으로 다룬다.
• 다양한 희소 신호 복원 작업에서 재구성 오차와 성공률 측면에서 향상된 성능을 보여준다.
• 이론적 분석을 통해 반복값이 유계이고 목적 함수가 단조 감소함을 확인하여 정류점으로의 수렴을 뒷받침한다.