{
  "id": "1412.6598",
  "version": "v2",
  "published": "2014-12-20T04:25:34.000Z",
  "updated": "2015-04-11T20:13:40.000Z",
  "title": "Automatic Discovery and Optimization of Parts for Image Classification",
  "authors": [
    "Sobhan Naderi Parizi",
    "Andrea Vedaldi",
    "Andrew Zisserman",
    "Pedro Felzenszwalb"
  ],
  "comment": "19 pages, template changed to camera ready version, 1 reference added, 1 reference fixed, Fig. 3, 4 updated (larger text)",
  "categories": [
    "cs.CV",
    "cs.LG"
  ],
  "abstract": "Part-based representations have been shown to be very useful for image classification. Learning part-based models is often viewed as a two-stage problem. First, a collection of informative parts is discovered, using heuristics that promote part distinctiveness and diversity, and then classifiers are trained on the vector of part responses. In this paper we unify the two stages and learn the image classifiers and a set of shared parts jointly. We generate an initial pool of parts by randomly sampling part candidates and selecting a good subset using L1/L2 regularization. All steps are driven \"directly\" by the same objective namely the classification loss on a training set. This lets us do away with engineered heuristics. We also introduce the notion of \"negative parts\", intended as parts that are negatively correlated with one or more classes. Negative parts are complementary to the parts discovered by other methods, which look only for positive correlations.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2014-12-20T04:25:34.000Z",
      "comment": "19 pages",
      "journal": null,
      "doi": null
    },
    {
      "version": "v2",
      "updated": "2015-04-11T20:13:40.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "image classification",
      "automatic discovery",
      "optimization",
      "negative parts",
      "promote part distinctiveness"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 19,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2014arXiv1412.6598N"
    }
  }
}