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.
© 2014 Optical Society of America
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–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–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.
2. 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 λ = 447nm. 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 r in the focal plane may be modeled as a plane wave with spatial dependence
A particle located at rp relative to the center of the focal plane scatters the incident illumination, E0(rp), to the focal plane as3] that describes how a sphere of radius ap and refractive index np scatters an x̂-polarized plane wave. The measured intensity then may be modeled as 4, 10], 14].
Previous implementations of Lorenz-Mie microscopy  fit Eq. (4) to measured holograms using ap, np and rp 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 ap, np and zp 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, b(r), that has been digitized into 100 single-pixel bins. Characterizing and tracking a colloidal particle therefore requires three SVMs, one for each of ap, np and zp. Figure 1 schematically represents this process for estimating ap and np.
An SVM computes its output by comparing b(r) with sets of training data, bn(r), that are obtained from Eq. (4) over a range of values of ap, np and zp. 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 ,12].
To prevent overfitting, the weights ωn are constrained to have magnitudes less than a maximum value, which conventionally is denoted by C . Optimizing an SVM with larger values of C 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 s̃(b) over a corpus of training data; these are automatically eliminated from the SVM . The choice of γ and C 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 0.1 ≤ γ ≤ 10 and 0.1 ≤ C ≤ 1, 000. Statistically indistinguishable results are obtained in the present application for values of γ and C that vary from their optimal values by up to fifty percent.
We trained SVMs with a 5,000-member training set of radial profiles, bn(r), 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 13.5μm ≤ zp ≤ 75μm, 0.4μm ≤ ap ≤ 1.75μm, and 1.4 ≤ np ≤ 1.8 at a resolution of 1.35 μm in zp, 0.1 μm in ap and 0.1 in np. Training time increases dramatically with the number of training sets, and also with larger values of C 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 C and γ minimize differences between estimated parameters and the inputs. Using a 500-member cross-validation set, we obtained best performance for estimating zp with C = 100 and γ = 1, best performance for np with C = 10 and γ = 0.5, and best performance for ap with C = 10 and γ = 0.6.
Sampling the entire parameter space accessible to holographic characterization with resolution comparable to the precision realized with nonlinear fits  would require more than 1010 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.
3. 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 20 μm-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, b(r) . 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 10−3 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: 1 μm-diameter and 2 μm-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, np ≈ 1.4 and 1.6 are consistent with values for silica and polystyrene, respectively. Values for the radii, ap ≈ 0.5μm and 1 μm 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.
4. 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 1.59 μm-diameter polystyrene sphere (Duke Scientific, catalog 4016A) diffusing as it sedimented through deionized water near the midplane of a 120 μm-deep channel. Figure 2(a) shows the time-resolved trajectory, zp(t), 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 10 μm 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 ap = 0.79 ± 0.02μm and np = 1.600 ± 0.006.
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 ap and np 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 ap = 0.805 ± 0.001μm and np = 1.5730 ± 0.0006. Nonlinear fitting offers ten times better precision and accuracy . SVM analysis is a thousand times faster.
The mean sedimentation speed, vp = 66 ± 1nm/s, estimated from the slope of zp(t) is somewhat smaller than the value measured with fits to the Lorenz-Mie theory  of 75 ± 1nm/s. 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 zp are normally distributed with a root-mean-square value εz, then the diffusing particle’s mean-squared displacement should evolve over time interval τ asFig. 2(c) yield D = 0.319 ± 0.004μm2/s, which is slightly larger than the value of 0.292 ± 0.004 μm2/s obtained with the full Lorenz-Mie analysis . The best-fit tracking error, εz = 107 ± 2nm, 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, nm, 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 Mbyte. 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.
References and links
3. C. F. Bohren and D. R. Huffman, Absorption and Scattering of Light by Small Particles (Wiley Interscience, 1983).
4. 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). [CrossRef] [PubMed]
5. 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). [CrossRef] [PubMed]
6. 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). [CrossRef]
7. J. Fung and V. N. Manoharan, “Holographic measurements of anisotropic three-dimensional diffusion of colloidal clusters,” Phys. Rev. E 88, 020302 (2013). [CrossRef]
8. 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). [CrossRef] [PubMed]
9. H. Shpaisman, B. J. Krishnatreya, and D. G. Grier, “Holographic microrefractometer,” Appl. Phys. Lett. 101, 091102 (2012). [CrossRef]
10. 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). [CrossRef]
12. A. J. Smola and B. Schölkopf, “A tutorial on support vector regression,” Stat. Comput. 14, 199–222 (2004). [CrossRef]
14. 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/.
15. 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,” J. Mach. Learn. Res. 12, 2825–2830 (2011).
16. C.-C. Chang and C.-J. Lin, “LIBSVM: A library for support vector machines,” ACM Trans. Intel. Sys. Tech. 2, 27 (2011).