Research Article  Open Access
S. Buhl, B. Neumann, S. C. Schäfer, "ContextBased Separation of Cell Clusters for the Automatic Biocompatibility Testing of Implant Materials", Journal of Computational Medicine, vol. 2014, Article ID 542521, 11 pages, 2014. https://doi.org/10.1155/2014/542521
ContextBased Separation of Cell Clusters for the Automatic Biocompatibility Testing of Implant Materials
Abstract
This paper presents a new method to separate cells on microscopic surfaces joined together in cell clusters into individual cells. Important features of this method are that the remaining object geometry is preserved and few contour points are required for finding joints between neighboring cells. There are alternative methods such as morphological operations or the watershed transformation based on the inverse distance transformation but they have certain disadvantages compared to the method presented in this paper. The discussed method contains knowledgebased components in form of a decision function and exchangeable rules to avoid unwanted separations.
1. Introduction
In the process of testing implant materials for biocompatibility, it is important to evaluate whether a material is suitable for use in human bodies. An important aspect of biocompatibility is the determination of the exact number of cells which are in contact with the surface of the material being tested. For the specimen preparation process, a suspension with a defined cell concentration reacts for a certain time with the substrate under test and allows the cells to settle on the contact surface. Afterwards, the cells are stained using the MayGrünwald suspension [1] to be easily identifiable amongst each other. Microscopic images (Figure 1) are used to evaluate the results. A major challenge is the separation of single cells in a cluster due to their very variable morphology. The examination of many samples shows that L929 cells often exhibit cell clusters at various positions. This paper is based on providing a method of identifying individual cells within these cell clusters.
Several papers deal with different image processing methods for cell segmentation [2–7]. Depending on the image quality or the dyeing process, different segmentation methods may be the appropriate choice. If, for example, a noisy image has to be analyzed, the use of active contours could be advisable [3, 5–7].
The separation of connected cells is still a great challenge. Several papers provide different approaches to separate cells of a specific type [8–11]. Due to the often simple morphology of the analyzed cell types, a separation of clusters with simple rules is possible.
An iterative erosion method may create a separation of cells or objects at joining points between cells. After each iteration, it has to be checked whether separated objects have been created. The algorithm is not able to separate the cells without altering the cell contours. Therefore, a reconstruction of the cell area is required. A big disadvantage of this method is that it also removes or separates cell extensions, which is not acceptable in our case. An improved method for separating cells is described in [12] that leaves the cell contour unchanged. This method is known as opening by reconstruction. Compared to the method presented in the next section, this approach partially results in unwanted separation processes and requires about five times more computing time. If the local joining regions are considered to be objects which are being traced, the use of a hitandmiss transformation [13] or a modelbased method [14] is potential solution. But the morphological variation of the cells also leads to a variation of the joining shapes. Thus, a method is required which considers these circumstances.
Another common procedure to separate connected cells is the watershed transformation based on the inverse distance transformation [15]. The method works well for cell types with a simple morphology, for example, peripheral blood and bone marrow samples. For biocompatibility testing, often cells of type L929 are used (Figure 1) but they are characterized by a strong varying morphology. Some cells are also creating cell extensions which are not allowed to be separated. These aspects have a negative impact on the segmentation result using the watershed transformation (Figure 12(e)).
The method for the separation of connected cells described in [16] turns out to be suitable. This algorithm first detects the nuclei with the Histogram Backprojection method [17]; then the shortest paths between the nuclei are calculated by means of the algorithm [18]. The contact points of connected cells usually have local joints between cells, which are determined by calculating the socalled dominant contour points (DCPs) [19]. With the help of these DCPs, the separation of the cells can be carried out. The disadvantage of the method described in [16] is the high computing time for the separation process due to the high complexity of the algorithm (Table 3). A further disadvantage of the abovementioned algorithm is the inability to separate cells which are in a biological cell division process (Figure 1) since they contain no visible nucleus regions. The method presented in this paper increases the separation performance and reduces significantly the computing time for the process in [16]. The method is not restricted to cell structures; it can also be applied to general objects which have to be separated.
2. Materials and Methods
2.1. Cell Segmentation
The images were created by the Olympus XC10 camera, which is installed on an Olympus Bx51 M microscope with 100x magnification. The size of the images is pixel. The segmentation of the cell areas is carried out by a standard threshold procedure for all three color channels. The thresholds depend on the used staining method. In the case of the present MayGrünwald staining, the thresholds , , and are used. To determine suitable thresholds, an expert draws the contours of 20 different cells in the image. The same cells are also automatically segmented by using the default threshold values . With the help of the Jaccard coefficient, the similarity of the automatically generated cell areas compared to the reference areas can be measured. The automatic cell segmentation with subsequent calculation of the Jaccard coefficient is now iteratively performed with different threshold values. Finally the parameter set with the maximum Jaccard coefficient is used for cell segmentation. Due to a reliable staining process, the chosen parameters are robust for different images of one or more test samples.
The resulting three binary images , , and are then merged into one image and a region labeling is performed. Only those segmented regions with a minimum area which depends on the used cell type are further analyzed. To determine the minimum cell area for cells of type L929, the cells in 50 images were automatically segmented and had their respective cell areas calculated. Afterwards, a manual check by an expert was done to determine whether the segmented object is a cell or merely an artifact on the substrate surface. The smallest segmented cell was determined to have an area of pixel and the biggest segmented artifact was found to have an area of pixel. is defined as the average of the smallest cell area and the biggest artifact area: Finally small holes within the regions produced by the segmentation process are filled by the closing algorithm. The complete cell segmentation process is visualized in Figure 2.
Figure 2 shows the process of the presented method to segment the cell regions (Section 2.1) and then separating the clusters with help of the contextbased separation method (Section 2.2).
2.2. ContextBased Separation
The new method presented in this paper is called the contextbased separation (CBS). This method performs splitting operations on cells or other objects. This splitting is restricted to narrow joints between cells or objects. In an image clusters are contained. Each cluster consists of several cells which have to be separated for further analysis. The approach of this method is shown by one cluster . For purposes of clarity, is defined as a representative of a cluster. Therefore, the cluster index can be ignored. This method is performed only at narrow joints with (Figure 5) where a separation process is carried out. For this purpose, the contour of the object is sampled with a circular structural element with radius (Figure 3).
For each th (step width) contour point it is checked whether the background area enclosed by consists of two separated subsets and . and must be separated by the cell area enclosed by with (Figure 4). This is a necessary condition for a local joining of the object. A join is characterized by a dilatation at the ends. This is determined by creating a circular mask with radius which is generated concentrically around . The parameter is adjusted to this cell type. In our case is suitable. If values smaller than 1.5 are chosen, not all local joints are found. In contrast, if the value of is set higher than 2.75, the circular mask gets much bigger than most of the local joints and the failure rate increases (Table 1).

