Escolar Documentos
Profissional Documentos
Cultura Documentos
Chain Codes
Chain codes are used to represent a boundary by a connected
sequence of straight lines segments. Of specified length and
direction.
Typically this representation is based on 4- or 8-connectivity
of the segments.
The direction of each segment is coded by using numbering
scheme such as show on next slides.
One advantage of this representation is that it is more concise
due to their encoded nature.
One problem is that this representation , depending on the
granularity it works on, should be extremely robust to be
effective since one mistake may make a big hole in the overall
picture because of its regional representation nature.
Boundary descriptors
Simple descriptors
length (e.g., for chain code:
hor+vert+21/2*diagonal)
diameter (length of the major axis). The
diameter of boundary B is defined as
Diam (B) = max [D(pi,pj)]
basic rectangle (formed by the major and the
minor axis; encloses the boundary) and
eccentricity (major/minor axis).
Curvature : the rate of change of slope
Shape Numbers
shape no. of first
difference of chain
code is the is the
integer of smallest
magnitude (treating the
chain code as a circular
sequence)