Сравнение с параллельными процедурами
В целом последовательная процедура позволяет реализовать более сложные правила распознавания. Если не затрагивать вопрос производительности, любая параллельная процедура может быть реализована в виде эквивалентной последовательной. Обратное же неверно. Время выполнения последовательной процедуры в сравнении с эквивалентной параллельной зависит от выполняющего её вычислительного устройства. Если устройство последовательное, то в худшем случае на выполнение последовательной процедуры потребуется ровно столько же времени, сколько и на выполнение параллельной — в случае полностью линейного (без разветвлений) алгоритма распознавания. Чаще же всего последовательный подход позволяет сократить число необходимых для распознавания тестов. Так, в предыдущем примере системе не требовалось производить несколько попыток расшифровки штрих-кода всеми известными ей способами: алгоритм декодирования выбирался однажды на начальной стадии анализа. Если же вычислительное устройство позволяет производить параллельные вычисления, то последовательная процедура может потребовать значительно большего времени, т.к. не позволяет распараллелить процесс выполнения тестов. Возможно комбинирование этих двух принципов с целью достижения компромисса между простотой параллельных процедур и возможностями последовательных. Главным недостатком последовательных процедур считают их уязвимость к надёжности. Если при формировании описания (или измерении) распознаваемого образа была допущена ошибка, или образ был искажён, что в результате привело к принятию неверного решения в одной из точек разветвления алгоритма, то процесс распознавания пойдёт по ошибочному пути, и вернуться на правильную ветвь будет невозможно. Параллельные процедуры, как правило, способны справляться с такими ошибками: ошибка одного детектора может быть компенсирована действием других.
|