• DocumentCode
    1116997
  • Title

    Parallel Computation of Contour Properties

  • Author

    Wu, Angela Y. ; Dubitzki, Tsvi ; Rosenfeld, Azriel

  • Author_Institution
    Computer Vision Laboratory, Computer Science Center, University of Maryland, College Park, MD 20742.
  • Issue
    3
  • fYear
    1981
  • fDate
    5/1/1981 12:00:00 AM
  • Firstpage
    331
  • Lastpage
    337
  • Abstract
    Some contour properties can be derived in parallel by a string or cycle of automata in linear time, faster than can be done with a single processor. In particular, the intersection points of two contours, the straightness of a line, the union or intersection of two contours, and polygonal approximations of a contour are computed in linear time.
  • Keywords
    Automata; Clocks; Code standards; Computer vision; Concurrent computing; Military computing; Parallel processing; Shape; Synchronization; Vectors; Borders; cellular processors; curves; parallel processing; shape;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1981.4767106
  • Filename
    4767106