TY - JOUR
T1 - Parallel algorithms for contour extraction and coding on an EREW PRAM computer
AU - Dinstein, Its'hak
AU - Landau, Gad M.
N1 - 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.
PY - 1990/1/1
Y1 - 1990/1/1
N2 - 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.
AB - 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.
KW - Image contour analysis
KW - image shape analysis
KW - parallel algorithms
UR - http://www.scopus.com/inward/record.url?scp=45149140716&partnerID=8YFLogxK
U2 - 10.1016/0167-8655(90)90118-L
DO - 10.1016/0167-8655(90)90118-L
M3 - Article
AN - SCOPUS:45149140716
SN - 0167-8655
VL - 11
SP - 87
EP - 93
JO - Pattern Recognition Letters
JF - Pattern Recognition Letters
IS - 2
ER -