Assignment of points to three-dimensional trajectories
The subject of this thesis is the assignment of 3-D points to trajectories in the context of computer vision and image understanding. Successive frames of points, 3-D range-images, are assigned to trajectories according to smoothness of motion criteria. No assumptions are made about rigidity of objects. The 3-D range images used may originate from any range finder such as stereo vision, a time-of-flight range finder, etc. These range images are assumed to be arriving in a variety of applications such as autonomous vehicle navigation or intrusion detection in addition to its application in scene analysis. Greedy exchange algorithms are examined and versions that accept continuously arriving sets of points are implemented in the C programming language. The algorithm implementations are embedded in a software test-frame which simulates the continuous arrival of 3-D range-images. The simulated range images are generated in such a way as to assign points to trajectories at random. Then the algorithms are used to reassign the points to the correct trajectories, thus testing the efficacy of the algorithms. A parallel implementation is attempted on a 12 processor Encore computer and some possibilities for a processor array implementation, such as a systolic array or a wavefront array processor, are described. 17 refs., 20 figs.
- Research Organization:
- Los Alamos National Lab., NM (USA)
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 6852886
- Report Number(s):
- LA-11425-T; ON: DE89001015
- Resource Relation:
- Other Information: Thesis (M.S.). Portions of this document are illegible in microfiche products. Thesis. Submitted to Univ. of New Mexico, Albuquerque, NM
- Country of Publication:
- United States
- Language:
- English
Similar Records
Stereoscopic depth perception for robot vision: algorithms and architectures
Proceedings of the 1985 IEEE international conference on robotics and automation
Related Subjects
ARRAY PROCESSORS
IMAGE PROCESSING
ALGORITHMS
COMPUTER ARCHITECTURE
PARALLEL PROCESSING
PROGRAMMING LANGUAGES
THREE-DIMENSIONAL CALCULATIONS
TRAJECTORIES
MATHEMATICAL LOGIC
PROCESSING
PROGRAMMING
990210* - Supercomputers- (1987-1989)