Automatic generation of morphological sequences

Morphological sequences (algorithms or programs) are generated using an evolutionary approach. A population of morphological sequences is manipulated and expanded in discrete steps. At each time-step two tasks are initiated--program discovery and program construction. The discovery phase searches for short morphological sequences which extract novel features. Program composition utilizes these sequences, which are partial solutions, to form increasingly effective sequences. The composition phase selects pairs of sequences and combines them into extended sequences which capture spatial relationships. The enhanced population serves as the basis for another phase of discovery and composition. Several demonstrations illustrate the system's ability to synthesize and integrate feature extraction routines.