Multiconstraint shape analysis

The paper presents a method for applying multiple semantic constraints based on discrete relaxation. A separate graph is maintained for each constraint relation and used in parallel to achieve consistent labelling. This permits both local and global analysis without recourse to complete graphs. Here, the term 'local' is used with respect to a particular constraint graph, and thus includes global spatial relations on the features, eg parallel edges on an object will be neighbours in the parallel constraint graph even though they are far apart in Euclidean space. Another major result is a technique for handling occlusion by incorporating the use of spatially local feature sets in the relaxation-type updating method.