28 research outputs found

    Optical elastic scattering for early label-free identification of clinical pathogens

    Get PDF
    Full paper also available on https://arxiv.org/abs/1610.02980International audienceWe report here on the ability of elastic light scattering in discriminating Gram+, Gram-and yeasts at an early stage of growth (6h). Our technique is non-invasive, low cost and does require neither skilled operators nor reagents. Therefore it is compatible with automation. It is based on the analysis of the scattering pattern (scatterogram) generated by a bacterial microcolony growing on agar, when placed in the path of a laser beam. Measurements are directly performed on closed Petri dishes. The characteristic features of a given scatterogram are first computed by projecting the pattern onto the Zernike orthogonal basis. Then the obtained data are compared to a database so that machine learning can yield identification result. A 10-fold cross-validation was performed on a database over 8 species (15 strains, 1906 scatterograms), at 6h of incubation. It yielded a 94% correct classification rate between Gram+, Gram-and yeasts. Results can be improved by using a more relevant function basis for projections, such as Fourier-Bessel functions. A fully integrated instrument has been installed at the Grenoble hospital's laboratory of bacteriology and a validation campaign has been started for the early screening of SA and MRSA (Staphylococcus aureus, methicillin-resistant S. aureus) carriers. Up to now, all the published studies about elastic scattering were performed in a forward mode, which is restricted to transparent media. However, in clinical diagnostics, most of media are opaque, such as blood-supplemented agar. That is why we propose a novel scheme capable of collecting back-scattered light which provides comparable results

    Multitaper estimation on arbitrary domains

    Full text link
    Multitaper estimators have enjoyed significant success in estimating spectral densities from finite samples using as tapers Slepian functions defined on the acquisition domain. Unfortunately, the numerical calculation of these Slepian tapers is only tractable for certain symmetric domains, such as rectangles or disks. In addition, no performance bounds are currently available for the mean squared error of the spectral density estimate. This situation is inadequate for applications such as cryo-electron microscopy, where noise models must be estimated from irregular domains with small sample sizes. We show that the multitaper estimator only depends on the linear space spanned by the tapers. As a result, Slepian tapers may be replaced by proxy tapers spanning the same subspace (validating the common practice of using partially converged solutions to the Slepian eigenproblem as tapers). These proxies may consequently be calculated using standard numerical algorithms for block diagonalization. We also prove a set of performance bounds for multitaper estimators on arbitrary domains. The method is demonstrated on synthetic and experimental datasets from cryo-electron microscopy, where it reduces mean squared error by a factor of two or more compared to traditional methods.Comment: 28 pages, 11 figure

    Rotationally Invariant Image Representation for Viewing Direction Classification in Cryo-EM

    Full text link
    We introduce a new rotationally invariant viewing angle classification method for identifying, among a large number of Cryo-EM projection images, similar views without prior knowledge of the molecule. Our rotationally invariant features are based on the bispectrum. Each image is denoised and compressed using steerable principal component analysis (PCA) such that rotating an image is equivalent to phase shifting the expansion coefficients. Thus we are able to extend the theory of bispectrum of 1D periodic signals to 2D images. The randomized PCA algorithm is then used to efficiently reduce the dimensionality of the bispectrum coefficients, enabling fast computation of the similarity between any pair of images. The nearest neighbors provide an initial classification of similar viewing angles. In this way, rotational alignment is only performed for images with their nearest neighbors. The initial nearest neighbor classification and alignment are further improved by a new classification method called vector diffusion maps. Our pipeline for viewing angle classification and alignment is experimentally shown to be faster and more accurate than reference-free alignment with rotationally invariant K-means clustering, MSA/MRA 2D classification, and their modern approximations
    corecore