Improved 3 × 3 sequential Euclidean distance transform
Oh‐Kyu Kwon, Jung Wook Suh · IEEJ Transactions on Electrical and Electronic Engineering · 2013
Abstract We propose an improved 3 × 3 sequential Euclidean distance transform (DT) using quad‐scan propagation. Our method has a separable scan structure that can be processed with a multicore processor to reduce computation time with a better accuracy. The computer simulation shows that the proposed DT algorithm approximates the Euclidean map more precisely than conventional 3 × 3 DTs while reducing dramatically computation time comparable to 8‐point sequential Euclidean distance algorithm. © 2013 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.