Object recognition and articulated object learning by accumulative Hopfield matching

In this paper, a novel object recognition method based on attributed relational graph matching is proposed, which is called accumulative Hopfield matching. We first divide the scene graph into many sub-graphs, and a modified Hopfield network is then constructed to obtain the sub-graph isomorphism between each sub-scene graph and model graph. The final result is deduced by accumulating the solutions of all small sub-networks. Comparing to the traditional Hopfield network, the proposed system has the advantage of finding homomorphic mappings between two graphs. Furthermore, the system can be applied for articulated object recognition and visual model learning, which is considered as a difficult topic till now. The proposed method has been evaluated with real images.