Fast opening functions and morphological granulometries

Luc M. Vincent

doi:10.1117/12.179208

30 June 1994 Fast opening functions and morphological granulometries

Luc M. Vincent

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

Abstract

In this paper, a comprehensive set of fast algorithms for computing granulometries in binary images is first proposed: linear granulometries (i.e., granulometries based on openings with line segments) constitute the easiest case, and are computed using image `run-length'. The 2D case (granulometries with square or `diamond'-shaped structuring elements, or granulometries with unions of line-segments at different orientations) involves the determination of opening functions or granulometry functions. The grayscale case is then addressed, and a new algorithm for computing grayscale linear granulometries is introduced. This algorithm is orders of magnitude faster than any previously available technique. The techniques introduced in this paper open up a new range of applications for granulometries, examples of which are described in the paper.

Citation Download Citation

Luc M. Vincent "Fast opening functions and morphological granulometries", Proc. SPIE 2300, Image Algebra and Morphological Image Processing V, (30 June 1994); https://doi.org/10.1117/12.179208

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