Устройство обработки изображений и способ обработки изображений

Устройство обработки изображений и способ обработки изображений

Иллюстрации

Показать все

Реферат

Область техники

Настоящее изобретение относится к устройству обработки изображений и способу обработки изображений. В частности, настоящее изобретение относится к устройству обработки изображений и способу обработки изображения, способное улучшить эффективность кодирования.

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

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

В частности, MPEG2 (Международная организация по стандартизации и Международная электротехническая комиссия (ISO/IEC) 13818-2) определяется как схема кодирования изображения общего применения и в настоящее время широко используется как для профессионального использования, так и в домашних условиях, в качестве стандартов для изображений с чересстрочной разверткой, с построчной разверткой и стандарта изображений с высокой четкостью. При использовании схемы сжатия MPEG2, например, скорость кодирования (скорость передачи данных) от 4 до 8 Mbps выделяется для чересстрочной развертки изображения стандартного разрешения 720×480 пикселей и скорость кодирования (скорость передачи данных) от 18 до 22 Mbps выделяется для чересстрочной развертки изображения с высоким разрешением 1920×1088 пикселей. В результате, может быть реализован высокий коэффициент сжатия и обеспечено хорошее качество изображения.

MPEG2 был в основном предназначен для кодирования изображений высокого качества, но не был совместим со схемой кодирования при использовании более низкой скорости кодирования (скорость передачи данных) (более высокий коэффициент сжатия), чем у MPEG1. С ростом популярности мобильных терминалов спрос на применение такой схемы кодирования, как ожидается, в будущем увеличится. Чтобы удовлетворить данный спрос была утверждена стандартизация схем кодирования MPEG4. Что касается схемы кодирования изображения, то спецификация была утверждена в качестве международного стандарта ISO/IEC 14496-2 в декабре 1998 года.

Кроме того, в последние годы, первоначально с целью кодирования видео для обеспечения вещания телеконференций, нормативы стандарта под названием H.26L (ITU-Т (Международный Совет по Телекоммуникациям - Сектор по Стандартизации Телекоммуникаций) Q6/16 VCEG (Экспертная группа по видеокодированию)) были усовершенствованы. H.26L применяется для достижения более высокой эффективности кодирования, хотя это требует большего объема вычислений для кодирования и декодирования по сравнению с обычными схемами кодирования, такими как MPEG2 и MPEG4. Кроме того, в настоящее время, в рамках деятельности MPEG4, стандартизация для использования функций, которые не поддерживаются H.26L, в H.26L выполняется как Объединенная модель с усовершенствованным кодированием сжатого видео для реализации высокой эффективности кодирования.

График введения стандартизации показал, что эта модель стала международным стандартом под названием Н. 264 и MPEG-4 Part 10 (Усовершенствованное кодирование видеосигнала, именуемое в дальнейшем AVC) в марте 2003 года.

Тем не менее, установка размера макроблока 16×16 пикселей не является оптимальной для большого кадра изображения под названием UHD (Сверхвысокая четкость; 4000×2000 пикселей), что станет объектом схемы кодирования нового поколения.

Таким образом, стандартизация системы кодирования под названием HEVC (Высокоэффективное видеокодирование) была в настоящее время разработана JCTVC (Объединенной группой по видеокодированию), которая является совместной организацией стандартизации ITU-T и ISO/IEC, созданной с целью дальнейшего повышения эффективности кодирования по сравнению с AVC (например, см., непатентный документ 1).

В схеме HEVC кодирования, кодирующая ячейка (CU) определяется как тот же блок обработки, что и макроблок в AVC схеме. Размер CU не фиксируется размером 16×16 пикселей, в отличие от макроблока AVC схемы, но указан в информации сжатия изображения в соответствующих последовательностях.

