The Prague Stringology Conference 2009
Julien Allali, Pavlos Antoniou, Costas S. Iliopoulos, Pascal Ferraro and Manal Mohamed
Validation and Decomposition of Partially Occluded Images with Holes
| Abstract: |
| A partially occluded image consists of a set of objects where some may be partially occluded by others. Validating occluded images distinguishes whether a given image can be covered by the members of a finite set of objects, where both the image and the object range over identical alphabet. The algorithm presented here validates a one-dimensional image x of length n, over a given set of objects all of equal length and each composed of two parts separated by a transparent hole. |
| Download paper: |  |
 |
 |
| PostScript | BibTeX reference |
| Download presentation: |  |