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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.