[논문 리뷰] Fourier Phase Retrieval with a Single Mask by Douglas-Rachford Algorithm

Pengwen Chen, Albert Fannjiang|arXiv (Cornell University)|2015. 09. 02.

Advanced X-ray Imaging Techniques참고 문헌 39인용 수 9

한 줄 요약

이 논문은 단일 무작위 단면 마스크를 사용한 푸리에 위상 복원에 Douglas-Rachford (DR) 알고리즘을 적용하여, 유일한 고정점으로 국소적 기하학적 수렴성을 증명하고 수치적으로 전역 수렴성을 보여준다. 이 방법은 코딩된 회절 패atters를 통해 물체 구조를 유일하고 안정적으로 복원함으로써, X선 자유전자 레이저 영상과 같은 회절 이후 손상 응용 분야에서 유용하다.

ABSTRACT

Douglas-Rachford (DR) algorithm is analyzed for Fourier phase retrieval with a single random phase mask. Local, geometric convergence to a unique fixed point is proved with numerical demonstration of global convergence.

연구 동기 및 목표

• 단일 무작위 단면 마스크를 사용한 푸리에 위상 복원에서 Douglas-Rachford 알고리즘의 수렴 보장을 수립하기 위해.
• 복수의 측정이 제한되는 방사선 손상이 존재하는 회절 이후 손상 X선 영상에서의 위상 복원 문제를 다루기 위해.
• 실제로 허용되는 부문 제약 조건 하에 산란 잠재력의 경우, 단일 코딩된 회절 패턴을 사용하여 해의 유일성을 복원하기 위해.
• HIO 및 ER과 같은 히وري스틱 반복 알고리즘의 대안으로 이론적으로 타당하고 수치적으로 안정적인 방법을 제공하기 위해.
• 최소한의 측정 오버헤드로 결정체가 아닌 단일 입자 영상에까지 위상 복원의 적용 가능성을 확장하기 위해.

제안 방법

• 두 개의 투영 연산자(푸리에 변환을 통한 회절장 집합에 대한 투영, 측정된 강도와 일치하는 제약 조건에 대한 투영)를 정의하여 Douglas-Rachford 알고리즘을 위상 복원에 적용한다.
• 알고리즘은 다음 공식을 통해 반복적으로 해를 갱신한다: $ y^{(k+1)} = y^{(k)} + P_1(2P_2 - I)y^{(k)} - P_2y^{(k)} $, 계산 효율성을 위해 빠른 푸리에 변환(FFTs)을 활용한다.
• 이론적 분석을 통해 단일 무작위 단면 마스크와 산란 잠재력의 부문 제약 조건 하에, 유일한 고정점으로 국소적 기하학적 수렴성이 증명된다.
• 해의 유일성을 보장하기 위해 두 패턴 시나리오(코딩된 회절 및 평범한 회절)로 확장하여 부문 제약 조건이 필요 없도록 한다.
• 수치 실험을 통해 전역 수렴 행동이 관찰되어 이론적 결과를 지지한다.
• 이 방법은 대수적 수론에 기반하여 z-변환과 기약성 논증을 사용하여, 무작위 마스킹 하에 해의 유일성을 확립한다.

실험 결과

연구 질문

• RQ1 단일 무작위 단면 마스크를 사용한 푸리에 위상 복원에서 Douglas-Rachford 알고리즘이 국소적 기하학적 수렴성을 보일 수 있는가?
• RQ2 일반적으로 전역 수렴 보장이 없는 상황에서도, 실질적으로 알고리즘이 진짜 해로 전역 수렴하는가?
• RQ3 어떤 조건에서 단일 코딩된 회절 패턴이 위상 복원 해의 유일성을 보장하는가?
• RQ4 산란 잠재력의 부문 제약 조건이 DR 알고리즘의 유일성과 수렴성에 어떤 영향을 미치는가?
• RQ5 DR 알고리즘을 두 가지 회절 패턴(코딩된 + 평범한) 측정으로 확장하여 부문 제약 조건이 필요 없도록 할 수 있는가?

주요 결과

• 단일 무작위 단면 마스크를 사용할 경우, 산란 잠재력의 부문 제약 조건 하에 Douglas-Rachford 알고리즘이 고정점으로 국소적 기하학적 수렴성을 보인다.
• 수치 결과는 해에 초기 근접도 없이도 DR 알고리즘이 진짜 해로 전역 수렴함을 보여준다.
• 산란 잠재력이 복소 평면의 알려진 부문 내에 있을 경우, 단일 무작위 마스크를 사용하면 해의 유일성이 높은 확률로 보장된다.
• 이론적 분석에 따르면, 마스킹된 물체의 z-변환은 거의 확실히 기약적이며 공액 대칭이 아니며, 이는 가짜 해를 방지한다.
• 두 개의 회절 패턴(코딩된 및 평범한)을 사용할 경우, 부문 제약 조건 없이도 해의 유일성이 거의 확실히 복원되며, 이는 안정성을 향상시킨다.
• FFT와 명시적 투영을 사용함으로써 계산이 효율적이며, XFEL 기반 단일 입자 영상과 같은 대규모 영상 응용 분야에 적합하다.