• DocumentCode
    2113721
  • Title

    SIMD parallel calculation of distance transformations

  • Author

    Viitanen, Jouko ; Takala, Jarmo

  • Author_Institution
    VTT Autom., Tampere, Finland
  • Volume
    3
  • fYear
    1994
  • fDate
    13-16 Nov 1994
  • Firstpage
    645
  • Abstract
    A novel SIMD parallel algorithm for the calculation of distance transformations is presented, suitable for massively parallel image processors or long wordlength conventional serial processors. Comparisons are provided, showing results of an implementation on a real SIMD processor, and the speedup achieved over the sequential local algorithm on a signal processor
  • Keywords
    computational complexity; image coding; image processing; parallel algorithms; SIMD parallel algorithm; computational complexity; decoding; distance transformations; image processing; long wordlength conventional serial processors; massively parallel image processors; sequential local algorithm; signal processor; Approximation algorithms; Automation; Computational complexity; Euclidean distance; Image processing; Mobile robots; Parallel algorithms; Shape; Signal processing; Skeleton;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
  • Conference_Location
    Austin, TX
  • Print_ISBN
    0-8186-6952-7
  • Type

    conf

  • DOI
    10.1109/ICIP.1994.413810
  • Filename
    413810