SHERPA: an image segmentation and outline feature extraction tool for diatoms and other objects
BMC Bioinformatics volume 15, Article number: 218 (2014)
Light microscopic analysis of diatom frustules is widely used both in basic and applied research, notably taxonomy, morphometrics, water quality monitoring and paleo-environmental studies. In these applications, usually large numbers of frustules need to be identified and/or measured. Although there is a need for automation in these applications, and image processing and analysis methods supporting these tasks have previously been developed, they did not become widespread in diatom analysis. While methodological reports for a wide variety of methods for image segmentation, diatom identification and feature extraction are available, no single implementation combining a subset of these into a readily applicable workflow accessible to diatomists exists.
The newly developed tool SHERPA offers a versatile image processing workflow focused on the identification and measurement of object outlines, handling all steps from image segmentation over object identification to feature extraction, and providing interactive functions for reviewing and revising results. Special attention was given to ease of use, applicability to a broad range of data and problems, and supporting high throughput analyses with minimal manual intervention.
Tested with several diatom datasets from different sources and of various compositions, SHERPA proved its ability to successfully analyze large amounts of diatom micrographs depicting a broad range of species. SHERPA is unique in combining the following features: application of multiple segmentation methods and selection of the one giving the best result for each individual object; identification of shapes of interest based on outline matching against a template library; quality scoring and ranking of resulting outlines supporting quick quality checking; extraction of a wide range of outline shape descriptors widely used in diatom studies and elsewhere; minimizing the need for, but enabling manual quality control and corrections. Although primarily developed for analyzing images of diatom valves originating from automated microscopy, SHERPA can also be useful for other object detection, segmentation and outline-based identification problems.
Diatoms are a group of photosynthetic protists producing uniquely ornamented and diversely shaped silicate shells . They are present in all aquatic and wet habitats and, with an estimated 105 species, they represent the most species rich algal group . Diatom assemblage composition reflects the abiotic and biotic features of their respective habitats, and is widely used for making inferences about environmental conditions in water quality monitoring and paleontology . Due to a combination of traditional and practical reasons, the most widely applied method for diatom investigations is based on light microscopic analysis of so called permanent slides, prepared using the silicate frustules after cleaning them of organic material .
Size and shape distributions of diatom populations are measured and analyzed in a number of different fields, including taxonomy [4–8], ecology [9–12], and paleontology [13–16]. In such studies, dozens to hundreds of specimens are routinely investigated from each of several slides, and measurements are usually performed by one of the following methods: 1) through an ocular micrometer directly on images seen in the microscope by the investigator ; 2) as manual (mostly, length) measurements on digital live images presented on a computer screen [4, 16]; 3) as manual (again mostly, length) measurements on saved digital images using general purpose image analysis software ; 4) combination of manual measurements and measurements obtained by custom-developed macros or extensions of general purpose image analysis software like ImageJ  or Optimas [5, 7].
There is a considerable methodological gap between these approaches and the sometimes rather sophisticated methods which have been applied to diatoms in the image analysis literature for instance in the project ADIAC , or by others including [19–21]. Much of the experience gained in diatom image analysis studies should in principle be transferable to diatom morphometrics and would have the potential to speed up the latter and make it more accurate and reproducible. However, these methods have remained practically inaccessible to diatomists due to a lack of publicly available and user friendly implementations of image processing and analysis methods suitable for diatom analyses. Most of the diatom image analysis literature does not explicitly state which software tool or framework was used for implementing the applied methodology. Although this practice reflects a focus upon algorithms and methods, as opposed to software, and is probably well suited for readers with their main area of expertise lying in computer science and image analysis, translating these methodological experiences into routinely practicable workflows has remained a challenge beyond the qualification of most, if not all, diatomists, as illustrated by the almost complete lack of reports on re-use of these methods beyond the groups which developed them. The only case known to us where implementations of individual algorithms have been made available publicly is represented by the small collection of MATLAB and C source code files available under . However, even these only represent fragments of a practically applicable analysis workflow and are virtually inaccessible to most diatomists (at least to the overwhelming subset lacking familiarity with MATLAB/C programming).
Several of the individual algorithms tested and applied in diatom image analyses in the above cited works represent standard image analysis methods, with widely available implementations in general purpose image analysis software like ImageJ . Thus, it could be argued that such software should also be perfectly suited for the needs of diatomists. However, in our experience, whereas for instance ImageJ can be useful for processing and analyzing individual diatom images or small collections thereof, building a workflow for high throughput work with it requires serious programming capabilities, a reason probably hindering the use of such software in diatom studies. For instance, a number of segmentation algorithms can successfully be applied to diatom valves, but it is often found that a different method works best for different objects, depending not only on valve structure (and thus, also taxonomy) but also upon minor details of how the object lies relative to the focal plane and to neighboring objects . Whereas one can easily apply a handful different segmentation algorithms to an image in for instance ImageJ, deciding which one gives best results in a case-by-case manner can be challenging. Doing so programmatically to enable batch processing of large numbers of images with minimal manual interaction would go beyond the capabilities of most non-image-analysis-expert users of ImageJ. Since diatom images are notoriously difficult to segment due to the optical properties of the silicate shells (low contrast, strong halo around outline, huge structural and shape diversity), chaining together individual analysis steps to an automated workflow also requires some kind of quality control. Differentiating objects of interest (diatom frustules, or, in particular cases, frustules of a particular group of diatoms) from other objects found by segmentation methods (sediment particles, debris, non-target species) would also require considerable programming skills to implement in ImageJ.
The outline represents a rather information rich aspect of the morphological variability of diatom frustules, and its shape and size contains substantial taxonomic and life cycle related information especially in the case of pennate diatoms (even if it has to be noted that diatom identification at the species level is mostly impossible based on outline shape alone). The main approaches for quantitative characterization of outline shapes in diatom morphometrics have included the use of simple heuristic shape descriptors like rectangularity , ellipticity, compactness [18, 24]; Legendre-polynomials ( and the large body of literature cited therein); Fourier descriptors [18, 25, 26]; and landmarks and semi-landmarks [8, 27–31]. Although further methods have been developed, some specifically for diatoms, notably the segment shape analysis approach  successfully applied in , these have not become widely used. General purpose morphometrics software [33, 34] is available for landmark and semi-landmark digitization and analysis, but using such software, landmark points need to be digitized individually and manually, hindering high throughput analyses. For other types of outline descriptors, some software support is available (see e.g. examples for software tools capable of calculating elliptic Fourier coefficients under ), but again not as part of routinely applicable workflows supporting the analysis of large numbers of images.
With SHERPA presented in the present paper, we address these gaps and introduce an easy-to-use tool for segmenting and analyzing light microscopic images of diatom frustules, and for extracting a number of outline features useful for diatom morphometrics (but potentially in other fields as well). Our goals were to develop a tool that implements 1) a full image analysis workflow from image segmentation to outline feature extraction, specifically adapted to diatom images, but potentially useful for other objects where outline shape is informative; 2) multiple segmentation methods and an automated selection of the best result for each segmented object; 3) matching of object outlines against a set of template outlines to enable both taxonomically selective as well as broader analyses; 4) object scoring and ranking to support quality checking; 5) extraction of a wide range of outline shape descriptors for further analyses; 6) supporting processing of large batches of images by minimizing the need for manual interaction, but leaving the possibility for it in case it should be required, e.g. to correct outlines for diatom valves with minor overlaps with neighboring objects. Software implementing statistical and/or machine learning methods for exploration, analysis, and classification of large multivariate data sets is widely available both commercially and free of charge for users at a wide range of levels of computer fluency (ranging for instance, from the easy-to-use PAST  or JMP  to the more challenging, but also more versatile statistical analyses systems like R  or SPSS ). Accordingly, we decided to not include this functionality in our tool but rather generate output that can be loaded for downstream analyses into the user’s statistical tool of choice.
SHERPA, the tool for "SHapE Recognition, Processing and Analysis", offers an image processing workflow focused on the identification and measurement of object outlines (see Figure 1). Though it was developed focusing on analyzing diatom valves, SHERPA can also handle other object classes. Starting point are micrographs, obtained by optical microscopy, or similar images. For each depicted object, the respective outline is detected and compared to a set of templates which characterize representative shapes of interest. Detected objects receive quality scores and are ranked accordingly, reflecting the chance of representing a relevant object. The aim of this step is to reduce the effort required for sorting out unwanted objects. Suboptimal results can be revised manually to improve yield if necessary, and selected results can be exported along with a set of descriptors for further morphometric scrutiny.
This way, extensive image collections can be processed in a fully automated manner or with minimal manual intervention. Irrelevant data, originating from debris, damaged or unwanted objects, can be sorted out with little or no user intervention at all, while relevant objects are identified and measured. The exported morphometric descriptors allow for a detailed and specific analysis based on tools like R , and questions about variation in outline shape and size can easily be investigated.
One of the main strengths of SHERPA is its easily to follow workflow and plain user interface, which combine different techniques into a simple to use, yet powerful tool, which does not demand deeper expertise in image processing and programming. This distinguishes SHERPA from general purpose image analysis solutions like ImageJ , which usually require experience in image processing and a lot of manual intervention or skills in scripting (Table 1 lists the main features of SHERPA which go beyond those supported by ImageJ).
In order to create a low level entry point for novice users, extensive documentation is provided along with the software, including a comprehensive manual, a quick-start guide, a tutorial on how to achieve suitable settings in a straightforward way, and a technical description of the analysis process and extracted morphometric features.
SHERPA was developed for Windows7 64 Bit using C#/.NET 4.0. Most image processing functions are realized based on OpenCV 2.4.2 , whose DLLs are wrapped for .NET by Emgu CV 2.4.2 , and on ITK 4.2  called via external executables. "Microsoft .NET Framework 4"  and the "Microsoft Visual C++ 2010 SP1 Redistributable Package (×64)"  have to be installed prior to running SHERPA. A 32 Bit version of SHERPA is available, but its usage is not recommended because it might run out of memory resources when analyzing large amounts of data.
Image data to be analyzed can depict objects either as dark structures on bright background (like obtained e.g. using bright field microscopy) or as bright structures on dark background (like obtained e.g. using dark field microscopy). Objects are identified by shape information. For proper results, object outlines should be focused as precisely as possible. Minor blurring will affect the accuracy of outline detection, while extensive fuzziness might impede usable results. For an optimal identification yield the sample density should be sparse without overlapping objects.
Templates provide prototypes of relevant shapes, containing silhouettes of each suitable object type (see some example diatom templates in Figure 2). A broad collection of templates depicting diatom valves is provided along with SHERPA (see under "Results and discussion"). However, for good results, a set of templates depicting the morphological variability of the objects under investigation must be generated. Depending on the object of interest, several templates might be needed to cover the range of shapes corresponding to one type (species). In the case of our objects of primary focus, diatom valves, templates should cover the range of shape variation occurring during size reduction for each taxon concerned (see some examples in Figure 2e-g).Since templates are matched to object shapes by using elliptic Fourier analysis (see below under "Shape identification"), the identification process is insensitive to size, rotation and position. However, it is not invariant to mirroring, so for objects which do not have symmetry with respect to an axis, two templates need to be used (see Figure 2b-c).
Image data is converted into shape information by applying a consecutive set of image processing functions:
Noise reduction can be performed by applying Gaussian or median filtering.
Image segmentation separates objects from image background by using up to five different procedures (see Figure 3). Segmentation algorithms implemented are Otsu’s thresholding , Canny edge detector , robust automated threshold selector (RATS)  and adaptive thresholding , p. 138 ff., where Otsu’s thresholding can additionally be combined with histogram equalization , p. 186 ff. for analyzing images with poor contrast. Whilst for most segmentation procedures a single set of parameters is provided, RATS can be applied running a whole range of sigma values as a kind of "brute force" approach for trying to successfully segment even difficult data. Since only the outer contour of each object is analyzed, segmentation errors within the object’s interior are negligible.All segmentation procedures can be applied simultaneously. This allows for an increased yield of detected objects, since each procedure presents its own advantages and disadvantages, depending on the image data quality, but this approach can generate manifold results for a single object (see Figure 4). To prevent multiple detection, for each object only the one result will be taken into consideration, which produces the best matching value for any template (according to elliptic Fourier analysis, see below under "Shape identification"). Two shapes are considered as belonging to the same object if the centroid of one shape lies within the area of the other.
Shape detection is accomplished by following each object outline using an algorithm by Sklansky . The outer object contour is the starting point for subsequent analysis steps.
Shape processing and analysis
Shapes derived from image processing might be flawed due to segmentation problems or overlapping objects, and they can depict anything from objects of interest to debris and foreign particles. To increase the yield of usable results and to sort out irrelevant data, shapes can be optimized and are evaluated according to their chance of depicting a relevant object.
Shape validation reduces the amount of data to be analyzed to speed up the analysis processes. Each image’s segmentation can result in hundreds or even thousands of separate objects, with most of them usually not depicting relevant ones (see Figure 5). Objects will be rejected if their size is outside a user defined range, or if they are within close proximity to the image border, where the chance is high that they were truncated by the camera’s field of view.
Contour optimization can optionally be applied to increase the yield of usable results. Due to debris, overlapping structures, damages or segmentation flaws, not all objects can be segmented successfully. However, some contours can be "repaired" by applying morphological operators  "Opening", "Closing" and combinations of these two (see Figure 6). Small indentations and bulges are removed this way and the yield of usable results can increase significantly, but at the expense of accuracy of the derived outlines, reliability of the convexity defect measures (see below), and processing time. For each object, only the result matching best to one of the templates (see "Shape identification" below) is taken for further analysis.
Manual rework is an option if a shape is distorted due to segmentation flaws, but the corresponding object is essential as a valid result. SHERPA offers functions for redrawing a contour like in a painting program, for smoothing it and for applying morphological operators (see above) with individual settings to it, as well as to expand the outline to its convex hull.
Shape identification identifies objects by comparing their shapes with templates via elliptic Fourier analysis [51, 52]. Matching is accomplished by summing up the squared differences of the normalized elliptic Fourier descriptors of object and template outline; the template having the lowest matching value is assigned to the object. The number of harmonics to be used for Fourier analysis is configurable, appropriate base points are assigned along the object perimeter at steady intervals, with the starting point being the leftmost point with respect to the major axis (see Figure 7).
Rating and ranking
The assignment of template and object can be incorrect either because no matching template is available, or because the object shape is distorted due to imperfect segmentation. To estimate the chance of a shape to represent a relevant object, two groups of criteria are evaluated. The first type of criteria judges the quality of shape identification plus some object features (see "Matching and quality indicators" below and Table 2), whereas the second type provides information about contour convexity (see "Convexity defect measures" below and Table 3). The user can define cut-off values for each criterion. Results are ranked by the number of criteria they fulfill. Appropriate cut-off values will depend on a number of factors, including types of objects of interest and representativeness of the template set. A guide on how to achieve appropriate settings is provided along with SHERPA’s documentation.
Matching and quality indicators rate the matching between shape and template and some properties which help to distinguish objects of interest from irrelevant ones, like e.g. width/height-ratio and standard deviation of the texture gray levels within the central part of the object (see Table 2).
Convexity defect measures (CDMs) are calculated based on differences of area and/or perimeter between a contour and its convex hull, the latter being the smallest area which encloses the contour without containing any concave parts.
If only convex shapes are of interest, these measures (see Table 3, "Absolute measures") are excellent features to decide about segmentation quality. This is because for convex shapes, even small indentations or bulges caused by erroneous segmentation will produce noticeable concave parts within the outline (see Figure 8), which significantly increase the CDMs. When enabling the setting "Force Convexity" in SHERPA, only absolute values of the object’s CDMs are evaluated, and only convex templates are taken into consideration. When doing so, most segmentation problems are detected clearly, and segmentation quality can be judged quite precisely based on absolute values of the convexity defect measures.
This approach will not work for objects which naturally contain concave parts. If the data contains convex as well as concave objects, SHERPA’s feature "Use Convexity" can be activated. In this case, only if the best matching template is convex, CDMs are evaluated by their absolute values derived from the respective object shape (like when using "Force Convexity"). If the best matching template is concave, some CDMs plus the heuristic descriptor "compactness"  of the object will be compared to those derived from the best matching template (see Table 3, "Relative measures").
When the set of objects to be detected contains both convex and concave outlines and convexity analysis is employed (i.e. "Use Convexity" or "Force Convexity" is enabled), the template set should be composed with special care. The situation to be avoided is that the best match of a concave object becomes a convex template, which can happen if no proper concave template is provided. In this case, the object convexity will be judged by absolute values even though it is concave, which will result in a failure of convexity defect measures and hence in a poor ranking.
If neither "Use Convexity" nor "Force Convexity" are activated, only a relative comparison of some CDMs between object and template plus an evaluation of the form factor takes place, regardless if the best matching template is convex or concave. The object’s CDMs are not judged directly. This is usually a good choice if it is not known in advance if all relevant objects are convex and/or there is no extensive library of templates yet.
It should be noted that detection of segmentation flaws is much less accurate when an object’s convexity defect measures are compared to those of the template instead of being judged by their absolute values. So if only convex objects are of interest, choosing "Force Convexity" will provide a more precise ranking and might save some manual reviewing.
Review, rework and selection of results
Analysis results can be reviewed for verification and for selecting data to be exported in a comfortable manner (see Figure 9). For each object passing validation (see above under "Shape processing and analysis"), the path to the original image file the object was found in, the name of the segmentation method, the path to the best matching template file, values of basic morphometric variables (e.g. width, height), values of quality and convexity defect measures, and ranking are displayed. Objects can be displayed, along with their detected outlines, their enclosing convex hull, the points used for elliptic Fourier analysis as well as their best matching templates. Shapes containing segmentation errors can be reworked manually to increase the yield of usable results. Quality indicators, rankings and morphometric variables are updated after manual reworking.
Selected results can be exported to a set of CSV and TIFF files for further morphometric analysis using tools like e.g. "R" . Results can be exported to a table containing all the information displayed by SHERPA, plus some additional morphometric values (see Table 4). All relevant settings of SHERPA used to create these results are stored into a separate file. Optionally, the image data cropped to the object region, the coordinates of the object outline, the coordinates of the outline points used for elliptic Fourier analysis, and the resulting descriptors can be exported to separate files for each result. Detailed information on all features is included in the manual and the "Technical Details" document linked within SHERPA’s help menu.
Results and discussion
For the following analyses, bright field micrographs of valves of different diatom species and from different sources were analyzed. All results were produced without manually reworking or resorting detected shapes, relying solely on SHERPA’s automated functions for segmentation, contour optimization and result ranking.
To facilitate use of SHERPA for generic diatom recognition and analysis, we prepared a library covering a wide range of diatom outline shapes, containing about 450 templates. This compilation is mainly based on the outline shape classification scheme and accompanying diagrams from Barber & Haworth , Fragilariopsis data sets from a surface sediment sample , and upon the extensive ADIAC diatom image database available online , although the ADIAC data is not fully covered by the current template library. For the latter two, SHERPA was used for image segmentation to detect shapes previously not represented in the template set: Shapes with a poor template matching value were screened manually. If they were depicting relevant valves and segmentation quality was satisfactory, they were converted into additional templates employing the built-in functions of SHERPA. Because diatom shapes vary widely among taxa, as well as during the life cycle of even a single taxon, it is crucial to check the presence of a representative set of templates for taxa of interest when using SHERPA for analyzing a particular type of diatom samples.
Sellaphoradata as example for identification accuracy
To demonstrate the usability of SHERPA, we analyzed a set of images from one of the classical model taxa of diatom microdiversity, the Sellaphora pupula (Kützing) Mereschkowsky complex s.l. S. pupula has been known as a morphologically highly variable diatom species during most of the 20th century. However, Mann and colleagues demonstrated in a series of papers (cumulating in ) that sympatric demes of this diatom "species" formed reproductively isolated groups, that could also be diagnosed using molecular markers and also differed in minute morphological/morphometric features, including (but not limited to) minor differences in their valve outlines. In their 2004 investigation , Mann et al. used Legendre-polynomials and contour segment analysis for comparing outline morphology of six S. pupula demes (since that study, also formally recognized as distinct species). They made the images upon which the analyses were based publicly available , which we used in this analysis.
All five segmentation methods plus contour optimization were applied to analyze a total of 383 micrographs focused on the outlines of Sellaphora valves (see Table 5). Most of the valves were clearly isolated, without overlapping structures and only little amount of debris, so this might not be a typical data set, but serves as an example on how specific the identification process works. Since contours of S. pupula contain concave parts, convexity was not taken into account for judging segmentation quality directly (i.e. neither "Use convexity" nor "Force convexity" were activated in SHERPA).
Considering only results of ranking 0 to 2, which usually is the range for objects without significant segmentation flaws and good coverage by templates, 357 (93%) of the valves contained in the data set were successfully segmented (see Figure 10). When using the comprehensive template library, most of the results were assigned correctly to one of the 18 Sellaphora pupula templates derived from the ADIAC dataset (no template was created from the Sellaphora data set itself). Only about 3% of the results were assigned to templates of other species, which had shapes very similar to S. pupula. One centric diatom was actually present in the data and correctly identified as a disc-shaped type, clearly distinct from the others. When using only the 18 Sellaphora pupula templates instead of the whole template library, the yield was identical (apart from the single centric diatom), with all valves correctly identified.
Results having a ranking above 2 are not listed, because they were caused by partly unfocused outlines, overlapping objects or debris and would have needed manual inspection and reworking.
Fragilariopsisdata as example for segmentation quality
As a typical data set, 773 micrographs originating from sediment core PS1768-8  and mainly showing Fragilariopsis kerguelensis, plus broken valves, debris and overlapping objects, were analyzed. The data was obtained using a Metafer slide scanning system (Metasystems, Altlussheim, Germany), applying the implemented autofocus and stacking functions. Because not all valves were lying parallel to the focal plane, outlines were partly out of focus or blurred despite of stacking. Since the outline of F. kerguelensis is completely convex, SHERPA’s "Force Convexity" feature was used to improve judging of segmentation quality.
Again, the full template set covering a broad range of diatom species was used. Although Fragilariopsis valves were mostly identified correctly, some were assigned to templates of other similarly shaped species, and some correctly identified valves of other species were present. Undamaged valves could successfully be distinguished from artifacts like broken ones or debris. In some cases, objects like girdle bands or spherical structures were identified as relevant valves (usually at a ranking index 2 or worse), because of their shape similar to those of other diatom species in the template library. This problem can be overcome by using only Fragilariopsis templates.
All segmentation methods available in SHERPA were applied separately, as well as in combination, to compare the yield of usable results (see Table 6 and Figure 11). As expected, the best yield is achieved when using all segmentation methods, employing RATS with a wide range of σ, and applying contour optimization. When combining the individual strengths of the different methods plus contour optimization, even objects which are difficult to segment can be handled successfully; although not always without contour inaccuracies (see Figure 12). Since applying the whole range of methods drastically increases the time needed for analysis, using only Otsu’s thresholding, Canny edge detector, adaptive thresholding and Otsu’s thresholding plus histogram equalization might be a practicable choice for preliminary or quick analyses.
Comparison of segmentation methods
88 valves of the Fragilariopsis data were successfully segmented by each of the five segmentation methods (RATS with σ = 3.0) without applying contour optimization. Area, perimeter, width and height obtained by the different segmentation methods were compared by calculating their percentage deviation for each of these valves. The deviations for all valves were compared (see Equation 1). This illustrates the variation of the object contours produced by the different segmentation methods, which is about ±1% around the center value between the minimum/maximum values (see Figure 13).
With MAX = maximum, MIN = minimum value for a feature (area, perimeter, etc.) when using multiple segmentation methods.
Further analysis using R
As a benchmark experiment, and to illustrate how data exported by SHERPA can be used in further analyses, we imported both the classical morphometric features and the elliptic Fourier descriptors (EFDs) calculated by SHERPA for the 356 Sellaphora valves from the first above described experiment into the open source statistical data analysis environment R . In R, we reproduced those plots from Mann et al.  for which features used were captured by SHERPA (see Figure 14; besides outline features, Mann et al. also measured a number of features characterizing striae density, orientation and the terminal bars which are not captured by SHERPA).The plots correspond to Figures 5, 6, 10 and 14 from Mann et al., based on valve length, width and rectangularity. These figures rather accurately correspond to those in the original publication, with the exception of a single "lanceolate" valve with an extremely low rectangularity value of 0.705: such a low value does not appear in the original publication and it is also extremely low when compared with the other values exported from SHERPA. This outlier reflects a segmentation problem caused by a shadow overlapping the valve outline which can easily be fixed using the "Manual rework" feature of SHERPA, resulting in a rectangularity value of 0.757 which hardly differs from the value given for the same valve by Mann et al. (0.760). In order to illustrate the accuracy of the methods when applied in a fully unsupervised manner, we opted to keep the original value for Figure 14a) and for the following classification exercise. When applying a cross-validation linear discriminant analysis based on classical morphometric features extracted by SHERPA (randomly selected 50% of objects used to train the model, the remaining 50% is then classified against it, in 100 iterations), classification accuracies of the six demes (species) range from 98.9% to 100% (median: 100%).
EFDIs performed less well in linear discriminant analysis (77.5 - 92.7% accuracy, median: 88.2%, in an identical cross-validation, see Figure 15), but the classical morphometric features still demonstrate that the set of features extracted by SHERPA provides a robust basis for downstream outline-based classification, especially when considering the small differences in outline shapes among the Sellaphora groups.
Besides improving performance, the next steps in SHERPA’s development will concern the analysis of texture und structural features to improve versatility and identification specificity.
SHERPA provides a useful tool for diatom identification and morphometrics, enabling mass screenings, since it greatly reduces the amount of work needed to be performed by human interaction. Manual revision required for best results can be accomplished in a quick and effective manner, supported by a ranking based on matching and quality indicators.
The degree of identification reliability reflects both the range of templates used and the diversity present in the analyzed samples. In spite of depending solely on outline shape, good identification accuracy can be reached using customized template sets. Combining multiple segmentation methods improves the identification rate without significantly impairing result accuracy, and, combined with contour optimization, even objects showing segmentation artifacts can be analyzed successfully. For convex shapes, convexity defect measures provide an effective way to judge segmentation quality, hence allowing identification of flawed object outlines.
The approach of restricting SHERPA to the identification of relevant objects and the calculation of their morphometric features enables an adaptation to specific problems/target taxa. Downstream analyzes or classification can be performed using widely available commercial or free statistical software tools, e.g. "R".
Availability and requirements
Project name: SHERPA.
Project home page: http://www.awi.de/sherpa.
Operating system(s): Windows7 64 Bit (32 Bit version available).
Programming language: C#.
Other requirements: .NET 4.0.
License: Freeware, royalty-free, non-exclusive.
Any restrictions to use by non-academics: none.
MK started developing SHERPA as part of his master thesis (at that time called "DiatoMorphoTo") at the HSEL, supervised by GK and in collaboration with BB. Since graduation he works at the Friedrich Hustedt Diatom Study Centre, AWI, under supervision of BB to develop SHERPA. He mainly works at the interface between biology and informatics, focusing on image processing, data visualization and automation.
GK is a professor in bioinformatics and has been working for more than 15 years in the areas of genome analysis, microscopy, image processing, image interpretation and development of bioinformatics methods for genome and proteome analysis. His recent works regard high performance reconstruction of structures from high resolution image stacks of extensive microscopic objects, and limited three-dimensional reconstruction from stereoscopic images of biological tissues and organisms. GK is also the author of E.L.M.I. (Expert System for Light Microscopy).
BB is a diatomist / bioinformaticist, curator of the Hustedt Diatom Study Centre. His research currently focuses on taxonomy, biogeography and morphometrics of Antarctic diatoms.
Tool for "Shape recognition, processing and analysis"
Convexity defect measures
Elliptic Fourier descriptors
Elliptic Fourier descriptor invariants
"Convexity defection factor", a convexity defect measure
"Percent concave area fraction", a convexity defect measure
"Convex hull maximum distance factor", a convexity defect measure.
Round FECRM, Mann DG: The diatoms. Biology and morphology of the genera. 1990, Cambridge, UK: Cambridge University Press
Mann DG, Vanormelingen P: An inordinate fondness? The number, distributions, and origins of diatom species. J Eukaryot Microbiol. 2013, 60 (4): 414-420. 10.1111/jeu.12047.
Smol JP, Stoermer EF: The diatoms: applications for the environmental and earth sciences. 2010, Cambridge, UK: Cambridge University Press
Abarca NJR, Zimmermann J, Enke N: Does the cosmopolitan diatom Gomphonema parvulum (Kützing) Kützing have a biogeography?. Plos One. 2014, 9 (1): e86885-10.1371/journal.pone.0086885.
Droop SJM, Mann DG, Lokhorst GM: Spatial and temporal stability of demes in Diploneis smithii/D-fusca (Bacillariophyta) supports a narrow species concept. Phycologia. 2000, 39 (6): 527-546. 10.2216/i0031-8884-39-6-527.1.
Kingston JC, Pappas JL: Quantitative shape analysis as a diagnostic and prescriptive tool in determining Fragilariforma (Bacillariophyta) taxon status. Nova Hedwigia Beih. 2009, 135: 103-119.
Mann DG, McDonald SM, Bayer MM, Droop SJM, Chepurnov VA, Loke RE, Ciobanu A, du Buf JMH: The Sellaphora pupula species complex (Bacillariophyceae): morphometric analysis, ultrastructure and mating data provide evidence for five new species. Phycologia. 2004, 43 (4): 459-482. 10.2216/i0031-8884-43-4-459.1.
Poulickova A, Vesela J, Neustupa J, Skaloud P: Pseudocryptic diversity versus cosmopolitanism in diatoms: a case study on Navicula cryptocephala Kütz. (Bacillariophyceae) and morphologically similar taxa. Protist. 2010, 161 (3): 353-369. 10.1016/j.protis.2009.12.003.
Crawford RM, Hinz F, Rynearson T: Spatial and temporal distribution of assemblages of the diatom Corethron criophilum in the Polar Frontal region of the South Atlantic. Deep-Sea Res Pt II. 1997, 44 (1–2): 479-496.
Jewson DH, Granin NG, Zhdanov AA, Gorbunova LA, Bondarenko NA, Gnatovsky RY: Resting stages and ecology of the planktonic diatom Aulacoseira skvortzowii in Lake Baikal. Limnol Oceanogr. 2008, 53 (3): 1125-1136. 10.4319/lo.2008.53.3.1125.
Jewson DH, Granin NG, Zhdarnov AA, Gorbunova LA, Gnatovsky RY: Vertical mixing, size change and resting stage formation of the planktonic diatom Aulacoseira baicalensis. Eur J Phycol. 2010, 45 (4): 354-364. 10.1080/09670262.2010.492915.
Shimada C, Nakamachi M, Tanaka Y, Yamasaki M, Kuwata A: Effects of nutrients on diatom skeletal silicification: evidence from Neodenticula seminae culture experiments and morphometric analysis. Mar Micropaleontol. 2009, 73 (3–4): 164-177.
Cortese G, Gersonde R: Morphometric variability in the diatom Fragilariopsis kerguelensis: implications for Southern Ocean paleoceanography. Earth Planet Sc Lett. 2007, 257 (3–4): 526-544.
Cortese G, Gersonde R, Maschner K, Medley P: Glacial-interglacial size variability in the diatom Fragilariopsis kerguelensis: possible iron/dust controls?. Paleoceanography. 2012, 27: PA1208-
Marchetti A, Cassar N: Diatom elemental and morphological changes in response to iron limitation: a brief review with potential paleoceanographic applications. Geobiology. 2009, 7 (4): 419-431. 10.1111/j.1472-4669.2009.00207.x.
Shukla SKCX, Cortese G, Nayak GN: Climate mediated size variability of diatom Fragilariopsis kerguelensis in the Southern Ocean. Quaternary Sci Rev. 2013, 69: 49-58.
RaviKumar MS, Ramaiah N, Tang D: Morphometry and cell volumes of diatoms from a tropical estuary of India. Indian J Mar Sci. 2009, 38 (2): 160-165.
du Buf H, Bayer MM: Automatic Diatom Identification. 2002, New Jersey, London, Singapore, Hong Kong: World Scientific Publishing Co. Pte. Ltd.
Grima C, Tadeo F, Álvarez T, Arribas JL: Diatoms classification using frequency domain techniques. Jornadas de Automática; León. 2003, León
Álvarez-Borrego J, Solorza S: Comparative analysis of several digital methods to recognize diatoms. Hidrobiológica. 2010, 20: 158-170.
Luo Q, Gao Y, Luo J, Chen C, Liang J, Yang C: Automatic identification of diatoms with circular shape using texture analysis. J Softw. 2011, 6 (3): 428-435.
DIADIST: Diatom and desmid identification by shape and texture. [http://www.cs.cf.ac.uk/diadist/code.htm],
Rosin PL: Measuring shape: ellipticity, rectangularity, and triangularity. Mach Vis Appl. 2003, 14 (3): 172-184. 10.1007/s00138-002-0118-6.
Mou DQ, Stoermer EF: Separating Tabellaria (Bacillariophyceae) shape groups based on fourier descriptors. J Phycol. 1992, 28 (3): 386-395. 10.1111/j.0022-3646.1992.00386.x.
Pappas J, Stoermer E: Fourier shape analysis and fuzzy measure shape group differentiation of Great Lakes Asterionella Hassall (Heterokontophyta, Bacillariophyceae). Proceedings of the 16th International Diatom Symposium. 2001, 485-501.
Kermarrec L, Bouchez A, Rimet F, Humbert JF: First evidence of the existence of semi-cryptic species and of a phylogeographic structure in the Gomphonema parvulum (Kützing) Kützing Complex (Bacillariophyta). Protist. 2013, 164 (5): 686-705. 10.1016/j.protis.2013.07.005.
Falasco E, Blanco S, Bona F, Goma J, Hlubikova D, Novais MH, Hoffmann L, Ector L: Taxonomy, morphology and distribution of the Sellaphora stroemii complex (Bacillariophyceae). Fottea. 2009, 9 (2): 243-256.
Frankova M, Poulickova A, Neustupa J, Pichrtova M, Marvan P: Geometric morphometrics - a sensitive method to distinguish diatom morphospecies: a case study on the sympatric populations of Reimeria sinuata and Gomphonema tergestinum (Bacillariophyceae) from the River Becva Czech Republic. Nova Hedwigia. 2009, 88 (1–2): 81-95.
Vesela J, Neustupa J, Pichrtova M, Poulickova A: Morphometric study of Navicula morphospecies (Bacillariophyta) with respect to diatom life cycle. Fottea. 2009, 9 (2): 307-316.
Vesela J, Urbankova P, Cerna K, Neustupa J: Ecological variation within traditional diatom morphospecies: diversity of Frustulia rhomboides sensu lato (Bacillariophyceae) in European freshwater habitats. Phycologia. 2012, 51 (5): 552-561. 10.2216/11-101.1.
Loke RE, Du Buf H: Identification by curvature of convex and concave segments. Automatic diatom identification. Edited by: du Buf H, Bayer MM. 2002, Singapore: World Scientific Publishing, 141-166.
Klingenberg CP: MorphoJ: an integrated software package for geometric morphometrics. Mol Ecol Resour. 2011, 11 (2): 353-357. 10.1111/j.1755-0998.2010.02924.x.
TPS series. http://life.bio.sunysb.edu/morph/,
The R Project for Statistical Computing. http://www.r-project.org/,
OpenCV (Open Source Computer Vision Library) Version 2.4.2. http://opencv.org/,
NET wrapper for the OpenCV image processing library, Version 2.4.2. Emgu CV, a cross platform. http://www.emgu.com,
Insight Segmentation and Registration Toolkit (ITK), Version 4.20. http://www.itk.org/,
Download Microsoft .NET Framework 4 (Web Installer) from Official Microsoft Download Center. http://www.microsoft.com/en-us/download/details.aspx?id=17851,
Download Microsoft Visual C++ 2010 SP1 Redistributable Package (x64) from Official Microsoft Download Center. 2010, http://www.microsoft.com/en-us/download/details.aspx?id=13523, SP1 Redistributable Package (x64) from Official Microsoft Download Center,
ADIAC public image files. http://rbg-web2.rbge.org.uk/ADIAC/pubdat/downloads/public_images.htm,
Otsu N: A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern. 1979, 9 (1): 62-66.
Canny J: A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell. 1986, 30: 125-147.
Lehmann G: Robust automatic threshold selection. Insight J. 2006, 2006: July - December. http://hdl.handle.net/1926/370.,
Bradski G, Kaehler A: Learning OpenCV : Computer Vision with the OpenCV Library. 2008, Sebastopol: O’Reilly
Sklansky J: Finding the convex hull of a simple polygon. Pattern Recognit Lett. 1982, 1 (2): 79-83. 10.1016/0167-8655(82)90016-2.
Gonzalez RC, Woods RE: Digital Image Processing. 2008, Prentice Hall: Upper Saddle River, New Jersey
Claude J: Morphometrics with R. 2008, New York: Springer Science + Business Media, LLC
Claude J: Morphometrics with R - Errata 1.81. 2010, Springer, http://www.isem.univ-montp2.fr/recherche/files/2012/01/Morphometrics_errata1.81.pdf,
Kloster M: Digitale Bildsignalverarbeitung in der Bioinformatik: Methoden zur Segmentierung und Klassifizierung biologischer Merkmale am Beispiel ausgewählter Diatomeen. 2013, Emden: University of Applied Sciences Emden/Leer
Nafe R, Schlote W: Methods of shape analysis of two-dimensional closed contours - a biologically important, but widely neglected field in histopathology. Electron J Pathol and Histol. 2002, 8 (2): 1-18.
Hu M-K: Visual Pattern Recognition by Moment Invariants. In IRE Transactions on Information Theory. 1962, 8 (2): 179-187. 10.1109/TIT.1962.1057692.
Russ JC: The Image Processing Handbook. 2011, Boca Raton, London, New York: CRC Press, Sixth
Zunic J, Rosin PL: A Convexity Measurement for Polygons. Proceedings of the British Machine Vision Conference. 2002, Cardiff, UK: BMVC 2002
Barber HG, Haworth EY: A guide to the morphology of the diatom frustule, Volume 44. 1981, Ambleside, Cumbria, UK: Freshwater Biological Association
Zielinski U, Gersonde R, Sieger R, Fütterer D: Quaternary surface water temperature estimations: calibration of a diatom transfer function for the Southern Ocean. Paleoceanography. 1998, 13 (4): 365-383. 10.1029/98PA01320.
Algae World: Mann et al. 2004: images and morphometric data. http://rbg-web2.rbge.org.uk/algae/research/mann_etal_2004_data.html,
Thanks to Rainer Gersonde for providing the slides from sediment core PS1768-8 used for the Fragilariopsis test, and to Nike Fuchs and Fabian Altvater for scanning and sorting the Fragilariopsis images used.
The authors declare that they have no competing interests.
MK developed SHERPA and its image processing workflow, performed the data analyses, and is the main author of this paper. GK mentored the beginning steps of SHERPA (at this point called "DiatoMorphoTo" and part of MK’s master thesis) and revised the manuscript. BB strongly contributed to the morphometric aspects of SHERPA as well as this paper, took care of the "R" part and was the main information source on diatom taxonomy. All authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Kloster, M., Kauer, G. & Beszteri, B. SHERPA: an image segmentation and outline feature extraction tool for diatoms and other objects. BMC Bioinformatics 15, 218 (2014). https://doi.org/10.1186/1471-2105-15-218