2011 - High Performance De-Interlacing Algorithm Based On Region Adaptive Interpolation Filter
2011 - High Performance De-Interlacing Algorithm Based On Region Adaptive Interpolation Filter
Filter
Abstract
In order to convert interlaced video into progressive scanning format, this paper proposed a high performance de-interlacing
algorithm based on region adaptive interpolation filter design. Specifically, usage of the 6-tap filter is only for the most complex
region, but for the smooth and regular edge region, much more correlated filter such as 2-tap or 4-tap filter should be used instead.
According to the experimental results, the proposed algorithm has achieved noticeably good performance.
Keywords: De-interlacing, filter design, directional interpolation.
200
D. FDIF
Equation (4) and (5) denote the differences between the two edge
directions, and then compare them to select candidate pixels which
are used to interpolate. There are three cases for consideration as
follows. Here, C(-1), C(0) and C(1) are defined as equation (1).
Case1: R<L
Case2: R=L
Fig.3 11x11 window in FDIF method
Apply ELA method.
The three cases in FDIF method is described as follows. By the
Case3: R>L
way, C(-1), C(0) and C(1) are still determined by equation (1).
P(i, j ) [ P(i 1, j ) P(i 1, j )] / 2, C (0) C (1);
C (1) 5
C (0) 5
P(i, j ) [ P(i 1, j 1) P(i 1, j 1)] / 2, C (0) C (1). P(i, j ) C (0) C (1) h(m) R(m) C (0) C (1) h(m) V (m),
m 0 m 0
Otherwise.
EELA, due to the three directional detections. The extraction of edge
direction in MELA is very similar as EELA, but one more direction is
added as follows.
The coefficients of sinc function are h={3,-17,78,78,-17,3}/128.
Where R(m), L(m) and V(m) denote the antidiagonal, diagonal and
R [| P(i 1, j 1) P(i 1, j ) | | P(i 1, j ) P(i 1, j 1) |] / 2 (6) vertical direction pixels, respectively, which also can be found in
Fig.3.
L [| P(i 1, j ) P(i 1, j 1) | | P(i 1, j 1) P(i 1, j ) |] / 2 (7)
3. The Proposed Method
V [| P(i 1, j 1) P(i 1, j 1) | | P(i 1, j ) P(i 1, j ) | (8)
| P(i 1, j 1) P(i 1, j 1) |] / 3 FDIF algorithm presents a better performance than the other
existing algorithms, particularly for the images which containing
Equation (6), (7) and (8) explain the three directional correlations, much complex edge information. When the current pixel which
there are also three cases for application. located in irregular region should be interpolated, the window size
can be enlarged to enhance the correlation between the current pixel
P(i, j ) [ P(i 1, j 1) P(i 1, j ) P(i 1, j ) P(i 1, j 1)] / 4, and the neighboring pixels, and it can approximately estimate the
R min{ R, L, V } & &C (1) C (0); target as much as possible. However, for the smooth and regular
region, a smaller window size is enough to satisfy the directional
P(i, j ) [ P(i 1, j ) P(i 1, j 1) P(i 1, j 1) P(i 1, j )] / 4,
correlation requirements. Meanwhile due to most of an image with
L min{ R, L, V } & &C (1) C (0); less complex directional correlation, for the smooth region, Line
P(i, j ) [ P(i 1, j ) P(i 1, j )] / 2, Average(LA) algorithm is a good choice. In our proposed method,
Otherwise. with the purpose of reducing the CPU time, dividing the image into
three regions by equation (9) primarily.
Where, C(-1), C(0) and C(1) also come from equation (1).
201
D [| P(i 1, j 1) P(i 1, j 1) | | P(i 1, j ) P(i 1, j ) | (9) 3
3
And then, the threshold values are chosen experimentally. Based on Y ( h2 (m) L(m) 4) / 8
the two threshold values, the whole image can be segmented into m 0
3
three regions, such as smooth region, regular edge region and Z ( h2 (m) V (m) 4) / 8
irregular or texture region. The three cases are described in details as m 0
follows.
Case1: D<=th1 Case3: D>th2
This region can be determined as smooth area, and a 2-tap fixed This region may be much complex edge area, and a 6-tap fixed
interpolation filter with coefficients h1=(1,1)/2 is applied. The same Winer filter with coefficients h3=(1,-5,20,20,-5,1)/32 to be used. A
as Fig.4 represents. 11x11 window should be employed for de-interlacing. And the figure
is same as Fig.3.
In this situation, the edge extraction method and the conditions are
same as Case2, but for the X, Y, Z equations, there is a little bit
difference between them by the coefficients of the 6-tap fixed Winer
filter.
5
Fig.4 2-tap filter interpolation for smooth region X ( h3 (m) R(m) 16) / 32
m 0
5
The interpolation equation is shown as follows, and here the Y ( h3 (m) L(m) 16) / 32
notation V(m) denotes the pixels which using to be interpolated, it is m 0
5
Z ( h3 (m) V (m) 16) / 32
also described in Fig.4.
1 m 0
P(i, j ) h1 (m) V (m)
m 0
202
vol. 39, no.8, 2101-2105, 2000.
[5] W. Kim, S. Jin and J.Jeong, “Novel intra deinterlacing algorithm
using content adaptive interpolation,” Proc. IEEE, Transaction
on Consumer Electronics, vol. 53, no. 3, pp. 1036-1043, 2007.
[6] S. F. Lin, Y. L. Chang and L. G. Chen, “Motion Adaptive
De-interlacing with Horizontal Motion Detection and ELA with
Median,” Proc. International Symposium on Circuits and System,
Bangkok, Thailand, pp.696-699, 2003.
(a) (b) (c) [7] Y. Y. Jung, B. T. Choi, Y. J. Park and S. J. Ko, “An Effective
De-interlacing Technique Using Motion Compensation
Interpolation,” Proc. IEEE, Transaction on Consumer
Electronics, vol. 46, no. 3, pp. 460-466, 2001.
[8] A. M. Tourapis, O.C. Au and M. L. Liou, “Advanced
De-interlacing Techniques with the Use of Zonal Based
Algorithm,” Proc. Visual Communications and Image
Processing, San Jose, CA, pp.949-958, Jan.2001.
[9] Y. L. Chang, S. F. Lin, C. Y. Chen, and L. G. Chen, “Video
(d) (e) (f)
De-interlacing by Adaptive 4-field Global/Local Motion
Compensated Approach,” Proc. IEEE Trans. Circuits Syst.
Video Technol., vol. 15, no. 12, pp. 1569–1582, Dec. 2005.
[10] T. S. Chong, O. C. Au, T. W. Chan and W. S. Chau, “A
Spatial-Temporal De-interlacing Algorithm,” Proc. IEEE Int.
Conf. Multimedia Expo, pp. 249–252, Jul. 2005.
[11] H. Yoo and J. Jeong, “Direction-oriented Interpolation and Its
Application to De-interlacing,” Proc.IEEE Trans. Consum.
(g) (h) Electron., vol. 48, no. 4, pp. 954–962, Nov. 2002.
Fig. 6 Original image and several de-interlacing results. (a) Original [12] M. K. Park, M. G. Kang, K. Nam and S. G. Oh, “New Edge
image of Airplane 512x512. (b) Original partial image. De-interlacing Dependent De-interlacing Algorithm Based on Horizontal Edge
results of (c) LA, (d) ELA, (e) EELA, (f) MELA, (g) FDIF, (h) the Pattern,” Proc.IEEE Trans. Consum. Electron., vol. 49, no. 4, pp.
proposed method. 1508–1512, Nov. 2003.
5. Conclusion
This paper presents a high performance de-interlacing algorithm
based on the region adaptive filter design. The proposed method first
separates the smooth, regular edge and complex edge region by
simple correlation between 6 pixels during a 3x3 window, and then
using the 2-tap, 4-tap and 6-tap filters for the three regions
respectively. Because most of an image is less complex area, so the
region segmentation can highly increase the efficiency. Experimental
results show the proposed algorithm has a better performance than the
previous algorithms.
6. Acknowledgments
7. References
203