Claims (12)
1. Способ сжатия оцифрованных изображений, заключающийся в использовании субполосного преобразования и древовидных структур, определяющих пространственную взаимосвязь между коэффициентами преобразования, отличающийся тем, что коэффициенты преобразования, имеющие корреляционную связь и расположенные в одной и той же субполосе, объединяются в группы коэффициентов преобразования и кодируются совместно.1. The method of compression of digitalized images, which consists in the use of subband transform and tree structures that determine the spatial relationship between the conversion coefficients, characterized in that the conversion coefficients having a correlation and located in the same subband are combined into groups of conversion coefficients and coded together .
2. Способ по п.1, отличающийся тем, что кодирование группы коэффициентов преобразования осуществляется с использованием аппроксимации значений коэффициентов преобразования, входящих в упомянутую группу.2. The method according to claim 1, characterized in that the encoding of the group of transform coefficients is carried out using the approximation of the values of the transform coefficients included in the said group.
3. Способ по п.1, отличающийся тем, что группы коэффициентов преобразования при кодировании представляются в виде двух множеств: множества базовых значений, которое задает параметры аппроксимирующей функции, и множества остатков, которое состоит из значений, численно равных разнице между реальными значениями коэффициентов преобразования и значениями аппроксимирующей функции.3. The method according to claim 1, characterized in that the groups of conversion coefficients in coding are presented in the form of two sets: a set of basic values, which sets the parameters of the approximating function, and a set of residuals, which consists of values numerically equal to the difference between the real values of the conversion coefficients and values of the approximating function.
4. Способ по п.3, отличающийся тем, что тип функции, аппроксимирующей множество значений из группы коэффициентов преобразования, выбирается из библиотеки типов аппроксимирующих функций.4. The method according to claim 3, characterized in that the type of function approximating the set of values from the group of transform coefficients is selected from the library of types of approximating functions.
5. Способ по п.4, отличающийся тем, что из библиотеки типов аппроксимирующих функций выбирается такой тип аппроксимирующей функции, для которого число бит, необходимых для записи упомянутых базовых значений и остатков, минимально.5. The method according to claim 4, characterized in that a type of approximating function is selected from the library of types of approximating functions for which the number of bits required to record the mentioned basic values and residuals is minimal.
6. Способ по п.3 или 4, отличающийся тем, что параметры аппроксимирующей функции выбираются таким образом, чтобы сумма квадратов остатков, полученных как разницы между реальными значениями коэффициентов преобразования и аппроксимирующими их значениями, была минимальна.6. The method according to claim 3 or 4, characterized in that the parameters of the approximating function are selected so that the sum of the squares of the residues obtained as the difference between the real values of the conversion coefficients and their approximating values is minimal.
7. Способ по п.1, отличающийся, тем, что коэффициенты преобразования могут принадлежать только одной группе коэффициентов преобразования.7. The method according to claim 1, characterized in that the conversion coefficients can belong to only one group of conversion coefficients.
8. Способ по п.7, отличающийся тем, что коэффициенты преобразования добавляются к группе коэффициентов преобразования последовательно, начиная с коэффициента, который выбирается в качестве первого элемента группы коэффициентов преобразования в соответствии с порядком кодирования коэффициентов преобразования.8. The method according to claim 7, characterized in that the transform coefficients are added to the group of transform coefficients sequentially, starting with the coefficient that is selected as the first element of the group of transform coefficients in accordance with the coding order of the transform coefficients.
9. Способ по п.8, отличающийся тем, что группа коэффициентов преобразования образуется из горизонтально, вертикально и диагонально расположенных групп коэффициентов преобразования.9. The method according to claim 8, characterized in that the group of transform coefficients is formed from horizontally, vertically and diagonally located groups of transform coefficients.
10. Способ по п.8, отличающийся тем, что последовательное добавление к группе коэффициентов преобразования прекращается, если число бит, которое необходимо для кодирования группы коэффициентов преобразования с использованием аппроксимации, больше числа бит, которое требуется для кодирования без предварительного объединения коэффициентов преобразования в группу коэффициентов преобразования.10. The method according to claim 8, characterized in that the sequential addition to the group of transform coefficients is terminated if the number of bits that are necessary for encoding the group of transform coefficients using the approximation is greater than the number of bits that are required for encoding without first combining the transform coefficients into a group conversion factors.
11. Способ по п.1, отличающийся тем, что очередность кодирования коэффициентов преобразования и групп коэффициентов преобразования определяется для коэффициента преобразования - по его амплитуде, для группы коэффициентов преобразования - по ее эквивалентной амплитуде.11. The method according to claim 1, characterized in that the sequence of encoding the conversion coefficients and groups of conversion coefficients is determined for the conversion coefficient by its amplitude, for a group of conversion coefficients by its equivalent amplitude.
12. Способ по п.11, отличающийся тем, что эквивалентная амплитуда группы коэффициентов преобразования равна корню квадратному из суммы квадратов амплитуд коэффициентов преобразования, входящих в упомянутую группу.
12. The method according to claim 11, characterized in that the equivalent amplitude of the group of transform coefficients is equal to the square root of the sum of the squares of the amplitudes of the transform coefficients included in the said group.