Summary
A deinterlacing algorithm that is based on rough set theory is researched and applied in this chapter. The fundamental concepts of rough sets, with upper and lower approximations, offer a powerful means of representing uncertain boundary regions in image processing. However, there are a few studies that discuss the effectiveness of the rough set concept in the field of video deinterlacing. Thus, this chapter proposes a deinterlacing algorithm that will choose the most suitable method for being applied to a sequence, with almost perfect reliability. This proposed deinterlacing approach employs a size reduction of the database system, keeping only the essential information for the process. Decision making and interpolation results are presented. The results of computer simulations show that the proposed method outperforms a number of methods presented in the literature.
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
Seidner, D.: IEEE Trans. Image Processing 14, 1876–1889 (2005)
Jerri, A.: Proceedings of the IEEE 65, 1565–1595 (1977)
Janssen, J., Stessen, J., de With, P.: An advanced sampling rate conversion technique for video and graphics signals. In: International Conference on Image Processing and its Applications, pp. 771–775 (1997)
Chen, M., Huang, C., Hsu, C.: IEEE Trans. Consumer Electronics 50, 1202–1208 (2004)
Oh, H., Kim, Y., Jung, Y., Morales, A., Ko, S.: IEEE International Conference on Consumer Electronics, pp. 52–53 (2000)
Bellers, E., de Haan, G.: Advanced de-interlacing techniques. In: Proceedings of ProRisc/IEEE Workshop on Circuits, Systems and Signal Processing (1996)
Swan, P.: Method and apparatus for providing interlaced video on a progressive display. U.S. Patent 5–864–369 (1999)
Doyle, T.: Interlaced to sequential conversion for EDTV applications. In: Proceedings of the 2nd International Workshop on Signal Processing of HDTV, pp. 412–430 (1990)
Pawlak, Z.: Rough Sets - Theoretical Aspects of Reasoning about Data. Kluwer Academic, Dordrecht (1991)
Zhang, X., Zhang, F., Zhao, Y.: Generalization of RST in ordered information table. In: Yeung, D.S., Liu, Z.-Q., Wang, X.-Z., Yan, H. (eds.) ICMLC 2005. LNCS (LNAI), vol. 3930, pp. 2027–2032. Springer, Heidelberg (2006)
Sugihara, K., Tanaka, H.: Rough set approach to information systems with interval decision values in evaluation problems. In: Bello, R., Falcon, R., Pedrycz, W., Kacprzyk, J. (eds.) Granular Computing: At the Junction of Rough Sets and Fuzzy Sets, Springer, Heidelberg (2007)
Pan, L., Zheng, H., Nahavandi, S.: The application of rough set and Kohonen network to feature selection for object extraction. In: Proceedings of ICMLC 2003, pp. 1185–1189 (2003)
Grzymala-Busse, J.: LERS - A system for learning from examples based on rough sets. In: Slowinski, R. (ed.) Intelligent Decision Support. Handbook of Applications an Advances of the Rough Set Theory, Kluwer Academic, Dordrecht (1992)
Hu, X.: Using rough set theory and database operations to construct a good ensemble of classifiers for data mining applications. In: Proceedings of the ICDM 2001, pp. 233–240 (2001)
Wu, X., Wang, Q.: Application of rough set attributes reduction in quality evaluation of dissertation. In: Proceedings of ICGC 2006, pp. 562–565 (2006)
Peng, Y., Liu, G., Lin, T., Geng, H.: Application of rough set theory in network fault diagnosis. In: Proceedings of ICITA 2005, pp. 556–559 (2005)
Kusiak, A.: IEEE Trans. Electronics Packaging Manufacturing 24, 44–50 (2001)
Agrawal, A., Agarwal, A.: Rough logic for building a landmine classifier. In: Proceedings of ICNSC 2005, pp. 855–860 (2005)
Torres, L.: Application of rough sets in power system control center data mining. In: Proceedings of PESW 2002, pp. 627–631 (2002)
Jeon, G., Jeong, J.: A fuzzy interpolation method using intra and inter field information. In: Proceedings of ICEIC 2006 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jeon, G., Falcón, R., Jeong, J. (2008). Rough Set Approach to Video Deinterlacing Systems. In: Bello, R., Falcón, R., Pedrycz, W., Kacprzyk, J. (eds) Granular Computing: At the Junction of Rough Sets and Fuzzy Sets. Studies in Fuzziness and Soft Computing, vol 224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76973-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-76973-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76972-9
Online ISBN: 978-3-540-76973-6
eBook Packages: EngineeringEngineering (R0)