Video annotation based on adaptive annular spatial partition scheme

The method based on Bag-of-visual-Words (BoW) deriving from local keypoints has recently appeared promising for video annotation. Spatial partition scheme has critical impact to the performance of BoW method. In this paper, we propose a new adaptive annular spatial partition scheme. The proposed scheme firstly determines the centroid of partition according to the distribution of keypoints. And then the image is partitioned into several annular regions. In the end, BoW histograms are computed according to the annular regions, which are utilized to train SVM classifiers. A systematic performance study on TRECVID 2006 corpus containing 20 semantic concepts shows that the proposed scheme is more effective than other popular spatial layout partition schemes such as 2 × 2 grid scheme.