Устройство кодирования движущихся изображений и устройство декодирования движущихся изображений

Изобретение относится к вычислительной технике. Технический результат заключается в повышении эффективности кодирования. Устройство кодирования движущихся изображений содержит модуль разделения изображения на макроблочные изображения двух или более блоков и разделения каждого из макроблочных изображений на блочное изображение одного или более блоков в соответствии с режимом кодирования; модуль внутрикадрового прогнозирования для блочного изображения; модуль прогнозирования с компенсацией движения для выполнения прогнозирования с компенсацией движения изображения для блока; модуль выполнения преобразования и квантования для прогнозного разностного сигнала, формируемого вычитанием прогнозного изображения из блочного изображения для формирования сжатых данных; модуль кодирования переменной длины для энтропийного кодирования сжатых данных, чтобы мультиплексировать сжатые данные в поток битов; и модуль управления кодированием для выбора определенного размера блока преобразования из набора размеров блоков преобразования, чтобы сообщать размер блока преобразования в модуль преобразования/квантования, причем модуль преобразования/квантования разделяет прогнозный разностный сигнал на блоки, имеющие размер блока преобразования и выполняет процесс преобразования и квантования для каждого из блоков, чтобы формировать сжатые данные. 2 н. и 5 з.п. ф-лы, 16 ил.

 

Область техники, к которой относится изобретение

[0001] Настоящее изобретение относится к устройству кодирования движущихся изображений, которое разделяет движущееся изображение на предварительно определенные области и кодирует движущееся изображение в единицах одной области, и к устройству декодирования движущихся изображений, которое декодирует кодированное движущееся изображение в единицах одной предварительно определенной области.

Уровень техники

[0002] Традиционно, в международной стандартизированной системе кодирования видео, такой как MPEG или ITU-T H.26x, используется способ задания блочных данных (далее в настоящем документе упоминаемых как "макроблок") в качестве единицы, причем блочные данные являются комбинацией 16×16 пикселов сигнала яркости и 8×8 пикселов цветоразностного сигнала, соответствующего 16×16 пикселам сигнала яркости, и сжатия каждого кадра видеосигнала в единицах блочных данных в соответствии с технологией компенсации движения, а также технологией ортогонального преобразования/ квантования коэффициентов преобразования.

[0003] Технология компенсации движения используется для того, чтобы уменьшать избыточность сигнала в направлении времени для каждого макроблока посредством использования высокой корреляции, существующей между видеокадрами. В соответствии с этой технологией компенсации движения, уже кодированный кадр, который ранее кодирован, сохраняется в запоминающем устройстве в качестве опорного изображения, и поиск блочной области, которая предоставляет наименьшую разность в энергии между самой блочной областью и текущим макроблоком, который является целевым блоком для прогнозирования с компенсацией движения, выполняется через диапазон поиска, предварительно определенный в опорном изображении, и пространственное смещение между пространственной позицией текущего макроблока и пространственной позицией блочной области в опорном изображении, которая определяется в результате поиска, затем кодируется в качестве вектора движения.

[0004] Дополнительно, в соответствии с технологией ортогонального преобразования/квантования коэффициентов преобразования, разностный сигнал, который получается посредством вычитания прогнозного сигнала, полученного в результате вышеуказанного прогнозирования с компенсацией движения, из текущего макроблока, ортогонально преобразуется и квантуется, так что объем информации сокращается.

[0005] В случае MPEG-4 Visual, каждый блок, который используется в качестве единицы для прогнозирования с компенсацией движения, имеет минимальный размер 8×8 пикселов, и DCT (дискретное косинусное преобразование), имеющее размер 8×8 пикселов, используется также для ортогонального преобразования. В отличие от этого, в случае (ITU-T H.264) MPEG-4 AVC (экспертная группа по вопросам движущихся изображений 4, усовершенствованное кодирование видео), подготавливается прогнозирование с компенсацией движения с размером блока, меньшим 8×8 пикселов, чтобы эффективно выполнять кодирование даже для такой области, как граница между объектами, имеющей небольшую корреляцию между пикселами в пространственном направлении. Дополнительно, при ортогональном преобразовании, сжатие и кодирование могут быть выполнены посредством адаптивного переключения между DCT 8×8 пикселов, имеющих точность в целый пиксел, и DCT 4×4 пикселов, имеющих точность в целый пиксел, на основе макроблока.

[0006] В соответствии с таким традиционным международным стандартизированным способом кодирования видеоизображения, в частности, когда разрешение изображения становится более высоким как следствие фиксированного размера макроблока, легко локализуется область, которая покрывается посредством каждого макроблока, поскольку размер макроблока является фиксированным. Как результат, возникает случай, в котором периферийный макроблок находится в идентичном режиме кодирования, или идентичный вектор движения выделяется периферийному макроблоку. В таком случае, поскольку увеличивается объем служебной информации режима кодирования, информации вектора движения и т.д., которые кодируются, даже если эффективность прогнозирования не повышается, эффективность кодирования всего кодера уменьшается.

[0007] Чтобы разрешать такую проблему, раскрывается устройство, которое переключается между размерами макроблоков в соответствии с разрешением или контентом изображения (например, см. патентную ссылку 1). Устройство кодирования движущихся изображений, раскрытое посредством патентной ссылки 1, может выполнять сжатие и кодирование посредством переключения между выбираемыми размерами блоков ортогонального преобразования или между выбираемыми наборами размеров блоков ортогонального преобразования в соответствии с размером макроблока.

Документы предшествующего уровня техники

Патентная ссылка

[0008] Патентная ссылка 1: WO 2007/034918

Сущность изобретения

Задачи, которые должны быть решены изобретением

[0009] Тем не менее, проблема традиционных международных стандартизированных способов кодирования видеоизображения и изобретения, раскрытого посредством патентной ссылки 1, заключается в том, что поскольку преобразование не может быть выполнено посредством переключения между множеством размеров блоков ортогонального преобразования в каждом макроблоке, эффективность кодирования уменьшается, в частности, когда в макроблоке существует объект, имеющий различное перемещение или различный шаблон.

[0010] Настоящее изобретение осуществлено, чтобы разрешать вышеуказанную проблему, и, следовательно, цель настоящего изобретения заключается в том, чтобы предоставлять устройство кодирования движущихся изображений, которое может выполнять сжатие и кодирование посредством адаптивного переключения между размерами блоков ортогонального преобразования для каждой области, которая является единицей для прогнозирования с компенсацией движения в каждом макроблоке, и устройство декодирования движущихся изображений.

Средство для решения задач

[0011] В соответствии с настоящим изобретением, предусмотрено устройство кодирования движущихся изображений, включающее в себя: модуль разделения на блоки для разделения введенного изображения на макроблочные изображения двух или более блоков, каждое из которых имеет предварительно определенный размер, и разделения каждого из макроблочных изображений на блочное изображение одного или более блоков согласно режиму кодирования, чтобы выводить блочное изображение; модуль внутреннего прогнозирования для выполнения, когда в него вводится блочное изображение, внутрикадрового прогнозирования для блочного изображения посредством использования сигнала изображения в кадре, чтобы формировать прогнозное изображение; модуль прогнозирования с компенсацией движения для выполнения, когда в него вводится блочное изображение, прогнозирования с компенсацией движения изображения в блоке посредством использования одного или более кадров опорных изображений, чтобы формировать прогнозное изображение; модуль преобразования/квантования для выполнения процесса преобразования и квантования для прогнозного разностного сигнала, который формируется посредством вычитания прогнозного изображения, выведенного из любого из модуля внутреннего прогнозирования и модуля прогнозирования с компенсацией движения, из блочного изображения, выведенного из модуля разделения на блоки, чтобы формировать сжатые данные; модуль кодирования переменной длины для энтропийного кодирования сжатых данных, чтобы мультиплексировать сжатые данные, энтропийно кодированные таким образом, в поток битов; и модуль управления кодированием для выбора определенного размера блока преобразования из набора размеров блоков преобразования, предварительно определенных для блочного изображения, чтобы сообщать размер блока преобразования, выбранный таким образом, в модуль преобразования/квантования, при этом модуль преобразования/квантования разделяет прогнозный разностный сигнал на блоки, имеющий размер блока преобразования, сообщенный в него из модуля управления кодированием, и выполняет процесс преобразования и квантования для каждого из блоков, чтобы формировать сжатые данные.

[0012] В соответствии с настоящим изобретением, предусмотрено устройство декодирования движущихся изображений, включающее в себя: модуль декодирования переменной длины для приема потока битов, введенного в него и кодированного со сжатием в единицах каждого из макроблоков, имеющих предварительно определенный размер, на которые разделено изображение, и затем энтропийного декодирования режима кодирования в единицах одного из упомянутых макроблоков из упомянутого потока битов, и для энтропийного декодирования параметров прогнозирования, информации, указывающей размер блока преобразования, и сжатых данных в единицах одного из макроблоков, на которые разделено изображение согласно упомянутому декодированному режиму кодирования; модуль внутреннего прогнозирования для формирования, когда в него вводятся упомянутые параметры прогнозирования, прогнозного изображения посредством использования режима внутреннего прогнозирования и сигнала декодированного изображения в кадре, которые включены в параметры прогнозирования; модуль прогнозирования с компенсацией движения для выполнения, когда в него вводятся упомянутые параметры прогнозирования, прогнозирования с компенсацией движения посредством использования вектора движения, включенного в параметры прогнозирования, и опорного изображения, указываемого посредством индекса опорного изображения, включенного в параметры прогнозирования, чтобы формировать прогнозное изображение; модуль обратного квантования/обратного преобразования для выполнения процесса обратного квантования и обратного преобразования для упомянутых сжатых данных посредством использования упомянутой информации, указывающей размер блока преобразования, чтобы формировать декодированный прогнозный разностный сигнал; и модуль суммирования для суммирования прогнозного изображения, выведенного из любого из упомянутого модуля внутреннего прогнозирования и упомянутого модуля прогнозирования с компенсацией движения, с упомянутым декодированным прогнозным разностным сигналом, чтобы выводить сигнал декодированного изображения, в котором модуль обратного квантования/обратного преобразования определяет размер блока преобразования на основе декодированной информации, указывающей размер блока преобразования, и выполняет процесс обратного преобразования и обратного квантования для сжатых данных в единицах одного блока, имеющего размер блока преобразования.

Преимущества изобретения

[0013] Поскольку устройство кодирования движущихся изображений в соответствии с настоящим изобретением включает в себя: модуль разделения на блоки для разделения введенного изображения на макроблочные изображения двух или более блоков, каждое из которых имеет предварительно определенный размер, и разделения каждого из макроблочных изображений на блочное изображение одного или более блоков согласно режиму кодирования, чтобы выводить блочное изображение; модуль внутреннего прогнозирования для выполнения, когда в него вводится блочное изображение, внутрикадрового прогнозирования для блочного изображения посредством использования сигнала изображения в кадре, чтобы формировать прогнозное изображение; модуль прогнозирования с компенсацией движения для выполнения, когда в него вводится блочное изображение, прогнозирования с компенсацией движения изображения в блоке посредством использования одного или более кадров опорных изображений, чтобы формировать прогнозное изображение; модуль преобразования/квантования для выполнения процесса преобразования и квантования для прогнозного разностного сигнала, который формируется посредством вычитания прогнозного изображения, выведенного из любого из модуля внутреннего прогнозирования и модуля прогнозирования с компенсацией движения, из блочного изображения, выведенного из модуля разделения на блоки, чтобы формировать сжатые данные; модуль кодирования переменной длины для энтропийного кодирования сжатых данных, чтобы мультиплексировать сжатые данные, энтропийно кодированные таким образом, в поток битов; и модуль управления кодированием для сообщения определенного размера блока преобразования из набора размеров блоков преобразования, которые предварительно определяются для блочного изображения, в котором модуль преобразования/квантования разделяет прогнозный разностный сигнал на блоки, имеющие размер блока преобразования, и выполняет процесс преобразования и квантования для каждого из блоков, чтобы формировать сжатые данные, могут предоставляться устройство кодирования движущихся изображений и устройство декодирования движущихся изображений, которые могут выполнять сжатие и кодирование посредством адаптивного переключения между размерами блоков преобразования для каждой области, которая является единицей для прогнозирования с компенсацией движения в каждом макроблоке.

Краткое описание чертежей

[0014]

Фиг. 1 является блок-схемой, показывающей структуру устройства кодирования движущихся изображений в соответствии с вариантом 1 осуществления настоящего изобретения;

Фиг. 2A является видом, показывающим пример режимов кодирования для изображений, в каждом из которых выполняется прогнозирующее кодирование в направлении времени;

Фиг. 2B является видом, показывающим другой пример режимов кодирования для изображений, в каждом из которых выполняется прогнозирующее кодирование в направлении времени;

Фиг. 3 является блок-схемой, показывающей внутреннюю структуру модуля прогнозирования с компенсацией движения устройства кодирования движущихся изображений в соответствии с вариантом 1 осуществления;

Фиг. 4 является видом, поясняющим способ определения для определения прогнозированного значения вектора движения в соответствии с режимом кодирования;

Фиг. 5 является видом, показывающим пример адаптации размера блока преобразования в соответствии с режимом кодирования;

Фиг. 6 является видом, показывающим другой пример адаптации размера блока преобразования в соответствии с режимом кодирования;

Фиг. 7 является блок-схемой, показывающей внутреннюю структуру модуля преобразования/квантования устройства кодирования движущихся изображений в соответствии с вариантом 1 осуществления;

Фиг. 8 является блок-схемой, показывающей структуру устройства декодирования движущихся изображений в соответствии с вариантом 1 осуществления настоящего изобретения;

Фиг. 9 является блок-схемой, показывающей внутреннюю структуру модуля кодирования переменной длины устройства кодирования движущихся изображений в соответствии с вариантом 2 осуществления настоящего изобретения;

Фиг. 10 является видом, показывающим пример таблицы бинаризации в состоянии, в котором по-прежнему должна быть обновлена таблица бинаризации;

Фиг. 11 является видом, показывающим пример таблицы вероятностей;

Фиг. 12 является видом, показывающим пример таблицы изменения состояний;

Фиг. 13 является видом, поясняющим процедуру формирования контекстной идентификационной информации, фиг. 13(a) является видом, показывающим таблицу бинаризации в представлении в виде двоичного дерева, и фиг. 13(b) является видом, показывающим позиционную взаимосвязь между макроблоком, который должен быть кодирован, и периферийными блоками;

Фиг. 14 является видом, показывающим пример таблицы бинаризации в состоянии, в котором обновлена таблица бинаризации;

Фиг. 15 является блок-схемой, показывающей внутреннюю структуру модуля декодирования переменной длины устройства декодирования движущихся изображений в соответствии с вариантом 2 осуществления настоящего изобретения; и

Фиг. 16 является блок-схемой, показывающей внутреннюю структуру модуля формирования интерполированных изображений, с которым предоставляется модуль прогнозирования с компенсацией движения устройства кодирования движущихся изображений в соответствии с вариантом 3 осуществления настоящего изобретения.

Варианты осуществления изобретения

[0015] Далее, предпочтительные варианты осуществления настоящего изобретения подробнее поясняются со ссылкой на чертежи.

Вариант 1 осуществления

В этом варианте 1 осуществления, поясняется устройство кодирования движущихся изображений, которое выполняет прогнозирование с компенсацией движения между смежными кадрами посредством использования изображения каждого кадра видеоизображения в качестве ввода и выполняет процесс сжатия с использованием ортогонального преобразования и квантования для полученного прогнозного разностного сигнала и после этого выполняет кодирование переменной длины, чтобы формировать поток битов, и устройство декодирования движущихся изображений, которое декодирует поток битов.

[0016] Фиг. 1 является блок-схемой, показывающей структуру устройства кодирования движущихся изображений в соответствии с вариантом 1 осуществления настоящего изобретения. Устройство кодирования движущихся изображений, показанное на фиг. 1, включает в себя модуль 2 разделения на блоки для разделения изображения каждого кадра введенного видеосигнала 1 на макроблочные изображения множества блоков, каждый из которых имеет размер 4 макроблока, и дополнительного разделения каждого из макроблочных изображений на макро-/субблочное изображение 5 одного или более субблоков в соответствии с режимом 7 кодирования, чтобы выводить это макро-/субблочное изображение 5, модуль 8 внутреннего прогнозирования для выполнения, при приеме макро-/субблочного изображения 5, введенного в него, внутрикадрового прогнозирования для макро-/субблочного изображения 5 посредством использования сигнала изображения, сохраненного в запоминающем устройстве 28 для внутреннего прогнозирования, чтобы формировать прогнозное изображение 11, модуль 9 прогнозирования с компенсацией движения для выполнения, при приеме макро-/субблочного изображения 5, введенного в него, прогнозирования с компенсацией движения для макро-/субблочного изображения 5 посредством использования опорного изображения 15, сохраненного в запоминающем устройстве 14 кадров прогнозирования с компенсацией движения, чтобы формировать прогнозное изображение 17, модуль 6 переключения для ввода макро-/субблочного изображения 5 в любой из модуля 8 внутреннего прогнозирования и модуля 9 прогнозирования с компенсацией движения в соответствии с режимом 7 кодирования, модуль 12 вычитания для вычитания прогнозного изображения 11 или 17, которое выводится из любого из модуля 8 внутреннего прогнозирования и модуля 9 прогнозирования с компенсацией движения, из макро-/субблочного изображения 5, выведенного из модуля 2 разделения на блоки, чтобы формировать прогнозный разностный сигнал 13, модуль 19 преобразования/квантования для выполнения процесса преобразования и квантования для прогнозного разностного сигнала 13, чтобы формировать сжатые данные 21, модуль 23 кодирования переменной длины для энтропийного кодирования сжатых данных 21, чтобы мультиплексировать эти сжатые данные в поток 30 битов, модуль 22 обратного квантования/обратного преобразования для выполнения процесса обратного преобразования и обратного квантования для сжатых данных 21, чтобы формировать локальный декодированный прогнозный разностный сигнал 24, модуль 25 суммирования для суммирования прогнозного изображения 11 или 17, выведенного из любого из модуля 8 внутреннего прогнозирования и модуля 9 прогнозирования с компенсацией движения, с выводом модуля 22 обратного квантования/обратного преобразования, чтобы формировать сигнал 26 локального декодированного изображения, запоминающее устройство 28 для внутреннего прогнозирования для сохранения сигнала 26 локального декодированного изображения, модуль 27 контурного фильтра для выполнения фильтрации для сигнала 26 локального декодированного изображения, чтобы формировать локальное декодированное изображение 29, и запоминающее устройство 14 кадров прогнозирования с компенсацией движения для сохранения локального декодированного изображения 29.

[0017] Модуль 3 управления кодированием выводит фрагменты информации, требуемые для процесса, выполняемого посредством каждого модуля (размер 4 макроблока, режимы 7 кодирования, оптимальный режим 7a кодирования, параметры 10 прогнозирования, оптимальные параметры 10a или 18a прогнозирования, параметры 20 сжатия и оптимальные параметры 20a сжатия). Далее поясняются подробности размера 4 макроблока и режима 7 кодирования. Подробности других фрагментов информации упоминаются ниже.

[0018]

Модуль 3 управления кодированием сообщает в модуль 2 разделения на блоки размер 4 макроблока изображения каждого кадра введенного видеосигнала 1, а также сообщает в модуль 2 разделения на блоки все выбираемые режимы 7 кодирования в соответствии с типом изображения для каждого макроблока, который должен быть кодирован. Хотя модуль 3 управления кодированием может выбирать определенный режим кодирования из набора режимов кодирования, этот набор режимов кодирования устанавливается произвольно. Например, модуль управления кодированием может выбирать определенный режим кодирования из набора, показанного на фиг. 2A или 2B, который упоминается ниже.

[0019] Фиг. 2A является видом, показывающим пример режимов кодирования для P (прогнозирующего) изображения, в каждом из которых выполняется прогнозирующее кодирование в направлении времени. На фиг. 2A, mb_mode0-mb_mode2 показывают режимы (взаимные), в каждом из которых макроблок (пиксельный блок MxL) кодируется посредством использования межкадрового прогнозирования. Mb_mode0 представляет собой режим, в котором вектор движения выделяется всему макроблоку, mc_mode1 и mc_mode2 представляют собой режимы, в каждом из которых макроблок разделяется на равные части, которые выравниваются горизонтально или вертикально, и различные векторы движения выделяются субблокам, на которые разделяется макроблок, соответственно. Mc_mode3 представляет собой режим, в котором макроблок разделяется на четыре части, и различные режимы кодирования (sub_mb_mode) выделяются четырем субблокам, на которые разделяется макроблок, соответственно.

[0020] Sub_mb_mode0-sub_mb_mode4 представляют собой режимы, каждый из которых, когда mb_mode3 выбирается в качестве режима кодирования макроблока, может выделяться каждому из четырех субблоков (пиксельных блоков mxl), на которые разделяется макроблок. Sub_mb_mode0 представляет собой режим (внутренний), в котором субблок кодируется посредством использования внутрикадрового прогнозирования. Другие режимы представляют собой режимы (взаимные), посредством которых субблок кодируется посредством использования межкадрового прогнозирования. Sub_mb_mode1 представляет собой режим, в котором один вектор движения выделяется всему субблоку, sub_mc_mode2, и sub_mc_mode3 представляют собой режимы, в каждом из которых субблок разделяется на равные части, которые выравниваются горизонтально или вертикально, и различные векторы движения выделяются субблокам, на которые разделяется субблок, соответственно, и sub_mb_mode4 представляет собой режим, в котором субблок разделяется на четыре части, и различные векторы движения выделяются четырем субблокам, на которые разделяется субблок, соответственно.

