RU2016101046A - Кодер, декодер и способ работы с использованием интерполяции - Google Patents

Кодер, декодер и способ работы с использованием интерполяции Download PDF

Info

Publication number
RU2016101046A
RU2016101046A RU2016101046A RU2016101046A RU2016101046A RU 2016101046 A RU2016101046 A RU 2016101046A RU 2016101046 A RU2016101046 A RU 2016101046A RU 2016101046 A RU2016101046 A RU 2016101046A RU 2016101046 A RU2016101046 A RU 2016101046A
Authority
RU
Russia
Prior art keywords
data
interpolation
encoding
encoded data
coding
Prior art date
Application number
RU2016101046A
Other languages
English (en)
Other versions
RU2016101046A3 (ru
RU2683614C2 (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 RU2016101046A publication Critical patent/RU2016101046A/ru
Publication of RU2016101046A3 publication Critical patent/RU2016101046A3/ru
Application granted granted Critical
Publication of RU2683614C2 publication Critical patent/RU2683614C2/ru

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/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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6064—Selection of Compressor
    • H03M7/6082—Selection strategies
    • H03M7/6088—Selection strategies according to the data type
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • 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/103—Selection of coding mode or of prediction mode
    • 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/117—Filters, e.g. for pre-processing or post-processing
    • 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/124—Quantisation
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Claims (36)

1. Способ кодирования данных (D1) в кодере (20) для формирования соответствующих кодированных данных (Е2), включающий:
(a) прием входных кодируемых данных (D1) и анализ субфрагментов входных кодируемых данных (D1) для определения одного или более способов кодирования, которые будут применены для кодирования этих субфрагментов, при этом эти один или более способов кодирования включают по меньшей мере один алгоритм, использующий интерполяцию, причем информацию об этом по меньшей мере одном алгоритме включают в кодированные данные (Е2);
(b) вычисление одного или более параметров интерполяции для упомянутого одного или более способов кодирования, использующих по меньшей мере один алгоритм, использующий интерполяцию, при этом параметры интерполяции представляют значения данных из субфрагмента данных (D1), кодируемого при помощи по меньшей мере одного алгоритма, использующего интерполяцию, причем упомянутые один или более параметров интерполяции содержат меньшее количество значений данных, чем количество значений данных в субфрагменте входных данных (D1), который они представляют;
(c) кодирование остальных субфрагментов кодируемых данных (D1) с использованием одного или более способов кодирования; и
(d) комбинирование данных, сформированных на шагах (а), (b) и (с), для формирования кодированных данных (Е2).
2. Способ по п. 1, отличающийся тем, что упомянутый по меньшей мере один способ кодирования, использующий по меньшей мере один алгоритм, использующий интерполяцию, включает по меньшей мере одно из следующего: способ скольжения, способ масштабирования, пирамидный способ, полиномиальный способ, кусочно-постоянный способ, четырехточечный способ масштабирования, пятиточечный пирамидный способ, способ Хилла и 9-точечный способ масштабирования.
3. Способ по п. 1, отличающийся тем, что упомянутый по меньшей мере один алгоритм, использующий интерполяцию, или параметр интерполяции для использования с упомянутым по меньшей мере одним алгоритмом, использующим интерполяцию, включает по меньшей мере одну из:
(i) кусочно-постоянной;
(ii) линейной;
(iii) полиномиальной; и
(iv) сплайновой интерполяций.
4. Способ по п. 1, включающий выполнение над данными, скомбинированными на шаге (d), одной или более процедур сжатия данных для формирования кодированных данных (Е2), при этом одна или более процедур сжатия данных включают по меньшей мере одно из следующего: SRLE, RLE, PCM, DPCM, О-дельта, модификатор энтропии (ЕМ), VLC, диапазонное кодирование, арифметическое кодирование, кодирование Хаффмана, DCT, вэйвлет-преобразование, палитра, векторное квантование (VQ), база данных, DC, скользящее преобразование, многоуровневое преобразование, масштабирование, линейное преобразование, экстраполяция и интерполяция.
5. Способ по п. 1, отличающийся тем, что на шаге (с) способ включает использование по меньшей мере одного из следующего: DCT-кодирование, вейвлет-кодирование, кодирование с палитрой, кодирование с векторным квантованием (VQ), кодирование с использованием базы данных, кодирование с РСМ-модуляцией, кодирование с DPCM-модуляцией, кодирование с DC-преобразованием, диапазонное кодирование, RLE-кодирование, скользящее кодирование, многоуровневое кодирование, масштабируемое кодирование, линейное кодирование и кодирование с экстраполяцией.
6. Способ по п. 1, отличающийся тем, что по меньшей мере один алгоритм интерполяции, применяемый для кодирования, включает выполнение интерполяции на основе информации, предоставляемой из базы данных.
7. Способ по п. 1, включающий вычисление ошибки между данными, входящими в состав кодируемых данных (1) и восстановленными данными, сформированными на основе кодированных данных (Е1) на шаге (d), при этом способ включает добавление и/или предоставление данных ошибки, с кодированием или без кодирования, в кодированные данных (Е2).
8. Способ по п. 7, включающий встраивание ошибки в кодированные данные (Е2) на основе заданного блока данных или заданного пакета данных в зависимости от характера контента, содержащегося в заданном блоке данных или заданном пакете данных.
9. Способ по п. 8, включающий выбор одного или более алгоритмов для кодирования данных (D1), при этом кодируемые данные (D1) включают по меньшей мере одно из следующего: одномерные данные (1D), звуковые данные, данные ЭКГ, сейсмологические данные, двумерные данные (2D), данные изображений, двумерные видеоданные, двумерные графические данные, трехмерные данные изображений, трехмерные видеоданные, трехмерные данные изображений.
10. Способ по п. 1, отличающийся тем, что на шаге (d) способ содержит включение в кодированные данные (Е2) информации, связанной по меньшей мере с одним из следующего: значения данных, значения градиентов, способы интерполяции, биты подтверждения предсказания, позиции значений данных, значения дельта, порядки сканирования, способы кодирования.
11. Способ по п. 10, включающий передачу одного или более параметров в кодированных данных (Е2) в виде их собственных сжатых потоков данных.
12. Способ по п. 10, включающий квантование по меньшей мере одного из одного или более параметров для обеспечения улучшенного сжатия кодированных данных (Е2).
13. Способ декодирования кодированных данных (Е2) в декодере (30) для формирования соответствующих декодированных выходных данных (D3), включающий:
(a) прием кодированных данных (Е2) с целью определения одного или более параметров кодирования, включенных в кодированные данные (Е2), и одного или более способов кодирования, к которым они относятся, при этом упомянутый по меньшей мере один способ кодирования включает по меньшей мере один способ кодирования, использующий один или более алгоритм, использующий интерполяцию;
(b) извлечение значений данных для субфрагментов кодированных данных (Е2) при помощи применения обратных алгоритмов к одному или более параметрам и связанным с ними данным, присутствующим в кодированных данных (Е2) и восстановление значений данных субфрагментов данных, причем количество восстановленных значений данных превышает количество значений кодированных данных; и
(c) комбинирование восстановленных значений данных субфрагментов для формирования декодированных данных (D3).
14. Способ по п. 13, отличающийся тем, что способ, использующий один или более один алгоритм, использующий интерполяцию, включает применение способов, обратных по меньшей мере одному из следующего: способ скольжения, способ масштабирования, пирамидный способ, полиномиальный способ, кусочно-постоянный способ, четырехточечный способ масштабирования, пятиточечный пирамидный способ, способ Хилла и 9-точечный способ масштабирования.
15. Способ по п. 13, отличающийся тем, что упомянутый по меньшей мере один алгоритм, использующий интерполяцию, или по меньшей мере один параметр интерполяции для использования с упомянутым по меньшей мере одним алгоритмом, использующим интерполяцию, включает по меньшей мере одну из:
(i) кусочно-постоянной;
(ii) линейной;
(iii) полиномиальной; и
(iv) сплайновой интерполяций.
16. Способ по п. 13, включающий перед шагом (а) декомпрессию кодированных данных (Е2) с использованием процедуры, обратной по меньшей мере одному из следующего: SRLE, RLE, PCM, DPCM, О-дельта, модификатор энтропии (ЕМ), VLC, диапазонное кодирование, арифметическое кодирование, кодирование Хаффмана, DCT, вэйвлет-преобразование, палитра, векторное квантование (VQ), база данных, DC, скользящее преобразование, многоуровневое преобразование, масштабирование, линейное преобразование, экстраполяция и интерполяция.
17. Способ по п. 13, отличающийся тем, что по меньшей мере один алгоритм интерполяции, применяемый для декодирования, включает выполнение интерполяции на основе информации, предоставляемой из базы данных.
18. Кодер (20) для кодирования данных (D1) для формирования соответствующих кодированных данных (Е2), выполненный с возможностью применения способа по п. 1 для кодирования данных (D1) для формирования кодированных данных (Е2).
19. Декодер (30) для декодирования кодированных данных (Е2) для формирования соответствующих декодированных данных (D3), выполненный с возможностью применения способа по п. 11 для декодирования кодированных данных (Е2) для формирования соответствующих декодированных данных (D3).
20. Кодек (10), включающий по меньшей мере один кодер (20) по п. 18 для формирования кодированных данных (Е2) и по меньшей мере один декодер (30) по п. 19 для декодирования кодированных данных (Е2).
21. Программный продукт, записанный на машиночитаемый носитель (60, 70) для хранения данных и исполняемый на вычислительном оборудовании (40, 50) для исполнения способа по п. 1 и/или способа по п. 13.
RU2016101046A 2013-07-17 2014-07-17 Кодер, декодер и способ работы с использованием интерполяции RU2683614C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB1312818.6A GB2516426B (en) 2013-07-17 2013-07-17 Encoder, decoder and method of operation using interpolation
GB1312818.6 2013-07-17
PCT/EP2014/001950 WO2015007390A1 (en) 2013-07-17 2014-07-17 Encoder, decoder and method of operation using interpolation

Publications (3)

Publication Number Publication Date
RU2016101046A true RU2016101046A (ru) 2017-08-22
RU2016101046A3 RU2016101046A3 (ru) 2018-06-09
RU2683614C2 RU2683614C2 (ru) 2019-03-29

Family

ID=49081434

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2016101046A RU2683614C2 (ru) 2013-07-17 2014-07-17 Кодер, декодер и способ работы с использованием интерполяции

Country Status (7)

Country Link
US (1) US10178388B2 (ru)
EP (1) EP3022844A1 (ru)
KR (1) KR102113904B1 (ru)
CN (1) CN105794116A (ru)
GB (1) GB2516426B (ru)
RU (1) RU2683614C2 (ru)
WO (1) WO2015007390A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2798008C2 (ru) * 2019-02-11 2023-06-14 Виасат, Инк. Дельта-кодирование для дистанционного зондирования

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2552223B (en) 2016-07-15 2020-01-01 Gurulogic Microsystems Oy Encoders, decoders and methods employing quantization
DE102016123731B4 (de) * 2016-12-07 2019-03-21 Pixelrunner GmbH Roboter zum Drucken von Bildern auf Bodenflächen
WO2018225593A1 (ja) * 2017-06-05 2018-12-13 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法および復号方法
US11503311B2 (en) * 2019-03-08 2022-11-15 Sony Group Corporation Hybrid palette-DPCM coding for image compression

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003240828A1 (en) * 2002-05-29 2003-12-19 Pixonics, Inc. Video interpolation coding
US8824553B2 (en) * 2003-05-12 2014-09-02 Google Inc. Video compression method
US7606429B2 (en) * 2005-03-25 2009-10-20 Ati Technologies Ulc Block-based image compression method and apparatus
KR100772390B1 (ko) * 2006-01-23 2007-11-01 삼성전자주식회사 방향 보간 방법 및 그 장치와, 그 보간 방법이 적용된부호화 및 복호화 방법과 그 장치 및 복호화 장치
CN101098473B (zh) * 2006-06-30 2012-05-09 联想(北京)有限公司 一种图像编码方法及装置
US8233738B2 (en) * 2007-07-30 2012-07-31 Dolby Laboratories Licensing Corporation Enhancing dynamic ranges of images
RU2505938C2 (ru) 2008-04-10 2014-01-27 Квэлкомм Инкорпорейтед Интерполяция на основе искажений в зависимости от скорости передачи для кодирования видео на основе неперестраиваемого фильтра или адаптивного фильтра
WO2010063881A1 (en) * 2008-12-03 2010-06-10 Nokia Corporation Flexible interpolation filter structures for video coding
KR20110068792A (ko) * 2009-12-16 2011-06-22 한국전자통신연구원 적응적 영상 부호화 장치 및 방법
JP2011151682A (ja) * 2010-01-22 2011-08-04 Sony Corp 画像処理装置および方法
CN102098507B (zh) * 2010-06-08 2013-12-25 同济大学 图像统合压缩方法及装置
US8603799B2 (en) * 2010-07-30 2013-12-10 Bioworks, Inc. Growth enhancement and control of bacterial and fungal plant diseases with Streptomyces scopuliridis
US9258573B2 (en) * 2010-12-07 2016-02-09 Panasonic Intellectual Property Corporation Of America Pixel adaptive intra smoothing
US9172972B2 (en) * 2011-01-05 2015-10-27 Qualcomm Incorporated Low complexity interpolation filtering with adaptive tap size
US20120230407A1 (en) 2011-03-11 2012-09-13 General Instrument Corporation Interpolation Filter Selection Using Prediction Index

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2798008C2 (ru) * 2019-02-11 2023-06-14 Виасат, Инк. Дельта-кодирование для дистанционного зондирования

Also Published As

Publication number Publication date
GB2516426B (en) 2015-10-07
GB2516426A (en) 2015-01-28
RU2016101046A3 (ru) 2018-06-09
GB201312818D0 (en) 2013-08-28
WO2015007390A1 (en) 2015-01-22
CN105794116A (zh) 2016-07-20
KR20160033714A (ko) 2016-03-28
KR102113904B1 (ko) 2020-05-22
EP3022844A1 (en) 2016-05-25
US20160142712A1 (en) 2016-05-19
US10178388B2 (en) 2019-01-08
RU2683614C2 (ru) 2019-03-29

Similar Documents

Publication Publication Date Title
JP2020504506A5 (ru)
KR101758954B1 (ko) 디코더 및 방법
TWI511528B (zh) 編碼器、解碼器及編碼方法、解碼方法
KR101313952B1 (ko) 부호화된 데이터의 압축 이득을 위한 피압축 도메인 시스템 및 방법
RU2016152660A (ru) Кодер, декодер и способ
RU2013137368A (ru) Способ кодирования, кодер, программный продукт и программное приложение для мобильного устройства беспроводной связи
JP2014131172A5 (ru)
RU2016101046A (ru) Кодер, декодер и способ работы с использованием интерполяции
TW201415418A (zh) 使用誤差平面編碼的數據壓縮方法及裝置
CN105556850B (zh) 编码器、解码器及其运行方法
WO2011129673A3 (ko) 영상 부호화/복호화 장치 및 방법
CN105163130B (zh) 一种基于离散Tchebichef正交多项式的图像无损压缩方法
JP2019515552A (ja) デジタル画像のデコーディング方法、コーディング方法、装置および付随するコンピュータプログラム
KR20120014947A (ko) 전 방위 기반의 인트라 예측 부호화/복호화 장치 및 방법
JP2014011482A5 (ru)
CN104282030A (zh) 图像压缩装置及方法
CN103533351A (zh) 一种多量化表的图像压缩方法
Meenakshi et al. Literature Review of Image Compression Techniques
Al-Khafaji Hybrid image compression based on polynomial and block truncation coding
Dhannoon et al. Color image compression using polynomial and quadtree coding techniques
CN104469388A (zh) 高阶视频编解码芯片以及高阶视频编解码方法
Al-Timimi Lossy Image Compression based on Differential Coding and Linear Polynomial
Wang et al. Distributed Depth Video Coding Based on Compressive Sensing and Gaussian Mixture Models
Jain et al. A image comparative study using DCT, fast Fourier, wavelet transforms and Huffman algorithm
KR100946925B1 (ko) 다수의 기본 블록들을 이용한 다차원 변환 및 양자화 방법,그리고 그 장치

Legal Events

Date Code Title Description
PC41 Official registration of the transfer of exclusive right

Effective date: 20220325