Next: Hwang HW89
Up: The Algorithms
Previous: The Algorithms
Sethi and Jain SJ87
Original reference: [11].
Additional assumptions: No entry/exit. No occlusion
in
,
,
.
Initialization: Correspondences between
and
are initially
set using the nearest neighbors. These can be altered later.
Cost function:
and
are the vectors pointing from
to
and
from
to
,
respectively.
The first term
in (1) penalizes changes in the direction,
the second in the magnitude of the speed vector.
The weights are
,
.
By default, the first term is
set to zero if any of the two vectors is zero.
Linking strategy: Iterative greedy exchange in forward and
backward directions.
Occlusion handling: Occlusion is indicated in
when
.
The last visible point of a broken trajectory
is found in
as the point that fails to link, by extrapolation, to a point in
.
Then, the occluded point is generated in the predicted position
keeping the number of points constant.
Dmitry Chetverikov
1998-11-24