[0021] Дополнительно, фиг. 2B является видом, показывающим другой пример режимов кодирования для P-изображения, в каждом из которых выполняется прогнозирующее кодирование в направлении времени. На фиг. 2B, mb_mode 0-6 представляют собой режимы (взаимные), в каждом из которых макроблок (пиксельный блок MxL) кодируется посредством использования межкадрового прогнозирования. Mb_mode0 представляет собой режим, в котором один вектор движения выделяется всему макроблоку, и mb_mode1-mb_mode6 представляют собой режимы, в каждом из которых макроблок разделяется на две части, которые выравниваются горизонтально, вертикально или по диагонали, и различные векторы движения выделяются двум субблокам, на которые разделяется макроблок, соответственно. Mb_mode7 представляет собой режим, в котором макроблок разделяется на четыре части, и различные режимы кодирования (sub_mb_mode) выделяются четырем субблокам, на которые разделяется макроблок, соответственно.

[0022] Sub_mb_mode0-sub_mb_mode8 представляют собой режимы, каждый из которых, когда mb_mode7 выбирается в качестве режима кодирования макроблока, может выделяться каждому из четырех субблоков (пиксельных блоков mxl), на которые разделяется макроблок. sub_mb_mode0 представляет собой режим (внутренний), в котором субблок кодируется посредством использования внутрикадрового прогнозирования. Другие режимы представляют собой режимы (взаимные), посредством которых субблок кодируется посредством использования межкадрового прогнозирования. Sub_mb_mode1 представляет собой режим, в котором один вектор движения выделяется всему субблоку, sub_mb_mode2-sub_mb_mode7 представляют собой режимы, в каждом из которых субблок разделяется на две части, которые выравниваются горизонтально, вертикально или по диагонали, и различные векторы движения выделяются двум субблокам, на которые разделяется субблок, соответственно. Sub_mb_mode8 представляет собой режим, в котором субблок разделяется на четыре части, и различные векторы движения выделяются четырем субблокам, на которые разделяется субблок, соответственно.

[0023] Модуль 2 разделения на блоки разделяет изображение каждого кадра введенного видеосигнала 1, введенного в устройство кодирования движущихся изображений, на макроблочные изображения, имеющие размер 4 макроблока, сообщенный в него посредством модуля 3 управления кодированием. Помимо этого, когда режим 7 кодирования, сообщенный в него из модуля 3 управления кодированием, включает в себя режим (один из sub_mb_mode1-4 по фиг. 2A или один из sub_mb_mode1-sub_mb_mode8 по фиг. 2B), в котором различные режимы кодирования, соответственно, выделяются субблокам, на которые разделяется макроблок, модуль 2 разделения на блоки разделяет каждое макроблочное изображение на субблочные изображения, показанные посредством режима 7 кодирования. Следовательно, блочное изображение, выведенное из модуля 2 разделения на блоки, является или одним из макроблочного изображения или субблочного изображения в соответствии с режимом 7 кодирования. Далее, это блочное изображение упоминается как макро-/субблочное изображение 5.

[0024] Когда каждый кадр введенного видеосигнала 1 имеет горизонтальный или вертикальный размер, который не является целым кратным горизонтального размера или вертикального размера для размера 4 макроблока, кадр (расширенный кадр), в котором пикселы дополнительно предоставляются в горизонтальном или вертикальном направлении таким образом, что каждый кадр введенного видеосигнала 1 имеет горизонтальный или вертикальный размер, который является целым кратным горизонтального размера или вертикального размера для размера макроблока, формируется для каждого кадра введенного видеосигнала 1. В качестве способа формирования для формирования пикселов в расширенной области, когда пикселы суммируются, чтобы расширять каждый кадр, например, в вертикальном направлении, существует способ заполнения расширенной области посредством повторного копирования строки пикселов, идущих по нижнему краю исходного кадра, или посредством повторного формирования строки пикселов, имеющих фиксированное пиксельное значение (серый цвет, черный цвет, белый цвет и т.п.). Также, когда пикселы суммируются, чтобы расширять каждый кадр в горизонтальном направлении, существует способ заполнения расширенной области посредством повторного копирования строки пикселов, идущих по правому краю исходного кадра, или посредством повторного формирования строки пикселов, имеющих фиксированное пиксельное значение (серый цвет, черный цвет, белый цвет и т.п.). Расширенный кадр, который формируется для каждого кадра введенного видеосигнала 1, и размер кадра которого является целым кратным размера макроблока, вместо изображения каждого кадра введенного видеосигнала 1 вводится в модуль 2 разделения на блоки.

[0025] Размер 4 макроблока и размер кадра (горизонтальный размер и вертикальный размер) каждого кадра введенного видеосигнала 1 выводятся в модуль 23 кодирования переменной длины так, что они мультиплексируются в поток битов в единицах одной последовательности, которая состоит из одного или более кадров или в единицах одного изображения.

[0026] Значение размера макроблока может быть альтернативно задано посредством профиля и т.п. вместо мультиплексирования непосредственно в поток битов. В этом случае, идентификационная информация для идентификации профиля на основе последовательности мультиплексируется в поток битов.

[0027] Модуль 6 переключения является переключателем для переключения между входными назначениями макро-/субблочного изображения 5 в соответствии с режимом 7 кодирования. Когда режим 7 кодирования представляет собой режим, в котором макро-/субблочное изображение кодируется посредством использования внутрикадрового прогнозирования (далее в настоящем документе называемый режимом внутрикадрового прогнозирования), этот модуль 6 переключения вводит макро-/субблочное изображение 5 в модуль 8 внутреннего прогнозирования, тогда как когда режим 7 кодирования представляет собой режим, в котором макро-/субблочное изображение кодируется посредством использования межкадрового прогнозирования (далее в настоящем документе называемый режимом межкадрового прогнозирования), модуль переключения вводит макро-/субблочное изображение 5 в модуль 9 прогнозирования с компенсацией движения.

[0028] Модуль 8 внутреннего прогнозирования выполняет внутрикадровое прогнозирование для макро-/субблочного изображения 5, введенного в него, в единицах одного макроблока, который должен быть кодирован, имеющего размер, указанный посредством размера 4 макроблока, или в единицах одного субблока, указываемого посредством режима 7 кодирования. Модуль 8 внутреннего прогнозирования формирует прогнозное изображение 11 посредством использования сигнала изображения в кадре, сохраненном в запоминающем устройстве 28 для внутреннего прогнозирования, для каждого из всех режимов внутреннего прогнозирования, включенных в параметры 10 прогнозирования, сообщенные в него из модуля 3 управления кодированием.

[0029] Далее поясняются подробности параметров 10 прогнозирования. Когда режим 7 кодирования представляет собой режим внутрикадрового прогнозирования, модуль 3 управления кодированием указывает режим внутреннего прогнозирования в качестве параметра 10 прогнозирования, соответствующего режиму 7 кодирования. В качестве этого режима внутреннего прогнозирования, например, может быть режим, в котором макроблок или субблок разделяется на блоки 4×4 пикселов, и прогнозное изображение формируется посредством использования пикселов около единичного блока сигнала изображения, сохраненного в запоминающем устройстве 28 для внутреннего прогнозирования, режим, в котором макроблок или субблок разделяется на блоки 8x8 пикселов, и прогнозное изображение формируется посредством использования пикселов около единичного блока сигнала изображения, сохраненного в запоминающем устройстве 28 для внутреннего прогнозирования, режим, в котором макроблок или субблок разделяется на блоки 16×16 пикселов, и прогнозное изображение формируется посредством использования пикселов около единичного блока сигнала изображения, сохраненного в запоминающем устройстве 28 для внутреннего прогнозирования, и режим, в котором прогнозное изображение формируется из изображения уменьшенной внутренней части макроблока или субблока.

[0030] Модуль 9 прогнозирования с компенсацией движения указывает опорное изображение 15, которое используется для формирования прогнозного изображения, из данных относительно одного или более кадров опорных изображений, сохраненных в запоминающем устройстве 14 кадров прогнозирования с компенсацией движения, и выполняет прогнозирование с компенсацией движения посредством использования этого опорного изображения 15 и макро-/субблочного изображения 5 в соответствии с режимом 7 кодирования, сообщенным в него из модуля 3 управления кодированием, чтобы формировать параметры 18 прогнозирования и прогнозное изображение 17.

[0031] Далее поясняются подробности параметров 18 прогнозирования. Когда режим 7 кодирования представляет собой режим межкадрового прогнозирования, модуль 9 прогнозирования с компенсацией движения определяет векторы движения и идентификационный номер (индекс опорного изображения) и т.п. опорного изображения, указываемого посредством каждого из векторов движения, в качестве параметров 18 прогнозирования, соответствующих режиму 7 кодирования. Подробности способа формирования для формирования параметров 18 прогнозирования упоминаются ниже.

[0032] Модуль 12 вычитания вычитает любое из прогнозного изображения 11 и прогнозного изображения 17 из макро-/субблочного изображения 5, чтобы получать прогнозный разностный сигнал 13. Прогнозный разностный сигнал 13 формируется для каждого из всех прогнозных изображений 11, которые формирует модуль 8 внутреннего прогнозирования, в соответствии со всеми режимами внутреннего прогнозирования, указываемыми посредством параметров 10 прогнозирования.

[0033] Прогнозный разностный сигнал 13, который формируется в соответствии с каждым из всех режимов внутреннего прогнозирования, указываемых посредством параметров 10 прогнозирования, оценивается посредством модуля 3 управления кодированием, и определяются оптимальные параметры 10a прогнозирования, включающие в себя оптимальный режим внутреннего прогнозирования. В качестве способа оценки прогнозного разностного сигнала, модуль управления кодированием использует, например, способ вычисления затрат J2 на кодирование, который упоминается ниже, посредством использования сжатых данных 21, сформированных посредством преобразования и квантования прогнозного разностного сигнала 13. Модуль управления кодированием затем выбирает режим внутреннего прогнозирования, который минимизирует затраты J2 на кодирование.

[0034] Модуль 3 управления кодированием оценивает прогнозный разностный сигнал 13, который формируется для каждого из всех режимов, включенных в режимы 7 кодирования, либо посредством модуля 8 внутреннего прогнозирования, либо посредством модуля 9 прогнозирования с компенсацией движения, и определяет оптимальный режим 7a кодирования, который предоставляет оптимальную степень эффективности кодирования, из режимов 7 кодирования на основе результата оценки. Модуль 3 управления кодированием дополнительно определяет оптимальные параметры 10a или 18a прогнозирования и оптимальные параметры 20a сжатия, соответствующие оптимальному режиму 7a кодирования, из параметров 10 или 18 прогнозирования и параметров 20 сжатия. Процедура определения оптимальных параметров прогнозирования и процедура определения оптимальных параметров сжатия упоминаются ниже. Как упомянуто выше, в случае режима внутрикадрового прогнозирования, режим внутреннего прогнозирования включается в параметры 10 прогнозирования и в оптимальные параметры 10a прогнозирования. Напротив, в случае режима межкадрового прогнозирования, векторы движения, идентификационный номер (индекс опорного изображения) опорного изображения, указываемого посредством каждого из векторов движения, и т.д. включаются в параметры 18 прогнозирования и в оптимальные параметры 18a прогнозирования. Дополнительно, размер блока преобразования, размер шага квантования и т.д. включаются в параметры 20 сжатия и в оптимальные параметры 20a сжатия.

[0035] В результате выполнения этой процедуры определения, модуль 3 управления кодированием выводит оптимальный режим 7a кодирования, оптимальные параметры 10a или 18a прогнозирования и оптимальные параметры 20a сжатия для макроблока или субблока, который должен быть кодирован, в модуль 23 кодирования переменной длины. Модуль 3 управления кодированием также выводит оптимальные параметры 20a сжатия из параметров 20 сжатия в модуль 19 преобразования/квантования и в модуль 22 обратного квантования/обратного преобразования.

[0036] Модуль 19 преобразования/квантования выбирает прогнозный разностный сигнал 13 (далее в настоящем документе называемый оптимальным прогнозным разностным сигналом 13a), который соответствует прогнозному изображению 11 или 17, сформированному на основе оптимального режима 7a кодирования и оптимальных параметров 10a или 18a прогнозирования, которые определяет модуль 3 управления кодированием, из множества прогнозных разностных сигналов 13, которые, соответственно, формируются для всех режимов, включенных в режимы 7 кодирования, выполняет процесс преобразования, к примеру, DCT, для этого оптимального прогнозного разностного сигнала 13a на основе размера блока преобразования в оптимальных параметрах 20a сжатия, определенных посредством модуля 3 управления кодированием, чтобы вычислять коэффициенты преобразования, а также квантует эти коэффициенты преобразования на основе размера шага квантования в оптимальных параметрах 20a сжатия, сообщенных в него из модуля 3 управления кодированием, и затем выводит сжатые данные 21, которые являются коэффициентами преобразования, квантованными таким образом, в модуль 22 обратного квантования/обратного преобразования и в модуль 23 кодирования переменной длины.

[0037] Модуль 22 обратного квантования/обратного преобразования обратно квантует сжатые данные 21, введенные в него из модуля 19 преобразования/квантования, посредством использования оптимальных параметров 20a сжатия и затем выполняет процесс обратного преобразования, к примеру, обратное DCT, чтобы формировать локальный декодированный прогнозный разностный сигнал 24 прогнозного разностного сигнала 13a, и выводит этот локальный декодированный прогнозный разностный сигнал 24 в модуль 25 суммирования.

[0038] Модуль 25 суммирования суммирует локальный декодированный прогнозный разностный сигнал 24 и прогнозное изображение 11 или 17, чтобы формировать сигнал 26 локального декодированного изображения, и выводит этот сигнал 26 локального декодированного изображения в модуль 27 контурного фильтра при сохранении сигнала локального декодированного изображения в запоминающем устройстве 28 для внутреннего прогнозирования. Этот сигнал 26 локального декодированного изображения служит в качестве сигнала изображения для внутрикадрового прогнозирования.

[0039] Модуль 27 контурного фильтра выполняет предварительно определенный процесс фильтрации для сигнала 26 локального декодированного изображения, введенного в него из модуля 25 суммирования, и сохраняет локальное декодированное изображение 29, для которого модуль контурного фильтра выполняет процесс фильтрации, в запоминающем устройстве 14 кадров прогнозирования с компенсацией движения. Это локальное декодированное изображение 29 служит в качестве опорного изображения 15 для прогнозирования с компенсацией движения. Процесс фильтрации посредством модуля 27 контурного фильтра может быть выполнен в единицах одного макроблока сигнала 26 локального декодированного изображения, введенного в модуль контурного фильтра, или может быть выполнен для одного полноэкранного кадра макроблоков после того, как сигнал 26 локального декодированного изображения, соответствующий одному полноэкранному кадру макроблоков, вводится в модуль контурного фильтра.

[0040] Модуль 23 кодирования переменной длины энтропийно кодирует сжатые данные 21, выведенные в него из модуля 19 преобразования/квантования, оптимальный режим 7a кодирования, выведенный в него из модуля 3 управления кодированием, оптимальные параметры 10a или 18a прогнозирования и оптимальные параметры 20a сжатия, чтобы формировать поток 30 битов, показывающий результаты этих кодирований. Оптимальные параметры 10a или 18a прогнозирования и оптимальные параметры 20a сжатия кодируются в единицах одного элемента в соответствии с режимом кодирования, указываемым посредством оптимального режима 7a кодирования.

[0041] Как упомянуто выше, в устройстве кодирования движущихся изображений в соответствии с этим вариантом 1 осуществления, модуль 9 прогнозирования с компенсацией движения и модуль 19 преобразования/квантования работают совместно с модулем 3 управления кодированием, чтобы определять режим кодирования, параметры прогнозирования и параметры сжатия, которые предоставляют оптимальную степень эффективности кодирования (т.е. оптимальный режим 7a кодирования, оптимальные параметры 10a или 18a прогнозирования и оптимальные параметры 20a сжатия).

[0042] Далее поясняется процедура определения, которая выполняется посредством модуля 3 управления кодированием, для определения режима кодирования, который предоставляет оптимальную степень эффективности кодирования, параметров прогнозирования и параметров сжатия в порядке: 1. параметры прогнозирования, 2. параметры сжатия и 3. режим кодирования.

[0043]

1. Процедура для определения параметров прогнозирования

Далее поясняется процедура для определения, когда режим 7 кодирования представляет собой режим межкадрового прогнозирования, параметров 18 прогнозирования, включающих в себя векторы движения, связанные с межкадровым прогнозированием, и идентификационный номер (индекс опорного изображения) и т.п. опорного изображения, указываемого посредством каждого из векторов движения.

[0044] Модуль 9 прогнозирования с компенсацией движения определяет параметры 18 прогнозирования для каждого из всех режимов 7 кодирования (например, набора режимов кодирования, показанных на фиг. 2A или 2B), которые сообщаются из модуля 3 управления кодированием в модуль 9 прогнозирования с компенсацией движения, совместно с модулем 3 управления кодированием. Далее поясняются подробности процедуры.

[0045] Фиг. 3 является блок-схемой, показывающей внутреннюю структуру модуля 9 прогнозирования с компенсацией движения. Модуль 9 прогнозирования с компенсацией движения, показанный на фиг. 3, включает в себя модуль 40 разделения на области компенсации движения, модуль 42 обнаружения движения и модуль 43 формирования интерполированных изображений. Дополнительно, входные данные, введенные в модуль прогнозирования с компенсацией движения, включают в себя режим 7 кодирования, введенный в него из модуля 3 управления кодированием, макро-/субблочное изображение 5, введенное в него из модуля 6 переключения, и опорное изображение 15, введенное в него из запоминающего устройства 14 кадров прогнозирования с компенсацией движения.

[0046] Модуль 40 разделения на области компенсации движения разделяет макро-/субблочное изображение 5, введенное из модуля 6 переключения, на изображения блоков, каждый из которых является единицей для компенсации движения, в соответствии с режимом 7 кодирования, сообщенным в него из модуля 3 управления кодированием, и выводит это изображение 41 блоков областей компенсации движения в модуль 42 обнаружения движения.

[0047] Модуль 43 формирования интерполированных изображений указывает опорное изображение 15, которое используется для формирования прогнозного изображения, из данных относительно одного или более кадров опорных изображений, сохраненных в запоминающем устройстве 14 кадров прогнозирования с компенсацией движения, и модуль 42 обнаружения движения обнаруживает вектор 44 движения в предварительно определенном диапазоне поиска движения для опорного изображения 15, указываемого посредством модуля формирования интерполированных изображений. Модуль обнаружения движения выполняет обнаружение вектора движения посредством использования вектора движения, имеющего точность в виртуальные выборки, как в случае MPEG-4 AVC-стандартов и т.п. Этот способ обнаружения включает в себя этапы, для пиксельной информации (называемой целыми пикселами), которую имеет опорное изображение, формирования виртуальных выборок (пикселов) между целыми пикселами посредством реализации арифметической операции интерполяции для целых пикселов и использования виртуальных выборок в качестве прогнозного изображения. В случае MPEG-4 AVC-стандартов, в соответствии со способом обнаружения, виртуальные выборки, имеющие точность в 1/8 пиксела, могут быть сформированы и использованы. В случае MPEG-4 AVC-стандартов, виртуальные выборки, имеющие точность в 1/2 пиксела, формируются посредством реализации арифметической операции интерполяции с 6-отводным фильтром с использованием шести целых пикселов, идущих в вертикальном или горизонтальном направлении. Виртуальные выборки, имеющие точность в 1/4 пиксела, формируются посредством реализации арифметической операции интерполяции с использованием фильтра для получения среднего значения смежных 1/2 пикселов или целых пикселов.

[0048] Также в модуле 9 прогнозирования с компенсацией движения в соответствии с этим вариантом 1 осуществления, модуль 43 формирования интерполированных изображений формирует прогнозное изображение 45 виртуальных пикселов в соответствии с точностью вектора 44 движения, сообщенного в него из модуля 42 обнаружения движения. Далее показывается пример процедуры обнаружения для обнаружения вектора движения, имеющего точность в виртуальный пиксел.

[0049]

Процедура I обнаружения вектора движения

Модуль 43 формирования интерполированных изображений формирует прогнозное изображение 45 для вектора 44 движения, имеющего точность в целый пиксел, в предварительно определенном диапазоне поиска движения изображения 41 блоков областей компенсации движения. Прогнозное изображение 45 (прогнозное изображение 17), сформированное с точностью в целый пиксел, выводится в модуль 12 вычитания и вычитается из изображения 41 блоков областей компенсации движения (макро-/субблочного изображения 5) посредством модуля 12 вычитания, так что результат вычитания задается как прогнозный разностный сигнал 13. Модуль 3 управления кодированием оценивает степень эффективности прогнозирования для прогнозного разностного сигнала 13 и для вектора 44 движения (параметра 18 прогнозирования), имеющего точность в целый пиксел. При оценке степени эффективности прогнозирования затраты J1 на прогнозирование вычисляются в соответствии, например, со следующим уравнением (1), и определяется вектор 44 движения, имеющий точность в целый пиксел, который минимизирует затраты J1 на прогнозирование в предварительно определенном диапазоне поиска движения.

J1=D1+λR1 (1)

Предполагается, что D1 и R1 используются в качестве оцененных значений. D1 является суммой абсолютных значений (SAD) в макроблоке или субблоке прогнозного разностного сигнала, R1 является оцененным объемом кода вектора движения и идентификационного номера опорного изображения, указываемого посредством этого вектора движения, и λ является положительным числом.

