Fitness landscape analysis of evolved image transforms for defense applications

Michael R. Peterson; Gary B. Lamont

doi:10.1117/12.777286

1 May 2008 Fitness landscape analysis of evolved image transforms for defense applications

Michael R. Peterson, Gary B. Lamont

Proceedings Volume 6964, Evolutionary and Bio-Inspired Computation: Theory and Applications II; 69640H (2008) https://doi.org/10.1117/12.777286
Event: SPIE Defense and Security Symposium, 2008, Orlando, Florida, United States

Abstract

In recent years, there has been increased interest in the use of evolutionary algorithms (EAs) in the design of robust image transforms for use in defense and security applications. An EA replaces the defining filter coeffcients of a discrete wavelet transform (DWT) to provide improved image quality within bandwidth-limited image processing applications, such as the transmission of surveillance data by swarms of unmanned aerial vehicles (UAVs) over shared communication channels. The evolvability of image transform filters depends upon the properties of the underlying fitness landscape traversed by the evolutionary algorithm. The landscape topography determines the ease with which an optimization algorithm may identify highly-fit filters. The properties of a fitness landscape depend upon a chosen evaluation function defined over the space of possible solutions. Evaluation functions appropriate for image filter evolution include mean squared error (MSE), the universal image quality index (UQI), peak signal-to-noise ratio (PSNR), and average absolute pixel error (AAPE). We conduct a theoretical comparison of these image quality measures using random walks through fitness landscapes defined over each evaluation function. This analysis allows us to compare the relative evolvability of the various potential image quality measures by examining fitness topology for each measure in terms of ruggedness and deceptiveness. A theoretical understanding of the topology of fitness landscapes aids in the design of evolutionary algorithms capable of identifying near-optimal image transforms suitable for deployment in defense and security applications of image processing.

Citation Download Citation

Michael R. Peterson and Gary B. Lamont "Fitness landscape analysis of evolved image transforms for defense applications", Proc. SPIE 6964, Evolutionary and Bio-Inspired Computation: Theory and Applications II, 69640H (1 May 2008); https://doi.org/10.1117/12.777286

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available