Effective nuclei segmentation with sparse shape prior and dynamic occlusion constraint for glioblastoma pathology images

Pengyue Zhang; Fusheng Wang; George Teodoro; Yanhui Liang; Mousumi Roy; Daniel Brat; Jun Kong

doi:10.1117/1.JMI.6.1.017502

Translator Disclaimer

14 March 2019 Effective nuclei segmentation with sparse shape prior and dynamic occlusion constraint for glioblastoma pathology images

Pengyue Zhang, Fusheng Wang, George Teodoro, Yanhui Liang, Mousumi Roy, Daniel Brat, Jun Kong

Author Affiliations +

J. of Medical Imaging, 6(1), 017502 (2019). https://doi.org/10.1117/1.JMI.6.1.017502

Abstract

We propose a segmentation method for nuclei in glioblastoma histopathologic images based on a sparse shape prior guided variational level set framework. By spectral clustering and sparse coding, a set of shape priors is exploited to accommodate complicated shape variations. We automate the object contour initialization by a seed detection algorithm and deform contours by minimizing an energy functional that incorporates a shape term in a sparse shape prior representation, an adaptive contour occlusion penalty term, and a boundary term encouraging contours to converge to strong edges. As a result, our approach is able to deal with mutual occlusions and detect contours of multiple intersected nuclei simultaneously. Our method is applied to several whole-slide histopathologic image datasets for nuclei segmentation. The proposed method is compared with other state-of-the-art methods and demonstrates good accuracy for nuclei detection and segmentation, suggesting its promise to support biomedical image-based investigations.

1. Introduction

Image segmentation is a fundamental problem in computer vision and image analysis. In the image segmentation community, level set-based approaches are important tools, because they are able to handle nuclei shapes and contours with complex variations. Chan and Vese initiated a region-based active contour model with a level set formulation based on Mumford-Shah’s functional.¹^,² This model does not depend on gradient information and thus can detect nuclei contours with weak edges. However, Chan–Vese model does not include prior shape knowledge to restrain shapes in appearance and may, therefore, detect meaningless shapes. This drawback becomes more serious when nuclei are partially occluded, corrupted, or represented in low contrast imaging data. In the literature, some research work emerged to mitigate this problem by incorporating shape prior information into the level set formulation so that the detected shape can be regulated by a selected reference shape.³^–⁵ For example, Chan and Zhu⁶ proposed a variational model introducing a shape difference term with a shape prior as the reference shape.¹ With prior information in place, shapes similar to the shape prior can be successfully segmented. Meanwhile, nuclei presenting meaningless shapes are restrained. Based on the shape prior segmentation model, Yan et al.⁷ introduced a geodesic length term to drive contours to nuclei edges. Ali and Madabhushi⁸ proposed an active contour model to accommodate complex shapes by learning shape priors through principal component analysis.

Nevertheless, shape prior-based level set segmentation methods are still challenged by multiple problems. (1) It is difficult to segment nuclei from raw images without knowing the number and position of nuclei. Thus, one important step in this class of segmentation approaches is to appropriately identify number and positions of nuclei of interest for initialization purpose. (2) Thus far, shape prior-based segmentation approaches exploit libraries consisting of a small number of shape priors as reference to nuclei in similar shapes. However, in most real-world scenarios, such as nuclei segmentation, it could be very complex to model shape variations explicitly. Therefore, it is practically difficult to find a limited number of shape priors that could represent all shapes reasonably well. (3) Simultaneous segmentation of mutually occluded nuclei remains challenging. Recent development in level set methods introduced a repulsion term to prevent two nuclei from becoming identical through evolution. However, it is common to have more than two nuclei involved in mutual occlusion. As a result, we conceive that larger penalties should be given to regions shared by more nuclei.

Nuclei initialization is an important step that guides the following modules in segmentation. The geometric centers of nuclei, so-called seeds, are natural nuclei indicators in practice, as nuclei contours can be appropriately initialized with them. Parvin et al.⁹ proposed an iterative voting method for detecting seeds of overlapping nuclei. Al-Kofahi et al.¹⁰ proposed a multiscale Laplacian of Gaussian (LoG) filtering method for automatic detection and segmentation of nuclei. By distance-map-based adaptive scale selection, nuclear seed points were detected to perform an initial segmentation. However, the multiscale LoG method is sensitive to minor peaks on the distance map, resulting in oversegmentation and detection. Qi et al.¹¹ improved the method by applying a shifted Gaussian kernel and mean shift to a single-pass voting algorithm. The basic idea is to search for the voting direction over a cone-shaped voting area. The two-dimensional (2-D) Gaussian kernel was designed to assign larger weights for area centers in the voting process. Finally, mean shift was applied to determine the seed points.

To accommodate the variation in nuclei shapes, a large set of shape priors can be used as a reference library. However, it is challenging to model the relationship between the nuclei of interest to be segmented and the shape priors. Representation learning methods, such as graph learning and sparse coding, were successfully applied in many areas of computer vision research, such as face recognition,¹² image restoration,¹³ graph learning,¹⁴ and medical image analysis.¹⁵ Wright et al.¹² proposed a robust face recognition algorithm based on sparse representation. The method can effectively handle occlusion and corruption errors by enforcing sparse distribution with respect to the pixel/sample basis. Zhang et al.¹⁵ proposed a sparse shape composition model to incorporate shape prior information for detection and segmentation tasks in radiologic images. Cheng et al.¹⁴ introduced a process to build $L_{1}$ graph and multiple algorithms for data clustering, subspace learning, and semisupervised learning based on $L_{1}$ graph. Inspired by theories in graph learning, spectral clustering, and sparse representation, an $L_{1}$ graph-based shape proximity was learned to cluster the shape priors with which a compact dictionary was created for sparse coding. Given a shape of interest, it can be approximated by a sparse representation based on the compact dictionary within the level set framework. The resulting reconstruction error can be included as a shape penalty term in the variational level set model.

To date, numerous investigators have devised methods to segment overlapping nuclei. These methods extended the shape prior segmentation approaches to segment multiple similar nuclei under mutual occlusion. In Refs. 16 17.–18, various repulsive force terms were proposed and included in the cost functional to penalize two overlapping nuclei contours and prevent them from becoming identical. In our approach, we extend this idea by introducing an adaptive occlusion penalty term that penalizes regions occupied by multiple nuclei based on the scope of occlusion. Following this principle, we assign a larger penalty to a region overlapped by more nuclei.

Recently, deep learning-based approaches greatly improved the state-of-the-art in research fields, such as computer vision, speech recognition, and natural language processing. Deep learning methods require large-scale annotated data to preserve generative power and prevent overfitting. However, collecting both data and annotation for medical imaging tasks is time-consuming and requires much domain expertise. Specifically, a large number of bounding boxes or shape masks of nuclei are required to train the network for deep learning-based nuclei detection and segmentation methods. Compared to the formidable data scale required by deep learning methods, the only prior information used in our method is a set of representative shapes in vector representations with only nuclei contour co-ordinates.

In this paper, we propose a level set-based variational model that allows simultaneous segmentation of multiple nuclei with mutual occlusion. The main contributions of our work are summarized as follows:

• A seed detection algorithm is proposed to automate nuclei identification and contour initialization. The proposed seed detection algorithm utilizes joint information of spatial connectivity, distance constraint, image edge map, and a shape-based voting map derived from eigenvalue analysis of Hessian matrix across multiple scales.
• We use a list of contour co-ordinates to represent each annotated nuclei contour. The resulting shape annotation representations are then clustered with an $L_{1}$ graph-based manifold learning method to establish a concise and representative shape prior library.
• A sparse representation-based shape term is introduced to better guide nuclei contour convergence with shape prior information from the shape library.
• A dynamic nuclei occlusion term is proposed to dynamically deal with occlusion events involving a variable number of nuclei.
• We learn and address the nuclei detection and segmentation problem in an unsupervised manner with no explicit training process in our approach. The only prior information we used is the shape library consisting of shape priors from other glioblastoma histopathology images.
• Our approach is successfully applied to two datasets of glioblastoma histopathology images for nuclei segmentation task. Our extensive experiments demonstrate that the proposed method can appropriately handle nuclei mutual occlusions and accurately differentiate nuclei from other structures.

As shown in Fig. 1, our method framework consists of a seed detection algorithm for nuclei contour initialization, and an integrated contour deformable model that incorporates region, shape, and boundary information. The final nuclei contours are converged through an iterative contour evolution process.

This journal paper extends our earlier work¹⁹^,²⁰ through substantial method improvement on shape prior library generation, more comprehensive experiments, more in-depth parameter sensitivity analysis. In detail, these important extensions include:

• We include an extensive set of annotated nuclei shapes to include more shape variation information. We propose a way to dynamically construct shape prior dictionary by applying an $L_{1}$ graph-based manifold learning method. With the approach, representative shape priors covering most shape variations can be automatically produced in a data-driven manner.
• We provide an in-detail theoretical derivation for level set functional optimization and offer a solution to optimize the loss function.
• The proposed method is evaluated on two datasets, namely GBM40 dataset and TCGA dataset. The GBM40 dataset consists of glioblastoma tissues from Emory University Hospital archive and TCGA dataset is a publicly available dataset used for method robustness test and efficacy validation. Therefore, we significantly extend our dataset scale for testing and validating the robustness and accuracy of our proposed method in this journal work.
• We present results from our method for seed detection and nuclei segmentation in different image regions and compare our method with other state-of-the-art methods. In addition, we design multiple analyses with various parameter settings to investigate behaviors of individual terms included in our method. Demonstrated by these extensive tests, the proposed method has manifested promising robustness and accuracy for nuclei detection and segmentation.

