By Topic

Polygonal approximation of image contours on parallel machines

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Scarabottolo, N. ; Microcomputer Lab., Politecnico di Milano, Italy ; Sorrenti, D.

In this paper, we present the parallel implementation of an algorithm for polygonal approximation of image contours-one of the steps involved in image processing for two-dimensional machine vision. The proposed algorithm proved to be a very good compromise between performance-typical of fast, scan-along (i.e., single-pass) algorithms-and quality-usually maximized by slow, iterative algorithms. A challenging task has been the implementation of this algorithm on a distributed-memory MIMD machine, constituted by a transputer network, since the necessity of considering data from a “global” point of view tends to overcharge the inter-processor communication structure. The proposed implementation of such an algorithm led to a satisfactory behaviour on small number of processing nodes, but showed also the need of a sophisticated protocol for information interchange among processing nodes, in order to overcome scalability limits

Published in:

Massively Parallel Computing Systems, 1994., Proceedings of the First International Conference on

Date of Conference:

2-6 May 1994