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

1. Способ прямого многогипотезного кодирования, содержащий:
(1) для блока А изображения, получение опорного блока В изображения и опорного блока С изображения, посредством выполнения поиска движения в опорной очереди, и получение предиктивного блока Р изображения блока А изображения с использованием взвешенной суммы опорных блоков B и C изображения;
(2) получение опорного кадра Fb, в котором расположен опорный блок В изображения, и вектора MVb движения, на основе положения опорного блока В изображения, получение опорного кадра Fc, в котором расположен опорный блок С изображения, и вектора MVc движения, на основе положения опорного блока С изображения, получение индекса RFb опорного кадра, на основе положения опорного кадра Fb в опорной очереди, и получение индекса RFc опорного кадра, на основе положения опорного кадра Fc в опорной очереди;
(3) запись информации о режиме кодирования, выбранном кодером, в битовом потоке; и
(4) кодирование некоторых из RFb, RFc, MVb и MVc в битовый поток, на основе выбранного режима кодирования.
2. Способ прямого многогипотезного кодирования по п. 1, в котором режим кодирования является одним из режима 1, режима 2, режима 3 и режима 4, причем
(1) когда режимом кодирования является режим 1, RFb, MVb и MVc кодируют в битовый поток, RFc не кодируют в битовый поток,
(2) когда режимом кодирования является режим 2, MVb и MVc кодируют в битовый поток, RFb и RFc не кодируют в битовый поток,
(3) когда режимом кодирования является режим 3, RFb, RFc и MVb кодируют в битовый поток, MVc не кодируют в битовый поток, и
(4) когда режимом кодирования является режим 4, RFb и MVb кодируют в битовый поток, RFc и MVc не кодируют в битовый поток.
3. Способ прямого многогипотезного кодирования по п. 2, в котором, когда режимом кодирования является режим 1, MVb={MVb_x,MVb_y} и MVc={MVc_x,MVc_y} удовлетворяют неравенствам |MVb_x－MVc_x|>hx и |MVb_y－MVc_y|>hy, где hx и hy являются значениями, определяемыми кодером или стандартом видео кодирования, и RFb и RFc удовлетворяют равенству RFb=RFc.
4. Способ прямого многогипотезного кодирования по п. 2, в котором, когда режимом кодирования является режим 3, RFb и RFc отличаются друг от друга.
5. Способ прямого многогипотезного декодирования, содержащий:
(1) декодирование информации о режиме из битового потока;
(2) декодирование, на основе информации о режиме, некоторых из RFb, RFc, MVb и MVc из битового потока,
причем, RFb является индексом опорного кадра Fb, в котором расположен опорный блок В изображения, в опорной очереди, RFc является индексом опорного кадра Fc, в котором расположен опорный блок C изображения, в опорной очереди, MVb является вектором движения блока А изображения относительно опорного блока B изображения, и MVc является вектором движения блока А изображения относительно опорного блока С изображения;
(3) получение остальных из RFb, RFc, MVb и MVc, которые не декодированы из битового потока, с использованием любого из (a), (b) и (c); и
(a) на основе информации о движении одного или нескольких смежных блоков блока А изображения, получение остальных из RFb, RFc, MVb и MVc, которые не декодированы из битового потока;
(b) на основе некоторых из RFb, RFc, MVb и MVc, декодированных из битового потока, получение остальных из RFb, RFc, MVb и MVc, которые не декодированы из битового потока; и
(c) определение остальных из RFb, RFc, MVb и MVc, которые не декодированы из битового потока в качестве заданного значения; и
(4) на основе индексов RFb, RFc опорных кадров и векторов MVb, MVc движения, извлечение опорного блока В изображения из опорного кадра Fb, извлечение опорного блока С изображения из опорного кадра Fc, и получение предиктивного блока Р изображения блока А изображения с использованием извлеченных опорных блоков B и C изображения.
6. Способ прямого многогипотезного декодирования по п. 5, в котором информация о режиме указывает на один из режима 1, режима 2, режима 3 и режима 4, причем
(1) когда информация о режиме указывает на режим 1, RFb, MVb и MVc получают из битового потока, а RFc получают на основе одного из (1-a), (1-b), (1-c),
(1-a) RFc=RFb,
(1-b) индекс опорного кадра, соответствующий кадру, который расположен в опорной очереди и перед текущим кадром, в котором расположен блок А изображения, в порядке отображения, и ближе всего к текущему кадру, назначают RFc, и
(1-c) индекс опорного кадра смежного блока блока А изображения назначают RFc,
(2) когда информация о режиме указывает на режим 2, MVb и MVc получают из битового потока, а RFb и RFc получают на основе одного из (2-a) and (2-b),
(2-a) индексы двух кадров, которые находятся в опорной очереди и перед текущим кадром, в котором расположен блок А изображения, и ближе всего к текущему кадру в порядке отображения, назначают RFb и RFc, соответственно, и
(2-b) RFb и RFc получают на основе одного или нескольких смежных во времени блоков и/или одного или нескольких пространственно смежных блоков,
(3) когда информация о режиме указывает на режим 3, RFb, RFc и MVb декодируют из битового потока, а MVc получают на основе существующего способа получения вектора движения, и
(4) когда информация о режиме указывает на режим 4, RFb и MVb декодируют из битового потока, а RFc получают на основе одного из (4-1) и (4-2),
(4-1) индекс опорного кадра, соответствующий опорному кадру, который расположен в опорной очереди и находится ближе всего текущему кадру, в котором расположен блок А изображения, среди всех опорных кадров, и который находится перед текущим кадром в порядке отображения в опорной очереди, и чей индекс опорного кадра не равен RFb, назначают RFc, и
(4-2) индекс опорного кадра, смежного во времени или пространстве блока блока А изображения, назначают RFc.
7. Способ прямого многогипотезного декодирования по п. 6, в котором, когда информация о режиме указывает на режим 1, MVb={MVb_x,MVb_y} и MVc={MVc_x,MVc_y} удовлетворяют неравенствам |MVb_x－MVc_x|>hx и |MVb_y－MVc_y|>hy, где hx и hy являются значениями, определяемыми кодером или стандартом видео кодирования, и RFb и RFc удовлетворяют равенству RFb=RFc.
8. Способ прямого многогипотезного декодирования по п. 6, в котором, когда информация о режиме указывает на режим 3, RFb и RFc отличаются друг от друга.
9. Устройство прямого многогипотезного кодирования, включающее в себя: искатель движения, межкадровый предсказатель, селектор информации о движении, кодер информации о движении и кодер режима, причем
входные данные искателя движения содержат текущий блок А изображения и опорную очередь, выходные данные искателя движения содержат опорный блок В изображения, опорный блок С изображения и соответствующее множество { RFb, RFc, MVb, MVc } информации о движении, причем все кадры в опорной очереди находятся перед текущим кадром, в котором расположен текущий блок А изображения, в порядке отображения, RFb обозначает индекс опорного кадра Fb, в котором расположен опорный блок В изображения, RFc обозначает индекс опорного кадра Fc, в котором расположен опорный блок С изображения, MVb обозначает вектор движения от блока А изображения к опорному блоку В изображения, MVc обозначает вектор движения от блока А изображения к опорному блоку С изображения, искатель движения находит опорные блоки изображения текущего блока А изображения и выводит множество информации о движении,
входные данные межкадрового предсказателя содержат опорные блоки B и C изображения, выходные данные межкадрового предсказателя содержат предиктивный блок P изображения, причем межкадровый предсказатель получает предиктивный блок P изображения посредством вычисления взвешенной суммы опорных блоков B и C изображения,
входные данные селектора информации о движении содержат режим кодирования текущего блока А изображения и множество информации о движении, выведенное искателем движения, выходные данные селектора информации о движении содержат подмножество R информации о движении, причем селектор информации о движении получает подмножество R информации о движении,
входные данные кодера информации о движении содержат подмножество R информации о движении, выходные данные кодера информации о движении содержат битовый поток, причем кодер информации о движении кодирует подмножество R информации о движении в битовый поток, и
входные данные кодера режима содержат режим кодирования, а выходные данные кодера режима содержат битовый поток, причем кодер режима кодирует режим кодирования в битовый поток.
10. Устройство прямого многогипотезного кодирования по п. 9, в котором режим кодирования является одним из режима 1, режима 2, режима 3, и режима 4, в котором множество информации о движении является множеством { RFb, RFc, MVb, MVc }, и
когда режим кодирования является режимом 1, подмножество R информации о движении является множеством { RFb, MVb, MVc },
когда режим кодирования является режимом 2, подмножество R информации о движении является множеством { MVb, MVc },
когда режим кодирования является режимом 3, подмножество R информации о движении является множеством { RFb, RFc, MVb },
когда режим кодирования является режимом 4, подмножество R информации о движении является множеством { RFb, MVb }.
11. Устройство прямого многогипотезного кодирования по п. 10, в котором, когда режим кодирования является режимом 1, MVb={MVb_x,MVb_y} и MVc={MVc_x,MVc_y} удовлетворяют неравенствам |MVb_x－MVc_x|>hx и |MVb_y－MVc_y|>hy, hx и hy являются значениями, определяемыми кодером или стандартом видео кодирования, и RFb и RFc удовлетворяют равенству RFb=RFc.
12. Устройство прямого многогипотезного кодирования по п. 10, в котором, когда режим кодирования является режимом 3, RFb и RFc отличаются друг от друга.
13. Устройство прямого многогипотезного декодирования, содержащее: декодер информации о режиме, декодер информации о движении, получатель информации о движении, извлекатель опорного блока и межкадровый предсказатель, причем
входные данные декодера информации о режиме содержат битовый поток, а выходные данные декодера информации о режиме содержат информацию о режиме текущего блока А изображения, причем декодер информации о режиме декодирует информацию о режиме текущего блока А изображения из битового потока,
входные данные декодера информации о движении содержат битовый поток и информацию о режиме текущего блока А изображения, выходные данные декодера информации о движении содержат подмножество R информации о движении, причем декодер информации о движении получает подмножество R информации о движении из битового потока на основе информации о режиме текущего блока А изображения.
входные данные получателя информации о движении содержат подмножество R информации о движении и информацию о режиме, выходные данные получателя информации о движении содержат подмножество Q информации о движении, причем получатель информации о движении получает подмножество Q информации о движении на основе подмножества R информации о движении, и пересечение R и Q является пустым,
входные данные извлекателя опорного блока содержит множество U информации о движении и опорную очередь, выходные данные извлекателя опорного блока содержат два опорных блока B и C изображения, причем все кадры в опорной очереди находятся перед текущим кадром, в котором расположен блок А изображения, в порядке отображения, множество U информации о движении является объединением подмножества R и подмножества Q, извлекатель опорного блока получает два опорных блока B и C изображения на основе множества U информации о движении и опорной очереди, и
входные данные межкадрового предсказателя содержат опорные блоки B и C изображения, выходные данные содержат предиктивный блок P изображения, причем межкадровый предсказатель получает предиктивный блок P изображения посредством вычисления взвешенной суммы опорных блоков B и C изображения.
14. Устройство прямого многогипотезного декодирования по п. 13, в котором информация о режиме указывает на один из режима 1, режима 2, режима 3, и режима 4, причем
когда информация о режиме указывает на режим 1, подмножество R информации о движении является множеством { RFb, MVb, MVc },
когда информация о режиме указывает на режим 2, подмножество R информации о движении является множеством { MVb, MVc },
когда информация о режиме указывает на режим 3, подмножество R информации о движении является множеством { RFb, RFc, MVb}, и
когда информация о режиме указывает на режим 4, подмножество R информации о движении является множеством { RFb, MVb }.
15. Устройство прямого многогипотезного декодирования по п. 14, в котором, когда информация о режиме указывает на режим 1, MVb={MVb_x,MVb_y} и MVc={MVc_x,MVc_y} удовлетворяют неравенствам |MVb_x－MVc_x|>hx и |MVb_y－MVc_y|>hy, hx и hy являются значениями, определяемыми кодером или стандартом видео кодирования, и RFb и RFc удовлетворяют равенству RFb=RFc.