Metoda segmentacji odcinkowej obrazu rastrowego z wykorzystaniem strategii ewolucyjnych

• Autorzy: Murawski K.
• Języki publikacji: PL

Abstrakty

PL

Przedstawiono możliwości wykorzystania strategii ewolucyjnych w zadaniach segmentacji obrazu. Zaprezentowano algorytm ekstrakcji parametrów odcinków na obrazach rastrowych.

Słowa kluczowe

PL

segmentacja obrazu; strategie ewolucyjne

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2000
• Tom: R. 6, nr 14
• Strony: 121--138
• Opis fizyczny: Bibliogr. 28 poz.

Twórcy

autor

Murawski K.

• Zakład Systemów Komputerowych, Instytut Automatyki i Robotyki, Wojskowa Akademia Techniczna, ul. Kaliskiego 2, 00-908 Warszawa

Bibliografia

• [1] Arbushi V., Cantoni V., Musso G.: Recognition and Location of Mechanical Parts Using Hough Transform. W: Levialdi (ed.): Image Analysis. Pitman, London, 1983.
• [2] Agapie A.: Genetic algorithms: Theory and applications. Journal of Computing Anticipatory Systems CHAOS ASBL, 2000.
• [3] Banzhaf W., Daida J., Eiben E. A., Garzon H. M., Honavar V., Jakiela M., and Smith E. R. (ed.): Proc. Genetic and Evolutionary Computation Conf. (GECCO'99), Orlando FL, July 13-17, 1999. Morgan Kaufmann, San Francisco CA.
• [4] Beyer Hans – Georg.: Some aspects of the “evolution strategy” for solving tsp-like optimization problems appearing at the design studies of a 0.5tev - linear collider. In R. Männer and B. Manderick (ed.): Parallel Problem Solving from Nature - Proc. Second Conf. PPSN, pages 361-370, Free University of Brussels, September 28-30, 1992. Elsevier, Amsterdam.
• [5] Bäck Th.: Optimization by means of genetic algorithms. In Köhler E. (ed.): 36th Int'l Scientific Colloquium, pages 163-169, Technical University of Ilmenau, October 21-24, 1991.
• [6] Bäck Th., Fogel D. B., and Michalewicz Z. (ed.): Handbook of Evolutionary Computation. Oxford University Press, New York, and Institute of Physics Publishing, Bristol, 1997.
• [7] Bäck Th.: Adaptive learning by evolutionary algorithms within search spaces of different complexity. In Bock P., Loew M., Radermacher F. J., and Richter M. M. (ed.): Proc. Third Int'l FAW Workshop Adaptive Learning and Neural Networks, pages 1-17, Schloss Reisensburg, Günzburg, July 2-7, 1991. Research Institute for Applied Knowledge Engineering (FAW), Ulm, 1992.
• [8] Chakraborty S., De S., and Deb K.: Model-based object recognition from a complex binary imagery using genetic algorithm. In Poli R., Voigt H. M., Cagnoni S. , Corne D., Smith G. D., and Fogarty T. C. (ed.): Evolutionary Image Analysis, Signal Processing, and Telecommunications (EvoIASP'99 and EuroEcTel'99) Proc., volume 1596 of Lecture Notes in Computer Science, pages 150-161, Gothenburg, Sweden, May 26-27, 1999. Springer, Berlin.
• [9] Claus V., Hopf J., and Schwefel H. P. (ed.): Evolutionary Algorithms and their Application, Dagstuhl-Seminar-Report No. 140, March 25-29, 1996. IBFI GmbH, Schloss Dagstuhl, Wadern.
• [10] Davidor Y., and Schwefel H. P.: An introduction to adaptive optimization algorithms based on principles of natural evolution. In B. Souek and The IRIS Group (ed.): Dynamic, Genetic, and Chaotic Programming, pages 183-202. Wiley Interscience, New York, 1992.
• [11] Davis L. S.: Hierarchical Generalized Hough Transform and Line B Segment Based Generalized Hough Transforms. Pattern Recognition, 15, 1982, pp. 277-285.
• [12] Deb K.: Evolutionary algorithms for multi – criterion optimization in engineering design. In K. Miettinen, M. M. Mäkelä, P. Neittaanmäki, and J. Periaux (ed.): Evolutionary Algorithms in Engineering and Computer Science, pages 135-161. Wiley, Chichester, 1999.
• [13] Deb K.: An introduction to genetic algorithms. Sadhan a Journal, 24(4 & 5):293-315, 1999.
• [14] Dirk V. A.: Evolution strategies in noisy environments - A survey of existing work. In Proc. Second EvoNet Summer School on Theoretical Aspects of Evolutionary Computing, Antwerp, September 1-7, 1999.
• [15] Droste S., Wiesmann D.: On representation and genetic operators in evolutionary algorithms. Technical Report of the Collaborative Research Center 531 “Computational Intelligence” CI-41/98, University of Dortmund, July 1998.
• [16] Eiben E. A., Bäck Th.: An empirical investigation of multiparent recombination operators in evolution strategies. Evolutionary Computation, 5(3):347-365, 1997.
• [17] Eiben E. A., Rudolph G.: Special Issue on the Theory of Evolutionary Computation - Preface. Theoretical Computer Science, 229:1-2, 1999.
• [18] Fogel J. L., Angeline J. P., and Bäck Th. (ed.): Evolutionary Programming V – Proc. Fifth Annual Conf. Evolutionary Programming (EP'96), San Diego CA, February 29 - March 3, 1996. The MIT Press, Cambridge MA.
• [19] Graf J., Banzhaf W.: Interactive evolution of images. In J. R. McDonnell, R. G. Reynolds, and D. B. Fogel (ed.): Evolutionary Programming IV - Proc. Fourth Annual Conf. Evolutionary Programming (EP'95), pages 53-65, San Diego CA, March 1-4, 1995. The MIT Press, Cambridge MA.
• [20] Grünz L., Beyer G. H.: Some observations on the interaction of recombination and selfadaptation in evolution strategies. In P. J. Angeline and V. W. Porto (ed.): Proc. 1999 Congress on Evolutionary Computation (CEC'99), volume 1, pages 639-645, Washington D.C., July 6-9, 1999. IEEE Press, Piscataway NJ.
• [21] Hoffmeister F., Bäck Th.: Genetic algorithms and evolution strategies: similarities and differences. Technical Report “Grüne Reihe'' No. 365, Department of Computer Science, University of Dortmund, November 1990.
• [22] Hough P. C. V.: Method and Means for Recognition Complex Patterns. U. S. Patent 3069654, 1962.
• [23] Kwiatkowski W.: Defuzyfikacja transformaty Hougha. Biuletyn IAiR WAT, 5, 1996.
• [24] Malinowski T.: Sztuczne sieci neuronowe w zadaniach segmentacji obrazów na podstawie tekstur. Biuletyn IAiR WAT, 8, 1997.
• [25] Wojdyłło W, Kwiatkowski W.: Wykrywanie i pomiar parametrów linii prostych na obrazach rastrowych metodą uczenia konkurencyjnego. Biuletyn IAiR WAT, 5, 1996.
• [26] Żorski W.: Application of the Hough transform with a clustering technique to segmentation of digital images. Proceedings of the GKPO’96 Conference. Machine Graphics & Vision, Vol.5, Nos. 1/2, 1996.
• [27] Żorski W.: Segmentacja obrazów rastrowych w oparciu o transformatę Hougha z wykorzystaniem techniki grupowania. Biuletyn IAiR WAT, 5, 1996.
• [28] Żorski W.: Rozpoznawanie znaków alfanumerycznych na podstawie transformaty Hougha z wykorzystaniem techniki grupowania. Biuletyn IAiR WAT, 8, 1997.