Share Email Print

Proceedings Paper

Image processing meta-algorithm development via genetic manipulation of existing algorithm graphs
Author(s): Robert J. Schalkoff; Khaled M. Shaaban
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Automatic algorithm generation for image processing applications is not a new idea, however previous work is either restricted to morphological operates or impractical. In this paper, we show recent research result in the development and use of meta-algorithms, i.e. algorithms which lead to new algorithms. Although the concept is generally applicable, the application domain in this work is restricted to image processing. The meta-algorithm concept described in this paper is based upon out work in dynamic algorithm. The paper first present the concept of dynamic algorithms which, on the basis of training and archived algorithmic experience embedded in an algorithm graph (AG), dynamically adjust the sequence of operations applied to the input image data. Each node in the tree-based representation of a dynamic algorithm with out degree greater than 2 is a decision node. At these nodes, the algorithm examines the input data and determines which path will most likely achieve the desired results. This is currently done using nearest-neighbor classification. The details of this implementation are shown. The constrained perturbation of existing algorithm graphs, coupled with a suitable search strategy, is one mechanism to achieve meta-algorithm an doffers rich potential for the discovery of new algorithms. In our work, a meta-algorithm autonomously generates new dynamic algorithm graphs via genetic recombination of existing algorithm graphs. The AG representation is well suited to this genetic-like perturbation, using a commonly- employed technique in artificial neural network synthesis, namely the blueprint representation of graphs. A number of exam. One of the principal limitations of our current approach is the need for significant human input in the learning phase. Efforts to overcome this limitation are discussed. Future research directions are indicated.

Paper Details

Date Published: 21 July 1999
PDF: 10 pages
Proc. SPIE 3716, Visual Information Processing VIII, (21 July 1999);
Show Author Affiliations
Robert J. Schalkoff, Clemson Univ. (United States)
Khaled M. Shaaban, Assiut Univ. (United States)

Published in SPIE Proceedings Vol. 3716:
Visual Information Processing VIII
Stephen K. Park; Richard D. Juday, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?