Catálogo de publicaciones - libros
Applications of Evolutinary Computing: EvoWorkshops 2007: EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog. Proceedings
Mario Giacobini (eds.)
En conferencia: Workshops on Applications of Evolutionary Computation (EvoWorkshops) . Valencia, Spain . April 11, 2007 - April 13, 2007
Resumen/Descripción – provisto por la editorial
No disponible.
Palabras clave – provistas por la editorial
Artificial Intelligence (incl. Robotics); Computation by Abstract Devices; Programming Techniques; Computer Hardware; Computer Communication Networks; Math Applications in Computer Science
Disponibilidad
Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
---|---|---|---|---|
No detectada | 2007 | SpringerLink |
Información
Tipo de recurso:
libros
ISBN impreso
978-3-540-71804-8
ISBN electrónico
978-3-540-71805-5
Editor responsable
Springer Nature
País de edición
Reino Unido
Fecha de publicación
2007
Información sobre derechos de publicación
© Springer-Verlag Berlin Heidelberg 2007
Tabla de contenidos
Learning and Recognition of Hand-Drawn Shapes Using Generative Genetic Programming
Wojciech Jaśkowski; Krzysztof Krawiec; Bartosz Wieloch
We describe a novel method of evolutionary visual learning that uses generative approach for assessing learner’s ability to recognize image contents. Each learner, implemented as a genetic programming individual, processes visual primitives that represent local salient features derived from a raw input raster image. In response to that input, the learner produces partial reproduction of the input image, and is evaluated according to the quality of that reproduction. We present the method in detail and verify it experimentally on the real-world task of recognition of hand-drawn shapes.
- EvoIASP Contributions | Pp. 281-290
Multiclass Object Recognition Based on Texture Linear Genetic Programming
Gustavo Olague; Eva Romero; Leonardo Trujillo; Bir Bhanu
This paper presents a linear genetic programming approach, that solves simultaneously the region selection and feature extraction tasks, that are applicable to common image recognition problems. The method searches for optimal regions of interest, using texture information as its feature space and classification accuracy as the fitness function. Texture is analyzed based on the gray level cooccurrence matrix and classification is carried out with a SVM committee. Results show effective performance compared with previous results using a standard image database.
- EvoIASP Contributions | Pp. 291-300
Evolutionary Brain Computer Interfaces
Riccardo Poli; Caterina Cinel; Luca Citi; Francisco Sepulveda
We propose a BCI mouse and speller based on the manipulation of P300 waves in EEG signals. The 2–D motion of the pointer on the screen is controlled by directly combining the amplitudes of the output produced by a filter in the presence of different stimuli. This filter and the features to be combined within it are optimised by a GA.
- EvoIASP Contributions | Pp. 301-310
A Genetic Programming Approach to Feature Selection and Classification of Instantaneous Cognitive States
Rafael Ramirez; Montserrat Puiggros
The study of human brain functions has dramatically increased in recent years greatly due to the advent of Functional Magnetic Resonance Imaging. This paper presents a genetic programming approach to the problem of classifying the instantaneous cognitive state of a person based on his/her functional Magnetic Resonance Imaging data. The problem provides a very interesting case study of training classifiers with extremely high dimensional, sparse and noisy data. We apply genetic programming for both feature selection and classifier training. We present a successful case study of induced classifiers which accurately discriminate between cognitive states produced by listening to different auditory stimuli.
- EvoIASP Contributions | Pp. 311-319
A Memetic Differential Evolution in Filter Design for Defect Detection in Paper Production
Ville Tirronen; Ferrante Neri; Tommi Karkkainen; Kirsi Majava; Tuomo Rossi
This article proposes a Memetic Differential Evolution (MDE) for designing digital filters which aim at detecting defects of the paper produced during an industrial process. The MDE is an adaptive evolutionary algorithm which combines the powerful explorative features of Differential Evolution (DE) with the exploitative features of two local searchers. The local searchers are adaptively activated by means of a novel control parameter which measures fitness diversity within the population. Numerical results show that the DE framework is efficient for the class of problems under study and employment of exploitative local searchers is helpful in supporting the DE explorative mechanism in avoiding stagnation and thus detecting solutions having a high performance.
- EvoIASP Contributions | Pp. 320-329
Optimal Triangulation in 3D Computer Vision Using a Multi-objective Evolutionary Algorithm
Israel Vite-Silva; Nareli Cruz-Cortés; Gregorio Toscano-Pulido; Luis Gerardo de la Fraga
The is a process by which the 3D point position can be calculated from two images where that point is visible. This process requires the intersection of two known lines in the space. However, in the presence of noise this intersection does not occur, then it is necessary to estimate the best approximation. One option towards achieving this goal is the usage of evolutionary algorithms. In general, evolutionary algorithms are very robust optimization techniques, however in some cases, they could have some troubles finding the global optimum getting trapped in a local optimum. To overcome this situation some authors suggested removing the local optima in the search space by means of a single-objective problem to a multi-objective transformation. This process is called . In this paper we successfully apply this to the triangulation problem.
- EvoIASP Contributions | Pp. 330-339
Genetic Programming for Image Recognition: An LGP Approach
Mengjie Zhang; Christopher Graeme Fogelberg
This paper describes a linear genetic programming approach to multi-class image recognition problems. A new fitness function is introduced to approximate the true feature space. The results show that this approach outperforms the basic tree based genetic programming approach on all the tasks investigated here and that the programs evolved by this approach are easier to interpret. The investigation on the extra registers and program length results in heuristic guidelines for initially setting system parameters.
- EvoIASP Contributions | Pp. 340-350
Evolving Texture Features by Genetic Programming
Melanie Aurnhammer
Feature extraction is a crucial step for Computer Vision applications. Finding appropriate features for an application often means hand-crafting task specific features with many parameters to tune. A generalisation to other applications or scenarios is in many cases not possible. Instead of engineering features, we describe an approach which uses Genetic Programming to generate features automatically. In addition, we do not predefine the dimension of the feature vector but pursue an iterative approach to generate an appropriate number of features. We present this approach on the problem of texture classification based on co-occurrence matrices. Our results are compared to those obtained by using seven Haralick texture features, as well as results reported in the literature on the same database. Our approach yielded a classification performance of up to 87% which is an improvement of 30% over the Haralick features. We achieved an improvement of 12% over previously reported results while reducing the dimension of the feature vector from 78 to four.
- EvoIASP Contributions | Pp. 351-358
Euclidean Distance Fit of Ellipses with a Genetic Algorithm
Luis Gerardo de la Fraga; Israel Vite Silva; Nareli Cruz-Cortés
We use a genetic algorithm to solve the problem, widely treated in the specialized literature, of fitting an ellipse to a set of given points. Our proposal uses as the objective function the minimization of the sum of orthogonal Euclidean distances from the given points to the curve; this is a non-linear problem which is usually solved using the minimization of the quadratic distances that allows to use the gradient and the numerical methods based on it, such as Gauss-Newton. The novelty of the proposed approach is that as we are using a GA, our algorithm does not need initialization, and uses the Euclidean distance as the objective function. We will also show that in our experiments, we are able to obtain better results than those previously reported. Additionally our solutions have a very low variance, which indicates the robustness of our approach.
- EvoIASP Contributions | Pp. 359-366
A Particle Swarm Optimizer Applied to Soft Morphological Filters for Periodic Noise Reduction
T. Y. Ji; Z. Lu; Q. H. Wu
The removal of periodic noise is an important problem in image processing. To avoid using the time-consuming methods that require Fourier transform, a simple and efficient spatial filter based on soft mathematical morphology (MM) is proposed in this paper. The soft morphological filter (Soft MF) is optimized by an improved particle swarm optimizer with passive congregation (PSOPC) subject to the least mean square error criterion. The performance of this new filter and its comparison with other commonly used filters are also analyzed, which shows that it is more effective in reducing both periodic and non-periodic noise meanwhile preserving the details of the original image.
- EvoIASP Contributions | Pp. 367-374