|
и правый экстремумы. Цепь может не иметь ни одного экстремума, а может иметь любое количество экстремумов каждого из типов. Количество входящих в соответствующую вершину цепей определяет тип конца цепи. Выделены следующие виды конца цепи [82]: • Изолированный конец — вершина, в которую входит ровно одна цепь. • Острый угол — вершина, в которую входят две различные цепи. • Крест — вершина, в которую входят четыре или более незаблокированных отрезков. • Звезда — вершина, в которую входят три незаблокированных отрезка. • Вершина кольца — вершина, в которую входят два конца одной цепи. Такой тип конца при вычислении признаков игнорируется, гак как местоположение вершин кольца, вообще говоря, случайно. Таким образом, рассматриваются концы цепей четырех типов. Цепи приписывается тип «кольцо», если ее начало совпадает с концом. Если максимальное отклонение точек участка от прямой, соединяющей его концы, достаточно мало, ему приписывается тип «отрезок». Цепи приписывается тип «дуга», если цепь отклоняется от прямой, соединяющей её концы, преимущественно в одну сторону. В остальных случаях цепи приписывается тип «ломаная». Типы «отрезок» и «ломаная» могут иметь вертикальную или горизонтальную ориентацию, а «дуга» ещё и направление — верхняя/нижняя для горизонтально ориентированных и левая/правая для вертикально ориентированных. Всего имеется 9 типов цепей: 2 типа отрезка, 4 типа дуг, 2 типа ломаных и 1 тип кольца. Если отношение горизонтальной проекции цепи к вертикальной больше порогового значения, то цепь называется горизонтально ориентированной. В противном случае цепь называется вертикально ориентированной. Величина порогового значения пропорциональна отношению ширины изображения к высоте и равна единице для изображения стандартного размера (4x5). Другими словами, пропорции изображения приводятся к стандартным. При этом диапазон приведения 81 |
Вместе с растровым классификатором он используется для построения упорядоченного по вероятностям подтверждения списка гипотез для структурного классификатора. Набор признаков Экстремумом цепи называется точка, в которой одна из координат достигает своего экстремального значения, при условии, что этот экстремум не достигается в вершинах цепи. Различаются верхний, нижний, левый и правый экстремумы. Цепь может иметь любое количество экстремумов каждого из типов а также не иметь ни одного. Тип конца цепи определяется количеством входящих в соответствующую вершину цепей: • Изолированный конец — вершина, в которую входит ровно одна цепь. • Острый угол — вершина, в которую входят две различных цепи. • “Звезда” — вершина, в которую входят три незаблокированных отрезка. • “Крест” — вершина, в которую входят четыре или более незаблокированных отрезков. • Вершина кольца — вершина, в которую входят два конца одной цепи. Такой тип конца при вычислении признаков игнорируется, так как местоположение вершин кольца, вообще говоря, случайно. Таким образом, рассматриваются концы цепей четырех типов. 1(епь называется горизонтально ориентированной, если отношение сё горизонтальной проекции к вертикальной больше порога. В противном случае цепь называется вертикально ориентированной. Величина порога пропорциональна отношению ширины изображения к высоте и равна единице для изображения стандартного размера (4x5). Другими словами, пропорции изображения приводятся к стандартным. Диапазон приведения ограничен, чтобы можно было корректно работать с длинными и узкими символами (например, дефисом). Если начало цепи совпадает с её концом, участку приписывается тип “кольцо”. Если максимальное отклонение точек участка от прямой, соединяющей его концы достаточно мало, ему приписывается тип “отрезок”. Если цепь отклоняется от прямой, соединяющей её концы преимущественно в одну сторону, цепи приписывается тип “дуга ”. В остальных случаях цепи приписывается тип “ломаная ”. Для отрезка и ломаной тип конкретизируется ориентацией (вертикальная или горизонтальная), а для дуги ещё и направлением — верхняя/нижняя для горизонтально ориентированных и левая/правая для 54 |