• DocumentCode
    2902776
  • 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
  • fYear
    2009
  • fDate
    4-7 Dec. 2009
  • Firstpage
    77
  • Lastpage
    81
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/SoCPaR.2009.27
  • Filename
    5368603