SV Patent Service
MCMC framework-based sub-hypergraph matching method and device
A method and a device for MCMC framework-based sub-hypergraph matching are provided. Matching of object features is performed by constructing sub-hypergraphs. In a large number of actual images and videos, objects vary constantly, and contain various noise points as well as other interference factors, which makes image object matching and searching very difficult. Perform object feature matching by representing the appearance and positions of objects by sub-hypergraphs allows for faster and more accurate image matching. Furthermore, a sub-hypergraph has several advantages over a graph or a hypergraph: on one hand, 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. On the other hand, the disclosed method and device have stronger capabilities to resist interference and good robustness, and are adaptable to more complex settings, especially with outliers.
Peking University Shenzhen Graduate School
G G G G G G
G06N G06K G06N G06V G06N G06F
inventional inventional inventional inventional inventional inventional
Ying Ruonan Hui Zhenyu Ge Ronggang Wenmin Shengfu Wen
Li Zhang Zhao Wang Li Wang Wang Dong Gao