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
Citation: 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

97
checked on Oct 16, 2018

WEB OF SCIENCETM
Citations

53
checked on Oct 16, 2018

Page view(s)

25
checked on Jul 6, 2018

Google ScholarTM

Check

Altmetric


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