Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Распознавание образов.doc
Скачиваний:
50
Добавлен:
30.04.2013
Размер:
222.72 Кб
Скачать

Поиски подходящей модели.

Чтобы распознать объект, после того как определены его характеристики, машина должна сопоставить описания его формы, контуров, цвета и текстуры поверхности с особенностями хранящихся в ее памяти моделей. Мы рассмотрим три способа такого сопоставления. В наипростейшем методе сопоставления с шаблоном машина отыскивает среди ограниченного числа заранее известных ей объектов (шаблонов) наиболее похожий на распознаваемый. В некоторых системах, например в системах оптического считывания символов, распознающих печатные знаки, хранится только по одному шаблону для каждого типа объектов. В других системах, в частности у промышленных роботов, которые должны выбирать детали с конвейера, в память заложено несколько вариантов. В любом случае объект должен представать перед камерой в одном из ограниченного множества положений: если его повернуть так, что он не будет похож ни на один из шаблонов, распознавание оказывается невозможным.

Выявление признаков допускает большее отклонение от “идеала”. В этом случае система классифицирует объекты по нескольким параметрам, или признакам, которых обычно должно быть не менее двух. Еще более сложный реляционный метод позволяет машине распознавать составные объекты, которые могут представать в различных комбинациях; этим методом исследуют структурные взаимосвязи между составными частями объекта, а не описания самих частей. Например, люди могут быть высокого или низкого роста, худыми и толстыми, мужского или женского пола, они могут лежать, стоять, положив руки на бедра, сидеть, скрестив ноги. Заложенная в память машины модель называется картой связности; на языке этой карты объект представляется как набор компонентов и взаимосвязей между ними типа “связан с...”, “состоит из...”, “является частью...”.

Когда идеалы сталкиваются с действительностью.

Хотя системы машинного зрения уже используются во многих областях, большинство из них работает лишь в строго определенных условиях. Например, оптические устройства считывания символов (сканеры) воспринимают знаки, отпечатанные определенным шрифтом, но абсолютно бессильны перед рукописным текстом. Автомобили-автоматы способны двигаться по дорогам, но лишь при условии, что разница между дорогой и обочиной выражена достаточно четко; не исключено, что такой автомобиль врежется в машины на стоянке, если та вплотную примыкает к дороге. Точно так же машины, запрограммированные для распознавания объекта в некотором определенном ракурсе, не сработают, когда тот же объект предстает перед ними в других положениях. Чтобы машинное зрение оказалось действительно полезным, исследователи ИИ должны найти способ задавать машине реальный мир во всем его разнообразии.

Изменение ракурса – лишь часть проблемы: вид объекта может зависеть от множества других причин. Человек без труда понимает, что очищенный и разделенный на дольки апельсин – все равно апельсин, а система машинного зрения обнаружит лишь, что такой объект не имеет ничего общего с целым фруктом. Наложение на конвейере одной металлической детали на другую может привести к тому, что эта пара будет зарегистрирована как некий третий, неизвестный объект. Системы машинного зрения до сих пор испытывают затруднения при выборе деталей из бункера или из неупорядоченной кучи. При изменении: освещения меняются цвет и текстура поверхности, возникают кажущиеся границы объектов, например, тени, которые не имеют никакого отношения к реальным особенностям или объемной форме объекта. И, наконец, представители определенных классов объектов, таких как люди, собаки, автомобили, деревья, нередко так сильно отличаются друг от друга, что любой из них может оказаться не соответствующим “идеалу” машины.

Соседние файлы в предмете Читающие автоматы