Issue No. 11 - November (2004 vol. 26)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2004.95
A novel Projections Onto Convex Sets (POCS) graph matching algorithm is presented. Two-way assignment constraints are enforced without using elaborate penalty terms, graduated nonconvexity, or sophisticated annealing mechanisms to escape from poor local minima. Results indicate that the presented algorithm is robust and compares favorably to other well-known algorithms.
Graph matching, subgraph matching, contextual correspondence matching, projection onto convex sets.
B. J. van Wyk and M. A. van Wyk, "A POCS-Based Graph Matching Algorithm," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 26, no. , pp. 1526-1530, 2004.