Однако для того, чтобы улучшить кодирование векторов движения с использованием усредненного предсказания, как определено в схеме AVC, был принят во внимание способ, который обеспечивает наличие "временного предсказателя" и "пространственно-временного предсказателя", а также "пространственного предсказателя", которые будет использоваться в качестве кандидатов для предсказуемых векторов движения (см., например, непатентный документ 2).

Кроме того, предлагается способ, называемый способом объединения раздельного движения, в котором передаются merge_flag и merge_left_flag в качестве одной из схем кодирования информации движения (см., например, непатентный документ 3).

Список ссылок

Непатентный документ

Непатентный документ 1: Thomas Wiegand, Woo-Jin Han, Benjamin Bross, Jens-Rainer Ohm, Gary J. Sullivan, "Working Draft 1 of High-Efficiency Video Coding", JCTVC-C403, Joint Collaborative Team on Video Coding (JCT-VC) ITU-T SG16 WP3 и КОЛЕС JTC1/SC29/WG11 3rd Meeting: Guangzhou, CN, 7-15 октября 2010 г.

Непатентный документ 2: Joel Jung, Guillaume Laroche, "Competition-Based Scheme for Motion Vector Selection and Coding" VCEG-AC06, ITU- Telecommunications Standardization Sector STUDY GROUP 16 Question 6, Video Coding Experts Group (VCEG) 29th Meeting: Klagenfurt, Austria, 17-18 июля 2006 г.

Непатентный документ 3: Martin Winken, Sebastian Bosse, Benjamin Bross, Philipp Helle, Tobias Hinz, Heiner Kirchhoffer, Haricharan Lakshman, Detlev Marpe, Simon Oudin, Matthias Preiss, Heiko Schwarz, Mischa Siekmann, Karsten Suehring и Thomas Wiegand, "Description of video coding technoL0gy proposed by Fraunhofer HHI", JCTVC-A116, апрель, 2010.

Раскрытие изобретения

Задачи, решаемые с помощью изобретения

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

Настоящее изобретение учитывает данные обстоятельства и ставит своей целью не допустить снижения эффективности кодирования.

Решение задач

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

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

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

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

Блок генерирования вектора предсказания движения может определять свойство вектора текущего блока и свойство вектора совмещенного блока с использованием РОС (счетчика очередности кадров), указывающего на порядок вывода изображений.

Блок генерирования вектора предсказания движения может определять свойство вектора текущего блока и свойство вектора совмещенного блока с помощью РОС текущего кадра, РОС текущего опорного кадра, на который ссылается текущий кадр, РОС совмещенного кадра и РОС совмещенного опорного кадра, на который ссылается совмещенный кадр.

Блок генерирования вектора предсказания движения может определить, что свойство вектора текущего блока и свойство вектора совмещенного блока являются векторами параллакса, когда РОС текущего кадра совпадает с РОС текущего опорного кадра, на которое ссылается текущий кадр, а РОС совмещенного кадра идентичен РОС совмещенного опорного кадра, на который ссылается совмещенный кадр.

Блок генерирования вектора предсказания может установить недоступность совмещенного блока, когда свойство вектора текущего блока отлично от свойства вектора совмещенного блока.

Свойство вектора представляет собой тип опорного кадра, и блок генерирования вектора предсказания может устанавливать недоступность совмещенного блока, когда тип опорного кадра текущего блока отличается от типа опорного кадра совмещенного блока.

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

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

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

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

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

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

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

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

Блок генерирования вектора предсказания может устанавливать величину смещения изображения в соответствии с вектором параллакса смежной области текущего блока.

Блок генерирования вектора предсказания может использовать вектор параллакса в X-направлении смежного блока, у которого величина вектора параллакса в Y-направлении не равна нулю, в качестве величины смещения.

Блок генерирования вектора предсказания может использовать значение, вычисленное из векторов параллакса в X-направлении множества смежных блоков, у которых значение вектора параллакса в Y-направлении не равно нулю, в качестве величины смещения.

