Ultra-fast parallel contour tracking, with applications to thinning
| Autor: | Stéphane Ubéda, Afonso Ferreira |
|---|---|
| Rok vydání: | 1994 |
| Předmět: |
Pixel
business.industry Computer science ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Parallel algorithm Image processing Tracking (particle physics) Object (computer science) Parallel processing (DSP implementation) Artificial Intelligence Signal Processing Parallel random-access machine Computer vision Computer Vision and Pattern Recognition Artificial intelligence business Software ComputingMethodologies_COMPUTERGRAPHICS |
| Zdroj: | Pattern Recognition. 27:867-878 |
| ISSN: | 0031-3203 |
| DOI: | 10.1016/0031-3203(94)90152-x |
| Popis: | This paper proposes a parallel algorithm for contour tracking of binary pictures. Given an object contour composed by O(N) pixels, our algorithm computes in constant time the next layer of the contour of that object, using the weakest parallel model, i.e. an Exclusive Read Exclusive Write (EREW) Parallel Random Access Machine (PRAM). As an application of the technique we show a work-optimal parallel thinning algorithm for binary pictures, based on Pavlidis' characterization of a skeleton. Our algorithm improves on previous solutions by producing a list of coordinates corresponding to the skeleton contour in O(N) time with O(N) processors in an EREW PRAM, where N is the width of the picture. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|