ВУЗ:
Составители:
Одна из удивительнейших способностей человека – способность узнавать. Едва бросив взгляд, мы
узнаем, что перед нами кот или собака, корабль или бабочка, буква "ч" или "у". Узнаем, как правило,
безошибочно, будь то сам "оригинал" или его уменьшенное или увеличенное изображение. Способно-
стью узнавать человек обладает испокон веков. И все-таки до сего времени ученые в точности не знают,
как же человек узнает.
Задачи распознавания образов очень разнообразны. Наиболее простые из них решаются, например,
в программах оптического распознавания символов (OCR – optical character recognition), предназначен-
ных для ввода печатного или рукописного текста, в частности, с помощью сканера. Распознавание сим-
волов, даже будучи "наиболее простым" в классе задач распознавания образов, тем не менее, достаточ-
но сложны для их формализованного описания.
Пример. На рис. 22 приведены различные начертания буквы "А". У них разное начертание, цвет,
наклон. Какие формальные признаки, присущие только этой букве и никакой другой, можно выделить?
Просто ли перевести их на строгий алгоритмический язык?
Рис. 22
В робототехнике распознавание образов осуществляется системами технического зрения. Они
используются в системах технического контроля для обнаружения дефектов в заготовках и изде-
лиях, в станках с программным управлением – при управлении позиционированием деталей, сбор-
кой, сваркой и т.п. В широко разрабатывающихся сейчас алгоритмах по распознаванию и "пони-
манию" сложных сцен, включающих несколько произвольно расположенных в пространстве
трехмерных объектов, используется информация о расположении и конфигурации теней, полуто-
нов, об особенностях отражения света материалами различных текстур (металл, дерево, ткань и
пр.) и т.п.
Автоматическое распознавание речи необходимо для создания средств речевого ввода команд и
текстов, автоматического перевода, реферирования текстов, построения справочных и информационно-
поисковых устройств. Синтез речи является одним из функциональных узлов различных роботов связи.
Существуют системы, которые могут сообщение, присланное вами по электронной почте, преобразо-
вать в "голосовое" и передать по нужному телефону в заданный промежуток времени. Другие системы
по названному телефонному номеру (входящему в заранее определенный список) обеспечивают услуги
выдачи адресов, маршрутов проезда и т.п.
Интересна история исследований по машинному интеллекту.
Практически с момента появления ЭВМ появился интерес к автоматизации решения плохо форма-
лизуемых задач, в частности, процесса доказательства теорем, к познанию закономерностей творческой
деятельности.
С самого начала использования ЭВМ для решения задач стало ясно, что одними точными матема-
тическими методами не обойтись. Для многих задач, которые люди умеют решать (играть в шахматы,
сочинять стихи, строить научные теории), точных методов не существует. В этом случае можно попро-
бовать воспроизводить компьютерными средствами те правила и приемы, которыми пользуется человек
при решении аналогичной задачи. Эти специфические для человека правила и приемы называются эв-
ристиками, а методы решения задач, опирающиеся на них, эвристическими методами.
Компьютеры позволяют изучать эвристическую деятельность человека с помощью моделей. Среди
них важную роль занимают игры, особенно, шахматы, которые выступают "пробным камнем" модели-
рования мышления. В процессе шахматной игры человек анализирует множество условий и оценивает
множество возможностей: на 64 клетках шахматной доски возникает трудно вообразимое число комби-
наций фигур – 2 ⋅ 10
116
. Конечно, человек перебирает не все возможные варианты, он пользуется выра-
ботанной стратегией. Аналогичные модели перебора множества возможных вариантов возникают при
Страницы
- « первая
- ‹ предыдущая
- …
- 62
- 63
- 64
- 65
- 66
- …
- следующая ›
- последняя »
