Disjunctive Normal Form of Weak Classifiers for Online Learning based Object Tracking

Zhu Teng, Dong-Joong Kang

2013

Abstract

The use of a strong classifier that is combined by an ensemble of weak classifiers has been prevalent in tracking, classification etc. In the conventional ensemble tracking, one weak classifier selects a 1D feature, and the strong classifier is combined by a number of 1D weak classifiers. In this paper, we present a novel tracking algorithm where weak classifiers are 2D disjunctive normal form (DNF) of these 1D weak classifiers. The final strong classifier is then a linear combination of weak classifiers and 2D DNF cell classifiers. We treat tracking as a binary classification problem, and one full DNF can express any particular Boolean function; therefore 2D DNF classifiers have the capacity to represent more complex distributions than original weak classifiers. This can strengthen any original weak classifier. We implement the algorithm and run the experiments on several video sequences.

Download


Paper Citation


in Harvard Style

Teng Z. and Kang D. (2013). Disjunctive Normal Form of Weak Classifiers for Online Learning based Object Tracking . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2013) ISBN 978-989-8565-48-8, pages 138-146. DOI: 10.5220/0004240501380146

in Bibtex Style

@conference{visapp13,
author={Zhu Teng and Dong-Joong Kang},
title={Disjunctive Normal Form of Weak Classifiers for Online Learning based Object Tracking},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2013)},
year={2013},
pages={138-146},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004240501380146},
isbn={978-989-8565-48-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2013)
TI - Disjunctive Normal Form of Weak Classifiers for Online Learning based Object Tracking
SN - 978-989-8565-48-8
AU - Teng Z.
AU - Kang D.
PY - 2013
SP - 138
EP - 146
DO - 10.5220/0004240501380146