Shematics.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 | проглянуто 9686 раз