590
6 Reverse Engineering of Microcircuits
After that, the program interactively performs the same operations with the newly
inserted segments. Automatic tracing of the circuit will stop when the program settles
the search of suitable segment types in the library or detects the end segment. When
tracing a linear section with the help of a standard library element to complete
recognition, the program artificially reduces the movement speed [20, 21].
In general, the tracing algorithm is characterized by the following specific features:
– Active traced point on a bitmap image is characterized by the direction (semi-axis
number), color, and width of the semiconductor segment for the bitmap image;
– The program selects a suitable element containing semi-axis with these color and
width from the library;
– The program calculates the necessary orientation of the selected element so that
the direction of the suitable semi-axis corresponds to the direction of the active
traced point;
– The program calculates coordinates of binding of the selected library element
based on the coordinates of the active traced point, orientation, and relative
coordinates of the library element binding contact (branching point);
– Recognition is performed using the same algorithms as for standard elements;
– In case of successful recognition, the segment of the conductor with the length
from the active point to the branching point of the library element, the coordinates
of which were calculated during recognition, is added to the scheme;
– In case of successful recognition, if the library element contains one semi-axis
(end element), circuit recognition stops;
– In case of successful recognition, if the library element contains two semi-axes,
the program adds the second segment of the conductor using color, width, and
direction of the semi-axis using orientation of the recognized library element,
parameters of the new active traced points are generated, and circuit recognition
continues;
– In case of successful recognition, if the library element contains more than two
semi-axes (branching element), a yellow point is inserted in the branching point,
and the automatic circuit tracing ends;
– If the library element is not recognized, the program continues viewing the library,
and the circuit recognition stops in case of absence of a suitable element.
Therefore, tracing automation can be based on the same principles as automation of element arrangement. Library elements for tracing can be built similarly to
library elements with characteristic (topological) rectangles. Recognition of bitmap
image fragments will also consist in recognizing characteristic rectangles of a library
element.
Précédent

- 609/839

Suivant