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

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