СПОСОБ И УСТРОЙСТВО НАХОЖДЕНИЯ ВЕКТОРА ДВИЖЕНИЯ, ПРОГРАММА И НОСИТЕЛЬ ЗАПИСИ ДЛЯ ХРАНЕНИЯ ПРОГРАММЫ

1. Способ нахождения вектора движения, используемый при кодировании видеосигнала, которое выполняет прогнозирование с компенсацией движения, способ содержит этапы:
ввод вектора движение, поиск которого осуществлялся для целевого кодируемого блока;
вычисление вектора движения с минимальными производительными затратами, который минимизирует объем кода, генерируемого для вектора движения целевого кодируемого блока;
ограничение области поиска на основе входного вектора движения и вектора движения с минимальными производительными затратами таким образом, что область поиска становится больше по мере увеличения расстояния между обоими векторами, и область поиска становится меньше, если указанное расстояние уменьшается;
и нахождение вектора движения путем поиска только в ограниченной области поиска.
2. Способ нахождения вектора движения по п.1, в котором этап вычисления вектора движения с минимальными производительными затратами включает в себя вычисление прогнозированного вектора целевого кодируемого блока на основе вектора движения уже закодированного блока рядом с данным блоком, и определение вычисленного прогнозируемого вектора в качестве вектора движения с минимальными производительными затратами.
3. Способ нахождения вектора движения по п.1, в котором этап ограничения области поиска включает в себя задание области, расположенной между входным вектором движения и вычисленным вектором движения с минимальными производительными затратами, и определение заданной области в качестве ограниченной области поиска.
4. Способ нахождения вектора движения по п.3, в котором этап ограничения области поиска включает в себя задание круговой области с радиусом, который соответствует линейному сегменту между входным вектором движения и вычисленным вектором движения с минимальными производительными затратами, и определение заданной области в качестве области ограниченного поиска.
5. Способ нахождения вектора движения по п.3, в котором этап ограничения области поиска включает в себя определение области, соответствующей линейному сегменту между входным вектором движения и вычисленным вектором движения с минимальными производительными затратами, и определение заданной области в качестве области ограниченного поиска.
6. Способ нахождения вектора движения по п.3, в котором этап ограничения области поиска содержит: задание прямоугольной области со стороной, соответствующей линейному сегменту между входным вектором движения и вычисленным вектором движения с минимальными производительными затратами, при этом другая сторона прямоугольной области имеет заранее заданную длину и под прямым углом пересекает линейный сегмент в средней точке указанной другой стороны;
и определение заданной области в качестве ограниченной области поиска.
7. Способ нахождения вектора движения по п.3, в котором этап ограничения области поиска содержит:
задание эллиптической области с фокусами, соответствующими входному вектору движения и вычисленному вектору движения с минимальными производительными затратами, где сумма расстояний от фокусов заранее задана в виде константы; и
определение заданной области в качестве ограниченной области поиска.
8. Способ нахождения вектора движения по п.1, в котором
этап нахождения вектора движения включает в себя извлечение точек поиска в ограниченной области поиска и поиск только по извлеченным точкам поиска.
9. Устройство нахождения вектора движения, используемое при кодировании видеосигнала, которое выполняет прогнозирование с компенсацией движения, устройство содержит:
прибор, который вводит вектор движения, который был найден для целевого кодируемого блока;
прибор, который вычисляет вектор движения с минимальными производительными затратами, что минимизирует объем сгенерированного кода для вектора движения целевого кодируемого блока;
прибор, который ограничивает область поиска на основе входного вектора движения и вектора движения с минимальными производительными затратами таким образом, что область поиска становится больше при увеличении расстояния между векторами и область поиска становится меньше при уменьшении указанного расстояния; и
прибор, который осуществляет нахождение вектора движения путем поиска только в ограниченной области поиска.
10. Программа нахождения вектора движения, посредством которой компьютер выполняет операции для реализации способа нахождения вектора движения по п.1.
11. Машиночитаемый носитель записи, на котором хранится программа нахождения вектора движения, с помощью который компьютер выполняет операцию для реализации способа нахождения вектора движения по п.1.