Interested Article - Срединная ось

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

Понятие срединной оси было впервые введено в 1967 году при разработке методов анализа формы биологических объектов.

Алгоритмы построения срединной оси широко используются в задачах цифровой обработки изображений , анализа формы, распознавания образов , математического моделирования .

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

rechts

Определение

Пусть Ω {\displaystyle \Omega } — плоская фигура, то есть связное компактное множество точек плоскости, ограниченное конечным числом непересекающихся жордановых кривых, и Ω c {\displaystyle \Omega ^{c}} — граница фигуры.

Обозначим B ( x ) {\displaystyle B(x)} множество граничных точек Ω {\displaystyle \Omega } , ближайших к точке x Ω {\displaystyle x\in \Omega } евклидовой метрике ): B ( x ) = { y Ω c | d ( x , y ) = d ( x , Ω c ) } {\displaystyle B(x)=\{y\in \Omega ^{c}|d(x,y)=d(x,\Omega ^{c})\}} .

Срединной осью плоской фигуры Ω {\displaystyle \Omega } называется множество M Ω {\displaystyle M_{\Omega }} точек x Ω {\displaystyle x\in \Omega } , имеющих, по крайней мере, две ближайшие граничные точки: M Ω = { x Ω | C a r d ( B ( x ) ) 2 } {\displaystyle M_{\Omega }=\{x\in \Omega |Card(B(x))\geqslant 2\}} .

В общем случае, срединная ось может быть аналогична определена для объекта произвольной размерности. В этом случае требуется, чтобы Ω {\displaystyle \Omega } являлось n {\displaystyle n} -мерным связным многообразием с краем.

Алгоритмы построения

Большинство алгоритмов построения срединной оси основаны на аппроксимации исходной фигуры многоугольной фигурой с требуемой степенью точности, построении диаграммы Вороного множества её вершин и отрезков и удалении из диаграммы Вороного некоторых дуг и отрезков.

Примечания

  1. A transformation for extracting new descriptors of shape H. Blum, Models for the perception of speech and visual form, 1967 от 18 сентября 2013 на Wayback Machine

См. также

Same as Срединная ось