Machine-learning approach to holographic particle characterization
Holograms of colloidal dispersions encode comprehensive information about individual particles’ three-dimensional positions, sizes and optical properties. Extracting that information typically is computationally intensive, and thus slow. Here, we demonstrate that machine-learning techniques based on support vector machines (SVMs) can analyze holographic video microscopy data in real time on low-power computers. The resulting stream of precise particle-resolved tracking and characterization data provides unparalleled insights into the composition and dynamics of colloidal dispersions and enables applications ranging from basic research to process control and quality assurance.
Holograms of colloidal spheres obtained with holographic video microscopy [1, 2] can be interpreted with predictions of the Lorenz-Mie theory of light scattering  to track each particle in three dimensions, and to measure its size and refractive index . State-of-the-art implementations [4, 5, 6, 7] can locate a sphere and resolve its radius both to within a few nanometers, and can determine its refractive index to within a part per thousand [8, 9, 10]. The cost of this powerful technique is the computational burden of fitting each hologram pixel-by-pixel to theoretical predictions [4, 11]. Here, we demonstrate that techniques of machine learning can reduce the processing time by a factor of a thousand, yielding real-time performance.
Our approach to fast holographic characterization, depicted schematically in Fig. 1, employs the support vector machine (SVM) algorithm  to compare experimental measurements with pre-computed predictions of the Lorenz-Mie theory [3, 4, 13]. Whereas nonlinear fitting typically requires more than a second on a 1 Gflop computer, a trained SVM can estimate the size, refractive index or axial position of a micrometer-scale sphere in under a millisecond on the same hardware.
II Fast Holographic Characterization with Machine Learning
The in-line holographic microscope used for these studies [2, 4, 10] illuminates the sample with a linearly polarized collimated laser beam (Coherent Cube, 20 mW) at a vacuum wavelength of . The fluence of the 3 mm-diameter beam is comparable to that of a conventional microscope illuminator. Optical forces and light-induced heating therefore are negligible. Light scattered by a sphere propagates to the focal plane of a custom-built video microscope  where it interferes with the undiffracted portion of the original beam. The microscope magnifies this interference pattern onto the detector of a greyscale video camera (NEC TI 324AII), which records its intensity with a system magnification of 135 nm/pixel. Each snapshot in the video stream constitutes a hologram of the particles in the channel.
The electric field of the incident beam at position in the focal plane may be modeled as a plane wave with spatial dependence
where is the wavenumber in a medium of refractive index , and where and account for small variations in the beam’s amplitude and phase profiles, respectively.
A particle located at relative to the center of the focal plane scatters the incident illumination, , to the focal plane as
where is the Lorenz-Mie scattering function  that describes how a sphere of radius and refractive index scatters an -polarized plane wave. The measured intensity then may be modeled as
that can be calculated with standard software packages .
Previous implementations of Lorenz-Mie microscopy  fit Eq. (4) to measured holograms using , and as adjustable parameters. These fits are exquisitely sensitive to errors in the particle’s in-plane position, and so must be performed over the entire two-dimensional intensity distribution . Here, we instead use Eq. (4) to train support vector machines, which then are able to estimate , and from a hologram’s one-dimensional radial profile. We obtain these profiles from measured holograms by averaging around centers of rotational symmetry  with single-pixel resolution, yielding 100-point data vectors. The microscope’s focal plane is adjusted so that the interference fringes in a typical sphere’s hologram extend to roughly this scale. Averaging over angles to obtain a radial profile reduces the dimensionality of the analysis problem and accounts in part for our method’s computational efficiency.
Our SVMs are implemented with scikit-learn, an open-source machine learning software package  that builds upon the libsvm library of Support Vector Machine algorithms [16, 17]. Each SVM computes one output parameter from an input vector consisting of a radial profile, , that has been digitized into 100 single-pixel bins. Characterizing and tracking a colloidal particle therefore requires three SVMs, one for each of , and . Figure 1 schematically represents this process for estimating and .
An SVM computes its output by comparing with sets of training data, , that are obtained from Eq. (4) over a range of values of , and . Each training set constitutes one support vector in the space spanned by these parameters. To facilitate these comparisons, we construct SVMs with radial basis functions ,
that quantify the similarity of the experimental input with the -th support vector. The sensitivity of this comparison is set by , with larger values favoring more precise results at the cost of requiring more support vectors to span the parameter space. Given a value of , the training process determines a set of weights and an offset such that the weighted sum,
constitutes an estimate for the parameter, , that characterizes the input data vector, . In general, errors in depend smoothly on .
To prevent overfitting, the weights are constrained to have magnitudes less than a maximum value, which conventionally is denoted by . Optimizing an SVM with larger values of improves its ability to recognize its training data, but renders it less able to interpolate smoothly between its support vectors when presented with novel or noisy inputs. Some candidate support vectors may be assigned small weighting factors in optimizing over a corpus of training data; these are automatically eliminated from the SVM . The choice of and thus determines which support vectors are included in the SVM, and their relative importance for computing the output. Because this process is nonlinear, optimal values are obtained by exhaustive search over the range and . Statistically indistinguishable results are obtained in the present application for values of and that vary from their optimal values by up to fifty percent.
We trained SVMs with a 5,000-member training set of radial profiles, , computed with Eq. (4) using the Lorenz-Mie theory. Parameters for these computed profiles were evenly distributed over a volume in the three-dimensional space spanned by , , and at a resolution of in , in and 0.1 in . Training time increases dramatically with the number of training sets, and also with larger values of and . Once trained, however, an SVM translates input data vectors into output parameter estimates extremely rapidly.
The quality of a trained SVM can be assessed by presenting it with independently computed cross-validation data. Optimal values for and minimize differences between estimated parameters and the inputs. Using a 500-member cross-validation set, we obtained best performance for estimating with and , best performance for with and , and best performance for with and .
Sampling the entire parameter space accessible to holographic characterization with resolution comparable to the precision realized with nonlinear fits  would require more than training sets. If, however, the system of interest is characterized by a more modest range of parameters, then results from an initial SVM analysis can be used to generate a comparatively small set of training data spanning the relevant range. This specialized training proceeds rapidly and yields substantial improvements in precision.
III Characterization of Colloidal Mixtures
The data plotted in Fig. 1 are SVM estimates for the radii and refractive indexes of 2,500 colloidal spheres flowing down a -deep microfluidic channel formed by bonding the edges of a glass microscope cover slip to the surface of a glass microscope slide. The peak flow speed of 1 mm/s transports a sphere across the field of view in no fewer than two video frames, ensuring that every particle in the flow has a chance to be analyzed. Anisotropic blurring due to a sphere’s 100 nm motion during the camera’s 0.1 ms exposure time suppresses contrast along the direction of motion, but does not appreciably influence the azimuthal average, . Spurious results arising when multiple spheres’ interference patterns overlap contribute outliers to the observed distribution of particle sizes and refractive indexes. Such artifacts are minimized by diluting the sample to a volume fraction less than so that no more than three particles are present in any frame.
The sample was prepared by dispersing roughly equal proportions of four types of colloidal spheres in water: -diameter and -diameter spheres made of polystyrene (Thermoscientific Catalog No. 5100A and Bangs Laboratories Catalog No. SS04N, respectively) and silica (Duke Standards Catalog Nos. 8100 and 4202A, respectively). Each of these four populations is monodisperse, with a standard deviation in the radius of less than 5%. This four-component mixture was flowed through the observation volume during a 12 min interval, and analyzed particle-by-particle. Each data point in Fig. 1 corresponds to an individual sphere, and is colored by the local density of measurements.
SVM-mediated holographic characterization clearly identifies the four populations of particles and provides estimates for their relative abundances. The mode values of the refractive indexes, and 1.6 are consistent with values for silica and polystyrene, respectively. Values for the radii, and are consistent with manufacturers’ specifications. Characterizing multicomponent dispersions is a unique capability of holographic particle analysis, and can be performed with SVMs as fast as particles’ holograms can be acquired. This performance is all the more noteworthy because the distribution of particle properties is built up one particle at a time and so does not rely on a priori assumptions.
Neither the instrument nor the analytical technique requires extensive calibration. The wavelength of the laser and the effective magnification can be calibrated once and used for all samples. The refractive index of the medium is the only free parameter, and often can be obtained separately. These parameters are used to train the SVMs in advance, after which they can be used to analyze arbitrary samples dispersed in the medium.
IV Tracking and Assessment of Precision
Tracking a single colloidal sphere as it sediments and diffuses provides insights into the precision and accuracy of SVM-mediated holographic characterization. The data in Fig. 2 were obtained with a -diameter polystyrene sphere (Duke Scientific, catalog 4016A) diffusing as it sedimented through deionized water near the midplane of a -deep channel. Figure 2(a) shows the time-resolved trajectory, , obtained from a sequence of 4,500 video frames recorded at 29.97 frames/s using iterative SVM training.
Because polystyrene is roughly 5 percent more dense than water, the sphere sediments more that over the course of the experiment. The insets to Fig. 2(a) show how markedly the hologram’s appearance changes from the beginning of the trajectory to the end. Despite these changes, the SVMs’ estimates for the radius and refractive index plotted in Fig. 2(b) remain clustered around the mean values and .
Uncertainties in estimated parameters are computed as standard deviations of the distribution of results plotted in Fig. 2(b). These should be interpreted with care because errors in SVM estimates need not be independent or normally distributed. Data points in Fig. 2(b) cluster around different values as the particle descends, which suggests that different support vectors dominate the estimates for and when the sphere is at different axial positions. Systematic errors in the individual parameters therefore may vary with changes in any of the parameters’ values. Even so, the averages of the SVM estimates are consistent with the manufacturer’s specifications, and differ only slightly from those obtained with a full Lorenz-Mie analysis of the same data set , which yields and . Nonlinear fitting offers ten times better precision and accuracy . SVM analysis is a thousand times faster.
The mean sedimentation speed, , estimated from the slope of is somewhat smaller than the value measured with fits to the Lorenz-Mie theory  of . This discrepancy further suggests that the SVM estimate for a parameter’s value may depend on the value itself. If we nevertheless assume that errors in are normally distributed with a root-mean-square value , then the diffusing particle’s mean-squared displacement should evolve over time interval as
where is the Stokes-Einstein value for the particle’s diffusion coefficient. The data in Fig. 2(c) yield , which is slightly larger than the value of obtained with the full Lorenz-Mie analysis . The best-fit tracking error, , exceeds the Lorenz-Mie bound by an order of magnitude .
The results presented here are typical of the performance of SVMs for characterizing and tracking colloidal spheres of a wide variety of compositions and sizes over a large axial range. The speed and precision of SVM characterization is ideal for monitoring, feedback control and quality assurance in any industrial process involving colloidal spheres. In applications where the greatest precision is required, parameters estimated with SVMs can be used to initialize nonlinear least-squares fits. Starting from such reasonable estimates speeds convergence and reduces the likelihood of failed fits. Being able to resolve multimodal distributions by quickly amassing single-particle measurements avoids ambiguities inherent in population-averaging methods such as dynamic light scattering. Extracting the refractive index as well as the size offers insights into sample composition that otherwise would not be available. SVM-accelerated tracking can be used for real-time three-dimensional particle-tracking velocimetry . For applications such as microrefractometry , the medium’s refractive index, , can be estimated instead of the particle’s.
This combination of capabilities enables new applications. For example, the distribution of properties in colloidal mixtures could serve as fingerprints for complex fluid systems, with the sizes, refractive indexes and relative abundances encoding information that can be accessed with SVM-mediated holographic characterization.
Such applications can be realized with comparatively simple instruments  conveying image data to low-power computers. Although training SVMs can be computationally intensive, the data comprising a set of trained SVMs occupies less than 100 Mb. Pre-computed SVMs therefore can be archived and rapidly retrieved when needed. This approach lends itself to implementation on embedded computers for integration into low-cost analytical instruments.
Other machine-learning techniques also might be effective for analyzing holograms of colloidal particles. Artificial neural networks, for instance, can be trained in the same manner as the present SVM implementation to interpret radial profiles of experimental holograms. SVMs have the advantage that their training process proceeds deterministically, and therefore tends to be faster. Once successfully trained, however, artificial neural networks are generally more computationally efficient. Regardless of implementation, the present results demonstrate that machine-learning methods facilitate fast and precise measurements of colloidal properties.
This work was supported by a research grant from Procter & Gamble.
-  J. Sheng, E. Malkiel and J. Katz. “Digital holographic microscope for measuring three-dimensional particle distributions and motions.” Appl. Opt. 45, 3893–3901 (2006).
-  S.-H. Lee and D. G. Grier. “Holographic microscopy of holographically trapped three-dimensional structures.” Opt. Express 15, 1505–1512 (2007).
-  C. F. Bohren and D. R. Huffman. Absorption and Scattering of Light by Small Particles (Wiley Interscience, New York, 1983).
-  S.-H. Lee, Y. Roichman, G.-R. Yi, S.-H. Kim, S.-M. Yang, A. van Blaaderen, P. van Oostrum and D. G. Grier. “Characterizing and tracking single colloidal particles with video holographic microscopy.” Opt. Express 15, 18275–18282 (2007).
-  A. Bourquard, N. Pavillon, E. Bostan, C. Depeursinge and M. Unser. “A practical inverse-problem approach to digital holographic reconstruction.” Opt. Express 21, 3417–3433 (2013).
-  M. Seifi, L. Denis and C. Fournier. “Fast and accurate 3D object recognition directly from digital holograms.” J. Opt. Soc. Am. A 30, 2216–2224 (2013).
-  J. Fung and V. N. Manoharan. “Holographic measurements of anisotropic three-dimensional diffusion of colloidal clusters.” Phys. Rev. E 88, 020302 (2013).
-  F. C. Cheong, B. Sun, R. Dreyfus, J. Amato-Grill, K. Xiao, L. Dixon and D. G. Grier. “Flow visualization and flow cytometry with holographic video microscopy.” Opt. Express 17, 13071–13079 (2009).
-  H. Shpaisman, B. J. Krishnatreya and D. G. Grier. “Holographic microrefractometer.” Appl. Phys. Lett. 101, 091102 (2012).
-  B. J. Krishnatreya, A. Colen-Landy, P. Hasebe, B. A. Bell, J. R. Jones, A. Sunda-Meya and D. G. Grier. “Measuring Boltzmann’s constant through holographic video microscopy of a single sphere.” Am. J. Phys. 82, 23–31 (2014).
-  F. C. Cheong, B. J. Krishnatreya and D. G. Grier. “Strategies for three-dimensional particle tracking with holographic video microscopy.” Opt. Express 18, 13563–13573 (2010).
-  A. J. Smola and B. Schölkopf. “A tutorial on support vector regression.” Statistics and Computing 14, 199–222 (2004).
-  B. J. Krishnatreya and D. G. Grier. “Fast feature identification for holographic tracking: The orientation alignment transform.” Opt. Express 22, 12773–12778 (2014).
-  See, for example, http://physics.nyu.edu/grierlab/software.html for holographic microscopy software written in the IDL programming language that was used in the present study. A comparable implementation in the python programming language is available at http://manoharan.seas.harvard.edu/holopy/.
-  F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot and E. Duchesnay. “Scikit-learn: Machine Learning in Python.” Journal of Machine Learning Research 12, 2825–2830 (2011).
-  C.-C. Chang and C.-J. Lin. “LIBSVM: A library for support vector machines.” ACM Transactions on Intelligent Systems and Technology 2, 27:1–27:27 (2011).
-  C.-C. Chang and C.-J. Lin. “Training -Support Vector Regression: Theory and Algorithms.” Neural Computation 14, 1959–1977 (2002).
-  L. Dixon, F. C. Cheong and D. G. Grier. “Holographic particle-streak velocimetry.” Opt. Express 19, 4393–4398 (2011).