A parallel genetic algorithm for image restoration

Author

Chen, Yen-wei ; Nakao, Zensho ; Fang, Xue ; Tamura, Shinichi

Author_Institution

Dept. of Electr. & Electron. Eng., Ryukyus Univ., Okinawa, Japan

Volume

4

fYear

1996

fDate

25-29 Aug 1996

Firstpage

694

Abstract

A parallel genetic algorithm based on the island model for image restoration is presented. The algorithm divides a large population into smaller subpopulations and executes the main loop of the traditional genetic algorithm on each processor with its own subpopulation in parallel. Its performance is evaluated in a multi-workstation environment. The simulation results show that the algorithm achieves a linear speed-up with the number of processors. The parallel algorithm is also shown to have better performance on image restoration than the traditional genetic algorithm

Keywords

computer vision; genetic algorithms; image coding; image restoration; parallel algorithms; deconvolution; genetic algorithm; image coding; image restoration; island model; multiple workstation environment; parallel algorithm; Biomedical engineering; Biomedical imaging; Convolution; Cost function; Electronic mail; Genetic algorithms; Genetic engineering; High-resolution imaging; Image restoration; Nonlinear filters;

fLanguage

English

Publisher

ieee

Conference_Titel

Pattern Recognition, 1996., Proceedings of the 13th International Conference on

Conference_Location

Vienna

ISSN

1051-4651

Print_ISBN

0-8186-7282-X

Type

conf

DOI

10.1109/ICPR.1996.547654

Filename

547654