• DocumentCode
    3383545
  • Title

    Optimal parallel computation of the quadtree medial axis transform on a multi-layered architecture

  • Author

    Cinque, L. ; Guerra, C. ; Levialdi, S.

  • Author_Institution
    Dipartimento di Matematica, Roma Univ., Italy
  • Volume
    ii
  • fYear
    1990
  • fDate
    16-21 Jun 1990
  • Firstpage
    462
  • Abstract
    The quadtree medial axis is a compact image representation that can be used to derive a number of geometrical properties of an image component. A parallel algorithm for computing the quadtree medial axis transform is described. For an n×n image, the algorithm takes O(log n) time on an n× n pyramid
  • Keywords
    computational complexity; computational geometry; computerised picture processing; parallel algorithms; parallel architectures; trees (mathematics); computational geometry; computerised picture processing; image representation; multilayered architecture; parallel algorithm; parallel processing; quadtree medial axis transform; Application software; Computational modeling; Computer architecture; Computer graphics; Computer vision; Concurrent computing; Image processing; Image representation; Parallel algorithms; Skeleton;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 1990. Proceedings., 10th International Conference on
  • Conference_Location
    Atlantic City, NJ
  • Print_ISBN
    0-8186-2062-5
  • Type

    conf

  • DOI
    10.1109/ICPR.1990.119401
  • Filename
    119401
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3383545