MOTIVATION: Microscopy images of cytoskeletal, nucleoskeletal and other structures contain complex junctions of overlapping filaments with arbitrary geometry. Yet, state-of-the-art algorithms generally perform single orientation analysis to segment these structures, resulting in gaps near junctions, or assume particular junction geometries to detect them. RESULTS: We developed a fully automated image analysis approach to address the challenge of determining the number of orientations and their values at each point in space to detect both lines and their junctions. Our approach does not assume any fixed number of orientations or any particular geometry in the case of multiple coincident orientations. It is based on analytically resolving coincident orientations revealed by steerable ridge filtering in an adaptive manner that balances orientation resolution and spatial localization. Combining this multiorientation resolution information with a generalization of the concept of non-maximum suppression allowed us to then identify the centers of lines and their junctions in an image. We validated our approach using a wide array of synthetic junctions and by comparison to manual segmentation. We also applied it to light microscopy images of cytoskeletal and nucleoskeletal networks. AVAILABILITY AND IMPLEMENTATION: https://github.com/mkitti/AdaptiveResolutionOrientationSpace. SUPPLEMENTARY INFORMATION: Supplementary information is available at Bioinformatics online.

One of the major challenges in multiple particle tracking is the capture of extremely heterogeneous movements of objects in crowded scenes. The presence of numerous assignment candidates in the expected range of particle motion makes the tracking ambiguous and induces false positives. Lowering the ambiguity by reducing the search range, on the other hand, is not an option, as this would increase the rate of false negatives. We propose here a piecewise-stationary motion model (PMM) for the particle transport along an iterative smoother that exploits recursive tracking in multiple rounds in forward and backward temporal directions. By fusing past and future information, our method, termed PMMS, can recover fast transitions from freely or confined diffusive to directed motions with linear time complexity. To avoid false positives, we complemented recursive tracking with a robust inline estimator of the search radius for assignment (a.k.a. gating), where past and future information are exploited using only two frames at each optimization step. We demonstrate the improvement of our technique on simulated data especially the impact of density, variation in frame to frame displacements, and motion switching probability. We evaluated our technique on the 2D particle tracking challenge dataset published by Chenouard et al. in 2014. Using high SNR to focus on motion modeling challenges, we show superior performance at high particle density. On biological applications, our algorithm allows us to quantify the extremely small percentage of motor-driven movements of fluorescent particles along microtubules in a dense field of unbound, diffusing particles. We also show with virus imaging that our algorithm can cope with a strong reduction in recording frame rate while keeping the same performance relative to methods relying on fast sampling.

MOTIVATION: Kinetochores are multiprotein complexes which mediate chromosome attachment to microtubules (MTs) of the mitotic spindle. They regulate MT dynamics during chromosome segregation. Our goal is to identify groups of kinetochore proteins with similar effects on MT dynamics, revealing pathways through which kinetochore proteins transform chemical and mechanical input signals into cues of MT regulation. RESULTS: We have developed a hierarchical, agglomerative clustering algorithm that groups Saccharomyces cerevisiae strains based on MT-mediated chromosome dynamics measured by high-resolution live cell microscopy. Clustering is based on parameters of autoregressive moving average (ARMA) models of the probed dynamics. We have found that the regulation of wildtype MT dynamics varies with cell cycle and temperature, but not with the chromosome an MT is attached to. By clustering the dynamics of mutants, we discovered that the three genes IPL1, DAM1 and KIP3 co-regulate MT dynamics. Our study establishes the clustering of chromosome and MT dynamics by ARMA descriptors as a sensitive framework for the systematic identification of kinetochore protein subcomplexes and pathways for the regulation of MT dynamics. AVAILABILITY: The clustering code, written in Matlab, can be downloaded from http://lccb.scripps.edu. ('download' hyperlink at bottom of website). SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.