Shape data compression method, shape data decompression method,

Details Shape data compression method, shape data decompression method, Shape data compression method, shape data decompression method,

1997-07-29

1999-09-07

Powell, Mark R.

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

345202, 382232, 704500, 704503, G06T 1500, G06K 936

Patent

active

059494220

ABSTRACT:
A shape data compression method for image generation by three-dimensional computer graphics, including a first stage inputting a code number and a quantization precision for encoding a three-dimensional coordinate point sequence and a two-dimensional coordinate point sequence, and reading the coordinate point sequence data. A second stage includes mapping transformed point sequences in a one-dimensional space. A third stage calculates an initial apace division width based on quantization precision, divides the normal space into partial spaces and analyzes distribution of the transformed point sequences therein, decides a division width and calculates distribution of transformed point sequences in each partial space at the division width. A fourth stage obtains a mean value of coordinate values of transformed point sequences distributed in the partial space, and encodes them to produce a code book. A fifth stage generates code sequences for encoding the transformed point sequences according to the code book. And a sixth stage outputs compressed data comprising the transformation parameters for data mapping in the second stage, the code book, and the code sequences.

REFERENCES:
patent: 5241395 (1993-08-01), Chen
patent: 5341441 (1994-08-01), Maeda et al.
patent: 5826225 (1998-10-01), Hartung et al.
"Frame Adaptive Finite-State Vector Quantization for Image Sequence Coding"; H. Chaur-Heh et al.; Signal Processing, Image Communication, vol. 7, No. 1, 1995, pp. 13-26 XP004047119 *abstract*.
"Compression of Hyperspectral Imagery Using The 3-D DCT and Hybrid DPCM/DCT"; G. P. Abousleman et al., IEEE Transactions of Geoscience and Remote Sensing, vol. 33, No. 1, Jan. 1, 1995, pp. 26-34, XP000500449 *abstract*.

Affiliated with

Also associated with

Rating

Shape data compression method, shape data decompression method, does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Shape data compression method, shape data decompression method, , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shape data compression method, shape data decompression method, will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1808701