Madura: A Language for Learning Vision Programs from Examples

  • Authors:
  • Rhys A. Newman

  • Affiliations:
  • Robotics Research Group, Dept. Engineering Science, Oxford University. newman@robots.ox.ac.uk

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 1999

Quantified Score

Hi-index 0.01

Visualization

Abstract

Recently the idea of designing a computer system whichautomatically connects a number of independent vision modulestogether to solve a given computer vision problem has attractedsignificant interest. However the main assumption of this endeavour,namely that the modules used as the building blocks of the visionsystem are essentially fixed, is questionable in the light ofprevious experience. Therefore it is important to be able to modifyeven the detailed operation of the basic modules used, somethingwhich is not practical using conventional techniques.This paper constructs a general method by which the computer code of avision module can be altered automatically to make it mimic a desiredbehaviour. The system which does this, termedL, modifies a basic module template using interaction with an Oracle as a guide. The Oracle is an entity which, when given an inputvalue, produces the corresponding output of the function which is to bemimicked. The system developed is based upon a new model of computationwhich endows it with the important properties that extracting thetemplate (i.e. structure) of any module‘s computer code, as well asdetermining the best questions to pose to the Oracle are both performedautomatically. Thus the L described has significant advantages overmany other models which might be used (e.g. Neural Networks).Dealing directly with this new model is not always convenient. Thereforea new computer language Madura is defined which provides ahigh-level interface to it. As Madura is syntactically similar to JAVA,it is simple to express the code of many basic vision modules in itsterms and the results of L (the Madura code of a module which mimics the Oracle) are similarly simple to understand and use.This paper shows a number of results which demonstrate how the L developed can learn many state-of-the-art initial vision algorithmsin a matter of minutes. The current and future impact of this work isalso examined.