H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) H03M 7/46 (2006.01) H04N 7/50 (2006.01)
Patent
CA 2572818
A sequence of n coefficients is compressed by determining a cost-determined sequence of n coefficient indices represented by a cost-determined sequence of (run, index derivative) pairs under a given quantization table and run-index derivative coding distribution, wherein each sequence of (run, index derivative) pairs defines a corresponding sequence of coefficient indices such that (i) each index in the corresponding sequence of coefficient indices is a digital number, (ii) the corresponding sequence of coefficient indices includes a plurality of values including a special value, and (iii) each (run, index derivative) pair defines a run value representing a number of consecutive indices of the special value, and an index-based value derived from a value of the index following the number of consecutive indices of the special value. This involves (a) using the given quantization table and run- index derivative coding distribution to formulate a cost function for a plurality of possible sequences of (run, index derivative) pairs; (b) applying the cost function to each possible sequence in the plurality of possible sequences of (run, index derivative) pairs to determine an associated cost; and, (c) selecting the cost-determined sequence of (run, index derivative) pairs from the plurality of possible sequences of (run, index derivative) pairs based on the associated cost of each of the plurality of possible sequences of (run, index derivative) pairs; and encoding the corresponding selected cost-determined sequence of (run, index derivative) pairs using entropy coding based on a run-index derivative coding distribution.
Selon cette invention, une séquence de n coefficients est comprimée au moyen de la détermination d'une séquence à coût déterminé de n indices de coefficients représentée par une séquence à coût déterminé de paires (plage, dérivé d'indice) sous un tableau de quantification donné et une répartition de codage plage-dérivé d'indice. Chaque séquence de paires (plage, dérivé d'indice) définit une séquence correspondante d'indices de coefficients de telle sorte que (i) chaque indice dans la séquence correspondante d'indices de coefficients soit un nombre numérique, (ii) chaque séquence correspondante d'indices de coefficients comprenne une pluralité de valeurs, y compris une valeur particulière et (iii) chaque paire (plage, dérivé d'indice) définisse une valeur de plage représentant un nombre d'indices consécutifs de la valeur particulière, et une valeur basée sur les indices dérivée d'une valeur de l'indice suivant le nombre d'indices consécutifs de la valeur particulière. Ceci implique (a) l'utilisation du tableau de quantification donné et de la répartition de codage de plage-dérivé d'indice pour formuler une fonction coût pour une pluralité de séquences possibles de paires (plage, dérivé d'indice); (b) l'application de la fonction coût sur chaque séquence possible dans la pluralité de séquences possibles de paires (plage, dérivé d'indice) pour déterminer un coût correspondant; et (c) la sélection de la séquence à coût déterminé de paires (plage, dérivé d'indice) à partir de la pluralité de séquences possibles de paires (plage, dérivé d'indice) sur la base du coût correspondant de chacune des séquences possibles de paires (plage, dérivé d'indice); et le codage de la séquence à coût déterminé sélectionnée correspondante de paires (plage, dérivé d'indice) à l'aide d'un codage entropique reposant sur une répartition de codage de plage, dérivé d'indice.
Wang Longji
Yang En-Hui
Bereskin & Parr Llp/s.e.n.c.r.l.,s.r.l.
Slipstream Data Inc.
LandOfFree
Method, system and computer program product for optimization... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system and computer program product for optimization..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system and computer program product for optimization... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1666602