• DocumentCode
    1055944
  • Title

    Constant-time parallel algorithms for image labeling on a reconfigurable network of processors

  • Author

    Alnuweiri, Hussein M.

  • Author_Institution
    Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
  • Volume
    5
  • Issue
    3
  • fYear
    1994
  • fDate
    3/1/1994 12:00:00 AM
  • Firstpage
    320
  • Lastpage
    326
  • Abstract
    A constant-time algorithm for labeling the connected components of an N×N image on a reconfigurable network of N3 processors is presented. The main contribution of the algorithm is a novel constant-time technique for determining the minimum-labeled PE in each component. The number of processors used by the algorithm can be reduced to N2+(1d/), for any 1⩽d⩽log N, if O(d) time is allowed
  • Keywords
    computational complexity; image recognition; multiprocessor interconnection networks; parallel algorithms; reconfigurable architectures; constant-time parallel algorithms; image labeling; minimum-labeled PE; reconfigurable network of processors; time complexity; Computer architecture; Computer network management; Computer networks; Concurrent computing; Labeling; Network topology; Parallel algorithms; Parallel architectures; Pixel; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/71.277785
  • Filename
    277785
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1055944