Evolutionary Image Analysis And Signal Processing

The publication of this book on evolutionaryImage Analysis and Signal P- cessing (IASP) has two main goals. The ?rst, occasional one is to celebrate the 10th edition of EvoIASP, the workshop which has been the only event speci?cally dedicated to this topic since 1999. The second, more important one is to give an overview of the opportunities o?ered by Evolutionary C- putation (EC) techniques to computer vision,pattern recognition,and image and signal processing. It is not possible to celebrate EvoIASP properly without ?rst ackno- edging EvoNET, the EU-funded network of excellence, which has made it possible for Europe to build a strong European research community on EC. Thanks to the success of the ?rst, pioneering event organized by EvoNET, held in 1998 in Paris, it was possible to realize that not only was EC a f- tile ground for basic research but also there were several application ?elds to which EC techniques could o?er a valuable contribution. That was how the ideaofcreatingasingleevent,EvoWorkshops,outofacollectionofworkshops dedicated to applications of EC, was born. Amongst the possible application ?elds for EC, IASP was selected almost accidentally, due to the occasional presence, within EvoNET, of less than a handful of researchers who were interested in it. I would lie if I stated that the event was a great success since its very start, but it was successful enough to survive healthily for a couple of years, before reaching its present size, relevance, and popularity.

This book consitutes the refereed joint proceedings of the First European Workshop on Evolutionary Computation in Image Analysis and Signal Processing, EvoIASP '99 and of the First European Workshop on Evolutionary Telecommunications, EuroEcTel '99, held in Göteborg, Sweden in May 1999. The 18 revised full papers presented were carefully reviewed and selected for inclusion in the volume. The book presents state-of-the-art research results applying techniques from evolutionary computing in the specific application areas.

The publication of this book on evolutionaryImage Analysis and Signal P- cessing (IASP) has two main goals. The ?rst, occasional one is to celebrate the 10th edition of EvoIASP, the workshop which has been the only event speci?cally dedicated to this topic since 1999. The second, more important one is to give an overview of the opportunities o?ered by Evolutionary C- putation (EC) techniques to computer vision,pattern recognition,and image and signal processing. It is not possible to celebrate EvoIASP properly without ?rst ackno- edging EvoNET, the EU-funded network of excellence, which has made it possible for Europe to build a strong European research community on EC. Thanks to the success of the ?rst, pioneering event organized by EvoNET, held in 1998 in Paris, it was possible to realize that not only was EC a f- tile ground for basic research but also there were several application ?elds to which EC techniques could o?er a valuable contribution. That was how the ideaofcreatingasingleevent,EvoWorkshops,outofacollectionofworkshops dedicated to applications of EC, was born. Amongst the possible application ?elds for EC, IASP was selected almost accidentally, due to the occasional presence, within EvoNET, of less than a handful of researchers who were interested in it. I would lie if I stated that the event was a great success since its very start, but it was successful enough to survive healthily for a couple of years, before reaching its present size, relevance, and popularity.

This book is the first attempt to offer a panoramic view on genetic and evolutionary computation (GEC) techniques, by describing applications of most mainstream GEC techniques to a wide range of problems in image processing and analysis from low-level image processing to high-level image analysis in advanced computer vision applications.

Image compression, the Navier-Stokes equations, and detection of gravitational waves are three seemingly unrelated scientific problems that, remarkably, can be studied from one perspective. The notion that unifies the three problems is that of ``oscillating patterns'', which are present in many natural images, help to explain nonlinear equations, and are pivotal in studying chirps and frequency-modulated signals. The first chapter of this book considers image processing, moreprecisely algorithms of image compression and denoising. This research is motivated in particular by the new standard for compression of still images known as JPEG-2000. The second chapter has new results on the Navier-Stokes and other nonlinear evolution equations. Frequency-modulated signals and theiruse in the detection of gravitational waves are covered in the final chapter. In the book, the author describes both what the oscillating patterns are and the mathematics necessary for their analysis. It turns out that this mathematics involves new properties of various Besov-type function spaces and leads to many deep results, including new generalizations of famous Gagliardo-Nirenberg and Poincare inequalities. This book is based on the ``Dean Jacqueline B. Lewis Memorial Lectures'' given bythe author at Rutgers University. It can be used either as a textbook in studying applications of wavelets to image processing or as a supplementary resource for studying nonlinear evolution equations or frequency-modulated signals. Most of the material in the book did not appear previously inmonograph literature.

This book constitutes the refereed joint proceedings of six workshops on evolutionary computing, EvoWorkshops 2005, held in Lausanne, Switzerland in March/April 2005. The 56 revised full papers presented were carefully reviewed and selected from a total of 143 submissions. In accordance with the six workshops covered, the papers are organized in topical sections on evolutionary bioinformatics; evolutionary computing in communications, networks, and connected systems; hardware optimization techniques; evolutionary computation in image analysis and signal processing; evolutionary music and art; and evolutionary algorithms in stochastic and dynamic environments.