[논문 리뷰] Phase Retrieval With One or Two Diffraction Patterns by Alternating Projections of the Null Vector

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

Advanced X-ray Imaging Techniques참고 문헌 33인용 수 3

한 줄 요약

이 논문은 한 개 또는 두 개의 코딩된 회절 패tern을 사용하여 단일 또는 이중 회절 패턴에서의 위상 복원을 위한 평행(ParP) 및 순차(SeP) 교호 투영 알고리즘을 제안한다. 영벡터 방법을 활용하여 정확한 초기화를 수행하며, 날카로운 스펙트럼 갭 조건을 통한 기하학적 수렴성을 증명하고, 위팅거 플로우 및 기타 비볼록 최적화 방법보다 더 빠르고 정확한 복원 성능을 보인다. 특히, 수렴 속도 측면에서 SeP가 ParP를 능가한다.

ABSTRACT

Two versions of alternating projection (AP), the parallel alternating projection (PAP) and the serial alternating projection (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 vector method is proposed for initialization and proved to produce asymptotically accurate initialization for the Gaussian case. Extensive numerical experiments are performed to show that the null vector method produces more accurate initialization than the spectral vector method and that PAP/SAP converge faster to more accurate solutions than other iterative schemes for non-convex optimization such as the Wirtinger flow. Moreover, SAP converges still faster than PAP. In practice AP and the null vector method together produce globally convergent iterates to the true object.

연구 동기 및 목표

• 단일 또는 이중 코딩된 회절 패턴에서 위상 정보가 손실된 비볼록 문제에 대해 위상 복원의 과제를 해결한다.
• 반복적 위상 복원 방법의 국소 수렴 한계를 극복하기 위해 강건한 초기화 전략을 도입한다.
• 수렴 속도와 정확도를 향상시키기 위해 두 가지 새로운 교호 투영 기반 알고리즘—평행(ParP) 및 순차(SeP)—를 개발하고 분석한다.
• 스펙트럼 갭 조건에 기반한 날카로운 경계를 활용한 이론적 수렴 보장을 수립한다.
• 실험적으로 제안된 방법이 위팅거 플로우와 같은 기존의 비볼록 최적화 기법보다 정확도와 속도 측면에서 뛰어나다는 것을 입증한다.

제안 방법

• 측정된 강도 정보만을 사용하는 경우에 객체 추정치를 반복적으로 개선하기 위해 평행 교호 투영(ParP) 및 순차 교호 투영(SeP) 알고리즘을 제안한다.
• 가우시안 신호에 대해 진정한 객체에 점점 수렴하는 새로운 초기화 기법으로 영벡터 방법을 도입하여 스펙트럼 벡터 방법보다 향상된 성능을 달성한다.
• 스펙트럼 갭 조건을 사용하여 ParP 및 SeP의 기하학적 수렴성을 확립하고, 수렴 속도에 대한 날카로운 상한을 제공한다.
• 교호 투영 과정을 시작하기 위해 영벡터를 초기화로 사용함으로써 실질적으로 진정한 해로의 전역 수렴을 보장한다.
• 측정된 강도 제약 조건과 측정 연산자의 영공간의 교차를 고려하여 위상 복원 문제를 탇합 문제로 재구성한다.
• 측정 모델의 구조를 활용하여 측정 행렬의 스펙트럼 특성에 따라 수렴 속도를 유도한다.

실험 결과

연구 질문

• RQ1 적절한 초기화를 갖춘 교호 투영 방법이 단일 또는 이중 회절 패턴에서 전역 수렴을 달성할 수 있는가?
• RQ2 스펙트럼 갭 조건 하에서 ParP와 SeP의 수렴 속도는 어떻게 비교되며, 어느 방식이 더 빠르게 수렴하는가?
• RQ3 영벡터 방법이 가우시안 신호에 대해 스펙트럼 벡터 방법보다 더 정확한 초기화를 제공하는가?
• RQ4 ParP와 SeP가 정확도 및 속도 측면에서 위팅거 플로우와 같은 기존 비볼록 최적화 방법보다 얼마나 뛰어나게 성능을 발휘하는가?
• RQ5 위상 복원 맥락에서 이러한 교호 투영 기반 알고리즘의 수렴에 대해 어떤 이론적 보장을 설정할 수 있는가?

주요 결과

• 영벡터 방법은 가우시안 신호에 대해 점점 정확한 초기화를 제공하며, 수치 실험에서 스펙트럼 벡터 방법보다 뚜렷이 뛰어난 성능을 보였다.
• ParP와 SeP는 모두 스펙트럼 갭 조건에 기반한 날카로운 경계를 갖는 기하학적 수렴을 보이며, 예측 가능하고 빠른 수렴 속도를 보장한다.
• SeP는 ParP보다 더 빠른 수렴 속도를 보이며, 교호 투영 프레임워크 내에서 순차적 업데이트의 이점을 입증한다.
• 영벡터 초기화와 교호 투영 기반 알고리즘의 조합은 진정한 객체를 고정밀도로 복원하는 전역 수렴 가능한 반복 계산을 가능하게 한다.
• 수치 실험 결과, ParP와 SeP는 위팅거 플로우 및 기타 비볼록 최적화 방법보다 더 높은 정확도와 더 빠른 수렴 속도를 달성한다.
• 이러한 방법은 한 개 또는 두 개의 회절 패턴으로도 효과적으로 작동하여 측정 자원이 제한된 응용 분야에 적합하다.