RU2117412C1 - Способ и устройство для сравнения сигнала изображения между соседними кадрами и оценки движения изображений - Google Patents

Способ и устройство для сравнения сигнала изображения между соседними кадрами и оценки движения изображений Download PDF

Info

Publication number
RU2117412C1
RU2117412C1 RU93058178A RU93058178A RU2117412C1 RU 2117412 C1 RU2117412 C1 RU 2117412C1 RU 93058178 A RU93058178 A RU 93058178A RU 93058178 A RU93058178 A RU 93058178A RU 2117412 C1 RU2117412 C1 RU 2117412C1
Authority
RU
Russia
Prior art keywords
image
pixel
motion vector
image block
block
Prior art date
Application number
RU93058178A
Other languages
English (en)
Other versions
RU93058178A (ru
Inventor
Джеонг Джечанг
Ахн Воойоун
Original Assignee
Самсунг Эдектроникс Ко., Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Самсунг Эдектроникс Ко., Лтд. filed Critical Самсунг Эдектроникс Ко., Лтд.
Publication of RU93058178A publication Critical patent/RU93058178A/ru
Application granted granted Critical
Publication of RU2117412C1 publication Critical patent/RU2117412C1/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/223—Analysis of motion using block-matching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/223—Analysis of motion using block-matching
    • G06T7/231—Analysis of motion using block-matching using full search
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10016—Video; Image sequence

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

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

Description

Изобретение относится к способу и устройству для оценки (определения) движения и, в частности к способу и устройству для детальной оценки движения, в которых используется величина отклонения, генерируемая при оценке движения, для определения вектора движения особенно при использовании метода дифференциальной импульсно-кодовой модуляции (ДИКМ) для кодирования сигнала цифрового изображения.
В принципе существует ряд способов кодирования для более эффективного сжатия передаваемых данных в устройстве обработки сигнала изображения, использующем последовательные сигналы цифрового изображения, таком как телевизор высокой четкости (ТВЧ), цифровой видеомагнитофон, средства массовой информации и т. д. Метод ДИКМ кодирует сигнал цифрового изображения, используя корреляцию данных, которая существует между соседними кадрами сигнала изображения.
В случае кодирования разностного сигнала соседними кадрами, возникающего со временем при использовании метода ДИКМ, отрицательным фактором является то, что для движущегося изображения необходимо кодировать значительно больший объем данных, чем для неподвижного изображения. Однако путем обнаружения места перемещения некоторого блока из предыдущего кадра в определенный блок текущего (настоящего) кадра, т.е. наилучшего сходства между определенным изображением текущего кадра и некоторым изображением предыдущего кадра, можно выполнить эффективное сжатие (уплотнение) данных, так как значения разности сигнала подобных блоков между кадрами минимальны. Следовательно при определении перемещения с помощью системы ДИКМ кодируется информация о разности между заранее определенным блоком изображения предыдущего кадра и соответствующим ему блоком изображения текущего кадра, за счет этого увеличивается эффективность передачи. В способе определения движения вектор движения представляет собой направление движения и модуль (вектор) блока изображения путем сравнения блока изображения внутри (в рамках) текущего кадра с соответствующим блоком изображения предыдущего кадра.
Существует ряд способов для определения движения единичного пикселя (элемента изображения). В принципе поскольку движение между двумя кадрами со временем может составить точную, но малую (величину) в один полный пиксель, при коррекции движения могут возникать погрешности в том случае, если используется вектор движения величиной в один пиксель. Следовательно для уменьшения погрешности коррекции движения используется вектор движения величиной в неполный пиксель. Для определения движения используется единица в полупиксель как один из методов определения неполных пикселей. Прежде всего кратко будет описан способ определения полупикселей в соответствии с обычным способом.
Устройство (фиг. 1) содержит формирователь 1 блоков размером N1 x N2 для приема сигнала изображения предыдущего кадра и создания блока изображения, состоящего из N1 x N2 пикселей, формирователь 2 зоны поиска размером M1 x M2 для приема сигнала изображения предыдущего кадра и создания блока изображения, состоящего из M1 x M2 пикселей, первый блок 3 поиска для приема сигналов изображения, выходящих из формирователя 1 блоков размером N1 x N2 и из формирователя 2 зоны поиска размером M1 x M2, и для определения первого вектора движения MVI в один пиксель, блок 4 интерполяции полупикселей для приема сигналов изображения, выходящих из формирователя 2 зоны поиска размером M1 x M2 и первого блока 3 поиска, и для расчета величины сигнала изображения в окрестности величиной в один полупиксель опорных пикселей, используя блок изображения в предыдущем кадре, который определен первым вектором движения MV1, полученным из первого блока 3 поиска, и блоки изображения, которые получаются при перемещении блока изображения на расстояние в один пиксель, второй блок 5 поиска для приема сигналов изображения, выходящих из формирователя 1 блоков размером N1 x N2 и блока 4 интерполяции полупикселей, и для выдачи второго вектора движения MV2 в полупиксель, суммирующий блок 6 для приема и суммирования выходных сигналов MV1, MV2 от первого блока 3 поиска и второго блока 5 поиска и выдачи вектора движения MV.
Формирователь 1 блоков размером N1 x N2 получает сигнал изображения текущего кадра и хранит входной сигнал в емкости (памяти) размером N1 x N2 блоков. Одновременно с вводом изображения текущего кадра формирователь 2 зоны поиска размером M1 x M2 получает сигнал изображения предыдущего кадра и создает зону поиска размером M1 x M2. Первый блок 3 поиска перемещает блок размером N1 x N2 текущего кадра на один пиксель в пределах зоны поиска предыдущего кадра. При сравнении информации об одном пикселе (в один пиксель) между двумя блоками первый вектор движения MV1 в один пиксель рассчитывается с помощью размещения блока в пределах зоны поиска, где среднеквадратическое отклонение или среднее абсолютное отклонение минимально. Первый вектор движения MV1 в один пиксель, генерируемый первым блоком 3 поиска, является входным сигналом для суммирующего блока 6 и блока 4 интерполяции полупикселей. Блок 4 интерполяции полупикселей выполняет линейную интерполяцию опорных пикселей заданного блока в пределах предыдущего кадра с помощью первого вектора движения MV1 в один пиксель и окружающих пикселей, рассчитывает величины полупикселей и затем выдает рассчитанные величины второму блоку 5 поиска.
На фиг. 2 знак "O" показывает интервалы размером в один пиксель, а знак "X" показывает интервалы размером в полупиксель. Второй блок 5 поиска перемещает блок изображения предыдущего кадра, соответствующий первому вектору движения MV1 в один пиксель, по всем направлениям соответственно на полупиксель, находит позицию с минимальной погрешностью коррекции движения среди позиций "X" полученных восьми векторов движения размером в полупиксель и первого вектора движения MV1 и выдает одну из компонент вектора (-1/2, 0,1/2), т. е. точно контролируемое значение в полупиксель. Суммирующий блок 6 суммирует первый вектор движения MV1 в один пиксель, выходящий из первого блока 3 поиска, и второй вектор движения MV2 в полупиксель, выходящий из второго блока 5 поиска, таким образом выдавая полный вектор движения MV для определения движения. Например, суммирующий блок 6 суммирует горизонтальную компоненту (-1/2) второго вектора движения MV2 в полупиксель, поступающего из второго блока 5 поиска, и вектор движения (MV = (x, y)) в пиксель, поступающий из первого блока 3 поиска, а затем определяет вектор движения (MV = (x-1/2, y)).
При вышеописанном обычном способе определяется положение блоков, используя вектор движения в один пиксель, выполняется линейная интерполяция соответствующих значений пикселей между заданным блоком и окружающими блок пикселями. Способ использует интерполированные величины в полупиксель и величины в один пиксель текущего кадра, заданные вектором движения в один пиксель, и выбирает наиболее похожий блок среди восьми позиций смещения на величину в полупиксель, обозначенных знаком "X" на фиг. 2. Следовательно недостатком обычного способа является слишком долгая обработка данных для определения вектора в полупиксель.
Для решения данной проблемы целью настоящего изобретения является разработка способа определения движения, который делает возможным выполнение более детальной коррекции движения, с помощью которого при использовании значений отклонений для определения векторов движения между кадрами генерируются значения отклонений в соответствии с результатом сравнения данных между заданным блоком изображения предыдущего кадра, определенным с помощью вектора движения в один пиксель, и блоками изображения, полученными при смещении блока изображения по всем направлениям соответственно на один пиксель, сравниваются генерированные отклонения и определяется вектор движения в полупиксель.
Другая цель настоящего изобретения предусматривает разработку устройства для определения движения, чтобы сделать возможной более детальную коррекцию движения, с помощью которого при использовании значений для определения векторов движения между кадрами генерируются значения отклонений в соответствии с результатом сравнения данных между заданными блоками изображения предыдущего кадра, определенными с помощью вектора движения в один пиксель, и блоками изображения, полученными при смещении блока изображения по всем направлениям соответственно на один пиксель, сравниваются генерированные отклонения и определяется вектор движения в полупиксель.
Цель настоящего изобретения достигается за счет применения способа сравнения сигнала изображения между соседними кадрами и оценки движения изображения. Способ включает стадии создания первого блока изображения, содержащего сигнал изображения текущего кадра, и второго блока изображения, содержащего сигнал изображения предыдущего кадра; сравнения сигнала изображения множества блоков изображения, которые содержатся во втором блоке изображения и имеют размер блока, равный первому блоку изображения, с сигналом изображения внутри первого блока изображения и генерирования ряда величин отклонений; определения первого вектора движения в один пиксель, используя генерированные величины отклонений; сравнения сигналов изображения блока опорного изображения, а именно блока изображения предыдущего кадра, соответствующего первому вектору движения, и окружающих блоков изображения, которые генерируются путем перемещения блока опорного изображения по всем направлениям на один пиксель, с сигналом изображения первого блока изображения и выдачи величин отклонений, полученных в результате сравнения; формирования второго вектора движения в полупиксель, используя генерированные величины отклонений; и суммирования первого и второго векторов движения.
Следующая цель настоящего изобретения достигается за счет применения устройства для сравнения сигнала изображения между соседними кадрами и определения движения изображения. Устройство включает блок для приема сигнала изображения текущего кадра и для создания первого блока изображения; блок для приема сигнала изображения предыдущего кадра и для создания второго блока изображения; блок поиска для приема сигналов изображения, выходящих из формирователя первого блока изображения и формирователя второго блока изображения, определения первого вектора движения в один пиксель, сравнения сигналов изображения окружающих блоков изображения, которые генерируются перемещением опорного блока изображения внутри предыдущего кадра, соответствующего определенному первому вектору движения, по всем направлениям на один пиксель, и опорного блока изображения с сигналом изображения первого блока изображения и генерирования значений отклонений, получаемых в результате сравнения; блок управления полупикселями для приема сигналов отклонений, выходящих из блока поиска, и генерирования второго вектора движения в полупиксель; блок для приема первого и второго векторов движения, их сложения и выдачи результата.
На фиг. 1 показана блок-схема обычного устройство для определения движения; на фиг. 2 - схема концептуального представления для демонстрации единичного пикселя и полупикселя; на фиг. 3 - блок-схема устройства для определения движения согласно предпочтительному варианту воплощения настоящего изобретения; на фиг. 4 - подробная блок-схема контроллера горизонтальных полупикселей на фиг. 3; на фиг. 5 - схемы концептуального представления, иллюстрирующие способ определения векторов движения в полупиксель в контроллере горизонтальных полупикселей.
Вектор движения заданного блока, соответствующего зоне поиска предыдущего кадра, в текущем кадре обозначается MV = (x, y). Здесь вектор движения MV имеет горизонтальную компоненту x вектора движения и вертикальную компоненту y вектора движения. Ниже настоящее изобретение будет описано, используя полупиксель как один из видов неполного пикселя.
Фиг. 3 представляет собой блок-схему устройства для определения движения согласно предпочтительному варианту исполнения настоящего изобретения.
Устройство (фиг. 3) включает формирователь 31 блоков размером N1 x N2 для приема сигнала изображения текущего кадра и создания блоков изображения, состоящий из N1 x N2 пикселей; формирователь 32 зоны поиска размером M1 x M2 для приема сигналов изображения предыдущего кадра и создания блоков изображения, состоящих из M1 x M2 пикселей; блок поиска для приема сигналов изображения, выходящих из формирователя 31 блоков размером N1 x N2 и формирователя 32 зоны поиска размером M1 x M2, для определения первого вектора движения MV1 в один пиксель, для сравнения данных между пятью блоками изображения, генерируемым путем перемещения блока размером N1 x N2 по всем направлениям соответственно на один пиксель в центре опорного пикселя внутри предыдущего кадра, соответствующего определенному первому вектору движения MV1, и блоком изображения внутри текущего кадра и для генерирования значений отклонений, соответствующих результату сравнения; блок 34 управления полупикселями для приема отклонений, выходящих из блока 33 поиска, и для расчета второго вектора движения MV2 в интервале размером в полупиксель, вертикально и горизонтально базирующемся на опорном пикселе; и суммирующий блок 37 для приема первого вектора движения MV1 из блока 33 поиска и второго вектора движения MV2 из блока 34 управления полупикселями, для суммирования и выдачи их. Блок 34 управления полупикселями включает контролер 35 горизонтальных полупикселей для определения горизонтальной компоненты второго вектора движения MV2 и контролер 35 (36) вертикальных полупикселей для определения вертикальной компоненты второго вектора движения MV2.
При поступлении сигнала изображения соседних по времени кадров формирователь 31 блоков размером N1 x N2 принимает сигнал изображения текущего кадра и сохраняет входной сигнал в блоке размером N1 x N2. Одновременно с вводом сигнала изображения текущего кадра формирователь 32 зоны поиска размером M1 x M2 принимает сигнал изображения предшествующего кадра и сохраняет его в блоке размером M1 x M2, большем, чем блок размером N1 x N2. Блок 33 поиска соответственно принимает сигналы изображения, сохраненные в блоке размером M1 x M2 и в блоке размером N1 x N2, выходящие из формирователя 32 зоны поиска размером M1 x M2 и формирователя 31 блоков размером N1 x N2.
Погрешность определения движения, получаемая при определении вектора движения в один полный пиксель, обозначается P0. Погрешности оценки движения, генерируемые путем перемещения по всем направлениям на один пиксель соответственно на базе определенного вектора движения, обозначаются соответственно
Figure 00000002
, P-1 и P1. Для расчета погрешностей определения движения используется средняя абсолютная погрешность или среднеквадратическая погрешность. Уравнения для расчета погрешностей определения горизонтального движения (P0, P1, P-1) с помощью средней абсолютной погрешности (отклонения) следующие:
Figure 00000003

Здесь Y представляет собой сигнал изображения текущего кадра, Y' - сигнал изображения предшествующего кадра, а N1= N2=N представляет собой размер блока. Вышеприведенные уравнения соответствуют блоку в (k, l) тактов от вершины левой стороны кадров. Погрешности оценки вертикального движения
Figure 00000004
могут быть рассчитаны с помощью того же метода, что и вышеприведенное уравнение.
Блок 33 поиска сравнивает в рамках единичного пикселя абсолютную величину отклонения между блоком изображения текущего кадра и множеством блоков изображения, имеющихся в пределах зоны поиска предыдущего кадра и обладающих такими же размерами, и рассчитывает погрешности оценки движения с помощью результата сравнения. Первый вектор движения MV1 в один пиксель определяется местоположением блока, где отклонение при оценке движения минимально, и поступает к суммирующему блоку 37. Блок 33 поиска рассчитывает отклонения (P-1, P1, P0,
Figure 00000005
) при оценке движения с помощью опорного блока изображения в рамках предыдущего кадра, определенного с помощью вектора движения в полный пиксель, и ряда блоков изображения, окружающих опорный блок изображения на расстоянии одного пикселя. Далее рассчитанные отклонения (P-1, P1, P0,
Figure 00000006
) при оценке движения выдаются для ввода в устройство 34 управления полупикселями. В способе по настоящему изобретению горизонтальная и вертикальная компоненты вектора движения в полупиксель определяются одновременно и отдельно. Однако поскольку контроллер 35 горизонтальных полупикселей и контроллер 36 вертикальных полупикселей используют один и тот же способ, будет рассмотрен только способ определения горизонтальной компоненты вектора движения в полупиксель.
Фиг. 4 показывает подробную блок-схему контроллера горизонтальных полупикселей по фиг. 3.
Устройство (фиг. 4) включает три терминала ввода 41 - 43 для приема отклонений (P1, P0, P-1) при оценке движений; первый сумматор A1 для сложения и выдачи входного сигнала P1 первого терминала ввода 41 и входного сигнала P0 второго терминала ввода 42; второй сумматор A2 для сложения и выдачи сигнала P0 второго терминала ввода 42 и входного сигнала P-1 третьего терминала ввода 43; первый компаратор CMPI, связавший заранее определенный терминал ввода с терминалом вывода первого сумматора A1, для сравнения и выдачи входных сигналов; второй компаратор CMP2, связавший заранее определенный терминал ввода с терминалом вывода второго сумматора A2, для сравнения и выдачи входных сигналов; второй умножитель M2 для умножения выходного сигнала первого сумматора A1 на заданный коэффициент и выдачи умноженной величины на вход второго компаратора CMP2; первый умножитель M1 для умножения выходного сигнала второго сумматора A2 на заданный коэффициент и выдачи умноженной величины на вход первого компаратора CMP1; вентиль (логический элемент) ИЛИ-НЕ для выходных сигналов компараторов CMP1, CMP2. Далее устройство содержит три терминала вывода 44 - 46 для распознавания каждого из выходных сигналов, выходящих из первого компаратора CMP1, вентиля ИЛИ-НЕ и второго компаратора CMP2.
Отклонения (P1, P0, P-1) при оценке движения, выходящие из блока 33 поиска, поступают на вход контроллера 35 горизонтальных полупикселей блока 34 управления полупикселями. Затем первый сумматор A1 вычитает входной сигнал P0 от второго терминала ввода 42 из входного сигнала P1 от первого терминала ввода 41. Второй сумматор A2 вычитает входной сигнал P0 от второго терминала ввода 42 из входного сигнала P-1 от третьего терминала ввода 43. Первый и второй умножители M1, M2 умножают каждый из входных сигналов на заданный коэффициент и выдают умноженный результат компараторам CMP1, CMP2, соответственно соединенным с выходами умножителей. Величина разности (a) между P0 и P-1 и величина разности (b) между P0 и P1 поступают соответственно на вход второго компаратора CMP2 и первого компаратора CMP1. Таким образом первый компаратор CMP1 сравнивает и выдает выходные сигналы от первого сумматора A1 и первого умножителя M1. Второй компаратор CMP2 сравнивает и выдает выходные сигналы от второго сумматора A2 и второго умножителя M2.
Фиг. 5 представляет собой схемы концептуального представления, иллюстрирующие способ определения векторов движения в полупиксель в контроллере 35 горизонтальных полупикселей. Фиг. 5 показывает, что вектор движения в полупиксель находится слева от вектора движения MV в один пиксель и что вектор движения MV в полупиксель находится справа от вектора движения в один пиксель.
На фиг. 5, где P1 больше, чем P-1 (то есть B больше A), вектор движения MV размещается на расстоянии примерно 1/2 влево от первого вектора движения MV1 в один пиксель.
На фиг. 5 в случае, когда P1 больше, чем P-1 на основании P0, имеется сигнал высокого уровня только на выходе 44 первого компаратора CMP1. Таким образом контроллер 35 горизонтальных полупикселей выдает "-1/2" - значение горизонтальной компоненты второго вектора движения MV2. В случае, когда P-1 больше, чем P1 на основании P0, имеется сигнал высокого уровня только на выходе 46 второго компаратора CMP2. Таким образом контроллер 35 горизонтальных полупикселей выдает "1/2" - значение горизонтальной компоненты второго вектора движения MV2. Когда P1 и P-1 на основании P0 равны друг другу, на всех выходах двух компараторов CMP1 и СМР2 образуются только сигналы низкого уровня. Следовательно вентиль NOR ИЛИ-НЕ получает сигналы низкого уровня и его выходной сигнал становится сигналом высокого уровня. Соответственно горизонтальная компонента второго вектора движения MV2 становится равной "0".
Суммирующий блок 37 принимает второй вектор движения MV2 и складывает его с первым вектором движения MV1 в один пиксель, полученным из блока 33 поиска, определяя таким образом второй вектор движения MV2 в полупиксель.
Способ и устройство для определения движения в соответствии с настоящим изобретением выполняют сравнение сигналов изображения блоков изображения предыдущего кадра, соответствующих вектору движения, определенному среди значений отклонений, используемых для определения вектора движения в один пиксель, и окружающих блоков изображения, которые генерируются путем перемещения опорного блока изображения по всем направлениям соответственно на один пиксель, с сигналом изображения блоков текущего кадра, оценка движения которого выполняется, и затем генерируют значения отклонений в соответствии с результатом сравнения. При сравнении генерированных значений отклонений в вертикальном направлении определяется вертикальная компонента вектора движения в полупиксель. При сравнении генерированных значений отклонений в горизонтальном направлении определяется горизонтальная компонента вектора движения в полупиксель. Соответственно настоящее изобретение приводит к большей эффективности и уменьшению объема обрабатываемых данных для определения вектора движения в полупиксель.

Claims (6)

1. Способ сравнения сигнала между соседними кадрами изображения и оценки соответствующего движения изображения, включающий в себя операции: (а) построение первого блока изображения с соответствующим сигналом изображения текущего кадра и второго блока изображения с соответствующим сигналом изображения предыдущего кадра; (b) сравнение соответствующих сигналов изображения множества блоков изображения, которые присутствуют во втором блоке изображения и имеют каждый размер блока, одинаковый с первым блоком изображения, с соответствующим сигналом изображения в первом блоке изображения и генерирование числа значений ошибок; (с) обнаружение первого вектора движения в пиксельных единицах с использованием генерированных значений ошибок; (d) для всех значений ошибок, генерированных в операции (b), выведение значений ошибок в соответствии с опорным блоком изображения предыдущего кадра, соответствующего первому вектору движения, и значений ошибок в соответствии с каждым из окружающих блоков изображения, которые генерируются передвижением опорного блока изображения в каждом направлении на один пиксель соответственно, отличающийся тем, что предусматривает генерирование второго вектора движения в полупиксельных единицах с использованием выведенных значений ошибок и суммирование первого и второго векторов движения.
2. Способ по п.1, отличающийся тем, что операция (е) дополнительно содержит подоперации: (g) обнаружение горизонтальной составляющей второго вектора движения с использованием значения ошибки опорного блока изображения и соответствующих значений ошибки окружающих блоков изображения, которые располагаются по горизонтали относительно центра опорного блока изображения, и (h) обнаружение вертикальной составляющей второго вектора движения с использованием значения ошибки опорного блока изображения и соответствующих значений ошибки окружающих блоков изображения, которые располагаются по вертикали относительно центра опорного блока изображения.
3. Способ по п.2, отличающийся тем, что операции (g) и (h) выводят положения соответствующих блоков изображения, соответствующих наименьшему значению ошибки, в качестве второго вектора движения.
4. Устройство для сравнения сигналов изображения между соседними кадрами изображения и оценки соответствующего движения изображения, содержащее блок для приема соответствующего сигнала изображения текущего кадра и построения первого блока изображения; блок для приема соответствующего сигнала изображения предыдущего кадра и построения второго блока изображения; блок поиска для приема соответствующих сигналов изображения, выводимых из формирователя первого блока изображения и формирователя второго блока изображения, для обнаружения первого вектора движения в пиксельных единицах и выведения значения ошибки, соответствующего опорному блоку изображения, и значений ошибки, соответствующих окружающим блокам изображения в положениях, где опорный блок изображения в предыдущем кадре, соответствующий первому вектору движения, передвигается в каждом направлении на один пиксель, из множества значений ошибки, используемых для обнаружения вектора движения, отличающееся тем, что содержит полупиксельный блок управления для приема значений ошибки, выводимых из блока поиска, и для генерирования второго вектора движения в полупиксельных единицах, и блок, принимающий первый и второй векторы движения, для их сложения и выведения на выход.
5. Устройство по п.4, отличающееся тем, что полупиксельный блок управления дополнительно содержит горизонтальный полупиксельный контроллер для сравнения опорного блока изображения с соответствующими значениями ошибки окружающих блоков изображения, которые располагаются по горизонтали в центре опорного блока изображения, и для обнаружения горизонтальной составляющей векторной составляющей второго вектора движения и вертикальный полупиксельный контроллер для сравнения опорного блока изображения с соответствующими значениями ошибки окружающих блоков изображения, которые располагаются по вертикали в центре опорного блока изображения, и для обнаружения вертикальной векторной составляющей второго вектора движения.
6. Устройство по п. 4, отличающееся тем, что горизонтальный полупиксельный контроллер дополнительно содержит первый вычитатель для вычитания значения ошибки, соответствующего опорному блоку изображения, из значений ошибки, соответствующих окружающим блокам изображения, которые располагаются справа от опорного блока изображения; второй вычитатель для вычитания значения ошибки, соответствующего опорному блоку изображения, из значений ошибки, соответствующих окружающим блокам изображения, которые располагаются слева от опорного блока изображения; первый умножитель для умножения выходного сигнала второго вычитателя на заранее заданный коэффициент и для выведения умноженного значения; второй умножитель для умножения выходного сигнала первого вычитателя на заранее заданный коэффициент и для выведения умноженного значения; первый компаратор для приема выходных сигналов от первого вычитателя и первого умножителя, для сравнения величины принятых сигналов и для выведения первого двоичного сигнала в качестве результата сравнения; второй компаратор для приема выходных сигналов от второго вычитателя и второго умножителя, для сравнения величин принятых сигналов и для выведения второго двоичного сигнала в качестве результата сравнения, и вентиль ИЛИ-НЕ для приема первого и второго двоичных сигналов от первого компаратора и второго компаратора соответственно и для выполнения логической функции ИЛИ-НЕ и выведения результирующего значения.
RU93058178A 1992-02-08 1993-02-06 Способ и устройство для сравнения сигнала изображения между соседними кадрами и оценки движения изображений RU2117412C1 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR92-1845 1992-02-08
KR1019920001845A KR950014862B1 (ko) 1992-02-08 1992-02-08 움직임추정방법 및 그 장치

Publications (2)

Publication Number Publication Date
RU93058178A RU93058178A (ru) 1997-11-10
RU2117412C1 true RU2117412C1 (ru) 1998-08-10

Family

ID=19328743

Family Applications (1)

Application Number Title Priority Date Filing Date
RU93058178A RU2117412C1 (ru) 1992-02-08 1993-02-06 Способ и устройство для сравнения сигнала изображения между соседними кадрами и оценки движения изображений

Country Status (8)

Country Link
US (2) US5489949A (ru)
EP (1) EP0579844B1 (ru)
JP (1) JP2911055B2 (ru)
KR (1) KR950014862B1 (ru)
CN (1) CN1041043C (ru)
DE (1) DE69324735T2 (ru)
RU (1) RU2117412C1 (ru)
WO (1) WO1993016556A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8923393B2 (en) 2006-11-02 2014-12-30 Qualcomm Incorporated Apparatus and method of reduced reference frame search in video encoding

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6104439A (en) * 1992-02-08 2000-08-15 Samsung Electronics Co., Ltd. Method and apparatus for motion estimation
KR0166724B1 (ko) * 1993-05-08 1999-03-20 김광호 반화소정확도를 갖는 동벡터추정방법 및 그 장치
CN1085466C (zh) * 1993-09-14 2002-05-22 株式会社金星社 图象解码器中包括半象素单元运动补偿装置的b帧处理装置
JPH07135663A (ja) * 1993-09-17 1995-05-23 Oki Electric Ind Co Ltd 動きベクトル検出方法および動きベクトル検出装置
US5719630A (en) * 1993-12-10 1998-02-17 Nec Corporation Apparatus for compressive coding in moving picture coding device
JP3846642B2 (ja) * 1994-01-31 2006-11-15 ソニー株式会社 動き量検出方法及び動き量検出装置
DE69535952D1 (de) * 1994-03-30 2009-06-25 Nxp Bv Verfahren und Schaltung zur Bewegungsschätzung zwischen Bildern mit zwei Zeilensprunghalbbildern, und Vorrichtung zur digitalen Signalkodierung mit einer solchen Schaltung
US6091460A (en) 1994-03-31 2000-07-18 Mitsubishi Denki Kabushiki Kaisha Video signal encoding method and system
KR100287211B1 (ko) * 1994-08-30 2001-04-16 윤종용 양방향 움직임 추정방법 및 장치
US5706059A (en) * 1994-11-30 1998-01-06 National Semiconductor Corp. Motion estimation using a hierarchical search
US5535302A (en) * 1994-12-01 1996-07-09 Tsao; Tien-Ren Method and apparatus for determining image affine flow using artifical neural system with simple cells and lie germs
US5694179A (en) * 1994-12-23 1997-12-02 Electronics And Telecommunications Research Institute Apparatus for estimating a half-pel motion in a video compression method
KR0182058B1 (ko) * 1995-05-10 1999-05-01 김광호 움직임 추정을 위한 다중 해상도 순환 탐색 장치 및 그 방법
JP2853616B2 (ja) * 1995-07-07 1999-02-03 日本電気株式会社 動き検出方式
US5623313A (en) * 1995-09-22 1997-04-22 Tektronix, Inc. Fractional pixel motion estimation of video signals
US5699129A (en) * 1995-10-17 1997-12-16 Zapex Technologies, Inc. Method and apparatus for motion vector determination range expansion
KR0178746B1 (ko) * 1995-12-13 1999-05-01 김광호 매크로블럭의 반픽셀처리장치
KR0185940B1 (ko) * 1996-01-11 1999-04-15 김광호 미세한 움직임 추정 방법 및 그 장치
JPH09212650A (ja) * 1996-02-05 1997-08-15 Sony Corp 動きベクトル検出装置および検出方法
KR100226684B1 (ko) * 1996-03-22 1999-10-15 전주범 반화소 움직임 추정장치
KR100251548B1 (ko) * 1997-11-01 2000-04-15 구자홍 디지털영상을위한움직임추정장치및방법
WO2000018125A1 (de) * 1998-09-23 2000-03-30 Siemens Aktiengesellschaft Verfahren und anordnung zur codierung eines digitalisierten bildes sowie verfahren und anordnung zur decodierung eines codierten digitalisierten bildes
US6342904B1 (en) 1998-12-17 2002-01-29 Newstakes, Inc. Creating a slide presentation from full motion video
US6892351B2 (en) * 1998-12-17 2005-05-10 Newstakes, Inc. Creating a multimedia presentation from full motion video using significance measures
KR100457065B1 (ko) * 1998-12-29 2005-05-19 주식회사 대우일렉트로닉스 비디오신호의움직임벡터생성장치
US6968008B1 (en) 1999-07-27 2005-11-22 Sharp Laboratories Of America, Inc. Methods for motion estimation with adaptive motion accuracy
GB2360897A (en) * 2000-03-31 2001-10-03 Sony Uk Ltd Video motion detection
KR100397055B1 (ko) * 2000-07-21 2003-09-06 (주)씨앤에스 테크놀로지 저전송율 영상통신을 위한 움직임 예측기 구조
US20020172288A1 (en) * 2001-03-08 2002-11-21 Nyeongku Kwon Device and method for performing half-pixel accuracy fast search in video coding
US20050105621A1 (en) 2003-11-04 2005-05-19 Ju Chi-Cheng Apparatus capable of performing both block-matching motion compensation and global motion compensation and method thereof
US7720148B2 (en) * 2004-03-26 2010-05-18 The Hong Kong University Of Science And Technology Efficient multi-frame motion estimation for video compression
US20060002474A1 (en) * 2004-06-26 2006-01-05 Oscar Chi-Lim Au Efficient multi-block motion estimation for video compression
GB2431795A (en) * 2005-10-31 2007-05-02 Sony Uk Ltd Motion vector selection based on integrity
JP4752631B2 (ja) * 2006-06-08 2011-08-17 株式会社日立製作所 画像符号化装置、及び画像符号化方法
JP5549681B2 (ja) * 2010-01-14 2014-07-16 住友電気工業株式会社 動画像符号化データの表示方法、装置及び通信システム
CN104093023A (zh) * 2014-07-25 2014-10-08 四川科泰智能电子有限公司 一种车载视频压缩传输方法及系统
US11436165B2 (en) * 2019-05-01 2022-09-06 Samsung Electronics Co., Ltd. High bandwidth memory system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61113376A (ja) * 1984-11-07 1986-05-31 Sony Corp テレビジヨン信号の動き検出装置
US4720780A (en) * 1985-09-17 1988-01-19 The Johns Hopkins University Memory-linked wavefront array processor
FR2624997B1 (fr) * 1987-12-16 1990-06-01 France Etat Procede d'estimation multi predictif du mouvement des points d'une image electronique
JPH0262180A (ja) * 1988-08-26 1990-03-02 Fujitsu Ltd 動画像の動き補償予測符号化方式
US5241608A (en) * 1988-11-25 1993-08-31 Eastman Kodak Company Method for estimating velocity vector fields from a time-varying image sequence
US4937666A (en) * 1989-12-04 1990-06-26 Bell Communications Research, Inc. Circuit implementation of block matching algorithm with fractional precision
DE4023449C1 (ru) * 1990-07-24 1992-01-23 Ant Nachrichtentechnik Gmbh, 7150 Backnang, De
GB2252468B (en) * 1991-02-04 1994-10-19 Sony Broadcast & Communication Television standards converters
JP3103894B2 (ja) * 1991-02-06 2000-10-30 ソニー株式会社 ビデオデータの手振れ補正装置およびその方法
JP2861462B2 (ja) * 1991-04-12 1999-02-24 ソニー株式会社 動きベクトル検出装置
JP3123130B2 (ja) * 1991-06-28 2001-01-09 ソニー株式会社 動きベクトル検出装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
EP, заявка А, 0420653, кл. H 04 N 5/14, 1988. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8923393B2 (en) 2006-11-02 2014-12-30 Qualcomm Incorporated Apparatus and method of reduced reference frame search in video encoding

Also Published As

Publication number Publication date
CN1041043C (zh) 1998-12-02
WO1993016556A1 (en) 1993-08-19
EP0579844A4 (en) 1994-11-09
EP0579844B1 (en) 1999-05-06
DE69324735T2 (de) 1999-10-14
US5614959A (en) 1997-03-25
CN1078591A (zh) 1993-11-17
JP2911055B2 (ja) 1999-06-23
US5489949A (en) 1996-02-06
EP0579844A1 (en) 1994-01-26
KR930019016A (ko) 1993-09-22
KR950014862B1 (ko) 1995-12-16
DE69324735D1 (de) 1999-06-10

Similar Documents

Publication Publication Date Title
RU2117412C1 (ru) Способ и устройство для сравнения сигнала изображения между соседними кадрами и оценки движения изображений
EP0181215B1 (en) Apparatus for detecting motion of television images
US5347309A (en) Image coding method and apparatus
JP2801559B2 (ja) 動き大小に適応する動き補償符号化方法及びその装置
KR101540138B1 (ko) 적응적 조사영역을 갖는 모션추정 장치 및 방법
KR900008455B1 (ko) 화상부호화장치
US7321626B2 (en) System and method for predictive motion estimation using a global motion predictor
EP0734178A2 (en) Method and apparatus for determining true motion vectors for selected pixels
JP2000134585A (ja) 動きベクトル決定方法、画像信号のフレーム数変換方法および回路
JP2000222587A (ja) 直交変換―ドメインブロックマッチングを用いる動き推定
KR0166724B1 (ko) 반화소정확도를 갖는 동벡터추정방법 및 그 장치
US6104439A (en) Method and apparatus for motion estimation
EP1472881B1 (en) Unit for and method of estimating a current motion vector
JP2861462B2 (ja) 動きベクトル検出装置
KR0154921B1 (ko) 동영상 부호화 장치에 이용하기 위한 움직임 추정기
JPH0795591A (ja) ディジタル画像信号処理装置
JP3769773B2 (ja) 動きベクトル検出装置および検出方法
JP3390024B2 (ja) 撮像された画像の中の動きの推定方法
GB2309135A (en) Estimating image motion by comparing adjacent image frame signals
KR0152014B1 (ko) 화상데이타압축에서의 움직임추정방법 및 그 장치
JP2616552B2 (ja) 動画像の符号化・復号化装置
JP3480015B2 (ja) 画像データの生成装置および生成方法
JP2596352B2 (ja) 小数精度動きベクトル探索装置
JP2765528B2 (ja) 半画素精度動きベクトル探索装置
JP4042121B2 (ja) 画像情報処理装置及び画像情報処理方法

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20090207