With the help of and , the circular ring mask is calculated with and in the further course of the algorithm is determined (Figure 5). A join should be present when the decision function assumes the value is true. For the case shown in Figure 5, where the point set consists of 2 nonoverlapping or adjacent point sets and , the decision function is defined as The set can also comprise nonoverlapping or adjacent sets of points (Table 4). The decision function is then given by The symbol denotes the number of pixels of a set. In our case the parameter is set to . If the chosen value of is too high, some local joints are not found. On the other hand if the value of is a too small, the algorithm provides too many local joints (Table 2).



If returns the value true, the object separation is done with the assignment The cell region is overridden to prevent multiple separations of neighboring contour points. is added as an element of the set . The mentioned separation process is carried out at the narrowing joints of the cluster.
Applying the region labeling after the separation process of the cluster shown in Figure 6 results in 3 cells , , and . In the context of the 3 separation processes , , and are subtracted from and the results are reassigned to afterwards. The object regions stored in are subsets of the original object region and have to be assigned to the neighboring regions. For this purpose, each region is separated into two regions using erosion. Each of the two separated regions is then assigned to the closest neighboring cell. Afterwards the assigned regions are enlarged to their original sizes using dilation. The dilation process stops if the two regions collide.
There may be situations in which object separations do not make sense, for example, at contact points between cell extensions and cell body, even though delivers true. For this reason, the decision function has to be expanded for a cell separation. The experience shows that a division should be avoided if one of the two regions or (Figure 7) is times greater than the other region. As in the earlier cases, is a parameter adjusted to the situation. In our case is chosen. If the parameter is set too high, then cell extensions are partially separated from the cell. For the case that the value of is set too small, the algorithm partially prevents the separation of connected cells (Table 3).
The extended decision function is with Figure 7 illustrates the case . Thus = false and therefore = false. A separation must not be carried out, because a cell extension which belongs to the cell was recognized. In some cases, the width of an elongated cell extension varies so much that has the value true (Figure 8). Again, this is obviously an incorrect decision and must be prevented with additional optional conditions.
Condition 1. All object regions in , generated by the separation process, must have a minimum size ; otherwise they are not separated.
Condition 2. The compactness of all object regions in must be up to a maximum object size , with in our case.
Generally in image processing the compactness is defined as is the contour length of the object and is the object surface. If an element of has an area >, it is a narrow elongated single cell and a separation is correct.
Figure 9 shows a simple flowdiagram of the CBS.
The agglomerate has different narrowing joints . These are processed sequentially in a loop with the CBS, shown with a thick border in Figure 9. The separation process of results in new object regions from , which are stored as elements of . The mentioned procedure is valid for every segmented cluster. The detailed CBS algorithm is presented in the flowdiagram in Figure 10.
Figure 10 shows a decisionbased structure of the algorithm, with which the possible geometric variations of the objects are processed.
After calculation of with subsequent region labeling consists of sets. For the case , only the set is addressed, which includes the center of . If consists only of one set, the calculation of follows. is region labeled, so subsets are created, which form a coherent set when combined with . If , the decision function checks whether the two subsets and represent a join. In the case it is checked whether all subsets fulfill at which matches the biggest subset from .
If contain at least two sets, which fulfill the previously mentioned conditions, the separation process is initiated. If sets exist in which do not fulfill the conditions, they are added as elements in , . After the object separation, the undesirably separated object regions are determined with the help of the elements in . A separated object region with is considered to be undesirable if (with ) results in . An undesired object region is assigned randomly to one of the remaining objects. In this way, an object separation can be done even in cases where several object regions come together but not all of them must be separated (Table 4, case 5). The possible cases that can occur in context of a separation process are listed in Table 4. Figure 11 is used as a legend for Table 4.
(a)
(b)
(c)
(a)
(b)
(c)
(d)
(e)
The number of cell areas within and can vary but this was not considered in Table 4 for reasons of clarity. Mixed forms of the illustrated cases are also possible, although this would not cause a problem for the algorithm.
3. Results and Discussion
In the context of biocompatibility testing of implant materials, the determination of the proliferation rate (cell count) and the evaluation of the cell morphology are important features. Therefore, an accurate determination of the cell borders within the clusters is necessary. The cytotoxicity of an implant material is classified in 4 levels depending on the proliferation rate (Table 5).

