Linguistic definition of generic models in computer vision

  • P. Fretwell
  • P. J. Goillau
Knowledge-Based Methods
Part of the Lecture Notes in Computer Science book series (LNCS, volume 301)


A method has been developed that can take a human description of an object's spatial appearance and produce a PROLOG representation. The object's appearance is currently in terms of an edge map and the English descriptions are stylised accounts of the salient features and combinations of features found in this representation. At present the translation is performed by hand. However, suggestions are made on how this process can be automated. A prototype translator has been implemented. The PROLOG model is expressed as a hierarchy about the object's appearance, terminating in plausible low-level image primitives. A way is proposed of matching the hierarchy against an image for object recognition in isolation from its background. This reduces the search space of features and feature combinations that the matcher has to consider, so avoiding some of the combinatorial problems when using PROLOG. Extensions using fuzzy logic to deal with uncertain image date and the vagueness of natural language are discussed.


Context Free Grammar Object Description Clausal Form Wheel Arch Definite Clause Grammar 
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. •.
    Adorni, G., Di Manzo, M., Giunchiglia, F., Meson, L., October, 1984, “A conceptual approach to artificial vision”, Proc. of the 4th Int. Conf. on Robot Vision and Sensory Controls — RoVisSec 4, London.Google Scholar
  2. •.
    Baldwin, J.F., 1986, “Support logic programming”, in Jones, A.I. et al (eds), “Fuzzy sets — Theory and Applications”, Proceedings of NATO Advanced Study Institute, Reidel Publishing Co..Google Scholar
  3. •.
    Barrett, R., Ramsey, A., Sloman, A., 1985, “POP-11: A practical language for artificial intelligence”, Ellis Horwood, Chichester.Google Scholar
  4. •.
    Clocksin, W.F. and Mellish, C.S., 1984, “Programming in PROLOG” (2nd edn), Springer-Verlag, Berlin.Google Scholar
  5. •.
    Di Manzo, M., Adorni, G., Giunchiglia, F., Ricci, F., 1985, “Building function descriptions: Computer vision”, Proc. of the 5th Int. Conf. on Robot Vision and Sensory Controls — RoVisSec, Amsterdam, Netherlands, 29–31 Oct. 1985, pp403–412.Google Scholar
  6. •.
    Fretwell, P., Hearn, D.B., Sleigh, A.C., 1986 “Methods for knowledge representation and inference for image understanding”, Oral Presentation at IEE Colloquium on Knowledge-based image processing, Savoy Place, London, 27 January 1986.Google Scholar
  7. •.
    Fretwell, P., Goillau, P.J., Hearn, D.B. and Sleigh, A.C., 1987, “Representation and reasoning using linguistic descriptions of objects”, Oral Presentation at BPRA Colloquium on Representing knowledgein vision, Imperial College, London, 7 April 1987.Google Scholar
  8. •.
    Fretwell, P., Bayliss, D.A., Radford, C.J., and Series, R.W., 1988, “Generic cueing in image understanding”, this volume.Google Scholar
  9. •.
    Ingrand, F. and Latcombe, J.C., “Functional reasoning for automatic fixture design”, November, 1984, CAM-I 13th. Annual meeting and technical conference, Clearwater Beach, Florida.Google Scholar
  10. •.
    Lowry, M.R., 1982, “Reasoning between structure and function”, Proceedings of the DARPA image understanding workshops, pages 260–264. Science Applications Inc., McLean, VA., September.Google Scholar
  11. •.
    Pereira, F.C.N. and Warren, D.H.D., 1980, “Definite Clause Grammars for language analysis — a survey of the formalism and a comparison with Augmented Transition Networks”, Artificial Intelligence, 13, pp231–278.CrossRefGoogle Scholar
  12. •.
    Winograd, T., 1983, “Language as a Cognitive Process. Volume I: Syntax”, Addison-Wesley, Reading, Massachusetts.Google Scholar
  13. •.
    Winston, P.H., Binford, T.O., Katze, B., and Lowry, M., 1983, “Learning physical descriptions from functional definitions, examples and precedents”, M.I.T. AI Memo, January 1983.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • P. Fretwell
    • 1
  • P. J. Goillau
    • 1
  1. 1.Royal Signals and Radar EstablishmentMalvernUK

Personalised recommendations