RU2018113995A - Способ и устройство для быстрого и эффективного сжатия и распаковки изображений - Google Patents

Способ и устройство для быстрого и эффективного сжатия и распаковки изображений Download PDF

Info

Publication number
RU2018113995A
RU2018113995A RU2018113995A RU2018113995A RU2018113995A RU 2018113995 A RU2018113995 A RU 2018113995A RU 2018113995 A RU2018113995 A RU 2018113995A RU 2018113995 A RU2018113995 A RU 2018113995A RU 2018113995 A RU2018113995 A RU 2018113995A
Authority
RU
Russia
Prior art keywords
bit
bits
encoding
series
predetermined number
Prior art date
Application number
RU2018113995A
Other languages
English (en)
Other versions
RU2018113995A3 (ru
RU2727936C2 (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 RU2018113995A publication Critical patent/RU2018113995A/ru
Publication of RU2018113995A3 publication Critical patent/RU2018113995A3/ru
Application granted granted Critical
Publication of RU2727936C2 publication Critical patent/RU2727936C2/ru

Links

Classifications

    • 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/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • 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/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/34Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
    • 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
    • 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
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • 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

Claims (27)

1. Способ для кодирования данных изображения, способ содержит этапы, на которых:
получают представление цифрового изображения данных изображения,
формируют сериализованные битовые плоскости визуального представления;
выполняют кодирование длинами серий последовательностей нулевых битов в каждой битовой плоскости посредством символа серии нулей и значения, указывающего длину серии нулей;
выполняют оптимальное префиксное кодирование битов в каждой битовой плоскости, имеющих общий локальный контекст, и символа серии нулей, чтобы сформировать кодовые слова, причем локальный контекст задан предварительно определенным количеством соседних битов, и предварительно определенное количество соседних битов отображаются на символ байта;
выдают кодовые слова последовательно для каждой закодированной битовой плоскости.
2. Способ по п. 1, дополнительно содержащий этап, на котором:
обеспечивают указатели на первый бит каждой сжатой битовой плоскости в битовом потоке в секции заголовка соответствующего изображения в битовом потоке.
3. Способ по п. 1, в котором количество битов, используемых для хранения количества нулевых битов в последовательностях нулевых битов, выбрано на основе оценки шаблона нулевых битов для соответствующего набора данных и/или
в котором локальный контекст содержит соседние биты в N-мерном наборе данных.
4. Способ по п. 1, в котором предварительно определенное количество соседних битов является кратным 8 битам.
5. Способ по п. 1, дополнительно содержащий этап, на котором маскируют битовую плоскость с только нулевыми битовыми записями посредством обеспечения соответствующей информации в секции заголовка, полученного в результате битового потока.
6. Способ по п. 1, в котором получение представления цифрового изображения содержит этап, на котором кодируют с преобразованием данные изображения для формирования визуального представления посредством коэффициентов преобразования.
7. Способ по п. 6, в котором кодирование с преобразованием представляет собой кодирование с вейвлет-преобразованием, и/или в котором коэффициенты, принятые от кодирования с вейвлет-преобразованием, являются квантованными.
8. Устройство для кодирования данных изображения, причем устройство выполнено с возможностью получать представление цифрового изображения данных изображения,
формировать сериализованные плоскости визуального представления;
выполнять кодирование длинами серий последовательностей нулевых битов в каждой битовой плоскости посредством символа серии нулей и значения, указывающего длину серии нулей;
выполнять оптимальное префиксное кодирование битов в каждой битовой плоскости, имеющих общий локальный контекст, и символа серии нулей, чтобы сформировать кодовые слова, причем локальный контекст задан предварительно определенным количеством соседних битов, и предварительно определенное количество соседних битов отображаются на символ байта;
выдавать кодовые слова последовательно для каждой закодированной битовой плоскости.
9. Устройство по п. 8, причем устройство выполнено с возможностью обеспечивать указатели на первый бит каждой сжатой битовой плоскости в битовом потоке в секции заголовка битового потока.
10. Устройство по п. 8, причем устройство выполнено с возможностью выбирать количество битов, используемых для хранения количества нулевых битов в последовательностях нулевых битов, выбранных на основе оценки шаблона нулевых битов для соответствующего набора данных, и/или причем локальный контекст содержит соседние биты в N-мерном наборе данных.
11. Устройство по п. 8, причем устройство выполнено с возможностью отображать предварительно заданное количество соседних битов на символ байта, причем предварительно заданное количество соседних битов установлено кратным 8 битам, и/или причем устройство выполнено с возможностью маскировать битовую плоскость с только нулевыми записями посредством обеспечения соответствующей информации в секции заголовка полученного в результате битового потока.
12. Устройство по п. 8, причем устройство выполнено с возможностью применять кодирование с преобразованием данных изображения для формирования визуального представления посредством коэффициентов преобразования.
13. Устройство по п. 12, в котором кодирование с преобразованием представляет собой кодирование с вейвлет-преобразованием, и/или причем коэффициенты, принятые от кодирования с преобразованием, являются квантованными.
14. Способ для декодирования данных изображения, способ содержит этапы, на которых:
получают указатели на первый бит каждой из множества сжатых битовых плоскостей, принадлежащих соответствующему изображению, в битовом потоке, из секции заголовка битового потока; причем каждая битовая плоскость содержит длину серии нулей и подвергнутые префиксному кодированию данные, представляющие конкретный бит начального n-битового значения, представляющего пиксельное значение, и декодируют предварительно заданное количество битовых плоскостей посредством применения префиксного декодирования и декодирования длинами серий к этим битовым плоскостям, определенным предварительно заданным количеством, с использованием указателей, содержащихся в секции заголовка, причем битовые плоскости декодируются в убывающем порядке от старшего значимого бита к младшему значимому биту, причем предварительно определенное количество меньше или равно количеству сжатых битовых плоскостей.
15. Компьютерная программа, исполняемая в процессоре, компьютерная программа содержит средство программного кода, чтобы предписать процессору выполнить способ, определенный в пп. 1-7 или 14, когда компьютерная программа исполняется в процессоре.
RU2018113995A 2015-09-18 2016-09-09 Способ и устройство для быстрого и эффективного сжатия и распаковки изображений RU2727936C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP15185781.0 2015-09-18
EP15185781 2015-09-18
PCT/EP2016/071262 WO2017046005A1 (en) 2015-09-18 2016-09-09 Method and apparatus for fast and efficient image compression and decompression

Publications (3)

Publication Number Publication Date
RU2018113995A true RU2018113995A (ru) 2019-10-21
RU2018113995A3 RU2018113995A3 (ru) 2020-02-10
RU2727936C2 RU2727936C2 (ru) 2020-07-27

Family

ID=54207303

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2018113995A RU2727936C2 (ru) 2015-09-18 2016-09-09 Способ и устройство для быстрого и эффективного сжатия и распаковки изображений

Country Status (6)

Country Link
US (1) US10917663B2 (ru)
EP (1) EP3350993A1 (ru)
JP (1) JP6975137B2 (ru)
CN (1) CN108028928B (ru)
RU (1) RU2727936C2 (ru)
WO (1) WO2017046005A1 (ru)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020168501A1 (zh) * 2019-02-21 2020-08-27 上海极清慧视科技有限公司 图像的编码方法、解码方法及所适用的设备、系统
CN117097906B (zh) * 2023-10-20 2023-12-26 河北天英软件科技有限公司 一种区域医疗资源高效利用的方法及系统

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3159309B2 (ja) * 1989-09-27 2001-04-23 ソニー株式会社 映像信号符号化方法及び映像信号符号化装置
US5748786A (en) 1994-09-21 1998-05-05 Ricoh Company, Ltd. Apparatus for compression using reversible embedded wavelets
US5867602A (en) * 1994-09-21 1999-02-02 Ricoh Corporation Reversible wavelet transform and embedded codestream manipulation
US5881176A (en) * 1994-09-21 1999-03-09 Ricoh Corporation Compression and decompression with wavelet style and binary style including quantization by device-dependent parser
US6229927B1 (en) * 1994-09-21 2001-05-08 Ricoh Company, Ltd. Reversible embedded wavelet system implementation
US6545687B2 (en) * 1997-01-09 2003-04-08 Canon Kabushiki Kaisha Thumbnail manipulation using fast and aspect ratio zooming, compressing and scaling
US6272180B1 (en) * 1997-11-21 2001-08-07 Sharp Laboratories Of America, Inc. Compression and decompression of reference frames in a video decoder
JP2000083256A (ja) * 1998-07-03 2000-03-21 Canon Inc 画像処理装置及び方法及び記憶媒体
US6195026B1 (en) 1998-09-14 2001-02-27 Intel Corporation MMX optimized data packing methodology for zero run length and variable length entropy encoding
US6263109B1 (en) 1998-09-25 2001-07-17 Hewlett-Packard Company Context-based ordering and coding of transform coefficient bit-planes for embedded bitstreams
US6980597B1 (en) 1998-12-04 2005-12-27 General Instrument Corporation Fine granularity scalability using bit plane coding of transform coefficients
AU3922200A (en) * 1999-03-26 2000-10-16 Microsoft Corporation Lossless adaptive encoding of finite alphabet data
JP2002281444A (ja) 2000-03-03 2002-09-27 Canon Inc 画像処理方法及び装置及び記憶媒体
US6961475B2 (en) * 2001-03-30 2005-11-01 Ricoh Co., Ltd. Context model access to memory based on run and skip counts and context model skipping
EP1292153B1 (en) * 2001-08-29 2015-08-19 Canon Kabushiki Kaisha Image processing method and apparatus, computer program, and storage medium
ATE264595T1 (de) 2002-02-05 2004-04-15 Siemens Ag Datenkompression
SE0303085D0 (sv) * 2003-11-18 2003-11-18 Scalado Ab Method for creating a compressed digital image representation and image representation format
US7693339B2 (en) * 2003-12-17 2010-04-06 Andreas Wittenstein Method and apparatus for faster-than-real-time lossless compression and decompression of images
JP2005229218A (ja) * 2004-02-10 2005-08-25 Sanyo Electric Co Ltd 画像復号装置
JP2006128759A (ja) 2004-10-26 2006-05-18 Matsushita Electric Ind Co Ltd 映像符号化装置、映像復号化装置、映像符号化方法及び映像復号化方法
JP4745865B2 (ja) * 2006-02-28 2011-08-10 富士通セミコンダクター株式会社 符号化装置および方法
JP4764749B2 (ja) * 2006-03-16 2011-09-07 株式会社リコー 画像復号装置、画像符号化装置、画像復号方法、及び、画像符号化方法
US8463061B2 (en) 2006-07-13 2013-06-11 Nec Corporation Encoding and decoding two-dimensional signal using a wavelet transform
JP5686499B2 (ja) * 2009-01-22 2015-03-18 株式会社Nttドコモ 画像予測符号化装置、方法及びプログラム、画像予測復号装置、方法及びプログラム、並びに、符号化・復号システム及び方法
US9807426B2 (en) * 2011-07-01 2017-10-31 Qualcomm Incorporated Applying non-square transforms to video data
JP2014521273A (ja) * 2011-07-20 2014-08-25 フリースケール セミコンダクター インコーポレイテッド 画像を符号化する方法および装置
CN102833546B (zh) * 2012-08-21 2015-03-04 中国科学院光电技术研究所 基于小波子带交织最优量化的高速图像压缩方法及装置
CN103581691B (zh) * 2013-11-14 2016-05-18 北京航空航天大学 一种面向稀疏系数的高效可并行图像编码方法
US9591330B2 (en) * 2014-10-28 2017-03-07 Sony Corporation Image processing system with binary adaptive Golomb coding and method of operation thereof
GB2536026A (en) * 2015-03-05 2016-09-07 Nokia Technologies Oy Method and apparatus for encoding and decoding images
EP3326369A4 (en) * 2015-07-17 2019-02-27 Nokia Technologies Oy METHOD AND DEVICE FOR CODING AND DECODING PICTURES

Also Published As

Publication number Publication date
US20180255321A1 (en) 2018-09-06
JP2018527835A (ja) 2018-09-20
CN108028928A (zh) 2018-05-11
CN108028928B (zh) 2021-02-19
RU2018113995A3 (ru) 2020-02-10
RU2727936C2 (ru) 2020-07-27
JP6975137B2 (ja) 2021-12-01
WO2017046005A1 (en) 2017-03-23
US10917663B2 (en) 2021-02-09
EP3350993A1 (en) 2018-07-25

Similar Documents

Publication Publication Date Title
JP2013508867A5 (ru)
RU2017145307A (ru) Кодирование коэффициентов преобразования
JP2005260969A5 (ru)
JP2016528796A5 (ru)
RU2011102424A (ru) Звуковое кодирующее устройство и звуковое декодирующее устройство
JP2017520160A5 (ru)
RU2008105046A (ru) Эффективное кодирование и декодирование блоков преобразования
JP2005242363A5 (ru)
RU2017100690A (ru) Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответствующие компьютерные программы
JP2017511997A (ja) データのソース符号化及び復号の装置及びその方法
JP2017525316A5 (ru)
JP2013541295A5 (ru)
RU2016152660A (ru) Кодер, декодер и способ
JP2013131936A5 (ru)
RU2018113995A (ru) Способ и устройство для быстрого и эффективного сжатия и распаковки изображений
US8934727B2 (en) Image processing apparatus, image processing method, and image forming apparatus
RU2611249C1 (ru) Модификатор энтропии и способ его использования
JP2020527884A (ja) デジタルデータ圧縮のための方法及びデバイス
US20130082850A1 (en) Data encoding apparatus, data decoding apparatus and methods thereof
US20140139858A1 (en) Data processing device and data processing method
JP2018527835A5 (ru)
KR102219133B1 (ko) 컴팩트한 비트 평면(bit-plane) 데이터 압축을 위한 인코더, 디코더 및 부호화 방법
RU2017146242A (ru) Кодер, декодер и способ, использующие модовые символы
JP2007104543A5 (ru)
JP2013131938A5 (ru)