O(K)-time implementation of fuzzy integral filters on an enhanced mesh processor array

H. Shi, P. D. Gader, J. M. Keller

Research output: Contribution to conferencePaperpeer-review

Abstract

Fuzzy integrals as image filters generalize linear filters, morphological filters and order statistic filters. Fuzzy integral filters use fuzzy measures to model ambiguity about each pixel in its neighborhood to enhance an image. Fuzzy integral filters are computationally intensive. To achieve real-time filtering performance, parallel processing techniques is required. The SIMD mesh architecture is considered as a natural parallel architecture for image processing. Enhancing of the processing elements (PEs) of an SIMD mesh computer with comparators and counters to efficiently implement fuzzy integral filters are studied. For an n × n image on an n × n enhanced mesh computer, a fuzzy integral filter of size K with respect to a fuzzy measure that only depends on set cardinalities takes O(K) time, which is optimal.

Original languageEnglish (US)
Pages1086-1091
Number of pages6
StatePublished - 1996
Externally publishedYes
EventProceedings of the 1996 5th IEEE International Conference on Fuzzy Systems. Part 3 (of 3) - New Orleans, LA, USA
Duration: Sep 8 1996Sep 11 1996

Conference

ConferenceProceedings of the 1996 5th IEEE International Conference on Fuzzy Systems. Part 3 (of 3)
CityNew Orleans, LA, USA
Period9/8/969/11/96

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Artificial Intelligence
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'O(K)-time implementation of fuzzy integral filters on an enhanced mesh processor array'. Together they form a unique fingerprint.

Cite this