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

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