Search International and National Patent Collections

1. (WO2017152403) MCMC FRAMEWORK-BASED SUB-HYPERGRAPH MATCHING METHOD AND DEVICE

Pub. No.:    WO/2017/152403    International Application No.:    PCT/CN2016/076030
Publication Date: Fri Sep 15 01:59:59 CEST 2017 International Filing Date: Fri Mar 11 00:59:59 CET 2016
IPC: G06K 9/62
Applicants: PEKING UNIVERSITY SHENZHEN GRADUATE SCHOOL
北京大学深圳研究生院
Inventors: WANG, Wenmin
王文敏
ZHANG, Ruonan
张若楠
WANG, Ronggang
王荣刚
LI, Ge
李革
DONG, Shengfu
董胜富
WANG, Zhenyu
王振宇
LI, Ying
李英
ZHAO, Hui
赵辉
GAO, Wen
高文
Title: MCMC FRAMEWORK-BASED SUB-HYPERGRAPH MATCHING METHOD AND DEVICE
Abstract:
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 difficult; 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.