Table 5 shows that the minimum classification interval of the proliferation rate is 10% (Low cytotoxicity (80%–71%) and Moderate cytotoxicity (70%–61%)). If the automated cell count was to deviate by more than 10% from the reference cell count, it would not be possible to reliably classify the cytotoxicity level of implant materials. Therefore, the automated counting of cells in the field of biocompatibility is only feasible if a counting accuracy of more than 95% is attainable.
To evaluate the efficiency of the presented method, first the number of cells for 10 samples (2409 cells) of the cell type L929 on the substrates steel as well as titanium is determined and compared to the number of cells specified by an expert (reference cell count). The part of L929 cells which are connected to clusters is in average 23.3%. Table 6 shows the cell counting for the method presented in this paper compared to two other separation methods [15, 20]. The algorithm in [20] is old but cell separation with the help of morphological operations is still a common procedure. The method introduced in [15] is based on the watershed transformation applied to the inverse distance transformation of the segmented cell areas. This is a stateoftheart procedure to separate connected nuclei or cells in microscopic images.
 
ACC: automatic cell count; FP: false positive detection; FN: false negative (missed) detection; PC: positive correct detection (ACC − FP); REF: reference cell count; RFP: relative false positive detection (FP/REF * 100); RFN: relative false negative detection (FN/REF * 100); ERR: relative error (((REF − ACC)/REF) * 100). 
Separating the cells with the CBS method results in a mean cell count error of 2.7%. In comparison, using the methods described in [15, 20], an average cell count error of 9.3% and 5.1% results. Table 6 shows that the algorithms described in [15, 20] have a high false positive detection rate (10.3% and 5.7%). The main reason is that that these methods are not able to detect the cell extensions as part of the cell and therefore separate them incorrectly. On the other hand, these methods provide a very small false negative detection rate (1.0% and 0.6%) yet due to the high false positive detection rate the overall error is higher in comparison to the CBS algorithm. Thus, the method described in this paper is more suitable for the determination of the L929 cell number as the methods described in [15, 20]. Figure 12 shows the cell separation results for the investigated methods.
The used algorithms described in [15, 20] lead to a partial splitting of one cell or cell extensions indicated by the arrows in Figures 12(c) and 12(e). However, these cell extensions are part of the cell and thus they are not allowed to be separated from the rest of the cell area.
As mentioned the CBS can be used independently of other procedures or it can be combined with other methods, for example, the algorithm described in [16], to decrease the calculation time (Table 7) and to improve the cell count quality.

