Metrication Errors and Coding Efficiency of Chain-Encoding Schemes for the Representation of Lines and Edges.

Abstract

Errors associated with several boundary encoding schemes are discussed in terms of average errors encountered when using the schemes directly for measurement of the lengths of arbitrarily directed straight lines. Ways in which the measurement errors may be diminished are examined; the simplest is to make an allowance for the number of corners that appear when a line is represented by a 4-way code. The efficiencies of the various coding schemes are examined and the 4-way code is found to be the most efficient of the close-neighbors coding schemes, although efficiency can be further increased by use of a generalized code. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1978
Accession Number
ADA062034

Entities

People

  • D. Proffitt
  • David M. Rosen

Organizations

  • University of Maryland

Tags

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Boundaries
  • Coding
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Data Storage Systems
  • Efficiency
  • Grids
  • Maryland
  • Measurement
  • Notation
  • Scientific Research
  • Shape
  • Universities

Fields of Study

  • Mathematics

Readers

  • Computer Programming and Software Development.
  • Fluid Dynamics.