By Topic

On the Quantization of Line-Drawing Data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Herbert Freeman ; Department of Electrical Engineering, New York University, Bronx, N.Y. 10453 ; Jeremy M. Glass

This paper describes the development of a criterion for the quantization of line-drawing data. The criterion provides a guide for selecting the quantization fineness required to assure that the significant features of given line-drawing data will be preserved in the quantization process. The criterion is based on viewing a line drawing as an elastic beam under flexure and selecting a quantization grid size that is fine enough to permit the line drawing to be represented by a beam of minimum strain energy. In this model, regions of sharp curvature of the line drawing correspond to regions of high strain-energy density of the elastic beam. The smoothest possible curve that can be reconstructed from a quantized representation is the minimum-energy curve that satisfies the constraints of the quantized data.

Published in:

IEEE Transactions on Systems Science and Cybernetics  (Volume:5 ,  Issue: 1 )