A new motion adaptive algorithm for de-interlacing spatial interpolation is more adequate when the level of motion video is proposed in this paper. It employs two fuzzy systems to is high.interpolate the missing lines of the transmission. One fuzzy system Typical motion adaptive algorithms employ a threshold is used to evaluate the motion level at the current pixel, and a second one selects the most adequate temporal interpolation method. The velecto tiis tweensmall anhi level oflmon combination of both systems provides an effective result with a low Selection of this threshold is difficult because usual problems, cost in term of hardware resources. such as the presence of noise, produce wrong decisions. Inherently, transition between small and high motion is fuzzy Keywords -De-interlacing, Detection of field repetition, Fuzzy logic, rather than crisp and, hence, a fuzzy instead of a crisp motion Motion adaptive detector is more robust. Several algorithms reported in the literature use fuzzy logic to detect motion in de-interlacing I. INTRODUCTION applications [3]-[4]. Van de Ville et al. describe in [3]how heuristic knowledge to detect motion is translated from 'ifAnalogue television broadcast systems in current use (PAL, then' rules expressed linguistically into an algorithm, where the NTSC and SECAM) employ interlacing to halve the bandwidth presence or absence of motion is evaluated in a fuzzy way. This of video signal transmission. Interlacing consists of reducing the is performed by a complex fuzzy system, which uses five input vertico-temporal sampling density by eliminating the odd/even variables since the level of motion is not only evaluated in the lines of the frames in a sequence. Nowadays, the increasing current pixel, but also pixels in the neighborhood are considered. demand of devices that require a progressive scanning format The computational cost of this proposal is considerably high has encouraged the development of de-interlacing algorithms, since it requires 26 maximum operators, 29 minimum operators, These algorithms perform an interpolation to calculate the non-60 defuzzification processes and one division. The output of the transmitted lines trying to minimize the artifacts caused by fuzzy motion detector (Qy(x, y, t)) measures the motion in a pixel interlacing.with the spatial coordinates (x, y) in the field (t) of the sequence. Two main categories are distinguished among de-interlacing The luminance value of the interpolated pixel (X) is given by the algorithms: motion compensation (MC) and non-MC methods following expression:[1]. The first ones are the most advanced de-interlacing X= (1-(x,y,t))IT+ (x,y,tjs algorithms and, particularly, achieve very good results in moving areas of the image. The problem is that they where -y(x, y, t) is a value in the interval [0, 1] instead of a crisp require the calculation of a bi-dimensional motion vector and a value of the conventional motion adaptive algorithms. displacement estimator at each pixel of the field, which means a Gutierrez et al. pro...