1 Introduction Estimating the number of triangles in a graph is a fundamental problem and has found applications in many fields.For example,in social network,it can help us understand how closely the local community s...1 Introduction Estimating the number of triangles in a graph is a fundamental problem and has found applications in many fields.For example,in social network,it can help us understand how closely the local community structure and nodes in the network are in close proximity.In this paper,we address this problem in the framework of graph streaming algorithms,which has received significant attention due to the increasing need to analyze large-scale graph data efficiently[1–3].However,most of these algorithms are not robust or are limited to unweighted graphs.展开更多
Fourier ptychographic microscopy(FPM)is a promising technique for achieving high-resolution and large fieldof-view imaging,which is particularly suitable for pathological applications,such as imaging hematoxylin and e...Fourier ptychographic microscopy(FPM)is a promising technique for achieving high-resolution and large fieldof-view imaging,which is particularly suitable for pathological applications,such as imaging hematoxylin and eosin(H&E)stained tissues with high space-bandwidth and reduced artifacts.However,current FPM implementations require either precise system calibration and high-quality raw data,or significant computational loads due to iterative algorithms,which limits the practicality of FPM in routine pathological examinations.In this work,latent wavefront denoting the unobservable exiting wave at the surface of the sensor is introduced.A latent wavefront physical model optimized with variational expectation maximization(VEM)is proposed to tackle the inverse problem of FPM.The VEM-FPM alternates between solving a non-convex optimization problem as the main task for the latent wavefront in the spatial domain and merging together their Fourier spectrum in the Fourier plane as an intermediate product by solving a convex closed-formed Fourier space optimization.The VEM-FPM approach enables a stitching-free,full-field reconstruction for Fourier ptychography over a 5.3 mm×5.3 mm field of view,using a 2.5×objective with a numerical aperture(NA)of 0.08.The synthetic aperture achieves a resolution equivalent to 0.53 NA at 532 nm wavelength.The execution speed of VEM-FPM is twice as fast as that of state-of-the-art feature-domain methods while maintaining comparable reconstruction quality.展开更多
基金supported in part by the Innovation Program for Quantum Science and Technology(No.2021ZD0302901)in part by the National Natural Science Foundation of China(Grant No.62272431).
文摘1 Introduction Estimating the number of triangles in a graph is a fundamental problem and has found applications in many fields.For example,in social network,it can help us understand how closely the local community structure and nodes in the network are in close proximity.In this paper,we address this problem in the framework of graph streaming algorithms,which has received significant attention due to the increasing need to analyze large-scale graph data efficiently[1–3].However,most of these algorithms are not robust or are limited to unweighted graphs.
基金National Natural Science Foundation of China(62235009)。
文摘Fourier ptychographic microscopy(FPM)is a promising technique for achieving high-resolution and large fieldof-view imaging,which is particularly suitable for pathological applications,such as imaging hematoxylin and eosin(H&E)stained tissues with high space-bandwidth and reduced artifacts.However,current FPM implementations require either precise system calibration and high-quality raw data,or significant computational loads due to iterative algorithms,which limits the practicality of FPM in routine pathological examinations.In this work,latent wavefront denoting the unobservable exiting wave at the surface of the sensor is introduced.A latent wavefront physical model optimized with variational expectation maximization(VEM)is proposed to tackle the inverse problem of FPM.The VEM-FPM alternates between solving a non-convex optimization problem as the main task for the latent wavefront in the spatial domain and merging together their Fourier spectrum in the Fourier plane as an intermediate product by solving a convex closed-formed Fourier space optimization.The VEM-FPM approach enables a stitching-free,full-field reconstruction for Fourier ptychography over a 5.3 mm×5.3 mm field of view,using a 2.5×objective with a numerical aperture(NA)of 0.08.The synthetic aperture achieves a resolution equivalent to 0.53 NA at 532 nm wavelength.The execution speed of VEM-FPM is twice as fast as that of state-of-the-art feature-domain methods while maintaining comparable reconstruction quality.
