The Prague Stringology Club Workshop '98

Costas S. Iliopoulos and James F. Reid

Validating and Decomposing Partially Occluded Two-Dimensional Images (Extended Abstract)

A partially occluded scene in an image consists of a number of objects that are partially obstructed by others. Validating a partially occluded image consists of generating a sequence of concatenated and possibly overlapping objects that corresponds to the input image. The algorithm presented here validates a two-dimensional image X of size r x s over a set of k objects of identical size m m in O(mrs) time.

Download paper: Article in PostScript Article in PDF
 PostScript   PDF