Computing multi-colored polygonal masks in pipeline architecture and its application to automated visual inspection
- 1 April 1987
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 30 (4) , 318-329
- https://doi.org/10.1145/32232.32235
Abstract
New techniques for computing multicolored polygonal masks for image analysis and computer vision applications are presented. The procedures do not require random access of the image memory. They are based on efficient generation of coordinate-reference images (ramps) and other simple general purpose architectural features such as look-up tables. The techniques presented are, unlike their predecessors, highly parallel and can be efficiently implemented in existing pipeline image processors. In addition, we show an architecture in the form of functional building blocks that will enable us to compute polygonal and other masks much faster than commercially available pipeline systems. Extensive motivation and use of the new algorithms for digital visual inspection applications are given throughout.Keywords
This publication has 6 references indexed in Scilit:
- Projection-Based Geometrical Feature Extraction for Computer Vision: Algorithms in Pipeline ArchitecturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- A two-pass filling algorithm for raster graphicsComputer Graphics and Image Processing, 1982
- Decomposing a polygon into its convex partsPublished by Association for Computing Machinery (ACM) ,1979
- How to color in a coloring bookACM SIGGRAPH Computer Graphics, 1978
- A survey of threshold selection techniquesComputer Graphics and Image Processing, 1978
- Shadow algorithms for computer graphicsACM SIGGRAPH Computer Graphics, 1977