Сегментация кривых

После того, как определены контуры они аппроксимируются отрезками прямых или кривых. Критерием близости аппроксимирующей кривой к точкам контура можно выразить через расстояние e_i от i-ой точки контура до кривой.

Судить можно по максимальной ошибке E_max=max|e_i|, либо по суммарной квадратичной ошибке . Если ошибка больше некоторого значения - значит аппроксимация неудовлетворительна.

При аппроксимации отрезками обычно поступают следующим образом, выделяют участок контура с некоторым (постоянном) кол-вом точек и аппроксимируют его отрезком, с концами на начале и конце участка. Если ошибка допустима - оставляют данную аппроксимацию, если она больше - находят наиболее удаленную от отрезка точку, заменяют начальный отрезок двумя последовательными отрезками (от начала участка до этой точки и от точки до конца участка) и проверяют ошибку для них, если и для них она неудовлетворительна - делят дальше.