Lapwing - A trainable image recognition system for the linear array processor

  • Ian Poole
  • Hilary Adams
Special Hardware Architectures And Algorithms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 301)


A trainable recognition system intended for the detection of features in satellite imagery and for potential application to, for example, production line inspection has been constructed. A genetic search algorithm is used to find linear discriminant functions which will partition the pattern space and isolate the required features. The partitions are built up hierachically and represented as a classification tree. The training phase generates programs for the Linear Array Processor permitting subsequent images to be processed rapidly. It is shown that the system can generate a relaxation process to exploit contextual information.


Genetic Algorithm Classification Tree National Physical Laboratory Pattern Space Linear Discriminant Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Curran P J, Principles of Remote Sensing, Longman (1985).Google Scholar
  2. 2.
    Plummer A P, The Linear Array Processor, The National Physical Laboratory (1986). DITC h 24.Google Scholar
  3. 3.
    Plummer P and Dale F, The Picture Processing Language Compiler, The National Physical Laboratory. (1984).Google Scholar
  4. 4.
    Devinjer P A and Kittler J, Pattern Recognition: A statistical Approach, Prentice/Hall Int. (1982).Google Scholar
  5. 5.
    Breiman L, Friedman J, Olshen R, and Stone C, Classification and regression trees., Wadsworth Int. Group (1984).Google Scholar
  6. 6.
    Quinlan J R, “Induction of Decision Trees”, Machine Learning 1 (1)pp. 81–106 (1986).Google Scholar
  7. 7.
    Poole I, Lapwing — A Prototype Image Recognition System for the Linear Array Processor, Dept. Computer Science, UCL (1987). Internal Note 2157.Google Scholar
  8. 8.
    Holland J H, “Genetic Algorithms and the Optimal Allocation of Trials”, Trials”, SIAM J. of Computing 2 (2) (1973).Google Scholar
  9. 9.
    Aleksander, I and Holland, J H, “Adaptation in natural and artificial systems.”, Pattern Recognition Letters 1pp. 724, University of Michigan Press. (1975).Google Scholar
  10. 10.
    Smith T R and DeJong K A, “Genetic algorithms applied to information driven models of US migration.”, 12th Annual Pittsburgh Conference on Modelling and Simulation. 3pp. 955–959 (1981).Google Scholar
  11. 11.
    Goldberg D E, “A tale of two problems: broad and efficient optimisation using genetic algorithms.”, Proceedings of the 1986 Summer Computer Simulation Conference, Reno., pp. 44–48 (1986).Google Scholar
  12. 12.
    Smith S F, “Flexible learning of problem solving heuristics through adaptive search.”, Proceedings 8th International Joint Conference on Artifial Intelligence., pp. 422–425 (1983).Google Scholar
  13. 13.
    Holland J H, “Escaping brittleness.”, Proceedings 2nd International Workshop on Machine Learning., pp. 92–95, University of Illinois (1983).Google Scholar
  14. 14.
    Lenat D B, “The role of heuristcs in learning by discovery.”, In Machine Learning, an artificial intelligence approach. Michalski R S, Carbonell J G & Mitchell T M., Tioga Press. (1983).Google Scholar
  15. 15.
    Grefenstette J J and Pettey C B, “Approaches to machine learning using genetic algorithms.”, IEEE International Conference on Systems, Man and Cybernetics 1pp. 55–60 (1986).Google Scholar
  16. 16.
    Adams H P, The Genetic Algorithm–A Search Strategy: Review, Implementation and Use., Dept Computer Science, University of York (1987). MSc thesis..Google Scholar
  17. 17.
    Davis L S and Rosenfield, “Co-operating Processes for Low-Level Vision: A Survey.”, Artificial Intelligence. 17pp. 245–263 (1981).CrossRefGoogle Scholar
  18. 18.
    Kittler J and Illingworth J, “Relaxation labelling algorithms — A review”, Image and Vision Computing 3 (4)pp. 206–216 (1985).CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Ian Poole
    • 1
  • Hilary Adams
    • 2
  1. 1.Department of Computer ScienceUniversity College LondonLondon
  2. 2.Department of Computer ScienceUniversity of YorkHeslington

Personalised recommendations