Video rate morphological processor based on a redundant number representation

Wojciech Kuczborski; Yianni Attikiouzel; Gregory A. Crebbin

doi:10.1117/12.58793

1 March 1992 Video rate morphological processor based on a redundant number representation

Wojciech Kuczborski, Yianni Attikiouzel, Gregory A. Crebbin

Proceedings Volume 1615, Machine Vision Architectures, Integration, and Applications; (1992) https://doi.org/10.1117/12.58793
Event: Robotics '91, 1991, Boston, MA, United States

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.

Citation Download Citation

Wojciech Kuczborski, Yianni Attikiouzel, and Gregory A. Crebbin "Video rate morphological processor based on a redundant number representation", Proc. SPIE 1615, Machine Vision Architectures, Integration, and Applications, (1 March 1992); https://doi.org/10.1117/12.58793

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available