|
длине, прыжках через белое (разрывах), начале и конце (у кольца: начало и конец всегда совпадают и расположены в случайном месте). В структурном эталоне для каждого элемента указывается его тип и ряд дополнительных параметров. Это описание можно рассматривать как вызов параметризованной процедуры поиска элемента на изображении. Такая интерпретация во многом упрощает понимание системы, поскольку многие параметры в сильной степени связаны с применяемой процедурой поиска элементов на изображении. Некоторые параметры, например локализация, необходимы исключительно для процедуры поиска элементов. Другие, например прямолинейность отрезка, используется как для выделения, так и для оценки структурных элементов. Остальные, например «изолированный конец», используются только для оценки выделенного элемента. Локализация Все алгоритмы поиска структурных элементов начинают выделение с какой-то «затравочной» точки (варианта локализации). Определение множества затравочных точек называется локализацией и является первым шагом процедуры поиска элементов. В эталоне для каждого элемента задаются параметры локализации, которые указывают, где и каким способом нужно искать варианты локализации. Найденные варианты упорядочиваются таким образом, чтобы правильный (т. е. принадлежащий требуемому варианту' структурного элемента) с наибольшей вероятностью оказался первым. Достоверно правильный вариант можно определить только после распознавания, поэтому для сортировки используется эвристический критерий, в соответствии с которым считается, что, чем точка ближе к центру прямоугольника локализации, тем она лучше. Вариант локализации представляется индексом исходного отрезка и направлением, в котором необходимо начать прослеживание элемента символа. Типы локализации различаются по способу поиска вариантов локализации и по использованию найденных вариантов алгоритмом выделения. 95 |
через белое (разрывах), начале и конце (у кольца начало и конец всегда совпадают и расположены в случайном месте). В струкгурном эталоне для каждого элемента указывается его тип и ряд дополнительных параметров. Это описание можно рассматривать как вызов параметризованной процедуры поиска элемента на изображении. Такая интерпретация во многом упрощает понимание системы, поскольку многие параметры в сильной степени связаны с применяемой процедурой поиска элементов на изображении. Некоторые параметры, например локализация, необходимы исключительно для процедуры поиска элементов. Другие, например прямолинейность отрезка, используется как для выделения, так и для оценки структурных элементов. Остальные, например “изолированный конец”, используются только для оценки выделенного элемента. Полное описание языка структурных эталонов приведено в Приложении 1. Локализация Все алгоритмы поиска структурных элементов начинают выделение с какой-то “затравочной” точки (варианта локализации). Определение множества затравочных точек называется локализацией и является первым шагом процедуры поиска элементов. В эталоне для каждого элемента задаются параметры локализации, которые указывают, где и каким способом нужно искать варианты локализации. Найденные варианты упорядочиваются таким образом, чтобы правильный (т. е. принадтежаший требуемому варианту структурного элемента), по возможности, оказался первым. Достоверно правильный вариант можно определить только после распознавания, поэтому для сортировки используется эвристический критерий, в соответствии с которым считается, что чем точка ближе к центру прямоугольника локализации, тем она лучше. Вариант локализации представляется индексом исходного отрезка и направлением, в котором необходимо начать прослеживание элемента символа. Типы локализации различается по способу поиска вариантов локализации и по использованию найденных вариантов алгоритмом выделения. Локализация начала или конца элемента При этом виде локализации выдвигаются гипотезы о возможных положениях одного из концов структурного элемента. В эталоне при этом указывается, чем будет 65 |