Skip to main content
. 2017 Jun 21;4(2):027501. doi: 10.1117/1.JMI.4.2.027501

Algorithm 2.

Maxima-seeds generation algorithm (MAXIMA-SEEDS).

Input:
 - Iglandthreshold is the binary gland mask. White regions are glands on a black background.
 - Inuclei is the binary nuclei-border mask. White regions are nuclei borders on a black background.
Output:
 - Iseed_maxima is the binary maxima-seed mask. White regions are centroid locations of the gland objects.
Function and variable description:
 - DILATE(I,d) conducts “d” dilation operations on binary image I with a 3×3 pixels dilation window. Output image is also binary.
 - DISTANCE-TRANSFORM(I) computes the Euclidean distance map of image I. Output image is grayscale.
 - FIND-MAXIMA(I) computes the local intensity maxima pixels in the I. Output is a binary image indicating the maxima pixels in white.
 - Given a binary image I, I¯ is a binary image with corresponding inverted pixel values.
 - IaIb is a Boolean operation defining pixel-wise AND operation between Ia and Ib.
Parameters:
 - Select number of dilation operations d=8. This value for d was optimized empirically.
1:  Procedure MAXIMA-SEEDS (Iglandthreshold, Inuclei)
2:   Inucleiborder=DILATE(Inuclei,8).
3:   Imask=IglandthresholdInucleiborder¯.    ⊳ Remove nuclei borders from gland regions.
4:   Iseed_maxima=FINDMAXIMA(DISTANCETRANSFORM[Imask)].    ⊳ Find the centers of the glandular objects.
5:   return maxima-seed mask Iseed_maxima.
6: end procedure