Computing multi-colored polygonal masks in pipeline architecture and its application to automated visual inspection

Authors:
Jorge L. C. Sanz;Its'hak Dinstein;Dragutin Petkovic
Affiliations:
IBM Almaden Research Center, San Jose, CA;IBM Almaden Research Center, San Jose, CA;IBM Almaden Research Center, San Jose, CA
Venue:
Communications of the ACM
Year:
1987

Citing 6
Cited 1

Principles of interactive computer graphics (2nd ed.)

Principles of interactive computer graphics (2nd ed.)
Projection-Based Geometrical Feature Extraction for Computer Vision: Algorithms in Pipeline Architectures

IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithm-Structured Computer Arrays and Networks: Architectures and Processes for Images, Precepts, Models, Information

Algorithm-Structured Computer Arrays and Networks: Architectures and Processes for Images, Precepts, Models, Information
Shadow algorithms for computer graphics

SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
Decomposing a polygon into its convex parts

STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
How to color in a coloring book

SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques

Machine Vision Algorithms for Automated Inspection Thin-Film Disk Heads

IEEE Transactions on Pattern Analysis and Machine Intelligence

Quantified Score

Hi-index	48.22

Visualization

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.