[0050] При определении оцененного значения R1 объем кода вектора движения прогнозируется посредством использования значения смежного вектора движения в качестве значения вектора движения в каждом режиме, показанном на фиг. 2A или 2B, и значение прогнозной разности энтропийно кодируется на основе распределения вероятностей. В качестве альтернативы, оцененное значение определяется посредством выполнения оценки объема кода, соответствующего оцененному значению.

[0051] Фиг. 4 является видом, поясняющим способ определения для определения прогнозированного значения вектора движения (далее в настоящем документе называемого прогнозированным вектором) в каждом режиме 7 кодирования, показанном на фиг. 2B. Ссылаясь на фиг. 4, для прямоугольного блока в mb_mode0, sub_mb_mode1 и т.п., прогнозированный вектор PMV этого прямоугольного блока вычисляется в соответствии со следующим уравнением (2) посредством использования уже кодированных векторов MVa, MVb и MVc движения блоков, расположенных в левой стороне (позиция A), в верхней стороне (позиция B) и в верхней правой стороне (позиция C) прямоугольного блока. Median() соответствует процессу медианной фильтрации и является функцией вывода медианы векторов MVa, MVb и MVc движения.

PMV=median(MVa,MVb,MVc) (2)

[0052] Напротив, в случае Г-образных блоков, имеющих Г-образную форму mb_mode1, sub_mb_mode2, mb_mode2, sub_mb_mode3, mb_mode3, sub_mb_mode4, mb_mode4 и sub_mb_mode5, позиции A, B и C, в которых управляется медиана, изменяются в соответствии с Г-образной формой, чтобы позволить применять процесс, идентичный процессу, выполняемому для прямоугольных блоков, к каждому Г-образному блоку. Как результат, прогнозированное значение вектора движения может быть вычислено в соответствии с формой каждой области выделения векторов движения без изменения способа вычисления прогнозированного вектора PMV, и затраты оцененного значения R1 могут быть уменьшены до небольших.

[0053] Процедура II обнаружения вектора движения

Модуль 43 формирования интерполированных изображений формирует прогнозное изображение 45 для одного или более векторов 44 движения, имеющих точность в 1/2 пиксела, расположенных около вектора движения, имеющего точность в целый пиксел, который определяется в соответствии с вышеуказанной "процедурой I обнаружения вектора движения". После этого способом, идентичным способу, которым выполняется вышеуказанная "процедура I обнаружения вектора движения", прогнозное изображение 45 (прогнозное изображение 17), сформированное с точностью в 1/2 пиксела, вычитается из изображения 41 блоков областей компенсации движения (макро-/субблочного изображения 5) посредством модуля 12 вычитания, так что получается прогнозный разностный сигнал 13. Далее, модуль 3 управления кодированием оценивает степень эффективности прогнозирования для этого прогнозного разностного сигнала 13 и для вектора 44 движения (параметра 18 прогнозирования), имеющего точность в 1/2 пиксела, и определяет вектор 44 движения, имеющий точность в 1/2 пиксела, который минимизирует затраты J1 на прогнозирование, из одного или более векторов движения, имеющих точность в 1/2 пиксела, расположенных около вектора движения, имеющего точность в целый пиксел.

[0054]

Процедура III обнаружения вектора движения

Также для векторов движения, имеющих точность в 1/4 пиксела, модуль 3 управления кодированием и модуль 9 прогнозирования с компенсацией движения определяют вектор 44 движения, имеющий точность в 1/4 пиксела, который минимизирует затраты J1 на прогнозирование, из одного или более векторов движения, имеющих точность в 1/4 пиксела, расположенных около вектора движения, имеющего точность в 1/2 пиксела, который определяется в соответствии с вышеуказанной "процедурой II обнаружения вектора движения".

[0055]

Процедура IV обнаружения вектора движения

После этого, модуль 3 управления кодированием и модуль 9 прогнозирования с компенсацией движения аналогично обнаруживают вектор движения, имеющий точность в виртуальный пиксел, пока вектор движения, обнаруженный таким образом, имеет предварительно определенную степень точности.

[0056] Хотя в этом варианте осуществления показывается пример, в котором модуль управления кодированием и модуль прогнозирования с компенсацией движения обнаруживают вектор движения, имеющий точность в виртуальный пиксел, пока вектор движения, обнаруженный таким образом, имеет предварительно определенную степень точности, обнаружение вектора движения, имеющего точность в виртуальный пиксел, может прерываться, когда, например, пороговое значение для затрат на прогнозирование предварительно определяется, и затраты J1 на прогнозирование становятся меньше предварительно определенного порогового значения до того, как обнаруженный вектор движения имеет предварительно определенную степень точности.

[0057] Вектор движения может принудительно обращаться к пикселу, расположенному вне кадра, заданного посредством размера опорного кадра. В этом случае необходимо формировать пикселы, расположенные вне кадра. В качестве способа формирования пикселов, расположенных вне кадра, существует способ заполнения внешней области пикселами, идущими по краю экрана кадра.

[0058] Когда размер кадра для каждого кадра введенного видеосигнала 1 не является целым кратным размера макроблока, и расширенный кадр вводится вместо каждого кадра введенного видеосигнала 1, размер, который расширяется до целого кратного размера макроблока (размера расширенного кадра), задается как размер кадра опорного кадра. Напротив, когда локальная декодированная часть расширенной области не упоминается, а только локальная декодированная часть исходного кадра упоминается как пикселы в кадре, размер кадра исходного введенного видеосигнала задается как размер кадра опорного кадра.

[0059] Для изображения 41 блоков областей компенсации движения каждого из множества из блоков, на которые разделяется макро-/субблочное изображение 5 и которые являются единицей для компенсации движения, указываемой посредством режима 7 кодирования, модуль 9 прогнозирования с компенсацией движения выводит как вектор движения с точностью в виртуальный пиксел, имеющий предварительно определенную степень точности, которая определяется для изображения блоков областей компенсации движения, так и идентификационный номер опорного изображения, указываемого посредством вектора движения, в качестве параметров 18 прогнозирования. Модуль 9 прогнозирования с компенсацией движения также выводит прогнозное изображение 45 (прогнозное изображение 17), сформированное с использованием параметров 18 прогнозирования, в модуль 12 вычитания, и прогнозное изображение вычитается из макро-/субблочного изображения 5 посредством модуля 12 вычитания, так что получается прогнозный разностный сигнал 13. Прогнозный разностный сигнал 13, выведенный из модуля 12 вычитания, выводится в модуль 19 преобразования/квантования.

[0060]

2. Процедура определения для определения параметров сжатия

Далее поясняется процедура для определения параметра 20 сжатия (размера блока преобразования), которая используется при выполнении процесса преобразования и квантования для прогнозного разностного сигнала 13, сформированного на основе параметров 18 прогнозирования, определенных для каждого режима 7 кодирования в соответствии с вышеуказанной "1. Процедурой определения для определения параметров прогнозирования".

[0061] Фиг. 5 является видом, показывающим пример адаптации размера блока преобразования в соответствии с режимом 7 кодирования, показанным на фиг. 2B. Ссылаясь на фиг. 5, блок 32x32 пиксела используется в качестве примера блока MxL пикселов. Когда режим, указываемый посредством режима 7 кодирования, является одним из mb_mode0-mb_mode6, либо размер 16x16 пикселов, либо размер 8x8 пикселов можно адаптивно выбирать в качестве размера блока преобразования. Когда режим 7 кодирования указывает mb_mode7, либо размер 8x8 пикселов, либо размер 4×4 пикселов можно адаптивно выбирать в качестве размера блока преобразования для каждого из субблоков 16×16 пикселов, на которые разделяется каждый макроблок. Набор выбираемых размеров блоков преобразования для каждого режима кодирования может быть задан из произвольных прямоугольных размеров блоков, каждый из которых равен или меньше размера равных субблоков, на которые разделяется макроблок в соответствии с режимом кодирования.

[0062] Фиг. 6 является видом, показывающим другой пример адаптации размера блока преобразования в соответствии с режимом 7 кодирования, показанным на фиг. 2B. В примере по фиг. 6, когда режим, указываемый посредством режима 7 кодирования, является вышеуказанным mb_mode0, mb_mode5 или mb_mode6, в дополнение к размеру 16×16 пикселов и размеру 8×8 пикселов, размер блока преобразования в соответствии с формой каждого субблока, который является единицей для компенсации движения, можно выбирать в качестве выбираемого размера блока преобразования. В случае mb_mode0 размер блока преобразования можно адаптивно выбирать из размера 16×16 пикселов, размера 8×8 пикселов и размера 32×32 пиксела. В случае mb_mode5 размер блока преобразования можно адаптивно выбирать из размера 16×16 пикселов, размера 8×8 пикселов и размера 16×32 пиксела. В случае mb_mode6 размер блока преобразования можно адаптивно выбирать из размера 16×16 пикселов, размера 8×8 пикселов и размера 32×16 пикселов. Дополнительно, хотя не проиллюстрировано, в случае mb_mode7, размер блока преобразования можно адаптивно выбирать из размера 16×16 пикселов, размера 8×8 пикселов и размера 16×32 пиксела. В случае одного из mb_mode1-mb_mode4 адаптация может быть выполнена таким образом, что размер блока преобразования выбирается из размера 16×16 пикселов и размера 8×8 пикселов для области, которая не является прямоугольником, в то время как размер блока преобразования выбирается из размера 8×8 пикселов и размера 4×4 пикселов для области, которая является прямоугольником.

[0063] Модуль 3 управления кодированием задает набор размеров блоков преобразования в соответствии с режимом 7 кодирования, проиллюстрированным на фиг. 5 и 6, в качестве параметра 20 сжатия. Хотя в примерах, показанных на фиг. 5 и 6, набор выбираемых размеров блоков преобразования определяется заранее в соответствии с режимом 7 кодирования каждого макроблока, и размер блока преобразования может быть выбран адаптивно для каждого макроблока или субблока, набор выбираемых размеров блоков преобразования может быть альтернативно определен заранее в соответствии с режимом 7 кодирования (одним из sub_mb_mode1-sub_mb_mode8, показанных на фиг. 2B) каждого из субблоков, на которые аналогично разделяется каждый макроблок, и размер блока преобразования может быть выбран адаптивно для каждого из субблоков или каждого из блоков, на которые дополнительно разделяется каждый субблок. Аналогично, когда используется режим 7 кодирования, показанный на фиг. 2A, модуль 3 управления кодированием может определять набор размеров блоков преобразования в соответствии с режимом 7 кодирования заранее и может адаптивно выбирать размер блока преобразования из набора.

[0064] Модуль 19 преобразования/квантования определяет оптимальный размер блока преобразования из размеров блоков преобразования в единицах одного макроблока, имеющего размер, указываемый посредством размера 4 макроблока, или в единицах одного из субблоков, на которые дополнительно разделяется каждый макроблок в соответствии с режимом 7 кодирования, совместно с модулем 3 управления кодированием. Далее поясняются подробности процедуры для определения оптимального размера блока преобразования.

[0065] Фиг. 7 является блок-схемой, показывающей внутреннюю структуру модуля 19 преобразования/квантования. Модуль 19 преобразования/квантования, показанный на фиг. 7, включает в себя модуль 50 разделения по размерам блоков преобразования, модуль 52 преобразования и модуль 54 квантования. Дополнительно, входные данные, введенные в модуль преобразования/квантования, включают в себя параметры 20 сжатия (размер блока преобразования, размер шага квантования и т.д.), введенные в него из модуля 3 управления кодированием, и прогнозный разностный сигнал 13, введенный в него из модуля 3 управления кодированием.

[0066] Модуль 50 разделения по размерам блоков преобразования преобразует прогнозный разностный сигнал 13 каждого макроблока или субблока, который является целью для определения размера блока преобразования, в блоки в соответствии с размером блока преобразования в параметрах 20 сжатия и выводит каждый из блоков в модуль 52 преобразования в качестве целевого блока 51 преобразования. Когда множество размеров блоков преобразования выбирается и указывается для одного макроблока или субблока посредством параметров 20 сжатия, множество размеров блоков преобразования для целевых блоков 51 преобразования последовательно выводятся в модуль 52 преобразования.

[0067] Модуль 52 преобразования выполняет DCT, целочисленное преобразование, при котором коэффициенты преобразования DCT аппроксимируются посредством целых чисел, и процесс преобразования в соответствии с таким способом преобразования, как преобразование Адамара, для объектного блока 51 преобразования, введенного в него, чтобы формировать коэффициенты 53 преобразования, и выводит коэффициенты 53 преобразования, сформированные посредством него, в модуль 54 квантования.

[0068] Модуль 54 квантования квантует коэффициенты 53 преобразования, введенные в него, в соответствии с размером шага квантования в параметрах 20 сжатия, сообщенных в него из модуля 3 управления кодированием, и выводит сжатые данные 21, которые являются квантованными коэффициентами преобразования, в модуль 22 обратного квантования/обратного преобразования и в модуль 3 управления кодированием. Когда множество размеров блоков преобразования выбирается и указывается для одного макроблока или субблока посредством параметров 20 сжатия, модуль 52 преобразования и модуль 54 квантования выполняют вышеуказанный процесс преобразования и квантования для всех размеров блоков преобразования для целевых блоков преобразования и выводят сжатые данные 21, ассоциированные с каждым из всех размеров блоков преобразования.

[0069] Сжатые данные 21, выведенные из модуля 54 квантования, вводятся в модуль 3 управления кодированием и используются для оценки степени эффективности кодирования для размера блока преобразования в параметрах 20 сжатия. Модуль 3 управления кодированием использует сжатые данные 21, полученные для каждого из всех выбираемых размеров блоков преобразования в каждом режиме кодирования, включенном в режимы 7 кодирования, чтобы вычислять затраты J2 на кодирование в соответствии, например, со следующим уравнением (3) и выбирать размер блока преобразования, который минимизирует затраты J2 на кодирование, из выбираемых размеров блоков преобразования.

J2=D2+лR2 (3)

Предполагается, что D2 и R2 используются в качестве оцененных значений. В качестве D2 может быть использована сумма искажения квадратов разности и т.п. между сигналом 26 локального декодированного изображения, который получается посредством ввода сжатых данных 21, полученных для размера блока преобразования, в модуль 22 обратного квантования/обратного преобразования и суммирования прогнозного изображения 17 с локальным декодированным прогнозным разностным сигналом 24, который получается посредством выполнения процесса обратного преобразования и обратного квантования для сжатых данных 21 и макро-/субблочного изображения 5. В качестве R2 используется объем кода (или оцененный объем кода), полученный посредством фактического кодирования сжатых данных 21, полученных для размера блока преобразования, и режима 7 кодирования и параметров 10 или 18 прогнозирования, ассоциированных со сжатыми данными 21, посредством модуля 23 кодирования переменной длины.

[0070] После определения оптимального режима 7a кодирования в соответствии с "3. Процедурой определения для определения режима кодирования", которая упомянута ниже, модуль 3 управления кодированием выбирает размер блока преобразования, соответствующий определенному оптимальному режиму 7a кодирования, и включает размер блока преобразования в оптимальные параметры 20a сжатия и затем выводит оптимальные параметры сжатия в модуль 23 кодирования переменной длины. После энтропийного кодирования этих оптимальных параметров 20a сжатия, модуль 23 кодирования переменной длины мультиплексирует оптимальные параметры сжатия, энтропийно кодированные таким образом, в поток 30 битов.

[0071] Поскольку размер блока преобразования выбирается из набора размеров блоков преобразования (проиллюстрирован на фиг. 5 и 6), которые задаются заранее в соответствии с оптимальным режимом 7a кодирования макроблока или субблока, необходимо только назначать идентификационную информацию, к примеру, идентификатор, каждому размеру блока преобразования, включенному в каждый набор размеров блоков преобразования, энтропийно кодировать идентификационную информацию в качестве информации относительно размера блока преобразования и мультиплексировать идентификационную информацию в поток 30 битов. В этом случае, идентификационная информация каждого набора размеров блоков преобразования задается заранее в устройстве декодирования. Тем не менее, поскольку устройство декодирования может определять размер блока преобразования автоматически из набора размеров блоков преобразования, когда только один размер блока преобразования включается в набор размеров блоков преобразования, устройство кодирования не обязательно должно мультиплексировать идентификационную информацию о размере блока преобразования в поток 30 битов.

[0072]

3. Процедура определения для определения режима кодирования

После того как параметры 10 или 18 прогнозирования и параметры 20 сжатия для каждого из всех режимов 7 кодирования, указываемых посредством модуля 3 управления кодированием, определяются в соответствии с вышеуказанной "1. Процедурой определения для определения параметров прогнозирования" и "2. Процедурой определения для определения параметров сжатия", модуль 3 управления кодированием использует сжатые данные 21, которые получаются посредством дополнительного преобразования и квантования прогнозного разностного сигнала 13, который получается посредством использования каждого из режимов 7 кодирования, и параметры 10 или 18 прогнозирования и параметры 20 сжатия в этом режиме кодирования, чтобы определять режим 7 кодирования, который уменьшает затраты J2 на кодирование до минимума в соответствии с вышеуказанным уравнением (3), и выбирает режим 7 кодирования в качестве оптимального режима 7a кодирования макроблока, обрабатываемого в данный момент.

[0073] В качестве альтернативы, модуль управления кодированием может определять оптимальный режим 7a кодирования из всех режимов кодирования, включающих в себя режим пропуска, в качестве режима макроблока или субблока, в дополнение к режимам кодирования, показанным на фиг. 2A, 2B. Режим пропуска представляет собой режим, в котором прогнозное изображение, для которого выполняется компенсация движения посредством использования вектора движения смежного макроблока или субблока, задается как сигнал локального декодированного изображения в устройстве кодирования. Поскольку необязательно вычислять параметры прогнозирования, помимо режимов кодирования и параметров сжатия, чтобы мультиплексировать их в поток битов, введенное изображение может быть кодировано, в то время как объем кода сокращается. Устройство декодирования выводит прогнозное изображение, для которого выполняется компенсация движения посредством использования вектора движения смежного макроблока или субблока в соответствии с процедурой, идентичной процедуре, выполняемой посредством устройства кодирования, в качестве сигнала декодированного изображения.

[0074] Когда размер кадра для каждого кадра введенного видеосигнала 1 не является целым кратным размера макроблока, и расширенный кадр вводится вместо каждого кадра введенного видеосигнала 1, может быть выполнена операция управления для выбора только режима пропуска для макроблока или субблока, включающего в себя расширенную область, и режим кодирования может быть определен таким образом, что объем кода, расходуемый на расширенную область, может сокращаться.

[0075] Модуль 3 управления кодированием выводит оптимальный режим 7a кодирования, предоставляющий оптимальную степень эффективности кодирования, которая определяется в соответствии с вышеуказанной "1. Процедурой определения для определения параметров прогнозирования", "2. Процедурой определения для определения параметров сжатия" и "3. Процедурой определения для определения режима кодирования", в модуль 23 кодирования переменной длины, при выборе параметров 10 или 18 прогнозирования, соответствующих оптимальному режиму 7a кодирования, в качестве оптимальных параметров 10a или 18a прогнозирования и аналогичном выборе параметров 20 сжатия, соответствующих оптимальному режиму 7a кодирования, в качестве оптимальных параметров 20a сжатия и затем выводе этих оптимальных параметров прогнозирования и сжатия в модуль 23 кодирования переменной длины. Модуль 23 кодирования переменной длины энтропийно кодирует оптимальный режим 7a кодирования, оптимальные параметры 10a или 18a прогнозирования и оптимальные параметры 20a сжатия и затем мультиплексирует их в поток 30 битов.

[0076] Дополнительно, оптимальный прогнозный разностный сигнал 13a, полученный из прогнозного изображения 11 или 17 на основе оптимального режима 7a кодирования, оптимальных параметров 10a или 18a прогнозирования и оптимального параметра 20a сжатия, которые определяются так, как описано выше, преобразуется и квантуется в сжатые данные 21 посредством модуля 19 преобразования/квантования, как упомянуто выше, и эти сжатые данные 21 энтропийно кодируются посредством модуля 23 кодирования переменной длины и мультиплексируются в поток 30 битов. Дополнительно, эти сжатые данные 21 принудительно проходят через модуль 22 обратного квантования/обратного преобразования и модуль 25 суммирования и затем становятся сигналом 26 локального декодированного изображения и вводятся в модуль 27 контурного фильтра.

