Analysing Hough nets for recognition of polyhedra-like objects

It is shown how structural information from Hough space representations of 2-D images from 3-D scenes can be derived and used to match polyhedra-like objects topologically to 3-D wire-frame models. The matching is performed by an attributed subgraph isomorphism detection algorithm. A subsequent algorithm match can be used to verify the topological match, yielding simultaneously pose information. Simulation results show the method to be a practicable approach for 3-D object recognition