Raster data rapid vectorization method combining run-length coding and edge tracking

A raster data rapid vectorization method combining run-length coding and edge tracking comprises two steps of run-length coding and edge tracking, and edge tracking comprises the steps of determininga tracking entrance and an initial direction, determining a tracking rule, marking a run length, and judging and processing an inner ring and an outer ring. The step of determining the tracking rule comprises generating a 4-connected region and an 8-connected region. The run length marking step comprises marking related run length codes in the tracking process, the inner and outer ring judgment and processing step comprises judgment of an inner ring and an outer ring and association of the inner ring and the outer ring, and the whole algorithm process is divided into six steps. According to the method, the occupied memory space is greatly reduced, 4-connected polygons and 8-connected polygons can be generated, the search efficiency is improved, the middle process of generating arc sectionsby node points is omitted