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

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