Штучний інтелект

Анотація: Стаття присвячена розробці одного з підходів до розв’язання задач комп’ютерного зору і, зокрема, розпізнавання геометричних об’єктів. Цей підхід заснований на використанні ефективних алгоритмів обчислювальної геометрії і, зокрема, методу монотонних ланцюгів. Також у роботі, для розпізнавання многокутників, застосовується персептрон Розенблата.

Ключові слова: штучний інтелект, комп’ютерний зір, розпізнавання, геометричний об’єкт, алгоритми обчислювальної геометрії, метод ланцюгів

Посилання:

1. Дуда Р. Распознавание образов и анализ сцен / Дуда Р., Харт П. – М., 1976. – 507 с.
2. Верхаген К. Распознавание образов: состояние и перспективы / Верхаген К., Дейн Р., Грун Ф.– М. Радио и связь, 1985. – 104 с.
3. Васильев В.И. Распознающие системы / Васильев В.И. – Киев Наукова думка, 1983. – 422 с.
4. Горелик А.Л. Методы распознавания / Горелик А.Л., Скрипкин В.А. – М. Высшая школа, 2004. – 264 с.
5. Терещенко В.М. Персептронна модель прогнозування ринкових котирувань / В.М.Терещенко, Д.П.Григоренко // Вісник Київського університету:зб. наук. праць. –2009, Київ.– Вип. № 3.– С. 190–195.
6. Терещенко В.М. Принцип зводимості в задачах обчислювальної геометрії // Вісник Київського університету, серія: фізико-математичні науки, випуск № 2, 2009, ст. 149-154.
7. Preparata F. Computational Geometry / Preparata F., Lee D.T. – Berlin: Springer, 1985.– 357 с.
8. Lee D.T. Computational geometry: a survey / Lee D.T. – Berlin: Tucker, 1997.– 437 с.
9. Минский М. Персептроны / Минский М., Пейперт, 1971. – 262 с.
10. Уоссермен Ф. Нейрокомпьютерная техника / Уоссермен Ф. – М.: Мир, 1992. –506 c.
11. Горбань А.Н. Нейронные сети на персональном компьютере / Горбань А.Н., Россиев Д.А. – Новосибирск: Наука, 1996.– 276 с.
12. Ахо Х., Хопкрофт Дж. Построение и анализ вычислительных алгоритмов / Ахо Х., Хопкрофт Дж., Ульман Дж.М: Мир, 1979. – 536 с.
13. Роджерс Д. Алгоритмические основы машинной графики / Роджерс Д. – М.: «Мир», 1989. – 512 с.
14. Кнут Д. Искусство программирования для ЭВМ. Т. 1. Основные алгоритмы / Кнут Д. – М.: Мир, 1976. – 682 с.
15. Кнут Д. Искусство программирования для ЭВМ/Т. 3 Сортировка и поиск / Кнут Д. –С.-П.:Вильямс, 2000. – 824 с.
16. Фокс А. Вычислительная геометрия. Применение в проектировании и на производстве / Фокс А., Пратт М. – М.: Мир, 1982. – 304 с.
17. Ласло М. Вычислительная геометрия и компьютерная графика на С++ / Ласло М. – М.: Бином, 1997. –301 с.
18. Галахер Р. Метод конечного элемента. Основы / Галахер Р. – М.: Мир, 1974. – 428 с.
19. Фу К. Структурные методы в распознавании образов / Фу К. Мир, Москва 1977. – 319 с.
20. Информатика. Справочник. Под. Ред. Д.А.Поспелова. – Москва: Педагогика, 1996.
21. Гренадер У. Лекции по теории распознавания образов: В 3 т. / Гренадер У. – М., 1979. –1983.
22. De Berg M. Computational Geometry. Algorithms and Applications /Mark de Berg.–Berlin: Springer, 2000.–367 с.
23. Tereshchenko V. M., Zavershinskiy M. V. Some aspects of the search segment intersection triangles and spheres in R3 // Applied geometry and graphics. – Kyiv, 2010. – No 85. – P. 192-198.