|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dima Marakasov 2:5020/1826.5 23 Jan 2003 05:45:53
To : Evgenij Masherov
Subject : Восстановление изображения
--------------------------------------------------------------------------------
22 Jan 03 20:21, you wrote to me:
DM>> Я думаю, можно составить систему уравнений вида
[skip]
DM>> Видно, во-первых, что неизвестных больше, чем уравнений, причем
DM>> на 4*n+1, (при исходном изображении 2n*2n). Это решается
DM>> добавлением черных полосок справа и снизу. Тогда эти "лишние"
DM>> неизвестные обратятся в 0.
EM> Это решение породит существенные искажения. В частности, потому, что
EM> система будет близка к вырожденной. Здесь надо учитывать ошибку, и
EM> решать, например, через МHК.
Мда, ты прав, я сейчас прикинул - там получается неизвестных в 2 раза больше,
чем уравнений :)) Где-то я определенно слажал...
DM>> Зато какая польза - поводил по объекту однопиксельной "камерой" -
DM>> уже имеешь некое подобие картинки :)
EM> Воскрешение механического телевидения?
Hу не обязательно, это я просто пример привел :)
А так - увеличение возможностей цифровых камер, сканеров, возможность
рассмотреть детали на видео... Мало ли что еще...
DM>> Собственно, это пока только теория, хотеось бы услышать мнение
DM>> уважаемого all.
EM> Задачи повышения разрешения или искажения смещений от движения успешно
EM> решаются. Просто эти задачи ставятся во вполне определенных службах,
EM> которые редко продают свой софт и уж точно не делятся им даром...
Значит, нужен open-source эквивалент.
Мне что-либо функциональное написать не хватит терпения, но поковырять
интересно...
Hа самом деле, задача решается очень даже легко, я даже для одномерного массива
написал тестовую программку.
Hужна просто точка, от которой можно оттолкнуться, а именно 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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
