 Research
 Open access
 Published:
Generalized boxplot for root growth ensembles
BMC Bioinformatics volume 18, Article number: 65 (2017)
Abstract
Background
In the field of root biology there has been a remarkable progress in root phenotyping, which is the efficient acquisition and quantitative description of root morphology. What is currently missing are means to efficiently explore, exchange and present the massive amount of acquired, and often time dependent root phenotypes.
Results
In this work, we present visual summaries of root ensembles by aggregating root images with identical genetic characteristics. We use the generalized box plot concept with a new formulation of data depth. In addition to spatial distributions, we created a visual representation to encode temporal distributions associated with the development of root individuals.
Conclusions
The new formulation of data depth allows for much faster implementation close to interactive frame rates. This allows us to present the statistics from bootstrapping that characterize the root sample set quality. As a positive side effect of the new datadepth formulation we are able to define the geometric median for the curve ensemble, which was well received by the domain experts.
Background
One of the largest challenges in biology is relating the genotype (i.e. the configuration of genes in the genome) to the phenotype (i.e. the properties of living systems, e.g. the physical appearance of an organism). In the past years, there have been major breakthroughs to efficiently determine the genotype using next generation sequencing technologies. Moreover, in several fields, such as plant biology, major progress has been also made to efficiently and accurately quantify the phenotype [1, 2].
In particular, the root is frequently the subject of systematic and largescale phenotyping, as its growth properties are of major importance for plant productivity, but has not been the target for extensive breeding efforts. As a simple model, the root of the model plant Arabidopsis thaliana plays an important role in the root phenotyping community. This is not only because Arabidopsis is a small plant that can easily grow in large numbers in vitro to allow for efficient image acquisition of the root, but is also a great object for transgenic approaches [3, 4], it has large mutant collections [5], and many sequenced genotypic variations are available [6].
The aim of Arabidopsis root phenotyping experiments is to observe the growth of as many roots as possible with various genotypes. A largescale phenotyping pipeline has been recently developed [2] allowing for the acquisition of thousands of root images per day in very high resolution and over subsequent days. Seeds are placed on the surface of agar plates that are filled with a nutrition gel. Each compound of that gel is very accurately controlled, so that each plant has the same conditions to develop. The placement of the seeds are guided by a predefined grid layout, so the genotypes of each particular plant can be traced back during analysis. Apart from image acquisition events, the plates are kept in a growing chamber, in controlled conditions.
The resulting images are subjected to imageprocessing based analysis methods for measuring traits (e.g. length, tortuosity, growing angle at a specific timestamp). While the computational analysis of these and other root phenotypic data is developed well [7–10], there is no tool allowing to visually explore or compare the complex phenotypes of multiple individuals or their statistical properties. Moreover, with hundreds of thousands of images and different genotypes distributed to many images, it is a challenge to conduct visual checks or to produce figures for presentations of specific genotypes. Finally, after publication of such data, the current method to share visual (nonabstracted) root data is to mail complete hard disks of images upon request making data sharing bothersome. These problems are amplified when working with time series of such complex data.
In this work we propose a system that supports root growth phenotyping of young seedlings of Arabidopsis thaliana, being designed for analyzing its earlier stages when the root individuals have not developed lateral branches. The domain experts usually use that earlystaged analysis when they are interested in comparing geometric properties of the root individuals (length, growing angle, etc.). A simplified explanation of root phenotyping is the following. The researchers group individuals according to their genotype. In our test dataset a typical group has 1015 individuals, but sometimes less, and in extreme cases many more is possible. For each individual in group traits are measured. Then, statistics (e.g mean) are used resulting in one trait representing a genotype. Finally Genetic Wide Associaton Mapping helps to reveal statistical relevance between the measured trait and the genetic sequences. This statistical approach already led to significant results, however it does not convey the characteristics of processed data.
In this paper we focus on a visualization system, which helps characterize the phenotypicical expressions, grouped by a common property (same genotype or same growing environment).
In root phenotyping it is common to measure 1520 individuals per group. However, according to the knowledge of the authors, the question was never approached if 20 individuals per group is enough for a valid statistics in root phenotyping. Our system allows the domain researchers to visually explore many individuals which are grouped by their genotypes. This allows for the generation of highly informative figures for presentation and publications that go beyond root trait averages and make it possible to intuitively asses heterogeneity between different individuals.
Related works
The shape variability between roots of one genotype can be analysed with respect to different properties. One possible way is to consider each root as a curve in a twodimensional space. Since each root (i.e. curve) represents a possible different growth pattern, which defines the source of uncertainty in this context, one can make use of descriptive statistics to analyse the uncertainty associated to the process.
Graphical representations of one dimensional descriptive statistics (e.g. boxplots) have been widely used for statistical analysis in many different fields. Its main purpose is to visually convey statistical quantities estimated from the data with few assumptions on the underlying distribution. Several generalizations for multivariate statistics have been proposed. Bagplot [11], one of the earliest pointwise generalizations, uses convex hull peeling to convey the notion of centrality, spread, correlation, skewness and tails of the estimated distribution. Distance based depth functions (e.g. Mahalanobis depth) are also a classic estimation strategy with the additional property of being simple to implement, while achieving good centrality estimates [12]. It has been shown that carefully aggregating many different plots into a single one can be an effective way to summarize such statistics in a meaningful way, while avoiding cluttering [13].
From the data perspective, the linear root growth is highly related to trajectory data, like simulated ensemble of hurricane trajectories [14, 15]. The shape variability of the trajectories ensemble exposes the need for a better understanding of the underlying uncertainty of the simulation process.
In the scientific visualization literature there have been many successful attempts to provide algorithms for understanding uncertainty through visualization. They are able to deal with different kinds of complexity such as: high dimensionality of the data, time series and ensemble simulations. In this sense, the visualization contribution of our work can be categorized as uncertainty visualization of ensemble of functions [16, 17].
Cox et al. [14] propose a visual representation of path ensembles in the context of hurricane forecasts. However, while it can lead to a cluttered and sometimes overcrowded visualization, its aggregation strategy can nicely convey the notion of shape variability among one ensemble of curves. We use a similar strategy as one part of our system by aligning the roots to a common starting point, which allows for the domain experts to explore the variability of shapes within each genotype.
In a similar context of weather forecast models, Sanyal et al. [18] propose a visual metaphor combining 1D colormaps with variable sized circular glyphs in order to encode variability among ensemble members, which does not allow for easily comparing different ensembles and also does not take into account time dependency.
The recent usage of Radial Basis Functions (RBFs) with adaptive bandwidth selection, in the context of hurricane prediction, improves the smoothness of such visualizations by interpolating a simplicial depth sampled from its path ensemble [15]. Apart from leaving some parameters to be set by the user, their strategy is costly since, for each time step, they need to solve linear systems with the order equal to the number of samples, then to estimate minimum enclosing ellipses, and to perform a nonlinear filtering for smoothing its time step trajectories.
In descriptive statistics the data depth conveys the notion of centrality of the samples within the data distribution. In order to perform such estimates, one needs, among other things, to define the notion of centeroutwards ordering, called data depth, where the "deepest" sample is the closest to the center. In the 1D case it is straightforward to do so by using a simple ordering of the samples, and using the distance to the median as the centrality measure. There are many different ways on generalizing this concept to higher dimensional samples (e.g. simplicial depth)[12], to curves or functions (e.g functional depth).
Sun et al. generalized data depth to 1D functions defined on a common interval. The authors defined bands with J samples, J at least two. A band consists of functions, chosen from the ensemble. A function lies in a band, if for the entire common domain interval its value can be bounded by other values coming from functions from the band. A data depth of a function is defined as the estimated probability of the functioninquestion lying inside a band. It was also proved that computing band depth with iteratively increased J, than summing up the result gives a more robust estimator.
Mirzargar et al. took the aforementioned method, and generalized it to multidimensional curves [19]. In their approach a curve lies in a band, if for the entire domain interval its points are inside the convex hull of the points, which are evaluated from the curves of the band.
In the aforementioned methods the most representative sample (function/curve) is chosen to be the one, which has the highest depth value, consequently it is the most “central” one. As we show it with examples, this approach works well if there are enough samples for the analysis.
Methods
Motivations
Biology researchers use numerical traits to describe root ensembles. These traits are crucial to understand the underlying phenomenon. However, these biological traits describe only one aspect of a root ensemble, therefore it is difficult to give answers for questions which relate to the behavior of the root ensemble as a whole. Before thorough analysis it could be very useful to explore:

