METHOD AND DEVICE FOR ENCODING AN ORIENTATION VECTOR OF A CONNECTED COMPONENT, CORRESPONDING DECODING METHOD AND DEVICE AND STORAGE MEDIUM CARRYING SUCH ENCODED DATA
First Claim
1. Method for encoding an orientation vector of a connected component, said vector having a pre-determined length and comprising three components, said method comprisingQuantizing and de-quantizing a first and a second component of the vector, and encoding the quantized first and second component and a bit signalling the sign of a third component of said vector,using the pre-determined length and the de-quantized first and second component for determining whether a calculated absolute of an approximation of the third component of said vector is smaller than a first threshold,and if the calculated absolute is smaller than the first threshold, determining, quantizing and encoding a residual between the calculated absolute of the third component and the absolute of the third component.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention is made in the field of encoding and decoding at least one orientation vector of a connected component. When quantizing vector components for encoding, an acceptable quantization deviation of encoded vector components sometimes leads to unacceptable deviations of calculated vector components. Therefore, a method is proposed which comprises quantizing and de-quantizing a first and a second component of the vector, and encoding the quantized first and second component and a bit signalling the sign of a third component of said vector, using the pre-determined length and the de-quantized first and second component for determining whether a calculated absolute of an approximation of the third component of said vector is smaller than a first threshold, and, if the calculated absolute is smaller than the first threshold, determining, quantizing and encoding a residual between the calculated absolute of the third component and the absolute of the third component.
-
Citations
15 Claims
-
1. Method for encoding an orientation vector of a connected component, said vector having a pre-determined length and comprising three components, said method comprising
Quantizing and de-quantizing a first and a second component of the vector, and encoding the quantized first and second component and a bit signalling the sign of a third component of said vector, using the pre-determined length and the de-quantized first and second component for determining whether a calculated absolute of an approximation of the third component of said vector is smaller than a first threshold, and if the calculated absolute is smaller than the first threshold, determining, quantizing and encoding a residual between the calculated absolute of the third component and the absolute of the third component.
-
7. Method for reconstructing an orientation vector of a connected component, said vector having a pre-determined length and comprising three components, said method comprising
decoding a bit signalling the sign of the third component, a first and a second component of the vector and de-quantizing the first and second component, using the pre-determined length and the de-quantized first and second component for determining whether a calculated absolute of an approximation of the third component of said vector is smaller than a first threshold, if the calculated absolute is smaller than the first threshold, determining, decoding and de-quantizing a residual between the calculated absolute of the third component and the absolute of the third component, and using the decoded data for reconstructing the third component of said vector.
Specification