Shape and Positional Geometry of Multi-Object Configurations

06/01/2017
by   James Damon, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/12/2017

Modeling Multi-Object Configurations via Medial/Skeletal Linking Structures

We introduce a method for modeling a configuration of objects in 2D or 3...
research
11/28/2007

Representation and Measure of Structural Information

We introduce a uniform representation of general objects that captures t...
research
08/10/2020

Measuring shape relations using r-parallel sets

Geometrical measurements of biological objects form the basis of many qu...
research
09/14/2021

Application of integral invariants to apictorial jigsaw puzzle assembly

We present a method for the automatic assembly of apictorial jigsaw puzz...
research
08/08/2022

Simple Rigs Hold Fast

An important use of computational systems is updating the state of an ob...
research
02/26/2019

Sound Invariant Checking Using Type Modifiers and Object Capabilities

In this paper we use pre existing language support for type modifiers an...
research
06/05/2008

A Nonparametric Approach to 3D Shape Analysis from Digital Camera Images - I. in Memory of W.P. Dayawansa

In this article, for the first time, one develops a nonparametric method...

Please sign up or login with your details

Forgot password? Click here to reset