Two topics of TSCDP are discussed: 1) Spotting of point trajectory patterns in images by evaluating the distance between the input and reference patterns, and 2) Local spatial movement of a reference time-space pattern within a search area. The TSCDP algorithm iteratively evaluates the distance between the input pattern and reference patterns within different views of a search area, taking the minimum distance at each iteration while considering boundary conditions, to find the best match between patterns.

1. Time-Space Continuous Dynamic
Programming (TSCDP) ICPRAM-2014 paper
2014/3/12 1Two topics of TSCDP
,...2,1,1,1
),,,(:patternInput
.)(1,)(1
,,...,2,1)),(),((:patternReference
tNyMx
tyxf
NM
TZ

2. Spotting of point trajectory
2014/3/12 Two topics of TSCDP 2
),,(imagesmotionInput tyxfReference of an image trajectory
1
T
t
y
x
))(),((Z

3. 2014/3/12 3
Evaluation Function of TSCDP
||)))(()),((())(),(),((||
))(),(),(),((:distancelocal
,))(),(),(),((min),,,(
:functionEvaluation
1
iiZitiyixf
iitiyixd
itiiyixdtTyxS
T
i
w
,),,,,(
)),(),(())(),((:
),(),(
,)(,)(,)(,)(
),,,,(
),()(:
,)()()2()1(1
,)()()2()1(
,)(,)(,,...,2,1
],,1[],,(],,1[],,1[
21
21
T
i
T
i
uuurw
iyixiiu
TyyTxx
YiXiYiyXix
rrrr
itir
TTi
tTtittt
QiPitTi
TQtPNYMX




Two topics of TSCDP

4. Local spatial movement of a reference
time-space pattern
))1()(),1()(())(),((
:movementspatiallocal
vv
TZ ,...,2,1)),(),((
2014/3/12 4Two topics of TSCDP

5. 2014/3/12 5
);,,,(3),1),(),((3
)1,2)),1()(()),1()(((
);,,,(3)1,1),(),((
);,,,()1,,,(2
)2,1),(),((
minmin
),,,(
,2for
:),1,,(3),1,,(
}2,1,2/1{
tyxdtvyvxd
tvvyvvxS
tyxdtvyvxS
tyxdtyxd
tvyvxS
tyxS
T
tyxdtyxS
A
A
Iteration:
],1[,0],,[),(if),,,(,),,,( TtNMyxtyxdtyxS
Boundary condition:
TSCDP algorithm
Two topics of TSCDP

6. 1
T
)(Z
reference pattern

7. ),,,( tTyx
1
View 1 of search area by TSCDP

8. ),,,( tTyx
1
View 2 of search area by TSCDP