Title :
Comparison of GP and SAP in the image-processing filter construction using pathology images
Author :
Hiroyasu, Tomoyuki ; Fujita, Sosuke ; Watanabe, Akihito ; Miki, Mitsunori ; Ogura, Maki ; Fukumoto, Manabu
Author_Institution :
Dept. of Life & Med. Sci., Doshisha Univ., Kyoto, Japan
Abstract :
In this paper, programming methods of constructing filters for choosing target images from pathology images are discussed. Automatic construction of these filters would be very useful in the medical field. Image processing filters can be expressed as tree topology operations. Genetic Programming (GP) is an evolutionary computation algorithm that can design tree topology operations. Simulated Annealing Programming (SAP) is also an emergent algorithm that can create tree topology operations. These two algorithms, GP and SAP, were applied to construct Image Processing Filters and the characteristics of these two algorithms were compared. The results indicated that GP has strong search capability for finding the global optimum solution. However, in the latter part of the search, the diversity of solutions is lost and the program size becomes large. This can be avoided by removing introns. It is assumed that filters developed by GP have strong robustness for other images. On the other hand, SAP requires many iterations to find the optimum but the program size is small. Filters developed by SAP are relatively weak from the viewpoint of robustness for other images.
Keywords :
genetic algorithms; medical image processing; simulated annealing; GP; SAP; genetic programming; image processing filter construction; medical image processing; pathology images; simulated annealing programming; Algorithm design and analysis; Cancer; Genetic programming; Image processing; Pathology; Programming; Topology;
Conference_Titel :
Image and Signal Processing (CISP), 2010 3rd International Congress on
Conference_Location :
Yantai
Print_ISBN :
978-1-4244-6513-2
DOI :
10.1109/CISP.2010.5646895