Skip to main content

Context-Aware Discovery of Visual Co-occurrence Patterns

  • Chapter
  • First Online:
  • 1027 Accesses

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

Once images are decomposed into a number of visual primitives, it is of great interests to cluster these primitives into mid-level visual patterns. However, conventional clustering of visual primitives, e.g., bag-of-words, usually ignores the spatial context and multi-feature information among the visual primitives and thus cannot discover mid-level visual patterns of complex structure. To overcome this problem, we propose to consider both spatial and feature contexts among visual primitives for visual pattern discovery in this chapter. We formulate the pattern discovery task as a multi-context-aware clustering problem and propose a self-learning procedure to iteratively refine the result until it converges. By discovering both spatial co-occurrence patterns among visual primitives and feature co-occurrence patterns among different types of features, the proposed method can better address the ambiguities of visual primitives.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Bosch, A., Zisserman, A., Munoz, X.: Representing shape with a spatial pyramid kernel. In: Proceedings of the International Conference on Image and Video Retrieval, pp. 401–408 (2007)

    Google Scholar 

  2. Lee, Y., Grauman, K.: Object-graphs for context-aware visual category discovery. IEEE Trans. Pattern Anal. Mach. Intell. 34(2), 346–358 (2012)

    Article  Google Scholar 

  3. Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)

    Article  Google Scholar 

  4. Malisiewicz, T., Efros, A.: Improving apatial support for objects via multiple segmentations. In: Proceedings of British Machine Vision Conference, vol. 2 (2007)

    Google Scholar 

  5. Russell, B., Freeman, W., Efros, A., Sivic, J., Zisserman, A.: Using multiple segmentations to discover objects and their extent in image collections. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1605–1614 (2006)

    Google Scholar 

  6. Su, Y., Jurie, F.: Visual word disambiguation by semantic contexts. In: Proceedings of IEEE International Conference on Computer Vision, pp. 311–318 (2011)

    Google Scholar 

  7. Tuytelaars, T., Lampert, C., Blaschko, M., Buntine, W.: Unsupervised object discovery: a comparison. Int. J. Comput. Vis. 88(2), 284–302 (2010)

    Article  Google Scholar 

  8. Wang, H., Yuan, J., Wu, Y.: Context-aware discovery of visual co-occurrence patterns. IEEE Trans. Image Process. 23(4), 1805–1819 (2014)

    Article  MathSciNet  Google Scholar 

  9. Weng, C., Wang, H., Yuan, J.: Hierarchical sparse coding based on spatial pooling and multi-feature fusion. In: Proceedings of the IEEE International Conference on Multimedia Expo, pp. 1–6 (2013)

    Google Scholar 

  10. Winn, J., Criminisi, A., Minka, T.: Object categorization by learned universal visual dictionary. In: Proceedings of IEEE International Conference on Computer Vision (2005)

    Google Scholar 

  11. Yuan, J., Wu, Y.: Context-aware clustering. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)

    Google Scholar 

  12. Yuan, J., Wu, Y.: Mining visual collocation patterns via self-supervised subspace learning. IEEE Trans. Syst. Man Cybern. Part B Cybern. 42(2), 1–13 (2012)

    MathSciNet  Google Scholar 

  13. Yuan, J., Wu, Y., Yang, M.: From frequent itemsets to semantically meaningful visual patterns. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 864–873 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hongxing Wang .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 The Author(s)

About this chapter

Cite this chapter

Wang, H., Weng, C., Yuan, J. (2017). Context-Aware Discovery of Visual Co-occurrence Patterns. In: Visual Pattern Discovery and Recognition. SpringerBriefs in Computer Science. Springer, Singapore. https://doi.org/10.1007/978-981-10-4840-1_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-4840-1_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-4839-5

  • Online ISBN: 978-981-10-4840-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics