A SYSTEM FOR VIDEO OBJECT SEGMENTATION - Video Object Extraction and Representation: Theory and Applications - page 91

Figure 4.14. Viterbi Trellis, WarpedWarped Viterbi Trellis: the contour optimiza-
tions are equivalent to the Viterbi path-finding algorithm over a warped trellis dia-
gram. a) we have our path calculations around a center (a circularly ordered space),
c) the relationship between subproblems can be unwrapped around this center, e)
the structure is equivalent to an irregular Viterbi trellis diagram. Similarly, b) we
have our path calculations around an arbitrary contour (a Voronoi Ordered Space),
d) the relationship between subproblems can be unwrapped around this contour, f)
this structure is also equivalent to an irregular Viterbi trellis diagram.
(4.22)
If each contour is separately optimized, this decomposition destroys the
time smoothness of the surface. For instance, two contours in adjacent
frames may minimize their own energies individually, but the placement
of each contour may cause the surface to be jagged, resulting in high