English

Shape and Positional Geometry of Multi-Object Configurations

Computer Vision and Pattern Recognition 2017-06-02 v1

Abstract

In previous work, we introduced a method for modeling a configuration of objects in 2D and 3D images using a mathematical "medial/skeletal linking structure." In this paper, we show how these structures allow us to capture positional properties of a multi-object configuration in addition to the shape properties of the individual objects. In particular, we introduce numerical invariants for positional properties which measure the closeness of neighboring objects, including identifying the parts of the objects which are close, and the "relative significance" of objects compared with the other objects in the configuration. Using these numerical measures, we introduce a hierarchical ordering and relations between the individual objects, and quantitative criteria for identifying subconfigurations. In addition, the invariants provide a "proximity matrix" which yields a unique set of weightings measuring overall proximity of objects in the configuration. Furthermore, we show that these invariants, which are volumetrically defined and involve external regions, may be computed via integral formulas in terms of "skeletal linking integrals" defined on the internal skeletal structures of the objects.

Keywords

Cite

@article{arxiv.1706.00150,
  title  = {Shape and Positional Geometry of Multi-Object Configurations},
  author = {James Damon and Ellen Gasparovic},
  journal= {arXiv preprint arXiv:1706.00150},
  year   = {2017}
}

Comments

This paper presents material relevant for two and three dimensional images that builds on and makes many references to a previous paper by the authors, arXiv:1402.5517

R2 v1 2026-06-22T20:05:44.716Z