Automatic construction of image transformation algorithms using feature based genetic image network

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

Yuta Nakano and Shinichi Shirakawa and Noriko Yata and Tomoharu Nagao: Automatic construction of image transformation algorithms using feature based genetic image network. IEEE Congress on Evolutionary Computation (CEC 2010), IEEE Press, 18-23 July 2010.

DOI

http://dx.doi.org/10.1109/CEC.2010.5585981

Abstract

Image processing and recognition technologies are becoming increasingly important. Automatic construction methods for image transformation algorithms proposed to date approximate adequate image transformation from original images to their target images using a combination of several known image processing filters by evolutionary computation techniques. In this paper, we introduce the adaptive image processing filters that process according to the features of an input image. The processing of the adaptive filters is decided based on the local features of an input image. We implement them to feed-forward genetic image network (FFGIN) that is one of the automatic construction methods for image transformations. Then we apply our method to the problems of segmentation of organs and tissues in medical images. Experimental results show that our method constructs the effective segmentation algorithms that extract multiple regions respectively.

Extended Abstract

Bibtex

Used References

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

R. Poli, W. B. Langdon, and N. F. McPhee, A Field Guide to Genetic Programming. Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk, 2008, (With contributions by J. R. Koza).

W. A. Tackett, "Genetic programming for feature discovery and image discrimination," in Proceedings of the 5th International Conference on Genetic Algorithms (ICGA '93). Morgan Kaufmann Publishers, 1993, pp. 303-309.

A. Teller and M. Veloso, "PADO: A new learning architecture for object recognition," in Symbolic Visual Learning, K. Ikeuchi and M. Veloso, Eds. Oxford University Press, 1996, pp. 81-116.

M. Zhang and C. G. Fogelberg, "Genetic programming for image recognition: An LGP approach," in Applications of Evolutionary Computing: EvoWorkshops 2007, ser. LNCS, vol. 4448. Springer- Verlag, 2007, pp. 340-350. http://dx.doi.org/10.1007/978-3-540-71805-5_37

B. Lam and V. Ciesielski, "Discovery of human-competitive image texture feature extraction programs using genetic programming," in Proceedings of the Genetic and Evolutionary Computation Conference 2004 (GECCO '04), Part II, ser. LNCS, vol. 3103. Springer-Verlag, 2004, pp. 1114-1125.

M. Aurnhammer, "Evolving texture features by genetic programming," in Applications of Evolutionary Computing: EvoWorkshops 2007, ser. LNCS, vol. 4448. Springer-Verlag, 2007, pp. 351-358.

P. Ghosh and M. Mitchell, "Segmentation of medical images using a genetic algorithm," in Proceedings of the Genetic and Evolutionary Computation Conference 2006 (GECCO '06). ACM, 2006, pp. 1171-1178.

T. Kowaliw, W. Banzhaf, N. Kharma, and S. Harding, "Evolving novel image features using genetic programming-based image transforms," in Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC '09), 2009, pp. 2502-2507.

S. Aoki and T. Nagao, "Automatic construction of tree-structural image transformation using genetic programming," in Proceedings of the 1999 International Conference on Image Processing (ICIP '99), vol. 1. IEEE, 1999, pp. 529-533.

Y. Nakano and T. Nagao, "3D medical image processing using 3DACTIT; automatic construction of tree-structural image transformation," in Proceedings of the International Workshop on Advanced Image Technology 2004 (IWAIT '04), 2004, pp. 529-533.

S. Shirakawa and T. Nagao, "Genetic image network (GIN): Automatically construction of image processing algorithm," in Proceedings of the International Workshop on Advanced Image Technology 2007 (IWAIT '07), 2007, pp. 643-648.

S. Shirakawa and T. Nagao, "Feed forward genetic image network: Toward efficient automatic construction of image processing algorithm," in Advances in Visual Computing, Third International Symposium, ISVC 2007, Part II, ser. LNCS, vol. 4842. Springer-Verlag, 2007, pp. 287-297. http://dx.doi.org/10.1007/978-3-540-76856-2_28

Y. Nakano and T. Nagao, "Automatic extraction of internal organs region from 3D PET image data using 3D-ACTIT," in Proceedings of the International Workshop on Advanced Image Technology 2006 (IWAIT '06), 2006.

Y. Nakano and T. Nagao, "Automatic construction of moving object segmentation from video images using 3D-ACTIT," in Proceedings of the 2007 IEEE International Conference on Systems, Man, and Cybernetics (SMC '07), 2007, pp. 1153-1158. http://dx.doi.org/10.1109/ICSMC.2007.4413923

S. Shirakawa, S. Nakayama, and T. Nagao, "Genetic image network for image classification," in Applications of Evolutionary Computing: EvoWorkshops 2009, ser. LNCS, vol. 5484. Springer-Verlag, 2009, pp. 395-404.

K. Krawiec and B. Bhanu, "Visual learning by coevolutionary feature synthesis," IEEE Transactions on System, Man, and Cybernetics -Part B, vol. 35, no. 3, pp. 409-425, 2005. http://dx.doi.org/10.1109/TSMCB.2005.846644

K. Krawiec and B. Bhanu, "Visual learning by evolutionary and coevolutionary feature synthesis," IEEE Transactions on Evolutionary Computation, vol. 11, no. 5, pp. 635-650, 2007. http://dx.doi.org/10.1109/TEVC.2006.887351

U. Watchareeruetai, Y. Takeuchi, T. Matsumoto, and N. Ohnishi, "Transformation of redundant representations of linear genetic programming into canonical forms for efficient extraction of image features," in Proceedings of the 2008 IEEE World Congress on Computational Intelligence (WCCI '08), 2008, pp. 1996-2003. http://dx.doi.org/10.1109/CEC.2008.4631062

B. Bhanu and Y. Lin, "Learning composite operators for object detection," in Proceedings of the Genetic and Evolutionary Computation Conference 2002 (GECCO '02). Morgan Kaufmann Publishers, 2002, pp. 1003-1010.

T. Singh, N. N. Kharma, M. Daoud, and R. Ward, "Genetic programming based image segmentation with applications to biomedical object detection," in Proceedings of the Genetic and Evolutionary Computation Conference 2009 (GECCO '09). ACM, 2009, pp. 1123-1130.

S. Colton and P. Torres, "Evolving approximate image filters," in Applications of Evolutionary Computing: EvoWorkshops 2009, ser. LNCS, vol. 5484. Springer-Verlag, 2009, pp. 467-477.

J. F. Miller and P. Thomson, "Cartesian genetic programming," in Genetic Programming: 3rd European Conference, EuroGP 2000, ser. LNCS, vol. 1802. Springer-Verlag, 2000, pp. 121-132.

J. F. Miller and S. L. Smith, "Redundancy and computational efficiency in cartesian genetic programming," IEEE Transactions on Evolutionary Computation, vol. 10, no. 2, pp. 167-174, 2006. http://dx.doi.org/10.1109/TEVC.2006.871253

H. Satoh, M. Yamamura, and S. Kobayashi, "Minimal generation gap model for considering both exploration and exploitations," in Proceedings of the IIZUKA'96, 1996, pp. 494-497.

S. Tsutsui, M. Yamamura, and T. Higuchi, "Multi-parent recombination with simplex crossover in real coded genetic algorithms," in Proceedings of the Genetic and Evolutionary Computation Conference 1999 (GECCO '99). Morgan Kaufmann Publishers, 1999, pp. 657-664.

K. Deb, A. Anand, and D. Joshi, "A computationally efficient evolutionary algorithm for real-parameter optimization," Evolutionary Computation, vol. 10, no. 4, pp. 371-395, 2002. http://dx.doi.org/10.1162/106365602760972767


Links

Full Text

[extern file]

intern file

Sonstige Links