@inproceedings{89979f495f3a4595b386722344db1dc3,
title = "Common spatial pattern discovery by efficient candidate pruning",
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.",
keywords = "Approximate similarity matching, Candidate pruning, Image data mining, Spatial pattern discovery",
author = "Junsong Yuan and Zhu Li and Yun Fu and Ying Wu and Huang, {Thomas S.}",
year = "2007",
doi = "10.1109/ICIP.2007.4378917",
language = "English (US)",
isbn = "1424414377",
series = "Proceedings - International Conference on Image Processing, ICIP",
publisher = "IEEE Computer Society",
pages = "165--168",
booktitle = "2007 IEEE International Conference on Image Processing, ICIP 2007 Proceedings",
address = "United States",
note = "14th IEEE International Conference on Image Processing, ICIP 2007 ; Conference date: 16-09-2007 Through 19-09-2007",
}