Share Email Print
cover

Proceedings Paper

Video rate morphological processor based on a redundant number representation
Author(s): Wojciech Kuczborski; Yianni Attikiouzel; Gregory A. Crebbin
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper presents a video rate morphological processor for automated visual inspection of printed circuit boards, integrated circuit masks, and other complex objects. Inspection algorithms are based on gray-scale mathematical morphology. Hardware complexity of the known methods of real-time implementation of gray-scale morphology--the umbra transform and the threshold decomposition--has prompted us to propose a novel technique which applied an arithmetic system without carrying propagation. After considering several arithmetic systems, a redundant number representation has been selected for implementation. Two options are analyzed here. The first is a pure signed digit number representation (SDNR) with the base of 4. The second option is a combination of the base-2 SDNR (to represent gray levels of images) and the conventional twos complement code (to represent gray levels of structuring elements). Operation principle of the morphological processor is based on the concept of the digit level systolic array. Individual processing units and small memory elements create a pipeline. The memory elements store current image windows (kernels). All operation primitives of processing units apply a unified direction of digit processing: most significant digit first (MSDF). The implementation technology is based on the field programmable gate arrays by Xilinx. This paper justified the rationality of a new approach to logic design, which is the decomposition of Boolean functions instead of Boolean minimization.

Paper Details

Date Published: 1 March 1992
PDF: 12 pages
Proc. SPIE 1615, Machine Vision Architectures, Integration, and Applications, (1 March 1992); doi: 10.1117/12.58793
Show Author Affiliations
Wojciech Kuczborski, Edith Cowan Univ. (Australia)
Yianni Attikiouzel, Univ. of Western Australia (Australia)
Gregory A. Crebbin, Univ. of Western Australia (Australia)


Published in SPIE Proceedings Vol. 1615:
Machine Vision Architectures, Integration, and Applications
Bruce G. Batchelor; Michael J. W. Chen; Frederick M. Waltz, Editor(s)

© SPIE. Terms of Use
Back to Top