MCMC FRAMEWORK-BASED SUB-HYPERGRAPH MATCHING METHOD AND DEVICE

摘要

Provided are an MCMC framework-based sub-hypergraph matching method and device, wherein matching of object features is performed by means of constructing a sub-hypergraph. In a large number of actual images and videos, objects are constantly transforming and contain various noise points as well as other interference factors, such that image object match searching becomes very difficu however, exhibiting the external appearance and position information of an object by means of a sub-hypergraph in order to perform object feature matching allows for faster and more accurate correct matching of an image. Furthermore, a sub-hypergraph is more advantageous than a graph or hypergraph. A sub-hypergraph has more geometric information (e.g. angle transformation, rotation, scale, etc.) than a graph, and has a lower degree of difficulty and better extensibility than a hypergraph. Additionally, the method and device have stronger capabilities to resist interference, have good robustness, and are adaptable to complex settings, especially abnormal values.