Вычислительная математика - ИСЭМ СО РАН
Вычислительная математика - ИСЭМ СО РАН
Вычислительная математика - ИСЭМ СО РАН
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
как алгоритмы работают исходя из непрерывности изменений границ множества Ξ(A, b)<br />
при непрерывном изменении элементов A. При проведении вычислительного эксперимента<br />
с монохромными изображениями были получены следующие результаты. При наличии<br />
небольшого числа случаев принципиально тяжелых для распознавания алгоритмом (3%<br />
от общего числа испытаний), распознавание производилось правильно при уровне равномерного<br />
шума до 40%, тогда как алгоритмы типа „Кора“ и алгоритмы, использующие<br />
морфологический метод, дающие наилучшее решение данной задачи среди разработанных<br />
алгоритмов ее решения, позволяют устойчиво распознавать монохромные изображения<br />
при равномерном шуме в 42% и 45% соответственно [2].<br />
Отметим, что при одинаковом порядке количества используемых элементарных машинных<br />
операций, в целом, схемы показали эквивалентно высокую эффективность распознавания<br />
числовых матриц при заданных в вычислительном эксперименте ограничениях<br />
на производимые возмущения их элементов (зашумление).<br />
Список литературы<br />
[1] A. Neumaier Interval Methods for Systems of Equations. Cambridge: Cambridge University<br />
Press, 1990.<br />
[2] Е.В. Дюкова, Э.А. Кирнос Сравнение алгоритма распознавания типа „Кора“ и чернобелой<br />
морфологии в задаче распознавания черно-белых изображений. - Математические<br />
методы распознавания образов. Доклады 9-й Всероссийской конференции,<br />
Москва, 1999, с. 178–179.<br />
ABOUT AN ALGORITHM FOR SOLVING OF THE NUMERICAL MATRICES<br />
RECOGNITION PROBLEM<br />
A.V. Prolubnikov, S.A.Silitsky<br />
Omsk State University, Omsk<br />
e-mail: a.v.prolubnikov@mail.ru, sersil@mail.ru<br />
Abstract. We propose an algorithm for solving the numerical matrices reconition problem. Two<br />
schemes of the algorithm are considered. Both of these schemes are based on estimating of solution sets<br />
of interval linear system of equations. These systems of equations are constructed upon the recognized<br />
matrices. Computational complexity of both of the schemes are equal to O(n 3 ). Computaional<br />
complexity of the algorithms is measured by number of elementary machine operations. The results<br />
of numerical experiments are considered.<br />
Key words: pattern recognition, interval linear system of equations, solution set.<br />
157
Change language