• DocumentCode
    3169995
  • Title

    Hardware implementation of four-step genetic search algorithm

  • Author

    So, Man F. ; Wu, Angus

  • Author_Institution
    Dept. of Electron. Eng., City Univ. of Hong Kong, Hong Kong
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    643
  • Lastpage
    648
  • Abstract
    Genetic Algorithm (GA) has been applied to Block Matching Algorithm (BMA) and demonstrates positively its capability in BMA. Four-step genetic search (4GS) has been proposed recently (So and Wu, 1998). The mean square error (MSE) performance of 4GS is close to FS. The computational cost of 4GS is close to the well known three-step search (3SS). Realization of 4GS can be applied in video encoding hardware. Practical implementation issues of 4GS by using FPGA will be discussed. Since FPGA is reconfigurable device, the configuration of 4GS module can be changed as frame size changes
  • Keywords
    field programmable gate arrays; genetic algorithms; image processing; search problems; Block Matching Algorithm; FPGA; genetic search algorithm; mean square error; reconfigurable; three-step search; Biological cells; Electronic design automation and methodology; Energy consumption; Field programmable gate arrays; Genetic engineering; Genetic mutations; Hardware; Image coding; Mean square error methods; Motion estimation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Signal Processing, 1999 IEEE 3rd Workshop on
  • Conference_Location
    Copenhagen
  • Print_ISBN
    0-7803-5610-1
  • Type

    conf

  • DOI
    10.1109/MMSP.1999.793933
  • Filename
    793933