[0077] Далее поясняется устройство декодирования движущихся изображений в соответствии с этим вариантом 1 осуществления. Фиг. 8 является блок-схемой, показывающей структуру устройства декодирования движущихся изображений в соответствии с вариантом 1 осуществления настоящего изобретения. Устройство декодирования движущихся изображений, показанное на фиг. 8, включает в себя модуль 61 декодирования переменной длины для энтропийного декодирования оптимального режима 62 кодирования, мультиплексированного в поток 60 битов в единицах одного макроблока, при энтропийном декодировании оптимальных параметров 63 прогнозирования, сжатых данных 64 и оптимальных параметров 65 сжатия из потока 60 битов в единицах одного макроблока или субблока, разделенного в соответствии с декодированным оптимальным режимом 62 кодирования, модуль 69 внутреннего прогнозирования для формирования, когда вводятся оптимальные параметры 63 прогнозирования, прогнозного изображения 71 посредством использования режима внутреннего прогнозирования, включенного в оптимальные параметры 63 прогнозирования, и декодированного изображения 74a, сохраненного в запоминающем устройстве 77 для внутреннего прогнозирования, модуль 70 прогнозирования с компенсацией движения для выполнения, когда вводятся оптимальные параметры 63 прогнозирования, прогнозирования с компенсацией движения посредством использования вектора движения, включенного в оптимальные параметры 63 прогнозирования, и опорного изображения 76 в запоминающем устройстве 75 кадров прогнозирования с компенсацией движения, которое указывается посредством индекса опорного изображения, включенного в оптимальные параметры 63 прогнозирования, чтобы формировать прогнозное изображение 72, модуль 68 переключения для ввода оптимальных параметров 63 прогнозирования, которые декодирует модуль 61 декодирования переменной длины, в любой из модуля 69 внутреннего прогнозирования и модуля 70 прогнозирования с компенсацией движения в соответствии с декодированным оптимальным режимом 62 кодирования, модуль 66 обратного квантования/обратного преобразования для выполнения процесса обратного квантования и обратного преобразования для сжатых данных 64 посредством использования оптимальных параметров 65 сжатия, чтобы формировать декодированные значения 67 прогнозного разностного сигнала, модуль 73 суммирования для суммирования прогнозного изображения 71 или 72, выведенного из любого из модуля 69 внутреннего прогнозирования и модуля 70 прогнозирования с компенсацией движения, с декодированными значениями 67 прогнозного разностного сигнала, чтобы формировать декодированное изображение 74, запоминающее устройство 77 для внутреннего прогнозирования для сохранения декодированного изображения 74, модуль 78 контурного фильтра для выполнения фильтрации для декодированного изображения 74, чтобы формировать воспроизведенное изображение 79, и запоминающее устройство 75 кадров прогнозирования с компенсацией движения для сохранения воспроизведенного изображения 79.

[0078] Когда устройство декодирования движущихся изображений в соответствии с этим вариантом 1 осуществления принимает поток 60 битов, модуль 61 декодирования переменной длины выполняет процесс энтропийного декодирования для потока 60 битов, чтобы получать размер макроблока и размер кадра в единицах одной последовательности, которая состоит из одного или более кадров изображений, или в единицах одного изображения. В случае если размер макроблока задается посредством профиля и т.п. без мультиплексирования непосредственно в поток битов, размер макроблока определяется на основе идентификационной информации профиля, которая декодируется из потока битов в единицах одной последовательности. Число макроблоков, включенных в каждый кадр, определяется на основе декодированного размера макроблока каждого кадра и декодированного размера кадра, и декодируются оптимальный режим 62 кодирования, оптимальные параметры 63 прогнозирования, сжатые данные 64 (т.е. данные квантованных и преобразованных коэффициентов), оптимальные параметры 65 сжатия (информация о размере блока преобразования и размер шага квантования) и т.д. каждого макроблока, включенного в кадр. Оптимальный режим 62 кодирования, оптимальные параметры 63 прогнозирования, сжатые данные 64 и оптимальные параметры 65 сжатия, которые декодируются посредством устройства декодирования, соответствуют оптимальному режиму 7a кодирования, оптимальным параметрам 10a или 18a прогнозирования, сжатым данным 21 и оптимальным параметрам 20a сжатия, которые кодируются посредством устройства кодирования, соответственно.

[0079] В это время, поскольку информация о размере блока преобразования в оптимальных параметрах 65 сжатия является идентификационной информацией для идентификации размера блока преобразования, который выбран из набора размеров блоков преобразования, заданных заранее для каждого макроблока или субблока (на основе макроблока или субблока) в соответствии с режимом 7 кодирования посредством устройства кодирования, устройство декодирования указывает размер блока преобразования макроблока или субблока из оптимального режима 62 кодирования и информации о размере блока преобразования в оптимальных параметрах 65 сжатия.

[0080] Модуль 66 обратного квантования/обратного преобразования выполняет процесс обратного квантования и обратного преобразования посредством использования сжатых данных 64 и оптимальных параметров 65 сжатия, которые вводятся из модуля 61 декодирования переменной длины, в единицах одного блока, размер которого указывается посредством информации о размере блока преобразования, чтобы вычислять декодированные значения 67 прогнозного разностного сигнала.

[0081] Дополнительно, при декодировании вектора движения, модуль 61 декодирования переменной длины обращается к векторам движения уже декодированных периферийных блоков и определяет прогнозированный вектор посредством выполнения процесса, показанного на фиг. 4, чтобы получать декодированное значение вектора движения посредством суммирования значений прогнозной разности, декодированных из потока 60 битов, с прогнозированным вектором. Модуль 61 декодирования переменной длины включает декодированное значение этого вектора движения в оптимальные параметры 63 прогнозирования и выводит эти оптимальные параметры прогнозирования в модуль 68 переключения.

[0082] Модуль 68 переключения является переключателем для переключения между входными назначениями оптимальных параметров 63 прогнозирования в соответствии с оптимальным режимом 62 кодирования. Когда оптимальный режим 62 кодирования, введенный из модуля 61 декодирования переменной длины, показывает режим внутрикадрового прогнозирования, этот модуль 68 переключения выводит оптимальные параметры 63 прогнозирования (режим внутреннего прогнозирования), аналогично введенные из модуля 61 декодирования переменной длины, в модуль 69 внутреннего прогнозирования, тогда как когда оптимальный режим 62 кодирования показывает режим межкадрового прогнозирования, модуль переключения выводит оптимальные параметры 63 прогнозирования (векторы движения, идентификационный номер (индекс опорного изображения) опорного изображения, указываемого посредством каждого из векторов движения и т.д.) в модуль 70 прогнозирования с компенсацией движения.

[0083] Модуль 69 внутреннего прогнозирования обращается к декодированному изображению 74a в кадре, сохраненном в запоминающем устройстве 77 для внутреннего прогнозирования (сигналу декодированного изображения в кадре), и формирует и выводит прогнозное изображение 71, соответствующее режиму внутреннего прогнозирования, указываемому посредством оптимальных параметров 63 прогнозирования.

[0084] Хотя способ формирования для формирования прогнозного изображения 71, который использует модуль 69 внутреннего прогнозирования, является идентичным операции, выполняемой посредством модуля 8 внутреннего прогнозирования в устройстве кодирования, модуль 8 внутреннего прогнозирования формирует прогнозное изображение 11, соответствующее каждому из всех режимов внутреннего прогнозирования, указываемых посредством режимов 7 кодирования, в то время как модуль 69 внутреннего прогнозирования отличается от модуля 8 внутреннего прогнозирования тем, что модуль 69 внутреннего прогнозирования формирует только прогнозное изображение 71, соответствующее режиму внутреннего прогнозирования, указываемому посредством оптимального режима 62 кодирования.

[0085] Модуль 70 прогнозирования с компенсацией движения формирует прогнозное изображение 72 из одного или более кадров опорных изображений 76, сохраненных в запоминающем устройстве 75 кадров прогнозирования с компенсацией движения, на основе вектора движения, индекса опорного изображения и т.д., которые указываются посредством введенных оптимальных параметров 63 прогнозирования, и выводит прогнозное изображение 72.

[0086] Способ формирования для формирования прогнозного изображения 72, который реализуется посредством модуля 70 прогнозирования с компенсацией движения, соответствует работе модуля 9 прогнозирования с компенсацией движения в устройстве кодирования, из которого исключен процесс поиска во множестве опорных изображений для векторов движения (соответствующий операциям модуля 42 обнаружения движения и модуля 43 формирования интерполированных изображений, показанных на фиг. 3). Модуль прогнозирования с компенсацией движения выполняет только процесс формирования прогнозного изображения 72 в соответствии с оптимальными параметрами 63 прогнозирования, предоставляемыми в него из модуля 61 декодирования переменной длины. Когда вектор движения принудительно обращается к пикселу, расположенному вне кадра, который задается посредством размера опорного кадра, модуль 70 прогнозирования с компенсацией движения формирует прогнозное изображение 72 посредством использования, например, способа заполнения пиксельной области, расположенной вне кадра, пикселами, идущими по краю экрана кадра, аналогичного способу устройства кодирования. Размер опорного кадра может быть задан посредством декодированного размера кадра, который расширяется таким образом, что он является целым кратным декодированного размера макроблока, или может быть задан посредством декодированного размера кадра, и устройство декодирования определяет размер опорного кадра в соответствии с процедурой, идентичной процедуре, выполняемой посредством устройства кодирования.

[0087] Модуль 73 суммирования суммирует любое из прогнозного изображения 71 и прогнозного изображения 72 и декодированные значения 67 прогнозного разностного сигнала, выведенные в него из модуля 66 обратного квантования/обратного преобразования, чтобы формировать декодированное изображение 74.

[0088] Хотя это декодированное изображение 74 сохраняется в запоминающем устройстве 77 для внутреннего прогнозирования, чтобы использовать декодированное изображение в качестве опорного изображения (декодированного изображения 74a) для формирования изображения внутреннего прогнозирования для последующего макроблока, декодированное изображение 74 вводится в модуль 78 контурного фильтра.

[0089] Модуль 78 контурного фильтра выполняет операцию, идентичную операции модуля 27 контурного фильтра в устройстве кодирования, чтобы формировать воспроизведенное изображение 79, и выводит это воспроизведенное изображение за пределы устройства декодирования движущихся изображений. Дополнительно, это воспроизведенное изображение 79 сохраняется в запоминающем устройстве 75 кадров прогнозирования с компенсацией движения, чтобы использовать воспроизведенное изображение в качестве опорного изображения 76 для последующего формирования прогнозного изображения. Размер воспроизведенного изображения, полученного после декодирования всех макроблоков в кадре, является целым кратным размера макроблока. Когда размер воспроизведенного изображения превышает декодированный размер кадра, соответствующий размеру кадра для каждого кадра видеосигнала, введенного в устройство кодирования, расширенная область, которая расширяется в горизонтальном или вертикальном направлении, включается в воспроизведенное изображение. В этом случае, декодированное изображение, в котором декодированное изображение расширенной области удаляется из воспроизведенного изображения, выводится из устройства декодирования.

[0090] Когда размер опорного кадра задается посредством декодированного размера кадра, к декодированному изображению расширенной области воспроизведенного изображения, сохраненного в запоминающем устройстве 75 кадров прогнозирования с компенсацией движения, не обращаются для последующего формирования прогнозного изображения. Следовательно, декодированное изображение, в котором декодированное изображение расширенной области удаляется из воспроизведенного изображения, может быть сохранено в запоминающем устройстве 75 кадров прогнозирования с компенсацией движения.

[0091] Как упомянуто выше, поскольку устройство кодирования движущихся изображений в соответствии с вариантом 1 осуществления имеет такую структуру, что для каждого из макро-/субблочных изображений 5, на которые разделяется введенное движущееся изображение в соответствии с режимом 7 кодирования каждого макроблока, устройство кодирования движущихся изображений предварительно определяет набор блоков преобразования, включающий в себя множество размеров блоков преобразования в соответствии с размером макроблока или субблока, модуль 3 управления кодированием выбирает один размер блока преобразования, который предоставляет оптимальную степень эффективности кодирования, из набора размеров блоков преобразования и включает размер блока преобразования, выбранный таким образом, в оптимальные параметры 20a сжатия, а затем сообщает эти оптимальные параметры сжатия в модуль 19 преобразования/квантования, и модуль 19 преобразования/ квантования разделяет оптимальный прогнозный разностный сигнал 13a на блоки, каждый из которых имеет размер блока преобразования, включенный в оптимальные параметры 20a сжатия, и выполняет процесс преобразования и квантования для каждого из блоков, чтобы формировать сжатые данные 21, устройство кодирования движущихся изображений может повышать качество кодированного видео при аналогичном объеме кода по сравнению с традиционным способом использования фиксированного набора размеров блоков преобразования независимо от размера макроблока или субблока.

[0092] Дополнительно, в то время как модуль 23 кодирования переменной длины имеет такую структуру, что он мультиплексирует размер блока преобразования, который адаптивно выбирается в соответствии с режимом 7 кодирования из набора размеров блоков преобразования, в поток 30 битов, устройство декодирования движущихся изображений в соответствии с вариантом 1 осуществления имеет такую структуру, что модуль 61 декодирования переменной длины декодирует оптимальные параметры 65 сжатия из потока 60 битов в единицах одного макроблока или субблока (на основе макроблока или субблока), и модуль 66 обратного квантования/обратного преобразования определяет размер блока преобразования на основе информации о размере блока преобразования, включенной в эти оптимальные параметры 65 сжатия, и выполняет процесс обратного преобразования и обратного квантования для сжатых данных 64 в единицах одного блока, имеющего размер блока преобразования. Следовательно, поскольку устройство декодирования движущихся изображений может выбирать размер блока преобразования, который использован посредством устройства кодирования, из набора размеров блоков преобразования, который задается способом, идентичным способу, которым набор размеров блоков преобразования задается посредством устройства кодирования движущихся изображений, чтобы декодировать сжатые данные, устройство декодирования движущихся изображений может корректно декодировать поток битов, кодированный посредством устройства кодирования движущихся изображений в соответствии с вариантом 1 осуществления.

[0093]

Вариант 2 осуществления

В этом варианте 2 осуществления, поясняется разновидность модуля 23 кодирования переменной длины устройства кодирования движущихся изображений в соответствии с вышеуказанным вариантом 1 осуществления, и аналогично поясняется разновидность модуля 61 декодирования переменной длины устройства декодирования движущихся изображений в соответствии с вышеуказанным вариантом 1 осуществления.

[0094] Во-первых, поясняется модуль 23 кодирования переменной длины устройства кодирования движущихся изображений в соответствии с этим вариантом 2 осуществления. Фиг. 9 является блок-схемой, показывающей внутреннюю структуру модуля 23 кодирования переменной длины устройства кодирования движущихся изображений в соответствии с вариантом 2 осуществления настоящего изобретения. На фиг. 9, компоненты, идентичные компонентам, показанным на фиг. 1, или аналогичные компоненты обозначаются посредством ссылок с номерами, идентичных ссылкам с номерами, показанным на чертеже, и пояснение компонентов опускается далее. Дополнительно, поскольку структура устройства кодирования движущихся изображений в соответствии с этим вариантом 2 осуществления является идентичной структуре устройства кодирования движущихся изображений в соответствии с вышеуказанным вариантом 1 осуществления, и работа каждого компонента, помимо модуля 23 кодирования переменной длины, является идентичной работе каждого компонента в соответствии с вышеуказанным вариантом 1 осуществления, пояснение приводится посредством использования фиг. 1-8. Дополнительно, для простоты, хотя далее предполагается то, что устройство кодирования движущихся изображений в соответствии с этим вариантом 2 осуществления имеет структуру и способ обработки на основе использования набора режимов кодирования, показанных на фиг. 2A, разумеется, что вариант 2 осуществления также может применяться к структуре и способу обработки на основе использования набора режимов кодирования, показанных на фиг. 2B.

[0095] Модуль 23 кодирования переменной длины, показанный на фиг. 9, включает в себя запоминающее устройство 105 таблиц бинаризации для сохранения таблицы бинаризации, указывающей соответствие между значениями индекса, которые могут иметь многозначный сигнал, показывающий режим 7 кодирования (оптимальный параметр 10a или 18a прогнозирования или оптимальный параметр 20a сжатия), и двоичные сигналы, модуль 92 бинаризации для использования этой таблицы бинаризации, чтобы преобразовывать оптимальный режим 7a кодирования (оптимальный параметр 10a или 18a прогнозирования или оптимальный параметр 20a сжатия), показанный посредством многозначного сигнала, который выбирается посредством модуля 3 управления кодированием в двоичный сигнал 103, функциональный модуль 104 обработки арифметического кодирования для обращения к контекстной идентификационной информации 102, которая формируется посредством модуля 99 формирования контекста, запоминающего устройства 96 контекстной информации, запоминающего устройства 97 таблиц вероятностей и запоминающего устройства 98 таблиц изменения состояний, чтобы выполнять арифметическое кодирование для двоичного сигнала 103, в который преобразуется оптимальный режим кодирования посредством модуля 92 бинаризации, и выводить кодированную битовую последовательность 111, и для мультиплексирования этой кодированной битовой последовательности 111 в поток 30 битов, модуль 93 формирования информации о частоте для подсчета частоты появления оптимального режима 7a кодирования (оптимального параметра 10a или 18a прогнозирования или оптимального параметра 20a сжатия), чтобы формировать информацию 94 о частоте, и модуль 95 обновления таблиц бинаризации для обновления соответствия между возможными значениями многозначного сигнала и двоичных сигналов в таблице бинаризации, сохраненной в запоминающем устройстве 105 таблиц бинаризации на основе информации 94 о частоте.

[0096] Далее поясняется процедура кодирования переменной длины, выполняемая посредством модуля 23 кодирования переменной длины, посредством рассмотрения оптимального режима 7a кодирования макроблока, выведенного из модуля 3 управления кодированием, в качестве примера параметра, который должен быть энтропийно кодирован. Оптимальный параметр 10a или 18a прогнозирования или оптимальный параметр 20a сжатия, который аналогично является параметром, который должен быть кодирован, может быть кодирован на основе кода переменной длины в соответствии с процедурой, идентичной процедуре, в соответствии с которой модуль кодирования переменной длины кодирует оптимальный режим 7a кодирования, пояснение процедуры, выполняемой для оптимального параметра прогнозирования или оптимального параметра сжатия, опускается далее.

[0097] Модуль 3 управления кодированием в соответствии с этим вариантом 2 осуществления выводит флаг 91 инициализации контекстной информации, сигнал 100 указания типа, информацию 101 периферийных блоков и флаг 113 обновления таблицы бинаризации. Подробности каждого из фрагментов информации упоминаются ниже.

[0098] Модуль 90 инициализации инициализирует контекстную информацию 106, сохраненную в запоминающем устройстве 96 контекстной информации, в соответствии с флагом 91 инициализации контекстной информации, сообщенным в него из модуля 3 управления кодированием, чтобы переводить контекстную информацию 106 в начальное состояние. Подробности процесса инициализации, выполняемого посредством модуля 90 инициализации, упоминаются ниже.

[0099] Модуль 92 бинаризации обращается к таблице бинаризации, сохраненной в запоминающем устройстве 105 таблиц бинаризации, чтобы преобразовывать значение индекса многозначного сигнала, показывающее тип оптимального режима 7a кодирования, введенное в него из модуля 3 управления кодированием, в двоичный сигнал 103, и выводит этот двоичный сигнал в функциональный модуль 104 обработки арифметического кодирования.

[0100] Фиг. 10 является видом, показывающим пример таблицы бинаризации, хранимой посредством запоминающего устройства 105 таблиц бинаризации. В столбце "режим кодирования", показанном на фиг. 10, существует пять типов режимов 7 кодирования, включающих в себя режим пропуска (mb_skip: режим, в котором устройство декодирования использует прогнозное изображение, для которого выполнена компенсация движения посредством использования векторов движения смежных макроблоков посредством устройства кодирования, для декодированного изображения), в дополнение к режимам кодирования (mb_mode0-mb_mode3), показанным на фиг. 2A. Значение "индекса", соответствующее каждому из режимов кодирования, сохраняется в таблице бинаризации. Дополнительно, значение индекса каждого из этих режимов кодирования бинаризуется в двоичное число, имеющее один или три бита, и сохраняется в качестве "двоичного сигнала". В этом случае, каждый бит двоичного сигнала упоминается как номер "элемента выборки". Хотя подробно упомянуто ниже, в примере по фиг. 10, меньшее значение индекса назначается режиму кодирования, имеющему более высокую частоту появления, и соответствующий двоичный сигнал также задается так, что он имеет небольшую длину, т.е. длину в 1 бит.

[0101] Оптимальный режим 7a кодирования, выведенный из модуля 3 управления кодированием, вводится в модуль 92 бинаризации и также вводится в модуль 93 формирования информации о частоте.

[0102] Модуль 93 формирования информации о частоте подсчитывает частоту появления значения индекса режима кодирования, включенного в этот оптимальный режим 7a кодирования (частоту выбора режима кодирования, который выбирает модуль управления кодированием), чтобы формировать информацию 94 о частоте, и выводит эту информацию о частоте в модуль 95 обновления таблиц бинаризации, который упоминается ниже.

[0103] Запоминающее устройство 97 таблиц вероятностей хранит таблицу для сохранения двух или более наборов из одного символа (MPS: наиболее вероятного символа), имеющих более высокую вероятность появления значений символов "0" и "1" в каждом элементе выборки, включенном в двоичный сигнал 103, и вероятности появления символа.

[0104] Фиг. 11 является видом, показывающим пример таблицы вероятностей, хранимой посредством запоминающего устройства 97 таблиц вероятностей. Ссылаясь на фиг. 11, "номер таблицы вероятностей" назначается каждому из дискретных значений вероятности в пределах от 0,5 до 1,0 ("вероятности появления").

[0105] Запоминающее устройство 98 таблиц изменения состояний хранит таблицу для сохранения множества наборов, каждый из которых имеет "номер таблицы вероятностей", сохраненный в запоминающем устройстве 97 таблиц вероятностей, и изменения состояния с вероятностного состояния, в котором не кодирован MPS "0" или "1", который показывается посредством номера таблицы вероятностей, на вероятностное состояние, в котором кодирован MPS "0" или "1".

