Abstract
Here we present a complete system for 3D reconstruction of roots grown in a transparent gel medium or washed and suspended in water. The system is capable of being fully automated as it is self calibrating. The system starts with detection of root tips in root images from an image sequence generated by a turntable motion. Root tips are detected using the statistics of Zernike moments on image patches centred on high curvature points on root boundary and Bayes classification rule. The detected root tips are tracked in the image sequence using a multi-target tracking algorithm. Conics are fitted to the root tip trajectories using a novel ellipse fitting algorithm which weighs the data points by its eccentricity. The conics projected from the circular trajectory have a complex conjugate intersection which are image of the circular points. Circular points constraint the image of the absolute conics which are directly related to the internal parameters of the camera. The pose of the camera is computed from the image of the rotation axis and the horizon. The silhouettes of the roots and camera parameters are used to reconstruction the 3D voxel model of the roots. We show the results of real 3D reconstruction of roots which are detailed and realistic for phenotypic analysis.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
S.J. Ahn, W. Rauh, H.-J. Warnecke, Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recognit. 34(12), 2283–2303 (2001)
S.J. Ahn, W. Rauh, H.S. Cho, H.-J. Warnecke, Orthogonal distance fitting of implicit curves and surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 620–638 (2002)
S. Arulampalam, S. Maskell, N. Gordon, T. Clapp, A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking. IEEE Trans. Signal Process. 50(2), 174–188 (2002)
X. Bai, C. Sun, F. Zhou, Splitting touching cells based on concave points and ellipse fitting. Pattern Recognit. 42(11), 2434–2446 (2009)
F.L. Bookstein, Fitting conic sections to scattered data. Comput. Graph. Image Process. 9, 56–71 (1979)
X. Cao, J. Xiao, H. Foroosh, M. Shah, Self-calibration from turn-table sequences in presence of zoom and focus. Comput. Vis. Image Underst. 102(3), 227–237 (2006)
C.-C. Chang, C.-J. Lin, LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 27:1–27:27 (2011)
W. Chojnacki, M.J. Brooks, A. van den Hengel, D. Gawley, On the fitting of surfaces to data with covariances. IEEE Trans. Pattern Anal. Mach. Intell. 22, 1294–1303 (2000)
R.T. Clark, R.B. MacCurdy, J.K. Jung, J.E. Shaff, S.R. McCouch, D.J. Aneshansley, L.V. Kochian, Three-dimensional root phenotyping with a novel imaging and software platform. Plant Physiol. 156(2), 455–465 (2011)
I. De Smet, P.J. White, A.G. Bengough, L. Dupuy, B. Parizot, I. Casimiro, R. Heidstra, M. Laskowski, M. Lepetit, F. Hochholdinger, X. Draye, H. Zhang, M.R. Broadley, B. Péret, J.P. Hammond, H. Fukaki, S. Mooney, J.P. Lynch, Ph. Nacry, U. Schurr, L. Laplaze, P. Benfey, T. Beeckman, M. Bennett, Analyzing lateral root development: How to move forward. Plant Cell 24(1), 15–20 (2012)
F. Duan, L. Wang, P. Guo, Ransac based ellipse detection with application to catadioptric camera calibration, in ICONIP 2010, Sydney, pp. 525–532
A.W. Fitzgibbon, G. Cross, A. Zisserman, Automatic 3D model construction for turn-table sequences, in Proceedings of the European Workshop on 3D Structure from Multiple Images of Large-Scale Environments, SMILE’98, Freiburg (Springer, London, 1998), pp. 155–170
A. Fitzgibbon, M. Pilu, R.B. Fisher, Direct least square fitting of ellipses. IEEE Trans. Pattern Anal. Mach. Intell. 21(5), 476–480 (1999)
K. Forbes, F. Nicolls, G. De Jager, A. Voigt, Shape-from-silhouette with two mirrors and an uncalibrated camera, in Proceedings of the 9th European Conference on Computer Vision (ECCV), Graz, 2006, pp. 165–178
R. Halir, J. Flusser, Numerically stable direct least squares fitting of ellipses, in Proceedings of the 6th International Conference in Central Europe on Computer Graphics and Visualization WSCG’98, Plzen, 1998, pp. 125–132
G. Hammer, Z. Dong, G. Mclean, A. Doherty, C. Messina, J. Schussler, C. Zinselmeier, S. Paszkiewicz, M. Cooper, Can changes in canopy and/or root system architecture explain historical maize yield trends in the U.S. corn belt? Crop Sci. 49, 299–312 (2009)
R.I. Hartley, A. Zisserman, Multiple View Geometry in Computer Vision, 2nd edn. (Cambridge University Press, 2004). ISBN: 0521540518
X.C. He, N.H.C. Yung, Corner detector based on global and local curvature properties. Opt. Eng. 47(5), 057008 (2008)
C. Hernandez, F. Schmitt, R. Cipolla, Silhouette coherence for camera calibration under circular motion. IEEE Trans. Pattern Anal. Mach. Intell. 29(2), 343–349 (2007)
A. Hodge, G. Berta, C. Doussan, F. Merchan, M. Crespi, Plant root growth, architecture and function. Plant Soil 321(1–2), 153–187 (2009)
A.K. Jain, S. Prabhakar, L. Hong, S. Pankanti, Filterbank-based fingerprint matching. IEEE Trans. Image Process. 9, 846–859 (2000)
G. Jiang, L. Quan, Circular motion geometry using minimal data. IEEE Trans. Pattern Anal. Mach. Intell. 26, 721–731 (2004)
G. Jiang, H.-T. Tsui, L. Quan, A. Zisserman, Single axis geometry by fitting conics, in Computer Vision – ECCV 2002, Copenhagen, ed. by A. Heyden, G. Sparr, M. Nielsen, P. Johansen. Volume 2350 of Lecture Notes in Computer Science (Springer, Berlin/Heidelberg, 2002), pp. 537–550
G. Jiang, L. Quan, H.-T. Tsui, Circular motion geometry by minimal 2 points in 4 images, in Ninth IEEE International Conference on Computer Vision, Nice, vol. 1, 2003, pp. 221–227
G. Jiang, H.-T. Tsui, L. Quan, A. Zisserman, Geometry of single axis motions using conic fitting. IEEE Trans. Pattern Anal. Mach. Intell. 25(10), 1343–1348 (2003)
K. Kanatani, Ellipse fitting with hyperaccuracy. IEICE Trans. Inf. Syst. 89, 2653–2660 (2006)
K. Kanatani, P. Rangarajan, Hyperaccurate ellipse fitting without iterations, in VISAPP (2), Angers, 2010, pp. 5–12
A. Khotanzad, Y.H. Hong, Invariant image recognition by Zernike moments. IEEE Trans. Pattern Anal. Mach. Intell. 12, 489–497 (1990)
P. Kumar, K. Sengupta, A. Lee, A comparative study of different color spaces for foreground and shadow detection for traffic monitoring system, in IEEE 5th International Conference on Intelligent Transportation Systems, Singapore (IEEE, 2002), pp. 100–105
P. Kumar, S. Ranganath, W.M. Huang, Queue based fast background modelling and fast hysteresis thresholding for better foreground segmentation, in The Fourth International Conference on Information, Communications and Signal Processing, Singapore, vol. 2, 2003, pp. 743–747
P. Kumar, S. Ranganath, K. Sengupta, W. Huang, Co-operative multi-target tracking and classification, in Computer Vision – ECCV 2004, Prague, ed. by T. Pajdla, J. Matas. Volume 3021 of Lecture Notes in Computer Science (Springer, Berlin/Heidelberg, 2004), pp. 376–389
P. Kumar, S. Ranganath, W.M. Huang, K. Sengupta, Framework for real time behavior interpretation from traffic video. IEEE Trans Intell Transp. Syst. 6(1), 43–53 (2005)
P. Kumar, S. Ranganath, K. Sengupta, W. Huang, Cooperative multitarget tracking with efficient split and merge handling. IEEE Trans. Circuits Syst Video Technol. 16(12), 1477–1490 (2006)
P. Kumar, J. Cai, S. Miklavcic, Automated detection of root crowns using Gaussian mixture model and bayes classification, in International Conference on Digital Image Computing Techniques and Applications (DICTA), Fremantle, 2012, pp. 1–7
P. Kumar, J. Cai, S. Miklavcic, Improved ellipse fitting by considering the eccentricity of data point sets, in Proceedings of IEEE International Conference on Image Processing (ICIP), Melbourne, 2013, pp. 815–819
P. Kumar, J. Cai, S. Miklavcic, 3D reconstruction, modelling and analysis of in situ root system architecture, in 20th International Congress on Modelling and Simulation, Adelaide, 1–6 Dec 2013, pp. 517–523
G. Lobet, L. Pagès, X. Draye, A novel image-analysis toolbox enabling quantitative analysis of root system architecture. Plant Physiol. 157(1), 29–39 (2011)
J. Lynch, Root architecture and plant productivity. Plant Physiol. 109, 7–13 (1995)
P.R.S. Mendonça, K.-Y.K. Wong, R. Cipolla, Epipolar geometry from profiles under circular motion. IEEE Trans. Pattern Anal. Mach. Intell. 23, 604–616 (2001)
M.A. Moreno-Risueno, J.M. Van Norman, A. Moreno, J. Zhang, S.E. Ahnert, P.N. Benfey, Oscillating gene expression determines competence for periodic arabidopsis root branching. Science 329(5997), 1306–1311 (2010)
M. Sarzi, H. Rix, J.C. Sheilds, G. Rudnick, D.H. McIntosh L.C. Ho, A.V. Filippenko, W.L.W. Sargent, Supermassive black holes in bulges. Astrophys. J. 550(1), 65–74 (2001)
S.N. Sinha, M. Pollefeys, L. McMillan, Camera network calibration from dynamic silhouettes, in Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Washington, DC, vol. 1, 27 June–2 July 2004, pp. I-195–I-202
Z.L. Szpak, W. Chojnacki, A. van den Hengel, Guaranteed ellipse fitting with the sampson distance, in ECCV (5), Florence, 2012, pp. 87–100
G. Taubin, Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 13(11), 1115–1138 (1991)
M.R. Teague, Image analysis via the general theroy of moments. J. Opt. Soc. Am. 70(8), 920–930 (1980)
J. Traas, T. Vernoux, Oscillating roots. Science 329(5997), 1290–1291 (2010)
A. Vedaldi, B. Fulkerson, VLFeat: an open and portable library of computer vision algorithms (2008). http://www.vlfeat.org/
K.-Y.K. Wong, G. Zhang, C. Liang, H. Zhang, 1D camera geometry and its application to the self-calibration of circular motion sequences. IEEE Trans. Pattern Anal. Mach. Intell. 30(12), 2243–2248 (2008)
X. Ying, Z. Hu, Catadioptric camera calibration using geometric invariants. IEEE Trans. Pattern Anal. Mach. Intell. 26, 1260–1271 (2004)
J. Yu, S.R. Kulkarni, H.V. Poor, Robust ellipse and spheroid fitting. Pattern Recognit. Lett. 33(5), 492–499 (2012)
H. Zhang, K.-Y.K. Wong, Self-calibration of turntable sequences from silhouettes. IEEE Trans. Pattern Anal. Mach. Intell. 31(1), 5–14 (2009)
G. Zhang, D.S. Jayas, N.D. White, Seperation of touching grain kernels in an image by ellipse fitting algorithm. Biosyst. Eng. 92(2), 135–142 (2005)
H. Zhang, L. Shao, K.-Y.K. Wong, Self-calibration and motion recovery from silhouettes with two mirrors, in Proceedings of the Asian Conference on Computer Vision, Daejeon, 2012, pp. 1–12
Y. Zheng, S. Gu, H. Edelsbrunner, C. Tomasi, P. Benfey, Detailed reconstruction of 3D plant root shape, in ICCV, Barcelona, 2011, pp. 2026–2033
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Kumar, P., Cai, J., Miklavcic, S.J. (2015). A Complete System for 3D Reconstruction of Roots for Phenotypic Analysis. In: Sun, C., Bednarz, T., Pham, T., Vallotton, P., Wang, D. (eds) Signal and Image Analysis for Biomedical and Life Sciences. Advances in Experimental Medicine and Biology, vol 823. Springer, Cham. https://doi.org/10.1007/978-3-319-10984-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-10984-8_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10983-1
Online ISBN: 978-3-319-10984-8
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)