RU2018113995A - Способ и устройство для быстрого и эффективного сжатия и распаковки изображений - Google Patents
Способ и устройство для быстрого и эффективного сжатия и распаковки изображений Download PDFInfo
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods 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/184—Methods 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
- H04N19/34—Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods 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/647—Methods 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods 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/93—Run-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, когда компьютерная программа исполняется в процессоре.
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)
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)
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 |
-
2016
- 2016-09-09 WO PCT/EP2016/071262 patent/WO2017046005A1/en active Application Filing
- 2016-09-09 EP EP16767190.8A patent/EP3350993A1/en not_active Withdrawn
- 2016-09-09 US US15/760,019 patent/US10917663B2/en active Active
- 2016-09-09 CN CN201680054069.XA patent/CN108028928B/zh active Active
- 2016-09-09 RU RU2018113995A patent/RU2727936C2/ru active
- 2016-09-09 JP JP2018512399A patent/JP6975137B2/ja active Active
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) |