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 Citations (Scopus)

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

Fingerprint

Erosion
Dilation
erosion
Time-varying
Pixels
Uncertainty
Image processing
Display devices
Pixel
Image Filtering
Morphological Operations
pixels
closing
Image Processing
Display
Filtering
image processing
Real-time
Computing

All Science Journal Classification (ASJC) codes

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

Cite this

Laplante, P. A., & Giardina, C. R. (1991). Fast dilation and erosion of time-varying grey-valued images with uncertainty. In Proceedings of SPIE - The International Society for Optical Engineering (pp. 295-302). (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 1568). Publ by Int Soc for Optical Engineering.
Laplante, Phillip A. ; Giardina, Charles R. / Fast dilation and erosion of time-varying grey-valued images with uncertainty. Proceedings of SPIE - The International Society for Optical Engineering. Publ by Int Soc for Optical Engineering, 1991. pp. 295-302 (Proceedings of SPIE - The International Society for Optical Engineering).
@inproceedings{a6122b74ed6d4053aa14829ba859d73f,
title = "Fast dilation and erosion of time-varying grey-valued images with uncertainty",
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.",
author = "Laplante, {Phillip A.} and Giardina, {Charles R.}",
year = "1991",
month = "1",
day = "1",
language = "English (US)",
isbn = "0819406961",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
publisher = "Publ by Int Soc for Optical Engineering",
pages = "295--302",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

Laplante, PA & Giardina, CR 1991, Fast dilation and erosion of time-varying grey-valued images with uncertainty. in Proceedings of SPIE - The International Society for Optical Engineering. Proceedings of SPIE - The International Society for Optical Engineering, vol. 1568, Publ by Int Soc for Optical Engineering, pp. 295-302, Image Algebra and Morphological Image Processing II, San Diego, CA, USA, 7/23/91.

Fast dilation and erosion of time-varying grey-valued images with uncertainty. / Laplante, Phillip A.; Giardina, Charles R.

Proceedings of SPIE - The International Society for Optical Engineering. Publ by Int Soc for Optical Engineering, 1991. p. 295-302 (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 1568).

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

TY - GEN

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

AU - Laplante, Phillip A.

AU - Giardina, Charles R.

PY - 1991/1/1

Y1 - 1991/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0025839735&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025839735&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0025839735

SN - 0819406961

T3 - Proceedings of SPIE - The International Society for Optical Engineering

SP - 295

EP - 302

BT - Proceedings of SPIE - The International Society for Optical Engineering

PB - Publ by Int Soc for Optical Engineering

ER -

Laplante PA, Giardina CR. Fast dilation and erosion of time-varying grey-valued images with uncertainty. In Proceedings of SPIE - The International Society for Optical Engineering. Publ by Int Soc for Optical Engineering. 1991. p. 295-302. (Proceedings of SPIE - The International Society for Optical Engineering).