-
SAM-dPCR: Real-Time and High-throughput Absolute Quantification of Biological Samples Using Zero-Shot Segment Anything Model
Authors:
Yuanyuan Wei,
Shanhang Luo,
Changran Xu,
Yingqi Fu,
Qingyue Dong,
Yi Zhang,
Fuyang Qu,
Guangyao Cheng,
Yi-** Ho,
Ho-Pui Ho,
Wu Yuan
Abstract:
Digital PCR (dPCR) has revolutionized nucleic acid diagnostics by enabling absolute quantification of rare mutations and target sequences. However, current detection methodologies face challenges, as flow cytometers are costly and complex, while fluorescence imaging methods, relying on software or manual counting, are time-consuming and prone to errors. To address these limitations, we present SAM…
▽ More
Digital PCR (dPCR) has revolutionized nucleic acid diagnostics by enabling absolute quantification of rare mutations and target sequences. However, current detection methodologies face challenges, as flow cytometers are costly and complex, while fluorescence imaging methods, relying on software or manual counting, are time-consuming and prone to errors. To address these limitations, we present SAM-dPCR, a novel self-supervised learning-based pipeline that enables real-time and high-throughput absolute quantification of biological samples. Leveraging the zero-shot SAM model, SAM-dPCR efficiently analyzes diverse microreactors with over 97.7% accuracy within a rapid processing time of 3.16 seconds. By utilizing commonly available lab fluorescence microscopes, SAM-dPCR facilitates the quantification of sample concentrations. The accuracy of SAM-dPCR is validated by the strong linear relationship observed between known and inferred sample concentrations. Additionally, SAM-dPCR demonstrates versatility through comprehensive verification using various samples and reactor morphologies. This accessible, cost-effective tool transcends the limitations of traditional detection methods or fully supervised AI models, marking the first application of SAM in nucleic acid detection or molecular diagnostics. By eliminating the need for annotated training data, SAM-dPCR holds great application potential for nucleic acid quantification in resource-limited settings.
△ Less
Submitted 22 January, 2024;
originally announced March 2024.
-
On the Identifiability from Modulo Measurements under DFT Sensing Matrix
Authors:
Qi Zhang,
Jiang Zhu,
Fengzhong Qu,
Zheng Zhu,
De Wen Soh
Abstract:
Unlimited sampling was recently introduced to deal with the clip** or saturation of measurements where a modulo operator is applied before sampling. In this paper, we investigate the identifiability of the model where measurements are acquired under a discrete Fourier transform (DFT) sensing matrix first followed by a modulo operator (modulo-DFT). Firstly, based on the theorems of cyclotomic pol…
▽ More
Unlimited sampling was recently introduced to deal with the clip** or saturation of measurements where a modulo operator is applied before sampling. In this paper, we investigate the identifiability of the model where measurements are acquired under a discrete Fourier transform (DFT) sensing matrix first followed by a modulo operator (modulo-DFT). Firstly, based on the theorems of cyclotomic polynomials, we derive a sufficient condition for uniquely identifying the original signal in modulo-DFT. Additionally, for periodic bandlimited signals (PBSs) under unlimited sampling which can be viewed as a special case of modulo-DFT, the necessary and sufficient condition for the unique recovery of the original signal are provided. Moreover, we show that when the oversampling factor exceeds $3(1+1/P)$, PBS is always identifiable from the modulo samples, where $P$ is the number of harmonics including the fundamental component in the positive frequency part.
△ Less
Submitted 30 December, 2023;
originally announced January 2024.
-
One-Bit-Aided Modulo Sampling for DOA Estimation
Authors:
Qi Zhang,
Jiang Zhu,
Fengzhong Qu,
De Wen Soh
Abstract:
Modulo sampling has recently drawn a great deal of attention for cutting-edge applications, due to overcoming the barrier of information loss through sensor saturation and clip**. This is a significant problem, especially when the range of signal amplitudes is unknown or in the near-far case. To overcome this fundamental bottleneck, we propose a one-bit-aided (1bit-aided) modulo sampling scheme…
▽ More
Modulo sampling has recently drawn a great deal of attention for cutting-edge applications, due to overcoming the barrier of information loss through sensor saturation and clip**. This is a significant problem, especially when the range of signal amplitudes is unknown or in the near-far case. To overcome this fundamental bottleneck, we propose a one-bit-aided (1bit-aided) modulo sampling scheme for direction-of-arrival (DOA) estimation. On the one hand, one-bit quantization involving a simple comparator offers the advantages of low-cost and low-complexity implementation. On the other hand, one-bit quantization provides an estimate of the normalized covariance matrix of the unquantized measurements via the arcsin law. The estimate of the normalized covariance matrix is used to implement blind integer-forcing (BIF) decoder to unwrap the modulo samples to construct the covariance matrix, and subspace methods can be used to perform the DOA estimation. Our approach named as 1bit-aided-BIF addresses the near-far problem well and overcomes the intrinsic low dynamic range of one-bit quantization. Numerical experiments validate the excellent performance of the proposed algorithm.
△ Less
Submitted 30 December, 2023; v1 submitted 9 September, 2023;
originally announced September 2023.
-
Deep Learning Approach for Large-Scale, Real-Time Quantification of Green Fluorescent Protein-Labeled Biological Samples in Microreactors
Authors:
Yuanyuan Wei,
Sai Mu Dalike Abaxi,
Nawaz Mehmood,
Luoquan Li,
Fuyang Qu,
Guangyao Cheng,
Dehua Hu,
Yi-** Ho,
Scott Wu Yuan,
Ho-Pui Ho
Abstract:
Absolute quantification of biological samples entails determining expression levels in precise numerical copies, offering enhanced accuracy and superior performance for rare templates. However, existing methodologies suffer from significant limitations: flow cytometers are both costly and intricate, while fluorescence imaging relying on software tools or manual counting is time-consuming and prone…
▽ More
Absolute quantification of biological samples entails determining expression levels in precise numerical copies, offering enhanced accuracy and superior performance for rare templates. However, existing methodologies suffer from significant limitations: flow cytometers are both costly and intricate, while fluorescence imaging relying on software tools or manual counting is time-consuming and prone to inaccuracies. In this study, we have devised a comprehensive deep-learning-enabled pipeline that enables the automated segmentation and classification of GFP (green fluorescent protein)-labeled microreactors, facilitating real-time absolute quantification. Our findings demonstrate the efficacy of this technique in accurately predicting the sizes and occupancy status of microreactors using standard laboratory fluorescence microscopes, thereby providing precise measurements of template concentrations. Notably, our approach exhibits an analysis speed of quantifying over 2,000 microreactors (across 10 images) within remarkably 2.5 seconds, and a dynamic range spanning from 56.52 to 1569.43 copies per micron-liter. Furthermore, our Deep-dGFP algorithm showcases remarkable generalization capabilities, as it can be directly applied to various GFP-labeling scenarios, including droplet-based, microwell-based, and agarose-based biological applications. To the best of our knowledge, this represents the first successful implementation of an all-in-one image analysis algorithm in droplet digital PCR (polymerase chain reaction), microwell digital PCR, droplet single-cell sequencing, agarose digital PCR, and bacterial quantification, without necessitating any transfer learning steps, modifications, or retraining procedures. We firmly believe that our Deep-dGFP technique will be readily embraced by biomedical laboratories and holds potential for further development in related clinical applications.
△ Less
Submitted 4 September, 2023;
originally announced September 2023.
-
Line Spectrum Estimation and Detection with Few-bit ADCs: Theoretical Analysis and Generalized NOMP Algorithm
Authors:
Jiang Zhu,
Hansheng Zhang,
Ning Zhang,
Jun Fang,
Fengzhong Qu
Abstract:
As radar systems will be equipped with thousands of antenna elements and wide bandwidth, the associated costs and power consumption become exceedingly high, primarily attributed to the high-precision (e.g., 10-12 bits) analog-to-digital converters (ADCs). To address this challenge, a potential solution is to adopt low-resolution quantization technology, which not only reduces data storage needs bu…
▽ More
As radar systems will be equipped with thousands of antenna elements and wide bandwidth, the associated costs and power consumption become exceedingly high, primarily attributed to the high-precision (e.g., 10-12 bits) analog-to-digital converters (ADCs). To address this challenge, a potential solution is to adopt low-resolution quantization technology, which not only reduces data storage needs but also lowers power and hardware costs. In this context, the focus is on studying line spectral estimation and detection (LSE\&D) with few-bit ADCs, typically using 1-4 bits. This paper investigates the signal-to-noise ratio (SNR) loss, establishing a framework to understand the impact of intersinusoidal interference, the bit-depth of the quantizer, and the noise variance on weak signal detection in scenarios involving multiple sinusoids under low-resolution quantization. Additionally, a low-complexity, super-resolution, and constant false alarm rate (CFAR) algorithm, named generalized Newtonized orthogonal matching pursuit (GNOMP), is proposed. Extensive numerical simulations are conducted to validate the theoretical findings, particularly in terms of the detection probability bound. The effectiveness of GNOMP is demonstrated through comparisons with state-of-the-art algorithms, the Cramér Rao bound, and the detection probability bound. Real data acquired by mmWave radar further substantiates the effectiveness of GNOMP in practical applications.
△ Less
Submitted 17 January, 2024; v1 submitted 2 July, 2023;
originally announced July 2023.
-
Joint Channel Estimation and Turbo Equalization of Single-Carrier Systems over Time-Varying Channels
Authors:
Yifan Wang,
Minhao Zhang,
Xingbin Tu,
Zhipeng Li,
Fengzhong Qu,
Yan Wei
Abstract:
Block transmission systems have been proven successful over frequency-selective channels. For time-varying channel such as in high-speed mobile communication and underwater communication, existing equalizers assume that channels over different data frames are independent. However, the real-world channels over different data frames are correlated, thereby indicating potentials for performance impro…
▽ More
Block transmission systems have been proven successful over frequency-selective channels. For time-varying channel such as in high-speed mobile communication and underwater communication, existing equalizers assume that channels over different data frames are independent. However, the real-world channels over different data frames are correlated, thereby indicating potentials for performance improvement. In this paper, we propose a joint channel estimation and equalization/decoding algorithm for a single-carrier system that exploits temporal correlations of channel between transmitted data frames. Leveraging the concept of dynamic compressive sensing, our method can utilize the information of several data frames to achieve better performance. The information not only passes between the channel and symbol, but also the channels over different data frames. Numerical simulations using an extensively validated underwater acoustic model with a time-varying channel establish that the proposed algorithm outperforms the former bilinear generalized approximate message passing equalizer and classic minimum mean square error turbo equalizer in bit error rate and channel estimation normalized mean square error. The algorithm idea we present can also find applications in other bilinear multiple measurements vector compressive sensing problems.
△ Less
Submitted 16 May, 2023;
originally announced May 2023.
-
Line Spectral Estimation via Unlimited Sampling
Authors:
Qi Zhang,
Jiang Zhu,
Fengzhong Qu,
De Wen Soh
Abstract:
Frequency Modulated Continuous Wave (FMCW) radar has been widely applied in automotive anti-collision systems, automatic cruise control, and indoor monitoring. However, conventional analog-to-digital converters (ADCs) can suffer from significant information loss when strong and weak targets coexist in ranging applications. To address this issue, the Unlimited Sampling (US) strategy was proposed, w…
▽ More
Frequency Modulated Continuous Wave (FMCW) radar has been widely applied in automotive anti-collision systems, automatic cruise control, and indoor monitoring. However, conventional analog-to-digital converters (ADCs) can suffer from significant information loss when strong and weak targets coexist in ranging applications. To address this issue, the Unlimited Sampling (US) strategy was proposed, which applies a modulo operator prior to sampling. In this paper, we investigate the range estimation problem using FMCW radar in the context of US, which can be formulated as a one-dimensional line spectral estimation (LSE) via US. By exploiting the oversampling property and proving that the leakage onto a certain frequency band can be controlled, we establish an integer optimization problem in the Fourier and first-order difference domain. We then propose a dynamic programming (DP) based algorithm followed by the orthogonal matching pursuit (OMP) method to solve it. In addition, a two-stage US LSE (USLSE) is proposed, where the line spectral signal is first recovered by iteratively executing DP and OMP, and then the parameters are estimated by applying a state-of-the-art LSE algorithm. Substantial numerical simulations and real experiments demonstrate that the proposed algorithm, USLSE, outperforms existing algorithms.
△ Less
Submitted 26 December, 2023; v1 submitted 27 October, 2022;
originally announced October 2022.
-
High-quality quantum process tomography of time-bin qubit's transmission over a metropolitan fiber network and its application
Authors:
Peiyu Zhang,
Liangliang Lu,
Fangchao Qu,
Xinhe Jiang,
Xiaodong Zheng,
Yanqing Lu,
Shining Zhu,
Xiao-Song Ma
Abstract:
We employ quantum state and process tomography with time-bin qubits to benchmark a city-wide metropolitan quantum communication system. Over this network, we implement real-time feedback control systems for stabilizing the phase of the time-bin qubits, and obtain a 99.3% quantum process fidelity to the ideal channel, indicating the high quality of the whole quantum communication system. This allow…
▽ More
We employ quantum state and process tomography with time-bin qubits to benchmark a city-wide metropolitan quantum communication system. Over this network, we implement real-time feedback control systems for stabilizing the phase of the time-bin qubits, and obtain a 99.3% quantum process fidelity to the ideal channel, indicating the high quality of the whole quantum communication system. This allows us to implement field trial of high performance quantum key distribution using coherent one way protocol with average quantum bit error rate and visibility of 0.25% and 99.2% during 12 hours over 61 km. Our results pave the way for the high-performance quantum network with metropolitan fibers.
△ Less
Submitted 19 January, 2021; v1 submitted 12 April, 2020;
originally announced April 2020.