By Topic

Parallel algorithm for object recognition and its implementation on a MIMD machine

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Modayur, B.R. ; Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA ; Shapiro, L.G.

The PERFORM matching method, introduced by B. Modayur and I.G. Shapiro (1994), solves the recognition problem under a bounded error noise model by establishing correspondences between model and image features. PERFORM evaluates correspondences by intersecting error regions in the image space. The article describes the parallel formulation of the PERFORM matching method and the implications of a shared memory, MIMD implementation. When a single solution is sought, the time complexity of the sequential matching algorithm using point features is of the order O(I2NI) for 2D-2D matching and O(I 3NI) for 2D-3D matching, where N is the number of model features and I is the number of image features. The corresponding parallel algorithm using O(I2) processors for 2D-2D matching and processors for 2D-3D matching has O(NI) complexity. When line features are used, the sequential complexity is of the order O(I NI) for 2D-2D matching and O(I2 NI) for 2D-3D matching. The corresponding parallel algorithm utilizing O(I) processors for 2D-2D matching and O(I2) processors for 2D-3D matching has O(NI) complexity. When implemented in parallel, the method requires minimal memory and obviates load balancing overheads and communication between processors. The article describes parallel implementations of 2D-2D matching on a shared memory, MIMD machine (KSR-I). Results show that significant, close to linear speedups are achievable using multiple processors

Published in:

Computer Architectures for Machine Perception, 1995. Proceedings. CAMP '95

Date of Conference:

18-20 Sep 1995