[0106] Фиг. 12 является видом, показывающим пример таблицы изменения состояний, хранимой посредством запоминающего устройства 98 таблиц изменения состояний. Каждый набор из "номера таблицы вероятностей", "изменения вероятности после того, как LPS кодируется" и "изменения вероятности после того, как MPS кодируется", которые показаны на фиг. 12, соответствует номеру таблицы вероятностей, показанному на фиг. 11. Например, этот чертеж показывает, что во время вероятностного состояния, имеющего "номер таблицы вероятностей 1", заключенного в прямоугольник, показанный на фиг. 12 (во время, когда вероятность появления MPS составляет 0,527, как показано на фиг. 11), кодирование одного символа, имеющего более низкую вероятность появления (LPS: наименее вероятного символа) "0" и "1", приводит к тому, что вероятностное состояние изменяется на вероятностное состояние, имеющее номер таблицы вероятностей 0 (вероятность появления MPS составляет 0,500, как показано на фиг. 11), как видно из "изменения вероятности после того, как LPS кодируется". Более конкретно, поскольку появляется LPS, вероятность появления MPS становится небольшой. В отличие от этого, чертеж показывает, что кодирование MPS приводит к тому, что вероятностное состояние изменяется на вероятностное состояние, имеющее номер таблицы вероятностей 2 (вероятность появления MPS составляет 0,550, как показано на фиг. 11), как видно из "изменения вероятности после того, как MPS кодируется". Более конкретно, поскольку появляется MPS, вероятность появления MPS становится большой.

[0107] Модуль 99 формирования контекста обращается к сигналу 100 указания типа, указывающему тип параметра, который должен быть кодирован (оптимальный режим 7a кодирования, оптимальный параметр 10a или 18a прогнозирования или оптимальный параметр 20a сжатия), который вводится из модуля 3 управления кодированием, и информации 101 периферийных блоков, чтобы формировать контекстную идентификационную информацию 102 для каждого элемента выборки двоичного сигнала 103, полученного посредством выполнения бинаризации для параметра, который должен быть кодирован. В этом пояснении сигнал 100 указания типа указывает оптимальный режим 7a кодирования макроблока, который должен быть кодирован. Дополнительно, информация 101 периферийных блоков указывает оптимальные режимы 7a кодирования макроблоков, смежных с макроблоком, который должен быть кодирован. Далее поясняется процедура формирования для формирования контекстной идентификационной информации, которая выполняется посредством модуля 99 формирования контекста.

[0108] Фиг. 13(a) является видом, показывающим таблицу бинаризации, показанную на фиг. 10 в представлении в виде двоичного дерева. Далее, пояснение приводится посредством рассмотрения макроблока, который должен быть кодирован, обозначенного посредством прямоугольника с жирным контуром, показанного на фиг. 13(b), и периферийных блоков A и B, которые являются смежными с этим макроблоком, который должен быть кодирован, в качестве примера. На фиг. 13(a), каждая черная точка упоминается как узел, а каждая линия, которая соединяется между узлами, упоминается как путь. Индексы многозначного сигнала, который должен быть бинаризован, назначаются оконечным узлам двоичного дерева, соответственно. Дополнительно, позиция каждого узла в направлении глубины двоичного дерева, которое идет вниз от верхней части до нижней части на странице, соответствует номеру элемента выборки, и битовая последовательность, которая получается посредством соединения символов (каждый из которых равен 0 или 1), соответственно, назначаемых путям, идущим от корневого узла в каждый оконечный узел, показывает двоичный сигнал 103, соответствующий индексу многозначного сигнала, назначаемого оконечному узлу. Для каждого родительского узла (узла, который не является оконечным узлом) двоичного дерева, один или более фрагментов контекстной идентификационной информации подготавливаются в соответствии с информацией относительно периферийных блоков A и B.

[0109] Например, когда три фрагмента контекстной идентификационной информации C0, C1 и C2 подготавливаются для корневого узла в примере по фиг. 13(a), модуль 99 формирования контекста обращается к фрагментам информации 101 периферийных блоков относительно смежных периферийных блоков A и B, чтобы выбирать любой из трех фрагментов контекстной идентификационной информации C0, C1 и C2 в соответствии со следующим уравнением (4). Модуль 99 формирования контекста выводит выбранную контекстную идентификационную информацию в качестве контекстной идентификационной информации 102.

(4)

[0110] Вышеприведенное уравнение (4) подготавливается при условии, что, когда каждый из периферийных блоков A и B задается как макроблок X, существует высокая вероятность того, что режим кодирования макроблока, который должен быть кодирован, равен "0" (mb_skip), когда режим кодирования каждого из периферийных блоков A и B равен "0" (mb_skip). Следовательно, контекстная идентификационная информация 102, выбранная в соответствии с вышеприведенным уравнением (4), основана на идентичном допущении.

[0111] Одна контекстная идентификационная информация (C3, C4 или C5) назначается каждому из родительских узлов, помимо корневого узла.

[0112] Контекстная информация, идентифицированная посредством контекстной идентификационной информации 102, хранит значение (0 или 1) MPS и номер таблицы вероятностей, который аппроксимирует вероятность появления значения. Теперь, контекстная информация переводится в начальное состояние. Запоминающее устройство 96 контекстной информации сохраняет эту контекстную информацию.

[0113] Функциональный модуль 104 обработки арифметического кодирования выполняет арифметическое кодирование для каждого элемента выборки двоичного сигнала 103 с одним или тремя битами, введенными из модуля 92 бинаризации, чтобы формировать кодированную битовую последовательность 111, и мультиплексирует эту кодированную битовую последовательность в поток 30 битов. Далее поясняется процедура арифметического кодирования на основе контекстной информации.

[0114] Функциональный модуль 104 обработки арифметического кодирования сначала обращается к запоминающему устройству 96 контекстной информации, чтобы получать контекстную информацию 106 на основе контекстной идентификационной информации 102, соответствующей элементу выборки 0 двоичного сигнала 103. Далее, функциональный модуль 104 обработки арифметического кодирования обращается к запоминающему устройству 97 таблиц вероятностей, чтобы указывать вероятность 108 появления MPS элемента выборки 0, соответствующего номеру 107 таблицы вероятностей, хранимому посредством контекстной информации 106.

[0115] Далее, функциональный модуль 104 обработки арифметического кодирования выполняет арифметическое кодирование для значения 109 символа (0 или 1) элемента выборки 0 на основе значения (0 или 1) MPS, хранимого посредством контекстной информации 106, и указанной вероятности 108 появления MPS. Далее, функциональный модуль 104 обработки арифметического кодирования обращается к запоминающему устройству 98 таблиц изменения состояний и получает номер 110 таблицы вероятностей во время после того, как кодируется символ элемента выборки 0, на основе как номера 107 таблицы вероятностей, хранимого посредством контекстной информации 106, так и значения 109 символа элемента выборки 0, для которого ранее выполнено арифметическое кодирование.

[0116] Далее, функциональный модуль 104 обработки арифметического кодирования обновляет значение номера таблицы вероятностей (т.е. номера 107 таблицы вероятностей) контекстной информации 106 элемента выборки 0, сохраненного в запоминающем устройстве 96 контекстной информации, до номера таблицы вероятностей во время после изменения состояния (т.е. номера 110 таблицы вероятностей во время после того, как кодируется символ элемента выборки 0, который ранее получен из запоминающего устройства 98 таблиц изменения состояний).

[0117] Функциональный модуль 104 обработки арифметического кодирования также выполняет арифметическое кодирование на основе контекстной информации 106, идентифицированной посредством контекстной идентификационной информации 102, для символа каждого из элементов выборки 1 и 2, и затем обновляет контекстную информацию 106 после кодирования символа каждого из элементов выборки, как в случае выполнения арифметического кодирования для символа элемента выборки 0. Функциональный модуль 104 обработки арифметического кодирования выводит кодированную битовую последовательность 111, которую получает функциональный модуль обработки арифметического кодирования посредством выполнения арифметического кодирования для символов всех элементов выборки, и модуль 23 кодирования переменной длины мультиплексирует кодированную битовую последовательность в поток 30 битов.

[0118] Как упомянуто выше, контекстная информация 106, идентифицированная посредством контекстной идентификационной информации 102, обновляется каждый раз, когда арифметическое кодирование выполняется для символа каждого элемента выборки. Более конкретно, это обновление означает, что вероятностное состояние каждого узла изменяется каждый раз, когда кодируется символ каждого элемента выборки. Инициализация контекстной информации 106, т.е. сброс вероятностного состояния выполняется посредством вышеуказанного модуля 90 инициализации. Хотя модуль 90 инициализации инициализирует контекстную информацию в соответствии с инструкцией, показанной посредством флага 91 инициализации контекстной информации модуля 3 управления кодированием, модуль 90 инициализации выполняет эту инициализацию в заголовке каждой серии последовательных макроблоков и т.п. Множество наборов может быть подготовлено заранее для начального состояния каждой контекстной информации 106 (значение MPS и начальное значение номера таблицы вероятностей, который аппроксимирует вероятность появления значения), и модуль 3 управления кодированием может включать информацию, показывающую то, какое начальное состояние должно быть выбрано из множества наборов, во флаг 91 инициализации контекстной информации и сообщать этот флаг инициализации контекстной информации в модуль 90 инициализации.

[0119] Модуль 95 обновления таблиц бинаризации обращается к информации 94 о частоте, показывающей частоту появления значения индекса параметра, который должен быть кодирован (в этом случае, оптимального режима 7a кодирования), которая формируется посредством модуля 93 формирования информации о частоте на основе флага 113 обновления таблицы бинаризации, сообщенного в него из модуля 3 управления кодированием, чтобы обновлять запоминающее устройство 105 таблиц бинаризации. Далее поясняется процедура для обновления таблицы бинаризации, которая выполняется посредством модуля 95 обновления таблиц бинаризации.

[0120] В этом примере, модуль обновления таблиц бинаризации обновляет соответствие между режимами кодирования в таблице бинаризации и индексами в соответствии с частотой появления режима кодирования, указываемого посредством оптимального режима 7a кодирования, который является параметром, который должен быть кодирован, таким образом, чтобы иметь возможность бинаризации режима кодирования, имеющего наибольшую частоту появления, в короткое кодовое слово, тем самым уменьшая объем кода.

[0121] Фиг. 14 является видом, показывающим пример обновленной таблицы бинаризации. При условии, что таблица бинаризации, которая по-прежнему должна быть обновлена, переходит в состояние, показанное на фиг. 10, фиг. 14 показывает состояние, в котором обновлена таблица бинаризации. Например, когда частота появления mb_mode3 является наибольшей, модуль 95 обновления таблиц бинаризации назначает наименьшее значение индекса mb_mode3 в соответствии с информацией 94 о частоте таким образом, что двоичный сигнал, имеющий короткое кодовое слово, назначается mb_mode3.

[0122] Дополнительно, после обновления таблицы бинаризации, модуль 95 обновления таблиц бинаризации должен формировать идентификационную информацию 112 обновления таблицы бинаризации для предоставления возможности устройству декодирования идентифицировать обновленную таблицу бинаризации и мультиплексировать идентификационную информацию обновления таблицы бинаризации в поток 30 битов. Например, когда существует множество таблиц бинаризации для каждого параметра, который должен быть кодирован, идентификатор для предоставления возможности идентификации каждого параметра, который должен быть кодирован, может предоставляться заранее как для устройства кодирования, так и для устройства декодирования, и модуль 95 обновления таблиц бинаризации может иметь такую структуру, что он выводит идентификатор обновленной таблицы бинаризации в качестве идентификационной информации 112 обновления таблицы бинаризации и мультиплексирует эту идентификационную информацию обновления таблицы бинаризации в поток 30 битов.

[0123] Модуль 3 управления кодированием выполняет управление временем обновления посредством обращения к информации 94 о частоте параметра, который должен быть кодирован, в заголовке каждой серии последовательных макроблоков, и при определении того, что распределение частоты появления параметра, который должен быть кодирован, изменено и отклонено от предварительно определенного допустимого диапазона, вывода флага 113 обновления таблицы бинаризации. Модуль 23 кодирования переменной длины должен просто мультиплексировать флаг 113 обновления таблицы бинаризации в заголовок серии последовательных макроблоков потока 30 битов. Дополнительно, когда флаг 113 обновления таблицы бинаризации показывает "существует обновление таблицы бинаризации", модуль 23 кодирования переменной длины мультиплексирует идентификационную информацию 112 обновления таблицы бинаризации, показывающую то, какая таблица бинаризации из таблиц бинаризации режима кодирования, параметра сжатия и параметра прогнозирования обновлена, в поток 30 битов.

[0124] Дополнительно, модуль 3 управления кодированием может сообщать обновление таблицы бинаризации во время, отличное от времени, когда модуль управления кодированием обрабатывает заголовок каждой серии последовательных макроблоков. Например, модуль управления кодированием может выводить флаг 113 обновления таблицы бинаризации во время, когда модуль управления кодированием обрабатывает заголовок произвольного макроблока, чтобы инструктировать обновление таблицы бинаризации. В этом случае, модуль 95 обновления таблиц бинаризации должен выводить информацию для идентификации позиции макроблока, для которого обновлена таблица бинаризации, и модуль 23 кодирования переменной длины также должен мультиплексировать информацию в поток 30 битов.

[0125] При выводе флага 113 обновления таблицы бинаризации в модуль 95 обновления таблиц бинаризации, чтобы инструктировать этому модулю обновления таблиц бинаризации обновлять таблицу бинаризации, модуль 3 управления кодированием должен выводить флаг 91 инициализации контекстной информации в модуль 90 инициализации, чтобы инструктировать модулю инициализации инициализировать запоминающее устройство 96 контекстной информации.

[0126] Далее поясняется модуль 61 декодирования переменной длины устройства декодирования движущихся изображений в соответствии с этим вариантом 2 осуществления. Фиг. 15 является блок-схемой, показывающей внутреннюю структуру модуля 61 декодирования переменной длины устройства декодирования движущихся изображений в соответствии с вариантом 2 осуществления настоящего изобретения. Дополнительно, поскольку структура устройства декодирования движущихся изображений в соответствии с этим вариантом 2 осуществления является идентичной структуре устройства декодирования движущихся изображений в соответствии с вышеуказанным вариантом 1 осуществления, и работа каждого компонента, помимо модуля 61 декодирования переменной длины, является идентичной работе каждого компонента в соответствии с вышеуказанным вариантом 1 осуществления, пояснение приводится посредством использования фиг. 1-8.

[0127] Модуль 61 декодирования переменной длины, показанный на фиг. 15, включает в себя функциональный модуль 127 обработки арифметического декодирования для обращения к контекстной идентификационной информации 126, которую формирует модуль 122 формирования контекста, запоминающее устройство 128 контекстной информации, запоминающее устройство 131 таблиц вероятностей и запоминающее устройство 135 таблиц изменения состояний, чтобы выполнять арифметическое декодирование для кодированной битовой последовательности 133, показывающей оптимальный режим 62 кодирования (оптимальный параметр 63 прогнозирования или оптимальный параметр 65 сжатия), мультиплексированной в поток 60 битов, чтобы формировать двоичный сигнал 137, запоминающее устройство 143 таблиц бинаризации для сохранения таблицы 139 бинаризации, указывающей соответствие между оптимальным режимом 62 кодирования, выражаемым посредством двоичного сигнала (оптимальным параметром 63 прогнозирования или оптимальным параметром 65 сжатия), и многозначным сигналом, и модуль 138 обратной бинаризации для преобразования двоичного сигнала 137, который формирует функциональный модуль 127 обработки арифметического декодирования, в декодированное значение 140 многозначного сигнала посредством использования таблицы 139 бинаризации.

[0128] Далее поясняется процедура декодирования переменной длины, выполняемая посредством модуля 61 декодирования переменной длины, посредством рассмотрения оптимального режима 62 кодирования макроблока, включенного в поток 60 битов, в качестве примера параметра, который должен быть энтропийно декодирован. Поскольку модуль 61 декодирования переменной длины также может декодировать на основе кода переменной длины оптимальный параметр 63 прогнозирования или оптимальный параметр 65 сжатия, который аналогично является параметром, который должен быть декодирован в соответствии с процедурой, идентичной процедуре, в соответствии с которой модуль декодирования переменной длины декодирует на основе кода переменной длины оптимальный режим 62 кодирования, пояснение процедуры декодирования переменной длины, выполняемой для оптимального параметра прогнозирования или оптимального параметра сжатия, опускается.

[0129] Информация 121 инициализации контекста, кодированная битовая последовательность 133, флаг 142 обновления таблицы бинаризации и идентификационная информация 144 обновления таблицы бинаризации, которые мультиплексируются в поток 60 битов посредством устройства кодирования, включаются в поток 60 битов в соответствии с этим вариантом 2 осуществления. Подробности каждого из этих фрагментов информации упоминаются ниже.

[0130] Модуль 120 инициализации инициализирует контекстную информацию, сохраненную в запоминающем устройстве 128 контекстной информации, в заголовке каждой серии последовательных макроблоков и т.п. В качестве альтернативы, множество наборов может быть подготовлено для начального состояния контекстной информации (значение MPS и начальное значение номера таблицы вероятностей, который аппроксимирует вероятность появления значения MPS) в модуле 120 инициализации, и начальное состояние, соответствующее декодированному значению информации 121 инициализации контекста, может быть выбрано из множества наборов.

[0131] Модуль 122 формирования контекста обращается как к сигналу 123 указания типа, показывающему тип параметра, который должен быть декодирован (оптимальный режим 62 кодирования, оптимальный параметр 63 прогнозирования или оптимальный параметр 65 сжатия), так и к информации 124 периферийных блоков, чтобы формировать контекстную идентификационную информацию 126.

[0132] Сигнал 123 указания типа показывает тип параметра, который должен быть декодирован, и устройство декодирования определяет то, какой параметр должен быть декодирован, в соответствии с синтаксисом, хранимым посредством модуля 61 декодирования переменной длины. Следовательно, устройство кодирования и устройство декодирования должны хранить идентичный синтаксис, и в этом варианте осуществления предполагается, что модуль 3 управления кодированием устройства кодирования хранит синтаксис. Устройство кодирования последовательно выводит тип параметра, который должен быть кодирован следующим, и значение (значение индекса) параметра, т.е. сигнал 100 указания типа в модуль 23 кодирования переменной длины в соответствии с синтаксисом, хранимым посредством модуля 3 управления кодированием.

[0133] Дополнительно, информация 124 периферийных блоков включает в себя режим кодирования, который получается посредством декодирования каждого макроблока или субблока и сохраняется в запоминающем устройстве (не показано) в модуле 61 декодирования переменной длины, чтобы использовать информацию 124 периферийных блоков в качестве информации, используемой для последующего декодирования макроблока или субблока, и выводится в модуль 122 формирования контекста по мере необходимости.

[0134] Процедура формирования для формирования контекстной идентификационной информации 126, которая выполняется посредством модуля 122 формирования контекста, является идентичной работе модуля 99 формирования контекста, расположенного в устройстве кодирования. Также модуль 122 формирования контекста в устройстве декодирования формирует контекстную идентификационную информацию 126 для каждого элемента выборки таблицы 139 бинаризации, к которому следует обращаться посредством модуля 138 обратной бинаризации.

[0135] В контекстной информации каждого элемента выборки, значение (0 или 1) MPS и номер таблицы вероятностей для указания вероятности появления значения MPS хранятся в качестве информации вероятности, используемой для выполнения арифметического декодирования для элемента выборки. Дополнительно, запоминающее устройство 131 таблиц вероятностей и запоминающее устройство 135 таблиц изменения состояний сохраняют идентичную таблицу вероятностей (фиг. 11), что и запоминающее устройство 97 таблиц вероятностей устройства кодирования, и идентичную таблицу изменения состояний (фиг. 12), что и запоминающее устройство 98 таблиц изменения состояний устройства кодирования, соответственно.

[0136] Функциональный модуль 127 обработки арифметического декодирования выполняет арифметическое декодирование для кодированной битовой последовательности 133, мультиплексированной в поток 60 битов, на основе элемента выборки, чтобы формировать двоичный сигнал 137, и выводит этот двоичный сигнал в модуль 138 обратной бинаризации.

[0137] Функциональный модуль 127 обработки арифметического декодирования сначала обращается к запоминающему устройству 128 контекстной информации, чтобы получать контекстную информацию 129 на основе контекстной идентификационной информации 126, соответствующей каждому элементу выборки кодированной битовой последовательности 133. Далее, функциональный модуль 127 обработки арифметического декодирования обращается к запоминающему устройству 131 таблиц вероятностей, чтобы указывать вероятность 132 появления MPS каждого элемента выборки, соответствующего номеру 130 таблицы вероятностей, хранимому посредством контекстной информации 129.

[0138] Функциональный модуль 127 обработки арифметического декодирования затем выполняет арифметическое декодирование для кодированной битовой последовательности 133, введенной в функциональный модуль 127 обработки арифметического декодирования, на основе значения (0 или 1) MPS, хранимого посредством контекстной информации 129, и указанной вероятности 132 появления MPS, чтобы получать значение 134 символа (0 или 1) каждого элемента выборки. После получения значения символа каждого элемента выборки через декодирование функциональный модуль 127 обработки арифметического декодирования обращается к запоминающему устройству 135 таблиц изменения состояний и получает номер 136 таблицы вероятностей во время после того, как декодируется символ каждого элемента выборки (во время после того, как выполняется изменение состояния) на основе значения 134 символа каждого декодированного элемента выборки, и номер 130 таблицы вероятностей, хранимый посредством контекстной информации 129, и в соответствии с процедурой, идентичной процедуре, выполняемой посредством функционального модуля 104 обработки арифметического кодирования устройства кодирования.

[0139] Далее, функциональный модуль 127 обработки арифметического декодирования обновляет значение номера таблицы вероятностей (т.е. номера 130 таблицы вероятностей) контекстной информации 129 каждого элемента выборки, который сохраняется в запоминающем устройстве 128 контекстной информации, до номера таблицы вероятностей во время после того, как выполняется изменение состояния (т.е. номера 136 таблицы вероятностей во время после того, как декодируется символ каждого элемента выборки, который ранее получен из запоминающего устройства 135 таблиц изменения состояний). Функциональный модуль 127 обработки арифметического декодирования выводит двоичный сигнал 137, в котором символы элементов выборки, полученных в качестве результатов выполнения вышеуказанного арифметического декодирования для кодированной битовой последовательности, соединяются друг с другом, в модуль 138 обратной бинаризации.

