Decomposition of partially occluded strings in the presence of errors

A partially occluded scene in an image consists of a number of objects that are partially obstructed by others. By validating a partially occluded ima ge one aims to generate a sequence of concatenated and possibly overlapping objects that corresponds to the input image. This is a theoretical study of partially occluded strings (considered as on e-dimensional images) allowing for the presence of errors in each occluded object appearing in the input. Using the unit cost edit distance as our mea sure of errors, for some small integer k greater than or equal to 0, we pre sent a sequential algorithm for validating a k-approximate one-dimensional image x of length n over a dictionary D of m, objects each having equal len gth tau in O(nd) time where d = m tau is the size of the dictionary.