Binary random fields, random set theory, and the morphological analysis of shape

John Ioannis Goutsias

doi:10.1117/12.146677

23 June 1993 Binary random fields, random set theory, and the morphological analysis of shape

John Ioannis Goutsias

Proceedings Volume 2030, Image Algebra and Morphological Image Processing IV; (1993) https://doi.org/10.1117/12.146677
Event: SPIE's 1993 International Symposium on Optics, Imaging, and Instrumentation, 1993, San Diego, CA, United States

Abstract

We discuss a number of issues related to the morphological analysis of random shape by means of discrete random set theory. Our purpose here is twofold. First, we would like to demonstrate that, in the discrete case, a number of problems associated with random set theory can be effectively solved. Furthermore, we would like to establish a direct relationship between discrete random sets and binary random fields. To accomplish this, we first introduce the cumulative distribution and capacity functionals of a discrete random set, and review their properties. Under a natural assumption, we show that there exists a one-to-one correspondence between the probability mass function of a discrete binary random field and the cumulative distribution functional of the corresponding discrete random set. The cumulative distribution and capacity functionals are then related to higher-order moments of a discrete binary random field. We show that there exists a direct relationship between the capacity functional of a discrete random set and the capacity functional of the discrete random set obtained by means of dilation, erosion, opening, or closing. These relationships allow us to derive an interesting result, regarding the statistical behavior of elementary morphological filters. Finally, we introduce moments for discrete random sets, and show that the class of opening-based discrete size distributions are higher-order moments of a discrete random set. This last observation allows us to argue that discrete size distributions are good statistical summaries for shape.

Citation Download Citation

John Ioannis Goutsias "Binary random fields, random set theory, and the morphological analysis of shape", Proc. SPIE 2030, Image Algebra and Morphological Image Processing IV, (23 June 1993); https://doi.org/10.1117/12.146677

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Binary data

Shape analysis

Image filtering

Morphological analysis

Chemical elements

Ions

Mathematical modeling

Show All Keywords

Keywords/Phrases

Search In:

Publication Years