Morphological image reconstruction using directional propagation

Existing morphological image reconstruction methods check all the neighbors around a current pixel for the possibility of morphological reconstruction. However, the range of neighbors that can be reconstructed on the current pixel can be reduced using the directions propagated from a previously reconstructed pixel, thereby reducing the total number of checks. Therefore, this article proposes morphological image reconstruction using directional propagation that shortens the total reconstruction time by utilizing the directions propagated from a previously reconstructed pixel. On comparing the runtime for the proposed method and four state-of-the-art methods using gray images, the proposed method reduces the execution time.