Abstract
A new realtime interpolation algorithm for color image is presented. The algorithm is based on the concept of indiscernibility relation in rough sets (RS) theory. By applying the concept of upper and lower approximation based on the continuity of images, the image is first divided into homogenous area, edge pixels and isolated pixels. Then \(B\acute{e}zier\) surface interpolation is further achieved using the information of classification. Besides emulation, the technology has been applied to the visual presenter with low-resolution image sensor. Results demonstrate that the new algorithm improves substantially the subjective and objective quality of the interpolated images over conventional interpolation algorithms, and meets the requirements of real time image processing. The algorithm represents an attempt to incorporate RS in image processing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Darwish, A.M.: Adaptive Resampling Algorithm for Image Zooming. In: Proc. SPIE: Image and Video Processing, San Jose, CA, USA, vol. 2666, pp. 131–144 (1996)
Jensen, K., Anastassiou, D.: Subpixel Edge Localization and The Interpolation of Still Image. IEEE Transactions on Image Processing 4(3), 285–295 (1995)
Martucci, S.A.: Image Resizing in the Discrete Cosine Transform Domain. In: International Conference on Image Processing, Washington, DC, USA, vol. 2, pp. 244–247 (1995)
Schultz, R.R., Stevenson, R.L.: A Bayesian Approach to Image Expansion for Improved Definition. IEEE Transactions on Image Processing 3(3), 233–242 (1994)
Li, X., Michael, T.O.: New edge-directed interpolation. IEEE Transactions on Image Processing 10(10), 1521–1527 (2001)
Ahmed, F., Gustafsou, S.C.: High Fidelity Image Interpolation Using Radial Basis Function Neural Networks. In: Proc. IEEE National Aerospace and Electronics Conf., Dayton, OH, USA, vol. 2, pp. 588–592 (1995)
Plaziac, N.: Image Interpolation Using Neural Networks. IEEE Transactions on Image Processing 8(11), 1647–1651 (1999)
Candoncia, F.M., Principe, J.C.: Super Resolution of Images Based on Local Correlations. IEEE Transaction on Neural Networks 10(2), 372–380 (1999)
Behnke, S.: Hierarchical Neural Networks for Image Interpretation. LNCS, vol. 2766. Springer, Heidelberg (2003)
Wojcik, Z.M.: Rough Sets for Intelligent Image Filtering. In: Proceedings of the International Workshop on Rough Sets and Knowledge Discovery, Banff, Canada, pp. 399–410 (1993)
Shek, S., Lau, Y.: Image Segmentation Based on the Indiscernibility Relation. In: Proceedings of the International Workshop on Rough Sets and Knowledge Discovery, Banff, Canada, pp. 439–451 (1993)
Nguye, J.: Classication Based on Optimal Feature Extraction and the Theory of Rough Sets. In: SDSU, San Diego, CA, USA, pp. 439–451 (1995)
Pawlak, Z.: Rudiments of rough sets. International Jounal of Computing and Information Sciences 177, 3–27 (2007)
Pawlak, Z.: Rough sets: Some extensions. International Jounal of Computing and Information Sciences 177, 28–40 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, F., Xie, K. (2008). Color Image Interpolation Combined with Rough Sets Theory. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2008. Lecture Notes in Computer Science(), vol 5009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79721-0_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-79721-0_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79720-3
Online ISBN: 978-3-540-79721-0
eBook Packages: Computer ScienceComputer Science (R0)