Accession Number:

AD0600310

Title:

A CRITERION FOR QUANTIZATION OF PLANAR CONTOURS.

Descriptive Note:

Technical rept.,

Corporate Author:

NEW YORK UNIV N Y LAB FOR ELECTROSCIENCE RESEARCH

Personal Author(s):

• Glass,Jeremy M.

Report Date:

1964-02-01

Pagination or Media Count:

54.0

Abstract:

A criterion is presented for choosing the grid size used when planar contour curves are encoded in digital form. The criterion is based on representing the curves by flexed, thin elastic beams and measuring the corresponding strain energy. This energy is compared with that obtained from a smoothest possible curve, or minimum-energy curve, which is shown to be uniquely determined by the quantized data. This minimum-energy curve serves as a reconstructed approximation to the original curve. The energy difference between the two curves, which varies with the grid size, is used as a basis for deciding how well the quantized data represent the original curve. In particular, the criterion requires that the minimum-energy curve generated from the quantized data reproduce the highest strain-energy density sections of an original curve to within some prescribed tolerance. Author

Descriptors:

• *GRAPHICS
• *DATA TRANSMISSION SYSTEMS
• DIGITAL COMPUTERS
• DATA PROCESSING
• GEOMETRIC FORMS
• CURVE FITTING
• DIFFERENTIAL EQUATIONS
• CALCULUS OF VARIATIONS
• COMPUTER PROGRAMMING

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE