ОСНОВАННЫЕ НА ХЕШАХ РЕШЕНИЯ КОДЕРА ДЛЯ КОДИРОВАНИЯ ВИДЕО

1. В вычислительном устройстве, способ содержит этапы, на которых:
для каждого из множества блоков-кандидатов:
оценивают, удовлетворяет ли блок-кандидат критерию сложности;
если блок-кандидат не удовлетворяет критерию сложности:
оценивают, удовлетворяет ли блок-кандидат однородному критерию выбора;
если блок-кандидат удовлетворяет однородному критерию выбора:
определяют хеш-значение блока для блока-кандидата; и
добавляют хеш-значение блока в хеш-таблицу.
2. Способ по п. 1, дополнительно содержащий этапы, на которых:
если блок-кандидат удовлетворяет критерию сложности:
определяют хеш-значение блока для блока-кандидата; и
добавляют хеш-значение блока в хеш-таблицу.
3. Способ по п. 1, дополнительно содержащий этапы, на которых:
если блок-кандидат не удовлетворяет однородному критерию выбора:
пропускают блок-кандидат из хеш-таблицы.
4. Способ по п. 1, в котором блок-кандидат не удовлетворяет критерию сложности, когда блок-кандидат является одним или более из горизонтально однородного и вертикально однородного.
5. Способ по п. 1, в котором однородный критерий выбора основывается на начальных координатах блока-кандидата.
6. Способ по п. 1, в котором блок-кандидат удовлетворяет однородному критерию выбора, когда, по меньшей мере, одна из начальной координаты x и y блока-кандидата является делимой без остатка на предварительно определенное значение.
7. Способ по п. 1, в котором блок-кандидат удовлетворяет однородному критерию выбора, когда начальная координата x блока-кандидата является делимой без остатка на первое предварительно определенное значение и начальная координата y блока-кандидата является делимой без остатка на второе предварительно определенное значение.
8. Способ по п. 7, в котором первое предварительно определенное значение является шириной блока-кандидата и второе предварительно определенное значение является высотой блока-кандидата.
9. Способ по п. 7, в котором первое предварительно определенное значение равняется 16 и второе предварительно определенное значение равняется 16.
10. В вычислительном устройстве, способ для кодирования видео для формирования кодированных данных, включающий в себя определение точности вектора движения ("MV") для единицы видео, при этом способ содержит этапы, на которых:
разделяют единицу видео на множество блоков;
для каждого блока из множества блоков единицы:
классифицируют блок на одну из множества категорий, при этом, по меньшей мере, одна категория из множества категорий является однородной категорией, которая использует однородные критерии классификации, и, по меньшей мере, одна другая категория из множества категорий является категорией совпадения хешей, которая использует критерии классификации основанного на хешах сопоставления;
на основе классификаций для множества блоков, определяют точность MV для единицы видео; и
выводят кодированные данные в битовом потоке.
11. Способ по п. 10, в котором классификация блока с использованием однородных критериев классификации содержит этап, на котором:
назначают блок однородной категории, когда блок является одним или обоими из горизонтально однородного и вертикально однородного.
12. Способ по п. 10, в котором классификация блока с использованием критериев классификации основанного на хешах сопоставления содержит этап, на котором:
назначают блок категории совпадения хешей, когда в хеш-таблице находится совпадение для хеш-значения блока, при этом хеш-таблица включает в себя блоки-кандидаты одной или более опорных картинок.
13. Способ по п. 10, в котором классификация блока на одну из множества категорий содержит этапы, на которых:
назначают блок категории всех блоков;
если блок соответствует совместно расположенному блоку в опорной картинке, назначают блок категории совместно расположенных соответствий, и в противном случае:
если блок удовлетворяет однородным критериям классификации, назначают блок однородной категории, и в противном случае:
если блок удовлетворяет критериям классификации основанного на хешах сопоставления, назначают блок категории совпадения хешей.
14. Способ по п. 13, дополнительно содержащий этап, на котором:
вычисляют количество блоков в каждой из категории всех блоков, категории совместно расположенных соответствий, однородной категории, и категории совпадения хешей;
при этом точность MV для единицы видео определяется, по меньшей мере, частично, с использованием количества блоков в каждой из множества категорий.
15. Способ по п. 14, дополнительно содержащий этап, на котором:
вычисляют значение пропорции посредством сложения количества блоков в категории совместно расположенных соответствий, однородной категории, и категории совпадения хешей и затем деления на количество блоков в категории всех блоков;
при этом точность MV для единицы является дробной точностью MV, когда значение пропорции ниже порогового значения.
16. Способ по п. 15, дополнительно содержащий:
в котором пороговое значение равняется 0.8.
17. Способ по п. 10, в котором определение точности MV для единицы видео содержит этап, на котором выбирают между целочисленной точностью MV и дробной точностью MV.
18. В вычислительном устройстве, способ для обнаружения изменения сцены во время кодирования видео, при этом способ содержит этапы, на которых:
вычисляют пропорцию соответствий для текущей картинки, при этом вычисление пропорции соответствий содержит выполнение основанного на хешах сопоставления блоков для текущей картинки;
вычисляют среднюю пропорцию соответствий для множества предыдущих картинок, при этом вычисление средней пропорции соответствий содержит выполнение основанного на хешах сопоставления блоков для множества предыдущих картинок;
вычисляют взвешенную среднюю пропорцию соответствий; и
когда пропорция соответствий для текущей картинки меньше, чем взвешенная средняя пропорция соответствий, определяют, что текущая картинка является картинкой изменения сцены.
19. Способ по п. 18, дополнительно содержащий этап, на котором:
когда текущая картинка идентифицируется как картинка изменения сцены:
идентифицируют непосредственно предшествующую картинку для текущей картинки в качестве долгосрочной опорной картинки.
20. Способ по п. 18, в котором вычисление пропорции соответствий для текущей картинки содержит этапы, на которых:
для каждого блока текущей картинки:
классифицируют блок на одну из множества категорий, при этом, по меньшей мере, одна категория из множества категорий является категорией совпадения хешей, которая использует критерии классификации основанного на хешах сопоставления; и
вычисляют количество блоков в каждой из множества категорий.
21. Способ по п. 18, в котором вычисление взвешенной средней пропорции соответствий содержит этап, на котором:
умножают среднюю пропорцию соответствий на весовое значение, которое меньше, чем 1.0.
22. Способ по п. 21, в котором весовое значение равняется 0.5.
23. В вычислительном устройстве, способ для регулировки качества картинки во время кодирования видео, при этом способ содержит этапы, на которых:
если предварительный анализ разрешен:
определяют, по меньшей мере, частично с использованием основанного на хешах сопоставления блоков, находится ли текущая картинка в начале новой устойчивой сцены;
если текущая картинка находится в начале новой устойчивой сцены, кодируют текущую картинку с улучшенным качеством картинки;
в противном случае, если предварительный анализ не разрешен:
определяют, по меньшей мере, частично с использованием основанного на хешах сопоставления блоков, находится ли текущая картинка в множестве предыдущих картинок новой устойчивой сцены;
если текущая картинка находится в множестве предыдущих картинок новой устойчивой сцены, кодируют текущую картинку с улучшенным качеством.
24. Вычислительное устройство, содержащее блок обработки и память, выполненное с возможностью выполнять способ по любому из пп. 1-23.
25. Один или более считываемых компьютером запоминающих носителей, хранящих исполнимые компьютером инструкции для предписания вычислительному устройству, запрограммированному посредством этого, выполнять способ по любому из пп. 1-23.