Fast recursive mathematical morphological transforms.

Jiali Cui,Yunhong Wang,Tieniu Tan,Zhenan Sun

DOI: https://doi.org/10.1109/ICIG.2004.65

2004-01-01

Abstract:Since many mathematical morphology operations are recursive transforms of dilation and erosion, this paper proposes fast recursive transforms to reduce computational complexity. The basic idea of the method is to compute the temporary results within a series of adaptive windows and the computing is performed on specific pixels. Each step of the recursive process consists of two parts: 1) Computation is limited to the specific pixels (foreground or background pixels) within a window; 2) Update the window adaptively and delete those varied pixels. Extensive results show that the time complexity of the method is proportional to the number of the specific pixels.