Self-organizing Hopfield network for attributed relational graph matching

摘要

Although the analogue Hopfield model has been shown to be a plausible approach for solving combinatorial optimization problems such as the travelling salesman problem (TSP), it has not been effective in solving the object recognition problem by attributed relational graph matching, for many reasons. However, we1 recently enhanced the performance of the Hopfield network in attributed relational graph (ARG) matching by employing suitable energy and compatibility functions, a biased network initialization scheme and a hypothesis interpretation scheme using an efficient pose clustering algorithm. However, to generate the desired mapping, there is a need to fine tune many parameters that are highly dependent upon the model and scene under consideration. In this paper, a self-organizing Hopfield network is introduced that learns most of the network parameters and eliminates the need for specifying them a priori. To adaptively estimate the energy function parameter, a Liapunov indirect method based learning approach is employed. Other variables, such as the temperature parameter and the convergence criterion, are heuristically determined. The proposed self-organizing network is applied to solve problems such as line patterns, silhouette images and circle pattern recognition. Its superior performance over the fixed weight model is also demonstrated.