Loading...
Please wait, while we are loading the content...
Similar Documents
Parallel implementation and evaluation of motion estimation system algorithms on a distributed memory multiprocessor using knowledge based mappings
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Choudhary, Alok Nidhi Leung, Mun K. Patel, Janak H. Huang, Thomas S. |
| Copyright Year | 1989 |
| Description | Several techniques to perform static and dynamic load balancing techniques for vision systems are presented. These techniques are novel in the sense that they capture the computational requirements of a task by examining the data when it is produced. Furthermore, they can be applied to many vision systems because many algorithms in different systems are either the same, or have similar computational characteristics. These techniques are evaluated by applying them on a parallel implementation of the algorithms in a motion estimation system on a hypercube multiprocessor system. The motion estimation system consists of the following steps: (1) extraction of features; (2) stereo match of images in one time instant; (3) time match of images from different time instants; (4) stereo match to compute final unambiguous points; and (5) computation of motion parameters. It is shown that the performance gains when these data decomposition and load balancing techniques are used are significant and the overhead of using these techniques is minimal. |
| File Size | 1487688 |
| Page Count | 28 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19900002897 |
| Archival Resource Key | ark:/13960/t51g5m052 |
| Language | English |
| Publisher Date | 1989-10-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Vision Distributed Processing Evaluation Hypercube Multiprocessors Algorithms Knowledge Bases Artificial Intelligence Image Processing Stereoscopy Acceleration Physics Memory Computers Parallel Processing Computers Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
