{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:31:23Z","timestamp":1760146283136,"version":"build-2065373602"},"reference-count":63,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2024,10,12]],"date-time":"2024-10-12T00:00:00Z","timestamp":1728691200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>Phase Retrieval is defined as the recovery of a signal when only the intensity of its Fourier Transform is known. It is a non-linear and non-convex optimization problem with a multitude of applications including X-ray crystallography, microscopy and blind deconvolution. In this study, we address the problem of Phase Retrieval from the perspective of variable splitting and alternating minimization for real signals and seek to develop algorithms with improved convergence properties. An exploration of the underlying geometric relations led to the conceptualization of an algorithmic step aiming to refine the estimate at each iteration via recombination of the separated variables. Following this, a theoretical analysis to study the convergence properties of the proposed method and justify the inclusion of the recombination step was developed. Our experiments showed that the proposed method converges substantially faster compared to other state-of-the-art analytical methods while demonstrating equivalent or superior performance in terms of quality of reconstruction and ability to converge under various setups.<\/jats:p>","DOI":"10.3390\/jimaging10100249","type":"journal-article","created":{"date-parts":[[2024,10,14]],"date-time":"2024-10-14T05:47:58Z","timestamp":1728884878000},"page":"249","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Variable Splitting and Fusing for Image Phase Retrieval"],"prefix":"10.3390","volume":"10","author":[{"given":"Petros","family":"Nyfantis","sequence":"first","affiliation":[{"name":"Department of Physics, National and Kapodistrian University of Athens, 15784 Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0381-0212","authenticated-orcid":false,"given":"Pablo Ruiz","family":"Mataran","sequence":"additional","affiliation":[{"name":"Chartboost, 08018 Barcelona, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9301-0691","authenticated-orcid":false,"given":"Hector","family":"Nistazakis","sequence":"additional","affiliation":[{"name":"Department of Physics, National and Kapodistrian University of Athens, 15784 Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Tombras","sequence":"additional","affiliation":[{"name":"Department of Physics, National and Kapodistrian University of Athens, 15784 Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aggelos K.","family":"Katsaggelos","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL 60208, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,10,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1364\/OPTICA.2.000104","article-title":"3D intensity and phase imaging from light field measurements in an LED array microscope","volume":"2","author":"Tian","year":"2015","journal-title":"Optica"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1364\/JOSAA.10.001046","article-title":"Phase problem in crystallography","volume":"10","author":"Harrison","year":"1993","journal-title":"J. Opt. Soc. Am. A"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1038\/nphys265","article-title":"Phase retrieval and differential phase-contrast imaging with low-brilliance X-ray sources","volume":"2","author":"Pfeiffer","year":"2006","journal-title":"Nat. Phys."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"088303","DOI":"10.1103\/PhysRevLett.89.088303","article-title":"High Resolution 3D X-Ray Diffraction Microscopy","volume":"89","author":"Miao","year":"2002","journal-title":"Phys. Rev. Lett."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1146\/annurev.physchem.59.032607.093642","article-title":"Extending X-ray Crystallography to Allow the Imaging of Noncrystalline Materials, Cells, and Single Protein Complexes","volume":"59","author":"Miao","year":"2008","journal-title":"Annu. Rev. Phys. Chem."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"015005","DOI":"10.1088\/0266-5611\/27\/1\/015005","article-title":"Array imaging using intensity-only measurements","volume":"27","author":"Chai","year":"2011","journal-title":"Inverse Probl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1711","DOI":"10.1109\/TIT.2013.2294644","article-title":"Blind Deconvolution Using Convex Programming","volume":"60","author":"Ahmed","year":"2014","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/j.acha.2005.07.001","article-title":"On signal reconstruction without phase","volume":"20","author":"Balan","year":"2006","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1109\/TCI.2017.2688923","article-title":"Convex Recovery From Interferometric Measurements","volume":"3","author":"Demanet","year":"2017","journal-title":"IEEE Trans. Comput. Imaging"},{"key":"ref_10","first-page":"275","article-title":"Phase retrieval and image reconstruction for astronomy","volume":"231","author":"Fienup","year":"1987","journal-title":"Image Recover. Theory Appl."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Cand\u00e8s, E.J., Strohmer, T., and Voroninski, V. (2011). PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming. arXiv.","DOI":"10.1002\/cpa.21432"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1137\/151005099","article-title":"Phase Retrieval via Matrix Completion","volume":"57","author":"Eldar","year":"2015","journal-title":"SIAM Rev."},{"key":"ref_13","first-page":"237","article-title":"A practical algorithm for the determination of phase from image and diffraction plane pictures","volume":"35","author":"Gerchberg","year":"1971","journal-title":"SPIE Milest. Ser. MS"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1256","DOI":"10.1016\/j.ultramic.2009.05.012","article-title":"An improved ptychographical phase retrieval algorithm for diffractive imaging","volume":"109","author":"Maiden","year":"2009","journal-title":"Ultramicroscopy"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1126\/science.1158573","article-title":"High-Resolution Scanning X-ray Diffraction Microscopy","volume":"321","author":"Thibault","year":"2008","journal-title":"Science"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MSP.2007.914731","article-title":"An Introduction to Compressive Sampling","volume":"25","author":"Candes","year":"2008","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","article-title":"Exact Matrix Completion via Convex Optimization","volume":"9","author":"Recht","year":"2009","journal-title":"Found. Comput. Math."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/j.acha.2013.08.003","article-title":"Phase retrieval: Stability and recovery guarantees","volume":"36","author":"Eldar","year":"2014","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1109\/TSP.2017.2771733","article-title":"Sparse Phase Retrieval via Truncated Amplitude Flow","volume":"66","author":"Wang","year":"2018","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.acha.2013.10.002","article-title":"Saving phase: Injectivity and stability for phase retrieval","volume":"37","author":"Bandeira","year":"2014","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/s10107-013-0738-9","article-title":"Phase Recovery, MaxCut and Complex Semidefinite Programming","volume":"149","author":"Waldspurger","year":"2012","journal-title":"Math. Program."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/j.acha.2014.09.004","article-title":"Phase retrieval from coded diffraction patterns","volume":"39","author":"Candes","year":"2015","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref_23","unstructured":"Chen, Y., and Cand\u00e9s, E.J. (2015, January 7\u201312). Solving Random Quadratic Systems of Equations is Nearly as Easy as Solving Linear Systems. Proceedings of the 28th International Conference on Neural Information Processing Systems\u2014Volume 1, Montreal, QC, Canada. NIPS\u201915."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Bostan, E., Soltanolkotabi, M., Ren, D., and Waller, L. (2018, January 7\u201310). Accelerated Wirtinger Flow for Multiplexed Fourier Ptychographic Microscopy. Proceedings of the 2018 25th IEEE International Conference on Image Processing (ICIP), Athens, Greece.","DOI":"10.1109\/ICIP.2018.8451437"},{"key":"ref_25","unstructured":"Zhang, H., Chi, Y., and Liang, Y. (2016, January 19\u201324). Provable Non-convex Phase Retrieval with Outliers: Median TruncatedWirtinger Flow. Proceedings of the International Conference on Machine Learning, New York, NY, USA."},{"key":"ref_26","first-page":"2221","article-title":"Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow","volume":"44","author":"Cai","year":"2015","journal-title":"Ann. Stat."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"7686","DOI":"10.3934\/jimo.2023014","article-title":"Robust amplitude method with L1\/2-regularization for compressive phase retrieval","volume":"19","author":"Kong","year":"2023","journal-title":"J. Ind. Manag. Optim."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1080\/09500340.2021.1897171","article-title":"Median momentum reweighted amplitude flow for phase retrieval with arbitrary corruption","volume":"68","author":"Zhang","year":"2021","journal-title":"J. Mod. Opt."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1109\/TSP.2013.2297687","article-title":"GESPAR: Efficient phase retrieval of sparse signals","volume":"62","author":"Shechtman","year":"2014","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_30","unstructured":"Netrapalli, P., Jain, P., and Sanghavi, S. (2013, January 5\u20138). Phase retrieval using alternating minimization. Proceedings of the Advances in Neural Information Processing Systems, Lake Tahoe, NV, USA."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"3301","DOI":"10.1109\/TIT.2018.2800663","article-title":"Phase Retrieval With Random Gaussian Sensing Vectors by Alternating Projections","volume":"64","author":"Waldspurger","year":"2016","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Mukherjee, S., Shit, S., and Seelamantula, C.S. (2018, January 15\u201320). Phasesplit: A Variable Splitting Framework for Phase Retrieval. Proceedings of the 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Calgary, AB, Canada.","DOI":"10.1109\/ICASSP.2018.8461928"},{"key":"ref_33","unstructured":"Bahmani, S., and Romberg, J. (2016). Phase retrieval meets statistical learning theory: A flexible convex relaxation. arXiv."},{"key":"ref_34","unstructured":"Goldstein, T., and Studer, C. (2016). PhaseMax: Convex Phase Retrieval via Basis Pursuit. arXiv."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"4059","DOI":"10.1109\/TSP.2017.2684758","article-title":"Low-Rank Phase Retrieval","volume":"65","author":"Vaswani","year":"2017","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"053044","DOI":"10.1088\/1367-2630\/17\/5\/053044","article-title":"Solving ptychography with a convex relaxation","volume":"17","author":"Horstmeyer","year":"2015","journal-title":"New J. Phys."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"286","DOI":"10.3934\/ipi.2023033","article-title":"Finding robust minimizer for non-convex phase retrieval","volume":"18","author":"Wu","year":"2023","journal-title":"Inverse Probl. Imaging"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Sun, J., Qu, Q., and Wright, J. (2016, January 10\u201315). A geometric analysis of phase retrieval. Proceedings of the 2016 IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain.","DOI":"10.1109\/ISIT.2016.7541725"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1109\/TSP.2014.2386294","article-title":"Compressive Phase Retrieval via Generalized Approximate Message Passing","volume":"63","author":"Schniter","year":"2015","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1364\/OPTICA.4.001117","article-title":"Lensless computational imaging through deep learning","volume":"4","author":"Sinha","year":"2017","journal-title":"Optica"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"24152","DOI":"10.1364\/OE.395204","article-title":"On the interplay between physical and content priors in deep learning for computational imaging","volume":"28","author":"Deng","year":"2020","journal-title":"Opt. Express"},{"key":"ref_42","unstructured":"Metzler, C.A., Schniter, P., Veeraraghavan, A., and Baraniuk, R.G. (2018). prDeep: Robust Phase Retrieval with Flexible Deep Neural Networks. arXiv."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Jagatap, G., and Hegde, C. (2019). Algorithmic guarantees for inverse imaging with untrained network priors. Proceedings of the 33rd International Conference on Neural Information Processing Systems, Curran Associates Inc.","DOI":"10.31274\/cc-20240624-143"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"39597","DOI":"10.1364\/OE.472171","article-title":"Fourier ptychographic microscopy with untrained deep neural network priors","volume":"30","author":"Chen","year":"2022","journal-title":"Opt. Express"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"43398","DOI":"10.1364\/OE.462844","article-title":"Physics-informed neural network for phase imaging based on transport of intensity equation","volume":"30","author":"Wu","year":"2022","journal-title":"Opt. Express"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"103797","DOI":"10.1016\/j.dsp.2022.103797","article-title":"HIONet: Deep priors based deep unfolded network for phase retrieval","volume":"132","author":"Yang","year":"2023","journal-title":"Digit. Signal Process."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"8612","DOI":"10.1364\/OE.27.008612","article-title":"Fourier ptychographic microscopy reconstruction with multiscale deep residual network","volume":"27","author":"Zhang","year":"2019","journal-title":"Opt. Express"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"17141","DOI":"10.1038\/lsa.2017.141","article-title":"Phase recovery and holographic image reconstruction using deep learning in neural networks","volume":"7","author":"Rivenson","year":"2018","journal-title":"Light. Sci. Appl."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"19593","DOI":"10.1364\/OE.423222","article-title":"PhaseGAN: A deep-learning phase-retrieval approach for unpaired datasets","volume":"29","author":"Zhang","year":"2021","journal-title":"Opt. Express"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1038\/s42256-023-00704-7","article-title":"Self-supervised learning of hologram reconstruction using physics consistency","volume":"8","author":"Huang","year":"2023","journal-title":"Nat. Mach. Intell."},{"key":"ref_51","unstructured":"Wang, Y., Sun, X., and Fleischer, J.W. (2020, January 13\u201318). When deep denoising meets iterative phase retrieval. Proceedings of the 37th International Conference on Machine Learning, Virtual."},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Hyder, R., Cai, Z., and Asif, M.S. (2022). Data-driven illumination patterns for coded diffraction imaging. Sensors, 24.","DOI":"10.3390\/s22249964"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1038\/s41377-020-0302-3","article-title":"Phase imaging with an untrained neural network","volume":"9","author":"Wang","year":"2020","journal-title":"Light. Sci. Appl."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"10386","DOI":"10.1364\/OE.484649","article-title":"Phase retrieval with a dual recursive scheme","volume":"31","author":"Song","year":"2023","journal-title":"Opt. Express"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1364\/JOSAA.510147","article-title":"Dual-constrained physics-enhanced untrained neural network for lensless imaging","volume":"41","author":"Wang","year":"2024","journal-title":"J. Opt. Soc. Am. A"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"115786","DOI":"10.1016\/j.cam.2024.115786","article-title":"ADMM based Fourier phase retrieval with untrained generative prior","volume":"444","author":"Zhang","year":"2024","journal-title":"J. Comput. Appl. Math."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Wang, K., Song, L., Wang, C., Ren, Z., Zhao, G., Dou, J., Di, J., Barbastathis, G., Zhou, R., and Zhao, J. (2023). On the use of deep learning for phase recovery. arXiv.","DOI":"10.1038\/s41377-023-01340-x"},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"023817","DOI":"10.1103\/PhysRevA.78.023817","article-title":"Phase retrieval in X-ray imaging based on using structured illumination","volume":"78","author":"Liu","year":"2008","journal-title":"Phys. Rev. A"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S1076-5670(07)00003-1","article-title":"Ptychography and related diffractive imaging methods","volume":"150","author":"Rodenburg","year":"2008","journal-title":"Adv. Imaging Electron. Phys."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1137\/070697835","article-title":"Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization","volume":"52","author":"Recht","year":"2010","journal-title":"SIAM Rev."},{"key":"ref_61","first-page":"9","article-title":"Templates for the solution of linear systems: Building blocks for iterative methods","volume":"64","author":"Barrett","year":"1996","journal-title":"Math. Comput."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"5687","DOI":"10.1109\/TIP.2020.2985208","article-title":"Phase Recovery Guarantees From Designed Coded Diffraction Patterns in Optical Imaging","volume":"29","author":"Guerrero","year":"2020","journal-title":"IEEE Trans. Image Process."},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"1985","DOI":"10.1109\/TIT.2015.2399924","article-title":"Phase Retrieval via Wirtinger Flow: Theory and Algorithms","volume":"61","author":"Li","year":"2015","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/10\/10\/249\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:12:12Z","timestamp":1760112732000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/10\/10\/249"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,12]]},"references-count":63,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2024,10]]}},"alternative-id":["jimaging10100249"],"URL":"https:\/\/doi.org\/10.3390\/jimaging10100249","relation":{},"ISSN":["2313-433X"],"issn-type":[{"type":"electronic","value":"2313-433X"}],"subject":[],"published":{"date-parts":[[2024,10,12]]}}}