[0140] Модуль 138 обратной бинаризации выбирает таблицу 139 бинаризации, идентичную таблице, используемой во время кодирования, из таблиц бинаризации, сохраненных в запоминающем устройстве 143 таблиц бинаризации и подготовленных для всех типов параметров, которые должны быть декодированы, и обращается к таблице бинаризации, выбранной таким образом, и избирательно выводит декодированное значение 140 параметра, который должен быть декодирован, из двоичного сигнала 137, введенного в него из функционального модуля 127 обработки арифметического декодирования. Когда тип параметра, который должен быть декодирован, представляет собой режим кодирования (оптимальный режим 62 кодирования) макроблока, таблица 139 бинаризации является идентичной таблице бинаризации в устройстве кодирования, показанном на фиг. 10.

[0141] Модуль 141 обновления таблиц бинаризации обновляет таблицу бинаризации, сохраненную в запоминающем устройстве 143 таблиц бинаризации, на основе флага 142 обновления таблицы бинаризации и идентификационной информации 144 обновления таблицы бинаризации, которые декодируются из потока 60 битов.

[0142] Флаг 142 обновления таблицы бинаризации является информацией, которая соответствует флагу 113 обновления таблицы бинаризации в устройстве кодирования и которая включается в информацию заголовка и т.п. потока 60 битов, и показывает то, существует или нет обновление таблицы бинаризации. Когда декодированное значение флага 142 обновления таблицы бинаризации показывает "существует обновление таблицы бинаризации", идентификационная информация 144 обновления таблицы бинаризации декодируется из потока 60 битов.

[0143] Идентификационная информация 144 обновления таблицы бинаризации является информацией, которая соответствует идентификационной информации 112 обновления таблицы бинаризации в устройстве кодирования и которая используется для идентификации таблицы бинаризации параметра, обновленного посредством устройства кодирования. Например, когда множество таблиц бинаризации предоставляется заранее для каждого параметра, который должен быть кодирован, как упомянуто выше, идентификатор, который предоставляет возможность идентификации каждого параметра, который должен быть кодирован, и идентификатор каждой из таблиц бинаризации предоставляются заранее как на стороне устройства кодирования, так и в устройстве декодирования, и модуль 141 обновления таблиц бинаризации обновляет таблицу бинаризации, соответствующую значению идентификатора, в идентификационной информации 144 обновления таблицы бинаризации, которая декодируется из потока 60 битов. В этом примере, два типа таблиц бинаризации, показанных на фиг. 10 и 14, и идентификаторы этих таблиц бинаризации подготавливаются заранее в запоминающем устройстве 143 таблиц бинаризации, и когда предполагается, что таблица бинаризации, которая по-прежнему должна быть обновлена, переходит в состояние, показанное на фиг. 10, модуль 141 обновления таблиц бинаризации должен обязательно выбирать таблицу бинаризации, соответствующую идентификатору, включенному в идентификационную информацию 144 обновления таблицы бинаризации, посредством простого выполнения процесса обновления в соответствии с флагом 142 обновления таблицы бинаризации и идентификационной информацией 144 обновления таблицы бинаризации. Следовательно, обновленная таблица бинаризации переходит в состояние, показанное на фиг. 14, и становится идентичной таблице бинаризации, которая обновлена в устройстве кодирования.

[0144] Как упомянуто выше, устройство кодирования движущихся изображений в соответствии с вариантом 2 осуществления имеет такую структуру, что модуль 3 управления кодированием выбирает и выводит параметр, который должен быть кодирован, к примеру, оптимальный режим 7a кодирования, который предоставляет оптимальную степень эффективности кодирования, оптимальный параметр 10a или 18a прогнозирования или оптимальный параметр 20a сжатия, модуль 92 бинаризации модуля 23 кодирования переменной длины преобразует параметр, который должен быть кодирован, выражаемый посредством многозначного сигнала, в двоичный сигнал 103 посредством использования таблицы бинаризации, сохраненной в запоминающем устройстве 105 таблиц бинаризации, функциональный модуль 104 обработки арифметического кодирования выполняет арифметическое кодирование для двоичного сигнала 103, чтобы выводить кодированную битовую последовательность 111, модуль 93 формирования информации о частоте формирует информацию 94 о частоте параметра, который должен быть кодирован, и модуль 95 обновления таблиц бинаризации обновляет соответствие между многозначным сигналом в таблице бинаризации и двоичным сигналом на основе информации 94 о частоте, объем кода может быть уменьшен, в то время как формируется кодированное видео, имеющее идентичное качество, по сравнению с традиционным способом, имеющим таблицу бинаризации, которая является фиксированной в любом случае.

[0145] Дополнительно, поскольку модуль 95 обновления таблиц бинаризации имеет такую структуру, что он мультиплексирует как идентификационную информацию 112 обновления таблицы бинаризации, показывающую то, существует или нет обновление таблицы бинаризации, так и идентификационную информацию 112 обновления таблицы бинаризации для идентификации обновленной таблицы бинаризации, в поток 30 битов, устройство декодирования движущихся изображений в соответствии с вариантом 2 осуществления имеет структуру в соответствии со структурой модуля обновления таблиц бинаризации таким образом, что функциональный модуль 127 обработки арифметического декодирования модуля 61 декодирования переменной длины выполняет арифметическое декодирование для кодированной битовой последовательности 133, мультиплексированной в поток 60 битов, чтобы формировать двоичный сигнал 137, модуль 138 обратной бинаризации использует таблицу 139 бинаризации запоминающего устройства 143 таблиц бинаризации, чтобы преобразовывать двоичный сигнал 137 в многозначный сигнал и получать декодированное значение 140, и модуль 141 обновления таблиц бинаризации обновляет предварительно определенную таблицу бинаризации, сохраненную в запоминающем устройстве 143 таблиц бинаризации, на основе флага 142 обновления таблицы бинаризации и идентификационной информации 144 обновления таблицы бинаризации, которые получаются через декодирование информации заголовка, мультиплексированной в поток 60 битов. Следовательно, поскольку устройство декодирования движущихся изображений может обновлять таблицу бинаризации в соответствии с процедурой, идентичной процедуре, выполняемой посредством устройства кодирования движущихся изображений, и может выполнять обратную бинаризацию для параметра, который должен быть кодирован, устройство кодирования движущихся изображений в соответствии с вариантом 2 осуществления может корректно декодировать кодированный поток битов.

[0146]

Вариант 3 осуществления

В этом варианте 3 осуществления, поясняется разновидность процесса формирования для формирования прогнозного изображения посредством использования прогнозирования с компенсацией движения, который выполняется посредством модуля 9 прогнозирования с компенсацией движения в устройстве кодирования движущихся изображений и устройстве декодирования движущихся изображений в соответствии с любым из вышеуказанных вариантов 1 и 2 осуществления.

[0147] Во-первых, поясняется модуль 9 прогнозирования с компенсацией движения устройства кодирования движущихся изображений в соответствии с этим вариантом 3 осуществления. Дополнительно, поскольку структура устройства кодирования движущихся изображений в соответствии с этим вариантом 3 осуществления является идентичной структуре устройства кодирования движущихся изображений в соответствии с вышеуказанным вариантом 1 или 2 осуществления, и работа каждого компонента, помимо модуля 9 прогнозирования с компенсацией движения, является идентичной работе каждого компонента в соответствии с вышеуказанным вариантом 1 или 2 осуществления, пояснение приводится посредством использования фиг. 1-15.

[0148] Модуль 9 прогнозирования с компенсацией движения в соответствии с этим вариантом 3 осуществления имеет структуру, идентичную структуре, и работает идентично модулю прогнозирования с компенсацией движения в соответствии с вышеуказанным вариантом 1 или 2 осуществления, за исключением того, что структура и работа, ассоциированные с процессом формирования прогнозных изображений, имеющим точность в виртуальные выборки, отличаются от структуры и работы в соответствии с любым из вышеуказанных вариантов 1 и 2 осуществления. Более конкретно, в соответствии с вышеуказанными вариантами 1 и 2 осуществления, как показано на фиг. 3, модуль 43 формирования интерполированных изображений модуля 9 прогнозирования с компенсацией движения формирует данные опорного изображения, имеющие точность в виртуальный пиксел, к примеру, точность в полпиксела или 1/4 пиксела, и при формировании прогнозного изображения 45 на основе этих данных опорного изображения, имеющих точность в виртуальный пиксел, формирует виртуальные пикселы посредством реализации арифметической операции интерполяции с 6-отводным фильтром с использованием шести целых пикселов, идущих в вертикальном или горизонтальном направлении, чтобы формировать прогнозное изображение, как в случае MPEG-4 AVC-стандартов. В отличие от этого, модуль 9 прогнозирования с компенсацией движения в соответствии с этим вариантом 3 осуществления увеличивает опорное изображение 15, имеющее точность в целый пиксел, сохраненное в запоминающем устройстве 14 кадров прогнозирования с компенсацией движения, посредством выполнения процесса на основе сверхразрешения для опорного изображения 15, чтобы формировать опорное изображение 207, имеющее точность в виртуальный пиксел, и затем формирует прогнозное изображение на основе этого опорного изображения 207, имеющего точность в виртуальный пиксел.

[0149] Далее поясняется модуль 9 прогнозирования с компенсацией движения в соответствии с этим вариантом 3 осуществления посредством использования фиг. 3. Аналогично этому, в соответствии с любым из вышеуказанных вариантов 1 и 2 осуществления, модуль 43 формирования интерполированных изображений в соответствии с этим вариантом 3 осуществления указывает один или более кадров опорных изображений 15 из запоминающего устройства 14 кадров прогнозирования с компенсацией движения, и модуль 42 обнаружения движения обнаруживает вектор 44 движения в предварительно определенном диапазоне поиска движения для опорного изображения 15, указываемого посредством модуля формирования интерполированных изображений. Обнаружение вектора движения реализуется посредством использования вектора движения, имеющего точность в виртуальный пиксел, как в случае MPEG-4 AVC-стандартов и т.п. В соответствии с этим способом обнаружения, арифметическая операция интерполяции выполняется для пиксельной информации (называемой целыми пикселами), которую имеет опорное изображение, чтобы формировать виртуальные выборки (пикселы) между целыми пикселами, и эти виртуальные выборки используются в качестве опорного изображения.

[0150] Чтобы формировать опорное изображение, имеющее точность в виртуальный пиксел, необходимо увеличивать опорное изображение, имеющее точность в целый пиксел (формировать опорное изображение, имеющее более высокое разрешение), чтобы формировать плоскость выборок, которая состоит из виртуальных пикселов. С этой целью, когда требуется опорное изображение для поиска перемещения, имеющее точность в виртуальный пиксел, модуль 43 формирования интерполированных изображений в соответствии с этим вариантом 3 осуществления использует технологию на основе сверхразрешения, раскрытую в статье авторов W. T. Freeman, E.C. Pasztor и O.T. Carmichael "Learning Low-Level Vision", International Journal of Computer Vision, выпуск 40, № 1, 2000 год, чтобы формировать опорное изображение, имеющее точность в виртуальный пиксел. В следующем пояснении далее упоминается структура, в которой модуль 9 прогнозирования с компенсацией движения выполняет процесс формирования изображений сверхразрешения, чтобы формировать опорное изображение 207, имеющее точность в виртуальный пиксел, из данных опорного изображения, сохраненных в запоминающем устройстве 14 кадров прогнозирования с компенсацией движения, и модуль 42 обнаружения движения выполняет процесс поиска на основе вектора движения с использованием опорного изображения.

[0151] Фиг. 16 является блок-схемой, показывающей внутреннюю структуру модуля 43 формирования интерполированных изображений модуля 9 прогнозирования с компенсацией движения устройства кодирования движущихся изображений в соответствии с вариантом 3 осуществления настоящего изобретения. Модуль 43 формирования интерполированных изображений, показанный на фиг. 16, включает в себя процессор 205 увеличения изображений для выполнения процесса увеличения для опорного изображения 15, сохраненного в запоминающем устройстве 14 кадров прогнозирования с компенсацией движения, процессор 200 уменьшения изображений для выполнения процесса уменьшения для опорного изображения 15, модуль 201a извлечения высокочастотных признаков для извлечения количества признаков компонента области высоких частот из процессора 200 уменьшения изображений, модуль 201b извлечения высокочастотных признаков для извлечения количества признаков компонента области высоких частот из опорного изображения 15, модуль 202 вычисления корреляции для вычисления значения корреляции между количествами признаков, модуль 203 оценки высокочастотных компонентов для оценки высокочастотного компонента как из значения корреляции, так и из предшествующих распознаваемых данных, сохраненных в запоминающем устройстве 204 шаблонов высокочастотных компонентов, и модуль 206 суммирования для коррекции высокочастотного компонента увеличенного изображения посредством использования оцененного высокочастотного компонента, чтобы формировать опорное изображение 207, имеющее точность в виртуальный пиксел.

[0152] В модуле формирования интерполированных изображений, показанном на фиг. 16, когда опорное изображение 15 в диапазоне, используемом для процесса поиска движения, вводится из данных опорного изображения, сохраненных в запоминающем устройстве 14 кадров прогнозирования с компенсацией движения, в модуль 43 формирования интерполированных изображений, это опорное изображение 15 вводится в процессор 200 уменьшения изображений, в модуль 201b извлечения высокочастотных признаков и в процессор 205 увеличения изображений.

[0153] Процессор 200 уменьшения изображений формирует уменьшенное изображение, высота и ширина которого, соответственно, уменьшаются в 1/N раз (N представляет собой степень 2, к примеру, 2 или 4) от исходной высоты и ширины, из опорного изображения 15, и выводит уменьшенное изображение в модуль 201a извлечения высокочастотных признаков. Типичный фильтр уменьшения изображений реализует этот процесс уменьшения.

[0154] Модуль 201a извлечения высокочастотных признаков извлекает первое количество признаков, ассоциированное с высокочастотным компонентом, таким как краевой компонент, из уменьшенного изображения, которое формируется посредством процессора 200 уменьшения изображений. В качестве первого количества признаков, например, может быть использован параметр, показывающий DCT в локальном блоке или распределение коэффициентов вейвлет-преобразования.

[0155] Модуль 201b извлечения высокочастотных признаков выполняет процесс извлечения высокочастотных признаков, аналогичный процессу, выполняемому посредством модуля 201a извлечения высокочастотных признаков, и извлекает второе количество признаков, имеющее область частотного компонента, отличающуюся от области частотного компонента первого количества признаков, из опорного изображения 15. Второе количество признаков выводится в модуль 202 вычисления корреляции и также выводится в модуль 203 оценки высокочастотных компонентов.

[0156] Когда первое количество признаков вводится из модуля 201a извлечения высокочастотных признаков, и второе количество признаков вводится из модуля 201b извлечения высокочастотных признаков, модуль 202 вычисления корреляции вычисляет значение корреляции на основе количества признаков в области высокочастотного компонента между опорным изображением 15 и уменьшенным изображением в единицах одного локального блока. В качестве этого значения корреляции, например, вычисляется расстояние между первым количеством признаков и вторым количеством признаков.

[0157] Модуль 203 оценки высокочастотных компонентов указывает предшествующий распознаваемый шаблон высокочастотного компонента из запоминающего устройства 204 шаблонов высокочастотных компонентов на основе как второго количества признаков, введенного в него из модуля 201b извлечения высокочастотных признаков, так и значения корреляции, введенного в него из модуля 202 вычисления корреляции, и оценивает и формирует высокочастотный компонент, который должно иметь опорное изображение 207, имеющее точность в виртуальный пиксел. Сформированный высокочастотный компонент выводится в модуль 206 суммирования.

[0158] Процессор 205 увеличения изображений выполняет либо арифметическую операцию интерполяции с 6-отводным фильтром с использованием шести целых пикселов, идущих в вертикальном или горизонтальном направлении, либо фильтрацию для увеличения, такую как билинейная фильтрация, для введенного опорного изображения 15, как в случае выполнения процесса формирования для формирования выборок, имеющих точность в полпиксела, в соответствии с MPEG-4 AVC-стандартами, чтобы увеличивать каждое из высоты и ширины опорного изображения 15 в N раз, чтобы формировать увеличенное изображение.

[0159] Модуль 206 суммирования суммирует высокочастотный компонент, введенный в него из модуля 203 оценки высокочастотных компонентов, с увеличенным изображением, введенным в него из процессора 205 увеличения изображений, чтобы формировать увеличенное опорное изображение. Более конкретно, модуль суммирования корректирует высокочастотный компонент увеличенного изображения, чтобы формировать увеличенное опорное изображение, высота и ширина которого, соответственно, увеличены в N раз от исходной высоты и ширины. Модуль 43 формирования интерполированных изображений использует эти данные увеличенного опорного изображения в качестве опорного изображения 207, имеющего точность в виртуальный пиксел, в котором 1/N задается равным 1.

[0160] Модуль 43 формирования интерполированных изображений альтернативно может иметь такую структуру, что он, после формирования опорного изображения 207, имеющего точность в полпиксела (1/2 пиксела), посредством задания N равным 2, формирует виртуальные выборки (пикселы), имеющие точность в 1/4 пиксела, посредством выполнения арифметической операции интерполяции с использованием фильтра для получения среднего значения смежных 1/2 пикселов или целых пикселов.

[0161] Дополнительно, модуль 43 формирования интерполированных изображений может иметь такую структуру, что он включает в себя модуль для переключения того, суммировать или нет высокочастотный компонент, выведенный посредством модуля 203 оценки высокочастотных компонентов, с увеличенным изображением, выведенным посредством процессора 205 увеличения изображений, чтобы управлять результатом формирования опорного изображения 207, имеющего точность в виртуальный пиксел, в дополнение к структуре, показанной на фиг. 16. В случае если модуль формирования интерполированных изображений имеет такую структуру, предоставляется преимущество подавления плохого влияния на эффективность кодирования, когда точность оценки модуля 203 оценки высокочастотных компонентов плохая по какой-либо причине, такой как исключительный шаблон изображения. Когда модуль 206 суммирования избирательно определяет то, суммировать или нет высокочастотный компонент, выведенный посредством модуля 203 оценки высокочастотных компонентов, с увеличенным изображением, устройство кодирования движущихся изображений формирует прогнозное изображение 45 как для случая их суммирования, так и для случая их несуммирования, а затем выполняет прогнозирование с компенсацией движения и кодирует результаты прогнозирования с компенсацией движения и определяет одно из прогнозных изображений, которое предоставляет более высокую степень эффективности. Устройство кодирования движущихся изображений затем мультиплексирует информацию процесса суммирования, показывающую то, суммирует или нет модуль суммирования высокочастотный компонент с увеличенным изображением, в поток 30 битов в качестве управляющей информации.

[0162] В качестве альтернативы, модуль 43 формирования интерполированных изображений может уникально определять то, суммировать или нет высокочастотный компонент с увеличенным изображением, из другого параметра, который должен быть мультиплексирован в поток 30 битов, чтобы управлять процессом суммирования, выполняемым посредством модуля 206 суммирования. В качестве примера определения того, суммировать или нет высокочастотный компонент с увеличенным изображением, из другого параметра, например, может быть предусмотрен способ с использованием типа режима 7 кодирования, как показано на фиг. 2A или 2B. Когда выбирается режим кодирования, показывающий, что разделение макроблока в блоки областей компенсации движения является точным, существует высокая вероятность того, что шаблон изображения имеет резкое перемещение. Следовательно, в этом случае, при условии, что эффект сверхразрешения является низким, модуль 43 формирования интерполированных изображений управляет модулем 206 суммирования, чтобы инструктировать этому модулю суммирования не суммировать высокочастотный компонент, выведенный посредством модуля 203 оценки высокочастотных компонентов, с увеличенным изображением. Напротив, когда выбирается либо режим кодирования, показывающий, что размер каждого блока областей компенсации движения в макроблоке является большим, либо режим внутреннего прогнозирования, в котором размер блока является большим, существует высокая вероятность того, что шаблон изображения является относительно стационарной областью изображения. Следовательно, в этом случае, при условии, что эффект сверхразрешения является низким, модуль 43 формирования интерполированных изображений управляет модулем 206 суммирования, чтобы инструктировать этому модулю суммирования суммировать высокочастотный компонент, выведенный посредством модуля 203 оценки высокочастотных компонентов, с увеличенным изображением.

[0163] В качестве примера использования другого параметра, отличного от режима 7 кодирования, может быть использован такой параметр, как размер вектора движения или варьирование в поле векторов движения с учетом смежных областей. Модуль 43 формирования интерполированных изображений модуля 9 прогнозирования с компенсацией движения использует тип параметра совместно с устройством декодирования, чтобы определять то, суммировать или нет высокочастотный компонент с увеличенным изображением. В этом случае, устройство кодирования движущихся изображений не обязательно должно мультиплексировать управляющую информацию относительно процесса суммирования непосредственно в поток 30 битов, тем самым позволяя повышать эффективность сжатия.

