Parallel algorithms for contour extraction and coding on an EREW PRAM computer

Its'hak Dinstein, Gad M. Landau

Research output: Contribution to journalArticlepeer-review


A parallel approach to contour extraction and coding on an Exclusive Read Exclusive Write (EREW) Parallel Random Access Machine (PRAM) is presented and analyzed. The algorithm is intended for binary images. The labeled contours can be represented by lists of coordinates, and/or chain codes, and/or any other user designed codes. Using O(n2/logn) processors, the algorithm runs in O(logn) time, where, n by n is the size of the processed binary image.

Original languageEnglish
Pages (from-to)87-93
Number of pages7
JournalPattern Recognition Letters
Issue number2
StatePublished - Feb 1990
Externally publishedYes

Bibliographical note

Funding Information:
This work was supported in part by the New York State Science & Technology Foundation, Center for Advanced Technology in Communications, Polytechnic University, Brooklyn, NY. * On leave from Ben-Gurion University, Beer Sheva, Israel. ** Partially supported by NSF Grant CCR-8908286.


  • Image contour analysis
  • image shape analysis
  • parallel algorithms

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Parallel algorithms for contour extraction and coding on an EREW PRAM computer'. Together they form a unique fingerprint.

Cite this