< ^ >

Image Graphs

An image is modelled by a labelled digraph G(V,R) where

  • V is a set of nodes labelled by object descriptors
       (in current system, a descriptor is simply a unique identifier)

  • R is a set of edges labelled by 2D-PIR relationships
       (relationship between the objects in end-point nodes)

We include only one of Rs(A,B) or Rs(A,B) as determined by object ordering.

For all Rs(A,B) in R,   A < B.

All retrieval on spatial relationships uses image graphs rather than images.


< ^ >