Journal of Automata, Languages and Combinatorics u (v) w, x-y cr ^ Otto-von-Guericke-Universit"at Magdeburg On-line Validation and Analysis of Partially Occluded Images

ABSTRACT This is a theoretical study of partially occluded images. Here we present on-line linear algorithms for validating one dimensional images composed of continuous objects, with some of the objects being partially occluded by other ones. These algorithms can be extended to provide a (not always unique) decomposition of a validated image