| Paper: | MA-L6.2 |
| Session: | Image and Video Storage and Retrieval I |
| Time: | Monday, September 17, 10:10 - 10:30 |
| Presentation: |
Lecture
|
| Title: |
COMMON SPATIAL PATTERN DISCOVERY BY EFFICIENT CANDIDATE PRUNING |
| Authors: |
Junsong Yuan; Northwestern University | | |
| | Zhu Li; Northwestern University | | |
| | Yun Fu; University of Illinois at Urbana-Champaign | | |
| | Ying Wu; Northwestern University | | |
| | Thomas S. Huang; University of Illinois at Urbana-Champaign | | |
| 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 omplexity. 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. |
