Energy landscapes of atomic clusters as black box optimization benchmarks.

We present the energy minimization of atomic clusters as a promising problem class for continuous black box optimization benchmarks. Finding the arrangement of atoms that minimizes a given potential energy is a specific instance of the more general class of geometry optimization or packing problems, which are generally NP-complete. Atomic clusters are a well-studied subject in physics and chemistry. From the large set of available cluster optimization problems, we propose two specific instances: Cohn-Kumar clusters and Lennard-Jones clusters. The potential energies of these clusters are governed by distance-dependent pairwise interaction potentials. The resulting collection of landscapes is composed of smooth and rugged single-funnel topologies, as well as tunable double-funnel topologies. In addition, all problems possess a feature that is not covered by the synthetic functions in current black box optimization test suites: isospectral symmetry. This property implies that any atomic arrangement is uniquely defined by the pairwise distance spectrum, rather than the absolute atomic positions. We hence suggest that the presented problem instances should be included in black box optimization benchmark suites.

High-resolution cell outline segmentation and tracking from phase-contrast microscopy images.

Accurate extraction of cell outlines from microscopy images is essential for analysing the dynamics of migrating cells. Phase-contrast microscopy is one of the most common and convenient imaging modalities for observing cell motility because it does not require exogenous labelling and uses only moderate light levels with generally negligible phototoxicity effects. Automatic extraction and tracking of high-resolution cell outlines from phase-contrast images, however, is difficult due to complex and non-uniform edge intensity. We present a novel image-processing method based on refined level-set segmentation for accurate extraction of cell outlines from high-resolution phase-contrast images. The algorithm is validated on synthetic images of defined noise levels and applied to real image sequences of polarizing and persistently migrating keratocyte cells. We demonstrate that the algorithm is able to reliably reveal fine features in the cell edge dynamics.

Shape reconstruction of subcellular structures from live cell fluorescence microscopy images.

Live imaging of subcellular structures is indispensible to advance our understanding of cellular processes. The blurred digital images acquired in light microscopy are, however, complex to analyze, and identification and reconstruction of subcellular structures from such images remains a major challenge. We present a novel, model-based image analysis algorithm to reconstruct outlines of subcellular structures using a sub-pixel representation. The algorithm explicitly accounts for the optical properties of the microscope. We validate the reconstruction performance on synthetic data and apply the new method to fluorescence microscopy images of endosomes identified by the GTPase EGFP-Rab5. The benefits of the new algorithm are outlined by comparison to standard techniques. We demonstrate that the new algorithm leads to better discrimination between different endosomal virus entry pathways and to more robust, accurate, and self-consistent quantification of endosome shape features. This allows establishing a set of features that quantify endosome morphology and robustly capture the dynamics of endosome fusion.

Feature point tracking and trajectory analysis for video imaging in cell biology.

This paper presents a computationally efficient, two-dimensional, feature point tracking algorithm for the automated detection and quantitative analysis of particle trajectories as recorded by video imaging in cell biology. The tracking process requires no a priori mathematical modeling of the motion, it is self-initializing, it discriminates spurious detections, and it can handle temporary occlusion as well as particle appearance and disappearance from the image region. The efficiency of the algorithm is validated on synthetic video data where it is compared to existing methods and its accuracy and precision are assessed for a wide range of signal-to-noise ratios. The algorithm is well suited for video imaging in cell biology relying on low-intensity fluorescence microscopy. Its applicability is demonstrated in three case studies involving transport of low-density lipoproteins in endosomes, motion of fluorescently labeled Adenovirus-2 particles along microtubules, and tracking of quantum dots on the plasma membrane of live cells. The present automated tracking process enables the quantification of dispersive processes in cell biology using techniques such as moment scaling spectra.