Pipelining - an approach for machine vision

<p>Much effort has been spent over the last decade in producing so called "Machine Vision" systems for use in robotics, automated inspection, assembly and numerous other fields. Because of the large amount of data involved in an image (typically ¼ MByte) and the complexity of many al...

Full description

Bibliographic Details
Main Authors: Foster, D, Foster, D.J.
Other Authors: Brady, M
Format: Thesis
Language:English
Published: 1987
_version_ 1826315681461698560
author Foster, D
Foster, D.J.
author2 Brady, M
author_facet Brady, M
Foster, D
Foster, D.J.
author_sort Foster, D
collection OXFORD
description <p>Much effort has been spent over the last decade in producing so called "Machine Vision" systems for use in robotics, automated inspection, assembly and numerous other fields. Because of the large amount of data involved in an image (typically ¼ MByte) and the complexity of many algorithms used, the processing times required have been far in excess of real time on a VAX-class serial processor. We review a number of image understanding algorithms that compute a globally defined "state", and show that they may be computed using simple local operations that are suited to parallel implementation. In recent years, many massively parallel machines have been designed to apply local operations rapidly across an image. We review several vision machines. We develop an algebraic analysis of the performance of a vision machine and show that, contrary to the commonly-held belief, the time taken to relay images between serial streams can exceed by far the time spent processing. We proceed to investigate the roles that a variety of pipelining techniques might play. We then present three pipelined designs for vision, one of which has been built. This is a parallel pipelined bit slice convolution processor, capable of operating at video rates. This design is examined in detail, and its performance analysed in relation to the theoretical framework of the preceeding chapters. The construction and debugging of the device, which is now operational in its hardware is detailed.</p>
first_indexed 2024-03-06T18:57:30Z
format Thesis
id oxford-uuid:1258e292-2603-4941-87db-d2a56b8856a2
institution University of Oxford
language English
last_indexed 2024-12-09T03:30:32Z
publishDate 1987
record_format dspace
spelling oxford-uuid:1258e292-2603-4941-87db-d2a56b8856a22024-12-01T13:53:02ZPipelining - an approach for machine visionThesishttp://purl.org/coar/resource_type/c_db06uuid:1258e292-2603-4941-87db-d2a56b8856a2EnglishPolonsky Theses Digitisation Project1987Foster, DFoster, D.J.Brady, M<p>Much effort has been spent over the last decade in producing so called "Machine Vision" systems for use in robotics, automated inspection, assembly and numerous other fields. Because of the large amount of data involved in an image (typically ¼ MByte) and the complexity of many algorithms used, the processing times required have been far in excess of real time on a VAX-class serial processor. We review a number of image understanding algorithms that compute a globally defined "state", and show that they may be computed using simple local operations that are suited to parallel implementation. In recent years, many massively parallel machines have been designed to apply local operations rapidly across an image. We review several vision machines. We develop an algebraic analysis of the performance of a vision machine and show that, contrary to the commonly-held belief, the time taken to relay images between serial streams can exceed by far the time spent processing. We proceed to investigate the roles that a variety of pipelining techniques might play. We then present three pipelined designs for vision, one of which has been built. This is a parallel pipelined bit slice convolution processor, capable of operating at video rates. This design is examined in detail, and its performance analysed in relation to the theoretical framework of the preceeding chapters. The construction and debugging of the device, which is now operational in its hardware is detailed.</p>
spellingShingle Foster, D
Foster, D.J.
Pipelining - an approach for machine vision
title Pipelining - an approach for machine vision
title_full Pipelining - an approach for machine vision
title_fullStr Pipelining - an approach for machine vision
title_full_unstemmed Pipelining - an approach for machine vision
title_short Pipelining - an approach for machine vision
title_sort pipelining an approach for machine vision
work_keys_str_mv AT fosterd pipelininganapproachformachinevision
AT fosterdj pipelininganapproachformachinevision