Adaptive chain coding for arbitrary curves

Nelson L. Chang, Sanjeev R. Kulkarni, Jack Koplowitz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Adaptive 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.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherPubl by Int Soc for Optical Engineering
Pages296-307
Number of pages12
ISBN (Print)0819410314
StatePublished - 1993
EventCurves and Surfaces in Computer Vision and Graphics III - Boston, MA, USA
Duration: Nov 16 1992Nov 18 1992

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume1830
ISSN (Print)0277-786X

Other

OtherCurves and Surfaces in Computer Vision and Graphics III
CityBoston, MA, USA
Period11/16/9211/18/92

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Adaptive chain coding for arbitrary curves'. Together they form a unique fingerprint.

Cite this