These tools will no longer be maintained as of December 31, 2024. Archived website can be found here. PubMed4Hh GitHub repository can be found here. Contact NLM Customer Service if you have questions.


Pubmed for Handhelds

PUBMED FOR HANDHELDS

Search MEDLINE/PubMed

  • Title: A systolic algorithm for Euclidean distance transform.
    Author: Miyazawa M, Zeng P, Iso N, Hirata T.
    Journal: IEEE Trans Pattern Anal Mach Intell; 2006 Jul; 28(7):1127-34. PubMed ID: 16792101.
    Abstract:
    The Euclidean distance transform is one of the fundamental operations in image processing. It has been widely used in computer vision, pattern recognition, morphological filtering, and robotics. This paper proposes a systolic algorithm that computes the Euclidean distance map of an N x N binary image in 3N clocks on 2N(2) processing cells. The algorithm is designed so that the hardware resources are reduced; especially no mulitipliers are used and, thus, it facilitates VLSI implementation.
    [Abstract] [Full Text] [Related] [New Search]