Filling holes and finding peaks¶
We fill holes (i.e. isolated, dark spots) in an image using morphological reconstruction by erosion. Erosion expands the minimal values of the seed image until it encounters a mask image. Thus, the seed image and mask image represent the maximum and minimum possible values of the reconstructed image.
We start with an image containing both peaks and holes:
Now we need to create the seed image, where the minima represent the starting points for erosion. To fill holes, we initialize the seed image to the maximum value of the original image. Along the borders, however, we use the original values of the image. These border pixels will be the starting points for the erosion process. We then limit the erosion by setting the mask to the values of the original image.
As shown above, eroding inward from the edges removes holes, since (by definition) holes are surrounded by pixels of brighter value. Finally, we can isolate the dark regions by subtracting the reconstructed image from the original image.
Alternatively, we can find bright spots in an image using morphological reconstruction by dilation. Dilation is the inverse of erosion and expands the maximal values of the seed image until it encounters a mask image. Since this is an inverse operation, we initialize the seed image to the minimum image intensity instead of the maximum. The remainder of the process is the same.
seed = np.copy(image) seed[1:-1, 1:-1] = image.min() rec = reconstruction(seed, mask, method='dilation') fig, ax = plt.subplots(2, 2, figsize=(5, 4), sharex=True, sharey=True) ax = ax.ravel() ax.imshow(image, cmap='gray') ax.set_title('Original image') ax.axis('off') ax.imshow(filled, cmap='gray') ax.set_title('after filling holes') ax.axis('off') ax.imshow(image-filled, cmap='gray') ax.set_title('holes') ax.axis('off') ax.imshow(image-rec, cmap='gray') ax.set_title('peaks') ax.axis('off') plt.show()
Total running time of the script: ( 0 minutes 0.486 seconds)