Automatic construction of tree-structural image transformation using genetic programming

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Shinya Aoki and Tomoharu Nagao: Automatic construction of tree-structural image transformation using genetic programming. Proceedings of the 1999 International Conference on Image Processing (ICIP-99), Vol. 1, pp. 529-533, IEEE, October 24-28 1999.



We previously proposed an automatic construction method of image transformations. In this method, we approximated an unknown image transformation by a series of several known image filters, and a genetic algorithm optimizes their combination to meet the processing purpose presented by sets of original and target images. In this paper, we propose an extended method named “Automatic Construction of Tree-structural Image Transformations (ACTIT)”. In this new method, a tree whose interior nodes are image filters and leaf ones are input images approximates the transformation. The structures of the trees are optimized using genetic programming. ACTIT finds practical filter combinations that are too complicated to be designed by hand. It can be applied to various kinds of image processing tasks. We show examples of its applications to document and medical image processing

Extended Abstract


Used References

T. Matsuyama "Expert Systems for Image Processing: Knowledge-Based Composition of Image Analysis Processes", Computer Vision, Graphics and Image Processing, vol. 48, pp.22 -49 1989

J. Hasegawa , H. Kubota and J. Toriwaki "IMPRESS: A System for Image Processing Procedure Construction Based on Sample-Figure Presentation", Systems & Computers in Japan, vol. 20, no. 1, pp.22 -30 1989

R. C. Vogt Automatic Generation of Morphological Set Recognition Algorithms, 1989 :Springer-Verlag

I. Yoda , Κ. Yamamoto and H. Yamada "An Automatic Acquisition of Hierarchical Mathematical Morphology Procedures by GA", Proc. of the 12th IAPR, vol. 2, pp.421 -425 1994

T. Nagao and S. Masunaga "Automatic Construction of Image Transformation Processes Using Genetic Algorithm", Proc. of the ICIP\'96, vol. 3, pp.731 -734 1996

J. H. Holland Adaptation in Natural and Artificial Systems, 1992 :MIT Press

D. E. GoldBerg Genetic Algorithms in Search, Optimization & Machine Learning, 1989 :Addison Wesley

J. R. Koza Genetic Programming on the Programming of Computers by Means of Natural Selection, 1992 :MIT Press

W. A. Tackett "Genetic Programming for Feature Discovery and Image Discrimination", Proc. of the Fifth International Conference on Genetic algorithms, pp.303 -309 1993

C. Harris and B. Buxton "Evolving Edge Detectors with Genetic Programming", Genetic Programming 1996: Proc. of the First Annual Conference, pp.309 -314 1996

R. Poli "Genetic Programming for Image Analysis", Genetic Programming 1996: Proc. of the First Annual Conference, pp.363 -368 1996

J. F. Winkeler and B. S. Manjunath "Genetic Programming for Object Detection", Genetic Programming 1997: Proc. of the Second Annual Conference, pp.330 -335 1997

W. Zhang , A. Hasegawa , K. Itoh and Y. Ichioka "Image Processing of Human Corneal Endothelium Based on a Learning Network", Applied Optics, vol. 30, no. 29, pp.4211 -4217 1991

A. Hasegawa , K. Itoh and Y. Ichioka "Generalization of Shift Invariant Neural Networks: Image Processing of Corneal Endothelium", Neural Networks, vol. 9, no. 2, pp.345 -356 1996


Full Text

[extern file]

intern file

Sonstige Links