Location of Repository

ZHENG: LABELING IMAGE PATCHES BY BOOSTING BASED MEDIAN CLASSIFIER 1 Labeling Image Patches by Boosting based Median Classifier

By Songfeng Zheng

Abstract

This paper presents a median based classifier which predicts the conditional median of the class label given the feature vector. The class label is defined through a hidden variable whose median is further modeled as an additive model of the feature vector. We propose to estimate the conditional median of the hidden variable given the feature vector in the framework of generic functional gradient algorithm [5]. An equivalent form of the definition of median is introduced, whose smoothed version is employed as the objective function. To fit the model for the conditional median, the proposed objective function is maximized by gradient ascent in functional space, updating the fitted model a small step in the gradient direction in each iteration. The resulting algorithm, Median Boost, is a boosting like procedure which obtains the informative features and the classifier at the same time. On the task of labeling building blocks in natural images, the comparison results show that Median Boost performs better than or similar to several alternatives

Year: 2014
OAI identifier: oai:CiteSeerX.psu:10.1.1.412.9246
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.bmva.org/bmvc/2011/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.