RU2008136913A

RU2008136913A - Способ сжатия и восстановления оцифрованных изображений, устраняющий внутри- и межполосную избыточность при субполосном кодировании

Info

Publication number: RU2008136913A
Application number: RU2008136913/09A
Authority: RU
Inventors: Алексей Константинович Флиппов (RU); Алексей Константинович Флиппов; Василий Алексеевич Руфицкий (RU); Василий Алексеевич Руфицкий
Original assignee: Алексей Константинович Флиппов (RU); Алексей Константинович Флиппов
Priority date: 2008-09-16
Filing date: 2008-09-16
Publication date: 2010-03-27

Abstract

1. Способ сжатия оцифрованных изображений, заключающийся в использовании субполосного преобразования и древовидных структур, определяющих пространственную взаимосвязь между коэффициентами преобразования, отличающийся тем, что коэффициенты преобразования, имеющие корреляционную связь и расположенные в одной и той же субполосе, объединяются в группы коэффициентов преобразования и кодируются совместно. ! 2. Способ по п.1, отличающийся тем, что кодирование группы коэффициентов преобразования осуществляется с использованием аппроксимации значений коэффициентов преобразования, входящих в упомянутую группу. ! 3. Способ по п.1, отличающийся тем, что группы коэффициентов преобразования при кодировании представляются в виде двух множеств: множества базовых значений, которое задает параметры аппроксимирующей функции, и множества остатков, которое состоит из значений, численно равных разнице между реальными значениями коэффициентов преобразования и значениями аппроксимирующей функции. ! 4. Способ по п.3, отличающийся тем, что тип функции, аппроксимирующей множество значений из группы коэффициентов преобразования, выбирается из библиотеки типов аппроксимирующих функций. ! 5. Способ по п.4, отличающийся тем, что из библиотеки типов аппроксимирующих функций выбирается такой тип аппроксимирующей функции, для которого число бит, необходимых для записи упомянутых базовых значений и остатков, минимально. ! 6. Способ по п.3 или 4, отличающийся тем, что параметры аппроксимирующей функции выбираются таким образом, чтобы сумма квадратов остатков, полученных как разницы между реальными значениями коэффициентов преобразовани

Claims

1. Способ сжатия оцифрованных изображений, заключающийся в использовании субполосного преобразования и древовидных структур, определяющих пространственную взаимосвязь между коэффициентами преобразования, отличающийся тем, что коэффициенты преобразования, имеющие корреляционную связь и расположенные в одной и той же субполосе, объединяются в группы коэффициентов преобразования и кодируются совместно.

2. Способ по п.1, отличающийся тем, что кодирование группы коэффициентов преобразования осуществляется с использованием аппроксимации значений коэффициентов преобразования, входящих в упомянутую группу.

3. Способ по п.1, отличающийся тем, что группы коэффициентов преобразования при кодировании представляются в виде двух множеств: множества базовых значений, которое задает параметры аппроксимирующей функции, и множества остатков, которое состоит из значений, численно равных разнице между реальными значениями коэффициентов преобразования и значениями аппроксимирующей функции.

4. Способ по п.3, отличающийся тем, что тип функции, аппроксимирующей множество значений из группы коэффициентов преобразования, выбирается из библиотеки типов аппроксимирующих функций.

5. Способ по п.4, отличающийся тем, что из библиотеки типов аппроксимирующих функций выбирается такой тип аппроксимирующей функции, для которого число бит, необходимых для записи упомянутых базовых значений и остатков, минимально.

6. Способ по п.3 или 4, отличающийся тем, что параметры аппроксимирующей функции выбираются таким образом, чтобы сумма квадратов остатков, полученных как разницы между реальными значениями коэффициентов преобразования и аппроксимирующими их значениями, была минимальна.

7. Способ по п.1, отличающийся, тем, что коэффициенты преобразования могут принадлежать только одной группе коэффициентов преобразования.

8. Способ по п.7, отличающийся тем, что коэффициенты преобразования добавляются к группе коэффициентов преобразования последовательно, начиная с коэффициента, который выбирается в качестве первого элемента группы коэффициентов преобразования в соответствии с порядком кодирования коэффициентов преобразования.

9. Способ по п.8, отличающийся тем, что группа коэффициентов преобразования образуется из горизонтально, вертикально и диагонально расположенных групп коэффициентов преобразования.

10. Способ по п.8, отличающийся тем, что последовательное добавление к группе коэффициентов преобразования прекращается, если число бит, которое необходимо для кодирования группы коэффициентов преобразования с использованием аппроксимации, больше числа бит, которое требуется для кодирования без предварительного объединения коэффициентов преобразования в группу коэффициентов преобразования.

11. Способ по п.1, отличающийся тем, что очередность кодирования коэффициентов преобразования и групп коэффициентов преобразования определяется для коэффициента преобразования - по его амплитуде, для группы коэффициентов преобразования - по ее эквивалентной амплитуде.

12. Способ по п.11, отличающийся тем, что эквивалентная амплитуда группы коэффициентов преобразования равна корню квадратному из суммы квадратов амплитуд коэффициентов преобразования, входящих в упомянутую группу.