Transcript
! " # $ " ! % &' () ! " # ! *+ " ! *, & " " )! - " . & $ ) /. ! ' & ) # # % . " ! " " & *, ) ! 0 " " " $ % " # ! & %) " " ! . & . " . ) % " # ! % " ! 0 # '! " " . +! 1 234 !
! "
!#$ "%"
"%
" & ' ( ) "
" 1 0
! " # $ %& '( ! )*
)+ % # ( , - % " ( . - & % ( ! ! $
- % )+ ( / " $ # ! % $ (
- % - - ( $ !
$ / ! & 012 - * 0 3 456
5 6 5 6 3 ++7 + 5
!
3 7 #
!
6 8 4 6
'
8# 3 9 8 4 6
: ) 4
; ;<
" #
!
$
!
% & #
'
( )
(
*#
+
!, ! !8 !
- ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8 43 6 9 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !
! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 9: 8 43 9 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !!, 4 " 3 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !! 4 " ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !!8 ; 6. 1 / ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !! 9 4 4 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !7 2 ; ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !
8 8
,+ ,7 ,< ,=
=
+ # ,- .
+(
* / %
+
" / %
8!, - ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8! ( ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!8 '! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!8!, 6 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!8! > ? ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8! 4% 8 43 6 9 ! ! ! ! ! ! ! ! ! 8!!, * 3 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!! 3 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!7 4 6 ( ! ! ! ! ! ! ! ! ! ! ! ! ! 8!7!, 8 43 6 9 ! ! ! ! ! ! ! ! 8!7! @ " ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!7!8 9 2 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!7! 0 " ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8! 4 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!< ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !
8, 8 88 8 8< 8 8= 8= + , 8 7
7+
0 #
1
!, 2 8 43 ! ! " ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !
!8 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !7 6. # : 8 43 ! ! ! ! ! ! ! ! = ! 3 . # ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ,+ !< 9 ! ! ! ! ! ! ! ! ! ! ! ,, ! 4 " ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ,, != 3 " " ! ! ! ! ! ! ! ! ! ! ! , !,+ 1 % *, ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! , !,, & ) ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! , !, % , # ! ! ! ! ! ! ! ! ! ! ! , !,8 3. " " ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ,7 !, 4 " ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ,
!,7 3 " # ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ,< !, 3 " # & ) ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ,< !,< . " / ! ! ! ! ! ! ! ! ! ! ! ! ! , !, ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! + !,= % %. , ! + % , ! , % # %. ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! % # ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8 % . ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8 ! A % 36 # ! ! ! ! ! ! ! 7 ! 7 % # " ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !
! % # . ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !
! < % " &8 ) ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! < ! % " & ) ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! < ! = . !8+ 36 # " " ! ! ! ! ! ! ! = 8!, ( " ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 88
8! '! 6 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!8 1 '! ! ! ! ! ! ! ! ! ! ! ! ! 8! " " & ?) ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!7 " " &$ ?) ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8! * ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!< ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8! 9 " " 234 $ $ " ! 8!= * ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!,+ '. ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!,, 9 " " 234 $ $ " ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!, 0 " " 234 ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 8!,8 3 . # ! ! ! ! ! ! !
8 87 8
8
+ + 8 7
!, ! !8 ! !7 8!, 8! 8!8 8!
4 " ! ! ! ! ! ! ! ! ! ! ! ! ! ,8 4 " ! ! ! ! ! ! ! ! ,< 4 . " ! ! ! ! ,= 4 ! ! ! ! ! ! ! 4 . ! ! '! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! 87 B # ! ! ! ! ! ! ! ! ! ! ! ! ! ! = B $ ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! = B . 7+
- ! A - 2 % : 2 4 ! 9 4 9 " ! - 1 C " ! - " ! A - 2 9 D *6E! 1 0 3 C ++7
.
.
" ! ? 7+ , + '? 7 + '?! # !! " ' % &' ( ,= +,+ + .) 3 % &3 ( < +7< .) ! " " # '! ! - & !) ! ! # " " # "! - " # . # ! # " # # "! - . " ! . # " ! " ! - . " " # . ! - '! " ! ? ! - . " % : ! - . " : # " # ! 8 . " ! % # " " ! - ,
! 7 !
! # # ! ( %/ $ ! " " # $ % &' () ! # ! - : "% ! " # # ! ? ! - 3 ! &8 43) " F,G "! - " ! - 3 !8 .! 8 43 %! 3 ! " : 8 43 ! - " ! 3 !7 ! A 3 ! ! 8 43 " " &A31) " . & )! H & )! ! % " ! H H I I & !,) 8
39& )! " $ &39 ) %! 39 " ) H ,) & & ! ) & ) & ¾
& ) . & ) 39 , " .! 39 " $ " . # ! A31 8 43 " " 5 ,! B": " ! B": !! ": % " " ! - Æ " " 5
) H H & I &
)
H , + ,
& !8)
" " ! " " & ) " "! - " ? ? !! " " ! " " "! %! " A !,5 " & %) ! " # "! 0 " $ %"! " " J K F G! - " 3, 3 A !,! " ? " & ) ! A 3, X
Y
Scanning direction
S1 S2 C
T
C − Current Block S − Spatial Candidate T − Temporal Candidate
7
$ &
& ) ! % % " H
8 8
& !)
H ,+ H +, ! # % " . ! - . # . %5 &,) H & !7) - % % ) " ! & "
+
& I
)
& I
) H & & I
& I
,)
+ ) I
) +
& ! )
+ H &,) & !<) # "! A . % " % F8 G! 39 . ! A +!88L . . " " . 39 39 ! & ) ? ,L! - " . " " ! " % " F7 G! 9 " & ) # ? "" & ) ) , ,! "" & & ")" && ) % )
y−Y
A
y
D
y+Y
B
C
A
−1,−1
+1,−1
y−Y
−1,+1
+1,+1
y
B
C
D y+Y
G
I
x−X
x
x+X
G
I x−X x x+X
A ! 5 ' ( #) " !
! * #" +,(-( #) # ! * #" " ! ,(( #) " +,(-( #)
: & ")" & & ) & ) % & ) H &, ,))5 & & ) H & I ) & + )) + ) &
& , ,)
&, ,)
& ) &, ,)
& ! )
&, ,) & ) & ) H & !=) & ) A ! " . ! - " .!
# 5 ! - "! " " ! - / ! %! 9 # " " ! % " " " # !
<
$ &
- " ! # M M F >?2 =1 0@2 =1 1@1 => +01 =2 =0@ =2 2+A 20 >0A 2+ 2?2 2* 1A? =1 >*1 =? =@A =? =A0 ! 0> +*+ 0= >** 02 2+2 A 1?@ A 2@@ A 000
30 3/ %. -( + 0 + +?
&36) ! 36 " , &) H & !, ) 8 , & & ) & )) &) H ¾
& !,8)
- # " # & ) . & ) # & ) . # ! " . & ) 7 .! . " ! " " , %! 36! - . 36 " % ! " !, 36 " # # ! " " # FG! ! 9 . # A !, &)! # % A !, &")! % %! 6 !! & ) A !, &") + ++ ! # ! " % " " ! " " & )! " % A !, & ) & )!
,
A !, 5 + - 2, #
! * #" 8 " +( +#- ' " " ! : 2, #
" " !, # ! A . # " . & : , A !7)! A # # " # %! " $ M . " ! A & ) " $ &$ )! $! 9 " . " $ " ! ! ! . $ " " A !,8! - % " " " ! % M % ! A . A !,8&) 3, " " " & ) ! 36 " " ! - # ! - # " " ! " " " !
,7
0 1 $ &
S1 S2 C
S1 C S2 T
S1 S2 C
S1 S2 C
S1 S2 C
C S2 S1
T
T
T S2 C S1
T
C S2 S1
S1 C S2 T
T
S2 C S1
T
T
S1 C S2 T
S2 C S1
T
C S2 S1
S1 C S2 T
T
S2 C S1
T
T
T C S2 S1
A !,85 . , # (" " + # (3 - ,"% " %( # % " ; " # #! " ' ! ! * " #! " ! " , / %/ / 4 " " # " , !" ! ' ' ! ! * " #! " ! " , / / / !/ / / , (/ #/ / )/ * # " , ' " ! ' ' ! ! * " #! " !
# " " " ! $ " !
,
Blocks to refill in L1 scratchpad
1
2
3
1
2
3
4
5
6
6
5
4
7
8
9
7
8
9
A !,5 %(
+ - # % 3 " %( ! "% +(- # % 3 ,!( " # " % # " " '# " % "#
& , 8 A !,) & 7 ) ! - A !, " " % *, " ! - " % " " ! " # .! : ! - % & % ) . " " ! B ! " " " % *, ! 9 " " ! , "! 9 ! , ! % ! " " " 5 " " & ) ? " & " " ) " " ! 9 % & ) 7 ! $ " # ! % J?K A !,&") A !,7! A % "! B " & ) A !, ! 0 J?K , & 8 & ) 8 & " ) & ) I , & % ) & " ) & )) " " %
0 1 $ &
A !,75 # % 3 '
,<
A !, 5 # % 3 '
' ! !"3 ( ' " 2," ! ' ! !"3 ( ' " 2," ! " +0/<- " % " ! # "
" ! 5 ( ' " 2," ! + 9- " / ' / ' ' # " % & ) " %/ " %( ! "% # % 3 & ) " % 0
=> >?2 =1 0@2 =1 1@1 =1 A@0 => +01 =2 =0@ =2 2+A =2 2++ 20 >0A 2+ 2?2 2* 1A? 2* A@2 =1 >*1 =? =@A =? =A0 =? 2=* ! 0> +*+ 0= >** 02 2+2 02 =A2 A 1?@ A 2@@ A 000 A 0+A
30 3/ %. -( + 0 + +? + *A
*, ! 0 A !, , 8
" 5
8 I 8 I &, ) I & = ) I H , 8 6 $ ! A " " " " % & ) , ++ &=+ & ) 7 & " ) & )) " ! A && ) ) J?K " # " ! " ! ! - " 36 " " ! - # " ,!,7 ,!+ /.P !
!"! #! 1 " ! - "
,
A !,<5 # ,
% ' ." ( #) =# ,!
3 !!,! A . " 3 &A !, .) " ! 9 " ! 3, " " " " ! " " % A !,8 &") & ) &) &) &) " ! . &% !) " " "! A !, >?2 =1 0@2 =1 1@1 =1 ?== =1 0+? => +01 =2 =0@ =2 2+A =2 *+@ =2 +2A 20 >0A 2+ 2?2 2* 1A? 2* ?*A 2* A02 =1 >*1 =? =@A =? =A0 =? +>= =? +1= ! 0> +*+ 0= >** 02 2+2 0= ?*? 0= >>* A 1?@ A 2@@ A 000 A +>A A +@A
30 3/ %. -( + 0 + +? + 0= + +@
. " ! ' $ " " ! - . " / # " " " ! $ " " / ! 3 % " ! # " " / " / !
$% & . " / " ! ' # " ! " " # "! 0 " " $ $ ! 0 ! A . $ & A !, )! ! - % % ! 9 " ! " ! " " % " # ? / " ! " " 5 ,! 3 " ! ! %. " ! 8! " %. ! ! " %. !
+
1
5
2
6
3
7
1
2
3
4
5
6
7
8
4
8
A !, 5 ##
3 !# # "
% " % ?! 9 " " " ! # ? ! # # 8 " ! # ?! % " ! # " ": " ! ": " ! B ": " " " . ! - ": " " ! - " " " ! 0 & ) " " % ! - & ) " ! A ! B " %. ! " . ! B ! ": . ! %. A !,=! A 39 " ! - . I % ! A !
,
0 1 $ &
A !,=5 * "% # ! * #" 8
A ! +5 * "% # ! * #" 8 " %
" 8. # " " " %
" 3 !# # " "
! - % %. " " A ! +! - % ! 0 %. % ! - A ! , ! " # ! % %! 9 " $ & ) $ ! - % %. " ! 0 ! " " & )P& ) " E " ! " O ! A %. H H !
. " / ! 0 & )P& ) & A !, )! " ! && ) ) && )P& ) )! " # " " # ! - # "
A ! ,5 * "% # ! * #" 8
# " " " %
" 2, # ' 8.
A ! 5 * "% # ! * #" 8 3 !# # " " " %
" 2, # '
" !5 ( ' " 2," ! + 9- " / ' / ' ' # " % & ) " %/ 3 !# # " " " % +& )P& ) " %
=> >?2 =1 0@2 =1 1@1 => +01 =2 =0@ =2 2+A 20 >0A 2+ 2?2 2* 1A? =1 >*1 =? =@A =? =A0 ! 0> +*+ 0= >** 02 2+2 A 1?@ A 2@@ A 000
30 3/ %. -( + 0 + +?
%0 2(B %2 0(
=1 2+* =2 0?0 2* A+* =? 00= 02 1++ A ++? + +?
" ! && ) ) " & ) ! % ! A "
8
0 1 $ &
A ! 85 * "% # ! * #" 8 " " %
" ." ! 3 !# # "
&&, ) )! A " && ,) )! B . ! A ! 8! A % % & ) ! " % !! % " ! 9 " " .! B . ! " " *, ! # " , /. " ! # " # " ! # " ! # %! A ) . & 6# ! % ) & ) ! 3 & " " ! - # % ! 9 . " ? ++ 1! % &, ,+)P&, ,) . ! " !7 ! 1 36 # 36 8 7 " ! A % . # . 36 8 7 ! 36 # &) . " 36 " ! " #
" !75
( ' " 2," ! + 9- " / ' / ' ' # " % & ) " %/ ." ! 3 !# # " * " + - ' 2, # * " +(- " ! $/ 0/ 7 " &, ,+)P&, ,) " %
=> >?2 =1 0@2 =1 1@1 =A *@= => +01 =2 =0@ =2 2+A =@ ?A* 20 >0A 2+ 2?2 2* 1A? 0? 0=> =1 >*1 =? =@A =? =A0 => A?* ! 0> +*+ 0= >** 02 2+2 02 ?0= A 1?@ A 2@@ A 000 A ?A=
30 3/ %. -( + 0 + +?
- =? >?2 => =A* =2 1A? =A 0?> 2+ 0@* 0? >1> =? ?+A => 12= 02 000 02 =0* A +++ A *2> +
36 # ! M 36! B # 36 . %. ! # " 36 $ " ! # ! " $ 36 # 36 % ! B % 36 . 7 36 # . ,! 9 # " & " ) 36 8 7! $ " & ) % ! 0 $ %. & ) % ! A # % % 36 A ! ! - % . ! # & ) " ! - " % & ) " & ) % & ) ! & ) . "! A 8 # A ! 7 ! %. . ! % A ! + ! 8! 9 " " ! 6. ! % " " " ! + "! - , " %
7
0 1 $ &
BICYCLE
GIRLSQUARE
55
45 {(1,10);(12,1)} (2,4) regions (4,2) regions
40
45
MSE
MSE
50
{(1,10);(12,1)} (2,4) regions (4,2) regions
35
40
30
35
25
30
20 2
3
4 Frame
5
6
2
3
A ! 5 " 8" 8* " ! " + - 2, #
4 Frame
5
6
+(-
" ! A . " . % ) / & ! A " " . ) " & ! - & ) " " % " ! % # " % # . ! A %. A ! , &&8 ) ) ! 7 && ) ) " A ! < ! ! - " % % 8! . ! # " . &, ) & ,) " " ! " " " " " ! 1 " % " " ! - " " %! . ! 9 # " " , /.
A ! 75 * "% # ! * #" 8 +0/- " %
A ! 5 * "% # ! * #" 8 ." ! 3 !# # "
" 2, # '
" 2, # '
% ! 4 " " " % " !
!" #
3 $ $ ! 7 8+ '? % 7+ + '? " ! # 7+ , + '?! " ! ! " !! " ! - ! " ! % " : " ! " # ! 9 8 43 %!
<
7 >
A ! <5 * "% # ! * #" 8
2, # ' +$/<- " %
A ! 5 * "% # ! * #" 8
2, # ' +0/- " %
" " %( " "
" " %( " "
0 "M " ! A ! = ! . & I ) " % "
) & I &, ) I ,) & I ) & I ) H &
& I ) H &, ) & ) I & I ,)
+ , & !,)
+ , & !,7) 0 . "" # $ ! . " ! - . # ! .! %!
: ! "!
c a
e
b d
I I,
A ! =5 #, . " #," " , #* " ' !
! ' " . #/ / ! . ( ! " 4 #"3
. A ! = " 5
H
I
& !, )
: " " ! % # &36) 36 " " # # ! % " F,G! . ! 9 . A !8+! # %! 36 % ! 9 . " ! !
=
< & GIRLSQUARE 170 160
{(1,24);(4,6)}
150 MMSE
140 130 120 110 100 90 80 2 4 6 8 10 12 14 16 18 20 22 24 26 28 Frame
A !8+5 2, # " " ! (3" ! (
$
%
3 !# # "
- 8 43 : ! A " "% ! " # " " *, &)! # " ! " # % " # : ! . " " " # ! " # "! 6. %! " " : ! A # " , /.! 3 % & ) !
8+
!" #
$%&' $%&' ( )*#
0 "! A . % &3 ( < +7< .) # " + 1/ 5 5 " 7 ! " ! - $ 26N ,/ / -; '! ,/ 8/ 8I/ 8II! 9 " F,8G! -; /-3B/-6 C ( &C() '! /9( F,G! # " ! F,7G ! 0 " 8 43 % " 8 43 ! % " ! " % # " " ! " # ! ? ! 3 8! ! '! " 3 8!8! - 3 8! 8 43 ! - " % . 8 43 " 8 43 ! 3 8!7 " # " ! 3 8!
3 8!
& %"
- "M . ! 0 # $ .! ! ( : " & ) ! A . " - Æ ! - " Æ ! " ! # " ! ! " # ! 3 " " " . ! 3 $ ! " " ! # # ! " 5 ! " ": ": # ! * " $ ! 3 " ! 9 % 5
. " !
. ! 9 " ! ! ' . . % " ! # " ! A 8!, ! - : " 5 ! " " ! 5 " " " $ " " ! " " . " Æ ! 1 Æ ! ! " % '! !
88
$ $ <0 residual video input
temporal model
spatial model
parameters
coefficients
entropy encoder
encoded output
stored frames
A 8!,5 >
# " ( #) %" !
'$ %
9 " ? $ !! 26N 2 ? M." ! '! ? Æ " ! A Æ !! ! 3 Æ !! " ! * ! " % " 5
1 % !
6. % !
% " ! - %! 9 " '! A 8! ! . % " $ " ! . ! " " "! A! % " ! " &) " . &)! 2 ! &) # ? &>) " &E) 9" * &9*) ! $ " '! . " " & 9(* ) . " " & 919 ) F,8G! ! E! # ? &> ) & ) Q! 2 & ) ! % AQ
8 $
& ? <0 >
+
T
Q
(current)
X
Reorder
Entropy encoder
NAL
− ME
Inter
MC
(reference)
P Choose Intra prediction
(reconstructed)
Filter
Intra prediction
Intra
+
+
A 8! 5 <0 #
"
! 9 % ! A " ! ? $ " !! " " ! - $ ! " 8!, % $ . '! % .! 9 $ ! . ! 0 " ! - - 2 !
B " ! " " " ? ! 0 " " ? " $ ? " &, , .) . " ! $ " ? & ) A 8!8! 1 ? , , , , " ! - ? " " " " " !
87
$ $ <0
" 8!,5 '! 3
- &-) - " & " ) 2 &2 ) 2 " & " ) / - " 1 &1 ) 1 " & " ) / - " 32 &3 2) A " P 2 / - " 3- &3 -) A " P 3- " & " ) 16
8
16
8
8
0
0
1
16x16 8
4
8x16 4
0
0
1
8x8
4x8
A 8!85 #) " ,
0
0
1
1
2
3
16x8
9 6. 6. 6.
8x8
0
0
1
1
2
3
8x4
2%&) 9
4x4
,"% ! ! <0
" . ! - - 2 ! " ! # . $ " ! " " ! A 8! 8!7 " " ? " $ ? & " ) " ! . 5
A . , , " 9 1 !
8 $
& ? <0 >
B
C
B
C
16x8
8x8
A 4x4
E 16x16 A
E
A 8!5 %("% ! #"( #)
, ! * #" " #" + ! " @ -
A 8!75 %("% ! #"( #) , ! * #" " #" + ; " " @ -
A , " " 1 " 9
!
A , " " 9 " !
A " % ! A " $ ! 0 " " % ! & " ) " & ) " " ? '! ! - " " ? ! ) H I " &!& # $) I !&! )) &8!,) & ! # $ " * !& # $) " " !&! ) " " ! " $ 5 ) H ,) & &8! ) & ) & ¾
. 3 ! ! " ? &8!8) & % ) H I " !& % ) " * !& % ) " " % ! !& % ) "
8<
$ $ <0
&) Æ " ! # $ 5 ) H ,) & & ) & &8!) ¾
' & ( )
'! " & ) " $ F, G5 ,! - " ! ! '! % " ! 8! B ! ! # ? ! B Æ # ? ! . 2 " & & & & & ' & ( ( ' 2 & ( & ' 3 H 2 H &' (& & & & ( & '
(
'
'
(
&
'
&
(
&8!7)
& H ' H ()*& ) ( H ()*& )! . ? 5 , , , , , , , & &' & &' , , , , , &' ' &' ' 3 H 2 H 2 , , , , , , , & &' & &' , , , , , &' ' &' ' &8! ) 2 ! . . ! & ' " (' &. +!,) . " +!7 ! ' " %! " 5 ! , , &H 'H H 7 " & ) "
8 $
& ? <0 >
" ! % " 5 & & , , , , , , , , , , , , 3 H 2 H , , , , 2 , , , & & , , , , , &8!<) 9 # ? '! ! % # ? " # &) / M &") & )! " # ? F, G " 5 H +),& -*.$) &8! ) Æ . 3 -*.$ # ? ? # ? Æ ! +), " P # ! '! 7 -*.$ . " > ? 2 &>2)! - >2 " -*.$ "! -*.$ " $ " " # M." !
¾
¾
¾
¾
( )
& )! & " ) " ! A ! 9 8 43 & " 3 ! ) ! " 5 . " . ! A "
+
& I
)
& I
) H &
& I
& I
,)
+ ) I
) +
&8!=)
+ 6# ! 7! . H &8!,+)
$ 0 ? ? $ & 8=
# . H &,) &8!,,) 1 # . " " " # ! . 3 8! " ! - $ % 8 43 ! - " ! - ? " ? # " " ! * + + % % ! 9 " 8 43 % % " ! - . # . ! A 8! ! 9 " " 8 43 5 . # . ! A " " 8 43 " : ! - . 8 43 " " # . & )! ! 0 Q %. " M & ) ! A # . 8 43 " ! ' 8 43 " . ! 9 M ! $ + A # !! " $ " 8 43 " " %! . 39 ! B " " ! A 8!< " . ! 0 % " 39 .
+ $
& ? <0 >
1st step
2nd step
3rd step
A 8! 5 &% "!# "# !
! ! * #" # " # (3 #"# / 2, " / " % / ""' # '# # " # #
A 8!<5 !
"# " " ! ! ! * #" # " # (3 #"# / 2, " / " % / ""' # '# # " # #
# . ! A # . % " !
) # & %
" &8 43 %)! 6 % & " ) " "! A . 8 43 % " 7 &8 43) I & ) . 7 I . & " ) " ! " & " ) " = !, . # . 8 43 ! " % !! " " % " ! A # . 8 43 % " <,!8& >
,
. # ? &E A 8! ) ?! 9 & " ) " ! 0 &39 ) " ! # . 3 8!7! 8!7!8! + + $ ! + 0 " " 8 43 ! - 8 43 . " # . ! % 8 43 &3, 3 3 ! ) ! " 3 8!8!,! 9 ? " 39 " " !
8 43 % ! ! - " " ": ! ! - . & " . ) ! . ! " . " $ " " ! A 8! " 234 $ " ! % $ ! 9 " $ " ! 0 . # & 234) " % " # & + 8+ )! 9 . " " " . &F++=7 +,++G) " $ +!,L! 0 " 8+! 8 234 " +!+= 1 " " ! 0 & ) ! 9 ? " ! 9 % 8 43 # " 8 43 ! A # # " # ! -
$
& ? <0 >
A 8! 5 * " % ,!( " * ,
# " ( #) " ; " " * , " ; " # ( ' ! " #
A 8!=5 & "%
! "
% ! - F,=G . " A 8!=!
$ 7 ? >& >
A 8!,+5 . % " ,
* , ! * #" #
8
! ! %"! " " ,#%
" 8 43 ! 0 . " A 8!,+! B 39 A 8!2 > ? 2 >6 % # ? Æ " - F0 GF+GF+G
$
& ? <0 >
! & ) & ) & ) " $ &39 ) " ! # ? " ? 5 & ) / && )- F0 GF+GF+G) &8!,) " & <) 1 % 5 & )- F0 GF+GF+G & )- F0 GF+GF+G / 1 2 P &8!,7) 1 H 1 2 1 2 . < " # ! B 39 " 1 ? " ! A " &, ) % 5 1 3 1 3 / 1 2 P 1 H H ,
&8!, ) 1 2 3 " ? " ! - '++! . - " " ? # ? # " ! B # F, G! - # " ! . ! 9 &39 )! 1 " 5 # # 1 H # &8!,<) ! - 39 # 39 " 5 1 H & ) I ' &8!, ) ' $! - . ' " 234 > -A &,< , .) -A &87 .) # ' ! A 8!,,! % " " 234! B ' 234! 0 ' 7+ " " +!<=!
$ 7 ? >& >
A 8!,,5 * " % ,!( " * , ; * , (
7
# " ( #) " ; "
/ 0 & 0 8 43 % " " % " " " " ! A " & " ) " ! " " 7 . 8 43 ! 0 % " ,+! " # ! A # . 8 43 " " 7,+ % ! 9 # ! " " " , ,7 " % ! " " % A 8!< 8!,+ " " ! " " " &8 43) I
$
& ? <0 >
A 8!, 5 9" # ,!( " * ,
# " ( #) " " " # " !
&'.) I & ) H , " ! 0 % " <+ ! - A 8!, " " 234! - " . 8+ " # " ! 0 8 " ! $
# $ . ( 6. N &( 6N) &234) $ " &4 ) F ,G! 0 $ F,7G! A $ > ? 2 &>2) , + ! 234 " &'.) ! 9 " " " & I ' '. I ( '. &8!,=) ! H '. I
$ < &
<
& ' ( " ! ' " ! " " " ! " " " 5 ! H & I ' 4)5'. I ( 4)5'. I 4)5'. &8! +) 4)5'. " ! B & ' ( $ " " 234 $ ! A 234 " " ! 9 234 +!7 1 ,+L " 234 +!+7 1 ,L " ! 234 $ F G! > - A &> -AP ,< , .) - A & -AP 87 .) ' % &' P , +< + ,= +,+ + .) # 5
%
F 8 8 G " . > -A -A #
F G " . ' #
7
" "
919
? "
% - 2
8+ '?P #
>2 , + ! # ! 3 . # A 8!,8! - # # ! " 8! # ! " 8!8 234 " # . 8 43 %! - " # . 8 43 " . 8 43 " " " . " # ! B . # % # . 8 43 234 " #
$
& ? <0 >
A 8!,85 . 2, # ,
" * # %
=
$ < &
" 8! 5 * "* ' 2, # ,
, , ,
=A0 =** 0?*
, ,
@* =**
3 #
+@0*+*A* =*
, =** 4#
+0A*>0* =* 4 +@0*+*A* =* 6
+@0*+*A* =*
6
+@0*+*A* =*
+@0*+*A* =*
E
+@0*+*A* =*
,
F, =** +@0*+*A* =*
01*
" * # %
& " # # < 4
< # ' < & !
6 < C '
D < $ 6 $- C ' " $- C < < C < < -
" 8!85 * "* '
* " % ,!( " * , # " ( #) " ; " %"! ,!( " ( ' (" #) # $ % " +- " 2, " " +=0- . ##,"
= 6%+( = 6%+.2( = 6%+( G = 6%+.2( G = 6%+( G = 6%+.2( G
2 0+@ + +0* * A1+ * +=2 * =@@ * +1>
02 *2 0= 1> 1+ 0? 1* ?2 A1 2+ 1? =>
# ! 234 # % +!= + 1 % +!878 1! " " 8!8 .
7+ $
& ? <0 >
" 8!5 * "* ' " , " ," %"!
&- 8½ D
* * *+> * *?= * *AA
#! " .% %"!
=0=@? > 0*? > +> > 0? +
2>*2? 0+1* HH +1* *
! B # . 8 43 " 8 43 ! % # . 8 43 " # . % %! " " 7 &7 & ) 7 & )) # . 8 43 ! A % % ! 3 &" &!& # $) I !&! ))) " & ) 39 ! " ! " ! A ! 3 ;'.3 F,
$
+ " , $%&'
- ! A " ! 3 . ! A " " '! ! " ! - F 7G % ": "! # ": # ! 9 " " F G! " ! - F # $%&' 3 - ! ! F,7G ?1<) # ?- ! ++7! F, G 9! ' ! D ? ? '! @ ! 6 A 0 2 ! C ( &C() -3B/-6 26N -; ( 6N C ++ ! C( 1+8 ! 5 N 3? ! F,! * O! D! JA ! K 0 ... ! 3 0 4!305 ! 8 =R8< ++! F 7G C! *" C! J ": K ! ... ! 8 ! <R< 9 ,=<7!
& C
7=
F G C! 4! C 9! D! C J K ! ... ! = ! ,<==R , + ,= ,! F