[0164] Устройство кодирования движущихся изображений может иметь такую структуру, что оно выполняет вышеуказанный процесс на основе сверхразрешения для опорного изображения 15, которое должен быть сохранено в запоминающем устройстве 14 кадров прогнозирования с компенсацией движения, чтобы преобразовывать опорное изображение в опорное изображение 207, имеющее точность в виртуальный пиксел, до сохранения опорного изображения в запоминающем устройстве 14 кадров прогнозирования с компенсацией движения, и после этого сохранять опорное изображение 207 в запоминающем устройстве кадров прогнозирования с компенсацией движения. В случае этой структуры, хотя размер запоминающего устройства, требуемого в качестве запоминающего устройства 14 кадров прогнозирования с компенсацией движения, увеличивается, устройство кодирования движущихся изображений не обязательно должно последовательно выполнять процесс на основе сверхразрешения во время поиска на основе вектора движения и во время формирования прогнозного изображения, и нагрузка по обработке на сам процесс прогнозирования с компенсацией движения, может быть уменьшена, и устройство кодирования движущихся изображений становится способным параллельно выполнять процесс кодирования кадра и процесс формирования для формирования опорного изображения 207, имеющего точность в виртуальный пиксел, и может ускорять процессы.

[0165] Далее показывается пример процедуры обнаружения вектора движения для обнаружения вектора движения, имеющего точность в виртуальный пиксел, с использованием опорного изображения 207, имеющего точность в виртуальный пиксел, посредством использования фиг. 3.

[0166]

Процедура I' обнаружения вектора движения

Модуль 43 формирования интерполированных изображений формирует прогнозное изображение 45 для вектора 44 движения, имеющего точность в целый пиксел, в предварительно определенном диапазоне поиска движения изображения 41 блоков областей компенсации движения. Прогнозное изображение 45 (прогнозное изображение 17), сформированное с точностью в целый пиксел, выводится в модуль 12 вычитания и вычитается из изображения 41 блоков областей компенсации движения (макро-/субблочного изображения 5) посредством модуля 12 вычитания, так что результат вычитания задается как прогнозный разностный сигнал 13. Модуль 3 управления кодированием оценивает степень эффективности прогнозирования для прогнозного разностного сигнала 13 и для вектора 44 движения (параметра 18 прогнозирования), имеющего точность в целый пиксел. Поскольку оценка этой эффективности прогнозирования может быть выполнена в соответствии с вышеприведенным уравнением (1), поясненным в вышеуказанном варианте 1 осуществления, пояснение оценки опускается далее.

[0167]

Процедура II' обнаружения вектора движения

Модуль 43 формирования интерполированных изображений формирует прогнозное изображение 45 посредством использования опорного изображения 207, имеющего точность в виртуальный пиксел, сформированного в модуле 43 формирования интерполированных изображений, показанном на фиг. 16, для вектора 44 движения, имеющего точность в 1/2 пиксела, расположенного около вектора движения, имеющего точность в целый пиксел, который определяется в соответствии с вышеуказанной "процедурой I обнаружения вектора движения". После этого, как в случае вышеуказанной "процедуры I обнаружения вектора движения", прогнозное изображение 45 (прогнозное изображение 17), сформированное с точностью в 1/2 пиксела, вычитается из изображения 41 блоков областей компенсации движения (макро-/субблочного изображения 5) посредством модуля 12 вычитания, чтобы получать прогнозный разностный сигнал 13. Далее, модуль 3 управления кодированием оценивает степень эффективности прогнозирования для этого прогнозного разностного сигнала 13 и для вектора 44 движения (параметра 18 прогнозирования), имеющего точность в 1/2 пиксела, и избирательно определяет вектор 44 движения, имеющий точность в 1/2 пиксела, который минимизирует затраты J1 на прогнозирование, из одного или более векторов движения, имеющих точность в 1/2 пиксела, расположенных около вектора движения, имеющего точность в целый пиксел.

[0168]

Процедура III' обнаружения вектора движения

Также аналогично вектору движения, имеющему точность в 1/4 пиксела, модуль 3 управления кодированием и модуль 9 прогнозирования с компенсацией движения избирательно определяют вектор 44 движения, имеющий точность в 1/4 пиксела, который минимизирует затраты J1 на прогнозирование, из одного или более векторов движения, имеющих точность в 1/4 пиксела, расположенных около вектора движения, имеющего точность в 1/2 пиксела, который определяется в соответствии с вышеуказанной "процедурой II обнаружения вектора движения".

[0169]

Процедура IV' обнаружения вектора движения

После этого, модуль 3 управления кодированием и модуль 9 прогнозирования с компенсацией движения аналогично обнаруживают вектор движения, имеющий точность в виртуальный пиксел, пока вектор движения, обнаруженный таким образом, имеет предварительно определенную степень точности.

[0170] Таким образом, модуль 9 прогнозирования с компенсацией движения выводит вектор движения с точностью в виртуальный пиксел, имеющий предварительно определенную точность, которая определяется для каждого изображения 41 блоков областей компенсации движения, который является одним из множества блоков, на которые разделяется макро-/субблочное изображение 5 и каждый из которых является единицей для компенсации движения, показанной посредством режима 7 кодирования и идентификационного номера опорного изображения, указываемого посредством вектора движения, в качестве параметров 18 прогнозирования. Модуль 9 прогнозирования с компенсацией движения также выводит прогнозное изображение 45 (прогнозное изображение 17), которое формируется посредством использования параметров 18 прогнозирования, в модуль 12 вычитания, и модуль 12 вычитания вычитает прогнозное изображение 45 из макро-/субблочного изображения 5, чтобы получать прогнозный разностный сигнал 13. Прогнозный разностный сигнал 13, выведенный из модуля 12 вычитания, выводится в модуль 19 преобразования/квантования. Поскольку последующие процессы, выполняемые после этого, являются идентичными процессам, поясненным в вышеуказанном варианте 1 осуществления, пояснение процессов опускается далее.

[0171] Далее поясняется устройство декодирования движущихся изображений в соответствии с этим вариантом 3 осуществления. Поскольку устройство декодирования движущихся изображений в соответствии с этим вариантом 3 осуществления имеет структуру, идентичную структуре устройства декодирования движущихся изображений в соответствии с любым из вышеуказанных вариантов 1 и 2 осуществления, за исключением того, что устройство декодирования движущихся изображений в соответствии с этим вариантом 3 осуществления имеет структуру, отличающуюся от структуры, ассоциированной с процессом формирования прогнозных изображений, имеющим точность в виртуальный пиксел, выполняемым посредством модуля 70 прогнозирования с компенсацией движения в соответствии с любым из вышеуказанных вариантов 1 и 2 осуществления, и устройство декодирования движущихся изображений в соответствии с этим вариантом 3 осуществления работает способом, отличным от способа в соответствии с любым из вышеуказанных вариантов 1 и 2 осуществления, при выполнении процесса формирования прогнозных изображений, структура и работа устройства декодирования движущихся изображений в соответствии с этим вариантом 3 осуществления поясняется посредством использования фиг. 1-16.

[0172] В соответствии с любым из вышеуказанных вариантов 1 и 2 осуществления, при формировании прогнозного изображения на основе опорного изображения, имеющего точность в виртуальный пиксел, к примеру, точность в полпиксела или 1/4 пиксела, модуль 70 прогнозирования с компенсацией движения формирует виртуальные пикселы посредством реализации арифметической операции интерполяции с 6-отводным фильтром с использованием шести целых пикселов, идущих в вертикальном или горизонтальном направлении и т.п., чтобы формировать прогнозное изображение, как в случае MPEG-4 AVC-стандартов. В отличие от этого, модуль 70 прогнозирования с компенсацией движения в соответствии с этим вариантом 3 осуществления увеличивает опорное изображение 76, имеющее точность в целый пиксел, сохраненное в запоминающем устройстве 75 кадров прогнозирования с компенсацией движения, посредством выполнения процесса на основе сверхразрешения для опорного изображения. Как результат, модуль прогнозирования с компенсацией движения формирует опорное изображение, имеющее точность в виртуальный пиксел.

[0173] Модуль 70 прогнозирования с компенсацией движения в соответствии с этим вариантом 3 осуществления формирует прогнозное изображение 72 из опорного изображения 76, сохраненного в запоминающем устройстве 75 кадров прогнозирования с компенсацией движения, на основе векторов движения, включенных во введенные оптимальные параметры 63 прогнозирования, идентификационного номера (индекса опорного изображения) опорного изображения, указываемого посредством каждого из векторов движения, и т.д. и выводит прогнозное изображение, к примеру, прогнозное изображение в соответствии с любым из вышеуказанных вариантов 1 и 2 осуществления. Модуль 73 суммирования суммирует прогнозное изображение 72, введенное из модуля 70 прогнозирования с компенсацией движения, с декодированными значениями 67 прогнозного разностного сигнала, введенными из модуля 66 обратного квантования/обратного преобразования, чтобы формировать декодированное изображение 74.

[0174] Способ формирования для формирования прогнозного изображения 72, который реализуется посредством модуля 70 прогнозирования с компенсацией движения, соответствует работе модуля 9 прогнозирования с компенсацией движения в устройстве кодирования, из которого исключен процесс поиска во множестве опорных изображений для векторов движения (соответствующий операциям модуля 42 обнаружения движения и модуля 43 формирования интерполированных изображений, показанных на фиг. 3). Модуль прогнозирования с компенсацией движения выполняет только процесс формирования прогнозного изображения 72 в соответствии с оптимальными параметрами 63 прогнозирования, предоставляемыми в него из модуля 61 декодирования переменной длины.

[0175] При формировании прогнозного изображения 72 с точностью в виртуальный пиксел, модуль 70 прогнозирования с компенсацией движения выполняет процесс, идентичный процессу, показанному на фиг. 16, для опорного изображения 76, сохраненного в запоминающем устройстве 75 кадров прогнозирования с компенсацией движения и указываемого посредством идентификационного номера (индекса опорного изображения) опорного изображения, чтобы формировать опорное изображение, имеющее точность в виртуальный пиксел, и затем формирует прогнозное изображение 72 посредством использования декодированного вектора движения. В это время, когда устройство кодирования избирательно определяет, суммировать или нет высокочастотный компонент, выведенный посредством модуля 203 оценки высокочастотных компонентов, показанного на фиг. 16, с увеличенным изображением, устройство декодирования извлекает управляющую информацию, показывающую то, выполняет или нет устройство кодирования процесс суммирования, из потока 60 битов, или уникально определяет то, суммирует или нет устройство кодирования высокочастотный компонент с увеличенным изображением, из другого параметра, чтобы управлять процессом суммирования в модуле 70 прогнозирования с компенсацией движения. В случае использования другого параметра, чтобы определять то, суммирует или нет устройство кодирования высокочастотный компонент с увеличенным изображением, может быть использован такой параметр, как размер вектора движения или варьирование в поле векторов движения с учетом смежных областей. Модуль 70 прогнозирования с компенсацией движения использует тип параметра совместно с устройством кодирования и определяет то, суммирует или нет устройство кодирования высокочастотный компонент с увеличенным изображением. Как результат, устройство кодирования движущихся изображений не обязательно должно мультиплексировать управляющую информацию относительно процесса суммирования непосредственно в поток 30 битов, тем самым позволяя повышать эффективность сжатия.

[0176] Модуль 70 прогнозирования с компенсацией движения может выполнять процесс формирования опорного изображения, имеющего точность в виртуальный пиксел, только тогда, когда векторы движения, включенные в оптимальные параметры 18a прогнозирования, которые выводятся из устройства кодирования (т.е. оптимальные параметры 63 прогнозирования в устройстве декодирования), указывают точность в виртуальный пиксел. В этой структуре, модуль 9 прогнозирования с компенсацией движения переключается между использованием опорного изображения 15, сохраненного в запоминающем устройстве 14 кадров прогнозирования с компенсацией движения, и формированием и использованием опорного изображения 207, имеющего точность в виртуальный пиксел, посредством модуля 43 формирования интерполированных изображений в соответствии с вектором движения и формирует прогнозное изображение 17 либо из опорного изображения 15, либо из опорного изображения 207, имеющего точность в виртуальный пиксел.

[0177] В качестве альтернативы, модуль прогнозирования с компенсацией движения может иметь такую структуру, что он выполняет процесс, показанный на фиг. 16, для опорного изображения, которое по-прежнему должно быть сохранено в запоминающем устройстве 75 кадров прогнозирования с компенсацией движения, и сохраняет опорное изображение, имеющее точность в виртуальный пиксел, для которого выполнен процесс увеличения, и в котором высокочастотный компонент скорректирован в запоминающем устройстве 75 кадров прогнозирования с компенсацией движения. В случае этой структуры, хотя размер запоминающего устройства, которое должно быть подготовлено в качестве запоминающего устройства 75 кадров прогнозирования с компенсацией движения, увеличивается, необязательно дублированно выполнять процесс, показанный на фиг. 16, когда число раз, когда вектор движения указывает на пиксел в идентичной позиции виртуальной выборки. Следовательно, объем вычислений может быть уменьшен. Дополнительно, в случае, если диапазон смещения, который указывается посредством вектора движения, известен заранее посредством устройства декодирования, модуль 70 прогнозирования с компенсацией движения может иметь такую структуру, что он выполняет процесс, показанный на фиг. 16, для целевой области при ограничении этой области только диапазоном. Необходимо только инструктировать устройству декодирования знать диапазон смещения, который указывается посредством вектора движения, посредством, например, мультиплексирования диапазона значений, показывающего диапазон смещения, который указывается посредством вектора движения, в поток 60 битов, чтобы передавать диапазон значений в устройство декодирования, или инструктирования как устройству кодирования, так и устройству декодирования взаимно определять и задавать диапазон значений при операциях.

[0178] Как упомянуто выше, устройство кодирования движущихся изображений в соответствии с вариантом 3 осуществления имеет такую структуру, что модуль 9 прогнозирования с компенсацией движения имеет модуль 43 формирования интерполированных изображений для выполнения процесса увеличения для опорного изображения 15, сохраненного в запоминающем устройстве 14 кадров прогнозирования с компенсацией движения, а также коррекции высокочастотного компонента, чтобы формировать опорное изображение 207, имеющее точность в виртуальный пиксел, и переключается между использованием опорного изображения 15 или формированием и использованием опорного изображения 207, имеющего точность в виртуальный пиксел, в соответствии с вектором движения, чтобы формировать прогнозное изображение 17, даже при выполнении высокого сжатия для введенного видеосигнала 1, включающего в себя множество высокочастотных компонентов, к примеру, тонкие края, устройство кодирования движущихся изображений может формировать прогнозное изображение 17, которое должен быть сформировано посредством использования прогнозирования с компенсацией движения, из опорного изображения, включающего в себя множество высокочастотных компонентов, тем самым позволяя эффективно кодировать со сжатием введенный видеосигнал.

[0179] Дополнительно, также устройство декодирования движущихся изображений в соответствии с вариантом 3 осуществления имеет такую структуру, что модуль 70 прогнозирования с компенсацией движения имеет модуль формирования интерполированных изображений для формирования опорного изображения, имеющего точность в виртуальный пиксел, в соответствии с процедурой, идентичной процедуре, выполняемой посредством устройства кодирования движущихся изображений, и переключается между использованием опорного изображения 76, сохраненного в запоминающем устройстве 75 кадров прогнозирования с компенсацией движения, или формированием и использованием опорного изображения, имеющего точность в виртуальный пиксел, в соответствии с вектором движения, мультиплексированным в поток 60 битов, чтобы формировать прогнозное изображение 72, устройство декодирования движущихся изображений может корректно декодировать поток битов, кодированный посредством устройства кодирования движущихся изображений в соответствии с вариантом 3 осуществления.

[0180] Модуль 43 формирования интерполированных изображений в соответствии с вышеуказанным вариантом 3 осуществления выполняет процесс на основе сверхразрешения на основе вышеуказанной технологии, раскрытой авторами W. T. Freeman и др. (2000 год), чтобы формировать опорное изображение 207, имеющее точность в виртуальный пиксел. Тем не менее, процесс на основе сверхразрешения не ограничивается процессом на основе вышеуказанной технологии, и модуль формирования интерполированных изображений может иметь такую структуру, что он использует другую произвольную технологию на основе сверхразрешения, чтобы формировать опорное изображение 207, имеющее точность в виртуальный пиксел.

[0181] Дополнительно, в случае, если устройство кодирования движущихся изображений в соответствии с любым из вышеуказанных вариантов 1-3 осуществления состоит из компьютера, программа кодирования движущихся изображений, в которой описываются процессы, выполняемые посредством модуля 2 разделения на блоки, модуля 3 управления кодированием, модуля 6 переключения, модуля 8 внутреннего прогнозирования, модуля 9 прогнозирования с компенсацией движения, запоминающего устройства 14 кадров прогнозирования с компенсацией движения, модуля 19 преобразования/квантования, модуля 22 обратного квантования/обратного преобразования, модуля 23 кодирования переменной длины, модуля 27 контурного фильтра и запоминающего устройства 28 для внутреннего прогнозирования, может быть сохранена в запоминающем устройстве компьютера, и CPU компьютера может быть выполнен для исполнения программы кодирования движущихся изображений, сохраненной в запоминающем устройстве. Аналогично, в случае, если устройство декодирования движущихся изображений в соответствии с любым из вышеуказанных вариантов 1-3 осуществления состоит из компьютера, программа декодирования движущихся изображений, в которой описываются процессы, выполняемые посредством модуля 61 декодирования переменной длины, модуля 66 обратного квантования/обратного преобразования, модуля 68 переключения, модуля 69 внутреннего прогнозирования, модуля 70 прогнозирования с компенсацией движения, запоминающего устройства 75 кадров прогнозирования с компенсацией движения, запоминающего устройства 77 для внутреннего прогнозирования и модуля 78 контурного фильтра, может быть сохранена в запоминающем устройстве компьютера, и CPU компьютера может быть выполнен для исполнения программы декодирования движущихся изображений, сохраненной в запоминающем устройстве.

Промышленная применимость

[0182] Поскольку устройство кодирования движущихся изображений и устройство декодирования движущихся изображений в соответствии с настоящим изобретением могут адаптивно переключаться между размерами блоков преобразования, чтобы кодировать со сжатием введенное движущееся изображение для каждой области, которая служит в качестве единицы для прогнозирования с компенсацией движения в каждом макроблоке, устройство кодирования движущихся изображений и устройство декодирования движущихся изображений в соответствии с настоящим изобретением являются подходящими для использования в качестве устройства кодирования движущихся изображений, которое разделяет движущееся изображение на предварительно определенные области, чтобы кодировать движущееся изображение на основе области, и в качестве устройства декодирования движущихся изображений, которое декодирует кодированное движущееся изображение на основе предварительно определенной области.

Пояснение ссылочных обозначений

[0183]

1 - введенный видеосигнал,

2 - модуль разделения на блоки,

3 - модуль управления кодированием,

4 - размер макроблока,

5 - макро-/субблочное изображение,

6 - модуль переключения,

7 - режим кодирования,

7a - оптимальный режим кодирования,

8 - модуль внутреннего прогнозирования,

9 - модуль прогнозирования с компенсацией движения,

10 - параметр прогнозирования,

10a - оптимальный параметр прогнозирования,

11 - прогнозное изображение,

12 - модуль вычитания,

13 - прогнозный разностный сигнал,

13a - оптимальный прогнозный разностный сигнал,

14 - запоминающее устройство кадров прогнозирования с компенсацией движения,

15 - опорное изображение,

17 - прогнозное изображение,

18 - параметр прогнозирования,

18a - оптимальный параметр прогнозирования,

19 - модуль преобразования/квантования,

20 - параметр сжатия,

20a - оптимальный параметр сжатия,

21 - сжатые данные,

22 - модуль обратного квантования/обратного преобразования,

23 - модуль кодирования переменной длины,

24 - локальный декодированный прогнозный разностный сигнал,

25 - модуль суммирования,

26 - сигнал локального декодированного изображения,

27 - модуль контурного фильтра,

28 - запоминающее устройство для внутреннего прогнозирования,

29 - локальное декодированное изображение,

30 - поток битов,

40 - модуль разделения на области компенсации движения,

41 - изображение блоков областей компенсации движения,

42 - модуль обнаружения движения,

43 - модуль формирования интерполированных изображений,

44 - вектор движения,

45 - прогнозное изображение,

50 - модуль разделения по размерам блоков преобразования,

51 - объектный блок преобразования,

52 - модуль преобразования,

53 - коэффициенты преобразования,

54 - модуль квантования,

60 - поток битов,

61 - модуль декодирования переменной длины,

62 - оптимальный режим кодирования,

63 - оптимальный параметр прогнозирования,

64 - сжатые данные,

65 - оптимальный параметр сжатия,

66 - модуль обратного квантования/обратного преобразования,

67 - декодированное значение прогнозного разностного сигнала,

68 - модуль переключения,

69 - модуль внутреннего прогнозирования,

70 - модуль прогнозирования с компенсацией движения,

71 - прогнозное изображение,

72 - прогнозное изображение,

73 - модуль суммирования,

74 и 74a - декодированное изображение,

75 - запоминающее устройство кадров прогнозирования с компенсацией движения,

76 - опорное изображение,

77 - запоминающее устройство для внутреннего прогнозирования,

78 - модуль контурного фильтра,

79 - воспроизведенное изображение,

90 - модуль инициализации,

91 - флаг инициализации контекстной информации,

92 - модуль бинаризации,

93 - модуль формирования информации о частоте,

94 - информация о частоте,

95 - модуль обновления таблиц бинаризации,

96 - запоминающее устройство контекстной информации,

97 - запоминающее устройство таблиц вероятностей,

98 - запоминающее устройство таблиц изменения состояний,

99 - модуль формирования контекста,

100 - сигнал указания типа,

101 - информация периферийных блоков,

102 - контекстная идентификационная информация,

103 - двоичный сигнал,

104 - функциональный модуль обработки арифметического кодирования,

105 - запоминающее устройство таблиц бинаризации,

106 - контекстная информация,

107 - номер таблицы вероятностей,

108 - вероятность появления MPS,

109 - значение символа,

110 - номер таблицы вероятностей,

111 - кодированная битовая последовательность,

