Share Email Print

Proceedings Paper

Parallel algorithms for contour extraction and coding
Author(s): Its'hak Dinstein; Gad M. Landau
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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/log n) processors, the algorithm runs in O(logn) time, where n by n is the size of the processed binary image.

Paper Details

Date Published: 1 July 1990
PDF: 6 pages
Proc. SPIE 1246, Parallel Architectures for Image Processing, (1 July 1990); doi: 10.1117/12.19576
Show Author Affiliations
Its'hak Dinstein, Polytechnic Univ. (United States)
Gad M. Landau, Polytechnic Univ. (United States)

Published in SPIE Proceedings Vol. 1246:
Parallel Architectures for Image Processing
Joydeep Ghosh; Colin G. Harrison, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?