Translator Disclaimer
27 March 1989 Fast Implementation Of Standard And "Fuzzy" Binary Morphological Operations With Large, Arbitrary Structuring Elements
Author Affiliations +
Proceedings Volume 1002, Intelligent Robots and Computer Vision VII; (1989)
Event: 1988 Cambridge Symposium on Advances in Intelligent Robotics Systems, 1988, Boston, MA, United States
Binary morphological processing operations have been shown to be useful in a range of industrial inspection applications. These operations have been available in two forms: As software-based operations on general-purpose algorithm development workstations, such as Bruce Batchelor's SUSIE and its many descendants, and as hardware-based operations on dedicated "morphology engines." Obstacles to wider use of these methods include • Limited familiarity with binary morphological processing techniques on the part of general users, • The slow operation of software-based implementations, and • The relatively high initial cost of fast special-purpose binary morphological processing hardware. This paper describes another alternative: A near-real-time implementation of binary morphological processing as part of a very large set of operations on a moderately-priced general-purpose image processing and algorithm development workstation. The workstation is based on commercially-available image processing boards, and provides a high-level operator interface. With this system, the speed depends on the size of the structuring element, but migration to real-time implementations using the same hardware family is straightforward. This implementation allows arbitrary specification of the final structuring element, with no constraints as to symmetry, connectedness, concavities, holes, etc. This eliminates one of the obstacles to the use of complex structuring elements on some dedicated morphological processing machines -- the need to find a set of simple "primitives" which, when applied sequentially, will yield the desired structuring element. The nature of the implementation also allows for a new possibility: By a change in one register, operation is converted from a strict binary morphology into "fuzzy" morphology (not grey-level morphology), in which the user can specify a "percentage fit" of structuring element to image. By this means, the structuring element can still be made to "fit" even in the presence of some "noise" pixels, without the need for separate noise-removal steps. This greatly increases the robustness and practicality of morphological methods in "real world" industrial inspection applications.
© (1989) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Frederick M. Waltz "Fast Implementation Of Standard And "Fuzzy" Binary Morphological Operations With Large, Arbitrary Structuring Elements", Proc. SPIE 1002, Intelligent Robots and Computer Vision VII, (27 March 1989);


Using constraints to incorporate domain knowledge
Proceedings of SPIE (February 01 1992)
Fuzzy morphological filters
Proceedings of SPIE (November 01 1992)
Comparison of massively parallel hand-print segmentors
Proceedings of SPIE (November 01 1992)
Default Knowledge With Partial Matching
Proceedings of SPIE (March 01 1990)

Back to Top