Hierarchical Video Organization Based on Compact Representation

Abstract
! "
# " Keywords: $
%"&
'
(
! " #
"
$
%
#&
'
( "
) !
#
"
* " #
! " * " " '
+ ,( &
! "
#
- .
/
!
0
#
'
( "$
1#
2 "
%
!
" )
#
"
# .
3 * .
&"
4
* " ) 3 '
(
!"#$
%
"
$
"
" 5
# 6
"
" "
#
" " 6
3
"
$
!
&
%
#
"
!
&
)
"
-.*7 5 ! #
"
16
'( "3
#
"
"
#
"
" #
" & #
12
=
+ =
+ #
"
$ 3 "" '5(
+#
'5
89(
+
#
" " '/5( ,
/
"
"#
#
: 3 0#
#
"
1
#
"
"
#
1#
3
&
$
!
;;
'
94<*
(10=>;=;;;?0;;;;;
'
(
#"
5
&
3 ;;
;;; * &
;;;
# " 0;;2
* )
"& &
@"
&
AB
3
! ! "
$ " '
( #
3 " "
/
" ? C ? 1 … )D " )
E""
"
*'(*'(*'(
"
2
'( * !
&
:
'1( *
!
&
:
'+( 6 " "
!
&
!
"
3 #&"
'
!
>F(
!
3 " <G*
"
@"
3 " A"
A
!
# &
" 2
'( 7
:
'1( 8
$" " " "
"
2
'( @
#&
" '
( * "
"
2
= = ! "
) 3 "
!
&
"
!
"
&
'
&
(*
*
" : "
"
# '1( $ /
' + " " '&
+"
&
(2
−
  −

µ = ∑ 


=  
"
! 5
'
( & &
"
#
" "
#
*
!&
"
3 "
"
6
0,
H3
EH"#
+
# " # 1+ #
" "
&
!
" $
+ #
" #
&
#
" "
&
$
%
" &
'( 3
'1( . '+( 7
!
"
',( 3 ) '0( -
" " &"
" !
"#$ %%&
''( (#
( ) *+ + )
,
,,-
!
.
#/%%&''01# 0%(
# 234567,',,
8 %%%''(% (%1
9 3 4
3 :' , ,
'
.
0%%0''0## 099
0 2 3 45 6 4: 4
:
,
,,
%%%
> I
H%
"
H/9*4
%1,FJJ0+JJ,+
& ;2<, :3 3<8 5
;
!
.
,
%%%''((% (#=
Figure 1. Outline of video organization
(a) General scheme
(b) Structured example
Figure 2. Video organization
4
41
Figure 3. Experimental organization results
Table 1. Test results of three cut detection methods
/5
5
589
#
1F
1F
1F
-
JF
,
10
+;
+
1
$
0
,
,
7
F>,K
LJLK
JL,K
9
J0;K
J>>K
J>LK
7
J,FK
9
L0FK
Table 2. Test results for dissolve detection
%
1
#
J
-
L
$
+
Table 3. Organization of a video sequence (54 seconds) from "Airforce No.1"
8
'(%
'1(4
'+(/
',(%
E
1
1+
+0;
7
F
>;&
+0;
-
M1;;2
M112
2