The Community for Technology Leaders
RSS Icon
Issue No.05 - Sept.-Oct. (2013 vol.10)
pp: 1150-1161
Oben M. Tataw , Univ. of California, Riverside, Riverside, CA, USA
G. Venugopala Reddy , Univ. of California, Riverside, Riverside, CA, USA
Eamonn J. Keogh , Univ. of California, Riverside, Riverside, CA, USA
Amit K. Roy-Chowdhury , Univ. of California, Riverside, Riverside, CA, USA
Study of the molecular control of organ growth requires establishment of the causal relationship between gene expression and cell behaviors. We seek to understand this relationship at the shoot apical meristem (SAM) of model plant Arabidopsis thaliana. This requires the spatial mapping and temporal alignment of different functional domains into a single template. Live-cell imaging techniques allow us to observe real-time organ primordia growth and gene expression dynamics at cellular resolution. In this paper, we propose a framework for the measurement of growth features at the 3D reconstructed surface of organ primordia, as well as algorithms for robust time alignment of primordia. We computed areas and deformation values from reconstructed 3D surfaces of individual primordia from live-cell imaging data. Based on these growth measurements, we applied a multiple feature landscape matching (LAM-M) algorithm to ensure a reliable temporal alignment of multiple primordia. Although the original landscape matching (LAM) algorithm motivated our alignment approach, it sometimes fails to properly align growth curves in the presence of high noise/distortion. To overcome this shortcoming, we modified the cost function to consider the landscape of the corresponding growth features. We also present an alternate parameter-free growth alignment algorithm which performs as well as LAM-M for high-quality data, but is more robust to the presence of outliers or noise. Results on primordia and guppy evolutionary growth data show that the proposed alignment framework performs at least as well as the LAM algorithm in the general case, and significantly better in the case of increased noise.
Quantitative analysis, Surface reconstruction, Time series analysis, Biological systems, Gene expression, Three-dimensional displays, Image reconstruction,growth feature measurement, Growth alignment, algorithms
Oben M. Tataw, G. Venugopala Reddy, Eamonn J. Keogh, Amit K. Roy-Chowdhury, "Quantitative Analysis of Live-Cell Growth at the Shoot Apex of Arabidopsis thaliana: Algorithms for Feature Measurement and Temporal Alignment", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.10, no. 5, pp. 1150-1161, Sept.-Oct. 2013, doi:10.1109/TCBB.2013.64
[1] I. Braude, J. Marker, K. Museth, J. Nissanov, and D. Breen, "Contour-Based Surface Reconstruction Using MPU Implicit Models," Graph Models, vol. 69, no. 2, pp. 139-157, 2007.
[2] L. Chen, T. McKenna, A. Gribok, and J. Reifman, "LAM: A Landscape Matching Algorithm for Respiratory Data Alignment," Proc. SPIE, vol. 6235, doi:10.1117/12.664908, 2006.
[3] C. Christin, H. Hoefsloot, A. Smilde, F. Suits, R. Bischoff, and P. Horvatovich, "Time Alignment Algorithms Based on Selected Mass Traces for Complex LC-MS Data," J. Proteome Research, vol. 9, pp. 1483-1495, 2010.
[4] M. Chung, K. Worsley, S. Robbins, T. Paus, J. Taylor, J. Giedd, J. Rapoport, and A. Evans, "Deformation-Based Surface Morphometry Applied to Gray Matter Deformation," NeuroImage, vol. 18, pp. 198-213, 2003.
[5] J. Dumais and D. Kwiatkowska, "Analysis of Surface Growth in Shoot Apices," Plant J., vol. 31, pp. 229-241, 2002.
[6] A. Eid and A. Farag, "On the Performance Evaluation of 3D Reconstruction Techniques from a Sequence of Images," EURASIP J. Applied Signal Processing, vol. 2005, pp. 1948-1955, 2005.
[7] R. Fernandez, P. Das, V. Mirabet, E. Moscardi, J. Traas, J. Verdeil, G. Malandain, and C. Godin, "Imaging Plant Growth in 4D: Robust Tissue Reconstruction and Lineaging at Cell Resolution," Nature Methods, vol. 7, pp. 547-553, 2010.
[8] C. Gaser, I. Nenadic, B. Buchsbaum, E. Hazlett, and M. Buchsbaum, "Deformation-Based Morphometry and Its Relation to Conventional Volumetry of Brain Lateral Ventricles in MRI," NeuroImage, vol. 13, pp. 1140-1145, 2001.
[9] C. Guilleminault, D. Poyares, A. Rosa, and Y. Huang, "Heart Rate Variability, Sympathetic and Vagal Balance and EEG Arousals in Upper Airway Resistance and Mild Obstructive Sleep Apnea Syndromes," Sleep Medicine, vol. 6, pp. 451-457, 2005.
[10] E. Keogh and M. Pazzani, "Derivative Dynamic Time Warping," Proc. First SIAM Int'l Conf. Data Mining, 2001.
[11] K. Khairy and P. Keller, "Reconstructing Embryonic Development," Genesis, vol. 49, pp. 488-513, 2011.
[12] J. Listgarten, R.M. Neal, S.T. Roweis, and A. Emili, "Multiple Alignment of Continuous Time Series," Proc. Advances in Neural Information Processing Systems, pp. 817-824, 2005.
[13] M. Liu, R. Yadav, A. Roy-Chowdhury, and G. Reddy, "Automated Tracking of Stem Cell Lineages of Arabidopsis Shoot Apex Using Local Graph Matching," Plant J., vol. 62, pp. 135-147, 2010.
[14] W. Lorensen and H. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," ACM SIGGRAPH Computer Graphics, vol. 21, pp. 163-169, 1987.
[15] P.J. Besl and N.D. McKay, "A Method for Registration of 3-D Shapes," IEEE Trans. Pattern Analysis & Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
[16] C.S. Myers and L.R. Rabiner, "A Comparative Study of Several Dynamic Time-Warping Algorithms for Connected-Word Recognition," Bell System Technical J., vol. 60, pp. 1389-1409, 1981.
[17] P. Pieperhoff, M. Südmeyer, L. Hömke, K. Zilles, A. Schnitzler, and K. Amunts, "Detection of Structural Changes of the Human Brain in Longitudinally Acquired MR Images by Deformation Field Morphometry: Methodological Analysis, Validation and Application," NeuroImage, vol. 43, pp. 269-287, 2008.
[18] T. Rakthanmanon, E. Keogh, S. Lonardi, and S. Evans, "Time Series Epenthesis: Clustering Time Series Streams Requires Ignoring Some Data," Proc. IEEE Int'l Conf. Data Mining (ICDM '12), 2012.
[19] G. Reddy and E.M. Meyerowitz, "Stem-Cell Homeostasis and Growth Dynamics Can Be Uncoupled in the Arabidopsis Shoot Apex," Science, vol. 310, pp. 663-667, 2005.
[20] G.V. Reddy, "Real-Time Lineage Analysis Reveals Oriented Cell Divisions Associated with Morphogenesis at the Shoot Apex of Arabidopsis thaliana," Development, vol. 131, pp. 4225-4237, 2004.
[21] T. Rohlfing, E.V. Sullivan, and A. Pfefferbaum, "Deformation-Based Brain Morphometry to Track the Course of Alcoholism: Differences between Intra-Subject and Inter-Subject Analysis," Psychiatry Research: Neuroimaging, vol. 146, pp. 157-170, 2006.
[22] J. Soares, P. Kochunov, E. Monkul, M. Nicoletti, P. Brambilla, R. Sassi, A. Mallinger, E. Frank, D. Kupfer, J. Lancaster, and P. Fox, "Structural Brain Changes in Bipolar Disorder Using Deformation Field Morphometry," Neuroreport, vol. 16, pp. 541-544, 2005.
[23] C. Studholme, V. Cardenas, R. Blumenfeld, N. Schuff, H. Rosen, B. Miller, and M. Weiner, "Deformation Tensor Morphometry of Semantic Dementia with Quantitative Validation," NeuroImage, vol. 21, pp. 1387-1398, 2004.
[24] O. Tataw, M. Liu, A. Roy-Chowdhurry, R. Yadav, and G. Reddy, "Pattern Analysis of Stem Cell Growth Dynamics in the Shoot Apex of Arabidopsis," Proc. IEEE 17th Int'l Conf. Image Processing (ICIP '10), 2010.
[25] D.-M. Tsai, H.-T. Hou, and H.J. Su, "Boundary-Based Corner Detection Using Eigenvalues of Covariance Matrices," Pattern Recognition Letters, vol. 20, pp. 31-40, 1999.
[26] R. Yadav, T. Girke, S. Pasala, M. Xie, and G. Reddy, "Gene Expression Map of the Arabidopsis Shoot Apical Meristem Stem Cell Niche," Proc. Nat'l Academy of Sciences USA, vol. 106, pp. 4941-4946, 2009.
[27] Y. Zhang and T.F. Edgar, "A Robust Dynamic Time Warping Algorithm for Batch Trajectory Synchronization," Proc. Am. Control Conf., 2008.
[28] U. Zwiener, C.h. Schelenz, S. Bramer, and D. Hoyer, "Short-Term Dynamics of Coherence between Respiratory Movements, Heart Rate, and Arterial Pressure Fluctuations in Severe Acute Brain Disorders," Physiological Research, vol. 52, pp. 517-524, 2003.
105 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool