An improved image coding algorithm using morphological operator theory

A new algorithm for exact reconstruction of an original image from its morphological skeleton and edge structure is presented. The new technique results in improved computational performance and reduced memory storage requirements. The algorithm is also shown to have better performance characteristics than two previous algorithms in terms of data storage, data transmission rate, and computational complexity. If the size of the maximal element of a skeleton point is larger than the size of a unit structuring element, the algorithm will result in at least a 25% computational savings. The computational savings increases nonlinearly as the size of the maximal element increases