Shematic.net
Больше чем схемотехникаВосстановление потеряной информации
Схемы >> Алгоритмы и программы >> Восстановление потеряной информацииЕсли в графическом изображении утеряно информацию, её можно восстановить. Пусть в ячейки a, b, c, d (рис.1) можно записать по одному биту информации и, утеряв данные в любой из ячеек - одной, двух, либо трёх (потерей информации считается когда вместо логической "1" имеем логический "0"), используя алгоритм:
восстанавливаем утеряные данные. В алглритмических уравнениях p, q, r, s, f, e есть промежуточными значениями. На рис.2 изображена логическая схема, посредством которой реализуется алгоритм восстановление.
Рис. 1 Схема алгоритма восстановления.
Рис. 2 Логическая схема алгоритма восстановления.
Заменяя логическую операцию "или" на "и" и наоборот при помощи данного алгоритма восстанавливаем логический "0". Это типичный пример, когда в любую из ячеек - одну, две, или три вместо информации поступает помеха.
Ячейки a, b, c, d могут быть пикселями в изображении с значениями цветов RGB, где каждый цвет в свою очередь представлен значениями от 0 до 255. На рис.3 изображон пример восстановления графического изображения, где 2/3 данных утеряно (левый рисунок) и даным методом восстановлено (правый рисунок).
Рис. 3 Пример восстановления
графического изображения.
Метод восстановления можно использовать при обработки изображения..
добавлено 18.07.07 01:03:46 | просмотрено 21214 раз