European Conference on Computer Vision

ECCV 2014: Computer Vision – ECCV 2014 pp 566-581

A Graph Theoretic Approach for Object Shape Representation in Compositional Hierarchies Using a Hybrid Generative-Descriptive Model

  • Umit Rusen Aktas
  • Mete Ozay
  • Aleš Leonardis
  • Jeremy L. Wyatt
Conference paper

DOI: 10.1007/978-3-319-10578-9_37

Volume 8691 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Aktas U.R., Ozay M., Leonardis A., Wyatt J.L. (2014) A Graph Theoretic Approach for Object Shape Representation in Compositional Hierarchies Using a Hybrid Generative-Descriptive Model. In: Fleet D., Pajdla T., Schiele B., Tuytelaars T. (eds) Computer Vision – ECCV 2014. ECCV 2014. Lecture Notes in Computer Science, vol 8691. Springer, Cham

Abstract

A graph theoretic approach is proposed for object shape representation in a hierarchical compositional architecture called Compositional Hierarchy of Parts (CHOP). In the proposed approach, vocabulary learning is performed using a hybrid generative-descriptive model. First, statistical relationships between parts are learned using a Minimum Conditional Entropy Clustering algorithm. Then, selection of descriptive parts is defined as a frequent subgraph discovery problem, and solved using a Minimum Description Length (MDL) principle. Finally, part compositions are constructed using learned statistical relationships between parts and their description lengths. Shape representation and computational complexity properties of the proposed approach and algorithms are examined using six benchmark two-dimensional shape image datasets. Experiments show that CHOP can employ part shareability and indexing mechanisms for fast inference of part compositions using learned shape vocabularies. Additionally, CHOP provides better shape retrieval performance than the state-of-the-art shape retrieval methods.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

978-3-319-10578-9_37_MOESM1_ESM.pdf (2.2 mb)
Electronic Supplementary Material (PDF 2,215 KB)

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Umit Rusen Aktas
    • 1
  • Mete Ozay
    • 1
  • Aleš Leonardis
    • 1
  • Jeremy L. Wyatt
    • 1
  1. 1.School of Computer ScienceThe University of BirminghamBirminghamUK