Recursive structure element decomposition using migration fitness scaling genetic algorithm

Authors:
Yudong Zhang;Lenan Wu
Affiliations:
School of Information Science and Engineering, Southeast University, Nanjing, China;School of Information Science and Engineering, Southeast University, Nanjing, China
Venue:
ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
Year:
2011

Citing 9
Cited 0

Decomposition of Arbitrarily Shaped Binary Morphological Structuring Elements Using Genetic Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Note on Park and Chin's Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
Mathematical morphology for matrix fields induced by the Loewner ordering in higher dimensions

Signal Processing
A parallel genetic algorithm to discover patterns in genetic markers that indicate predisposition to multifactorial disease

Computers in Biology and Medicine
Order acceptance using genetic algorithms

Computers and Operations Research
Stock market prediction of S&P 500 via combination of improved BCO approach and BP neural network

Expert Systems with Applications: An International Journal
Note: Decomposition of binary morphological structuring elements based on genetic algorithms

Computer Vision and Image Understanding
Find multi-objective paths in stochastic networks via chaotic immune PSO

Expert Systems with Applications: An International Journal
Genetic algorithms for task scheduling problem

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.