Recursive Structure Element Decomposition Using Migration Fitness Scaling Genetic Algorithm

This paper proposed an improved decomposition approach for structuring elements of arbitrary shape. For the model of this method, we use the recursive model which decomposes a given structuring element into a variablesize matrix dilated by a fixed-size matrix and with union of a residue component, such procedures repeated until the variable-size matrix is smaller than a predefined threshold. For the algorithm of our method, we proposed an improved GA based on the ring topology of migration model and the power-rank fitness scaling strategy. The experiments demonstrate that our method is more robust than Park's method, Anelli's method, and Shih's method, and gave the final decomposition tree of different SE shapes such as the letter "V", heart, and umbrella.