Спосіб розпізнавання плоских геометричних фігур

Abstract

Спосіб для розпізнавання плоских фігур полягає в тому, що сканують і перетворюють зображення в послідовність сигналів, визначають функцію площі перетину вхідної фігури та її копії, паралельно зсувають копію фігури і на кожному кроці зсуву визначають площу перетину вхідної фігури та її копії, проводять зсув до отримання площі перетину, яка дорівнюється нулю, що відповідає максимальному зсуву у відповідному напрямку, перпендикулярному першому, і визначають для нього функцію перетину площин, порівнюють з еталонними значеннями функцію перетину площин і визначають класи фігур Х та Y для кожного напрямку відповідно, а шукану фігуру визначають на перетині отриманих множин фігур, які належать відповідним класам Х та Y. Спосіб дозволяє зменшити напрямки сканування.

Предлагаемый способ распознавания плоских геометрических фигур заключается в том, что изображение исходной фигуры сканируют и преобразовывают в последовательность электрических сигналов, определяют площадь общей пересекающейся части исходной фигуры и ее копии, осуществляют параллельный пошаговый сдвиг копии фигуры, и на каждом шаге сдвига определяют площадь общей части пересекающихся исходной фигуры и ее копии до достижения состояния, в котором указанная площадь равна нулю, то есть состояния, соответствующего максимальному сдвигу копии фигуры в определенном направлении. Для этого направления определяют функцию, характеризующую пересечение фигуры и ее копии. Затем таким же образом осуществляют сдвиг копии фигуры в направлении, перпендикулярном указанному первому направлению сдвига, и определяют функцию, характеризующую пересечение фигуры и ее копии для этого направления сдвига. Значения функций пересечения сравнивают с эталонными значениями и по результатам сравнения определяют классы X и Y фигур для соответствующих направлений сдвига. Искомую фигуру определяют на пересечении полученных множеств фигур, принадлежащих соответствующим классам X и Y. Предлагаемый способ позволяет уменьшить количество направлений сканирования.

The proposed method for identifying plane geometric figures involves scanning the image of an original figure, converting the figure image into a series of electric signals, determining the area of the common intersecting part of the original figure and its copy, performing parallel step-by-step translation of the figure copy, and determining, at each translation step, the area of the common intersecting part of the original figure and the copy until this area will be zero. This state corresponds to the maximal shift of the figure copy in the first direction of the translation. For this direction, the function characterizing the intersection of the original figure and its copy is determined. Then, in the same manner, the figure copy is translated in the second direction that is perpendicular to the first direction and the function characterizing the intersection of the original figure and its copy is determined for the second direction. The characteristic function values are compared with specified reference values, and using the results of the comparison, classes X and Y of the figures are determined for the corresponding directions of the translation. An unknown figure is identified by the intersection of the figure sets belonging to the X and Y classes. The proposed method allows a number of translation directions to be reduced.