Main menu

Shematic.net

More than Circuit Engineering

Restoration of the Lost Information

Схемы >> Algorithms and Programs >> Restoration of the Lost Information

Restoration of the Lost Information

If in the graphic image the information is lost, it can be picked up. In register a, b, c, d (pic.1) it is possible to write down one bit of information. For example we lose information in one from register - one, two, or three (loss of information it is when in place of logical "1" we have logical "0"). We use an algorithm and restore the lost information.

Algorithm of Restoration.

In the algorithmic evening p, q, r, s, f, e are the intermediate values. On pic.2 represented logical circuit which realized algorithm of restoration.

Algorithm of Restoration Circuit.
Pic. 1. Algorithm of Restoration Circuit.

Algorithm of Restoration Logical Circuit.
Pic. 2. Algorithm of Restoration Logical Circuit.

Replacing the logical operation "or" on "and" and vice versa, we restore logical "0". This is typical example, when in register one, two or three an interference comes in the place of information.

Register a, b, c, d can be the pixels of image with the values of colors RGB, where every color has the value from 0 to 255. On pic.3 there is the example of restoration of graphic image, where 2/3 information is lost (the left picture) and it is restore by the Algorithm of Restoration (right picture).

Restoration of Graphic Image.
Pic. 3. Restoration of Graphic Image.

This method of restoration can be used for pattern recognition.

added 18.07.07 01:03:46 | looked over 9919 times