Method and device for coding information change form a three-dimensional object

 

The invention relates to the field of data compression, in particular to a method and device for coding information change form three-dimensional (3D) object. Its use allows to obtain a technical result in increased data transfer speeds and reliability during transmission, as well as reducing the likelihood of errors during the transmission of such data. The technical result is achieved due to the fact that the information about the vertices forming the shape of the 3D object is described by way of key frame to perform the change of shape of the 3D object, the encoding includes the steps in which (a) allocate the keys indicating the position of key frames on a time axis, the key values, showing the characteristic information of key frames, and related information, through the analysis of the node information of the 3D object, (b) generate information connectivity vertices of related information, (C) generating differential values for each of the keys, one of which must be removed, temporal redundancy data and key values that must be removed spatio-temporal data redundancy, based on the information of the connectivity of the vertices, (d) quantum differential value is the formation, by receiving the quantized keys and key values. 8 c. and 36 C.p. f-crystals, 22 ill.

Description text in facsimile form (see graphic part).

Claims

1. A method of coding information change form 3-dimensional (3D) object, in which information about the vertices forming the shape of the 3D object is described by way of key frame to perform changes to the 3D shape of the object, while the above-mentioned encoding method includes steps in which (a) allocate the keys indicating the position of key frames on a time axis, the key values, showing the characteristic information of key frames, and related information, through the analysis of the node information of the 3D object, (b) generate information connectivity vertices of related information, (C) generating differential values for each of the keys, one of which must be removed temporary redundancy data and key values that must be removed spatio-temporal data redundancy, based on the information of the connectivity of the vertices, (d) quantum differential values, and (e) removing redundancy among bits and generate a compressed bit stream using statistical coding, the and stage (a) information of the node divided by the node coordinate interpolator (CI) and the node set of the indexed face (NIG), and the data field formed of the keys and key values are allocated from the node KEY and data fields of the coordinate index (CIdx) are allocated from the node NIG.

3. The encoding method according to p. 2, characterized in that in stage (b) field data CIdx allocated from the node NIG, are accepted as related information, and information of breadth-first search (PVS) to determine the spatial correlation of the data between vertices, which is formed as information of the connectivity of the vertices.

4. The encoding method according to p. 3, characterized in that in stage (b) field data CIdx are received and stored in the queue for each vertex, and information is generated PVS, based on whether visited or not each vertex in turn.

5. The encoding method according to p. 1, wherein step (C) further comprises steps, in which (C1) accept information connectivity of the vertices, the information of the coordinates of the node NIG as related information and key values, and generate a differential value between all location values the key values of the changes in the 3D space, (C2) remove data redundancy in differential values in accordance with the spatial correlation between nodes, based on the information of the connectivity of the vertices, and (C3) handling the each of the key values, of which removes data redundancy due to spatial correlation.

6. The encoding method according to p. 5, characterized in that it calculates the number of elements key data that must be encoded, and the total number of vertices in NIG, analyzed from the site information as related information, and using the results of a calculation, calculates differential values key values.

7. The encoding method according to p. 5, characterized in that in step (C2) vertices are visited according to the order of the search information of the connectivity of the vertices are determined by the vertices adjacent to the visited vertex, the vertex having the highest spatial correlation with the visited vertex is defined as the highest peak of the calculated differential value for values of the 3D spatial position of these two peaks, and removes the redundancy of the data.

8. The encoding method under item 1, wherein in step (e) redundancy among bits removed, taking into account the probability of occurrence of the symbol.

9. The encoding method according to p. 8, characterized in that in which the bit stream obtained by the encoding method, is formed at least by using the encoded information key information key mn is tion key values is on the order of the keys in the key frame, and keyframes are formed in accordance with the procedure of the search information of the connectivity of the vertices.

10. A method of coding information change form 3-dimensional (3D) object, in which information about the vertices forming the shape of the 3D object is described by way of key frame to perform the change of shape of the 3D object, the encoding method includes the steps are (a) allocate the keys, indicating the position of key frames on a time axis, the key values, showing the characteristic information of key frames, and related information, through the analysis of the node information of the 3D object, (b) generate information connectivity vertices of related information, (C) quantum keys and key values, (d) generate a differential value of each of the keys, one of which must be removed temporary redundancy data, and the quantized key value, which must be removed spatio-temporal data redundancy on the basis of information of the connectivity of the vertices, and (e) removing redundancy among bits and generate a compressed bit stream using statistical coding, by receiving the differential values.

11. The encoding method according to p. 10, characterized in that in stage (a) information USLA, formed of the keys and key values are allocated from the node KEY and data fields of the coordinate index (CIdx) are allocated from the node NIG.

12. The encoding method according to p. 10, characterized in that in stage (b) field data CIdx allocated from the node NIG, are accepted as related information, and information is generated breadth-first search (PVS) as information of the connectivity of the vertices to determine the spatial correlation of the data between vertices.

13. The encoding method according to p. 12, characterized in that in stage (b) field data CIdx are received and stored in the queue for each vertex, and information is generated PVS, based on whether visited or not each vertex in turn.

14. The encoding method according to p. 10, wherein step (d) further comprises steps, in which (d1) accept information connectivity of the vertices, the information of the coordinates of the node NIG, as related information, and key values, and generate a differential value between all key values change the position in 3D space, (d2) remove data redundancy in differential values according to the spatial correlation between nodes, based on the information of the connectivity of the vertices, and (d3) is treated using a differential impul the SJ data redundancy due to spatial correlation.

15. The encoding method according to p. 10, in which the bit stream obtained by the encoding method, is formed at least by using the encoded information key information key values, the key information is generated by using a combination of keys and key indicators for key information key values is on the order of the keys in the key frame and the key frames are generated according to the order of the search information of the connectivity of the vertices.

16. A method of coding information change form 3-dimensional (3D) object, in which information about the vertices that form the 3D shape of the object, is encoded by way of key frame to perform changes to the 3D shape of the object, while the above-mentioned encoding method includes steps in which (a) allocate the keys, indicating the position of key frames on a time axis, the key values, showing the characteristic information of key frames, and related information, through the analysis of the node information of the 3D object, (b) generate information from the beginning of the breadth-first search (PVS) to determine the spatial correlation of the data between the vertices of the 3D object, (C) generate information of the connectivity of the vertices from the related information extracted in step (a), and the start of the research, what I temporary data redundancy, and the key values from which removes spatial-temporal data redundancy, based on the information of the connectivity of the vertices, (e) quantum differential values (f) are quantized keys and key values, and generate the quantization steps of encoded bits of key values, and (g) take steps quantization coded bits and removing redundancy among bits in the quantized values.

17. The encoding method according to p. 16, characterized in that in stage (a) information of the node divided by the node coordinate interpolator (CI) and the node set of the indexed face (NIG), and the data field formed of the keys and key values are retrieved from the node KEY and data fields of the coordinate index (CIdx) is retrieved from the node NIG.

18. The encoding method according to p. 16, wherein step (b) includes the steps in which (b1) get the number of vertices connected to each of the vertices in accordance with the information of connection between vertices, which must be encoded, (b2) get the index of the vertex that has the largest number of connected vertices among the vertices, and (b3) generating the peak of the received code as the start of the search.

19. The encoding method according to p. 16, characterized in that atudent X, Y and Z forming the quantized key value (f2) if the absolute value of the minimum value is less than or equal to the maximum value of each of X, Y and Z, the step of quantization of the encoded bits is output as Qstep=int{(log2|Min|)+1}, (f3) if the absolute value of the minimum value is greater than the maximum value in each of the X, Y and Z, the step of quantization of the encoded bits is output as Qstep=int{(log2|Max|)+l}.

20. The encoding method according to p. 16, wherein in step (g) redundancy among bits removed, taking into account the probability of occurrence of the symbol.

21. The encoding method according to p. 16, wherein the bit stream obtained by encoding that contains header information that contains the size quantization of key values, the quantization step of encoded bits of the coordinates X key values, the quantization step of encoded bits of the Y coordinates for the key values, the quantization step of encoded bits of the coordinate Z of key values, minimum values and maximum values that are used when normalized differential quantized values of the keys and key values to obtain values between 0 and 1 inclusive, and information of key values with the m vertex information, form the 3D shape of the object, is encoded by way of key frame to perform changes to the 3D shape of the object, while the above-mentioned encoding method includes steps in which (a) allocate the keys, indicating the position of key frames on a time axis, the key values, showing the characteristic information of key frames, and related information, through the analysis of the node information of the 3D object, (b) generate information from the beginning of the breadth-first search (PVS) to determine the spatial correlation of the data between the vertices of the 3D object, (C) generate information of the connectivity of the vertices from the related information selected in step (a), and the start of the search generated at step (b), (d) quantum keys and key values, (e) generate a differential value of each of the quantized key, which removes the temporal redundancy of the data, and the quantized key value of which is removed spatio-temporal data redundancy, based on the information of the connectivity of the vertices, (f) taking the differential value and generate the quantization steps of encoded bits of key values, and (g) take steps quantization coded bits and removing redundancy among bits in the quantized snakeeater interpolator (CI) and the node set of the indexed face (NIG), and the data field formed of the keys and key values are allocated from the node KEY and data fields of the coordinate index (CIdx) are allocated from the node NIG.

24. The encoding method according to p. 22, wherein step (b) includes the steps in which (b1) get the number of vertices associated with each vertex in accordance with the information of connection between vertices, which must be encoded, (b2) get the index of the vertex that has the largest number of connected vertices among the vertices, and (b3) generating the peak of the received index, as the start of the search.

25. The encoding method according to p. 22, wherein step (f) includes the steps where (f1) comparing the maximum value and minimum value for each of X, Y and Z forming the quantized key value (f2) if the absolute value of the minimum value is less than or equal to the maximum value of each of X, Y and Z, the step of quantization of the encoded bits is output as Qstep=int{(log2|Min|)+1}, (f3) if the absolute value of the minimum value is greater than the maximum value in each of the X, Y and Z, the step of quantization of the encoded bits is output as Qstep=mt{(log2|Max|)+1}.

26. The encoding method according to p. 22, otli. The encoding method according to p. 22, wherein the bit stream obtained by encoding that contains header information that contains the size quantization of key values, the quantization step of encoded bits of the coordinates X key values, the quantization step of encoded bits of the Y coordinates for the key values, the quantization step of encoded bits of the coordinate Z of key values, minimum values and maximum values that are used when normalized differential quantized values of the keys and key values to obtain values between 0 and 1 inclusive, and information of key values according to the search order PWS.

28. Device for coding information change form 3-dimensional (3D) object, in which information about the vertices that form the 3D shape of the object, is encoded by way of key frame to perform changes to the 3D shape of the object, while the above-mentioned encoding device contains a block of data entry fields for selecting keys, indicating the position of the key frame on the time axis, the key values showing the characteristic information of key frames, and related information, through the analysis of the node information of the 3D object, the processing unit connectivity of the vertices is ferentially pulse code modulation (ADIM) for generating differential values for each of the keys, of which removes the temporal redundancy of data and key values from which removes spatial-temporal redundancy data based on the related information and the information of the connectivity of the vertices, the block of quantization to the quantization of the differential values and output the quantized values and the statistical unit of encoding for receiving the quantized keys and key values and removing redundancy among bits.

29. Device for coding information change form 3-dimensional (3D) object, in which information about the vertices that form the 3D shape of the object, is encoded by way of key frame, to perform changes to the 3D shape of the object, while the above-mentioned encoding device contains a block of data entry fields for selecting keys, indicating the position of the key frame on the time axis, the key values showing the characteristic information of key frames, and related information, through the analysis of the node information of the 3D object, the block of quantization to the quantization of keys and key values, the processing unit using an adaptive differential pulse code modulation (ADIM) to generate a differential quantized values of the keys, from which is removed a temporary isbutton the but-temporal data redundancy, on the basis of related information and information of the connectivity of the vertices, the statistical unit of encoding for removing redundancy among bits.

30. The encoding device under item 28 or 29, characterized in that the block data entry field contains a parser for the separation of the node information on the node coordinate interpolator (CI) and the node set of the indexed face (NIG), and a demultiplexer for selecting data fields generated using keys and key values of the node KEY, and highlight the data field coordinate index (CIdx) node NIG.

31. The encoding device under item 30, wherein the processing unit connectivity vertex receives data fields CIdx allocated from the node NIG as related information, and generates information of breadth-first search (PVS) to determine the spatial correlation of the data between vertices in the quality of information connectivity of the vertices.

32. The encoding device under item 31, wherein the processing unit connectivity vertex receives data fields CIdx, stores data field CIdx in the queue for each vertex and generates information PVS, based on whether visited or not each vertex in turn.

33. The encoding device under item 28 or 29, characterized in that the heat treatments the coordinates of node PETE as related information and key values, and generating differential values between all location values the key values of the changes in the 3D space, the block prediction to remove data redundancy in differential values according to the spatial correlation between nodes, based on the information of the connectivity of the vertices, and the processing block using differential pulse code modulation (DICM) for DICM processing each of the keys and key values from which removes data redundancy due to spatial correlation.

34. The encoding device under item 28 or 29, characterized in that the unit statistical coding generates a stream of bits, which removes the redundancy among bits in the quantized values using the likelihood of a bit symbol.

35. The encoding device according to p. 34, wherein the bit stream is formed at least from the encryption information key information key values, the key information is generated from a combination of keys and key indicators for key information key values is on the order of the keys in the key frame and the key frames are generated according to the order of the search information of the connectivity of the vertices.

36. Device is related to the 3D shape of the object, encoded by way of key frame to perform changes to the 3D shape of the object, while the above-mentioned encoding device contains a block of data entry fields for selecting keys, indicating the position of key frames on a time axis, the key values showing the characteristic information of key frames, and related information, analyzing information site 3D object processing unit of the connectivity of the vertices to generate information of the connectivity of the vertices from the related information generator initial vertex to determine the initial vertex information of the connectivity of the vertices of the related information, the processing unit using an adaptive differential pulse code modulation (ADIM) for generating differential values of each of the keys, of which removes the temporal redundancy of data and key values from which removes spatial-temporal data redundancy, based on the information of the connectivity of the vertices, the block of quantization to the quantization of the differential values, the block generation of the quantization step for receiving the quantized keys and key values and generating the quantization steps of encoded bits for the coordinates X, Y and Z quantized key value, and the block statistices the di bits in the quantized values.

37. Device for coding information change form 3-dimensional (3D) object, in which information about the vertices that form the 3D shape of the object, is encoded by way of key frame to perform changes to the 3D shape of the object, while the above-mentioned encoding device includes a block of data entry fields for selecting keys, indicating the position of key frames on a time axis, the key values showing the characteristic information of key frames, and related information, through the analysis of the node information of the 3D object, the processing unit connectivity of the vertices to generate information of the connectivity of the vertices of the associated information, the generator is the initial vertex to determine the initial vertex information of the connectivity of the vertices of the associated information block quantization to the quantization of keys and key values, the processing unit using an adaptive differential pulse code modulation (ADIM) to generate a differential quantized values of the keys, which removes the temporal redundancy of the data, and differential values of the quantized key value of which is removed spatio-temporal data redundancy, based on the information of the connectivity of the vertices, block generalh values, and the unit of statistical processing for receiving quantization steps of encoded bits for the coordinates X, Y and Z and removing redundancy among bits in the quantized values.

38. The encoding device according to p. 36 or 37, characterized in that the block data entry field contains a parser for the separation of the node information on the node coordinate interpolator (CI) and the node set of the indexed face (NIG), and a demultiplexer for selecting data fields generated using keys and key values of the node KEY, and highlight the data field coordinate index (CIdx) node NIG.

39. The encoding device according to p. 38, characterized in that the generator initial vertex gets the index of the vertex that has the largest number of connections peaks among the numbers of vertices connected to each of all the vertices in accordance with the data fields CIdx, and generates the peak of the received code as the initial vertex.

40. The encoding device according to p. 38, wherein the processing unit connectivity vertex receives data fields CIdx allocated from the node NIG as related information, generates information of breadth-first search (PVS) to determine the spatial correlation of the data between vertices as information swapnote information PUSH, which searches the initial vertex.

41. The encoding device according to p. 38, characterized in that the power generation of the quantization step contains a unit for computing the maximum and minimum for receiving key value data corresponding to the first keyframe of the node KEY and the information of the connectivity of the vertices, and output maximum values and minimum values for X, Y and Z of key values, and the generator of the quantization step to generate a quantization steps of coded bits is sufficient for expression of the range of the quantized data corresponding to coordinates X, Y and Z.

42. The encoding device according to p. 41, characterized in that the generator of the quantization step compares the maximum value and minimum value for each of the coordinates X, Y, and Z elements of the input of the unit for computing the maximum and minimum, and if the absolute value of the minimum value is less than or equal to the maximum value, the step of quantization of the encoded bits is output as Qstep=int{(log2|Min|)+1}, and if the absolute value of the minimum value is larger than the maximum value, the step of quantization of the encoded bits is output as Qstep=int{(log2|Max|)+1}.

43. The encoding device according to p. 36 or 37, the best of which uses the probability of occurrence of the bit symbol and outputs the result as a stream of bits.

44. The encoding device according to p. 43, characterized in that the bit stream contains header information that contains the size quantization of key values, the quantization step of encoded bits for the coordinates X key values, the quantization step of encoded bits for the Y coordinate of the key values, the quantization step of encoded bits for the coordinates Z of key values, minimum values and maximum values that are used when normalized differential value of the block of quantization to obtain values between 0 and 1 inclusive, and the key values according to the search order PWS.

 

Same patents:

The invention relates to radio engineering and is intended for the discharge of compressed clock signal to a device for separating signal and the clock signal, essentially agreed with a synchronizing signal encoding device

The invention relates to encoding and decoding of audio signals and can be used in the transmission systems of audio data

The invention relates to the field of radio engineering, in particular to the coding information to enhance the format of the encoded signals

The invention relates to automation and computer engineering and can be used in the design of devices for converting digital code number And in the system of residual classes (JUICE) in the voltage in units of pairing different items computational and information-measuring systems

The invention relates to techniques for transmitting data in automated information-measuring systems, control and detection of radiation situation

The invention relates to a device for transmitting a digital information signal via a medium

The invention relates to encoding and decoding of speech

The invention relates to encoding and decoding of audio signals, particularly to a scalable encoding and decoding of audio signals for multi-streams of bits by representing data of different levels of expansion based on the basic level within the stream of bits

The invention relates to computer technology and is intended for use in digital computing devices, and devices for forming finite fields

The invention relates to the encoding-decoding stereo audio

The invention relates to a stereological analysis of the size distributions of the objects described in the form of elliptical cylinders

The invention relates to the field stereological analysis of the spatial organization of objects, in particular, when studying objects in their planar images

The invention relates to the representation of three-dimensional objects obtained using photos of real objects

The invention relates to the representation of three-dimensional objects obtained using photos of real objects

The invention relates to the field stereological analysis of the spatial organization of objects, in particular when studying objects in their planar images

The invention relates to computer technology and can be used for modeling the dynamics of the interaction of large-scale systems

The invention relates to the field of computer engineering and can be used in the automated design

The invention relates to the field of modeling three-dimensional objects and can be used for making models of parts and components of machines and mechanisms
The invention relates to the field of computer engineering and can be used as video monitoring with computer processing of data about processes of different nature

FIELD: computer-laser breadboarding.

SUBSTANCE: using a system for three-dimensional geometric modeling, volumetric model of product is made, separated on thin transverse layers and hard model is synthesized layer-wise, thickness A of transverse layers is picked from condition, where A≤F, where F is an allowed value for nominal profile of model surface and generatrix of model surface profile passes through middle line of transverse layers.

EFFECT: shorter time needed for manufacture of solid model.

1 dwg

Up!