What are the growing trends in the ensemble?

What is the variability of the ensemble?

What could be a typical root in ensemble?

What is the statistical quality of the ensemble?

Is the acquisition feasible at all?
We were looking for a Visual Descriptive Statistics, which addresses some of these requirements.
Our system is tailored for earlystaged phenotyping (the root individuals did not start developing branches), and the traits used in these experiments aim to describe the shape of the root individuals. Moreover, our domain experts claim that if a root branch (including the main root) already developed a shape, that part will not change in future in these invitro experiments. In other words, to model the shape of the main root, it is enough to represent the time dependent position of the roottip. Putting the aforementioned detail under consideration, we decided that an earlystaged growing process of a root individual can be modelled as a timedependent parametric planar curve.
An overview of our system pipeline can be seen at Fig. 1. Our system is a visual analysis frontend of the Buschlab Root Analysis Toolchain system (BRAT), which was developed by Busch et al. [2]. For our methods we turned the representation of root individuals from pixelbased to a curvebased one. Our visualization components (Quartile zones, Timelines, Representative curve, Validity indicator) show various statistical aspects of a curve ensemble. For the spatialvariability visualization a centrality estimation is needed. This is achieved by our robust L _{1} data depth estimation component.
The BRAT toolchain outputs a subset of segmented pixels, where every pixel belongs to a root individual. For visual analysis we turn the pixelwise representation into BSpline curvebased representation, where each curve represents one root individual. The knot vector (which determines the BSpline basis) and control points are stored in an SQL database. During visualization stage, according to the users needs our client application reads these parameters for the requested root individuals, and forms a curve ensemble for further analysis. Every proposed method in this paper takes these BSpline curve ensemble as its input.
For our visual statistics of curve ensemble we have chosen the Curve Boxplots (Fig. 2), which is a recent work of Mirzargar et al. [19]. On one hand our system heavily relies on it, and uses similar visual design for spatial quartile zones. On the other hand due to the special manner of our application we had to introduce changes and extensions:

A more robust curve data depth estimator

A robust ensemble representation

Timelines with confidence zones

Ensemble validity indicator
The key element of a visual statistical method is the choice of data depth. In case of functional data (curves) it is most commonly based on band data depth, as it was the case also in Mirzargar et al. [19]. However, in our application it occurs many times that the size of a root ensemble is rather low. In these cases the band data depth is not sensitive enough for the relative distances of the curves. Furthermore, occasionally in these cases the usual way of picking a representative curve (the most central one) does not seem to work properly. So we propose a new representative curve estimation, which could fit better to the small sized ensemble intuitively.
In our application we followed the same method as in the aforementioned works for determining interquartile, and inlier zones. With data depths we have an ordering. The median of the depth values is computed, and samples, whose depth values fall into the range of the highest depth value and the median depth value are considered to lie in the interquartile zone. A threshold for inlier/outliers is also computed, as the length of the interquartile depth range multiplied by a chosen scalar. For this scalar parameter we chose 3 in our application (just as in [19], suggested by Tukey).
Curve BoxPlots only tell us whether a spatial position has a probability to be occupied by a root, but it does not say anything about when it could be reached. However, growth time is a crucial information for our domain experts, so we designed a representation to convey that information for the user. In root phenotyping time and growing speed is an essential property, which is analyzed thoroughly. Therefore it was vital for us to develop a visual representation, which could informatively express the overall growing speed, and its deviation in the ensemble.
Reconstruction of roots as curves
Our system was built on the top of the Buschlab Root Analysis Toolchain system (BRAT), which was developed by Busch et al. [2]. The BRAT system allows for acquiring the images and creating binary segmentation. BRAT root segmentation framework first detects plants by finding their shoots (green area). Then it is assumed the edges of roots can be detected in the proximity of shoots by finding highly saturated edges (using Sobel filter). Then the main root pixels are estimated with skeletonization.
Representing roots with their raw segmented pixels has some drawbacks. Due to the high resolution of scans these pixels can be numerous, even if the represented root is relatively smooth. In addition, the segmentation results can be noisy. Therefore we chose to use a parametric representation, namely Nonuniform BSpline curves [20]. BSplines are widely used in many fields, including CAGD and statistics. They are flexible piecewise polynomial representations, which can describe complex freeform shapes with relatively few parameters. In addition, with the right number of control points, a BSpline representation can smooth out the noise while keeping the complexity of shape in question. Moreover, since it is a parametric representation, it allows a visually appealing rendering.
Each root representation estimation starts with the list of segmented pixels (samples), which belong to the same underlying individual root. One of the pixels is selected as the starting point (i.e. it is the closest one to the detected seed of the plant). First parameter values have to be assigned to every discrete pixel. For that the segmented points have to be ordered, which is not necessarily straightforward due to many segmentation errors. We used a pixelbased Dijkstraalgorithm, starting from the chosen start point, and the assigned parameter values are the resulting Dijkstradistances, normalized to [0,1].
Choosing the correct number of control points is important: using too few will oversmooth, using too many will overfit the noisy data. We used a conservative measure proposed by Yuan et al., which is based on Fourier Analysis of the BSplines [21]. Their argument was, that the lower bound of the number of needed control points is \(\#CP\geq \frac {\#samples}{4\pi (ba)}\), where the BSpline’s domain is [a,b]. We fit our curves to domain of [0,1], and we empirically selected \(\#CP=\frac {1.2\times \#samples}{4\pi }\). With this choice the number of control points is above the lower bound, but close enough to avoid overfitting. The knot selection comes from deBoor’s classic knot selection algorithm [20]. It ensures, that the knots are chosen in a way, that the number of samples falling into curve segments are relatively the same.
Then a LeastSquares optimization is performed, determining the control point coefficients. We used 4th order (3rd degree) curves. As a result we represented a root object as a continuous parametric curve in the image domain. However, our intention is to represent the timedependent growth of root individuals with curves, not only their shape. Therefore we reparametrized our Bspline curves from [0,1] to [0,d], where d stands for the day when the image containing the segmented root individual was acquired. Despite it is a rough timeparameter approximation, and only accurate in daily unit, our domain experts agreed that it is enough for their purposes. However, technically more accurate estimation is possible. A raw acquired image of a plant, segmented pixels and reconstructed rootcurve can be seen on Fig. 3.
Visual representations of root ensembles
Our visual representations take root ensembles as inputs, where a root is modelled as a BSpline curve. The visualizations represent various statistics of curve ensemble, therefor they can be seen as parallel functionalities in our pipeline.
L _{1} data depth
For Curve BoxPlot visualization, which represents the spatial variation of the ensemble data, a proper data depth estimation step is responsible for measuring the centrality of each curve. However, as it was mentioned before, the high variability in size of our ensembles makes it necessary to apply a robust data depth estimation.
Vardi et al. [22] introduced a robust data depth for multidimensional Euclidean pointset, that they called L _{1} data depth. Their formulation stems from the solution of a completely different problem, namely the FermatWeber location problem.
The geometric median (multivariate L _{1}median, spatial median) is the theoretical solution of the FermatWeber location problem.
In general case the geometric median is estimated by a simple iterative method, the Weiszfeld algorithm. Vardi [22] pointed out a “leak” in the original classic method, and proposed the modified Weiszfeld algorithm.
More importantly, the authors introduced a depth function, which they called L _{1}Depth. It can be seen that the a normalized weighted sum of the distances to the input samples is assigned to each position of the input space.
It is important to note, the point that maximizes the L _{1} data depth for a given pointset (therefor it is the most “central” point), is the fixed point of (modified) Weiszfeld algorithm, the geometric median. A great advantage of L _{1} data depth is its efficiency to calculate. However, a greater advantage for our application is that it is very stable, even for small number of samples. For further details and definitions please refer to [22], or Appendix A for a summarized version.
Applying L _{1} data depth to BSpline curve ensemble
One of our main statements in this paper is that L _{1} data depth, which is so far defined on Euclidean space can be exported to our Bspline representations.
So far, all curves in the ensemble are defined by different basis functions. In order to make them comparable, we have to convert them into a common basis. First, we check what is the maximal number of control points our curves in the ensemble have, that will be the control point number of the common basis. Then, we concatenate all knots of every BSpline system in ensemble into a temporary buffer. After sorting and removing repeated knots, we define a new knot sequence with the already mentioned deBoor’s method. Each original curve is evaluated in several discreet parameter values, falling into the interval of the common BSpline basis. Then with LeastSquares fitting we get the new curve in the common basis.
In this paragraph we claim that a BSpline function is well defined by its coefficients. Also, it is easy to see that these BSpline functions Hilbertspace distances can be approximated by their coefficients Euclidean distance. For simplicity lets consider 1D Bspline functions at this moment, which are spanned by the same bases B _{1}…B _{ n } (Since BSpline curves are defined by BSpline functions as coordinate functions, it is straightforward to see that similar argument is true for them). The functions are also members of the Hilbertspace with L ^{2} scalar product. Lets define an operator
which maps the coefficient vector to its B Spline function. It is known, that T is a linear bounded operator. Also, we can define its adjoint operator
which is also known to be a linear bounded operator. The proof for generic cases (infinite dimensional Hilbertspaces) can be found in Chapter 2 in [23], as Lemma 2.1. Assuming that f is a result of Eq. 1 for some coefficients c _{1}…c _{ n }, these original coefficients can be traced back by solving the system G[c _{1}…c _{ n }]^{T}=T ^{⋆}(f), where G is the Grammmatrix of B _{ i }s. The boundedness of the coefficients comes from the fact that G is a positive definite dband matrix, where d is the order of the BSpline basis.
Our data depth estimation for Nonuniform BSpline curve ensemble is simple. We redefine our BSpline curves into the same basis. Then for each curve we concatenate its control points coefficients, so we represent each curve as a 2×n dimensional Euclidean vector. We compute the L _{1} data depth for these vectors, and we can assign these depths as the data depths of the curves.
Geometric median curve
The stateoftheart methods choose the most central curve as a representative. In this way the representative curve is part of the ensemble.
In this section we propose another possibility. After we computed the L _{1} data depths each curve is represented as a 2×n dimensional vector. We compute the geometric median of these representative vectors. However this geometric median vector also represents a BSpline curve. As a consequence of the linear boundedness property of Eqs. 1 and 2, the geometric median based curve approximately inherits the “most central” property from the Euclidean vector representation.
Time information estimation
Since our curves represent a timedependent root growth, visualizing time is also an important issue. For time visualization we chose to use a design, where we show a continuous “frontlines”, or timelines for different time values (days, in our application), also with their confidence zones. These confidence zones of timelines deliver a visual clue about the variance of the statistical estimation of the particular timeline. It can deliver information about how diverse the growing speed of the rootsin the ensemble is.
A naive approach would be to estimate a smoothing spline for every timeline separately from the evaluated points of rootcurves. However, in that way we would face technical difficulties, like parameter estimation, but more importantly we would not be able to ensure that the splines would not “tangle” to each other.
We followed a different approach. Lets assume that t _{1},…,t _{ M } are discreet values in the (time) domain of ensemble. The curves in the ensemble are evaluated in all t _{ i },i=1…M, resulting in \(\mathbf {p_{i}}\in \mathbb {R}^{2},i=1\ldots M\). We are looking for an interpolating smooth surface \(F(\mathbf {x}):\mathbb {R}^{2} \to \mathbb {R}\), F(p _{ i })=t _{ i },i=1…M, as shown in Fig. 4. For this task literature offers many possibilities for statistical surface interpolation (BSpline surfaces, Local Linear Regression, Moving LeastSquares, etc.).
Thin Plate Spline (TPS) surfaces are widely used in a variety of statistical applications, like machine learning, or nonlinear support vector machines [24]. It is an interpolating surface with the property, that among all other smooth surfaces it minimizes the functional \(\iint _{\mathbb {R}^{2}}\left [\left (\frac {\partial ^{2} F(\mathbf {x})}{\partial x^{2}} \right)^{2} +2\left (\frac {\partial ^{2} F(\mathbf {x})}{\partial x\partial y} \right)^{2} +\left (\frac {\partial ^{2} F(\mathbf {x})}{\partial y^{2}} \right)^{2}\right ]d\mathbf {x}\). This minimal property ensures us that the timelines are not crossing each other.
A Thin Plate Spline is defined in the form
where β are coefficients for linear part, α _{ j },j=1…N are coefficients for the nonlinear part, which are determined by kernel functions ϕ _{ j }=‖x−c _{ j }‖^{2} log(‖x−c _{ j }‖). Here, the \(\mathbf {c_{j}}\in \mathbb {R}^{2}\) are preestablished centers. The linear and nonlinear coefficients are found with LeastSquares fitting.
The reader can notice that estimation of TPS surface does not need any other parameters (e.g kernel width) beyond centers.
In literature there are two approaches how to determine centers. The “classic” way is that samples P _{ i } serve as centers. However, it produces a huge linear system to solve. Also, ϕ _{ i }(0)=0, therefore the matrix of the linear system would have a zero diagonal, which would lead to a extremely badly conditioned system. A second approach is to define centers as points on grid, considering only those which are inside the convex hull of input samples. However, that needs predetermining the grid size as an initial parameter, and also involves inclusion test for each grid points.
We decided to take advantage of our Nonuniform BSpline representations. We used the control points of the curves as centers. This approach is resolutionless (unlike the grid version), however the control points are still “close” to the input samples (evaluated curve points). In addition, the formulation of the resulting TPS will not depend on M, the discretization parameter of the curves. We got very similar results to the one with using sample points as centers.
The timelines are rendered as isocurves of the TPS surface in the planar domain (see Fig. 4).
We also wanted to convey a confidence zone for timeline. For that, a variance had to be computed for each timeline isocurve. Every curve in ensemble was evaluated at the time value in question. Then, the spline surface was also evaluated, getting the estimated time value for each position of the curve. The variance is computed from the differences of the expected time value and the evaluated time values.
Timelines are rendered as isocurves of the fitted TPS spline. For each timestamp (days in our examples) we strike the isocurve of to the timestamp value. The corresponding confidence zone is rendered by alpha blending, linearly decaying toward the border of the zone. The timelines are connecting to a timestamp indicator ruler continuously. In addition, each timeline is rendered with a unique color coming from a colormap. We chose a colormap based on color blue, where brighter blue colors indicate earlier timestamps. As examples in Fig. 5 show, this technique immediately conveys diversities in growing speed among the ensemble.
Validity indicator of median estimation
In this section we propose a visual representation, which conveys information about how feasible our representative curve estimation is for the given ensemble. Basically we compute a spatial confidence zone for the representative curve estimation, with respect to a “little” change in the consistency of the given ensemble. Since representative curve estimation is a robust deterministic method, we had to borrow a statistical method, called bootstrapping.
Lets define E={x _{1},…x _{ m }} as the curve ensemble represented by Euclidean vectors (see previous Section). Then, we can define E _{ i }={x _{ r1},…x _{ rm }}, where i is a number between 1 and B, where B is the bootstrap samples, a predefined parameter. Also, rj is a random integer between 1 and m. These randomly picked indexes do not necessary have to be distinct, and also it is allowed that they do not cover all numbers between 1 and m. Then, since E _{ i } is also an ensemble, we can compute its geometric median representation curve. Lets denote that as \(\hat {\mathbf {x}}_{i}\). If we repeat this computation B times, we can collect all \(\hat {\mathbf {x}}_{i}\) into a new ensemble \(\hat {E}\), consisting B vectors (curve representations). If we compute the L _{1} data depth for \(\hat {E}\), the corresponding curves interquartile zone represents the spatial zone, which we call validity indicator of median estimation.
Although we present this visual representation for a particular application, since bootstrapping is a general method, similar approach could be used to visualize the feasibility of other median/representation estimator.
Results and discussion
Implementation
We implemented our methods in C++, with the utilization of Eigen and Boost libraries. Visualization was implemented in OpenGL.
For visualization of the ensemble, roots are represented by nonuniform BSplines, whose control points are in image space, scaled that one unit means one pixel. We found it informative if we showed a ruler with units in mm. The metric length could be computed from the dpi resolution of the scanned image, whom the root individual was acquired from.
For comparison we also implemented band data depth for curves, as it was presented in work of Mirzargar et al. [19]. Since our curves (represented roots) are extremely irregular, for band depth we were forced to use the technique, which the authors called modified band depth. In this case the a curve’s inclusion in a band is not a binary function, but relative length of parameters where the curve lies inside the band.
Initially we compared the computational speed of the two algorithms. In order to create a fair algorithmic comparison, we did not use multicore optimization for either methods. We evaluated both methods for systematically increasing ensembles, where the individuals were randomly selected. For band data depth we used 128 discrete samples for curves. Figure 6 shows, that for smaller sizes, the computational speed is comparable. However as size increases, the needed computational requirements became higher by orders. However it is also fair to mention, that band data depth is easily parallelizable, while for L _{1} data depth it is not that straightforward to parallelize.
Geometric median curve
A big difference to the stateoftheart is that the proposed representative curve is a virtual curve, it is not part of the original data ensemble (Examples can be seen in Figs. 7 and 8). Despite the proposed representative curve seems centralized, we had to verify its representation capability with domain experts. In addition we wanted to find out if our method compares better or worse to the existing stateoftheart method. For that purpose we conducted a survey among domain experts with a comparative questionnaire.
In our survey we created a PDF form, which was spread by emails to domain experts internationally. The form started with an introduction, then it contained seven cases (placed on separate pages). Each case the same root ensemble were shown with two different versions of curve box plots next to each other. One version was estimated with Mirzargar’s box plots, using band data depth, and one visible curve indicated the deepest one as representative. The other version was also with curve box plots, using the proposed L _{1} data depths, and the representative estimated with our geometric median based method. The order of methods were randomly chosen. The experts had to rate from 1 to 5, which version they found more representative. A rating of 1 meant the expert found the left plot more representative, while 5 indicated the same with right one, and 3 meant no significant difference.
We scored the answers of the questionnaire. An answer got score in 5 scales according to preference of the expert, ranging from “absolutely the Mirzargar’s one” (2) over “no difference (0) to "absolutely our one” (2). As it can be seen on Table 1, the effect is rather small. On the other hand an important observation is, that if the ensemble contained less than 10 samples, the experts preferred the geometric median curve over the band data depth median.
Despite that several domain experts found the new representation interesting (“In my opinion, the geometric medianbased curve can represent the group’s overall position very well”), a smoothing effect over the representer curve has been noticed. In root phenotyping this is not desired, since some traits (tortuosity, linearity) are not represented well. This effect can be related with the proposed feature space and it requires a further investigation of its cause.
Validity indicator
The validity indicator is defined as the interquartile of \(\hat {E}\), as it was previously detailed. To avoid confusion with the spatial box plot, we decided to render the indicator as an outline curve.
A very important question may arise, namely what parameter should be chosen as the number of bootstrap iterations. We answered this question empirically. For some ensembles with relatively high diversity, we computed the validity indicator with increasing number of bootstrap iterations. Since bootstrapping is a stochastic method, too few iterations will cause changes in the shapes of indicators. Our decision was that for an ensemble with 1520 individuals using more than 300 iterations does not change the indicator shape significantly. An example can be seen in Fig. 9. In that plot some changes in the shape of the indicator can be seen when few iterations were applied.
A straightforward hypothesis is that the area of validity indicator increases, as the size of the ensemble decreases. This hypothesis was confirmed by our experiment. We have a genotype, to whom around 100 individuals were segmented. For the full ensemble, and subsequent subsamples of them we estimated the validity indicator. Results can be seen in Fig. 10.
However, an interesting result is that the shape of the validity indicator can also be different for two ensembles, even if the ensembles contain around the same number of root individuals (see Fig. 11). This difference can only stem from the difference of the ensembles.
Feedback from domain experts
During development, we consulted with domain experts in root phenotyping. As stated by them, this method allows efficiently to inspect and compare variation of root growth patterns. According to their knowledge, there is no other tool to efficiently do this. This enabled for the first time to efficiently visualize complex statistical root growth properties for the roots in multiple large datasets that already exist. It allows for a quick visualization that would be otherwise take hours to assemble using the current workflows.
The visualizations of a large set of accessions led the domain experts to the immediate insight that there is a genetically determined control of variance for root growth that seems to be time dependent. Some genotypes display control of root growth variation strictly throughout the five days of the timecourse while other only do it during specific timepoints; other genotypes don’t control for root growth variation very much. These observations indicate that the parameters for the visualization seem to be suitable for genetic mapping to identify genetic components that control this root growth variance.
Conclusions
Presented workflow has taken as input images with segmented pixels of root centerline and resulted into visual representation of statistics of root shapes for comparison within and in between given ensembles. While this approach has been tailored for the particular problem in plant phenotyping, the method can be in principle applied to any application domain where images capture an evolving structure forming an ensemble. These could be movement trajectories of obtained from cameras of trails in public spaces for urban planning purposes, movement pattern studies of animals, such as flies, bees, ants or mice to name a few.
We have extended a recently introduced curve box plot representation with the notion of time. In addition we introduced a new visual clue to represent the statistical feasibility of the curve ensemble. We have introduced the proposed representations to the root phenotyping community and they seem to have the potential to form a standard in communicating summary of the emerging structure of the root ensemble. Last, but not least we have contributed to the phenotyping community with a new representation for roots using parameterized curves that has drastically reduced the storage requirements. While this is not a strong contribution to visualization research, it can be a gamechanger in how data for root phenotyping is stored and shared within the respective research community. A similar approach can be adopted in research areas dealing with evolving linear structures where method of sharing data are still large image collections.
Appendix A Modified Weiszfeld algorithm and L _{1} data depth
The geometric median (multivariate L _{1}median, spatial median) is the theoretical solution of the FermatWeber location problem. Given the sample points X={x _{1}…x _{ n }} in an Euclidean space, the problem is to find
The modified Weiszfeld algorithm starts with initial value y _{0}=mean(x _{0}…x _{ n }), and until convergence the following is iterated:
where
and
Using w and r, the L _{1} data depth is defined as follows
Appendix B Linear system for TPS fitting
The linear and nonlinear coefficients of Eq. 1 are found with LeastSquares fitting, solving the system of
where
Since the kernel functions are not compact, the tobesolved linear system is badly conditioned. Therefore an iterative method is advised to use by the literature. In our experiments we used Conjugate Gradients to solve the symmetric system A ^{T} A y=A ^{T} b.
References
Bucksch A, Burridge J, York LM, Das A, Nord E, Weitz JS, Lynch JP. Imagebased highthroughput field phenotyping of crop roots. Plant Physiol. 2014; 166(2):470–86.
Slovak R, Göschl C, Su X, Shimotani K, Shiina T, Busch W. A scalable opensource pipeline for largescale root phenotyping of arabidopsis. The Plant Cell. 2014; 26(6):2390–403.
Lloyd AM, Barnason AR, Rogers SG, Byrne MC, Fraley RT, Horsch RB. Transformation of arabidopsis thaliana with agrobacterium tumefaciens. Science. 1986; 234(4775):464–6.
Clough SJ, Bent AF. Floral dip: a simplified method for agrobacteriummediated transformation of arabidopsis thaliana. The plant Journal. 1998; 16(6):735–43.
Alonso JM, Stepanova AN, Leisse TJ, Kim CJ, Chen H, Shinn P, Stevenson DK, Zimmerman J, Barajas P, Cheuk R, et al.Genomewide insertional mutagenesis of arabidopsis thaliana. Science. 2003; 301(5633):653–7.
Horton MW, Hancock AM, Huang YS, Toomajian C, Atwell S, Auton A, Muliyati NW, Platt A, Sperone FG, Vilhjálmsson BJ, et al.Genomewide patterns of genetic variation in worldwide arabidopsis thaliana accessions from the regmap panel. Nature genetics. 2012; 44(2):212–6.
Galkovskyi T, Mileyko Y, Bucksch A, Moore B, Symonova O, Price CA, Topp CN, IyerPascuzzi AS, Zurek PR, Fang S, et al.Gia roots: software for the high throughput analysis of plant root system architecture. BMC plant biology. 2012; 12(1):116.
Mühlich M, Truhn D, Nagel K, Walter A, Scharr H, Aach T. Measuring plant root growth In: Rigoll G, editor. Pattern Recognition: 30th DAGM Symposium Munich, Germany, June 10–13, 2008 Proceedings. Berlin, Heidelberg: Springer: 2008. p. 497–506, doi:10.1007/9783540693215_50. http://link.springer.com/chapter/10.1007/9783540693215_50. Accessed 4 Jan 2017.
Pound MP, French AP, Atkinson JA, Wells DM, Bennett MJ, Pridmore T. Rootnav: navigating images of complex root architectures. Plant Physiology. 2013; 162(4):1802–14.
Symonova O, Topp CN, Edelsbrunner H. Dynamicroots: A software platform for the reconstruction and analysis of growing plant roots. PLoS ONE. 2015; 10(6):0127657.
Rousseeuw PJ, Ruts I, Tukey JW. The bagplot: a bivariate boxplot. Am Stat. 1999; 53(4):382–7.
Liu RY, Parelius JM, Singh K, et al.Multivariate analysis by data depth: descriptive statistics, graphics and inference, (with discussion and a rejoinder by liu and singh). Ann Stat. 1999; 27(3):783–858.
Potter K, Kniss J, Riesenfeld R, Johnson CR. Visualizing summary statistics and uncertainty. Comput Graphics Forum. 2010; 29(3):823–32.
Cox J, House D, Lindell M. Visualizing uncertainty in predicted hurricane tracks. Int J Uncertain Quantif. 2013; 3(2). http://www.dl.begellhouse.com/journals/52034eb04b657aea,3b447596502fa0fe,7d41c3a64ba14ca8.html. Accessed 4 Jan 2017.
Liu L, Mirzargar M, Kirby RM, Whitaker R, House DH. Visualizing TimeSpecific Hurricane Predictions, with Uncertainty, from Storm Path Ensembles. Computer Graphics Forum. 2015.
Potter K, Rosen P, Johnson CR. From quantification to visualization: A taxonomy of uncertainty visualization approaches. In: Uncertainty Quantification in Scientific Computing. Berlin, Heidelberg: Springer: 2012. p. 226–49, doi:10.1007/9783642326776.
Bonneau GP, Hege HC, Johnson CR, Oliveira MM, Potter K, Rheingans P, Schultz T. Overview and stateoftheart of uncertainty visualization. In: Scientific Visualization. 120 Charing Cross Rd, London WC2H 0JR, United Kingdom: Springer: 2014. p. 3–27.
Sanyal J, Zhang S, Dyer J, Mercer A, Amburn P, Moorhead RJ. Noodles: A tool for visualization of numerical weather model ensemble uncertainty. IEEE Trans Vis Comput Graph. 2010; 16(6):1421–30.
Mirzargar M, Whitaker RT, Kirby RM. Curve boxplot: Generalization of boxplot for ensembles of curves. IEEE Trans Vis Comput Graph. 2014; 20(12):2654–663.
Piegl L, Tiller W. The NURBS Book. Berlin, Heidelberg: Springer; 1997.
Yuan Y, Chen N, Zhou S. Adaptive bspline knot selection using multiresolution basis set. IIE Transactions. 2013; 45(12):1263–77.
Yehuda Vardi CHZ. The multivariate l1median and associated data depth. Proc National Academy Sci USA. 2000; 97(4):1423–26.
Forster B, Massopust PR, (eds).Four Short Courses on Harmonic Analysis: Wavelets, Frames, Timefrequency Methods, and Applications to Signal and Image Analysis. Appl Numer Harmon Anal. Cambridge, MA, USA; Berlin, Germany; Basel, Switzerland: Birkhäuser Boston; 2010. p. 247. doi:10.1007/9780817648916. With contributions by Ole Christensen, Karlheinz Gröchenig, Demetrio Labate, Pierre Vandergheynst, Guido Weiss, and Yves Wiaux.
Ma Y, Fu Y. Manifold Learning Theory and Applications, 1st edn. Boca Raton: CRC Press, Inc.; 2011.
Acknowledgments
The authors would like to thank Manuela Waldner for the help in designing the survey.
Declarations
This article has been published as part of BMC Bioinformatics Vol 18 Suppl 2, 2017: Proceedings of the Symposium on Biological Data Visualization at VIS 2016. The full contents of the supplement are available online at http://bmcbioinformatics.biomedcentral.com/articles/supplements/volume18supplement2.
Funding
This project has been funded by the Vienna Science and Technology Fund (WWTF) through project VRG11010 and also supported by EC Marie Curie Career Integration Grant through project PCIG13GA2013618680. Work in the Busch lab is supported by funds from the Austrian Academy of Science through the Gregor Mendel Institute of Plant Molecular Biology (GMI). Publication costs were funded by the Vienna Science and Technology Fund (WWTF project VRG11010) and the Gregor Mendel Institute of Plant Molecular Biology. These two funding sources have contributed equally.
Availability of data and materials
The datasets used during the current study available from Busch Lab in Gregor Mendel Institute (GMI) on reasonable request.
Authors’ contributions
The general idea of using Curve Boxplots came from VV. He is also responsible for the implementation of all the proposed methods. The application of Weiszfeld method and L1 data depth is a contribution of VV and DC. VV and DC were the major contributors in writing. PF’s contributions include suggesting the bootstrap method, and verifying the mathematical correctness. WB acted as our biologist expert and supervisor, and he helped us in conducting an international survey. IV was the supervisor in visualization, as such he was responsible for the novelty in the visualization community.
Competing interests
The authors declare that they have no competing interests.
Consent for publication
Not applicable.
Ethics approval and consent to participate
Not applicable.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Vad, V., Cedrim, D., Busch, W. et al. Generalized boxplot for root growth ensembles. BMC Bioinformatics 18 (Suppl 2), 65 (2017). https://doi.org/10.1186/s1285901614453
Published:
DOI: https://doi.org/10.1186/s1285901614453