This paper introduces an architecture-independent, hierarchical approach to algorithm design on distributed-memory architectures, in contrast to the current trend of tailoring algorithms towards specific architectures. We show that, rather surprisingly, this new approach can achieve uniformity witho
Structure-from-motion algorithms for computer vision on an SIMD architecture
β Scribed by B.F. Buxton; D.W. Murray; H. Buxton; N.S. Williams
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 839 KB
- Volume
- 37
- Category
- Article
- ISSN
- 0010-4655
No coin nor oath required. For personal study only.
β¦ Synopsis
Algorithms for interpreting the motion of edge features in an image sequence in terms of the position, orientation and motion of a planar visible surface facet have been developed and implemented on an SIMD processor array. The underlying theory of the interpretation based on a simultaneous solution of the structure-from-motion and aperture problems is briefly reviewed and it is explained how the solution can be implemented very simply and efficiently on an SIMD processor array. Test calculations were carried out on the ICL DAP at Queen Mary College to illustrate the implementation and to show that, for an ideal 1 : 1 mapping of the image pixels onto the processor array, the algorithms run at speeds that are nearly compatible with real time video frame rates.
π SIMILAR VOLUMES
## Abstract A general simple algorithm is proposed to determine the average architecture of an acyclic branched polymer macromolecule from its number of branching points, whatever their functionality. The number of branching points can be derived from SEC measurements using a coupling of viscosimet