RU2004139081A - Внутреннее кодирование, основанное на пространственном прогнозировании - Google Patents
Внутреннее кодирование, основанное на пространственном прогнозировании Download PDFInfo
- Publication number
- RU2004139081A RU2004139081A RU2004139081/09A RU2004139081A RU2004139081A RU 2004139081 A RU2004139081 A RU 2004139081A RU 2004139081/09 A RU2004139081/09 A RU 2004139081/09A RU 2004139081 A RU2004139081 A RU 2004139081A RU 2004139081 A RU2004139081 A RU 2004139081A
- Authority
- RU
- Russia
- Prior art keywords
- prediction modes
- group
- current block
- prediction
- modes
- Prior art date
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Claims (29)
1. Способ кодирования в битовый поток информации изображения, содержащей множество блоков изображения, с использованием множества режимов пространственного прогнозирования для прогнозирования блока во внутреннем режиме, заключающийся в том, что режим пространственного прогнозирования текущего блока (С) определяют на основании множества полученных режимов прогнозирования, которые получают на основании режимов пространственного прогнозирования множества соседних блоков (U, L) текущего блока (С), отличающийся тем, что группируют упомянутое множество полученных режимов прогнозирования в первую группу и вторую группу, причем первая группа имеет первое число первых режимов прогнозирования, а вторая группа имеет второе число вторых режимов прогнозирования, при этом первое число меньше чем число полученных режимов прогнозирования, и первые режимы прогнозирования имеют более высокую вероятность появления, чем вторые режимы прогнозирования, и кодируют в битовый поток информацию, указывающую, принадлежит ли режим пространственного прогнозирования текущего блока (С) к первой группе или ко второй группе.
2. Способ по п.1, отличающийся тем, что дополнительно упорядочивают первые режимы прогнозирования в соответствии с вероятностью появления среди первых режимов прогнозирования.
3. Способ по п.1, отличающийся тем, что дополнительно располагают вторые режимы прогнозирования заданным образом, известным устройству декодирования.
4. Способ по п.1, отличающийся тем, что дополнительно кодируют в битовый поток информацию, указывающую, какой из первых режимов прогнозирования имеет наивысшую вероятность появления, когда полученный режим прогнозирования с наивысшей вероятностью появления выбран для использования в кодировании текущего блока (С).
5. Способ по п.1, отличающийся тем, что упорядоченное множество режимов прогнозирования известно устройству декодирования, что устройство декодирования определяет последовательность вторых режимов прогнозирования на основании упорядоченного множества.
6. Способ по п.5, отличающийся тем, что упорядоченное множество связывают более чем с одной группой режимов пространственного прогнозирования множества соседних блоков (U, L) текущего блока (С).
7. Способ по п.1, отличающийся тем, что дополнительно полученные режимы прогнозирования представляют с помощью множества разных целых чисел, а вторые режимы прогнозирования упорядочивают в соответствии с последовательностью целых чисел, известных устройству декодирования.
8. Способ по п.1, отличающийся тем, что полученные режимы прогнозирования представляют с помощью множества разных целых чисел, причем каждое целое число соответствует полученному режиму прогнозирования, и при этом целые числа расположены в возрастающей последовательности целых чисел для обеспечения упорядоченного множества, причем дополнительно удаляют целые числа, соответствующие первым режимам прогнозирования, из упорядоченного множества для предоставления модифицированного упорядоченного множества таким образом, чтобы дать возможность устройству декодирования определить последовательность второй группы на основании модифицированного упорядоченного множества.
9. Способ по п.1, отличающийся тем, что один из упомянутого множества полученных режимов прогнозирования выбирают для использования в кодировании текущего блока (С), причем дополнительно обеспечивают устройство декодирования информацией, указывающей i-й режим среди вторых режимов прогнозирования, если выбранный режим из объединенных режимов прогнозирования находится во второй группе.
10. Способ по п.1, отличающийся тем, что дополнительно отображают режимы пространственного прогнозирования соседних блоков для предоставления дополнительного режима прогнозирования соседних блоков, когда необходимо, с помощью определения дополнительного режима прогнозирования текущего блока (C) на основании дополнительного режима прогнозирования соседних блоков, и с помощью отображения дополнительного режима прогнозирования ткущего блока (С) для получения режима пространственного прогнозирования текущего блока (С).
11. Способ по п.10, отличающийся тем, что отображение дополнительного режима прогнозирования блока (С) выполняют с помощью функции зеркального отображения, зеркально отображающей первый и второй блоки.
12. Устройство кодирования, предназначенное для кодирования изображения, содержащего множество блоков изображения, с использованием множества режимов пространственного прогнозирования для прогнозирования блока во внутреннем режиме, причем режим пространственного прогнозирования текущего блока (С) определен на основании множества полученных режимов прогнозирования, которые получены на основании режимов пространственного прогнозирования множества соседних блоков (U, L) текущего блока (С), отличающееся тем, что содержит средство, предназначенное для группировки упомянутого множества полученных режимов прогнозирования в первую группу и вторую группу, причем первая группа имеет первое число первых режимов прогнозирования, а вторая группа имеет второе число вторых режимов прогнозирования, при этом первое число меньше, чем число полученных режимов прогнозирования, и первые режимы прогнозирования имеют более высокую вероятность появления, чем вторые режимы прогнозирования, и вторые режимы прогнозирования упорядочены заданным образом, известным устройству декодирования, средство, предназначенное для кодирования в битовый поток информации, указывающей, принадлежит ли режим пространственного прогнозирования текущего блока (С) к первой группе или ко второй группе.
13. Устройство кодирования по п.12, отличающееся тем, что дополнительно содержит средство, реагирующее на первую группу, предназначенное для упорядочения первых режимов прогнозирования в соответствии с вероятностью появления среди первых режимов прогнозирования для предоставления упорядоченного множества.
14. Устройство кодирования по п.12, отличающееся тем, что дополнительно содержит средство, предназначенное для обеспечения устройства декодирования информацией, указывающей режимы прогнозирования в упорядоченном множестве, которое имеет наивысшую вероятность появления.
15. Устройство кодирования по п.12, отличающееся тем, что дополнительно содержит средство, выполненное с возможностью предоставления дополнительного режима прогнозирования соседних блоков, когда необходимо, на основании режимов пространственного прогнозирования соседних блоков так, что дополнительный режим прогнозирования текущего блока может быть определен на основании дополнительного режима прогнозирования соседних блоков и средство, реагирующее на дополнительный режим прогнозирования текущего блока, предназначенное для обеспечения режима пространственного прогнозирования текущего блока (С) на основании отображения дополнительного режима прогнозирования текущего блока.
16. Способ декодирования из битового потока информации изображения, содержащей множество блоков изображения, с использованием множества режимов пространственного прогнозирования для прогнозирования блока во внутреннем режиме, заключающийся в том, что режим пространственного прогнозирования текущего блока (С) определяют на основании множества полученных режимов прогнозирования, которые получают на основании режимов пространственного прогнозирования множества соседних блоков (U, L) текущего блока (С), отличающийся тем, что группируют упомянутое множество полученных режимов прогнозирования в первую группу и вторую группу, причем первая группа имеет первое число первых режимов прогнозирования, а вторая группа имеет второе число вторых режимов прогнозирования, при этом первое число меньше, чем число полученных режимов прогнозирования, и первые режимы прогнозирования имеют более высокую вероятность появления, чем вторые режимы прогнозирования, и декодируют из битового потока информацию, указывающую, принадлежит ли режим пространственного прогнозирования текущего блока (С) к первой группе или второй группе, таким образом, чтобы дать возможность устройству декодирования определить режим пространственного прогнозирования текущего блока (С) на основании декодированной информации.
17. Способ по п.16, отличающийся тем, что дополнительно первые режимы прогнозирования упорядочивают в соответствии с вероятностью появления среди первых режимов прогнозирования.
18. Способ по п.16, отличающийся тем, что дополнительно вторые режимы прогнозирования располагают заданным образом, известным устройству декодирования.
19. Способ по п.16, отличающийся тем, что дополнительно декодированная информация также указывает, какой из первых режимов прогнозирования имеет наивысшую вероятность появления, когда объединенный режим прогнозирования с наивысшей вероятностью появления выбирают для использования в кодировании и декодировании текущего блока (С).
20. Способ по п.16, отличающийся тем, что дополнительно упорядоченное множество подают в устройство декодирования таким образом, чтобы дать возможность устройству декодирования определить последовательность вторых режимов прогнозирования на основании упорядоченного множества.
21. Декодер, выполненный с возможностью декодирования из битового потока информации изображения, содержащей множество блоков изображения, с использованием множества режимов пространственного прогнозирования для прогнозирования блока во внутреннем режиме, причем режим пространственного прогнозирования текущего блока (С) определен на основании множества полученных режимов прогнозирования, которые получены на основании режимов пространственного прогнозирования множества соседних блоков (U, L) текущего блока (С), отличающийся тем, что упомянутое множество полученных режимов прогнозирования сгруппировано в первую группу и вторую группу, причем первая группа имеет первое число первых режимов прогнозирования, а вторая группа имеет второе число вторых режимов прогнозирования, при этом первое число меньше, чем число полученных режимов прогнозирования, и первые режимы прогнозирования имеют более высокую вероятность появления, чем вторые режимы прогнозирования, причем упомянутый декодер содержит средство, реагирующее на декодированную информацию, предназначенное для определения, принадлежит ли режим пространственного прогнозирования текущего блока (С) к первой группе или ко второй группе, и средство, предназначенное для выбора режима пространственного прогнозирования на основании упомянутого определения.
22. Декодер по п.21, отличающийся тем, что первые режимы прогнозирования упорядочены в соответствии с вероятностью появления среди первых режимов прогнозирования.
23. Декодер по п.21, отличающийся тем, что вторые режимы прогнозирования расположены заданным образом, причем упомянутый декодер дополнительно содержит средство, предназначенное для запоминания информации, указывающей на упомянутый заданный образ.
24. Декодер по п.21, отличающийся тем, что упомянутое средство определения дополнительно выполнено с возможностью определения на основании декодированной информации, какой из первых режимов прогнозирования имеет наивысшую вероятность появления, когда полученный режим прогнозирования с наивысшей вероятностью появления выбран для использования в кодировании и декодировании текущего блока (С).
25. Система кодирования изображения, предназначенная для кодирования изображения, содержащего множество блоков изображения, с использованием множества режимов пространственного прогнозирования для прогнозирования блока во внутреннем режиме, причем режим пространственного прогнозирования текущего блока (С) определен на основании множества полученных режимов прогнозирования, которые получены на основании режимов прогнозирования множества соседних блоков (U, L) текущего блока (С), отличающаяся тем, что содержит средство, предназначенное для группировки упомянутого множества полученных режимов прогнозирования в первую группу и вторую группу, причем первая группа имеет первое число первых режимов прогнозирования, а вторая группа имеет второе число вторых режимов прогнозирования, при этом первое число меньше, чем число полученных режимов прогнозирования, и первые режимы прогнозирования имеют более высокую вероятность появления, чем вторые режимы прогнозирования, средство, предназначенное для кодирования в битовый поток информации группы, указывающей, принадлежит ли режим пространственного прогнозирования текущего блока (С) к первой группе или ко второй группе, средство, предназначенное для декодирования из битового потока упомянутой информации группы таким образом, чтобы дать возможность устройству декодирования определить режим пространственного прогнозирования текущего блока (С) на основании упомянутой декодированной информации.
26. Система кодирования изображения по п.25, отличающаяся тем, что дополнительно содержит средство, реагирующее на первую группу, предназначенное для упорядочения первых режимов прогнозирования в соответствии с вероятностью появления среди первых режимов прогнозирования.
27. Система кодирования изображения по п.25, отличающаяся тем, что дополнительно содержит средство, реагирующее на вторую группу, предназначенное для расположения вторых режимов прогнозирования заданным образом, известным устройству декодирования.
28. Программный продукт, встроенный в считываемый компьютером носитель информации, предназначенный для использования в системе кодирования изображения, предназначенной для кодирования в битовый поток информации изображения, содержащей множество блоков изображения, с использованием множества режимов пространственного прогнозирования для прогнозирования блока во внутреннем режиме, причем режим пространственного прогнозирования блока (С) определен на основании множества полученных режимов прогнозирования, которые получены на основании режимов прогнозирования множества соседних блоков (U, L) блока (С), отличающийся тем, что содержит псевдокод, предназначенный для использования в группировке множества полученных режимов прогнозирования в первую и вторую группы, причем первая группа имеет первое число первых режимов прогнозирования, а вторая группа имеет второе число вторых режимов прогнозирования, при этом первое число меньше, чем число полученных режимов прогнозирования, и первые режимы прогнозирования имеют более высокую вероятность появления, чем вторые режимы прогнозирования, и псевдокод, предназначенный для использования в упорядочении первых режимов прогнозирования в соответствии с вероятностью появления среди первых режимов прогнозирования.
29. Программный продукт по п.28, отличающийся тем, что дополнительно содержит псевдокод, предназначенный для использования в расположении вторых режимов прогнозирования заданным образом, известным устройству декодирования.
Applications Claiming Priority (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US38806102P | 2002-06-11 | 2002-06-11 | |
| US60/388,061 | 2002-06-11 | ||
| US10/171,467 | 2002-06-12 | ||
| US10/171,467 US20030231795A1 (en) | 2002-06-12 | 2002-06-12 | Spatial prediction based intra-coding |
| US60/391,112 | 2002-06-21 | ||
| US39517802P | 2002-07-09 | 2002-07-09 | |
| US60/395,178 | 2002-07-09 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2004139081A true RU2004139081A (ru) | 2005-07-10 |
| RU2314656C2 RU2314656C2 (ru) | 2008-01-10 |
Family
ID=35838133
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2004139081/09A RU2314656C2 (ru) | 2002-06-11 | 2003-06-10 | Внутреннее кодирование, основанное на пространственном прогнозировании |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2314656C2 (ru) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8428133B2 (en) | 2007-06-15 | 2013-04-23 | Qualcomm Incorporated | Adaptive coding of video block prediction mode |
| US8571104B2 (en) | 2007-06-15 | 2013-10-29 | Qualcomm, Incorporated | Adaptive coefficient scanning in video coding |
| US10306229B2 (en) | 2015-01-26 | 2019-05-28 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
| US10623774B2 (en) | 2016-03-22 | 2020-04-14 | Qualcomm Incorporated | Constrained block-level optimization and signaling for video coding tools |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| BRPI0911307B1 (pt) * | 2008-04-15 | 2020-09-29 | France Telecom | Codificação e decodificação de uma imagem ou de uma sequência de imagens recortadas, segundo partições de pixels de forma linear |
| KR101572462B1 (ko) * | 2009-03-23 | 2015-11-27 | 가부시키가이샤 엔.티.티.도코모 | 화상 예측 부호화 장치, 화상 예측 부호화 방법, 화상 예측 부호화 프로그램, 화상 예측 복호 장치, 화상 예측 복호 방법, 및 화상 예측 복호 프로그램 |
| KR101452860B1 (ko) * | 2009-08-17 | 2014-10-23 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치 |
| KR101452713B1 (ko) * | 2009-10-30 | 2014-10-21 | 삼성전자주식회사 | 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치 |
| BR112012019680A2 (pt) | 2010-02-09 | 2016-05-03 | Nippon Telegraph & Telephone | método de codificação preditiva de vetor de movimento, método de decodificação preditiva de vetor de movimento, aparelho de codificação de imagem em movimento, aparelho de decodificação de imagem em movimento e programas destes. |
| BR112012019527A2 (pt) * | 2010-02-09 | 2018-03-13 | Nippon Telegraph And Telephone Corporation | metodo de encodificacao predetiva de vetor de movimento, metodo de decodificacao predetiva de vetor de movimento, aparelho de encodificacao de imagem movel, aparelho de decodificacao de imagem movel, e programas dos mesmos |
| TWI450592B (zh) | 2010-02-09 | 2014-08-21 | Nippon Telegraph & Telephone | 動向量預測編碼方法、動向量預測解碼方法、動畫像編碼裝置、動畫像解碼裝置及其程式 |
| KR101530284B1 (ko) * | 2010-07-16 | 2015-06-19 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
| CA2833902C (en) * | 2011-06-24 | 2018-09-04 | Mitsubishi Electric Corporation | Image encoding device, image decoding device, image encoding method, image decoding method, and image prediction device |
| US11496760B2 (en) * | 2011-07-22 | 2022-11-08 | Qualcomm Incorporated | Slice header prediction for depth maps in three-dimensional video codecs |
| GB2494468B (en) * | 2011-09-12 | 2014-01-15 | Canon Kk | Method and device for encoding or decoding information representing prediction modes |
| US9154796B2 (en) * | 2011-11-04 | 2015-10-06 | Qualcomm Incorporated | Intra-mode video coding |
| CN105765974B (zh) | 2013-10-14 | 2019-07-02 | 微软技术许可有限责任公司 | 用于视频和图像编码和解码的帧内块复制预测模式的特征 |
| US11109036B2 (en) | 2013-10-14 | 2021-08-31 | Microsoft Technology Licensing, Llc | Encoder-side options for intra block copy prediction mode for video and image coding |
| EP3090553B1 (en) | 2014-01-03 | 2022-07-06 | Microsoft Technology Licensing, LLC | Block vector prediction in video and image coding/decoding |
| US10390034B2 (en) | 2014-01-03 | 2019-08-20 | Microsoft Technology Licensing, Llc | Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area |
| US11284103B2 (en) | 2014-01-17 | 2022-03-22 | Microsoft Technology Licensing, Llc | Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning |
| RU2657210C2 (ru) * | 2014-03-04 | 2018-06-08 | МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи | Зеркальное отображение блоков и режим пропуска в интра-основанном на копии блока предсказании |
| KR102413529B1 (ko) | 2014-06-19 | 2022-06-24 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 통합된 인트라 블록 카피 및 인터 예측 모드 |
| US10812817B2 (en) | 2014-09-30 | 2020-10-20 | Microsoft Technology Licensing, Llc | Rules for intra-picture prediction modes when wavefront parallel processing is enabled |
| US10986349B2 (en) | 2017-12-29 | 2021-04-20 | Microsoft Technology Licensing, Llc | Constraints on locations of reference blocks for intra block copy prediction |
| US11323748B2 (en) | 2018-12-19 | 2022-05-03 | Qualcomm Incorporated | Tree-based transform unit (TU) partition for video coding |
-
2003
- 2003-06-10 RU RU2004139081/09A patent/RU2314656C2/ru active
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8428133B2 (en) | 2007-06-15 | 2013-04-23 | Qualcomm Incorporated | Adaptive coding of video block prediction mode |
| US8488668B2 (en) | 2007-06-15 | 2013-07-16 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
| US8571104B2 (en) | 2007-06-15 | 2013-10-29 | Qualcomm, Incorporated | Adaptive coefficient scanning in video coding |
| US8619853B2 (en) | 2007-06-15 | 2013-12-31 | Qualcomm Incorporated | Separable directional transforms |
| US10306229B2 (en) | 2015-01-26 | 2019-05-28 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
| US10623774B2 (en) | 2016-03-22 | 2020-04-14 | Qualcomm Incorporated | Constrained block-level optimization and signaling for video coding tools |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2314656C2 (ru) | 2008-01-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2004139081A (ru) | Внутреннее кодирование, основанное на пространственном прогнозировании | |
| DE60345459C5 (de) | Intracodierung auf der basis räumlicher prädiktion | |
| RU2009130154A (ru) | Усовершенствованное межуровневое предсказание для расширенной пространственной масштабируемости при кодировании видеосигнала | |
| CN102595116A (zh) | 多图像块划分的编解码方法和装置 | |
| ES2657197T3 (es) | Aparato de decodificación de video con intra predicción | |
| RU2019141081A (ru) | Кодирование изображений с малой задержкой | |
| CN102835111B (zh) | 使用先前块的运动矢量作为当前块的运动矢量来对图像进行编码/解码的方法和设备 | |
| JP2019525605A5 (ru) | ||
| RU2012130147A (ru) | Способ и устройство для кодирования видео | |
| JP2020529157A5 (ru) | ||
| US20130162635A1 (en) | Image Codec Engine | |
| CA2451568A1 (en) | Motion vector calculation method | |
| RU2004125579A (ru) | Группирование кадров изображения на видеокодировании | |
| JP2018522464A5 (ru) | ||
| RU2014116612A (ru) | Мозаичное расположение при кодировании и декодировании видео | |
| JP2016026454A5 (ru) | ||
| FI3661210T3 (fi) | Kuvanennustusdekoodausmenetelmä | |
| RU2011146833A (ru) | Устройство кодирования изображений, устройство декодирования изображений, способ кодирования изображений и способ декодирования изображений | |
| CN102075756B (zh) | 视频多帧预测编解码方法和装置 | |
| ES2722001T3 (es) | Ponderación adaptativa de imágenes de referencia en codificación de vídeo | |
| RU2014123368A (ru) | Генерирование дополнительных кандидатов для слияния | |
| RU2013145305A (ru) | Способы видеокодирования для кодирования зависимых изображений после произвольного доступа | |
| FI3654650T3 (fi) | Interpoloituihin vertailunäytteisiin perustuva intraennustus | |
| JP2000138935A5 (ru) | ||
| MX2013013523A (es) | Metodo y aparato para codificacion de modo de intra predicion. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PC41 | Official registration of the transfer of exclusive right |
Effective date: 20160602 |