Handling spatial uncertainty in binary images: A rough set based approach

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

Abstract

In this paper we consider the problem of detecting binary objects. We present a method for constructing a gray-scaled (or, fuzzy) template for use in correlation-based matching of Boolean images, using rough sets. First, we represent the binary images in the morphological sense-that is-as sets. Next, we assume a cause for spatial uncertainty that is quite common in machine vision applications and present a methodology for modeling it indirectly in the construction of the template. Then we show how rough sets can be used to determine the matching probabilities constructively, rather than through trial and error, as is usually the case. Our technique is computationally efficient and is superior to correlation-based techniques, which can be easily fooled and automates the hand-selection of structuring elements for the hit-or-miss transform technique, both of which are usually used to solve this problem.

Original languageEnglish (US)
Title of host publicationRough Sets and Current Trends in Computing - 3rd International Conference, RSCTC 2002, Proceedings
PublisherSpringer Verlag
Pages610-621
Number of pages12
Volume2475
ISBN (Print)9783540442745
StatePublished - 2002
Event3rd International Conference on Rough Sets and Current Trends in Computing, RSCTC 2002 - Malvern, United States
Duration: Oct 14 2002Oct 16 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2475
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other3rd International Conference on Rough Sets and Current Trends in Computing, RSCTC 2002
CountryUnited States
CityMalvern
Period10/14/0210/16/02

Fingerprint

Binary images
Binary Image
Rough Set
Computer vision
Uncertainty
Template
Machine Vision
Trial and error
Hits
Transform
Binary
Methodology
Modeling

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Sinha, D., & Laplante, P. A. (2002). Handling spatial uncertainty in binary images: A rough set based approach. In Rough Sets and Current Trends in Computing - 3rd International Conference, RSCTC 2002, Proceedings (Vol. 2475, pp. 610-621). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2475). Springer Verlag.
Sinha, D. ; Laplante, Phillip A. / Handling spatial uncertainty in binary images : A rough set based approach. Rough Sets and Current Trends in Computing - 3rd International Conference, RSCTC 2002, Proceedings. Vol. 2475 Springer Verlag, 2002. pp. 610-621 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{abd65ce56d734f74baf5a10bf591cfe2,
title = "Handling spatial uncertainty in binary images: A rough set based approach",
abstract = "In this paper we consider the problem of detecting binary objects. We present a method for constructing a gray-scaled (or, fuzzy) template for use in correlation-based matching of Boolean images, using rough sets. First, we represent the binary images in the morphological sense-that is-as sets. Next, we assume a cause for spatial uncertainty that is quite common in machine vision applications and present a methodology for modeling it indirectly in the construction of the template. Then we show how rough sets can be used to determine the matching probabilities constructively, rather than through trial and error, as is usually the case. Our technique is computationally efficient and is superior to correlation-based techniques, which can be easily fooled and automates the hand-selection of structuring elements for the hit-or-miss transform technique, both of which are usually used to solve this problem.",
author = "D. Sinha and Laplante, {Phillip A.}",
year = "2002",
language = "English (US)",
isbn = "9783540442745",
volume = "2475",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "610--621",
booktitle = "Rough Sets and Current Trends in Computing - 3rd International Conference, RSCTC 2002, Proceedings",
address = "Germany",

}

Sinha, D & Laplante, PA 2002, Handling spatial uncertainty in binary images: A rough set based approach. in Rough Sets and Current Trends in Computing - 3rd International Conference, RSCTC 2002, Proceedings. vol. 2475, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2475, Springer Verlag, pp. 610-621, 3rd International Conference on Rough Sets and Current Trends in Computing, RSCTC 2002, Malvern, United States, 10/14/02.

Handling spatial uncertainty in binary images : A rough set based approach. / Sinha, D.; Laplante, Phillip A.

Rough Sets and Current Trends in Computing - 3rd International Conference, RSCTC 2002, Proceedings. Vol. 2475 Springer Verlag, 2002. p. 610-621 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2475).

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

TY - GEN

T1 - Handling spatial uncertainty in binary images

T2 - A rough set based approach

AU - Sinha, D.

AU - Laplante, Phillip A.

PY - 2002

Y1 - 2002

N2 - In this paper we consider the problem of detecting binary objects. We present a method for constructing a gray-scaled (or, fuzzy) template for use in correlation-based matching of Boolean images, using rough sets. First, we represent the binary images in the morphological sense-that is-as sets. Next, we assume a cause for spatial uncertainty that is quite common in machine vision applications and present a methodology for modeling it indirectly in the construction of the template. Then we show how rough sets can be used to determine the matching probabilities constructively, rather than through trial and error, as is usually the case. Our technique is computationally efficient and is superior to correlation-based techniques, which can be easily fooled and automates the hand-selection of structuring elements for the hit-or-miss transform technique, both of which are usually used to solve this problem.

AB - In this paper we consider the problem of detecting binary objects. We present a method for constructing a gray-scaled (or, fuzzy) template for use in correlation-based matching of Boolean images, using rough sets. First, we represent the binary images in the morphological sense-that is-as sets. Next, we assume a cause for spatial uncertainty that is quite common in machine vision applications and present a methodology for modeling it indirectly in the construction of the template. Then we show how rough sets can be used to determine the matching probabilities constructively, rather than through trial and error, as is usually the case. Our technique is computationally efficient and is superior to correlation-based techniques, which can be easily fooled and automates the hand-selection of structuring elements for the hit-or-miss transform technique, both of which are usually used to solve this problem.

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

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

M3 - Conference contribution

AN - SCOPUS:84942901988

SN - 9783540442745

VL - 2475

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 610

EP - 621

BT - Rough Sets and Current Trends in Computing - 3rd International Conference, RSCTC 2002, Proceedings

PB - Springer Verlag

ER -

Sinha D, Laplante PA. Handling spatial uncertainty in binary images: A rough set based approach. In Rough Sets and Current Trends in Computing - 3rd International Conference, RSCTC 2002, Proceedings. Vol. 2475. Springer Verlag. 2002. p. 610-621. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).