The Euclidean Distance Transform (EDT) is a basic operation in computer vision, pattern recognition, and robotics. Fast computation of the EDT is needed since most of the applications using the EDT requires real-time computation. The authors propose a new and fast parallel algorithms for computing the EDT problem on the reconfigurable VLSI mesh model. It is shown that the VLSI complexity of the algorithm described is the same as those of other sequential algorithms and the mesh algorithm, while it uses much less time. To authors' best knowledge, this is the first constant-time EDT algorithm on any parallel computational model.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A constant-time algorithm for computing the Euclidean Distance Transform on reconfigurable meshes


    Contributors:
    Yi Pan (author) / Keqin Li (author)


    Publication date :

    1997-01-01


    Size :

    804486 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Constant-Time Algorithm for computing the Euclidean Distance Transform on Reconfigurable Meshes

    Pan, Y. / Li, K. / IEEE | British Library Conference Proceedings | 1997


    Computing the Hough transform on reconfigurable meshes

    Olariu, S. / Schwing, J. L. / Zhang, J. | British Library Online Contents | 1993


    Hough Transform on Reconfigurable Meshes

    Chung, K.-L. / Lin, H.-Y. | British Library Online Contents | 1995


    Constant time algorithm for computing the Hough transform on a reconfigurable mesh

    Merry, M. S. / Baker, J. W. | British Library Online Contents | 1996