W e present a technique for recognizing polyhedral objects by integrating visual and tactile data. T h e probl e m is formulated as a constraint-satisfaction problem (CSP) t o provide a unified framework f o r integrating dafferent types of sensory data. T o m a k e use of the scene perceptual structures early in the recognition process, we enforce local consistency of t h e
CSP. T h e process of local-consistency enforcing (LCE) reduces the correspondence uncertainty between scene and model features, which can lead t o significant reductions in t h e computational load o n subsequent recognition mod-ules. LCE can also eliminate m a n y erroneous model objects efficiently, without explicitly generating or verifying a n y object/pose hypotheses.