시 임플리시트 완화형 더글라스 라차드 알고리즘을 이용한 고속 파이토그래피 복원

본 논문은 파이토그래피(ptychography) 복원에 있어 측정 데이터가 충분히 많지 않을 경우 전통적인 교대 투영 기반 알고리즘(ePIE, rPIE)이 수렴하지 못하거나 재구성 품질이 급격히 저하되는 문제를 해결하고자, 새로운 반암시적(세미‑임플리시트) 완화형 더글라스‑라차드(sir‑DR) 알고리즘을 제안한다. 파이토그래피는 스캔된 프로브와 객체의 겹침을 이용해 다수의 회절 패턴을 수집하고, 이를 통해 객체와 프로브를 동시에 복원하는 역문제이다. 수학적으로는 두 제약 집합 T(프리퀀시 도메인 크기 제약)와 S(프로브·객체 관계 제약)의 교차점을 찾는 최소화 문제 min Ψ i_S(Ψ)+i_T(Ψ) 로 표현된다. 기존 ePIE는 각 스캔 위치마다 프로브와 객체를 순차적으로 업데이트하는 교대 투영 방식이며, 업데이트 식은 선형화와 고정된 스텝 사이즈(β_O, β_P)를 사용한다. 이러한 접근은 데이터가 충분히 겹치고 잡음이 적을 때는 잘 작동하지만, 겹침 비율이 낮아지면(즉, 데이터가 희소해지면) 나눗셈 연산에서 발생하는 불안정성과 스텝 사이즈 제한으로 인해 수렴이 보장되지 않는다. rPIE는 정규화 항을 추가해 안정성을 어느 정도 개선했지만, 여전히 높은 스텝 사이즈가 필요해 로컬 최소값에 빠지기 쉽다. sir‑DR은 두 가지 주요 기술을 결합한다. 첫 번째는 객체 O 업데이트를 반암시적(세미‑임플리시트) 방식으로 바꾸는 것이다. 기존의 선형 근사 대신, 정규화된 최소제곱 항 ½ t‖O−O_k‖² 을 추가함으로써 O_{k+1}=O_k + t P_k Ψ₀ / (1+t‖P_k‖²) 와 같은 닫힌 형태의 업데이트 식을 얻는다. 여기서 t 는 단계 크기이며, β_O=0.9 정도의 큰 값을 허용하면서도 수치적 안정성을 유지한다. 두 번째는 더글라스‑라차드(DR) 연산자를 완화(relaxed)시켜, 반사 연산 2Π_S−I 에 가중치 σ∈