Accession Number : ADA138503

Title :   Grid-Based Line Drawing Quantization.

Descriptive Note : Master's thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s) : Christensen,E R

PDF Url : ADA138503

Report Date : Dec 1983

Pagination or Media Count : 131

Abstract : This paper documents a quantitative analysis of the performance of the generalized chain codes when used to quantize sinusoids with specific periods and amplitudes. The analysis was performed using a software simulation of the various generalized chain codes using the triangular quantization scheme. The performance of the coding schemes was measured in terms of encoding rate and the area error in the quantization. Comparisons were made of the performance of the codes as the amplitude to period ratio was changed. Comparisons were made when the same codes were used to quantize the same sinusoids. An attempt was made to quantize a rotated sinusoid, however, the algorithm implemented was to inefficient with respect to computer processing time. Finally the effect of a capture region of 1/2 of the grid size on the performance of the codes was examined. (Author)

Descriptors :   *Computer graphics, *Coding, *Computerized simulation, *Grids(Coordinates), Quantitative analysis, Algorithms, Computer programs, Modification, Computations, Two dimensional, Cartesian coordinates, Plotting, Theses

Subject Categories : Theoretical Mathematics
      Computer Programming and Software
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE