Bottom-Up Perceptual Organization of Images into Object Part Hypotheses

  • Maruthi Narayanan
  • Benjamin Kimia
Conference paper

DOI: 10.1007/978-3-642-33718-5_19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7572)
Cite this paper as:
Narayanan M., Kimia B. (2012) Bottom-Up Perceptual Organization of Images into Object Part Hypotheses. In: Fitzgibbon A., Lazebnik S., Perona P., Sato Y., Schmid C. (eds) Computer Vision – ECCV 2012. ECCV 2012. Lecture Notes in Computer Science, vol 7572. Springer, Berlin, Heidelberg


The demise of “segmentation-then-recognition” strategy led to a paradigm shift toward feature-based discriminative recognition with significant success. However, increased complexity in multi-class datasets reveals that local low-level features may not be sufficiently discriminative, requiring the construction and use of more complex structural features which are necessarily category independent. The paper proposes a bottom-up procedure for generating fragment features which are intended to be object part hypotheses. Suggesting that the demise of segmentation to generate a representation suitable for recognition was due to prematurely committing to a grouping option in the face of ambiguities, the proposed framework considers and tracks multiple alternate grouping options. This approach is made tractable by (i) using a medial fragment representation which allows for the simultaneous use of multiple cues, (ii) a set of transforms to effect grouping operations, (iii) a containment graph representation which avoids duplicate consideration of possibilities, and the estimation of the likelihood of a grouping sequence to retain only plausible groupings. The resulting hypotheses are evaluated intrinsically by measuring their ability to represent objects with a few fragments. They are also evaluated by comparison to algorithms which aim to generate full object segments, with results that match or exceed the state of art, thus demonstrating the suitability of the proposed mid-level representation.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Maruthi Narayanan
    • 1
  • Benjamin Kimia
    • 1
  1. 1.School of EngineeringBrown UniversityProvidenceUSA

Personalised recommendations