Department of Computer Science, Michigan State University, East Lansing, MI 48824-1042, U.S.A.;The Brookings Institution, Social Science Computation Center, 1775 Massachusetts Avenue N. W., Washington, DC 20036, U.S.A.
Abstract:
A new circular scanning technique is proposed for rapid acquisition of 2D objects. The object is scanned in a circle centered at an arbitrary boundary point of the object. The resulting scan is matched to a set of prototypes obtained from scanning about closely spaced centers on the boundary of a model. Each successful match yields a possible rotation and translation mapping the model onto the object.The technique requires only 1D boundary detection and thereby obtains a relative speed advantage over many alternative techniques. Both pilot simulations and experiments on real image data are reported which support the utility of the technique.