Лабораторная работа по компьютерной графике

Растяжение гистограммы изображения на интервал от 0 до 255

Растяжение гистограммы первым и вторым способом. Использовать:

1) линейную интерполяцию;

2) многочлен Лагранжа;

3) многочлен Ньютона.

Первый и второй способ — это отсылка к способам масштабирования: можно интерполировать в новом по старому и в новом по новому. Т.е. либо использовать формулу интерполяции в новой гистограмме из старой. Либо сначала распределить столбцы старой гистограммы по новой, а потом уже проинтерполировать в новой оставшиеся пустые столбцы.

Сам алгоритм должен быть реализован без сторонних библиотек. Библиотеки можно использовать разве что для вывода изображения, построения графиков и т.п.

Использовать один из перечисленных языков программирования: Java, Python, C++, C#.

Также, нужно написать отчёт о проделанной работе.

Тестовое изображение, которое нужно улучшить, и примерный вариант результата прикрепляю.