Fig. 1

A schema of our proposed detection and segmentation method for nuclei in histopathologic images.

2. Shape Representation

Let us consider an image that contains $N$ nuclei of interest $O_{1}, O_{2}, \dots, O_{N}$ , where each nuclei $O_{i}$ has a closed and bounded shape contour $\partial O_{i}$ in image domain $Ω \subset R^{2}$ . The basic idea of the level set framework is to implicitly represent $\partial O_{i}$ as a zero level set of a Lipschitz function $ϕ_{i} : Ω \to R$ . $ϕ_{i} (x)$ has positive and negative value when $x$ is inside and outside $O_{i}$ , respectively. Note that due to memory limit, we use image patches instead of whole slide images in our experiments.

2.1.

Distance Map Function

A distance map function $Γ [ϕ_{i} (x)]$ represents the shortest distance $d (x, \partial O_{i})$ from a current pixel $x$ in the image domain $Ω$ to a given nuclei contour $\partial O_{i} = {x | ϕ_{i} (x) = 0, \forall x \in Ω}$ :

Eq. (1)

Γ [ϕ_{i} (x)] = {\begin{cases} 0, & x \in \partial O_{i} \\ d (x, \partial O_{i}), & x \in O_{i} \\ - d (x, \partial O_{i}), & otherwise \end{cases} .

In this way, any nuclei in the image domain can be represented as a distance map or vice versa. Given a distance map, the corresponding nuclei contour can be recovered by searching for the zero-valued pixel locations. As 2-D images only capture 2D projections of 3D nuclei, it is not uncommon to observe overlapped nuclei. Instead of partitioning an image into disjoint regions, we allow a pixel to be associated with multiple nuclei in an image with intersecting contours. Therefore, the corresponding level set functions of all those intersecting nuclei have positive values over the overlapped regions.

2.2.

Shape Prior Modelling

Instead of a single shape prior by previous shape prior segmentation methods, we use a large set of shape priors to deal with the complex shape variation observed in most real-world applications. Training shape priors are manually extracted from raw images and aligned with generalized Procrustes analysis,²¹ as illustrated in Fig. 2. The resulting shapes are represented by a set of vectors of uniformly sampled local landmarks: ${γ_{1}, γ_{2}, \dots, γ_{K}}$ , where $K$ is the size of the shape prior set.

Fig. 2

Left: illustration of representative shape priors in the shape prior library. Right: Overlaid 100 shape priors. The shape priors are manually collected by pathologist and serve as shape reference.

For better computational efficiency, the shape priors are partitioned into $M$ clusters, where $M ≪ K$ . We cluster the shape priors with a learned $L_{1}$ graph learned by solving the minimization problem for each $γ_{i}$ :¹⁴

Eq. (2)

{\hat{z}}_{i} = {‖ γ_{i} - B z_{i} ‖}_{2}^{2} + λ {‖ z_{i} ‖}_{1}, i = 1, \dots, K s.t. z_{i i} = 0,

where

B = (γ_{1}, γ_{2}, \dots, γ_{K}, I)

,

I

; is an identity matrix, and

λ

is the parameter balancing the two terms.

z_{i}

is the

i

’th weighting coefficient and

z_{i j}

is the

j

’th entry of

z_{i}

. Let

W

be a graph weight matrix, where each entry

W_{i j}

represents the similarity between the

i

’th and

j

’th shape priors. We formulate graph matrix as follows:

Eq. (3)

W_{i j} = ({\hat{z}}_{i j} + {\hat{z}}_{j i}) / 2, i, j = 1, \dots, K .

With the graph matrix, the un-normalized spectral clustering method²²^,²³ is used to partition the shape priors into

M

clusters. The resulting average shape of each cluster is computed and used as a representative shape for the cluster. For simplicity, we denote the corresponding distance maps of the average shapes as

Ψ = (ψ_{1}, ψ_{2}, \dots, ψ_{M})

. These distance maps are normalized to have unit Frobenius norm so that the impact of each shape prior is balanced.

2.3.

Shape Alignment

To represent a nuclei $O_{i}$ with shape priors in the training set $Ψ$ , we first align the associated distance map $Γ [ϕ_{i} (x)]$ to shape priors by rotation and translation. The transformation from a pixel $x = {[x_{1} x_{2}]}^{T}$ to the corresponding point ${\tilde{x}}_{i}$ in shape prior after alignment is formulated as follows:

Eq. (4)

{\tilde{x}}_{i} = s_{i} [\begin{matrix} \cos (θ_{i}) & \sin (θ_{i}) \\ - \sin (θ_{i}) & \cos (θ_{i}) \end{matrix}] x + t_{i},

where

θ_{i}

denotes the rotation angle and

t_{i} = {[t_{i 1} t_{i 2}]}^{T}

represents the translation displacement. As we observe that all shape priors

Ψ

have nearly same scales, we simply set

s_{i} = 1

,

\forall i

to achieve better computational efficiency.

2.4.

Sparse Shape Representation

Given the set of distance maps derived by mapping the $i$ ’th nuclei to shape prior set $Ψ ({\tilde{x}}_{i})$ , we assume that the distance map $Γ (ϕ_{i} (x))$ of $O_{i}$ can be approximately represented as a linear composition of shape priors in $Ψ ({\tilde{x}}_{i})$ . The distance maps and shape priors are vectorized and denoted as $\bar{Γ} [ϕ_{i} (x)]$ and $\bar{Ψ} ({\tilde{x}}_{i}) = ({\bar{ψ}}_{1}, {\bar{ψ}}_{2}, \dots, {\bar{ψ}}_{M})$ , respectively. By the linearity assumption, $\bar{Γ} [ϕ_{i} (x)]$ can be represented as follows:

Eq. (5)

\bar{Γ} [ϕ_{i} (x)] = \bar{Ψ} ({\tilde{x}}_{i}) α_{i} + e_{i},

where

α_{i}

is a coefficient vector representing the weights of shape priors in reconstruction and

e_{i}

is the error vector.

To avoid the curse of dimensionality problem, we reduce $\bar{Γ}$ dimensionality, leading to a less computational cost. The process of dimension reduction can be modeled as left multiplication by a nonzero projection matrix $R \in R^{d \times m}$ , $d ≪ m$ , where $m$ is the total number of pixels in an image. As proved in 12, the choice of matrix $R$ does not critically affect the ability to recover the sparse solution. For computation simplicity, we compose a matrix $R$ with entries randomly generated from standard Gaussian distribution and subject to unit length for all rows. The corresponding low dimension representations are denoted as $\overset{ˇ}{Γ} (ϕ_{i}) = R \bar{Γ} (ϕ_{i})$ , $\overset{ˇ}{Ψ} = R \bar{Ψ}$ , and ${\overset{ˇ}{e}}_{i} = R e_{i}$ . Thus, we have

Eq. (6)

\overset{ˇ}{Γ} [ϕ_{i} (x)] = \overset{ˇ}{Ψ} ({\tilde{x}}_{i}) α_{i} + {\overset{ˇ}{e}}_{i} = \overset{ˇ}{Ψ} ({\tilde{x}}_{i}) α_{i} + I {\overset{ˇ}{e}}_{i},

where

I \in R^{d \times d}

is an identity matrix and

{\overset{˘}{e}}_{i}

is the reconstruction error. Note that for an overcomplete system

\overset{˘}{Ψ} \in R^{d \times M}

, the linear system of Eq. (6) may not produce a unique solution. Therefore, more constraints on

α_{i}

and

e_{i}

are needed. Similar to face recognition applications,¹² we observe that given a large enough training set, a test shape should be sufficiently represented using a small number of similar shape priors. In addition, the number of corrupted pixels in the original image and the derived distance map is assumed to be small. This suggests that the coefficient vectors

α_{i}

and

e_{i}

can be sparse as most entries are zero. In this way, most dissimilar prior shapes are suppressed due to large penalty measured by the reconstruction error, which enables us to differentiate

O_{i}

from dissimilar shape priors. To ensure the sparsity, we use

L_{0}

norm regularization in the formulation. The sparse representation problem is formulated as follows:

Eq. (7)

{\hat{α}}_{i}, {\hat{e}}_{i} = \underset{α_{i}, {\overset{ˇ}{e}}_{i}}{\arg \min} {‖ \overset{ˇ}{Γ} [ϕ_{i} (x)] - \overset{ˇ}{Ψ} ({\tilde{x}}_{i}) α_{i} - I {\overset{ˇ}{e}}_{i} ‖}_{2}^{2} + λ_{1} {‖ α_{i} ‖}_{0} + λ_{2} {‖ {\overset{ˇ}{e}}_{i} ‖}_{0} .

However, the problem of finding the sparsest solution in an underdetermined linear system such as Eq. (7) is proved to be nondeterministic polynomial-time hard.²⁴ Due to recent developments in sparse theory, it has been revealed that such a problem can be solved via $L_{1}$ relaxation:²⁵^–²⁷

Eq. (8)

{\hat{α}}_{i}, {\hat{e}}_{i} = \underset{α_{i}, {\overset{ˇ}{e}}_{i}}{\arg \min} {‖ \overset{ˇ}{Γ} [ϕ_{i} (x)] - \overset{ˇ}{Ψ} ({\tilde{x}}_{i}) α_{i} - I {\overset{ˇ}{e}}_{i} ‖}_{2}^{2} + λ_{1} {‖ α_{i} ‖}_{1} + λ_{2} {‖ {\overset{ˇ}{e}}_{i} ‖}_{1} .

The

L_{1}

minimization problem can be solved via standard linear programming methods. By this approach, we obtain the sparse coefficients

{\hat{α}}_{i}

and

{\hat{e}}_{i}

and use the coefficients for sparse reconstruction.

3. Seed Detection

In this section, we present an algorithm to recognize nuclei spatial locations by nuclei seed detection. Nuclei seed detection is essential for the follow up nuclei segmentation, as it decides the number and initial contour locations. The proposed seed detection algorithm utilizes joint information of spatial connectivity, distance constraint, image edge map, and a shape-based voting map derived from eigenvalue analysis of Hessian matrix across multiple scales.

3.1.

Initialization and Preprocessing

The pathology images of tumor specimens for routine diagnostics usually contain two primary chemical stains: hematoxylin and eosin (H&E). Hematoxylin presents a dark blue or violet color, which positively binds to nuclei. We decompose signal intensity components of H&E stains in original images and use only signals of hematoxylin stain for analysis. Based on Lambert–Beer’s law, the relationship between the intensity of light entering a specimen $L_{i}$ and that through a specimen $L_{o}$ can be characterized as $L_{o} = L_{i} e^{(- A b)}$ , where $A$ and $b$ are the amount of stain and the absorption factor, respectively. By this law, we can compute the stain-specific strength values with a predefined stain decomposition matrix $M$ and the observed optical density (OD): $Y = - \log (L_{o} / L_{i})$ .²⁸ The stain composition matrix $M$ consists of three normalized column vectors representing OD values of red, green, and blue channels from hematoxylin, eosin, and null stain. Therefore, stain specific optical signals can be computed by $X = M^{- 1} Y$ . We retain the first entry of the resulting stain specific signal vector at each pixel and denote the decomposed hematoxylin channel signal as $I_{H}$ .

Note that $I_{H}$ is often coupled with noise produced during the slide preparation process, including uneven tissue slide cut, heterogeneous histology process, staining artifacts, and digital scanning noise. We can normalize the background noise in $I_{H}$ by morphological reconstruction with two morphological components, namely mask image $I_{\cap}$ and marker image $I_{\cup}$ . Initially, we set $I_{\cap}$ as complementary image of $I_{H}$ and $I_{\cup}$ as $I_{H} \oplus ρ_{r}$ , where $\oplus$ denotes the morphological dilation operator and $ρ_{r}$ is a circular structural element with radius $r$ . With marker and mask image, an image $R (I_{\cup}, I_{\cap})$ can be reconstructed by iterative dilation and intersection until convergence.²⁹ The difference image $h (I_{\cup}, I_{\cap}, ρ_{r}) = I_{\cap} - R (I_{\cup}, I_{\cap})$ consists of a near zero-level background and a group of enhanced foreground peaks, each representing an object of interest. In Fig. 4(a), we present a typical background normalization result with morphological reconstruction.

3.2.

Voting Map Construction

Assuming a typical nuclei shape is close to either a circle or an ellipse, we proceed with a shape-based voting process by analyzing nuclei structures within local image regions. Before the voting process, we first enhance nuclei regions by eigenvalue analysis with the Hessian matrix convolved with Gaussian filters at multiple scales.³⁰ With this approach, we search for circular structures based on geometric structures characterized by the neighboring pixel intensity profiles. Specifically, for a pixel at $(i_{0}, j_{0})$ , its local image intensity change can be represented by Taylor expansion:

Eq. (9)

h_{σ} (i_{0} + δ i, j_{0} + δ j) = h_{σ} (i_{0}, j_{0}) + (δ i, δ j) D (h_{σ} (i_{0}, j_{0})) + \frac{1}{2} (δ i, δ j) D^{2} (h_{σ} (i_{0}, j_{0})) {(δ i, δ j)}^{T} + O [(δ^{3})],

where

h_{σ} = h * G_{σ}

and

G_{σ}

is a Gaussian filter with standard deviation

σ

;

D^{2} (h_{σ} (i_{0}, j_{0}))

is Hessian of

h_{σ} (i_{0}, j_{0})

that is symmetric and thus diagonalizable with two resulting eigenvalues

λ_{i}

,

i = 1,2

, where

λ_{1} \leq λ_{2}

. To make our analysis invariant to nuclei size, we adopt a family of Gaussian filters with distinctive scales to convolve with

h (i, j)

:

G_{σ_{i}}

,

i = 1,2, \dots, S

. As pixels close to nuclei centers have larger intensity values than peripheral points, signs of both eigenvalues for pixels within a nucleus are negative. Even if a nucleus is overlapped with other nuclei, such negative eigenvalue pairs can still be identified at different scales

σ_{i}

within an appropriately chosen scale range because signs of such eigenvalues depend on relative pixel intensity change in nuclei neighborhoods. Leveraging such a signature property of neighboring pixel intensity change, the presence of nuclei, even in clumps, can be indicated by the number of times Hessian matrix produces negative eigenvalue pairs across different Gaussian filter scales. In Fig. 3, we present typical examples of overlapped nuclei with distinct overall clump shapes after different analysis steps. By comparison, voting maps produced from eigenvalue sign analysis encoding pixel intensity profile in nuclei neighborhoods have superior contrast to complementary image of decomposed hematoxylin signal

I_{H}

and the difference image

I_{h}

. It demonstrates that the voting map derived from eigenvalue sign analysis is an effective way to characterize overlapped nuclei local intensity profile features regardless of overall clump shapes. Next, we begin the voting process with a zero-valued voting map for all pixels in the image domain. We only increment the voting map value

V (i, j)

when

λ_{2} (i, j) < 0

. If

λ_{2} (i, j) > 0

, we consider pixel

(i, j)

is not within a nuclei structure and hence set zero vote for such locations. This process is repeated for all scales. A voting map overlaid with a typical histological image region, where nuclei regions in dark exhibit high votes, is presented in Fig. 4(b).

Fig. 3

Analysis results of typical examples of overlapped nuclei with distinct overall clump shapes are presented at different steps. (a) Clumped nuclei instances with distinct overall shapes; (b) 3-D illustration of complementary image of decomposed hematoxylin signal surface overlaid with original image; (c) 3-D illustration of the difference image $I_{h}$ surface after background normalization; and (d) 3-D illustration of voting map after eigenvalue sign analysis.

Fig. 4

Voting map derived from a typical image region is demonstrated. (a) Top: the deconvolved hematoxylin channel, eosin channel, marker image; bottom: reconstructed, difference, and voting map surface overlaid with original image. (b) Illustration of the voting peak detection by sliding down an imaginary horizontal plane that intersects with the voting surface.

3.3.

Dynamic Seeds Detection and Merging

Given the derived voting map, we dynamically adjust a seed list based on candidate spatial connectivity, distance constraint, and image edge map. The proposed method can produce robust and accurate seed detection result, especially for overlapped nuclei.

As any pixel on the voting map is no larger than the number of scales $S$ , we consider the voting map as a surface in a three-dimensional space, as shown in Fig. 4(b). Those strong voting peaks, representing consistent negative eigenvalue pairs from Hessian matrix at different smoothing scales due to radially outward decreasing pixel intensity profiles in local regions, suggest the presence of nuclei. The strong peaks on the voting surface can be detected as we gradually slide down an imaginary horizontal plane (e.g., from the blue to green plane) intersecting with the voting surface. We can generate a binary image from the original voting map with threshold $v$ for each intersection plane. We begin with an empty seed list $L$ and append to it the resulting centroids of voting peaks satisfying all the following conditions: (a) such voting peak centers do not exist in the peak list $L$ yet. (b) They come from strong peaks that suggest consistent local intensity change property, a key to a reliable nuclei detection. Such strong peaks can be identified with their sizes no less than area threshold $A (v) = η + \exp [ρ f (v)]$ , where $ρ$ and $η$ are predefined scalars that determine the lower area threshold for detected peaks in the voting map at each step and $f (v) = \frac{v_{\max} - v}{v_{\max} - v_{\min}}$ is a function normalizing the voting value $v$ ; specifically, $η + 1$ is the lowest peak cross-section size expectation when the imaginary horizontal plane is the highest. $ρ$ determines how peak areas are expected to grow as the imaginary horizontal plane slides down. Their choices depend on the nuclei texture homogeneity and nuclei size. We choose $η$ to be small enough not to miss any strong peaks, and $ρ$ big enough to represent the rapid growth of strong voting peak cross-sections as the imaginary horizontal plane slides down. (c) Such points are within the foreground region in the binary mask detected by the adaptive thresholding method.

With a list of seed candidates, we perform seed pruning to eliminate false positive seeds. We compute the pairwise distances for all peaks in $L$ and iteratively merge adjacent centroids within distance threshold $D_{1}$ . This is followed by a second round of distance-based merging with a relaxed threshold $D_{2}$ ( $D_{1} < D_{2}$ ). In the second round, two peaks are merged only if the following conditions are true: (a) distance between these two points is less than $D_{2}$ and (b) the path connecting a pair of points does not intersect with any canny edge derived from the original image. The edge map is used to prevent centroids of closely clumped nuclei from being merged. With this seed merging process, we can retain seeds from true clumped nuclei in histological images without tedious parameter tuning process.

4. Occluded Nuclei Segmentation

With nuclei detected in Sec. 3, we further develop an improved level set based segmentation method to drive initialized nuclei contours to true nuclei edges. Our development is driven by the use case of automatic analysis of occluded nuclei in whole-slide histopathologic images. In our method, each nuclei is described by a level set function and we aim to simultaneously obtain all $N$ level set functions by optimizing a variational model.

4.1.

Prior Information Integration

As described in Sec. 2.4, given a large enough set of shape priors $Ψ = {ψ_{j}}$ , a shape of interest $ϕ_{i}$ can be encoded as sparse linear superposition of shape priors. Thus, we define a shape term as follows:

Eq. (10)

E_{1} = \sum_{i = 1}^{N} \int_{Ω} {[Γ [ϕ_{i} (x)] - \sum_{j = 1}^{M} ψ_{j} ({\tilde{x}}_{i}) {\hat{α}}_{i j}]}^{2} d x,

where

{\hat{α}}_{i j}

is the

j

’th entry of

{\hat{α}}_{i}

. This shape prior term describes the difference between the target distance map and the best sparsely reconstructed distance map derived from shape priors. Through this optimization process, the target distance map

Γ (ϕ_{i})

evolves to fit itself to the feature space spanned by the shape priors.

4.2.

Adaptive Penalty on Mutual Occlusion

It is common to have mutually occluded nuclei in 2-D histopathologic images due to the fact that these images represent 2-D projected signals of tissue nuclei in 3-D space. It is a challenging task to segment mutually occluded nuclei and identify hidden boundaries across each other. This problem becomes exponentially complicated when there are more than two nuclei involved in occlusion. In the level set framework, intersecting nuclei may all have positive function values after contour evolutions, making it difficult to differentiate them from each other. To address this problem, we introduce an adaptive occlusion penalty term to dynamically suppress nuclei intersection events. The occlusion penalty term is determined by the number of nuclei that are overlapped. Meanwhile, this term prevents deformable contours from becoming identical after iterations of evolution. Specifically, we define the adaptive occlusion penalty term as follows:

Eq. (11)

E_{2} = \int_{Ω} \sum_{i = 1}^{N} H [ϕ_{i} (x)] - [1 - \prod_{k = 1}^{N} (1 - H (ϕ_{k} (x)))] d x,

where

H (\cdot)

is the Heaviside function. The first term in Eq. (11) is a superposition of the Heaviside functions of all nuclei at pixel

x

and the second term is a binary function indicating if pixel

x

is inside any nuclei. This penalty term describes the extent of image regions occupied by multiple nuclei and the associated number of intersecting nuclei in such regions. Equivalently, it represents a dynamic occlusion penalty power on overlapped nuclei.

4.3.

Edge Guided Contour and Evolution Stability

To further encourage contour convergence and retain contour smoothness, we define an edge-guided contour regularity term as follows:

Eq. (12)

E_{3} = \sum_{i = 1}^{N} \int_{Ω} Q (x) | \nabla H [ϕ_{i} (x)] | d x,

where

Q (x) = \exp (- \frac{{| \nabla I (x) |}^{2}}{2 σ^{2}})

is an exponential function monotonously decreasing as the image magnitude of gradient at

x

increases and

| \nabla H [ϕ_{i} (x)] |

is nonzero only on nuclei boundaries. As a result, this term drives contours to strong edge locations and helps to regulate smoothness of nuclei boundaries.

Additionally, we include an evolutionary stability term³¹ to regulate the property of level set function as follows:

Eq. (13)

E_{4} = \sum_{i = 1}^{N} \int_{Ω} R (| \nabla ϕ_{i} (x) |) d x,

where

R (x)

is defined as a double-well potential function:

Eq. (14)

R (x) = {\begin{cases} \frac{1}{{(2 π)}^{2}} [1 - \cos (2 π x)], & if x \leq 1 \\ \frac{1}{2} {(x - 1)}^{2}, & if x \geq 1 \end{cases} .

This term in Eq. (13) is used to retain signed distance property for stable level set function computation.

4.4.

Improved Variational Level Set Formulation

By combining terms in Eqs. (10)–(13), we formulate our method with a variational level set framework.¹ To evolve nuclei contours to desired nuclei boundaries, we minimize the following functional:

Eq. (15)

E (C, ϕ, Θ, T) = \int_{Ω} L (x, ϕ, C, Θ, T) d x = E_{c v} + \sum_{i = 1}^{4} E_{i} = λ_{o} \sum_{i = 1}^{N} \int_{Ω} {(I - c_{i})}^{2} H [ϕ_{i} (x)] d x + λ_{b} \int_{Ω} {(I - c_{b})}^{2} \prod_{i = 1}^{N} [1 - H (ϕ_{i} (x))] d x + ν \sum_{i = 1}^{N} \int_{Ω} {[Γ (ϕ_{i} (x)) - \sum_{j = 1}^{M} ψ_{j} (x_{i}) {\hat{α}}_{i j}]}^{2} d x + ω \int_{Ω} \sum_{i = 1}^{N} H [ϕ_{i} (x)] - [1 - \prod_{k = 1}^{N} (1 - H (ϕ_{k} (x)))] d x + μ \sum_{i = 1}^{N} \int_{Ω} Q (x) | \nabla H [ϕ_{i} (x)] | d x + ξ \sum_{i = 1}^{N} \int_{Ω} R (| \nabla ϕ_{i} (x) |) d x,

where

{c_{i}}

and

c_{b}

are scalars that define the average pixel intensities in regions of nuclei and background, respectively. We denote

C = {c_{i}, c_{b}}

,

ϕ = {ϕ_{i}}

,

Θ = {θ_{i}}

, and

T = {t_{i 1}, t_{i 2}}

,

i = 1,2, \dots, N

as sets of variables of the energy functional. Parameters

{λ_{o}, λ_{b}, μ, ξ, ω, ν}

are weights of different terms in the functional.

5. Numerical Computations

In this section, we present numerical computations to minimize the functional in Eq. (15). We optimize the functional iteratively by updating functions $ϕ$ and variables ${C, Θ, T}$ alternatively. We begin with updating functions $ϕ$ first. Parameterizing iteration as an artificial time variable $t > 0$ , we minimize the functional by solving Euler–Lagrange equation based on theory of calculus of variations:

Eq. (16)

\frac{\partial ϕ_{i}}{\partial t} = - \frac{\partial E}{\partial ϕ_{i}} = - (\frac{\partial L (x, ϕ_{i})}{\partial ϕ_{i}} - \sum_{j = 1}^{2} \frac{\partial}{\partial x_{j}} (\frac{\partial L (x, ϕ_{i})}{\partial \frac{\partial ϕ_{i}}{\partial x_{j}}})) = - λ_{o} {(I - c_{i})}^{2} δ (ϕ_{i}) + λ_{b} {(I - c_{b})}^{2} \prod_{k = 1, k = i}^{N} (1 - H (ϕ_{k} (x))) δ (ϕ_{i}) + μ δ (ϕ_{i}) (\nabla Q (x) \cdot \frac{\nabla ϕ_{i}}{| ϕ_{i} |} + Q (x) d i v (\frac{\nabla ϕ_{i}}{| \nabla ϕ_{i} |})) + ξ d i v (\frac{R^{'} (| \nabla ϕ_{i} |)}{| \nabla ϕ_{i} |} \nabla ϕ_{i}) - ω δ (ϕ_{i}) (1 - \prod_{k = 1, k = i}^{N} (1 - H (ϕ_{k} (x)))) - 2 ν (Γ (ϕ_{i} (x)) - \sum_{j = 1}^{M} ψ_{j} ({\tilde{x}}_{i}) {\hat{α}}_{i j}),

where

δ (\cdot) = H^{'} (\cdot)

denotes the Dirac delta function.

Next, we fix $ϕ$ and update transformation parameters. We derive updating equations for transformation parameters by computing gradient descent of functional $E (Θ, T)$ :

Eq. (17)

\frac{\partial θ_{i}}{\partial t} = 2 ν \int_{Ω} (Γ (ϕ_{i} (x)) - \sum_{j = 1}^{M} ψ_{j} ({\tilde{x}}_{i}) {\hat{α}}_{i j}) (\sum_{j = 1}^{M} (\nabla_{{\tilde{x}}_{i}} ψ_{j} \cdot \nabla_{θ_{i}} {\tilde{x}}_{i}) {\hat{α}}_{i j}) d x,

where

\nabla_{{\tilde{x}}_{i}} ψ_{j} ≜ {[\begin{matrix} \frac{\partial ψ_{j}}{\partial {\tilde{x}}_{i 1}} \frac{\partial ψ_{j}}{\partial {\tilde{x}}_{i 2}} \end{matrix}]}^{T}

and

\nabla_{θ_{i}} {\tilde{x}}_{i} = [\begin{matrix} s_{i} (- x_{1} \sin (θ_{i}) + x_{2} \cos (θ_{i})) \\ s_{i} (- x_{1} \cos (θ_{i}) - x_{2} \sin (θ_{i})) \end{matrix}]

Eq. (18)

\frac{\partial t_{i k}}{\partial t} = 2 ν \int_{Ω} (Γ (ϕ_{i} (x)) - \sum_{j = 1}^{M} ψ_{j} ({\tilde{x}}_{i}) {\hat{α}}_{i j}) (\sum_{j = 1}^{M} (\nabla_{{\tilde{x}}_{i}} ψ_{j} \cdot \nabla_{t_{i k}} {\tilde{x}}_{i}) {\hat{α}}_{i j}) d x,

where

k = 1

or 2:

Eq. (19)

\nabla_{t_{i k}} {\tilde{x}}_{i} = {\begin{matrix} {[\begin{matrix} 1 & 0 \end{matrix}]}^{T}, & if k = 1 \\ {[\begin{matrix} 0 & 1 \end{matrix}]}^{T}, & if k = 2 \end{matrix} .

Finally, we fix $ϕ$ , and ${Θ, T}$ , and update $c_{i}$ and $c_{b}$ by setting the partial derivative of $E (c_{i}, c_{b})$ with respective to $c_{i}$ and $c_{b}$ and solving these equations, respectively. The optimal values turn out to be the average image intensities in corresponding area:¹

Eq. (20)

\frac{\partial E (c_{i}, c_{b})}{\partial c_{i}} = 0 \Rightarrow c_{i} = \frac{\int_{Ω} I (x) H (ϕ_{i}) d x}{\int_{Ω} H (ϕ_{i}) d x},

Eq. (21)

\frac{\partial E (c_{i}, c_{b})}{\partial c_{b}} = 0 \Rightarrow c_{b} = \frac{\int_{Ω} I (x) \prod_{i = 1}^{N} [1 - H (ϕ_{i} (x))] d x}{\int_{Ω} \prod_{i = 1}^{N} [1 - H (ϕ_{i} (x))] d x} .

In this way, this minimization problem is solved by iterative computation of Euler–Lagrange equation and gradient descent approach until the functional is converged. The zero level sets of the converged functions $ϕ$ indicate the final nuclei contours.

6. Experimental Results

6.1.

Dataset and Parameter Setting

We present experimental results of our algorithm for analysis of nuclei within histopathologic images of glioblastoma brain tumor specimens. The effectiveness of our algorithm is verified with two datasets of H&E stained GBM specimens captured at $40 \times$ magnification, namely GBM40 dataset and TCGA FFPE dataset: http://cancergenome.nih.gov/. These images are obtained after glioblastoma brain tissues are processed with a tissue preparation protocol. Image patches with size $512 \times 512$ are used for experiments due to memory limit. For GBM40 dataset, there are 5396 and 1849 manually annotated nuclei for seed detection and boundary delineation, respectively. For TCGA dataset, the total number of annotated nuclei for boundary segmentation is 4961. Shape profiles of 27,000 glioblastoma brain nuclei are manually extracted from the dataset to form the set of shape priors. All shape priors are aligned with generalized Procrustes analysis.²¹ As discussed in Secs. 2.1 and 2.2, we represent shapes as distance maps, cluster shape priors with an $L_{1}$ graph into $M$ groups and use one representative shape from each group to form a training shape dictionary $Ψ$ for sparse representation. We apply the proposed method to datasets with the following parameter setup: $r = 10$ , $σ_{i} = {3.3, 3.6, \dots, 10}$ , $D_{1} = 15$ , $D_{2} = 25$ , $λ_{o} = λ_{b} = 1$ , $μ = 5000$ , $ξ = 2$ , $ω = 2000$ , $ν = 3000$ , $M = 100$ , $η = 10$ , $ρ = 10$ . Note that our approach is an image data driven process. Therefore, the scanner setting such as magnification factor does not have significant impact on the parameter setting. As seeds are detected in the voting map that is produced by eigenvalue analysis of image local Hessian matrix associated with a set of Gaussian filter scales, transforming from the original image to voting map can partially help take care of nuclei scale variations. In our study, this set of Gaussian filter scales is chosen to cover varying nuclei sizes, with $3 \max_{i} (σ_{i})$ approximately equal to the radius of a typical large nucleus.

For the weighting parameters for nuclei segmentation, we assign parameter values so that all terms in Eq. (15) are appropriately balanced in numerical values. In our experiment, following three parameters have similar value and scale: the coefficient for edge-gradient weighted contour length $μ$ , the coefficient for the occlusion penalty term $ω$ , and the coefficient for squared fitting error of shape-derived distance map $ν$ . The weight $ξ$ is numerically set by referring to typical value of the double-well potential function. We use the l1-ls MATLAB toolbox³² to solve the $L_{1}$ -minimization problem.

6.2.

Seed Detection

For quantitative analysis, we assess performance of seed detection method with reference to annotations by a pathologist. Note that we evaluate our approach with nontouching and occluded nuclei in each image separately. Five metrics are computed from each image to show seed detection performance: nuclei number error ( $C$ ), miss detection ( $M$ ), false recognition ( $F$ ), over segmentation ( $O$ ), under segmentation ( $U$ ), and count error (CE)%. Nuclei number error is used to demonstrate the absolute difference between the number of nuclei detected by machine and that reported by human expert. Miss and false detection represent the number of missing and false recognition events when machine-based seed detection method is used to detect individual nuclei with no occluded neighbors. Meanwhile, we use over- and undersegmentation to record events where the number of machined-identified nuclei from a nuclei clump is more and less than the true number marked by human expert, respectively. Finally, we use the count error% to represent the nuclei number error in reference to the true nuclei number. The resulting outputs are shown in Tables 1 and 2. Additionally, we compare our method with a single-pass voting method based on mean shift¹¹ and an oriented kernel-based iterative voting method.⁹ By contrast to our method, both the single-pass voting method and the iterative voting method tend to miss detecting nuclei. Note that GBM40 dataset is produced by our local laboratory. Compared to the public TCGA dataset, GBM40 dataset is more carefully prepared with better staining and contrast, leading to higher SNR. This results in better performances of all methods for comparison consistently. We also illustrate seed detection results on several typical image patches in Fig. 5.

Table 1

Image-wise seed detection performance on GBM40 dataset.

Metric	C	M	F	O	U	Count error (%)
IVW³³	$15.85 \pm 8.42$	$2.84 \pm 2.23$	$5.76 \pm 3.05$	$12.85 \pm 5.67$	$0.07 \pm 0.27$	11.14
MOW³⁴	$32.15 \pm 4.86$	$1.62 \pm 1.94$	$11.15 \pm 3.48$	$22.69 \pm 4.53$	$0.08 \pm 0.28$	22.60
RACM³⁵	$34.46 \pm 10.60$	$5.00 \pm 2.38$	$7.08 \pm 3.88$	$32.08 \pm 7.42$	$0.00 \pm 0.00$	24.23
CNN	$32.17 \pm 6.61$	$1.67 \pm 1.03$	$6.16 \pm 2.48$	$27.67 \pm 6.15$	$0.00 \pm 0.00$	22.65
Ours	$2.15 \pm 1.51$	$2.85 \pm 1.99$	$1.30 \pm 1.18$	$0.33 \pm 0.66$	$0.50 \pm 0.72$	1.51

Note: Bold numbers indicate the best performance.

Table 2

Image-wise seed detection performance on TCGA dataset.

Metric	C	M	F	O	U	Count error (%)
IVW³³	$36.85 \pm 10.99$	$0.77 \pm 0.83$	$32.92 \pm 9.28$	$6.31 \pm 2.46$	$1.62 \pm 1.33$	29.71
MOW³⁴	$55 \pm 14.17$	$1.38 \pm 1.26$	$55.38 \pm 14.55$	$3.62 \pm 2.33$	$2.62 \pm 1.45$	44.35
RACM³⁵	$54.23 \pm 13.28$	$1 \pm 1.47$	$42.15 \pm 12.42$	$13 \pm 5.42$	$0.08 \pm 0.28$	43.73
CNN	$48.20 \pm 7.59$	$0.00 \pm 0.00$	$20.81 \pm 9.34$	$27.42 \pm 9.81$	$0.00 \pm 0.00$	38.87
Ours	$11.92 \pm 6.45$	$2.46 \pm 1.20$	$15.69 \pm 6.18$	$1.38 \pm 1.56$	$2.69 \pm 1.65$	9.61

Note: Bold numbers indicate the best performance.

Fig. 5

Comparisons of seed detection results: (a) ground truth; (b) IVW;³³ (c) MOW;³⁴ (d) RACM;³⁵ and (e) our proposed method. We use arrows to demonstrate representative tissue areas, where our approach can correctly detect seeds while other methods fail.

6.3.

Nuclei Segmentation

We model the nuclei segmentation problem by the variational level set framework mathematically described in Eq. (15) and solve it by the numerical computations in Sec. 4. The level set functions do not stop evolving until they either reach convergence or exceed iteration number limit. We present the evolution results of zero level sets at iteration 10, 20, and 30 in Fig. 6. The detected nuclei shapes are well defined, as shown in Fig. 6. Notably, those overlapping nuclei can also be correctly segmented, with occluded boundaries reasonably recovered. It is also observed that most zero level sets can rapidly converge to true nuclei boundaries within 10 iterations. After that, zero level sets fine tune themselves to better fit to nuclei contour details, especially over those overlapped nuclei. With our experiment data, we only observe minor improvements in nuclei segmentation from 10 to 30 iterations. In general, the optimal number of iterations depends on data properties. End users can determine the accuracy-speed tradeoff and select the best number of iterations based on individual experiment scenarios.

Fig. 6

Nuclei contour deformation: initial zero level set and that after 10, 20, 30 evolving iterations, respectively. Those overlapping nuclei can be well separated, as shown in close-up views on the right. (a) The initial contour, (b) 10 iterations, (c) 20 iterations, (d) 30 iterations, and (e) zoomed-in views.

In addition, we present experimental results of three images presenting the best, median, and worst overall segmentation performance in Fig. 7. The bar charts in Fig. 7 present our method efficacy measured by the Jaccard coefficient, precision, recall, and $F_{1}$ score. The small variation in these metrics over the best, median, and worst images suggests a good consistency and generalization ability of our method.

Fig. 7

Metrics of the samples with the best, median, and worst Jaccard coefficients overall nuclei segmentation result of all testing images.

To quantitatively assess our method’s performance, we use human annotations from pathologist as ground truth. By comparing the experimental result $B$ with ground truth annotation $A$ , we evaluate the performance of our method with multiple metrics:³⁶^,³⁷ Jaccard coefficient $J (A, B) = \frac{| A \cap B |}{| A \cup B |}$ , precision rate $P (A, B) = \frac{| A \cap B |}{B}$ , recall rate $R (A, B) = \frac{| A \cap B |}{A}$ , F1 score $F_{1} (A, B) = 2 \frac{P (A, B) R (A, B)}{P (A, B) + R (A, B)}$ , and Hausdorff distance $H (A, B) = \max (h (A, B), h (B, A))$ , where $h (A, B) = \max_{a \in A} \min_{b \in B} ‖ a - b ‖$ . The testing results evaluated with these metrics are presented in Table 3. Our proposed method achieves better performance in most metrics than the other methods. A qualitative performance comparison across several compared methods and our proposed method is shown in Fig. 8. We also demonstrate the results of the proposed nuclei segmentation method with different seed detection methods in Fig. 10. It is notable that our proposed method is able to better capture nuclei boundaries than other methods for comparison. In particular, only our method can recover boundaries of overlapped nuclei by comparisons. This property makes our method superior to the other methods when analytics of occluded nuclei is crucial in investigations.

Table 3

The performance comparison of different nuclei segmentation methods measured by region- and distance-based metrics on GBM40 dataset and TCGA dataset.

Methods	GBM40 dataset					TCGA dataset
Methods	J	P	R	F1	H	J	P	R	F1	H
MS³⁸	$0.44 \pm 0.27$	$0.48 \pm 0.30$	$0.90 \pm 0.17$	$0.56 \pm 0.27$	$29.20 \pm 28.94$	$0.41 \pm 0.26$	$0.52 \pm 0.32$	$0.76 \pm 0.26$	$0.54 \pm 0.27$	$30.12 \pm 30.58$
ISO³⁹	$0.59 \pm 0.28$	$0.62 \pm 0.30$	$0.93 \pm 0.15$	$0.69 \pm 0.28$	$18.91 \pm 29.11$	$0.55 \pm 0.26$	$0.61 \pm 0.28$	$0.87 \pm 0.21$	$0.67 \pm 0.25$	$16.34 \pm 14.52$
SBGFRLS⁴⁰	$0.72 \pm 0.22$	$0.73 \pm 0.22$	$0.98 \pm 0.04$	$0.81 \pm 0.18$	$9.48 \pm 9.66$	$0.68 \pm 0.25$	$0.73 \pm 0.26$	$0.90 \pm 0.15$	$0.78 \pm 0.21$	$14.13 \pm 13.02$
IVW³³	$0.68 \pm 0.18$	$0.74 \pm 0.20$	$0.94 \pm 0.14$	$0.80 \pm 0.15$	$6.53 \pm 5.55$	$0.70 \pm 0.19$	$0.86 \pm 0.16$	$0.82 \pm 0.21$	$0.81 \pm 0.16$	$6.94 \pm 6.55$
MOW³⁴	$0.74 \pm 0.20$	$0.79 \pm 0.20$	$0.93 \pm 0.13$	$0.83 \pm 0.16$	$6.22 \pm 6.01$	$0.72 \pm 0.21$	$0.90 \pm 0.17$	$0.80 \pm 0.20$	$0.82 \pm 0.17$	$6.90 \pm 6.97$
RACM³⁵	$0.63 \pm 0.19$	$0.82 \pm 0.21$	$0.77 \pm 0.19$	$0.75 \pm 0.16$	$7.82 \pm 6.09$	$0.63 \pm 0.18$	$0.89 \pm 0.18$	$0.71 \pm 0.19$	$0.76 \pm 0.16$	$8.08 \pm 6.65$
mRLS⁴¹	$0.53 \pm 0.17$	$0.83 \pm 0.17$	$0.64 \pm 0.23$	$0.67 \pm 0.15$	$10.02 \pm 6.65$	$0.51 \pm 0.20$	$0.90 \pm 0.12$	$0.56 \pm 0.24$	$0.65 \pm 0.18$	$10.93 \pm 7.33$
CNN⁴²	$0.62 \pm 0.25$	$0.74 \pm 0.30$	$0.82 \pm 0.14$	$0.73 \pm 0.22$	$16.41 \pm 22.09$	$0.66 \pm 0.24$	$0.80 \pm 0.26$	$0.83 \pm 0.18$	$0.77 \pm 0.20$	$11.74 \pm 14.51$
Ours	$0.78 \pm 0.17$	$0.79 \pm 0.17$	$0.99 \pm 0.03$	$0.87 \pm 0.13$	$4.07 \pm 2.76$	$0.83 \pm 0.24$	$0.89 \pm 0.20$	$0.90 \pm 0.20$	$0.88 \pm 0.20$	$4.85 \pm 7.28$

Note: Bold numbers indicate the best performance.

Fig. 8

Comparison of segmentation results: (a) original image; (b) ground truth; (c) MS;³⁸ (d) ISO;³⁹ (e) SBGFRLS,⁴⁰ (f) vanilla Chan–Vese model,¹ and (g) our proposed method. We use arrows to demonstrate typical tissue areas, where our approach can correctly segment nuclei while other methods fail.

6.4.

Parameter Sensitivity Analysis for Segmentation

We further investigate the segmentation contribution from individual terms in our variational model by testing with different parameters and comparing their associated segmentation results. The segmentation result with our default parameter setting is shown in Fig. 9(a). When $ν = 0$ , the shape prior fitting term $E_{1}$ does not take effect in the contour deformation process. The resulting segmentation outcome is presented in Fig. 9(b), where finalized nuclei contours are less regulated. Similarly, we can remove the occlusion penalty term $E_{2}$ from the variational model by setting $ω = 0$ . The associated result is illustrated in Fig. 9(c). Under this setting, the detected nuclei present a strong inclination to overlap with each other. When the shape prior fitting term $E_{1}$ , the dynamic occlusion penalty term $E_{2}$ , and the evolutionary stability term $E_{4}$ are all removed ( $ν = ω = ξ = 0$ ), the resulting nuclei contours become significantly degraded, as shown in Fig. 9(d). Note that shapes appear to be less regulated in Figs. 9(b)–9(d) without one or more terms in the variational model. In addition to the final results with only a subset of terms in Figs. 9(b)–9(d), we also investigate the sensitivity of parameters to final results. Our investigations with parameter deviation from our proposed value set suggest that results remain similar even when we change $μ$ by 22% ( $μ = 3900$ ), 10% ( $μ = 4500$ ), and $ν$ by 67% ( $ν = 5000$ ), as presented in Figs. 9(e)–9(g). Figure 9(h) presents results when $μ$ and $ν$ are simultaneously changed by 22% and 67%. Overall, a larger $μ$ leads to a better contour convergence to true nuclei boundary by energy term $E_{3}$ ; a larger $ν$ forces contours to look more from the reconstructed sparse shape priors by $E_{1}$ ; a larger $ω$ tends to prevent nuclei more from overlapping with each other by $E_{2}$ .

Fig. 9

Segmented nuclei with distinct parameter settings: (a) $μ = 5000$ , $ξ = 2$ , $ω = 2000$ , $ν = 3000$ ; (b) same as (a) except $ν = 0$ ; (c) same as (a) except $ω = 0$ ; (d) same as (a) except $ξ = 0$ , $ω = 0$ , $ν = 0$ ; (e) same as (a) except $μ = 3900$ ; (f) same as (a) except $μ = 4500$ ; (g) same as (a) except $ν = 5000$ ; and (h) same as (a) except $μ = 3900$ and $ν = 5000$ .

To illustrate the effect of seed detection, we demonstrate the segmented nuclei contours in Fig. 10 by replacing the seed detection algorithm in our pipeline with other seed detection methods. Since the number of detected nuclei depends on the seed-based initialization, miss detection of seeds may result in undersegmentation of nuclei, as shown in Figs. 10(b) and 10(c). We also test the impact of the shape prior library size on segmentation by changing the number of shape prior clusters $M$ . The segmented nuclei contours in Fig. 11 show that the proposed method does not degrade significantly with less shape priors. In practice, we carefully choose the number of clusters $M = 100$ so that $M$ is large enough to cover shape variations, but small enough to avoid high computation burden.

Fig. 10

Comparison of segmentation results with nuclei initialization by different seed detection methods: (a) original image; (b) ground truth; (c) single-pass voting with mean shift¹¹ using ImageJ plugin; (d) iterative voting;⁹ and (e) our proposed method.

Fig. 11

Segmentation with different number of shape clusters: (a) 10; (b) 20; (c) 50; (d) 100; (e) 200; and (f) 300.

6.5.

Limitation and Future Work

Although the proposed method can achieve good quantitative and visual results, it is limited by the following factors: (a) Nuclei contour evolution depends on accurate detection of seeds, therefore, the segmentation performance may degrade when seeds are not correctly detected. In cases where seeds are missing, our proposed method, like other level set based methods in literature, does not produce correct segmentation result as no level set function is correctly initialized for deformation. However, we have shown in our experimental tests that our proposed seed detection has a good performance with a very low missing rate, as suggested in Tables 1 and 2. When nuclei seeds are slightly shifted within nuclei regions, our approach is able to produce similar and correct segmented nuclei contours for overlapping nuclei. (b) Application of our method to whole slide images can be time-consuming compared to other state-of-the-art methods. To address the problem, we will further develop a MapReduce based high performance image analysis framework to make this process scalable and cost effective.⁴³^,⁴⁴

7. Conclusion

In this paper, we propose a nuclei segmentation method based on the level set framework, aiming to simultaneously identify contours of multiple nuclei with mutual occlusion. We present our method with its application to nuclei segmentation using histopathologic images of glioblastoma brain tumors. First, a seed detection method is developed to automatically initialize nuclei contours. For better nuclei contour deformation, we incorporate into the model a set of typical nuclei shapes as prior information through spectral clustering on $L_{1}$ graph. Meanwhile, an adaptive nuclei occlusion penalty term is designed to dynamically penalize nuclei contour occlusion based on the number of overlapped nuclei. It also prevents recognized contours of overlapped nuclei from being identical. A numerical optimization algorithm is used to iteratively search for the desired level set functions. Experiments on glioblastoma brain histopathologic images produce better results as compared with other state-of-the-art experiments, suggesting the effectiveness of our detection and segmentation approach for nuclei analysis with glioblastoma histopathologic images.

Disclosures

The authors state no conflicts of interest and have nothing to disclose.

Acknowledgments

This research is supported in part by grants from National Institute of Health under Grant No. K25CA181503, National Science Foundation under Grant Nos. ACI 1443054 and IIS 1350885, and CNPq.

References

1.

T. F. Chan and L. Vese, “Active contours without edges,” IEEE Trans. Image Process., 10 (2), 266 –277 (2001). https://doi.org/10.1109/83.902291 IIPRE4 1057-7149 Google Scholar

2.

D. Mumford and J. Shah, “Optimal approximations by piecewise smooth functions and associated variational problems,” Commun. Pure Appl. Math., 42 (5), 577 –685 (1989). https://doi.org/10.1002/cpa.3160420503 CPMAMV 0010-3640 Google Scholar

3.

A. Tareef et al., “Automatic segmentation of overlapping cervical smear cells based on local distinctive features and guided shape deformation,” Neurocomputing, 221 94 –107 (2017). https://doi.org/10.1016/j.neucom.2016.09.070 NRCGEO 0925-2312 Google Scholar

4.

F. Xing, Y. Xie and L. Yang, “An automatic learning-based framework for robust nucleus segmentation,” IEEE Trans. Med. Imaging, 35 (2), 550 –566 (2016). https://doi.org/10.1109/TMI.2015.2481436 ITMID4 0278-0062 Google Scholar

5.

Z. Lu, G. Carneiro and A. P. Bradley, “An improved joint optimization of multiple level set functions for the segmentation of overlapping cervical cells,” IEEE Trans. Image Process., 24 (4), 1261 –1272 (2015). https://doi.org/10.1109/TIP.2015.2389619 IIPRE4 1057-7149 Google Scholar

6.

T. Chan and W. Zhu, “Level set based shape prior segmentation,” in IEEE Comput. Soc. Conf. Comput. Vision and Pattern Recognit., 1164 –1170 (2005). https://doi.org/10.1109/CVPR.2005.212 Google Scholar

7.

P. Yan et al., “Automatic segmentation of high-throughput RNAi fluorescent cellular images,” IEEE Trans. Inf. Theory. Biomed., 12 (1), 109 –117 (2008). https://doi.org/10.1109/TITB.2007.898006 Google Scholar

8.

S. Ali and A. Madabhushi, “An integrated region-, boundary-, shape-based active contour for multiple object overlap resolution in histological imagery,” IEEE Trans. Med. Imaging, 31 (7), 1448 –1460 (2012). https://doi.org/10.1109/TMI.2012.2190089 ITMID4 0278-0062 Google Scholar

9.

B. Parvin et al., “Iterative voting for inference of structural saliency and characterization of subcellular events,” IEEE Trans. Image Process., 16 (3), 615 –623 (2007). https://doi.org/10.1109/TIP.2007.891154 IIPRE4 1057-7149 Google Scholar

10.

Y. Al-Kofahi et al., “Improved automatic detection and segmentation of cell nuclei in histopathology images,” IEEE Trans. Biomed. Eng., 57 (4), 841 –852 (2010). https://doi.org/10.1109/TBME.2009.2035102 IEBEAX 0018-9294 Google Scholar

11.

X. Qi et al., “Robust segmentation of overlapping cells in histopathology specimens using parallel seed detection and repulsive level set,” IEEE Trans. Biomed. Eng., 59 (3), 754 –765 (2012). https://doi.org/10.1109/TBME.2011.2179298 IEBEAX 0018-9294 Google Scholar

12.

J. Wright et al., “Robust face recognition via sparse representation,” IEEE Trans. Pattern Anal. Mach. Intell., 31 (2), 210 –227 (2009). https://doi.org/10.1109/TPAMI.2008.79 ITPIDJ 0162-8828 Google Scholar

13.

J. Mairal, M. Elad and G. Sapiro, “Sparse representation for color image restoration,” IEEE Trans. Image Process., 17 (1), 53 –69 (2008). https://doi.org/10.1109/TIP.2007.911828 IIPRE4 1057-7149 Google Scholar

14.

B. Cheng et al., “Learning with

L_{1}

-graph for image analysis,” IEEE Trans. Image Process., 19 (4), 858 –866 (2010). https://doi.org/10.1109/TIP.2009.2038764 IIPRE4 1057-7149 Google Scholar

15.

S. Zhang et al., “Sparse shape composition: a new framework for shape prior modeling,” in IEEE Comput. Soc. Conf. Comput. Vision and Pattern Recognit., 1025 –1032 (2011). https://doi.org/10.1109/CVPR.2011.5995322 Google Scholar

16.

Q. Zhang and R. Pless, “Segmenting multiple familiar objects under mutual occlusion,” in Proc. Int. Conf. Image Process., 197 –200 (2006). https://doi.org/10.1109/ICIP.2006.312454 Google Scholar

17.

C. Le Guyader and L. A. Vese, “Self-repelling snakes for topology-preserving segmentation models,” IEEE Trans. Image Process., 17 (5), 767 –779 (2008). https://doi.org/10.1109/TIP.2008.919951 IIPRE4 1057-7149 Google Scholar

18.

A. Dufour et al., “Segmenting and tracking fluorescent cells in dynamic 3-d microscopy with coupled active surfaces,” IEEE Trans. Image Process., 14 (9), 1396 –1410 (2005). https://doi.org/10.1109/TIP.2005.852790 IIPRE4 1057-7149 Google Scholar

19.

J. Kong et al., “Robust cell segmentation for histological images of glioblastoma,” in Proc. IEEE 13th Int. Symp. Biomed. Imaging, 1041 –1045 (2016). https://doi.org/10.1109/ISBI.2016.7493444 Google Scholar

20.

P. Zhang et al., “Automated level set segmentation of histopathologic cells with sparse shape prior support and dynamic occlusion constraint,” in Proc. IEEE 14th Int. Symp. Biomed. Imaging, 718 –722 (2017). https://doi.org/10.1109/ISBI.2017.7950620 Google Scholar

21.

C. Goodall, “Procrustes methods in the statistical analysis of shape,” J. R. Stat. Soc., 53 (1), 285 –339 (1991). https://doi.org/10.2307/2345744 Google Scholar

22.

B. Mohar et al., “The Laplacian spectrum of graphs,” Graph Theory, Combinatorics and Applications, 2 12 Springer, Berlin (1991). Google Scholar

23.

B. Mohar, “Some applications of Laplace eigenvalues of graphs,” Graph Symmetry, Springer, Dordrecht (1997). Google Scholar

24.

D. L. Donoho and M. Elad, “Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization,” Proc. Natl. Acad. Sci. U. S. A., 100 (5), 2197 –2202 (2003). https://doi.org/10.1073/pnas.0437847100 Google Scholar

25.

E. J. Candes, J. K. Romberg and T. Tao, “Stable signal recovery from incomplete and inaccurate measurements,” Commun. Pure Appl. Math., 59 (8), 1207 –1223 (2006). https://doi.org/10.1002/cpa.20124 CPMAMV 0010-3640 Google Scholar

26.

E. J. Candes and T. Tao, “Near-optimal signal recovery from random projections: universal encoding strategies?,” IEEE Trans. Inf. Theory, 52 (12), 5406 –5425 (2006). https://doi.org/10.1109/TIT.2006.885507 IETTAW 0018-9448 Google Scholar

27.

D. L. Donoho, “For most large underdetermined systems of linear equations the minimal l1-norm solution is also the sparsest solution,” Commun. Pure Appl. Math., 59 (6), 797 –829 (2006). https://doi.org/10.1002/cpa.20132 CPMAMV 0010-3640 Google Scholar

28.

A. Ruifrok and D. A. Johnston, “Quantification of histochemical staining by color deconvolution,” Anal. Quant. Cytol. Histol., 23 (4), 291 –299 (2001). AQCHED 0884-6812 Google Scholar

29.

L. Vincent, “Morphological grayscale reconstruction in image analysis: applications and efficient algorithms,” IEEE Trans. Image Process., 2 (2), 176 –201 (1993). https://doi.org/10.1109/83.217222 IIPRE4 1057-7149 Google Scholar

30.

A. F. Frangi et al., “Multiscale vessel enhancement filtering,” Lect. Notes Comput. Sci., 1496 130 –137 (1998). https://doi.org/10.1007/BFb0056181 LNCSD9 0302-9743 Google Scholar

31.

C. Li et al., “Distance regularized level set evolution and its application to image segmentation,” IEEE Trans. Image Process., 19 (12), 3243 –3254 (2010). https://doi.org/10.1109/TIP.2010.2069690 IIPRE4 1057-7149 Google Scholar

32.

S. Kim et al., “A method for large-scale l1-regularized least squares problems with applications in signal processing and statistics,” IEEE J. Sel. Top. Signal. Process., 1 (4), 606 –617 (2007). https://doi.org/10.1109/JSTSP.2007.910971 Google Scholar

33.

H. Xu, C. Lu and M. Mandal, “An efficient technique for nuclei segmentation based on ellipse descriptor analysis and improved seed detection algorithm,” IEEE J. Bio. Health Info., 18 (5), 1729 –1741 (2014). https://doi.org/10.1109/JBHI.2013.2297030 Google Scholar

34.

C. Jung and C. Kim, “Segmenting clustered nuclei using h-minima transform-based marker extraction and contour parameterization,” IEEE Trans. Biomed. Eng., 57 (10), 2600 –2604 (2010). https://doi.org/10.1109/TBME.2010.2060336 IEBEAX 0018-9294 Google Scholar

35.

F. Xing et al., “Automatic ki-67 counting using robust cell detection and online dictionary learning,” IEEE Trans. Biomed. Eng., 61 (3), 859 –870 (2014). https://doi.org/10.1109/TBME.2013.2291703 IEBEAX 0018-9294 Google Scholar

36.

T. Fawcett, “An introduction to roc analysis,” Pattern. Recognit. Lett., 27 (8), 861 –874 (2006). https://doi.org/10.1016/j.patrec.2005.10.010 Google Scholar

37.

D. P. Huttenlocher et al., “Comparing images using the Hausdorff distance,” IEEE Trans. Pattern Anal. Mach. Intell., 15 (9), 850 –863 (1993). https://doi.org/10.1109/34.232073 ITPIDJ 0162-8828 Google Scholar

38.

D. Comaniciu and M. Peter, “Mean shift: a robust approach toward feature space analysis,” IEEE Trans. Pattern Anal. Mach. Intell., 24 (5), 603 –619 (2002). https://doi.org/10.1109/34.1000236 ITPIDJ 0162-8828 Google Scholar

39.

L. Grady and E. Schwartz, “Isoperimetric graph partitioning for image segmentation,” IEEE Trans. Pattern Anal. Mach. Intell., 28 (3), 469 –475 (2006). https://doi.org/10.1109/TPAMI.2006.57 ITPIDJ 0162-8828 Google Scholar

40.

K. Zhang et al., “Active contours with selective local or global segmentation: a new formulation and level set method,” Image. Vision Comput., 28 (4), 668 –676 (2010). https://doi.org/10.1016/j.imavis.2009.10.009 IVCODK 0262-8856 Google Scholar

41.

H. Xu et al., “Automatic nuclear segmentation using multi-scale radial line scanning with dynamic programming,” IEEE Trans. Biomed. Eng., (99), 1–1 (2017). https://doi.org/10.1109/TBME.2017.2649485 IEBEAX 0018-9294 Google Scholar

42.

O. Ronneberger, P. Fischer and T. Brox, “U-net: convolutional networks for biomedical image segmentation,” Lect. Notes Comput. Sci., 9351 234 –241 (2015). https://doi.org/10.1007/978-3-319-24574-4 LNCSD9 0302-9743 Google Scholar

43.

H. Vo et al., “Cloud-based whole slide image analysis using MapReduce,” in Proc. VLDB Workshop Data Manange. Anal. Med. Healthcare, 62 –77 (2016). https://doi.org/10.1007/978-3-319-57741-8_5 Google Scholar

44.

G. Teodoro et al., “Algorithm sensitivity analysis and parameter tuning for tissue image segmentation pipelines,” Bioinformatics, 33 (7), 1064 –1072 (2017). https://doi.org/10.1093/bioinformatics/btw749 BOINFP 1367-4803 Google Scholar

Biography

Pengyue Zhang is a PhD candidate at the Department of Computer Science at Stony Brook University. His research interests include medical image analysis, computer vision, and machine learning.

Fusheng Wang is an associate professor at the Department of Biomedical Informatics and Department of Computer Science at Stony Brook University. He received his PhD in computer science from the University of California, Los Angeles, in 2004. Prior to joining Stony Brook University, he was an assistant professor at Emory University. His research interest crosscuts data management and biomedical informatics.

George Teodoro received his PhD in computer science from the Universidade Federal de Minas Gerais (UFMG), Brazil, in 2010. Currently, he is an assistant professor in the Computer Science Department at the University of Brasilia (UnB), Brazil. His primary areas of expertise include high performance runtime systems for efficient execution of biomedical and data-mining applications on distributed heterogeneous environments.

Yanhui Liang is works at Google Brain as a software engineer. She received her PhD in biomedical informatics from Stony Brook University. Her research interests include 2-D/3-D medical imaging, computer vision, machine learning, and large-scale spatial data analytics.

Mousumi Roy is a PhD student at Stony Brook University with research focus on computer vision, data analysis, and machine learning modeling for biomedical research.

Daniel Brat received his MD and PhD degrees from Mayo Medical and Graduate Schools. He completed residency and a fellowship at Johns Hopkins Hospital. He is Magerstadt professor and chair of pathology at the Northwestern University Feinberg School of Medicine and pathologist-in-chief of Northwestern Memorial Hospital. He directs a basic and translational research lab that investigates mechanisms of glioma progression, including the contributions of hypoxia, genetics, tumor microenvironment, and stem cells.

Jun Kong received a PhD in electrical and computer engineering from the Ohio State University. Currently, he is an associate professor in the Department of Mathematics and Statistics at Georgia State University. He is an affiliated faculty and a member of the Winship Cancer Institute in Emory university. His primary areas of expertise include biomedical image analysis algorithms, computer-aided diagnosis systems, and large-scale integrative analysis for quantitative biomedical research.

© The Authors. Published by SPIE under a Creative Commons Attribution 4.0 Unported License. Distribution or reproduction of this work in whole or in part requires full attribution of the original publication, including its DOI.

Citation Download Citation

Pengyue Zhang, Fusheng Wang, George Teodoro, Yanhui Liang, Mousumi Roy, Daniel Brat, and Jun Kong "Effective nuclei segmentation with sparse shape prior and dynamic occlusion constraint for glioblastoma pathology images," Journal of Medical Imaging 6(1), 017502 (14 March 2019). https://doi.org/10.1117/1.JMI.6.1.017502

Received: 5 December 2018; Accepted: 19 February 2019; Published: 14 March 2019

JOURNAL ARTICLE
15 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY