×
11.03.2019
219.016.da29

Результат интеллектуальной деятельности: УСТРОЙСТВО КОДИРОВАНИЯ ИЗОБРАЖЕНИЯ И СПОСОБ ДЛЯ ПРЕДСКАЗАНИЯ СДВИГА С ИСПОЛЬЗОВАНИЕМ СОГЛАСОВАНИЯ ПОВОРОТА

Вид РИД

Изобретение

№ охранного документа
0002332809
Дата охранного документа
27.08.2008
Аннотация: Изобретение относится к кодированию изображения и, в частности, к устройству кодирования изображения и способу для повышения коэффициента сжатия видеосигнала посредством предсказания сдвига с использованием согласования поворота. Технический результат заключается в повышении коэффициента сжатия данных. В устройстве кодирования изображения для кодирования сигнала изображения предсказатель сдвига вычисляет векторы MV посредством оценки сдвига предыдущего кадра, являющегося опорным кадром для входного текущего кадра, модуль поворота и согласования вычисляет углы поворота текущего кадра посредством оценки поворота предыдущего кадра относительно текущего кадра, устройство извлечения поворота извлекает опорный кадр согласно углам поворота, компенсатор сдвига восстанавливает кадр с извлеченным поворотом с использованием векторов MV и выводит кадр с предсказанным сдвигом, и кодер генерирует сигнал разности между текущим кадром и кадром с предсказанным сдвигом и кодирует сигнал разности, векторы MV и углы поворота. 2 н. и 16 з.п. ф-лы, 10 ил.

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

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

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

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

Среди различных способов сжатия изображения как наиболее эффективные известны вероятностное кодирование и гибридное кодирование, являющиеся комбинацией схем временного и пространственного сжатия. Эти способы подробно раскрыты в Рекомендациях Экспертной Группы по Кинематографии (MPEG)-1/2/3, H.261/263/264, и Объединенной Группы Экспертов по Машинной Обработке Фотографических Изображений (JPEG), которые были стандартизированы международными институтами стандартизации.

Большинство схем гибридного кодирования используют дифференциальную импульсно-кодовую модуляцию (DPCM, ДИКМ) с компенсацией перемещения объекта, Дискретное Косинусное Преобразование (DCT, ДКП), квантование коэффициентов DCT и кодирование с переменной длиной поля записи (VLC, КПД). DPCM с компенсацией перемещения объекта обнаруживает сдвиг (разность) объекта между предыдущим кадром и текущим кадром, предсказывает текущий кадр согласно сдвигу и генерирует сигнал разности, представляющий разность между текущим кадром и оценкой. Двумерное DCT использует или удаляет пространственную избыточность между видеоданными. Оно преобразует блоки цифровых видеоданных в коэффициенты DCT. При выполнении для коэффициентов DCT квантования, сканирования и VLC количество данных передачи существенно уменьшается.

В частности, для устранения временной избыточности между изображениями DPCM с компенсацией перемещения объекта предсказывает текущий кадр из предыдущего кадра, основываясь на оцененном сдвиге объекта между предыдущим кадром и текущим кадром. Оцененный сдвиг может быть выражен как двумерный вектор движения (MV,ВД), который представляет смещение между предыдущим кадром и текущим кадром.

Существует несколько подходов к оценке смещения объекта. Оценка смещения объекта классифицируется на два типа: оценку сдвига на основе блока с использованием алгоритма согласования блоков и оценку сдвига на основе пикселя с использованием рекурсивного алгоритма пикселя.

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

При оценке сдвига на основе блока блок предварительно определенного размера в текущем кадре сравнивают с соответствующими блоками, каждый из которых сдвинут на один пиксель от предыдущего блока, в блоке поиска предварительно определенного диапазона в предыдущем кадре, и обнаруживают блок согласованный наилучшим образом, имеющий наименьшую ошибку. Результатом этой операции является набор векторов смещения всех блоков между предыдущим кадром и текущим кадром. Подобие между двумя соответствующими блоками в предыдущем и текущем кадрах определяется с использованием Суммы Абсолютных Разностей (SAD,САР) или Суммы Квадратных Разностей (СКР).

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

Распространение цифровых камер, обеспечивающих возможность фотографирования статических изображений и движущихся изображений, и портативных телефонов, имеющих встроенную мини-камеру, может способствовать частому использованию не только экспертами, но и обычными пользователями камер без камерного штатива. Следовательно, часто вертикальное и горизонтальное панорамирование и наклон камеры вызывают вибрации и "дрожание" изображения. Практически, камера поворачивается в любом направлении в трехмерном пространстве, но изображение, захваченное камерой, отображается в двумерный кадр изображения. Поэтому вибрация и "дрожание" изображения проявляются, как поворот двумерного кадра изображения.

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

Фиг. 2 иллюстрирует другой пример поворота изображения. Целое изображение не поворачивается, но только один объект в предыдущем кадре изменен в текущем кадре. Хотя непосредственно объект изменен не сильно, поворот объекта увеличивает разность между предыдущим и текущим кадрами. Так как определенный блок поворачивается, между кадром перед поворотом и кадром после поворота всегда существует некоторая разность. Когда разность становится большой, коэффициент сжатия изображения уменьшается.

Как описано выше, обычная технология кодирования изображения, MPEG и серии H.26x не направлены на двумерный поворот сдвигающегося блока. Соответственно, даже когда объект не совершает никакого сдвига, предполагается, что произошел большой сдвиг, вследствие этого приводя к большому MV. Такой большой MV повышает коэффициент сжатия изображения, вызывая уменьшение эффективности передачи. Особенно в системе мобильной связи, которая передает данные изображения через радиоинтерфейс, повышение коэффициента сжатия изображения существенно снижает эффективность ресурсов радиосвязи.

РАСКРЫТИЕ ИЗОБРЕТЕНИЯ

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

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

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

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

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

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

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

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

Фиг.3 является блочной диаграммой обычного устройства кодирования изображения.

Фиг.4 и фиг. 5 иллюстрируют примеры предсказания сдвига при использовании предсказателя сдвига, иллюстрируемого на фиг. 3.

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

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

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

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

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

ОСУЩЕСТВЛЕНИЕ ИЗОБРЕТЕНИЯ

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

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

Фиг. 3 является блочной диаграммой обычного устройства кодирования изображения. Согласно фиг. 3 входные данные текущего кадра буферизированы во входном буфере 105. Данные текущего кадра являются информацией изображения, составленной в кадр. Он содержит такое количество значений пикселей, сколько пикселей в кадре. Входной буфер 105 обеспечивает текущий кадр в вычитающее устройство 115 и предсказатель 110 сдвига.

Предсказатель 110 сдвига вычисляет векторы движения (MV), указывающие смещения блоков текущего кадра относительно соответствующих блоков в опорном кадре. Опорный кадр является восстановленным предыдущим кадром, буферизированным в опорном буфере 160. Принцип предсказания сдвига будет описан позже согласно фиг.4 и фиг.5. Компенсатор 165 сдвига восстанавливает текущий кадр с скомпенсированным сдвигом посредством компенсации для блоков опорного кадра, буферизированных в опорном буфере 160, согласно векторам MV и обеспечивает текущий кадр с компенсированным сдвигом в вычитающее устройство 115.

Теперь будет более подробно описано действие предсказателя 110 сдвига. Предсказатель 110 сдвига сегментирует текущий кадр в квадратные блоки размера N (например, N=16 пикселей), ищет опорный кадр для каждого из блоков и определяет блоки, согласованные наилучшим образом с блоками текущего кадра. Поскольку поиск целого опорного кадра требует слишком большого количества вычислений, опорный кадр ищется через окно поиска идентичного размера, которое перемещается на один или половину пикселя в стороны, вверх и вниз от позиции соответствующего блока текущего кадра в опорном кадре. Для поиска опорного кадра доступны многие схемы поиска, такие как полный поиск, ромбовидный поиск, трех-шаговый поиск и т.д. Все они известны и не входят в объем настоящего изобретения. Соответственно, их описание здесь не приведено.

Когда для блока текущего кадра найден соответствующий блок в опорном кадре, предсказатель 110 сдвига измеряет подобие между двумя блоками посредством их сопоставления. Подобие может быть измерено посредством известных вычислительных формул. Здесь используется Сумма Абсолютных Разностей (SAD,САР). SAD вычисляется посредством следующего уравнения:

где является значением i-го пикселя блока текущего кадра и является значением i-го пикселя блока опорного кадра.

Предсказатель 110 сдвига обнаруживает блок опорного кадра, имеющий минимальную SAD относительно блока текущего кадра, и возвращает MV блока текущего кадра в обнаруженный блок опорного кадра.

Фиг.4 и фиг.5 иллюстрируют примеры предсказания сдвига в предсказателе 110 сдвига. Фиг.4 иллюстрирует текущий кадр, принятый на одну продолжительность кадра после опорного кадра. Как иллюстрировано на фиг.4, текущий кадр идентичен опорному кадру за исключением сдвига одного объекта. Для блока с координатами (3, 3) в текущем кадре обнаружен блок с координатами (1,1) в опорном кадре, как иллюстрировано на фиг.5. MV блока (3, 3) в текущем кадре в блок (1, 1) в опорном кадре является (-2, 2).

Вычитающее устройство 115 вычитает каждый блок с скомпенсированным сдвигом, принятый из компенсатора 165 сдвига, из соответствующего блока текущего кадра и генерирует сигнал разности, содержащий результирующий пиксель разности. Устройство 120 Дискретного Косинусного Преобразования 120 (DCT) преобразует сигнал разности пространственной области в набор коэффициентов DCT, представляющих полосу частот. Квантователь 125 квантует коэффициенты DCT с использованием предварительно определенного размера шага квантования. Задача квантования заключается в том, чтобы представить оставшиеся малые коэффициенты DCT, отличные от нуля, нулями и уменьшить дисперсию квантованных коэффициентов ниже дисперсии исходных коэффициентов DCT для эффективного кодирования. Сканер 130 переупорядочивает квантованные коэффициенты DCT в порядке от двухмерных к одномерным и от низкой частоты к высокой частоте.

Кодер 135 переменной длины (VLC) кодирует с переменной длиной данные, принятые из сканера 130, совместно с предварительно определенной информацией управления и обеспечивает выходной буфер 140 выходным кадром размера, сжатого относительно текущего кадра. Кодирование с переменной длиной относится к энтропийному кодированию, в котором короткий код назначают значению, имеющему высокую вероятность возникновения, и длинный код назначают значению, имеющему низкую вероятность возникновения. Информация управления содержит векторы MV блоков текущего кадра от соответствующих им блоков предыдущего кадра.

Между тем деквантизатор 145 деквантизирует квантованные данные в коэффициенты DCT. Устройство 150 обратного DCT (IDCT) преобразует коэффициенты DCT в сигнал разности пространственной области. Объединитель 155 объединяет текущий кадр с скомпенсированным сдвигом, принятый из компенсатора 165 сдвига, с сигналом разности, принятым из IDCT 150, и сохраняет результирующий кадр, как опорный кадр для следующего кадра, в опорном буфере 160.

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

Фиг.6 является блочной диаграммой устройства кодирования изображения согласно варианту осуществления настоящего изобретения. Сравнение между фиг.3 и фиг.6 показывает, что в устройстве кодирования изображения фиг.6 дополнительно содержатся модуль 270 поворота и согласования и устройство 275 извлечения поворота. Компоненты, не относящиеся к предметной области настоящего изобретения, от вычитающего устройства 215 до VLC 235, все вместе будут называться кодером в отличие от устройства кодирования изображения, содержащего все компоненты, иллюстрируемые на фиг.6.

Согласно фиг. 6 входные данные текущего кадра буферизованы во входном буфере 205. Данные текущего кадра являются информацией изображения, составленной в кадр. Они содержат столько значений пикселей, каково количество пикселей в кадре. Входной буфер 205 обеспечивает текущий кадр в вычитающее устройство 215 и предсказатель 210 сдвига.

Предсказатель 210 сдвига вычисляет вектора MV, указывающие смещения блоков текущего кадра относительно соответствующих блоков в опорном кадре. Опорным кадром является восстановленный предыдущий кадр, буферизированный в опорном буфере 260. Компенсатор 265 сдвига восстанавливает текущий кадр с скомпенсированным сдвигом посредством компенсации блоков опорного кадра, буферизированного в опорном буфере 260, согласно векторам MV, и обеспечивает текущий кадр с скомпенсированным сдвигом в вычитающее устройство 215.

Предсказатель 210 сдвига сегментирует текущий кадр на квадратные блоки размера N (например, N=16 пикселей), ищет опорный кадр для каждого из блоков и обнаруживает блоки, согласованные наилучшим образом с блоками текущего кадра. Затем предсказатель 210 сдвига определяет вектора MV блока текущего кадра в соответствующие опорные блоки опорного кадра.

Модуль 270 поворота и согласования обнаруживает углы поворота, при которых опорные блоки являются наиболее подобными соответствующим блокам текущего кадра, при повороте опорных блоков каждый раз на предварительно определенный угол. Повернутый блок является частью расширенного блока, созданного посредством поворота опорного блока. Фиг.7 иллюстрирует зависимость между повернутым блоком и расширенным блоком. Если размер опорного блока составляет NxN, то расширенный блок имеет размер N'xN', покрывая повернутые варианты опорного блока. N' вычисляется с использованием следующего уравнения:

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

Пиксели расширенного блока вычисляются с использованием следующего уравнения:

где (x, y) являются координатами пикселя в опорном блоке и (x', y') являются координатами пикселя в расширенном блоке.

Так как новые значения пикселя, являющиеся результатом поворота, являются вещественными числами, они посредством интерполяции преобразуются в дискретные данные изображения. Если опорный блок находится на границе опорного кадра, пиксели вне опорного кадра являются нулями. Повернутый опорный блок является блоком, отсеченным размером NxN от центра расширенного блока. То есть модуль 270 поворота и согласования увеличивает или уменьшает угол поворота опорного блока на /180 каждый раз в пределах диапазона между -/4 и /4, вычисляет SAD между блоком, повернутым на угол поворота, и текущим блоком, и обнаруживает угол поворота повернутого блока, SAD которого меньше, чем SAD опорного блока перед поворотом, относительно текущего блока.

Устройство 275 извлечения поворота извлекает блоки опорного кадра, сохраненного в опорном буфере 260, согласно углам поворота, обнаруженным модулем 270 поворота и согласования. Компенсатор 265 сдвига восстанавливает текущий кадр с скомпенсированным сдвигом посредством компенсации блоков с извлеченным поворотом из опорного кадра, согласно векторам MV, вычисленным предсказателем 210 сдвига, и обеспечивает текущий кадр с скомпенсированным сдвигом в вычитающее устройство 215.

Вычитающее устройство 215 вычитает блоки с скомпенсированным сдвигом, принятые из компенсатора 265 сдвига, из блоков текущего кадра и генерирует результирующий сигнал разности, содержащий значения разности пикселей. DCT 220 преобразует сигнал разности пространственной области в набор коэффициентов DCT, представляющий полосу частот. Квантователь 225 квантует коэффициенты DCT с использованием предварительно определенного размера шага квантования. Сканер 230 переупорядочивает квантованные коэффициенты DCT в порядке от двумерных к одномерным и от низкой частоты к высокой частоте.

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

Между тем деквантизатор 245 деквантизирует квантованные данные в коэффициенты DCT. IDCT 250 преобразует коэффициенты DCT в сигнал разности пространственной области. Объединитель 255 объединяет текущий кадр с скомпенсированным сдвигом, принятый из компенсатора 265 сдвига, с сигналом разности, принятым из IDCT 250, и сохраняет результирующий кадр, как опорный кадр для предсказания сдвига и компенсации сдвига для следующего кадра, в опорном буфере 260.

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

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

Согласно фиг.8 предсказатель 210 сдвига принимает один блок NxN текущего кадра на этапе 300. Входной блок определен как текущий блок. На этапе 302 предсказатель 210 сдвига ищет блок, наиболее подобный текущему блоку, то есть блок, имеющий минимальную SAD относительно текущего блока, в опорном кадре. Этот блок определен как опорный блок. Предсказатель 210 сдвига на этапе 304 выводит MV текущего блока в опорный блок и SAD между опорным и текущим блоками. SAD считается опорной SAD.

Фиг. 9 является блок-схемой, иллюстрирующей действие модуля 270 поворота и согласования согласно варианту осуществления настоящего изобретения. Хотя случаи увеличения и уменьшения угла поворота от 0 описаны в одной процедуре, практически они выполняются отдельно.

Согласно фиг. 9 модуль 270 поворота и согласования принимает текущий блок и его опорный блок из предсказателя 210 сдвига, и угол поворота устанавливают в 0 на этапе 310. На этапе 312 увеличивают (или уменьшают) на /180. На этапе 314 определяют расширенный блок размера N'xN', содержащий опорный блок, повернутый на угол поворота. На этапе 316 модуль 270 поворота и согласования создает повернутый блок в центре расширенного блока, отсекая расширенный блок в NxN от его центра.

На этапе 318 модуль 270 поворота и согласования вычисляет новую SAD, то есть SAD поворота, сравнивая пиксели повернутого блока с пикселями текущего блока. На этапе 320 SAD поворота сравнивают с опорной SAD, принятой из предсказателя 310 сдвига. Если разность при вычитании опорной SAD из SAD поворота меньше порога TH, то модуль 270 поворота и согласования переходит к этапу 322. Если разность равна или больше TH, то модуль 270 поворота и согласования переходит к этапу 326. Предпочтительно TH не меньше 0, (составляет) 10% или менее от опорной SAD.

На этапе 322 модуль 270 поворота и согласования определяет, является ли SAD поворота наименьшей из разностей SAD поворотов, полученных из предыдущих углов поворота. Если это так, то модуль 270 поворота и согласования сохраняет на этапе 324 текущий угол поворота и определяет на этапе 326, является ли текущий угол поворота равным /4 (в случае уменьшения угла -/4). Если не является равным /4, то модуль 270 поворота и согласования возвращается к этапу 312. Если является равным /4, то модуль 270 поворота и согласования переходит к этапу 328 (после операции уменьшения угла поворота, если операция уменьшения угла еще не была выполнена). На этапе 328 модуль 270 поворота и согласования выводит сохраненный угол поворота. Если разность при вычитании опорной SAD из каждой SAD поворота не меньше TH, то выходной угол поворота является равным 0.

Фиг. 10 является блок-схемой, иллюстрирующей операцию кодирования изображения, согласно варианту осуществления настоящего изобретения. Операция кодирования изображения происходит в кодере, содержащем блоки от вычитающего устройства 215 до VLC 235, как иллюстрировано на фиг. 6.

Согласно фиг. 10 вычитающее устройство 215 генерирует на этапе 330 сигнал разности между каждым блоком текущего кадра и соответствующим блоком кадра с предсказанным сдвигом и извлеченным поворотом. DCT, 220 преобразует на этапе 332 сигнал разности в коэффициенты DCT и эквалайзер 225 квантует на этапе 334 коэффициенты DCT. Сканер 230 переупорядочивает на этапе 336 квантованные коэффициенты DCT, и VLC 235 генерирует выходной кадр посредством кодирования данных, принятых из сканера 230, совместно с векторами MV, определенными при операции, иллюстрируемой на фиг.7, и углами поворота, определенными при операции, иллюстрируемой на фиг. 9 на этапе 338. На этапе 340 выходной кадр передают после предварительно определенной обработки.

Существенными преимуществами описанного выше варианта осуществления настоящего изобретения являются следующие.

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

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

предсказательсдвигадлявычислениявекторовдвижения(MV),посредствомоценкисдвигапредыдущегокадра,содержащегоопорныйкадр,относительновходноготекущегокадра,модульповоротаисогласованиядляобнаруженияугловповоротатекущегокадрапосредствомоценкиповоротапредыдущегокадрапосравнениюстекущимкадром,устройствоизвлеченияповоротадляизвлеченияопорногокадра,согласноугламповорота,ивыводакадрасизвлеченнымповоротом,компенсаторсдвигадлявосстановлениякадрасизвлеченнымповоротомсиспользованиемвекторовMVивыводакадраспредсказаннымсдвигом,икодердлякодированиясигналаразности,указывающегоразностьмеждутекущимкадромикадромспредсказаннымсдвигом,векторовMVиугловповоротаивыводавыходногокадра.вычитающееустройстводлягенерациисигналаразностимеждутекущимкадромикадромсизвлеченнымповоротом,устройстводискретногокосинусногопреобразования(DCT)дляDCT-обработкисигналаразностивкоэффициентыDCT,квантовательдляквантованиякоэффициентовDCT,сканердляпереупорядочиванияквантованныхкоэффициентовDCT,кодерпеременнойдлиныдлякодированияспеременнойдлинойпереупорядоченныхкоэффициентовDCTсовместносвекторамиMVиугламиповорота,деквантизатордлядеквантизацииквантованныхкоэффициентовDCT,устройствообратногоDCT(IDCT)дляГОСТ-обработкидеквантизованныхкоэффициентовDCT,иобъединительдляобъединениявыходныхданныхIDCTскадромсскомпенсированнымсдвигомисохраненияобъединенногокадра,какновогоопорногокадра.вычислениявекторовдвижения(MV)посредствомоценкисдвигапредыдущегокадра,содержащегоопорныйкадрдлявходноготекущегокадра,обнаруженияугловповоротатекущегокадрапосредствомоценкиповоротапредыдущегокадрапосравнениюстекущимкадром,извлеченияопорногокадра,согласноугламповорота,ивыводакадрасизвлеченнымповоротом,восстановлениякадрасизвлеченнымповоротомсиспользованиемвекторовMVивыводакадраспредсказаннымсдвигом,икодированиясигналаразности,указывающегоразностьмеждутекущимкадромикадромспредсказаннымсдвигом,векторовMVиугловповоротаивыводавыходногокадра.поворотаопорногоблоканауголповорота,приэтомкаждыйуголповоротаизменяетсяотносительнопредыдущегоуглаповоротанапредварительноопределенныйединичныйугол,иопределениярасширенногоблока,содержащегоповернутыеопорныеблоки,генерацииповернутыхблоковпосредствомотсечениярасширенногоблокадоразмератекущегоблока,вычисленияразностеймеждуповернутымиблокамиитекущимблоком,ивыводауглаповоротаповернутогоблока,имеющегоминимальнуюразностьизчислаповернутыхблоков,имеющихразностименьшие,чемопорнаяразностьнапредварительноопределенныйпорогилиболее.х'=xcos(θ)+ysin(θ),у'=-хsing(θ)+уcos(θ),гдеθявляетсяугломповоротарасширенногоблока.генерациисигналаразностимеждутекущимкадромикадромсизвлеченнымповоротом,дискретногокосинусногопреобразованиясигналаразностивкоэффициентыдискретногокосинусногопреобразования(DCT),квантованиякоэффициентовDCT,переупорядочиванияквантованныхкоэффициентовDCT,кодированияспеременнойдлинойпереупорядоченныхкоэффициентовDCTсовместносвекторамиMVиугломповорота,деквантизацииквантованныхкоэффициентовDCT,обратногодискретногокосинусногопреобразованиядеквантизированныхкоэффициентовDCT,иобъединениявыходныхданныхIDCTскадромсскомпенсированнымсдвигомисохраненияобъединенногокадра,какновогоопорногокадра.1.Устройствокодированияизображениядлякодированиясигналаизображения,содержащее:12.Устройствокодированияизображенияпоп.1,вкотороммодульповоротаисогласованияопределяетуголповорота,прикоторомкаждыйтекущийблоктекущегокадраимеетнаименьшуюразностьсопорнымблоком,соответствующимтекущемублокувопорномкадре,приповоротеопорногоблоканапредварительноопределенныйединичныйугол.23.Устройствокодированияизображенияпоп.1,вкоторомпредсказательсдвигавычисляетMVкаждоготекущегоблокатекущегокадра,причемMVпредставляетсмещениетекущегоблокатекущегокадраотносительноопорногоблокаопорногокадра,соответствующеготекущемублоку,игенерируетразностьмеждутекущимблокомиопорнымблоком,какопорнуюразность.34.Устройствокодированияизображенияпоп.3,вкоторомразностьюявляетсясуммаразностеймеждупикселямитекущегоблокаипикселямиопорногоблока.45.Устройствокодированияизображенияпоп.2,вкотороммодульповоротаисогласования,приповоротеопорногоблоканауглыповорота,каждыйуголповоротаизменяетотносительнопредыдущегоуглаповоротанапредварительноопределенныйединичныйугол,иопределяетрасширенныйблок,содержащийповернутыеопорныеблоки,сравниваетопорнуюразностьсразностямимеждуповернутымиопорнымиблокамиитекущимблокомивыводитуголповоротаопорногоблока,прикоторомразностьпривычитанииопорнойразностиизразностимеждуопорнымблокомитекущимблокомменьшепредварительноопределенногопорога.56.Устройствокодированияизображенияпоп.5,вкоторомпорогнеменьшенуля,инебольше10%отопорнойразности.67.Устройствокодированияизображенияпоп.1,вкоторомкодерсодержит:78.Способкодированияизображениядлякодированиясигналаизображения,содержащийэтапы:89.Способкодированияизображенияпоп.8,вкоторомэтапобнаруженияуглаповоротасодержитэтапопределенияуглаповорота,прикоторомкаждыйтекущийблоктекущегокадраимеетнаименьшуюразностьсопорнымблоком,соответствующимтекущемублокувопорномкадре,приповоротеопорногоблоканапредварительноопределенныйединичныйугол.910.Способкодированияизображенияпоп.8,вкоторомэтапвычисленияMVсодержитэтапвычисленияMVкаждоготекущегоблокатекущегокадра,MVпредставляетсмещениетекущегоблокатекущегокадраотносительноопорногоблокаопорногокадра,соответствующеготекущемублоку,игенерируетразностьмеждутекущимблокомиопорнымблоком,какопорнаяразность.1011.Способкодированияизображенияпоп.10,вкоторомразностьюявляетсясуммаабсолютныхразностей(SAD)междупикселямитекущегоблокаипикселямиопорногоблока.1112.Способкодированияизображенияпоп.10,вкоторомэтапобнаруженияуглаповоротасодержитэтапы:1213.Способкодированияизображенияпоп.12,вкоторомпорогбольшеилиравеннулю,инебольше10%отопорнойразности.1314.Способкодированияизображенияпоп.12,вкоторомпредварительноопределеннымединичнымугломявляетсяπ/180.1415.Способкодированияизображенияпоп.12,вкоторомуглыповоротаувеличиваютсяилиуменьшаютсявпределахдиапазонамежду-π/4иπ/4.1516.Способкодированияизображенияпоп.12,вкоторомрасширенныйблокимеетширинуидлину,гдеNявляетсяширинойидлинойтекущегоблокаиопорногоблока,иθявляетсяугломповоротарасширенногоблока.1617.Способкодированияизображенияпоп.12,вкоторомкоординаты(х',у')каждогопикселярасширенногоблокавычисляетсяпосредством1718.Способкодированияизображенияпоп.8,вкоторомэтапкодированиясодержитэтапы:18
Источник поступления информации: Роспатент

Showing 931-940 of 1,295 items.
29.03.2019
№219.016.f210

Способ передачи/приема данных в системе связи

Изобретение относится к системам связи. Технический результат заключается в снижении задержки обработки данных. Предложен способ передачи/приема данных в системе связи, предоставляющей услугу групповой/широковещательной передачи (MBS). Способ включает в себя этапы, на которых генерируют данные...
Тип: Изобретение
Номер охранного документа: 0002386224
Дата охранного документа: 10.04.2010
29.03.2019
№219.016.f254

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

Заявленное изобретение относится к информационному носителю записи и устройству считывания информации с указанного носителя. При этом заявленный носитель содержит область информации совместимости для хранения информации совместимости, которая указывает, является ли каждая из множества областей...
Тип: Изобретение
Номер охранного документа: 0002351999
Дата охранного документа: 10.04.2009
29.03.2019
№219.016.f2c1

Способ и устройство для передачи сигналов кодового набора передачи при широковещании данных

Изобретение относится к системам передачи сигналов кодового набора передачи, и, в частности, к устройству и способу для передачи сигналов кодового набора передачи для присваивания имен путям с использованием различных языков при передаче данных о системе кодирования символов имени пути в...
Тип: Изобретение
Номер охранного документа: 0002377734
Дата охранного документа: 27.12.2009
29.03.2019
№219.016.f31e

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

Изобретение относится к технике связи и может использоваться в системах мобильной связи. Технический результат состоит в обеспечении обнаружения соты, в которой находится мобильная станция, для того, чтобы инициировать сеанс связи в системе множественного доступа с ортогональным частотным...
Тип: Изобретение
Номер охранного документа: 0002335091
Дата охранного документа: 27.09.2008
29.03.2019
№219.016.f339

Клавиатура и узел клавиатуры

Клавиатура включает в себя панель световода, через внутренность которой распространяется свет, пленку, расположенную на верхней поверхности панели световода и имеющую по меньшей мере одну кнопку, расположенную на ее верхней поверхности, и по меньшей мере одну отражательную структуру,...
Тип: Изобретение
Номер охранного документа: 0002339074
Дата охранного документа: 20.11.2008
29.03.2019
№219.016.f4ac

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

Заявлены способ и пользовательское устройство (UE) для управления ресурсами радиосвязи в системе мобильной связи. Техническим результатом является сокращение явной процедуры переконфигурирования ресурсов передачи информации управления восходящей линии связи посредством сообщения режима...
Тип: Изобретение
Номер охранного документа: 0002419983
Дата охранного документа: 27.05.2011
29.03.2019
№219.016.f4bf

Устройство и способ поддержки релейной службы в многозвенной релейной системе связи с широкополосным беспроводным доступом

Предложено устройство и способ формирования субкадра для поддержки релейного обслуживания в многозвенной релейной системе связи с широкополосным беспроводным доступом (BWA). Технический результат заключается в устранении помех от соседних станций. Для этого устройство содержит, по меньшей мере,...
Тип: Изобретение
Номер охранного документа: 0002414063
Дата охранного документа: 10.03.2011
29.03.2019
№219.016.f58c

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

Изобретение относится к блоку, включающему в себя встроенный центральный процессор (CPU), и устройству формирования изображений, использующему встроенный центральный процессор. Техническим результатом является повышение надежности данных, хранимых в блоке памяти, встроенном в блоке устройства...
Тип: Изобретение
Номер охранного документа: 0002452009
Дата охранного документа: 27.05.2012
29.03.2019
№219.016.f594

Клавиатура и узел клавиатуры

Изобретение относится к клавиатуре, используемой в портативном терминале, и более конкретно, к клавиатуре и узлу клавиатуры, имеющему панель световода. Техническим результатом является обеспечение высокой и однородной яркости освещения клавиатуры при меньшем потреблении мощности и меньших...
Тип: Изобретение
Номер охранного документа: 0002458382
Дата охранного документа: 10.08.2012
29.03.2019
№219.016.f5cb

Устройство для записи и/или воспроизведения данных в отношении носителя записи с однократной записью (варианты) и носитель записи с однократной записью

Предложены устройство для воспроизведения и/или записи данных в отношении носителя записи с однократной записью и носитель однократной записи. Носитель записи содержит временную область управления дефектами, которая содержит информацию указателя, указывающую место по меньшей мере одного...
Тип: Изобретение
Номер охранного документа: 0002457553
Дата охранного документа: 27.07.2012
+ добавить свой РИД