Digital geometric methods in image analysis and compression [chapter]

Ari Gross, Longin Latecki
1997 Lecture Notes in Computer Science  
One of the important problems related to image analysis and compression is finding repeated structure. Although the focus of this paper is developing digital geometric models and methods for finding regular structure in digital document images, the applicability of the digital geometric approach is also demonstrated on images taken under orthographic and perspective projection. First, a fast linear-time algorithm is given to compute the static threshold that minimizes the non-welt-composedness
more » ... r weak connectivity of the document image. Next, a new digital similarity measure is introduced that outperforms the standard similarity measures, including the Hansdorff distance, with respect to determining if two discrete objects in the image are digitizations of the same prototype. This measure is then used in a model-based compression algorithm, and a variation of the algorithm is developed for finding structure in images taken under affine and perspective transformations.
doi:10.1007/3-540-63930-6_120 fatcat:jhndcde6yze5hmjq2twlflyiym