e chain coding algorithms based on using multiple templates are developed. One algorithm differentially encodes a curve using a directional template whose angle is dynamically scaled to accommodate a variety of curvature properties. A second algorithm differentially encodes using a template with small angular range with another template occasionally used for reorientation if abrupt changes occur in the properties of the underlying curve. By exploiting the piecewise regularity of most curves, our techniques provide substantially more accurate and efficient encodings compared with standard chain coding algorithms.
展开▼