The Prague Stringology Club Workshop '98
Costas S. Iliopoulos and James F. Reid
Validating and Decomposing Partially Occluded Two-Dimensional Images (Extended Abstract)
| 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: |  |
 |
| PostScript |