Loading...
Please wait, while we are loading the content...
Similar Documents
Parallel algorithm for determining motion vectors in ice floe images by matching edge features
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Strong, J. P. Ramapriyan, H. K. Manohar, M. |
| Copyright Year | 1988 |
| Description | A parallel algorithm is described to determine motion vectors of ice floes using time sequences of images of the Arctic ocean obtained from the Synthetic Aperture Radar (SAR) instrument flown on-board the SEASAT spacecraft. Researchers describe a parallel algorithm which is implemented on the MPP for locating corresponding objects based on their translationally and rotationally invariant features. The algorithm first approximates the edges in the images by polygons or sets of connected straight-line segments. Each such edge structure is then reduced to a seed point. Associated with each seed point are the descriptions (lengths, orientations and sequence numbers) of the lines constituting the corresponding edge structure. A parallel matching algorithm is used to match packed arrays of such descriptions to identify corresponding seed points in the two images. The matching algorithm is designed such that fragmentation and merging of ice floes are taken into account by accepting partial matches. The technique has been demonstrated to work on synthetic test patterns and real image pairs from SEASAT in times ranging from .5 to 0.7 seconds for 128 x 128 images. |
| File Size | 464144 |
| Page Count | 6 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19900007135 |
| Archival Resource Key | ark:/13960/t6tx87587 |
| Language | English |
| Publisher Date | 1988-01-01 |
| Access Restriction | Open |
| Subject Keyword | Position Location Algorithms Image Processing Seasat Satellites Ice Floes Sequencing Edges Rangefinding Synthetic Aperture Radar Polygons Fragmentation Arctic Ocean Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
