RU2010140334A - Внутрикадровое режимное предсказание для видеотранскодера - Google Patents

Внутрикадровое режимное предсказание для видеотранскодера Download PDF

Info

Publication number
RU2010140334A
RU2010140334A RU2010140334/08A RU2010140334A RU2010140334A RU 2010140334 A RU2010140334 A RU 2010140334A RU 2010140334/08 A RU2010140334/08 A RU 2010140334/08A RU 2010140334 A RU2010140334 A RU 2010140334A RU 2010140334 A RU2010140334 A RU 2010140334A
Authority
RU
Russia
Prior art keywords
intra
frame
video
frame prediction
prediction modes
Prior art date
Application number
RU2010140334/08A
Other languages
English (en)
Inventor
Иван Леонидович Мазуренко (RU)
Иван Леонидович Мазуренко
Алексей Александрович Летуновский (RU)
Алексей Александрович Летуновский
Александр МАРКОВИЧ (US)
Александр МАРКОВИЧ
Денис Васильевич Парфенов (RU)
Денис Васильевич Парфенов
Александр Александрович ПЕТЮШКО (RU)
Александр Александрович Петюшко
Original Assignee
ЭлЭсАй Корпорейшн (US)
ЭлЭсАй Корпорейшн
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 ЭлЭсАй Корпорейшн (US), ЭлЭсАй Корпорейшн filed Critical ЭлЭсАй Корпорейшн (US)
Priority to RU2010140334/08A priority Critical patent/RU2010140334A/ru
Priority to US13/163,853 priority patent/US8780983B2/en
Publication of RU2010140334A publication Critical patent/RU2010140334A/ru

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/11Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/40Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution

Abstract

1. Способ для изменения размера цифрового видео, способ, состоящий в том, что ! преобразуют группу первых макроблоков в первом видеокадре, имеющем первое пространственное разрешение, во второй макроблок в соответствующем втором видеокадре, имеющем второе пространственное разрешение, меньшее, чем первое пространственное разрешение; ! ранжируют режимы внутрикадрового предсказания в выходном базисном наборе режимов внутрикадрового предсказания, основанном на режимах внутрикадрового предсказания, использованных в группе первых макроблоков, и на статистике транскодирования с внутрикадровым режимным предсказанием; ! идентифицируют набор из одного или более кандидатов в режимы внутрикадрового предсказания для второго макроблока, на основе ранжирования, в котором идентифицированный набор меньше, чем выходной базисный набор; ! выбирают режим внутрикадрового предсказания для кодирования с внутрикадровым режимным предсказанием второго макроблока из идентифицированного набора; и ! применяют кодирование с внутрикадровым режимным предсказанием ко второму макроблоку, используя выходной базисный набор. ! 2. Способ по п.1, в котором: ! группа первых макроблоков имеет N2 макроблоков, упорядоченных в матрице N×N, где N является целым числом, большим единицы; ! каждый из первых макроблоков и второй макроблок имеют шестнадцать соответствующих пикселей, упорядоченных в матрице 4×4, и ! выходной базисный набор имеет девять режимов внутрикадрового предсказания и статистика транскодирования с внутрикадровым режимным предсказанием представлена матрицей 9×9 вероятностей перехода. ! 3. Способ по п.1, в котором: ! статистика �

Claims (20)

1. Способ для изменения размера цифрового видео, способ, состоящий в том, что
преобразуют группу первых макроблоков в первом видеокадре, имеющем первое пространственное разрешение, во второй макроблок в соответствующем втором видеокадре, имеющем второе пространственное разрешение, меньшее, чем первое пространственное разрешение;
ранжируют режимы внутрикадрового предсказания в выходном базисном наборе режимов внутрикадрового предсказания, основанном на режимах внутрикадрового предсказания, использованных в группе первых макроблоков, и на статистике транскодирования с внутрикадровым режимным предсказанием;
идентифицируют набор из одного или более кандидатов в режимы внутрикадрового предсказания для второго макроблока, на основе ранжирования, в котором идентифицированный набор меньше, чем выходной базисный набор;
выбирают режим внутрикадрового предсказания для кодирования с внутрикадровым режимным предсказанием второго макроблока из идентифицированного набора; и
применяют кодирование с внутрикадровым режимным предсказанием ко второму макроблоку, используя выходной базисный набор.
2. Способ по п.1, в котором:
группа первых макроблоков имеет N2 макроблоков, упорядоченных в матрице N×N, где N является целым числом, большим единицы;
каждый из первых макроблоков и второй макроблок имеют шестнадцать соответствующих пикселей, упорядоченных в матрице 4×4, и
выходной базисный набор имеет девять режимов внутрикадрового предсказания и статистика транскодирования с внутрикадровым режимным предсказанием представлена матрицей 9×9 вероятностей перехода.
3. Способ по п.1, в котором:
статистика транскодирования с внутрикадровым режимным предсказанием представлена матрицей вероятностей перехода;
каждая строка матрицы вероятностей перехода относится к одному соответственному режиму внутрикадрового предсказания из входного базисного набора режимов внутрикадрового предсказания, использованного для кодирования с внутрикадровым режимным предсказанием группы первых макроблоков в первом пространственном разрешении;
каждый столбец матрицы вероятностей перехода относится к одному соответственному режиму внутрикадрового предсказания из выходного базисного набора; и
сумма матричных элементов в строке равна константе, упомянутая константа одинакова для всех строк матрицы вероятностей перехода.
4. Способ по п.3, в котором выходной базисный набор отличается от входного базисного набора.
5. Способ по п.1, в котором:
заданный набор режимов внутрикадрового предсказания используется как входной базисный набор и выходной базисный набор; и
этап ранжирования состоит в том, что:
для каждого режима внутрикадрового предсказания заданного базисного набора определяют соответствующую частоту появления в конфигурации с внутрикадровым режимным предсказанием группы первых макроблоков; и
определяют ранжирование режимов внутрикадрового предсказания, основываясь на определенных частотах.
6. Способ по п.5, в котором ранжирование режимов внутрикадрового предсказания учитывает неравномерное распределение вероятностей режимов внутрикадрового предсказания из заданного базисного набора в содержимом видео.
7. Способ по п.1, в котором заданный набор состоит из одного режима внутрикадрового предсказания, имеющего наивысший ранг.
8. Способ по п.1, в котором этап идентификации содержит удаление из рассмотрения заданного числа режимов внутрикадрового предсказания, имеющих самые низкие ранги.
9. Способ по п.1, в котором этап идентификации состоит в том, что:
сравнивают ранги режимов внутрикадрового предсказания с пороговым значением; и
удаляют из рассмотрения режимы внутрикадрового предсказания, чьи ранги ниже порогового значения.
10. Способ по п.1, в котором этап выбора состоит в том, что:
для каждого режима внутрикадрового предсказания из заданного набора рассчитывают соответствующую сумму абсолютных разностей между значениями пикселей, предсказанными внутрикадровым режимным предсказанием, и реальными значениями пикселей во втором макроблоке; и
выбирают режим внутрикадрового предсказания, имеющий наименьшую сумму абсолютных разностей.
11. Способ по п.1, в котором способ осуществляется в видеотранскодере.
12. Способ по п.1, дополнительно состоящий в, по меньшей мере, частичном декодировании закодированного потока битов видео, чтобы произвести первый видеокадр, в котором закодированный поток битов видео был сформирован, используя кодирование с внутрикадровым режимным предсказанием, которое использует базисный набор режимов внутрикадрового предсказания, который отличается от выходного базисного набора, по меньшей мере одним из (i) числа режимов внутрикадрового предсказания и (ii) типом, по меньшей мере, одного режима внутрикадрового предсказания.
13. Способ по п.1, дополнительно состоящий в определении матрицы вероятностей перехода посредством обработки обучающей последовательности видеокадров, в котором матрица вероятностей перехода есть представление статистики транскодирования с внутрикадровым режимным предсказанием для использования на этапе ранжирования.
14. Способ по п.13, в котором этап определения состоит в том, что:
декодируют первый закодированный поток битов видео, несущий обучающий набор видеокадров в первом пространственном разрешении, чтобы произвести первый декодированный поток битов видео;
выполняют плоское преобразование размера изображения первого декодированного потока битов видео из первого пространственного разрешения во второе пространственное разрешение, чтобы произвести второй декодированный поток битов видео;
кодируют второй декодированный поток битов видео, используя полный поиск с внутрикадровым режимным предсказанием по выходному базисному набору, чтобы произвести второй закодированный поток битов видео, несущий обучающий набор видеофайлов во втором пространственном разрешении; и
анализируют статистику транскодирования с внутрикадровым режимным предсказанием для первого и второго закодированных потоков битов видео, чтобы составить матрицу вероятностей перехода.
15. Способ по п.14, в котором этап анализа состоит в том, что:
сортируют макроблоки второго закодированного потока битов видео и соответствующие группы макроблоков первого закодированного потока битов видео по множеству разных категорий, относящихся к разным соответственным режимам внутрикадрового предсказания выходного базисного набора;
для каждой категории обрабатывают группы макроблоков, принадлежащих категории, чтобы определить соответственный столбец матрицы-счетчика; и
нормируют каждую строку обратной матрицы, чтобы рассчитать матрицу вероятностей перехода, при этом для каждой категории этап обработки содержит:
для каждой группы макроблоков в категории, рассчитывают соответственный вектор частот режимов внутрикадрового предсказания;
накладывают рассчитанные векторы частот режимов внутрикадрового предсказания, чтобы сформировать прямоугольную матрицу, в которой разные столбцы прямоугольной матрицы имеют разные соответственные компоненты векторов частот режимов внутрикадрового предсказания;
рассчитывают строку значений, суммируя матричные элементы в соответственных столбцах прямоугольной матрицы; и
транспонируют рассчитанную строку, чтобы произвести соответствующий столбец матрицы-счетчика.
16. Видеотранскодер, содержащий:
декодер, выполненный для декодирования закодированного потока битов видео, чтобы произвести первый видеокадр, имеющий первое пространственное разрешение;
устройство уменьшения размера, выполненное для преобразования первого видеокадра в соответствующий второй видеокадр, имеющий второе пространственное разрешение, меньшее, чем первое пространственное разрешение, при этом группа первых макроблоков из первого видеокадра преобразуется во второй макроблок во втором видеокадре; и
кодировщик, выполненный с возможностью применения кодирования с внутрикадровым режимным предсказанием ко второму макроблоку, используя выходной базисный набор режимов внутрикадрового предсказания, при этом:
режимы внутрикадрового предсказания в выходном базисном наборе ранжируются на основании статистики транскодирования с внутрикадровым режимным предсказанием и режимов внутрикадрового предсказания, использованных в группе первых макроблоков;
набор из одного или более кандидатов в режимы внутрикадрового предсказания для второго макроблока идентифицируется на основании ранжирования, причем идентифицированный набор меньше, чем выходной базисный набор; и
режим внутрикадрового предсказания для кодирования с внутрикадровым режимным предсказанием второго макроблока выбирается из идентифицированного набора.
17. Видеотранскодер по п.16, в котором:
статистика транскодирования с внутрикадровым режимным предсказанием представлена матрицей вероятностей перехода;
каждая строка матрицы вероятностей перехода относится к одному соответственному режиму внутрикадрового предсказания из входного базисного набора режимов внутрикадрового предсказания, использованного для кодирования с внутрикадровым режимным предсказанием группы первых макроблоков в первом пространственном разрешении;
каждый столбец матрицы вероятностей перехода относится к одному соответственному режиму внутрикадрового предсказания из выходного базисного набора; и
сумма матричных элементов в строке равна константе, упомянутая константа одинакова для всех строк матрицы вероятностей перехода.
18. Видеотранскодер по п.16, в котором:
декодер выполнен с возможностью декодирования закодированного потока битов видео использующего первый стандарт сжатия видео; и
кодировщик выполнен с возможностью кодирования второго видеокадра, используя второй стандарт сжатия видео, отличный от первого стандарта сжатия видео, где примененное кодирование с внутрикадровым режимным предсказанием является частью кодирования.
19. Видеотранскодер по п.16, в котором кодировщик выполнен с возможностью:
для каждого кандидата в режимы внутрикадрового предсказания из заданного набора рассчитывать соответствующую сумму абсолютных разностей между значениями пикселей, предсказанных на основе режимов внутрикадрового предсказания, и реальными значениями пикселей во втором макроблоке; и
выбирать для кодирования с внутрикадровым режимным предсказанием режим внутрикадрового предсказания, имеющий наименьшую сумму абсолютных разностей.
20. Видеотранскодер, содержащий:
средство для преобразования группы первых макроблоков в первом видеокадре, имеющем первое пространственное разрешение, во второй макроблок в соответствующем втором видеокадре, имеющем второе пространственное разрешение, меньшее, чем первое пространственное разрешение;
средство для ранжирования режимов внутрикадрового предсказания в выходном базисном наборе режимов внутрикадрового предсказания, на основе режимов внутрикадрового предсказания, использованных в группе первых макроблоков, и статистики транскодирования с внутрикадровым режимным предсказанием;
средство для идентификации набора из одного или более кандидатов в режимы внутрикадрового предсказания для второго макроблока на основе ранжирования, причем идентифицированный набор меньше, чем выходной базисный набор;
средство для выбора режима внутрикадрового предсказания для кодирования с внутрикадровым режимным предсказанием второго макроблока из идентифицированного набора; и
средство для применения кодирования с внутрикадровым режимным предсказанием ко второму макроблоку, используя выходной базисный набор.
RU2010140334/08A 2010-10-01 2010-10-01 Внутрикадровое режимное предсказание для видеотранскодера RU2010140334A (ru)

Priority Applications (2)

Application Number Priority Date Filing Date Title
RU2010140334/08A RU2010140334A (ru) 2010-10-01 2010-10-01 Внутрикадровое режимное предсказание для видеотранскодера
US13/163,853 US8780983B2 (en) 2010-10-01 2011-06-20 Intra-mode prediction for a video transcoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2010140334/08A RU2010140334A (ru) 2010-10-01 2010-10-01 Внутрикадровое режимное предсказание для видеотранскодера

Publications (1)

Publication Number Publication Date
RU2010140334A true RU2010140334A (ru) 2012-04-10

Family

ID=45889813

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2010140334/08A RU2010140334A (ru) 2010-10-01 2010-10-01 Внутрикадровое режимное предсказание для видеотранскодера

Country Status (2)

Country Link
US (1) US8780983B2 (ru)
RU (1) RU2010140334A (ru)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8824553B2 (en) 2003-05-12 2014-09-02 Google Inc. Video compression method
EP2606648A1 (en) 2010-10-05 2013-06-26 General instrument Corporation Coding and decoding utilizing adaptive context model selection with zigzag scan
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
US8819525B1 (en) * 2012-06-14 2014-08-26 Google Inc. Error concealment guided robustness
US9781447B1 (en) 2012-06-21 2017-10-03 Google Inc. Correlation based inter-plane prediction encoding and decoding
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
US9167268B1 (en) 2012-08-09 2015-10-20 Google Inc. Second-order orthogonal spatial intra prediction
US9380298B1 (en) 2012-08-10 2016-06-28 Google Inc. Object-based intra-prediction
US9344742B2 (en) 2012-08-10 2016-05-17 Google Inc. Transform-domain intra prediction
US9369732B2 (en) 2012-10-08 2016-06-14 Google Inc. Lossless intra-prediction video coding
US20140177729A1 (en) * 2012-12-21 2014-06-26 Ati Technologies Ulc Method and apparatus for transcoding video data
US9628790B1 (en) 2013-01-03 2017-04-18 Google Inc. Adaptive composite intra prediction for image and video compression
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
US9967594B2 (en) * 2013-06-28 2018-05-08 Mozilla Corporation Probability modeling of intra prediction modes
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US9179151B2 (en) 2013-10-18 2015-11-03 Google Inc. Spatial proximity context entropy coding
US20150271491A1 (en) * 2014-03-24 2015-09-24 Ati Technologies Ulc Enhanced intra prediction mode selection for use in video transcoding
JP6977422B2 (ja) * 2017-09-13 2021-12-08 株式会社Jvcケンウッド トランスコード装置、トランスコード方法及びトランスコードプログラム
CN109587498B (zh) * 2018-12-25 2022-07-08 华南农业大学 一种由avc转码hevc视频的鉴定方法
CN110958454B (zh) * 2019-12-17 2020-12-01 湖南长城银河科技有限公司 帧内预测方法、系统及计算机可读存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1662799A3 (en) 2004-11-30 2012-05-30 Humax Co., Ltd. Video down-sampling transcoding method and device

Also Published As

Publication number Publication date
US20120082220A1 (en) 2012-04-05
US8780983B2 (en) 2014-07-15

Similar Documents

Publication Publication Date Title
RU2010140334A (ru) Внутрикадровое режимное предсказание для видеотранскодера
CN104539957B (zh) 用于高分辨率运动图像的编码/解码方法和设备
CN102986213B (zh) 视频编码/解码设备和方法
KR102127380B1 (ko) 적중률이 높은 mpm을 통한 영상의 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
CN104041048B (zh) 利用跳过模式进行视频编码和解码的方法和设备
CN100586187C (zh) 用于图像内部预测编码/解码的方法和设备
CN101569201B (zh) 基于帧内预测进行编码和解码的方法和装置
KR101918958B1 (ko) 계층적 가변 블록 변환이 가능한 부호화 방법 및 장치 그리고 복호화 방법 및 장치
CN1658673A (zh) 视频压缩编解码方法
CN1925619B (zh) 视频编码和解码的装置和方法
RU2008142358A (ru) Способ и система для кодирования и декодирования информации, связанные с сжатием видеосигнала
CN107810635A (zh) 图像编译系统中基于照度补偿预测块的方法和设备
CN102598667A (zh) 帧内预测模式的高效视频编码和解码的方法和装置
US20170223378A1 (en) Intra-frame pixel prediction method, encoding method and decoding method, and device thereof
CN102932642B (zh) 一种帧间编码快速模式选择方法
CN103782598A (zh) 用于无损编码的快速编码方法
CN101385347A (zh) 视频帧内预测编码/解码的装置与方法
CN105900420A (zh) 选择运动向量精度
CN102640495A (zh) 运动向量编码/解码方法和装置及使用该方法和装置的图像编码/解码方法和装置
GB2550995A (en) Block size adapative directional intra prediction
CN107040785A (zh) 图像解码和图像编码的方法和装置
CN102007770B (zh) 切分成线性形式的像素分区的图像或图像序列的编码和解码
CN103782600A (zh) 速率失真优化的图像编码/解码方法和执行该方法的设备
CN1825976A (zh) 译码数字影像序列的方法及装置
CN102696226B (zh) 复用码流信息的h264转码方法