By using the CBS a speedup factor of about 8 may be achieved, compared to the cell count algorithm without the use of CBS (Table 7). The calculation time is varying since the number of clusters is changing from image to image.
In comparison, the method described in [9] results in 3.9% deviation from the reference cell count for leukocyte cells. In contrast to type L929, the leukocyte cells morphology does not vary so much. Therefore, it can be assumed that the deviation gets worse for cells with stronger varying morphology than the leucocyte cells.
The evaluation of the cell morphology is an important aspect in the context of biocompatibility testing. Therefore, an accurate segmentation of the cell boundaries within the clusters is important in order to obtain a reliable result. To evaluate the methods precision concerning the cell area segmentation, 100 automatically segmented cell regions within clusters were compared with the cell regions evaluated manually by an expert. The Jaccard coefficient is a suitable method to determine the quality of the separation. If two objects are equal in shape and area, the Jaccard coefficient is 1. Table 8 shows the Jaccard coefficient of the CBS and four other separation algorithms.
Table 8 shows a Jaccard Coefficent of 0.84 for the CBS. In comparison, the other methods [15, 16, 20] provide with 0.76, 0.75 and 0.8 poorer results.
The methods [15, 20] partially split cellular extensions or even holes cells (Figures 12(c) and 12(e)). However, with the presented method and the algorithm introduced in [16], no cell extensions are separated and most cells are cut at reasonable places from a biological point of view. The method described in [16] is, in contrast to the CBS, not suitable for the separation of cells which are in a biological division process. Therefore, the Jaccard coefficient is slightly worse in comparison to the presented procedure.
The required parameters for the decision function for the cell type L929 were adjusted experimentally. With , the smallest deviation of the automated cell count compared to the reference value is obtained. The cellspecific rules such as object size and compactness were set up specifically for this application and can, if necessary, be replaced by other rules without changing the method. In this case the method is used as a supplement to the existing separation algorithm [16] to reduce the calculation time and increase the accuracy of cell counting and cell area segmentation within the clusters. It is possible to apply the CBS to object joining situations independently of other algorithms. By doing so, the calculation time needed is milliseconds. The CBS algorithm can also be applied to other types of objects and is therefore suitable for other similar types of problems.
4. Conclusion
In this paper, a method for segmenting and separating cells in clusters is presented. The algorithm first segments histological stained cell regions in microscopic images with a standard threshold method applied to each color channel. The separation of connected cells at narrow joints is carried out by sampling the cluster contour with a circular structural element. Within the circular element, the cell geometry is analyzed and the result of a decision function indicates whether a local narrowing exists or not. An extension of the decision function with two exchangeable conditions avoids unwanted separation processes and improves the cell area segmentation. The method can be used to separate any segmented objects which have narrow joints at their contact areas. It has a very fast execution speed since not all contour points have to be processed. The procedure can be combined very well with other separation methods. This leads to better results and reduces the overall calculation time.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgment
This work was supported by the “Bundesministerium für Forschung und Entwicklung,” Germany (no. 17033X10).
References
 M. Mulisch and U. Welsch, Mikroskopische Technik, Spektrum Akademischer, Heidelberg, Germany, 2010.
 S. Colantonio, I. Gurevich, and O. Salvetti, Automatic FuzzyNeural Based Segmentation of Microscopic Cell Images, Inderscience Enterprises, 2008.
 D. Murashov, “Twolevel method for segmentation of cytological images using active contour model,” in Proceedings of the 7th International Conference on Pattern Recognition and Image Analysis (PRIA7 '04), vol. 3, pp. 814–817, St Petersburg, Russia, 2004. View at: Google Scholar
 G. Ramella and G. Sanniti di Baja, “Image segmentation by nontopological erosion and topological expansion,” in Advances in Mass Data Analysis of Signals and Images in Medicine Biotechnology and Chemistry, International Converences MDA, 2007. View at: Google Scholar
 F. Sadeghian, Z. Seman, A. R. Ramli, B. H. Abdul Kahar, and M.I. Saripan, “A framework for white blood cell segmentation in microscopic blood images using digital image processing,” Biological Procedures Online, vol. 11, no. 1, pp. 196–206, 2009. View at: Publisher Site  Google Scholar
 M. Tscherepanow, F. Zöllner, M. Hillebrand, and F. Kummert, “Automatic segmentation of unstained living cells in brightfield microscope images,” in Proceedings of the International Conference on MassData Analysis of Images and Signals in Medicine, Biotechnology, Chemistry and Food Industry (MDA), vol. 5108, pp. 158–172, Springer, Heidelberg, Germany, 2008. View at: Google Scholar
 F. A. Velasco and J. L. Marroquín, “Robust parametric active contours: the Sandwich Snakes,” Machine Vision and Applications, vol. 12, no. 5, pp. 238–242, 2001. View at: Publisher Site  Google Scholar
 S. Kothari, Q. Chaudry, and M. D. Wang, “Automated cell counting and cluster segmentation using concavity detection and ellipse fitting techniques,” in Proceedings of the IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI '09), pp. 795–798, Boston, Mass, USA, July 2009. View at: Publisher Site  Google Scholar
 B. Nilsson and A. Heyden, “Segmentation of complex cell clusters in microscopic images: application to bone marrow samples,” Cytometry Part A, vol. 66, no. 1, pp. 24–31, 2005. View at: Publisher Site  Google Scholar
 A. Sheehy, G. Martinez, J.G. Frerichs, and T. Scheper, “Region and contour based cell cluster segmentation algorithm for insitu microscopy,” in Proceedings of the 5th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE '08), pp. 168–172, Mexico City, Mexico, November 2008. View at: Publisher Site  Google Scholar
 W. Weixing and S. Hao, “Cell cluster image segmentation on form analysis,” in Proceedings of the 3rd International Conference on Natural Computation (ICNC '07), pp. 833–836, Haikou, China, August 2007. View at: Publisher Site  Google Scholar
 L. Vincent, “Morphological grayscale reconstruction in image analysis: applications and efficient algorithms,” IEEE Transactions on Image Processing, vol. 2, no. 2, pp. 176–201, 1993. View at: Publisher Site  Google Scholar
 R. Haralick and L. Shapiro, Computer and Robot Vision, vol. 1, AddisonWesley, 1992.
 K.M. Lee and W. N. Street, “Modelbased detection, segmentation, and classification for image analysis using online shape learning,” Machine Vision and Applications, vol. 13, no. 4, pp. 222–233, 2001. View at: Publisher Site  Google Scholar
 J. Cheng and J. C. Rajapakse, “Segmentation of clustered nuclei with shape markers and marking function,” IEEE Transactions on Biomedical Engineering, vol. 56, no. 3, pp. 741–748, 2009. View at: Publisher Site  Google Scholar
 S. Buhl, B. Neumann, and E. Eisenbarth, “Segmentation of cytological stained cell areas and generation of cell boundaries,” in Complex Shaded Cell Clusters, 55. IWK—International Scientific Colloquium, pp. 511–514, Isle Publisher, Ilmenau, Germany, 2010. View at: Google Scholar
 M. J. Swain and D. H. Ballard, “Indexing via color histograms,” in Proceedings of the 3rd International Conference on Computer Vision, pp. 390–393, December 1990. View at: Google Scholar
 P. E. Hart, N. J. Nilsson, B. Raphael et al., “Correction to a formal basis for the heuristic determination of minimum cost paths,” SIGART Newsletter, vol. 37, pp. 28–29, 1972. View at: Google Scholar
 U. Pal, K. Rodenacker, and B. B. Chaudhuri, “Automatic cell segmentation in cyto and histometry using dominant contour feature points,” Analytical Cellular Pathology, vol. 17, no. 4, pp. 243–250, 1998. View at: Google Scholar
 V. Metzler, H. Bienert, T. Lehmann, K. Mottaghy, and K. Spitzer, “A novel method for quantifying shape deformation applied to biocompatibility testing,” ASAIO Journal, vol. 45, no. 4, pp. 264–271, 1999. View at: Google Scholar
Copyright
Copyright © 2014 S. Buhl et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.