Портировал матлабовскую реализацию алгоритма NEDI.
Работает долго (2-5 минут, в зависимости от изображения и требуемого увеличения),
но результат достаточно хороший.
Результаты работы программы:
Исходное изображение.
Результат увеличения в 4 раза.
Исходник:
NediInterpolation.cpp
Теория по-русски (в середине документа) есть здесь: http://compression.ru/dv/course/compr_bayer_v.1.1.pdf
Сыылки на англ. описание и матлабовский исходник в тексте программы.
Описание выстрого варианта алгоритма.