FPGA realisation of the genetic algorithm for the design of grey scale soft morphological filters

M.S. Hamid, S. Marshall

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

Abstract

Although soft morphological filters give excellent performance in restoring corrupted images, they are hard to design. One successful approach is to use iterative search methods such as genetic algorithms. However, they can be computationally exhaustive taking weeks to converge. Parallel genetic algorithms give massive reductions in processing time, but their performance when implemented on multiprocessor systems or cluster of workstations has a heavy dependence on the number of servers. Also, they require some sort of synchronisation between the working processors. Because of their parallel capabilities, field programmable gate arrays (FPGAs) provide a cheap and efficient way to implement parallel algorithms. In this paper, a realisation of the genetic algorithm on an FPGA is introduced. The genetic algorithm is given the task of optimising a grey-scale soft morphological filter. The soft morphological filter is implemented using a parallel quick sorting algorithm. The results of synthesizing and simulating the design on SPARTAN II FPGA resulted in a good utilisation of the device resources. Also, the optimisation process was performed in a very short time. In contrast with the standard parallel genetic algorithms, the design does not require any synchronisation or management schemes.

Original languageEnglish
Title of host publicationVisual information engineering 2003
Subtitle of host publicationproceedings
Place of PublicationNew York
PublisherIEEE
Pages141-144
Number of pages4
ISBN (Print)0852967578
DOIs
Publication statusPublished - 2003
EventVIE 2003: International Conference on Visual Information Engineering 2003 - Surrey, United Kingdom
Duration: 7 Jul 20039 Jul 2003

Conference

ConferenceVIE 2003: International Conference on Visual Information Engineering 2003
CountryUnited Kingdom
CitySurrey
Period7/07/039/07/03

Keywords

  • fpga realisation
  • genetic algorthm
  • design
  • grey-scale
  • soft morphological filters
  • sorting
  • parallel algorithms
  • mathematical morphology
  • image restoration

Fingerprint Dive into the research topics of 'FPGA realisation of the genetic algorithm for the design of grey scale soft morphological filters'. Together they form a unique fingerprint.

  • Cite this

    Hamid, M. S., & Marshall, S. (2003). FPGA realisation of the genetic algorithm for the design of grey scale soft morphological filters. In Visual information engineering 2003: proceedings (pp. 141-144). New York: IEEE. https://doi.org/10.1049/cp:20030507