This thesis is concerned with problems of using computers to interpret\ud scenes from television camera pictures. In particular, it tackles the problem of\ud interpreting the picture in terms of lines and curves, rather like an artist's line\ud drawing. This is very time consuming if done by a single, serial processor. However,\ud if many processors were used simultaneously it could be done much more\ud rapidly. In this thesis the task of line and curve extraction is expressed in terms\ud of constraints, in a form that is susceptible to parallel computation. Iterative\ud algorithms to perform this task have been designed and tested. They are proved\ud to be convergent and to achieve the computation specified.\ud Some previous work on the design of properly convergent, parallel algorithms\ud has drawn on the mathematics of optimisation by relaxation. This thesis\ud develops the use of these techniques for applying "continuity constraints" in line\ud and curve description. First, the constraints are imposed "almost everywhere"\ud on the grey-tone picture data, in two dimensions. Some "discontinuities" -\ud places where the constraints are not satisfied - remain, and they form the lines\ud and curves required for picture interpretation Secondly, a similar process is\ud applied along each line or curve to segment it. Discontinuities in the angle of the\ud tangent along the line or curve mark the positions of vertices. In each case the\ud process is executed in parallel throughout the picture. It is shown that the\ud specification of such a process as an optimisation problem is non-convex and\ud this means that an optimal solution cannot necessarily be found in a reasonable\ud time A method is developed for efficiently achieving a good sub-optimal solution.\ud A parallel array processor is a large array of processor cells which can act\ud simultaneously, throughout a picture. A software emulator of such a processor\ud array was coded in C and a POP-2 based high level language, PARAPIC, to drive it\ud was written and used to validate the parallel algorithms developed in the thesis\ud It is argued that the scope, in a vision system, of parallel methods such as\ud those exploited in this work is extensive. The implications for the design of\ud hardware to perform low-level vision are discussed and it is suggested that a\ud machine consisting of fewer, more powerful cells than in a parallel array processor\ud would execute the parallel algorithms more efficiently
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.