Morphological Operator Distributions Based On Monotonicity And The Problem Posed By Digital Disk-Shaped Structuring Elements

Robert C. Vogt

doi:10.1117/12.976616

22 August 1988 Morphological Operator Distributions Based On Monotonicity And The Problem Posed By Digital Disk-Shaped Structuring Elements

Robert C. Vogt

Author Affiliations +

Proceedings Volume 0938, Digital and Optical Shape Representation and Pattern Recognition; (1988) https://doi.org/10.1117/12.976616
Event: 1988 Technical Symposium on Optics, Electro-Optics, and Sensors, 1988, Orlando, FL, United States

Abstract

A sequence of structuring elements S = {S1,...,SN} is said to be increasing if it has the property that for each i, Si+i ⊃ Si. In general, such sequences are made up of elements with similar shapes but different sizes; e. g., lines, squares, octagons, and disks. A morphological operation ψ is said to be monotonic with respect to an Increasing structuring element sequence S, if, for any set X, either: (X 'F Si+1) 2 (X 'F Si), Vi (Monotonic increasing) Or (X AIF Si) 3 (X III Si+1), Vi (Monotonic decreasing) Dilation is monotonic increasing while erosion is monotonic decreasing. These properties make it possible to unambiguously classify every pixel in a binary image by associating each with one of the elements in the sequence S. Morphological openings and closings are also monotonic, but only if an additional property holds for the sequence 5, namely, that for each i, there exists a structuring element T such that Si+1 = (Si ⊕ T), or in other words, Si and Si+1 must be similar in shape up to a dilation. In the digital world, squares, hexagons, and octagons are similar but digital approximations to disks are not. This poses problems for trying to generate morphological shape and size distributions based on very accurate digital disks. This paper proves the monotonicity properties for erosions, dilations, openings, and closings, and shows how pixel distributions or classifications based on shape can be generated from these properties. It also discusses the problem posed by digital disks, and describes one method of circumventing it.

Citation Download Citation

Robert C. Vogt "Morphological Operator Distributions Based On Monotonicity And The Problem Posed By Digital Disk-Shaped Structuring Elements", Proc. SPIE 0938, Digital and Optical Shape Representation and Pattern Recognition, (22 August 1988); https://doi.org/10.1117/12.976616

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