[논문 리뷰] Phase Retrieval with One or Two Diffraction Patterns by Alternating Projection with Null Initialization

Pengwen Chen, Albert Fannjiang외 1명|arXiv (Cornell University)|2015. 10. 26.

Advanced X-ray Imaging Techniques참고 문헌 44인용 수 12

한 줄 요약

이 논문은 한 개 또는 두 개의 코딩된 회절 패tern을 사용한 위상 복원에서, 비볼록성에도 불구하고 전역 수렴을 달성하는 null 초기화를 적용한 교대 투영(Alternating Projection, AP)을 제안한다. 기하학적 수렴 속도와 날카운 스펙트럴 갭 한계를 증명하며, 이론과 실험을 통해 null 초기화가 향상된 초기 추정치를 제공하여 AP가 참 객체로 전역적으로 정확하게 수렴할 수 있음을 보여준다.

ABSTRACT

Alternating projection (AP) of various forms, including the Parallel AP (PAP), Real-constrained AP (RAP) and the Serial AP (SAP), are proposed to solve phase retrieval with at most two coded diffraction patterns. The proofs of geometric convergence are given with sharp bounds on the rates of convergence in terms of a spectral gap condition. To compensate for the local nature of convergence, the null initialization is proposed for initial guess and proved to produce asymptotically accurate initialization for the case of Gaussian random measurement. Numerical experiments show that the null initialization produces more accurate initial guess than the spectral initialization and that AP converges faster to the true object than other iterative schemes for non-convex optimization such as the Wirtinger Flow. In numerical experiments, AP with the null initialization converges globally to the true object.

연구 동기 및 목표

• 단일 또는 이중 코딩된 회절 패턴을 사용할 경우 교대 투영(AP)의 정체 및 국소 수렴 문제를 해결한다.
• 새로운 초기화 기법인 null 초기화를 도입하여 AP의 국소 수렴 성질을 극복하고 전역 수렴을 향상시킨다.
• 코딩된 회절 패턴의 유일성 프레임워크 하에서 다양한 AP 변종(PAP, RAP, SAP)의 기하학적 수렴에 대한 이론적 보장을 수립한다.
• 가우시안 랜덤 측정값에 대해, 표본 크기가 증가함에 따라 null 초기화가 점차적으로 임의로 정확한 초기 추정치를 생성함을 보여준다.
• 실험적으로 AP에 null 초기화를 적용한 결과, Wirtinger Flow와 같은 다른 비볼록 최적화 방법보다 수렴 속도와 정확도에서 뛰어나다는 것을 입증한다.

제안 방법

• 교대 투영의 세 변종인 병렬(PAP), 실수 제약(RAP), 순차적(SAP)을 제안하며, 각각 객체 제약 집합 $A^*\mathcal{X}$ 과 강도 제약 집합 $\mathcal{Y} = \{y \in \mathbb{C}^N : |y| = b\}$ 상에서의 투영을 반복한다.
• 강도 제약을 성분별 위상 조정을 통해 구현하기 위해 $P_2 z = b \odot (z / |z|)$ 를 정의하며, 영인자에 대해 $z/|z| = 1$ 으로 정의한다.
• 측정 연산자의 영공간에서 유도된 새로운 초기 추정치 전략인 null 초기화를 도입하여, AP의 고성능 시작점 제공한다.
• 스펙트럴 갭 조건을 통한 날카운 수렴 속도 분석을 통해, 세 AP 변종이 유일성 프레임워크 하에서 전역 수렴을 보임을 증명한다.
• 집중 불등식과 버닝스타인 유형의 경계를 사용하여, 가우시안 랜덤 측정값 하에서 null 초기화의 통계적 행동을 분석한다.
• 실험적 누적 평균의 단조성과 尾 확률 경계를 활용하여, $N \to \infty$ 일 때 null 초기화가 오차가 임의로 작아지는 추정치를 제공함을 보여준다.

실험 결과

연구 질문

• RQ1 한 또는 두 개의 코딩된 회절 패턴을 사용한 위상 복원에서, null 초기화를 적용한 교대 투영이 전역 수렴을 달성할 수 있는가?
• RQ2 코딩된 회절 패턴의 유일성 조건 하에서, 다양한 AP 변종(PAP, RAP, SAP)의 이론적 수렴 속도는 어떠한가?
• RQ3 정확도와 수렴 행동 측면에서 null 초기화는 스펙트럴 초기화보다 어떻게 비교되는가?
• RQ4 측정값이 가우시안 랜덤일 경우, null 초기화가 점차적으로 정확한 초기 추정치를 생성하는가?
• RQ5 제안된 방법은 Wirtinger Flow와 같은 기존 비볼록 최적화 기법보다 수렴 속도와 재구성 품질 모두에서 뛰어나다고 할 수 있는가?

주요 결과

• 가우시안 랜덤 측정값에 대해 null 초기화는 표본 수 $N$ 이 증가함에 따라 점차적으로 오차가 0으로 수렴하는 점근적 정확한 초기 추정치를 생성한다.
• 이론적 분석을 통해 PAP, RAP, SAP 모두가 날카운 스펙트럴 갭 조건에 따라 기하학적 수렴을 보이며, 수렴 속도에 대한 날카운 경계를 확립한다.
• 수치 실험 결과, null 초기화를 적용한 AP는 표준 AP에서 흔히 발생하는 정체를 피하고 참 객체로 전역적으로 수렴함을 보여준다.
• Wirtinger Flow 및 기타 비볼록 최적화 방법보다 AP에 null 초기화를 적용한 경우 더 빠른 수렴 속도와 높은 재구성 정확도를 달성한다.
• AP는 본질적으로 국소 수렴이지만, null 초기화의 효과로 인해 실질적으로 전역 수렴을 달성한다.
• 두 개의 독립된 코딩된 회절 패턴을 사용할 경우 해가 전역 위상까지 유일함이 거의 확실하게 보장되어 안정적이고 신뢰할 수 있는 복원이 가능하다.