RU2010115771A - Способ кодирования и способ декодирования видео, аппараты для этого, программы для этого, а также носители данных, которые сохраняют программы - Google Patents
Способ кодирования и способ декодирования видео, аппараты для этого, программы для этого, а также носители данных, которые сохраняют программы Download PDFInfo
- Publication number
- RU2010115771A RU2010115771A RU2010115771/07A RU2010115771A RU2010115771A RU 2010115771 A RU2010115771 A RU 2010115771A RU 2010115771/07 A RU2010115771/07 A RU 2010115771/07A RU 2010115771 A RU2010115771 A RU 2010115771A RU 2010115771 A RU2010115771 A RU 2010115771A
- Authority
- RU
- Russia
- Prior art keywords
- value
- pixel value
- encoding
- distribution data
- prediction
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract 15
- 238000013139 quantization Methods 0.000 claims abstract 9
- 230000002123 temporal effect Effects 0.000 claims abstract 5
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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using 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/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/94—Vector quantisation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (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)
Abstract
1. Способ кодирования изображений для кодирования значения пиксела объекта кодирования посредством использования предсказанного значения, сформированного посредством пространственного или временного предсказания с использованием ранее декодированного изображения, способ содержит: ! - этап, на котором выполняют предсказание значения пиксела объекта кодирования и получают предсказанное значение; ! - этап, на котором вычисляют данные распределения вероятностей, которые указывают то, какое значение имеет исходное значение пиксела для полученного предсказанного значения, посредством сдвига, согласно предсказанному значению, данных разностного распределения разности между исходным значением пиксела и предсказанным значением при кодировании с предсказанием, при этом данные разностного распределения сохраняют заранее; ! - этап, на котором отсекают полученные данные распределения вероятностей так, чтобы вмещать данные в диапазоне от нижнего предела до верхнего предела для возможных значений исходного значения пиксела; ! - этап, на котором кодируют значение пиксела объекта кодирования посредством использования отсеченных данных распределения вероятностей исходного значения пиксела от нижнего предела до верхнего предела. ! 2. Способ кодирования изображений по п.1, в котором: ! - предсказание выполняют в единицах блоков так, что значение пиксела объекта кодирования ассоциируется с заранее определенным блоком пикселов; и ! - на этапе кодирования значения пиксела характерный вектор квантования определяют на основе данных распределения вероятностей, которые вычисляют для значения блока пикселов, получен
Claims (12)
1. Способ кодирования изображений для кодирования значения пиксела объекта кодирования посредством использования предсказанного значения, сформированного посредством пространственного или временного предсказания с использованием ранее декодированного изображения, способ содержит:
- этап, на котором выполняют предсказание значения пиксела объекта кодирования и получают предсказанное значение;
- этап, на котором вычисляют данные распределения вероятностей, которые указывают то, какое значение имеет исходное значение пиксела для полученного предсказанного значения, посредством сдвига, согласно предсказанному значению, данных разностного распределения разности между исходным значением пиксела и предсказанным значением при кодировании с предсказанием, при этом данные разностного распределения сохраняют заранее;
- этап, на котором отсекают полученные данные распределения вероятностей так, чтобы вмещать данные в диапазоне от нижнего предела до верхнего предела для возможных значений исходного значения пиксела;
- этап, на котором кодируют значение пиксела объекта кодирования посредством использования отсеченных данных распределения вероятностей исходного значения пиксела от нижнего предела до верхнего предела.
2. Способ кодирования изображений по п.1, в котором:
- предсказание выполняют в единицах блоков так, что значение пиксела объекта кодирования ассоциируется с заранее определенным блоком пикселов; и
- на этапе кодирования значения пиксела характерный вектор квантования определяют на основе данных распределения вероятностей, которые вычисляют для значения блока пикселов, полученного посредством блочного предсказания, и кодирование выполняют посредством подвергания значения блока пикселов векторному квантованию.
3. Способ декодирования изображений для декодирования значения пикселов объекта декодирования посредством использования предсказанного значения, сформированного посредством пространственного или временного предсказания с использованием ранее декодированного изображения, при этом способ содержит:
- этап, на котором выполняют предсказание значения пиксела объекта декодирования и получают предсказанное значение;
- этап, на котором вычисляют данные распределения вероятностей, которое указывает то, какое значение имеет исходное значение пиксела для полученного предсказанного значения, посредством сдвига, согласно предсказанному значению, данных разностного распределения разности между исходным значением пиксела и предсказанным значением при кодировании с предсказанием, при этом данные разностного распределения сохраняют заранее;
- этап, на котором отсекают полученные данные распределения вероятностей так, чтобы вмещать данные в диапазоне от нижнего предела до верхнего предела для возможных значений исходного значения пиксела;
- этап, на котором декодируют значение пиксела объекта декодирования посредством использования отсеченных данных распределения вероятностей исходного значения пиксела от нижнего предела до верхнего предела.
4. Способ декодирования изображений по п.3, в котором:
- предсказание выполняют в единицах блоков так, что значение пиксела объекта декодирования ассоциируется с заранее определенным блоком пикселов; и
- на этапе декодирования значения пиксела характерный вектор квантования определяют на основе данных распределения вероятностей, которые вычисляют для значения блока пикселов, полученного посредством блочного предсказания, и векторно квантованное значение блока пикселов объекта декодирования декодируют на основе определенного характерного вектора квантования.
5. Аппарат кодирования изображений для кодирования значения пиксела объекта кодирования посредством использования предсказанного значения, сформированного посредством пространственного или временного предсказания с использованием ранее декодированного изображения, аппарат содержит:
- устройство предсказания, которое выполняет предсказание значения пиксела объекта кодирования и получает предсказанное значение;
- устройство, которое вычисляет данные распределения вероятностей, которое указывает то, какое значение имеет исходное значение пиксела для полученного предсказанного значения, посредством сдвига, согласно предсказанному значению, данных разностного распределения разности между исходным значением пиксела и предсказанным значением при кодировании с предсказанием, при этом данные разностного распределения сохраняют заранее;
- устройство, которое отсекает полученные данные распределения вероятностей так, чтобы вмещать данные в диапазоне от нижнего предела до верхнего предела для возможных значений исходного значения пиксела;
- устройство кодирования, которое кодирует значение пиксела объекта кодирования с использованием отсеченных данных распределения вероятностей исходного значения пиксела от нижнего предела до верхнего предела.
6. Аппарат кодирования изображений по п.5, в котором:
- устройство предсказания выполняет предсказание в единицах блоков так, что значение пиксела объекта кодирования ассоциируется с заранее определенным блоком пикселов; и
- устройство кодирования определяет характерный вектор квантования на основе данных распределения вероятностей, которые вычисляются для значения блока пикселов, полученного посредством блочного предсказания, и выполняет кодирование посредством подвергания значения блока пикселов векторному квантованию.
7. Аппарат декодирования изображений для декодирования значения пиксела объекта декодирования посредством использования предсказанного значения, сформированного посредством пространственного или временного предсказания с использованием ранее декодированного изображения, аппарат содержит:
- устройство предсказания, которое выполняет предсказание значения пиксела объекта декодирования и получает предсказанное значение;
- устройство, которое вычисляет данные распределения вероятностей, которое указывает то, какое значение имеет исходное значение пиксела для полученного предсказанного значения, посредством сдвига, согласно предсказанному значению, данных разностного распределения для разности между исходным значением пиксела и предсказанным значением при кодировании с предсказанием, при этом данные разностного распределения сохраняют заранее;
- устройство, которое отсекает полученные данные распределения вероятностей так, чтобы вмещать данные в диапазоне от нижнего предела до верхнего предела для возможных значений исходного значения пиксела;
- устройство декодирования, которое декодирует значение пиксела объекта декодирования посредством использования отсеченных данных распределения вероятностей исходного значения пиксела от нижнего предела до верхнего предела.
8. Аппарат декодирования изображений по п.7, в котором:
- устройство предсказания выполняет предсказание в единицах блоков так, что значение пиксела объекта кодирования ассоциируется с заранее определенным блоком пикселов; и
- устройство декодирования определяет характерный вектор квантования на основе данных распределения вероятностей, которые вычисляют для значения блока пикселов, полученного посредством блочного предсказания, и декодирует векторно квантованное значение блока пикселов объекта декодирования на основе определенного характерного вектора квантования.
9. Программа кодирования изображений, посредством которой компьютер исполняет способ кодирования изображений по п.1.
10. Программа декодирования изображений, посредством которой компьютер исполняет способ декодирования изображений по п.3.
11. Машиночитаемый носитель данных, который хранит программу кодирования изображений, посредством которой компьютер исполняет способ кодирования изображений по п.1.
12. Машиночитаемый носитель данных, который хранит программу декодирования изображений, посредством которой компьютер исполняет способ декодирования изображений по п.3.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007-281556 | 2007-10-30 | ||
| JP2007281556 | 2007-10-30 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2010115771A true RU2010115771A (ru) | 2011-10-27 |
| RU2454823C2 RU2454823C2 (ru) | 2012-06-27 |
Family
ID=40590897
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2010115771/07A RU2454823C2 (ru) | 2007-10-30 | 2008-10-23 | Способ кодирования и способ декодирования видео, аппараты для этого, программы для этого, а также носители данных, которые сохраняют программы |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US8520727B2 (ru) |
| EP (1) | EP2204999B1 (ru) |
| JP (1) | JP4987086B2 (ru) |
| KR (1) | KR101128533B1 (ru) |
| CN (1) | CN101836456B (ru) |
| BR (1) | BRPI0817901A2 (ru) |
| CA (1) | CA2703083C (ru) |
| ES (1) | ES2741924T3 (ru) |
| RU (1) | RU2454823C2 (ru) |
| TW (2) | TWI433545B (ru) |
| WO (1) | WO2009057506A1 (ru) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4871246B2 (ja) * | 2007-10-30 | 2012-02-08 | 日本電信電話株式会社 | ベクトル量子化方法，装置およびそれらのプログラムとそれを記録したコンピュータ読み取り可能な記録媒体 |
| US9456111B2 (en) | 2010-06-15 | 2016-09-27 | Mediatek Inc. | System and method for content adaptive clipping |
| TWI418220B (zh) * | 2010-08-12 | 2013-12-01 | Via Telecom Co Ltd | 結合軟硬體實現之視訊處理系統，方法及其電腦程式產品 |
| GB2513111A (en) * | 2013-04-08 | 2014-10-22 | Sony Corp | Data encoding and decoding |
| WO2015130210A1 (en) * | 2014-02-27 | 2015-09-03 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for pyramid vector quantization indexing and de-indexing of audio/video sample vectors |
| EP3467825B1 (en) * | 2014-07-28 | 2020-01-22 | Telefonaktiebolaget LM Ericsson (publ) | Pyramid vector quantizer shape search |
| US10645416B2 (en) * | 2015-05-12 | 2020-05-05 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding an image using a modified distribution of neighboring reference pixels |
| US10484695B2 (en) | 2017-10-23 | 2019-11-19 | Google Llc | Refined entropy coding for level maps |
| JP7185637B2 (ja) | 2017-11-16 | 2022-12-07 | リンテック株式会社 | 半導体装置の製造方法 |
| WO2019098102A1 (ja) | 2017-11-16 | 2019-05-23 | リンテック株式会社 | 半導体装置の製造方法 |
| CN111699695B (zh) * | 2017-12-06 | 2022-06-21 | V-诺瓦国际有限公司 | 用于对经编码数据集进行解码的方法、设备和存储介质 |
| WO2019135655A1 (ko) * | 2018-01-08 | 2019-07-11 | 삼성전자주식회사 | 영상 부호화 방법 및 장치, 영상 복호화 방법 및 장치 |
| WO2019189541A1 (ja) | 2018-03-30 | 2019-10-03 | リンテック株式会社 | 樹脂シート、樹脂シートの使用方法、及び硬化樹脂層付き硬化封止体の製造方法 |
| US10645381B2 (en) | 2018-04-30 | 2020-05-05 | Google Llc | Intra-prediction for smooth blocks in image/video |
| CN113099234B (zh) * | 2021-04-09 | 2022-04-19 | 中国矿业大学 | 基于预计算的dna快速编码方法 |
| EP4443245A4 (en) * | 2021-11-30 | 2025-10-01 | Electronics & Telecommunications Res Inst | METHOD AND APPARATUS FOR ENCODING AND DECODING IMAGE BASED ON PERIODICITY OF PHASE SIGNAL |
| CN118101970B (zh) * | 2024-04-17 | 2024-07-26 | 哈尔滨师范大学 | 基于深度学习的冰雪项目场地监控图像高效通信方法 |
Family Cites Families (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0457362B1 (en) * | 1983-09-06 | 1995-07-05 | Mitsubishi Denki Kabushiki Kaisha | Vector quantizer |
| US4885637A (en) * | 1986-07-26 | 1989-12-05 | Canon Kabushiki Kaisha | Encoder |
| JPH03145887A (ja) * | 1989-10-31 | 1991-06-21 | Victor Co Of Japan Ltd | 予測符号化装置 |
| TW297202B (ru) * | 1993-10-13 | 1997-02-01 | Rca Thomson Licensing Corp | |
| JP3196608B2 (ja) * | 1995-08-31 | 2001-08-06 | 三菱電機株式会社 | 符号化・復号化装置及び符号化・復号化方法 |
| JPH0984022A (ja) | 1995-09-19 | 1997-03-28 | Fujitsu Ltd | フレーム間符号化装置 |
| US6865291B1 (en) * | 1996-06-24 | 2005-03-08 | Andrew Michael Zador | Method apparatus and system for compressing data that wavelet decomposes by color plane and then divides by magnitude range non-dc terms between a scalar quantizer and a vector quantizer |
| US6125201A (en) * | 1997-06-25 | 2000-09-26 | Andrew Michael Zador | Method, apparatus and system for compressing data |
| AR016812A1 (es) * | 1997-08-14 | 2001-08-01 | Samsung Electronics Co Ltd | Metodo para transmitir informacion de video comprimida, disposiciones de compresion y de grabacion de video y aparato de reproduccion de video |
| US6909808B2 (en) * | 2002-03-08 | 2005-06-21 | Anzus, Inc. | Image compression to enhance optical correlation |
| CN101087422B (zh) | 2002-05-28 | 2011-05-25 | 夏普株式会社 | 用于估计象素预测模式的设备 |
| WO2005036753A2 (en) * | 2003-10-06 | 2005-04-21 | Digital Fountain, Inc. | Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters |
| TWI285055B (en) | 2004-09-30 | 2007-08-01 | Nippon Telegraph & Telephone | Method for progressive lossless video coding, method for progressive lossless video decoding, progressive lossless video coding apparatus, progressive lossless video decoding apparatus, and recording media of progressive lossless video coding program... |
| JP4581733B2 (ja) * | 2005-02-17 | 2010-11-17 | ソニー株式会社 | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム、画像処理システム |
| US7983341B2 (en) * | 2005-02-24 | 2011-07-19 | Ericsson Television Inc. | Statistical content block matching scheme for pre-processing in encoding and transcoding |
| JP4543971B2 (ja) * | 2005-03-07 | 2010-09-15 | ソニー株式会社 | 符号化方法、符号化装置、符号化処理のプログラム及び符号化処理のプログラムを記録した記録媒体 |
| CN100428634C (zh) * | 2005-03-09 | 2008-10-22 | 浙江大学 | 数字信号处理中联合变长编解码的方法和装置 |
| WO2006109550A1 (ja) | 2005-03-30 | 2006-10-19 | Hitachi Medical Corporation | 磁気共鳴イメージング装置及び方法 |
| EP1732329A1 (en) * | 2005-06-06 | 2006-12-13 | STMicroelectronics S.r.l. | Method and apparatus for coding moving images |
| CN101218830B (zh) | 2005-07-22 | 2011-10-12 | 三菱电机株式会社 | 图像编码装置和方法、以及图像解码装置和方法 |
| US9077960B2 (en) * | 2005-08-12 | 2015-07-07 | Microsoft Corporation | Non-zero coefficient block pattern coding |
| CN1984336A (zh) * | 2005-12-05 | 2007-06-20 | 华为技术有限公司 | 一种二进制化方法及装置 |
| JP4666255B2 (ja) * | 2005-12-27 | 2011-04-06 | 日本電気株式会社 | 符号化データ選定、符号化データ設定、再符号化データ生成及び再符号化の方法及び装置 |
| JP4793059B2 (ja) | 2006-04-03 | 2011-10-12 | セイコーエプソン株式会社 | 撮像装置及び撮像システム |
| US8121190B2 (en) * | 2006-10-05 | 2012-02-21 | Siemens Aktiengesellschaft | Method for video coding a sequence of digitized images |
-
2008
- 2008-10-21 TW TW101109618A patent/TWI433545B/zh active
- 2008-10-21 TW TW97140257A patent/TWI388218B/zh active
- 2008-10-23 US US12/682,701 patent/US8520727B2/en active Active
- 2008-10-23 ES ES08844283T patent/ES2741924T3/es active Active
- 2008-10-23 CA CA 2703083 patent/CA2703083C/en active Active
- 2008-10-23 KR KR1020107008522A patent/KR101128533B1/ko active Active
- 2008-10-23 WO PCT/JP2008/069257 patent/WO2009057506A1/ja not_active Ceased
- 2008-10-23 BR BRPI0817901 patent/BRPI0817901A2/pt not_active IP Right Cessation
- 2008-10-23 EP EP08844283.5A patent/EP2204999B1/en active Active
- 2008-10-23 JP JP2009539030A patent/JP4987086B2/ja active Active
- 2008-10-23 CN CN2008801124860A patent/CN101836456B/zh active Active
- 2008-10-23 RU RU2010115771/07A patent/RU2454823C2/ru active
Also Published As
| Publication number | Publication date |
|---|---|
| JP4987086B2 (ja) | 2012-07-25 |
| RU2454823C2 (ru) | 2012-06-27 |
| KR101128533B1 (ko) | 2012-03-27 |
| EP2204999A1 (en) | 2010-07-07 |
| CA2703083A1 (en) | 2009-05-07 |
| EP2204999A4 (en) | 2016-04-27 |
| TWI388218B (zh) | 2013-03-01 |
| US8520727B2 (en) | 2013-08-27 |
| TWI433545B (zh) | 2014-04-01 |
| CN101836456B (zh) | 2012-10-10 |
| BRPI0817901A2 (pt) | 2015-03-31 |
| US20100215102A1 (en) | 2010-08-26 |
| CN101836456A (zh) | 2010-09-15 |
| KR20100058646A (ko) | 2010-06-03 |
| TW201244500A (en) | 2012-11-01 |
| ES2741924T3 (es) | 2020-02-12 |
| EP2204999B1 (en) | 2019-05-15 |
| CA2703083C (en) | 2014-07-15 |
| JPWO2009057506A1 (ja) | 2011-03-10 |
| WO2009057506A1 (ja) | 2009-05-07 |
| TW200931987A (en) | 2009-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2010115771A (ru) | Способ кодирования и способ декодирования видео, аппараты для этого, программы для этого, а также носители данных, которые сохраняют программы | |
| US20180332304A1 (en) | Methods and apparatuses for coding and decoding depth map | |
| JP2019534620A5 (ru) | ||
| RU2019131771A (ru) | Устройство кодирования изображения, способ кодирования изображения и программа и устройство декодирования изображения, способ декодирования изображения и программа | |
| RU2012105475A (ru) | Способ и устройство для кодирования видео и способ и устройство для декодирования видео | |
| JP2013509020A5 (ru) | ||
| CA2692250A1 (en) | Video encoding and decoding methods using residual prediction, and corresponding apparatuses | |
| EP4283999A3 (en) | Video decoding method, and video decoder | |
| WO2020150026A8 (en) | Method and apparatus for video coding | |
| RU2013137413A (ru) | Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений и устройство декодирования изображений | |
| RU2014133162A (ru) | Определение контекстов для кодирования данных коэффициентов преобразования при кодировании видео | |
| US20190082179A1 (en) | Video coding method and apparatus | |
| RU2008132608A (ru) | Устройство и способ кодирования | |
| CN110650349B (zh) | 一种图像编码方法、解码方法、编码器、解码器及存储介质 | |
| JP2015156648A5 (ru) | ||
| JP2015019152A5 (ru) | ||
| RU2014105655A (ru) | Сигнализация размера изображения при кодировании видеосигнала | |
| RU2013108810A (ru) | Кодирование направления предсказания движения при кодировании видео | |
| RU2014110635A (ru) | Устройство, способ и компьютерная программа для кодирования и декодирования видеосигналов | |
| RU2010102823A (ru) | Система и способ индикации точек переключения временных уровней | |
| RU2013145081A (ru) | Кодирование и декодрование видео | |
| RU2009114363A (ru) | Способ генерации предсказанной опорной информации, способы кодирования и декодирования видео, устройства для этого, программы для этого и носитель данных, хранящий эти программы | |
| RU2009107689A (ru) | Способ кодирования и способ декодирования изображений, устройство для этого, программы для него и носитель информации для хранения программ | |
| RU2013147415A (ru) | Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений и устройство декодирования изображений | |
| CA2950964A1 (en) | Method and apparatus of candidate generation for single sample mode in video coding |