Common Visual Patterns Discovery with an Elastic Matching Model

详细信息    查看全文

• 作者：Meili Zhao ; Bo Jiang ; Bin Luo ; Jin Tang
• 关键词：Common visual pattern ; Feature matching ; Replicator equation ; Dense subgraphs
• 刊名：Cognitive Computation
• 出版年：2016
• 出版时间：October 2016
• 年：2016
• 卷：8
• 期：5
• 页码：839-846
• 全文大小：1,768 KB
• 刊物主题：Neurosciences; Computation by Abstract Devices; Artificial Intelligence (incl. Robotics); Computational Biology/Bioinformatics;
• 出版者：Springer US
• ISSN：1866-9964
• 卷排序：8

文摘

Common visual patterns discovery (CVP) is a fundamental problem in the computer vision area. It has been widely used in many computer vision tasks. Recent works have formulated this problem as a dense subgraph detection problem. Since it is NP-hard, approximate methods are required. In this paper, we propose a new method for CVP problem, called Elastic Matching (ElasticM). The main feature of the proposed ElasticM is that it uses \(\ell _p\) norm constraint to induce sparse solution and thus conducts detection task naturally and more robustly in its optimization process. Promising experimental results demonstrate the benefit of the proposed CVP discovery method.