Rough set approach to video deinterlacing systems

Abstract

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. ? 2008 Springer-Verlag Berlin Heidelberg.