%0 Conference Paper %B Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on %D 2007 %T Adaptive Vocabulary Forests br Dynamic Indexing and Category Learning %A Tom Yeh %A Lee,John %A Darrell,Trevor %X Histogram pyramid representations computed from a vocabulary tree of visual words have proven valuable for a range of image indexing and recognition tasks; however, they have only used a single, fixed partition of feature space. We present a new efficient algorithm to incrementally compute set-of-trees (forest) vocabulary representations, and show that they improve recognition and indexing performance in methods which use histogram pyramids. Our algorithm incrementally adapts a vocabulary forest with an Inverted file system at the leaf nodes and automatically keeps existing histogram pyramid database entries up-to-date in a forward filesystem. It is possible not only to apply vocabulary tree indexing algorithms directly, but also to compute pyramid match kernel values efficiently. On dynamic recognition tasks where categories or objects under consideration may change over time, we show that adaptive vocabularies offer significant performance advantages in comparison to a single, fixed vocabulary. %B Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on %I IEEE %P 1 - 8 %8 2007/10/14/21 %@ 978-1-4244-1630-1 %G eng %U http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4409053 %R 10.1109/ICCV.2007.4409053