|
86 применяется правило а. В этой процедуре применяются еще два правила, которые позволяют произвести преобразования на множестве непроизводных элементов и предикатов, что объединяет несколько правил подстановки в одно. Ряд специальных процедур восстановления грамматик предложен в работе [93]. В общем случае эти процедуры состоят из: а) операторов преобразования изображения, его частей и числовых характеристик; б) блока преобразования числовых характеристик в логические переменные; в) блока выбора существенных логических признаков; г) блока построения дискриминантного описания (т. е. описания, позволяющего разделить объекты на заданные классы); д) набора правил предпочтения, на основе которых организуется очередность применения всех блоков системы в процессе восстановления грамматики или в процессе обучения. Предполагается, что выбор того или иного дискриминантного описания равнозначен выбору окончательного варианта грамматической системы, порождающей эти описания. В качестве рабочего варианта словаря могут быть выделены различные символы и термины, отражающие результат реализации процедур предобработки: биты, байты, поля, кодовые слова, оболочка, контур, направление, кривизна, площадь, длина, центр тяжести, координаты, расстояние, экстремум, часть (фигуры, контура), конец, сосед, диаметр, осевая линия, разность, отношение, число (результат счета), внутренний, негатив, разброс, подмножество (обладающее некоторым свойством), узел, среднее и т.п. Каждому термину словаря соответствует свой оператор, способный выделить его в предъявляемом объекте. Эти операторы разбиваются на |
94 t' Jo X1 выделить следующую общую совокупность правил восстановления грамматики: 1) в каждом объекте выявляют всю структуру, определяемую заданными непроизводными элементами и предикатами. Если один или более предикатов оказываются истинными, введением некоторого правила подстановки строится объект (подобраз), который отражает только некоторые свойства объекта (образа). Такая процедура используется для построения структур для части непроизводных элементов. Повторяется до тех пор, пока не исчерпается возможность построить что-либо новое; 2) по окончании процесса построения подобразов проверяют, какие из них имеют в качестве составных частей все непроизводные элементы. Все подобразы, которые оказались вне этого множества или не являются составными частями его элементов, исключаются из рассмотрения; 3) всеми возможными способами формируется грамматика G, выбранная для описания изображения Хп; 4) полученная грамматика модифицируется в соответствии со следующими правилами: а) из G исключаются все многократные вхождения какого-либо правила подстановки, кроме одного; б) ищется такая пара переменных, что однородная подстановка одной вместо другой по всей грамматике G приводит к появлению многократных вхождений каких-либо правил подстановки. После проведения такой подстановки снова применяется правило а); в) ищется такая пара (А, а}, при которой добавление правила подстановки А -> а и некоторое выборочное его применение приводят к появлению многократных вхождений правил подстановки. Далее опять применяется правило а). В этой процедуре применяются еще два правила, которые позволяют произвести преобразования на множестве непроизводных элементов и предикатов, что объединяет несколько правил подстановки в одно. л' 5 95 Ряд специальных процедур восстановления грамматик предложен в работе [119]. В общем случае эти процедуры состоят из: а) операторов преобразования изображения, его частей и числовых характеристик; б) блока преобразования числовых характеристик в логические переменные; в) блока выбора существенных логических признаков; г) блока построения дискриминантного описания (т. е. описания, позволяющего разделить изображения на заданные классы); д) набора правил предпочтения, на основе которых организуется очередность применения всех блоков системы в процессе восстановления грамматики или в процессе обучения. Предполагается, что выбор того или иного дискриминантного описания равнозначен выбору окончательного варианта грамматической системы, порождающей эти описания. В качестве рабочего варианта словаря могут быть выделены различные символы и термины, отражающие результат реализации процедур предобработки: биты, байты, поля, кодовые слова, оболочка, контур, направление, кривизна, площадь, длина, центр тяжести, координаты, расстояние, экстремум, часть (фигуры, контура), конец, сосед, диаметр, осевая линия, разность, отношение, число (результат счета), внутренний, негатив, разброс, подмножество (обладающее некоторым свойством), узел, среднее и т.п. Каждому термину словаря соответствует свой оператор, способный выделить его в предъявляемом изображении. Эти операторы разбиваются на следующие типы: 1) операторы, преобразующие изображение в изображение (фильтры), например операторы выделения контура; 2) операторы, вычисляющие по изображению одну или несколько характеристик, например, площадь, диаметр, центр тяжести; |