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 Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (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 US20030231795A1 (en) | 2002-06-12 | 2002-06-12 | Spatial prediction based intra-coding |
| US10/171,467 | 2002-06-12 | ||
| 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 |
|---|---|---|---|---|
| JP5400133B2 (ja) * | 2008-04-15 | 2014-01-29 | オランジュ | 線形形状の画素区画にスライスされた画像または画像シーケンスの符号化および復号 |
| FI3567855T3 (fi) * | 2009-03-23 | 2023-04-12 | Kuvan ennustava koodauslaite, kuvan ennustava koodausmenetelmä, kuvan ennustava koodausohjelma, kuvan ennustava dekoodauslaite, kuvan ennustava dekoodausmenetelmä ja kuvan ennustava dekoodausohjelma | |
| KR101452860B1 (ko) * | 2009-08-17 | 2014-10-23 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치 |
| KR101452713B1 (ko) * | 2009-10-30 | 2014-10-21 | 삼성전자주식회사 | 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치 |
| RU2519525C2 (ru) | 2010-02-09 | 2014-06-10 | Ниппон Телеграф Энд Телефон Корпорейшн | Способ кодирования с предсказанием вектора движения, способ декодирования с предсказанием вектора движения, устройство кодирования фильма, устройство декодирования фильма и их программы |
| RU2520377C2 (ru) * | 2010-02-09 | 2014-06-27 | Ниппон Телеграф Энд Телефон Корпорейшн | Способ кодирования с предсказанием вектора движения, способ декодирования с предсказанием вектора движения, устройство кодирования фильма, устройство декодирования фильма и их программы |
| ES2652337T3 (es) | 2010-02-09 | 2018-02-01 | Nippon Telegraph And Telephone Corporation | Procedimiento de codificación predictiva para vector de movimiento, procedimiento de decodificación predictiva para vector de movimiento, dispositivo de codificación de imagen, dispositivo de decodificación de imagen, y programas para ello |
| KR101530284B1 (ko) | 2010-07-16 | 2015-06-19 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
| CA3128548C (en) * | 2011-06-24 | 2023-10-17 | Mitsubishi Electric Corporation | Intra prediction of a processing block using a predicted value which is proportional to the amount of change in the horizontal direction of the signal value of a pixel adjacent to the left of the processing block |
| 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 |
| EP3058736B1 (en) | 2013-10-14 | 2019-02-27 | Microsoft Technology Licensing, LLC | Encoder-side options for intra block copy prediction mode for video and image coding |
| KR102257269B1 (ko) | 2013-10-14 | 2021-05-26 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 비디오 및 이미지 코딩 및 디코딩을 위한 인트라 블록 카피 예측 모드의 피쳐 |
| 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 |
| JP6355744B2 (ja) | 2014-01-03 | 2018-07-11 | マイクロソフト テクノロジー ライセンシング，エルエルシー | ビデオ及び画像符号化／デコーディングにおけるブロックベクトル予測 |
| 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 |
| BR112016018814A8 (pt) * | 2014-03-04 | 2020-06-23 | Microsoft Technology Licensing Llc | dispositivo de computação, método em dispositivo de computação com decodificador de vídeo ou decodificador de imagem e meio legível por computador |
| EP3158734A4 (en) | 2014-06-19 | 2017-04-26 | Microsoft Technology Licensing, LLC | Unified intra block copy and inter prediction modes |
| CA2959682C (en) | 2014-09-30 | 2022-12-06 | 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 | |
| CN102595116A (zh) | 多图像块划分的编解码方法和装置 | |
| ES2657197T3 (es) | Aparato de decodificación de video con intra predicción | |
| JP2018506908A5 (ru) | ||
| RU2019141081A (ru) | Кодирование изображений с малой задержкой | |
| JP2019525605A5 (ru) | ||
| RU2012130147A (ru) | Способ и устройство для кодирования видео | |
| JP2020529157A5 (ru) | ||
| US20130162635A1 (en) | Image Codec Engine | |
| CA2451568A1 (en) | Motion vector calculation method | |
| RU2004125579A (ru) | Группирование кадров изображения на видеокодировании | |
| FI3661210T3 (fi) | Kuvanennustusdekoodausmenetelmä | |
| RU2011146833A (ru) | Устройство кодирования изображений, устройство декодирования изображений, способ кодирования изображений и способ декодирования изображений | |
| CN102075756B (zh) | 视频多帧预测编解码方法和装置 | |
| ES2722001T3 (es) | Ponderación adaptativa de imágenes de referencia en codificación de vídeo | |
| RU2013145305A (ru) | Способы видеокодирования для кодирования зависимых изображений после произвольного доступа | |
| FI3654650T3 (fi) | Interpoloituihin vertailunäytteisiin perustuva intraennustus | |
| JP2000138935A5 (ru) | ||
| MX2013013523A (es) | Metodo y aparato para codificacion de modo de intra predicion. | |
| RU2010102951A (ru) | Устройство кодирования изображения, способ кодирования изображения, устройство декодирования изображения, способ декодирования изображения, программа и запоминающий носитель | |
| RU2009130805A (ru) | Способ кодирования видео и способ декодирования видео, устройства для этого и носители хранения, на которых хранятся программы | |
| JP2000165644A5 (ru) | ||
| RU2014130463A (ru) | Устройство кодирования движущегося изображения, способ кодирования движущегося изображения и программа кодирования движущегося изображения, а также устройство декодирования движущегося изображения, способ декодирования движущегося изображения и программа декодирования движущегося изображения | |
| FI20030045A0 (fi) | Kuvien käsitteleminen rajoitetulla bittimäärällä |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PC41 | Official registration of the transfer of exclusive right |
Effective date: 20160602 |