One of the fundamental clustering problems is to assign n points into k clusters based on the minimal sum-of-squares(MSSC), which is known to be NP-hard. In this paper, by using matrix arguments, we first model MSSC as a so-called 0-1 semidefinite programming (SDP). We show that our 0-1 SDP model provides an unified framework for several clustering approaches such as normalized k-cut and spectral clustering. Moreover, the 0-1 SDP model allows us to solve the underlying problem approximately via the relaxed linear and semidefinite programming.Secondly, we consider the issue of how to extract a feasible solution of the original MSSC model from the approximate solution of the relaxed SDP problem. By using principal component analysis, we develop a rounding procedure to construct a feasible partitioning from a solution of the relaxed problem. In our rounding procedure, we need to solve a k-means clustering problem in ℜ k−1 , which can be solved in O(n k 2 (k−1) ) time. In case of bi-clustering, the running time of our rounding procedure can be reduced to O(n log n). We show that our algorithm can provide a 2-approximate solution to the original problem. Promising numerical results based on our new method are reported.
In order to realize high contrast imaging with portable devices for potential mobile healthcare, we demonstrate a hand-held smartphone based quantitative phase microscope using the transport of intensity equation method. With a cost-effective illumination source and compact microscope system, multi-focal images of samples can be captured by the smartphone's camera via manual focusing. Phase retrieval is performed using a self-developed Android application, which calculates sample phases from multi-plane intensities via solving the Poisson equation. We test the portable microscope using a random phase plate with known phases, and to further demonstrate its performance, a red blood cell smear, a Pap smear and monocot root and broad bean epidermis sections are also successfully imaged. Considering its advantages as an accurate, high-contrast, cost-effective and field-portable device, the smartphone based hand-held quantitative phase microscope is a promising tool which can be adopted in the future in remote healthcare and medical diagnosis.
Since quantitative phase distribution reflects both cellular shapes and conditions from another view, compared to traditional intensity observation, different quantitative phase microscopic methods are proposed for cellular detections. However, the transport of intensity equation-based approach not only presents phase, but also intensity, which attracts much attention. While classical transport of intensity equation needs multi-focal images which often cannot realize simultaneous phase measurement, in this Letter, to break through the limitation, a real-time quantitative phase imaging method using transport of intensity equation is proposed. Two identical CCD cameras are set at the binocular tubes to capture the same field of view but at different focal planes. With a double-frame algorithm assuming that the on-focal image is the average of over- and under-focal information, the proposed method is capable of calculating quantitative phase distributions of samples accurately and simultaneously indicating its potentialities in cellular real-time monitoring.
Microscopy based on transport of intensity equation provides quantitative phase distributions which opens another perspective for cellular observations. However, it requires multi-focal image capturing while mechanical and electrical scanning limits its real time capacity in sample detections. Here, in order to break through this restriction, real time quantitative phase microscopy based on single-shot transport of the intensity equation method is proposed. A programmed phase mask is designed to realize simultaneous multi-focal image recording without any scanning; thus, phase distributions can be quantitatively retrieved in real time. It is believed the proposed method can be potentially applied in various biological and medical applications, especially for live cell imaging.
Microscopy combined with the transport of intensity equation is capable of retrieving both intensity and phase distributions of samples from both in-focus and defocus intensities. However, during measurements, the focal plane is often decided artificially and the improper choice may induce errors in quantitative intensity and phase retrieval. In order to obtain accurate in-focus information, quantitative intensity and phase imaging with the numerical focusing transport of intensity equation method combined with cellular duty ratio criterion and numerical wavefront propagation is introduced in this paper. Both numerical simulations and experimental measurements are provided proving this designed method can increase both retrieved in-focus intensity and phase accuracy and reduce dependence of focal plane determination in transport of intensity equation measurements. It is believed that the proposed method can be potentially applied in various fields as in-focus compensation for quantitative phase imaging and automatic focal plane determination, etc.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.