Modified distance transform with raster scanning value propagation

Oleg G. Okun; Sergey V. Ablameyko

doi:10.1117/12.251807

30 September 1996 Modified distance transform with raster scanning value propagation

Oleg G. Okun, Sergey V. Ablameyko

Proceedings Volume 2826, Vision Geometry V; (1996) https://doi.org/10.1117/12.251807
Event: SPIE's 1996 International Symposium on Optical Science, Engineering, and Instrumentation, 1996, Denver, CO, United States

Abstract

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.

Citation Download Citation

Oleg G. Okun and Sergey V. Ablameyko "Modified distance transform with raster scanning value propagation", Proc. SPIE 2826, Vision Geometry V, (30 September 1996); https://doi.org/10.1117/12.251807

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available