Fast Conditional Mixture of Experts Predictors
Liefeng Bo and Cristian Sminchisescu

Abstract

The potential success of discriminative learning approaches to 3D reconstruction relies on the ability to efficiently train predictive algorithms using sufficiently many examples that are representative of the typical configurations encountered in the application domain. Recent research indicates that sparse conditional Bayesian Mixture of Experts (cMoE) models (e.g. BME [2-3]) are adequate modeling tools that not only provide contextual 3D predictions for problems like human pose reconstruction, but can also represent multiple interpretations that result from depth ambiguities or occlusion. However, training conditional predictors requires sophisticated double-loop algorithms that scale unfavorably with the input dimension and the training set size, thus limiting their usage to 10,000 examples of less, so far. In this paper we present largescale algorithms, referred to as fBME [1], that combine forward feature selection and bound optimization in order to train probabilistic, BME models, with one order of magnitude more data (100,000 examples and up) and more than one order of magnitude faster. We present several large scale experiments, including monocular evaluation on the HumanEva dataset, demonstrating how the proposed methods overcome the scaling limitations of existing ones.

Reference

Liefeng Bo, Cristian Sminchisescu, Atul Kanaujia and Dimitirs Metaxas, Fast Algorithms for Large Scale Conditional 3D Prediction, In IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), June 2008.

C. Sminchisescu, A. Kanaujia, Z. Li, and D. Metaxas. Discriminative Density Propagation for 3D Human Motion Estimation, In IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), 2005.

C. Sminchisescu, A. Kanaujia, and D. Metaxas. BM3E: Discriminative Density Propagation for Visual Tracking, IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 2007.

Reference

[40] Fast Algorithms for Large Scale Conditional 3D Prediction
L. Bo and C. Sminchisescu and A. Kanaujia and D. Metaxas

IEEE International Conference on Computer Vision and Pattern Recognition, 2008

Related References

[28] $BM^3E$: Discriminative Density Propagation for Visual Tracking
C. Sminchisescu and A. Kanaujia and D. Metaxas

IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007

[19] Discriminative Density Propagation for 3D Human Motion Estimation
C. Sminchisescu and A. Kanaujia and Z. Li and D. Metaxas

IEEE International Conference on Computer Vision and Pattern Recognition, volume 1, pages: 390--397, 2005

Code