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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of SPIE - The International Society for Optical Engineering |
| Editors | Joydeep Ghosh, G.Colin Harrison |
| Publisher | Publ by Int Soc for Optical Engineering |
| Pages | 156-161 |
| Number of pages | 6 |
| ISBN (Print) | 0819402931 |
| State | Published - 1990 |
| Externally published | Yes |
| Event | Parallel Architectures for Image Processing - Santa Clara, CA, USA Duration: 14 Feb 1990 → 15 Feb 1990 |
Publication series
| Name | Proceedings of SPIE - The International Society for Optical Engineering |
|---|---|
| Volume | 1246 |
| ISSN (Print) | 0277-786X |
Conference
| Conference | Parallel Architectures for Image Processing |
|---|---|
| City | Santa Clara, CA, USA |
| Period | 14/02/90 → 15/02/90 |
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.
ASJC Scopus subject areas
- Electronic, Optical and Magnetic Materials
- Condensed Matter Physics
- Computer Science Applications
- Applied Mathematics
- Electrical and Electronic Engineering