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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R.M. Haralick, L.G. Shapiro, Computer and Robot Vision, vol. I, Addison Wesley, 1992.
M.Nagao, T. Matsuyama, “Edge preserving smoothing,” Proc. Fourth Int. Conf. Pattern Recognition, Kyoto, Japan, pp. 518–520, 1978.
Z. Pawlak, “Rough sets,” International Journal of Information and Cornputer Sciences, vol. 11, 5, pp. 341–356, 1982.
A. Rosenfeld, A.C. Kak, Digital Picture Processing, Acad. Press, 1982.
Z.M. Wojcik, “Automatic Detection of Semiconductor Mask Defects,” Microelectronics and Reliability, v.15, Pergamon press, pp 585–593. 1976.
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.
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.
Z.M. Wójcik, “Rough Approximation of Shapes in Pattern Recognition,” Computer Vision, Graphics and Image Processing, 40, pp 228–249, 1987.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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