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

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: Article in PostScript Article in PDF BibTeX Reference
 PostScript   PDF   BibTeX reference 
Download presentation: Presentation