Abstract
In this paper, a new algorithm which operates in a distributed processing environment for extracting 8-direction chain-coded contours and determining contours inclusion relationship from a binary-valued image is described. The image is divided into regions, with any two regions having either one row or no pixel in common. Regions are concurrently processed by WORKER processes. Partial results from these WORKERs are then fed to a COMBINER process to generate the overall results. Inclusion relationship among contours can be correctly determined by sending partial results in a specific order. Simulation on a Transputer system indicates a speedup of 5 times for 6 WORKERs and 6 times for 8 WORKERs.
Original language | English |
---|---|
Title of host publication | Proceedings - IEEE International Symposium on Circuits and Systems |
Publisher | Publ by IEEE |
Pages | 1909-1912 |
Number of pages | 4 |
Volume | 3 |
ISBN (Print) | 0780312813 |
Publication status | Published - 1 Jan 1993 |
Event | Proceedings of the 1993 IEEE International Symposium on Circuits and Systems - Chicago, IL, United States Duration: 3 May 1993 → 6 May 1993 |
Conference
Conference | Proceedings of the 1993 IEEE International Symposium on Circuits and Systems |
---|---|
Country/Territory | United States |
City | Chicago, IL |
Period | 3/05/93 → 6/05/93 |
ASJC Scopus subject areas
- Electrical and Electronic Engineering
- Electronic, Optical and Magnetic Materials