A fast evolutionary algorithm for image compression in hardware

被引:0
作者
Salami, M [1 ]
Hendtlass, T [1 ]
机构
[1] Swinburne Univ Technol, Sch Biophys Sci & Elect Engn, Ctr Intelligent Syst & Complex Proc, Hawthorn, Vic 3122, Australia
来源
DEVELOPMENTS IN APPLIED ARTIFICAIL INTELLIGENCE, PROCEEDINGS | 2002年 / 2358卷
关键词
evolutionary algorithm; evolvable hardware; fitness evaluation; image compression;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A hardware implementation of an evolutionary algorithm is capable of running much faster than a software implementation. However, the speed advantage of the hardware implementation will disappear for slow fitness evaluation systems. In this paper a Fast Evolutionary Algorithm (FEA) is implemented in hardware to examine the real time advantage of such a system. The timing specifications show that the hardware FEA is approximately 50 times faster than the software FEA. An image compression hardware subsystem is used as the fitness evaluation unit for the hardware FEA to show the benefit of the FEA for time-consuming applications in a hardware environment. The results show that the FEA is faster than the EA and generates better compression ratios.
引用
收藏
页码:241 / 252
页数:12
相关论文
共 8 条
[1]  
[Anonymous], P 4 INT C GEN ALG
[2]  
Back T., 1996, EVOLUTIONARY ALGORIT
[3]  
GRAHAM P, 1997, P IEEE S FPGAS CUST, P341
[4]  
Holland J., 1992, ADAPTATION NATURAL A
[5]  
SALAMI M, P 1998 DAT COMPR C D
[6]  
SALAMI M, 2002, 15 INT C IND ENG APP
[7]  
SALAMI M, 1996, P 15 ANN C EV PROGR
[8]   LOCO-I: A low complexity, context-based, lossless image compression algorithm [J].
Weinberger, MJ ;
Seroussi, G ;
Sapiro, G .
DCC '96 - DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1996, :140-149