Common spatial pattern discovery by efficient candidate pruning

Junsong Yuan*, Zhu Li, Yun Fu, Ying Wu, Thomas S. Huang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

Automatically discovering common visual patterns in images is very challenging due to the uncertainties in the visual appearances of such spatial patterns and the enormous computational cost involved in exploring the huge solution space. Instead of performing exhaustive search on all possible candidates of such spatial patterns at various locations and scales, this paper presents a novel and very efficient algorithm for discovering common visual patterns by designing a provably correct and computationally efficient pruning procedure that has a quadratic complexity. This new approach is able to efficiently search a set of images for unknown visual patterns that exhibit large appearance variations because of rotation, scale changes, slight view changes, color variations and partial occlusions.

Original languageEnglish (US)
Title of host publication2007 IEEE International Conference on Image Processing, ICIP 2007 Proceedings
DOIs
StatePublished - Dec 1 2007
Event14th IEEE International Conference on Image Processing, ICIP 2007 - San Antonio, TX, United States
Duration: Sep 16 2007Sep 19 2007

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume1
ISSN (Print)1522-4880

Other

Other14th IEEE International Conference on Image Processing, ICIP 2007
CountryUnited States
CitySan Antonio, TX
Period9/16/079/19/07

Keywords

  • Approximate similarity matching
  • Candidate pruning
  • Image data mining
  • Spatial pattern discovery

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Common spatial pattern discovery by efficient candidate pruning'. Together they form a unique fingerprint.

  • Cite this

    Yuan, J., Li, Z., Fu, Y., Wu, Y., & Huang, T. S. (2007). Common spatial pattern discovery by efficient candidate pruning. In 2007 IEEE International Conference on Image Processing, ICIP 2007 Proceedings [4378917] (Proceedings - International Conference on Image Processing, ICIP; Vol. 1). https://doi.org/10.1109/ICIP.2007.4378917