Quantization of speech and audio coding parameters using partial information on atypical subsequences
First Claim
Patent Images
1. A method comprising:
- partially ordering, by an encoder of a processing device, a first plurality of subsequences of a target vector by arranging subsequences of the first plurality of subsequences into a plurality of ordered groups in accordance with a measure of the target vector available only to the encoder and not available to a decoder, wherein membership in an ordered group represents a variation of behavior of subsequences of the first plurality of subsequences, wherein order of groups in the plurality of ordered groups does not provide information on element by element values of the target vector itself, wherein the subsequences in each ordered group are not differentiated and are given equal priority within the ordered group, and wherein information specifying the partial ordering of the first plurality of subsequences into the plurality of ordered groups is explicitly encoded into a number of bits sent to the decoder that represents an arrangement of the first plurality of subsequences into the ordered groups, wherein the bits specify only the partial ordering and define only the subsequences in each ordered group and the order of the plurality of ordered groups, and wherein the partial ordering is fully recoverable using the information;
dividing, by the encoder, the subsequences of the first plurality of subsequences into a second plurality of subsequences;
creating, by the encoder, a subsequence fidelity criterion for each subsequence of the second plurality of subsequences based at least in part on the partial ordering of the first plurality of subsequences represented through the arrangement of the first plurality of subsequences into groups; and
encoding, by the encoder, the second plurality of subsequences, including quantizing the second plurality of subsequences, given each of the subsequence fidelity criterions.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus is disclosed herein for a quantizing parameters using partial information on atypical subsequences. In one embodiment, the method comprises partially classifying a first plurality of subsequences in a target vector into a number of selected groups, creating a refined fidelity criterion for each subsequence of the first plurality of subsequences based on information derived from classification, dividing a target vector into a second plurality of subsequences, and encoding the second plurality of subsequences, including quantizing the second plurality of subsequences given the refined fidelity criterion.
12 Citations
46 Claims
-
1. A method comprising:
-
partially ordering, by an encoder of a processing device, a first plurality of subsequences of a target vector by arranging subsequences of the first plurality of subsequences into a plurality of ordered groups in accordance with a measure of the target vector available only to the encoder and not available to a decoder, wherein membership in an ordered group represents a variation of behavior of subsequences of the first plurality of subsequences, wherein order of groups in the plurality of ordered groups does not provide information on element by element values of the target vector itself, wherein the subsequences in each ordered group are not differentiated and are given equal priority within the ordered group, and wherein information specifying the partial ordering of the first plurality of subsequences into the plurality of ordered groups is explicitly encoded into a number of bits sent to the decoder that represents an arrangement of the first plurality of subsequences into the ordered groups, wherein the bits specify only the partial ordering and define only the subsequences in each ordered group and the order of the plurality of ordered groups, and wherein the partial ordering is fully recoverable using the information; dividing, by the encoder, the subsequences of the first plurality of subsequences into a second plurality of subsequences; creating, by the encoder, a subsequence fidelity criterion for each subsequence of the second plurality of subsequences based at least in part on the partial ordering of the first plurality of subsequences represented through the arrangement of the first plurality of subsequences into groups; and encoding, by the encoder, the second plurality of subsequences, including quantizing the second plurality of subsequences, given each of the subsequence fidelity criterions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. An article of manufacture comprising one or more computer readable media storing instructions which, when executed by a system, causes the system to perform a method comprising:
-
partially ordering a first plurality of subsequences of a target vector by arranging subsequences of the first plurality of subsequences into a plurality of ordered groups in accordance with a measure of the target vector available only to an encoder and not available to a decoder, wherein membership in an ordered group represents a variation of behavior of subsequences of the first plurality of subsequences, wherein order of groups in the plurality of ordered groups does not provide information on element by element values of the target vector itself, wherein the subsequences in each ordered group are not differentiated and are given equal priority within the ordered group, and wherein information specifying the partial ordering of the first plurality of subsequences into the plurality of ordered groups is explicitly encoded into a number of bits in a stream sent to the decoder that represents an arrangement of the first plurality of subsequences into the ordered groups, wherein the bits specify only the partial ordering define only the subsequences in each ordered group and the order of the plurality of ordered groups, and wherein the partial ordering is fully recoverable using the information; dividing the subsequences of the first plurality of subsequences into a second plurality of subsequences; creating a subsequence fidelity criterion for each subsequence of the second plurality of subsequences based at least in part on the partial ordering of the first plurality of subsequences represented through the arrangement of the first plurality of subsequences into groups; and encoding the second plurality of subsequences, including quantizing the second plurality of subsequences given each of the subsequence fidelity criterions.
-
-
30. A method comprising:
-
decoding, by a decoder of a processing device, encoded group membership information from a received bitstream, the group membership information being a number of bits in the bitstream that were explicitly encoded to define an ordering of groups into which a first plurality of subsequences of a target vector were arranged in accordance with a measure of the target vector available only to an encoder and not available to the decoder, wherein the ordering is a partial ordering because membership in a group represents a variation of behavior of subsequences of the first plurality of subsequences, wherein order of groups in the plurality of groups does not provide information on element by element values of the target vector itself, wherein the first plurality of subsequences are unequally assigned across the plurality of groups, wherein the group membership information defines only the subsequences in each group and the order of the plurality of groups, and wherein the ordering of groups is fully recoverable using the group membership information, and wherein the one or more subsequences in each group are given equal priority within the group; generating, by the decoder based at least in part on the decoded group membership information, a subsequence fidelity criterion for each subsequence of a second plurality of subsequences of the target vector used during encoding; and decoding, by the decoder, the second plurality of encoded subsequences from the bitstream based on each of the subsequence fidelity criterions that define a parsing and syntax of the bitstream. - View Dependent Claims (31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45)
-
-
46. An article of manufacture comprising one or more computer readable media storing instructions which, when executed by a system, causes the system to perform a method comprising:
-
decoding encoded group membership information from a received bitstream, the group membership information being a number of bits in the bitstream that were explicitly encoded to define an ordering of groups into which a first plurality of subsequences of a target vector were arranged in accordance with a measure of the target vector available only to an encoder and not available to a decoder, wherein the ordering is a partial ordering because membership in a group represents a variation of behavior of subsequences of the first plurality of subsequences, wherein an order of the groups does not provide information on element by element values of the target vector itself, wherein the first plurality of subsequences are unequally assigned across the plurality of groups, wherein the group membership information defines only the subsequences in each group and the order of the groups, and wherein the ordering is fully recoverable using the group membership information, and wherein the one or more subsequences in each group are given equal priority within the group; generating, based at least in part on the decoded group membership information, a subsequence fidelity criterion for each subsequence of a second plurality of subsequences of the target vector used during encoding; and decoding the second plurality of encoded subsequences from the bitstream based on each of the subsequence fidelity criterions that define a parsing and syntax of the bitstream.
-
Specification