English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Journal Article

An evolutionary tabu search approach to optimal structuring element extraction for MST-based shapes description

MPS-Authors
/persons/resource/persons19756

Jiang,  Tianzi Z.
MPI of Cognitive Neuroscience (Leipzig, -2003), The Prior Institutes, MPI for Human Cognitive and Brain Sciences, Max Planck Society;

Locator
There are no locators available
Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available
Citation

Jiang, T. Z. (2001). An evolutionary tabu search approach to optimal structuring element extraction for MST-based shapes description. International Journal of Computer Mathematics, 76(3), 307-315. doi:10.1080/00207160108805027.


Cite as: http://hdl.handle.net/11858/00-001M-0000-0010-9CCB-4
Abstract
Optimal structure element extraction is a key step in the application of mathematical morphology to various image processing tasks and shape description problem in computer vision. In this paper, we propose a novel optimization technique called evolutionary tabu search (ETS) to solve optimal structure element extraction problem for MST-based shape description. Specifically, we incorporates “the survival of strongest” idea of evolution algorithm into tabu search. This new method has the ability to find the global optimum, which not only keeps the advantages of tabu search and Genetic Algorithms, but also overcomes some of their shortages. Specifically, by comparing our algorithm with the existing other global optimization methods (such as genetic algorithm, Simulated annealing and tabu search), we find that the ETS is more practical and effective, which also yields good near-optimal solutions and has better convergence speed