Automatic Summarization of Changes in Biological Image Sequences Using Algorithmic Information Theory
Authors:
- 17 June 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 31 (8) , 1386-1403
Abstract
An algorithmic information-theoretic method is presented for object-level summarization of meaningful changes in image sequences. Object extraction and tracking data are represented as an attributed tracking graph (ATG). Time courses of object states are compared using an adaptive information distance measure, aided by a closed-form multidimensional quantization. The notion of meaningful summarization is captured by using the gap statistic to estimate the randomness deficiency from algorithmic statistics. The summary is the clustering result and feature subset that maximize the gap statistic. This approach was validated on four bioimaging applications: 1) It was applied to a synthetic data set containing two populations of cells differing in the rate of growth, for which it correctly identified the two populations and the single feature out of 23 that separated them; 2) it was applied to 59 movies of three types of neuroprosthetic devices being inserted in the brain tissue at three speeds each, for which it correctly identified insertion speed as the primary factor affecting tissue strain; 3) when applied to movies of cultured neural progenitor cells, it correctly distinguished neurons from progenitors without requiring the use of a fixative stain; and 4) when analyzing intracellular molecular transport in cultured neurons undergoing axon specification, it automatically confirmed the role of kinesins in axon specification.Keywords
This publication has 58 references indexed in Scilit:
- A Computational Model forC. elegansLocomotory Behavior: Application to Multiworm TrackingIEEE Transactions on Biomedical Engineering, 2007
- A multi‐model approach to simultaneous segmentation and classification of heterogeneous populations of cell nuclei in 3D confocal microscope imagesCytometry Part A, 2007
- Effects of insertion conditions on tissue strain and vascular damage during neuroprosthetic device insertionJournal of Neural Engineering, 2006
- Automated Semantic Analysis of Changes in Image Sequences of Neurons in CultureIEEE Transactions on Biomedical Engineering, 2006
- Bacterial motility: links to the environment and a driving force for microbial physicsFEMS Microbiology Ecology, 2006
- Algorithmic statisticsIEEE Transactions on Information Theory, 2001
- Estimating the Number of Clusters in a Data Set Via the Gap StatisticJournal of the Royal Statistical Society Series B: Statistical Methodology, 2001
- Learning patterns of activity using real-time trackingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- An algorithm for tracking multiple targetsIEEE Transactions on Automatic Control, 1979
- Confidence, Prediction, and Tolerance Regions for the Multivariate Normal DistributionJournal of the American Statistical Association, 1966