Object-level analysis of changes in biomedical image sequences

In many applications, biomedical and otherwise, voluminous data sets must be analyzed objectively, quantitatively, and intelligently to detect important changes at short and long time scales, while rejecting uninteresting/nuisance changes, such as illumination fluctuations and imaging system artifacts. Another compelling need is to generate concise and high-level descriptions of the image content. In this thesis, we present a broadly-applicable framework for automated, high-level description of changes in image sequences, going significantly beyond pixel-level change detection. In this framework, changes are expressed in terms of known objects and their behaviors, as would be produced by a domain expert analyzing the same data. This is accomplished by formulating change as a statistical model selection problem in a modular framework integrating (1) a library of behavioral models, (2) algorithms for automated segmentation of key biological structures, (3) illumination-insensitive change detection, and (4) image registration. We built instances of the framework for two different real-world applications. The first example is the analysis of time-lapse image sequences of cultured neurons to detect short-term events such as neurite growth, shrinkage, merging, and splitting, as well as long-term events such as axonal specification and apoptosis. The second example is the analysis of time-lapse image sequences of cultured neuronal stem cells to track multiple cells as they move, deform, and divide, and to reconstruct lineage trees relating every derived cell to its progenitor. We developed a novel curve-distance measure, the integral area distance, to assess similarity between curve segments in a way that enables us to find the most likely changes between two curves. In addition, we developed a novel multi-object assignment algorithm which was necessary to track multiple cells as they move, deform, and divide. When tested on 8 representative recordings of live cultured neurons 60--200 frames long, the framework achieved labeling accuracies ranging from 85--100% of all the short-term changes, and correctly labeled all the long-term ones. When tested on 5 representative recordings of live cultured neuronal stem cells 750--2100 frames long, all lineage trees were reconstructed with no errors. The testing results were compared to hand-labeled ground truth for validation.

[1]  Badrinath Roysam,et al.  Automated Three-Dimensional Tracing of Neurons in Confocal and Brightfield Images , 2003, Microscopy and Microanalysis.

[2]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  J. van Pelt,et al.  Analysis of tubular structures in three-dimensional confocal images , 2002, Network.

[4]  W. Brent Lindquist,et al.  An Image Analysis Algorithm for Dendritic Spines , 2002, Neural Computation.

[5]  John Green Phase Microscopy. Principles and Applications , 1952 .

[6]  E Meijering,et al.  Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy images , 2004, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[7]  J N Turner,et al.  Algorithms for accurate 3D registration of neuronal images acquired by confocal scanning laser microscopy , 2003, Journal of microscopy.

[8]  G. Coscas,et al.  A new approach of geodesic reconstruction for drusen segmentation in eye fundus images , 2001, IEEE Transactions on Medical Imaging.

[9]  D. Jaeger Accurate Reconstruction of Neuronal Morphology , 2000 .

[10]  Claude Kauffmann,et al.  Computer-aided method for quantification of cartilage thickness and volume changes using MRI: validation study using a synthetic model , 2003, IEEE Transactions on Biomedical Engineering.

[11]  Jenq-Neng Hwang,et al.  Detecting objects in image sequences using rule-based control in an active contour model , 2003, IEEE Transactions on Biomedical Engineering.

[12]  S. Hell,et al.  Live cell imaging by multifocal multiphoton microscopy. , 2000, European journal of cell biology.

[13]  Cordelia Schmid,et al.  An Affine Invariant Interest Point Detector , 2002, ECCV.

[14]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[15]  Simon R. Arridge,et al.  A survey of hierarchical non-linear medical image registration , 1999, Pattern Recognit..

[16]  Chi Hau Chen,et al.  Fuzzy logic and neural network handbook , 1996 .

[17]  Jianping Fan,et al.  Concept-oriented indexing of video databases: toward semantic sensitive retrieval and browsing , 2004, IEEE Transactions on Image Processing.

[18]  Badrinath Roysam,et al.  Image change detection algorithms: a systematic survey , 2005, IEEE Transactions on Image Processing.

[19]  Kentaro Toyama,et al.  Wallflower: principles and practice of background maintenance , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[20]  Jitendra Malik,et al.  Towards robust automatic traffic scene analysis in real-time , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[21]  W. Brent Lindquist,et al.  Automated Algorithms for Multiscale Morphometry of Neuronal Dendrites , 2004, Neural Computation.

[22]  Takeo Kanade,et al.  Name-It: association of face and name in video , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[24]  Michael I. Miller,et al.  Combining stochastic and syntactic processing with analog computation methods , 1992, Digit. Signal Process..

[25]  Helmut Alt,et al.  Computing the Fréchet distance between two polygonal curves , 1995, Int. J. Comput. Geom. Appl..