112 - идентификационная информация обновления таблицы бинаризации,

113 - флаг обновления таблицы бинаризации,

120 - модуль инициализации,

121 - информация инициализации контекста,

122 - модуль формирования контекста,

123 - сигнал указания типа,

124 - информация периферийных блоков,

126 - контекстная идентификационная информация,

127 - функциональный модуль обработки арифметического декодирования,

128 - запоминающее устройство контекстной информации,

129 - контекстная информация,

130 - номер таблицы вероятностей,

131 - запоминающее устройство таблиц вероятностей,

132 - вероятность появления MPS,

133 - кодированная битовая последовательность,

134 - значение символа,

135 - запоминающее устройство таблиц изменения состояний,

136 - номер таблицы вероятностей,

137 - двоичный сигнал,

138 - модуль обратной бинаризации,

139 - таблица бинаризации,

140 - декодированное значение,

141 - модуль обновления таблиц бинаризации,

142 - флаг обновления таблицы бинаризации,

143 - запоминающее устройство таблиц бинаризации,

144 - идентификационная информация обновления таблицы бинаризации,

200 - процессор уменьшения изображений,

201a и 201b - модуль извлечения высокочастотных признаков,

202 - модуль вычисления корреляции,

203 - модуль оценки высокочастотных компонентов,

204 - запоминающее устройство шаблонов высокочастотных компонентов,

205 - процессор увеличения изображений,

206 - модуль суммирования,

207 - опорное изображение, имеющее точность в виртуальный пиксел.

1. Устройство кодирования движущихся изображений, содержащее:
- модуль разделения на блоки для разделения введенного изображения на макроблочные изображения двух или более блоков, каждый из которых имеет предварительно определенный размер, и разделения каждого из макроблочных изображений на блочное изображение одного или более блоков в соответствии с режимом кодирования, чтобы выводить блочное изображение;
- модуль внутреннего прогнозирования для выполнения, когда в него вводится упомянутое блочное изображение, внутрикадрового прогнозирования для упомянутого блочного изображения посредством использования сигнала изображения в кадре, чтобы формировать прогнозное изображение;
- модуль прогнозирования с компенсацией движения для выполнения, когда в него вводится упомянутое блочное изображение, прогнозирования с компенсацией движения изображения для упомянутого блока посредством использования одного или более кадров опорных изображений, чтобы формировать прогнозное изображение;
- модуль преобразования/квантования для выполнения процесса преобразования и квантования для прогнозного разностного сигнала, который формируется посредством вычитания прогнозного изображения, выведенного из любого из упомянутого модуля внутреннего прогнозирования и упомянутого модуля прогнозирования с компенсацией движения, из упомянутого блочного изображения, выведенного из упомянутого модуля разделения на блоки, чтобы формировать сжатые данные;
- модуль кодирования переменной длины для энтропийного кодирования упомянутых сжатых данных, чтобы мультиплексировать упомянутые сжатые данные, энтропийно кодированные таким образом, в поток битов; и
- модуль управления кодированием для выбора определенного размера блока преобразования из набора размеров блоков преобразования, предварительно определенных в соответствии с размером блока упомянутого блочного изображения, чтобы сообщать упомянутый размер блока преобразования, выбранный таким образом, в упомянутый модуль преобразования/квантования, при этом:
- упомянутый модуль преобразования/квантования разделяет упомянутый прогнозный разностный сигнал на блоки, каждый из которых имеет упомянутый размер блока преобразования, сообщенный в него из упомянутого модуля управления кодированием, и выполняет процесс преобразования и квантования для каждого из блоков, чтобы формировать сжатые данные.

2. Устройство кодирования движущихся изображений по п.1, в котором упомянутый модуль управления кодированием сообщает определенный размер блока преобразования из набора размеров блоков преобразования, фиксированных для каждого режима кодирования упомянутого блочного изображения, в упомянутый модуль преобразования/квантования, и упомянутый модуль кодирования переменной длины энтропийно кодирует информацию, указывающую упомянутый размер блока преобразования, и мультиплексирует упомянутую информацию в поток битов.

3. Устройство кодирования движущихся изображений по п.2, при этом упомянутое устройство кодирования движущихся изображений включает в себя модуль переключения для ввода упомянутого блочного изображения, выведенного из упомянутого модуля разделения на блоки, в любой из упомянутого модуля внутреннего прогнозирования и упомянутого модуля прогнозирования с компенсацией движения согласно режиму кодирования упомянутого блочного изображения, и модуль вычитания для вычитания прогнозного изображения, выведенного из любого из упомянутого модуля внутреннего прогнозирования и упомянутого модуля прогнозирования с компенсацией движения, из упомянутого блочного изображения, выведенного из упомянутого модуля разделения на блоки, чтобы формировать прогнозный разностный сигнал.

4. Устройство кодирования движущихся изображений по п.2, в котором упомянутый модуль управления кодированием сообщает в упомянутый модуль преобразования/квантования каждый из одного или более размеров блоков преобразования, включенных в набор размеров блоков преобразования, получает сжатые данные, ассоциированные с упомянутым каждым из одного или более размеров блоков преобразования, чтобы оценивать степень эффективности кодирования, и выбирает один размер блока преобразования из упомянутого набора размеров блоков преобразования на основе результатов оценки, при этом упомянутый модуль преобразования/квантования разделяет прогнозный разностный сигнал на блоки для каждого из случаев, в которых упомянутые блоки имеют размер, равный каждому из одного или более размеров блоков преобразования, которые включены в набор размеров блоков преобразования, сообщенных в него из упомянутого модуля управления кодированием, и для случая, в котором упомянутые блоки имеют упомянутый размер блока преобразования, выбранный из упомянутого набора, и выполняет процесс преобразования и квантования для каждого из блоков, чтобы формировать сжатые данные в каждом из упомянутых случаев, и при этом упомянутый модуль кодирования переменной длины энтропийно кодирует информацию, указывающую упомянутый размер блока преобразования, выбранный из упомянутого набора, и сжатые данные, ассоциированные с упомянутым выбранным размером блока преобразования, в единицах одного блока блочного изображения, чтобы мультиплексировать упомянутую информацию и упомянутые сжатые данные, энтропийно кодированные таким образом, в поток битов.

5. Устройство декодирования движущихся изображений, содержащее:
- модуль декодирования переменной длины для приема потока битов, введенного в него и кодированного со сжатием в единицах каждого из макроблоков, имеющих предварительно определенный размер, на которые разделено изображение, и затем энтропийного декодирования режима кодирования в единицах одного из упомянутых макроблоков из упомянутого потока битов, и для энтропийного декодирования параметров прогнозирования, информации, указывающей размер блока преобразования, и сжатых данных в единицах одного из макроблоков, на которые разделено изображение, в соответствии с упомянутым декодированным режимом кодирования;
- модуль внутреннего прогнозирования для формирования, когда в него вводятся упомянутые параметры прогнозирования, прогнозного изображения посредством использования режима внутреннего прогнозирования и сигнала декодированного изображения в кадре, которые включены в параметры прогнозирования;
- модуль прогнозирования с компенсацией движения для выполнения, когда в него вводятся упомянутые параметры прогнозирования, прогнозирования с компенсацией движения посредством использования вектора движения, включенного в параметры прогнозирования, и опорного изображения, указываемого посредством индекса опорного изображения, включенного в параметры прогнозирования, чтобы формировать прогнозное изображение;
- модуль обратного квантования/обратного преобразования для выполнения процесса обратного квантования и обратного преобразования для упомянутых сжатых данных посредством использования упомянутой информации, указывающей размер блока преобразования, чтобы формировать декодированный прогнозный разностный сигнал; и
- модуль суммирования для суммирования прогнозного изображения, выведенного из любого из упомянутого модуля внутреннего прогнозирования и упомянутого модуля прогнозирования с компенсацией движения, с упомянутым декодированным прогнозным разностным сигналом, чтобы выводить сигнал декодированного изображения, при этом:
- упомянутый модуль обратного квантования/обратного преобразования определяет размер блока преобразования на основе упомянутой декодированной информации, указывающей размер блока преобразования, и выполняет процесс обратного квантования и обратного преобразования для упомянутых сжатых данных в единицах одного блока, имеющего упомянутый размер блока преобразования.

6. Устройство декодирования движущихся изображений по п.5, в котором упомянутая информация, указывающая размер блока преобразования, является идентификационной информацией для идентификации размера блока преобразования из набора размеров блоков преобразования, фиксированных для каждого режима кодирования упомянутого блочного изображения.

7. Устройство декодирования движущихся изображений по п.6, при этом упомянутое устройство декодирования движущихся изображений включает в себя модуль переключения для ввода параметров прогнозирования, декодированных посредством упомянутого модуля декодирования переменной длины, в любой из упомянутого модуля внутреннего прогнозирования и упомянутого модуля прогнозирования с компенсацией движения согласно упомянутому декодированному режиму кодирования.



 

Похожие патенты:

Изобретение относится к потоковой видеопередаче, в частности, к способу/устройству переключения от кодированного видеопотока источника к кодированному видеопотоку пункта назначения.

Изобретение относится к области обработки и распределения контента, а именно к предоставлению услуги обогащенных мультимедиа данных. Технический результат заключается в обеспечении возможности обслуживать обогащенный мультимедиа контент при адаптации к возможностям и состоянию терминала, с использованием информации о сложности контента, а также уровне операций и пространстве памяти, требуемых для воспроизведения контента.

Изобретение относится к устройству и способу воспроизведения, носителю записи, устройству записи и способу записи и может применяться, например, в устройстве воспроизведения, которое отображает вспомогательное изображение в 3D режиме.

Изобретение относится к кодированию и/или декодированию видеосигнала и может быть использовано в устройствах отображения для структур относительного или мозаичного расположения различных отображаемых элементов в одном кадре.

Изобретение относится к области телевидения, в частности, для захвата и выборочного воспроизведения широковещательных программ. Техническим результатом является предоставление зрителям широкого выбора опций архивирования и просмотра программ, а также соблюдение привил и ограничений, налагаемых провайдерами широковещательного контента, собственниками каналов и регулирующими органами.

Изобретение относится к области фильтрации видеоданных с использованием множества фильтров. Техническим результатом является уменьшение числа битов, требуемых для передачи коэффициентов фильтра для множества фильтров.

Изобретение относится к беспроводной связи и, в частности, к передаче аудиоданных в беспроводных сетях, которые передают цифровые видеосигнал и аудиосигнал в формате интерфейса для мультимедиа высокой четкости (HDMI).

Изобретение относится к устройству отображения изображений, удаленному контроллеру и способу для управления ими. Техническим результатом является обеспечение простого управления другим электронным устройством с использованием устройства отображения изображений и удаленного контроллера для повышения удобства пользователя.

Изобретение относится к вычислительной технике. Технический результат заключается в повышении эффективности предсказания вектора движения.

Изобретение относится к вычислительной технике. Технический результат заключается в увеличении скорости сжатия видео. Способ кодирования видео посредством выполнения внутриконтурной фильтрации на основе блоков кодирования осуществляет разделение снимка на максимальный блок кодирования, который является блоком данных, при этом максимальный блок кодирования имеет максимальный размер; отдельное определение блоков кодирования, чтобы выводить результаты кодирования согласно кодированной глубине для более глубоких блоков кодирования, которые иерархически структурированы согласно глубинам, указывающим сколько раз блоки кодирования пространственно разделяют из максимального блока кодирования; определение блока фильтрации, чтобы выполнять внутриконтурную фильтрацию так, чтобы минимизировать ошибку между максимальным блоком кодирования и исходным снимком, на основе блоков кодирования, соответствующих древовидной структуре максимального блока кодирования; и выполнение внутриконтурной фильтрации на основе определенного блока фильтрации. 6 н. и 9 з.п. ф-лы, 24 ил., 2 табл.

Изобретение относится к вычислительной технике. Технический результат заключается в улучшении эффективности предсказания вектора движения. Способ кодирования с предсказанием вектора движения в схеме кодирования фильма, в котором выполняют поиск движения для блока в изображении с использованием кодированного опорного изображения для расчета вектора движения; выделяют N (N - целое число, равное или большее чем 2) векторов движения, включающих в себя векторы движения, используемые при кодировании кодированных блоков, или векторы движения, имеющие предварительно определенное значение, в качестве первичных возможных опорных векторов движения; рассчитывают степени надежности каждого из N первичных возможных опорных векторов движения; выбирают первичные возможные опорные векторы движения со степенью надежности, большей, чем предварительно определенное пороговое значение, из N первичных возможных опорных векторов движения в качестве вторичных возможных опорных векторов движения; рассчитывают предсказательный вектор движения блока с использованием вторичных возможных опорных векторов движения и кодируют остаток между вектором движения, полученным посредством поиска движения блока, и предсказательным вектором движения в качестве кодированной информации вектора движения. 6 н. и 8 з.п. ф-лы, 17 ил.

Изобретение относится к вычислительной технике. Технический результат заключается в повышении точности прогнозирования. Устройство для обработки изображения содержит модуль вычисления остаточной энергии в пространственном режиме, конфигурированный для использования информации вектора движения согласно режиму пространственного прогнозирования движения для целевого блока с применением периферийного пиксела, расположенного рядом с целевым блоком в заданном позиционном соотношении с этим блоком и также включенного в декодированное изображение; модуль вычисления остаточной энергии во временном режиме, конфигурированный для использования информации вектора движения согласно режиму временного прогнозирования движения для целевого блока с применением указанного периферийного пиксела; и модуль определения режима кодирования с прогнозированием движения, конфигурированный для определения, что кодирование целевого блока должно быть выполнено в режиме пространственного прогнозирования движения, если остаточная энергия в пространственном режиме не больше остаточной энергии во временном режиме, и определения, что кодирование целевого блока должно быть выполнено в режиме временного прогнозирования движения, если остаточная энергия в пространственном режиме больше остаточной энергии во временном режиме. 4 н. и 10 з.п. ф-лы, 23 ил.

Изобретение относится к области кодирования изображений. Технический результат - эффективное кодирование преобразованных остаточных сигналов движущегося изображения. Устройство кодирования движущихся изображений для увеличения степени сжатия сигнала движущегося изображения при сохранении высокого качества изображения. Для минимизации количества битов, необходимого для остаточного блока, квантованные коэффициенты преобразования адаптивно разделяют на множество подмножеств в соответствии с размером блока преобразования, и не равные нулю квантованные коэффициенты преобразования каждого подмножества сканируют и кодируют. Также определяют режим интра-предсказания текущего блока с использованием опорных пикселей, полученных путем фильтрации опорных пикселей текущего блока. Соответственно, имеется возможность минимизации объема данных, необходимых для остаточного блока из текущего блока. 1 н. и 5 з.п. ф-лы, 7 ил.

Изобретение относится к управлению содержимым (контентом) в беспроводных сетях связи. Техническим результатом является упрощение фильтрации содержимого, отправляемого в мобильное устройство поставщиком содержимого через базовую сеть беспроводной связи. Указанный технический результат достигается тем, что поставщик содержимого может определять рейтинг содержимого для содержимого, и/или базовая сеть и/или мобильное устройство может определять или логически выводить рейтинг содержимого для содержимого без присвоенного рейтинга от поставщика содержимого частично на основе предварительно определенных критериев рейтинга содержимого. Пользователь мобильного устройства может указывать настройки рейтинга желательного содержимого для мобильного устройства. Фильтр, ассоциированный с базовой сетью и/или мобильным устройством, может фильтровать содержимое частично на основе рейтинга содержимого и настроек рейтинга содержимого мобильного устройства, в которое отправляется содержимое. Содержимое, которое не удовлетворяет пороговому значению рейтинга содержимого, может отфильтровываться и сохраняться в папке с защищенным содержимым, доступной с помощью защитного кода, или отбрасываться. 10 н. и 38 з.п. ф-лы, 15 ил.

Изобретение относится к области распределения контента для создания персонализированного потока с помощью комбинирования рекламы с входящим потоком. Техническим результатом является обеспечение пользователю возможности получения целевого рекламного контента, соответствующего его интересам. Для этого выбирают список воспроизведения элементов первого мультимедийного содержимого и определяют посредством сопоставления информации из элементов первого и второго мультимедийного содержимого потенциальные элементы второго мультимедийного содержимого, из которых затем выбирают по меньшей мере один на основе профиля пользователя, метаданных элементов первого и второго мультимедийного содержимого и/или схемы распределения элементов второго мультимедийного содержимого в список воспроизведения элементов первого мультимедийного содержимого. При этом выбор включает в себя определение количества потенциальных элементов второго мультимедийного содержимого и, в случае если их больше одного, их сортировку в соответствии с первым коэффициентом релевантности и сортировку в соответствии со вторым коэффициентом релевантности, если элементов с наивысшим первым коэффициентом релевантности больше одного. Кроме того, при выборе определяют потенциальные элементы второго мультимедийного содержимого, имеющие наивысший второй коэффициент релевантности. Далее представляют персональной телевизионной системе выбранные элементы второго мультимедийного содержимого вместе с элементами первого мультимедийного содержимого. 3 н. и 3 з.п. ф-лы, 9 ил.

Изобретение относится к технике беспроводной связи и, в частности, к технологиям представления справочников услуг в сети беспроводной связи. Техническим результатом является адаптация электронных справочников услуг к требованиям пользователей с использованием головной системы и различных пользовательских устройств. Указанный технический результат достигается тем, что головная платформа формирует фрагмент справочника услуг и вставляет в него тег для формирования модифицированного фрагмента справочника услуг. Головная платформа затем инициирует, по меньшей мере частично, передачу модифицированного фрагмента справочника услуг пользовательскому устройству, которое принимает фрагмент справочника услуг и обнаруживает тег во фрагменте справочника услуг. Пользовательское устройство определяет тип преобразования, по меньшей мере частично, на основе тега и инициирует, по меньшей мере частично, выполнение преобразования и вывод преобразованного представления. 6 н. и 17 з.п. ф-лы, 9 ил., 1 табл.

Изобретение относится к обработке информации. Техническим результатом является обеспечение возможности осуществления CG (компьютерная графика) анимации, которую визуализируют в режиме реального времени, с переменными скоростями, не вызывая ощущения неестественности синхронизации. Устройство обработки информации, выполненное с возможностью редактирования видеоизображения, включает блок генерирования изображения компьютерной графики, выполненный с возможностью визуализации в режиме реального времени анимации компьютерной графики, используя время на шкале времени, для которого разрешено дробное значение секунд, являющихся минимальной единицей, в качестве параметра, указывающего временное положение анимации компьютерной графики. Устройство обработки информации также включает блок ввода операции, выполненный с возможностью ввода операции пользователя для задания последовательности анимации компьютерной графики, и блок управления, выполненный с возможностью управления блоком генерирования изображения компьютерной графики в ответ на операцию пользователя, вводимую через блок ввода операции. 3 н. и 4 з.п. ф-лы, 7 ил.

Изобретение относится к средствам обработки изображений. Техническим результатом является повышение эффективности кодирования изображения за счет исключения возрастания объема передаваемых векторов движения в потоке. Устройство содержит первое и второе извлекающие средства, где первое предназначено для выполнения компенсации движения и извлечения изображения компенсации движения, соответствующего предсказанному изображению, а второе - для извлечения части, совпадающей с изображением компенсации движения, извлеченным указанным первым средством, которая является изображением компенсации движения, соответствующим предсказанному изображению, средство генерирования предсказанного изображения путем выполнения обработки фильтрации над изображением компенсации движения, извлеченным первым и вторым извлекающими средствами, где процесс фильтрации добавляет высокочастотный компонент за счет использования корреляции во временном направлении, включенной в изображения компенсации движения. 4 н. и 14 з.п. ф-лы, 30 ил.

Изобретение относится к записывающему устройству, хранящему поток базового изображения и поток расширенного изображения, полученные с помощью кодирования видеоданных множества точек наблюдения. Технический результат заключается в том, что данные на носителе с использованием заявленного кодирования записи могут быть воспроизведены в устройстве, являющемся несовместимым с воспроизведением видеоданных множества точек наблюдения. В блоке доступа Access Unit, содержащем базовое представление видео, кодирование заголовка MVC запрещается. Для компонента представления, содержащегося в модуле доступа Access Unit без заголовка MVC, определение выполняется таким образом, что его параметр "view_id" распознается как 0. Настоящее изобретение может быть применимо к устройству для воспроизведения, совместимому со стандартом BD-ROM. 5 н. и 2 з.п. ф-лы, 48 ил.

Изобретение относится к вычислительной технике. Технический результат заключается в повышении эффективности кодирования. Устройство кодирования движущихся изображений содержит модуль разделения изображения на макроблочные изображения двух или более блоков и разделения каждого из макроблочных изображений на блочное изображение одного или более блоков в соответствии с режимом кодирования; модуль внутрикадрового прогнозирования для блочного изображения; модуль прогнозирования с компенсацией движения для выполнения прогнозирования с компенсацией движения изображения для блока; модуль выполнения преобразования и квантования для прогнозного разностного сигнала, формируемого вычитанием прогнозного изображения из блочного изображения для формирования сжатых данных; модуль кодирования переменной длины для энтропийного кодирования сжатых данных, чтобы мультиплексировать сжатые данные в поток битов; и модуль управления кодированием для выбора определенного размера блока преобразования из набора размеров блоков преобразования, чтобы сообщать размер блока преобразования в модуль преобразованияквантования, причем модуль преобразованияквантования разделяет прогнозный разностный сигнал на блоки, имеющие размер блока преобразования и выполняет процесс преобразования и квантования для каждого из блоков, чтобы формировать сжатые данные. 2 н. и 5 з.п. ф-лы, 16 ил.

Наверх