Task division for parallel implementation of object identification system based on alternating hypothesize-verify-extend strategy
✍ Scribed by Lin, Weisi
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 304 KB
- Volume
- 9
- Category
- Article
- ISSN
- 1040-3108
No coin nor oath required. For personal study only.
✦ Synopsis
Parallelism has been perceived as the way for a computer vision system to achieve the required speedup in practice with existing algorithms and computing resources. It is known that methods of task division in such systems are algorithm-dependent. This paper investigates the parallel implementation of an object identification system based on an alternating hypothesize-verifyextend strategy with a transputer mesh network. This non-deterministic task is firstly divided on the hypothesis level and then within the processing for each hypothesis. It has been demonstrated that an object with modest complexity can be recognized and located from a cluttering image in a fraction of a second. ©1997 by John Wiley & Sons, Ltd.
1 In some literature, the processing work is regarded as three parts: low-level, intermediate-level and high-level.