Skip to main content
SpringerLink
Log in

Common Visual Patterns Discovery with an Elastic Matching Model

  • Published:
Cognitive Computation Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Cho M, Lee J, Lee J. Feature correspondence and deformable object matching via agglomerative correspondence clustering. In: Computer vision, 2009 IEEE 12th international conference on; 2009. p. 1280–1287. IEEE.

  2. Leordeanu M, Hebert M. A spectral technique for correspondence problems using pairwise constraints. In: Computer vision, 2005 Tenth IEEE International Conference on, vol. 2; 2005. p. 1482–1489. IEEE.

  3. Liu H, Yan S. Common visual pattern discovery via spatially coherent correspondences. In: Computer vision and pattern recognition, 2010 IEEE Conference on; 2010. p. 1609–1616. IEEE.

  4. Xie H, Zhang Y, Gao K, Tang S, Xu K, Guo L, Li J. Robust common visual pattern discovery using graph matching. J Vis Commun Image Represent. 2013;24(5):635–46.

    Article  Google Scholar 

  5. Zhang W, Wang X, Zhao D, Tang X. Graph degree linkage: agglomerative clustering on a directed graph. In: Computer vision—ECCV 2012. Berlin: Springer; 2012. p. 428–441.

  6. Wei H, Li H. Shape description and recognition method inspired by the primary visual cortex. Cogn Comput. 2014;6(2):164–74.

    Article  Google Scholar 

  7. Han D, Hu Y, Ai S, Wang G. Uncertain graph classification based on extreme learning machine. Cogn Comput. 2015;7(3):346–58.

    Article  Google Scholar 

  8. Lowe DG. Distinctive image features from scale-invariant keypoints. Int J Comput Vis. 2004;60(2):91–110.

    Article  Google Scholar 

  9. Matas J, Chum O, Urban M, Pajdla T. Robust wide-baseline stereo from maximally stable extremal regions. Image Vis Comput. 2004;22(10):761–7.

    Article  Google Scholar 

  10. Xie H, Gao K, Zhang Y, Li J, Ren H. Common visual pattern discovery via graph matching. In: Proceedings of the 19th ACM international conference on multimedia; 2011. p. 1385–1388. ACM.

  11. Pavan M, Pelillo M. Dominant sets and pairwise clustering. IEEE Trans Pattern Anal Mach Intell. 2007;29(1):167–72.

    Article  PubMed  Google Scholar 

  12. Albarelli A, Bulo SR, Torsello A, Pelillo M. Matching as a non-cooperative game. In: Computer vision, 2009 IEEE 12th international conference on; 2009. p. 1319–1326. IEEE.

  13. Ding C, Li T, Jordan M, et al. Nonnegative matrix factorization for combinatorial optimization: spectral clustering, graph matching, and clique finding. In: Data mining, 2008. ICDM’08. Eighth IEEE international conference on; 2008. p. 183–192. IEEE.

  14. Jiang B, Zhao H, Tang J, Luo B. A sparse nonnegative matrix factorization technique for graph matching problems. Pattern Recognit. 2014;47(2):736–47.

    Article  Google Scholar 

  15. Bulò SR, Pelillo M. A game-theoretic approach to hypergraph clustering. In: Advances in neural information processing systems; 2009. p. 1571–1579.

  16. Cho M, Shin YM, Lee KM. Co-recognition of image pairs by data-driven monte carlo image exploration. In: Computer vision ECCV 2008. 2008. p. 144–157.

  17. Ferrari V, Tuytelaars T, Van Gool L. Simultaneous object recognition and segmentation from single or multiple model views. Int J Comput Vis. 2006;67(2):159–88.

    Article  Google Scholar 

  18. Tan H-K, Ngo C-W. Localized matching using earth movers distance towards discovery of common patterns from small image samples. Image Vis Comput. 2009;27(10):1470–83.

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported in part by National High Technology Research and Development Program (863 Program) of China (2014AA015104); National Nature Science Foundation of China (61472002); Co-Innovation Center for Information Supply and Assurance Technology, Anhui University; Natural Science Foundation of Anhui Province (1308085MF97); the Natural Science Foundation of Anhui Higher Education Institution of China (KJ2015A110).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Anhui University, Hefei, 230601, China

    Meili Zhao, Bo Jiang, Bin Luo & Jin Tang

Authors
  1. Meili Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bo Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jin Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bo Jiang.

Ethics declarations

Conflict of Interest

Meili Zhao, Bo Jiang, Bin Luo and Jin Tang declare that they have no conflict of interest.

Informed Consent

All procedures followed were in accordance with the ethical standards of the responsible committee on human experimentation (institutional and national) and with the Helsinki Declaration of 1975, as revised in 2008 (5). Additional informed consent was obtained from all patients for which identifying information is included in this article.

Human and Animal Rights

This article does not contain any studies with human participants or animals performed by any of the authors.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, M., Jiang, B., Luo, B. et al. Common Visual Patterns Discovery with an Elastic Matching Model. Cogn Comput 8, 839–846 (2016). https://doi.org/10.1007/s12559-016-9401-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12559-016-9401-0

Keywords

Search

Navigation