Fast dilation and erosion of time-varying grey-valued images with uncertainty

Phillip A. Laplante, Charles R. Giardina

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Two of the most important basic morphological operations used in image filtering are erosion and dilation. In this paper the authors consider the case when a finite image is part of a pixel display which changes ate discrete times. Taking advantage of the fact that not all pixels will change from time t to time t + 1, they develop two important algorithms for computing the dilation and erosion of such images in o(n2) less time then with brute force. These results hold also for translation and rotation and can be extended to opening and closing of images by structuring elements. These results are also extended to images which contain multi-uncertain values, that is, the extended fuzzy pointing set. The advantages of these fast operations are obvious in on-the-fly image processing schemes such as real-time filtering of images.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherPubl by Int Soc for Optical Engineering
Pages295-302
Number of pages8
ISBN (Print)0819406961
StatePublished - Jan 1 1991
EventImage Algebra and Morphological Image Processing II - San Diego, CA, USA
Duration: Jul 23 1991Jul 24 1991

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume1568
ISSN (Print)0277-786X

Other

OtherImage Algebra and Morphological Image Processing II
CitySan Diego, CA, USA
Period7/23/917/24/91

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Fast dilation and erosion of time-varying grey-valued images with uncertainty'. Together they form a unique fingerprint.

Cite this