Блок генерирования вектора предсказания может использовать среднее значение или медианное значение векторов параллакса в X-направлении для множества смежных блоков, у которых значение вектора параллакса в Y-направлении не равно нулю, в качестве величины смещения изображения.

Блок генерирования вектора предсказания может устанавливать величину смещения изображения в соответствии с глобальным вектором параллакса.

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

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

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

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

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

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

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

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

Полезные результаты изобретения

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

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

Фиг. 1 представляет собой схему для описания примера типов блоков предсказания.

Фиг. 2 представляет собой схему для описания примера смежных областей, используемых для определения индекса опорного изображения в режиме объединения области временной корреляции.

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

На фиг. 4 показана схема для описания примера способа определения области временной корреляции.

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

На фиг. 6 показана схема для описания примера позиционного соотношения между текущей областью и областью временной корреляции.

Фиг. 7 является схемой, иллюстрирующей пример масштабирования вектора движения области временной корреляции.

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

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

На фиг. 10 показана схема для описания примера распределения опорного изображения, при предсказании вектора движения по отношению к текущей области.

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

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

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

Фиг. 14 является схемой для описания примера выбора схемы.

Фиг. 15 является схемой для описания способа определения наличия совмещенного вектора.

Фиг. 16 представляет собой схему для описания примера, в котором совмещенный вектор доступен.

Фиг. 17 представляет собой схему, иллюстрирующую пример синтаксиса набора параметров последовательности.

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

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

Фиг. 20 является блок-схемой алгоритма для описания примера последовательности операций процесса кодирования.

Фиг. 21 является блок-схемой алгоритма для описания примера блок-схемы алгоритма процесса межкадрового предсказания.

Фиг. 22 является блок-схемой алгоритма для описания примера последовательности операций процесса в режиме объединения.

Фиг. 23 является блок-схемой алгоритма для описания примера последовательности операций процесса предсказания вектора параллакса движения.

Фиг. 24 является блок-схемой алгоритма для описания примера последовательности операций процесса предсказания параллакса временной корреляции.

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

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

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

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

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

Фиг. 30 является блок-схемой алгоритма, описывающей пример последовательности операций процесса по схеме 4-2.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Фиг. 45 является блок-схемой алгоритма, описывающей пример последовательности операций процесса определения величины смещения.

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

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

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

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

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

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

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

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

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

Фиг. 55 является блок-схемой алгоритма, описывающей пример последовательности операций процесса определения величины смещения.

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

Фиг. 57 является схемой, описывающую параллакс и глубину.

Фиг. 58 представляет собой схему описания примера способа генерирования вектора предсказания.

Фиг. 59 является блок-схемой алгоритма описания примера последовательности операций процесса генерирования вектора предсказания.

Фиг. 60 является блок-схемой алгоритма описания примера последовательности операций процесса генерирования вектора предсказания на основании разностного изображения.

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

Фиг. 62 является схемой для описания примера аспекта опорного изображения для неподвижного фонового приложения.

Фиг. 63 является схемой описания примера аспекта опорного изображения для стерео применения.

Фиг. 64 является схемой сравнения примеров типов опорного изображения и свойств вектора.

Фиг. 65 является схемой описания примера смежного блока.

Фиг. 66 является схемой описания примера процесса обработки блока временной корреляции и смежного блока.

Фиг. 67 является блок-схемой алгоритма описания примера последовательности операций процесса генерирования опорного индекса и вектора движения (параллакса) PU.

Фиг. 68 является блок-схемой алгоритма описания примера последовательности операций процесса режима объединения (пропуска).

Фиг. 69 является блок-схемой алгоритма описания примера последовательности операций процесса генерирования кандидата векторов движения (параллакса) из блока временной корреляции.

Фиг. 70 является блок-схемой алгоритма описания примера последовательности операций процесса определения наличия процесса масштабирования для вектора движения (параллакса) блока временной корреляции и наличие кандидата.

