Generation of chain-coded contours and contours inclusion relationship under multiprocessor environment

Sze Tsan Choy, Wan Chi Siu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


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 languageEnglish
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
PublisherPubl by IEEE
Number of pages4
ISBN (Print)0780312813
Publication statusPublished - 1 Jan 1993
EventProceedings of the 1993 IEEE International Symposium on Circuits and Systems - Chicago, IL, United States
Duration: 3 May 19936 May 1993


ConferenceProceedings of the 1993 IEEE International Symposium on Circuits and Systems
Country/TerritoryUnited States
CityChicago, IL

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Cite this