[26]  Günter Rote,et al.  Computing the Minimum Hausdorff Distance Between Two Point Sets on a Line Under Translation , 1991, Inf. Process. Lett..

[27]  J. C. Martin,et al.  Introduction to Languages and the Theory of Computation" 3rd Ed , 1991 .

[28]  Joe L. Mundy,et al.  The development of the Image Understanding Environment , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[29]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[30]  S. Maiti,et al.  Live cell ultraviolet microscopy: A comparison between two‐ and three‐photon excitation , 2004, Microscopy research and technique.

[31]  Richard Lepage,et al.  Knowledge-Based Image Understanding Systems: A Survey , 1997, Comput. Vis. Image Underst..

[32]  Svetha Venkatesh,et al.  Toward automatic extraction of expressive elements from motion pictures: tempo , 2002, IEEE Trans. Multim..

[33]  Tieniu Tan,et al.  Learning activity patterns using fuzzy self-organizing neural network , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[34]  G. Banker,et al.  Differential effects of NgCAM and N-cadherin on the development of axons and dendrites by cultured hippocampal neurons , 2000, Journal of neurocytology.

[35]  Erik De Schutter,et al.  Computational neuroscience : realistic modeling for experimentalists , 2000 .

[36]  Anthony Brown,et al.  Live-cell imaging of slow axonal transport in cultured neurons. , 2003, Methods in cell biology.

[37]  T. Soderling,et al.  Regulation of Axonal Extension and Growth Cone Motility by Calmodulin-Dependent Protein Kinase I , 2004, The Journal of Neuroscience.

[38]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Alex Pentland,et al.  A Bayesian Computer Vision System for Modeling Human Interactions , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Alberto Del Bimbo,et al.  Semantic annotation of soccer videos: automatic highlights identification , 2003, Comput. Vis. Image Underst..

[41]  Jason R Swedlow,et al.  Live cell imaging using wide-field microscopy and deconvolution. , 2002, Cell structure and function.

[42]  Philip H. S. Torr,et al.  Model Selection for Two View Geometry: A Review , 1999, Shape, Contour and Grouping in Computer Vision.

[43]  Ron Kikinis,et al.  Tumor detection in the bladder wall with a measurement of abnormal thickness in CT scans , 2003, IEEE Transactions on Biomedical Engineering.

[44]  David J. Fleet,et al.  Robustly Estimating Changes in Image Appearance , 2000, Comput. Vis. Image Underst..

[45]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[46]  Matthew Brand,et al.  Discovery and Segmentation of Activities in Video , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[47]  Erik Hjelmås,et al.  Face Detection: A Survey , 2001, Comput. Vis. Image Underst..

[48]  Remco C. Veltkamp,et al.  Shape matching: similarity measures and algorithms , 2001, Proceedings International Conference on Shape Modeling and Applications.

[49]  Khalid A. Al-Kofahi,et al.  Median-based robust algorithms for tracing neurons from noisy confocal microscope images , 2003, IEEE Transactions on Information Technology in Biomedicine.

[50]  Ramakant Nevatia,et al.  Automatic description of complex buildings from multiple images , 2004, Comput. Vis. Image Underst..

[51]  Khalid A. Al-Kofahi,et al.  Rapid automated three-dimensional tracing of neurons from confocal image stacks , 2002, IEEE Transactions on Information Technology in Biomedicine.

[52]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[53]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[54]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[55]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[56]  Yasushi Hiraoka,et al.  Multispectral imaging fluorescence microscopy for living cells. , 2002, Cell structure and function.

[57]  H. Akaike A new look at the statistical model identification , 1974 .

[58]  G. Banker,et al.  Bone morphogenetic protein‐7 enhances dendritic growth and receptivity to innervation in cultured hippocampal neurons , 2000, The European journal of neuroscience.

[59]  Hyunjin Park,et al.  Method for quantifying volumetric lesion change in interval liver CT examinations , 2003, IEEE Transactions on Medical Imaging.

[60]  Heinrich Niemann,et al.  Knowledge Based Image Understanding by Iterative Optimization , 1996, KI.

[61]  Gregory J. Brewer,et al.  Apolipoprotein E4 inhibits, and apolipoprotein E3 promotes neurite outgrowth in cultured adult mouse cortical neurons through the low-density lipoprotein receptor-related protein , 2002, Brain Research.

[62]  G. Banker,et al.  Local Presentation of Substrate Molecules Directs Axon Specification by Cultured Hippocampal Neurons , 1999, The Journal of Neuroscience.

[63]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[64]  T P Andriacchi,et al.  Methods for evaluating the progression of osteoarthritis. , 2000, Journal of rehabilitation research and development.