RU2011131824A - Поиск интра-режима для кодирования видеоинформации - Google Patents
Поиск интра-режима для кодирования видеоинформации Download PDFInfo
- Publication number
- RU2011131824A RU2011131824A RU2011131824/07A RU2011131824A RU2011131824A RU 2011131824 A RU2011131824 A RU 2011131824A RU 2011131824/07 A RU2011131824/07 A RU 2011131824/07A RU 2011131824 A RU2011131824 A RU 2011131824A RU 2011131824 A RU2011131824 A RU 2011131824A
- Authority
- RU
- Russia
- Prior art keywords
- intra
- mode
- modes
- rules
- estimated value
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
-
- 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
- H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
1. Машинно-реализованный способ кодирования блока видеоданных на основании набора интра-режимов, содержащий этапы, на которых:(a) генерируют оценочное значение для блока с использованием каждого интра-режима из первого подмножества, состоящего из одного или большего количества интра-режимов;(b) распознают в первом подмножестве тот интра-режим, который до настоящего момента имеет наилучшее оценочное значение; и(c) генерируют оценочное значение для блока с использованием текущего интра-режима, который выбран из упомянутого набора, при этом:текущий интра-режим отсутствует в первом подмножестве; ив дополнение к первому подмножеству и к текущему интра-режиму, упомянутый набор дополнительно содержит два или большее количество остальных интра-режимов;(d) сравнивают оценочное значение, соответствующее текущему интра-режиму, с наилучшим до настоящего момента оценочным значением;(e) выбирают следующий интра-режим на основании результата упомянутого сравнения, при этом:если оценочное значение для текущего интра-режима является лучшим, чем наилучшее до настоящего момента оценочное значение, то в качестве следующего интра-режима выбирают один из упомянутых двух или большего количества остальных интра-режимов; иесли оценочное значение, соответствующее текущему интра-режиму, не является лучшим, чем наилучшее до настоящего момента оценочное значение, то в качестве следующего интра-режима выбирают иной из упомянутых двух или большего количества остальных интра-режимов; и(f) генерируют оценочное значение для блока с использованием упомянутого следующего интра-режима.2. Способ по п.1, в котором этап (e) дополнительно содер�
Claims (20)
1. Машинно-реализованный способ кодирования блока видеоданных на основании набора интра-режимов, содержащий этапы, на которых:
(a) генерируют оценочное значение для блока с использованием каждого интра-режима из первого подмножества, состоящего из одного или большего количества интра-режимов;
(b) распознают в первом подмножестве тот интра-режим, который до настоящего момента имеет наилучшее оценочное значение; и
(c) генерируют оценочное значение для блока с использованием текущего интра-режима, который выбран из упомянутого набора, при этом:
текущий интра-режим отсутствует в первом подмножестве; и
в дополнение к первому подмножеству и к текущему интра-режиму, упомянутый набор дополнительно содержит два или большее количество остальных интра-режимов;
(d) сравнивают оценочное значение, соответствующее текущему интра-режиму, с наилучшим до настоящего момента оценочным значением;
(e) выбирают следующий интра-режим на основании результата упомянутого сравнения, при этом:
если оценочное значение для текущего интра-режима является лучшим, чем наилучшее до настоящего момента оценочное значение, то в качестве следующего интра-режима выбирают один из упомянутых двух или большего количества остальных интра-режимов; и
если оценочное значение, соответствующее текущему интра-режиму, не является лучшим, чем наилучшее до настоящего момента оценочное значение, то в качестве следующего интра-режима выбирают иной из упомянутых двух или большего количества остальных интра-режимов; и
(f) генерируют оценочное значение для блока с использованием упомянутого следующего интра-режима.
2. Способ по п.1, в котором этап (e) дополнительно содержит этап, на котором: обновляют наилучшее до настоящего момента оценочное значение после включения текущего интра-режима в состав первого подмножества.
3. Способ по п.1, дополнительно содержащий дополнительно этапы, на которых:
(g) определяют, удовлетворяет ли следующий интра-режим критерию завершения поиска;
(h) повторяют этапы (d)-(g) для следующего интра-режима, если следующий интра-режим не удовлетворяет критерию завершения поиска; и
(i) используют интра-режим, соответствующий наилучшему до настоящего момента оценочному значению, для кодирования блока, если следующий интра-режим удовлетворяет критерию завершения поиска, не производя оценку еще каких-либо остальных интра-режимов.
4. Способ по п.3, в котором критерий завершения поиска удовлетворен в том случае, если сумма абсолютных разностей (SAD), соответствующая текущему интра-режиму, является меньшей, чем пороговое значение.
5. Способ по п.3, в котором критерий завершения поиска удовлетворен в том случае, если заданная мера качества видеоизображения является меньшей, чем пороговое значение, причем упомянутая мера качества видеоизображения основана на:
минимальной SAD из сумм абсолютных разностей (SAD) для набора, состоящего из текущего интра-режима и первого подмножества; и
максимальной SAD из сумм абсолютных разностей (SAD) для набора, состоящего из текущего интра-режима и первого подмножества.
6. Машинно-реализованный способ кодирования видеоинформации, согласно которому, пока критерий завершения поиска для блока элементов изображения не инициирован, выполняют итерационное исследование различных интра-режимов посредством того, что:
на основании набора правил выбора режима выбирают возможный интра-режим из базисного набора интра-режимов;
сравнивают значение критерия оценки, соответствующее выбранному интра-режиму, с наилучшим значением критерия оценки, причем упомянутое наилучшее значение определяют по набору, состоящему из интра-режимов, которые были выбраны до настоящего момента во время упомянутого итерационного исследования; и
на основании результатов упомянутого сравнения определяют, обеспечивает ли выбранный интра-режим успешный результат или неуспешный результат, при этом набор правил выбора режима содержит по меньшей мере одно правило, обусловленное успешным результатом или неуспешным результатом;
когда критерий завершения поиска инициирован, то распознают оптимальный интра-режим из набора, состоящего из интра-режимов, которые были выбраны, пока критерий завершения поиска еще не был инициирован; и
выполняют кодирование блока элементов изображения с использованием упомянутого оптимального интра-режима.
7. Способ по п.1, в котором:
критерий завершения поиска инициируют тогда, когда заданная мера качества видеоизображения является меньшей, чем пороговое значение; и
способ дополнительно содержит этап, на котором изменяют пороговое значение во время кодирования видеопоследовательности.
8. Способ по п.7, в котором изменение порогового значения выполняют тогда, когда изменяется вычислительная мощность, которую имеет главное устройство для выполнения способа.
9. Способ по п.6, в котором набор правил выбора режима содержит набор правил, которые задают переходы между интра-режимами 0-1, 3-8.
10. Способ по п.9, в котором:
набор правил выбора режима дополнительно содержит указатель на интра-режим 2; и
этот указатель вызывают раньше набора правил, которые задают переходы между интра-режимами 0-1, 3-8.
11. Способ по п.9, в котором набор правил, которые задают переходы между интра-режимами 0-1, 3-8, предписывает то, что первым следует выбирать интра-режим 1 из интра-режимов 0-1, 3-8.
12. Способ по п.9, в котором набор правил, которые задают переходы между интра-режимами 0-1, 3-8, предписывает то, что первым следует выбирать интра-режим 0 из интра-режимов 0-1, 3-8.
13. Способ по п.9, в котором набор правил, которые задают переходы между интра-режимами 0-1, 3-8, вызывает выбор одного интра-режима при каждой итерации.
14. Способ по п.9, в котором набор правил, которые задают переходы между интра-режимами 0-1, 3-8, представляет собой дерево решений, степень несбалансированности которого равна 0, 1 или 2.
15. Способ по п.9, в котором набор правил, которые задают переходы между интра-режимами 0-1, 3-8, вызывают исключение по меньшей мере одного интра-режима без возможных переходов к нему.
16. Способ по п.9, в котором набор правил, которые задают переходы между интра-режимами 0-1, 3-8, определяют два или большее количество переходов, при которых совместно используется общий конечный интра-режим.
17. Способ по п.6, в котором набор правил выбора режима вызывает:
выбор одного интра-режима при каждой итерации;
выбор, первым по порядку, интра-режима 2;
выбор, вторым по порядку, интра-режима 1; и
выбор, третьим по порядку, интра-режима 0.
18. Способ по п.17, в котором интра-режим 0 выбирают третьим по порядку вне зависимости от того, обеспечивает ли интра-режим 1 успешный результат или неуспешный результат.
19. Способ по п.6, в котором набор правил выбора режима реализован с использованием справочной таблицы.
20. Устройство, содержащее видеокодер, сконфигурированный:
выполнять итерационное исследование различных интра-режимов, пока критерий завершения поиска для блока элементов изображения не инициирован, при этом видеокодер
выбирает возможный интра-режим из базисного набора интра-режимов на основании набора правил выбора режима;
сравнивает значение критерия оценки, соответствующее выбранному интра-режиму, с наилучшим значением критерия оценки, причем упомянутое наилучшее значение определяют по набору, состоящему из интра-режимов, которые были выбраны до настоящего момента во время упомянутого итерационного исследования; и
на основании результатов упомянутого сравнения определяет, обеспечивает ли выбранный интра-режим успешный результат или неуспешный результат, при этом набор правил выбора режима содержит по меньшей мере одно правило, обусловленное успешным результатом или неуспешным результатом;
когда инициирован критерий завершения поиска, распознавать оптимальный интра-режима из набора, состоящего из интра-режимов, которые были выбраны и подвергнуты оценке, пока критерий завершения поиска еще не был инициирован; и
кодировать блок элементов изображения с использованием упомянутого оптимального интра-режима.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2011131824/07A RU2011131824A (ru) | 2011-07-28 | 2011-07-28 | Поиск интра-режима для кодирования видеоинформации |
US13/370,670 US20130028317A1 (en) | 2011-07-28 | 2012-02-10 | Intra-mode search for video encoding |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2011131824/07A RU2011131824A (ru) | 2011-07-28 | 2011-07-28 | Поиск интра-режима для кодирования видеоинформации |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2011131824A true RU2011131824A (ru) | 2013-02-10 |
Family
ID=47597214
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2011131824/07A RU2011131824A (ru) | 2011-07-28 | 2011-07-28 | Поиск интра-режима для кодирования видеоинформации |
Country Status (2)
Country | Link |
---|---|
US (1) | US20130028317A1 (ru) |
RU (1) | RU2011131824A (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2821012C2 (ru) * | 2019-03-23 | 2024-06-14 | Хуавэй Текнолоджиз Ко., Лтд. | Кодер, декодер и соответствующие способы для интра-предсказания |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014171713A1 (ko) * | 2013-04-15 | 2014-10-23 | 인텔렉추얼 디스커버리 주식회사 | 인트라 예측을 이용한 비디오 부호화/복호화 방법 및 장치 |
WO2014190468A1 (en) | 2013-05-27 | 2014-12-04 | Microsoft Corporation | Video encoder for images |
EP3120556B1 (en) | 2014-03-17 | 2021-01-13 | Microsoft Technology Licensing, LLC | Encoder-side decisions for screen content encoding |
WO2015182927A1 (ko) * | 2014-05-26 | 2015-12-03 | 주식회사 케이티 | 다시점 비디오 신호 처리 방법 및 장치 |
US10924743B2 (en) | 2015-02-06 | 2021-02-16 | Microsoft Technology Licensing, Llc | Skipping evaluation stages during media encoding |
US10038917B2 (en) * | 2015-06-12 | 2018-07-31 | Microsoft Technology Licensing, Llc | Search strategies for intra-picture prediction modes |
US10136132B2 (en) | 2015-07-21 | 2018-11-20 | Microsoft Technology Licensing, Llc | Adaptive skip or zero block detection combined with transform size decision |
EP3151558A1 (en) * | 2015-09-30 | 2017-04-05 | Thomson Licensing | Method and device for predicting a current block of pixels in a current frame, and corresponding encoding and/or decoding methods and devices |
WO2019009748A1 (en) * | 2017-07-05 | 2019-01-10 | Huawei Technologies Co., Ltd. | DEVICES AND METHODS FOR VIDEO CODING |
US11375220B2 (en) * | 2019-11-27 | 2022-06-28 | Tencent America LLC | Method and apparatus for video decoding using a nominal directional mode and an angular offset |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080137743A1 (en) * | 2006-12-06 | 2008-06-12 | Electronics And Telecommunications Research Institute | Intra-mode predication search method and apparatus for compression of real-time video signal |
CN101971631B (zh) * | 2007-12-21 | 2013-03-27 | 艾利森电话股份有限公司 | 自适应帧内模式选择 |
US8761253B2 (en) * | 2008-05-28 | 2014-06-24 | Nvidia Corporation | Intra prediction mode search scheme |
-
2011
- 2011-07-28 RU RU2011131824/07A patent/RU2011131824A/ru not_active Application Discontinuation
-
2012
- 2012-02-10 US US13/370,670 patent/US20130028317A1/en not_active Abandoned
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2821012C2 (ru) * | 2019-03-23 | 2024-06-14 | Хуавэй Текнолоджиз Ко., Лтд. | Кодер, декодер и соответствующие способы для интра-предсказания |
Also Published As
Publication number | Publication date |
---|---|
US20130028317A1 (en) | 2013-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2011131824A (ru) | Поиск интра-режима для кодирования видеоинформации | |
US9582710B2 (en) | Method and apparatus for generating strong classifier for face detection | |
RU2017110461A (ru) | Основанные на хешах решения кодера для кодирования видео | |
JP2017508344A5 (ru) | ||
KR101282196B1 (ko) | 다시점 영상에서 코드북 기반의 전경 및 배경 분리 장치 및 방법 | |
CN107015875B (zh) | 一种电子整机贮存寿命评估方法及装置 | |
RU2014123342A (ru) | Способ кодирования и декодирования изображений, устройство кодирования и декодирования и соответсвующие компьютерные программы | |
RU2013152611A (ru) | Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений, устройство декодирования изображений и устройство кодирования и декодирования изображений | |
CN107423217B (zh) | 基于变异树的黑盒模糊测试方法及系统 | |
RU2013134463A (ru) | Способ кодирования, кодер, способ определения величины периодического признака, устройство определения величины периодического признака, программа и носитель записи | |
CN111798120A (zh) | 基于改进人工蜂群算法的柔性作业车间调度方法 | |
WO2016188498A1 (zh) | 一种无线网络吞吐量的评估方法及装置 | |
Kobitzsch | An alternative approach to alternative routes: Hidar | |
RU2012101686A (ru) | Способ и устройство кодирования и декодирования информации изображений | |
CN108989799A (zh) | 一种编码单元参考帧的选择方法、装置及电子设备 | |
Zhuo et al. | Model-lite case-based planning | |
CN116150125A (zh) | 结构化数据生成模型的训练方法、装置、设备及存储介质 | |
KR20210078212A (ko) | 정책 벡터 기반 인공신경망 탐색 장치 및 방법 | |
CN107992149B (zh) | 电压带隙电路的修调方法和修调装置 | |
CN106375849A (zh) | 一种生成模板的方法、装置、视频的更新方法及装置 | |
KR101808642B1 (ko) | 빅데이터 로그 예측분석시스템 | |
CN111126616A (zh) | 一种实现超参数选择的方法、装置及设备 | |
Turlea et al. | Generating complex paths for testing from an EFSM | |
CN111107359A (zh) | 一种适用于hevc标准的帧内预测编码单元划分方法 | |
CN115587111A (zh) | 用于数据库查询优化的基数估计方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FA93 | Acknowledgement of application withdrawn (no request for examination) |
Effective date: 20140729 |