Skip to main content

Intelligent Image Filtering Using Rough Sets

  • Conference paper

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

The paper presents a class of novel, high-quality image filters which are based on the rough sets and which both effectively remove noise and enhance edges. Current filtering techniques do not do both effectively: some enhance edges but do not remove noise sufficiently, and most filters blur edges and small image details when removing noise. Many filtering techniques lose the shape details because of statistical averaging or sorting gray levels within a window. The novel methodology presented in this paper uses the upper approximation to check good continuation of the window center with templates distributed uniformly around the center. A non-statistical variance between the center of a window and pixels of window templates is used as the measure of good continuation. The minimum value of this semi-variance is found to get the most homogeneous template. The average or median of this most homogeneous template is then used as the gray level of the window center and is assigned to the pixel gray level in the filtered image. In addition, adaptation of template shape to the region shape in the image is accomplished. Several variations of the technique have been constructed on the top of other filters.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.M. Haralick, L.G. Shapiro, Computer and Robot Vision, vol. I, Addison Wesley, 1992.

    Google Scholar 

  2. M.Nagao, T. Matsuyama, “Edge preserving smoothing,” Proc. Fourth Int. Conf. Pattern Recognition, Kyoto, Japan, pp. 518–520, 1978.

    Google Scholar 

  3. Z. Pawlak, “Rough sets,” International Journal of Information and Cornputer Sciences, vol. 11, 5, pp. 341–356, 1982.

    Article  MATH  MathSciNet  Google Scholar 

  4. A. Rosenfeld, A.C. Kak, Digital Picture Processing, Acad. Press, 1982.

    Google Scholar 

  5. Z.M. Wojcik, “Automatic Detection of Semiconductor Mask Defects,” Microelectronics and Reliability, v.15, Pergamon press, pp 585–593. 1976.

    Google Scholar 

  6. Z.M. Wojcik, “A system for an automatic detection of defects of semiconductor masks and PC boards,” Electron Technology, Institute of Electron Technology, Warsaw, vol. 10, no. 4, pp 95–108, 1977.

    Google Scholar 

  7. Z.M. Wojcik, “A Natural Approach to Image Processing and Pattern Recognition: Rotating Neighborhood Technique, Self-Adapting Threshold, Segmentation and Shape Recognition,” Pattern Recognition, vol. 18, no. 5, pp 299–326, 1985.

    Article  Google Scholar 

  8. Z.M. Wójcik, “Rough Approximation of Shapes in Pattern Recognition,” Computer Vision, Graphics and Image Processing, 40, pp 228–249, 1987.

    Article  Google Scholar 

  9. Z.M. Wójcik, B.E. Wójcik, “Rough Grammar for Efficient and Fault Tolerant Computing on a Distributed Architecture,” IEEE Trans. on Software Engineering, vol. 17, no. 7, pp 652–668, 1991.

    Article  Google Scholar 

  10. Z.M. Wojcik, Rough Sets For Intelligent Image Filtering,“ Proceeding of the International Workshop on Rough Sets and Knowledge Discovery (RSKD-93), Banff, Alberta, Canada, October 13–15, 1993, pp 399–410.

    Google Scholar 

  11. Z.M. Wojcik, “Edge Detector Free of the Detection/Localization Tradeoff Using Rough Sets,” Proceeding of the International Workshop on Rough Sets and Knowledge Discovery (RSKD-93), Banff, Alberta, Canada, October 13–15, 1993, pp 421–438.

    Google Scholar 

  12. A.C. Bovik, T.S. Huang, D.C. Munson, “A generalization of median filtering using linear combinations of order statistics,” IEEE Trans. on ASSP, vol. ASSP-31, no. 6, pp. 1342–1349, 1983.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1994 British Computer Society

About this paper

Cite this paper

Wojcik, Z.M. (1994). Intelligent Image Filtering Using Rough Sets. In: Ziarko, W.P. (eds) Rough Sets, Fuzzy Sets and Knowledge Discovery. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3238-7_44

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3238-7_44

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19885-7

  • Online ISBN: 978-1-4471-3238-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics