On a Parallel Implementation of Geometric Hashing On the Connection Machine
On a Parallel Implementation of Geometric Hashing On the Connection Machine
Isidore Rigoutsos
The book On a Parallel Implementation of Geometric Hashing On the Connection Machine was written by author Isidore Rigoutsos Here you can read free online of On a Parallel Implementation of Geometric Hashing On the Connection Machine book, rate and share your impressions in comments. If you don't know what to write, just answer the question: Why is On a Parallel Implementation of Geometric Hashing On the Connection Machine a good or bad book?
What reading level is On a Parallel Implementation of Geometric Hashing On the Connection Machine book?
To quickly assess the difficulty of the text, read a short excerpt:
The computation proceeds as outlined in Section 4. We tested the implementation with a large number of scenes. For cases (1) through (4) above, the recognition process takes 3. 4 seconds; between 7 and 10 milliseconds are spent on the computational part of the algorithm and the remainder of the time is devoted to the voting process. When we make use of the rehashing functions and of the appropriate uniform hash table, the recognition process is completed in 1. 2 seconds with 8K processors. It m...ust be stressed here that none of the above experiments makes use of the existing hash table symmetries; exploitation of those symmetries would speed up the recognition by a factor of 2, bringing the time required to perform recognition down to 0. 60 seconds on an 8K Connection Machine. This is because only half of the hash table must be stored in the Connection Machine, and thus the length of the lists of entries will be halved. Use of the folding (tiiereby using basis sets instead of basis pairs) would incur even greater computational savings.
You can download books for free in various formats, such as epub, pdf, azw, mobi, txt and others on book networks site. Additionally, the entire text is available for online reading through our e-reader. Our site is not responsible for the performance of third-party products (sites).
User Reviews: