RU2518390C2 - Кодирование и декодирование изображения или последовательности изображений, разбитых на пиксельные разделы линейной формы - Google Patents

Кодирование и декодирование изображения или последовательности изображений, разбитых на пиксельные разделы линейной формы Download PDF

Info

Publication number
RU2518390C2
RU2518390C2 RU2010146196/07A RU2010146196A RU2518390C2 RU 2518390 C2 RU2518390 C2 RU 2518390C2 RU 2010146196/07 A RU2010146196/07 A RU 2010146196/07A RU 2010146196 A RU2010146196 A RU 2010146196A RU 2518390 C2 RU2518390 C2 RU 2518390C2
Authority
RU
Russia
Prior art keywords
pixels
sections
section
group
passage
Prior art date
Application number
RU2010146196/07A
Other languages
English (en)
Other versions
RU2010146196A (ru
Inventor
Жоэль ЖЮНГ
Гийом ЛАРОШ
Original Assignee
Франс Телеком
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 Франс Телеком filed Critical Франс Телеком
Publication of RU2010146196A publication Critical patent/RU2010146196A/ru
Application granted granted Critical
Publication of RU2518390C2 publication Critical patent/RU2518390C2/ru

Links

Images

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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63B—APPARATUS FOR PHYSICAL TRAINING, GYMNASTICS, SWIMMING, CLIMBING, OR FENCING; BALL GAMES; TRAINING EQUIPMENT
    • A63B63/00—Targets or goals for ball games
    • A63B63/004—Goals of the type used for football, handball, hockey or the like
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63B—APPARATUS FOR PHYSICAL TRAINING, GYMNASTICS, SWIMMING, CLIMBING, OR FENCING; BALL GAMES; TRAINING EQUIPMENT
    • A63B63/00—Targets or goals for ball games
    • A63B63/08—Targets or goals for ball games with substantially horizontal opening for ball, e.g. for basketball
    • 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/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/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/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63B—APPARATUS FOR PHYSICAL TRAINING, GYMNASTICS, SWIMMING, CLIMBING, OR FENCING; BALL GAMES; TRAINING EQUIPMENT
    • A63B71/00—Games or sports accessories not covered in groups A63B1/00 - A63B69/00
    • A63B71/0054—Features for injury prevention on an apparatus, e.g. shock absorbers
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Physical Education & Sports Medicine (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Abstract

Изобретение относится к области обработки изображений и, в частности, к кодированию и декодированию цифровых изображений и последовательностей цифровых изображений. Техническим результатом является обеспечение лучшей адаптации кодирования к отдельным структурам или деталям изображения. Указанный технический результат достигается тем, что предложен способ кодирования изображения или последовательности изображений, генерирующий поток (F) данных, содержащий данные, представляющие по меньшей мере одну группу пикселей в одном из изображений (IE). Способ содержит следующие этапы: для кодируемой группы пикселей выбирают (С1) исходный раздел заданной линейной формы, кодируемую группу пикселей разбивают (С2) согласно выбранному исходному разделу, выбранный исходный раздел распространяют (С2) в кодируемой группе пикселей, пока она не окажется полностью разбитой на множество разделов заданной формы, для указанной разбитой на разделы группы пикселей выбирают заданный порядок прохождения указанных разделов, осуществляют предсказание и кодирование (С4) указанных разделов один за другим в соответствии с выбранным порядком прохождения. 4 н. и 9 з.п. ф-лы, 22 ил.

Description

Уровень техники
Настоящее изобретение относится к области обработки изображений и, в частности, к кодированию и декодированию цифровых изображений и последовательностей цифровых изображений.
Цифровые изображения и последовательности цифровых изображений, как известно, занимают большой объем памяти, что при передаче изображений требует их сжатия, чтобы избежать проблем перегрузки сети связи, используемой для этой передачи, поскольку, как правило, ее пропускная способность является ограниченной.
В частности, в стандарте H.264/MPEG-4 AVC (от английского "Advanced Video Coding"), представленном в документе ISO/IEC 14496-10, описана технология, согласно которой группы пикселей, называемые макроблоками, текущего изображения пространственно предсказывают относительно других макроблоков, принадлежащих к этому же изображению. Это называют внутренним кодированием (или внутрикадровым кодированием). После этого предсказательного кодирования блоки пикселей преобразуют путем преобразования типа дискретного косинусного преобразования, затем квантуют. Затем коэффициенты квантованных блоков пикселей проходят в порядке считывания, позволяющем использовать большое число нулевых коэффициентов при высоких частотах, после чего кодируют путем энтропийного кодирования.
В частности, во время предсказательного кодирования макроблока в соответствии с вышеуказанным стандартом, за исключением макроблока типа 16×16, макроблок разбивают на блоки меньшего размера прямоугольной или квадратной формы. Пространственное предсказание такого макроблока в изображении состоит в предсказании каждого блока меньшего размера, образующего этот макроблок, относительно одного или нескольких блоков другого макроблока этого же изображения. Это предсказание возможно только, если этот другой макроблок является макроблоком, соседним с предсказываемым макроблоком и находящимся относительно него в некоторых заданных направлениях, то есть, как правило, сверху и слева, в так называемом «каузальном» соседнем положении.
Так, например, в случае макроблока типа 16×16 предсказание пикселей, которые находятся внизу справа этого макроблока, обязательно осуществляют относительно опорных пикселей, которые находятся вверху слева макроблока. Такие опорные пиксели пространственно значительно удалены от предсказываемых пикселей.
Таким образом, точность предсказания такого типа не является оптимальной особенно в случае макроблоков с повышенной пространственной активностью, то есть в случае, когда кодируемое изображение содержит много деталей.
Настоящее изобретение призвано устранить недостатки известных технических решений и предложить способы и устройства кодирования и декодирования изображений, в которых расстояние предсказания между предсказываемыми пикселями и опорными пикселями сведено к минимуму.
Объект и сущность изобретения
В этой связи объектом настоящего изобретения является способ кодирования изображения или последовательности изображений, генерирующий поток данных, содержащий данные, представляющие по меньшей мере одну группу пикселей в одном из изображений, характеризующийся тем, что содержит этапы, на которых:
- для кодируемой группы пикселей выбирают исходный раздел заранее определенной линейной формы,
- кодируемую группу пикселей разбивают согласно выбранному исходному разделу,
- выбранный исходный раздел распространяют в кодируемой группе пикселей, пока она не окажется полностью разбитой на множество разделов заданной формы,
- для разбитой группы пикселей выбирают заранее определенный порядок прохождения разделов,
- разделы предсказывают и кодируют один за другим в соответствии с выбранным порядком прохождения.
Благодаря, с одной стороны, такой разбивке макроблока путем распространения раздела особой формы, отличной от обычной квадратной или прямоугольной формы, и, с другой стороны, определенному порядку прохождения разделов макроблока полученное таким образом внутрикадровое кодирование в соответствии с настоящим изобретением является более точным, чем традиционные виды внутрикадрового кодирования, учитывая, что предсказание осуществляют с опорными пикселями, которые являются более близкими.
Кроме того, тот факт, что разделы не являются квадратными или прямоугольными, обеспечивает лучшую адаптацию кодирования к отдельным структурам или деталям изображения.
Наконец, то, что порядок прохождения разделов отличается от традиционного порядка прохождения, позволяет создавать новые разделы разной формы и размера. Преимуществом таких разделов является возможность использования опорных пикселей, получаемых из нескольких уже кодированных, а затем декодированных разделов.
Согласно предпочтительному отличительному признаку предсказание и кодирование текущего раздела в группе пикселей осуществляют по отношению, по меньшей мере, к одному опорному разделу, причем этот опорный раздел является разделом, который был распространен до текущего раздела и который уже был кодирован, а затем декодирован.
Такой подход позволяет удовлетворительным образом уменьшить расстояние предсказания между предсказываемыми пикселями и опорными пикселями.
Согласно другим предпочтительным отличительным признакам:
- выбранный порядок прохождения разделов является тем же порядком, в котором они были распространены: такой вариант выполнения позволяет:
- систематически предсказывать пиксели предсказываемого текущего раздела по отношению к пикселям самого ближайшего опорного раздела;
- для каждого раздела применять частотное преобразование, более локализованное и, следовательно, лучше приспособленное к содержимому раздела;
- выбранный порядок прохождения разделов позволяет предсказывать и кодировать, по меньшей мере, один текущий раздел по отношению к двум опорным разделам, находящимся в непосредственной близости к нему: такой вариант выполнения позволяет повысить точность предсказания;
- выбранный порядок прохождения является дихотомическим порядком: такой вариант выполнения позволяет еще больше повысить точность предсказания.
Согласно еще одному предпочтительному отличительному признаку поток данных содержит информацию, касающуюся выбранной формы раздела и выбранного порядка прохождения.
Таким образом, для текущего декодируемого макроблока декодер может определять форму распространяемого раздела и порядок, в котором он будет декодировать разделы такого макроблока.
Объектом настоящего изобретения является также способ декодирования потока данных, представляющего изображение или последовательность изображений, причем такой поток содержит данные, представляющие по меньшей мере одну группу пикселей в одном из изображений, характеризующийся тем, что содержит этапы, на которых:
- в декодируемом потоке определяют исходный раздел заданной линейной формы,
- декодируемую группу пикселей разбивают согласно определенному исходному разделу,
- определенный исходный раздел распространяют в декодируемой группе пикселей, пока она не будет полностью разбита на множество разделов заданной формы,
- в декодируемом потоке определяют порядок прохождения разделов,
- разделы декодируют один за другим в определенном порядке прохождения.
Согласно другим предпочтительным отличительным признакам:
- декодирование текущего раздела в группе пикселей осуществляют по отношению, по меньшей мере, к одному опорному разделу, при этом опорный раздел является разделом, который был распространен до текущего раздела и который уже декодирован;
- порядок прохождения разделов является тем же порядком, в котором они были распространены;
- порядок прохождения разделов позволяет декодировать, по меньшей мере, один текущий раздел по отношению к двум опорным разделам, находящимся в непосредственной близости к нему;
- порядок прохождения разделов является дихотомическим порядком прохождения. Объектом настоящего изобретения является также несущий сигнал, несущий поток данных, представляющий изображение или последовательность изображений, при этом поток содержит данные, представляющие по меньшей мере одну группу пикселей в одном из изображений, характеризующийся тем, что:
- некоторые из представительных данных относятся к заданной линейной форме исходного раздела, который был выбран в момент предсказания и кодирования группы пикселей,
- а некоторые другие из представительных данных относятся к порядку прохождения разделов, образующих указанную группу пикселей и получаемых в результате распространения выбранного исходного раздела, для предсказания и кодирования разделов.
Объектом настоящего изобретения является также устройство кодирования изображения или последовательности изображений, генерирующее поток данных, содержащий данные, представляющие по меньшей мере одну группу пикселей в одном из изображений, характеризующееся тем, что содержит:
- средство выбора исходного раздела заданной линейной формы для кодируемой группы пикселей,
- средство разбивки кодируемой группы пикселей согласно выбранному исходному разделу,
- средство распространения выбранного исходного раздела в кодируемой группе пикселей, пока она не будет полностью разбита на множество разделов заданной формы,
- средство выбора определенного порядка прохождения разделов для разбитой группы пикселей,
- средство предсказания и кодирования разделов один за другим в соответствии с выбранным порядком прохождения.
Объектом настоящего изобретения является также устройство декодирования потока данных, представляющего изображение или последовательность изображений, при этом поток содержит данные, представляющие, по меньшей мере, одну группу пикселей в одном из изображений, характеризующееся тем, что содержит:
- средство определения исходного раздела заданной линейной формы в декодируемом потоке,
- средство разбивки декодируемой группы пикселей согласно определенному исходному разделу,
- средство распространения определенного исходного раздела в декодируемой группе пикселей, пока она не будет полностью разбита на множество разделов заданной формы,
- средство определения порядка прохождения разделов в декодируемом потоке,
- средство декодирования разделов один за другим в соответствии с определенным порядком прохождения.
Объектом настоящего изобретения является также компьютерная программа, содержащая команды для применения одного из способов в соответствии с настоящим изобретением, когда ее исполняет компьютер.
Краткое описание чертежей
Другие отличительные признаки и преимущества будут более очевидны из нижеследующего описания предпочтительных вариантов выполнения, представленных со ссылками на прилагаемые чертежи, на которых:
Фиг.1 - этапы способа кодирования в соответствии с настоящим изобретением.
Фиг.2 - вариант выполнения устройства кодирования в соответствии с настоящим изобретением.
Фиг.3 - различные линейные формы разделов, которые можно выбирать в устройстве кодирования в соответствии с настоящим изобретением.
Фиг.4 - макроблоки, разбитые на разделы путем распространения различных -исходных разделов, показанных на фиг.3.
Фиг.5 - разбитый на разделы макроблок, показанный на фиг.4А, который был предсказан в соответствии с тремя возможными порядками прохождения.
Фиг.6 - разбитый на разделы макроблок, показанный на фиг.4С, который был предсказан в соответствии с одним из трех порядков прохождения, показанных на фиг.5.
Фиг.7 - структура макроблока, кодированного устройством кодирования в соответствии с настоящим изобретением.
Фиг.8 - фрагмент поля, образующего структуру кодированного макроблока, показанного на фиг.7.
Фиг.9 - устройство декодирования в соответствии с настоящим изобретением.
Фиг.10 - этапы способа декодирования в соответствии с настоящим изобретением.
Подробное описание варианта выполнения
Далее следует описание варианта выполнения изобретения, в котором способ кодирования в соответствии с настоящим изобретением применяют для кодирования последовательности изображений согласно двоичному потоку, близкому к потоку, получаемому путем кодирования согласно стандарту H.264/MPEG-4 AVC. В этом варианте выполнения способ кодирования в соответствии с настоящим изобретением применяют, например, при помощи программного или аппаратного обеспечения путем внесения изменений в кодер, первоначально соответствующий стандарту H.264/MPEG-4 AVC. Способ кодирования в соответствии с настоящим изобретением представлен в виде алгоритма, содержащего этапы С1-С6, показанные на фиг.1.
Следует отметить, что способ декодирования в соответствии с настоящим изобретением применяют симметрично при помощи программных или аппаратных средств путем внесения изменения в декодер, первоначально соответствующий стандарту H.264/MPEG-4 AVC.
Согласно варианту выполнения изобретения способ кодирования в соответствии с настоящим изобретением осуществляют в устройстве кодирования СО, показанном на фиг.2. Способ осуществляют при помощи кодера СО для внутрикадрового кодирования.
На первом этапе С1, показанном на фиг.1, для группы пикселей или макроблока, принадлежащего к изображению IE кодируемой последовательности изображений, выбирают конкретный раздел из заданного набора разделов заданной линейной формы. Для этого макроблок MB, например, размером 8×8 подают на вход модуля SP выбора разделов, показанный на фиг.2.
Модуль SP выбора разделов применяет, например, метод выбора с использованием исчерпывающей конкуренции или метод выбора при помощи априорного алгоритма. Такие методы хорошо известны специалистам (см.: G.J.Sullivan and T.Wiegand, "Rate-distortion optimization for video compression", IEEE Signal Proc. Mag., стр.74-90, 1998).
Поэтому их описание опускается.
Указанные разделы сгруппированы в базе данных BD1 кодера СО. Они характеризуются тем, что имеют линейные формы, что отличает их от квадратных или прямоугольных разделов, обычно используемых в известных технологиях кодирования.
Неограничительные примеры различных разделов макроблока, например, размером 8×8, которые может выбирать модуль SP выбора, показаны на фиг.3.
На фиг.3А показан макроблок MB, разбитый согласно исходному разделу Р1 в виде строки.
На фиг.3В показан макроблок MB, разбитый согласно исходному разделу Р1 в виде столбца.
На фиг.3С показан макроблок MB, разбитый согласно исходному разделу Р1 в виде буквы L.
На фиг.3D показан макроблок MB, разбитый согласно исходному разделу Р1 в виде креста.
На фиг.3Е показан макроблок MB, разбитый согласно исходному разделу Р1 в виде ломаной линии, содержащей вертикальные, горизонтальные и диагональные сегменты.
На фиг.3F показан макроблок MB, разбитый согласно исходному разделу Р1 в виде ломаной линии, два конца которой соединяются, образуя точку. Такая ломаная линия определена, например, градиентом макроблока, находящимся в такой же позиции на предыдущем изображении (солокально).
На следующем этапе С2, показанном на фиг.1, производят разбивку на разделы макроблока MB согласно выбранному исходному разделу Р1. Эту разбивку на разделы производит модуль РМВ разбивки на разделы макроблоков, показанный на фиг.2. Для этого модуль РМВ разбивки на разделы содержит подмодуль PART разбивки, предназначенный для осуществления первой разбивки макроблока MB согласно выбранному исходному разделу Р1, как показано на фиг.3.
Кроме того, как показано на фиг.2, модуль РМВ разбивки на разделы содержит подмодуль PROP распространения, предназначенный для распространения указанного выбранного исходного раздела Р1 в макроблоке MB n раз (n является целым числом), пока этот модуль не будет полностью разбит на число n+1 разделов заданной формы.:
Модуль распространения РМВ применяет алгоритм распространения, который использует, например, математический морфологический оператор, например оператор расширения, хорошо известный специалистам. Такой оператор расширения описан, в частности, в работе "Fundamentals of Digital Image Processing", A.K.Jain, Prentice Hall Editions.
Такой алгоритм позволяет разбивать макроблок на разделы детерминированным образом, независимо от формы исходного раздела.
Согласно варианту изобретения алгоритм распространения может использовать вычислительную функцию минимизации расстояния предсказания между предсказываемым текущим разделом Pj(1≤j≤n+l) и, по меньшей мере, предыдущим разделом Pj-1, после того как последний кодировали и декодировали.
На фиг.4 показаны макроблоки MBpart, полученные после разбивки согласно исходному разделу Р1, показанному на фиг.3.
Как можно отметить, алгоритм распространения в соответствии с настоящим изобретением разработан таким образом, чтобы полученные разделы P1,…,Рn+1:
- имели такую же или по существу такую же форму, что и исходный раздел Р1,
- не перекрывали друг друга в макроблоке MBpart,
- и необязательно содержали одинаковое число пикселей.
На фиг.4А показан разбитый на разделы макроблок MBpart, содержащий восемь разделов P1,…,P8, которые все имеют форму строки и содержат одинаковое число пикселей.
На фиг.4В показан разбитый на разделы макроблок MBpart, содержащий восемь разделов Р1,…,Р8, которые все имеют форму столбца и содержат одинаковое число пикселей.
На фиг.4С показан разбитый на разделы макроблок MBpart, содержащий восемь разделов Р1,…,Р8, которые все имеют форму буквы L, кроме последнего раздела P8, но при этом каждый из них содержит разное число пикселей.
На фиг.4D показан разбитый на разделы макроблок MBpart, содержащий четыре раздела Р1,…,Р4, которые почти все имеют форму креста, но содержат разное число пикселей.
На фиг.4Е показан разбитый на разделы макроблок MBpart, содержащий четыре раздела Р1,…,Р4, которые почти все имеют форму ломаной линии, содержащей вертикальные, горизонтальные и диагональные сегменты, но при этом каждый из них содержит разное число пикселей.
На фиг.4F показан разбитый на разделы макроблок MBpart, содержащий четыре раздела Р1,…,Р4, которые все имеют форму ломаной линии, два конца которой соединены, но при этом каждый из них содержит разное число пикселей.
После этапа С2 разбивки на разделы на этапе С3, показанном на фиг.1, модуль РМВ разбивки на разделы передает разбитый на разделы макроблок MBpart в вычислительный модуль предсказания PRED, показанный на фиг.2.
На этапе С4, показанном на фиг.1, вычислительный модуль предсказания PRED вычисляет различные возможные предсказания принятого разбитого на разделы макроблока MBpart. Учитывая, что кодер СО является кодером внутрикадрового кодирования, вычислительный модуль предсказания PRED вычисляет возможные пространственные предсказания каждого раздела Р1,…,Рn+1 макроблока MBpart по отношению к предыдущему кодированному, а затем декодированному разделу.
Предпочтительно вычислительный модуль предсказания PRED предсказывает разделы макроблока MBpart один за другим, при этом предсказываемый текущий раздел предсказывают относительно раздела, который непосредственно ему предшествует и который был кодирован и затем декодирован, чтобы служить опорным разделом.
Таким образом, расстояние предсказания сводится к минимуму, так как предсказание раздела происходит по отношению к опорным пикселям, находящимся вблизи пикселей указанного предсказываемого раздела.
Как показано на фиг.2, такой опорный раздел кодируют в соответствии со стандартом H.264/MPEG-4AVC, а именно его подвергают известным образом:
- кодированию при помощи дискретного косинусного преобразования и квантования, которое осуществляет модуль MTQ преобразования и квантования,
- затем декодированию при помощи обратного дискретного косинусного преобразования и обратного квантования, которое осуществляет модуль MTQI обратного преобразования и обратного квантования.
В описанном варианте выполнения предусмотрены три типа пространственных предсказаний, которые соответствуют трем разным порядкам 01, 02, 03 прохождения разделов, в которых вычислительный модуль PRED предсказания имеет возможность предсказывать разделы P1,…,Рn+1 разбитого на разделы макроблока MBpart.
На фиг.5 показаны три макроблока MBpred, которые были предсказаны в соответствии с тремя вышеуказанными порядками прохождения при одинаковой форме выбранного исходного раздела Р1.
В примере, показанном на фиг.5, предполагается, что каждый разбитый на разделы макроблок MBpart является макроблоком, показанным на фиг.4А, то есть разбитым на восемь разделов Р1,…,Р8, имеющих форму строк. Разумеется, в соответствии с тремя вышеуказанными порядками 01, 02, 03 прохождения можно произвести предсказание и для разделов, имеющих формы, показанные на фиг.4B-4F. Показанные на фиг.5 разделы Р1,…,Р8 макроблока MBpart предсказывают один за другим в том порядке, в котором они были распространены на фиг.4А.
В частности, вычислительный модуль предсказания PRED, показанный на фиг.2, проходит слева направо первую строку макроблока MBpart, чтобы предсказать первый раздел Р1, называемый исходным разделом. Первая выбранная строка предсказания соответствует первой строке макроблока MBpart. Вычислительный модуль предсказания PRED предсказывает указанный раздел Р1 с учетом пикселей опорного раздела PR соседнего макроблока (не показан), который только что был кодирован и затем декодирован, как было указано выше. Вычислительный модуль предсказания PRED выдает первый предсказанный раздел, который сразу же кодируется модулем MTQ преобразования и квантования, затем декодируется модулем MTQI обратного преобразования и обратного квантования. В результате этих операций получают опорный раздел PR1, показанный на фиг.5А.
После этого вычислительный модуль предсказания PRED проходит слева направо вторую строку макроблока MBpart. Вторая выбранная строка является второй строкой макроблока MBpart. Вычислительный модуль предсказания PRED выбирает эту вторую строку для предсказания второго раздела Р2 макроблока MBpart. Вычислительный модуль предсказания PRED предсказывает указанный раздел Р2 относительно пикселей раздела PR1, который только что был кодирован и затем декодирован, как было указано выше. Вычислительный модуль предсказания PRED выдает второй предсказанный раздел, который сразу же кодируется модулем MTQ преобразования и квантования, затем декодируется модулем MTQI обратного преобразования и обратного квантования. В результате этих операций получают опорный раздел PR2, показанный на фиг.5А.
Вычислительный модуль предсказания PRED производит вышеуказанные операции для разделов Р3, Р4, Р5, Р6, Р7 и затем Р8 макроблока MBpart, показанного на фиг.4А. После этого предсказания, как показано на фиг.5А, получают предсказанный макроблок MBpred, при этом в предсказанном макроблоке MBpred предсказанные разделы PR1, PR2,…,PR8 следуют друг за другом в том порядке, в котором соответствующие разделы Р1, Р2,…,Р8 были распространены.
Теперь рассмотрим фиг.5В, где разделы макроблока MB предсказывают один за другим, но в порядке, отличном от порядка, в котором они были распространены на фиг.4А.
В частности, вычислительный модуль предсказания PRED, показанный на фиг.2, проходит слева направо первую строку макроблока MBpart, показанного на фиг.4А, которая предназначена для предсказания исходного раздела Р1. Первая выбранная строка соответствует второй строке макроблока MBpart. Вычислительный модуль предсказания PRED предсказывает при этом указанный раздел Р1 относительно пикселей опорного раздела PR соседнего макроблока (не показан), который только что был кодирован и затем декодирован, как было указано выше. Хотя опорные пиксели опорного раздела PR и не находятся в непосредственной близости от предсказываемых пикселей, как в случае, показанном на фиг.5А, вместе с тем эти опорные пиксели находятся достаточно близко, чтобы правильно минимизировать расстояние предсказания. Вычислительный модуль предсказания PRED выдает первый предсказанный раздел, который сразу же кодируется модулем MTQ преобразования и квантования, затем декодируется модулем MTQI обратной трансформанты и обратного квантования. В результате этих операций получают опорный раздел PR1, показанный на фиг.5В.
После этого вычислительный модуль предсказания PRED проходит слева направо вторую строку макроблока MBpart, которая предназначена для предсказания второго раздела Р2. Вторая выбранная строка является первой строкой макроблока MBpart. Вычислительный модуль предсказания PRED предсказывает указанный раздел Р2 относительно пикселей раздела PR1, который только что был кодирован и затем декодирован, как было указано выше, а также относительно пикселей указанного опорного раздела PR.
Вычислительный модуль предсказания PRED выдает второй предсказанный раздел, который сразу же кодируется модулем MTQ преобразования и квантования, затем декодируется модулем MTQI обратной трансформанты и обратного квантования. В результате этих операций получают опорный раздел PR2, показанный на фиг.5В.
Таким образом, предсказание раздела Р2 является намного более точным, чем в примере, показанном на фиг.5А, поскольку раздел Р2 предсказывают относительно двух опорных разделов, находящихся от него в непосредственной близости, а не относительно только одного опорного раздела.
Вычислительный модуль предсказания PRED производит вышеуказанные операции, осуществляя предсказание разделов Р3, Р4, Р5, Р6, Р7 и Р8 соответственно для четвертой, третьей, шестой, пятой, восьмой и седьмой строк макроблока MBpart, показанного на фиг.4В результате этого предсказания, как показано на фиг.5В, получают предсказанный макроблок MBpred, при этом предсказанные разделы PR2, PR1,…,Pi+1, P1,…,PR8 следуют друг за другом в предсказанном макроблоке MBpred в порядке, отличном от порядка распространения разделов Р1-Р8.
Выбор порядка прохождения, описанный в связи с разбивкой на разделы линейного типа, позволяет получить выигрыш примерно в 4% по пропускной способности по сравнению с классическим внутрикадровым кодированием.
Как показано на фиг.5С, разделы макроблока MBpart предсказывают один за другим, но в порядке, отличном от порядка, в котором они были распространены на фиг.4А. Порядок прохождения, описанный со ссылками на фиг.5С, является порядком дихотомического типа.
В частности, вычислительный модуль предсказания PRED, показанный на фиг.2, проходит слева направо первую строку макроблока MBpart, показанного на фиг.4А, которая предназначена для предсказания исходного раздела Р1. Первая выбранная строка соответствует последней строке макроблока MBpart. Вычислительный модуль предсказания PRED предсказывает при этом указанный раздел Р1 относительно пикселей опорного раздела PR соседнего макроблока (не показан), который только что был кодирован и затем декодирован, как было указано выше. Вычислительный модуль предсказания PRED выдает первый предсказанный раздел, который сразу же кодируется модулем MTQ преобразования и квантования, затем декодируется модулем MTQI обратного преобразования и обратного квантования. В результате этих операций получают опорный раздел PR1, показанный на фиг.5С.
После этого вычислительный модуль предсказания PRED проходит слева направо вторую строку макроблока MBpart, которая предназначена для предсказания второго раздела Р2. Вторая выбранная строка является четвертой строкой макроблока MBpart. Вычислительный модуль предсказания PRED предсказывает указанный раздел Р2 относительно пикселей раздела PR1, который только что был кодирован и затем декодирован, как было указано выше, а также относительно пикселей указанного: опорного раздела PR.
Вычислительный модуль предсказания PRED выдает второй предсказанный раздел, который сразу же кодируется модулем MTQ преобразования и квантования, затем декодируется модулем MTQI обратного преобразования и обратного квантования. В результате этих операций получают опорный раздел PR2, показанный на фиг.5С.
Хотя предсказание раздела Р2 происходит с использованием опорных пикселей, значительно удаленных от него, оно все же является более точным, чем в примере, показанном на фиг.5А, так как раздел Р2 предсказывают относительно двух опорных разделов, а не относительно только одного опорного раздела.
После этого вычислительный модуль предсказания PRED проходит слева направо третью строку макроблока MBpart, которая предназначена для предсказания третьего раздела Р3. Третья выбранная строка является второй строкой макроблока MBpart. Вычислительный модуль предсказания PRED предсказывает указанный раздел Р3 относительно пикселей раздела PR2, который только что был кодирован и затем декодирован, как было указано выше, а также относительно пикселей указанного опорного раздела PR.
Вычислительный модуль предсказания PRED выдает третий предсказанный раздел, который сразу же кодируется модулем MTQ преобразования и квантования, а затем декодируется модулем MTQI обратного преобразования и обратного квантования. В результате этих операций получают опорный раздел PR3, показанный на фиг.5С.
После этого вычислительный модуль предсказания PRED проходит слева направо четвертую строку макроблока MBpart, которая предназначена для предсказания четвертого раздела Р4. Четвертая выбранная строка является шестой строкой макроблока MBpart. Вычислительный модуль предсказания PRED предсказывает указанный раздел Р4 относительно пикселей наиболее близких к нему опорных разделов, то есть относительно пикселей раздела PR1 и пикселей раздела PR2.
Вычислительный модуль предсказания PRED выдает четвертый предсказанный раздел, который сразу же кодируется модулем MTQ преобразования и квантования, а затем декодируется модулем MTQI обратного преобразования и обратного квантования. В результате этих операций получают опорный раздел PR4, показанный на фиг.5С.
После этого вычислительный модуль предсказания PRED проходит слева направо пятую строку макроблока MBpart, которая предназначена для предсказания пятого раздела Р5. Пятая выбранная строка является первой строкой макроблока MBpart. Вычислительный модуль предсказания PRED предсказывает указанный раздел Р5 относительно пикселей наиболее близких к нему опорных разделов, то есть относительно пикселей раздела PR и пикселей раздела PR3.
Вычислительный модуль предсказания PRED выдает пятый предсказанный раздел, который сразу же кодируется модулем MTQ преобразования и квантования, а затем декодируется модулем MTQI обратного преобразования и обратного квантования. В результате этих операций получают опорный раздел PR5, показанный на фиг.5С.
После этого вычислительный модуль предсказания PRED проходит слева направо шестую строку макроблока MBpart, которая предназначена для предсказания шестого раздела Р6. Шестая выбранная строка является третьей строкой макроблока MBpart. Вычислительный модуль предсказания PRED предсказывает указанный раздел Р6:
- относительно пикселей наиболее близких к нему опорных разделов, то есть относительно пикселей разделов PR2 и PR3,
- а также относительно пикселей опорных разделов, более удаленных от него и смещенных относительно него на одинаковое число разделов, то есть относительно пикселей разделов PR и PR4.
Вычислительный модуль предсказания PRED выдает шестой предсказанный раздел, который сразу же кодируется модулем MTQ преобразования и квантования, а затем декодируется модулем MTQI обратного преобразования и обратного квантования. В результате этих операций получают опорный раздел PR6, показанный на фиг.5С.
После этого вычислительный модуль предсказания PRED проходит слева направо седьмую строку макроблока MBpart, которая предназначена для предсказания седьмого раздела Р7. Седьмая выбранная строка является пятой строкой макроблока MBpart. Вычислительный модуль предсказания PRED предсказывает указанный раздел Р7:
- относительно пикселей наиболее близких к нему опорных разделов, то есть относительно пикселей разделов PR2 и PR4,
- а также относительно пикселей опорных разделов, более удаленных от него и смещенных относительно него на одинаковое число разделов, то есть относительно пикселей разделов PR1 и PR5.
Вычислительный модуль предсказания PRED выдает седьмой предсказанный раздел, который сразу же кодируется модулем MTQ преобразования и квантования, затем декодируется модулем MTQI обратного преобразования и обратного квантования. В результате этих операций получают опорный раздел PR7, показанный на фиг.5С.
После этого вычислительный модуль предсказания PRED проходит слева направо восьмую строку макроблока MBpart, которая предназначена для предсказания восьмого раздела Р8. Восьмая выбранная строка является седьмой строкой макроблока MBpart. Вычислительный модуль предсказания PRED предсказывает указанный раздел Р8 относительно пикселей наиболее близких к нему опорных разделов, то есть относительно пикселей разделов PR1 и PR4.
Вычислительный модуль предсказания PRED выдает восьмой предсказанный раздел, который сразу же кодируется модулем MTQ преобразования и квантования, затем декодируется модулем MTQI обратного преобразования и обратного квантования. В результате этих операций получают опорный раздел PR8, показанный на фиг.5С.
В соответствии с порядком прохождения, показанным на фиг.5С, несмотря на то, что предсказание некоторых разделов осуществляют с помощью значительно удаленных от них опорных пикселей, точность предсказания макроблока MBpart в целом остается высокой за счет того, что некоторые разделы предсказывают относительно двух опорных разделов и что некоторые другие разделы можно предсказывать относительно четырех опорных разделов.
В результате этого предсказания, показанного на фиг.5С, получают предсказанный макроблок MBpred, при этом предсказанные разделы PR5, PR3,…,PR2,…,PR8, PR1 следуют друг за другом в предсказанном макроблоке MBpred в дихотомическом порядке, отличном от порядка распространения разделов Р1-Р8.
Выбор порядка прохождения, описанный выше в связи с разбивкой на разделы линейного типа, позволяет получить выигрыш примерно в 3% по пропускной способности по сравнению с классическим внутрикадровым кодированием.
Третий порядок прохождения, описанный выше в связи с разбивкой на разделы линейного типа, является наиболее предпочтительным для предсказания макроблока MBpart неоднородной структуры, что соответствует случаю, когда изображение IE содержит многочисленные детали или колебания яркости на фрагментах изображения, похожих на раздел. В частности, было установлено, что при выборе исходного раздела в виде буквы L, показанного на фиг.3С, стоимость кодирования с точки зрения пропускной способности и искажения существенно снижается.
На фиг.6 показан предсказанный макроблок MBpred, который был предсказан по этому третьему порядку прохождения на основе распространения исходного раздела Р1, имеющего форму буквы L.
Естественно для получения первого предсказанного раздела PR1, который сильно удален от опорного раздела PR, стоимость повышается с точки зрения пропускной способности и искажения. Вместе с тем это первое предсказание осуществляют только на одном пикселе, преимущество которого в том, что он может служить для предсказания пикселей других разделов макроблока MBpart, показанного на фиг.4С. В конечном счете предсказание макроблока MBpart в целом отличается более высокой точностью, чем в случае классического поблочного предсказания или в случае других порядков прохождения разделов, которые были описаны выше.
После вычисления возможных предсказаний вычислительным модулем предсказания PRED на этапе С5, показанном на фиг.1, модуль принятия решения DCN, показанный на фиг.2, проходит разбитые на разделы макроблоки изображения IE и выбирает на этом этапе С5 вариант предсказания, используемый для кодирования каждого из этих макроблоков. Среди возможных для макроблока предсказаний модуль принятия решения DCN выбирает оптимальное предсказание по критерию «пропускная способность - искажение», известному специалистам.
Для текущего кодируемого макроблока MB модуль принятия решения DCN рассматривает, например, на принципе конкуренции:
- три порядка прохождения разделов, показанные на фиг.5, при этом текущий макроблок MB был разбит на разделы, например, как показано на фиг.4А,
- и классический вариант предсказания, при этом текущий макроблок MB был разбит на блоки квадратной формы размером 8×8.
Согласно другому варианту модуль принятия решения DCN рассматривает,
например, на принципе конкуренции:
- два порядка прохождения разделов O1, O2, показанные соответственно на фиг.5А и 5В, при этом текущий макроблок MB был разбит на разделы, например, как показано на фиг.4А,
- дихотомический порядок прохождения O3, показанный на фиг.6, при этом текущий макроблок MB был разбит на разделы, например, как показано на фиг.4С,
- и классический вариант предсказания, при этом текущий макроблок MB был разбит на блоки квадратной формы размером 8×8.
На этапе С6 каждый предсказанный макроблок MBpred кодируют, как указано в норме H.264/MPEG-4 AVC. В частности, как показано на фиг.7, где представлен участок Т кодированного макроблока изображения IE, каждый кодируемый макроблок MB содержит поле СН1, указывающее тип кодирования рассматриваемого макроблока MB, в данном представленном варианте выполнения являющийся типом внутрикадрового кодирования, при этом поле СН2 указывает форму выбранного раздела (квадрат, строка, столбец, крест, буква L и т.д.), поле СН3 указывает используемый режим предсказания (классический режим предсказания или описанные выше порядки прохождения O1, O2 или O3), и поле СН4 кодирует значения остатков предсказанного макроблока MBpred.
Как показано на фиг.8, информация, кодируемая в поле СН3, предварительно содержится в базе данных BD2 кодера СО, показанного на фиг.2.
Как показано на фиг.8, такие данные соответствия хранятся в таблице соответствия ТС с четырьмя столбцами. Первый столбец содержит поле «раздел», которое дает список всех разделов макроблока MBpart в том порядке, в котором они были распространены. Столбцы со второго по четвертый содержат, каждый, поле «порядок прохождения» O1, O2, O3, которое присваивает каждому распространенному разделу номер порядка прохождения, соответствующий его предсказанию, как было описано выше.
После структурного кодирования, произведенного модулем принятия решения DCN, коэффициенты остатков, если они присутствуют, соответствующие блокам изображения IE, направляют в модуль MTQ преобразования и квантования для проведения дискретного косинусного преобразования и квантования. Затем участки макроблоков с квантованными коэффициентами направляют в модуль СЕ энтропийного кодирования, чтобы получить вместе с другими изображениями последовательности уже закодированными таким же образом, как и изображение IE, двоичный видеопоток F, кодированный в соответствии с настоящим изобретением.
Кодированный таким образом двоичный поток F передают в сеть связи в направлении удаленного терминала. Этот терминал содержит декодер DEC в соответствии с настоящим изобретением, показанный на фиг.9.
Сначала цифровой поток F попадает в модуль DE энтропийного декодирования, которое происходит в обратном порядке по отношению к порядку работы модуля СЕ энтропийного кодирования, показанного на фиг.2. Затем для каждого макроблока воссоздаваемого изображения коэффициенты, декодированные модулем DE, направляют в модуль QTI обратного квантования и обратного преобразования.
При этом модуль R1 восстановления изображения принимает декодированные данные, соответствующие данным, создаваемым модулем DCN (фиг.2) на этапе С5 кодирования в соответствии с настоящим изобретением, с учетом возможных ошибок передачи. Модуль R1 применяет этапы D1-D4 способа декодирования в соответствии с настоящим изобретением, показанные на фиг.10.
Первый этап D1 является декодированием структур кодированных данных в участке Т текущего макроблока декодируемого изображения IE. Как известно, модуль R1 реконструкции определяет в поле СН1 (фиг.7), что данные участка Т были подвергнуты внутрикадровому кодированию типа Intra.
В ходе этого этапа согласно способу декодирования в соответствии с настоящим изобретением модуль R1 реконструкции определяет:
- форму воссоздаваемого исходного раздела Р1 при помощи поля СН2 (фиг.7),
- оптимальный вариант предсказания, выбранный модулем принятия решения DCN; (фиг.2), при помощи поля СН3.
Если, например, исходный раздел Р1 имеет форму буквы L, как показано на фиг.4С, и если оптимальным вариантом предсказания является порядок прохождения O3, показанный на фиг.5С, модуль реконструкции R1 определяет на основании этого порядок, в котором будут декодированы различные разделы Р1-Р8 текущего макроблока. Такой вывод позволяет сделать таблица ТС, показанная на фиг.8 и хранящаяся в памяти декодера DEC.
Следующим этапом D2, показанным на фиг.10, является разбивка на разделы текущего декодируемого макроблока согласно исходному разделу Р1, определенному на этапе D1. Эту разбивку на разделы осуществляет модуль РМВ разбивки на разделы макроблоков, который полностью аналогичен модулю, показанному на фиг.2.
Для этого, как показано на фиг.10, модуль разбивки на разделы РМВ содержит:
- подмодуль разбивки PART для первой разбивки текущего декодируемого макроблока согласно определенному исходному разделу Р1,
- подмодуль распространения PROP для распространения указанного определенного исходного раздела PI n раз (n является целым числом) в макроблоке MB, пока этот макроблок не будет полностью разбит на n+1 разделов заданной формы.
Модуль распространения PROP применяет алгоритм распространения типа описанного выше алгоритма распространения.
После этапа D2 разбивки на разделы на этапе D3, показанном на фиг.10, модуль разбивки на разделы РМВ передает текущий декодируемый макроблок, разбитый на n+1 разделов, в модуль декодирования разделов DECP, показанный на фиг.9.
На этапе D4, показанном на фиг.10, модуль DECP осуществляет декодирование n+1 разделов в порядке декодирования, определенном на этапе D1.
С этой целью для каждого декодируемого раздела текущего декодируемого макроблока модуль декодирования DECP использует значения предсказания непосредственно предшествующего раздела, которые предоставляет ему вычислительный модуль предсказания PRED, показанный на фиг.9.
Действительно, вычислительный модуль PRED предсказания получает значения разделов, ранее декодированных модулем R1 восстановления, которые хранятся у него в памяти.
Декодирование n+1 разделов макроблока изображения IE производят с применением пространственного внутрикадрового предсказания Intra, указанного в поле СН1, показанном на фиг.7.
После декодирования макроблоков изображения IE модуль RI восстановления выдает на выход декодера DEC изображение ID, соответствующее декодированию изображения IE.

Claims (13)

1. Способ кодирования изображения или последовательности изображений, генерирующий поток (F) данных, содержащий данные, представляющие по меньшей мере одну группу пикселей в одном из указанных изображений (IE), характеризующийся тем, что содержит этапы, на которых:
для кодируемой группы пикселей (MB) выбирают (С1) исходный раздел (Р1) заданной линейной формы,
кодируемую группу пикселей частично разбивают (С2) согласно выбранному исходному разделу,
выбранный исходный раздел распространяют (С2) на остальные пиксели указанной кодируемой группы пикселей, пока кодируемая группа пикселей не окажется полностью разбитой на множество разделов, при этом приспосабливают соответствующую форму множества разделов, на которые разбивают указанные остальные пиксели указанной группы пикселей, таким образом, чтобы указанные разделы не перекрывали друг друга в указанных остальных пикселях указанной группы пикселей,
осуществляют предсказание (С4) указанных разделов один за другим в соответствии с множеством порядков прохождения указанных разделов,
из указанного множества порядков прохождения выбирают (С5) порядок прохождения, дающий оптимальное предсказание,
указанную предсказанную группу пикселей кодируют (С6) в соответствии с указанным выбранным порядком прохождения.
2. Способ кодирования по п.1, в котором предсказание текущего раздела в указанной группе пикселей осуществляют относительно по меньшей мере одного опорного раздела, причем указанный опорный раздел является разделом, который был распространен ранее текущего раздела и который был кодирован, а затем декодирован.
3. Способ кодирования по п.2, в котором выбранный порядок прохождения разделов является тем же порядком (O1), в котором они были распространены.
4. Способ кодирования по п.2, в котором выбранный порядок (О2) прохождения разделов позволяет предсказывать и кодировать по меньшей мере один текущий раздел относительно двух опорных разделов, находящихся в непосредственной близости к нему.
5. Способ кодирования по п.2, в котором выбранный порядок (О3) прохождения является дихотомическим порядком прохождения.
6. Способ кодирования по любому из пп.1-5, в котором поток (F) данных содержит информацию о выбранной форме (СН2) раздела и выбранном (СНЗ) порядке прохождения (О1; O2; O3).
7. Способ декодирования потока (F) данных, представляющего изображение или последовательность изображений, причем указанный поток (F) содержит данные, представляющие по меньшей мере одну группу пикселей в одном из указанных изображений (IE), характеризующийся тем, что содержит этапы, на которых:
в указанном декодируемом потоке (F) определяют (D1) исходный раздел заданной линейной формы,
указанную декодируемую группу пикселей частично разбивают (D2) согласно определенному исходному разделу,
определенный исходный раздел распространяют (D2) на остальные пиксели указанной декодируемой группы пикселей, пока декодируемая группа пикселей не будет полностью разбита на множество разделов, при этом приспосабливают соответствующую форму указанного множества разделов, на которые разбиты указанные остальные пиксели указанной группы пикселей, таким образом, чтобы указанные разделы не перекрывались в указанных остальных пикселях,
в указанном декодируемом потоке (F) определяют порядок прохождения указанных разделов, выбранный при кодировании из множества порядков прохождения в качестве порядка прохождения, дающего оптимальное предсказание разделов,
указанные разделы декодируют один за другим в соответствии с указанным определенным порядком прохождения.
8. Способ декодирования по п. 7, в котором декодирование текущего раздела в указанной группе пикселей осуществляют относительно по меньшей мере одного опорного раздела, при этом указанный опорный раздел является разделом, который был распространен ранее текущего раздела и который уже декодирован.
9. Способ декодирования по п. 8, в котором порядок прохождения разделов является тем же порядком (O1), в котором они были распространены.
10. Способ декодирования по п. 8, в котором порядок прохождения (О2) разделов позволяет декодировать, по меньшей мере, один текущий раздел относительно двух опорных разделов, находящихся в непосредственной близости к нему.
11. Способ декодирования по п. 8, в котором порядок прохождения (О3) разделов является дихотомическим порядком прохождения.
12. Устройство кодирования (СО) изображения или последовательности изображений, генерирующее поток (F) данных, содержащий данные, представляющие по меньшей мере одну группу пикселей в одном из указанных изображений (IE),
характеризующееся тем, что содержит:
средство выбора (SP) исходного раздела (Р1) заданной линейной формы для кодируемой группы пикселей (MB),
средство частичного разбиения (РМВ) кодируемой группы пикселей согласно выбранному исходному разделу,
средство распространения (PROP) выбранного исходного раздела на остальные пиксели указанной кодируемой группы пикселей до полного разбиения кодируемой группы пикселей на множество разделов, при этом соответствующая форма указанного множества разделов, на которые разбиты указанные остальные пиксели указанной группы пикселей, приспособлена таким образом, чтобы разделы не перекрывались в указанных остальных пикселях указанной группы пикселей,
средство предсказания (PRED) указанных разделов один за другим в соответствии с множеством порядков прохождения указанных разделов,
средство выбора (DCN) из указанного множества порядков прохождения порядка прохождения, дающего оптимальное предсказание,
средство кодирования (СЕ) предсказанной группы пикселей в соответствии с выбранным порядком прохождения.
13. Устройство (DEC) декодирования потока (F) данных, представляющего изображение или последовательность изображений, при этом указанный поток (F) содержит данные, представляющие по меньшей мере одну группу пикселей в одном из указанных изображений (IE), характеризующееся тем, что содержит:
средство (DE) определения исходного раздела заданной линейной формы в декодируемом потоке (F),
средство частичного разбиения (PART) декодируемой группы пикселей согласно определенному исходному разделу,
средство распространения (PROP) определенного исходного раздела на остальные пиксели указанной декодируемой группы пикселей до полного разбиения декодируемой группы пикселей на множество разделов, при этом соответствующая форма указанного множества разделов, на которые разбиты указанные остальные пиксели указанной группы пикселей, приспособлена таким образом, чтобы указанные разделы не перекрывались в указанных остальных пикселях указанной группы пикселей,
средство определения (DE) порядка прохождения указанных разделов в декодируемом потоке (F), выбранного при кодировании из множества порядков прохождения в качестве порядка прохождения, дающего оптимальное предсказание разделов,
средство декодирования (DECP) указанных разделов один за другим в соответствии с указанным определенным порядком прохождения.
RU2010146196/07A 2008-04-15 2009-04-06 Кодирование и декодирование изображения или последовательности изображений, разбитых на пиксельные разделы линейной формы RU2518390C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0852532 2008-04-15
FR0852532 2008-04-15
PCT/FR2009/050584 WO2009136051A2 (fr) 2008-04-15 2009-04-06 Codage et decodage d'une image ou d'une sequence d'images decoupees selon des partitions de pixels de forme lineaire

Publications (2)

Publication Number Publication Date
RU2010146196A RU2010146196A (ru) 2012-05-20
RU2518390C2 true RU2518390C2 (ru) 2014-06-10

Family

ID=40130856

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2010146196/07A RU2518390C2 (ru) 2008-04-15 2009-04-06 Кодирование и декодирование изображения или последовательности изображений, разбитых на пиксельные разделы линейной формы

Country Status (8)

Country Link
US (1) US8842731B2 (ru)
EP (1) EP2277318B1 (ru)
JP (1) JP5400133B2 (ru)
KR (1) KR101595899B1 (ru)
CN (1) CN102007770B (ru)
BR (1) BRPI0911307B1 (ru)
RU (1) RU2518390C2 (ru)
WO (1) WO2009136051A2 (ru)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2969456A1 (fr) * 2010-12-15 2012-06-22 France Telecom Procedes et dispositifs de codage et de decodage d'au moins une image mettant en œuvre une selection des pixels a predire, programme d'ordinateur correspondant
KR101383775B1 (ko) 2011-05-20 2014-04-14 주식회사 케이티 화면 내 예측 방법 및 장치
GB2494172B (en) * 2011-09-01 2014-10-22 Canon Kk Communication of video information
HUE049155T2 (hu) * 2011-09-14 2020-09-28 Samsung Electronics Co Ltd Eljárás és berendezés predikció egység (PU) kódolásához a méretén és megfelelõ dekódoló berendezésen alapulva
WO2017030260A1 (ko) * 2015-08-19 2017-02-23 엘지전자(주) 인터 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
KR20180082330A (ko) 2017-01-09 2018-07-18 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
WO2018128466A1 (ko) * 2017-01-09 2018-07-12 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
GB2567427B (en) 2017-10-06 2020-10-07 Imagination Tech Ltd Data compression
WO2020142447A1 (en) 2018-12-30 2020-07-09 Beijing Dajia Internet Information Technology Co., Ltd. Methods and apparatus of video coding for triangle prediction

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004064255A3 (en) * 2003-01-07 2004-10-28 Thomson Licensing Sa Mixed inter/intra video coding of macroblock partitions
RU2005113308A (ru) * 2002-10-03 2006-01-20 Нокиа Корпорейшн (Fi) Основанное на контексте адаптивное неравномерное кодирование для адаптивных преобразований блоков
US20060268982A1 (en) * 2005-05-30 2006-11-30 Samsung Electronics Co., Ltd. Apparatus and method for image encoding and decoding
RU2314656C2 (ru) * 2002-06-11 2008-01-10 Нокиа Корпорейшн Внутреннее кодирование, основанное на пространственном прогнозировании
WO2008016605A2 (en) * 2006-08-02 2008-02-07 Thomson Licensing Adaptive geometric partitioning for video decoding

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04162893A (ja) * 1990-10-26 1992-06-08 Hitachi Ltd ハイブリッド符号化方式
JPH04250774A (ja) * 1991-01-08 1992-09-07 Murata Mach Ltd 符号化方式
AU718453B2 (en) * 1996-07-17 2000-04-13 Sony Corporation Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks
EP0859524B1 (en) * 1996-08-29 2007-06-27 Matsushita Electric Industrial Co., Ltd. Image decoder and image memory overcoming various kinds of delaying factors caused by hardware specifications specific to image memory by improving storing system and reading-out system
CN1882090A (zh) * 1996-11-07 2006-12-20 松下电器产业株式会社 图像编码装置和图像解码装置
JP3052893B2 (ja) * 1997-05-16 2000-06-19 日本電気株式会社 動画像符号化装置
FI117534B (fi) * 2000-01-21 2006-11-15 Nokia Corp Menetelmä digitaalisten kuvien suodattamiseksi ja suodatin
AU2003247051A1 (en) * 2002-07-31 2004-02-23 Koninklijke Philips Electronics N.V. System and method for segmenting
KR100695141B1 (ko) * 2005-02-15 2007-03-14 삼성전자주식회사 영상처리시스템에 있어서 메모리 억세스장치 및 방법, 데이터 기록장치 및 방법과 데이터 독출장치 및 방법
JP4708819B2 (ja) * 2005-03-14 2011-06-22 キヤノン株式会社 画像処理装置、方法、コンピュータプログラム及び記憶媒体
US7747096B2 (en) * 2005-07-15 2010-06-29 Samsung Electronics Co., Ltd. Method, medium, and system encoding/decoding image data
KR100727972B1 (ko) * 2005-09-06 2007-06-14 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
EP1971154A4 (en) * 2006-01-05 2010-10-27 Nippon Telegraph & Telephone VIDEO CODING METHOD AND DECODING METHOD, DEVICE THEREFOR, DEVICE THEREFOR AND STORAGE MEDIUM WITH THE PROGRAM
JP2007336435A (ja) * 2006-06-19 2007-12-27 Matsushita Electric Ind Co Ltd デジタル放送の送信装置及び受信装置
US8270490B2 (en) * 2006-07-06 2012-09-18 Canon Kabushiki Kaisha Motion vector detection apparatus, motion vector detection method, image encoding apparatus, image encoding method, and computer program
JPWO2008012918A1 (ja) * 2006-07-28 2009-12-17 株式会社東芝 画像符号化と復号の方法及び装置
CN101523917A (zh) * 2006-09-29 2009-09-02 汤姆逊许可证公司 几何帧内预测
WO2008048489A2 (en) * 2006-10-18 2008-04-24 Thomson Licensing Method and apparatus for video coding using prediction data refinement
WO2008056923A1 (en) * 2006-11-07 2008-05-15 Samsung Electronics Co, . Ltd. Method and apparatus for encoding and decoding based on intra prediction
KR101365570B1 (ko) * 2007-01-18 2014-02-21 삼성전자주식회사 인트라 예측 부호화, 복호화 방법 및 장치
JP2009055542A (ja) * 2007-08-29 2009-03-12 Toshiba Corp 動画像符号化装置および動画像符号化方法
US8098733B2 (en) * 2008-03-10 2012-01-17 Neomagic Corp. Multi-directional motion estimation using parallel processors and pre-computed search-strategy offset tables

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2314656C2 (ru) * 2002-06-11 2008-01-10 Нокиа Корпорейшн Внутреннее кодирование, основанное на пространственном прогнозировании
RU2005113308A (ru) * 2002-10-03 2006-01-20 Нокиа Корпорейшн (Fi) Основанное на контексте адаптивное неравномерное кодирование для адаптивных преобразований блоков
WO2004064255A3 (en) * 2003-01-07 2004-10-28 Thomson Licensing Sa Mixed inter/intra video coding of macroblock partitions
US20060268982A1 (en) * 2005-05-30 2006-11-30 Samsung Electronics Co., Ltd. Apparatus and method for image encoding and decoding
WO2008016605A2 (en) * 2006-08-02 2008-02-07 Thomson Licensing Adaptive geometric partitioning for video decoding

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CONGXIA DAI еt al, Geometry-Adaptive Block Partitioning for Intra Prediction in image and video coding, IEEE International Conference on Image Processing 2007, ICIP 2007, Sept. 16 - Oct. 19 2007, abstract *
YUMI SOHN et al, One Dimensional Transform For H.264 Based Intra Coding, Proc. of Picture Coding Symposium (PCS), Lisbon, 7 November 2007, abstract. *

Also Published As

Publication number Publication date
EP2277318B1 (fr) 2020-11-04
CN102007770B (zh) 2013-07-31
US8842731B2 (en) 2014-09-23
CN102007770A (zh) 2011-04-06
KR20100137002A (ko) 2010-12-29
RU2010146196A (ru) 2012-05-20
JP2011517250A (ja) 2011-05-26
BRPI0911307A2 (pt) 2015-09-29
US20110026594A1 (en) 2011-02-03
KR101595899B1 (ko) 2016-02-19
WO2009136051A2 (fr) 2009-11-12
EP2277318A2 (fr) 2011-01-26
JP5400133B2 (ja) 2014-01-29
BRPI0911307B1 (pt) 2020-09-29
WO2009136051A3 (fr) 2010-03-18

Similar Documents

Publication Publication Date Title
RU2518390C2 (ru) Кодирование и декодирование изображения или последовательности изображений, разбитых на пиксельные разделы линейной формы
KR100957754B1 (ko) 화상 부호화 장치, 화상 복호 장치, 화상 부호화 방법, 화상 복호 방법, 화상 부호화 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체, 화상 복호 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
JP2020145753A (ja) 変換係数ブロック復号装置および方法、ならびに変換係数ブロック符号化装置および方法
KR102127401B1 (ko) 비디오 신호의 처리 방법 및 장치
RU2646307C1 (ru) Способ декодирования видеосигнала
KR20200054934A (ko) 변환 계수 스캔 방법 및 그 장치
KR20180059482A (ko) 비디오 코딩 시스템에서 인트라 예측 방법 및 장치
TW201722164A (zh) 調色盤模式視訊寫碼中脫逃像素訊號值之限制
CN103650496A (zh) 用于在hevc中编码的基于像素的帧内预测
CN104094601A (zh) 用于采样自适应偏移编码和/或信令的装置和方法
KR20130106342A (ko) 영상 부호화 방법 및 컴퓨터로 읽을 수 있는 기록 매체
CN103765891A (zh) 用于解码合并模式下的运动信息的装置
CN103959790A (zh) 高效视频编码中的预测残余的扫描
CN104396259A (zh) 图像编码装置、图像编码方法及记录介质、图像解码装置、图像解码方法及记录介质
KR20110112171A (ko) 적응적 계수 스캔 순서를 이용한 영상 부호화, 복호화 방법 및 장치
US9106910B2 (en) Method of coding and decoding images, corresponding device for coding and decoding and computer program
CN104041038A (zh) 用于编码和解码图像的方法、编码和解码设备以及相应的计算机程序
EP2489194A1 (en) Methods for video coding and decoding
KR20160091392A (ko) 이미지를 인코딩하고 디코딩하기 위한 방법, 이미지를 인코딩하고 디코딩하기 위한 디바이스 및 상응하는 컴퓨터 프로그램
CN102067602B (zh) 通过预先确定基准像素族而进行的图像预测、使用这样的预测的编码和解码
WO2012118358A2 (ko) 변환 계수 스캔 방법 및 그 장치
JP2022506991A (ja) 予測関数を用いた差分パルス符号変調による画像符号化
JP6497100B2 (ja) 映像符号化装置、方法及びプログラム
KR20170120634A (ko) 벡터 양자화에 의한 이미지들의 인코딩
KR20130070618A (ko) 트리 구조를 이용한 부호화/복호화 방법 및 장치