Translator Disclaimer
30 September 1996 Modified distance transform with raster scanning value propagation
Author Affiliations +
A new algorithm of the non-Euclidean distance transform with raster scanning value propagation is developed. In this algorithm, a single access to some analyzed pixels is sufficient to obtain their final values, while double processing of every pixel is necessary in other algorithms, of this type. In addition to a raster image, interval coding is used to speed up a processing. This representation does not take much memory space. An application of the proposed distance transform algorithm for object shape reconstruction from disconnected blobs (text symbols are chosen as an example) is given. As compared to the standard raster scanning algorithm, a speed-up factor of 1.3 - 1.4 is obtained, while reconstruction results are the same in both cases.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Oleg G. Okun and Sergey V. Ablameyko "Modified distance transform with raster scanning value propagation", Proc. SPIE 2826, Vision Geometry V, (30 September 1996);


A Skeletonizing Algorithm With Improved Isotropy
Proceedings of SPIE (November 20 1986)
Color, complex document segmentation and compression
Proceedings of SPIE (April 03 1997)
Symmetry-based image segmentation
Proceedings of SPIE (October 29 1993)

Back to Top