Фиг. 71 является блок-схемой алгоритма описания примера последовательности операций процесса в режиме AMVP.

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

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

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

Фиг. 75 является блок-схемой алгоритма, описывающей пример последовательности операций процесса определения наличия процесса масштабирования для вектора движения (параллакса) смежного блока и наличие кандидата.

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

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

Фиг. 78 является блок-схемой алгоритма, описывающей пример последовательности операций процесса генерирования вектора движения (параллакса) PU и опорного индекса.

Фиг. 79 является блок-схемой алгоритма, описывающей пример последовательности операций процесса режима объединения (пропуска).

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

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

Фиг. 82 является схемой для описания примера процесса обработки смежного блока.

Фиг. 83 является блок-схемой алгоритма для описания другого примера последовательности операций процесса генерирования кандидата векторов движения (параллакса) из блоков, находящиеся на левой стороне.

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

Фиг. 85 является блок-схемой алгоритма, описывающей пример последовательности операций процесса определения наличия кандидата вектора движения (параллакса) для смежного блока.

Фиг. 86 является блок-схемой алгоритма, описывающей другой пример последовательности операций процесса определения наличия процесса масштабирования для вектора движения (параллакса) смежного блока и наличие кандидата.

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

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

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

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

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

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

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

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

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

Фиг. 96 является блок-схемой, иллюстрирующей пример схематичной конфигурации телевизионного приспособления.

Фиг. 97 является блок-схемой, иллюстрирующей пример схематичной конфигурации мобильного телефона.

Фиг. 98 является блок-схемой, иллюстрирующей пример схематической конфигурации приспособления для записи / воспроизведения.

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

Осуществление изобретения

Здесь и далее, будут описаны режимы (здесь и далее именуемые как варианты осуществления) осуществления настоящего изобретения. Описание будет дано в следующем порядке:

1. Первый вариант осуществления (устройство кодирования изображения)

2. Второй вариант (устройство декодирования изображения)

3. Третий вариант осуществления (устройство кодирования изображения)

4. Четвертый вариант осуществления (устройство декодирования изображения)

5. Пятый вариант осуществления (устройство кодирования изображения и устройство декодирования изображения)

6. Шестой вариант осуществления (устройство кодирования изображения и устройство декодирования изображения)

7. Седьмой вариант (компьютер)

8. Восьмой вариант осуществления (пример применения)

1. Первый вариант осуществления

Предсказание движения

В технологиях кодирования изображения, таких как AVC (Усовершенствованное кодирование видеосигнала) или HEVC (Высокоэффективное видеокодирование), осуществляется предсказание движения с использованием корреляции во временном направлении (между кадрами).

AVC определяет многоуровневые блоки, такие как макроблоки или суб-макроблоки в качестве блоков обработки такого процесса предсказания, и HEVC определяет кодирующие ячейки (CUs).

CU, которая также называется древовидным кодером (СТВ), является частичной областью основного изображения, которое играет ту же роль, что и макроблок в AVC. Размер макроблока зафиксирован как 16×16 пикселей, в то время как размер CU не зафиксирован, но указан в информации сжатия изображения в соответствующих последовательностях.

Например, наибольший размер (LCU: наибольшая кодирующая ячейка) и наименьший размер (SCU: наименьшая кодирующая ячейка) CU определены в наборе параметров последовательности (SPS), включенный в состав выходных кодированных данных.

Каждая LCU может быть разбита на CUs меньшего размера, но не меньше, чем размер SCU, установкой split_flag=1. CU, которая имеет размер 2N×2Ν, разбита на CUs, имеющие размер Ν×Ν, которая является одним уровнем ниже, когда значение split_flag равно "1".

Более того, CU разбивается на блоки предсказания (PUs), которые являются областями (частичные области основного изображения), выступающие в качестве блоков обработки внутрикадрового предсказания или межкадрового пр