Please use this identifier to cite or link to this item: https://doi.org/10.1109/CVPR.2010.5539780
Title: Common visual pattern discovery via spatially coherent correspondences
Authors: Liu, H. 
Yan, S. 
Issue Date: 2010
Source: Liu, H., Yan, S. (2010). Common visual pattern discovery via spatially coherent correspondences. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition : 1609-1616. ScholarBank@NUS Repository. https://doi.org/10.1109/CVPR.2010.5539780
Abstract: We investigate how to discover all common visual patterns within two sets of feature points. Common visual patterns generally share similar local features as well as similar spatial layout. In this paper these two types of information are integrated and encoded into the edges of a graph whose nodes represent potential correspondences, and the common visual patterns then correspond to those strongly connected subgraphs. All such strongly connected subgraphs correspond to large local maxima of a quadratic function on simplex, which is an approximate measure of the average intra-cluster affinity score of these subgraphs. We find all large local maxima of this function, thus discover all common visual patterns and recover the correct correspondences, using replicator equation and through a systematic way of initialization. The proposed algorithm possesses two characteristics: 1) robust to outliers, and 2) being able to discover all common visual patterns, no matter the mappings among the common visual patterns are one to one, one to many, or many to many. Extensive experiments on both point sets and real images demonstrate the properties of our proposed algorithm in terms of robustness to outliers, tolerance to large spatial deformations, and simplicity in implementation. ©2010 IEEE.
Source Title: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
URI: http://scholarbank.nus.edu.sg/handle/10635/69638
ISBN: 9781424469840
ISSN: 10636919
DOI: 10.1109/CVPR.2010.5539780
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

84
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

40
checked on Nov 20, 2017

Page view(s)

21
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.