Title :
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
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;
Conference_Titel :
Pattern Recognition, 1996., Proceedings of the 13th International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-8186-7282-X
DOI :
10.1109/ICPR.1996.547654
