Professional Documents
Culture Documents
I. INTRODUCTION
With the dramatic growth for large-size liquid crystal
display (LCD) devices among commercial and end users,
delivering a higher quality of viewing experience (QoE) to the
users becomes more significantly competitive advantage in the
marketplace. Recently, ultra high definition (UHD) which
provides the four to sixteen times higher resolution than high
definition (HD) is being investigated as a next generation
video format.
However, since the motion blur caused by inherent
characteristic of LCD still remains [1], reduction of the blur
can provide viewers with a strong sense of satisfaction as
shown in Fig. 1. In order to alleviate the motion blur, various
frame rate up-conversion (FRUC) methods have been
developed and successfully employed [2]-[11].
In most FRUC methods, motion compensated frame
interpolation (MCFI) is employed to accurately generate an
interpolated frame by considering the object movement.
Generally, MCFI methods consist of motion estimation (ME)
and motion-compensated interpolation (MCI).
1
This research was supported by Seoul Future Contents Convergence
(SFCC) Cluster established by Seoul R&BD Program (No. 10570). This work
was supported by the Korea Science and Engineering Foundation(KOSEF)
grant funded by the Korea government(MEST) (No. 2009-0080547)
T.-S. Wang, K.-S. Choi, H.-S. Jang, and S.-J. Ko are with the School of
Electrical Engineering, Korea University, Seoul, Korea, 136-701 (e-mail:
kschoi@dali.korea.ac.kr, sjko@korea.ac.kr).
A. W. Morales is with the Department of Electrical Engineering, Penn
State University, Harrisburg, PA 17057, USA (e-mail: awm2@psu.edu).
T.-S. Wang et al.: Enhanced Frame Rate Up-Conversion Method for UHD Video
1109
TABLE I
THE AVERAGE ORDER OF THE TRUE MOTION FOR DIFFERENT SRS
SRs
Block
Size
r 32
r 64
r 96
r 128
r 256
2076.2
109.5
540.4
562.7
766.8
16
6.7
9.3
13.7
22.9
61.9
32
4.6
6.6
7.0
10.3
35.2
1110
fn
f n 1
G t T1
PP
r ! T2
PT
PE
3
2
4
1
4
3
T.-S. Wang et al.: Enhanced Frame Rate Up-Conversion Method for UHD Video
1111
(1)
B / V B /V
x1 0
f n ( x2 , y2 ) f n 1 ( x2 MVx , y2 MVy ) ,
y1 0
where
x2
x V x1
y2
y V y1 .
(2)
In (1), (x, y) and (MVx, MVy) represent the top left position
and the displacement of a block, respectively. B and V denote
the block size and the sub-sampling rate which can control the
computational complexity of (1), respectively.
Generally, the computational complexity of (1) is much
reduced for large V, while the accuracy of the distortion
measurement is also degraded. In the proposed algorithm,
V varies depending on the segment size. Since many
sample differences are available as for a large segment
even with large Vthe distortion measurement accuracy
can be maintained. In this work, V for the segment S nk is
set to:
16, N B ( S nk ) t 300,
k
4, 30 d N B ( Sn ) 300,
k
1,
N B ( S n ) 30.
(3)
LSR
N RB ( S nk )
u
10
B
1
H ,
N B ( S nk )
(4)
r128
3840u1920
15 fps
30 fps
1112
(a)
(b)
(a)
(c)
(d)
(e)
Fig. 6. Performance of the proposed ME algorithm. (a) Original frame of
the Table Setting sequence. (b) Result of the proposed segmentation
method. (c) MVF obtained by using the Ha's method. (d) MVF obtained
with the Huang's method. (e) MVF obtained with the proposed method.
(b)
(a)
(b)
(c)
(d)
Fig. 8. Subjective comparison of the FRUC methods with the Toy and
Calendar sequence. (a) Original frame. (b) Part of the interpolated frame
obtained by using the Ha's method. (c) Part of the interpolated frame by
the Huang's method. (d) Part of the interpolated frame by the proposed
method.
(c)
(d)
Fig. 7. Estimation of the segment MVs in the proposed three-stage ME.
(a) Original frame of the Toy and Calendar sequence. (b) Segments whose
motion is determined at the first stage of the ME. (c) Segments utilized at
the second stage of the ME. (d) Segments utilized at the third stage of the
ME.
(a)
(b)
(c)
(d)
T.-S. Wang et al.: Enhanced Frame Rate Up-Conversion Method for UHD Video
1113
V. CONCLUSIONS
In this paper, we proposed the computationally efficient
segment-based ME method for FRUC which can provide
the improved visual quality for UHD video. The proposed
block-based segmentation method was confirmed to
produce meaningful segment information with low
complexity. By estimating the MV for each segment, the
true motion can be obtained accurately. In order to reduce
the computational complexity of the ME, the SR
adaptation and the SSAD are utilized in the proposed
method. Since they were designed based on the motion
analysis of UHD video, significant computation reduction
can be achieved without the accuracy degradation in the
estimated MVF. The experimental results show that the
proposed FRUC method outperforms the conventional
methods subjectively and objectively with reduced
computational loads. The proposed MCFI method can not
only be suitable for the FRUC application for UHD video
but also be successfully employed for various applications
including de-interlacing and view interpolation for multiview video.
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
Processing TimeCompared
Processing TimeProposed
(5)
[7]
[8]
[9]
[10]
TABLE III
OBJECTIVE COMPARISON OF THE FRUC METHODS
HA'S
HUANG'S
PROPOSED
PSNR
RC
PSNR
RC
PSNR
RC
Toy and
Calendar
30.55
7.5
32.98
3.5
35.02
Table Setting
28.85
5.0
30.44
2.4
32.77
Tractor
28.52
3.4
27.43
1.6
29.13
[11]
[12]
[13]
[14]
H. Pan, X.-F. Feng, and S. Daly, "LCD motion blur modeling and
analysis," in Proc. ICIP, Sep. 2005, vol. 2, pp. 21-24.
T. Ha, S. Lee, and J. Kim, "Motion compensated frame interpolation by
new block-based motion estimation algorithm," IEEE Trans. Consumer
Electron., vol. 50, no. 2, pp. 752-759, May 2004.
S. Fujiwara and A. Taguchi, Motion-compensated frame rate upconversion based on block matching algorithm with multi-size blocks,
in Proc. Int. Symp. Intelligent Signal Processing and Communication
Systems, Dec. 2005, pp. 353356.
S.-J. Kang, K.-R. Cho, Motion compensated frame rate up-conversion
using extended bilateral motion estimation, IEEE Trans. Consumer
Electron., Vol. 53, No. 4, Nov. 2007.
B.-D. Choi, J.-W. Han, C.-S. Kim, and S.-J. Ko, "Frame rate upconversion using perspective transform," IEEE Trans. Consumer
Electron., vol. 52, no. 8, pp. 975-982, Aug. 2006.
B.-T. Choi, S.-H. Lee, and S.-J. Ko, New frame rate up-conversion
using bi-directional motion estimation, IEEE Trans. Consumer
Electron., vol. 46, no. 3, pp. 603609, Aug. 2000.
S.-H Lee, O.-J. Kwon and R.-H. Park, Weighted-adaptive motioncompensated frame rate up-conversion, IEEE Trans. Consumer
Electron., Vol. 49, no.3, pp. 485-492, Aug. 2003.
B.-D. Choi, J.-W. Han, C.-S Kim, and S.-J. Ko, Motion-compensated
frame interpolation using bilateral motion estimation and adaptive
overlapped block motion compensation, IEEE Trans. Circuits Syst.
Video Technol., vol. 17, no. 4, pp. 407-416, Apr. 2007.
B.-D. Choi, J.-W. Han, and S.-J. Ko, Irregular-grid-overlapped block
motion compensation and its practical application, IEEE Trans.
Circuits Syst. Video Technol., vol. 19, no. 8, pp. 1221-1226, Aug. 2009.
A.-M. Huang and T. Nguyen, "A multistage motion vector processing
method for motion-compensated frame interpolation," IEEE Trans.
Image Process., vol. 17, no. 5, pp. 694-708, May 2008.
T. Thaipanich, P.-H Wu and C.-C. J. Kuo, Low complexity algorithm
for robjust video frame rate up-conversion (FRUC) technique, IEEE
Trans. Consumer Electron., Vol. 55, no.1, pp. 220-228, Feb. 2009.
M. T. Orchard and G. J. Sullivan, Overlapped block motion
compensation: an estimation-theoretic approach, IEEE Trans. Image
Process., vol. 3, no. 5, pp. 693-699, Sep. 1994.
M. Yamamoto, "A general aperture problem for direct estimation of 3-D
motion parameters," IEEE Trans. on Pattern Anal. Mach. Intell., vol. 11,
no. 5, pp. 528-536, 1989
R. C. Gonzalez and R.E. Woods, Digital Image Processing, 2nd Edition,
Prentice Hall, New Jersey, 2002.
1114