The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1989 vol.11)
pp: 95-104
ABSTRACT
<p>Coding schemes for the quantization of line drawings that outperform basic chain codes are investigated. First, subpixel accuracy reconstruction is obtained by a simple linear filtering of the chain code points, which achieves a factor-of-three to-four reduction in average reconstruction distortion for smooth curves. Second, the basic chain encoding schemes are generalized to a multipath-tree-searched encoding scheme. A variation of the (M,L)-algorithm is used to maintain M contending chain code paths in storage and choose the best path from these. Over a wide variety of source curves, tree-searched chain coding results in nearly an order of magnitude reduction in average reconstruction distortion over smoother chain codes. The performance improvement for curves is obtained with only a slight increase in bit rate over basic chain codes.</p>
INDEX TERMS
computerised picture processing; tree searched chain encoding; subpixel reconstruction; planar curves; quantization; line drawings; linear filtering; reconstruction distortion; chain codes; computerised picture processing; encoding; filtering and prediction theory; trees (mathematics)
CITATION
R. Sriraman, J. Koplowitz, S. Mohan, "Tree Searched Chain Coding for Subpixel Reconstruction of Planar Curves", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.11, no. 1, pp. 95-104, January 1989, doi:10.1109/34.23116
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool