The C-chain code-a new method for coding 3D curves

The C-chain code, a new three-dimensional (3-D) chain code for encoding 3-D curves, is introduced. Its quantization points are placed at the centers of grids of the side surfaces of the cube, not at its corners, to achieve longer and more varieties of the link lengths. It is shown that through estimating the frequencies of individual quantization points by their spatial configurations, the efficiency of labeling quantization points of the C-chain code can be improved by applying Huffman coding. Examples are given to illustrate this new 3-D chain code to show its major advantages over Freeman´s chain code. Applications of the C-chain code to the encoding of 3-D objects are also included