Title :
Freeman Chain Code Extraction Using Differential Evolution (DE) and Particle Swarm Optimization (PSO)
Author :
Hasan, Haswadi ; Haron, Habibollah ; Hashim, Siti Zaiton
Author_Institution :
Fac. of Comput. Sci. & Inf. Syst., Univ. Teknol. Malaysia, Johor Bahru, Malaysia
Abstract :
This paper is focusing on extracting chain codes of a thinned binary image using two soft computing approaches, i.e. Differential Evolution (DE) and Particle Swarm Optimization (PSO). The problem is to find a continuous route which covers all of the nodes of the image. The motivation is that finding such a route is complicated when it has many branches. Literature review shows that these approaches have not been used for solving such problem. In addition, the result shows that the proposed PSO has a better performance than the proposed DE for solving the problem.
Keywords :
evolutionary computation; feature extraction; image coding; particle swarm optimisation; DE; Freeman chain code extraction; PSO; differential evolution; image nodes; particle swarm optimization; soft computing approaches; thinned binary image; Computer science; Data mining; FCC; Feature extraction; Information systems; Particle swarm optimization; Pattern recognition; Pixel; Stochastic processes; Turing machines; chain code; differential evolution; feature extraction; particle swarm optimization; thinned binary image;
Conference_Titel :
Soft Computing and Pattern Recognition, 2009. SOCPAR '09. International Conference of
Conference_Location :
Malacca
Print_ISBN :
978-1-4244-5330-6
Electronic_ISBN :
978-0-7695-3879-2
DOI :
10.1109/SoCPaR.2009.27