Восстановление изображения

From

Dima Marakasov (2:5020/1826.5)

To

Evgenij Masherov ()

Date

2003-01-23T04:45:53Z

Area

RU.ALGORITHMS

Hello Evgenij.

22 Jan 03 20:21, you wrote to me:

 DM>> Я думаю, можно составить систему уравнений вида
[skip]
 DM>> Видно, во-первых, что неизвестных больше, чем уравнений, причем
 DM>> на 4*n+1, (при исходном изображении 2n*2n). Это решается
 DM>> добавлением черных полосок справа и снизу. Тогда эти "лишние"
 DM>> неизвестные обратятся в 0.
 EM> Это решение породит существенные искажения. В частности, потому, что
 EM> система будет близка к вырожденной. Здесь надо учитывать ошибку, и
 EM> решать, например, через МНК.
Мда, ты прав, я сейчас прикинул - там получается неизвестных в 2 раза больше, чем уравнений :)) Где-то я определенно слажал...

 DM>> Зато какая польза - поводил по объекту однопиксельной "камерой" -
 DM>> уже имеешь некое подобие картинки :)
 EM> Воскрешение механического телевидения?
Ну не обязательно, это я просто пример привел :)
А так - увеличение возможностей цифровых камер, сканеров, возможность рассмотреть детали на видео... Мало ли что еще...

 DM>> Собственно, это пока только теория, хотеось бы услышать мнение
 DM>> уважаемого all.
 EM> Задачи повышения разрешения или искажения смещений от движения успешно
 EM> решаются. Просто эти задачи ставятся во вполне определенных службах,
 EM> которые редко продают свой софт и уж точно не делятся им даром...
Значит, нужен open-source эквивалент.
Мне что-либо функциональное написать не хватит терпения, но поковырять интересно...

На самом деле, задача решается очень даже легко, я даже для одномерного массива написал тестовую программку.
Нужна просто точка, от которой можно оттолкнуться, а именно 2 черных пикселя в конце строки (для 2x увеличения). Идем по строке справа налево и просто вычисляем цвета пикселей т.к. для каждого пикселя нам будет известно значение среднего цвета между ним и его соседом справа, и значение цвета его правого соседа.

x[i] = 2*mid[i/2]-x[i+1];
x - искомый массив, mid - усередненный (из 2 на самом деле), в 2 раза меньшей длины.

Конечно, могут накапливаться ошибки, но (по крайней мере, для случайных данных) они будут друг друга в значительной степени компенсировать, кроме того, цвет можно поправлять при его большом отклонении от среднего.

Проблема в том, что этих 2 черных пикселя скраю не везде есть...

Dima

--- GoldED+/W32 1.1.4.7
 * Origin: We're alive (2:5020/1826.5)