[논문 리뷰] Separation-Free Super-Resolution from Compressed Measurements is Possible: an Orthonormal Atomic Norm Minimization Approach

Weiyu Xu, Jirong Yi외 4명|arXiv (Cornell University)|2017. 11. 04.

Sparse and Compressive Sensing Techniques참고 문헌 25인용 수 7

한 줄 요약

이 논문은 압축된 비균일 시간 영역 측정치로부터 R개의 복소 지수함수를 분리 없이 초해상도 복원할 수 있도록 정규직교 원자 노름 최소화(OANM)를 제안한다. 헨켈 행렬의 노름을 정규직교 원자 노름으로 활용함으로써, 주파수 간 간격의 최소값이 필요로 하는 기존의 원자 노름 최소화 및 총변동 최소화 방법의 근본적인 한계를 극복하여, 주파수 간 간격이 없어도 정확한 복원이 가능하다.

ABSTRACT

We consider the problem of recovering the superposition of $R$ distinct complex exponential functions from compressed non-uniform time-domain samples. Total Variation (TV) minimization or atomic norm minimization was proposed in the literature to recover the $R$ frequencies or the missing data. However, it is known that in order for TV minimization and atomic norm minimization to recover the missing data or the frequencies, the underlying $R$ frequencies are required to be well-separated, even when the measurements are noiseless. This paper shows that the Hankel matrix recovery approach can super-resolve the $R$ complex exponentials and their frequencies from compressed non-uniform measurements, regardless of how close their frequencies are to each other. We propose a new concept of orthonormal atomic norm minimization (OANM), and demonstrate that the success of Hankel matrix recovery in separation-free super-resolution comes from the fact that the nuclear norm of a Hankel matrix is an orthonormal atomic norm. More specifically, we show that, in traditional atomic norm minimization, the underlying parameter values $ extbf{must}$ be well separated to achieve successful signal recovery, if the atoms are changing continuously with respect to the continuously-valued parameter. In contrast, for the OANM, it is possible the OANM is successful even though the original atoms can be arbitrarily close. As a byproduct of this research, we provide one matrix-theoretic inequality of nuclear norm, and give its proof from the theory of compressed sensing.

연구 동기 및 목표

• 정확한 복원을 위해 주파수 간 최소 간격이 필요로 하는 기존 초해상도 방법의 한계를 해결하기 위해.
• 비균일하고 과소정의된 시간 영역 샘플로부터 스펙트르가 희박한 신호를 주파수 간 간격 없이 압축 감지 프레임워크를 통해 복원하는 것을 목적으로 한다.
• 정규직교 원자 노름을 이용한 새로운 이론적 기반을 구축하여, 임의로 가까운 주파수를 가진 복소 지수함수의 정확한 초해상도 복원을 가능하게 하기 위해.
• 헨켈 행렬의 핵노름 최소화가 정규직교 원자 노름임을 증명함으로써, 주파수 간 간격 없이도 복원이 가능하다는 것을 보여주기 위해.

제안 방법

• 신호 구조에서 유도된 정규직교 기저 벡터를 통해 정의된 원자 노름을 활용하는 새로운 초해상도 프레임워크로 정규직교 원자 노름 최소화(OANM)를 제안한다.
• 신호 벡터에서 구성된 헨켈 행렬의 핵노름이 정규직교 원자 노름과 동치임을 보이며, 이는 압축 측정치로부터 신호 복원을 가능하게 한다.
• 압축 감지 이론에서 유도된 핵노름에 대한 행렬 이론적 부등식을 활용하여, 낮은 랭크 헨켈 구조 하에서 복원 보장을 수립한다.
• 기존의 원자 노름 최소화와 달리, 주파수가 임의로 가까워져도 정확한 복원을 위한 쌍대 증명 조건을 만족시킬 수 있음을 입증한다.
• 복소수 초해상도 문제를 실 대칭 행렬 최적화 문제로 변환하기 위해 리프팅 기법을 활용하여 볼록 근사 기법을 적용할 수 있도록 한다.
• 정확한 복원을 보장하기 위해, 이중 행렬의 영공간 및 스펙트럼 노름 제약 조건을 만족하는 이중 증명이 존재함을 보여준다.

실험 결과

연구 질문

• RQ1 압축된 비균일 측정치로부터 주파수 간 최소 간격이 필요로 하지 않는 초해상도가 가능할 수 있는가?
• RQ2 원자들이 임의로 가까워져도 정확한 복원이 가능한 원자 노름의 클래스가 존재하는가?
• RQ3 왜 헨켈 행렬의 핵노름 최소화는 표준 원자 노름 최소화가 실패하는 분리 없이 초해상도를 성공시킬 수 있는가?
• RQ4 헨켈 행렬의 핵노름은 정규직교 원자 노름으로 해석될 수 있으며, 이는 복원 보장에 어떤 영향을 미치는가?

주요 결과

• 헨켈 행렬의 핵노름은 정규직교 원자 노름이며, 주파수 간 간격이 필요로 하지 않게 압축 측정치로부터 정확한 초해상도 복원을 가능하게 한다.
• OANM는 주파수가 임의로 가까워져도 R개의 복소 지수함수를 정확히 복원할 수 있으나, 표준 원자 노름 최소화는 주파수 간 최소 간격 2/(2N-1)이 필요로 한다.
• 측정 연산자가 일정한 비균형성 및 랭크 복원 조건를 만족할 경우, M < 2N−1개의 비균일 시간 영역 샘플로부터도 정확한 복원이 가능하다.
• 압축 감지 이론의 도구를 활용하여 유도된 새로운 핵노름에 대한 행렬 이론적 부등식이 도출되었으며, 이는 복원 조건 수립에 핵심적인 역할을 한다.
• 정확한 복원을 위한 이중 증명이 존재하며, 주파수 간 간격이 없어도 영공간 및 스펙트럼 노름 제약 조건을 만족하는 이중 행렬을 명시적으로 구성할 수 있다.
• 이론적 분석을 통해 헨켈 행렬의 핵노름 최소화 복원이 OANM와 동치임을 확인하였으며, 이 동치성은 분리 없이 복원이 가능한 성질을 뒷받침한다.