The Orthogonal Direction Change Chain Code
Chain-code techniques are widely used
because they preserve information and allow considerable data reduction, chain
codes are the standard input format for numerous shape analysis algorithms.
Using the orthogonal direction change chain code it is possible to represent
three-dimensional (3D) curves. Any 3D continuous curve can be digitalized and
represented as a 3D discrete curve. This 3D discrete curve is composed of
orthogonal constant straight-line segments. Thus, the chain elements represent
the orthogonal direction changes of the constant straight-line segments of the
discrete curve. The proposed chain code only considers relative direction
changes, which allows us to have a unique curve descriptor invariant under
translation and rotation. Also, this curve descriptor may be starting point
normalized for open and closed curves and invariant under mirroring
transformation.
Examples:
This curve was represented using the orthogonal direction change chain code.
A polygonal path of a Hilbert sequence represented by means of the orthogonal direction change chain code.
A polygonal path of a Hilbert sequence represented by means of the orthogonal direction change chain code.
References: