paper-with-me

홈 › Papers

Robust Visual Tracking Using Oblique Random Forests

2017-07-01 · CVPR 2017 7 · Le Zhang, Jagannadan Varadarajan, Ponnuthurai Nagaratnam Suganthan, Narendra Ahuja, Pierre Moulin

Random forest has emerged as a powerful classification technique with promising results in various vision tasks including image classification, pose estimation and object detection. However, current techniques have shown little improvements in visual tracking as they mostly rely on piece wise orthogonal hyperplanes to create decision nodes and lack a robust incremental learning mechanism that is much needed for online tracking. In this paper, we propose a discriminative tracker based on a novel incremental oblique random forest. Unlike conventional orthogonal decision trees that use a single feature and heuristic measures to obtain a split at each node, we propose to use a more powerful proximal SVM to obtain oblique hyperplanes to capture the geometric structure of the data better. The resulting decision surface is not restricted to be axis aligned and hence has the ability to represent and classify the input data better. Furthermore, in order to generalize to online tracking scenarios, we derive incremental update steps that enable the hyperplanes in each node to be updated recursively, efficiently and in a closed-form fashion. We demonstrate the effectiveness of our method using two large scale benchmark datasets (OTB-51 and OTB-100) and show that our method gives competitive results on several challenging cases by relying on simple HOG features as well as in combination with more sophisticated deep neural network based models. The implementations of the proposed random forest are available at https://github.com/ZhangLeUestc/ Incremental-Oblique-Random-Forest.

📄 PDF Abstract BibTeX

Code (1)

ZhangLeUestc/Incremental-Oblique-Random-Forest 공식 구현

Tasks

General Classificationimage-classificationImage ClassificationIncremental Learningobject-detectionObject DetectionPose EstimationVisual Tracking

Methods 이 논문이 사용한 방법론

SVM A Support Vector Machine, or SVM, is a non-parametric supervised learning model. For non-linear classification and regression, they utilise the kernel trick to map inputs…

Similar Papers 제목 키워드 기반

Sparse Projection Oblique Randomer Forests

2015-06-10 · Tyler M. Tomita, James Browne, Cencheng Shen, Jaewon Chung 외

Decision forests, including Random Forests and Gradient Boosting Trees, have recently demonstrated state-of-the-art performance in a variety of machine learning settings. Decision forests are typically ensembles of axis-…

Computational Efficiency

Vectorized Adaptive Histograms for Sparse Oblique Forests

2026-02-27 · Ariel Lubonja, Jungsang Yoon, Haoyin Xu, Yue Wan 외 arxiv

Classification using sparse oblique random forests provides guarantees on uncertainty and confidence while controlling for specific error types. However, they use more data and more compute than other tree ensembles beca…

Minimax Rates for High-Dimensional Random Tessellation Forests

2021-09-22 · Eliza O'Reilly, Ngoc Mai Tran

Random forests are a popular class of algorithms used for regression and classification. The algorithm introduced by Breiman in 2001 and many of its variants are ensembles of randomized decision trees built from axis-ali…

Learning TheoryVocal Bursts Intensity Prediction

Jacobian Aligned Random Forests

2025-12-09 · Sarwesh Rauniyar arxiv

Axis-aligned decision trees are fast and stable but struggle on datasets with rotated or interaction-dependent decision boundaries, where informative splits require linear combinations of features rather than single-feat…

Oblique and rotation double random forest

2021-11-03 · M. A. Ganaie, M. Tanveer, P. N. Suganthan, V. Snasel

Random Forest is an ensemble of decision trees based on the bagging and random subspace concepts. As suggested by Breiman, the strength of unstable learners and the diversity among them are the ensemble models' core stre…

Diversity