WO1998058350A2 - Method for compressing vertex position data of 3-d graphics model into multistage using predictive residual vector quantization - Google Patents
Method for compressing vertex position data of 3-d graphics model into multistage using predictive residual vector quantization Download PDFInfo
- Publication number
- WO1998058350A2 WO1998058350A2 PCT/KR1998/000142 KR9800142W WO9858350A2 WO 1998058350 A2 WO1998058350 A2 WO 1998058350A2 KR 9800142 W KR9800142 W KR 9800142W WO 9858350 A2 WO9858350 A2 WO 9858350A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- vertex position
- vector
- compressing
- multistage
- errors
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
Definitions
- the present invention relates to a method of compressing a 3-D graphics model in order to efficiently store and transmit graphics information.
- the present invention relates to a method of compressing vertex position data of 3-D graphics model into multistage by repeatedly performing a process by which prediction errors of vertex position representing coordinates in a space among information for representing a 3-D graphics model are vector-quantized, the predictive residual signals are calculated and then vector-quantized.
- a 3-D graphics model is mainly represented by a polygonal mesh.
- the polygonal mesh is represented as a connectivity information between vertices each of which is connected to each other so as to form a triangle and a vertex position information on space.
- color, normal vector and texture mapping coordinate information are added thereto to create 3-D synthetic images.
- a method for compressing a 3-D graphics model is required in the art.
- 3-D graphics model employs a predictive coding method by which a current vertex position to be encoded is predicted using previously restored neighboring vertices, and the difference between the current vertex position and the predicted vertex position, the prediction error, is obtained and then quantized. Then, during a quantization, each component value of the predictive error along a horizontal x, a vertical y, and a depth z coordinate-axis is independently scalar-quantized.
- the compression method according to the present invention which is applied to an encoding and decoding apparatus of 3- D graphics models, includes the steps of: (1) obtaining predictive errors of vertex position and then vector-quantizing/compressing them; and (2) obtaining quantization errors, repeatedly performing vector-quantization process for the obtained quantization errors and then compressing them into multistage.
- FIGs. 1A and IB show constructions of an encoding and decoding apparatus of a 3-D graphics model according to the present invention.
- FIG. 2 is a processing flow of a method for compressing vertex position data of 3-D graphics model.
- FIGs. 1A and IB show constructions of an encoding and decoding apparatus of a 3-D graphics model according to the present invention, in which a reference number "11" indicates a data extraction unit, "12" a vertex position encoding unit,
- the data extraction unit 11 extracts a vertex position information, a connectivity information, and a color, normal vector and texture mapping coordinate information from an inputted 3-D graphics model, and then sends them to the vertex position encoding unit 12, the connectivity information encoding unit 13, and the color, normal vector and texture mapping coordinate encoding unit 14, respectively.
- the connectivity information encoding unit 13 encodes a connectivity information inputted from the data extraction unit 11 to send it to the vertex location encoding unit 12, the color, normal vector and texture mapping coordinate encoding unit 14, and the entropy encoding unit 15.
- the vertex position encoding unit 12 encodes the vertex position inputted from the data extraction unit 11 to send it to the entropy encoding unit 15, using the encoded connectivity information inputted from the connectivity information encoding unit 13.
- the color, normal vector and texture mapping coordinate encoding unit 14 encodes the color, normal vector and texture mapping coordinate information inputted from the data extraction unit 11 to send it to the entropy encoding unit 15, using the encoded connectivity information inputted from the connectivity information encoding unit 13.
- the entropy encoding unit 15 encodes the encoded vertex position information, connectivity information, and color, normal vector and texture mapping coordinate information to transmit them to a decoding apparatus.
- the entropy decoding unit 16 in the decoding apparatus decodes bit streams inputted from the entropy decoding unit 15 to send them to the vertex position decoding unit 17, the connectivity information decoding unit 18, and the color, normal vector and texture mapping coordinate decoding unit 19.
- the connectivity information decoding unit 18 decodes the connectivity information inputted from the entropy decoding unit 16 to send it to the vertex position decoding unit 17, the color, normal vector and texture mapping coordinate encoding unit 19, and the data construction unit 20.
- the vertex position decoding unit 17 decodes the vertex position information inputted from the entropy decoding unit 16 to send it to the data construction unit 20, using the decoded connectivity information inputted from the connectivity information decoding unit 18.
- the color, normal vector and texture mapping coordinate decoding unit 19 decodes the color, normal vector and texture mapping coordinate information inputted from the entropy decoding unit 16 to send it to the data construction unit 20, using the decoded connectivity information inputted from the connectivity information decoding unit 18.
- the data construction unit 20 reconstructs data inputted from the vertex position decoding unit 17, the connectivity information decoding unit 18, and the color, normal vector and texture mapping coordinate decoding unit 19 into the 3-D graphics model and then sends it to the rendering unit 21.
- the rendering unit 21 uses the 3-D graphics model data inputted from the data construction unit 20 to create 3-D graphics model images.
- FIG. 2 is a processing flow of the method for compressing vertex position data of 3-D graphics model according to the present invention.
- Equation 1 k vertex positions are inputted in a given order (step 31) and then a current inputted vertex location X_ is predicted using previous restored neighboring vertex positions ⁇ X k ; k ⁇ n ⁇ as shown in Equation 1 (step 32).
- the difference between the inputted current vertex location and the predicted vertex position X tract is obtained as shown in Equation 2 (step 33).
- the obtained predictive error is treated as a single 3-D vector and quantized as shown in Equation 3 (step 34).
- Equation 3 represents a procedure of finding vectors having a minimum distortion for a given distortion criterion from a codebook, assuming that an encoder and a decoder have same codebooks, and a compression is accomplished by transmitting indexes of the vectors having a minimum distortion.
- Equation 4 the difference between the original vertex position and the vector-quantized vertex position, that is, residual signal representing quantization error is obtained, as shown in Equation 4 (step 35) and is vector-quantized again (step 36).
- the method of compressing a 3-D model vertex position predicts current vertex position to be encoded using previously restored neighboring vertex positions, finds the difference between the current vertex position and the predicted vertex position, and then vector-quantizes predictive error thereof treated as a 3-D vector.
- the compression method again vector-quantizes the difference between the original vertex position and the vector-quantized vertex position, that is, residual signal representing quantization error, and then expands this process into multistage.
- the compression method according to the present invention provides the advantages in that it can accomplish a high compression since it can vector-quantize predictive errors of vertex position itself treating them as a 3-D vector, unlike a conventional compression method in which each component value of predictive error of the vertex position is individually encoded, and it can adaptively cope with network environment with variable bandwidth such as Internet since it can control the amount of data transmission by adjusting the number of steps to be transmitted according to a network traffic, after vertex positions are vector-quantized and then quantization error signals generated therefrom are quantized into multistage.
- the compression method according to the present invention provides the advantage in that it can be efficiently applicable to the field of retrieving 3-D graphics model database since it can recognize rapidly an overall shape of a 3-D model at a first step during restoration and can restore gradually a better quality of 3-D model at subsequent processes.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
Description
Claims
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1997/25559 | 1997-06-18 | ||
KR1019970025559A KR19990002045A (en) | 1997-06-18 | 1997-06-18 | Vertex Position Multistage Compression Method of 3D Graphic Model Using Prediction Redundant Signal Vector Quantization |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1998058350A2 true WO1998058350A2 (en) | 1998-12-23 |
WO1998058350A3 WO1998058350A3 (en) | 1999-03-18 |
Family
ID=19510113
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR1998/000142 WO1998058350A2 (en) | 1997-06-18 | 1998-06-03 | Method for compressing vertex position data of 3-d graphics model into multistage using predictive residual vector quantization |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR19990002045A (en) |
WO (1) | WO1998058350A2 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102625126A (en) * | 2012-03-22 | 2012-08-01 | 北京工业大学 | A 3D Mesh Coding Method Based on Prediction |
US9621924B2 (en) | 2012-04-18 | 2017-04-11 | Thomson Licensing | Vextex correction method and apparatus for rotated three-dimensional (3D) components |
US9866840B2 (en) | 2013-01-10 | 2018-01-09 | Thomson Licensing | Method and apparatus for vertex error correction |
US9928615B2 (en) | 2012-04-19 | 2018-03-27 | Thomson Licensing | Method and apparatus for repetitive structure discovery based 3D model compression |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103297766B (en) | 2012-02-23 | 2016-12-14 | 中兴通讯股份有限公司 | The compression method of vertex data and device in a kind of 3 d image data |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5793371A (en) * | 1995-08-04 | 1998-08-11 | Sun Microsystems, Inc. | Method and apparatus for geometric compression of three-dimensional graphics data |
JP2909616B2 (en) * | 1995-10-27 | 1999-06-23 | 株式会社超高速ネットワーク・コンピュータ技術研究所 | 3D shape display method |
-
1997
- 1997-06-18 KR KR1019970025559A patent/KR19990002045A/en not_active Abandoned
-
1998
- 1998-06-03 WO PCT/KR1998/000142 patent/WO1998058350A2/en active Application Filing
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102625126A (en) * | 2012-03-22 | 2012-08-01 | 北京工业大学 | A 3D Mesh Coding Method Based on Prediction |
US9621924B2 (en) | 2012-04-18 | 2017-04-11 | Thomson Licensing | Vextex correction method and apparatus for rotated three-dimensional (3D) components |
US9928615B2 (en) | 2012-04-19 | 2018-03-27 | Thomson Licensing | Method and apparatus for repetitive structure discovery based 3D model compression |
US9866840B2 (en) | 2013-01-10 | 2018-01-09 | Thomson Licensing | Method and apparatus for vertex error correction |
Also Published As
Publication number | Publication date |
---|---|
KR19990002045A (en) | 1999-01-15 |
WO1998058350A3 (en) | 1999-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5818463A (en) | Data compression for animated three dimensional objects | |
US7643690B2 (en) | Image decoding and encoding apparatus, method and computer readable storage medium | |
CN109451308B (en) | Video compression processing method and device, electronic equipment and storage medium | |
US5293230A (en) | Pyramidal encoder for encoding error images | |
KR100480787B1 (en) | Encoding/decoding method and apparatus for key value of coordinate interpolator node | |
JPH01503509A (en) | Hierarchical encoding method and device for effectively communicating a series of images | |
WO1998058350A2 (en) | Method for compressing vertex position data of 3-d graphics model into multistage using predictive residual vector quantization | |
US7280598B2 (en) | Method for vector prediction | |
Manikopoulos | Finite state vector quantisation with neural network classification of states | |
KR100439578B1 (en) | 3 dimensional mesh sequence encoding apparatus based on vertex-wise motion vector prediction and method thereof | |
Hemami et al. | Image reconstruction using vector quantized linear interpolation | |
Ramstad et al. | Block-based attractor coding: Potential and comparison to vector quantization | |
Ho et al. | A pyramidal image coder with contour-based interpolative vector quantization | |
US5974187A (en) | Baseline-based contour coding and decoding method and apparatus therefor | |
EP0911760B1 (en) | Iterated image transformation and decoding apparatus and methods | |
EP0783230B1 (en) | Transform coding of arbitrarily shaped image segments | |
KR100216600B1 (en) | Multiple Codeword Transmission Method for Video Signal Vector Quantizer | |
Ghafourian et al. | Comparison between several adaptive search vector quantization schemes and JPEG standard for image compression | |
Czihó et al. | An optimization of finite-state vector quantization for image compression | |
JPH08316846A (en) | Image coder, image decoder, image coding method and image decoding method | |
JP4085301B2 (en) | Information processing apparatus and method, recording medium, and program | |
KR20250054571A (en) | Image encoding apparatus and image decoding apparatus, and image encoding method and image decondg method | |
Liang et al. | Comparison between adaptive search and bit allocation algorithms for image compression using vector quantization | |
KR20250042069A (en) | Method and apparatus for compressing 3-dimensional volume data | |
JP2003153275A (en) | Image processing apparatus and method, recording medium, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): JP US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): JP US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: JP Ref document number: 1999504188 Format of ref document f/p: F |
|
122 | Ep: pct application non-entry in european phase |