Parallel genetic algorithms in the optimization of morphological filters: A general design tool

Journal of Electronic Imaging

Volumn 6, Issue 4, 1997, Pages 504-515

  Kraft, Peter ^a,b   Harvey, Neal R ^a   Marshall, Stephen ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^b HAMBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000841589     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/12.277768     Document Type: Article

References (35)

1. J. Serra, Image Analysis and Mathematical Morphology, Vol. 1, Academic Press, San Diego, CA (1982).
2. R. P. Loce and E. R. Dougherty, "Using structuring element libraries to design suboptimal morphological filters," Proc. SPIE 1568, 233- 246 (1991).
3. R. Loce and E. Dougherty, "Facilitation of optimal morphological filter design via structuring element libraries and design constraints," Opt. Eng. 31(5), 1008-1025 (1992).
4. E. R. Dougherty, "Optimal mean-square n-observation digital morphological filters-part i:optimal binary filters," J. Comput. Vision, Graphics and Image Processing-Image Understanding (CVGIP) 55(1), 36-54 (January 1992).
5. E. R. Dougherty, "Optimal mean-square n-observation digital morphological filters-part ii:optimal gray-scale filters," J. Comput. Vision, Graphics and Image Processing-Image Understanding (CVGIP) 55(1), 55-72 (January 1992).
6. H. J. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press, Cambridge (1992).
7. D. Macfarlane and I. East, "An investigation of several parallel genetic algorithms," in Tools and Techniques for Transputer Applications OUG-12, Stephen J. Turner, Ed., pp. 60-67, IOS Press, Amsterdam (1990).
8. P. Kraft, S. Marshall, J. J. Soraghan, and N. R. Harvey, "Parallel genetic algorithms for optimizing morphological filters," in IEE Proc. 5th International Conf. on Image Processing and its Applications (IPA '95), 410, 762-766 (1995).
9. J. Bala and H. Wechsler, "Shape analysis using genetic algorithms," Patt. Recog. Lett., 14, 965-973 (1993).
10. R. Ehrhardt, "Morphological filter design with genetic algorithms," Proc. SPIE 2300, 2-12 (1994).
11. C. H. Chu, "A genetic algorithm approach to the configuration of stack filters," in Proc. Third International Conf. on Genetic Algorithms (ICGA '89), pp. 219-224, June 4-7, 1989, San Mateo CA.
12. H. Huttunen, P. Kuosmanen, L. Koskinen, and J. Astola, "Optimization of soft morphological filters by genetic algorithms," Proc. SPIE 2300, 13-24 (1994).
13. Image Analysis and Mathematical Morphology. Vol. 2: Theoretical Advances, J. Serra, Ed., Academic Press, New York (1988).
14. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA (1989).
15. R. R. Martin, D. Beasley, and D. R. Bull, "An overview of genetic algorithms: Part 1, fundamentals," Technical report, Dept. of Computing Mathematics, Univ. Cardiff, U.K. (1993).
16. R. R. Martin, D. Beasley, and D. R. Bull, "An overview of genetic algorithms: Part 2, research topics," Technical report, Dept. of Computing Mathematics, Univ. Cardiff, U.K. (1993).
17. D. E. Goldberg, "Zen and the art of genetic algorithms," in Proc. Third International Conf. on Genetic Algorithms, pp. 80-85, Fairfax, VA (June 1989).
18. The Hitch-Hiker's Guide to Evolutionary Computation (FAQ in comp.ai.genetic), J. Heitkötter and D. Beasley, Eds., 2.4 ed. (Dec. 1994).
19. X. Zhuang, R. M. Haralick, and S. R. Sternberg, "Image analysis using mathematical morphology," IEEE Trans. Patt. Anal. Mach. Intell. PAMI-9(4), 533-550 (July 1987).
20. S. R. Sternberg, "Grayscale morphology," Comput. Vision, Graphics and Image Process, 35, 333-355 (1986).
21. T. C. Belding, "The distributed genetic algorithm revisited," in Proc. Sixth International Conf. on Genetic Algorithms, pp. 114-121, Morgan Kaufmann (1995).
22. B. C. H. Turton, T. Arslan, and D. H. Horrocks, "A hardware architecture for a parallel genetic algorithm for image registration," in IEE Electronics Division Colloquium on Genetic Algorithms in Image Processing and Vision 193, 11/1-6 (1994).
23. R. Bianchini and C. M. Brown, "Parallel genetic algorithms on distributed-memory architectures," S. Atkins and A. S. Wagner, Eds., Transputer Research and Applications 6, pp. 67-82, IOS Press, Amsterdam (1993).
24. G. D. McClurkin, R. A. Geary, and T. S. Durrani, "An investigation into the parallelising of genetic algorithms," in Applications of Transputers 2, D. J. Pritchard and C. J. Scott, Eds., pp. 581-587, IOS Press, Amsterdam (1996).
25. A. Bertoni and M. Dorigo, "Implicit parallelism in genetic algorithms," Technical Report TR-93-001, International Computer Science Institute, Berkeley, CA (January 1993).
26. H. Mühlenbein, "Parallel genetic algorithm, population dynamics and combinatorial optimization," in Proc. Third International Conf. on Genetic Algorithms (ICGA '89), pp. 434-439 (1989).
27. C. Darwin. On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life, Murray, London (1859).
28. S. Wright, "The role of mutation, inbreeding, crossbreeding and selection in evolution," in Proc. 6th International Congress on Genetics, pp. 356-366 (1932).
29. C. Bierwirth, H. Kopfer, D. C. Mattfeld, and T. Utecht, "Parnet: Distributed realization of genetic algorithms in a workstation cluster," Technical report, FB. Wirtschaftswissenschaften, Univ. Bremen (1992).
30. T. Opaterny, "Ein virtuell paralleler genetischer algorithmus," Diplomarbeit, Friedrich-Alexander-Universität Erlangen-Nürnberg, Institut für Mathematische Maschinen und Datenverarbeitung, July 1994.
31. G. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam, PVM 3.0 User's Guide and Reference Manual, Oak Ridge National Laboratory, Tennessee, ORNL/TM-12187 (Sep 1994).
32. M. Nölle, G. Schreiber, and H. Schulz-Mirbach, "PIPS - a general purpose parallel image processing system," in 16 DAGM - Symposium Mustererkennung, Wien, Austria, Sept. 1994, Reihe Informatik XPress, TU-Wien, ftp://www.til.tu-harburg.de/pub/papers/noe:schr:hsm:dagm94.ps.
33. ESPRIT BRA 7130 NAT Consortium, "Performance comparison of several nonlinear filter classes for image restoration," Technical report, Tampere Univ. Technology (1995).
34. N. R. Harvey and S. Marshall, "Rank-order morphological filters: A new class of filters," in IEEE Workshop on Nonlinear Signal and Image Processing, pp. 975-978, Halkidiki, Greece (June 1994).
35. N. R. Harvey and S. Marshall, "Design of different classes of morphological filter using genetic algorithms," in IEE Proc. 5th International Conf. on Image Processing and its Applications (IPA '95), 410, 227-231 (1995).