Encoding of Arbitrary Curves Based on the Chain Code Representation | IEEE Journals & Magazine | IEEE Xplore

Encoding of Arbitrary Curves Based on the Chain Code Representation


Abstract:

An efficient encoding scheme for arbitrary curves, based on the chain code representation, has been proposed. The encoding scheme takes advantage of the property that a c...Show More

Abstract:

An efficient encoding scheme for arbitrary curves, based on the chain code representation, has been proposed. The encoding scheme takes advantage of the property that a curve with gentle curvature is divided into somewhat long curve sections (segments), each of which is represented by a sequence of two adjacent-direction chain codes. The coding efficiency of the scheme becomes higher as the segments become longer, while a variable-length coding technique makes it possible to encode short segments without an extreme increase in code amount. An experiment with complicated curves obtained from geographic maps has shown a high data compression rate of the proposed scheme, whose code amount is about 50-60 percent of that required for the conventional chain encoding scheme.
Published in: IEEE Transactions on Communications ( Volume: 33, Issue: 7, July 1985)
Page(s): 697 - 707
Date of Publication: 31 July 1985

ISSN Information:


References

References is not available for this document.