Object recognition using geometric hashing on the Connection Machine

A parallel implementation of a system to recognize 2D objects under realistic scenarios (occlusion, rotation, translation, and perspective) is presented. A preprocessing phase and a recognition phase are used. Both phases have been implemented on the Connection Machine, achieving O(n/sup -x/) with n/sup x/ processors (x<or=4) for preprocessing and O(n/sup 2/) for recognition. The performance on the Connection Machine is compared with an implementation on a Sun 3/260.<<ETX>>

[1]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[2]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[3]  Charles R. Dyer,et al.  Model-based recognition in robot vision , 1986, CSUR.

[4]  Edith Schonberg,et al.  Two-Dimensional, Model-Based, Boundary Matching Using Footprints , 1986 .

[5]  D. W. Thompson,et al.  Three-dimensional model matching from an unconstrained viewpoint , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[6]  T.A. Cass.  A robust parallel implementation of 2D model-based recognition , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Yehezkel Lamdan,et al.  On recognition of 3-D objects from 2-D images , 2011, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[8]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[9]  L. W. Tucker,et al.  Object recognition using the Connection Machine , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.