A branch-and-bound algorithm for matching Attributed Graphs (AGs) with Second-Order Random Graphs (SORGs) is presented. We show that the search space explored by this algorithm is drastically reduced by using the information of the 2nd-order joint probabilities of vertices of the SORGs. A SORG is a model graph, described elsewhere, that contains 1st and 2 nd-order order probabilities of attribute relations between elements for representing a set of AGs compactly. In this work, we have applied SORGs and the reported algorithm to the recognition of real-life objects on images and the results show that the use of 2nd-order relations between vertices is not only useful to decrease the run time but also to increase the correct classification ratio. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Serratosa, F., & Sanfeliu, A. (2005). Matching attributed graphs: 2nd-order probabilities for pruning the search tree. In Lecture Notes in Computer Science (Vol. 3523, pp. 131–138). Springer Verlag. https://doi.org/10.1007/11492542_17
Mendeley helps you to discover research relevant for your work.