Skip to main content
SpringerLink
Log in

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

  • Special Hardware Architectures And Algorithms
  • Conference paper
  • First Online:
Pattern Recognition (PAR 1988)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 301))

Included in the following conference series:

Abstract

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.

This work is supported by a SERC CASE studentship in conjunction with the National Physical Laboratory, Teddington. Hilary Adams is now at Cambridge Electronic Design Ltd., Science Park, Cambridge CB4 4FE. Paper submitted for the 4th International Conference on Pattern Recognition, March, 1988.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Curran P J, Principles of Remote Sensing, Longman (1985).

    Google Scholar 

  2. Plummer A P, The Linear Array Processor, The National Physical Laboratory (1986). DITC h 24.

    Google Scholar 

  3. Plummer P and Dale F, The Picture Processing Language Compiler, The National Physical Laboratory. (1984).

    Google Scholar 

  4. Devinjer P A and Kittler J, Pattern Recognition: A statistical Approach, Prentice/Hall Int. (1982).

    Google Scholar 

  5. Breiman L, Friedman J, Olshen R, and Stone C, Classification and regression trees., Wadsworth Int. Group (1984).

    Google Scholar 

  6. Quinlan J R, “Induction of Decision Trees”, Machine Learning 1 (1)pp. 81–106 (1986).

    Google Scholar 

  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. Holland J H, “Genetic Algorithms and the Optimal Allocation of Trials”, Trials”, SIAM J. of Computing 2 (2) (1973).

    Google Scholar 

  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. 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. 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. 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. Holland J H, “Escaping brittleness.”, Proceedings 2nd International Workshop on Machine Learning., pp. 92–95, University of Illinois (1983).

    Google Scholar 

  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. 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. 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. Davis L S and Rosenfield, “Co-operating Processes for Low-Level Vision: A Survey.”, Artificial Intelligence. 17pp. 245–263 (1981).

    Article  Google Scholar 

  18. Kittler J and Illingworth J, “Relaxation labelling algorithms — A review”, Image and Vision Computing 3 (4)pp. 206–216 (1985).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University College London, Gower Street, WC1E 6BT, London

    Ian Poole

  2. Department of Computer Science, University of York, Y01 5DD, Heslington, York

    Hilary Adams

Authors
  1. Ian Poole
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hilary Adams
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

J. Kittler

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Poole, I., Adams, H. (1988). Lapwing - A trainable image recognition system for the linear array processor. In: Kittler, J. (eds) Pattern Recognition. PAR 1988. Lecture Notes in Computer Science, vol 301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19036-8_29

Download citation

  • DOI: https://doi.org/10.1007/3-540-19036-8_29

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19036-3

  • Online ISBN: 978-3-540-38947-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation