EPSRC logo

Details of Grant 

EPSRC Reference: GR/J07884/01
Principal Investigator: Wallace, Professor A
Other Investigators:
Michaelson, Professor G
Researcher Co-Investigators:
Project Partners:
Department: Electrical and Electronic Engineering
Organisation: Heriot-Watt University
Scheme: Standard Research (Pre-FEC)
Starts: 15 November 1993 Ends: 14 December 1996 Value (£): 200,842
EPSRC Research Topic Classifications:
Image & Vision Computing
EPSRC Industrial Sector Classifications:
Related Grants:
Panel History:  
Summary on Grant Application Form
1. Specification and implementation of a visual system for scene interpretation using a mixture of sequential, cascaded and parallel processing of depth and intensity data.2. Development of our approach to parallel program development using functional prototype transformation and instrumentation. In particular, we propose to implement functional abstract data types as distributed processes. Progress:l. We have completed the specification of the abstract data types for the parallel processes of the depth and intensity routes at all levels. This includes both the basic type definitions for iconic and higher level data, and the associated operations or algorithms.2. We have used functional prototypes (SML) of the parallel algorithms to identify and evaluate possible options previous to final implementation in occam on the target machine (a Meiko Computing Surface). In addition, using techniques of program transformation and the correspondences between higher order functions in the prototype and parallel skeletons, we have been able to obtain predictions of the performance of visual systems using several parallel algorithms. These have been used to provide static load balancing of the final implementation. 3. We have implemented parallel code for the majority of the processes defined in the specification, including a complete parallel implementation of a pipeline of parallel intensity processes, using edge detection, contour extraction and matching by perspective inversion. Currently we are completing parallel code for surface segmentation and cooperative matching by a clustering process in pose space, using primitives derived from depth and intensity data. 4. We are extending our functional approach to include further higher order functions and appropriate data structures for a wide range of visual tasks.Although aimed a parallel vision in particular, our work on parallel program development and instrumentation has more general applicability. Within the course of the project, we wish to tackle more complex problems associated with parallel visual systems, and examine the applicability of the functional prototyping to problems of control where time, and hence order of evaluation, is a determining factor.Using depth and intensity data, we have several routes to achieve, for example, object recognition or location. Hence, we can examine more fully issues of dynamic control of the parallel system. This should include control of the module parameters to obtain optimum accuracy of object location, for example, but also control of the resources of the parallel machine to achieve the optimum efficiency. Allocation of system , as opposed to module resources should be opportunistic, rather than pre-determined by static analysis.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.hw.ac.uk