Polygon Approximation Algorithm Based on the Split and Merge
Wang Jin-chuan · Machinery Design and Manufacture · 2013
The outline pixels of sectional medical image goal organization are not appropriate to be directly used in the geometric modeling,for it is with large amount of data after image segmentation,contour following.Polygon approximation is an important method in feature points extration and data reducing.In general,it presents a new polygonal approximation approach based on the fission and fusion,it will segment the outline pixel for line approximation and check collinear successive increase,fission and fusion,until all the approximate error in the designated area and approaching polygonal is no longer changed.The method can reduce the quantity of data effectively without changing the original profile,and greatly increase the computation efficiency.