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
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;
Conference_Titel :
Multimedia Signal Processing, 1999 IEEE 3rd Workshop on
Conference_Location :
Copenhagen
Print_ISBN :
0-7803-5610-1
DOI :
10.1109/MMSP.1999.793933
