[논문 리뷰] On the connection between uniqueness from samples and stability in Gabor phase retrieval

Rima Alaifari, Francesca Bartolucci외 2명|arXiv (Cornell University)|2022. 05. 14.

Advanced X-ray Imaging Techniques인용 수 2

한 줄 요약

이 논문은 샘플링된 고바르 위상 복원에서의 유일성과 연속적 고바르 위상 복원 문제에서의 안정성 간에 직접적인 연결고리가 없음을 입증한다. 격자에서의 유일성 파기와는 별개로 연속적 설정에서 유한한 안정성을 유지하는 반례를 구성함으로써 저자들은 이러한 연결고리가 존재하지 않음을 증명한다. 또한 이러한 반례가 L²(R)에서 조밀하다는 것을 보이며, 불안정성 방향을 스펙트럼 기하학을 통해 라플라스 연산자의 작은 고유값과 연결한다.

ABSTRACT

Gabor phase retrieval is the problem of reconstructing a signal from only the magnitudes of its Gabor transform. Previous findings suggest a possible link between unique solvability of the discrete problem (recovery from measurements on a lattice) and stability of the continuous problem (recovery from measurements on an open subset of $\mathbb{R}^2$). In this paper, we close this gap by proving that such a link cannot be made. More precisely, we establish the existence of functions which break uniqueness from samples without affecting stability of the continuous problem. Furthermore, we prove the novel result that counterexamples to unique recovery from samples are dense in $L^2(\mathbb{R})$. Finally, we develop an intuitive argument on the connection between directions of instability in phase retrieval and certain Laplacian eigenfunctions associated to small eigenvalues.

연구 동기 및 목표

• 샘플링된 고바르 위상 복원에서의 유일성이 연속 문제에서의 안정성을 이끌어내는지 조사하기 위해.
• 로컬 리프시츠 상수가 유한한 신호(안정적 복원 가능)가 격자에서 샘플링될 경우 항상 유일하게 복원 가능할 수 있는지 판단하기 위해.
• 샘플링된 고바르 위상 복원에서의 유일성에 대한 반례의 구조와 조밀도를 분석하기 위해.
• 라플라스 연산자의 고유함수를 통한 기하학적 및 스펙트럼적 기원을 통해 위상 복원의 불안정성 원인을 탐색하기 위해.

제안 방법

• L²(R)에 속하는 명시적 반례 h±_a를 구성하여, 전역 위상 차이를 제외하고는 서로 다른 신호이지만 격자 R × aZ에서의 고바르 변환 크기는 동일하게 만든다.
• 이러한 반례가 샘플링에서의 유일성을 파기하면서도 연속 문제에서 균일하게 유한한 로컬 리프시츠 상수를 유지함을 증명한다.
• 바르만 변환을 사용하여 포크 공간에서 고바르 변환을 분석함으로써 위상 복원 행동을 정확하게 계산할 수 있도록 한다.
• 시간 이동과 스케일링을 적용하여 더 넓은 범주인 f±_γ = φ ± iγ T_{1/a}φ의 반례를 생성하며, 격자 샘플링에서의 불변성을 보여준다.
• 위상 복원에서의 불안정성 방향을 도마뱀 모양 영역에서 라플라스-베르트라미 연산자의 낮은 고유값에 연결한다.
• 편미분 및 스펙트럼 성질을 활용하여 가중 푸앵카레 및 키히러 상수의 특성을 이용해 반례의 L²(R)에서의 조밀성을 확립한다.

실험 결과

연구 질문

• RQ1 격자에서의 샘플링 유일성이 연속적 고바르 위상 복원 문제에서의 안정성으로 이어질 수 있는가?
• RQ2 로컬 리프시츠 상수가 유한한(ν-안정적) 신호가 어떤 격자 Λ에서 샘플링될 경우 항상 유일하게 복원 가능한가?
• RQ3 샘플링된 고바르 위상 복원에서의 유일성에 대한 반례는 L²(R)에서 조밀한가?
• RQ4 고바르 위상 복원에서의 불안정성 기원은 기하학적 및 스펙트럼적으로 어떻게 기인하는가?
• RQ5 작은 고유값을 가진 라플라스 고유함수와 위상 복원에서의 불안정성 방향은 어떻게 관련되는가?

주요 결과

• 논문은 ν-안정적 신호가 어떤 격자 Λ에서도 샘플링으로부터 유일하게 복원 가능하지 않음을 증명함으로써, 샘플링에서의 유일성과 안정성 간의 격차를 완전히 닫는다.
• 샘플링된 고바르 위상 복원에서의 유일성에 대한 반례는 L²(R)에서 조밀하다. 즉, 임의의 f ∈ L²(R)에 대해, f에 임의로 가까운, 어떤 격자에서도 고바르 변환 크기로만 복원 불가능한 신호의 수열이 존재한다.
• 유일성 실패에도 불구하고, 구성된 반례에 대해 역 위상 복원 연산자의 로컬 리프시츠 상수는 균일하게 유한하다(즉, 안정적이다).
• 위상 복원의 불안정성은 도마뱀 모양 영역에서 낮은 고유값을 가진 라플라스 연산자의 고유함수 존재와 기하학적으로 연결되어 있으며, 고유함수들이 두 루프에 집중되어 불안정성 방향에 해당한다.
• 저자들은 원래의 h±_a를 시간 이동 및 스케일링하여 f±_γ = φ ± iγ T_{1/a}φ의 반례 가족을 구성함으로써, 이러한 함수들이 격자 샘플링에서 불변이며 크기 동일성을 유지함을 보였다.
• 분석 결과, 위상 복원의 불안정성은 시간-주파수 평면에서 질량의 분리에서 기인하며, 고바르 변환 크기가 서로 겹치지 않는 영역에 집중되는 데 기인한다. 이는 기저 영역의 스펙트럼 성질과도 일치한다.