Professional Documents
Culture Documents
Presentation: On Optimal Stopping Strategies For Text Recognition in A Video Stream As An Application of A Monotone Sequential Decision Model
Presentation: On Optimal Stopping Strategies For Text Recognition in A Video Stream As An Application of A Monotone Sequential Decision Model
Problems:
• How to combine per-frame
results
• When to stop
1/15
Introduction
1 1
2 2
3 3
4 4
5 5
6 6
7 7
2/15
Goals
3/15
Goals
3/15
Goals
3/15
Goals
3/15
Goals
3/15
Goals
Stopping strategies
3/15
Goals
4/15
Problem statement
5/15
Problem statement
Proofreading problem:
M – number of initial errors
Xi – errors corrected by the i-th proofreading
c – cost of each proofreading
Loss function:
∑
n
Ln = M − Xi + c · n
i=1
6/15
Problem statement
Loss function:
Ln = ρ(Rn , X∗ ) + c · n
7/15
Monotone stopping problems
Monotone problems:
Myopic rule:
NA = min {n ≥ 0 : Ln ≤ En (Ln+1 )}
8/15
Proposed approach
9/15
Proposed approach
Triangle inequality:
ρ(Rn , X∗ ) − En (ρ(Rn+1 , X∗ )) ≤ En (ρ(Rn , Rn+1 ))
10/15
Proposed approach
Triangle inequality:
ρ(Rn , X∗ ) − En (ρ(Rn+1 , X∗ )) ≤ En (ρ(Rn , Rn+1 ))
10/15
Proposed approach
Estimation:
( )
1 ∑
n
ˆn =
∆ δ+ ρ(Rn , R(x1 , x2 , . . . , xn , xi ))
n+1
i=1
11/15
Dataset
MIDV-500 dataset:
• 50 types, 10 clips per type
• 15000 frames in total
• 546 fields in total
12/15
Dataset
MIDV-500 dataset:
• 50 types, 10 clips per type
• 15000 frames in total
• 546 fields in total
12/15
Results
Tesseract v4.0.0
0.28 NK
0.26
0.25
Mean distance ρL to X ∗
0.24
0.23
0.21
0.20
0.19
0.18
0.16
0.15
1.00 3.90 6.80 9.70 12.60 15.50 18.40
Mean number of processed frames
13/15
Results
Tesseract v4.0.0
0.28 NK
0.26 NCX
0.25 NCR
Mean distance ρL to X ∗
0.24
0.23
0.21
0.20
0.19
0.18
0.16
0.15
1.00 3.90 6.80 9.70 12.60 15.50 18.40
Mean number of processed frames
13/15
Results
Tesseract v4.0.0
0.28 NK
0.26 NCX
0.25 NCR
Mean distance ρL to X ∗
0.24 N
0.23
0.21
0.20
0.19
0.18
0.16
0.15
1.00 3.90 6.80 9.70 12.60 15.50 18.40
Mean number of processed frames
13/15
Results
14/15
Conclusion
15/15
Questions?
15/15