RU2013114349A - Энтропийный кодер для сжатия изображения - Google Patents

Энтропийный кодер для сжатия изображения Download PDF

Info

Publication number
RU2013114349A
RU2013114349A RU2013114349/08A RU2013114349A RU2013114349A RU 2013114349 A RU2013114349 A RU 2013114349A RU 2013114349/08 A RU2013114349/08 A RU 2013114349/08A RU 2013114349 A RU2013114349 A RU 2013114349A RU 2013114349 A RU2013114349 A RU 2013114349A
Authority
RU
Russia
Prior art keywords
values
encoded
graphic data
size
stream
Prior art date
Application number
RU2013114349/08A
Other languages
English (en)
Other versions
RU2575679C2 (ru
Inventor
Надим Й. АБДО
Original Assignee
Майкрософт Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн
Publication of RU2013114349A publication Critical patent/RU2013114349A/ru
Application granted granted Critical
Publication of RU2575679C2 publication Critical patent/RU2575679C2/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93Run-length coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/164Feedback from the receiver or from the transmission channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/156Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Abstract

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

Claims (10)

1. Способ обработки графических данных для передачи в удаленное вычислительное устройство, содержащий этапы, на которых:
принимают графические данные, представляющие экран клиента, ассоциированный с сеансом виртуальной машины;
принимают информацию, показывающую доступную полосу пропускания для упомянутой передачи, и, основываясь на этой информации, определяют, удовлетворяет ли доступная полоса пропускания заранее заданному порогу; и
выполняют энтропийное кодирование коэффициентов преобразованных графических данных с использованием компактного потока битовых маркеров, которые образуют группы, которые выстраиваются по границам байтов, при этом:
серии нулей кодируются в варьируемом количестве блоком с размером, кратным размеру квантования;
буквенные значения кодируются с использованием информационной записи в кэш-памяти недавно использованных буквенных значений; и
другие значения кодируются с использованием минимального количества блоков с размером, кратным размеру квантования.
2. Способ по п.1, дополнительно содержащий этап, на котором генерируют коды операций энтропийного кодирования и поток больших значений.
3. Способ по п.2, дополнительно содержащий этап, на котором выполняют энтропийное кодирование потока больших значений с помощью схемы многобайтового кодирования, которая использует для малых значений меньше байтов, чем для больших значений.
4. Способ по п.3, в котором схема кодирования сконфигурирована действовать только на фиксированных границах байта.
5. Способ по п.3, дополнительно содержащий этапы, на которых разделяют упомянутые графические данные на мозаичные элементы данных, обрабатывают упомянутые мозаичные элементы данных в мозаичные компоненты и выполняют упомянутое энтропийное кодирование в отношении упомянутых мозаичных компонентов.
6. Система обработки графических данных для передачи в удаленное вычислительное устройство, содержащая:
вычислительное устройство, содержащее по меньшей мере один процессор;
запоминающее устройство, коммуникационно подсоединенное к упомянутому процессору при функционировании упомянутой системы, причем упомянутое запоминающее устройство имеет сохраненные в нем компьютерные инструкции, которые при их исполнении по меньшей мере одним процессором обеспечивают:
прием графических данных, представляющих экран клиента, ассоциированный с сеансом виртуальной машины;
деление упомянутых графических данных на мозаичные элементы данных;
энтропийное кодирование коэффициентов преобразованных графических данных с использованием потока битовых маркеров, которые образуют группы, которые выстраиваются по границам байтов, при этом:
серии нулей кодируются в варьируемом количестве блоков с размером, кратным размеру квантования;
буквенные значения кодируются с использованием информационной записи в кэш-памяти недавно использованных буквенных значений; и
другие значения кодируются с использованием минимального количества блоков с размером квантования.
7. Система по п.6, дополнительно содержащая передачу закодированных коэффициентов в вычислительное устройство, сконфигурированное для обработки закодированных коэффициентов, основываясь на размере квантования.
8. Система по п.6, в которой закодированные данные могут быть использованы для эффективного декодирования посредством процесса энтропийного декодирования, сконфигурированного для работы на закодированных данных на побайтовой основе.
9. Система по п.6, дополнительно содержащая энтропийное кодирование потока больших значений с помощью схемы многобайтового кодирования, которая использует для малых значений меньше байтов, чем для больших значений.
10. Считываемый компьютером носитель, хранящий исполняемые компьютером инструкции для обработки графических данных для передачи в клиентский компьютер, причем упомянутые инструкции предназначены для:
приема графических данных, представляющих экран клиента, ассоциированный с сеансом виртуальной машины; и
энтропийного кодирования коэффициентов преобразованных графических данных с использованием компактного потока битовых маркеров, которые образуют группы, которые выстраиваются по границам байта, так что закодированные данные могут быть декодированы с использованием основывающегося на байтах процесса декодирования, при этом:
серии нулей кодируются в варьируемом количестве блоков с размером, кратным полубайту;
буквенные значения кодируются с использованием информационной записи в кэш-памяти недавно использованных буквенных значений; и
другие значения кодируются с использованием минимального количества блоков с размером, кратным полубайту.
RU2013114349/08A 2010-09-30 2011-09-14 Энтропийный кодер для сжатия изображения RU2575679C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/894,793 US20120082395A1 (en) 2010-09-30 2010-09-30 Entropy Coder for Image Compression
US12/894,793 2010-09-30
PCT/US2011/051660 WO2012050722A2 (en) 2010-09-30 2011-09-14 Entropy coder for image compression

Publications (2)

Publication Number Publication Date
RU2013114349A true RU2013114349A (ru) 2014-10-10
RU2575679C2 RU2575679C2 (ru) 2016-02-20

Family

ID=

Also Published As

Publication number Publication date
AU2011314228B2 (en) 2014-07-31
WO2012050722A3 (en) 2012-07-19
KR20140006778A (ko) 2014-01-16
US20120082395A1 (en) 2012-04-05
WO2012050722A2 (en) 2012-04-19
BR112013007612A2 (pt) 2019-09-24
EP2622507A2 (en) 2013-08-07
CA2812740A1 (en) 2012-04-19
EP2622507A4 (en) 2015-08-26
CN102523443A (zh) 2012-06-27
MX2013003615A (es) 2013-05-09
JP2013541295A (ja) 2013-11-07
AU2011314228A1 (en) 2013-03-28

Similar Documents

Publication Publication Date Title
RU2630750C1 (ru) Устройство и способ для кодирования и декодирования исходных данных
WO2018103568A1 (zh) 云桌面内容编码与解码方法及装置、系统
JP2018523373A5 (ru)
JP2013541295A5 (ru)
KR101781776B1 (ko) 인코더 및 디코더
KR101725223B1 (ko) 저장 장치에서의 데이터 압축 방법
RU2013107607A (ru) Способ декодирования изображений, способ кодирования изображений, устройство декодирования изображений, устройство кодирования изображений, программа и интегральная схема
RU2014102581A (ru) Способ и устройство для кодирования видео, а также способ и устройство для декодирования видео, дополняемые арифметическим кодированием
NZ595843A (en) System and method for multi-stream video compression using multiple encoding formats
JP2012531808A5 (ru)
RU2017100690A (ru) Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
JP2009542092A5 (ru)
RU2010127308A (ru) Система и способ сжатия интерактивного потокового видео
CN102396219A (zh) 对于具有稀疏直方图的图像的嵌入式图形编码
JP2019537332A5 (ru)
US10171841B2 (en) Method and device for encoding/decoding video bitstream
WO2011021910A3 (ko) 인트라 예측 부호화/복호화 방법 및 장치
JP2016528801A5 (ru)
MX2021008340A (es) Método, aparato y sistema de prediccion de imagenes, dispositivo y medio de almacenamiento.
EP2962398A1 (en) Encoder, decoder and method
RU2611249C1 (ru) Модификатор энтропии и способ его использования
US20140092995A1 (en) Electronic devices for signaling a random access point picture message
CN105791527A (zh) 一种移动终端通信录的传输方法及装置
CN104380733A (zh) 视频量化参数编码方法、视频量化参数解码方法、设备、以及程序
CN104093027A (zh) 用于彩色图像的联合标量嵌入式图形编码

Legal Events

Date Code Title Description
HZ9A Changing address for correspondence with an applicant